// c=803 
int sinp[2796]={
800,200,50,530,332,398,350,1088,272,68,656,164,548,632,158,260,
560,140,1664,416,104,26,1016,254,296,74,764,344,86,1024,256,64,
16,4,202,508,646,1996,1798,2056,514,394,1042,592,148,562,412,3202,
1402,1192,298,436,5794,2374,3832,958,-2378,11624,2906,1292,854,986,572,1202,
692,332,1390,724,4288,1072,268,2830,1264,316,262,1306,508,298,5062,6346,
7462,1540,940,568,142,256,64,16,4,4414,1858,1552,388,616,154,1120,
280,70,2614,1090,3452,842,1568,392,98,5816,1454,1352,338,1436,1766,866,
248,62,374,344,86,236,9938,7538,7328,1832,458,788,752,188,572,49934,
74558,21326,13232,3308,824,206,1442,33266,29036,5648,1412,27524,5788,3412,844,748,
66328,16582,9838,29008,7252,1564,1630,982,2764,1288,322,448,112,28,9412,2140,
2098,4168,1042,1180,1468,1342,3358,41542,23878,13942,5056,1264,316,7246,7084,5194,
2152,538,406,5408,1352,338,332,4490,1622,5786,2594,1178,1136,284,650,542,
818,512,128,32,8,2,206,740,344,86,2870,5300,1862,2546,1160,290,
314,1520,380,620,2060,1844,1700,524,1196,3842,1646,2132,3158,8702,580,1222,
664,166,268,256,64,16,4,940,382,886,538,2356,3694,1066,1114,1798,
880,220,526,508,1474,3904,976,244,688,172,238,1034,6704,1676,1544,386,
734,482,788,22040,5510,3074,2246,2426,8636,1826,6944,1736,434,2330,2948,1346,
1274,8918,2870,1832,458,3596,1508,2570,3086,1364,2114,1706,18464,4616,1154,1166,
644,698,2740,748,1300,15988,11830,10966,4798,2620,1930,6268,1918,1072,268,7240,
1810,886,1732,532,6106,2080,520,130,256,64,16,4,208,52,370,346,
460,1138,634,2110,1486,1354,3874,1660,946,562,418,364,11612,5888,1472,368,
92,1028,590,5456,1364,464,116,230,650,452,428,752,188,2558,2552,638,
5666,1958,1622,1964,968,242,1478,1352,338,2540,1910,776,194,992,248,62,
2864,716,722,3632,908,6590,13628,10316,3422,6638,268,592,148,1054,604,322,
736,184,46,226,1252,874,2494,1144,286,316,2458,3814,1438,748,4078,1738,
2512,628,4102,1348,13204,6562,14662,5572,2872,718,478,388,682,1384,346,2134,
2386,1864,466,784,196,1024,256,64,16,4,1198,658,892,376,94,244,
1186,2998,4168,1042,1108,4654,1954,3004,772,2294,1070,668,992,248,62,596,
692,1136,284,728,182,278,314,3212,812,362,3050,2240,560,140,236,254,
7936,1984,496,124,1708,1006,7234,3814,5506,2524,9484,2164,616,154,268,706,
1060,598,862,1726,12094,3028,778,502,808,202,286,1240,310,700,1294,3346,
1192,298,322,898,1066,610,15982,287656,71914,27178,10402,8204,6908,3308,5048,1262,
1238,2048,512,128,32,8,2,212,1126,634,886,544,136,34,4582,1930,
1090,3100,2344,586,856,214,292,2008,502,400,100,1048,262,310,328,82,
1018,1102,7960,1990,958,640,160,40,10,-54116,-78062,-46958,-47906,-38834,-57788,-35132,
-171320,-42830,-57650,-52466,-31838,-123908,-17054,-148046,-476096,-119024,-29756,-86810,-32342,-32030,-136520,-34130,
-72194,-19934,-99878,-55652,-46418,-21662,-241790,-512492,-180392,-45098,-16700,-43070,-52790,-123260,-76280,-19070,
-71396,-60908,-235526,-131954,-68696,-17174,-124196,-25430,-42044,-92588,-71420,-48380,-35582,-74150,-41180,-28718,
-42236,-92156,-73826,-35900,1094,680,170,1154,4718,1982,956,392,98,11702,5708,3332,
4298,13466,28370,16490,14924,2066,1694,848,212,1100,608,152,38,500,8300,2522,
12494,4898,2678,15248,3812,1604,950,1172,113096,28274,16436,14018,9050,42626,48038,16772,
13714,5356,5122,2134,15976,3994,2458,1810,892,784,196,250,5608,1402,2260,4690,
1972,1042,604,1324,2662,9982,6148,1366,29098,6208,1552,388,286,694,90712,22678,
34612,8074,2644,772,358,3232,808,202,430,4078,13546,2276,3500,1520,380,1178,
656,164,398,2900,758,962,1988,1196,872,218,296,74,242,1034,602,440,
110,1880,470,800,200,50,506,404,290,1246,682,2608,652,916,4540,1066,
3094,1570,1420,1078,724,1426,1268,896,224,56,14,788,14756,7250,7142,2894,
1718,860,2408,602,878,13586,12488,3122,2960,740,10058,6506,6620,23504,5876,2192,
548,1256,314,716,350,476,3380,1490,2282,1760,440,110,4838,2030,4226,10868,
3596,890,1040,260,3092,6362,4118,3218,3740,1394,3770,2660,1826,4064,1016,254,
4550,1922,6494,2204,18806,7268,3284,18158,11366,4478,328,82,1444,2344,586,436,
298,2026,976,244,262,688,172,658,1684,532,316,832,208,52,226,442,
382,3802,1642,1108,424,106,256,64,16,4,3532,1534,5764,622,1552,388,
17884,8572,76234,28804,3538,10948,1918,5086,8194,6718,26956,8122,3262,24286,32494,28444,
15196,7438,1886,1604,518,6896,1724,1028,410,1658,2216,554,536,134,1076,5828,
1310,1280,320,80,20,974,2372,662,8354,3350,3758,2210,1046,2534,3170,1406,
1334,29090,11126,41510,36056,9014,68456,17114,18560,4640,1160,290,326,47720,11930,8948,
5546,1940,1220,446,794,5924,1328,332,1172,626,452,302,752,188,596,464,
116,812,5348,1720,430,502,406,370,3574,1558,802,11350,4474,3988,1666,2440,
610,3850,2710,1234,2716,790,514,1468,1042,3088,772,1360,340,640,160,40,
10,550,424,106,604,466,1708,538,1504,376,94,2206,1052,416,104,26,
3566,1556,2762,5078,3158,1172,2108,614,610,448,112,28,556,1276,2572,2776,
694,7432,1858,916,988,826,616,154,1762,880,220,5072,1268,458,392,98,
530,1022,2156,1088,272,68,1670,1490,4946,2384,596,332,644,476,314,338,
926,7214,5570,1952,488,122,266,320,80,20,224,56,14,1058,3272,818,
11588,6890,2804,746,500,2636,1292,914,1184,296,74,248,62,1868,1076,422,
788,368,92,1034,608,152,38,572,29084,13316,2258,1178,662,1412,584,146,
860,9400,2350,1102,634,2596,1282,1984,496,124,244,1948,586,1378,1216,304,
76,18508,14260,12556,2152,538,30298,60430,22882,10288,2572,748,958,580,2326,21064,
5266,3514,13828,5548,36184,9046,10030,3982,1714,1516,1120,280,70,406,1678,850,
1030,676,742,2632,658,922,7418,2102,1010,3080,770,1346,19190,698,932,20738,
6476,1436,590,554,866,1784,446,992,248,62,830,1154,1742,878,1778,4052,
1694,3200,800,200,50,15230,12422,4880,1220,1568,392,98,1136,284,428,302,
2804,4322,4700,11552,2888,722,3544,886,1054,2224,556,712,178,2410,1126,1114,
640,160,40,10,226,898,730,496,124,1108,430,2350,4780,1900,1090,4384,
1096,274,466,520,130,1240,310,6814,5326,13042,10126,33454,44146,9826,14338,10504,
2626,3868,22654,20170,7786,3142,5518,20332,6274,29170,8056,2014,63934,55000,13750,8290,
6460,3058,29078,44252,13004,18008,4502,9260,6146,2528,632,158,1286,4778,2342,12554,
84644,16094,13652,2990,2240,560,140,4718,3212,5336,1334,2186,4454,13634,5528,1382,
8666,2828,2486,3158,4886,6200,1550,1430,12662,11744,2936,734,19808,4952,1238,1802,
5912,1478,5750,4238,2942,9578,4850,2042,8180,5660,2150,4202,2582,2270,13040,3260,
5372,3770,5204,5012,934,574,1996,598,448,112,28,3886,6754,10366,2704,676,
1348,1894,418,1984,496,124,4036,4372,2572,706,3442,1624,406,376,94,6722,
3482,7574,4010,11498,22460,4436,41048,10262,5144,1286,818,1022,608,152,38,404,
1238,2066,1724,548,716,494,410,3200,800,200,50,590,446,392,98,1256,
314,3560,890,13226,5678,2354,1886,932,824,206,302,338,752,188,260,5288,
1322,1862,2186,2912,728,182,1562,6260,8906,8582,2330,3806,1652,4532,4694,6422,
3524,4964,1958,944,236,2930,2210,22028,26078,10004,9820,3622,4126,2884,766,994,
598,1102,1894,2668,6754,2758,1954,958,15952,3988,10120,2530,1174,3316,1516,4448,
1112,278,722,5258,2198,1802,902,1328,332,2036,608,152,38,1226,686,4286,
6674,2738,1166,3314,13654,11872,2968,742,1078,700,358,2266,4294,5266,4480,1120,
280,70,1504,376,94,262,261622,73978,63496,15874,9496,2374,2962,2536,634,1612,
1162,59446,17116,3436,880,220,268,4042,6958,2836,25426,16190,4952,1238,692,764,
506,854,548,5174,2168,542,3392,848,212,2006,980,1520,380,452,33272,8318,
2738,22508,4448,1112,278,332,290,3554,746,1682,3680,920,230,314,520,130,
436,310,1456,364,778,1354,736,184,46,1834,916,400,100,1976,494,11084,
3644,1598,1472,368,92,12280,3070,2128,532,724,778,1012,874,1066,1174,670,
1432,358,364,298,742,508,940,406,382,994,1930,1660,1414,760,190,2632,
658,16240,4060,2452,1264,316,2332,730,4360,1090,1738,1552,388,1108,886,562,
2578,7924,1442,1388,680,170,2090,4520,1130,3452,878,560,140,866,1064,266,
3548,896,224,56,14,236,37838,14420,11000,2750,1262,704,176,44,410,2588,
716,1712,428,464,116,3884,950,734,506,10514,3272,818,2846,1298,2426,1168,
292,286,10546,4186,1582,1468,412,694,1684,6172,2314,2446,1954,964,3304,826,
2386,1126,1576,394,1738,4114,1774,4816,1204,574,982,2746,1114,718,11008,2752,
688,172,1558,1762,892,265256,66314,25100,7640,1910,3896,974,1676,1052,1712,428,
758,4436,1064,266,332,674,596,344,86,704,176,44,740,998,1142,476,
1304,326,764,3788,1646,2492,3464,866,650,1430,3248,812,5354,2240,560,140,
620,75802,97828,28096,7024,1756,562,898,1048,262,1012,4030,1744,436,1858,5368,
1342,736,184,46,250,3544,886,29626,101716,48586,42100,64780,1574,824,206,584,
146,2084,3218,5972,2264,566,446,1736,434,9374,4802,5162,3488,872,218,764,
4514,3176,794,3974,1724,1142,662,482,1952,488,122,4676,2546,7916,1718,878,
656,164,17470,12124,33430,19390,15592,3898,1696,424,106,274,3136,784,196,1570,
6214,1756,4756,1126,1702,8860,7510,4810,2038,1732,2056,514,1066,634,472,118,
652,1498,796,7996,4486,2566,3172,856,214,706,1876,586,454,2362,1120,280,
70,39622,13276,18238,12610,3880,970,598,922,580,15934,11152,2788,802,9490,28444,
2080,520,130,904,226,3334,1246,2164,640,160,40,10,238,2890,1318,3352,
838,1540,1174,1612,2866,1216,304,76,20972,4748,4916,2396,1262,1298,722,506,
554,1634,848,212,7850,6482,2666,1648,412,766,628,712,178,1270,1036,430,
550,442,838,1654,856,214,316,952,238,4024,1006,1132,448,112,28,808,
202,1144,286,1168,292,700,982,604,1360,340,478,646,1846,928,232,58,
622,1000,250,730,2080,520,130,1324,484,538,892,790,532,592,148,1276,
844,394,1432,358,370,866,1046,2186,3932,974,602,5390,2258,1862,938,1916,
596,1376,344,86,6452,48734,18512,4628,15662,6110,2528,632,158,296,74,1082,
7550,3068,812,4130,2054,992,248,62,260,1340,488,122,2078,1016,254,332,
6914,5132,1136,284,290,4156,1762,898,574,916,544,136,34,250,15928,3982,
2362,3022,1516,3118,12040,3010,1366,5722,3274,1336,334,2302,1888,472,118,1600,
400,100,256,64,16,4,238,3508,9554,3104,776,194,4712,1178,680,170,
302,2318,11552,2888,722,620,770,1754,896,224,56,14,922,1912,478,418,
832,208,52,1156,2884,1408,352,88,22,424,106,2074,464,116,632,158,
26606,18380,3686,1622,848,212,734,626,1490,2396,3692,932,1532,716,374,380,
5378,35390,14402,608,152,38,254,7688,1922,12182,4808,1202,4772,3152,788,1382,
758,524,338,1424,356,3314,5582,3224,806,542,572,500,740,1328,332,302,
4502,1928,482,2558,1094,650,7580,2468,2180,3362,4892,2738,4334,4286,416,104,
26,614,470,1280,320,80,20,4024,1006,1990,1720,430,1504,376,94,4636,
3484,3538,9118,13492,2770,9448,2362,1126,1234,183160,45790,25828,36226,6388,1438,3772,
5482,2296,574,4258,1618,4096,1024,256,64,16,4,556,808,202,316,2152,
538,442,406,862,9370,3754,1648,412,2080,520,130,1834,928,232,58,262,
748,6532,8144,2036,1304,326,2252,2096,524,3842,1682,872,218,9602,1262,1226,
1466,11546,15644,14624,3656,914,584,146,296,74,2474,1118,1232,308,4166,3044,
812,1586,836,398,17102,12104,3026,1376,344,86,884,8354,3374,4466,1916,1142,
29042,11132,3734,6686,4364,7382,20828,6326,142766,198416,49604,9542,10136,2534,3284,3716,
938,686,1240,310,358,376,94,916,862,1960,490,880,220,454,412,2284,
670,1048,262,340,700,1024,256,64,16,4,1150,706,1744,436,832,208,
52,2714,6080,1520,380,314,1418,3068,818,1760,440,110,284,296,74,2066,
8546,5414,3164,836,842,3038,1382,1340,494,428,3200,800,200,50,782,536,
134,2134,2956,4936,1234,706,508,72118,60274,22846,54310,106312,26578,10210,4072,1018,
712,178,310,1306,838,1534,3154,1426,778,1210,766,1576,394,1048,262,2308,
676,370,382,3034,7708,2776,694,1216,304,76,3280,820,730,1318,5710,3820,
-219824,-54956,-254588,-47492,-35402,-57986,-63914,-52772,-14234,-199412,-124214,-84002,-32378,-39002,-114764,-51074,
-31028,-58442,-70862,-26330,-46778,-68162,-46646,-131774,-49172,-77828,-94568,-23642,-81446,-90518,-30914,-107204,
-21914,-128426,-58244,-94082,-27842,-180914,-101156,-114008,-28502,-136490,-120812,-24602,-29786,5780,1328,332,
704,176,44,8624,2156,1112,278,3926,3782,2738,3674,1622,2324,680,170,308,
302,3548,1922,968,242,3614,10082,10244,1868,1136,284,1280,320,80,20,248,
62,11054,16796,8246,3380,878,1670,1550,2468,1406,3764,950,1654,2908,790,3358,
1504,376,94,280,70,448,112,28,250,9892,3394,3448,862,568,142,298,
1414,826,3034,13726,5392,1348,988,430,406,3796,2764,4304,1076,1646,1460,6056,
1514,1466,5948,3464,866,1898,1682,6434,6596,3950,2348,686,7514,32678,12500,4130,
4652,1118,3680,920,230,332,308,1298,24902,9584,2396,1538,8324,3062,1394,8458,
3418,1528,382,1492,526,4246,3004,2074,1024,256,64,16,4,2626,5308,10078,
5872,1468,1588,544,136,34,1636,742,1012,436,328,82,454,24874,9574,5956,
1858,1984,496,124,1222,6442,2662,20452,4336,1084,2446,7366,9916,3442,5542,3046,
1552,388,1708,1096,274,508,1384,346,376,94,3166,584,146,302,788,1628,
1076,1328,332,6152,1538,824,206,734,1778,914,590,950,1976,494,896,224,
56,14,626,482,428,5972,2156,2084,638,980,42818,16304,4076,2894,2246,11534,
7106,2912,728,182,2276,674,500,1184,296,74,1624,406,400,100,1162,4360,
1090,38056,9514,4726,2020,2902,1336,334,1018,1192,298,838,562,1486,1558,832,
208,52,634,976,244,688,172,280,70,274,1408,352,88,22,256,64,
16,4,3658,2476,712,178,1180,1108,946,9832,2458,2002,2866,2944,736,184,
46,90346,29368,7342,8050,114322,97636,42124,8146,19426,26878,25924,18418,37102,37858,43024,
10756,25300,132304,33076,9922,2126,1046,1256,314,9344,2336,584,146,704,176,44,
932,884,6428,1454,794,3026,2324,2162,1838,938,3632,908,752,188,284,302,
362,1364,15176,3794,2756,2426,7886,3206,1738,1684,754,532,1198,1222,9910,33400,
8350,5320,1330,748,4276,91474,34552,8638,5482,1978,466,424,106,928,232,58,
676,376,94,1216,304,76,592,148,340,484,658,496,124,712,178,316,
520,130,298,286,784,196,736,184,46,370,388,322};
unsigned char cflag[2796+1]={
0,0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,6,6,6,
6,7,7,7,7,8,8,8,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,0,0,0,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,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,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,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,
4,4,4,4,4,4,4,5,5,5,5,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,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,2,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,1,1,1,1,1,
1,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,5,5,5,5,
0,0,0,0,0,0,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,3,3,4,4,4,5,5,5,6,6,
6,7,7,7,8,8,8,9,9,10,10,11,11,12,13,13,13,13,13,13,13,
13,14,14,14,15,16,17,17,17,17,18,18,19,19,20,20,21,22,22,23,24,
24,25,26,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,2,2,2,
2,2,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,0,0,0,0,0,0,0,0,0,0,0,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,
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,3,3,3,3,3,3,3,3,4,4,4,4,4,
4,4,4,4,4,5,5,5,6,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,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,1,1,1,1,1,1,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,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,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,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,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,2,2,2,3,3,3,3,3,3,3,3,
4,4,4,4,5,5,5,6,6,6,7,7,7,7,7,7,0,0,0,0,0,
0,0,0,0,0,0,1,1,2,2,2,2,2,2,2,2,3,3,4,4,4,
4,4,5,5,6,6,7,7,8,8,8,8,9,9,9,9,10,10,10,10,11,
11,11,12,12,13,13,13,14,15,15,16,16,17,18,18,19,20,21,22,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,1,1,1,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,1,1,1,1,1,1,1,2,2,2,2,2,2,2,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,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,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,
3,3,3,3,3,3,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,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,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,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,5,
5,5,5,6,6,6,6,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,1,1,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,1,1,1,1,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,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,3,3,3,3,3,3,3,4,4,4,4,4,4,5,5,
5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,2,2,3,3,4,4,
4,5,5,5,5,6,6,7,7,7,7,7,7,8,8,9,9,10,10,11,12,
12,13,13,14,14,15,15,15,15,15,16,16,16,17,17,17,18,18,19,19,20,
20,21,21,21,22,22,23,23,23,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,1,1,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,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,4,4,4,4,4,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,0,0,0,0,1,1,1,2,2,2,2,
2,3,3,3,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,6,
6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,8,8,8,0,0,0,0,0,0,0,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,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,2,2,2,2,2,2,3,3,4,4,5,
5,6,6,6,6,6,7,8,8,9,10,10,10,11,11,11,12,12,13,13,14,
15,15,16,17,17,18,18,18,19,19,20,20,20,21,21,21,22,22,23,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,1,1,1,1,1,1,1,1,1,1,1,
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,1,1,1,2,2,2,2,2,3,3,3,3,4,4,4,4,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,1,1,1,2,2,2,3,3,3,4,
4,4,5,5,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,
12,12,12,255}; //  index=2796 
unsigned int size[66]={
  29,
  28,
  9,
  34,
  40,
  39,
  43,
  29,
  39,
  42,
  46,
  63,
  23,
  43,
  13,
  92,
  44,
  43,
  30,
  13,
  68,
  56,
  65,
  41,
  12,
  19,
  70,
  53,
  48,
  60,
  66,
  27,
  75,
  21,
  21,
  39,
  35,
  15,
  8,
  45,
  45,
  38,
  44,
  27,
  38,
  86,
  15,
  62,
  48,
  35,
  20,
  16,
  75,
  59,
  64,
  31,
  32,
  92,
  47,
  31,
  36,
  60,
  47,
  75,
  35,
  52};
int cval[66]={
803,805,809,811,815,817,821,823,827,829,833,
835,839,841,845,847,851,853,857,859,863,865,
869,871,875,877,881,883,887,889,893,895,899,
901,905,907,911,913,917,919,923,925,929,931,
935,937,941,943,947,949,953,955,959,961,965,
967,971,973,977,979,983,985,989,991,995,997};
unsigned int numbc=66;