// c=1801 
int sinp[4714]={
71392,17848,4462,39370,15214,23266,40774,18496,4624,1156,1876,802,3406,8356,3334,2476,
1822,3676,8614,7912,1978,1192,298,562,946,1054,3028,1018,832,208,52,460,
17014,10696,2674,1540,1918,3268,5212,9748,2278,252100,360130,153562,58036,11332,6484,1666,
820,604,13126,6832,1708,1606,1972,52048,13012,2890,1534,20686,52492,23008,5752,1438,
3352,838,1648,412,8752,2188,1756,88402,2974,4648,1162,886,1624,406,1354,958,
3286,3052,1984,496,124,5836,6808,1702,2944,736,184,46,5392,1348,3854,3296,
824,206,1244,1478,4604,1622,3512,878,2234,1418,2324,2126,2066,1226,8768,2192,
548,554,3908,1184,296,74,7886,5564,2162,1262,1838,1802,2396,5474,2504,626,
686,1514,2984,746,3524,1112,278,2378,7724,5402,3584,896,224,56,14,1136,
284,1208,302,1298,938,18092,9776,2444,3722,3206,1454,1946,3044,1022,2552,638,
902,4808,1202,3368,842,2612,2936,734,2648,662,2702,3026,1586,1046,3944,986,
2498,1388,3632,908,2882,1532,1118,1778,5456,1364,4322,2072,518,3188,1238,4592,
1148,4016,1004,1964,2972,2912,728,182,2174,2228,3956,1346,956,1694,2012,6752,
1688,422,2264,566,1742,2108,1562,1724,3760,940,628,1306,1864,466,2356,1792,
448,112,28,3646,1816,454,622,1900,808,202,1384,346,1324,700,59096,14774,
7874,7388,1838,1142,7094,4634,14768,3692,2420,5210,43064,10766,4490,72602,162908,30998,
3338,4178,3482,41606,12494,5138,4022,10010,24974,9818,28478,11132,2540,8360,2090,3914,
28808,7202,4340,2542,6478,4036,1210,9592,2398,2482,1384,346,5182,4048,1012,3238,
32953966,79191520,19797880,4949470,2785210,33956278,36265678,15300886,21790768,5447692,2300398,2187646,1231684,231394,87226,64570,
50044,15208,3802,4786,2248,562,664,166,5668,1516,4642,2194,1276,1492,6090982,3814,
17278,10852,2488,622,11608,2902,24448,6112,1528,382,1348,706,718,1606,3508,2092,
27952,6988,18736,4684,3550,3130,6304,1576,394,904,226,538,1870,41740,19762,7864,
1966,3652,1138,880,220,12622,6628,1696,424,106,25432,6358,75614,49922,512456,128114,
42566,67172,36878,56546,25502,27770,10868,2492,2600,650,698,716,2876,4928,1232,308,
512,128,32,8,2,7718,4562,2078,20840,5210,2408,602,680,170,518,2510,
10004,2330,1328,332,1376,344,86,1184,296,74,482,1850,1148,2642,1538,36824,
9206,6314,2822,50486,29534,20762,8240,2060,9800,2450,1484,2672,668,17666,37772,20210,
43844,2228,872,218,536,134,2498,20480,5120,1280,320,80,20,458,626,550,
5368,1342,958,814,760,190,526,652,1786,18166,7780,4330,7336,1834,6016,1504,
376,94,490,2872,718,724,7672,1918,1174,1126,3640,910,796,604,568,142,
508,6842,4988,1580,752,188,824,206,1760,440,110,57044,5468,4664,1166,2144,
536,134,506,1424,356,2192,548,2396,3692,1148,100784,25196,5180,1526,1028,6986,
10982,4574,2084,3044,18392,4598,2180,11468,2606,3902,2894,55814,21386,42806,16508,2552,
638,6176,1544,386,18020,14942,5000,1250,9110,3872,968,242,13304,3326,11522,27884,
5684,2738,3812,5384,1346,1486,3022,3994,1954,1348,988,2584,646,1504,376,94,
3826,3268,1258,928,232,58,478,4312,1078,3106,1672,418,916,628,574,11116,
4912,1228,5662,10828,4186,2026,1216,304,76,1162,892,66202,25282,6388,1654,32182,
17548,6076,7552,1888,472,118,4204,3754,1864,466,3232,808,202,532,556,1528,
382,6742,4156,8254,32986,12826,5266,8386,2824,706,1204,682,712,178,2806,2782,
7228,9586,5698,2068,844,1378,1186,1132,2612,3770,3248,812,11762,4868,1370,6866,
3032,758,19052,21404,114092,75914,30464,7616,1904,476,4220,2330,4418,2114,1250,926,
1664,416,104,26,2960,740,596,884,1844,36758,58688,14672,3668,1316,704,176,
44,5354,2306,1322,1172,2654,2636,3284,1262,1376,344,86,3824,956,1412,722,
728,182,15488,3872,968,242,548,560,140,7598,4520,1130,1118,1772,7712,1928,
482,638,1502,1988,830,1610,1586,1052,2762,1640,410,6140,2870,1209698,454094,980198,
829214,467576,116894,66896,16724,3152,788,2168,542,1448,362,902,2450,14138,7622,76124,
17372,10574,10606,3784,946,50452,15334,6208,1552,388,2338,3568,892,12316,3994,26908,
13576,3394,5038,2218,2392,598,682,1528,382,23488,5872,1468,6334,5674,4336,1084,
1888,472,118,502,646,700,3184,796,3244,1066,1744,436,1408,352,88,22,
466,5992,1498,1948,1264,316,1726,7360,1840,460,544,136,34,2110,4282,8170,
5740,1534,4676,2462,1382,2246,13166,5396,7142,9518,4028,1214,914,4982,2204,872,
218,2132,11924,38732,14882,8680,2170,1414,4600,1150,85468,25186,9904,2476,3226,2764,
13738,11650,4828,2506,2722,1480,370,598,2686,10462,5734,16942,10678,3154,1642,10138,
5260,7060,12064,3016,754,742,6058,6790,6232,1558,3496,874,14026,7582,5320,1330,
958,3046,27136,6784,1696,424,106,8194,3532,7516,3262,4504,1126,3538,1786,1306,
23476,36922,11188,2242,1300,21314,6800,1700,7976,1994,1208,302,3728,932,3242,1676,
1622,842,776,194,860,2372,2432,608,152,38,1172,680,170,524,1298,2216,
554,668,2468,2102,2210,2756,4160,1040,260,47234,14090,5744,1436,2792,698,722,
1940,824,206,2360,590,2684,5438,10622,4858,9892,3934,1936,484,1288,322,4438,
58606,22438,113896,28474,52450,23452,80848,20212,16534,24850,15130,52660,56062,21484,6202,14194,
9136,2284,2152,538,7054,3106,1108,2656,664,166,3628,4114,3466,6904,1726,574,
676,1342,964,1528,382,604,3004,1024,256,64,16,4,-25022,109360,27340,21070,
8362,9244,2194,2386,2494,1396,5878,4150,6298,15166,6148,6094,2746,3544,886,2044,
844,7300,40438,18730,17992,4498,3682,2878,1540,2662,2518,4822,7576,1894,2800,700,
592,148,170596,49132,12034,8008,2002,2278,1546,7174,2824,706,38194,22636,3988,3364,
2098,2332,898,3016,754,1576,394,54718,20980,17020,3652,2032,508,556,3142,1690,
22042,11242,11674,1208260,256192,64048,16012,3058,2872,718,730,7462,4420,77446,22588,4696,
1174,13132,8332,1978,5146,25036,3706,8434,5896,1474,8758,14104,3526,1798,1312,328,
82,1198,910,802,1708,10978,5956,6544,1636,1612,2314,16810,16372,7354,12682,15652,
5554,4276,8062,3484,1114,6604,1762,2068,-39320,-9830,-99530,-155234,-57752,-14438,-69812,-32492,
-160316,-38294,-30122,-82934,-112202,-33788,2230,2086,2500,1852,808,202,-39404,-54746,-88676,-16166,
-24614,-40652,-23366,-17894,-80018,-29546,-25526,-11942,-125378,-46556,-18854,-51506,-58058,-24524,-29900,-109178,
-26282,-65438,-27818,-31094,-62036,-37196,-37322,-40538,-55340,-21158,-27638,-33470,-63380,-35678,4382,9080,
2270,14912,3728,932,6974,4616,1154,4346,50714,52280,13070,4484,5750,2618,2432,608,
152,38,476,1118,3680,920,230,548,10376,2594,4106,3464,866,2924,1010,5030,
2348,902,800,200,50,2954,2816,704,176,44,470,638,20272,5068,2398,5902,
15478,9862,29788,22606,49012,9652,2272,568,142,11590,9790,10456,2614,2626,18400,4600,
1150,3166,11632,2908,5596,6064,1516,1582,5758,7054,67966,59542,34648,8662,6028,55330,
25018,9844,2308,3706,1852,29230,40750,10066,3640,910,28600,7150,23956,4954,2320,580,
1798,17674,7090,3694,68452,42910,22828,7576,1894,2128,532,562,24316,12454,4462,11734,
7756,2686,8674,17260,6010,2716,13192,3298,4606,6082,12400,3100,14020,17428,3730,1858,
5278,3874,3310,7918,13300,2956,22768,5692,3910,4930,8818,4828,3812,1178,1142,3164,
2048,512,128,32,8,2,464,116,3596,27086,16394,20498,8150,9338,2744,686,
1544,386,608,152,38,19036,74524,18568,4642,7696,1924,7942,3442,4294,2074,2326,
1336,334,1822,1324,712,178,9724,2098,7492,10732,2476,928,232,58,1192,298,
1558,1048,262,562,3592,898,25462,10012,6322,22846,11488,2872,718,1984,496,124,
2092,856,214,544,136,34,3322,3028,1972,1714,53014,20344,5086,2242,10372,255232,
63808,15952,3988,6052,4756,71524,43564,8632,2158,2908,35698,24706,90802,305374,86698,29794,
41476,68692,9712,2428,16204,3502,8266,18472,4618,5386,5872,1468,1018,1732,4864,1216,
304,76,478,946,5914,4486,2146,6484,4198,2038,1228,694,724,1486,2308,2488,
622,2998,1588,1606,1066,5242,4108,1234,3244,1072,268,514,13648,3412,5062,2362,
4456,1114,1786,2164,1768,442,1408,352,88,22,472,118,508,1126,886,796,
-5246,-9554,-12956,10370,4748,2828,11342,4718,2234,3584,896,224,56,14,470,4496,
1124,1478,5630,2576,644,1472,368,92,482,2774,2606,1442,6008,1502,1028,17174,
8930,8120,2030,1226,3242,4172,1400,350,596,6104,1526,16958,6824,1706,3200,800,
200,50,1190,1148,680,170,2228,5186,3524,7940,3800,950,5204,3290,13982,5708,
1616,404,2378,4214,25130,11098,10018,4222,3538,1792,448,112,28,4186,5644,6328,
1582,1942,6238,4672,1168,292,520,130,514,658,712,178,532,1132,7210,2842,
18388,3400,850,784,196,502,8704,2176,544,136,34,478,1432,358,2512,628,
13042,5356,21004,13618,5572,1510,3484,3574,19846,51760,12940,5128,1282,946,820,8890,
6274,2818,1522,1036,8236,8992,2248,562,676,592,148,4132,1240,310,6724,1726,
2134,5326,5842,2656,664,166,2350,2212,880,220,1384,346,3214,17416,4354,2098,
1252,700,1360,340,862,1648,412,2602,1546,1402,2278,3098,1628,7694,13526,8774,
5042,2234,1304,326,1478,1964,1718,2132,866,9152,2288,572,2456,614,6176,1544,
386,1856,464,116,488,122,512,128,32,8,2,3068,140768,35192,8798,9638,
8576,2144,536,134,1514,1034,854,1646,39392,9848,2462,4292,16928,4232,1058,1552,
388,1276,706,1564,760,190,538,2470,2734,1492,11824,2956,3940,5884,1570,2050,
2320,580,1330,1894,2218,10366,4354,3616,904,226,1294,952,238,556,1138,1822,
1150,898,1672,418,1402,3400,850,6784,1696,424,106,33028,10456,2614,4496,1124,
2696,674,7448,1862,1166,4508,7124,4022,1976,494,1904,476,1796,20030,6452,2984,
746,11462,4766,16442,10418,11012,184838,69782,26636,5462,2516,18626,27374,13244,6746,4964,
4316,2606,2564,5522,21218,70142,20546,29804,6056,1514,3050,3302,1706,14252,3140,692,
1364,34340,12050,11798,4892,4550,2174,1430,1004,656,164,2186,2168,542,1196,4172,
1250,13280,3320,830,1052,3344,836,6962,8096,2024,506,1454,4874,15656,3914,2996,
2012,2120,530,-100984,-25246,-390460,-1841296,-460324,-95404,2152,538,670,27184,6796,3082,1624,
406,5566,6922,3064,766,4774,3856,964,820,622,2530,2638,4450,14530,4906,2308,
1144,286,6718,15016,3754,1876,5944,1486,3478,6094,7366,5314,2314,1336,334,2506,
1408,352,88,22,31990,14842,6034,3962,5528,1382,7958,21296,5324,15140,3308,5906,
2684,1928,482,650,1004,4448,1112,278,6716,3062,7688,1922,1190,2894,2570,1544,
386,614,10766,12170,4244,1418,1220,698,7544,1886,2234,5810,2648,662,4226,2054,
41708,30206,18164,8768,2192,548,572,1334,12404,25670,23888,5972,10874,9902,12542,8228,
2012,74612,40412,35552,8888,2222,13682,5600,1400,350,1370,3272,818,776,194,542,
1478,3476,1310,1910,6230,1618,22024,5506,14302,28342,11098,20764,3742,5392,1348,2800,
700,5338,9280,2320,580,2476,934,820,2536,634,11338,7552,1888,472,118,514,
24940,5146,5752,1438,3934,8740,13528,3382,1738,2152,538,2836,1972,6508,1690,2554,
2428,2068,1756,15220,9928,2482,6958,97838,37160,9290,31664,7916,3356,1100,48266,3842,
3338,15290,18206,7298,5282,4148,3986,36542,14174,5786,7118,3140,2060,15326,6218,3292,
2104,526,1474,1024,256,64,16,4,472,118,2338,1348,724,3856,964,652,
256354,96604,28348,9076,3082,4984,1246,8872,2218,2644,2266,1462,3472,868,634,8656,
2164,1318,4594,2194,1294,1906,1186,916,11146,12526,8224,2056,514,664,166,5722,
2434,1384,346,922,1084,9034,6826,4588,4174,3526,19834,30526,4066,1996,5092,1426,
1006,1744,436,886,2986,2968,742,4768,1192,298,1834,2482,1402,20536,5134,3784,
946,826,1264,316,7036,4372,5236,1642,2272,568,142,1258,3244,5360,1340,3986,
8816,2204,2852,6386,4406,3806,8654,13850,5666,2420,926,3644,29552,7388,2470,1522,
2038,17842,11218,7492,4882,3928,982,2128,532,5224,1306,5494,6520,1630,1084,676,
1372,730,126994,72616,18154,38380,9370,15700,17212,3700,35140,13630,5584,1396,11812,4504,
1126,1144,286,580,2494,1408,352,88,22,6112,1528,382,616,154,4036,9706,
8716,5710,2614,25744,6436,2992,748,3280,820,4360,1090,8878,3802,4244,2378,2522,
2426,4052,2324,1838,1346,3386,3884,1202,13268,4916,6086,2756,5024,1256,314,21542,
8552,2138,2264,566,686,1022,14726,5996,1598,1784,446,3332,3656,914,5006,5348,
11324,4106,3494,8056,2014,3952,988,7192,1798,2122,1270,1900,1720,430,11080,2770,
6658,4528,1132,1504,376,94,2332,23230,16864,4216,1054,3142,3988,1222,15892,3454,
10972,12976,3244,2098,1420,5632,1408,352,88,22,1198,29440,7360,1840,460,2140,
19828,4192,1048,262,1474,2230,2440,610,4492,28414,31852,10144,2536,634,712,178,
880,220,37162,14410,5878,15454,15292,8704,2176,544,136,34,5086,6544,1636,1060,
6112,1528,382,6598,7768,1942,2278,3058,1690,1108,682,730,748,1396,736,184,
46,35296,8824,2206,4114,3040,760,190,2284,1828,21772,5956,8116,1996,7570,7246,
13024,3256,814,28576,7144,1786,1144,286,2494,3742,5410,10700,16424,4106,38780,27224,
6806,8000,2000,500,902,32696,8174,5786,8396,8840,2210,1304,326,4274,2078,264770,
99764,11528,2882,1556,5924,1586,1070,1790,21032,5258,5048,1262,1898,6866,3050,14798,
9512,2378,2726,9422,6488,1622,3626,5354,11432,2858,4868,1388,17990,26630,21962,10988,
5696,1424,356,542,580,87622,33334,12976,3244,1084,3922,17962,13894,5686,2608,652,
598,700,1174,916,4894,36958,8896,2224,556,15046,6118,2770,12994,18862,9682,12922,
8458,4936,1234,9268,3796,36412,18934,7576,1894,1186,13264,3316,2122,3634,5326,96856,
24214,9556,3442,5164,1444,7820,1934,1202,1868,2426,6944,1736,434,1436,746,2894,
1562,22010,31730,19040,4760,1190,6242,4004,2318,1346,7082,8240,2060,1124,1508,1616,
404,2204,890,5000,1250,1898,3866,48254,18572,3446,3182,1670,1304,326,926,824,
206,554,2732,8366,3614,1832,458,13910,18284,4256,1064,266,3992,998,22958,9086,
3884,4298,4148,49676,354236,66896,16724,9320,2330,87620,5684,211982,79970,35108,11066,13886,
20186,44720,11180,28466,17204,7330,3226,40774,36670,21820,2902,33754,15970,6466,158872,39718,
62644,14944,3736,934,4630,26500,5446,6862,18364,6358,98878,56812,20980,27652,5662,4378,
3160,790,28570,80140,36076,47668,9316,2224,556,150124,8806,7750,16984,4246,18712,4678,
6214,7510,45148,25708,20146,8032,2008,502,3862,124552,31138,12154,12532,30106,17428,3286,
73264,18316,9994,3646,3244,17050,26464,6616,1654,7534,10936,2734,35914,5590,16906,4054,
13990,20344,5086,32026,11908,2710,36346,39586,15322,8194,3550,3190,17752,4438,12610,5206,
9694,6646,8680,2170,30874,27166,16474,25732,5302,10588,12046,6454,8374,14476,8518,9454,
9670,10426,10462,7078,11398,11884,11614,7726,20308,13342,8698,13378,5494,14314,14530,5926,
9004,22738,5878,15934,10156,15772,10318,16258,6574,6310,6886,6958,11290,17716,18850,7546,
7654,7930,12586,12748,8398,8506,8302,9370,9388,14044,9166,9274,9964,32944,8236,10666,
10828,10138,15988,10732,12124,11434,11596,14068,12892,14836,27112,6778,20632,5158,18904,4726,
23224,5806,1712,428,1316,1022,3134,4916,1400,350,37316,7682,7940,18038,11342,49250,
121556,23270,11192,2798,14270,14312,3578,1820,12530,3290,4478,6050,4286,5888,1472,368,
92,3944,986,848,212,518,4064,1016,254,2486,2594,2828,21278,28676,12152,3038,
8660,2102,2378,1370,992,248,62,2324,914,1094,11234,6058,50194,22552,5638,4114,
3112,778,21904,5476,4276,4078,2008,502,11986,8434,18928,4732,1366,1222,2104,526,
676,1618,1996,8002,5698,4402,7192,1798,2494,1414,2332,916,5866,11314,7756,5536,
1384,346,2566,2818,2782,1522,57862,26146,15904,3976,994,1756,808,202,18442,107146,
315064,78766,30016,7504,1876,180766,68266,102772,34702,13492,7966,3466,24274,14266,11212,8296,
2074,4024,1006,856,214,898,1702,3598,1828,1762,2188,6154,55306,5223508,2482522,2096902,
886366,332866,188434,80872,20218,271324,51352,12838,11206,5326,2476,1186,1864,466,12286,5086,
2386,2266,4186,5806,2656,664,166,11152,2788,7516,1888,472,118,1132,6778,19468,
5842,5518,2548,9754,10504,2626,2674,6832,1708,1078,31618,18982,15094,5356,1672,418,
1432,358,10918,7972,3058,46784,11696,2924,1028,17630,5798,2654,1586,20060,26972,27350,
10736,2684,18434,10604,2468,3320,830,6614,2960,740,5096,1274,1916,2216,554,3014,
1610,5474,10826,11414,4760,1190,926,1100,686,21626,13364,4958,2234,2456,614,710,
746,1694,1316,2834,4670,5912,1478,1034,2882,11798,4904,1226,3446,1772,812,632,
158,884,1448,362,1532,12680,3170,7910,37334,14480,3620,3806,1910,1196,704,176,
44,488,122,1268,1556,6208,1552,388,26824,6706,4570,2194,4480,1120,280,70,
1240,310,11554,4090,2014,8458,3652,1354,988,2698,1492,760,190,6694,4966,3994,
1978,1222,1888,472,118,2626,4030,13984,3496,874,808,202,556,1498,1042,10888,
2722,1606,2104,526,2524,3346,6136,1534,25954,8140,3490,1822,2146,1444,5188,1570,
1282,1516,7396,2956,2032,508,66190,33538,37150,50920,12730,5254,4156,6532,13012,2920,
730,754,3118,4912,1228,1546,1060,5056,1264,316,4102,3508,1138,790,1714,2464,
616,154,538,682,736,184,46,2320,580,922,826,34288,8572,14470,9340,64042,
24496,6124,7060,1804,1708,1786,1150,2726,4586,2132,1142,6704,1676,1376,344,86,
9068,14954,5048,1262,1916,1742,13172,18482,7412,3308,13796,3068,2066,1256,314,1898,
6638,4184,1046,5234,2444,2708,8006,7262,5288,1322,1214,1886,2264,566,4166,4832,
1208,302,3356,7840,1960,490,1480,370,73030,27868,4762,3394,5152,1288,322,2560,
640,160,40,10,1210,32026,14896,3724,1180,3088,772,2614,1462,1030,868,39550,
49756,3730,6958,2800,700,1894,1192,298,1372,1036,676,4342,2110,26374,10372,6664,
1666,3694,1882,2116,5782,2650,2170,62860,12268,2782,2920,730,4702,16922,10166,3704,
926,830,794,4250,4892,1400,350,614,3926,5582,2576,644,1388,1040,260,1280,
320,80,20,3434,113366,13352,3338,8624,2156,1148,698,2882,2828,21794,13466,10724,
3650,3260,1094,3800,950,1112,278,1364,218828,125192,31298,18812,4010,8708,3656,914,
2840,710,12926,5330,9140,15098,15032,3758,1892,1850,3854,1928,482,1478,2822,6350,
2864,716,11576,2894,1568,392,98,1262,956,662,1256,314,2558,1442,2018,2342,
2738,2390,56990,21854,8678,9956,3488,872,218,23846,11810,7850,87122,131024,32756,16112,
4028,1238,21830,11062,11554,4816,1204,2350,2530,1432,358,2854,11338,8560,2140,1810,
1162,2242,1324,3016,754,766,3052,7102,26128,6532,1708,1582,2098,1270,4996,1420,
4102,9118,5236,32932,6658,2980,1042,874,3664,916,1942,3934,2770,1522,1054,1834,
31312,7828,8038,5200,1300,2026,3778,1900,2806,6454,64798,28726,43030,38602,104860,30700,
14254,9226,5644,7498,385606,554662,1059364,199114,7868,21266,20402,16028,9062,6308,3086,4904,
1226,944,236,1442,1424,356,3230,12518,8252,28196,18422,9164,3788,2276,9242,3950,
4016,1004,1604,20780,25364,5240,1310,22238,94412,27764,5690,2618,1466,1034,872,218,
566,24344,6086,4634,2222,2828,2006,3842,1928,482,7220,1838,11654,7766,22886,14084,
26944,6736,1684,7990,5128,1282,13732,5074,4066,17770,17296,4324,2428,940,3418,15340,
37210,66118,19444,35440,8860,2146,6700,1934,1394,8252,5738,4442,8630,3722,3308,1106,
13244,11462,4784,1196,710,752,188,8384,2096,524,584,146,5498,3716,3392,848,
212,1274,169682,1111118,313352,78338,78170,101642,58388,17636,11816,2954,2876,5756,121910,46202,
20888,5222,2444,944,236,530,7412,2960,740,5486,10004,4028,7088,1772,818,4982,
2354,6926,2798,3056,764,1922,13892,8168,2042,2258,87602,114818,18374,7376,1844,3164,
4766,6944,1736,434,4496,1124,4658,9842,12788,4094,3488,872,218,5984,1496,374,
626,4040,1010,205700,76928,19232,4808,1202,5468,1700,9872,2468,48236,9530,40946,145112,
36278,14090,9140,128426,73454,25412,13028,5464,1366,1984,496,124,2362,1372,7708,20506,
8176,2044,3172,2458,1408,352,88,22,1228,8464,2116,5926,3898,1948,19804,27226,
10696,2674,4612,11542,1426,1252,5584,1396,748,1522,4468,1324,1588,784,196,1804,
3154,1738,1138,2386,1336,334,11056,2764,1972,856,214,31774,51448,12862,13162,5422,
8596,2098,4954,2344,586,706,5842,2494,4414,6034,2548,964,1966,177268,33724,6562,
4402,2026,1246,7384,1846,2254,75676,-54422,-19922,-16178,-298814,-138986,-76964,5384,1346,992,
248,62,47354,26228,10838,49934,29306,11450,3542,7184,1796,824,206,1334,3440,860,
1460,1058,884,1220,716,4412,6464,1616,404,1936,484,5416,1354,3448,862,1096,
274,2548,4852,2584,646,730,1630,1312,328,82,2386,4330,13078,5392,1348,4816,
1204,1558,1072,268,538,1522,5704,1426,3520,880,220,5302,2476,952,238,4006,
1990,1234,3358,1798,1162,8704,2176,544,136,34,1622,2456,614,1028,3806,1916,
848,212,1604,3104,776,194,3356,1118,908,1226,1172,2816,704,176,44,4484,
2252,2654,1484,1064,266,2546,1766,1352,338,1412,1862,1712,428,1628,794,4976,
1244,722,2702,1502,1052,686,746,3490,1798,3370,1804,7054,7366,133522,50560,12640,
3160,790,6820,1768,442,1960,490,994,862,1708,5056,1264,316,1312,328,82,
520,130,538,5746,2644,1228,2842,4948,1552,388,562,700,1420,11374,1906,1204,
4828,2308,922,2956,8350,5920,1480,370,628,3560,890,824,206,4244,1286,1952,
488,122,536,134,1466,1040,260,1832,458,662,1598,3248,812,1454,35042,34664,
8666,3740,6350,12020,2744,686,28544,7136,1784,446,37292,11714,10196,2402,4676,41666,
23000,5750,4460,2480,620,1400,350,2624,656,164,9536,2384,596,602,716,7106,
16070,6632,1658,1112,278,1382,30002,9296,2324,926,3110,6002,2546,1574,6380,3020,
1666,2164,3244,7726,3388,1126,2254,1336,334,616,154,6484,175882,226588,42976,10744,
2686,1498,4468,4216,1054,886,1108,11776,2944,736,184,46,508,586,5968,1492,
7888,1972,2638,1480,370,3430,3226,10858,273766,117274,115168,28792,7198,3190,1756,820,
16636,3610,7276,1882,3296,824,206,2720,680,170,1280,320,80,20,1418,2012,
2102,1262,2228,1856,464,116,2486,1424,356,1964,860,1802,2174,1472,368,92,
2336,584,146,1460,1640,410,1292,734,1676,806,794,2288,572,2540,968,242,
4160,1040,260,1616,404,1580,788,1256,314,1406,1076,1532,698,1622,1100,2390,
1388,752,188,1238,956,1910,1208,302,2864,716,626,2000,500,1370,1784,446,
986,1478,1046,884,650,1688,422,2648,662,740,1094,902,830,6598,4942,6508,
2788,5788,4780,115426,25486,23842,53326,47332,11068,45640,11410,12556,4762,2278,2512,628,
610,2656,664,166,1324,3034,1630,9586,11620,24220,31456,7864,1966,3490,3304,826,
802,21088,5272,1318,1972,862,8128,2032,508,3292,15022,11752,2938,1594,1090,1168,
292,1846,2194,2710,4330,2116,4294,3646,8614,6076,16714,6760,1690,1126,1864,466,
1978,1234,2158,47098,18154,7300,1888,472,118,4700,26894,12764,13580,8072,2018,1250,
962,854,8126,5804,12014,12734,8396,25136,6284,4994,2366,2564,974,1892,848,212,
16874,4954,5758,3658,3292,4858,11014,4624,1156,7126,3166,5182,3976,994,3184,796,
976,244,24892,20074,12526,3784,946,24388,12634,10618,4918,2338,4318,10042,5656,1414,
1024,256,64,16,4,2254,1498,3172,5008,1252,4804,4372,2464,616,154,7348,
4948,2626,4886,2240,560,140,1862,8492,2060,2228,3290,5126,3956,12902,13634,8906,
23432,5858,4532,4262,5882,9464,2366,1382,6584,1646,1112,278,944,236,2552,638,
734,770,1670,2498,2642,2870,2834,2618,3914,13568,3392,848,212,4154,-423256,-105814,
-55000,-13750,3952,988,1516,2992,748,2668,3478,7186,3190,5044,1576,394,13954,5728,
1432,358,3034,1720,430,1480,370,634,4054,4114,2038,4072,1018,1360,340,18148,
3898,4744,1186,940,2224,556,6718,4258,2092,18814,7516,3352,838,8122,13522,5566,
3772,6232,1558,13306,2774,2444,1928,482,1004,2954,1604,1094,1856,464,116,518,
1532,12494,15752,3938,1976,494,5972,1616,404,572,4394,2144,536,134,1316,11306,
4736,1184,296,74,524,1388,6742,10198,5074,4096,1024,256,64,16,4,4426,
6094,2782,1540,3214,1702,1348,4318,2116,8686,3754,4642,58906,457912,114478,43426,45676,
17650,11170,15058,9712,2428,952,238,586,2854,1672,418,4852,26344,6586,19054,7642,
13708,11116,21166,8434,5986,11332,11932,2734,1522,2098,2422,15190,30556,6226,4744,1186,
11086,4654,2242,2374,6958,3106,11602,7768,1942,2620,988,682,2698,4636,1366,3916,
1420,11054,3980,1244,1046,890,21968,5492,4382,5354,4256,1064,266,1394,7388,1910,
1214,18614,7478,3302,1736,434,1412,2960,740,17594,13778,21482,13328,3332,3770,5030,
2384,596,2774,1538,3662,31736,7934,16244,7784,1946,2252,920,230,584,146,6002,
4094,4844,1406,7760,1940,1790,7982,3116,1082,4472,1118,2276,48212,14804,5408,1352,
338,4682,3878,1952,488,122,4580,30824,7706,3086,1802,2258,6902,25904,6476,1712,
428,578,2852,28772,6038,2762,2798,1658,5546,4364,1316,2306,4310,2114,4148,17702,
7136,1784,446,6416,1604,7496,1874,4088,1022,3386,6488,1622,1106,5444,14192,3548,
1370,1124,6680,1670,13382,5516,1532,23042,21806,7004,1856,464,116,2612,1982,11276,
5296,1324,1618,4606,5188,190852,42064,10516,2470,4210,2056,514,14812,31444,6394,2896,
724,634,736,184,46,6658,15730,6934,5146,2428,5422,16864,4216,1054,3256,814,
8116,2020,1156,2050,6874,3076,15892,3478,3202,2866,1678,6172,7954,2830,7630,1502,
9248,2312,578,716,21038,13082,3914,4730,2204,1868,5858,2696,674,752,188,7790,
5630,8240,2060,5360,1340,1718,3986,1994,4724,1538,1076,1268,1052,1544,386,644,
620,2474,12002,5000,1250,968,242,590,1580,3038,2402,1400,350,13328,3332,1124,
710,14072,3518,6362,4244,2528,632,158,1160,290,608,152,38,6656,1664,416,
104,26,1256,314,962,860,1490,1058,896,224,56,14,87574,33340,4672,1168,
292,12928,3232,808,202,1522,3658,2980,3898,3442,5278,3802,3388,3646,1900,856,
214,580,7462,3298,121810,60022,23008,5752,1438,1594,2146,1792,448,112,28,3226,
3064,766,1090,5440,1360,340,11728,2932,2074,2416,604,1954,10300,2242,6898,8194,
8992,2248,562,2848,712,178,2524,2344,586,1684};
unsigned char cflag[4714+1]={
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
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,4,5,5,5,5,5,5,5,5,5,6,6,6,
6,6,6,6,7,7,7,7,7,7,0,0,0,0,0,0,0,1,1,1,2,
2,3,3,4,4,5,5,5,5,6,6,6,6,6,6,7,7,7,8,8,9,
9,9,9,9,10,10,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,
12,12,12,12,12,12,12,13,13,14,14,15,15,16,16,16,17,17,18,19,19,
20,20,20,21,21,21,22,22,23,23,24,24,25,25,26,26,27,27,28,28,28,
29,29,30,30,31,31,32,32,33,33,33,33,34,35,35,35,36,36,37,37,37,
38,38,39,39,40,41,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,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,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,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,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,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,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,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,2,2,2,2,2,3,3,3,3,3,3,4,4,4,4,4,
4,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,7,7,7,7,8,
8,8,8,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,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,3,3,3,3,3,3,3,4,4,4,4,4,
4,5,6,6,6,6,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,9,9,9,9,9,9,9,10,10,10,
10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,12,12,12,
12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,16,
16,16,17,17,17,17,18,18,19,19,20,20,20,21,21,21,21,21,21,22,23,
24,24,24,24,25,26,27,27,28,29,29,29,30,30,31,31,32,32,33,33,34,
35,36,37,38,39,40,40,41,41,42,43,0,0,0,0,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,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,4,5,5,
5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,7,
8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,10,10,10,
10,11,11,11,11,12,12,12,12,13,13,13,14,14,14,15,15,15,16,16,16,
17,17,17,17,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,1,1,1,1,1,1,1,1,1,1,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,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,5,6,7,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,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,0,0,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,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,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,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,
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,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,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,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,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,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,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,1,1,1,1,2,2,2,2,
2,2,2,3,3,3,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,6,6,7,7,8,8,8,8,9,9,9,9,9,9,9,9,9,9,
10,10,10,10,11,11,11,11,11,12,12,12,12,13,14,14,14,15,15,16,16,
16,16,17,17,17,18,18,18,18,18,18,19,19,20,20,21,21,22,22,22,22,
22,23,23,23,24,24,25,25,26,26,27,27,28,28,29,29,30,30,31,32,32,
33,33,34,35,35,36,36,37,38,38,39,40,41,41,42,43,44,45,46,47,47,
48,49,50,51,52,53,54,55,56,57,58,59,60,61,61,62,63,64,65,66,67,
68,69,70,71,72,73,73,74,74,75,75,76,76,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,3,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,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,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,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,
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,1,1,1,1,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,1,1,1,1,1,1,1,1,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,4,4,4,
4,4,4,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,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,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,0,0,0,0,0,0,0,1,1,1,1,1,1,1,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,3,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,
6,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,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,4,4,4,4,4,4,4,4,4,4,4,
0,0,0,0,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,4,
4,4,5,5,5,5,5,6,6,6,6,7,7,7,8,8,8,8,8,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,0,0,1,1,1,1,1,1,1,1,1,1,1,
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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,0,0,0,1,1,1,2,2,2,2,2,2,2,
3,3,3,3,3,4,4,4,5,5,6,6,6,6,6,7,7,7,8,8,8,
9,9,10,10,10,11,11,12,12,12,13,13,13,14,14,15,15,16,16,16,17,
17,18,18,18,19,19,19,19,20,20,21,21,21,22,22,22,23,23,23,24,24,
24,25,25,25,26,26,26,27,27,27,28,28,28,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,3,3,3,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,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,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,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,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,
3,3,3,4,4,4,5,5,5,5,5,5,5,5,5,5,5,6,6,6,7,
7,7,8,8,8,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,
11,11,11,11,12,12,12,12,12,12,12,13,13,13,13,14,14,14,15,15,15,
15,16,16,16,16,17,17,17,17,18,18,18,19,19,19,19,20,20,20,21,21,
21,22,22,22,23,23,23,23,23,23,24,24,24,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,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,255}; //  index=4714 
unsigned int size[67]={
  94,
  122,
  22,
  37,
  89,
  83,
  34,
  68,
  83,
  106,
  64,
  19,
  64,
  51,
  230,
  46,
  96,
  25,
  142,
  66,
  102,
  52,
  47,
  91,
  46,
  78,
  50,
  24,
  94,
  17,
  63,
  38,
  120,
  57,
  49,
  80,
  173,
  57,
  138,
  80,
  114,
  44,
  58,
  102,
  69,
  56,
  23,
  112,
  86,
  28,
  49,
  45,
  50,
  71,
  52,
  89,
  76,
  24,
  49,
  48,
  50,
  34,
  75,
  127,
  47,
  77,
  62};
int cval[67]={
1801,1805,1807,1811,1813,1817,1819,1823,1825,1829,1831,
1835,1837,1841,1843,1847,1849,1853,1855,1859,1861,1865,
1867,1871,1873,1877,1879,1883,1885,1889,1891,1895,1897,
1901,1903,1907,1909,1913,1915,1919,1921,1925,1927,1931,
1933,1937,1939,1943,1945,1949,1951,1955,1957,1961,1963,
1967,1969,1973,1975,1979,1981,1985,1987,1991,1993,1997,
1999};
unsigned int numbc=67;