// c=2801 
int sinp[6002]={
41354,16208,4052,1460,974,4148,1478,2582,5354,2708,1208,302,3386,1970,9332,2450,
3572,1370,1214,7226,3410,5894,5066,2600,650,944,236,35498,14012,9242,4166,4094,
39896,9974,5366,3908,15974,10736,2684,7388,18512,4628,1568,392,98,1640,410,854,
9728,2432,608,152,38,1772,4436,1532,21064,5266,4714,7306,19348,7690,12796,3100,
1282,4534,14902,9988,5098,7630,3562,6334,3076,4696,1174,5254,2704,676,1942,5740,
3514,18868,8384,2096,524,800,200,50,8240,2060,1088,272,68,3362,6170,34484,
27680,6920,1730,17834,11786,7898,8726,3974,2192,548,18512,4628,3056,764,13100,3158,
1886,18320,4580,8600,2150,1508,6656,1664,416,104,26,12680,3170,6008,1502,5468,
1772,1034,2336,584,146,15434,10436,7736,1934,21992,5498,10652,2726,1724,4076,1466,
2636,1196,926,11156,4892,1916,2948,2012,2078,23018,14702,4724,3014,1832,458,179024,
44756,14342,6080,1520,380,2624,656,164,9410,4838,2516,2462,7712,1928,482,3740,
1754,3866,15746,13166,4400,1100,908,872,218,12718,21802,8878,16942,27148,41926,30262,
18778,7744,1936,484,3640,910,40108,13036,5422,12568,3142,20182,13108,3160,790,2200,
550,4288,1072,268,12862,14188,5746,2836,1234,1576,394,850,1468,5356,3262,6088,
1522,6232,1558,2632,658,1414,22744,5686,4954,2560,640,160,40,10,706,15778,
9202,3376,844,2350,8680,2170,1516,2182,24916,5374,7870,9976,2494,5440,1360,340,
766,3982,20152,5038,12082,14386,7690,3586,6790,27298,14062,32950,20290,108946,31870,30226,
9730,10678,7762,3412,1342,4468,1540,5008,1252,1756,6962,3314,1946,1778,1370,1616,
404,23420,9650,4322,2324,20570,7016,1754,1724,23906,9668,2516,3080,770,992,248,
62,2048,512,128,32,8,2,704,176,44,4856,1214,2534,7394,3476,12836,
3110,7130,3236,1310,5504,1376,344,86,1814,7238,27650,11072,2768,692,1328,332,
5924,36380,11990,10796,10640,2660,1202,1154,1136,284,1838,2792,698,9326,7004,3728,
932,878,2252,8690,3962,2462,5294,4736,1184,296,74,4574,7328,1832,458,4316,
2972,2594,1676,8852,9662,6098,2990,3440,860,2000,500,30404,6404,1904,476,1892,
1058,1100,6410,13700,3272,818,1010,1082,5348,1706,3434,3998,6266,2948,1256,314,
3242,2986,3166,2122,8326,3826,5632,1408,352,88,22,712,178,8512,2128,532,
3634,14158,8524,2302,20698,13402,9298,11188,4906,6364,6544,1636,37594,22906,14644,5878,
2908,9322,5956,6568,1642,2716,3124,2638,3664,916,13408,3352,838,1018,2332,3148,
1294,14056,3514,3736,934,1054,1528,382,1708,1024,256,64,16,4,34678,13708,
3274,43264,10816,2704,676,3628,1384,346,1954,4516,5248,1312,328,82,3412,8002,
24472,6118,2998,1828,4114,6814,13672,3418,3682,10378,10306,28846,349198,170362,97588,29206,
11656,2914,9406,4778,5384,1346,2594,7292,2072,518,4022,7082,38672,9668,5060,6536,
1634,2024,506,87164,17048,4262,2432,608,152,38,1244,938,5240,1310,1196,2810,
34676,37640,9410,5996,6434,12428,8378,19604,11618,11096,2774,9758,4364,2090,4538,30350,
12086,15470,6506,18260,9614,4310,8750,3986,4004,2888,722,2168,542,908,40130,18956,
14912,3728,932,32726,20168,5042,4598,43424,10856,2714,12068,5156,3212,5348,3266,3404,
1712,428,136222,78388,52072,13018,12778,4828,3046,5920,1480,370,844,3706,4120,1030,
58732,65050,69262,72070,73942,75190,152044,347416,86854,58180,11614,8296,2074,9484,8230,10294,
58738,22732,12940,7312,1828,1048,262,9376,2344,586,3208,802,1006,2452,12706,5470,
4840,1210,56236,14992,3748,1408,352,88,22,5758,5002,2686,3274,9094,14164,3226,
29992,7498,5524,16936,4234,2524,2560,640,160,40,10,1930,2038,28120,7030,61864,
15466,5584,1396,6826,3154,1888,472,118,500506,462208,115552,28888,7222,19426,7990,14998,
24712,6178,3022,144034,54718,32542,20068,4468,12496,3124,8998,10942,7918,5368,1342,2518,
6250,2992,748,3760,940,4792,1198,7582,6028,3550,89836,157432,39358,23902,15208,3802,
6946,3310,3424,856,214,5206,15622,31246,54682,35404,18286,9742,24064,6016,1504,376,
94,1816,454,3334,13750,8972,7244,6044,12524,5288,1322,1202,1574,4748,3032,758,
2192,548,3668,1394,1628,13982,15152,3788,8132,579236,41624,10406,11282,3716,3344,836,
7178,3398,3464,866,8348,17698,11722,20578,13342,5710,2848,712,178,2422,1918,1426,
7006,3334,10696,2674,3160,790,6034,38074,35482,25678,10336,2584,646,20092,4474,7132,
2044,1090,2380,3064,766,994,2326,5914,5932,2260,21910,6256,1564,1000,250,3568,
892,874,17176,4294,5204,13934,8444,2426,3134,2120,530,15392,3848,962,6968,1742,
14270,5252,9074,11018,5720,1430,1244,2828,1238,1172,2282,1562,2648,662,956,3314,
6158,5504,1376,344,86,740,3674,3836,1778,4862,2606,128090,73820,33968,8492,2300,
3938,25922,38558,9770,24140,5234,7778,65558,25292,5450,4334,4394,25436,6656,1664,416,
104,26,1784,446,1364,5954,13286,5690,4970,15014,6338,13772,3290,3620,11612,9416,
2354,5348,5618,8102,3746,20270,14276,159356,23648,5912,1478,1262,3098,3512,878,2936,
734,3254,1928,482,87158,33392,8348,11504,2876,1940,2444,1166,5294,3398,1982,1796,
165890,367364,175718,66602,79502,54866,44462,16700,3196,5614,6784,1696,424,106,748,2194,
3328,832,208,52,718,3970,2356,1150,7210,3412,1348,1780,1042,13366,8512,2128,
532,808,202,784,196,2086,2944,736,184,46,99388,59560,14890,6292,1888,472,
118,28198,17632,4408,1102,4294,4186,2278,3052,2680,670,10612,2698,1720,430,20422,
13258,5680,1420,2170,1522,8992,2248,562,7300,2266,1558,146206,621568,155392,38848,9712,
2428,8188,10936,2734,12934,9046,31870,46090,17992,4498,9694,6238,32482,20872,5218,4816,
1204,934,2296,574,4372,1528,382,24968,6242,3050,9548,5402,4850,2528,632,158,
1862,4940,7172,2054,5102,11204,2810,6344,1586,1304,326,3644,2798,7472,1868,19952,
4988,3176,794,2906,3242,2324,1568,392,98,746,501866,703586,264554,86876,31256,7814,
9962,24704,6176,1544,386,854,8746,6694,3220,2680,670,15046,6352,1588,10582,4678,
2464,616,154,3868,1786,2794,3346,15712,3928,982,1078,1114,8836,6034,97090,64678,
24964,26710,10726,4732,3388,30778,28726,11482,35914,21976,5494,2770,34666,21274,32452,17062,
7108,6370,18448,4612,7756,2164,12838,5524,3328,832,208,52,3550,14074,7978,6262,
3058,12616,3154,18508,4180,2950,1816,454,880,220,30130,43900,21334,8710,3976,994,
4210,6322,13768,3442,8302,264910,75748,62188,12370,181924,273778,1934320,483580,104578,237652,68614,
26440,6610,230020,76018,263896,65974,25450,16090,319678,89212,31642,23794,7880,1970,15956,15872,
3968,992,248,62,734,986,4208,1052,908,2768,692,3668,8096,2024,506,3248,
812,1358,1220,2120,530,2600,650,8666,10688,2672,668,836,2012,1088,272,68,
1796,2282,7208,1802,12794,7622,5792,1448,362,28022,66740,31532,5678,2840,710,2876,
1250,2480,620,6260,8546,6584,1646,1328,332,12308,21056,5264,1316,4388,8000,2000,
500,7304,1826,2804,4130,4100,2930,5630,2822,3536,884,36122,33854,13406,5738,25376,
6344,1586,16628,8504,2126,1508,17132,14318,6080,1520,380,782,1004,3212,3254,2330,
5342,2714,5666,4964,226580,169046,48788,84236,80510,30902,8162,6368,1592,398,860,872,
218,3560,890,3806,2138,5180,1682,4874,18626,12254,5306,8108,2384,596,6152,1538,
2642,3158,2132,7124,7028,30266,34304,8576,2144,536,134,5642,20084,8362,6106,2962,
1822,12874,53896,13474,5764,1792,448,112,28,1786,3124,1684,10648,2662,9148,5716,
3784,946,1066,3028,1084,26644,10468,2674,1714,1354,14008,3502,3748,1414,12064,3016,
754,994,10336,2584,646,10606,7744,1936,484,802,1012,8212,6094,5206,16492,13522,
5782,6904,1726,4918,7528,1882,1774,2776,694,3964,2872,718,2182,16138,18418,7618,
3568,892,2386,1606,19354,6688,1672,418,868,874,1982,48506,18902,10022,7418,3494,
3746,2300,11576,2894,5864,1466,1262,4448,1112,278,2336,584,146,8168,2042,1478,
2612,1202,2984,746,992,248,62,14978,7922,5924,25184,6296,1574,2666,1712,428,
2138,1514,1280,320,80,20,716,2468,5366,27614,40736,10184,2546,3656,914,20810,
8516,2444,2360,590,13700,3092,1292,2144,536,134,1856,464,116,734,6716,8240,
2060,11360,2840,710,2180,2120,530,6782,22268,30530,17030,13586,20486,13304,3326,65684,
13028,5330,7958,4766,12020,2966,5492,1742,4352,1088,272,68,1256,314,830,16070,
10820,2768,692,842,1028,9308,7310,4442,2378,1604,1472,368,92,3422,10118,7472,
1868,2306,5648,1412,1796,-617794,-1470244,-616876,-114952,-28738,2536,634,11530,13114,52156,10492,
2680,670,964,6850,5776,1444,2188,2122,5176,1294,1198,1162,4366,2350,1594,15226,
31048,7762,6148,3346,3664,916,3772,1420,1798,3754,9154,5146,12304,3076,2698,5662,
2836,4582,-58814,-91448,-22862,-11078,-27782,-168974,-93266,-34262,11762,31742,37736,9434,6032,1508,
10844,2774,1754,2792,698,7064,1766,1376,344,86,746,2204,2126,2288,572,2708,
2546,14246,6056,1514,2636,1208,302,1334,1214,4736,1184,296,74,1826,4412,3518,
9458,27368,6842,12896,3224,806,1016,254,14804,5948,3842,6632,1658,22094,205244,313244,
34688,8672,2168,542,2816,704,176,44,722,41048,10262,4562,5800,1450,1258,1186,
5854,8332,4666,2464,616,154,772,2752,688,172,1834,1402,1240,310,1960,490,
898,2968,742,4264,1066,1114,1132,2104,526,5566,11086,19834,8152,2038,2932,1264,
316,3526,3370,1978,1456,364,1888,472,118,1852,4174,102544,25636,21604,4288,1072,
268,2110,4594,2542,11398,6862,14488,3622,9844,2560,640,160,40,10,718,6712,
1678,30352,7588,2452,1174,2446,9562,4300,7456,1864,466,1750,2770,2236,4336,1084,
3850,2158,13516,16006,8806,20050,4558,11572,2884,8980,2398,5416,1354,1222,37312,9328,
2332,15676,10006,7414,5956,10438,4882,10582,7738,3616,904,226,4270,41218,19978,8206,
12856,3214,5270,7844,2186,7712,1928,482,896,224,56,14,1796,1052,2084,1106,
1130,8990,5102,4658,2462,4640,1160,290,824,206,1904,476,1922,1436,2192,548,
818,1022,6254,5306,2744,686,2174,10790,45590,41864,10466,641800,160450,908482,1301854,530086,
199498,98788,45076,11566,7474,9706,64432,16108,3736,934,1066,6826,8122,6358,3100,6112,
1528,382,1360,340,3910,2182,1534,1684,4504,1126,1138,4360,1090,112414,18010,11920,
2980,6934,3316,2722,34654,9622,4324,5224,1306,2524,29308,5374,2764,1234,10894,17968,
4492,1558,1300,2332,8734,5962,4000,1000,250,1930,2872,718,5062,2614,1696,424,
106,6520,1630,6274,13756,3106,26686,8758,9580,2512,628,1966,3424,856,214,796,
8812,2368,592,148,47776,11944,2986,5692,3790,7006,5314,15898,10732,2728,682,4234,
3844,8248,2062,143356,21412,85684,25888,6472,1618,7150,4924,6682,5548,1756,6382,9190,
4162,9028,95710,21844,10714,7816,1954,24646,9958,4450,11314,12946,11458,25474,38056,9514,
6778,5602,20074,865066,414136,103534,122944,30736,7684,10678,4720,1180,349582,15688,3922,19156,
15682,94000,23500,5122,12298,7246,24580,21370,13810,15052,3538,33682,4082,4088,1022,1100,
4910,2558,1676,1490,2630,1994,4532,13754,18140,4118,7220,19598,8066,8912,2228,9392,
2348,29792,7448,1862,1778,2792,698,5072,1268,6626,4856,1214,1172,5888,1472,368,
92,734,992,248,62,740,2000,500,6140,1868,15212,7454,3512,878,1046,5276,
1706,4844,3620,2810,9380,4430,2378,4298,5990,5078,12458,13916,3326,1964,8570,16670,
6968,1742,1370,23744,5936,1484,1814,5762,16202,341228,74576,18644,11270,4424,1106,2414,
1622,12368,3092,9230,4178,4142,2270,1568,392,98,2102,28118,34328,8582,3668,4952,
1238,42914,43904,10976,2744,686,974,1082,9884,2570,8926,6814,5626,31006,19234,7930,
18322,7588,2140,11890,5176,1294,2608,652,3682,2098,1504,376,94,1846,8164,2248,
562,928,232,58,4654,13462,80578,30934,51856,12964,3148,7120,1780,8488,2122,1852,
2314,1906,1432,358,22744,5686,13024,3256,814,146188,65080,16270,15544,3886,44056,11014,
12700,3922,2188,4330,2572,4492,5302,12538,30034,11980,70372,13912,3478,150454,196246,646720,
161680,40420,8296,2074,4508,83600,20900,4196,16580,5294,12536,3134,6056,1514,1286,12212,
3008,752,188,8234,3806,14588,9566,14714,6236,9782,7298,9242,4184,1046,2384,596,
830,4112,1028,4430,17882,7424,1856,464,116,740,3752,938,1070,7190,5840,1460,
992,248,62,3464,866,17504,4376,1094,34001332,14347726,5381116,1009678,379348,245896,61474,36376,
9094,6442,17404,3982,2212,19096,4774,7648,1912,478,898,2302,1582,1312,328,82,
11158,4396,1876,32218,30598,15514,16504,4126,2266,5326,2716,1228,8242,9034,17648746,22342534,
9428362,90668302,11536,2884,2608,652,2776,694,5866,13264,3316,62728,15682,10618,28588,5278,
2698,34648,8662,3694,2104,526,916,10348,7252,301192,75298,44152,11038,4858,10714,12454,
12508,3064,766,1006,1096,274,2182,3526,13408,3352,838,2938,150316,22396,4918,4768,
1192,298,7312,1828,2452,11806,5146,7756,2158,1528,382,862,1042,2506,14236,3388,
1354,15352,3838,8134,25558,8446,3886,2176,544,136,34,1816,454,18868,11374,4984,
1246,1186,2464,616,154,3544,886,227102,65132,12932,13058,52142,57164,11438,41102,24242,
49172,19382,7988,4046,4316,4634,4406,2372,8270,6098,8564,4208,1052,2852,4622,3824,
956,1394,4166,2282,3032,758,1004,908,890,2300,2150,1526,1292,962,11318,4964,
12722,27302,10958,7232,1808,452,6134,3020,1286,1202,21002,17114,11426,28130,41450,19556,
9656,2414,16802,15772,39100,36220,153526,389056,97264,24316,56944,14236,12406,9478,7132,6430,
13990,9670,7240,1810,5782,4510,11560,2890,1804,2308,2152,538,922,1066,1120,280,
70,1840,460,1930,1444,10666,4720,1180,2116,1558,2728,682,976,244,766,13582,
46066,17254,11506,40288,10072,2518,3070,23710,35860,7444,2038,5116,22252,14026,5980,5944,
1486,7060,2044,17878,7930,3694,6538,3172,3280,820,874,1048,262,1948,6574,8968,
2242,3928,982,2584,646,2164,1126,2434,4252,34762,13756,11638,22306,7534,9778,6736,
1684,1036,2092,2512,628,838,2272,568,142,3376,844,16418,6878,5672,1418,4016,
1004,22532,4946,2576,644,842,9794,4394,2498,1658,3314,1964,13178,8174,5522,2792,
698,44402,17372,5738,2876,2612,264278,255974,219404,165404,250364,72218,115076,22298,76862,45038,
21074,8624,2156,11558,6698,3146,6008,1502,2648,662,8318,6482,3152,788,5798,7688,
1922,1442,1262,2606,8156,3794,2144,536,134,9398,21236,7094,82994,31844,6692,1976,
494,2282,1904,476,2174,3026,1856,464,116,4772,1616,404,7256,1814,6494,5456,
1364,1454,4826,10658,4718,4064,1016,254,1946,2372,1166,18848,4712,1178,8804,7292,
3854,13196,7466,3362,1982,2918,5888,1472,368,92,8426,3632,908,3578,4124,13016,
3254,12488,3122,1892,1076,4538,4118,11072,2768,692,4862,2642,1712,428,13772,9236,
48628,103168,25792,6448,1612,1024,256,64,16,4,3430,2008,502,910,3898,23356,
5506,8074,6346,5374,9406,19960,4990,7804,9268,4030,110356,32842,20278,8326,3844,5050,
7030,3358,10234,19474,28360,7090,22978,22816,5704,1426,10432,2608,652,844,880,220,
1294,1942,1450,2620,8776,2194,18010,27682,9424,2356,2572,1204,270838,102286,21688,5422,
2788,39202,111814,42652,13024,3256,814,1492,2224,556,826,6706,62182,24040,6010,12178,
23794,82756,44938,27082,17038,44686,7504,1876,2332,2158,1870,15526,6544,1636,18658,15100,
13850,12062,5246,2690,3320,830,1034,12386,8774,20654,8468,9146,11150,4904,1226,7424,
1856,464,116,3482,12716,18350,7604,9278,4202,48158,18782,7766,4988,1658,4832,1208,
302,836,2042,5156,4826,10250,35234,21626,21680,5420,11960,2990,1844,6686,3230,1934,
1448,362,87128,21782,6266,8720,2180,2420,4454,6416,1604,2258,26486,8714,64874,677618,
287948,48242,22430,9134,4148,4610,4400,1100,2852,4742,10952,2738,5444,3338,13166,5660,
1784,446,890,4184,1046,1892,16280,4070,4468,1894,36544,9136,2284,26944,6736,1684,
2956,25486,16144,4036,1480,370,862,7558,15442,6514,3166,5650,2842,2272,568,142,
1888,472,118,5062,133756,105676,212686,121444,23494,48370,18862,12418,5380,1732,1048,262,
6208,1552,388,796,2032,508,12730,4846,4534,5350,23422,18664,4666,2578,1690,4516,
1570,1312,328,82,754,1006,2374,7384,1846,128398,74032,18508,27106,10888,2722,1744,
436,70090,44584,11146,7324,3868,2896,724,60640,15160,3790,3940,1462,3892,6376,1594,
1714,1366,4588,113332,111874,42676,22558,11596,16132,3748,1426,1258,5452,11758,8422,211228,
61216,15304,3826,2158,3022,3508,9826,4408,1102,2428,10402,4624,1156,940,3832,958,
7396,2110,3308,2780,4184,1046,9692,8978,5534,62180,28646,17924,3788,2876,42512,10628,
2762,1760,440,110,3374,33422,31640,7910,6260,1898,1436,4046,6854,5666,2870,3194,
1922,1808,452,18320,4580,36824,9206,5966,8474,3902,21704,5426,8096,2024,506,914,
5198,7826,13442,5048,1262,10364,10160,2540,2618,1706,1364,980,908,2066,5576,1394,
6710,16088,4022,6062,134510,88424,22106,9014,5138,21542,13928,3482,2030,4166,4154,2282,
1580,11456,2864,716,2012,3680,920,230,1940,1088,272,68,1682,9068,4814,7502,
9770,4388,23486,49730,15254,515830,71668,59458,41476,31270,8272,2068,6268,1900,3028,4720,
1180,946,2344,586,75514,174658,114376,28594,17896,4474,9388,7636,6664,1666,10360,2590,
1696,424,106,3532,14278,5284,3298,3142,2152,538,6580,24430,9886,4432,1108,3910,
2368,592,148,50212,15934,6700,8902,3772,1432,358,3352,838,1504,376,94,760,
190,796,874,4180,5206,7960,1990,1828,2326,71122,41818,27344,6836,15356,5870,31718,
12620,3092,2684,4784,1196,950,1082,19568,4892,1958,1460,7202,9524,9542,4304,1076,
4196,8552,2138,21026,21188,12386,13898,9632,2408,602,3836,3440,860,30116,57962,34418,
86906,38750,44516,26276,135626,78104,19526,8048,2012,6068,37226,22754,22646,9218,34310,13592,
3398,2000,500,2192,548,8294,4244,3008,752,188,31466,19514,17732,10928,2732,1238,
1190,1172,2144,536,134,776,194,3434,3746,6608,1652,2552,638,2900,2630,1712,
428,806,1028,56504,14126,4658,11792,2948,243214,471304,117826,60154,23284,5092,5506,30988,
26506,10666,4726,4474,2404,2176,544,136,34,7174,8398,69274,26704,6676,1978,1468,
3778,7066,3376,844,2266,1576,394,874,1054,5038,9934,33262,47998,43948,14176,3544,
886,2314,1594,1324,2188,7552,1888,472,118,1882,1432,358,7228,173638,171334,192106,
72766,64846,764128,191032,47758,86668,83854,627724,202474,76654,102916,56584,14146,17146,7156,2068,
1114,1144,286,5968,1492,1006,15436,5344,1336,334,57832,14458,6148,13786,5896,1474,
5608,1402,1252,54316,17092,6238,6172,7136,1784,446,4382,10682,80144,20036,4484,1568,
392,98,764,2252,7334,18908,3572,6110,7730,3626,4166,41192,10298,3854,3986,2222,
3068,2738,1754,1766,8144,2036,7568,1892,1082,1910,5066,12278,13814,15110,38276,7904,
1976,494,2096,524,10088,2522,1982,21314,8720,2180,1136,284,1898,3206,87362,33488,
8372,2450,1646,2744,686,2204,2438,7414,3508,2806,1780,2320,580,6280,1570,7900,
285244,41386,19552,4888,1222,1186,3292,14704,3676,5848,1462,1276,3454,51952,12988,3100,
291238,109942,41956,23710,7942,3706,3904,976,244,1888,472,118,772,10330,7630,6424,
1606,1330,4162,100564,42784,10696,2674,20374,8368,2092,1120,280,70,754,8654,3974,
4514,6728,1682,2768,692,5498,20048,5012,5576,1394,2606,1706,11732,42692,26798,10778,
19562,15704,3926,4298,7088,1772,5252,13406,5756,1808,452,60872,15218,10382,4622,2462,
1652,72968,18242,8072,2018,3218,3632,908,12626,8924,2402,8816,2204,1142,5414,2798,
1778,2822,9644,4676,4742,35762,21938,14162,9788,2564,2636,1646,1346,2726,2042,10844,
2762,5792,1448,362,3554,19364,7268,3866,10814,4784,1196,2894,1814,3284,4364,5972,
49208,12302,5342,2732,8414,3884,9302,6566,3122,3578,10502,10598,4256,1064,266,3686,
2312,578,2672,668,854,3002,65894,19808,4952,1238,3164,1322,13514,14864,3716,2888,
722,2228,4778,16106,40136,10034,7466,95864,23966,9716,39758,15638,7658,9536,2384,596,
5228,6458,198926,75326,28976,7244,2294,5336,1334,9032,2258,3092,4766,2516,13360,3340,
4384,1096,274,832,208,52,15484,6178,3046,6034,2992,748,10810,7204,2080,520,
130,778,3358,3712,928,232,58,2668,67432,16858,22702,11674,12082,5260,13054,9166,
12160,3040,760,190,1930,29980,98536,24634,13036,36946,14584,3646,3874,2182,4708,1612,
4144,1036,8500,7384,1846,45694,27526,20746,12874,4402,2380,4468,3586,2074,7246,16372,
5302,2938,15754,37840,9460,7042,3370,2224,556,9958,11866,22690,9238,13942,21574,183070,
104800,26200,6550,17128,4282,4450,2398,3172,1324,23044,5050,4774,7492,2134,8626,3964,
24080,6020,3668,1418,1262,12026,5240,1310,4574,7328,1832,458,902,2480,620,2000,
500,824,206,6194,3020,91100,96104,24026,9740,4154,2288,572,3710,17708,6806,5654,
5006,9932,7022,9770,4394,2378,1622,2738,2048,512,128,32,8,2,2648,662,
2198,3062,3548,12998,13556,3272,818,1508,1490,10352,2588,32114,10310,180200,45050,17624,
4406,4304,1076,932,3836,63812,198650,75224,18806,12404,3056,764,9866,4430,11540,2894,
9596,6368,1592,398,5558,4952,1238,2522,1676,2570,1694,4898,24446,25736,6434,14366,
15590,165380,37532,29684,6296,1574,106796,31862,19748,38270,4358,3938,5324,5564,5816,1454,
19316,4352,1088,272,68,7814,5396,1742,8138,3782,9704,2426,1640,410,884,896,
224,56,14,30830,689996,334028,109568,27392,6848,1712,428,1946,1460,1004,2108,3232,
808,202,8794,12706,8974,4096,1024,256,64,16,4,1828,9628,2536,634,4006,
6310,4714,18586,23374,9496,2374,24418,15562,30664,7666,4732,1618,4906,1310374,417328,104332,
57304,14326,5308,1726,1378,2602,34624,8656,2164,4384,1096,274,6814,3286,2518,8740,
10702,4744,1186,2494,1666,2764,2572,5518,2800,700,862,1054,1126,3124,27820,4624,
1156,2152,538,37540,15760,3940,2932,4708,3094,14626,10054,315856,78964,36784,9196,19558,
10900,56908,28198,18190,7552,1888,472,118,1312,328,82,3934,2206,1558,16156,3760,
940,6490,10198,6148,3556,20530,10762,9836,2576,644,59642,35378,33326,16712,4178,15290,
10430,4214,2312,578,12338,13886,5186,15902,13184,3296,824,206,14930,65888,16472,4118,
2276,4436,4700,3644,10484,4778,5168,1292,974,142028,27362,46928,11732,9830,4418,122102,
46520,11630,22148,37160,9290,19232,4808,1202,4490,3998,7370,7694,18818,29762,50894,501824,
125456,31364,71234,164492,31574,12572,38180,12296,3074,26954,10838,4796,2198,1556,2432,608,
152,38,746,8000,2000,500,1970,5138,6590,3134,2162,5300,3320,830,1514,23120,
5780,3224,806,1034,2540,1208,302,2780,8810,4862,2648,662,980,7028,3806,2684,
1658,2762,416056,104014,91240,22810,9286,7054,9430,24010,9736,2434,1966,14344,3586,2290,
8764,146158,5056,1264,316,19456,4864,1216,304,76,1852,17854,28546,9310,32578,10444,
4768,1192,298,844,2068,1120,280,70,1870,742,2248,562,10660,11752,2938,1834,
1420,2230,3046,3544,886,15034,6370,3010,2128,532,832,208,52,1642,1348,10816,
2704,676,2830,5866,2932,1282,898,1534,10708,2740,1246,12022,8710,6730,3256,814,
3856,964,3850,2176,544,136,34,5524,1768,442,13210,5686,4504,1126,2464,616,
154,790,4390,4300,3040,760,190,6190,7258,3454,28156,25798,16342,303946,114712,28678,
17962,7468,5422,6772,2002,8324,2294,19760,4940,8096,2024,506,8294,8594,3956,5972,
21230,17330,7232,1808,452,818,1040,260,782,2438,5540,1772,6794,3194,70304,17576,
4394,77144,19286,278834,105296,26324,4472,1118,2462,3218,1940,1556,1502,2678,19256,4814,
19772,7394,3506,2048,512,128,32,8,2,734,2246,5378,2750,3380,13922,5954,
2966,23684,5174,12506,7934,6296,1574,42638,20096,5024,1256,314,225860,43082,13400,3350,
150476,213686,276404,60962,23594,10742,15398,47660,47926,18706,795694,383296,95824,23956,8572,4468,
3052,1306,80356,56812,11386,18658,19228,3988,2956,1288,322,23008,5752,1438,9184,2296,
574,2902,1822,1918,24328,6082,42394,46822,18292,5968,1492,2254,48226,44176,11044,21916,
4366,2512,628,2242,3226,7966,126472,31618,23356,18904,4726,2506,3244,1342,4522,4378,
160492,30826,19174,7924,6088,1522,7888,1972,4564,3118,7132,7618,31054,10018,11938,13558,
5818,35614,143968,35992,8998,4108,1504,376,94,5018,7724,2372,2504,626,7184,1796,
2342,6212,3584,896,224,56,14,740,15734,2390,1958,8552,2138,5294,2720,680,
170,11792,2948,2666,9344,2336,584,146,2174,1550,1316,18578,9950,4466,21764,7958,
3524,2828,3260,1346,2594,3296,824,206,812,1400,350,866,2324,5380,1744,436,
1348,988,2116,1132,3970,2224,556,35182,21628,6676,26596,5722,2896,724,2818,1792,
448,112,28,1846,5050,12826,4894,15310,10450,4654,4456,1114,1600,400,100,754,
1018,6724,1996,21574,81352,20338,8362,4214,6578,5444,2054,2996,1298,4808,1202,3176,
794,1034,1124,2906,1826,1802,1412,9746,110294,64928,16232,4058,2258,8228,285716,54308,
26504,6626,3152,788,884,902,2348,2612,1226,1196,2702,4538,2438,3212,2744,686,
4076,3338,1988,1568,392,98,1316,5156,9008,2252,2474,1664,416,104,26,746,
1016,254,66062,45164,42794,16784,4196,3554,2288,572,6344,1586,17948,9038,14354,141776,
35444,7382,35936,8984,2246,3104,776,194,54976,13744,3436,5830,16360,4090,42340,13750,
13444,4954,12256,3064,766,1024,256,64,16,4,2326,3652,13918,5956,2158,1546,
4804,5434,20032,5008,1252,2194,3076,2812,1264,316,796,886,8692,250126,94534,50542,
19690,34330,176362,84676,30706,19114,15160,3790,5380,43846,172150,500200,125050,371410,210760,52690,
31480,7870,3688,922,10462,4660,7438,3526,4408,1102,1150,1168,292,1924,2524,1210,
36394,26392,6598,117392,29348,24566,9950,6872,1718,1382,1256,314,4118,2282,3128,782,
9302,4226,7070,31208,7802,25784,6446,3104,776,194,3668,2876,40850,3842,6746,6440,
1610,2750,10472,2618,5576,1394,23558,9572,28562,100142,29456,7364,5696,1424,356,8288,
2072,518,932,6584,1646,1754,23174,9428,4496,1124,10796,2762,3398,2012,1574,1328,
332,800,200,50,9824,2456,614,968,242,87098,59036,181022,60020,22910,18914,6830,
3212,1340,4616,1154,4478,34124,7136,1784,446,18050,18734,6560,1640,410,2294,1598,
22946,112532,33494,13298,315518,394682,216716,41372,9842,43358,20966,8600,2150,1544,386,3830,
2174,441392,110348,21428,9566,6710,3254,1958,1472,368,92,1304,326,860,1412,4100,
5234,30236,40442,40094,23882,15278,5588,3416,854,1058,4166,2300,8006,3740,16628,235490,
115028,34196,11462,5036,1682,9460,2512,628,856,214,1966,13468,10552,2638,6544,1636,
1522,1720,430,1846,2884,7456,1864,466,5908,9130,4162,4432,1108,946,1558,2722,
4126,6988,5338,2740,1252,1468,7474,3394,4108,2980,6394,3136,784,196,7960,1990,
2962,2332,2218,1570,5746,2908,12496,3124,1324,15412,3628,2866,2098,1882,1444,5464,
1366,2614,3316,1360,340,802,5260,3232,808,202,814,19030,12550,4612,8320,2080,
520,130,4918,4204,3028,1306,1228,7204,40682,36164,7520,1880,470,3908,1472,368,
92,1874,1442,1280,320,80,20,2684,7904,1976,494,2126,3044,1310,2678,13250,
5708,97544,24386,9884,4628,3656,914,1082,1598,8834,4052,5270,7958,10226,4574,6410,
5384,1346,1244,2198,5366,10892,29732,6314,14348,15086,10334,12650,12764,5438,11792,2948,
1292,6824,1706,7862,8348,4196,1526,8240,2060,7310,5960,1490,1298,1226,3092,3332,
1364,5306,2786,1784,446,39332,8114,3782,94228,17242,11548,8416,2104,526,56644,48382,
14902,6328,1582,20806,8542,126460,19078,7894,3700,2890,3346,17278,6154,4282,4258,45142,
17668,56044,11248,2812,1690,2800,700,215884,41218,132004,17180,3962,14264,3566,2078,1520,
380,812,6950,8792,2198,9980,2612,12248,3062,6326,5354,8036,4112,1028,11438,5030,
2774,6524,1964,5390,2762,8432,2108,1136,284,794,11276,2882,5060,11324,2864,716,
5876,12806,4898,4196,3032,758,10762,4324,1552,388,814,3802,1732,1066,5836,8584,
2146,1546,9412,2506,2002,1492,6064,1516,6982,1228,12868,3154,1924,1102,2596,4372,
1912,478,2122,1894,7612,3994,19282,7972,2236,2482,1672,418,898,1078,16114,6784,
1696,424,106,3346,1996,2866,1816,454,3904,976,244,4378,4534,9562,5782,20752,
5188,1714,1384,346,12478,8872,2218,2182,5362,2752,688,172,10546,4696,1174,12004,
2992,748,6496,1624,406,2074,3562,11842,5182,4768,1192,298,3478,16378,15136,3784,
946,1096,274,844,45050,17636,8726,6764,3758,95108,94298,36104,9026,10490,4676,3500,
2840,710,31604,6668,5282,18482,8612,2510,20762,8528,2132,1142,2498,56498,13634,13406,
11870,10898,4364,5324,5378,20264,5066,2642,2042,1508,36788,7640,1910,2930,4244,1538,
4618,18562,12298,33142,13366,9688,2422,5896,1474,2686,1750,1792,448,112,28,748,
98752,24688,6172,1900,1918,1462,2026,7192,1798,4870,3970,4090,42376,10594,7816,1954,
2956,3316,4438,2548,6232,1558,1738,47722,76594,79366,27874,17536,4384,1096,274,2566,
3574,4450,4360,1090,2470,16132,6394,5482,25420,30712,7678,3622,2398,1642,10984,2746,
20830,8554,57496,14374,16912,4228,3046,21556,12622,5476,109252,32584,8146,5572,3424,856,
214,1360,340,6250,10828,13054,5638,4546,4414,23260,5104,1276,982,1576,394,8650,
60844,9856,2464,616,154,3658,25852,5590,2872,718,1012,11272,2818,3442,6124,4288,
1072,268,6868,21046,13918,5962,67360,16840,4210,6610,4924,1666,2794,10768,2692,2614,
12700,3124,4846,2560,640,160,40,10,9814,4060,1504,376,94,778,7886,7778,
10238,5666,13214,5018,4682,6914,22934,9344,2336,584,146,3656,914,4304,1076,2162,
5384,1346,27806,9122,17588,6806,3296,824,206,2894,6266,4376,1094,1154,6782,8948,
34598,13718,5888,1472,368,92,18236,3866,4034,37424,9356,2498,16304,4076,1508,10568,
2642,5762,48866,76766,22892,5036,1688,422,902,1082,2468,4574,2588,3242,3506,5612,
1796,4406,2396,5546,4478,19532,13862,5942,2972,3236,4898,12242,276302,136028,47828,9914,
7436,2138,3062,1892,3992,998,1118,1616,404,3596,1418,2086,3034,1882,1450,1288,
322,4768,1192,298,856,214,2230,5086,12484,3058,3988,1492,1024,256,64,16,
4,5734,146134,63790,57358,182422,2031166,7344820,1377898,517456,129364,25000,6250,3088,772,3448,
862,7138,3310,6328,1582,4870,4600,1150,11998,21232,5308,9406,2584,646,2224,556,
2572,66754,15802,6670,28882,23068,16786,28150,87928,21982,33868,11386,5014,39700,8188,21646,
88354,26152,6538,3196,12562,32974,24262,15508,3652,1816,454,2116,1600,400,100,30952,
7738,3646,24508,21556,4786,4282,2350,5518,47890,40786,2800,700,6490,3178,1936,484,
6280,1570,1744,436,826,1054,7940,2234,3644,2888,722,1016,254,2006,8594,3968,
992,248,62,1898,1838,2918,6002,2996,42236,13742,11342,17450,6212,1910,13454,10100,
4832,1208,302,2270,3140,1334,19286,30464,7616,1904,476,8882,4076,11018,10970,17210,
9962,4106,29492,17390,15956,3548,11234,4958,4652,23768,5942,32408,8102,10376,2594,1718,
21854,14156,9512,2378,2414,3116,239066,1518830,1088432,272108,268118,345392,86348,39968,9992,2498,
1682,1376,344,86,6164,36782,17660,6830,5024,1256,314,2834,1808,452,830,2330,
6272,1568,392,98,782,4454,7298,3482,5996,5480,1370,9242,10646,15392,3848,962,
1106,1160,290,854,7136,1784,446,2114,1538,1322,1676,5726,5084,20258,8342,8732,
6722,3266,1970,1484,4166,9800,2450,1664,416,104,26,4814,63026,24380,8720,2180,
1154,1178,10676,673490,253304,63326,37484,68858,44144,11036,99098,67508,2389994,116972,120860,42200,
10550,45530,213680,53420,39860,47468,185978,61616,15404,69830,70832,17708,107846,155600,38900,77606,
69020,207368,51842,20186,28550,71882,16886,38042,11896,2974,3958,2230,1582,1750,1402,15406,
5638,2860,1282,4624,1156,4030,5440,1360,340,1960,490,2140,1606,1348,6172,6712,
1678,23794,55006,31012,25684,9088,2272,568,142,5812,3370,3760,940,922,4714,4516,
11644,11410,20500,7630,3334,1996,1120,280,70,772,3868,10786,10228,7198,5740,1822,
3472,868,25846,10438,4660,3064,766,8674,11308,2866,18490,57964,11614,6448,1612,1048,
262,844,904,226,6064,1516,1030,1132,958,3194,6242,5378,4892,1664,416,104,
26,5882,8510,3938,4082,10076,2636,28274,9224,2306,3164,1340,998,3128,782,1040,
260,1940,6218,17546,10588,4846,4594,2470,89590,69484,45562,14122,62050,24016,6004,2152,
538,15394,6520,1630,2836,9130,3236,5690,2882,2120,530,2936,734,9194,4196,8222,
45704,11426,36290,11516,54878,114050,33386,13268,15086,15890,9416,2354,10208,2552,638,15176,
3794,38234,11504,2876,54542,49574,29756,44186,17318,11612,7088,1772,2642,6176,1544,386,
1418,1280,320,80,20,752,188,10046,18794,7796,2210,9092,2588,4646,4484,1940,
1112,278,58916,15140,5906,5204,1724,6986,3368,842,1064,266,848,212,788,896,
224,56,14,3566,9254,7076,3902,11018,4880,1220,3962,2234,1586,19550,46982,28298,
11360,2840,710,2270,9284,26246,16634,4658,30242,15836,14006,8060,11180,6800,1700,11138,
4442,2414,10490,4682,2504,626,154874,58826,22808,5702,5078,18380,7040,1760,440,110,
33860,26840,6710,4982,3938,2750,9560,2390,5968,1492,4186,59464,14866,10234,19036,4318,
2368,592,148,3346,3754,6724,3238,11608,2902,15964,3742,2152,538,17092,5758,2908,
1294,1234,2566,2032,508,844,70876,14038,21304,5326,2746,7918,3718,2356,89272,22318,
9118,4168,1042,2458,34588,7234,13582,5842,5158,4978,4672,1168,292,1954,10024,2506,
5002,32968,8242,6508,3814,2536,634,6886,3184,796,898,4546,313444,90028,35434,33454,
13294,5734,13528,3382,24868,8866,40258,70318,27118,10918,32536,8134,3598,2098,3052,3358,
2008,502,2926,1846,36784,9196,4654,2494,1684,121976,30494,22088,5522,47708,10898,50300,
13328,3332,4106,4184,1046,1142,1178,19520,4880,1220,4076,1514,2726,1772,1082,2612,
7964,2432,608,152,38,764,4610,6338,36206,7778,10124,2648,662,998,1124,5852,
7802,4376,1094,1160,290,3806,6176,1544,386,9746,43334,17000,4250,55394,74348,14690,
15956,6362,139562,80378,127520,31880,7970,10286,100196,182006,69002,40688,10172,17810,60740,29186,
21890,49814,19430,8036,92042,53648,13412,11684,20978,32642,23348,27458,111374,32636,9602,23858,
19646,11006};
unsigned char cflag[6002+1]={
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,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,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,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,4,4,4,4,4,4,4,5,5,
5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,7,7,
7,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,10,10,10,10,10,
10,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,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,6,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,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,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,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,
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,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,1,1,1,1,1,1,1,
1,1,1,1,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,3,3,3,3,3,3,3,4,
4,4,4,4,4,5,5,5,5,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,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,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,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,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,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,6,6,6,6,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,
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,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,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,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,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,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,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,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,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
7,7,7,7,7,7,8,8,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,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,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,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,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,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,0,0,0,
0,0,0,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,3,4,4,4,4,
4,4,5,5,5,5,5,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,7,7,7,7,7,8,8,8,8,
8,9,9,9,9,9,9,10,10,10,10,10,10,11,11,11,11,11,11,11,11,
11,11,11,12,12,12,12,12,13,13,13,13,13,13,14,14,14,14,14,14,15,
15,15,15,15,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,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,0,0,0,0,0,0,0,0,0,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,3,3,
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,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,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,
5,5,5,5,5,5,5,5,5,5,5,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,1,1,1,1,1,2,2,
2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,5,5,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,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,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,1,1,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,
0,0,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,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,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,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,3,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,7,7,7,7,7,7,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,9,9,9,9,9,9,10,10,10,10,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,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,1,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,1,1,1,1,1,1,
2,2,2,2,2,2,2,3,3,3,3,3,3,4,4,4,4,4,4,4,5,
5,5,5,5,5,5,5,6,6,6,6,6,6,6,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,10,10,11,11,11,11,11,11,11,11,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,4,4,4,4,4,4,
4,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,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,3,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,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,0,0,0,0,0,0,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,3,3,3,3,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,6,6,6,6,6,6,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,7,
8,8,8,8,8,8,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,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,3,3,3,
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,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,8,8,8,8,9,9,
9,9,10,10,10,11,11,11,11,12,12,12,12,13,13,13,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,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,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,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,2,2,2,2,2,2,3,3,3,3,4,4,4,4,4,4,5,5,5,
5,5,5,6,6,6,6,6,6,7,7,7,7,7,8,8,8,255}; //  index=6002 
unsigned int size[67]={
  56,
  26,
  103,
  97,
  119,
  98,
  79,
  147,
  32,
  47,
  116,
  95,
  47,
  102,
  145,
  77,
  128,
  48,
  66,
  118,
  41,
  161,
  110,
  74,
  52,
  127,
  60,
  104,
  133,
  96,
  88,
  122,
  99,
  70,
  93,
  95,
  64,
  55,
  144,
  98,
  143,
  104,
  107,
  115,
  83,
  81,
  52,
  42,
  81,
  75,
  146,
  83,
  80,
  34,
  44,
  94,
  44,
  142,
  93,
  107,
  178,
  81,
  27,
  18,
  130,
  97,
  89};
int cval[67]={
2801,2803,2807,2809,2813,2815,2819,2821,2825,2827,2831,
2833,2837,2839,2843,2845,2849,2851,2855,2857,2861,2863,
2867,2869,2873,2875,2879,2881,2885,2887,2891,2893,2897,
2899,2903,2905,2909,2911,2915,2917,2921,2923,2927,2929,
2933,2935,2939,2941,2945,2947,2951,2953,2957,2959,2963,
2965,2969,2971,2975,2977,2981,2983,2987,2989,2993,2995,
2999};
unsigned int numbc=67;