// c=401 
int sinp[2342]={
2714,1118,6176,1544,386,284,596,212,140,290,320,80,20,104,26,110,
3092,680,170,164,398,812,3098,1262,1256,314,218,182,374,446,1802,776,
194,230,380,216514,137548,14740,7786,7048,1762,1414,574,316,160,40,10,466,
514,2188,484,388,658,622,334,226,8236,88372,57752,14438,5516,1136,284,218,
2258,112670,71954,137942,51830,19538,800,200,50,890,668,272,68,512,128,32,
8,2,2018,2186,1484,380,3968,992,248,62,398,290,728,182,170,350,
5264,1316,998,476,530,2348,542,-72388,-24760,-6190,-31996,-72010,-26902,-14878,-12070,5992,
1498,664,166,364,358,436,184,46,2806,1834,790,700,688,172,304,76,
310,430,5884,2968,742,1510,872,218,242,194,176,44,3806,1844,440,110,
320,80,20,7124,1958,3644,4778,2390,1912,478,316,226,2398,856,214,184,
46,3178,982,472,118,148,598,328,82,562,1192,298,424,106,1102,1046,
2822,1814,1550,686,362,1478,554,2126,902,878,434,506,2342,842,1208,302,
218,950,2018,2246,716,284,158,164,308,5114,11090,6500,2090,214,1126,1450,
592,148,808,202,286,424,106,1648,412,27424,6856,1714,748,2098,892,514,
298,268,502,1046,854,746,386,548,1772,764,1196,602,332,6632,1658,728,
182,368,92,1226,566,584,146,1912,478,286,214,292,1096,274,2722,1798,
2320,580,430,268,772,484,652,1192,298,314,446,584,146,1166,16070,6134,
2408,602,608,152,38,122,338,518,302,1850,1310,896,224,56,14,680,
170,662,356,824,206,1376,344,86,140,134,158,33242,18968,4742,1886,800,
200,50,554,1040,260,500,410,1004,296,74,572,422,266,908,278,212,
716,242,-3550,-7870,-6706,350,404,476,7484,2606,1490,2948,6170,3740,1846,1090,
496,124,958,2092,1036,562,2080,520,130,226,298,220,2416,604,622,14296,
3574,1588,406,832,208,52,118,4654,10972,6220,2020,1336,334,796,850,26524,
11704,2926,5548,3604,784,196,2884,940,388,244,154,166,364,6598,3982,3874,
3196,2902,1130,2588,860,1388,1766,1616,404,248,62,308,698,968,242,200,
50,128,32,8,2,110,650,374,902,1280,320,80,20,194,182,1118,
28982,37568,9392,2348,29306,1360,340,370,586,604,748,250,2224,556,214,190,
478,1936,484,1198,1414,640,160,40,10,280,70,136,34,550,316,7144,
1786,502,298,442,1312,328,82,358,244,988,520,130,82450,237070,66868,422722,
24779422,35283502,8373418,4710322,96710014,62038126,14722498,13975732,4422592,1105648,276412,99460,72208,18052,1520,380,
182,944,236,1160,290,440,110,152,38,1106,674,656,164,758,416,104,
26,548,434,1906,826,1048,262,3058,1258,934,2086,3544,886,1276,526,574,
562,322,232,58,1438,286,772,256,64,16,4,112,28,2570,1076,314,
230,410,266,212,152,38,302,788,260,13072,3268,1702,676,472,118,1822,
796,262,316,172,-8852,-2966,1688,422,272,68,37598,16274,212276,45104,11276,2228,
7832,1958,848,212,344,86,146,1532,2594,4052,1424,356,1838,716,248,62,
914,974,3296,824,206,5320,1330,574,1630,1918,1360,340,178,250,208,52,
124,1144,286,784,196,2080,520,130,466,658,952,238,3052,1006,32212,6154,
2422,1648,412,452,200,50,134,1106,530,314,290,224,56,14,296,74,
5722,3508,1276,382,310,232,58,322,1348,2806,1168,292,2644,4246,1708,436,
412,8320,2080,520,130,968,242,428,782,410,2318,986,5234,3236,1202,1322,
1670,674,620,554,1022,500,1832,458,5246,2084,878,446,284,170,698,-273938872,
-68484718,-38522362,-10834210,-4062712,-1015678,-3655678,-28124284,-22500838,-30408628,-3206890,-3042796,-3651916,-120005092,-9360130,-3509932,-1480198,
-3159166,-4496422,-12801838,-7200742,-23065240,-5766310,-105191464,-26297866,-148916218,-41882482,-15705814,-13251226,-3144070,-2983582,-9064984,-2266246,
1509232356,-783487660,-330533302,-313747492,-58827538,-22060210,-8272462,-4652968,-1163242,-6056668,-1703146,-1615414,-7757158,-14724940,-53062966,-35856730,
-11307532,-8048632,-2012158,-3623158,-2578486,-10448950,-25102858,-8459902,-10161586,-3810478,-2143102,-58615924,-8242660,-1545382,-7421692,-1637482,
-2329510,-33569590,-47795836,-11341594,-21818812,-4602070,-3882442,-1932598,-3914758,-10578532,-1983358,-27121702,-77230858,-24435892,-32186164,-5091430,
-9664222,-4076758,-3439210,-7838680,-1959670,-7057318,-67818010,-26446810,-5578354,-2091766,-4236934,-5088262,-16297474,-6111436,-5799550,-7652398,
-4304182,-2907388,-15101950,-16125466,-23213602,-8704984,-2176246,-1161190,-10045180,-36193990,-45807070,-19324522,-25172914,-9439726,-5309554,-1990966,
-3187174,-6804958,-2870506,-2723494,-11629606,-33114694,-41909836,-44752366,-10366330,-2915326,-7875796,-9457726,-8519878,-10782022,-13645048,-3411262,
508,436,496,124,328,82,148,226,202,262,778,424,106,4540,1570,706,
382,2558,2720,680,170,182,398,2900,662,668,7160,1790,2072,518,956,842,
434,392,98,470,560,140,8876,2792,698,380,722,410,272,68,794,416,
104,26,128,32,8,2,1262,-1330,484,784,196,352,88,22,214,268,
1018,1186,964,568,142,172,232,58,4588,3124,1882,2152,538,-12428,-13886,-7514,
-9836,-8534,-13346,-4886,-29762,-11042,-4022,-17282,-6362,-8054,-13724,-10124,3494,1430,656,164,
638,6686,2090,1226,1412,632,158,254,902,458,926,470,296,74,16406,6272,
1568,392,98,2420,980,794,746,614,350,308,386,2312,578,9602,19808,4952,
1238,584,146,692,494,5390,2708,1604,1988,6410,1934,1250,2036,872,218,422,
278,224,56,14,440,110,5228,1100,326,242,3932,2906,2218,952,238,772,
3040,760,190,8116,1642,736,184,46,610,382,1240,310,508,2068,1420,700,
274,3616,904,226,934,826,430,454,556,1732,922,466,562,706,868,2498,
1058,518,782,464,116,6386,2516,566,11102,6548,174614,187736,46934,60386,22766,7586,
2966,5876,2192,548,224,56,14,2678,12434,4784,1196,1742,1754,368,92,878,
1112,278,1124,332,716,392,98,158,356,188,296,74,212,242,-9082,-5194,
248,62,338,662,2354,1004,2552,638,-22204,-4042,962,482,302,476,458,404,
608,152,38,-17374,-6394,-8596,-14458,-13132,-9094,8140,1648,412,670,724,508,3766,
1534,4252,730,658,1822,1210,61114,150250,84820,24160,6040,1510,688,172,154,11512,
2878,2548,1576,394,526,47506,13016,3254,1130,3764,1436,392,98,362,2306,1604,
758,428,2156,518,1118,542,326,13646,5240,1310,614,704,176,44,956,302,
236,248,62,146,1982,866,794,-8158,-4282,-4012,844,12058,4366,2764,3310,2170,
826,448,112,28,316,802,424,106,1414,3448,862,718,712,178,190,1180,
640,160,40,10,4096,1024,256,64,16,4,124,694,10600,2650,-7172,-5714,
-2906,-5300,-3194,-10088,-2522,-4418,-5876,4490,1808,452,1082,530,674,22094,19232,4808,
1202,1604,974,1412,416,104,26,134,386,326,494,5462,5672,1418,656,164,
488,122,170,188,1682,1160,290,1298,998,872,218,206,764,1244,3032,758,
632,158,1250,1520,380,2398,1024,256,64,16,4,664,166,610,616,154,
43432,10858,9754,333484,159604,259234,69898,50620,9616,2404,988,310,562,628,1012,1654,
1150,556,1636,772,1588,412,202,1096,274,466,574,340,736,184,46,142,
178,18484,561202,315988,133900,19048,4762,27778,176020,42322,24118,6196,88324,58012,11002,14938,
30004,19798,20122,101662,38248,9562,82222,30958,11734,18826,72502,23404,75202,22324,34378,23092,
53332,20986,27574,14170,28546,18646,43126,42856,10714,12730,36052,15802,24010,15682,36322,28690,
16450,37780,29842,17098,31786,27412,41764,12058,62296,15574,31606,13786,49444,14218,21634,23890,
13750,84166,19030,79576,19894,20002,20020,20866,86704,21676,45070,17026,17674,28750,10906,24340,
28276,29734,44908,28804,15034,22858,22966,30100,23830,37390,14146,40210,22930,13210,28642,12442,
95882,54248,13562,4688,1172,644,1292,368,92,4028,2084,386,818,48956,12140,2402,
2624,656,164,1814,806,428,206,278,230,212,374,266,464,116,134,176,
44,224,56,14,320,80,20,140,152,38,-90334,-75622,-70654,-121762,5162,3218,
7988,2366,1454,1022,676,316,532,226,382,922,472,118,418,634,364,784,
196,428,716,2558,2648,662,3206,11774,3848,962,488,122,320,80,20,9020,
3530,1940,1202,578,344,86,1676,7562,8534,265466,215408,53852,15464,3866,1310,1256,
314,668,506,128,32,8,2,2836,1576,394,928,232,58,352,88,22,
136,34,484,736,184,46,1900,1648,412,550,334,604,8998,3502,7156,2332,
844,286,304,76,142,520,130,1222,586,1702,766,1378,2782,1006,668,254,
224,56,14,134,326,3242,2108,524,9584,2396,578,614,398,278,584,146,
404,782,422,344,86,506,7234,2842,26836,4000,1000,250,574,646,7882,502,
11104,2776,694,3022,3976,994,6730,5182,3238,3346,1384,346,7396,1516,4036,886,
1942,3508,2092,2374,2356,5938,4210,1708,1978,1030,4804,2740,3020,5588,1178,572,
860,2534,8366,17600,4400,1100,1040,260,1508,440,110,3100,712,178,4270,1732,
814,436,3748,4558,1840,460,550,706,724,598,766,418,562,2614,964,1010,
1478,686,662,380,284,938,2072,518,326,254,302,6662,2630,1118,2450,2120,
530,35336,8834,9320,2330,1640,410,560,140,158,338,164,1064,266,500,470,
308,416,104,26,344,86,-3310,-9592,-2398,610,784,196,622,880,220,1180,
1126,964,7390,26998,11770,4546,1510,358,532,232,58,154,190,1810,1204,1232,
308,548,236,6646,2626,2272,568,142,274,2284,562,1798,808,202,448,112,
28,238,1462,682,718,436,2758,1168,292,130588,18598,7108,3634,5686,2266,20842,
12058,9718,3778,14434,12814,3838,2104,526,382,646,376,94,3742,3832,958,778,
772,4444,1472,368,92,152,38,446,302,248,62,158,194,784,196,172,
1522,706,400,100,154,280,70,3010,1264,316,6628,1378,652,6952,1738,15700,
3802,1306,604,508,496,124,16132,3160,790,1226,596,248,62,3008,752,188,
266,236,1334,1568,392,98,29608,7402,5308,1132,5032,1258,1420,466,604,250,
2278,880,220,178,442,9568,2392,598,748,13942,7414,5572,3040,760,190,208,
52,1144,286,244,1384,346,32788,14482,8488,2122,2440,610,710,404,458,602,
650,758,422,296,74,386,980,620,254,1838,944,236,182,206,362,548,
1466,2108,14058854,5272208,1318052,2678786,2260880,565220,538334,1165022,38388152,9597038,2699408,674852,428174,730898,
926162,990362,8605196,1613612,302690,25077608,6269402,2645300,628532,2170322,1392794,1886984,471746,398690,1922462,811538,
1028222,1133846,425330,2306888,576722,4166324,879230,1254212,942308,1134974,1820882,5837354,3283856,820964,585956,502,
628,256,64,16,4,1588,436,220,2032,508,3328,832,208,52,148,166,
3490,4786,1912,478,1060,2284,988,410,752,188,440,110,1088,272,68,152,
38,3002,476,482,320,80,20,530,338,266,602,872,218,368,92,374,
838,454,310,256,64,16,4,1138,1624,406,292,730,760,190,298,5792,
1448,362,974,506,1784,446,308,5186,7310,2882,3998,1640,410,9560,2390,6764,
1670,716,698,5348,1856,464,116,2288,572,248,62,164,398,290,536,134,
284,194,25184,6296,1574,986,3728,932,614,482,608,152,38,1310,632,158,
200,50,380,212,758,830,452,500,1460,3242,3404,1892,884,1418,2450,1730,
5306,4448,1112,278,1082,808,202,304,76,1144,286,514,334,1594,1918,1432,
358,5752,1438,1162,574,676,268,784,196,178,208,52,5914,3736,934,10342,
7912,1978,1762,802,442,916,376,94,406,19414,43912,10978,4258,1738,736,184,
46,5002,1654,2572,1756,1306,1016,254,890,476,1988,5426,10448,2612,632,158,
704,176,44,368,92,1214,1700,488,122,188,1046,944,236,422,2968,742,
5164,976,244,1996,4576,1144,286,250,1078,2158,952,238,232,58,688,172,
274,526,340,1174,580,520,130,430,304,76,850,1222,1282,1346,3482,2318,
1268,716,278,248,62,662,392,98,1292,386,9554,8744,2186,1754,1916,1562,
1238,608,152,38,158,296,74,1264,316,1372,2344,586,364,508,5638,3532,
1354,652,544,136,34,262,4504,1126,994,532,244,190,856,214,868,706,
940,604,5260,1840,460,490,328,82,1504,376,94,442,310,1588,43976,10994,
4268,3056,764,578,362,356,212,284,29234,11108,2228,1640,410,1598,1262,950,
934,496,124,1612,448,112,28,340,460,232,58,754,5176,1294,610,1496,
374,362,9548,2546,614,740,578,692,2366,1034,10466,6254,2492,1574,1196,430,
610,376,94,814,826,490,1258,1744,436,1186,592,148,3616,904,226,232,
58,274,250,328,82,178,214,880,220,4282,1462,1156,364,4930,1996,5902,
3688,922,970,1058,566,1796,512,128,32,8,2,260,296,74,176,44,
2174,3956,890,482,11732,2348,2444,464,116,170,212,188,6188,6548,1376,344,
86,842,206,878,1232,308,1958,1472,368,92,274,526,346,9544,2386,1714,
1336,334,2062,922,3712,928,232,58,1282,2236,568,142,202,8086,21208,5302,
2776,694,832,208,52,4844,1058,1604,1388,410,1928,482,1118,4046,1400,350,
6302,4952,1238,614,380,6626};
unsigned char cflag[2342+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,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,4,4,
4,5,5,5,5,5,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,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,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,0,0,0,0,
0,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2,2,2,
2,2,2,2,2,2,3,3,4,4,4,4,4,4,5,5,6,6,7,7,8,
8,8,8,8,8,9,9,9,9,10,10,10,10,11,11,12,12,13,13,13,14,
15,15,16,16,16,17,17,18,18,18,19,20,21,22,22,22,23,23,23,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,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,1,1,1,1,1,1,1,1,2,2,2,2,
2,0,0,0,1,1,2,2,3,3,3,3,3,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,5,5,5,6,6,6,7,7,7,8,8,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,0,0,0,1,1,
2,2,2,2,2,2,2,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,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,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,3,3,3,3,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,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,8,
8,8,8,8,8,8,9,9,9,9,9,9,9,10,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,
13,13,13,14,14,14,14,14,14,14,14,15,15,15,15,15,16,16,16,16,16,
16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,18,18,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,1,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,4,4,
5,5,6,6,6,7,7,8,8,9,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,1,1,1,2,2,2,
2,2,2,2,3,3,4,4,5,5,6,6,6,6,7,7,7,8,8,8,9,
9,10,11,12,0,0,0,0,1,1,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,4,4,4,4,4,5,5,6,6,6,6,6,6,
7,7,7,8,8,9,9,10,10,11,11,12,12,12,13,13,13,13,13,14,14,
15,15,15,15,15,15,16,16,16,17,17,18,18,19,20,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,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,0,0,0,0,
0,0,0,0,0,0,0,0,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,2,2,3,4,5,5,6,7,0,
0,0,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,4,4,4,4,4,4,4,5,5,5,5,
6,6,6,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,3,3,3,3,3,3,4,4,4,4,4,4,5,5,5,5,
6,6,6,6,6,7,7,7,7,8,8,8,9,9,10,10,11,11,12,12,13,
13,14,14,15,16,16,17,18,18,19,19,20,21,21,22,22,23,23,24,24,25,
25,26,26,27,28,28,28,29,30,30,31,32,33,34,34,35,35,36,37,37,38,
39,40,41,42,43,43,44,45,46,47,47,48,48,48,49,49,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,3,3,3,4,4,4,5,5,5,6,6,6,6,7,
7,7,7,7,7,0,0,1,1,2,2,2,2,3,3,3,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,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,3,4,4,4,4,4,4,4,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,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,4,5,5,
6,6,7,7,8,8,9,10,10,11,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,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,
3,4,4,0,0,0,0,0,0,1,1,1,1,1,1,1,1,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,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,0,0,0,0,0,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,1,1,1,1,
1,1,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,2,2,2,2,2,2,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,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,5,6,6,6,
6,6,7,7,7,7,7,7,7,8,8,8,8,8,8,8,9,9,9,9,9,
9,9,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,0,0,0,0,0,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,0,0,0,1,1,1,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,4,4,5,5,6,6,7,
7,7,7,7,7,8,8,8,9,9,9,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,3,3,3,3,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,0,0,0,0,0,1,
1,1,1,1,1,2,2,2,2,2,2,255}; //  index=2342 
unsigned int size[67]={
  35,
  23,
  53,
  23,
  18,
  23,
  30,
  22,
  20,
  18,
  69,
  52,
  35,
  57,
  21,
  26,
  12,
  13,
  31,
  30,
  13,
  21,
  155,
  17,
  39,
  36,
  64,
  35,
  74,
  29,
  36,
  45,
  46,
  139,
  52,
  13,
  38,
  39,
  24,
  38,
  15,
  20,
  42,
  22,
  4,
  47,
  11,
  28,
  13,
  38,
  67,
  24,
  25,
  15,
  70,
  49,
  24,
  31,
  26,
  39,
  18,
  15,
  16,
  36,
  39,
  27,
  17};
int cval[67]={
401,403,407,409,413,415,419,421,425,427,431,
433,437,439,443,445,449,451,455,457,461,463,
467,469,473,475,479,481,485,487,491,493,497,
499,503,505,509,511,515,517,521,523,527,529,
533,535,539,541,545,547,551,553,557,559,563,
565,569,571,575,577,581,583,587,589,593,595,
599};
unsigned int numbc=67;