// c=3803 
// c=3949, count=20, L=73, K=109, a=14
int sinp[6705]={
2426,8984,2246,4394,13286,14528,3632,908,3638,2966,2498,3782,5042,17354,69176,17294,
7436,4712,1178,5510,4910,2792,698,8120,2030,1712,428,1724,1274,5144,1286,17822,
7634,5954,5726,3098,7130,10532,7202,6428,2156,33698,21332,21224,5306,12494,5636,3962,
11228,3056,764,1094,3908,3476,158114,91316,43040,10760,2690,3890,19280,4820,9032,2258,
3686,93260,143804,27914,53096,13274,15716,15986,12326,3706,20098,8488,2122,16048,4012,25864,
6466,3376,844,11674,4948,4492,26164,5344,1336,334,2566,17416,4354,2584,646,17278,
10024,2506,30538,39124,10942,10648,2662,11098,4786,2746,9208,2302,62612,12692,3332,8126,
25814,13628,21080,5270,43436,11900,65438,68870,41120,10280,2570,1916,17840,4460,6470,6020,
3080,770,7442,30698,12464,3116,6200,1550,18380,7550,30986,12572,13436,668792,167198,249146,
94382,84158,259442,112904,28226,8156,7964,7994,3950,7856,1964,3152,788,1100,2690,8612,
19466,8252,141344,35336,8834,11528,2882,2810,2006,3584,896,224,56,14,12176,3044,
4094,20330,8576,2144,536,134,2456,614,2726,3914,2420,1406,37448,9362,19034,8090,
3986,14492,8930,4178,8774,7316,2324,1388,5498,3014,4076,11576,2894,6176,1544,386,
12230,9260,7658,3824,956,8342,5186,3296,824,206,17036,7172,5390,52162,30220,1716046,
644470,413962,353806,133630,51064,12766,5740,40336,10084,5218,13498,133114,300814,113758,43612,9130,
25162,25756,5782,14470,8836,9922,25270,41350,78406,18742,21910,16666,28834,23308,11320,2830,
2014,1708,3814,2740,49084,10156,5596,2002,3508,13588,10258,8152,2038,6520,1630,1564,
1246,1420,13012,8464,2116,19438,8242,7018,8788,11644,3136,784,196,8638,4192,1048,
262,12148,37096,9274,80716,13018,29626,104164,31678,12832,3208,802,7438,3742,2356,9232,
2308,3226,11824,2956,3082,7126,6460,2164,44024,11006,48758,19238,8168,2042,5246,8594,
18626,20246,8546,36368,9092,8366,4022,2462,4496,1124,299174,113144,28286,219344,54836,18482,
165398,62978,57668,22598,9428,5036,1898,3452,7232,1808,452,20168,5042,34178,33368,8342,
4082,40738,48838,34618,13936,3484,9958,15178,6646,6124,4108,3610,2308,3946,2434,4486,
4636,64876,20632,5158,21136,5284,2764,5944,1486,9634,111730,33094,17554,15682,13720,3430,
7240,1810,4582,20530,7444,2350,682258,564970,212818,47098,18616,4654,263812,619618,299638,170932,
33004,11668,3142,4006,19084,14710,10660,5554,3232,808,202,1030,3178,2146,6580,2188,
3358,7366,8968,2242,4258,22270,28624,7156,2296,574,4492,6538,3406,12064,3016,754,
1882,1660,12766,15304,3826,2746,1984,496,124,4060,16438,11632,2908,14590,21334,14386,
5716,2026,1714,2152,538,1156,26644,5950,1788232,447058,96508,319702,182218,69286,74326,44194,
79132,44326,4960,1240,310,2560,640,160,40,10,958,4096,1024,256,64,16,
4,3460,164666,47984,11996,5762,3116,5852,4034,2468,1418,3956,2228,2444,9308,5006,
5204,7796,2768,692,2282,106346,146792,36698,9950,6944,1736,434,1118,3218,2162,1766,
15950,11360,2840,710,8660,80102,198200,49550,30260,9056,2264,566,8030,6134,8240,2060,
7754,6734,6176,1544,386,1100,263810,99884,46676,20918,41978,13478,58232,14558,8888,2222,
3638,10946,5060,1904,476,2522,19694,13466,50942,436406,3618734,2037926,5823164,1231070,522104,130526,
57812,47296,11824,2956,1510,1522,5824,1456,364,1024,256,64,16,4,7768,1942,
1684,3418,4312,1078,1360,340,20890,14140,6508,2176,544,136,34,203912,50978,27794,
18026,19754,21212,4934,3062,4760,1190,4652,6680,1670,2144,536,134,1712,428,60416,
15104,3776,944,236,3518,2276,3032,758,3788,2612,28226,73448,18362,43616,10904,2726,
5138,5282,7244,16586,6208,1552,388,1030,5416,1354,2056,514,1150,3040,760,190,
2500,1426,1492,8548,2560,640,160,40,10,1678,3460,1606,5902,5242,23722,28906,
15604,45490,18016,4504,1126,5080,1270,7996,4642,2698,2434,1870,14470,16756,11464,2866,
2032,508,2536,634,13828,3550,4390,41362,16468,16162,7018,3694,10744,2686,3904,976,
244,16432,4108,6280,1570,1546,2110,3580,3400,850,1276,2752,688,172,20092,8044,
12868,3370,5344,1336,334,24676,5584,1396,6604,5800,1450,8062,6928,1732,1282,1438,
3202,2158,12532,25180,20536,5134,4918,14002,36196,7744,1936,484,1048,262,4768,1192,
298,4372,2290,1816,454,4930,2806,9454,11068,5506,3022,27112,6778,13144,3286,18862,
93118,54772,7754,3866,2408,602,1184,296,74,986,1328,332,3266,49478,40856,10214,
7064,1766,3500,3380,1592,398,46754,23198,19052,5216,1304,326,224438,128642,229460,43982,
96134,150728,37682,13112,3278,18860,7700,2402,40580,54284,34358,21722,9104,2276,2456,614,
3014,6998,6332,20510,90008,22502,12248,3062,4118,4712,1178,1400,350,16718,120110,159800,
39950,303170,297986,194738,99806,102254,90386,27098,11120,2780,7046,23882,9914,4676,4460,3650,
13676,6242,9266,7214,16916,4130,9626,4568,1142,3038,10400,2600,650,1202,7952,1988,
3878,22940,34412,12074,5486,9962,4694,5036,3812,2618,1940,1322,1454,5482,14728,3682,
4468,5788,2044,1342,1462,4348,1774,1624,406,1792,448,112,28,964,2668,73534,
28534,8236,2836,23962,24772,9364,21532,4996,3802,7762,9112,2278,12118,5086,2866,4564,
10678,6706,28216,7054,3604,38542,15412,11056,2764,28336,7084,2674,14926,6556,2188,6826,
32278,10756,5422,2992,748,2296,574,1174,2008,502,633188,348950,131816,32954,20936,5234,
6728,1682,5978,5762,287384,71846,27902,18236,4244,10622,4460,1796,22502,9398,4484,135902,
39902,12902,5798,3134,92504,23126,9632,2408,602,2738,7376,1844,2918,2054,1730,25274,
16616,4154,4736,1184,296,74,8678,4214,2540,1436,3782,2378,35300,15548,3866,4574,
2966,2072,518,1154,12020,5780,8696,2174,2678,1964,1328,332,1022,2786,11324,3272,
818,60320,15080,3770,4520,1130,3236,5924,7058,10514,13430,5996,2084,5438,9974,4700,
12458,6188,2120,530,5006,32222,10742,4988,5078,2864,716,1094,1370,3170,11810,50708,
50366,2244512,561128,140282,81308,20630,282998,107084,21038,28238,15392,3848,962,11822,40754,160526,
1051376,262844,38642,28832,7208,1802,11666,14402,39998,102056,25514,11102,4802,26894,29576,7394,
17156,44372,136244,40718,60086,23492,22664,5666,23324,6404,9226,4420,2302,40726,19942,13618,
78634,30448,7612,13408,3352,838,2872,718,13426,9358,13462,8440,2110,23122,132418,35602,
62038,22660,7876,2788,4012,10648,2662,3898,2422,6634,3448,862,7630,12538,5662,14968,
3742,14410,6364,7246,22672,5668,2476,6094,24118,73288,18322,17776,4444,6436,8218,4042,
4204,93214,125776,31444,6856,1714,31978,12952,3238,4222,14596,3760,940,15292,37924,40654,
106174,214228,41128,10282,4816,1204,1186,2014,8542,14920,3730,3166,11764,11188,3058,7768,
1942,3580,35278,62488,15622,6418,13924,13384,3346,11194,5158,5302,5542,5518,18694,12916,
3382,8632,2158,6382,9946,4690,22156,26146,9034,4348,47944,11986,21610,9064,2266,1810,
8764,13348,9520,2380,3070,66970,26074,10738,44992,11248,2812,31870,110710,75160,18790,12970,
5824,1456,364,6622,8866,4174,11494,21772,8524,4798,87310,59632,14908,17236,4192,1048,
262,2548,1438,9622,6820,39196,50284,9052,8380,21700,4732,16840,4210,4870,5140,1924,
119896,29974,15406,17560,4390,183610,69814,40438,36928,9232,2308,2464,616,154,1018,1342,
59572,12130,5092,6604,4258,2878,53686,3538,27496,6874,7900,7894,10972,9190,7570,11080,
2770,12862,34768,8692,2590,24040,6010,3214,11890,6460,10546,7930,3934,27046,17614,86410,
33364,7216,1804,2908,5788,104806,61354,23968,5992,1498,1522,10060,5230,8974,13996,4894,
4030,20314,8578,39706,15850,6904,1726,15940,3922,24688,6172,6334,19432,4858,2782,17884,
12106,5500,20152,5038,8812,10996,3022,9010,7282,11170,4822,19720,4930,12898,5308,14434,
5740,5974,26632,6658,10468,5470,12004,5650,8278,15832,3958,7606,5726,5624,1406,3194,
4832,1208,302,15128,3782,88838,105032,26258,10808,2702,11186,5156,1928,482,1142,23228,
8936,2234,19016,4754,2744,686,10052,2846,4004,1712,428,7022,49472,12368,3092,3116,
9782,37556,81062,72962,28322,11582,8918,15284,11024,2756,1478,4952,1238,7994,6104,1526,
771182,328106,93962,167192,41798,30836,7238,8966,174968,43742,27008,6752,1688,422,4922,5132,
24848,6212,2126,6452,338834,128024,32006,57842,22652,8774,9938,4688,1172,4322,2582,11078,
11396,3098,13184,3296,824,206,4628,90728,22682,381896,95474,36764,60968,15242,5438,5462,
32168,8042,3944,986,6812,7262,6488,1622,73604,14762,5834,8804,2612,56276,9596,5102,
4916,19826,8396,8108,371036,33482,54818,21518,79712,19928,4982,62216,15554,6794,3656,914,
1304,326,4592,1148,2726,6866,3536,884,12968,3242,2594,1934,1054142,595358,337292,1113812,
158312,39578,601802,841052,299468,130904,32726,28330,18340,19420,4414,27130,34378,21742,7798,3886,
2776,694,1222,1420,1228,1192,298,2572,1444,8728,2182,1780,44584,11146,8674,13516,
3496,874,2896,724,2608,652,1084,3748,10186,8134,4012,1714,31462,12760,3190,2158,
2290,31504,7876,6880,1720,430,1804,1300,2770,11320,2830,5578,5542,3040,760,190,
115468,22612,8764,4684,1840,460,1048,262,1060,11950,5044,6712,1678,2578,14866,32362,
20608,5152,1288,322,4840,1210,5368,1342,1556,7568,1892,3338,9998,4712,1178,5138,
8366,4100,3560,890,5324,193730,111380,90500,27860,35252,296600,74150,34772,202292,52262,25538,
16772,7124,61496,15374,6728,1682,14018,10292,11012,5504,1376,344,86,10796,16340,99770,
88754,37418,83732,82076,16352,4088,1022,1346,3164,42256,10564,2944,736,184,46,2434,
1876,4996,1900,2650,8194,4036,1720,430,6088,1522,1534,5428,2800,700,6736,1684,
4792,1198,3082,4468,2314,8482,4144,1036,4306,2578,1930,2746,2458,11332,3088,772,
1108,16744,4186,4852,2368,592,148,5224,1306,3406,4324,1774,4456,1114,6376,1594,
2134,3124,7708,4576,1144,286,2890,5872,1468,5296,1324,5134,4900,1882,3658,13072,
3268,1576,394,3448,862,3322,2620,2476,5620,8968,2242,1804,2908,3226,7426,3748,
1666,1588,3838,7546,3808,952,238,2542,4024,1006,2974,4132,1738,5104,1276,3592,
898,1300,3766,6778,9184,2296,574,4834,2776,694,5944,1486,3244,5242,3160,790,
5602,3064,766,5968,1492,6940,4360,1090,1372,2794,26140,9760,2440,610,1192,298,
3556,1630,5764,2044,5404,3928,982,2836,4090,5458,3010,2092,3172,1558,5890,7024,
1756,2902,4738,2740,2962,2074,6562,3424,856,214,4756,3232,808,202,3646,12100,
1750,6052,2098,3880,970,3892,2638,8644,2584,646,9616,2404,1414,8032,2008,502,
6754,3496,874,7888,1972,3484,3388,3214,4216,1054,4648,1162,3982,2206,3700,2674,
1966,3514,1822,3538,2290,7240,1810,1642,1462,5320,1330,4618,5440,1360,340,10426,
2260,6916,4252,3604,3730,2362,2350,10912,2728,682,7264,1816,454,4162,2524,3118,
3676,3442,2254,3394,2236,13504,3376,844,3970,2452,4528,1132,16628,4082,14150,10370,
4604,10748,14636,24356,24728,6182,5888,1472,368,92,188642,253262,218270,427088,106772,20984,
5246,14474,6392,1598,7232,1808,452,55346,111422,112604,40028,14522,6410,3368,842,1280,
320,80,20,968,242,25436,70850,21614,19982,21440,5360,1340,13988,6446,13682,35858,
54974,89498,34526,203222,133724,71030,32738,63254,68690,32474,13142,41852,108230,63290,24698,10226,
7682,3848,962,1958,3512,878,9362,6548,2192,548,8426,4124,6320,1580,9398,5072,
1268,1202,6968,1742,6050,3506,13016,3254,6932,2264,566,5798,5672,1418,1496,374,
2930,16376,4094,1244,30026,12224,3056,764,8318,18362,7850,3908,2642,4610,2984,746,
36100,25786,40474,89560,22390,10672,2668,4060,1726,1612,8164,4708,3736,934,2428,1420,
1888,472,118,6490,38530,45226,42742,26632,6658,27052,14770,10720,2680,670,1216,304,
76,2644,5698,10864,2716,1474,6058,9694,4600,1150,1396,8722,7318,50770,30970,33352,
8338,7102,3628,7270,10882,18982,8758,7192,1798,2194,3646,2332,1402,49222,15532,23356,
5344,1336,334,1090,5326,2962,4078,2494,1900,3898,12772,6004,11638,17408,4352,1088,
272,68,4616,1154,2774,2006,1718,1610,3320,830,3854,11420,3296,824,206,1748,
2906,3140,5912,1478,1520,380,5798,2378,3752,938,2942,4742,2744,686,3512,878,
7856,1964,1334,1466,2582,1934,2234,3782,2384,596,2420,3620,16172,3998,7526,3788,
1676,1280,320,80,20,1772,1298,15200,3800,950,1322,3158,2150,6560,1640,410,
5390,3206,2168,542,2126,2288,572,6398,6200,1550,8396,2540,1442,5804,2054,1736,
434,3104,776,194,12230,5552,1388,1226,4256,1064,266,2564,8792,2198,1790,13904,
3476,3392,848,212,2474,3806,4448,1112,278,1070,2810,3962,2882,6230,3302,2204,
2000,500,13336,3334,10564,19546,8296,2074,1744,436,1048,262,10894,33424,8356,2866,
12244,3262,7342,51244,16828,8266,4066,5218,5704,1426,2092,3004,36178,11866,5416,1354,
1474,9538,12256,3064,766,5236,1948,53836,14134,10366,6322,3568,892,4966,4432,1108,
1174,3076,12154,5524,2002,2254,40714,16234,7054,26134,17116,18682,7972,2812,5776,1444,
1894,17224,4306,2902,4048,1012,1156,6586,3436,3382,4318,14468,3680,920,230,8150,
30452,9140,2978,2084,1358,3182,4208,1052,2714,2456,614,8636,9422,7718,34340,7406,
6584,1646,3344,836,1124,1178,2024,506,66470,69956,14084,3608,902,131558,174362,50732,
16316,9098,11984,2996,2114,1760,440,110,2480,620,4856,1214,3626,5036,8450,4136,
1034,6128,1532,3104,776,194,1040,260,1016,254,2888,722,1238,8762,6182,72302,
43088,10772,50498,19904,4976,1244,2768,692,1790,3536,884,2330,2348,5156,1934,3506,
2282,5786,3320,830,9878,10664,2666,7628,12686,9554,4550,263786,38524,9508,8608,2152,
538,2722,11308,3088,772,35932,24160,6040,1510,1534,4810,35662,1470316,276652,52840,13210,
9850,7960,1990,1714,5500,2818,18112,4528,1132,1180,6646,3460,3250,6472,1618,5962,
8914,12118,5512,1378,11614,4960,1240,310,1084,1846,1660,5134,5674,5176,1294,4054,
2488,622,24952,6238,3448,862,1936,484,19126,8140,2494,2764,1486,8686,28804,46810,
28750,15976,3994,4666,5044,3838,5122,22486,9400,2350,14908,3790,4798,5998,16006,6970,
6340,9874,12928,3232,808,202,7228,2710,1984,496,124,2656,664,166,1030,1354,
33824,8456,2114,36896,9224,2306,3758,2378,6608,1652,22484,11534,5294,2954,7094,21746,
14654,6464,1616,404,4772,3764,7736,1934,1694,1604,5654,9056,2264,566,26858,21416,
5354,7808,1952,488,122,10724,5438,3008,752,188,1004,6554,16166,6242,28172,8786,
7364,19244,5954,46616,11654,20774,7538,6662,15464,3866,12764,3362,7274,17080,4270,4588,
13822,10198,20782,11554,5302,53830,118312,29578,13690,7936,1984,496,124,2458,17758,12412,
5914,9982,8038,11386,69094,62902,650206,368164,70000,17500,6478,14842,13420,39250,15688,3922,
2440,610,1198,3292,3580,3430,7498,6724,2230,40708,8602,29782,45568,11392,2848,712,
178,1036,4750,87334,78292,12706,5734,9442,4510,4960,1240,310,16738,7246,30880,7720,
1930,4942,13384,3346,2224,556,14758,17056,4264,1066,1996,5446,12772,3364,1600,400,
100,988,9658,7588,2392,598,8632,2158,3742,4528,1132,21754,26020,5848,1462,227170,
86158,53134,23506,9784,2446,5992,1498,42904,10726,13654,25156,5686,36334,35918,53342,49616,
12404,3296,824,206,8144,2036,1352,338,5030,21392,5348,2450,30932,6770,3602,76292,
19610,8324,4664,1166,20402,7436,4358,4628,1838,20018,7328,1832,458,1142,3068,14570,
6434,25640,6410,3374,20906,8810,4274,2900,1514,1538,4166,6626,31736,7934,36494,218096,
54524,33488,8372,2540,3140,29042,9866,4670,7382,6578,3548,2576,644,3710,11132,6932,
2270,6524,9728,2432,608,152,38,8738,91808,22952,5738,3122,4196,2288,572,4850,
3062,4148,1748,1298,8090,4004,2666,1970,2252,9026,6464,1616,404,1046,3014,4016,
1004,2708,1478,3530,2294,3716,23210,9674,4598,5012,1910,3500,3410,39494,24308,5528,
1382,5492,2000,500,1064,266,1070,148598,86012,255140,71534,46538,18422,12788,3368,842,
1286,3332,4220,5762,5948,7118,16892,198170,75284,15086,49040,12260,3422,7496,1874,9062,
17810,17774,5654,5606,8702,24776,6194,3440,860,263780,38792,9698,19748,7460,5516,20072,
5018,2852,9380,6794,3518,5960,1490,2558,16028,18026,7730,3872,968,242,1766,6272,
1568,392,98,6308,3152,788,1118,5552,1388,2816,704,176,44,2438,3818,2402,
7766,21824,5456,1364,1226,1430,3230,7334,52010,20474,8648,2162,2306,4490,2654,6848,
1712,428,2546,2414,17378,204974,906758,385328,96332,54422,33038,81740,431450,162764,56654,79586,
171512,42878,196226,86300,83522,25132,8314,11626,38518,12532,9898,73510,114820,34720,8680,2170,
6442,104128,26032,6508,2614,2434,3796,295450,490714,237190,156346,136528,34132,20266,77884,15574,
5530,10750,5002,14218,25882,32182,122488,30622,12454,30094,12256,3064,766,1258,15190,10282,
67018,140728,35182,14164,279412,107746,63034,57796,18682,20374,26692,9934,4696,1174,91006,35098,
40930,25450,24424,6106,22630,13066,47266,29014,15016,3754,351016,87754,90184,22546,46132,82582,
46672,11668,12424,3106,4174,2536,634,5146,18250,7636,20050,106384,26596,11878,8530,12712,
3178,10408,2602,21658,50332,81502,31534,12796,3370,29770,1152430,433132,62608,15652,13072,3268,
3346,795220,5578,89548,22408,5602,48562,23278,9700,177352,44338,21496,5374,2986,166318,63340,
10606,4948,14332,3658,17572,22696,5674,17932,43216,10804,12742,34630,33116,10508,2942,2528,
632,158,138986,1562558,441170,409580,77768,19442,21020,37832,9458,12596,5972,7052,2294,1832,
458,3212,1574,1562,3308,1592,398,14504,3626,21050,14270,5714,13046,5864,1466,3254,
2192,548,4292,481748,357008,89252,49982,15758,143522,484208,121052,81446,31514,20156,17972,7484,
14864,3716,662390,249368,62342,24350,11966,5066,4670,3014,2102,1760,440,110,26366,9116,
9140,5000,1250,15188,9968,2492,2510,7844,128066,128456,32114,31712,7928,1982,2258,15620,
17780,7430,3758,5108,3866,4604,2348,1412,16286,8666,7304,1826,25394,26042,17078,7376,
1844,2948,25424,6356,11732,27626,10000,2500,2512,628,1090,2008,502,29506,8122,4018,
22234,9310,30496,7624,1906,32764,98050,29278,68404,13798,10192,2548,1450,1516,35356,19534,
21100,7246,10732,5584,1396,1234,4006,4684,3748,6436,4882,2876482,810712,202678,88300,17038,
18994,28390,18400,4600,1150,13726,3802,2398,17374,35326,31294,47506,23566,24502,13132,6124,
39568,9892,19372,17914,7690,3856,964,2350,9094,7546,10408,2602,1948,5440,1360,340,
1036,2722,5206,38974,57226,22432,5608,1402,1498,1534,6400,1600,400,100,5356,3916,
3532,3424,856,214,10324,2908,5842,5464,1366,12970,5836,4072,1018,1354,1480,370,
56872,14218,6304,1576,394,1120,280,70,2470,3820,7238,10730,4514,2666,37784,9446,
10418,4880,1220,1202,1424,356,1040,260,1022,3008,752,188,2486,11054,158798,80948,
159932,47414,67916,61376,15344,3836,3512,878,5726,5654,36326,27428,6116,2120,530,1172,
1868,13754,12200,3050,2894,17228,19490,8282,7022,9614,6854,10406,41834,23312,5828,2066,
1748,8732,4640,1160,290,1082,6950,125264,31316,23366,24338,10100,6242,3314,2216,554,
7760,1940,1976,494,16448,4112,1028,1166,3290,4916,40550,972362,275180,236666,1358732,577838,
1256186,3050768,762692,143978,31052,3022,2554,6796,2248,562,17182,26686,14788,10864,2716,2086,
1756,5176,1294,2068,3016,754,8866,12106,9244,3004,6388,4084,19348,7876,7948,2464,
616,154,18514,56422,22132,7468,2374,1864,466,13726,36082,53578,32572,56548,43696,10924,
125992,31498,20152,5038,9892,22426,362188,68884,21808,5452,1996,1348,5194,5356,1978,3634,
14086,6256,1564,1924,6514,16156,3976,994,5464,1366,1486,2122,3628,1654,1594,3472,
868,24796,4624,1156,20854,8794,10738,21502,39808,9952,2488,622,27334,11224,2806,2026,
3574,2314,3736,934,1324,1222,1432,358,1108,2746,3958,2458,3418,7336,1834,3466,
4384,1096,274,21016,5254,2944,736,184,46,4366,2932,125714,55838,21914,23120,5780,
80930,47960,11990,5078,3134,2150,12428,5168,1292,3806,2402,3788,20600,5150,2906,7082,
147860,153206,21152,5288,1322,26954,86210,50930,57086,22382,9368,2342,17720,4430,2636,139112,
34778,33974,29024,7256,1814,2216,554,19178,32192,8048,2012,1352,338,5750,3656,914,
3188,5456,1364,7562,80548,16078,11482,4936,1234,1438,12514,5668,2038,6352,1588,1930,
19312,4828,3796,4336,1084,5524,8026,3964,3640,910,2950,66940,16924,7198,9736,2434,
1888,472,118,4732,3802,2776,694,5218,2932,4822,5926,15424,3856,964,1156,1192,
298,3766,7810,3904,976,244,2686,3928,982,128272,32068,6988,12346,13372,9412,2740,
2092,51046,55372,42964,12598,15262,19132,145672,36418,14632,3658,7420,4252,3634,2338,1852,
8926,41182,166084,32116,10768,2692,1480,370,1114,2020,1354,8824,2206,5908,20770,8764,
7954,3958,7972,2470,11050,25954,10708,5794,3148,9916,9274,11914,176542,456712,114178,43792,
10948,3028,4174,4786,2770,2014,176290,67084,132694,88420,17554,7558,3202,2176,544,136,
34,988,2716,1618,1582,3328,832,208,52,1714,15116,6692,8402,28544,7136,1784,
446,56696,14174,73418,28508,16664,4166,4784,1196,5882,3182,7322,3722,2372,2042,1742,
55718,33782,26564,5444,2474,1904,476,4838,5162,2912,728,182,115052,7514,3794,73232,
18308,27062,120884,23642,9842,9296,2324,1412,4586,2696,674,1898,1688,422,2678,8744,
2186,1796,14126,16556,20714,34052,8474,4154,2534,3866,2426,1886,21704,5426,5828,2528,
632,158,8132,2852,10526,21254,14396,17042,13778,55274,12668,30452,6686,16394,7124,2312,
578,8252,13154,5408,1352,338,10724,21416,5354,2984,746,1256,314,1094,3056,764,
263768,65942,30626,10322,112136,28034,2542,1930,6268,2152,538,12136,3034,11776,2944,736,
184,46,994,5818,23926,50656,12664,3166,2164,12178,9292,3016,754,2866,4054,4474,
198802,114268,22402,62842,677110,653134,245902,93190,21916,5086,2884,68716,28030,11488,2872,718,
1246,1444,2848,712,178,6952,1738,6106,15664,3916,2260,8734,4252,1774,1642,9220,
27652,7390,3748,3496,874,43096,10774,8086,138190,52798,20776,5194,9022,4360,1090,3268,
5644,2854,2512,628,27382,36400,9100,15502,6790,5968,1492,7670,3854,3074,7238,3692,
1670,1604,26534,10928,2732,1490,9830,4664,1166,2858,4052,3584,896,224,56,14,
2264,566,1190,1424,356,13232,3308,1598,11936,2984,746,2864,716,1112,278,1082,
5018,4928,1232,308,2876,4046,9452,2750,20522,13988,16796,18254,21764,13826,16310,7094,
3638,2342,1856,464,116,7958,3962,12530,56000,14000,3500,1634,4802,8696,2174,3344,
836,8066,11450,12440,3110,2144,536,134,1028,5078,2882,7076,12422,5636,7022,3686,
2360,590,4556,1832,458,2702,21776,5444,11462,5276,5204,3908,9524,4820,3800,950,
1334,1478,1532,6062,3416,854,1298,8168,2042,34886,14060,3614,7088,1772,1310,11558,
5312,1328,332,1040,260,4754,33440,8360,2090,3620,8654,8258,11612,35920,8980,2662,
9826,71308,17854,29410,29734,18988,7786,3898,2440,610,145666,130336,32584,8146,6190,24652,
10726,23770,9892,13564,39070,37612,13024,3256,814,14446,93178,2536,634,1216,304,76,
4894,8776,2194,3022,9808,2452,1438,5860,16288,4072,1018,1360,340,1042,2482,2410,
1882,1684,1294,9586,4408,1102,3364,3184,796,8452,13042,5380,4156,6400,1600,400,
100,1726,80764,62596,16750,597382,15491824,3872956,1638550,924130,887626,333838,430462,582604,243520,60880,
15220,3832,958,13852,16714,7246,46906,18568,4642,13642,6094,12724,14050,36370,9934,41500,
34210,27946,11458,8380,8182,7048,1762,9448,2362,1864,466,24256,6064,1516,2872,718,
6694,7018,3610,2332,9424,2356,1420,3112,778,1270,3160,790,2890,2062,10558,41266,
13318,18874,8056,2014,6346,3358,7480,1870,70342,32488,8122,4024,1006,23194,9676,13366,
9964,5248,1312,328,82,12340,3292,11554,48466,30538,12430,23680,5920,1480,370,1816,
454,3004,5914,3196,9190,2512,628,1096,274,2320,580,14500,17530,7552,1888,472,
118,27668,9386,29996,17306,11954,5462,9260,8558,7262,9062,106298,31610,10604,9416,2354,
1862,8714,7226,3746,2384,596,10718,6482,3410,2258,1826,1664,416,104,26,2270,
3836,6416,1604,1280,320,80,20,3554,2312,578,1196,5156,1946,6262,3328,832,
208,52,2464,616,154,2536,634,2806,2032,508,1786,3454,2686,2470,1906,14702,
6494,3416,854,6854,3644,1664,416,104,26,10718,5000,1250,3680,920,230,7664,
1916,1340,1232,308,13226,15818,35042,11618,11138,35504,8876,9122,6668,2654,1976,494,
1166,1418,5372,1988,3410,4370,4910,2822,2510,1922,26348,12704,3176,794,18698,15088,
3772,3514,13792,3448,862,2938,8176,2044,3028,4864,1216,304,76,4168,1042,1372,
8806,38578,15448,3862,20272,5068,10102,20758,52348,17176,4294,8284,7834,6862,5716,2872,
718,3124,4216,1054,3046,10588,18946,8086,52402,20632,5158,16114,7024,1756,9634,4594,
2704,676,1108,2386,1876,8824,2206,3694,9028,2674,1984,496,124,2488,622,13018,
7768,1942,39262,24538,7084,30478,20092,8104,2026,5026,2866,2056,514,1174,12358,6322,
3352,838,5368,1342,3208,802,1282,1462,13504,3376,844,4744,1186,1426,1516,8932,
2656,664,166,4582,12046,11344,2836,2116,1378,1498,14788,3754,493304,123326,108722,19886,
25844,5828,4790,5150,14186,6302,21512,5378,15572,3902,7958,6932,2282,1838,13214,42782,
48314,19100,124988,32252,18272,4568,1142,3098,2144,536,134,21404,50888,12722,8030,20764,
4876,4426,150082,86878,33562,32986,32500,12058,14842,13876,10522,13546,24028,5488,1372,1240,
310,2338,3772,1690,6094,3268,3376,844,18982,152218,133102,50896,12724,10036,8902,7318,
3778,4582,9226,18862,8056,2014,1738,25372,5740,2878,2062,1756,1312,328,82,2860,
2122,37150,14914,10846,5050,12502,5236,36596,12752,3188,3356,4274,13592,3398,2258,6578,
7472,1868,1334,1484,1262,147728,36932,31364,169274,97676,19298,523568,130892,25526,10556,3206,
2186,10898,13868,3584,896,224,56,14,3572,3464,866,1682,6092,2126,4232,1058,
9332,5084,12896,3224,806,1286,1466,3284,26342,10862,32174,59498,39836,58418,41456,10364,
3368,842,48698,29852,11888,2972,44324,23372,5366,2996,3302,2222,6788,314126,136088,34022,
13742,15914,9542,4562,8522,8948,4976,1244,17594,12356,15812,11846,5426,7922,15236,57818,
34982,14102,6272,1568,392,98,13346,24884,9458,16694,7244,2342,1862,43424,10856,2714,
3986,8036,36494,18962,20672,5168,1292,1226,6002,21104,5276,7514,6686,3602,7712,1928,
482,7436,2378,6032,1508,8432,2108,2018,8894,46838,18548,7676,12296,3074,1222,3148,
3346,40174,38572,10966,7456,1864,466,16954,7342,10870,45538,14530,4990,17824,4456,1114,
1402,1510,3310,7468,4288,1072,268,2536,634,3838,20266,8584,2146,2326,6748,7522,
14650,6478,8590,15874,8050,6964,2290,4534,8098,4000,1000,250,1078,7684,5614,9412,
3046,4174,7132,1588,1282,4804,2398,11032,2758,4012,3676,6226,10276,53206,25276,23992,
5998,9736,2434,5962,3220,80188,45040,11260,23668,5422,9250,4324,4480,1120,280,70,
2500,2074,1762,2218,1816,454,2716,5350,5470,14920,3730,11506,8422,7198,21706,9124,
636028,3360760,840190,1608028,683062,1521796,162778,62026,24244,5530,3058,4858,2806,15388,144670,327148,
29002,11860,3208,802,1948,8206,18646,10696,2674,4696,1174,3478,8662,6484,2200,550,
2770,6010,3238,4282,2590,25504,6376,1594,1582,14416,3604,1660,53800,13450,6028,4156,
12580,13522,12154,5542,5578,3076,4648,1162,1420,2860,66922,26080,6520,1630,10060,5290,
2968,742,2878,9148,13786,6154,3292,6064,1516,10204,8980,2668,8692,2614,6106,3274,
2212,7036,30472,7618,3968,992,248,62,2498,1922,1706,2204,12842,5336,1334,388112,
97028,19178,7118,12680,3170,2174,3686,7790,213560,53390,39020,115034,204812,121622,159452,66218,
20348,8186,6254,8618,4148,18512,4628,8240,2060,75668,21992,5498,15908,46588,58612,23782,
9904,2476,1450,3280,820,20704,5176,1294,52246,20578,50692,26068,9796,9244,8326,4108,
1756,1972,3250,29740,6562,8650,7330,9136,2284,1414,1516,1270,1462,1534,158122,91408,
22852,11728,2932,65188,44398,14212,10678,4990,6584,1646,1604,2918,4808,1202,3344,836,
2702,2000,500,4898,5222,5780,8294,7076,20126,8534,4082,4406,2966,5348,11378,74468,
23330,15590,10154,1328114,423338,519512,129878,29678,12116,68402,31694,12872,3218,29252,10694,20666,
22124,4838,5618,4892,1904,476,1076,87590,48062,19010,13160,3290,25522,10558,11926,14752,
3688,922,21022,15478,-1777282842,484712304,1194919900,336073690,100945996,215626384,53906596,10108474,2844736,711184,177796,34324,
6742,10378,16426,16750,11890,5446,14914,6580,3220,4258,2584,646,12412,9172,84124,26128,
6532,2212,1402,2122,4474,2986,16450,7156,2734,4006,31924,5650,3106,2152,538,4582,
21718,23014,56710,357958,461062,444652,249706,247546,71350,86632,21658,17884,7498,11096,2774,29438,
81116,46250,18332,12428,5966,9728,2432,608,152,38,2492,15398,11132,15074,20906,8828,
13616,3404,3428,12158,99152,24788,5636,2522,1934,6326,5510,5570,3296,824,206,4868,
2414,15200,3800,950,3242,2204,5624,1406,72008,18002,10748,69344,17336,4334,29168,7292,
12644,16532,4088,1022,40832,10208,2552,638,7616,1904,476,20420,203228,178688,44672,11168,
2792,698,1250,2900,1532,19880,4970,2852,4184,1046,5912,1478,3302,4328,1082,1394,
7244,4508,6596,3224,806,2924,3458,2702,6974,16856,4214,17026,15244,3874,19366,10546,
8404,8242,7108,4342,5416,1354,5368,1342,1492,5326,2986,7216,1804,1984,496,124,
1012,8674,6502,3658,6826,10456,2614,4504,1126,2524,1462,7198,3688,922,51748,5524,
4684,8728,2182,2344,586,4882,5218,5044,11758,5398,21202,14398,6388,12076,10186,63202,
29506,56302,22102,31516,6898,6352,1588,41332,1400578,891556,253222,127798,31036,6808,1702,23908,
9196,11104,2776,694,9418,8842,38806,30922,19048,4762,34108,7384,1846,9904,2476,18556,
4468,277168,69292,33556,28372,16666,795184,198796,29686,16108,6982,3694,2374,2398,1888,472,
118,3634,4516,3742,2392,598,24350,178448,44612,23522,24548,23576,5894,3200,800,200,
50,43826,73922,350792,87698,270302,177422,51632,12908,3410,19526,8312,2078,58082,53708,11060,
14126,53060,27086,9350,4496,1124,19472,4868,6056,1514,3326,5174,2930,11750,5396,3992,
998,1364,2858,4082,13208,3302,2228,5462,3038,8294,4100,9014,4370,555764,268172,51272,
12818,86594,89960,22490,19490,21146,35042,34268,33620,11930,201320,50330,43478,17294,6596,7484,
11564,3158,2174,97424,24356,115430,44276,46220,9656,2414,2798,10088,2522,6854,3560,890,
6098,30182,12308,5936,1484,1268,24872,6218,5972,4154,4598,2714,13400,3350,2246,1832,
458,2732,1502,7322,12860,39938,27980,6236,9104,2276,9482,7808,1952,488,122,9590,
4586,5054,5720,1430,1526,1562,32594,74930,78146,94658,167570,497750,187646,96260,32354,32000,
8000,2000,500,3392,848,212,2534,1940,3020,1556,2912,728,182,1058,5594,8798,
9944,2486,1922,5732,15602,27788,6200,1550,2168,542,17582,9986,9116,3014,2120,530,
34106,17234,45770,28220,440888,110222,32732,12524,3338,4352,1088,272,68,4730,227012,100472,
25118,52574,95036,55652,33434,48164,134708,166298,166730,325034,185306,122522,324896,81224,20306,51602,
401522,516218,377006,123710,55778,51764,737636,357110,134906,82004,25538,259286,98222,157226,90914,81410,
520592,130148,179384,44846,245272,61318,153418,58522,22936,5734,5266,3214,25858,22738,8128,2032,
508,4918,5242,2956,6196,2152,538,1192,298,1102,55786,21910,14800,3700,1684,1306,
1480,370,2368,592,148,1018,1372,8914,4240,1060,1882,1696,424,106,1030,27598,
65452,20884,4906,2830,66910,35194,14188,6466,16690,9706,4630,5080,1270,3190,4270,13450,
6034,3430,4294,7978,3982,31918,48442,19156,4582,4780,3820,3550,20470,13990,7552,1888,
472,118,2542,23710,19522,35158,22252,8734,8524,4474,2668,3226,2200,550,58162,22828,
8896,2224,556,2632,658,1918,6322,13690,6124,4198,4618,2722,4738,8020,2494,6808,
1702,3664,916,1162,1426,2134,3676,10372,15904,3976,994,3988,1738,1642,1606,5698,
307246,396904,99226,38200,9550,24382,25276,163138,165406,82882,671734,380326,816682,8768,2192,548,
1094,10256,2564,1472,368,92,2504,626,1226,9632,2408,602,1904,476,2612,2102,
6482,3422,15278,11072,2768,692,1832,458,9446,15998,30044,10928,2732,18002,7742,6116,
2138,2336,584,146,1046,3128,782,2918,57674,42878,55202,21692,158762,62204,73712,18428,
6044,4178,2558,3938,2468,1454,3296,824,206,2594,1964,5144,1286,87878,399494,653234,
245954,93224,23306,115022,67178,31934,16322,7112,1778,1658,2642,1982,3686,50546,19946,12008,
3002,14582,17012,6332,54056,13514,13136,3284,4286,4658,2738,2018,1748,3962,14114,6284,
25706,14438,32096,8024,2006,5792,1448,362,3746,2396,3152,788,9194,7472,1868,9236,
51476,34994,10652,5474,3044,1562,2174,6716,9086,15986,6986,10802,5042,2882,2072,518,
40844,51842,20432,5108,7628,10154,16088,4022,8102,18308,4424,1106,1406,13568,3392,848,
212,3638,7778,3908,1724,15554,6824,1706,4226,2576,644,1112,278,11522,5312,1328,
332,8264,2066,1766,8708,2624,656,164,1022,3452,3578,5906,3206,23288,5822,5306,
11908,24382,83512,20878,10294,4852,3844,20554,26818,100774,38782,10474,7270,3718,2386,6724,
978886,368074,538408,134602,205984,51496,12874,16828,4102,2530,11260,27874,43336,10834,13852,8350,
4084,3628,1672,418,7432,1858,16606,6406,3394,19522,50140,42256,10564,45856,11464,2866,
141994,48058,29512,7378,10936,2734,209062,79390,24064,6016,1504,376,94,1762,10288,2572,
1474,20014,29566,8530,14114,97766,29234,18926,8090,135326,51740,10694,7820,8120,2030,1754,
10286,4850,5210,14660,128384,32096,8024,2006,65798,13124,36530,23030,49652,4860488,1215122,685988,
195416,48854,42140,8894,4328,1082,15146,8896,2224,556,8422,11824,2956,33856,8464,2116,
1390,3442,2284,15178,7924,5272,1318,5830,25324,56698,27520,6880,1720,430,15118,27904,
6976,1744,436,6532,2218,2362,4324,1804,17152,4288,1072,268,7918,6196,9346,4498,
2680,670,2860,9880,2470,6802,3544,886,23164,8998,12310,23650,9862,18628,4486,10030,
10456,2614,44872,11218,5200,1300,2434,1906,1708,12778,5332,2488,622,3118,92336,23084,
8978,7142,30092,9206,7664,1916,8708,8324,5360,1340,5288,1322,1490,8366,28994,15836,
114656,28664,7166,20030,736124,357170,102194,30482,6650,3488,872,218,1076,1196,2822,9638,
9530,4568,1142,3128,782,9068,5036,3902,18248,4562,9824,2456,614,9500,14090,6278,
20372,4814,18428,11672,2918,29240,7310,17330,6614,6206,6722,6440,1610,1598,55238,26162,
9098,4406,4964,2438,11282,19922,17114,7412,2384,596,1106,4436,1826,7556,5198,16334,
53240,13310,58280,14570,6458,3416,854,2966,4154,2552,638,4940,6128,1532,4760,1190,
12920,3230,7448,1862,3644,6260,2168,542,5180,6908,1274,1472,368,92,26996,6056,
1514,1562,1580,2930,2564,18464,4616,1154,7088,1772,2984,746,443146,619780,176800,44200,
11050,34096,8524,5404,2008,502,1882,181840,45460,36850,18406,12682,80302,31108,11236,5230,
2956,45112,11278,5224,1306,77836,47542,15112,3778,4612,3784,946,3574,2746,7042,6448,
1612,3946,88852,386932,167962,74578,23890,111370,255262,96718,37264,9316,9454,4540,1846,2260,
48982,30910,12586,37012,31504,7876,4702,2758,26524,5968,1492,22214,9326,7544,1886,13844,
16508,4064,1016,254,1814,1676,1310,2930,7202,26804,10028,2876,2606,6836,4412,2768,
692,2684,2120,530,13466,10064,2516,6086,3278,72272,18068,6674,42842,26588,9218,24716,
5630,3326,2678,2000,500,2630,1982,2300,2066,16070,7022,6572,2228,3116,1580,1292,
1238,1460,2900,8726,4268,1796,7916,2480,620,1112,278,1100,1202,5744,1436,18218,
31244,6854,3566,5114,5366,3008,752,188,6782,3650,12710,5762,21152,5288,1322,16274,
23258,15572,17474,30206,10238,4622,11486,8084,4568,1142,1424,356,4880,1220,22430,7034,
6446,15410,17732,23468,5396,9196,4804,5212,10288,2572,3214,7444,2392,598,14302,93142,
64234,25084,23968,5992,1498,1558,10414,64468,13084,10252,5374,14896,3724,3538,5104,1276,
8902,7498,3808,952,238,4696,1174,25102,25912,6478,10198,11746,57502,122302,185734,106966,
72982,90478,55756,18172,19594,8344,2086,3664,916,1168,292,11062,14824,3706,2386,4618,
2728,682,1252,17812,4336,1084,236464,59116,15334,11116,13006,15706,6886,6364,5632,1408,
352,88,22,8956,13762,5614,8098,4012,6562,3688,922,1342,7252,2356,1438,15868,
18136,4534,7642,3862,52804,6172,7336,1834,1684,1312,328,82,3646,10528,2632,658,
15436,6832,1708,7396,22186,9316,5686,20374,43408,10852,17008,4252,6526,16354,1798,3502,
17704,4426,2656,664,166,2584,646,2854,4096,1024,256,64,16,4,1744,436,
1078,8746,4276,14618,9782,39302,37898,12404,16514,7190,21098,11132,5624,1406,3284,4976,
1244,30554,13376,3344,836,1154,1430,15866,16460,9758,7982,39356,13562,15002,9944,2486,
9434,63980,48590,23366,24452,5582,5222,141254,123920,30980,6806,26072,6518,16352,4088,1022,
3068,3356,778562,292958,167282,63728,15932,6974,6416,1604,1298,1484,33248,8312,2078,3662,
4412,3734,20240,5060,1946,4436,2774,66896,16724,4070,101888,25472,6368,1592,398,12836,
3404,22346,8030,7010,3626,5948,4166,8252,4814,4898,2834,2060,5606,32066,13022,9818,
10160,2540,9710,59516,19232,4808,1202,1448,362,15752,3938,2474,2828,5930,3746,2402,
1898,4790,8282,5744,1436,3170,2186,2360,590,3116,34436,7454,6686,6254,23318,231164,
67508,22580,8378,34220,158750,91790,87902,51938,20474,19376,4844,11168,2792,698,355552,88888,
22222,7996,56662,22246,9340,5188,6928,1732,5470,44608,11152,2788,18916,365146,12346,12640,
3160,790,1294,2110,4378,6286,3514,7288,1822,7576,1894,1708,1318,1492,2914,7198,
10978,14002,25828,19336,4834,8818,15448,3862,2446,2434,38950,15604,6160,1540,38788,30262,
15622,6856,1714,10276,22912,5728,1432,358,1132,1210,3532,1660,6964,7504,1876,3022,
2596,1911238,717712,179428,92236,18292,5530,8800,2200,550,1204,9520,2380,1444,226870,86074,
11074,11560,2890,4120,1030,1384,346,10696,2674,9616,2404,9628,3100,2182,1816,454,
1168,292,17486,7556,4622,2732,2132,9464,2366,1886,1706,10274,8276,13352,3338,19508,
12974,5864,1466,35252,19616,4904,1226,86576,21644,8186,9314,7736,1934,1724,1322,9788,
2834,7052,5108,24494,10184,2546,39434,88034,52016,13004,10544,2636,11894,76778,79964,15992,
3998,2498,3902,2462,1922,3578,186692,55004,11312,2828,30848,7712,1928,482,2768,692,
5036,2456,614,6818,6332,2186,12956,3428,26312,6578,755798,214316,31886,74102,33146,25532,
5786,9626,12866,9734,6794,45296,11324,3122,15908,53042,59306,83174,36760,9190,19750,60628,
32440,8110,7060,23026,9634,4612,1864,466,1174,5302,9220,2728,682,3910,31900,11470,
8950,12298,18490,4240,1060,1198,3172,1594,5476,2026,36082,14530,6448,1612,31252,13240,
3310,4360,1090,1408,352,88,22,99994,29872,7468,6922,11308,7102,5050,3376,844,
6616,1654,6142,5464,1366,10018,4756,43066,2290,1858,1696,424,106,14050,6268,1346584,
336646,736312,184078,106042,30262,30280,7570,3838,4492,145624,36406,35464,8866,4324,1810,1678,
3442};
unsigned char cflag[6705+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,1,
1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,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,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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,
0,0,0,0,0,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,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,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,4,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,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,4,4,4,4,5,5,5,6,6,7,7,7,
7,7,7,7,7,7,7,8,8,8,8,8,8,9,9,9,9,10,10,10,10,
10,11,11,11,11,11,11,11,11,11,12,12,12,13,13,14,14,14,14,14,14,
14,14,15,15,16,16,17,17,17,18,18,19,19,19,20,20,20,20,20,20,21,
21,21,22,22,22,22,22,22,23,23,24,24,24,24,24,24,25,25,25,26,26,
26,26,26,26,26,26,26,27,27,27,28,28,28,29,29,29,29,29,29,29,29,
29,29,29,29,29,30,30,31,31,32,32,33,33,33,33,33,33,33,33,34,34,
34,34,34,34,34,34,34,34,34,35,35,35,35,35,35,35,36,36,36,37,37,
38,38,38,39,39,39,39,39,39,40,40,40,41,41,42,42,42,43,43,43,43,
43,43,43,43,44,44,44,44,44,44,45,45,45,46,46,47,47,47,48,48,48,
48,48,48,49,49,49,50,50,50,51,51,51,52,52,52,53,53,54,54,55,55,
56,56,57,57,58,58,59,60,60,61,62,62,63,63,64,64,64,0,0,0,0,
0,0,0,0,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,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,4,4,4,4,4,4,5,
5,5,5,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,
2,2,3,3,3,4,4,4,5,5,6,6,6,7,7,8,8,8,9,9,9,
10,10,11,11,11,11,12,12,12,12,12,12,13,13,14,14,14,15,15,16,16,
16,17,18,18,18,18,18,19,19,20,20,20,21,21,22,22,22,22,22,23,23,
24,24,25,25,26,26,26,27,27,28,28,28,28,29,29,29,29,29,29,30,30,
30,31,31,32,32,33,33,33,33,33,34,34,34,35,35,35,36,36,36,37,37,
37,38,38,38,39,39,40,40,40,40,40,41,41,41,41,41,41,42,42,43,43,
44,44,44,45,45,46,46,46,47,47,47,48,48,48,49,49,50,50,51,51,51,
51,51,52,52,52,52,52,53,53,53,54,54,55,55,56,56,56,57,57,57,58,
58,58,59,59,59,60,60,61,61,62,62,62,63,63,63,64,64,65,65,65,66,
66,66,67,67,67,68,68,68,69,69,69,69,69,70,70,71,71,72,72,72,73,
73,73,74,74,74,75,75,75,76,76,76,77,77,78,78,78,79,79,80,80,0,
0,0,0,0,0,0,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,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,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,0,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,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,1,1,1,1,1,1,1,2,2,2,2,
2,2,3,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,
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,9,9,9,9,9,9,9,10,10,10,10,10,10,11,11,11,11,
11,11,11,12,12,12,12,12,12,12,13,13,13,13,13,13,13,14,14,14,14,
14,14,14,15,15,15,15,15,15,16,16,16,16,16,16,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,
0,0,0,0,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,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,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,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,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,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,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,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,11,11,11,11,11,12,12,12,12,12,0,0,0,
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,4,4,4,4,4,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,7,7,7,7,8,
8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,
10,10,10,11,11,12,12,12,12,13,13,13,13,13,14,14,14,14,14,14,14,
14,15,15,15,15,16,16,16,17,17,17,17,17,18,18,18,18,19,19,20,20,
20,21,22,22,22,22,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,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,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,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,3,3,3,3,3,3,3,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,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,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,
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,4,4,4,4,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,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,0,0,0,0,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,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,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,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,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,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,8,8,8,8,8,
8,9,9,9,9,9,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,13,13,13,13,13,13,13,13,13,14,14,
14,14,14,14,15,15,15,15,15,16,16,16,16,16,16,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,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,3,3,3,3,3,3,3,4,4,4,4,4,4,5,5,5,5,5,
6,6,6,6,6,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,1,1,1,1,1,
1,1,1,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,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,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,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,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,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,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,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,0,0,0,0,0,
0,0,0,0,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,
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,1,1,1,1,1,1,1,
1,1,1,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,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,1,
1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,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,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,255}; //  index=6705 
unsigned int size[66]={
  73,
  35,
  113,
  91,
  41,
  129,
  79,
  28,
  39,
  126,
  107,
  61,
  144,
  274,
  155,
  81,
  49,
  243,
  116,
  77,
  117,
  73,
  97,
  100,
  61,
  112,
  232,
  135,
  106,
  116,
  91,
  118,
  57,
  134,
  108,
  85,
  130,
  180,
  44,
  18,
  48,
  109,
  35,
  56,
  135,
  182,
  41,
  43,
  52,
  65,
  94,
  107,
  222,
  137,
  179,
  68,
  35,
  71,
  126,
  63,
  106,
  142,
  139,
  100,
  90,
  85};
int cval[66]={
3803,3805,3809,3811,3815,3817,3821,3823,3827,3829,3833,
3835,3839,3841,3845,3847,3851,3853,3857,3859,3863,3865,
3869,3871,3875,3877,3881,3883,3887,3889,3893,3895,3899,
3901,3905,3907,3911,3913,3917,3919,3923,3925,3929,3931,
3935,3937,3941,3943,3947,3949,3953,3955,3959,3961,3965,
3967,3971,3973,3977,3979,3983,3985,3989,3991,3995,3997};
unsigned int numbc=66;