// c=6803 
int sinp[9446]={
27626,31388,7586,8090,38048,9512,2378,32486,15110,7226,22964,119708,24146,17834,23126,20888,
5222,25070,11102,5864,1466,15674,33656,8414,4856,1214,2156,6620,2942,2804,21794,14084,
21938,16592,4148,26366,11588,7334,5480,1370,937970,531860,265766,71744,17936,4484,10454,17564,
4994,19994,60386,90680,22670,10202,98294,45080,11270,6146,33332,54068,57014,30218,26882,110960,
27740,6902,23396,10832,2708,19430,13748,439466,378878,143780,44690,29390,12722,11408,2852,5054,
3596,3482,23480,5870,3902,3164,2294,31874,464684,471218,269312,67328,16832,4208,1052,1898,
9680,2420,15350,25034,29528,7382,15620,93434,100754,60926,24548,11156,152852,41840,10460,3662,
3074,28958,12560,3140,5552,1388,6458,21992,5498,10688,2672,668,1826,5660,2762,15962,
80798,32000,8000,2000,500,12302,6314,13406,6728,1682,5198,3650,14462,7124,11084,5102,
3614,3056,764,1844,46724,334490,1677956,406664,101666,47780,17690,56012,33944,8486,10994,10436,
19832,4958,3560,890,27950,12182,23966,38488,9622,40702,27148,19534,13132,16222,13378,6718,
8032,2008,502,14458,14284,139198,82552,20638,15862,33898,18328,4582,103396,21088,5272,1318,
8596,4186,20992,5248,1312,328,82,1732,2026,18802,8752,2188,9004,30982,34222,30694,
99832,24958,18292,116086,160744,40186,36382,24718,28426,10972,77152,19288,4822,262318,175036,53482,
8366,46604,19544,4886,7004,71822,158798,206984,51746,36500,8546,9776,2444,22736,5684,2768,
692,1832,458,1874,3506,4676,7070,41942,27848,6962,5756,10514,5936,1484,34124,12092,
21002,9578,5294,15476,4604,10028,7076,3974,11558,9770,5366,7274,4430,47990,31250,11768,
2942,10568,2642,3722,3098,2864,716,5486,20774,13658,6824,1706,2342,5882,3908,10796,
7292,11162,5888,1472,368,92,54326,34814,37460,8726,9164,11936,2984,746,1982,9758,
35624,8906,5042,5000,1250,6698,4214,6626,8966,12740,8858,5024,1256,314,1820,24176,
6044,32486,141302,83738,33104,8276,3254,6086,21044,5648,1412,10256,2564,21038,25736,6434,
507988,335296,83824,20956,5632,1408,352,88,22,2986,17614,8308,50986,78364,16396,8926,
5050,23398,25768,6442,21988,12238,6292,44344,11086,5860,10900,169570,99640,24910,11044,18190,
8524,17020,4894,3538,6388,9790,5374,3718,17566,8290,8920,2230,4408,1102,2116,4852,
9304,2326,3634,25318,21940,17344,4336,1084,1906,10252,7954,40246,9970,17326,8200,2050,
5410,7300,6310,89542,43948,9160,2290,9574,114328,28582,69616,17404,4966,14104,3526,7660,
69994,273088,68272,17068,5380,5770,41842,35524,14248,3562,15460,29692,7270,15562,139390,53974,
18160,4540,2554,12814,6508,4624,1156,4582,11458,10702,5716,17452,5434,18514,12706,11404,
8578,9082,13516,15238,24994,18316,10036,12322,11188,12808,3202,6058,21502,9766,22264,5566,
3790,3124,9406,5230,3664,916,68086,29152,7288,1822,2386,5902,3916,31708,7648,1912,
478,1882,9676,12220,3994,489844,557398,159748,49186,31924,21556,17182,8146,8332,7930,22552,
5638,8116,11512,2878,2782,2746,951760,237940,494758,3550402,2001358,752212,22142,73664,18416,4604,
8342,4832,1208,302,20522,13556,8072,2018,22706,48422,19862,9152,2288,572,3062,2852,
9296,2324,36152,9038,34244,2972006,1116206,1377062,518102,195992,48998,20078,37214,13448,3362,18098,
19226,15074,32156,34784,8696,2174,14156,4358,3338,60542,41858,118934,46304,11576,2894,24974,
16712,4178,11618,23114,23678,24362,15176,3794,11294,6158,8774,4994,40202,42506,55628,12134,
6254,24092,11258,10592,2648,662,1952,488,122,4328,1082,4868,82412,17156,872486,328886,
125036,25148,6518,4148,5426,15632,3908,16316,5276,11666,17936,4484,98288,24572,17198,18092,
5096,1274,4976,1244,18746,14804,11324,4574,4268,2504,626,13958,6938,8162,31454,11828,
7586,23444,18794,9278,18044,6086,3986,11456,2864,716,1838,10802,50822,20762,15938,80792,
20198,9523232,2380808,595202,1152422,433862,164402,1145294,368714,242378,110402,8682254,3669002,3497966,134800,33700,
21634,12550,11320,2830,16054,16114,12976,3244,5584,1396,1966,9754,5362,8440,2110,26284,
10444,7198,18922,8800,2200,550,4570,3418,2986,2824,706,4090,3238,6082,5224,1306,
2194,15478,93508,16132,10168,2542,10240,2560,640,160,40,10,1708,5260,5740,10870,
33064,8266,4804,3658,3076,13858,6880,1720,430,8458,4876,5632,1408,352,88,22,
5386,3724,5308,17206,19942,30742,15106,49930,20428,10006,7546,4534,17674,8332,6604,6118,
7702,7816,1954,3532,5254,7216,1804,4768,1192,298,1816,454,4516,12400,3100,33136,
8284,11590,10780,18484,5170,24910,7108,3982,65968,16492,14272,3568,892,56734,100618,39436,
15352,3838,17860,5494,20500,5548,6070,249190,144430,129958,77362,256480,64120,16030,65698,21460,
5728,1432,358,4462,11860,3928,982,5314,5062,56068,16486,13534,30976,7744,1936,484,
6280,1570,3424,856,214,4990,31948,13246,65650,33874,62782,214198,114334,275650,62086,39184,
9796,4360,1090,13732,15316,4576,1144,286,148588,10364,7178,27278,21446,52304,13076,8972,
57896,14474,12200,3050,3842,3146,9446,16070,158792,39698,16592,4148,12290,6314,4760,1190,
9104,2276,2132,3284,3446,29030,32594,13928,3482,19502,13130,6740,3932,5732,2780,5822,
7538,4532,27440,6860,10994,5828,2798,59324,20948,5930,4652,23162,13670,19634,9068,74228,
28832,7208,1802,51350,99800,24950,69854,43556,9872,2468,2168,542,4568,1142,24656,6164,
47930,26402,11606,28544,7136,1784,446,4514,3398,14156,14072,3518,6242,4046,35468,24362,
9836,49442,20246,31802,19598,15056,3764,19958,46988,55220,61550,20348,9986,5450,6092,10670,
9404,6908,6206,7754,22688,5672,1418,101444,20726,224690,85964,44366,68846,228776,57194,19070,
14990,15614,13046,44774,45878,166082,63986,25700,6524,6098,3992,998,8942,46472,11618,6062,
7460,3104,776,194,1778,2372,2150,9914,37970,15944,3986,3200,800,200,50,1724,
4748,30758,34052,8090,13778,6872,1718,144212,23264,5816,1454,5516,62078,39182,33854,23306,
36104,9026,5090,3614,6296,1574,9428,4310,19310,11492,3860,30920,7730,4604,5558,78602,
39536,9884,16694,82976,20744,5186,3650,3074,2858,3788,9698,5342,7268,3068,5126,11024,
2756,2222,5840,1460,30002,12956,1098716,531716,101402,75146,64994,26078,18932,15710,13100,18314,
145670,99962,95242,57838,19252,14350,10828,3736,934,2056,514,8536,2134,2506,5674,7456,
1864,466,40810,27220,11920,2980,34672,8668,4204,2494,16780,4852,16186,66910,27514,36562,
71914,44716,10090,9940,7060,6250,7780,213340,32986,18820,16042,13288,3322,11164,5122,12424,
3106,9748,7006,8560,2140,3286,2938,63508,22126,9208,2302,20362,15718,7600,1900,2062,
7912,1978,17176,4294,3316,37372,35914,24466,44824,11206,5908,5926,3928,982,2074,6040,
1510,2272,568,142,10414,5914,7066,17266,346288,86572,17938,22792,5698,12910,6616,1654,
2326,2578,17122,29632,7408,1852,6574,4834,17968,4492,2548,9868,3556,25870,15808,3952,
988,3124,5878,3910,3172,39964,75442,3687880,921970,2252758,846490,619006,685732,254872,63718,25600,
6400,1600,400,100,35590,15052,4528,1132,1918,31702,13594,15160,3790,4744,1186,13864,
3466,6214,4036,72526,16138,13342,11812,21334,9706,9724,37226,55400,13850,26534,45104,11276,
11174,114014,44462,18380,10064,2516,24896,6224,1556,14852,8444,3290,21056,5264,1316,15932,
4694,24680,6170,19244,17714,12380,4028,2462,2630,20684,10550,5954,7616,1904,476,1796,
4772,16166,11462,45308,10202,25616,6404,6068,8042,30038,22088,5522,65882,49478,77564,16250,
21818,26516,24692,18524,5180,2678,3740,2408,602,8168,2042,9830,10334,5582,3800,950,
3254,3902,3170,6050,7670,5144,1286,14864,3716,5312,1328,332,11306,67664,16916,24572,
6314,124526,48404,44498,5290,14338,7084,11098,6424,1606,15904,3976,994,2080,520,130,
1756,4762,9136,2284,8512,2128,532,6532,2932,3400,850,2026,20116,10432,2608,652,
14284,28762,18016,4504,1126,24652,290494,192898,74044,22228,38608,9652,4966,31942,54298,1225882,
395506,150022,266932,33274,12346,6460,22120,5530,37612,19690,635392,158848,39712,9928,2482,2638,
5752,1438,17416,4354,3340,13696,3424,856,214,8290,4816,1204,14986,24904,6226,4042,
7894,14770,7246,8344,2086,78004,17236,16444,7990,62164,73252,15442,7498,9352,2338,2584,
646,12724,17954,21680,5420,10790,10340,47114,19376,4844,6158,13310,24752,6188,31070,81512,
20378,9350,9530,5282,78050,20414,39716,14570,7172,3998,85310,121850,47402,19484,16334,21896,
5474,6104,1526,10520,2630,5750,45224,11306,5948,52454,33776,8444,486746,184238,124382,295262,
583064,145766,86264,21566,41174,54404,10640,2660,19466,9008,2252,4904,1226,2168,542,45944,
11486,34958,37610,15812,5618,14552,3638,6446,9668,4970,3572,2378,2600,650,1952,488,
122,1754,2366,16874,8036,53810,41960,10490,5642,3824,956,656066,187508,36866,13358,54044,
30914,11684,13112,3278,10880,2720,680,170,1772,5672,1418,2240,560,140,4310,19412,
5348,93176,23294,27380,6842,4274,34526,80504,20126,277334,712928,178232,44558,45710,46682,19214,
24326,36598,21634,22768,5692,2776,694,6574,4174,3274,9868,4378,58246,19372,45682,29968,
7492,24448,6112,1528,382,1852,2056,514,14128,3532,4324,5488,1372,1966,2446,2626,
17818,176902,52744,13186,17422,8242,8908,31102,13372,4216,1054,2104,526,1906,5344,1336,
334,1834,9664,2416,604,1822,2392,598,61558,32164,13318,6736,1684,13642,76558,30418,
21382,9004,19852,5782,11236,7432,1858,30706,21544,5386,29482,32992,8248,2062,2482,5668,
5866,13066,7923364,2232718,838978,226834,131866,531196,101308,20704,5176,1294,2194,5506,12562,11338,
18826,39454,16504,4126,3256,814,2014,2464,616,154,85156,28222,12292,11434,17764,9268,
48706,178672,44668,10084,7108,6412,3892,63286,97144,24286,10816,2704,676,4462,3382,22612,
17656,4414,3364,5218,7114,12298,60694,49408,12352,3088,772,9322,15982,7702,15874,9022,
5092,5704,1426,5074,7126,98276,76082,64970,40820,13526,6782,8504,2126,3590,3056,764,
67904,16976,4244,5468,14468,32126,14102,6998,4334,4868,186728,46682,38624,9656,2414,49838,
36824,9206,5162,7178,8312,2078,20192,5048,1262,4220,7088,1772,2042,17870,8018,836942,
238382,83066,33980,21758,34070,14486,7142,4388,175472,43868,133268,41756,8864,2216,554,4586,
6854,4280,1070,7694,5156,42872,10718,26690,59828,126626,114962,237290,137750,53366,21722,37976,
9494,5270,3686,3092,5144,1286,2192,548,73166,23570,102650,45602,46598,19184,4796,12524,
4058,10448,2612,16574,13190,6656,1664,416,104,26,25826,29912,7478,4514,11930,64256,
16064,4016,1004,1898,5342,12500,7790,9638,5324,2708,5036,2654,12686,6560,1640,410,
27176,6794,8096,2024,506,64742,25988,51566,58370,44738,67136,16784,4196,14120,3530,6260,
6236,8180,19328,4832,1208,302,7736,1934,3536,884,5102,5030,3596,2384,596,4442,
11894,6170,14912,3728,932,23432,5858,13064,3266,182354,317318,120704,30176,7544,1886,12200,
3050,5990,3956,5750,3866,19004,18314,14576,3644,27458,93092,110912,27728,6932,6224,1556,
4712,1178,1302044,186092,36602,12758,6494,15116,4544,1136,284,3032,758,1994,5396,5792,
1448,362,4478,61582,360820,69364,14716,14332,14170,7024,1756,33448,8362,4846,16732,24484,
6436,3898,3172,45424,11356,21082,9616,2404,34204,42976,10744,2686,10390,10120,2530,24844,
27130,11884,7618,25456,6364,58528,14632,3658,3082,2866,23512,5878,7582,36442,15376,3844,
12226,29830,43654,56776,14194,6922,4306,4204,5458,4528,1132,4594,4924,14098,6958,22702,
42628,335254,192856,48214,31396,7408,1852,8002,21016,5254,20326,13492,4240,1060,3142,11074,
64522,25906,32620,13450,6754,15070,77968,19492,5734,7336,1834,2398,21928,5482,3766,6394,
4108,35374,58666,23710,71626,28570,12424,3106,7510,8500,3304,826,2020,4168,1042,3286,
6124,5998,83020,18532,17572,5464,1366,5044,2656,664,166,9886,20092,16600,4150,6610,
4852,2620,8632,2158,18946,72112,18028,9346,16924,59638,37822,40036,34078,29368,7342,23188,
6058,3982,129676,50116,71608,17902,23554,33430,23080,5770,3874,7834,4648,1162,2146,20002,
14638,32422,13214,12812,53804,56954,97886,126074,38648,9662,8996,3398,29018,11156,14546,7166,
181256,45314,18704,4676,2588,5006,7094,14114,7004,6248,1562,3434,7652,3146,20876,62732,
970886,15973382,51216824,12804206,7206644,574736,143684,28652,20216,5054,7052,19454,19046,30218,57062,135686,
21970,26668,6712,1678,74944,18736,4684,2590,3724,2410,5938,35146,74782,24028,18622,22024,
5506,92692,38422,16120,4030,30400,7600,1900,2068,9748,12178,18406,8614,4942,8290,24400,
6100,6208,1552,388,22942,9448,2362,5608,1402,5068,2662,2710,2728,682,45550,39844,
24940,6388,6076,3850,11530,16390,7858,33040,8260,9034,29914,21106,21166,38332,8386,38494,
13822,6874,8146,15004,9370,9550,10234,10036,7102,116146,213622,81820,23464,5866,7396,10150,
5518,56368,14092,4354,37690,25480,6370,72682,35584,8896,2224,556,1816,454,1882,5338,
7282,12418,163882,57256,14314,10960,2740,5050,7120,1780,4780,2608,652,1834,61660,715006,
154780,38854,16282,13438,19594,23056,5764,35830,15148,4552,1138,8530,15328,3832,958,63934,
67006,124894,38122,21004,5650,12898,30232,7558,4546,31204,14974,12286,6550,4168,1042,9010,
18196,12850,25624,6406,4114,11602,17920,4480,1120,280,70,1738,17002,12094,11476,7342,
25210,18460,9286,5194,39148,9052,46162,47080,11770,10900,32500,13420,4228,21652,349828,403246,
603226,343594,114118,44506,29314,381238,144676,69166,193042,171010,522550,197668,91522,113506,157564,231730,
266842,154378,106786,471590,135632,33908,135092,99404,16976,4244,9926,35138,19748,9836,14138,30800,
7700,11384,2846,2780,2234,26828,6770,8090,22031036,4132532,2629034,1671500,238052,71234,34976,8744,
2186,9980,3584,896,224,56,14,1718,56360,14090,20024,5006,3590,4718,3482,13304,
3326,2960,740,4490,11924,13166,6650,54530,35702,121598,47312,11828,28358,64250,978902,316100,
339812,99854,39158,1166498,843680,210920,52730,185750,84572,17570,25742,11366,6194,7766,72134,88172,
38924,8066,7958,9566,5300,17270,82232,20558,9422,5246,3680,920,230,3062,21158,8948,
133370,60920,15230,7424,1856,464,116,29816,7454,4508,2558,2672,668,1838,2402,38618,
62792,15698,13112,3278,2942,2816,704,176,44,6218,13382,11888,2972,2270,2564,10430,
5624,1406,2240,560,140,7676,3152,788,8468,11708,3908,17216,4304,1076,32768,8192,
2048,512,128,32,8,2,438578,250982,73586,45674,79688,19922,15488,3872,968,242,
4418,6788,6356,50204,11126,69110,83852,33092,14326,90232,22558,16972,15298,7450,39706,65938,
26440,6610,4192,1048,262,16474,21454,22678,42622,28258,12310,29500,12580,4072,1018,6640,
1660,4750,116968,29242,39436,144682,43690,15286,60262,58984,14746,32254,22426,39544,9886,9844,
13606,19618,9070,8752,2188,13390,25222,467854,2339944,584986,862018,324970,94396,30832,7708,19024,
4756,6856,1714,2356,26080,6520,1630,5200,1300,21220,5692,5884,5938,3940,2452,8044,
20002,9214,9466,10204,7078,14110,12220,7720,1930,4990,7090,4372,23134,17296,4324,2524,
5458,3760,940,32632,8158,8872,2218,3622,11194,9148,3154,2896,724,3100,10012,68116,
11146,6448,1612,8818,5020,10690,5722,14650,24784,6196,183562,42682,19876,5440,1360,340,
3046,10708,4504,1126,9088,2272,568,142,24964,6394,8908,11896,2974,5956,2830,18052,
5098,4432,1108,7096,1774,5674,4594,3436,33370,32146,13768,3442,3004,5128,1282,2194,
2536,634,6478,11614,10816,2704,676,1840,460,8332,8878,14038,300184,75046,71458,28510,
20320,5080,1270,39220,152188,47086,24790,55240,13810,6892,69838,53296,13324,19762,9124,3424,
856,214,20248,5062,11020,29716,189392,47348,10592,2648,662,4658,4310,6710,8060,66434,
35834,15152,3788,45806,166064,41516,15962,7700,3158,6062,75182,735944,183986,54746,22244,6128,
1532,8306,5336,1334,5036,5702,7334,13748,4292,40478,42296,10574,54230,34790,48398,43460,
38894,111500,28448,7112,1778,3500,5270,7250,16646,28310,20210,8684,6728,1682,52988,31946,
13694,158576,39644,139820,43610,18068,5102,39398,52772,9530,5288,1322,2210,12434,11696,2924,
5108,2672,668,32360,8090,4748,5930,3938,53798,80960,20240,5060,17216,4304,1076,1916,
101714,215636,42146,37706,15854,451832,112958,120668,88600,22150,39298,26392,6598,15214,7420,3106,
6034,12928,3232,808,202,14188,4996,5692,2782,2758,12784,3196,2314,36598,13294,6700,
4672,1168,292,9202,8812,4240,1060,37840,9460,12136,3034,16330,34600,8650,24880,6220,
7528,1882,11264,2816,704,176,44,1724,7940,51392,12848,3212,2318,12512,3128,782,
11540,116750,84926,26888,6722,22448,5612,2768,692,4484,16778,10724,12674,38018,232562,204374,
78356,81326,176510,52646,21458,15044,234992,58748,3458,24896,6224,1556,10208,2552,638,3182,
7562,7808,1952,488,122,4358,3350,2972,19694,14528,3632,908,1886,8264,2066,13280,
3320,830,3236,8852,6800,1700,8366,33896,8474,9056,2264,566,1928,482,37028,19544,
4886,3548,6968,1742,64406,25868,6566,4178,10472,2618,5762,156584,39146,22064,5516,2750,
3776,944,236,1760,440,110,6266,7814,4646,45532,18394,8614,9136,2284,5416,1354,
2224,556,16288,4072,1018,2098,12376,3094,5758,21232,5308,449476,78778,31258,13438,30952,
7738,4618,3448,862,28816,7204,7522,26902,49048,12262,11188,3814,6436,9376,2344,586,
1936,484,29494,12778,6508,11386,5986,32038,22312,5578,3808,952,238,7702,210886,122914,
29896,7474,15778,7108,8794,5014,20152,5038,18244,6136,1534,15886,21556,9928,2482,31228,
33706,14356,4408,1102,9082,5122,4444,21808,5452,5824,1456,364,5002,3592,898,3256,
814,23068,17884,51904,12976,3244,10144,2536,634,1954,9172,3436,8998,9352,2338,4462,
10654,38644,8962,5524,2752,688,172,48122,78200,19550,15290,143774,85166,48980,8570,16478,
13562,31868,13256,3314,2960,740,1856,464,116,23654,43418,24542,18098,8504,2126,5834,
4646,22760,5690,37268,8246,16724,9776,2444,9188,3440,860,51986,21212,34184,8546,4922,
533474,201770,46532,10442,5942,17822,14318,45206,1274300,362690,137726,81764,17048,4262,10532,3692,
13934,28628,121340,38420,8408,2102,12350,11240,2810,11342,9722,48068,10730,25064,6266,15020,
87326,53414,41636,9524,8234,5708,8948,13886,12104,3026,2852,2252,16238,38960,9740,12266,
27656,6914,4310,47960,11990,69830,67076,14294,69392,17348,4970,34460,12206,23246,14744,3686,
27170,11906,6182,27980,16688,4172,23606,127664,31916,213194,62966,93644,57914,111626,34400,8600,
2150,40742,26930,11816,2954,3836,5372,5804,185174,917732,173792,43448,10862,25712,6428,6626,
4202,25652,11636,23822,79550,49040,12260,4016,1004,14588,8396,84572,35882,11540,4628,3656,
914,2060,9026,5102,32084,32570,115028,18524,14984,3746,3122,2888,722,1988,2090,4412,
5534,7406,54764,48608,12152,3038,6002,3968,992,248,62,4328,1082,27092,11960,2990,
27134,19556,5384,1346,2222,9614,8462,35486,24254,17936,4484,2558,5732,2792,698,18962,
8828,6776,1694,5246,7244,15686,21392,5348,2720,680,170,8318,8972,11942,15392,3848,
962,2078,5462,78578,31184,7796,53792,13448,3362,2978,2834,2780,14258,7064,1766,15146,
7166,8324,3278,6320,1580,24146,10772,4520,1130,22364,45152,11288,2822,10538,6194,4040,
1010,2096,524,8378,26252,19232,4808,1202,2168,542,4598,19772,9854,9836,16850,8036,
3224,806,7976,1994,3566,24140,13322,6752,1688,422,8102,12962,6578,4184,1046,24632,
6158,12770,6506,16316,8882,5048,1262,41642,23978,8084,4142,11744,2936,734,4706,3482,
7694,42370,53692,40918,17062,8116,19258,10354,34738,57922,35086,12874,11536,2884,9376,2344,
586,4624,1156,7870,8878,10870,5794,13048,3262,7420,7792,1948,3280,820,715480,178870,
68794,674008,168502,64906,40804,39778,41722,22540,5944,1486,3424,856,214,1798,2392,598,
1942,2446,3694,20320,5080,1270,2194,26818,24808,6202,7384,1846,2410,5650,26752,6688,
1672,418,8512,2128,532,4444,25198,22450,7514,14504,3626,18554,16406,7622,9446,17042,
16466,11888,2972,2276,65024,16256,4064,1016,254,1814,3518,3038,2858,17582,8312,2078,
2498,5702,8636,3338,19322,173066,1020164,291218,97568,24392,6098,12232,3058,2866,2794,32728,
8182,15070,18670,14800,3700,4366,6754,4252,5494,12802,6520,1630,12826,6616,1654,9562,
5698,3856,964,1900,8968,2242,2560,640,160,40,10,11074,5872,1468,9598,8992,
2248,562,1930,10936,2734,5836,17662,12394,402790,523750,676840,169210,61222,151798,136246,123124,
151474,58522,19468,41152,10288,2572,25114,10072,2518,40018,16726,29362,12730,19498,14458,88534,
223726,130144,32536,8134,82378,221458,84766,73630,115654,708484,134560,33640,8410,5374,7210,9274,
5932,9010,5098,12016,3004,10084,3610,4024,1006,4864,1216,304,76,301648,75412,54112,
13528,3382,11020,21646,16474,7642,5158,17092,4924,28354,12352,3088,772,1864,466,1894,
16366,13504,3376,844,20614,87358,839650,316588,73054,261334,394042,87094,81652,32620,21928,5482,
8128,2032,508,5050,5500,11164,7438,8482,4900,2638,5782,23692,277222,364828,106906,33076,
7660,11398,54148,11872,2968,742,14908,74524,25258,16888,4222,6724,2980,2278,16852,24682,
32134,25102,18418,8626,4954,4402,3370,7654,23656,5914,4672,1168,292,1774,5296,1324,
13594,6832,1708,14296,3574,11182,10588,7276,11236,3826,3154,2902,16240,4060,5440,1360,
340,6304,1576,394,48280,12070,96556,72958,35722,26974,52384,13096,3274,33862,16052,4730,
3494,6266,4070,6590,65630,97040,24260,6422,67880,16970,8084,3236,12098,6530,26246,19064,
4766,36398,38882,13946,6950,8210,31316,7592,1898,2432,608,152,38,4322,4226,17006,
22520,5630,33374,56216,14054,12206,18470,14690,7142,8318,30578,19136,4784,1196,5198,11138,
46010,18974,121610,47324,28136,7034,4358,6752,1688,422,4538,3422,18308,6152,1538,8174,
15068,14528,3632,908,4556,5582,10256,2564,7790,14744,3686,6374,7886,24098,9788,18194,
84404,17546,8300,10544,2636,5042,12002,6386,8930,5522,19400,4850,8282,4826,3530,3044,
6878,22682,10226,10550,34358,8264,2066,249278,2416352,604088,151022,135596,33548,13736,3434,3008,
752,188,14096,3524,3506,12980,4154,3278,15464,3866,3170,3902,94232,23558,17552,4388,
20414,85448,21362,15248,3812,7040,1760,440,110,30538,33940,22492,5938,7642,48088,12022,
166186,171244,65260,31726,13618,11962,54088,13522,11908,7126,9244,3454,3016,754,4726,14068,
36046,15238,11104,2776,694,30214,46504,11626,15208,3802,25444,11458,20230,92644,30358,40312,
10078,5500,2752,688,172,6274,7594,27142,33706,69958,18736,4684,3670,7786,12778,18394,
108298,99550,39052,8098,14266,76384,19096,4774,4354,6784,1696,424,106,7918,4690,6940,
3022,2854,3814,4084,34192,8548,6706,8074,14986,20818,16012,5668,5896,1474,9646,5338,
22444,10972,3778,24928,6232,1558,6892,13258,19360,4840,1210,74332,15658,28360,7090,8290,
23302,442828,65284,18718,8740,6760,1690,16120,4030,3232,808,202,8344,2086,3598,3070,
2872,718,1990,5020,2662,3760,940,6436,6112,1528,382,1864,466,4564,8692,124496,
31124,13058,19196,27458,31346,82214,32552,8138,8882,138014,64466,73406,57536,14384,3596,2396,
3350,2978,9740,3548,3512,878,3260,105704,26426,40526,12530,103706,70784,17696,4424,1106,
113582,34958,15788,4682,6938,13166,6716,7658,8612,18704,4676,8264,2066,16604,5348,27782,
12140,3998,7928,1982,12338,163862,63170,61478,24776,6194,147824,36956,8210,24380,11384,2846,
7442,23408,5852,3836,20168,5042,50138,26102,11510,6038,3986,19034,12980,7688,1922,9800,
2450,17090,22598,10196,7172,11204,49088,12272,3068,25292,6464,1616,404,4418,11906,18224,
4556,2576,644,8450,15308,4592,1148,9452,3494,3032,758,2006,2474,5696,1424,356,
87236,54908,101078,39626,26594,316952,79238,31436,7616,1904,476,3080,770,8828,19916,5456,
1364,4688,1172,4634,38414,213860,340280,85070,21926,9944,2486,2654,20600,5150,8414,25022,
26918,11816,2954,5966,5240,1310,6794,8126,16226,23402,17468,9926,5444,9578,9692,4376,
1094,2132,4904,1226,4994,12392,3098,49076,15302,7460,18710,8738,47870,15866,16112,4028,
7040,1760,440,110,3044,20918,9566,11096,2774,2762,5858,30320,7580,8984,2246,2564,
9260,3458,24272,6068,6230,4058,6662,4220,11036,9440,2360,590,4106,6614,4202,6668,
2972,10412,3674,6500,35498,10124,3620,16280,4070,3248,812,1874,43274,28646,12464,3116,
2306,90098,111998,124658,445850,146504,36626,60344,15086,7256,1814,2402,227528,56882,675620,441530,
738254,121502,57500,10046,37610,25460,43010,44468,14330,11666,28754,37316,7508,6416,1604,7994,
23030,10358,5606,3824,956,6554,39068,8102,4760,1190,2168,542,6470,4148,18008,4502,
3410,63872,15968,3992,998,2096,524,1820,7982,5258,7262,4646,3464,866,11072,2768,
692,5096,1274,24974,15596,336364,98908,266650,101716,20794,9520,2380,16576,4144,1036,5170,
4468,2560,640,160,40,10,1726,8950,9340,9832,2458,2644,2218,2554,2680,670,
8746,5002,3598,63232,15808,3952,988,23650,21262,69124,20824,5206,7234,23866,10672,2668,
5056,1264,316,8314,4840,1210,2176,544,136,34,187918,327868,146500,103174,48478,49084,
28888,7222,8368,2092,4894,12310,11230,17656,4414,16288,4072,1018,2104,526,17320,4330,
3346,20230,13486,74194,53338,21724,34222,154204,384748,112516,19876,72556,24712,6178,16636,27094,
19546,9052,137212,213028,41398,27592,6898,4954,3580,15208,3802,3148,22072,5518,37636,14182,
18124,14884,13432,3358,11014,9598,43700,8594,4946,3578,4022,78164,28592,7148,10124,20408,
5102,7178,16424,4106,21650,9842,5414,78566,171878,263492,51128,12782,11498,380012,193874,74426,
23948,29156,7190,14252,14198,16100,4742,64634,21194,15188,134266,79834,49216,12304,3076,15952,
3988,20686,19864,4966,3586,18544,4636,42898,27982,28804,23116,6058,10324,12424,3106,212494,
220072,55018,67684,36742,15502,74146,246964,73768,18442,12736,3184,796,86638,22042,16708,46432,
11608,2902,2812,3412,15826,19072,4768,1192,298,9346,25834,39982,38776,9694,15976,3994,
6556,11602,38524,8434,15304,3826,11416,2854,2794,18112,4528,1132,1936,484,8392,2098,
9958,5458,29776,7444,6526,4852,5674,12748,4114,10468,12604,15886,33448,8362,139126,53896,
13474,54652,10702,24412,11398,5998,8308,6646,4216,1054,87394,188644,87772,20296,5074,55936,
13984,3496,874,26158,17284,20632,5158,3658,6598,4198,3298,1464394,468784,117196,23698,30028,
7354,8446,5392,1348,46768,11692,3916,2458,5692,14698,759394,218614,83704,20926,8902,5062,
3622,3082,6256,1564,35284,32206,464206,304852,241942,92452,46066,47056,11764,7618,16318,7606,
4576,1144,286,13414,6754,35554,186754,250366,73432,18358,8608,2152,538,4612,16924,2488,
622,11884,3952,988,19084,5302,3712,928,232,58,4342,3352,838,2038,51374,20990,
9596,3524,5702,4622,3458,10238,5564,2768,692,23402,27938,23150,10406,11000,2750,2756,
5540,5870,3926,22106,64712,16178,13412,8084,15050,19634,15356,4604,2588,2210,6332,2912,
728,182,11432,2858,10604,13862,26660,11810,24968,6242,7592,1898,9794,48044,75746,36914,
25076,29882,62624,15656,3914,10346,16922,439418,570152,142538,173684,130916,41132,570638,215714,155378,
91712,22928,5732,5924,5978,34094,14510,7166,4412,2552,638,1964,30692,12944,3236,5222,
5090,7106,22214,9266,9524,47936,11984,2996,11386,45514,15820,23572,6334,7876,3202,2926,
9988,3598,6478,11284,4606,6904,1726,5284,2716,249040,62260,67516,23302,27856,6964,220474,
114694,104968,26242,11566,26452,26326,72730,29428,77104,19276,18736,4684,89020,29350,41392,10348,
20566,112474,53704,13426,6760,1690,24544,6136,1534,5176,1294,5506,3790,11692,33850,40906,
14524,8398,124246,195694,895534,2801674,790990,579682,219106,83890,33184,8296,2074,7072,1768,442,
48436,85132,44110,19402,8476,6748,18676,42598,34828,22888,5722,8668,11908,3958,49654,248176,
62044,44920,11230,10630,17164,15436,63262,39898,23086,564076,370972,83212,43300,9844,56584,14146,
7030,46864,11716,3922,3196,5212,59446,89254,98254,300178,114292,29608,7402,10558,10252,12520,
3130,19036,24508,11206,17650,8344,2086,24994,11098,10936,2734,28828,10006,58282,60994,24598,
628066,237250,90694,84718,62776,15694,14824,3706,107920,26980,6784,1696,424,106,4012,26560,
6640,1660,4780,22192,5548,28018,12232,3058,2872,718,10234,55612,19954,9208,2302,5608,
1402,38230,73222,69976,17494,155674,55672,13918,12142,14362,10960,2740,6832,1708,14272,3568,
892,4564,6400,1600,400,100,1744,436,6346,4804,2626,2710,43570,18064,4516,2572,
9280,2320,580,1834,8290,4834,3538,3052,26488,6622,8038,12958,11602,6076,6022,13276,
13366,30934,81478,76942,37420,135424,33856,8464,2116,2122,3616,904,226,1810,2404,2176,
544,136,34,1738,3508,6994,4348,5536,1384,346,7450,7954,4708,2608,652,8470,
91684,18916,5272,1318,37576,9394,5248,1312,328,82,1756,9016,2254,27484,310582,407098,
347974,301798,114874,83800,20950,62524,21898,9178,10126,9232,2308,2158,25966,121222,110476,54802,
22276,5902,5042,25262,45998,72242,30572,12914,6716,14696,3674,3104,776,194,124616,31154,
236024,59006,57986,88874,35054,161828,25778,25532,25658,11348,3854,129698,60974,91196,45638,42698,
17738,8378,4868,11216,2804,2252,5438,12788,4124,304712,76178,24446,28826,12536,3134,10844,
20888,5222,7166,14246,9956,74158,29536,7384,1846,30184,7546,256408,64102,120598,36940,22804,
81214,32182,13090,11680,2920,730,8818,31156,21346,16324,8908,43150,17908,34792,8698,53368,
13342,6730,35548,8392,2098,375574,108652,38006,15980,4724,5648,1412,31460,24386,69080,17270,
8204,3266,78992,19748,16538,13622,6836,6242,21938,34376,8594,15458,33602,86576,21644,5786,
7574,4568,1142,2156,2132,17348,25016,6254,15080,3770,6440,1610,17024,4256,1064,266,
8738,50558,14660,19214,77342,24776,6194,24884,11318,5972,6398,33686,14360,3590,3074,477608,
119402,55340,12104,3026,10760,2690,53330,53204,16190,230516,69152,17288,4322,19508,9806,10400,
2600,650,9590,5324,2726,2750,7856,1964,2096,524,1826,22712,5678,42836,12230,6314,
7316,18968,4742,3506,16880,4220,36518,15422,77828,334436,391946,336650,222296,55574,22568,5642,
18662,8726,5000,1250,15620,243554,322286,246272,61568,15392,3848,962,20186,15674,13136,3284,
5660,51098,33062,14126,31820,7694,33548,8018,14972,16862,7766,4640,1160,290,27410,31334,
13478,6782,5426,46400,11600,2900,5912,1478,2282,5930,12722,25628,20984,5246,5102,11096,
2774,2768,692,4514,22928,5732,146354,152474,90086,35510,15044,23558,10562,13630,636538,240430,
211072,52768,13192,3298,3952,988,8626,9904,2476,10498,11308,7354,4486,6844,15508,4636,
9352,2338,3682,4060,9922,18022,14458,7150,14242,7030,21406,41134,42916,33652,8038,8842,
5044,2674,32224,8056,2014,56038,35842,10396,18490,8662,28630,36976,9244,10810,5782,7408,
1852,15214,21046,50356,11170,6166,7570,15916,8326,9004,6868,3016,754,19318,8896,2224,
556,5086,262396,409522,179032,44758,20548,5914,3946,3208,802,3250,7636,3160,790,5302,
17128,4282,3334,6196,2890,2812,305356,90202,35554,13024,3256,814,5818,3910,6520,1630,
208804,89866,35428,13738,6880,1720,430,8572,30928,7732,3178,2920,730,2002,16966,13864,
3466,3028,2296,574,41350,27580,47746,14068,4366,10648,2662,19588,10822,10408,2602,2704,
676,46480,11620,8716,6772,2998,18346,8608,2152,538,1930,2452,2188,4936,1234,28846,
32548,21424,5356,10876,241984,60496,15124,4564,2584,646,4684,5638,7492,4078,11650,6454,
34168,8542,20368,5092,15682,11242,5944,1486,24178,12286,194842,74794,29776,7444,3124,2314,
2596,30172,20938,9580,64786,681196,224716,67522,367240,91810,211054,186286,165388,50836,11260,183532,
67252,14338,6994,109676,147098,359948,239810,91658,32726,73598,45722,377120,94280,23570,10568,2642,
2720,680,170,3074,2882,2810,7454,8516,3326,6194,4052,3596,176240,44060,56360,14090,
75638,287066,111542,234560,58640,14660,4478,6842,30944,7736,1934,14738,7256,1814,16346,21476,
5756,5942,23702,44048,11012,3794,3152,788,4082,3260,5240,1310,5060,2678,43562,15278,
10292,23312,5828,2822,44156,16742,22340,5918,7652,3164,178670,80348,21920,5480,1370,17822,
14348,158330,73064,18266,36608,9152,2288,572,4484,2570,10100,13772,14024,3506,3044,2300,
4970,4424,1106,2144,536,134,299468,134552,33638,36596,13988,4352,1088,272,68,1742,
9446,16184,4046,34922,12848,3212,8906,41036,25526,71264,17816,4454,11972,3974,17336,4334,
6800,1700,2048,512,128,32,8,2,1730,2378,8480,2120,530,1928,482,1910,
50870,119378,46496,11624,2906,67226,189362,72740,15368,3842,3170,2918,10676,14510,9266,5204,
3758,10580,4514,3422,6248,1562,19910,17096,4274,3332,2354,2612,41402,24998,29306,18632,
4658,3476,102638,48272,12068,3992,998,9056,2264,566,60842,20138,8690,4988,5726,7544,
1886,5384,1346,2234,40664,10166,42104,10526,10244,3650,3098,21368,5342,7328,1832,458,
13538,6806,22664,5666,3854,47450,29314,32950,14086,7012,23830,10666,10324,7228,7576,1894,
2440,610,8278,4834,8620,3346,39544,9886,32092,7540,9538,16264,4066,25876,11602,28738,
32464,8116,17650,229348,819946,465544,116386,142576,35644,64144,16036,24202,17938,45676,10294,5590,
3826,71992,17998,53524,19378,63604,26926,10600,2650,6298,7630,10144,2536,634,28126,18136,
4534,3430,3016,754,58870,23806,26200,6550,4186,6784,1696,424,106,4384,1096,274,
32518,13924,36028,13870,6928,1732,8440,2110,52120,13030,6616,1654,2350,3688,922,5362,
242530,161368,40342,16858,17920,4480,1120,280,70,1756,3274,6166,4042,6598,4204,2518,
2674,124318,76726,30502,13168,3292,3490,65188,55306,35434,24256,6064,1516,2014,7120,1780,
32578,35704,8926,10036,7090,36874,25066,18424,4606,14050,30772,11464,2866,28252,7000,1750,
2386,17074,350470,133156,87928,21982,15544,3886,4120,1030,2116,14572,4462,4282,10654,14056,
3514,17164,4948,5716,5932,2842,6172,5218,11194,11024,2756,5102,3644,2414,2636,6830,
4292,5534,3806,3158,12854,6644,19820,5816,1454,2276,5456,1364,18692,9584,2396,2180,
4940,7316,4994,7136,1784,446,1898,41372,9488,2372,6200,1550,2312,578,4652,11918,
1838,2420,9242,19790,9152,2288,572,17666,14264,3566,3068,2306,5624,1406,2258,5384,
1346,5084,2684,2234,10106,16748,21248,5312,1328,332,6344,1586,8252,3278,2960,740,
5132,17390,10988,4574,3446,3998,3230,2942,2834,3662,3104,776,194,4436,18236,5150,
18902,17846,8048,2012,2108,2126,2528,632,158,1790,2402,5678,3860,6428,2936,734,
2006,13742,6884,5078,23984,5996,3872,968,242,47932,15088,3772,11572,5224,1306,9142,
13684,4954,9304,2326,10186,8464,2116,2128,532,6388,3928,982,9052,6874,28744,7186,
4426,11848,2962,2842,22318,16882,8062,25996,49768,12442,6628,2974,6232,1558,9538,5308,
6304,1576,394,6442,59596,120832,30208,7552,1888,472,118,35134,249622,218842,177532,587164,
169468,62818,25288,6322,4102,19258,8446,14542,12508,7846,37726,14782,125422,74878,54016,13504,
3376,844,23632,5908,7522,4552,1138,2158,5542,33352,8338,4858,4396,10078,7654,154138,
99706,31072,7768,1942,9862,26548,19636,21622,63376,15844,4702,6952,1738,6988,29464,7366,
16186,7582,8176,2044,9844,4414,22912,5728,1432,358,37492,8302,8998,31666,13606,167974,
388762,86008,21502,22804,11086,10564,3712,928,232,58,3046,104794,40894,83248,20812,42586,
34744,8686,9214,15028,10114,5524,7312,1828,2074,5062,17086,174778,52186,38104,9526,19996,
9952,2488,622,4678,451732,915928,228982,787624,196906,466378,457402,131674,59902,47104,11776,2944,
736,184,46,4354,3364,2362,3694,6406,22174,14332,13732,4306,3346,2986,246598,371266,
140956,43972,9976,2494,19102,13036,136642,52972,59812,12946,6586,4882,3562,19402,11164,7468,
11374,10726,857506,323296,80824,20206,15694,13156,4198,13010,11768,2942,17798,14342,12398,13544,
3386,3002,2858,2804,2258,7232,1808,452,41072,10268,12560,3140,35744,8936,2234,2570,
2696,674,4148,2510,10346,5612,6164,2888,722,6584,1646,34484,8198,8942,13562,6818,
5444,4580,45242,18698,8744,2186,2552,638,14882,12308,4040,1010,19418,9014,56192,14048,
3512,878,49190,32000,8000,2000,500,1826,15638,30380,61700,11708,250070,167450,64526,62672,
15668,4670,11060,3806,85316,13004,7988,3230,28976,7244,6368,1592,398,8564,3338,2984,
746,2012,8540,18890,8816,2204,9158,9482,5288,1322,2228,2150,5540,7448,1862,5378,
4544,1136,284,8348,11750,10940,73178,29174,17288,4322,21650,13292,7784,1946,2462,27518,
48902,31838,126662,75578,30074,7276,7816,1954,5806,3910,4132,5494,8182,20224,5056,1264,
316,1792,448,112,28,1738,21478,46066,30244,12838,17812,69880,17470,8284,3286,13234,
11776,2944,736,184,46,1750,12262,10450,10210,14782,1340038,379918,144202,1165486,438790,126442,
114916,36652,35860,19252,182656,45664,11416,2854,53776,13444,24574,10948,15472,3868,2458,25156,
10288,2572,3394,17104,4276,76576,19144,4786,7024,1756,2062,2506,15970,10522,42826,110638,
43222,38506,40720,10180,12352,3088,772,11980,34346,23654,10604,3722,6428,3938,11558,6068,
29378,34148,35696,8924,9392,2348,2174,7202,14312,3578,6494,47864,11966,17084,180848,45212,
13412,22574,8312,2078,12476,137594,63032,15758,7466,8534,4934,3584,896,224,56,14,
3038,59024,14756,78638,27506,38408,9602,35804,21776,5444,10532,21434,12254,24314,15242,12908,
4154,19604,9848,2462,65666,175178,102872,25718,11378,19058,38522,21236,9464,2366,7196,4046,
4172,2516,5042,20468,9302,5222,3692,2426,6008,1502,28406,12386,18686,14168,3542,3062,
2882,9734,5384,1346,8762,149216,37304,9326,78788,41474,32828,21548,5774,4658,19982,8654,
5468,4586,6914,20162,22424,5606,3836,7094,4394,6806,4286,17624,4406,3386,13028,18482,
37478,15788,4694,3494,3044,37496,9374,23564,6152,1538,39272,9818,32312,8078,5306,25772,
6566,4196,16742,8012,3236,88358,34868,16916,9092,9824,2456,614,1964,2102,2522,452522,
258878,13682,25286,11216,2804,5576,1394,13622,6842,12926,11738,33062,14132,354142,232018,68290,
65512,16378,7876,7948,11728,2932,2284,4978,8728,2182,10594,10756,68914,27550,39754,16642,
81460,17008,4252,42094,67366,33406,36424,9106,5596,17632,4408,1102,39178,16426,7894,8776,
2194,3652,764380,497800,124450,45826,327862,188758,110512,27628,12106,6274,24436,6316,6112,1528,
382,8560,2140,13318,12958,40696,10174,16822,13798,41446,108190,135172,125686,75034,29872,7468,
6436,3940,4426,3394,13312,3328,832,208,52,1744,436,1816,454,19774,24922,11080,
2770,3814,17560,4390,6838,8182,8938,5086,16858,8056,2014,72262,127954,39022,63478,40042,
16750,35290,14968,3742,24928,6232,1558,5212,14776,3694,18766,47044,16210,7594,4582,38590,
40798,33730,26116,170398,175348,34612,8224,2056,514,38296,9574,35614,229582,1036450,379222,217648,
54412,63802,25660,62344,15586,12862,19090,8404,3310,18280,4570,3448,862,8458,4906,3574,
6346,4114,4192,1048,262,120826,55054,147646,132814,451816,112954,44092,96616,24154,10792,2698,
2746,2764,23524,46954,19342,59590,72118,44902,23326,154198,91072,22768,5692,49228,15370,7498,
4546,9934,63352,15838,384724,73870,163108,25972,6604,11512,2878,10666,5734,7288,1822,20284,
23230,27838,31726,54244,305020,136918,81352,20338,11014,4832,1208,302,4508,5606,21194,30692,
7490,4544,1136,284,4418,3392,848,212,10334,15758,13202,6686,99434,64280,16070,226880,
56720,14180,4394,8144,2036,13850,6932,13364,4916,3728,932,1910,9854,9146,5942,13256,
3314,2978,2852,2270,31832,7958,11450,6428,6146,4040,1010,2114,2528,632,158,13520,
3380,3512,878,34762,25150,12352,3088,772,26224,6556,7492,18844,9436,28120,7030,4372,
27268,74896,18724,16144,4036,56266,35356,13750,6892,3028,10672,2668,2236,3352,838,2050,
26782,10570,15910,7702,4624,1156,36814,52864,13216,3304,826,4804,78298,48382,135160,33790,
18448,4612,42640,10660,12742,6514,19798,9160,2290,47884,10714,10366,27436,6880,1720,430,
11446,6028,2866,48046,41578,18634,22720,5680,1420,2002,9934,9598,17926,8458,23596,6160,
1540,24352,6088,1522,939488,234872,58718,23756,6380,11636,80726,40352,10088,2522,14714,192146,
112424,28106,31964,7730,8690,9230,5198,3686,4076,12470,30344,7586,13238,32630,74048,18512,
4628,10202,22004,43790,18158,8546,69188,31118,13406,6764,42944,10736,2684,2240,560,140,
4760,1190,3374,3002,80324,1309010,740660,482810,12500,10646,8162,23324,6110,4028,2492,2204,
2150,3644,2420,37376,9344,2336,584,146,4424,1106,4964,5738,192590,73958,23840,5960,
1490,5180,2708,9392,2348,6830,4298,11876,7682,8234,185702,55268,19886,9194,13742,6890,
12284,4040,1010,4910,3578,29696,7424,1856,464,116,35018,37796,14972,4544,1136,284,
1790,2408,602,21074,16196,19774,15466,7390,8500,12142,85828,17830,23296,5824,1456,364,
56668,16948,16546,7942,12952,3238,10984,2746,7456,1864,466,1912,478,4612,2602,3772,
5404,64444,22468,5950,7690,17032,4258,3334,10036,17110,35770,21388,52822,80968,20242,9328,
2332,15556,4654,6958,7930,38524,15178,20434,9400,2350,5986,3982,8974,14908,8536,2134,
16816,4204,42088,10522,17842,8428,30910,21730,9886,9904,2476,15682,7618,4594,3460,2386,
2632,658,1984,496,124,4378,13954,6970,9238,33376,8344,2086,10012,98950,83704,20926,
16114,7780,3196,5242,142726,69934,34498,14674,7240,1810,2416,604,5122,3658,5734,13090,
6646,42382,28774,32530,13936,3484,25222,31216,7804,6538,9832,2458,1782940,487792,121948,30718,
21622,63958,95062,134428,95602,37588,8326,3004744,751186,283432,70858,18964,23158,66874,34510,64630,
145606,232940,69860,12866,40790,27290,11972,14978,12620,2358542,16307534,20653346,29436338,8282012,5255084,1482338,
949232,237308,502328,125582,340880,85220,15026,7268,4064,1016,254,84368,21092,6008,1502,9524,
3524,340976,85244,54092,63632,15908,14612,4478,15152,3788,15104,3776,944,236,4412,10118,
9266,5648,1412,39026,14018,69302,43328,10832,2708,2246,6386,4838,12296,3074,7598,80264,
20066,23888,5972,2858,2810,2792,698,2000,500,1832,458,1910,5420,5870,6926,13676,
8192,2048,512,128,32,8,2,6302,13574,10724,4550,7364,13520,3380,2372,22880,
5720,1430,5150,12602,6464,1616,404,1814,5366,5702,12674,11648,2912,728,182,4448,
1112,278,4502,6878,14060,8300,6680,1670,13222,24274,24598,21844,102592,25648,6412,37924,
62992,15748,8776,2194,87904,21976,5494,4588,3688,922,386902,100684,192988,282034,123982,48232,
12058,25084,6442,54478,22168,5542,14068,14194,8656,2164,9172,31636,493666,18244,9478,14632,
3658,61606,170038,50866,26458,24676,10204,3652,5374,3754,71974,23668,17188,23752,5938,7504,
1876,286138,249688,62422,22408,5602,7498,30916,13042,40708,15796,69436,14758,18442,37468,8764,
3382,3994,15784,3946,714952,178738,80404,65008,16252,4786,7018,62746,73198,29188,12556,15166,
7426,8524,36982,13444,8128,2032,508,1834,41356,69388,33148,7954,56422,30106,65062,27052,
6874,9952,2488,622,1972,31204,27802,535618,305632,76408,19102,8902,150706,68578,42922,360658,
237466,310312,77578,112312,28078,12268,4768,1192,298,14356,23212,30502,84124,17512,4378,17794,
36424,9106,24238,10828,13204,44116,104056,26014,11494,11152,2788,9316,6964,27154,76114,35332,
14284,28394,215588,42734,23174,10430,5978,7712,1928,482,23858,21554,26450,46082,72458,35570,
38276,57788,10118,5534,16028,98216,24554,91898,56042,80444,67142,26918,11834,11006,6140,3908,
73268,24956,6554,8036,11654,6110,5312,1328,332,1802,5762,21428,10376,2594,76742,30518,
13184,3296,824,206,11330,23096,5774,24020,40646,16982,8108,3260,10538,111446,43532,9902,
10484,7298,23372,6122,52532,19124,9728,2432,608,152,38,1754,5336,1334,2240,560,
140,1766,2402,15626,11594,23132,11186,17702,8378,9062,5138,45800,11450,10790,5786,7604,
6488,1622,2348,2180,13376,3344,836,203192,50798,55070,14654,7166,5060,27746,135560,33890,
354338,785630,169742,271232,67808,16952,4238,22562,77042,31120,7780,18418,22858,10312,2578,7396,
6862,14056,3514,3058,13138,24244,6286,13570,5632,1408,352,88,22,79018,31372,13174,
8986,5110,23710,157264,39316,9112,2278,10804,3766,6592,1648,412,8440,2110,16810,8044,
6700,10264,2566,5794,9610,5344,1336,334,8548,55204,13144,3286,39868,88144,22036,5872,
1468,30802,40840,10210,6178,41110,35260,67822,78028,26296,6574,12100,13180,22480,5620,2794,
2788,11362,6556,11032,2758,5902,13246,30904,7726,5614,25702,18808,4702,31876,7528,1882,
2446,10330,18106,8530,15496,3874,15244,8638,25072,6268,3004,28078,25708,10426,5650,8692,
3370,80566,38992,9748,3568,892,14704,3676,99808,24952,6238,34792,8698,5002,3616,904,
226,4072,1018,2122,2536,634,1978,2482,41578,17332,4990,42784,10696,2674,46780,67354,
26998,20140,39490,14152,3538,21076,5692,34942,8476,11842,6376,1594,2338,20680,5170,23452,
18160,4540,35854,38518,17680,4420,83392,20848,5212,8932,12262,11248,2812,4666,3490,11560,
2890,2824,706,3244,60808,15202,52180,11524,19660,9880,2470,5740,6214,7846,8764,59074,
14164,4396,10636,7342,12586,6460,69784,17446,125656,31414,18256,4564,2596,6856,1714,33334,
19066,8890,5074,7798,7960,1990,5470,23830,19984,4996,3748,8662,36400,9100,6910,18904,
4726,6988,6316,9196,31714,10714,5758,28456,7114,4408,1102,56320,14080,3520,880,220,
22372,45484,7132,24844,11338,5992,1498,2302,14530,32048,8012,27932,10898,5828,2834,2804,
19886,84038,79178,25316,6488,1622,26042,22508,23462,55634,22604,24386,10886,17456,4364,10112,
2528,632,158,4442,8186,222872,55718,77912,19478,91652,18926,92384,23096,5774,7442,4532,
7268,3104,776,194,1814,39896,9974,50102,77558,261536,65384,16346,13208,3302,10034,5504,
1376,344,86,23126,66866,26816,6704,1676,8978,5108,6134,346118,300308,45278,29822,21128,
5282,3722,4094,6656,1664,416,104,26,192254,112496,28124,13256,3314,2984,746,4184,
1046,39164,15368,3842,3182,11264,2816,704,176,44,36248,9062,19742,15458,7538,4568,
1142,13436,8132,3266,2966,104774,96674,37994,10772,4562,3452,5324,23396,6128,1532,4784,
1196,24098,10778,49886,32414,22586,25502,18698,8306,4856,1214,5036,35564,37238,207824,51956,
43214,16118,51668,9476,3518,6332,5468,18212,5156,2708,3428,2384,596,18296,4574,6926,
7928,1982,18068,5588,4616,1154,2174,5576,1394,2264,566,14864,3716,2438,10328,2582,
43538,13324,4240,1060,378148,863662,473458,613372,237262,69778,267310,92362,56308,23350,10498,14590,
18382,8218,23422,13888,3472,868,22636,5986,4630,3478,3046,2884,9490,63220,13366,6754,
13972,8284,9094,5152,1288,322,29884,20668,17752,4438,3406,4006,3244,2350,190066,254704,
63676,31360,7840,1960,490,23080,5770,7600,1900,2098,12502,6430,24664,6166,4054,3262,
7690,8680,2170,6184,1546,5224,1306,19234,24502,10930,55498,35572,16870,8068,14860,4528,
1132,1954,9922,4720,1180,3214,3952,988,4132,41818,35716,38794,26176,6544,1636,13132,
4204,2530,10408,2602,5818,7462,4540,70996,24322,23338,17482,14188,4402,16534,7942,5126,
8480,2120,530,5234,77798,1387424,346856,86714,43196,9842,72470,23432,5858,7652,19262,8966,
10100,9320,2330,10244,7238,13718,6908,3038,2882,5978,13322,166268,32918,12308,98966,30884,
78134,32510,13934,6968,1742,2396,2192,548,8732,3380,9704,2426,31964,7736,1934,2468,
11288,2822,7508,15926,22250,42320,10580,17384,4346,21332,18608,4652,3704,926,2090,301460,
309134,117668,24116,18452,88346,82820,27650,19910,40118,40880,10220,5108,16094,7778,9244,6958,
8272,2068,19558,92458,28546,12448,3112,778,68542,33928,8482,4924,148510,103240,25810,11422,
14110,18190,14590,14434,7156,4786,3538,3070,46936,11734,53092,11698,6130,4042,13780,9226,
27334,57904,14476,36730,103312,25828,6586,9874,5446,33328,8332,30898,13330,6742,12220,42490,
12994,6616,1654,9676,18340,5182,7198,13816,3454,170380,106954,78904,19726,15454,30304,7576,
1894,14164,23986,10738,5770,81802,146080,36520,9130,25444,6514,4186,4228,2536,634,63946,
51688,12922,19774,13354,10708,8578,4960,1240,310,8542,54604,48718,31762,13654,16594,7966,
14302,55612,21886,305974,266446,154234,76294,253486,146944,36736,9184,2296,574,5254,78526,38140,
11536,2884,2284,152066,36110,32318,84356,21140,5708,5966,147692,43742,53894,34676,8246,2101714,
1186576,296644,120382,46888,11722,18178,100246,48616,12154,163816,40954,153814,55156,75364,25558,12676,
7690,14776,3694,3130,23458,59218,37672,9418,16234,23566,10582,26494,11680,2920,730,15100,
4576,1144,286,1852,2092,6766,4282,31138,43180,21724,5818,34054,11218,10672,2668,12076,
8872,2218,9364,12238,6334,4120,1030,4252,2542,2698,10564,20662,16726,30868,21310,9736,
2434,18880,4720,1180,1966,2482,5758,3904,976,244,139282,82708,9040,2260,14758,7204,
6388,54076,11884,14992,3748,5416,1354,9430,9472,2368,592,148,8350,4876,15964,4738,
7006,4372,10132,12562,11428,7576,1894,3586,186064,46516,43612,9922,9202,9538,11518,6064,
1516,19312,4828,2650,17530,71080,17770,38734,16270,7846,5260,19966,9232,2308,5872,1468,
2020,4930,7096,1774,2410,35242,30262,30382,13138,11752,2938,80320,20080,5020,2686,2752,
688,172,18544,4636,2614,12886,24154,44746,46042,72448,18112,4528,1132,11590,11464,2866,
5974,54238,22084,33658,877846,376666,490894,185830,55318,29662,12868,34378,37294,15730,13210,24916,
15844,8818,9322,22534,8788,81034,76660,95776,23944,5986,22820,68036,29492,11240,2810,106952,
26738,75914,47066,20402,61754,89888,22472,5618,63176,15794,53006,15218,542858,309722,103508,33476,
90890,55490,55112,13778,31622,13604,300086,114278,44600,11150,11552,2888,722,15098,218060,42632,
10658,23810,28382,18302,10580,7340,3122,36932,48578,49280,12320,3080,770,8942,5570,12992,
3248,812,1898,5432,1358,13010,30650,28670,37418,25412,25754,15884,4724,52952,13238,6710,
4262,3344,836,14090,12290,18662,8744,2186,5594,7280,1820,9122,22352,5588,5936,1484,
2024,506,25952,6488,1622,2354,22364,6200,1550,4364,2564,9374,9458,63212,13598,28652,
7118,16826,19922,39398,16520,4130,28166,12308,7826,133160,33290,23090,183416,45854,141890,128012,
25748,11606,6098,21902,30128,7532,3158,2930,162656,40664,10166,5558,3830,3182,3950,4166,
3308,2366,34352,8588,3356,33854,50738,121004,24434,242546,1769534,1698278,638600,159650,165236,61556,
24686,9998,6146,13478,6800,1700,15260,23212,10894,27976,6994,21196,131854,181066,69646,102334,
167998,173164,53068,26068,6634,4234,3334,11596,12946,31564,19264,4816,1204,1972,2116,44338,
15526,19102,24412,29044,7192,1798,36292,26248,6562,15394,155794,29422,54694,43888,10972,183496,
45874,15958,13342,19552,4888,1222,5536,1384,346,1876,2098,3646,17158,15364,13096,3274,
2974,10804,3772,9886,16636,30622,34132,8146,9532,12316,21982,26842,11812,5284,29836,11314,
6238,13558,11992,2998,6052,7984,1996,20344,5086,12586,6466,9058,42556,75398,109622,77342,
37652,14276,4424,1106,2162,2558,39314,16490,887756,1300322,489368,122342,384698,111254,102170,25592,
6398,73658,23774,16058,7574,14690,7256,1814,9830,46814,27236,6854,30098,13034,19496,4874,
8390,21218,9704,2426,3740,5420,10586,45956,10364,34472,8618,89816,22454,20534,20966,96014,
58376,14594,7220,4802,3548,5366,24206,17984,4496,1124,1958,14528,3632,908,275348,593564,
171308,80570,25718,95360,23840,5960,1490,2306,2612,4316,5582,7508,41600,10400,2600,650,
6608,1652,3290,8384,2096,524,65090,26156,19334,38666,22646,28148,7016,1754,22412,34664,
8666,10550,14648,3662,6428,6176,1544,386,1892,2102,9302,16148,9740,20360,5090,3656,
914,2090,73346,29252,7232,1808,452,1832,458,24104,6026,8876,12044,21818,9194,17066,
363494,1071416,267854,155036,47972,10742,104456,26114,11540,8768,2192,548,1850,3578,4064,1016,
254,659774,964658,37226,55298,22484,18362,8222,8492,11882,20858,8924,6878,21278,14000,3500,
9776,2444,8282,17390,14150,25826,11432,2858,21332,53528,13382,20570,23222,46550,47576,11894,
59846,275144,68786,27542,31538,13574,31376,7844,3218,2954,7580,6500,2966,10802,5798,27284,
10814,172964,34178,14564,4478,12116,209372,63254,61670,1610672,402668,177836,83324,43160,10790,43526,
69284,14738,7274,35048,8762,5522,3818,13664,3416,854,9020,6926,8264,2066,2522,8606,
8654,9236,28946,12602,6602,462944,115736,28934,50816,12704,3176,794,4208,1052,4664,1166,
5024,1256,314,3146,12656,3164,5258,8552,2138,14474,12440,3110,19400,4850,3566,6374,
33692,13844,9254,40610,16976,4244,7124,13502,36416,9104,2276,2174,10658,5744,1436,4772,
2642,2738,2774,10640,2660,2246,390326,250736,62684,21998,16742,143798,75974,98132,37388,37856,
9464,2366,28622,20468,5936,1484,47594,41366,43202,17948,9416,2354,2630,33428,11786,11306,
139448,34862,23978,97472,24368,6092,44984,11246,10694,55424,13856,3464,866,2072,518,14852,
4532,12740,4136,1034,6770,4286,32954,12326,46442,25916,10490,6008,1502,5990,73058,29144,
7286,6922,28792,7198,5560,1390,25624,6406,4150,3304,826,4834,50086,20530,36964,23896,
5974,3988,5866,19828,9946,9964,3616,904,226,23446,10540,3724,2446,10258,39232,9808,
2452,5542,3826,11530,11458,28702,10096,2524,6868,127360,31840,7960,1990,2494,3760,940,
1924,15418,13042,19306,21502,9106,10960,2740,5140,11242,271306,119482,71578,44632,11158,5932,
2860,2284,2176,544,136,34,31168,7792,1948,26362,19198,8458,43504,10876,4588,2608,
652,1870,26008,6502,4186,6724,29674,18844,27568,6892,3040,760,190,3112,778,20962,
112384,28096,7024,1756,6706,13960,3490,8530,13372,5452,2770,7570,51382,21016,5254,3718,
3142,2926,7000,1750,2404,9316,12232,3058,10882,23218,27892,12214,6328,1582,25876,9610,
13996,4372,6208,1552,388,14446,12430,6454,4168,1042,14698,18586,14824,3706,17260,4984,
1246,35992,8998,5122,24706,55522,194428,30400,7600,1900,2104,526,11584,2896,724,9514,
4978,12502,6436,34624,8656,2164,22744,5686,3880,970,5434,7426,38260,15130,12880,3220,
5704,1426,6856,1714,9748,16936,4234,18520,4630,3484,20278,9352,2338,22894,15994,13366,
6760,1690,5320,1330,9424,2356,5032,1258,39718,16642,10810,10450,12688,3172,9640,2410,
30970,21790,8638,5488,1372,8134,4798,4408,1102,48628,18046,47008,11752,2938,6022,4006,
3250,11044,3016,754,8938,21178,16282,13528,3382,36016,9004,3436,2392,598,1972,4924,
40366,20302,14992,3748,9160,2290,10234,10126,10756,12904,3226,6184,1546,39880,9970,16714,
12076,4012,2500,7210,25336,6334,4840,1210,5050,14632,3658,6568,1642,10324,42796,9772,
3580,3562,10402,42400,10600,2650,5860,10774,5788,16444,5776,1444,21466,163808,40952,10238,
5588,10664,2666,10556,3728,932,4634,43712,10928,2732,12122,196958,75608,18902,22508,10064,
2516,9368,2342,4538,19952,4988,2684,2252,17948,5114,27638,15248,3812,5444,6176,1544,
386,8444,3332,22484,17792,4448,1112,278,13124,7796,19142,9794,15488,3872,968,242,
4508,2594,6122,13472,3368,842,14516,67196,14348,5078,12602,30158,13058,22808,5702,4664,
1166,2186,9362,9638,23942,6284,3944,986,759644,144182,67166,26936,6734,4274,6776,1694,
2384,596,8558,4958,3608,902,3314,6236,2918,8738,8714,31076,13112,3278,2978,10682,
27728,6932,10172,3656,914,4886,30554,281906,162944,40736,10184,2546,5804,13094,6806,39392,
9848,2462,2672,668,1874,5426,7424,1856,464,116,14282,27056,6764,7766,16172,255086,
97406,38276,28448,7112,1778,5372,2756,49052,10946,22616,5654,24002,20108,5888,1472,368,
92,1766,45326,18746,37934,15974,24266,200258,136016,34004,22652,5996,7604,47168,11792,2948,
9416,2354,5696,1424,356,4472,1118,2168,542,1952,488,122,18458,6046,7774,8746,
5890,3958,19222,59560,14890,7186,4444,302380,267982,118084,23890,10708,13054,11716,3946,30928,
7732,7972,3244,38614,148912,37228,166480,41620,8914,5092,2704,676,1876,16294,18292,27322,
54520,13630,12040,3010,2878,5992,1498,20086,39634,16612,4864,1216,304,76,7564,11500,
21490,9808,2452,3406,6466,4174,6790,14038,69430,60484,13090,6658,4246,25096,6274,4102,
11770,11938,6226,4084,11164,7384,1846,12370,6388,13282,6730,4954,13858,6946,4354,3382,
34666,71710,44710,36274,15352,3838,6532,2974,16744,4186,329020,96910,36184,9046,144124,44908,
39622,41740,25918,18952,4738,3526,11284,4648,1162,3388,5326,7276,15862,34288,8572,6784,
1696,424,106,21634,9862,16630,35260,14290,7108,3082,3928,982,39148,38986,14026,7006,
8314,16522,7708,11860,5296,1324};
unsigned char cflag[9446+1]={
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,
4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,
7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,4,4,4,4,4,4,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,
4,4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,
5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,
7,7,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,
9,9,10,10,10,10,10,10,10,10,10,10,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,
6,6,6,6,6,6,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,
5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,7,7,
7,8,8,8,8,8,8,9,9,9,9,9,9,10,10,10,10,10,10,10,11,
11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,
13,13,13,13,14,14,14,14,14,14,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,
6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,8,
8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,
9,9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,
5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,9,9,9,9,9,9,9,10,10,10,10,10,11,11,11,
11,11,11,12,12,12,12,12,12,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,
5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,7,
7,7,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,12,
12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,14,14,14,
14,14,14,14,14,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,17,
17,17,17,17,18,18,18,18,18,18,18,19,19,19,19,19,19,19,19,20,20,
20,20,20,20,20,21,21,21,21,21,21,21,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,11,
11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,13,0,0,0,0,0,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4,4,4,4,4,
4,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,
7,7,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,11,11,11,11,12,12,12,12,12,12,12,13,13,13,13,13,
13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,15,15,15,15,15,
15,15,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,18,
18,18,18,18,18,19,19,19,19,19,19,20,20,20,20,20,20,21,21,21,21,
21,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,23,23,23,23,24,
24,24,24,24,24,25,25,25,25,25,26,26,26,26,26,26,27,27,27,27,27,
27,27,28,28,28,28,28,28,28,29,29,29,29,29,29,29,29,29,30,30,30,
30,30,30,31,31,31,31,31,32,32,32,32,32,32,33,33,33,33,33,33,34,
34,34,34,34,35,35,35,35,35,36,36,36,36,36,36,37,37,37,37,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,255}; //  index=9446 
unsigned int size[66]={
  167,
  57,
  112,
  172,
  146,
  171,
  217,
  152,
  90,
  94,
  127,
  148,
  206,
  159,
  46,
  195,
  165,
  190,
  98,
  42,
  103,
  110,
  298,
  71,
  35,
  211,
  139,
  134,
  294,
  113,
  36,
  180,
  90,
  282,
  51,
  34,
  166,
  198,
  211,
  163,
  112,
  208,
  124,
  83,
  165,
  204,
  58,
  81,
  113,
  140,
  119,
  153,
  120,
  240,
  168,
  110,
  79,
  117,
  12,
  187,
  157,
  86,
  340,
  284,
  176,
  137};
int cval[66]={
6803,6805,6809,6811,6815,6817,6821,6823,6827,6829,6833,
6835,6839,6841,6845,6847,6851,6853,6857,6859,6863,6865,
6869,6871,6875,6877,6881,6883,6887,6889,6893,6895,6899,
6901,6905,6907,6911,6913,6917,6919,6923,6925,6929,6931,
6935,6937,6941,6943,6947,6949,6953,6955,6959,6961,6965,
6967,6971,6973,6977,6979,6983,6985,6989,6991,6995,6997};
unsigned int numbc=66;