// c=2603 
int sinp[5536]={
3890,3512,878,980,9512,2378,13958,13022,5534,2726,26270,10502,75122,20018,10316,4052,
12428,16064,4016,1004,1280,320,80,20,5300,4646,50444,20150,6806,9314,6866,7802,
9674,11000,2750,1682,30572,5438,2690,3140,2510,1592,398,800,200,50,1892,2270,
1502,1214,1106,10106,11618,8162,6218,29594,3188,4436,30410,33482,36398,14300,3332,2564,
2348,5570,4760,1190,6590,3122,4144,1036,10498,4588,6604,11794,5074,2554,1858,1348,
904,226,736,184,46,1654,4018,2158,2842,19084,17368,4342,8062,48634,14818,6208,
1552,388,724,18016,4504,1126,10726,34198,31948,38914,15244,14938,25952,6488,1622,14468,
3176,794,950,2276,22334,33566,124412,63674,24530,16358,10832,2708,1160,290,5162,2588,
4190,16556,60728,15182,15908,5720,1430,4370,4208,1052,3542,9212,18284,5732,19418,7934,
12158,223568,55892,11132,12344,3086,5702,4838,4352,1088,272,68,6812,5972,1772,4262,
4028,12848,3212,2534,3056,764,59126,31802,12578,10994,11156,2744,686,3410,5084,7190,
89456,22364,10052,226484,43118,91214,80060,84596,16514,5786,2822,3218,3722,2048,512,128,
32,8,2,1142,2420,1106,29678,59270,34970,13766,9374,35468,11606,12844,8266,6094,
2938,9022,4036,2728,682,3676,1342,1156,4744,1186,4306,4054,10804,28948,282736,70684,
13906,9454,4198,3610,263560,65890,29674,28138,26842,59566,22990,9274,6952,1738,4078,2182,
1756,982,7888,1972,10480,2620,1144,286,760,190,724,3406,1930,5288,1322,2378,
2972,1562,7346,27758,3062,1802,2648,662,902,992,248,62,2396,224978,435728,108932,
56828,17786,6422,6122,5078,2558,14042,8096,2024,506,5726,7832,1958,1388,914,87266,
76736,19184,4796,3362,5942,2882,43796,13952,3488,872,218,2936,734,11336,2834,21656,
5414,2684,78032,19508,15122,56648,14162,27284,9308,4394,4106,3944,986,8168,2042,4718,
2534,1604,3782,2072,518,848,212,1694,15674,8492,2246,1496,374,794,31394,29594,
9842,17768,4442,6284,1832,458,1892,3998,16796,3506,12602,7196,2156,1058,48466,14776,
3694,70498,34786,10798,18982,68644,146314,55522,54838,32482,19720,4930,69850,26848,6712,1678,
28216,7054,264412,294436,42550,25570,101980,31132,51796,10366,11854,38674,12022,8398,29278,46420,
9358,57058,31384,7846,107926,62344,15586,9430,6940,54460,88858,33976,8494,16066,22222,22552,
5638,93826,63586,71794,16426,6814,68290,16156,489430,276940,60298,23266,15346,4750,41338,67582,
60130,32842,12970,5518,128224,32056,8014,23842,12430,85786,32824,8206,36964,46090,17938,6190,
13150,17614,66178,14158,35506,44254,71362,74710,43660,17290,7138,18046,18334,21502,21250,26110,
25138,26794,10702,30250,11998,12526,29026,44740,14470,34858,13726,15262,22438,77194,29602,14860,
38026,14914,17062,15454,18178,42634,16642,18844,19366,26812,24706,19846,90316,20932,18370,28594,
21436,60514,21580,22066,23740,53002,20530,20962,32644,25522,27268,24418,37828,29572,34756,28702,
21148,31996,16606,36370,11374,21790,16774,71956,14146,58834,17692,28924,15310,19522,38908,24550,
12238,43282,13318,21634,17902,31618,24220,56404,11230,34534,16450,14830,18718,33298,10510,13534,
27622,49492,9934,1340,3584,896,224,56,14,1646,2564,1136,284,1718,4562,2366,
2882,1736,434,818,962,1016,254,3878,10232,2558,12824,3206,40760,10190,7370,8882,
3986,2150,5672,1418,13148,5336,1334,4238,4022,6506,5120,1280,320,80,20,6992,
1748,2744,686,2024,506,1622,4016,1004,3536,884,3068,39788,19898,9224,2306,1520,
380,1964,9206,10880,2720,680,170,6578,3122,1826,54074,184382,79670,70334,31556,6572,
3998,13256,3314,1898,3176,794,1370,1532,3746,2060,16550,26270,15734,16388,3728,932,
830,2234,16010,51542,35606,115022,66338,25532,45656,11414,15974,42284,25208,6302,5348,1658,
2054,19466,25460,6956,6986,11920,2980,4372,4306,6748,24568,6142,2812,8782,6082,20194,
30886,12238,7540,3760,940,832,208,52,1654,1276,1894,1366,1168,292,3238,1870,
3166,2038,1420,922,2158,4846,7288,1822,1660,163564,31324,50812,62782,17752,4438,2320,
580,3352,838,970,6802,8854,3976,994,6586,5344,1336,334,2518,1600,400,100,
13378,39940,6062,2930,3290,9500,2438,6764,6368,1592,398,806,1376,344,86,6548,
5882,30398,12056,3014,8450,12434,8636,2276,2282,18212,1940,3938,31370,29588,15602,10418,
7502,3470,1958,1700,2120,530,13796,5522,4748,3686,2186,4964,3038,1796,9626,3146,
5774,2822,2114,2780,1178,20114,12956,3086,1814,61016,15254,8816,2204,1070,1058,37202,
22568,5642,7880,1970,2750,1688,422,1268,75032,18758,8870,3644,1340,908,25178,3806,
2084,2228,6746,13874,9446,5558,6974,3272,818,2102,25784,6446,3074,7520,1880,470,
2600,650,3668,56642,2150,1754,7556,3482,7964,4886,4442,10958,4766,2444,36230,11948,
11390,4928,1232,308,11228,2762,5450,7718,3320,830,968,242,1778,2642,3128,782,
950,26996,34286,13514,14522,12662,22544,5636,8312,2078,1436,926,1004,5354,12092,2924,
6236,1826,5890,2866,1732,982,7444,2386,1552,388,730,3790,8014,17572,3952,988,
2098,1444,928,232,58,6538,2344,586,5824,1456,364,6220,5746,2812,2434,1570,
1246,3556,1324,6178,2974,3316,3082,2170,3298,1894,4720,1180,5692,3244,6202,12196,
2944,736,184,46,2224,556,2584,646,9310,6880,1720,430,3196,2542,2962,1768,
442,13808,3452,13370,5672,1418,1190,4250,2252,8996,18182,12404,2984,746,938,1010,
1436,14828,5816,1454,43760,10940,7742,12512,3128,782,6338,5060,9416,2354,1814,2666,
1658,1280,320,80,20,662,2018,8930,34310,30746,12188,10454,7526,47162,18344,4586,
2378,1550,7310,14600,3650,3926,3854,10226,4028,4826,2468,3332,43516,8818,5614,2764,
2824,706,2044,1042,3778,3772,1366,3376,844,2566,14842,15652,8452,4024,1006,1036,
11926,3688,922,41896,10474,9664,2416,604,772,1864,466,24562,12256,3064,766,946,
48268,18358,6316,3616,904,226,1774,1324,1906,2698,7234,5716,17524,10522,126874,143686,
72034,42166,13012,74134,125164,18754,12196,27964,5902,2872,718,928,232,58,3178,34768,
8692,6796,5452,3538,52264,13066,26272,6568,1642,21814,7288,1822,1342,1162,5776,1444,
-32942,-18362,34928,8732,7010,1012598,380384,95096,23774,25208,6302,17840,4460,1496,374,800,
200,50,3176,794,2096,524,758,944,236,704,176,44,668,14354,18800,4700,
5246,2630,1646,3086,6200,1550,5228,1640,410,1880,470,836,9494,4220,1748,4058,
3932,12032,3008,752,188,2978,3788,1370,2420,2330,2960,740,3446,1952,488,122,
1718,1304,326,782,4742,2438,1574,1250,17270,7136,1784,446,1280,320,80,20,
3760,940,3514,1978,1402,1186,12580,9400,2350,18322,87982,67180,12712,3178,1852,7042,
3136,784,196,17242,7126,4342,3730,15406,30364,15946,6640,1660,33064,8266,98188,29266,
14740,3424,856,214,4972,4966,4444,7288,1822,12166,8494,31444,6556,5902,8116,2182,
2878,15790,37168,9292,4264,1066,1060,12004,10210,5296,1324,6550,26896,6724,2236,7528,
1882,1366,4372,1480,370,10798,21982,76318,153592,38398,53962,20896,5224,1306,1150,6820,
3832,958,5522,2732,41324,56336,14084,3302,6902,14108,6512,1628,4028,2786,1706,2078,
2822,6494,5306,147758,97016,24254,15296,3824,956,1922,1382,8468,2348,7316,2186,1772,
15674,33548,17294,13706,5012,1862,4712,1178,2894,3122,1832,458,1286,4226,2246,5036,
20912,5228,7172,2006,19454,12596,5054,4496,1124,872,218,2528,632,158,1742,2636,
23342,18284,20714,6506,106934,120626,45896,11474,4964,1592,398,2402,1562,3056,764,1868,
3608,902,3902,3848,962,1022,2228,89438,51962,29294,25964,207536,51884,198788,37934,27518,
17132,16214,116666,117788,73076,31958,916124,195146,56042,24926,191722,109498,63892,19624,4906,4414,
6448,1612,964,3550,16294,6772,3160,790,958,2764,1180,1324,910,1414,1192,298,
1822,7744,1936,484,4924,5818,6556,2080,520,130,5314,6382,15616,3904,976,244,
1954,4792,1198,6790,3208,802,3820,1378,4306,26014,20722,24364,5230,4612,9460,3898,
3322,3304,826,2350,2026,2794,3226,7906,9814,4342,2290,6868,3586,20992,5248,1312,
328,82,21640,5410,7708,2242,4438,2326,1534,3046,1804,1000,250,2008,502,850,
87250,262210,10462,352414,227272,56818,44632,11158,4846,11758,10678,4666,12970,8950,4018,13942,
5890,16834,13672,3418,52744,13186,30874,32692,16750,20866,29776,7444,3748,174226,339484,48898,
78070,29938,33112,8278,3766,2074,4828,14014,140788,31600,7900,27280,6820,29614,12862,16348,
18292,236992,59248,14812,74128,18532,17104,4276,16778,40592,10148,4046,2180,2270,1514,64676,
15548,3578,5288,1322,7058,116582,154100,51782,24248,6062,2936,734,938,6572,2084,3884,
1706,7544,1886,1370,4304,1076,3602,5510,4208,1052,860,824,206,740,3272,818,
10730,53390,20684,6674,6968,1742,1316,2300,1094,2864,716,1220,2000,500,3182,1856,
464,116,7070,3314,5618,7076,3398,3836,1382,18398,7562,23096,5774,2828,2912,728,
182,3728,932,2102,1976,494,848,212,4802,4358,6428,1868,16562,26030,10424,2606,
1640,410,3494,6998,3128,782,956,842,87248,21812,12350,5294,2648,662,1346,2414,
1568,392,98,1712,428,3866,6410,38432,9608,2402,3008,752,188,698,54704,13676,
2894,1748,3772,3814,10216,2554,20260,4462,4168,1042,1054,1774,2656,664,166,9118,
34516,10576,2644,2962,6544,1636,970,12646,21394,8686,11104,2776,694,3736,934,3016,
754,946,1018,3286,71938,27640,6910,4822,23662,14968,3742,14914,6256,1564,2098,1450,
17020,4786,2458,1852,9784,2446,3034,2014,4798,7138,3340,7864,1966,2764,20800,5200,
1300,4174,4006,3040,760,190,272770,102952,25738,12724,2950,21184,5296,1324,6388,5632,
1408,352,88,22,5902,4978,2530,1612,5470,3448,862,22852,4948,15976,3994,2284,
4114,2206,3004,4474,11512,2878,14104,3526,23824,5956,1780,9568,2392,598,5770,6604,
2734,3196,4582,11188,11566,8164,2194,1486,2494,10540,5434,2680,670,3050,1808,452,
1226,1124,2648,662,2306,3698,3968,992,248,62,26000,6500,5912,1478,2492,6974,
264392,66098,23384,5846,4376,1094,2276,2888,722,4214,14312,3578,2006,2756,1550,16694,
11234,4322,2378,1556,956,6002,4940,3382,10294,13306,31120,7780,3850,6406,63916,15892,
9862,50404,15838,6604,2092,2740,6016,1504,376,94,700,796,814,970,3976,994,
8932,4174,2230,170350,64546,51586,23674,53710,20806,5926,2830,1726,1312,328,82,1708,
2770,3220,4516,2932,33514,51982,20158,8224,2056,514,2128,532,10462,4588,3388,1300,
3706,15802,232072,58018,40246,45286,13900,3118,1834,8278,5902,2878,1744,436,29302,22822,
7582,3508,16018,10672,2668,8350,3796,4234,6730,8836,3496,874,3586,3424,856,214,
2500,17746,11644,2848,712,178,1762,28924,6088,1522,2518,3472,868,1906,2734,1690,
7540,24550,8068,52252,2060,1052,5378,7700,3830,2102,1454,1574,1256,314,12092,4964,
10358,4550,2372,3788,1376,344,86,698,10616,2654,102470,39092,10160,2540,1142,1094,
1076,6794,5486,2708,2426,5072,1268,3938,8960,2240,560,140,692,6746,4760,1190,
1112,278,770,3812,12398,4652,1538,4460,1502,12560,3140,11726,5300,3032,758,950,
1022,30380,6362,4598,2390,1562,6260,8942,3680,920,230,752,188,4424,1106,59498,
35132,9824,2456,614,896,224,56,14,3164,1610,2570,3110,1832,458,1922,4784,
1196,890,4100,4892,5882,6110,25520,6380,1862,1364,2048,512,128,32,8,2,
3766,3784,946,1432,358,8464,2116,8104,2026,1426,7714,14422,9778,3916,7834,3604,
1342,12028,17068,6466,75208,18802,6454,5296,1324,2038,2812,13486,30556,57352,14338,4918,
4432,1108,874,994,3754,2074,1444,1936,484,1234,4522,2362,1552,388,2134,2866,
1972,1036,964,4594,2458,1588,6376,1594,1264,316,3298,4312,1078,2272,568,142,
2056,514,2632,658,9868,3664,916,838,2368,592,148,694,5674,2794,1714,1648,
412,3232,808,202,742,3322,1912,478,3568,892,2218,1498,1228,3928,982,14582,
12272,3068,11828,38396,64820,20522,17282,7148,5306,2660,1166,2324,2804,1562,3476,3152,
788,2606,3134,5528,1382,18002,7418,3254,12524,8150,10046,9902,7238,8992,2248,562,
3646,2194,3994,3916,1402,2458,3052,1240,310,784,196,30112,7528,1882,2728,682,
3652,51334,19918,18070,7444,3490,81010,71524,33346,55252,32212,25606,10270,10018,48112,12028,
2860,1204,2008,502,856,214,748,808,202,7054,37186,69478,26722,59536,14884,7756,
2122,2752,688,172,700,1618,10828,2698,3058,5752,1438,2914,14338,23572,6892,1960,
490,6454,3088,772,5914,4996,7108,44794,26866,25840,6460,4006,2170,2890,3022,5326,
20548,65368,16342,6796,1942,1396,2062,34756,9208,2302,1816,454,838,982,1036,862,
1726,1654,1288,322,13402,1348,15796,6112,1528,382,1276,1222,1126,1090,12160,3040,
760,190,24544,6136,1534,1600,400,100,3214,2782,2266,2944,736,184,46,2440,
610,9964,2536,634,2026,7912,1978,1558,1252,3700,2710,1684,2374,1522,4456,1114,
2296,574,1330,4294,2278,21086,8576,2144,536,134,1208,302,782,962,5852,1766,
2108,1064,266,5498,12392,3098,34748,7184,1796,6308,3446,3878,6992,1748,3914,5528,
1382,1838,1358,1178,17252,6524,1892,2204,1082,14732,3242,5912,1478,1586,2564,4364,
1784,446,836,2432,608,152,38,6986,7472,1868,3284,4562,4238,2258,2942,1772,
2798,1718,31832,7958,29078,22706,14444,4772,3014,2018,2774,15308,5228,3314,3536,884,
8414,3824,956,848,212,3266,9098,33046,624832,156208,39052,19654,19762,8080,2020,1048,
262,3400,850,988,3868,2740,3004,2518,13606,27916,14956,14902,24298,5674,4786,2464,
616,154,14884,3460,1318,10420,4624,1156,886,9052,26566,25594,31426,12454,20878,10732,
8050,3688,922,4840,1210,5074,2572,4264,1066,3328,832,208,52,2542,5164,32560,
8140,17818,67282,25900,38758,27580,9430,26728,6682,13486,46150,42118,38716,12562,5380,1678,
2632,658,916,1300,1354,1552,388,742,9124,2380,19400,4850,2600,650,914,1430,
2480,620,1850,1364,926,3644,5480,1370,1184,296,74,698,932,1304,326,11906,
7838,8018,3428,7736,1934,19436,7142,4940,4874,2498,14156,95252,18530,319244,863150,1097870,
2355884,664268,142046,140090,53204,10646,7664,1916,3992,998,2348,2336,584,146,1214,4208,
1052,23810,19382,12578,2812,1198,1120,280,70,5302,6376,1594,18892,16114,32638,12910,
5512,1378,2452,51268,16096,4024,1006,1048,262,2542,1624,406,1288,322,1858,2722,
3208,802,2128,532,34744,8686,3928,982,1450,23890,9676,11740,2872,718,940,1306,
4288,1072,268,2488,622,904,226,1804,571774,215086,81328,20332,6214,14854,8698,55210,
22532,69734,26822,10730,6458,5312,1328,332,734,1382,1190,1118,1490,4448,1112,278,
776,194,7592,1898,2732,1184,296,74,4604,11804,7220,3710,2336,584,146,3314,
5162,6302,2948,22862,12080,3020,1238,1136,284,2606,9632,2408,602,2018,8012,2174,
2012,16754,10922,5576,1394,3632,908,842,6824,1706,2660,119858,2055530,869108,246116,122078,
35510,13988,9092,4232,1058,9326,10226,9536,2384,596,6662,3170,9470,100352,25088,6272,
1568,392,98,5582,4790,2468,6986,12656,3164,8660,3758,16760,4190,2354,53480,13370,
9200,2300,1796,78266,45704,11426,12380,13034,7430,3458,14726,6194,108776,27194,16976,4244,
9218,60986,35984,8996,69410,121154,238862,3324818,2808506,1581464,395366,148934,56522,263270,99398,37946,
23024,5756,3022,2134270,11568448,2892112,723028,136240,34060,11260,45676,96706,51076,21142,10852,4726,
6562,2266,1522,6964,1978,1414,2476,7336,1834,1360,340,736,184,46,3232,808,
202,748,3808,952,238,3394,4078,6634,3160,790,9224,2306,1538,1250,1142,74348,
310544,77636,15230,10250,15914,5654,12626,5408,1352,338,800,200,50,692,4088,1022,
2258,1520,380,1790,2690,1682,1304,326,3278,12734,8846,24686,12350,8630,25262,10118,
12428,7004,3098,85466,58418,22580,46592,11648,2912,728,182,2752,688,172,706,3796,
1048,262,772,3526,1996,37978,24466,21676,4738,7198,6478,36664,9166,4504,1126,1096,
274,26314,16486,6856,1714,9778,27448,6862,5182,28906,17944,4486,2356,2434,5254,2644,
2428,8332,2236,2914,4918,2518,1618,7522,7834,5242,26476,5638,2788,14152,3538,9952,
2488,622,1354,2446,2074,2812,4594,31648,7912,1978,34186,20914,42934,16774,6964,3406,
13768,3442,18526,10258,78964,28564,9718,4318,4264,1066,2284,1102,2608,652,796,1642,
1948,3046,1816,454,844,832,208,52,2776,694,934,1024,256,64,16,4,
3202,5902,1132,886,1006,1462,1222,2272,568,142,1588,3238,1888,472,118,718,
2744,686,932,6494,3110,3758,2084,4244,8168,2042,4928,1232,308,3176,794,9248,
2312,578,2012,1052,872,218,8924,2348,1808,452,1814,2132,10922,35024,8756,5048,
1262,1148,890,3956,4874,52664,13166,5612,1970,4784,1196,11696,2924,1592,398,824,
206,752,188,710,5984,1496,374,1286,5912,1478,4634,4562,10382,4568,1142,1502,
1238,3230,1886,1382,15974,12020,8276,16754,9008,2252,17756,4004,7952,1988,2246,12464,
3116,3812,2566,8734,5626,2764,17968,4492,6922,5368,1342,7330,3424,856,214,3388,
2656,664,166,9220,2404,1126,21082,9688,2422,18778,14926,10084,2848,712,178,742,
99814,448078,253732,48250,14752,3688,922,1756,2182,8248,2062,26716,9202,4126,3682,2056,
514,868,838,79186,30370,12064,3016,754,958,10838,13448,3362,2462,13592,3398,3602,
6158,8408,2102,23816,5954,2858,1748,1004,2156,69386,26696,6674,7616,1904,476,3236,
3134,7772,6242,4424,1106,2918,3332,1652,986,1046,7058,4748,3026,3728,932,2648,
662,420386,233912,58478,32126,46154,17984,4496,1124,4208,1052,3656,914,2804,1202,5114,
2594,1892,4952,1238,4376,1094,2306,1832,458,848,212,716,23992,5998,2926,1774,
1342,1180,898,6922,7468,10756,161470,61228,27880,6970,14320,3580,1348,2230,3394,4984,
1246,1144,286,784,196,2302,1540,25102,10090,11728,2932,7354,14806,13726,5824,1456,
364,2530,14860,3274,8416,2104,526,874,3952,988,862,1000,250,5038,2566,1906,
2764,54610,32410,122104,30526,12124,2950,2014,1432,358,4714,7192,1798,1690,28342,14410,
67294,25912,6478,3106,3256,814,982,4978,4492,1816,454,1312,328,82,1738,6958,
3286,6436,3502,1990,1744,436,34732,15346,10324,7570,5950,2908,1222,1528,382,820,
7954,6166,10592,2648,662,926,7262,17066,11294,11510,4994,37160,9290,6920,1730,3818,
3842,7400,1850,22898,297170,1937420,363944,90986,52874,31436,6572,1910,1394,5276,1928,482,
3626,3734,2078,5678,7100,656156,93458,186362,80570,27632,6908,3914,3896,974,1460,8804,
11078,4832,1208,302,2554,1636,1984,496,124,3274,1906,3634,7162,3364,1660,3922,
2290,29284,6388,1876,1030,10402,14776,3694,10186,4498,2452,1138,8944,2236,3802,2104,
526,143566,715630,911230,772072,193018,73060,9274,4156,14980,9106,3748,1714,1930,1402,1204,
904,226,2578,1912,478,3226,1888,472,118,1762,3202,13246,14398,15370,6442,3094,
3436,2662,31084,10438,45988,7654,7522,5632,1408,352,88,22,1708,2176,544,136,
34,6712,1678,12130,7576,1894,2740,1192,298,790,2140,10978,7090,3064,766,3868,
12616,3154,2074,1456,364,1798,4234,2266,1528,382,3544,886,2194,1804,4174,20164,
54410,38804,30560,7640,1910,4838,11642,7622,6038,6920,1730,1328,332,4976,1244,2048,
512,128,32,8,2,680,170,2534,8726,13238,14396,20066,8204,10454,77684,9764,
2510,3110,19220,75932,23054,14666,86432,21608,5402,2708,20876,18626,7664,1916,154664,38666,
22310,60188,28112,7028,2312,578,896,224,56,14,1706,3182,3488,872,218,1250,
1148,51008,12752,3188,10346,47066,14426,5246,4166,21524,17762,7340,26360,6590,27908,5912,
1478,28166,26402,10580,4694,15020,19364,4310,43856,10964,7070,12266,8906,15692,19772,15476,
13562,12308,5782,2848,712,178,3214,3820,1396,2092,1072,268,730,2110,39100,6688,
1672,418,6052,71392,17848,4462,18904,4726,2452,3970,36238,17752,4438,2344,586,3982,
4144,1036,874,2422,1588,2146,5824,1456,364,748,820,1930,53068,10630,4666,4324,
7384,1846,1372,4810,23872,5968,1492,4252,33268,11056,2764,1198,5134,4630,2416,604,
10156,2584,646,922,2218,2890,5440,1360,340,2026,59512,14878,5374,4738,50116,39244,
8038,3694,10750,13096,3274,4942,5582,2774,3638,16742,5900,6644,15284,7988,10586,48998,
14972,3488,872,218,5036,3530,6212,16736,4184,1046,80852,28688,7172,3470,1982,1424,
356,1802,4754,4376,1094,10100,43472,10868,24026,55702,57706,17422,14644,43228,10054,34372,
7126,14554,18802,7732,6832,1708,6616,1654,12124,4516,1528,382,1918,2782,3268,1294,
4438,11152,2788,1204,8566,25246,15904,3976,994,1054,2296,574,2026,1762,1342,2458,
4534,41284,8422,10342,11962,7516,3544,886,10666,4192,1048,262,3274,2266,18016,4504,
1126,4186,9106,4096,1024,256,64,16,4,682,1384,346,7588,2104,526,3952,
988,12022,37486,62182,-26553248,-6638312,-1659578,-1176788,-553682,-231626,-645434,-26206514,-1229714,-362042,-31014116,-11033918,
-4137038,-1550708,-437204,-6561908,-4662818,-2621132,-1040978,11636,2864,716,6038,5102,22724,11582,10442,4598,
4292,5750,4940,24536,6134,5156,14174,15200,3800,950,2240,560,140,382454,216836,48212,
9722,4328,1082,1088,272,68,60200,15050,6326,5264,1316,3026,2216,554,890,1016,
254,18548,4160,1040,260,2528,632,158,3374,23786,9602,6524,4106,2222,25004,8738,
18704,4676,77246,2272,568,142,736,184,46,700,814,988,868,2146,2914,3346,
14632,3658,13156,4738,4372,8314,10258,43774,17098,25414,24232,6058,47842,28618,32008,8002,
6208,1552,388,1816,454,176470,27094,7294,3418,5278,2662,3598,2032,508,778,6532,
3544,886,1444,4084,4966,4570,5188,3166,1870,1384,346,3334,11860,75748,116368,29092,
12832,3208,802,2158,1492,10420,6412,6424,1606,8800,2200,550,4252,1480,370,2132,
3914,11852,2906,3344,836,34502,13622,5792,1448,362,6476,1898,7934,3428,4694,2444,
1142,1112,278,788,7178,4994,11876,8258,98996,29552,7388,5372,1952,488,122,1778,
4748,1574,1274,2426,3074,9446,4226,10904,2726,1706,4712,1178,2372,24416,6104,1526,
1256,314,1886,2168,542,3104,776,194,16376,4094,2348,1124,3722,3536,884,1958,
1418,2564,27554,139694,61412,29156,15548,10382,58694,22694,9194,5206,17302,14584,3646,10174,
18436,3790,6448,1612,2164,1090,1504,376,94,9202,10228,2602,1660,6610,4636,3676,
3898,2146,4000,1000,250,778,976,244,730,958,6772,1954,5800,1450,1228,2056,
514,1342,7258,3406,6124,4222,80194,23752,5938,12928,3232,808,202,760,190,471424,
117856,29464,7366,5854,104602,39910,24160,6040,1510,2560,640,160,40,10,688,172,
10012,7474,14386,25276,33016,8254,16006,10714,4702,17950,292864,73216,18304,4576,1144,286,
15034,6322,131674,50062,45490,1327234,374482,106888,26722,9832,2458,1606,2614,3070,7768,1942,
4864,1216,304,76,1732,2008,502,4162,2368,592,148,712,178,15070,22366,51484,
24970,10048,2512,628,802,22324,4870,4450,22348,7996,45688,11422,4762,2470,3100,4558,
7096,1774,98176,24544,6136,1534,6310,5260,3190,2980,3016,754,4882,4540,10684,15058,
6166,12118,275350,177880,44470,20728,5182,24754,54436,15166,15520,3880,970,1048,262,1858,
1720,430,3394,2152,538,886,2440,610,89878,158728,39682,12358,8662,32854,56668,21052,
44194,61714,28516,48568,12142,47164,25660,58810,22738,3818,2390,13574,14708,7484,19190,35300,
7304,1826,1370,3062,218936,54734,15296,3824,956,1982,2828,4448,1112,278,15032,3758,
7970,3674,4034,2198,128174,13250,5654,18266,10190,34376,8594,3908,1418,1598,2612,5306,
6512,1628,17642,5420,264350,150410,43502,24062,15248,3812,1400,350,1910,6674,3188,5090,
2594,1658,8876,17462,27668,29840,7460,2084,1076,17624,4406,11144,2786,1730,1334,7256,
1814,19406,11054,106400,26600,6650,13322,4946,2540,8024,2006,12704,3176,794,8012,18056,
4514,2378,1868,43124,14864,3716,1382,3686,1936,484,5878,2890,3340,1312,328,82,
46216,11554,13006,4858,6238,8362,6418,69058,70930,162862,41632,10408,2602,3178,3502,16216,
4054,2206,14788,9496,2374,1576,394,2728,682,2098,6856,1714,7534,2986,3394,32284,
5740,1762,4744,1186,4258,6850,54154,32176,8044,2194,47836,4930,24346,29260,6172,2068,
2296,574,35092,11584,2896,724,1918,5266,40174,10060,2572,1168,292,34714,59338,3238,
1900,1042,17218,50590,108070,41212,9070,3310,2284,1114,4348,7198,14140,33256,8314,4282,
3778,11800,2950,1792,448,112,28,1204,4024,1006,1798,1360,340,1810,65170,677692,
741844,210358,79570,160102,60724,80398,23812,578060,124424,31106,19214,7892,10574,4652,1856,464,
116,3170,3500,1694,1322,22688,5672,1418,21800,5450,12116,10622,4670,2438,3518,2006,
1766,128450,73970,9062,15920,3980,5462,2738,44918,8984,2246,9566,4274,8864,2216,554,
7274,14786,10034,9998,4436,20780,4124,1460,3878,11816,2954,34712,8678,24020,24536,6134,
2882,3338,28466,21662,8810,16730,17378,11492,6392,1598,1286,3032,758,1748,6686,3194,
165932,85498,19624,4906,4108,857752,214438,276982,236968,59242,27484,9448,2362,11770,4072,1018,
1804,64006,75550,51460,10336,2584,646,7402,5614,4876,32524,79756,64264,16066,6712,1678,
2662,338116,64084,12694,17440,4360,1090,1096,274,790,9898,67732,146248,36562,14398,8050,
3706,35764,6232,1558,20524,8710,23188,9508,2470,29284,6178,3004,30838,79504,19876,4414,
3838,28636,9772,15730,6586,19066,5908,40328,10082,4040,1010,106880,26720,6680,1670,2660,
3056,764,23774,46562,14300,9302,20534,25664,6416,1604,1430,2582,3068,9224,2306,2078,
8222,15998,394622,1707764,320894,1392836,197072,49268,9926,7304,1826,1718,29606,18374,12056,3014,
3416,854,4352,1088,272,68,1214,194360,48590,97646,85658,32810,12992,3248,812,2150,
2930,5918,13082,5594,2786,1988,1484,2138,1490,17258,7160,1790,19400,4850,4094,2614,
6088,1522,2578,3172,7816,1954,8032,2008,502,7708,2134,9004,4396,3424,856,214,
2776,694,7204,3748,6736,1684,3982,2182,10864,2716,1198,1138,2362,2512,628,7948,
2062,1462,4708,3046,46372,14764,6112,1528,382,832,208,52,6976,1744,436,5872,
1468,964,3964,1432,358,1306,24232,6058,2236,1108,9166,4126,9148,2404,2398,1588,
2308,4168,1042,2782,1732,3844,1018,17212,3916,1756,43454,73586,336512,84128,21032,5258,
4682,4358,2324,2378,3062,1838,1724,2864,716,824,206,4748,1580,986,299108,166028,
31820,6656,1664,416,104,26,1994,2846,5888,1472,368,92,1220,4964,13808,3452,
7886,9056,2264,566,902,1028,3710,6788,6140,1814,1370,7598,3344,836,7400,1850,
4316,15176,3794,10406,4592,1148,5648,1412,3872,968,242,316828,155266,51694,275896,68974,
6010,2944,736,184,46,9190,14914,8794,3988,1438,4492,2932,1240,310,1900,2260,
1114,1108,898,4390,5524,1726,9142,6868,1978,1432,358,10486,7624,1906,1744,436,
772,221662,190306,424720,106180,131662,252280,63070,56494,475642,179056,44764,779014,842518,110764,32878,
1063324,509560,127390,718192,179548,135340,39790,128098,125404,192898,133048,33262,281674,106318,360406,204454,
252028,94462,62926,188170,71254,41806,231292,163666,125182,82366,189820,253522,41264,10316,18908,7046,
14534,43802,10838,12428,10802,4742,11618,5048,1262,2438,8702,253754,72578,27908,5924,1802,
3266,1916,8504,2126,2924,9182,12584,3146,3566,3734,6434,3104,776,194,764,3914,
3548,2726,48224,12056,3014,12338,5318,28862,33596,9074,4094,8774,13232,3308,6992,1748,
11726,8324,2252,2216,554,7892,18092,10916,2738,1718,3872,968,242,782,2168,542,
3674,11294,6752,1688,422,6788,1964,4112,1028,884,1334,3998,74068,62728,15682,25468,
4792,1198,4090,4030,2344,586,2236,6718,3100,5434,4786,7324,13414,5722,4948,46040,
11510,6218,11336,2834,3326,1940,34988,15530,16394,10844,2726,10346,12020,9296,2324,3896,
974,1058,2438,1898,4892,1610,6962,5648,1412,3788,3464,866,7268,3776,944,236,
7442,5918,2912,728,182,2588,1178,11372,4910,2534,19796,11642,39802,29650,11812,2908,
17284,3934,3946,14566,19264,4816,1204,4846,1290466,484618,137512,34378,10882,4774,6184,1546,
1648,412,2080,520,130,742,6142,5188,1666,1318,35428,7336,1834,1990,4972,654430,
369850,358456,89614,8536,2134,42862,95260,10306,4558,3916,4402,2344,586,1378,1210,6116,
4070,21452,7886,36884,7610,3548,35102,29768,7442,3308,2666,1694,17606,3710,6428,8042,
18002,6278,6440,1610,1298,1580,2180,86630,34772,7214,13070,33968,8492,4124,10334,12656,
3164,5900,9254,5738,2846,8870,45794,21836,6602,3170,3854,16472,4118,4052,1454,21866,
8894,10802,3884,2828,8546,6122,2990,10316,4172,2876,10910,22190,25988,12692,3074,10172,
6386,58268,126428,85646,129506,57152,14288,3572,1364,950,2270,4604,5240,1310,29864,7466,
3494,3470,123464,30866,9896,2474,1622,2648,662,2108,6446,40952,10238,11936,2984,746,
974,17030,6914,9068,4286,97634,43706,17084,7124,2030,8210,3524,3260,38342,19388,9302,
6968,1742,19082,7850,3638,3782,5294,9950,9464,2366,16166,8816,2204,41258,11612,10436,
4718,13178,5636,6284,8930,21008,5252,9740,6770,10820,11396,24490,36640,9160,2290,5140,
25360,6340,3520,880,220,736,184,46,712,178,6400,1600,400,100,2050,2890,
34696,8674,6616,1654,3628,1726,1342,1198,1144,286,802,2188,2980,2626,3214,1900,
8288,2072,518,890,2240,560,140,722,3914,8684,2324,5348,37772,7778,29456,7364,
20708,23624,5906,68384,17096,4274,11666,13148,8576,2144,536,134,746,2432,608,152,
38,710,962,17198,15362,29450,55262,16760,4190,2396,5510,2762,5444,9098,14876,5660,
3716,30320,7580,8390,3842,15896,3974,2186,6932,9530,7100,2216,554,2234,2996,2582,
1664,416,104,26,1754,2726,1718,1340,1406,3554,7454,3314,7148,2036,2312,578,
87182,39302,15434,21518,11600,2900,2612,2474,3044,6902,3284,2058154,772504,193126,110374,63826,
44872,11218,9382,7018,3328,832,208,52,706,34168,8542,16468,3784,946,4468,1534,
12094,65272,16318,1978,1438,6304,1576,394,844,1732,1462,4624,1156,2056,514,3274,
1924,3334,3616,904,226,1282,2632,658,8044,6244,5542,4858,2518,3064,766,10636,
4732,32506,12886,7438,29914,11914,5164,5218,2686,40588,13156,7702,7648,1912,478,6262,
23092,5026,3724,2788,3112,778,988,14848,3712,928,232,58,718,7558,5992,1498,
1258,1168,292,3562,2032,508,9664,2416,604,6568,1642,1312,328,82,4534,7234,
3136,784,196,1246,6422,11042,4838,7394,3470,5900,5048,1262,2600,650,14522,8654,
14468,3410,1976,494,2546,1652,2876,2552,638,2102,50756,10214,11930,12038,13892,3302,
6098,2984,746,1430,15926,175730,66596,13184,3296,824,206,5534,4856,1214,2426,5738,
2834,1760,440,110,5030,7556,2114,1490,1256,314,2660,1196,33718,13342,8158,5176,
1294,8482,7618,9742,59674,24940,5374,182434,118630,45184,11296,2824,706,3910,2164,9940,
4540,28210,323374,92170,53590,20794,25996,5572,12874,8986,8266,6394,25294,9562,6040,1510,
1264,316,2596,7312,1828,6826,5584,1396,69034,40576,10144,2536,634,4108,1468,2818,
5692,3730,10390,4594,14140,5512,1378,24052,14476,3412,2704,676,10900,4810,4450,19678,
11668,5026,6364,2116,18976,4744,1186,3934,19174,7888,1972,2422,1606,1300,2110,5068,
1648,412,7042,9256,2314,3046,1840,460,784,196,5566,8014,3304,826,46136,11534,
5024,1256,314,3584,896,224,56,14,704,176,44,7814,14396,3398,16706,11144,
2786,3314,3254,2138,10982,7166,3386,6176,1544,386,1964,2066,8228,10172,2606,1676,
38738,28226,17624,4406,2462,1622,1958,3218,3008,752,188,734,974,1064,266,6014,
2954,9416,2354,3002,5852,1796,2252,48790,44488,11122,4870,10096,2524,2458,5614,4906,
7606,19756,11656,2914,1792,448,112,28,1756,2242,1540,988,2026,11770,4534,15382,
16300,10198,11926,13384,3346,1954,1432,358,5794,2872,718,2152,538,16228,3742,13258,
8128,2032,508,10468,2662,170038,166888,41722,12958,21646,13924,3310,3610,10522,6454,58798,
34822,38014,22870,22618,6388,2122,3430,560548,105802,47170,18388,29836,24562,9910,35254,59122};
unsigned char cflag[5536+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,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,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,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,
7,7,7,7,7,7,7,8,8,8,8,8,8,8,0,0,0,0,0,1,1,
1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,4,4,4,
4,5,5,5,5,6,6,7,7,7,8,8,8,8,8,8,9,9,9,9,9,
10,10,10,10,11,11,11,11,12,12,12,12,12,12,12,12,13,13,13,13,13,
14,14,14,14,14,15,15,15,15,16,16,16,16,16,16,17,17,18,18,18,18,
18,18,19,19,20,20,21,21,22,22,23,23,24,25,26,27,28,28,29,30,31,
31,31,32,32,33,34,35,36,36,37,38,39,40,40,41,41,42,43,44,45,45,
46,47,48,48,49,50,51,52,53,54,55,56,57,57,58,58,59,59,60,60,61,
61,62,62,63,63,64,64,65,65,66,66,67,67,68,68,69,69,70,70,71,71,
72,72,73,73,74,74,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,1,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,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,4,4,4,4,4,
4,4,4,4,4,5,5,5,5,5,5,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,9,9,9,9,
9,9,9,9,9,9,10,10,10,10,10,11,11,11,11,11,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,
13,13,13,13,13,13,14,14,14,14,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,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,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,1,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,0,0,0,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,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,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,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,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,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,3,3,3,3,3,3,3,3,3,4,
4,4,4,4,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,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,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,1,1,1,1,1,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,6,6,6,6,7,7,
7,7,7,8,8,8,8,8,9,9,9,9,9,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,11,11,11,11,11,12,12,12,12,13,13,13,
13,13,14,14,14,14,15,15,15,15,15,16,16,16,16,16,17,17,17,17,18,
18,18,18,18,19,19,19,19,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,1,
1,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,4,4,4,4,5,5,
5,5,6,6,6,6,7,7,7,7,7,8,8,8,8,8,9,9,9,9,9,
9,9,9,9,9,9,9,10,10,10,10,10,11,11,11,11,12,12,12,12,12,
13,13,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,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,2,2,2,2,2,2,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,4,4,4,4,4,4,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,8,8,8,8,8,8,9,9,9,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,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,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,2,2,2,2,2,2,2,2,2,2,3,3,3,3,4,4,4,
4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,7,
7,7,7,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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,1,1,1,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,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,
3,3,3,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,6,6,6,6,7,7,7,7,8,
8,8,9,9,10,10,10,10,11,11,11,12,12,12,13,13,13,14,14,14,15,
15,16,16,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,1,1,1,
1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,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,1,1,1,1,1,
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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,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,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,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,7,7,7,7,7,7,8,8,8,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,11,11,11,
11,12,12,12,12,12,13,13,13,0,0,0,0,0,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,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,
6,6,6,6,6,6,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,10,10,10,10,10,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,1,1,1,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,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,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,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,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,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,6,6,6,6,7,7,7,7,8,8,8,8,9,9,9,9,10,10,10,10,
11,11,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,0,0,0,0,0,1,1,1,1,1,
2,2,2,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,5,6,
6,6,7,7,7,7,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,
9,9,9,9,9,10,10,10,10,11,11,11,11,12,12,12,13,13,13,14,14,
14,14,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,3,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,4,4,4,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,4,4,4,4,4,5,5,5,5,5,6,6,6,
6,7,7,7,8,8,8,8,8,8,9,9,9,10,10,10,10,11,11,11,11,
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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,1,1,1,1,2,2,2,2,2,2,2,
3,3,3,4,4,4,4,4,4,4,4,4,4,5,5,5,5,6,6,6,7,
7,8,8,8,9,9,9,9,9,9,9,9,9,10,10,10,10,10,11,11,11,
12,12,12,12,12,12,12,12,13,13,14,14,14,14,14,14,14,14,14,14,14,
14,14,15,15,15,15,16,16,16,16,16,16,16,16,16,17,17,17,17,17,17,
17,18,18,18,19,19,19,19,19,19,19,19,19,20,20,20,20,21,21,21,21,
22,22,22,22,23,23,23,23,24,24,24,25,25,26,26,27,27,28,28,29,29,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,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,9,9,9,9,9,9,10,10,10,10,10,10,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,255}; //  index=5536 
unsigned int size[66]={
  70,
  38,
  97,
  48,
  97,
  181,
  114,
  61,
  144,
  63,
  59,
  86,
  78,
  82,
  104,
  142,
  122,
  123,
  42,
  109,
  108,
  95,
  30,
  152,
  82,
  83,
  58,
  60,
  130,
  40,
  49,
  117,
  82,
  55,
  67,
  102,
  50,
  108,
  98,
  84,
  35,
  94,
  60,
  76,
  76,
  190,
  95,
  111,
  74,
  70,
  72,
  75,
  65,
  81,
  80,
  19,
  45,
  51,
  140,
  37,
  91,
  105,
  56,
  98,
  57,
  73};
int cval[66]={
2603,2605,2609,2611,2615,2617,2621,2623,2627,2629,2633,
2635,2639,2641,2645,2647,2651,2653,2657,2659,2663,2665,
2669,2671,2675,2677,2681,2683,2687,2689,2693,2695,2699,
2701,2705,2707,2711,2713,2717,2719,2723,2725,2729,2731,
2735,2737,2741,2743,2747,2749,2753,2755,2759,2761,2765,
2767,2771,2773,2777,2779,2783,2785,2789,2791,2795,2797};
unsigned int numbc=66;