// c=3401 
int sinp[6373]={
124700,85820,40244,8396,18266,7700,2294,3416,854,2606,16160,4040,1010,1772,2624,656,
164,8900,81302,47858,14948,3590,24110,56984,14246,13532,57158,26558,48668,37706,14990,25880,
6470,5174,5036,3542,4118,4442,2516,1322,1346,3650,4622,12758,9302,7358,32846,381434,
143888,35972,10670,24452,8240,2060,8792,2198,3362,36086,22424,5606,69422,143006,37574,18296,
4574,7898,3812,2024,506,1040,260,7916,4352,1088,272,68,1646,48992,12248,3062,
3848,962,3488,872,218,932,6566,8672,2168,542,4496,1124,13676,5972,1970,2042,
1616,404,926,4820,1754,1508,1700,31712,7928,1982,5746,4870,32926,13198,5800,1450,
13972,15754,39460,38956,6076,1990,6736,1684,7978,48532,37624,9406,4378,6652,2098,18802,
10378,15886,6808,1702,3802,10282,29020,6292,10894,4936,1234,42484,21964,26446,10768,2692,
2884,2938,6520,1630,1462,1900,1756,1180,1072,268,146854,65038,25240,6310,15898,13942,
5410,5170,6988,4558,2560,640,160,40,10,12646,16132,6664,1666,3064,766,1138,
2926,1948,1216,304,76,3100,1432,358,17590,6436,6556,2080,520,130,2200,550,
3316,5440,1360,340,11542,4402,4078,2380,3586,4144,1036,8534,4052,16670,5486,5402,
5168,1292,1094,1262,3620,13712,3428,5492,3674,4196,5816,1454,19586,37802,66134,25652,
9344,2336,584,146,42428,25796,82496,20624,5156,9128,2282,33896,8474,6896,1724,234950,
88958,26510,17546,8240,2060,1238,1316,11810,55136,13784,3446,2144,536,134,902,1190,
1298,17768,4442,4628,15590,6698,17876,7700,45560,11390,4694,2612,2864,716,986,2684,
1868,1202,5060,81794,94718,28130,112160,28040,7010,86870,33428,9500,14630,6338,14942,11558,
5186,13484,3380,3080,770,20462,11720,2930,6518,3296,824,206,9272,2318,6950,3458,
35516,47018,79256,19814,8282,6788,11216,2804,2918,1946,3224,806,1154,3004,21988,35386,
14122,6148,2356,1294,5140,1816,454,2386,4096,1024,256,64,16,4,1492,1132,
2986,1972,1222,2818,2284,2932,1402,1378,10252,5014,16084,3868,5680,1420,2530,4084,
1618,3772,54064,13516,5932,31282,25282,8602,4078,5704,1426,70102,153694,683920,170980,136198,
78742,94816,23704,5926,5464,1366,5392,1348,2680,670,23200,5800,1450,1396,1114,1270,
2656,664,166,2224,556,30736,7684,2572,2854,3736,934,8272,2068,1240,310,2788,
8656,2164,1258,1324,3274,2080,520,130,1528,382,7408,1852,10600,2650,1846,35342,
25868,14966,25874,10556,5102,30248,7562,3620,1532,2564,1334,13796,3440,860,4196,1640,
410,3266,2078,3302,20636,6806,18470,38672,9668,2666,7838,6542,972602,1399310,912152,228038,
196460,256832,64208,16052,9422,6428,3710,4220,3320,830,2600,650,1676,4760,1190,4646,
5978,8450,4022,121772,191114,55244,32912,8228,2396,188432,47108,9686,45314,17846,43432,10858,
8242,17368,4342,2482,10078,18664,4666,3982,2614,1834,3166,8302,6442,5758,5524,3688,
922,7414,3634,11536,2884,5272,1318,1348,4624,1156,6928,1732,4786,12994,12118,5398,
2878,6982,3472,868,7486,19528,4882,36904,9226,7324,2524,18598,7828,4336,1084,12886,
5686,2986,3814,2284,1282,12724,13696,3424,856,214,934,1204,73744,18436,100312,25078,
10258,15082,10618,6934,3454,4552,1138,161548,31144,7786,6514,28852,44788,11902,8116,11498,
31748,11066,40856,10214,11966,5342,2858,10562,8078,3884,2042,5192,1298,6632,1658,19472,
4868,3506,10994,6488,1622,1952,488,122,11114,256964,74408,18602,30488,7622,6314,14936,
3734,2546,6152,1538,3002,9554,78794,466394,397580,199076,44450,27140,9770,19310,8096,2024,
506,4220,1646,1472,368,92,872,218,4244,15380,20258,13532,3392,848,212,6164,
17546,44582,401792,100448,25112,6278,12776,3194,8798,4154,16826,22676,293108,110858,251582,95198,
36554,121856,30464,7616,1904,476,944,236,6476,12182,4922,27734,9296,2324,13478,21902,
9068,18302,7718,204962,117428,53600,13400,3350,2438,3950,2336,584,146,2744,686,1112,
278,1574,60620,1990,23440,5860,1954,1588,1720,430,2380,11650,5224,1306,1864,466,
1030,13234,5818,9562,4186,2674,1858,1552,388,928,232,58,13270,29812,5122,2776,
694,4648,1162,5536,1384,346,1594,2314,6970,3448,862,4672,1168,292,910,2650,
2242,1696,424,106,3214,3946,3988,17752,4438,9046,15364,3736,934,49558,32212,7034,
3494,4106,2396,5078,4604,15662,17282,14798,26462,40448,10112,2528,632,158,6224,1556,
1148,82892,25454,25544,6386,5798,5402,2882,2588,10436,2966,6176,1544,386,16268,6716,
27992,6998,5414,5186,3074,45056,11264,2816,704,176,44,4588,6082,12556,5218,89776,
22444,7840,1960,490,8998,4030,2368,592,148,4132,3304,826,47494,18856,4714,6892,
7696,1924,7540,28540,6208,1552,388,19630,8218,17362,11908,5248,1312,328,82,2188,
2212,2764,1888,472,118,5590,5464,1366,3682,12538,327430,209584,52396,14158,6166,38158,
15166,6544,1636,2602,9190,4084,12238,5446,3130,73144,18286,7714,12754,9316,4762,12988,
3292,1474,14770,10450,8020,91234,245620,624268,67822,26290,16930,12364,3238,2410,5434,198862,
75430,22714,82486,51892,30706,19414,11296,2824,706,17756,3998,4796,83396,241406,657848,164462,
47756,9812,4904,1226,2834,10556,5336,1334,1358,2270,3908,5150,5282,7256,1814,1538,
5372,11690,8720,2180,4994,8288,2072,518,1052,24326,9980,39332,24752,6188,2018,62174,
22862,6806,3410,14840,3710,12662,5606,2960,740,12014,4880,1220,6338,9422,3836,17786,
15812,82430,338516,97352,24338,37772,7940,7424,1856,464,116,7748,70820,138050,120554,69956,
26048,6512,1628,1730,5534,5444,5636,6452,3728,932,25724,58292,14762,10448,2612,14606,
53774,2126,2432,608,152,38,872,218,2558,43118,13628,5984,1496,374,998,1232,
308,2756,8036,22808,5702,2996,3098,9332,12122,7580,9044,4688,1172,2474,3536,884,
31454,13142,5786,4538,44576,11144,2786,82484,296810,169100,32564,6752,1688,422,1016,254,
14930,72440,18110,16982,7226,14552,3638,2222,20024,5006,59318,23102,19460,12284,35828,29590,
18790,16450,10948,7600,1900,2680,670,4642,13552,3388,5506,5434,2896,724,994,6154,
3166,6748,145906,42538,16810,7162,3544,886,2644,1354,1366,2914,13606,25852,58804,11884,
5488,1372,15700,3802,2284,2788,1894,5758,146920,36730,14632,3658,2230,3400,850,2164,
1264,316,4210,2686,18130,10516,2830,14020,9106,9058,7834,3796,1570,10636,18898,12208,
3052,3004,5344,1336,334,7396,2542,16144,4036,6802,28822,18358,12472,3118,40930,31426,
26242,14182,13534,15496,3874,137158,70018,32650,13102,217078,124252,20751740,4928768,1232192,308048,77012,
81212,15560,3890,2318,3452,5102,5018,14360,3590,16592,4148,4496,1124,1070,2750,5588,
18572,18734,12686,9284,2600,650,3410,2138,2438,86738,33386,43700,6596,2096,524,6344,
1586,1454,2966,6584,1646,3074,2012,2714,26996,5300,2546,1814,5612,5696,1424,356,
926,3194,2402,1760,440,110,2210,1688,422,19058,8006,17114,4652,6044,3848,962,
1220,1088,272,68,872,218,2384,596,5720,1430,5288,1322,6368,1592,398,2372,
1304,326,7394,3632,908,7556,2276,1286,7316,4658,2606,3614,14324,3518,9788,7250,
3578,2510,3560,890,1754,33584,8396,19400,4850,2678,7208,1802,16790,18248,4562,2570,
6872,1718,17240,4310,7718,114936350,81833054,34525790,14568038,38092,8002,32962,28900,16276,78106,46084,
36148,12316,9946,7744,1936,484,4288,1072,268,910,15898,11092,11236,8824,2206,4540,
2710,1876,25672,6418,7984,1996,1234,6796,2134,1660,1738,5176,1294,10390,4756,3466,
3934,2818,10552,2638,7204,6202,5638,2974,4006,2362,3478,2164,2758,1894,1570,34366,
11170,38116,20164,30478,4114,6526,3340,1486,5716,6376,1594,3046,2002,8644,19606,8212,
4204,1648,412,26140,21568,5392,1348,19786,8974,17680,4420,24160,6040,1510,1426,12226,
17704,4426,6896,1724,1184,296,74,3974,2624,656,164,2198,6932,8708,7328,1832,
458,12728,3182,2054,2084,2738,3692,6410,12836,5762,8402,6878,3440,860,1022,1244,
1094,1814,84278,44402,27128,6782,3404,38252,22970,90848,22712,5678,2990,1982,1604,14114,
71084,75530,78446,30278,10022,126560,31640,7910,10172,2768,692,12008,3002,14294,53318,16502,
10082,6728,1682,3098,4820,6122,9254,85016,21254,7484,2264,566,3380,22700,19946,20918,
15590,3332,7868,2336,584,146,2234,495272,123818,108560,27140,13160,3290,51536,12884,9524,
31448,7862,12074,14276,5486,2918,2606,1838,1550,1442,6818,4874,11378,8552,2138,15410,
10820,12116,9200,2300,1292,1688,422,3980,2066,3314,4016,1004,8390,3866,135236,37028,
12566,26858,26750,10892,3038,2000,500,7310,3602,4178,4502,4102,7552,1888,472,118,
38494,23806,15544,3886,14608,3652,1546,1942,23428,5254,8524,8962,4222,4528,1132,7714,
3754,8416,2104,526,2698,2266,4078,7156,12574,9226,20356,4678,8038,9016,2254,9874,
4564,2716,3148,105562,47656,11914,4858,22996,4174,5884,3808,952,238,4726,1636,1168,
292,916,1528,382,2368,592,148,44494,26056,6514,3304,826,11608,2902,32554,9466,
16648,4162,2422,13474,5914,5074,2764,4804,1762,1522,1432,358,4156,3322,11962,13114,
133156,25828,5704,1426,1396,5986,3106,2026,10018,4618,2806,6442,8776,2194,1684,1744,
436,3214,3832,958,2692,1366,17848,4462,2482,1792,448,112,28,2176,544,136,
34,874,1042,1252,1096,274,964,2404,1312,328,82,892,20558,89144,22286,185264,
46316,15182,56420,16532,3962,2348,2816,704,176,44,2168,542,4070,4196,4250,2456,
614,2738,20024,5006,32174,47726,60002,78992,19748,4286,7712,1928,482,9764,2882,11924,
3098,2024,506,1052,32762,13148,15326,40058,15884,15272,3818,2294,3446,4094,7550,10466,
6518,5822,9008,2252,2954,1970,8648,2162,2450,2198,3392,848,212,902,21482,8918,
7172,7820,25802,10538,4814,20510,17396,4124,36548,9578,4454,4358,11870,27908,11648,2912,
728,182,2258,2144,536,134,10352,2588,263996,87464,21866,9062,6302,7922,6218,3194,
2060,102158,697022,592208,148052,28622,65708,20636,88496,22124,8378,4004,2072,518,35972,-87382,
-31906,-50770,-57250,-52018,-45586,-81442,-41434,9088,2272,568,142,916,10048,2512,628,3964,
1606,8752,2188,67876,16798,7162,17278,7342,3616,904,226,2284,2236,1282,2878,1942,
2056,514,2446,1780,7612,2290,15730,42352,10588,2848,712,178,4696,1174,1840,460,
9412,4804,3508,5578,17338,14908,3658,18322,10210,7900,2344,586,12490,41632,10408,2602,
8590,4084,17818,19132,4450,4660,6064,1516,2722,3688,922,4876,4156,1642,78424,19606,
7024,1756,1192,298,8530,5422,2896,724,7468,2560,640,160,40,10,21712,5428,
6388,8212,34834,17176,4294,4288,1072,268,3184,796,1012,11734,4810,243718,105946,93490,
73870,28564,7304,1826,30632,7658,5714,8924,8384,2096,524,962,61574,23954,24314,15836,
8792,2198,1688,422,1022,11948,3104,776,194,8126,12758,5648,1412,10412,2816,704,
176,44,872,218,2282,3446,2156,1268,2516,3014,1994,12356,15002,10598,4838,2678,
1868,1214,4244,48452,22706,28328,7082,7322,6278,3218,6818,21506,90602,40706,127196,45806,
26774,10904,2726,1886,2042,3308,1484,1142,1292,1106,5036,1808,452,5318,2858,10328,
2582,1832,458,13136,3284,3176,794,2606,11678,4796,2186,5972,25124,14702,14864,3716,
14918,6458,5792,1448,362,2636,1358,3704,926,1772,1196,1088,272,68,14624,3656,
914,4874,13652,4886,2696,674,14072,3518,7754,12194,17702,7502,6296,1574,1454,60602,
36248,9062,4262,2462,2204,3596,1538,34358,13748,6026,8402,11192,2798,6362,5738,4904,
1226,22208,5552,1388,1124,69362,47834,29066,22982,9482,8812,34798,33466,13414,9706,4504,
1126,2794,1912,478,8920,2230,9868,4936,1234,8650,4108,3316,1486,57280,14320,3580,
54040,13510,9760,2440,610,1684,1180,7372,4234,2452,1324,2764,2938,1966,5764,4774,
4846,8194,16456,4114,79312,19828,4582,4738,2998,2620,8680,2170,1678,4618,2596,5104,
1276,10342,7978,3856,964,1648,412,11326,39172,6130,13756,186106,70654,329602,71524,18220,
6328,1582,5440,1360,340,928,232,58,886,5152,1288,322,3964,15160,3790,13186,
4780,3484,22666,9364,80282,125366,249410,94394,50492,16364,62786,24410,16628,6644,4538,46748,
19388,7616,1904,476,2588,14348,21260,26930,10964,3056,764,2378,18722,7886,20288,5072,
1268,3404,5546,3074,2018,1622,159014,138278,120782,28004,6116,2012,2912,728,182,11756,
10640,2660,1364,1706,1994,15332,3740,5780,17696,4424,1106,1280,320,80,20,7490,
3674,10856,2714,18560,4640,1160,290,974,263990,979886,133952,33488,8372,32828,11396,3002,
11540,3218,2072,518,46634,14630,16454,14360,3590,13442,5906,3080,770,1154,1298,1352,
338,992,248,62,2198,9812,2894,6428,60530,23564,130826,142976,35744,8936,2234,6752,
1688,422,4466,2540,4215170,1581554,593948,1105916,313202,118316,81902,37040,9260,12890,17606,12182,
22448,5612,53618,20972,322094,2214326,38728,9682,19288,4822,2674,25606,10468,32896,8224,2056,
514,4546,7948,2356,2986,3844,5734,3016,754,47476,24238,8332,2428,10378,8002,10864,
2716,11836,5092,8650,7030,3502,2500,7498,6382,3310,2446,2518,1810,13816,3454,13060,
9622,4474,15028,5110,2782,4312,1078,1270,1342,15274,10756,22850,15020,13688,3422,2150,
6722,5948,1982,1610,9080,2270,1718,2000,500,4328,1082,5030,5264,1316,12590,5588,
60596,35558,14474,30698,206828,30602,61886,24074,29000,7250,187064,46766,18404,6374,5240,1310,
1358,1376,344,86,9074,6320,1580,2738,3602,6884,3944,986,25256,6314,22250,139808,
34952,8738,7082,70316,3436,5044,30706,12382,13030,72508,17788,25198,16342,17908,4036,1624,
406,4462,4678,16756,3874,2320,580,976,244,1552,388,940,4516,1714,1510,133090,
50776,12694,14830,10510,8080,2020,1246,9214,10438,16060,5278,4720,1180,2500,1336,334,
2356,2254,3518,15116,6422,14210,5516,3722,2264,566,33620,7172,2528,632,158,11750,
8780,4640,1160,290,2420,1322,1364,1124,31676,55286,25820,15818,6800,1700,3506,7808,
1952,488,122,914,2534,3596,3182,43016,10754,4544,1136,284,4244,1664,416,104,
26,878,4256,1064,266,968,242,9482,4424,1106,3614,35024,8756,2510,6242,26780,
15422,20798,20294,13586,68612,11168,2792,698,1130,1292,28516,10192,2548,7372,14566,8902,
4024,1006,1246,1336,334,994,12352,3088,772,8158,3928,982,6214,3268,37018,81424,
20356,11056,2764,7348,43636,34672,8668,2494,1804,1774,1534,1444,2578,3622,8806,17176,
4294,2728,682,4702,2632,658,2542,1822,1552,388,4738,36532,122368,30592,7648,1912,
478,1048,262,1594,9076,12802,30784,7696,1924,5224,1306,13936,3484,1522,3028,5404,
1882,57028,11764,11746,25924,7966,3856,964,21712,5428,25636,9382,3988,6418,5782,14746,
36436,19498,20578,7168,1792,448,112,28,874,4864,1216,304,76,1696,424,106,
4216,1054,1264,316,928,232,58,7132,2206,46820,17492,7094,3530,4160,1040,260,
11288,2822,1928,482,4538,6878,19946,13394,56216,14054,6140,4448,1112,278,974,1796,
19442,50594,19352,4838,2684,3614,7886,3740,2048,512,128,32,8,2,6824,1706,
3134,4226,17120,4280,1070,4388,12596,8606,14600,3650,6278,3224,806,1172,2504,626,
6764,2138,9830,4556,1724,30152,7538,253046,95762,193268,43268,41906,60104,15026,26084,28694,
11630,27722,17768,4442,24410,24098,24464,6116,32474,58808,14702,21386,14204,9092,8276,4502,
2558,4232,1058,5024,1256,314,16970,11720,2930,24806,10172,14096,3524,5618,21718,14392,
3598,20824,5206,5104,1276,4672,1168,292,1564,22006,14554,6328,1582,10810,4924,12484,
5788,26326,16984,4246,4564,1726,5590,5320,1330,2590,11968,2992,748,2386,2194,2140,
6262,5698,9208,2302,6076,5290,2854,3706,2260,1294,11320,2830,3022,40906,16210,6082,
12808,3202,68698,26632,6658,28816,7204,2536,634,1108,1078,2782,14884,3616,904,226,
3250,2698,1882,1576,394,1018,1252,17416,4354,20980,4804,4168,1042,1816,454,8236,
4492,12238,80272,20068,10828,4786,3004,10054,21040,5260,25354,10378,4762,2656,664,166,
2572,4948,1798,31186,10294,7966,618274,198862,4767832,1191958,672652,327052,140056,35014,77902,116800,
29200,7300,7912,1978,1612,2842,1936,484,11098,5032,1258,1342,5266,3098,2396,2852,
1406,30698,10586,4502,6824,1706,3878,22574,14876,6362,3314,2114,1664,416,104,26,
1532,2828,14174,13598,382076,144368,36092,10118,15632,3908,1604,1172,5048,1262,2888,722,
1142,5102,4232,1058,1268,4094,1388,4724,2756,1748,6146,3176,794,5858,3068,3152,
788,6344,1586,1466,2324,5264,1316,1118,5336,1334,5204,4256,1064,266,10448,2612,
1892,1226,2317436,625826,235556,45038,27512,6878,10736,2684,5096,1274,7316,20006,8768,2192,
548,974,2726,23348,4808,1202,1322,3716,1568,392,98,908,3752,938,3554,2204,
2798,2348,4718,4832,1208,302,3296,824,206,2294,6074,8666,3962,12824,3206,17576,
4394,5012,69578,57368,14342,28394,12224,3056,764,2666,11366,21464,5366,4418,2528,632,
158,7964,1358,2942,3746,2276,1298,9224,2306,1736,434,1034,18944,4736,1184,296,
74,22346,53966,32534,69254,142964,27242,28862,11882,28510,9544,2386,6154,13660,9934,28330,
14458,10312,2578,6316,2056,514,12472,3118,46858,92392,23098,15172,16684,4000,1000,250,
2320,580,7450,6370,29698,67876,32776,8194,27052,5944,1486,3712,928,232,58,2212,
5074,8422,4030,2866,4216,1054,1822,2038,1636,4054,2392,598,1096,274,4372,15712,
3928,982,1240,310,988,24136,6034,9232,2308,53782,21040,5260,1858,14692,8626,9436,
13768,3442,39904,9976,2494,2542,1149712,287428,142600,35650,90598,34846,11326,5026,13444,37258,
37130,35474,22136,5534,2948,24380,5444,5642,8906,11660,3248,812,3374,2138,20678,6380,
21344,5336,1334,60584,15146,114530,300614,446468,96686,16300,17410,7402,3610,7906,3838,4342,
24412,7660,169258,49132,44488,11122,5044,408316,117022,68008,17002,6310,9472,2368,592,148,
7582,6448,1612,4828,3520,880,220,3988,2440,610,1102,8878,6256,1564,5134,7888,
1972,29908,5734,8986,11308,43168,10792,2698,4756,2764,5314,2866,1948,14008,3502,3088,
772,1018,19234,8086,13870,8362,3880,970,2224,556,8794,11458,5170,2812,2974,3856,
964,1054,2776,694,22042,19570,8212,88366,39790,15346,6628,2116,1270,79294,46786,18418,
7780,2332,4906,2908,3124,6610,3352,838,9616,2404,1324,16462,23458,9670,24916,5032,
1258,1882,11092,14872,3718,5626,11296,2824,706,1138,1300,4108,5284,1864,466,1048,
262,4150,43546,33178,20836,4780,10120,2530,1822,3208,802,1174,1014574,430534,624154,400594,
151096,37774,34294,279562,536170,152326,100378,69142,8508964,1596304,399076,75700,643054,351166,199714,75766,
117388,10220,5060,6296,1574,36104,9026,9056,2264,566,2504,626,1706,1514,1442,8888,
2222,45668,7952,1988,17426,12128,3032,758,2612,1364,1130,1298,11900,7754,3782,3956,
1616,404,950,2720,680,170,938,1226,1334,2936,734,4772,2768,692,1004,2468,
2282,1730,6572,4034,79448,19862,13358,99002,38000,9500,16940,6950,14438,11210,5078,5042,
2948,10550,8120,2030,6562,5878,3184,796,1024,256,64,16,4,2188,10360,2590,
1846,2050,3340,6688,1672,418,2422,2212,46000,11500,3148,3688,922,19594,31906,20134,
15310,6616,1654,1996,3592,898,2692,2944,736,184,46,892,1042,51832,12958,5734,
5590,3202,3988,8098,6742,24616,6154,14896,3724,14662,18304,4576,1144,286,982,2230,
2158,1684,11626,26080,6520,1630,1486,1432,358,3322,6958,3484,1528,382,1018,5014,
9118,4294,10870,4588,2176,544,136,34,2206,1702,60578,1096316,155702,59264,14816,3704,
926,11654,5246,3008,752,188,4490,4412,41138,38870,15452,6434,76202,52874,24824,6206,
3278,7712,1928,482,12464,3116,1460,2600,650,2792,698,2582,1844,2708,35792,8948,
4706,16238,31328,7832,1958,1610,5786,5444,21860,13382,5894,3086,19268,69326,49508,25046,
10268,22184,5546,8162,27044,161180,56636,20186,13544,3386,4094,2684,1910,1592,398,9710,
14840,3710,2576,644,6518,3320,830,1766,1538,9062,4274,7766,3788,1586,5498,5282,
572948,123374,1487414,558656,139664,34916,18890,52802,65564,61550,41534,13214,20402,21374,7544,1886,
4790,2672,668,14030,14516,6272,1568,392,98,13076,5276,6356,10136,2534,1826,35252,
12104,3026,15488,3872,968,242,4364,1694,7550,3656,914,4574,2990,4436,6056,1514,
18854,7946,5870,5114,5066,26234,16946,18458,12572,12350,5006,14084,16028,18206,9674,18884,
29474,77474,405524,88058,51722,24338,13678,23872,5968,1492,1156,1696,424,106,916,1048,
262,2338,30688,7672,1918,16738,5044,1822,23398,15352,3838,13282,4828,44134,27016,6754,
245338,92878,82528,20632,5158,5092,7252,2236,7906,3694,219094,244996,35986,18358,10264,2566,
3634,16576,4144,1036,2482,22252,6286,9466,4426,2536,634,1114,1294,5254,5146,2806,
500164,54778,21418,8908,4696,1174,5398,17782,8392,2098,6632,1658,10922,7376,1844,3554,
2210,1706,4460,9950,7790,9590,15326,10814,8276,33602,13478,12014,8774,11570,5216,1304,
326,4442,5054,5036,48614,34766,11204,2978,1994,2096,524,4388,1700,1196,12704,3176,
794,12896,3224,806,7646,6494,5846,147326,85064,21266,8852,2780,5540,1916,2732,14162,
6188,21158,41324,33278,20912,5228,10436,2834,1940,1808,452,962,1238,17852,7214,71024,
17756,20498,8564,6236,56636,18122,3650,2246,6062,13622,24368,6092,5930,9572,2672,668,
4454,5372,3704,926,2714,3968,992,248,62,2228,235036,34588,6400,1600,400,100,
6274,6022,3136,784,196,4252,2134,1678,2008,502,1066,2794,3766,2290,10030,7096,
1774,2404,274900,79510,30694,12388,12106,9004,2566,1840,460,964,4576,1144,286,19252,
26392,6598,3352,838,1192,298,2362,3520,880,220,4504,1126,1300,2560,640,160,
40,10,2200,550,1084,9868,2728,682,2578,25582,7426,8704,2176,544,136,34,
4198,2452,2884,5386,5224,1306,9112,2278,1732,4900,38704,9676,2692,20560,5140,3640,
910,1792,448,112,28,1540,4492,1720,430,11326,7960,1990,1624,406,1030,1264,
316,15292,33682,322354,5936,1484,101072,25268,14834,21962,53282,32168,8042,17318,16616,4154,
6638,3368,842,14312,3578,13772,237962,1044722,750542,282332,53816,13454,5924,3776,944,236,
4262,8354,6896,1724,1202,20882,11336,2834,3722,229226,297254,189704,47426,28874,66404,20138,
162632,40658,15638,4946,44534,11426,8624,2156,4268,2138,5978,9218,7382,3614,2234,32396,
9608,2402,3548,1544,386,2414,1784,446,1046,1832,458,12458,11696,2924,6476,7706,
10676,8678,32888,8222,3962,22772,21008,5252,3674,7274,16346,17966,7616,1904,476,968,
242,6962,9074,53678,175024,43756,22636,13726,9052,4744,1186,1324,15184,3796,3988,6922,
15940,3868,3286,18460,7390,23230,12328,3082,16030,15028,3652,1564,2638,3682,2260,3664,
916,5950,5038,5032,1258,3718,67132,25912,6478,5842,3070,76744,19186,8074,93376,23344,
5836,19618,8236,196894,129268,35980,45748,7972,2374,16102,28712,7178,3572,1550,4628,1748,
1208,302,4436,1712,428,2846,10754,4304,1076,1082,1286,2924,14804,3656,914,5564,
7544,1886,12932,24362,10016,2504,626,37970,45422,42506,16820,4034,5210,2834,7460,44606,
96290,28622,31940,6032,1508,3512,878,4922,2726,3734,4106,2420,1334,13826,4952,1238,
3170,2432,608,152,38,2222,6056,1514,1448,362,1016,254,19016,4754,11960,2990,
6704,1676,2672,668,11918,11558,8702,49634,15500,6560,1640,410,1034,1268,1118,18638,
24596,5492,1910,5294,8648,2162,7706,3770,2294,6128,1532,20474,8558,11402,5156,7298,
10214,7946,3860,1604,1766,3194,2078,9782,17180,9452,10826,4940,3590,4220,15614,62756,
30914,17630,28052,6140,68822,24554,10088,2522,1826,2054,3356,5078,92234,35468,12176,3044,
8612,1700,11126,9668,2900,1424,356,3266,16334,34028,19574,90620,147320,36830,41204,8606,
18044,28736,7184,1796,2792,698,1142,13292,8882,6938,3482,2186,11302,4720,1180,1102,
1294,1366,6442,6952,1738,5650,5380,3604,5704,1426,3004,1444,2608,652,3910,21022,
8764,2524,1354,5326,2878,1960,490,24334,10006,7414,13198,5830,15208,3802,11968,2992,
748,24118,20932,904,226,4822,5818,22660,7312,1828,2716,1390,1402,34324,18664,4666,
25234,16396,3766,52144,13036,37240,9310,4372,6028,7042,5008,1252,2554,25576,6394,28264,
7066,22066,14614,9358,4390,2776,694,34810,117430,209608,52402,31678,12760,3190,56518,461518,
173950,66112,16528,4132,3364,3148,1984,496,124,30230,12218,12416,3104,776,194,4352,
1088,272,68,49838,15560,3890,23594,15476,8846,10778,7082,6188,2042,15398,6656,1664,
416,104,26,2546,25574,10472,2618,9338,16772,11264,2816,704,176,44,890,127634,
1111784,277946,180572,26936,6734,4958,5288,1322,2948,5432,1358,4370,8684,2510,9085100,1704338,
12344216,3086054,1158152,289538,248486,94064,23516,4850,15596,3806,4802,8240,2060,1268,8510,17474,
18932,26222,8918,4226,7754,6566,3344,836,67820,13598,12254,8366,3896,974,133646,1526,
1454,1952,488,122,8024,2006,1634,12722,35780,15344,3836,6890,6080,1520,380,39050,
24170,15800,3950,2654,4316,2150,1688,422,1040,260,4298,4622,3014,2012,1826,13856,
3464,866,4310,2498,6296,1574,1472,368,92,1556,2642,10508,2852,23282,86126,25766,
10544,2636,1376,344,86,914,18230,7718,3776,944,236,926,3572,10142,6488,1622,
1490,9050,36212,16142,5444,9500,9320,2330,3518,117566,120992,30248,7562,6458,7460,10304,
2576,644,4460,1718,16906,7222,6268,131050,50026,19642,8248,2062,9778,4294,4348,4582,
12262,19552,4888,1222,3052,3064,766,4510,7996,7564,4132,2476,2902,3838,6454,5836,
3718,3772,5782,5458,14962,5752,1438,5404,10588,17146,7312,1828,2800,700,4486,4204,
3388,5620,1936,484,1612,4780,3550,7186,3556,2044,4672,1168,292,19498,8194,12448,
3112,778,1174,2866,2350,16096,4024,1006,39964,32458,13054,12286,11800,2950,16636,22252,
8464,2116,5644,10480,2620,5296,1324,2578,2584,646,3124,1468,4810,2686,5176,1294,
8806,52408,13102,36508,38920,9730,25654,84622,114268,120100,21700,28876,39016,9754,4540,6106,
3172,1990,3376,844,4954,2740,1396,1144,286,4432,1108,1090,3658,2254,8398,14230,
10210,15202,-501944,-125486,-35762,-43538,-128030,-150062,-91310,-177818,-298616,-74654,-309038,-168746,-92714,-49946,
-147812,-157046,-58010,-76370,-541472,-135368,-33842,-352292,-220508,-101786,18704,4676,1760,440,110,2270,
3506,2198,6050,3152,788,3368,842,5906,3098,2696,674,1136,284,2288,572,2660,
1382,31496,7874,3836,1442,1424,356,950,7418,3632,908,10928,2732,5348,1886,5960,
1490,9916,5518,12538,9262,44362,21256,5314,13906,12832,3208,802,26434,40636,10378,14446,
9298,4546,12934,5734,3034,3916,1618,5056,1264,316,4672,1168,292,18118,7678,3706,
4294,2494,2248,562,2806,1936,484,4402,7912,1978,3322,4078,4924,128116,38242,191782,
72802,1149688,287422,82384,20596,8002,17308,17632,4408,1102,13318,5878,3088,772,257722,147178,
166696,41674,20122,13528,3382,2152,538,2512,628,2386,5542,2962,12508,5842,323002,183898,
105652,31924,11188,5356,1888,472,118,928,232,58,2242,10018,144062,54908,11180,10334,
4760,1190,4796,1784,446,1052,1082,8558,4094,2420,8720,2180,5390,2906,1636658,922832,
230708,230660,976286,366992,91748,28016,7004,2198,43064,10766,4922,13418,15524,6578,5912,1478,
1964,82430,31796,49292,8480,2120,530,2510,1826,3314,4076,3836,1604,2882,6524,2108,
1280,320,80,20,26540,75536,18884,5780,13868,16010,14168,3542,22616,5654,57158,17624,
4406,5066,28646,89234,52406,25316,9332,13094,4808,1202,2888,722,2618,10502,4502,141964,
64096,16024,4006,6574,12184,3046,74410,22174,14686,10474,7270,21652,4594,2608,652,4480,
1120,280,70,4264,1066,2272,568,142,8296,2074,4084,10078,7882,3766,336850,127204,
24736,6184,1546,1984,496,124,2248,562,1096,274,988,13498,22246,28060,8464,2116,
1282,1366,56914,22228,12094,9016,2254,3496,874,7234,3598,6784,1696,424,106,145852,
43234,17098,6358,36502,1769092,332590,215170,81574,55660,49930,15592,3898,56146,21940,31562,12722,
4436,1718,3182,11228,14306,9248,2312,578,22568,5642,3002,2012,8474,4064,1016,254,
4424,1106,1862,9716,2708,1394,29294,44276,9188,5414,4832,1208,302,17006,28724,6272,
1568,392,98,3254,4046,73246,28354,18166,51520,12880,3220,31924,17680,4420,3460,3190,
4972,2818,3802,7420,2278,7150,3568,892,1054,1282,2938,8860,2548,4852,13630,5998,
3136,784,196,2272,568,142,940,1684,44704,11176,2794,27740,14492,5594,5366,2900,
3164,6716,2498,25562,16598,7112,1778,7376,1844,2738,13034,6926,6140,10886,4970,12062,
4946,8390,4034,29936,7484,2606,7364,259976,64994,91766,35300,41294,10760,2690,16814,13154,
4622,5168,1292,1130,5108,3656,914,4988,2822,1946,3314,13592,3398,2162,11696,2924,
1436,25076,9272,2318,4196,5378,26876,7052,2210,10010,7850,5864,1466,3044,8408,2102,
1676,1202,4496,1124,4406,2540,1364,2840,710,1154,13898,14618,10442,11324,3146,5918,
3218,6932,11252,5384,1346,34310,13754,9956,66386,60230,23474,51428,85124,808184,202046,44672,
11168,2792,698,2612,2954,10766,7760,1940,5330,8714,25238,10352,2588,3764,3278,15698,
17462,7436,2282,3524,7970,17300,10190,10676,5222,2846,2354,5540,6554,5906,9200,2300,
4136,1034,15950,8348,-106846,-128014,-114550,-111148,-14782,30670,18484,4354,8236,7048,1762,2050,
4618,2620,10042,4654,8146,12394,5536,1384,346,1018,1270,9172,2608,652,2404,25732,
4768,1192,298,1000,250,982,2968,742,2638,5722,3034,2026,1648,412,11278,21436,
20782,21754,9046,6370,3346,30664,7666,6454,12124,9334,26128,6532,8848,2212,6418,319348,
60766,84124,35368,8842,4204,4606,20458,8560,2140,5122,5590,4912,1228,2566,3664,916,
1060,5740,53758,113770,43552,10888,2722,2320,580,1636,3562,2224,556,13978,6130,5806,
9118,14956,10528,2632,658,10090,4672,1168,292,9604,11230,21430,18280,4570,2602,1864,
466,5398,31474,16498,10180,2986,2008,502,5380396,2168902,1222228,230056,57514,22456,5614,8956,
38332,15652,16894,43786,17308,11260,22402,27100,28262,28070,27908,6122,3278,14696,3674,37538,
14966,1079660,1555730,584288,146072,36518,35036,296990,169280,42320,10580,3044,1460,8516,2486,24122,
13400,3350,9488,2372,1334,14732,17936,4484,1730,1538,1466,3842,2330,10322,4760,1190,
5228,93752,23438,19556,4556,6146,3194,34274,13742,8354,4022,66302,39518,24452,5474,2942,
3878,7496,1874,1592,398,4976,1244,6608,1652,3572,3872,968,242,980,1694,3176,
794,4288,1072,268,940,1066,2824,706,4822,2698,3742,4804,7834,2266,3514,15280,
3820,1606,1492,2644,2968,742,1168,292,7414,3670,15838,8320,2080,520,130,4336,
1084,3454,12760,3190,2086,1672,418,4324,916,2482,25558,10474,8116,4270,2758,1924,
5038,2974,4480,1120,280,70,5728,1432,358,1024,256,64,16,4,4228,6010,
8530,31288,7822,10004,13568,3392,848,212,11948,3320,830,1202,3068,1466,5468,1916,
1250,2930,40136,10034,6794,15836,3860,9680,2420,5252,3704,926,1238,4838,5270,5648,
1412,2624,656,164,4784,1196,2186,267166,87346,33646,21154,8824,2206,6178,3208,802,
1192,298,5926,53986,21136,5284,1882,2458,8032,2008,502,4384,1096,274,994,1264,
316,4978,2758,10732,7462,124438,109228,50314,19234,8104,2026,18022,64504,16126,35842,14332,
35518,50152,12538,5086,4708,1774,3226,13486,9814,12514,5584,1396,1756,2722,1912,478,
2764,11674,12406,11524,3052,5032,1258,26284,15322,4294,12676,3268,1504,376,94,2602,
7384,1846,12064,3016,754,1174,5224,1306,4396,6088,1522,1462,17318,11972,3326,15122,
9614,12350,22880,5720,1430,5126,5114,2810,1946,1622,9542,7598,80984,20246,17552,4388,
4160,1040,260,1598,9272,2318,6194,587612,368696,92174,82010,31646,124472,31118,30494,158960,
39740,57236,11624,2906,1982,9758,106472,26618,10874,4970,2756,2354,18506,7832,1958,3332,
2030,17438,254102,188462,123332,45398,68738,20894,157664,39416,9854,19874,38918,24122,9938,10586,
4862,13874,94106,36182,227822,757712,189428,36410,14546,10472,2618,1874,10838,18290,4736,1184,
296,74,920,230,2360,590,2432,608,152,38,2252,2864,716,7328,1832,458,
1064,266,992,248,62,16594,11566,5230,2854,13240,3310,2134,17830,8116,37108,30736,
7684,7174,3580,1564,1186,5824,1456,364,5362,5248,1312,328,82,2278,4714,8218,
565498,722962,408898,893548,144682,126316,35848,8962,10414,4798,2692,23122,15238,5848,1462,122218,
107362,47860,37540,12790,8632,2158,1702,4528,1132,16156,3922,4438,13726,6040,1510,2680,
670,1144,286,1000,250,7570,6490,24094,9928,2482,3628,6064,1516,3556,3232,808,
202,6958,3502,2206,1720,430,1054,1288,322,2846,19232,4808,1202,26198,10718,12536,
3134,4562,20492,4736,1184,296,74,2276,8702,17234,44504,11126,5066,5084,4682,4868,
5618,14372,204884,59858,164492,31736,7934,5834,5516,1928,482,4652,1766,1556,2672,668,
1658,5912,1478,1448,362,2438,1808,452,4436,3482,35918,11666,51794,110114,97154,65558,
25478,10448,2612,44666,26324,9638,4508,2198,1718,1538,2402,6272,1568,392,98,4328,
1082,3026,14042,13634,19952,4988,4292,6056,1514,3086,2432,608,152,38,908,1064,
266,2384,596,3442,2794,1942,3328,832,208,52,904,226,53008,13252,5422,14128,
3532,3316,1516,2662,3694,9850,4588,3526,6982,10978,10408,2602,1870,36142,5542,4576,
1144,286,4090,2428,5272,1318,12280,3070,6838,6082,23848,5962,3130,2068,1282,6568,
1642,1510,3208,802,3580,5758,9106,4126,13648,3412,1534,4180,1678,23362,147436,43702,
26818,36220,19528,4882,2938,1996,2992,748,2446,20056,5014,5056,1264,316,4666,2644,
1390,21562,8980,2578,2290,17674,7522,102310,35194,14092,18112,4528,1132,2554,1852,19204,
7060,2218,1726,5704,1426,1966,9754,4552,1138,2308,23686,81292,30472,7618,24538,10096,
2524,3256,814,8296,2074,1672,418,3418,2176,544,136,34,3658,2266,1744,436,
976,244,940,2500,30370,16054,11266,12886,9484,18670,99394,103876,102418,88970,93992,23498,
16370,7034,3554,2228,1880,470,4382,6542,5918,10418,4802,2696,674,1148,2816,704,
176,44,11128,2782,2350,11776,2944,736,184,46,10666,6202,5728,1432,358,1030,
1282,34294,13756,3502,20200,5050,5080,1270,1372,38668,8146,5008,1252,4258,10396,5440,
1360,340,21268,11488,2872,718,3550,2566,1858,15340,3772,2098,14422,6304,1576,394,
36292,30244,17014,7276,2260,3052,1468,1774,15880,3970,29920,7480,1870,4036,9832,2458,
3622,2254,4198,2470,1822,2080,520,130,19406,8174,3962,29918,12116,17456,4364,2534,
2282,9200,2300,1328,332,1616,404,4430,2558,1856,464,116,11936,2984,746,7742,
3800,950,6374,3362,11234,12596,23780,8930,8708,4208,1052,1094,4802,4604,1760,440,
110,938,14384,3596,7196,2246,4718,2666,23762,15608,3902,2360,590,1118,1316,2612,
13474,5950,5590,38746,41392,10348,39448,9862,20692,4480,1120,280,70,4138,2734,3670,
15670,58402,22798,69040,17260,28216,7054,674134,2185408,546352,136588,55468,104356,20464,5116,3682,
2278,6184,1546,2698,2644,1942,9748,5734,9100,9136,2284,21898,6694,9910,30646,70012,
21934,9772,2248,562,1108,1726,3214,11098,16642,7138,3574,67096,16774,22960,5740,13858,
6094,11944,2986,2410,28726,76906,23200,5800,1450,1978,6028,5398,14122,5542,8938,4084,
4114,2440,610,1126,5212,6382,5272,1318,5374,5266,2872,718,22606,19072,4768,1192,
298,1654,23356,8812,8900,13796,3512,878,39986,12818,4484,4202,2474,1826,6938,3500,
3230,6992,1748,1226,1358,6644,2144,536,134,8720,2180,3716,4040,1010,1856,464,
116,920,230,13310,64826,25208,6302,9584,2396,14120,3530,2222,16064,4016,1004,2528,
632,158,4400,1100,5120,1280,320,80,20,902,8522,4094,76814,104516,38852,224558,
495170,212156,93770,36062,34694,2218,12946,10624,2656,664,166,3328,832,208,52,27484,
6052,80944,20236,23152,5788,1984,496,124,922,4684,4246,2974,2014,1654,2038,2146,
3454,2194,8458,14404,6298,8086,3784,946,3136,784,196,2302,1762,3238,4624,1156,
2572,10798,4948,49192,12298,22552,5638,19042,12958,5758,3058,3874,4426,12904,3226,6142,
3202,4048,1012,4696,1174,2326,8026,14668,6352,1588,4162,4588,21004,19546,44536,11134,
5074,20398,8548,11338,21652,24064,6016,1504,376,94,934,3652,3274,11446,4792,1198,
1348,2626,3724,6964,6304,1576,394,9166,4336,1084,1102,1312,328,82,73654,22288,
5572,3814,23416,5854,3094,15172,6514,5332,48598,57112,14278,44818,33136,8284,2452,8854,
3946,29914,107878,1876,17584,4396,2542,1852,1246,1366,12256,3064,766,1186,2914,3886,
2356,4846,2716,1408,352,88,22,8422,5404,1912,478,1078,4820,23270,9626,7664,
1916,1844,2768,692,2444,1358,14486,6332,13550,8978,29552,7388,29912,7478,3704,926,
2276,5234,8690,11606,5252,10634,25214,8666,7124,7034,6206,3320,830,1808,452,10742,
4928,1232,308,2336,584,146,7196,7946,5354,8168,2042,3398,2174,2186,7406,6386,
9662,4292,35504,8876,2564,10124,2798,4442,4748,1790,2078,4940,1826,15332,22382,12704,
3176,794,2696,674,26456,6614,3380,3200,800,200,50,4316,4172,1682,8654,86696,
21674,15278,8180,4550,2606,168206,85076,56078,24794,16196,547502,133334,50900,109616,27404,6038,
3164,10904,2726,1922,15188};
unsigned char cflag[6373+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,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,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,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,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,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,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,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,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,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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,4,4,4,4,4,
4,4,4,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,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,6,6,6,6,6,7,7,7,7,7,8,8,8,8,8,9,9,9,9,9,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,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,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,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,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,1,1,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,3,3,3,3,3,3,4,4,4,4,5,5,5,6,6,6,6,7,
7,7,7,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,12,12,12,12,13,13,13,13,13,14,14,14,14,14,
14,14,14,14,15,15,15,15,15,16,16,16,16,16,17,17,17,17,17,18,18,
18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,19,19,19,19,19,
20,20,20,20,20,21,21,21,21,21,22,22,22,22,22,23,23,23,23,23,23,
23,23,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,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,4,4,4,4,4,4,4,
5,5,5,5,5,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,2,2,2,2,2,
2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,1,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,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,4,4,4,5,5,5,6,
6,6,6,7,7,7,7,8,8,8,8,9,9,9,9,10,10,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,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,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,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,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,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,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,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,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,
8,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,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,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,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,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,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,255}; //  index=6373 
unsigned int size[67]={
  106,
  97,
  114,
  98,
  63,
  81,
  116,
  60,
  44,
  94,
  150,
  92,
  126,
  89,
  137,
  129,
  123,
  107,
  152,
  90,
  130,
  53,
  57,
  46,
  72,
  111,
  101,
  127,
  156,
  87,
  25,
  152,
  67,
  86,
  156,
  68,
  96,
  106,
  96,
  54,
  162,
  93,
  171,
  150,
  39,
  91,
  83,
  79,
  39,
  38,
  142,
  127,
  73,
  66,
  36,
  85,
  105,
  84,
  90,
  138,
  21,
  70,
  56,
  100,
  65,
  151,
  105};
int cval[67]={
3401,3403,3407,3409,3413,3415,3419,3421,3425,3427,3431,
3433,3437,3439,3443,3445,3449,3451,3455,3457,3461,3463,
3467,3469,3473,3475,3479,3481,3485,3487,3491,3493,3497,
3499,3503,3505,3509,3511,3515,3517,3521,3523,3527,3529,
3533,3535,3539,3541,3545,3547,3551,3553,3557,3559,3563,
3565,3569,3571,3575,3577,3581,3583,3587,3589,3593,3595,
3599};
unsigned int numbc=67;