// c=2201 
int sinp[5052]={
13520,3380,1184,296,74,578,3908,8678,7274,3278,55496,13874,80912,20228,15464,3866,
2000,500,644,3746,36434,11210,4754,2300,3584,896,224,56,14,12290,2234,1388,
1766,27200,6800,1700,1202,1526,11198,12062,36848,9212,6500,1958,2408,602,776,194,
70220,16394,6698,3062,3098,1712,428,1496,374,1586,13358,2360,590,16130,32312,8078,
22592,5648,1412,3542,3368,842,866,3056,764,2936,734,7634,3110,2894,19676,16922,
6896,1724,10886,9812,2390,2720,680,170,614,3548,6716,27938,12952,3238,50488,12622,
5284,2698,15310,6292,20404,11224,2806,19432,4858,25264,6316,1852,898,1882,4204,37468,
7576,1894,4744,1186,2044,934,10684,2554,6022,8668,2176,544,136,34,1396,719524,
153358,58060,21916,4660,4582,13492,8308,6748,1816,454,2188,2458,4690,3562,7288,1822,
1234,2104,526,748,4420,2620,1042,2068,9226,24778,139966,53038,20440,5110,4078,2080,
520,130,1450,6310,52480,13120,3280,820,2962,4564,10612,46900,22402,13978,14410,47504,
11876,5258,17426,17324,3800,950,908,722,3230,1874,4202,12698,8522,8324,23318,9296,
2324,12212,4814,3602,5660,3194,3176,794,1826,6794,17648,4412,1586,29060,90758,34586,
20834,23690,72998,27926,11024,2756,5222,2510,2846,1766,1214,1532,2708,3788,1262,11168,
2792,698,1772,884,1628,6416,1604,5498,4472,1118,1280,320,80,20,4958,2360,
590,48104,12026,8144,2036,1952,488,122,1448,362,1856,464,116,1412,7190,3248,
812,704,176,44,560,140,578,13112,3278,12302,76858,29374,183028,34870,25000,6250,
2896,724,688,172,1624,406,32794,12850,66154,25360,6340,1858,1804,1888,472,118,
195334,111256,27814,17026,24370,500812,142234,53890,81394,36340,7366,5524,1588,850,3622,3418,
1834,1240,310,3130,1726,1642,1168,292,26788,60964,40552,10138,4354,6610,7738,3454,
13840,3460,5890,17242,7018,3184,796,43486,59524,9880,2470,2770,5308,7846,5794,2596,
4796,2732,6224,1556,5498,3104,776,194,626,788,5012,1808,452,638,1742,16268,
18644,3590,2258,1400,350,1580,13136,3284,1430,5282,2534,4766,4064,1016,254,1526,
8198,7712,1928,482,734,1796,890,8780,6332,3164,55310,37940,15566,69242,23966,14864,
3716,1250,1022,1958,4280,1070,2042,7466,3068,2246,15944,3986,2048,512,128,32,
8,2,554,1124,764,1598,2282,1610,5360,1340,1760,440,110,1970,1292,2618,
3110,5252,1538,1130,1286,3338,5846,11894,29876,82934,133316,25550,39032,9758,6872,1718,
225896,56474,52262,46724,9314,4046,23512,5878,2758,1588,3694,2008,502,742,832,208,
52,1756,1216,304,76,568,142,5248,1312,328,82,4006,2056,514,3064,766,
6628,13594,12838,5368,1342,4414,6358,2938,10732,2566,1516,838,868,1432,358,688,
172,586,1714,87466,50584,12646,5296,1324,802,3034,2872,718,9488,2372,2054,4208,
1052,752,188,590,776,194,1496,374,1076,4862,2378,15320,3830,2048,512,128,
32,8,2,1388,1166,992,248,62,578,1712,428,1328,332,3728,932,3242,
48098,28442,126344,31586,19154,15068,3380,3040,760,190,3070,7894,9298,4042,3718,7468,
5788,3016,754,838,5572,1600,400,100,574,6974,13346,60938,23408,5852,14066,12482,
4484,1604,11888,2972,3896,974,3464,866,1658,1178,998,1952,488,122,602,782,
3302,3248,812,3212,2294,1480,370,1600,400,100,1420,1174,3802,14560,3640,910,
898,3526,1966,1294,1042,1978,4252,1354,10816,2704,676,1582,1150,988,742,1444,
1798,9068,2258,11642,5444,4946,70934,27158,10742,4586,3974,2048,512,128,32,8,
2,2546,7754,5756,3236,8378,5138,26222,17852,6812,1934,1520,380,2102,1346,29258,
7430,3344,836,3002,2870,1634,4028,8702,4580,29570,132656,33164,6776,1694,21650,166190,
55076,135572,39524,17594,9026,23444,7988,13748,14990,5192,1298,6362,24884,116420,51764,1952,
488,122,1988,3488,872,218,4220,2912,728,182,626,5324,1556,1832,458,1652,
13220,19904,4976,1244,7700,3560,890,2042,11426,12290,10322,16136,4034,8204,2096,524,
656,164,2750,3182,27626,16934,6908,4694,2318,1628,302066,386834,10179518,4296506,1814192,453548,
85598,57758,979268,415778,353462,133106,172994,168584,42146,38210,20224,5056,1264,316,11236,2476,
2092,1984,496,124,2704,676,1072,268,5134,2098,5296,1324,1768,442,724,694,
1786,1228,1864,466,1108,766,3298,13180,8212,41000,10250,12326,20144,5036,3668,2660,
1058,956,21116,6062,4808,1202,1010,938,4124,2558,22088,5522,2630,12368,3092,40564,
12808,3202,48088,12022,5068,1510,1126,982,928,232,58,1432,358,694,820,1630,
1438,1384,346,1594,2296,574,2572,1042,3538,5644,1618,4024,1006,4240,1060,3106,
6460,1888,472,118,604,4526,2258,2672,668,686,818,1862,2882,2828,14066,9314,
11384,2846,1628,866,3206,8144,2036,14552,3638,5912,1478,43136,10784,2696,674,12230,
10124,6722,4448,1112,278,2150,1586,2294,10574,15586,6406,20356,4378,15766,24514,9754,
35692,31522,12382,8368,2092,5884,3058,1708,4792,1198,14146,5866,2632,658,808,202,
2572,6358,628,3442,1852,1924,922,6856,1714,1204,3994,9772,10744,2686,2914,1654,
339442,127852,97132,75262,43738,483604,60244,9454,5602,2662,4912,1228,3184,796,38932,5404,
11704,2926,2848,712,178,140668,40966,43288,10822,7618,3418,5776,1444,832,208,52,
61666,23686,1808,452,6206,8288,2072,518,3470,8960,2240,560,140,1646,50174,34316,
41036,15092,3392,848,212,602,788,710,1916,20624,5156,1844,908,8882,3482,1868,
3578,1904,476,12362,5198,13946,5792,1448,362,698,824,206,4184,1046,1994,1310,
3776,944,236,1472,368,92,7502,26402,42578,29012,6002,2672,668,28480,7120,1780,
3424,856,214,21892,7564,6016,1504,376,94,598,2704,676,5368,1342,1066,3730,
5350,8428,2170,4504,1126,4162,3748,6826,20380,4384,1096,274,2764,2530,2830,1624,
406,9040,2260,34960,8740,4222,2146,2614,1720,430,724,33040,8260,1882,15358,6322,
9904,2476,336808,84202,284314,700294,1622290,580132,120142,45616,11404,5986,4774,4054,21406,8590,
3784,946,3676,1252,29314,17896,4474,6448,1612,2380,2542,1516,1198,1012,3100,1144,
286,670,814,868,2702,4568,1142,992,248,62,1004,752,188,8408,2102,1352,
338,2786,62516,18992,4748,1454,11306,15788,3524,20234,12836,10514,14402,22808,5702,4622,
6554,5096,1274,2126,12602,8498,9848,2462,2012,2468,8336,2084,4082,6122,96194,126326,
47936,11984,2996,2252,986,1964,932,2714,2936,734,13654,11638,6532,1906,7822,9280,
2320,580,1366,3862,3286,4372,1384,346,694,3238,3232,808,202,640,160,40,
10,568,142,2800,700,19648,4912,1228,1756,3130,1738,1216,304,76,1432,358,
1612,1864,466,2242,1618,2728,682,820,718,8746,3844,1528,382,5068,2836,1096,
274,8038,5932,7876,54640,13660,2206,9286,6634,3052,2266,1414,26938,10666,4564,1420,
1810,44434,28888,7222,4066,3808,952,238,2608,652,1594,1162,1000,250,658,4024,
1006,20872,5218,14194,19486,39904,9976,2494,6370,14626,4390,3880,970,928,232,58,
586,784,196,5752,1438,10204,10342,7228,14302,6256,1564,3340,2350,8476,3016,754,
6982,5338,2566,2854,10258,5344,1336,334,2962,7210,3268,5122,2428,6316,4996,1690,
1198,7460,1964,17774,53828,10658,4562,2276,992,248,62,1448,362,4526,34436,7022,
21500,3872,968,242,656,164,596,1370,7118,4628,1640,410,2222,41516,46862,22808,
5702,7496,1874,1268,4040,1010,944,236,4742,6686,5174,7256,1814,10898,4652,11870,
8090,5462,26450,10484,6956,11108,2648,662,11510,19160,4790,13400,3350,13814,22076,7622,
9116,3548,25478,24182,35198,21212,11918,37052,11834,31282,44188,7204,11290,10150,4372,2644,
2158,2974,5524,2968,742,844,724,1618,87442,173464,43366,16828,25702,10204,91816,22954,
14326,5938,12112,3028,2266,27160,6790,3112,778,1852,4228,8602,1420,832,208,52,
3022,1840,460,652,688,172,598,790,862,7828,3616,904,226,2878,10636,2560,
640,160,40,10,52222,24082,40450,64816,16204,3604,2428,2488,622,4480,1120,280,
70,592,148,1456,364,634,1894,1276,2320,580,2932,3940,7090,13570,35698,86686,
58498,22948,45472,11368,2842,4804,4714,4066,6118,2860,1102,1300,1780,2002,17458,26692,
13948,836266,471814,177496,44374,17206,7018,5362,11938,12760,3190,1762,4174,2164,2128,532,
1564,1210,10006,4318,-27914,-9902,-16238,-23366,-43778,-16418,-15014,-11918,-23702,-36164,-17318,96188,
18602,28148,11492,5552,1388,3056,764,710,2354,9224,2306,2714,4982,9626,10814,4622,
2300,998,4280,1070,968,242,3164,1160,290,1580,1214,1022,950,1700,1988,1976,
494,752,188,602,3200,800,200,50,30578,47534,18392,4598,6548,38300,7748,3596,
6146,4874,13112,3278,1796,1922,2498,2822,8168,2042,3878,23288,5822,2750,1598,1166,
1004,4604,1430,1394,1378,1084,5602,2668,3820,4306,2182,14494,66298,23512,5878,7654,
14296,3574,5710,4630,5518,4522,3964,17902,11488,2872,718,1822,5680,1420,13810,5746,
2722,1588,1216,304,76,4060,2560,640,160,40,10,3658,6346,18670,11920,2980,
1126,6034,2830,3010,1696,424,106,7366,32764,8542,45370,10882,4648,1162,109048,27262,
13132,15952,3988,67756,32518,69214,184396,91540,193954,73300,17518,11272,2818,1624,406,2512,
628,8300,4802,6626,2858,1640,410,722,6050,2696,674,1184,296,74,596,680,
170,632,158,3704,926,4910,6842,3134,72356,26552,6638,6680,1670,2360,590,2966,
2732,2210,1616,404,644,1382,2198,4160,1040,260,10190,6080,1520,380,12350,107120,
26780,11066,4718,7954,5896,1474,5878,21778,13672,3418,6028,2032,508,664,166,1042,
2008,502,6634,9064,2266,6226,4924,1492,13564,3112,778,3358,1828,1936,484,1558,
2608,652,1384,346,4876,182482,104068,11266,6388,1198,1018,12034,6712,1678,2518,3124,
6598,2746,15298,10522,17938,11512,2878,1648,412,646,11896,2974,1684,3412,10438,20854,
16858,46504,11626,9952,2488,622,802,5392,1348,3448,862,892,736,184,46,586,
3196,1168,292,1504,376,94,604,682,12916,61732,18784,4696,1174,20782,8362,153046,
66628,18646,9928,2482,2818,2824,706,9514,13492,2854,1798,20368,5092,4894,2404,2098,
2602,10924,4366,2206,1396,3814,2068,3574,11726,5264,1316,5462,2618,6266,6992,1748,
1916,4274,18578,28142,8912,2228,2108,2510,2036,3062,1718,1214,4436,2672,668,1388,
830,9782,4238,8372,3404,1208,302,1082,42668,8570,8450,9836,2414,1676,884,8864,
2216,554,1736,434,13076,5102,2432,608,152,38,584,146,4814,7724,2018,24254,
19016,4754,10646,4562,453842,490616,122654,53810,559826,342692,424952,106238,241982,160382,179522,154178,
132794,566702,883226,714530,341642,193598,95204,73982,169598,182654,179450,333002,188738,161954,105086,356786,
1027844,436328,109082,373202,358292,102194,454850,386486,145502,2629856,657464,164366,211598,1606,2308,2554,
1528,382,17374,17368,4342,3868,4306,5848,1462,2248,562,1156,8194,5524,22552,5638,
4018,2128,532,670,3274,1798,2398,4732,5098,2482,1696,424,106,610,3280,820,
724,706,2344,586,790,1870,7000,1750,2410,1474,4336,1084,3166,5380,3202,3418,
1852,3490,3364,13900,48940,15190,9970,3802,1996,3316,1192,298,682,826,880,220,
10660,4174,9916,6892,-95546,-18050,-444008,-111002,-67214,-17906,4424,1106,986,1718,28328,7082,
10592,2648,662,3272,818,878,1922,1292,42962,16682,14234,11156,38102,34862,21038,13262,
8888,2222,2678,26114,10364,6314,6326,2516,41504,10376,2594,1544,386,716,14072,3518,
5882,2654,2762,3236,1178,23954,9554,4154,2168,542,7754,5342,3896,974,1976,494,
1706,9698,4208,1052,1724,2006,4406,11174,76442,61592,15398,106586,23804,15926,19598,12452,
2906,1934,8258,3668,4838,16718,10832,2708,2642,1562,4856,1214,18122,9716,2366,4532,
3452,1034,6944,1736,434,734,1952,488,122,5504,1376,344,86,2786,1616,404,
2156,4013042,1505462,4840754,1815854,1022846,976028,275936,68984,17246,8918,10238,120236,53438,147452,6454,
2992,748,712,178,2866,5134,10966,4684,1450,3538,3010,22144,5536,1384,346,1624,
406,724,7156,3442,5620,2758,1606,1174,1012,1714,4162,19444,6898,8536,2134,1372,
2362,1270,1048,262,670,4306,8572,2206,20398,10678,4576,1144,286,4540,4888,1222,
1030,958,1720,430,2254,4402,6430,7456,1864,466,3772,9848,2462,1496,374,2234,
6770,5240,1310,1064,266,21512,5378,6446,2990,1694,1208,302,686,830,884,8096,
2024,506,5294,2558,1532,860,734,848,212,2810,8210,6050,3722,7346,5564,1616,
404,3530,4208,1052,770,4496,1124,1748,3458,4502,6536,1634,2336,584,146,1514,
3998,2072,518,1148,788,22970,90020,26750,10604,6284,1886,1280,320,80,20,4106,
8390,3362,4880,1220,1904,476,662,96176,24044,7148,3584,896,224,56,14,578,
1130,3674,14528,3632,908,5576,1394,2216,554,3188,842,3146,4604,1436,8836,2230,
7480,1870,2374,4726,13402,7732,13150,8830,6400,1600,400,100,592,148,1024,256,
64,16,4,574,1756,3274,1924,934,6190,3490,1882,2872,718,3628,30898,12160,
3040,760,190,1540,862,1918,2512,628,15254,10016,2504,626,1460,848,212,614,
1910,2510,12338,6470,5024,1256,314,692,704,176,44,1448,362,710,3500,2420,
1028,4022,3698,2108,12986,5444,3230,4664,1166,4796,4970,2438,14678,9692,57698,54236,
45296,11324,8414,15488,3872,968,242,11954,6968,1742,10880,2720,680,170,638,3266,
264572,114344,28586,11294,35630,49760,12440,3110,1030,2518,1714,4138,43726,16972,9070,3976,
994,1996,7072,1768,442,2902,1822,1258,6262,2650,4966,39310,15316,14362,14848,3712,
928,232,58,3820,1732,1924,1978,3874,3616,904,226,1564,868,3328,832,208,
52,2752,688,172,6514,11338,29104,7276,6154,343060,2856208,714052,202264,50566,23416,5854,
2770,94504,23626,52432,13108,8260,3760,940,1138,4454,2246,1418,3956,2552,638,1466,
2264,566,788,3308,1196,800,200,50,9788,2384,596,3158,1760,440,110,3776,
944,236,620,692,1634,6746,5234,5030,2462,1700,3452,2762,12254,19832,4958,2402,
7718,3470,4820,2672,668,2228,2066,4478,2276,3086,5252,12578,19034,12146,20138,10652,
4334,21002,10228,2494,12334,13144,3286,4864,1216,304,76,1462,6556,170608,42652,34402,
10684,14314,5944,1486,9472,2368,592,148,604,2992,748,3298,1936,484,2548,1054,
6016,1504,376,94,3358,8932,3556,7528,1882,1282,3244,2332,10912,2728,682,832,
208,52,586,796,4288,1072,268,1516,3232,808,202,652,1624,406,1828,9742,
8794,3874,2098,2974,8446,54616,13654,32098,10036,2458,1498,1138,4924,7798,7996,1144,
286,5044,1522,11902,45868,11332,2602,1552,388,6538,3028,53644,16528,4132,6322,4756,
1468,13522,18976,4744,1186,1342,12856,3214,10606,11686,8014,14132,15476,10496,2624,656,
164,608,152,38,2774,6728,1682,1208,302,264566,1642604,2646722,993098,316802,119378,45344,
11336,2834,1640,410,10388,6194,2900,1418,1634,1190,3746,1982,2558,2882,1658,2792,
698,6770,3116,6662,178724,34088,8522,5276,4736,1184,296,74,11314,29098,17812,6454,
2998,1702,1216,304,76,592,148,1486,3052,1150,4498,8368,2092,970,1990,1324,
826,3592,898,3502,1996,952,238,1078,982,946,5308,3214,2014,2944,736,184,
46,1024,256,64,16,4,2746,3364,4682,10628,4436,432062,162602,316322,179378,44516,
11054,4724,4742,18692,6704,1676,4256,1064,266,4358,10304,2576,644,1628,884,3122,
12248,3062,1874,21266,16532,15164,3422,1862,4904,1226,6254,2924,1424,356,2072,518,
17534,7154,3040,760,190,16684,9790,14488,3622,71608,17902,11518,10366,12958,7132,3454,
6106,7360,1840,460,19618,7936,1984,496,124,5254,11356,4642,2320,580,688,172,
2824,706,844,8440,2110,7198,4702,3316,1480,370,718,1852,2056,514,772,724,
3958,13030,97756,28942,17728,4432,1108,31606,52396,24856,6214,14494,7780,2038,6478,5092,
1534,4048,1012,1156,796,1672,418,736,184,46,1474,1132,2830,4768,1192,298,
12262,107098,42520,10630,18160,4540,4612,1444,850,898,916,8908,19120,4780,8078,9572,
6764,10466,7658,3452,9212,10544,2636,2192,548,12002,10166,5048,1262,3446,3122,29336,
7334,5576,1394,11840,2960,740,10382,11516,12326,8384,2096,524,1598,4184,1046,5228,
4568,1142,2150,2660,3590,3470,5684,1646,5216,1304,326,1634,3110,3200,800,200,
50,12032,3008,752,188,5792,1448,362,716,1652,890,914,108554,41288,10322,6458,
3002,1706,1220,2786,1382,2228,998,2012,3284,1196,3176,794,878,5054,21506,7064,
1766,2444,2138,5120,1280,320,80,20,584,146,2204,3686,3524,5306,2570,1544,
386,1124,3866,2030,3932,15890,17618,9536,2384,596,692,710,1850,1274,1058,1754,
1238,4562,4028,41486,37760,9440,2360,590,3254,2726,2984,746,860,29822,42458,16502,
8630,49072,12268,10678,6610,5170,4360,1090,3412,4198,6466,9526,6124,27202,78232,19558,
13756,3160,790,26176,6544,1636,1912,478,760,190,652,1108,3226,10918,3646,1948,
946,1984,496,124,604,694,2398,1480,370,1660,892,748,2278,3316,39298,32464,
8116,41536,10384,2596,2182,1630,1192,298,3010,4990,2452,4870,2386,2794,5116,1540,
9490,6790,2926,1678,1210,6250,8032,2008,502,16456,4114,3766,3694,1966,1318,5494,
3898,9652,18884,10730,7490,7394,9002,6518,3026,48044,9590,4178,18572,4064,1016,254,
2216,554,1766,1244,2846,5546,4574,47414,18362,7646,25472,6368,1592,398,1130,2090,
2630,1568,392,98,11270,4808,1202,6248,1562,9392,2348,1022,2540,1058,3656,914,
10046,5342,7004,2084,9650,16940,3758,2138,15986,23168,5792,1448,362,1658,2372,3764,
47732,9266,16454,6752,1688,422,740,4478,3998,5288,1322,2198,1406,2702,1778,2468000,
617000,154250,88220,13424,3356,1490,87410,87098,67592,16898,16034,16292,139196,41666,8366,3110,
1748,1946,4322,6410,5060,4898,6896,1724,11108,11756,2786,5114,3830,2018,4466,2368,
592,148,610,6784,1696,424,106,622,5518,18154,7390,6082,6280,1570,2662,2680,
670,6064,1516,1882,1288,322,3952,988,5356,2962,1852,5446,28960,7240,1810,1528,
382,3088,772,8848,2212,1330,3286,3304,826,892,3142,14164,3238,3040,760,190,
2926,8434,8488,2122,1378,2692,4600,1150,3736,934,2068,970,946,1546,1162,1018,
964,2314,1450,1126,2194,1636,17110,11080,2770,1798,42832,10708,2590,1744,436,664,
166,2152,538,784,196,1600,400,100,1060,1168,292,1384,346,712,178,1042,
1312,328,82,1114,1000,250,676,1204,808,202,658,1216,304,76,1690,1576,
394,730,856,214,194678,167030,143702,318662,1379924,293192,73298,28070,30782,17954,7316,27620,
5762,2744,686,1844,1280,320,80,20,3404,4898,2420,1604,884,1442,1124,794,
1244,1808,452,668,1646,2384,596,2240,560,140,12320,3080,770,872,218,1082,
1766,6974,17126,26414,16316,14210,5912,1478,15244,3442,7846,3526,1906,6388,3256,814,
103864,25966,30868,12868,12886,5416,1354,3958,2068,13264,3316,2392,598,808,202,5092,
5578,4036,35404,7222,3292,7096,1774,51376,12844,2992,748,724,1714,3748,4354,15964,
17638,7198,3046,1726,1474,87406,89188,23746,90742,34612,11194,7756,2038,1348,5596,25132,
5296,1324,832,208,52,37444,28438,11248,2812,5164,1552,388,5314,37114,22336,5584,
1396,1852,1282,10132,4922,26168,6542,3038,1724,908,1448,362,11240,2810,13046,12020,
108266,71180,13874,9266,6674,5216,1304,326,8348,2150,1628,890,12038,6422,205502,77648,
19412,8810,5660,1646,1202,2138,16232,4058,8000,2000,500,8186,23252,12740,96152,24038,
7784,1946,7214,3290,6038,7838,3524,14450,9590,12524,6380,2066,2624,656,164,1508,
1886,1292,3554,8618,10160,2540,4568,1142,3950,1664,416,104,26,4784,1196,2372,
7988,9806,4262,2222,1418,3974,28412,5912,1478,1048,262,2836,3064,766,1894,4378,
6538,4684,4756,3550,3460,1234,1570,1174,5266,2560,640,160,40,10,3970,2074,
5080,1270,8182,42016,10504,2626,31306,5500,3010,1714,1228,3298,1822,2488,622,2044,
2038,10198,17662,11398,51922,20056,5014,11488,2872,718,7696,1924,946,940,5350,7294,
5566,4594,2308,1018,23008,5752,1438,2272,568,142,5062,47062,64318,37642,116536,29134,
75496,18874,10084,2476,6322,2956,1216,304,76,2812,2254,11668,2584,646,7006,5404,
10912,2728,682,100886,58214,357968,89492,17366,11234,10868,2624,656,164,1616,404,662,
1838,43376,10844,74684,34292,7016,1754,1244,8912,2228,1004,1748,914,2768,692,716,
3092,1166,13358,50222,155198,112916,21758,288572,124526,244136,61034,23474,7628,5528,1382,3578,
1928,482,9668,12422,6926,8636,6428,9032,2258,1832,458,758,1892,1292,1958,4496,
1124,1184,296,74,614,8696,2174,6662,15364,5788,1672,418,1702,7588,5518,2656,
664,166,24706,1360,340,9232,2308,2116,2062,8026,7756,5302,2518,1888,472,118,
1060,3814,3736,934,6244,3004,1150,1018,3646,1954,2566,1402,3970,3700,4348,4186,
5326,2584,646,2134,1942,13750,4894,2422,1708,3196,1186,10936,2734,1612,3652,2494,
1522,3862,3844,2548,7048,1762,2458,10990,4708,2680,670,838,4510,2278,3088,772,
1684,16336,4084,1978,4456,1114,3382,83086,31744,7936,1984,496,124,610,1810,10612,
7264,1816,454,3574,2032,508,682,21790,8758,3490,3430,5812,4516,4546,4024,1006,
964,1738,3328,832,208,52,5110,2464,616,154,9700,33454,13132,6976,1744,436,
2698,8182,2428,1042,9964,5128,1282,2188,2044,970,3886,2590,1558,1726,1234,3898,
6076,2536,634,3322,5590,5356,1780,3538,1546,6724,3358,1846,2710,5806,2764,2572,
4030,2098,9154,6616,1654,1492,4156,1366,3058,4816,1204,2828,1118,1784,446,1154,
6236,3446,1880,470,764,1136,284,6398,14120,3530,2972,4724,2798,2756,6860,1874,
139886,105974,40328,10082,20756,6068,3176,794,1916,1298,10070,4364,1406,1424,356,2942,
1856,464,116,1502,1676,902,926,14732,3350,1844,1988,9638,4202,9260,2324,2180,
5204,53000,13250,45512,11378,12392,3098,3212,1190,1034,2126,15052,5704,1426,2734,4414,
10366,39256,9814,266326,328486,186244,27220,5692,1264,316,19600,4900,3166,13768,3442,5062,
4318,19420,26134,422008,105502,312658,152260,29788,9670,6910,10732,5920,1480,370,3604,1816,
454,1726,6964,1894,2536,634,826,898,1282,1390,11704,2926,56092,26458,10510,11662,
12634,5326,7288,1822,13648,3412,1228,1762,1732,5398,5494,16576,4144,1036,9718,19438,
50056,12514,4000,1000,250,682,844,1708,1744,436,670,20074,8116,2110,7450,3382,
3118,3082,4706,2354,1472,368,92,8582,10040,2510,2654,2966,64580,12698,5246,4424,
1106,1004,7574,264542,150278,129596,37922,14810,8384,2096,524,3020,3644,2498,1526,9032,
2258,1436,5360,1340,1850,4964,1520,380,1580,17780,225176,56294,38312,9578,7412,6542,
4454,12092,4874,2402,1490,1148,1796,926,1994,1592,398,1862,4370,2228,2606,23432,
5858,2786,1634,1202,1040,260,638,1832,458,1160,290,698,33758,20462,19562,2336,
584,146,644,710,3398,5666,2714,3050,2006,26162,10400,2600,650,1214,2156,6152,
1538,1166,2186,1646,4172,6602,2888,722,860,20696,5174,11336,2834,1652,4316,4496,
1124,800,200,50,608,152,38,4658,6718,4972,1522,3412,2434,13036,3034,4384,
1096,274,7636,3622,1948,1306,10954,4342,2218,2722,5098,6904,1726,2866,3784,946,
8212,40792,10198,4414,4000,1000,250,35914,21676,4654,4108,1360,340,1570,4126,9670,
4216,1054,6934,3190,1786,7690,5800,1450,2290,4378,12100,7906,9472,2368,592,148,
1516,874,1966,5476,16258,10324,8014,3286,1822,2596,15952,3988,10120,2530,4936,1234,
4204,1378,3964,2974,11278,1066,2074,7258,7726,5080,1270,34906,25222,10048,2512,628,
1828,5608,1402,4450,6556,1954,4612,4150,2146,5962,4828,7408,1852,4990,3772,2602,
2938,5746,12064,3016,754,7888,1972,16960,4240,1060,4582,2308,7528,1882,4324,2650,
4810,4180,4744,1186,3802,3946,3694,6268,3460,3124,6772,9820,5230,2440,610,3316,
2386,5788,1846,1282,3502,8230,3676,11632,2908,56774,46838,11246,4808,1202,4682,13100,
2876,1130,6230,2786,3044,5648,1412,1874,15626,31358,12350,5222,11252,9974,3470,1892,
7868,2066,2570,12056,3014,10670,4592,1148,806,2738,4244,7682,5798,7472,1868,4394,
24968,6242,4988,1526,1688,422,4070,45014,13694,5726,6334,4372,64312,16078,10522,3994,
2158,2692,1096,274,694,3394,1864,466,766,3754,7858,3538,1918,2446,2854,8416,
2104,526,1774,2476,3202,1792,448,112,28,1486,2314,6964,2014,7576,1894,5992,
1498,1456,364,2962,1702,6958,5392,1348,844,5338,2536,634,3592,898,928,232,
58,4582,15742,8452,2176,544,136,34,604,1648,412,1594,11006,19784,4946,28340,
5906,7550,264536,66134,34784,8696,2174,38546,21746,14642,8324,16190,8624,2156,725264,181316,
26534,16406,5246,41462,29384,7346,12860,12950,7166,32714,26396,11054,12140,15650,5438,18134,
2942,83852,25064,6266,10532,53012,25310,28226,27530,10916,11492,82658,24284,13058,4124,53738,
20744,5186,28250,11186,6866,11414,6518,29798,18242,13220,19700,4286,15158,30170,11906,9596,
31364,9520,2380,1372,850,1960,490,55636,20308,9130,8482,20644,7288,1822,1276,832,
208,52,9286,4180,16744,4186,10114,4396,3076,5188,29068,11464,2866,3094,3454,1888,
472,118,15946,16270,6694,2920,730,5740,5632,1408,352,88,22,2158,1402,87388,
16978,11032,2758,4342,10438,9962,7088,1772,926,4298,3902,10616,2654,3272,818,368972,
69776,17444,2696,674,12074,8276,3812,31688,7922,34898,48992,12248,3062,1742,12878,6728,
1682,22424,5606,45184,11296,2824,706,2452,1054,3712,928,232,58,616,154,652,
1846,2524,516748,110710,63760,15940,7246,26446,44572,33034,12982,8788,2242,3100,6790,4024,
1006,15214,245290,92578,62410,23998,48460,18490,7528,1882,1300,838,2062,7438,14242,12838,
1327414,748156,20206,47110,39244,15574,10246,13000,3250,1954,5062,3844,2818,8464,2116,10408,
2602,1570,9256,2314,1462,2308,7168,1792,448,112,28,4846,85816,21454,24580,9742,
17158,26590,25258,10066,12010,5098,2506,1534,3682,54580,10828,133510,1011028,190162,62824,15706,
6484,1810,1756,47992,11998,12946,3106,23816,5954,2828,6626,3080,770,884,1166,2144,
536,134,5006,4304,1076,1490,1154,1028,788,2324,2648,662,3386,1994,4862,65768,
16442,5666,2720,680,170,10352,2588,2216,554,47396,9482,6158,4952,1238,3872,968,
242,686,1874,1298,1082,1346,1100,8894,382628,72338,27722,8834,3908,1328,332,11666,
4970,5828,1688,422,17426,7130,4916,3620,1274,1400,350,9542,13280,3320,830,7934,
10694,51338,771428,145238,125372,16880,4220,28010,55334,112898,42932,9452,36446,24788,17492,24334,
19234,33874,24154,15076,9190,4042,3418,3412,13462,5644,1654,1216,304,76,610,21772,
4678,2350,2626,8164,6274,15868,3274,3094,1756,2530,65890,677872,169468,24874,28954,17776,
4444,8056,2014,9736,2434,114490,14320,3580,1546,4150,2152,538,1792,448,112,28,
3844,9538,16912,4228,7516,9052,5146,4384,1096,274,5002,8218,6112,1528,382,1150,
1366,1108,8092,12952,3238,1810,7552,1888,472,118,640,160,40,10,5338,4492,
1438,8602,6328,1582,2716,12052,3436,1240,310,712,178,2980,5608,1402,2278,1450,
4952,1238,5618,4652,7022,3230,1808,452,2144,536,134,1082,6218,8534,9242,19658,
54008,13502,5660,1658,11672,2918,3590,2054,1622,4868,43640,10910,4688,1172,55592,13898,
16796,3746,3296,824,206,674,2000,500,3526,5812,5308,2986,15460,3496,874,12778,
6712,1678,2416,604,3364,1228,10606,15424,3856,964,778,1264,316,1582,4174,3478,
17782,27358,16882,6928,1732,922,2554,3118,5146,4336,1084,1798,4354,2230,24280,6070,
101230,101446,88432,22108,10168,2542,51874,20050,8116,3226,213674,80726,46904,11726,45824,11456,
2864,716,10322,3950,9860,9338,4100,22172,86516,16820,3752,938,950,2030,7430,7880,
1970,14720,3680,920,230,2150,37700,6740,1862,5948,42908,73526,42854,9004,2314,15322,
15772,3556,4306,3538,3214,1804,2512,628,34966,10882,7618,5782,2674,12262,11614,4954,
7024,1756,928,232,58,7726,3496,874,17716,10318,4468,9166,4036,2632,658,2098,
17914,14068,5986,4864,1216,304,76,15934,6574,3064,766,886,2956,2794,10948,4576,
1144,286,706,1894,7444,14962,12394,16012,5548,1828,5104,1276,838,2524,1072,268,
5116,1558,1486,1156,1822,1282,2218,7672,1918,1318,12046,4432,1108,5566,2686,1606,
2848,712,178,6844,1882,7372,4528,1132,1504,376,94,634,7708,2044,982,1324,
1234,2242,2758,3334,4144,1036,10912,2728,682,5728,1432,358,6088,1522,4118,2144,
536,134,650,5996,1724,1292,842,5312,1328,332,662,848,212,5834,6878,2984,
746,10262,4448,1112,278,704,176,44,608,152,38,614,830,1562,2378,1256,
314,1676,914,3620,4376,1094,1010,3776,944,236,644,48008,12002,7988,3746,9614,
6230,2936,734,9668,7232,1808,452,193430,73136,18284,4028,1616,404,3314,7850,5036,
1544,386,8642,98714,57026,174854,66170,38720,9680,2420,2180,14522};
unsigned char cflag[5052+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,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,6,6,6,6,6,6,6,6,6,6,6,7,7,
7,7,7,7,7,7,7,7,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,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,1,1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,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,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,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,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,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,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,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,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,8,8,8,8,8,8,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,1,1,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,1,
1,1,1,1,1,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,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,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,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,3,3,3,3,3,3,4,
4,4,4,4,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,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,7,7,7,7,7,8,8,8,8,8,8,9,9,9,9,9,10,10,10,
10,11,11,11,11,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,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,0,0,0,0,0,0,0,
0,0,0,0,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,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,3,3,3,3,4,4,5,5,6,6,7,8,8,9,
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,0,0,0,0,0,0,0,
0,0,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,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,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,5,5,5,5,
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,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,8,8,8,8,9,9,9,9,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,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,3,3,3,3,4,4,4,4,4,5,5,5,5,5,5,6,6,6,7,7,
7,7,8,8,8,8,9,9,9,9,9,9,10,10,10,10,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,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,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,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,
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,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,4,4,4,4,4,4,4,4,4,0,0,0,
0,0,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,3,3,4,4,4,4,5,5,5,5,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,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,10,10,
10,10,10,11,11,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,0,0,0,0,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,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,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,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,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,3,3,3,3,
3,3,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,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,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,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,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,6,6,6,6,6,7,7,7,7,7,7,
7,7,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,1,1,1,1,1,1,1,1,
1,1,1,1,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,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,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,5,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,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,3,3,3,3,4,4,4,4,5,5,5,6,6,6,7,7,
7,7,8,8,8,8,9,9,9,9,10,10,10,10,11,11,11,11,12,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,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,5,5,5,5,5,5,5,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,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,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,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,0,0,0,0,0,0,0,0,0,0,
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,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,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,6,7,7,7,
7,7,7,7,7,8,8,8,9,9,9,10,10,10,11,11,11,11,11,11,11,
11,12,12,12,12,12,12,12,13,13,13,13,14,14,14,14,14,14,14,14,15,
15,15,15,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,18,18,18,
18,18,18,18,18,18,18,18,18,18,18,18,18,19,19,19,20,20,20,21,21,
21,22,22,23,23,23,23,24,24,24,24,25,25,25,26,26,26,26,27,27,27,
28,28,28,29,29,29,29,30,30,31,31,31,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,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,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,3,3,3,3,3,3,3,4,4,4,4,
4,4,4,4,4,4,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,0,0,0,1,1,2,2,2,2,2,3,3,3,
3,3,4,4,4,4,5,5,5,6,6,6,7,7,7,7,7,7,8,8,8,
8,8,8,8,8,9,9,9,10,10,10,11,11,11,11,12,12,12,12,12,12,
12,12,12,12,12,12,12,13,13,13,14,14,14,15,15,15,15,16,16,16,16,
16,17,17,17,17,17,17,18,18,18,18,18,18,19,19,20,20,20,21,21,21,
22,22,23,23,24,24,25,25,26,26,26,26,27,27,28,28,28,29,29,30,30,
30,31,31,31,32,32,32,33,33,34,34,35,35,36,36,36,36,36,36,37,37,
37,37,38,38,39,39,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,0,0,0,0,0,0,0,0,
0,0,0,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,0,0,0,1,1,
1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,3,4,4,4,4,
5,5,5,5,6,6,6,7,7,7,8,8,8,8,9,9,10,10,10,10,10,
11,11,11,11,12,12,12,13,13,13,14,14,15,15,15,16,16,16,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,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,1,1,1,1,1,1,1,
1,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,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,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,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,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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,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,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=5052 
unsigned int size[67]={
  92,
  83,
  91,
  70,
  102,
  54,
  43,
  18,
  28,
  28,
  121,
  31,
  22,
  38,
  36,
  73,
  59,
  87,
  54,
  135,
  72,
  134,
  69,
  77,
  50,
  117,
  101,
  77,
  117,
  60,
  99,
  42,
  64,
  65,
  57,
  105,
  49,
  44,
  42,
  92,
  131,
  81,
  109,
  117,
  52,
  76,
  85,
  90,
  69,
  163,
  64,
  87,
  118,
  145,
  49,
  66,
  69,
  52,
  30,
  100,
  88,
  97,
  40,
  50,
  35,
  113,
  78};
int cval[67]={
2201,2203,2207,2209,2213,2215,2219,2221,2225,2227,2231,
2233,2237,2239,2243,2245,2249,2251,2255,2257,2261,2263,
2267,2269,2273,2275,2279,2281,2285,2287,2291,2293,2297,
2299,2303,2305,2309,2311,2315,2317,2321,2323,2327,2329,
2333,2335,2339,2341,2345,2347,2351,2353,2357,2359,2363,
2365,2369,2371,2375,2377,2381,2383,2387,2389,2393,2395,
2399};
unsigned int numbc=67;