// c=3001 
int sinp[6568]={
12886,9124,2596,1678,55546,21580,5782,5128,1282,4486,14236,131362,58138,22552,5638,161554,
46750,103570,30442,12166,14458,6172,29302,18358,12202,5326,15754,6658,4516,1948,23380,5134,
96874,37078,22732,6952,1738,1402,1276,4102,16684,6568,1642,1366,2644,1246,71098,27412,
5890,7168,1792,448,112,28,23206,15316,3622,3514,2068,1138,34180,43900,22084,7378,
3388,9112,2278,3118,10042,3328,832,208,52,760,190,3724,5164,10528,2632,658,
1498,1312,328,82,1336,334,4856,1214,2672,668,2066,1526,1016,254,7394,3524,
1412,9986,4496,1124,962,1112,278,2492,12632,3158,5426,2786,1796,1088,272,68,
764,2276,1178,1646,2804,12146,5306,5036,8666,3752,938,263858,99698,38138,9782,11822,
8528,2132,8852,12446,23594,32072,8018,3758,3992,998,10166,15872,3968,992,248,62,
2186,3464,866,1076,1466,10472,2618,31694,19706,5894,32396,40658,15998,6326,8906,2282,
3686,8828,4022,6962,3362,2012,2444,128624,32156,10922,37742,23108,5084,3308,4964,1682,
1382,5732,1826,1436,18464,4616,1154,1184,296,74,-622732,-105178,-127012,-33844,33818,10826,
15026,6386,3146,12068,3014,10106,23162,7748,2204,2498,1688,422,6638,5612,5936,1484,
55724,461048,115262,50786,19796,3482,2294,5504,1376,344,86,3698,2138,1916,2564,1232,
308,1358,2642,1742,2858,11984,2996,1736,434,914,1094,3374,3776,944,236,3668,
1844,1574,8096,2024,506,7124,4226,2336,584,146,806,5296,1324,1000,250,2020,
11602,13360,3340,1378,7852,2224,556,856,214,832,208,52,1894,1462,1300,5878,
2956,1306,2614,1732,7204,6610,9148,2602,3196,13234,33310,10684,2818,33646,20350,4708,
6850,22918,9346,143644,203710,154462,44758,17536,4384,1096,274,3802,4018,23728,5932,1864,
466,3964,51106,93586,82534,31702,12640,3160,790,1048,262,850,4288,1072,268,802,
6094,10972,15358,4978,6580,3730,6718,8050,8524,2350,16114,7078,3406,4162,48376,12094,
7186,9634,22468,20326,8374,3892,2974,2152,538,2182,1570,8482,13384,3346,6394,5476,
17230,9994,10318,33328,8332,2314,5458,8176,2044,1954,14854,6322,18598,7726,126436,29098,
34150,13558,5836,1846,1444,4180,3034,3586,25834,13060,52078,122060,18482,12278,19676,4442,
11738,20972,14234,200000,50000,12500,283898,618818,263228,50108,10148,4736,1184,296,74,3638,
7148,11414,7544,1886,1460,7040,1760,440,110,794,20270,8354,18398,7652,4034,3866,
3076,1330,1252,988,2374,18622,12358,9196,78886,70138,32320,8080,2020,1132,11008,2752,
688,172,4822,15634,6616,1654,28150,273646,117610,34396,25912,6478,13492,9118,7012,2068,
1960,490,1456,364,32284,22078,14302,9928,2482,1684,6202,10204,4318,4312,1078,11980,
8632,2158,95578,65332,39034,19198,12682,4066,2278,5500,3430,6472,1618,1360,340,1366,
6640,1660,2350,3094,10036,12790,157060,30202,15472,3868,21214,13816,3454,3826,2188,3850,
2554,3808,952,238,2266,22024,5506,2818,1810,1432,358,3880,970,3508,27856,6964,
11332,2878,3502,-5837516,-3105944,-776486,-916874,-605834,-4097924,-1150658,-645362,-2375414,-499322,-3071204,-11007584,-2751896,
-687974,-2371598,-888596,-7108400,-1777100,-8238842,-4941782,-1388558,-519956,-6175772,-1157204,-915626,-863786,-3380786,-2135402,-2696498,
-1702376,-425594,-1804274,-1278668,-5715044,-2635334,-3025682,-1274294,-754730,-3624344,-906086,-638282,-2024468,-2519270,-3574214,-3803768,
-950942,-355850,-58042286,-21765104,-5441276,-1019486,-381554,-2760968,-690242,-386378,-2263220,-951218,-1507418,-1268306,-2427974,-859220,
-2283878,-6655772,-1247204,-2388050,-1692854,-797642,-1504340,-1439666,-1144532,-718154,-989498,-622730,-2635748,-4688120,-1172030,-438758,
-11730914,-6596756,-8694818,-4888952,-1222238,-457586,-1842344,-460586,-3468260,-2002598,-1262420,-1260902,-12289166,-4607684,-1294028,-3949406,
-1480274,-1569140,-20048642,-11275478,-3169910,-499430,-1583558,-1678004,-704330,-1256042,-1122506,-2121074,-3009158,-1266758,-37068848,-9267212,
-1952072,-488018,-1338290,-4784840,-1196210,-563978,-1590362,-3016286,-1130354,-1198154,-1697762,-953108,-10281500,-1927028,-453962,-1433978,
-1919378,-807572,-1587170,-890900,-1775636,-1490726,-2246600,-561650,-2177930,-20875328,-5218832,-1304708,-365066,-4775816,-1193954,-669716,
-773396,-11703212,-1644446,-615914,-932186,-782954,-984806,-3310310,-3524636,-660116,-12798008,-3199502,-1199060,-752660,-6746570,-3202958,
-1200356,-1264742,-1192490,-2120966,-892052,-1054250,-3773954,-2662100,-1678490,-1412648,-353162,-2502578,-2686526,-1006694,-947546,-795914,
-2250836,-1983746,-1113974,-4967090,-3316382,-1242890,-3523670,-989714,-415370,-1136870,-1605914,-1351412,-3608396,-777770,-10541456,-2635364,
-829844,-1072316,-200306,-35829350,-34001864,-8500466,-8062046,-3022514,-1377812,-1946114,-1092806,-3271058,-124814492,-23401964,-2466434,-1385486,
-518804,-2469158,-1750490,-1473398,-1434980,-1902374,-25398044,-4761380,-1002188,-23776910,-8915588,-2505626,-2110544,-527636,-2528936,-632234,
-667250,-4748390,-4499234,-4375190,-1229204,-1156850,-1091348,-4654586,-4412312,-1103078,-1557800,-389450,-3921506,-2203964,-412490,-867914,
-1719956,-2049704,-512426,-4898726,-3095126,-869186,-487034,-752498,-6771608,-1692902,-2397608,-599402,-2721932,-3230234,-2165894,-911006,
-340874,-2288882,-1713482,-6150734,-2305772,-2320328,-580082,-1153034,-2450090,-1652570,-1390778,-1657538,-930482,-1930124,-1017530,-1911122,
-2561012,-1209572,-1625426,-1218644,-1353914,-1708082,-1076894,-403082,-4290740,-1806578,-941138,-1580474,-2378330,-2003138,-1124882,-472394,
-12831650,-7215920,-1803980,-635366,-3956624,-989156,-10553006,-5625854,-2108942,-790100,-8896562,-873674,-1648682,-3507254,-829010,-8905148,
-1668962,-936908,-4696010,-3537872,-884468,-2491514,-5624648,-1406162,-743210,-7947242,-10052108,-2117636,-593702,-1223666,-1456658,-612362,
-1295354,-3232070,-1019846,-805706,-1707722,-5961068,-2523590,-4522022,-2141804,-335474,-1988198,-1879208,-469802,-1664882,-3744260,-1051190,
-3008618,-3801662,-1424870,-4534064,-1133516,-1038986,-5581340,-1045748,-9054584,-2263646,-848114,-798290,-3993140,-1681028,-470906,-4420340,
-10584764,-1983890,-834788,-3633128,-908282,-856250,26666,10754,19154,53360,13340,14570,6218,3086,10034,4142,
17810,4880,1220,10106,4544,1136,284,6308,4328,1082,1160,290,12086,8684,1322,1250,
9224,2306,6056,1514,64376,16094,17162,7190,5930,2978,6740,2018,11132,31790,70298,27116,
9512,2378,1646,40328,10082,63008,15752,3938,33248,8312,2078,5336,1334,2636,6434,92726,
54044,25184,6296,1574,7514,3572,1424,356,1370,1268,992,248,62,19676,114596,21500,
10244,10604,4868,33956,13868,5786,2924,2708,1262,19268,10952,2738,2090,1538,80504,20126,
20564,4610,17972,4124,8738,6704,1676,2522,1700,15866,1586,1766,6068,1892,1028,13598,
15056,3764,1460,16838,9272,2318,9062,23804,8984,2246,3116,2762,1790,4574,7442,3314,
2252,972800,243200,60800,15200,3800,950,2420,1208,302,10520,2630,3278,8462,2096,524,
8012,6542,14408,3602,2504,626,1496,374,7328,1832,458,926,4364,2774,3446,3824,
956,3986,13994,6002,3008,752,188,3662,9920,2480,620,2060,4814,4094,6032,1508,
1532,3926,2222,11378,4520,1130,1178,1196,4202,2330,1628,11492,2936,734,34460,44966,
32462,36164,16298,6866,6766,3292,1372,1012,4012,3406,2032,508,850,7576,1894,3904,
976,244,3688,922,3586,2560,640,160,40,10,8800,2200,550,2968,742,15448,
3862,13192,3298,3742,2158,1564,1048,262,1354,7846,6046,3022,1888,472,118,12544,
3136,784,196,1942,7198,3454,2050,3040,760,190,826,4282,52502,20444,7052,2078,
2186,18212,99338,1146392,286598,108230,41342,12950,5612,1808,452,20282,13298,14810,10220,2672,
668,16298,178916,79070,134366,121028,638186,306656,76664,19166,14918,6350,37994,28058,17672,4418,
11732,6956,2060,1142,1184,296,74,2204,14828,3536,884,2138,3092,9224,2306,7550,
3446,2048,512,128,32,8,2,4778,17726,6308,5444,15134,4940,1682,8006,3758,
5822,2960,740,3902,2420,2570,9086,3878,2210,14162,12410,8870,4082,7034,5846,2948,
108122,62708,19526,8078,20426,10790,4802,12218,8762,6818,22910,7766,3668,10124,2654,10706,
24044,5264,1316,205160,51290,30740,42836,240926,52568,13142,5684,3488,872,218,2012,3164,
46850,49832,12458,8704,2176,544,136,34,1756,4006,4144,1036,2182,3118,20224,5056,
1264,316,7102,12106,5296,1324,10228,2674,16672,4168,1042,3142,3658,2128,532,856,
214,30496,7624,1906,9868,4666,2506,1696,424,106,796,3928,982,39322,15502,13792,
3448,862,28012,10984,2746,1786,1426,22666,9256,2314,1624,406,7168,1792,448,112,
28,3604,1432,358,2092,45508,10882,4384,1096,274,5152,1288,322,1414,2686,9544,
2386,3748,3532,2884,2296,574,18976,4744,1186,44966,31910,23648,5912,1478,4844,9218,
4214,11486,8354,3890,2216,554,1868,4046,3884,11012,2822,5978,8348,3938,2234,10190,
6476,5504,1376,344,86,98060,20476,7066,17938,105904,26476,5722,15082,10378,7732,6472,
1618,47692,9700,8242,16588,3868,1870,1852,5464,1366,1270,1234,18430,10522,10684,5014,
2638,2068,2476,1222,1216,304,76,772,6310,3124,4654,2734,12052,5284,109792,27448,
6862,3256,814,1924,4066,7030,3394,8200,2050,12592,3148,1348,4168,1042,9736,2434,
8254,8902,4096,1024,256,64,16,4,9676,2572,1240,310,874,2386,34570,21340,
3760,940,934,1108,2206,6274,9682,43318,17002,11458,10708,4906,11402,31652,8858,11078,
7424,1856,464,116,23876,8612,3998,2258,3134,1934,1484,5354,25442,16208,4052,54494,
21194,151316,153638,504278,143156,63998,24758,9746,22094,9044,11888,2972,1316,2792,698,6614,
3188,18692,7154,8558,3968,992,248,62,782,1052,956,938,7352,1838,1448,362,
5726,2906,6056,1514,10988,14588,3494,34568,8642,6758,8192,2048,512,128,32,8,
2,1898,7184,1796,2402,3248,812,1442,2708,30194,23138,14912,3728,932,2378,26138,
25658,240146,402956,343178,661508,187946,244034,139166,52946,24518,13094,165788,31844,44966,50768,12692,
10444,12778,34162,13570,5848,1462,4840,1210,7000,1750,12184,3046,10024,2506,18184,4546,
2464,616,154,1372,2284,4570,2614,5812,2146,1564,2338,1636,1066,3202,1960,490,
19192,4798,9358,7162,13156,3226,2236,10888,2722,1780,7474,3562,4576,1144,286,6070,
8728,2182,91186,34954,24970,16276,257656,64414,102688,25672,6418,3166,7846,120436,14458,15628,
53980,17080,4270,4300,8890,8284,4228,1552,388,832,208,52,1336,334,2086,7366,
36754,14542,10078,25720,6430,-151508,-44474,-247556,-50036,-592778,-496550,-138326,-55604,-29018,-415010,-258590,
-96212,-26978,-444386,-88148,-142850,-58082,226292,43190,31370,12524,19904,4976,1244,4136,1034,1148,
41126,25034,10148,15152,3788,2966,3338,2012,4460,5450,2804,1286,2624,656,164,4946,
8024,2006,3032,758,7538,5936,1484,2318,10484,2726,3434,2048,512,128,32,8,
2,3398,3812,3560,890,1094,2516,1232,308,818,3086,17762,6326,8042,3776,944,
236,11156,2852,30110,33974,25538,9170,26726,16934,11426,4544,1136,284,6098,6254,8888,
2222,5486,8240,2060,2480,620,31892,6740,2024,506,950,4640,1160,290,1412,4046,
5282,2816,704,176,44,4370,29462,28274,14684,9806,9674,4388,10184,2546,3830,10454,
6596,2258,9014,55652,251024,62756,37886,81950,214592,53648,13412,4472,1118,7592,1898,1472,
368,92,3650,2528,632,158,868,2146,8860,2422,6430,3172,2794,4690,4540,1612,
1558,3322,10522,19498,48802,34924,24682,19090,12640,3160,790,3070,1912,478,940,2956,
2314,5566,2848,712,178,2002,3028,17392,4348,1576,394,3946,5968,1492,3718,4576,
1144,286,37154,21002,13718,5906,13664,3416,854,1082,6656,1664,416,104,26,43310,
13514,9506,7880,1970,21440,5360,1340,3044,18146,72914,43304,10826,7994,14420,5960,1490,
6818,7790,3524,22106,11516,14222,7904,1976,494,1472,368,92,1346,4754,12206,4766,
4772,34520,8630,3998,4448,1112,278,866,10820,5936,1484,1040,260,3728,932,5846,
2954,3566,2336,584,146,6374,3152,788,2126,2210,4874,4646,2504,626,11234,35384,
8846,5414,2792,698,18596,6860,2048,512,128,32,8,2,3620,8480,2120,530,
1910,1478,1316,7022,3308,1382,1280,320,80,20,89488,22372,4480,1120,280,70,
2428,4246,4294,7462,134272,33568,8392,2098,1924,4840,1210,1216,304,76,19168,4792,
1198,19252,4372,1582,42424,10606,35866,14212,7624,1906,1870,8560,2140,67366,161164,42616,
10654,12610,51814,36838,15874,9460,2536,634,1000,250,856,214,2026,1522,1762,6022,
4732,12016,3004,4888,1222,44038,20770,27838,21094,17398,11692,5194,2710,3430,6220,12346,
5392,1348,13906,4696,1174,2566,3274,1990,59482,23068,10594,14968,3742,6778,3304,826,
1072,268,2248,562,1492,1042,3736,934,3400,850,1942,2998,3592,898,3142,2476,
2602,1738,1414,2788,1726,4570,12340,3076,3412,1402,1288,322,890,1586,1358,2672,
668,2096,524,11222,13094,80486,139610,31214,19466,33992,8498,3950,4130,2312,578,980,
9020,3836,8666,3458,2060,6392,1598,5066,4904,1226,3284,9692,4634,5636,1820,2420,
1676,7262,5258,4502,7424,1856,464,116,1352,338,6578,3230,5768,1442,1304,326,
6614,9206,9308,4526,4454,14654,13328,3332,1388,26054,39176,9794,4436,4430,4400,1100,
41120,10280,2570,10124,12608,3152,788,49868,43814,211706,60878,36152,9038,6992,1748,22430,
9506,4328,1082,1640,410,6074,3044,1334,10010,4016,1004,3800,950,11096,2774,5966,
5264,1316,1010,1142,27776,6944,1736,434,926,2702,3428,1406,8180,2486,39824,9956,
2630,9530,23494,9574,4354,11716,38752,9688,2422,1672,418,17062,7162,5938,8638,3766,
2176,544,136,34,87046,33406,10732,2776,694,1024,256,64,16,4,6208,1552,
388,5602,16294,6874,5776,1444,6676,3604,2956,1318,1258,8044,2272,568,142,13174,
5704,1426,4054,2284,1192,298,4246,2356,2572,1246,4192,1048,262,862,1948,8134,
3814,2194,9652,4624,1156,15334,6514,9124,85894,32974,19156,24676,14038,6028,1894,1474,
73924,80242,71332,60532,18934,7864,1966,3598,11554,6034,17266,18196,4642,51286,19996,21742,
5242,4858,16306,17386,43036,28564,11158,4948,22138,14362,9988,12526,9922,14836,6082,21166,
11698,13498,9502,31534,16072,4018,7018,124684,24142,20194,85318,32758,13048,3262,2254,20302,
17764,11122,13012,32542,21328,5332,2876,1304,326,1430,5828,3428,3074,6008,1502,1328,
332,3470,2066,3254,5696,1424,356,2012,1142,2588,1250,2726,4280,1070,1166,1202,
6494,3200,800,200,50,1940,3842,4262,4766,2552,638,1004,2984,746,7466,9932,
2816,704,176,44,1364,4208,1052,962,7772,2222,1598,2456,614,1898,5234,4856,
1214,1220,8396,2654,1760,440,110,806,29962,9766,23674,35794,14188,15196,39694,18946,
7870,6340,1954,1498,3406,3304,826,4852,7798,84502,579118,1801732,338590,192370,72904,18226,
7600,1900,7420,4000,1000,250,8392,2098,1552,388,838,4342,9550,28480,7120,1780,
22162,9076,56206,25912,6478,4114,2308,1198,12766,9094,11308,4774,10534,57640,14410,5392,
1348,1018,7606,15844,3736,934,5932,42124,21406,13954,5998,5086,15886,8902,11146,4474,
45490,17824,4456,1114,3244,8860,3628,32368,8092,10228,10522,27442,11056,2764,4366,4042,
2476,12442,1436,11468,4622,67358,27284,5882,2972,12926,14546,5432,1358,16184,4046,17786,
7436,106238,93278,548282,206372,30362,12152,3038,8894,11144,2786,30422,19028,4334,23402,9542,
8348,14288,3572,4210,3638494,1365202,1654720,413680,103420,20158,8326,6292,16084,16408,4102,4510,
2458,5716,8152,2038,9394,10018,7552,1888,472,118,1798,3538,6076,1906,8686,4024,
1006,1144,286,874,7336,1834,7180,4294,15056,3764,2978,21152,5288,1322,5030,2654,
2090,27368,6842,5768,1442,9218,126044,51770,31040,7760,1940,19484,9674,57878,22472,5618,
7058,9602,43298,70586,41624,10406,4670,19262,18350,14492,5840,1460,2330,3230,2252,1190,
1214,6002,21824,5456,1364,2828,1298,4742,2546,5114,4796,2018,8792,2198,1592,398,
113042,99026,87200,21800,5450,9812,5816,1454,15110,6434,18098,98216,24554,12566,5480,1370,
2690,11738,8522,11024,2756,7982,15758,39896,9974,4508,3734,2168,542,1496,374,908,
938,2720,680,170,4706,12194,21068,4718,7928,1982,4058,4202,3980,1514,2846,2144,
536,134,818,17216,4304,1076,2222,69704,17426,5632,1408,352,88,22,2218,1600,
400,100,2806,32254,184144,46036,9400,2350,67840,16960,4240,1060,15082,6424,1606,2824,
706,5458,97630,98122,37564,23278,23290,9502,18268,11356,8440,2110,1426,5848,1462,8278,
5044,1714,3508,1012,958,11950,13732,14704,3676,5200,1300,32362,12904,3226,1978,1510,
2770,10816,2704,676,3838,41110,19552,4888,1222,2608,652,2104,526,5524,1804,2428,
12436,3100,4486,4444,16054,13792,3448,862,6268,10390,6592,1648,412,63844,16252,25558,
4448140,1252960,313240,78310,45970,34036,7150,9682,40606,57634,17554,4714,2536,634,1006,4498,
7792,1948,11194,4966,2830,5296,1324,2488,622,4174,9988,11392,2848,712,178,2860,
2812,9418,4300,3130,1942,3028,1336,334,4982,24764,8888,2222,33818,40298,12680,3170,
1958,5306,9872,2468,1232,308,20696,5174,24386,9914,55688,13922,5990,8708,2402,1670,
20498,8456,2114,1562,9680,2420,6038,13892,3374,9788,4676,1646,2906,46454,168728,42182,
719852,3959186,1485464,371366,316994,119642,80978,31136,7784,1946,15836,5552,1388,11462,33494,37250,
14738,6296,1574,60790,23566,16534,6970,8500,4006,2272,568,142,1810,18076,8434,29656,
7414,3550,4288,1072,268,820,2386,9274,9958,4504,1126,1192,298,2092,1162,2578,
8452,7222,3478,2074,3088,772,3982,2620,4978,30172,5590,2866,15592,3898,6556,12322,
17734,7420,16132,10462,7204,295528,73882,33382,13288,3322,68404,16642,17698,27616,6904,1726,
15346,205132,39232,9808,2452,2614,1750,1426,6814,13216,3304,826,4612,5602,61732,16444,
5464,1366,1282,4738,7654,3640,910,1972,4882,16276,6502,3208,802,20506,10864,2716,
6574,3196,19192,4798,64208,16052,13664,3416,854,15662,6644,6464,1616,404,6518,3182,
1964,12038,19640,4910,2612,4028,1526,1778,2966,2408,602,6620,2012,1148,986,8690,
5882,8624,2156,1652,4358,12350,5402,5972,12452,24872,6218,14132,7988,6044,1904,476,
860,932,5486,2828,15104,3776,944,236,1382,5726,2918,5612,2138,10472,2618,5870,
2972,1328,332,2864,716,5240,1310,1262,1244,1004,1490,7016,1754,29684,16184,4046,
2288,572,878,1100,3026,19748,8528,2132,12188,3056,764,914,7184,1796,2432,608,
152,38,2810,6032,1508,2534,3668,13646,5888,1472,368,92,788,34228,157636,30328,
7582,5416,1354,5716,26524,9388,7624,1906,1486,2764,43948,22204,40942,24958,97756,29422,
18478,12322,5392,1348,1024,256,64,16,4,772,916,5338,26416,6604,35632,8908,
2924,2900,1316,3080,770,1568,392,98,3482,2078,12392,3098,1934,5300,1766,3428,
6056,1514,1340,11456,2864,716,2132,1172,992,248,62,4466,23840,5960,1490,3566,
5780,1856,464,116,794,1070,5330,5048,1262,4322,8000,2000,500,866,90808,22702,
9286,3964,1516,4414,2428,1228,6244,3688,922,100636,19642,31138,15358,6532,6172,1930,
161602,236326,4462,2446,1690,10822,4396,10930,8080,2020,2500,26008,6502,52036,13198,5722,
45052,9220,41830,46348,7870,3724,1876,10402,6610,5650,5110,18826,12352,3088,772,31948,
13534,5848,1462,3418,25792,6448,1612,28852,60190,23344,5836,7978,27248,6812,2312,578,
3896,974,1628,7502,3464,866,4406,2426,3248,812,926,8582,3992,998,1148,3068,
3452,3878,2228,8972,2456,614,1004,962,8744,2186,3164,2366,3626,3974,2264,566,
986,10214,4604,3776,944,236,818,7322,12938,9212,4748,1664,416,104,26,5756,
3788,1484,1052,1502,6794,1994,3056,764,2966,1886,12644,14288,3572,2978,6188,1934,
1898,3002,3392,848,212,2006,1526,1346,4382,7754,6296,1574,1364,2318,12748,5554,
2962,2188,14728,3682,4360,1090,5674,2902,3568,892,4054,4216,1054,22018,44500,9118,
1990,132952,33238,20632,5158,4402,8266,3874,3664,916,946,16312,4078,11452,7156,2116,
3214,4306,2566,4582,10696,2674,16852,3934,6022,7924,2260,1198,4846,12424,3106,3862,
4108,4834,11992,2998,3622,3754,2182,5494,5026,8050,21496,5374,8212,2314,1642,1390,
5170,13720,3430,3340,12478,14206,15664,3916,3052,2794,1822,15986,6770,3314,2018,1532,
2552,638,2498,1712,428,6284,25058,10172,6278,22142,11570,5114,22898,9362,4286,10100,
2858,4016,1004,4106,34778,11138,4952,1238,7256,1814,3992,998,7562,9776,2444,23396,
5162,4988,3236,1382,8048,2012,2504,626,1010,1154,1208,302,2108,106706,40790,77828,
15368,3842,2216,554,3044,1346,1280,320,80,20,34940,10328,2582,19388,7124,4010,
4502,6386,3170,1964,26210,10604,8156,4232,1058,1172,264170,86468,16988,6716,8344,2086,
1558,1360,340,2302,3922,6994,9586,15184,3796,8830,24814,96154,56026,33454,26164,9298,
11530,17902,68932,49924,43990,17272,4318,2572,1258,9848,2462,1700,2420,30158,12086,27884,
11144,2786,360638,136016,34004,11504,2876,1316,2312,578,24920,6230,5444,8522,10880,2720,
680,170,6254,3122,3698,4022,29582,11870,5228,60776,15194,46790,11666,8504,2126,1574,
1802,5210,16460,3674,14276,13742,5930,14546,10124,2864,716,1460,8588,2702,1790,1448,
362,110348,37550,14858,16226,39980,28322,38852,25406,10304,2576,644,4232,1058,4796,1676,
8738,9656,2414,1682,2888,722,2348,3260,1388,8936,2234,34532,11654,32690,20330,20402,
13418,9092,3890,4130,6740,14714,93500,18308,5348,3446,24488,6122,7418,24326,11168,2792,
698,32534,4792,1198,2740,12724,207790,89896,22474,6538,5542,8368,2092,8680,2170,3460,
1426,1312,328,82,808,202,1840,460,3886,3874,2230,139900,41290,38968,9742,10294,
45466,39940,8266,3352,838,6892,16792,4198,7234,3490,2086,5452,5992,1498,15334,16630,
38104,9526,50632,12658,5524,2380,4696,1174,6628,2020,1156,994,1150,2590,3400,850,
1096,274,880,220,2488,622,2650,10798,6790,20986,12082,5308,3436,32344,8086,22180,
4936,1234,1240,310,297700,56596,385882,281704,70426,49570,19366,20032,5008,1252,1012,55670,
33260,11300,18212,119822,119258,45500,22892,8384,2096,524,2348,2606,23594,9626,4388,4172,
8960,2240,560,140,4496,1124,1520,380,98870,57560,14390,10040,2510,9500,24512,6128,
1532,25394,8504,2126,9014,7016,1754,1436,7232,1808,452,8870,1504,376,94,814,
1084,982,2008,502,65146,58666,183244,41476,13612,132562,88024,22006,7552,1888,472,118,
1396,4288,1072,268,5098,19948,4168,1042,21136,5284,8482,6718,3298,3802,5248,1312,
328,82,10768,2692,2704,676,4042,12478,5458,6472,1618,17056,4264,1066,15058,13666,
9634,7366,126382,48172,22432,5608,1402,4882,12812,3182,8834,17516,4064,1016,254,1436,
5474,16286,13736,3434,13484,3308,1400,350,6518,3224,806,1082,2558,2084,10820,31610,
19730,1688,422,938,4736,1184,296,74,24104,6026,4784,1196,1004,968,242,3908,
1930640,482660,207326,45536,11384,2846,13856,3464,866,12890,9200,2300,2408,602,2288,572,
5162,38414,116888,29222,11738,8552,2138,3152,788,30758,12314,8876,2444,1238,1244,18650,
12440,3110,1946,3044,4988,2066,4628,3218,5594,5096,1274,2666,9524,8024,2006,1532,
1580,1076,2252,1202,4718,100136,25034,10382,18164,7058,101936,25484,5558,2864,716,914,
4136,1034,2678,1784,446,1490,23204,9254,4250,4340,3170,20288,5072,1268,2306,7652,
6932,3704,926,6446,5546,5108,3386,3854,14828,3560,890,2450,4664,1166,9416,2354,
5690,5150,5114,4826,12656,3164,3494,2090,12926,5000,1250,7376,1844,2468,7952,1988,
12170,6620,3740,5432,1358,27236,15194,10496,2624,656,164,6194,8930,5918,7976,1994,
3092,2894,1291732,242980,54082,16576,4144,1036,2242,1996,2512,628,898,1618,30718,26800,
6700,12952,3238,3772,13870,5308,15328,3832,958,7552,1888,472,118,2500,2068,1168,
292,2890,1864,466,18568,4642,42310,25750,20440,5110,26992,6748,25300,5524,1816,454,
2206,26674,33634,11962,5266,5050,2674,6712,1678,5122,2806,5806,7234,3400,850,5536,
1384,346,910,4474,2458,1702,2908,4480,1120,280,70,1990,3070,6118,5392,1348,
3700,1474,1780,1114,1198,4318,47734,17566,172684,50518,83206,48754,4798,12412,14194,11284,
2896,724,916,952,238,6346,3160,790,4264,1066,1180,4204,3130,1954,6292,1960,
490,964,1906,5452,3484,5176,1294,126946,28582,18028,6046,264160,66040,16510,32590,31204,
14896,3724,2998,3508,1438,16066,5884,111070,166642,110476,33022,36880,9220,2662,3448,862,
11926,11692,20186,11348,9596,4652,220418,83438,44246,321182,182618,79874,30734,15212,15974,11036,
4574,4526,12188,4394,8684,23696,5924,1892,1136,284,2306,1646,5192,1298,1268,11996,
7946,3602,2132,6524,3788,18404,4232,1058,1178,3278,5894,1390,4318,10690,11128,2782,
54934,21382,8800,2200,550,988,1912,478,11086,4486,2464,616,154,11518,21616,5404,
2128,532,2104,526,1516,1066,2554,82852,88954,36394,22426,65626,45682,64168,16042,10978,
12976,3244,1408,352,88,22,790,1078,1186,4714,4606,26836,9502,17350,7288,1822,
10060,2668,1282,4378,12256,3064,766,5506,6070,3058,10222,3964,3670,2158,8170,6550,
3238,1996,1156,26260,9340,4804,5740,1858,25018,12802,11668,5236,3352,838,1096,274,
17026,18088,4522,4498,157318,59776,14944,3736,934,1132,994,4552,1138,7792,1948,1642,
2878,4048,1012,4324,9088,2272,568,142,3542,2366,1670,9248,2312,578,2282,2780,
1304,326,3014,10652,3488,872,218,3902,2246,5444,4892,1700,1346,2714,6008,1502,
3500,1862,5792,1448,362,6818,4676,3272,818,1610,14126,6080,1520,380,854,5552,
1388,2402,3308,6980,3920,980,5144,1286,3380,3848,962,2498,3362,4496,1124,4514,
4028,1538,2822,7736,1934,1508,2078,1562,5036,2894,1868,5630,11840,2960,740,13784,
3446,4076,2240,560,140,5648,1412,2354,15368,3842,4118,2528,632,158,842,2672,
668,908,9260,3524,2948,2786,5486,2840,710,3536,884,2888,722,5000,1250,2660,
4094,2318,1652,3470,2084,2690,8924,2456,614,7088,1772,7790,3704,926,1130,9536,
2384,596,4388,3176,794,1754,5198,2732,3608,902,3218,4568,1142,7952,1988,2516,
2024,506,6620,4472,1118,1202,7304,1826,2984,746,6038,3068,1358,1292,3110,2066,
3122,6134,3104,776,194,2564,2678,3662,2156,4226,4334,2408,602,2942,1886,1490,
11192,2798,1832,458,17024,4256,1064,266,4400,1100,54202,20650,11998,65866,777340,166222,
95458,36580,7642,3520,880,220,2020,1162,8248,2062,3118,3712,928,232,58,4780,
5086,18562,7744,1936,484,874,3208,802,1084,4504,1126,5752,1438,33142,31684,6724,
2044,4892,5126,4844,8372,2354,3836,264152,66038,45956,21908,1976,494,4142,7220,2138,
1586,3512,878,4466,11702,152642,118514,93506,50420,10238,45452,14744,3686,4034,4370,7814,
6356,1778,9596,28784,7196,25214,132932,20066,7016,1754,1442,5708,3566,6734,159176,39794,
335594,126632,31658,12656,3164,5060,2084,60202,84688,21172,19774,8200,2050,6874,15076,6202,
16918,9982,4528,1132,5410,35866,250192,62548,22564,8308,98668,27988,12436,8974,4150,7678,
3664,916,4114,4276,9082,506908,95830,50644,46072,11518,5104,1276,1024,256,64,16,
4,104500,83530,74206,28612,13222,5092,3394,3688,922,6442,10576,2644,5272,1318,1744,
436,6652,2032,508,880,220,826,3968,992,248,62,8432,2108,8342,3914,4166,
2348,1226,2654,80432,20108,4556,1640,410,2432,608,152,38,800,200,50,50066,
12806,5588,3536,884,4454,2456,614,1016,254,4700,2036,4616,1154,4706,5708,1856,
464,116,3944,986,2792,698,12998,5660,2414,2054,1556,2402,10046,22112,5528,1382,
1304,326,908,956,3050,3680,920,230,872,218,4832,1208,302,1460,2900,2780,
1766,1448,362,2168,542,5426,4768,1192,298,898,3208,802,6448,1612,11644,28276,
6088,1522,1804,8404,2362,1672,418,5326,6304,1576,394,934,19294,20014,48364,15568,
3892,1516,2392,598,2302,5044,1732,18376,4594,2668,2716,11086,50308,13462,9538,6874,
3364,2416,604,10942,46078,32746,13066,5686,5164,3418,2068,1174,2626,3958,4192,1048,
262,3982,11428,33514,13354,5794,8728,2182,3172,1822,5272,1318,6946,26332,185416,46354,
11596,7846,9142,7108,11752,2938,1888,472,118,2032,508,3748,3346,2524,15736,3934,
7054,15316,3658,2158,48742,80764,67534,69682,20974,76066,40684,13408,3352,838,2614,3436,
2932,1336,334,9628,10822,6826,4666,2536,634,1024,256,64,16,4,1876,1138,
1696,424,106,826,1096,274,6892,3904,976,244,832,208,52,796,1996,26872,
6718,12544,3136,784,196,32326,15898,6748,16774,6628,2308,3226,50044,45664,11416,2854,
41398,25252,5894,13856,3464,866,1112,278,3974,11426,5072,1268,1556,3182,3758,4082,
2318,3272,818,1094,19634,8150,10616,2654,5774,5216,1304,326,7568,1892,1142,25304,
6326,16556,10724,2798,3542,6728,1682,1418,3452,121262,70178,27104,6776,1694,2978,1904,
476,2102,4922,2762,154610,58766,35024,8756,2744,686,2354,1670,8510,28400,7100,3608,
902,7538,3614,3788,264146,99842,38228,40586,19976,4994,2660,1286,8024,2006,5432,1358,
2732,4892,3344,836,944,236,7394,3560,890,1628,2426,2060,7700,4478,7016,1754,
3842,2228,5732,1862,7352,1838,3002,2222,3218,1994,5396,3992,998,19202,7988,4964,
1718,7232,1808,452,872,218,15476,3554,2120,530,986,3830,15344,3836,4784,1196,
4244,5300,7322,4580,1646,2894,3596,8672,2168,542,2492,7826,3722,4424,1106,1202,
1238,75878,335618,126644,125636,24344,6086,63914,356000,89000,22250,19148,13936,3484,10048,2512,
628,2146,34510,41152,10288,2572,1270,1264,316,2422,1696,424,106,4252,38884,20146,
20740,14842,10318,65128,16282,11128,2782,28678,11542,5116,2098,5512,1378,47632,11908,19282,
15796,6412,1990,1534,1810,17068,3988,3106,20290,32080,8020,20818,16768,4192,1048,262,
886,1120,280,70,814,3178,6196,3712,928,232,58,2002,7438,9778,11992,2998,
1912,478,18712,4678,2542,3928,982,1156,7132,4360,1090,7780,7024,1756,3226,3784,
946,4540,11506,13450,6742,3316,2902,1876,147034,84676,310072,77518,81976,20494,18040,4510,
349438,99658,44308,9496,2374,1678,9748,17338,11722,7210,77278,75874,8734,3664,916,2458,
3352,838,1102,4184704,1046176,261544,65386,45562,27598,20836,12532,5494,2848,712,178,3892,
3064,766,1594,2866,6160,1540,5608,1402,2758,1822,2206,11198,4988,1724,1112,278,
28352,7088,1772,8282,60752,15188,10154,12314,57998,22538,26204,5702,2984,746,4376,1094,
1688,422,4124,1562,10814,4844,6338,23572,4696,1174,25090,10198,45442,17830,14884,3580,
2980,1348,1042,1180,2518,45046,63424,15856,3964,3088,772,934,4192,1048,262,3970,
2278,7054,7156,6298,5518,6436,1996,7138,3466,2356,3358,3862,17740,9214,13744,3436,
43012,8854,21202,8740,2428,2656,664,166,3706,7426,3574,10936,2734,52336,13084,4210,
2368,592,148,1402,5968,1492,105058,40186,36298,11590,13528,3382,7396,2176,544,136,
34,802,1090,1198,7148,3986,2504,626,21248,5312,1328,332,2342,3260,4268,3176,
794,1088,272,68,8612,2594,16442,6956,3932,7472,1868,2666,1790,5264,1316,1568,
392,98,2906,1880,470,2240,560,140,7154,11558,12302,33776,8444,7316,2162,14276,
5876,1892,4256,1064,266,890,1124,1946,1520,380,3914,2258,2018,3716,22274,29564,
16226,9710,18710,12500,3134,6398,9152,2288,572,6470,10712,2678,3482,2096,524,4364,
8252,17000,4250,2384,596,902,7940,29402,11816,2954,1898,1502,4556,28538,11492,14012,
108728,27182,109754,41948,32966,151328,37832,9458,6524,6506,3230,300044,99134,87398,239354,90548,
17768,4442,2456,614,14762,6326,5534,64394,24938,10142,4324,8242,23164,5134,2716,1300,
11662,5164,2110,1582,1384,346,4048,1012,3928,982,1660,1102,1204,4264,1066,7774,
3706,8674,6856,1714,7330,6100,21112,5278,2770,3442,4972,4624,1156,2302,1654,14794,
67858,74284,11830,12578,22352,5588,42710,16808,4202,16682,9314,22478,57344,14336,3584,896,
224,56,14,2876,1790,27212,5894,3002,3668,3050,3464,866,16466,17654,7412,4064,
1016,254,20840,5210,4910,8204,2330,3290,3830,2228,2606,6746,5774,5306,4964,6818,
15062,6440,1610,7790,19196,5084,10850,41162,30254,24242,35744,8936,2234,3236,5126,2714,
3506,61474,18676,4294,4396,3196,32314,12910,14656,3664,916,964,1522,3514,2110,26668,
4288,1072,268,2056,514,10012,10966,6904,1726,26032,6508,6268,53410,16408,4102,4666,
2542,5908,1900,4810,2596,15304,3826,4486,4504,1126,2614,79456,19864,4966,4774,6214,
5476,22918,14872,3718,4072,1018,1174,2872,718,3844,10162,15844,7202,3494,6716,3872,
968,242,884,3062,16274,6896,1724,2468,1256,314,3008,752,188,2036,3272,818,
1100,4232,1058,1190,4772,1688,422,4124,8192,2048,512,128,32,8,2,794,
5000,1250,1262,4730,46514,18236,7112,1778,1460,9146,6734,25202,10244,2714,6824,1706,
1868,4556,5690,5276,9950,7580,10712,2678,12452,3128,782,60980,19094,55424,13856,3464,
866,1118,2612,30368,7592,1898,1922,1514,1814,5522,2864,716,4070,4279466,1204988,340886,
316532,69644,49178,60680,15170,6482,3224,806,4448,1112,278,17636,4100,1562,8840,2210,
1622,8498,3980,11108,2876,2792,698,3170,1982,3098,331754,94694,83666,32168,8042,3650,
2162,1604,1094,11684,2984,746,1598,2882,1874,1496,374,150976,37744,9436,2716,2122,
3178,3772,37414,14824,3706,6562,7774,10396,2932,34696,8674,17656,4414,15112,3778,6958,
3346,10684,4642,10852,73864,18466,12274,53098,31852,6766,3292,1852,3268,16894,48590,19016,
4754,28178,24392,6098,11078,44702,17558,33200,8300,2558,1754,4736,1184,296,74,5708,
20288,5072,1268,4310,2936,734,1070,1196,1964,7226,9872,2468,8948,7550,3626,48176,
12044,7490,6200,1550,1376,344,86,1856,464,116,3824,956,974,1160,290,2150,
3788,3680,920,230,2978,3662,2168,542,998,3302,4274,4088,1022,1178,7352,1838,
1484,3194,6470,61112,15278,6524,2018,3122,3602,11780,5300,4772,5732,3494,10628,4976,
1244,1028,2276,7850,38870,16724,40328,10082,7658,15464,3866,15650,10790,16190,6866,7220,
11846,55016,13754,15380,92756,336302,126908,24590,10016,2504,626,15914,3688,922,16756,3748,
1498,7414,8320,2080,520,130,844,17728,4432,1108,5470,4594,2518,5902,5308,3406,
3904,976,244,1426,1330,1294,2716,2752,688,172,3850,14794,9124,2506,3940,1534,
13678,9682,4426,4750,4660,33010,13174,8122,3676,3022,103192,25798,39112,9778,4462,4498,
2482,1726,6322,3166,3622,41056,10264,2566,7294,14056,3514,2380,37384,9346,4300,11722,
7828,4534,31450,7150,6010,3082,6694,54178,21112,5278,4180,6442,9196,6538,5026,2680,
670,2722,1816,454,7036,32398,20212,4234,4018,2302,35224,8806,6550,9304,2326,5740,
8962,4156,23542,18526,10102,11338,7666,3670,6874,3262,5512,1378,1312,328,82,826,
1624,406,4120,1030,44296,11074,4948,5152,1288,322,916,3076,1372,2374,9466,4054,
7198,12760,3190,15676,4990,8068,2308,1228,25234,10258,4642,2536,634,1570,1384,346,
1912,478,2488,622,2338,1672,418,952,238,2122,3778,2212,1210,1732,1120,280,
70,24460,21940,3910,11410,5074,2698,16108,16162,6856,1714,1438,8872,2218,11884,11878,
31174,45916,14902,30022,44458,30940,10690,4804,1696,424,106,54664,13666,5920,1480,370,
934,19186,7990,13822,13544,3386,2066,3758,5534,32306,59522,18134,37328,9332,2546,15488,
3872,968,242,19832,4958,19688,4922,2642,3644,264128,66032,16508,16916,3968,992,248,
62,6548,2024,506,986,1166,4766,54608,13652,3356,5198,8168,2042,1562,1382,2768,
692,926,19184,4796,12086,7388,9752,2438,3362,4622,7682,3554,13028,9248,2312,578,
1556,1088,272,68,5756,10112,2528,632,158,49802,19472,4868,2078,26666,10796,7646,
25016,6254,12182,15422,25988,5048,1262,28904,7226,3506,9656,2414,24692,5426,1394,6008,
1502,13352,3338,2048,512,128,32,8,2,2456,614,2336,584,146,2948,1808,
452,1538,1826,4136,1034,1184,296,74,824,206,3956,3856,964,2494,1732,2656,
664,166,10180,4438,10324,8140,73858,35218,21802,22180,8230,15862,9580,29146,50176,12544,
3136,784,196,2332,1234,2686,1804,1648,412,874,4522,7600,1900,5692,1864,466,
2254,1642,5170,4900,3370,6628,140680,35170,17128,4282,23854,9742,4450,4168,1042,2578,
3442,3928,982,41428,21262,8770,97384,24346,441274,1216642,656068,14402110,5401588,3424666,24733822,9275980,
2363806,887224,221806,83974,25012,40522,29278,11776,2944,736,184,46,814,1102,1210,15698,
40322,29156,24932,17492,6914,28676,58790,22844,134942,232790,88094,138980,94430,64892,16580,10784,
2696,674,4358,2432,608,152,38,812,950,1154,4370,59672,14918,6392,1598,3566,
4916,9488,2372,4790,2594,5978,11018,8192,2048,512,128,32,8,2,1892,7826,
38864,9716,5396,3512,878,2030,69500,17552,4388,22826,14834,25256,6314,5546,5114,4136,
1034,2576,644,5720,1430,1334,1298,47612,8672,2168,542,27956,12884,5618,13592,3398,
2072,518,992,248,62,2918,68996,34754,68522,40538,23216,5804,1886,22502,9236,4592,
1148,3134,4214,2378,3332,4694,2558,3776,944,236,842,2468,26984,6746,7178,6032,
1508,7436,2192,548,31586,30440,7610,5504,1376,344,86,830,3242,3818,4142,4228,
11764,3004,237718,135712,33928,8482,6472,1618,1852,38032,9508,2734,9946,4528,1132,2314,
1666,21076,4750,39916,13222,29278,39706,15688,3922,2500,3364,1870,11356,13672,3418,2080,
520,130,4714,2566,12790,9190,6172,52828,67294,70138,27100,17476,6580,2032,508,4006,
6256,1564,4312,1078,2602,1774,11818,5230,27334,21538,11980,4822,4708,19072,4768,1192,
298,910,19180,7390,13276,77428,15316,3670,4060,7400,1850,3602,2150,8354,3932,3104,
776,194,872,218,1460,1604,1100,7190,13094,23066,7886,6434,3212,28034,11312,2828,
20636,7802,3494,10916,2846,47042,18440,4610,2528,632,158,4346,2954,9290,11024,2756,
1316,1046,7262,51254,10178,4616,1154,1232,308,1442,1340,4670,4268,42506,74096,18524,
7208,1802,25010,7220,2414,3356,2942,15452,6344,1586,1394,1322,9128,2282,3860,174698,
76598,68426,48446,22736,5684,2198,20798,11072,2768,692,1496,374,4112,1028,992,248,
62,2324,9620,7964,4238,4382,12530,5498,3008,752,188,9080,2270,15446,8948,2792,
698,6488,1622,4304,1076,1550,2870,6218,4994,2672,668,2186,10592,2648,662,62918,
129986,49544,12386,5444,1820,2510,3410,2078,4970,13912,3478,2104,526,14398,12994,21208,
5302,2788,4198,2374,1690,2950,1906,14704,3676,8500,4390,2446,3748,5380,24280,6070,
3076,25024,6256,1564,5632,1408,352,88,22,808,202,28654,65428,58138,34702,13954,
56356,27574,11140,310048,77512,19378,19300,29842,28978,59902,17320,4330,4126,2560,640,160,
40,10,12874,144952,36238,14440,3610,4030,18772,5494,2860,1336,334,3040,760,190,
3634,18706,19582,5980,126106,72934,28150,11356,17476,69208,17302,7288,1822,1912,478,1534,
4444,13360,3340,1426,5002,7414,3580,2470,1726,4120,1030,1186,5224,1306,2734,42682,
26008,6502,3238,2014,1966,38860,8086,3832,958,22642,110788,76606,97666,221854,63796,19942,
8278,3904,976,244,2068,7036,4036,9052};
unsigned char cflag[6568+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,1,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,3,3,3,3,3,3,3,
3,3,0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,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,7,7,
7,7,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,10,10,10,10,10,10,11,11,11,
11,12,12,12,12,12,12,12,12,12,12,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,14,14,14,14,15,15,
15,15,15,15,16,16,16,16,16,17,17,17,17,17,18,18,18,18,18,18,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,3,3,3,3,4,4,
5,5,5,5,6,6,6,6,7,7,7,7,8,8,8,8,9,9,9,9,9,
10,10,10,11,12,12,12,13,13,13,13,14,14,14,14,14,15,15,15,15,15,
16,16,16,17,17,17,17,18,18,18,19,19,20,20,20,20,21,21,21,22,22,
22,23,23,23,23,23,24,24,24,24,25,25,25,26,26,26,27,27,27,28,28,
28,29,29,29,29,30,30,30,30,31,31,31,31,32,32,32,32,33,33,33,33,
33,34,34,34,34,34,35,35,35,35,36,36,37,37,37,38,38,38,39,39,39,
39,39,40,40,40,41,41,41,41,42,42,42,43,43,43,44,44,44,44,44,45,
45,45,45,46,46,46,46,47,47,47,47,47,48,48,48,48,48,49,49,49,50,
50,50,50,50,51,51,51,51,52,52,52,52,53,53,53,53,53,53,53,54,54,
54,54,55,55,55,55,55,56,56,56,57,57,58,58,58,59,59,59,59,59,60,
60,60,60,60,61,61,61,61,62,62,62,62,62,63,63,63,63,64,64,64,65,
65,65,65,66,66,66,66,66,67,67,68,68,68,68,69,69,69,70,70,70,70,
71,71,71,71,72,72,73,73,73,74,74,75,76,76,76,76,76,77,77,78,78,
78,78,79,79,79,79,80,80,80,81,81,81,81,82,82,82,82,83,83,83,83,
84,84,84,85,85,85,86,86,86,86,87,87,87,87,88,88,88,88,89,89,89,
89,89,90,90,90,90,91,91,92,92,92,92,92,93,93,93,94,94,94,94,95,
95,95,96,96,96,96,97,97,97,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,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,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,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,
8,8,8,8,9,9,9,9,10,10,10,10,10,11,11,11,11,11,11,11,11,
11,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,13,13,13,13,13,14,14,14,14,14,15,15,15,
15,15,15,16,16,16,16,16,17,17,17,17,17,18,18,18,18,18,18,19,19,
19,19,19,19,20,20,20,20,20,20,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,3,3,3,3,4,4,4,
4,4,4,4,5,5,5,5,5,5,5,6,6,6,6,6,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,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,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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,2,2,2,2,2,3,3,3,3,3,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
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,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,2,2,2,2,2,2,2,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,2,2,
2,2,2,2,2,2,2,3,3,3,4,4,4,4,4,4,5,5,5,5,5,
5,6,6,6,6,7,7,7,8,8,8,8,9,9,9,9,10,10,10,10,10,
10,10,10,11,11,11,11,12,12,12,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,3,4,4,4,4,4,4,
4,5,5,5,5,5,5,5,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,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,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,5,5,5,5,5,5,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,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,2,2,2,2,2,2,2,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,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,9,9,9,9,9,9,
9,10,10,10,10,10,10,11,11,11,11,11,11,11,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,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,2,2,2,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,
3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
5,5,5,5,5,5,5,6,6,6,6,6,6,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,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,3,3,3,3,3,3,4,4,4,4,4,5,5,5,5,5,5,
6,6,6,6,6,6,7,7,7,7,7,7,7,8,8,8,8,8,8,8,9,
9,9,9,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,1,1,1,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,0,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,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,5,5,5,
5,5,5,5,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,8,8,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,11,12,12,12,12,
12,12,12,13,13,13,13,13,13,14,14,14,14,15,15,15,15,15,15,15,15,
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,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,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,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,1,1,1,1,2,2,2,2,2,3,3,3,3,
3,3,4,4,5,5,5,5,6,6,7,7,7,7,8,8,8,9,9,9,9,
9,9,10,10,11,11,12,12,12,13,13,13,14,14,14,14,15,15,15,16,16,
16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,21,21,21,22,22,
22,23,23,23,23,23,23,23,24,24,24,24,25,25,25,26,26,26,27,27,28,
28,29,29,29,30,30,30,31,31,31,32,32,32,33,33,34,34,34,34,35,35,
35,36,36,36,37,37,37,38,38,38,39,39,40,40,40,41,41,41,42,42,42,
43,43,43,43,44,44,44,44,44,45,45,45,45,45,45,46,46,47,47,48,48,
48,48,49,49,49,50,50,50,50,51,51,51,51,52,52,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,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,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,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,1,1,1,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,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,
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,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,6,6,6,6,6,6,6,
6,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,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,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,0,0,0,0,0,0,
0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,3,3,3,3,3,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,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,3,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,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,3,3,3,3,3,3,3,3,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,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,
2,2,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,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,5,5,5,5,5,5,5,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,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,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,6,6,
6,6,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,255}; //  index=6568 
unsigned int size[67]={
  86,
  165,
  128,
  37,
  454,
  190,
  56,
  119,
  86,
  29,
  86,
  100,
  102,
  128,
  44,
  104,
  114,
  118,
  132,
  66,
  90,
  33,
  37,
  113,
  127,
  59,
  97,
  105,
  35,
  46,
  62,
  82,
  77,
  83,
  27,
  105,
  93,
  45,
  60,
  170,
  144,
  41,
  109,
  178,
  39,
  54,
  64,
  79,
  156,
  154,
  143,
  28,
  77,
  118,
  41,
  62,
  59,
  127,
  35,
  110,
  200,
  119,
  84,
  128,
  74,
  128,
  127};
int cval[67]={
3001,3005,3007,3011,3013,3017,3019,3023,3025,3029,3031,
3035,3037,3041,3043,3047,3049,3053,3055,3059,3061,3065,
3067,3071,3073,3077,3079,3083,3085,3089,3091,3095,3097,
3101,3103,3107,3109,3113,3115,3119,3121,3125,3127,3131,
3133,3137,3139,3143,3145,3149,3151,3155,3157,3161,3163,
3167,3169,3173,3175,3179,3181,3185,3187,3191,3193,3197,
3199};
unsigned int numbc=67;