// c=601 
int sinp[2354]={
2008,502,658,448,112,28,160,40,10,154,208,52,844,610,802,6706,
1762,1288,322,1420,4924,19018,7282,10756,15994,6148,147322,55396,6190,2386,934,826,
460,766,1360,340,214,496,124,212932,45460,8674,4204,1558,1252,2332,32140,48718,
1150,1684,466,394,298,262,964,748,586,370,1396,412,2932,700,2854,1636,
520,130,4276,952,238,1522,3790,16030,24742,10870,6490,2584,646,7514,2378,1982,
1808,452,236,818,458,3266,1376,344,86,1268,1466,2324,1226,7154,2834,1214,
3626,2078,2648,662,1484,2168,542,326,37154,14084,2792,698,524,2492,1592,398,
602,434,314,416,104,26,272,68,164,182,872,218,-48052,-35956,-121978,-386686,
-144856,-36214,-16306,-8794,-26434,-22618,-45514,-37684,-199366,-41704,-10426,-88876,-13498,-128242,-71758,-26758,
-54262,-33364,-40114,-22186,-37738,-17242,-49222,-31906,-189856,-47464,-11866,-104914,-58636,-22708,-45334,-88228,
-24436,-43444,-19546,-74782,-27892,2086,934,502,340,508,2572,634,736,184,46,1006,
1600,400,100,724,1042,520,130,2248,562,1048,262,250,832,208,52,394,
2014,48902,24386,8198,7754,7268,2426,6620,1394,1166,590,374,1220,1142,1706,102848,
25712,6428,1358,662,5162,6098,3812,1454,698,7244,1286,15368,3842,2060,688,172,
1354,640,160,40,10,352,88,22,1108,424,106,298,37666,14278,126190,233338,
167782,142294,181336,45334,1526,1244,6158,61958,26582,15338,5906,2558,3638,2432,608,152,
38,29216,7304,1826,17228,9560,2390,1730,8600,2150,2180,1532,11720,2930,1094,1262,
4430,6860,2990,808,202,3466,5644,2782,1198,604,268,3790,1576,394,1756,484,
4186,2158,964,658,4708,1438,694,466,2620,646,3106,2134,9530,5750,2312,578,
2636,650,722,1586,2078,2186,1370,1160,290,758,440,110,614,386,1754,1376,
344,86,188,380,326,278,260,1430,692,584,146,328,82,2806,1192,298,
268,466,976,244,202,232,58,178,1834,844,628,274,682,412,916,5326,
5236,1138,1726,3454,944,236,7640,1910,4550,4586,2402,1058,554,878,1958,3092,
710,1346,662,4022,6368,1592,398,620,1670,2156,2642,1148,716,512,128,32,
8,2,158,482,338,284,5738,1574,6530,2606,3884,8798,5342,3398,3614,2426,
2110,1462,706,2422,1066,994,1588,8068,11794,47242,26968,6742,2686,8554,5206,9524,
4772,1256,314,15212,3116,716,3206,1928,482,668,284,212,1424,356,956,338,
608,152,38,1046,572,266,32708,9596,1958,1828,502,1180,730,484,250,1558,
2728,682,808,202,1024,256,64,16,4,160,40,10,2752,688,172,718,
802,460,1348,412,514,352,88,22,1270,3932,2420,614,746,440,110,854,
776,194,2150,1610,764,4418,2114,2720,680,170,224,56,14,740,1934,2600,
650,404,236,926,2474,1088,272,68,290,362,296,74,188,1226,620,5114,
2078,-10162,-9766,-3502,-4258,-14536,-3634,-6148,-8596,-5194,-5038,3184,796,310,1084,364,
1150,592,148,826,3688,922,508,256,64,16,4,3310,1402,13138,7792,1948,
526,358,382,304,76,292,484,538,1210,20680,5170,7180,1672,418,108664,27166,
10348,4270,1762,3346,2284,8386,4000,1000,250,9520,2380,616,154,328,82,448,
112,28,166,3586,1642,4390,1516,878,530,4118,1706,1364,788,626,5144,1286,
644,1040,260,3326,3146,2174,4676,3488,872,218,3362,4460,998,536,134,212,
464,116,896,224,56,14,96458,54662,20660,2996,3230,30362,13274,8414,4136,1034,
986,1468,1390,7330,12244,2458,1084,1228,2038,1552,388,670,1336,334,20422,9082,
3568,892,1696,424,106,202,238,7300,2128,532,262,3496,874,490,346,292,
406,634,400,100,298,274,3262,6574,14620,10570,4126,4252,4088,1022,1514,1670,
3440,860,650,866,488,122,320,80,20,596,2084,554,29198,16832,4208,1052,
704,176,44,794,572,590,740,302,578,380,2630,3512,878,902,2468,626,
398,632,158,536,134,1496,374,1852,574,448,112,28,2986,2194,16732,3256,
814,2584,646,406,316,412,4408,1102,14326,5536,1384,346,604,13726,3274,1172,
4454,2702,1178,5372,1766,1136,284,218,9512,2378,67070,25316,7532,2186,4180,4732,
1744,436,2608,652,1060,364,1174,4408,1102,940,7324,2020,544,136,34,178,
232,58,1816,454,1168,292,220,2074,1474,718,778,508,556,20446,11914,3640,
910,26422,39544,9886,5974,3236,746,446,1166,4406,2894,11696,2924,1238,1112,278,
572,7286,4514,6836,1448,362,302,1466,716,638,1328,332,548,368,92,1918,
886,3376,844,5134,2092,586,5944,1486,724,2758,1768,442,658,2620,1606,1282,
1138,4216,1054,562,2200,550,1270,2864,716,302,22628,29432,7358,1940,18254,23762,
20846,18812,2372,1850,1460,830,590,1028,3188,1316,1352,338,1082,884,668,1262,
4646,1910,878,3368,842,1424,356,644,3470,2072,518,362,874,496,124,2950,
2080,520,130,8380,6670,9028,1564,2062,2626,3754,1576,394,316,9484,3088,772,
208,52,178,682,424,106,1024,256,64,16,4,7616,1904,476,3098,3050,
1154,602,5128,1282,1888,472,118,214,250,1060,2050,2536,634,1030,556,274,
1726,6910,8368,2092,562,2914,6316,1354,1186,2140,598,394,646,412,436,580,
958,1444,3004,736,184,46,310,286,6052,75112,18778,8410,4036,2686,1256,314,
1076,1850,2372,1094,2858,8936,2234,2696,674,806,890,1562,2822,8690,7826,8960,
2240,560,140,1886,878,500,1022,554,5126,3428,1214,626,1342,3136,784,196,
208,52,3424,856,214,994,544,136,34,184,46,454,1966,1534,2992,748,
1018,586,868,334,616,154,814,886,10282,5878,8986,5584,1396,496,124,10082,
2066,1496,374,662,1334,1058,1544,386,410,326,614,776,194,356,7580,4016,
1004,1226,632,158,39548,26426,1288,322,1564,466,694,862,496,124,196,538,
5122,3292,790,1612,880,220,214,2044,556,2762,1988,1664,416,104,26,3122,
4196,3224,806,476,452,1016,254,3086,1172,764,9596,2654,2798,992,248,62,
656,164,18128,4532,-266068,-49714,-13678,-33598,-53314,-21862,-57502,-47692,-57004,-15598,-49852,-20206,
-60382,-50122,-18622,-62434,-57412,-51154,538,376,94,1456,364,1690,808,202,250,268,
400,100,1366,1204,610,778,466,436,256,64,16,4,3076,5344,1336,334,
2932,724,310,562,1210,628,292,346,304,76,2920,730,448,112,28,760,
190,988,1264,316,2338,1618,12742,6916,3310,4378,1816,454,1084,1138,10222,9466,
3724,2104,526,1294,7306,2914,1570,-38642,-106418,-199730,-300596,-62906,-38882,-23810,-19262,-12146,
1330,4876,3082,8438,7952,1988,548,278,2150,3284,1328,332,1634,788,29174,25448,
6362,2096,524,4388,998,2092,568,142,1684,2980,1534,730,850,1552,388,2686,
968,242,578,752,188,212,1292,248,62,200,50,470,806,536,134,2216,
554,2792,698,3656,914,956,356,542,380,1834,826,1558,3412,790,2440,610,
406,1954,910,16648,4162,1738,1342,1198,1366,2554,1720,430,2008,502,4012,11512,
2878,2062,13978,8836,5354,2186,998,2546,1028,3728,932,944,236,512,128,32,
8,2,3086,62774,35756,10502,9188,1604,13130,5102,10568,2642,15316,25522,13138,14074,
12724,8818,4234,4144,1036,4558,1888,472,118,346,27304,6826,454,1438,718,448,
112,28,184,46,196,502,15736,3934,1654,778,11266,6784,1696,424,106,9484,
6406,21364,9862,90944,22736,5684,2048,512,128,32,8,2,1886,1400,350,914,
3596,854,500,590,5882,3758,2966,1292,422,338,1034,2462,24062,7082,19202,19502,
6422,2588,1976,494,860,5864,1466,1274,1166,11876,4328,1082,1058,3464,866,9482,
7052,1502,3326,1250,4418,12344,3086,3110,1346,3164,1702,1408,352,88,22,7834,
3118,12028,9076,1882,886,892,3160,790,3730,2956,1282,676,796,1192,298,292,
2974,12664,3166,29164,6670,6484,1396,442,346,310,6196,1342,4036,1444,958,2188,
1066,580,478,2432,608,152,38,1904,476,19928,4982,7778,3098,1964,11936,2984,
746,1046,4376,1094,1784,446,704,176,44,1148,776,194,254,596,482,362,
1568,392,98,218,16412,4934,5024,1256,314,29162,2216,554,536,134,974,932,
356,248,62,488,122,1244,169858,162658,138106,58786,50464,12616,3154,2350,916,712,
178,1702,820,7048,1762,4624,1156,1078,586,784,196,946,2674,628,3700,970,
1000,250,1738,1432,358,316,1270,658,3646,2926,620,488,122,866,944,236,
854,560,140,692,1160,290,22052,7010,4400,1100,3098,3482,3806,1610,2752,688,
172,2896,724,796,682,952,238,592,148,2734,1996,2644,1222,7288,1822,2218,
1600,400,100,202,3400,850,502,1294,1186,628,490,1438,4696,1174,25576,6394,
2842,1120,280,70,38392,9598,4576,1144,286,4102,10204,3328,832,208,52,328,
82,214,11986,4678,214852,40468,13984,3496,874,958,10570,3830,5288,1322,680,170,
248,62,6818,2240,560,140,500,278,6476,2282,1040,260,6884,2120,530,3884,
1196,782,8258,2168,542,9962,3920,980,368,92,914,15494,9176,2294,1792,448,
112,28,190,256,64,16,4,532,1102,598,922,2668,518,380,1316,2342,
1064,266,614,416,104,26,1802,1478,740,3152,788,686,3800,950,542,902,
524,284,842,938,992,248,62,1112,278,290,7688,1922,2504,626,3638,1550,
4190,568,142,1456,364,2446,4564,1042,1162,622,2914,1504,376,94,964,826,
496,124,1132,784,196,856,214,586,406,694,262,646,808,202,1936,484,
394,334,676,502,748,3448,862,1612,42112,10528,2632,658,6076,2746,1216,304,
76,754,538,388,17902,36442,13852,27532,6380,2342,16028,4976,1244,818,494,746,
7838,26234,7706,6416,1604,488,122,362,7442,2978,1304,326,1934,1556,1388,902,
3464,866,512,128,32,8,2,188,578,404,764,2042,5416,1354,1618,16756,
5182,1786,1474,2236,670,976,244,538,772,2014,832,208,52,484,1096,274,
1030,574,490,11410,9556,14164,5992,1498,1312,328,82,3958,1672,418,5092,3040,
760,190,382,436,592,148,616,154,556,292,33296,8324,8654,3434,3794,2606,
1166,626,824,206,266,15974,3806,1616,404,3146,2852,1274,2678,1814,3902,1652,
6224,1556,2948,3092,2786,1718,4828,1756,1360,340,2062,1414,2092,16024,4006,3874,
1642,784,196,226,274,292,244,3388,1426,724,514,382,688,172,5386,1846,
37568,9392,2348,1136,284,4358,4298,1802,866,2684,2036,572,1514,758,902,4034,
412,268,748,520,130,550,1576,394,5086,2098,11404,13966,5428,3196,790,556,
77986,44344,11086,4348,1006,568,142,244,1612,1738,4552,1138,2284,682,4978,6436,
1906,3520,880,220,232,58,844,1312,328,82,628,2710,1096,274,664,166,
4924,1114,1846,1160,290,2618,1952,488,122,548,1142,620,308,566,404,2486,
1124,3248,812,344,86,224,56,14,1268,836,2456,614,422,350,434,1916,
3860,2240,560,140,218,602,818,7706,4814,2726,1214,4192,1048,262,628,310,
3220,796,13588,2740,706,1816,454,736,184,46,952,238,1114,610,508,7270,
4570,1906,1318,1222,1168,292,1330,1258,664,166,574,2896,724,328,82,3382,
7594,3040,760,190,584,146,248,62,518,5000,1250,662,2408,602,1412,458,
1706,818,500,806,1598,1382,2084,2870,7448,1862,2060,27800,6950,6782,4298,5486,
2488,622,514,1354,1246,1228,424,106,544,136,34,1552,388,1084,892,3296,
824,206,272,68,506,1352,338,974,560,140,1298,1856,464,116,1262,668,
320,80,20,1238,1810,874,8776,2194,1018,628,430,730,13672,3418,1954,928,
232,58,358,3376,844,2242,1036,1816,454,2656,664,166,2890,982,1756,1972,
2404,646,1492,1324,1486,970,838,3466,2170,952,238,622,1330,694,2248,562,
406,1270,2788,718,892,1054,1006,2008,502,1762,856,214,1108,3274,1198,1162,
2980,754,478,1522,766,1594,790,1306,862,1468,1114,1132,1684,2296,574,386,
452,2312,578,506,2378,1088,272,68,542,1538,776,194,398,1268,434,1376,
344,86,1424,356,1532,2564,704,176,44,110294,70838,45818,17378,51002,19322,7442,
240938,90548,17174,18062,16172,4300,2536,634,4084,3334,1282,15586,15100,3028,2212,1114,
19978,13540,3598,1546,1876,1726,844,544,136,34,580,688,172,1978,4102,1498,
57400,14350,5578,6838,1160,290,1184,296,74,536,134,248,62,764,878,1940,
1040,260,4262,1796,3050,2210,2804,9854,4874,3236,9260,1934,890,944,236,242,
11822,2006,950,554,806,500,674,1508,1732,1084,5152,1288,322,1480,370,1624,
406,724,334,11182,13870,14572,4594,20380,95896,23974,10684,3412,838,6286,14548,2926,
5314,8770,6826,2758,4396,1036,1234,694,886,994,1138,1246,1468,4196,986,626,
434,362,3224,806,4172,16322,6320,1580,1256,314,6770,2738,1226,2576,644,320,
80,20,1166,1154,632,158,1652,2018,956,1220,428,1766,3854,2666,4024,1006,
7018,2338,4582,1918,7822,7012,3130,2260,988,4096,1024,256,64,16,4,2638,
2566,1162};
unsigned char cflag[2354+1]={
0,0,0,0,0,0,1,1,1,1,1,1,2,2,2,3,3,3,3,3,3,
3,3,3,4,4,4,4,4,5,5,5,5,6,6,6,6,6,6,7,7,7,
7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,9,9,9,9,10,
10,10,10,11,11,11,11,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
3,3,3,3,3,3,3,4,4,4,5,5,5,5,5,6,6,6,7,7,8,
8,9,9,10,11,12,12,12,13,13,14,14,15,15,16,16,17,17,0,0,0,
0,0,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,3,3,4,
4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,2,2,2,2,2,3,3,4,4,4,0,0,0,0,0,0,0,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,1,1,1,1,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,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,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,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,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,1,1,1,2,3,3,4,5,6,7,0,0,
0,0,0,0,0,0,0,0,0,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,3,3,3,4,4,4,4,4,4,5,5,5,5,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,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,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,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,
2,2,2,3,3,3,4,4,4,5,5,6,6,6,7,7,7,8,8,9,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,2,2,
3,3,3,3,3,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,1,1,1,1,1,1,2,
2,2,2,2,0,0,0,1,1,1,1,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,3,4,4,5,5,6,6,7,7,8,8,8,9,9,10,0,0,0,
0,0,1,1,1,1,1,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,5,5,5,5,5,6,6,6,6,
6,6,6,7,7,7,7,7,7,7,7,7,8,8,8,8,9,9,9,9,10,
10,10,10,10,10,10,10,10,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,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,3,3,3,3,3,3,4,4,4,4,4,5,5,5,5,5,
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,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,3,3,3,3,
3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,4,4,4,4,4,4,
4,4,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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,
5,5,5,5,5,6,6,6,6,7,7,7,7,8,8,8,9,9,9,9,9,
9,9,9,10,10,10,10,11,11,11,12,12,12,12,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,4,4,5,5,6,6,7,7,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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,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,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,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,2,
2,2,2,2,2,0,0,1,1,1,1,1,1,2,2,2,2,2,2,2,3,
3,4,4,5,5,6,6,6,6,7,7,8,9,9,10,11,11,12,13,13,13,
13,13,13,14,14,15,15,15,15,16,16,16,17,17,18,18,19,19,19,19,19,
20,20,21,21,21,22,22,23,23,24,25,26,27,28,29,30,30,0,0,0,0,
0,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,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,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,
1,1,255}; //  index=2354 
unsigned int size[67]={
  77,
  88,
  28,
  29,
  22,
  31,
  25,
  31,
  25,
  44,
  15,
  26,
  32,
  50,
  60,
  42,
  43,
  43,
  24,
  15,
  39,
  26,
  24,
  37,
  31,
  7,
  44,
  30,
  35,
  23,
  19,
  45,
  77,
  18,
  11,
  25,
  27,
  24,
  39,
  55,
  41,
  51,
  36,
  20,
  61,
  35,
  14,
  37,
  55,
  36,
  46,
  28,
  26,
  16,
  51,
  40,
  41,
  28,
  15,
  21,
  75,
  38,
  31,
  36,
  37,
  33,
  20};
int cval[67]={
601,605,607,611,613,617,619,623,625,629,631,
635,637,641,643,647,649,653,655,659,661,665,
667,671,673,677,679,683,685,689,691,695,697,
701,703,707,709,713,715,719,721,725,727,731,
733,737,739,743,745,749,751,755,757,761,763,
767,769,773,775,779,781,785,787,791,793,797,
799};
unsigned int numbc=67;