// c=4403 
int sinp[7679]={
86372,27044,10358,8360,2090,6992,1748,5966,3338,45062,14600,3650,17756,4430,2762,6770,
6560,1640,410,43760,10940,3152,788,9008,2252,3188,40364,24266,20378,625832,156458,137240,
34310,11576,2894,2186,23300,13220,6470,3746,8090,80642,3968,992,248,62,1124,3068,
1676,2162,7316,11006,5228,11468,68876,11612,3278,2330,29510,10226,8504,2126,1898,6830,
3662,2474,10664,2666,7478,10790,70334,27476,16820,30482,19898,26696,6674,6506,10718,5120,
1280,320,80,20,14066,9182,4544,1136,284,1154,6578,6452,58094,22886,254924,29432,
7358,3860,10466,7580,2522,19304,4826,23678,9980,2972,1658,11042,6968,1742,1754,17846,
9740,3296,824,206,1178,111320,27830,23624,5906,6074,13574,5744,1436,1370,40304,10076,
2990,2222,1934,1826,4052,6938,42632,10658,43604,167204,49778,30752,7688,1922,7064,1766,
2918,6308,4526,2798,2150,3350,9206,7874,71894,106238,40940,12626,9854,4796,2000,500,
9260,10016,2504,626,3104,776,194,16202,4624,1156,1318,8518,12418,5758,5992,1498,
18898,8188,5056,1264,316,2842,7546,27214,24388,5674,11176,2794,3136,784,196,1138,
1528,382,2968,742,5494,40444,14128,3532,6142,6208,1552,388,1174,5452,40372,12508,
9808,2452,2272,568,142,3226,5116,4192,1048,262,21814,36556,21418,11698,5488,1372,
10528,2632,658,1348,1354,2308,1534,3616,904,226,1186,1546,2362,8584,2146,1906,
1816,454,5614,31624,7906,4066,2626,2086,10618,3652,1786,26656,6664,1666,1726,3724,
6802,6214,10474,4756,2596,1588,13156,3568,892,3004,3598,4684,25042,10492,5704,1426,
1636,1408,352,88,22,22948,5404,4306,2716,18412,1996,5656,1414,6424,1606,6586,
9544,2386,8206,6628,2344,586,2092,25864,6466,3526,14038,30976,7744,1936,484,1192,
298,4216,1054,3346,2356,4468,16612,12902,8612,3140,4658,26834,9476,10094,43862,27428,
5786,3272,818,25502,48830,46436,12272,3068,6530,11228,13148,17276,12524,6278,12986,5972,
2222,11768,2942,7718,35582,35258,14324,3788,3968,992,248,62,5288,1322,1598,6584,
1646,23864,5966,25862,52754,16766,19382,13658,6224,1556,1394,5954,41900,14540,6236,56116,
28912,7228,2458,7312,1828,3556,11578,12358,6436,4528,1132,77620,37984,9496,2374,4852,
27400,6850,6610,5572,4324,45544,11386,36832,9208,2302,1966,1840,460,24196,9562,13306,
21280,5320,1330,6700,2872,718,1372,1360,340,7984,1996,73246,28570,29344,7336,1834,
15448,3862,3016,754,10606,5080,1270,2818,4342,3466,258628,75496,18874,13834,47836,10072,
2518,2638,2092,2224,556,2008,502,2656,664,166,7204,4690,11548,3268,3676,1792,
448,112,28,1108,6058,44830,17914,25654,41980,8974,4468,16114,25186,16924,4276,7042,
6718,3622,8146,6602,16166,7166,4064,1016,254,2606,33458,5273672,1318418,1117658,631442,538022,
202862,135032,33758,11426,35516,6926,6296,1574,1694,2408,602,3098,4502,2792,698,3152,
788,37766,15266,184052,54524,30872,7718,3998,3056,764,9686,4736,1184,296,74,16058,
11792,2948,17354,26372,138854,53174,21044,8678,4358,2738,65954,521492,129254,49574,19694,19568,
4892,13736,3434,4622,4286,146972,27356,54884,34706,34526,11642,9308,31304,7826,11846,5546,
14546,17516,4388,7094,3764,3818,4784,1196,1328,332,1166,7814,4034,22214,9434,8066,
707216,176804,79832,19958,8588,2714,5884,256600,64150,30238,47242,18820,7912,1978,1846,11656,
2914,2752,688,172,66634,26092,14122,6400,1600,400,100,4024,1006,6094,14446,17434,
7642,3970,58312,14578,31042,34450,22786,7360,1840,460,2890,2188,3376,844,2998,5074,
92926,163690,62488,15622,11548,8692,2734,7552,1888,472,118,5560,1390,6418,11170,4120,
1030,3340,3700,1798,3772,180244,34900,7648,1912,478,42010,16858,7426,11278,39790,38818,
12850,9424,2356,1546,1684,1420,3160,790,3508,1762,2428,21736,5434,3142,4528,1132,
25624,6406,6364,7930,4078,8686,12574,24886,33526,27082,11260,38980,7414,10558,34606,34444,
12448,3112,778,1396,1366,24778,10396,51130,20278,29152,7288,1822,23110,15760,3940,4834,
3292,6634,3592,898,9874,11122,19918,27568,6892,3670,8074,4132,8416,2104,526,12664,
3166,17362,336256,84064,21016,5254,5716,2176,544,136,34,1942,3994,2602,2080,520,
130,3040,760,190,15766,9826,4696,1174,78514,37126,23644,15220,3958,12178,54214,33256,
8314,4222,53560,13390,77374,161452,73586,28700,23534,13106,6020,2234,4718,5168,1292,10388,
18938,11996,5708,7658,4088,1022,3338,3260,3680,920,230,5444,2126,6518,145412,28370,
11744,2936,734,3176,794,37592,9398,25418,198062,100340,25172,5474,3158,10838,18128,4532,
13304,3326,4634,25370,21076,8692,34360,8590,60334,18904,4726,2878,11992,2998,2230,1942,
1834,3796,3832,958,73240,18310,7972,15016,3754,4876,2020,72484,64474,23890,39220,11452,
6424,1606,1708,1426,14902,6694,3616,904,226,5188,98350,29596,20248,5062,3004,4642,
26080,6520,1630,4696,1174,1546,3634,63358,47212,9958,4840,1210,6640,1660,10534,5056,
1264,316,4162,8764,15136,3784,946,16378,46978,44890,27646,30454,12526,5458,15892,7234,
11356,3532,1768,442,6154,6226,16864,4216,1054,7774,7288,1822,12706,20734,32560,8140,
2632,658,51856,12964,17188,25108,9826,598120,149530,66262,25954,33046,13498,14416,3604,3778,
8440,2110,13786,7852,2578,8824,2206,4810,5470,6316,2290,29500,7690,7090,28042,18538,
13192,3298,7132,2938,116492,67082,813284,174734,66632,16658,50558,20066,14054,52340,27338,43592,
10898,12776,3194,7952,1988,3326,2354,4238,2696,674,3146,12974,5972,20264,5066,15404,
4184,1046,2780,1628,1412,3164,1700,35456,8864,2216,554,12842,30338,19832,4958,2966,
6350,3488,872,218,8888,2222,1940,10220,3374,2372,3434,226346,189998,72356,30956,6290,
9860,5540,19940,7388,2492,1574,4676,4082,4904,1226,10544,2636,4568,1142,2258,10664,
2666,46994,35618,22802,91706,82634,113576,28394,103856,25964,5588,29012,42134,9692,2924,2348,
3212,16136,4034,5036,24638,10346,60956,12536,3134,2282,29498,30146,19724,31634,25898,74498,
44672,11168,2792,698,5846,11300,8198,30470,64670,25358,10616,2654,2102,2528,632,158,
1166,1544,386,2984,746,25124,79502,30920,7730,7874,7196,2456,614,4310,15188,22076,
5246,3074,4496,1124,3860,12182,14450,9278,4586,22220,6830,3668,35762,36086,12086,5336,
1334,2312,578,3092,53582,21200,5300,1612,16132,4132,1882,12538,5464,1366,6412,13054,
23782,37018,8884,31978,27364,6238,9310,10768,2692,39784,9946,36136,9034,6976,1744,436,
4870,15160,3790,4900,2026,8410,6814,6058,49474,19660,136228,26650,8182,29938,12334,9706,
13270,16456,4114,2650,21556,4834,2920,730,71536,17884,7798,20866,8932,2782,7690,7258,
11974,99922,38578,15574,18400,4600,1150,6610,3586,2452,74854,355360,88840,22210,9436,5422,
5818,3574,42844,14818,6664,1666,1732,1432,358,6962,11540,3272,818,7652,37514,15176,
3794,5618,26822,17858,360722,118256,29564,17528,4382,22934,24890,10442,5024,1256,314,1226,
1568,392,98,79796,16070,11810,5054,17012,4298,2720,680,170,1172,1328,332,2864,
716,2972,6518,5936,1484,3188,1706,1748,1436,5870,12638,350282,132464,33116,24410,10262,
24080,6020,2786,5834,3296,824,206,5438,74936,18734,63374,58736,14684,15662,193520,48380,
39620,22952,5738,3260,846488,211622,121808,30452,6818,4190,53552,13388,6536,1634,12416,3104,
776,194,1994,1856,464,116,1130,1532,9974,7394,7292,18092,11612,14204,57602,18140,
10796,22304,5576,1394,10958,14510,22466,8258,4262,5168,1292,3134,29804,7268,9434,4646,
5384,1346,2318,7220,2462,16858,54394,69706,57256,14314,17344,4336,1084,1312,328,82,
2818,54766,21646,9226,12382,5752,1438,1648,412,1186,3688,922,16372,24562,16588,10414,
5014,162064,40516,11734,10132,17134,7534,3934,2584,646,2122,9142,7876,6568,1642,6652,
2356,636508,120454,35818,35488,8872,2218,7138,5758,3268,20836,8632,2158,1918,1828,3286,
27442,18208,4552,1138,3412,6706,6544,1636,3232,808,202,46342,14974,6724,4606,2836,
5956,4444,1942,51364,17218,16786,12214,9172,9136,2284,12862,5932,125722,146674,85276,17098,
102508,25642,26902,29122,19348,27928,6982,3904,976,244,103852,26746,82744,20686,8866,6928,
1732,6946,6118,28522,29332,22618,88198,10610,61076,19952,4988,4916,6698,6542,3782,2528,
632,158,7244,2468,26576,6644,4592,1148,165086,324848,81212,32840,8210,44144,11036,3494,
2420,6938,10286,4736,1184,296,74,2816,704,176,44,1118,7112,1778,9560,2390,
2006,1862,1808,452,5462,3158,2294,1970,11510,5426,15884,4088,1022,4454,2780,4844,
2018,6974,50624,12656,3164,2900,3590,2456,614,1340,7568,1892,10214,4940,2036,3620,
10190,4808,1202,10538,8702,7694,4106,5084,8426,7514,26738,267146,153044,45818,22520,5630,
6398,6722,13256,3314,11018,8972,2792,698,5708,2180,18794,13346,16532,7424,1856,464,
116,2054,1880,470,1286,1592,398,9728,2432,608,152,38,1124,62540,12836,21224,
5306,8882,20258,22364,7346,18314,13076,6452,148310,56726,22382,213308,74636,15104,3776,944,
236,1154,9800,2450,19286,8342,4238,3134,11828,9638,4724,4250,43874,42290,5804,2198,
1934,2486,2042,4052,3914,4976,1244,5156,88784,22196,45362,66428,14636,3854,3026,30752,
7688,1922,23462,9908,28754,136946,137864,34466,34352,8588,2720,680,170,2870,2186,4004,
22682,60272,15068,25766,10772,5912,1478,1664,416,104,26,2630,2096,524,1208,302,
5516,2144,536,134,1160,290,2000,500,3296,824,206,3212,1712,428,1190,1556,
13696,3424,856,214,2896,724,1246,5854,8770,7924,2596,2308,20500,4954,2968,742,
6982,11272,2818,14506,6550,6460,18772,4630,5380,43558,21568,5392,1348,4342,5218,6226,
3694,84490,32794,13408,3352,838,25294,72436,14692,4198,139090,41062,48904,12226,14884,4036,
4876,22660,11848,2962,2776,694,3166,6412,29086,66212,13526,51278,31622,2389262,1346738,506138,
144296,36074,36824,9206,13046,16286,110408,27602,11462,30662,110102,74744,18686,11078,255914,111992,
27998,28898,11948,45446,27278,18122,68126,57086,73124,14822,27788,165758,85622,77522,30182,47228,
75374,45176,11294,39398,58892,70556,22622,28454,34892,46526,68396,32828,27926,22742,54332,18364,
4528,1132,1324,1360,340,3268,15268,11722,13324,3610,4810,8950,4468,4036,9802,16402,
19120,4780,2008,502,1300,10588,8992,2248,562,5428,4306,8914,12802,66154,100684,19990,
8608,2152,538,3082,112594,100282,59188,19426,26326,10984,2746,4324,41638,16726,7384,1846,
1804,1450,3808,952,238,25654,10732,3124,3658,12028,20614,8842,38660,11354,15116,7364,
8258,45632,11408,2852,3584,896,224,56,14,1118,1532,1400,350,1244,1346,3938,
13718,79058,47252,25220,7502,3926,5690,60104,15026,11234,32078,13142,9578,11138,7898,131546,
200252,156602,599582,225956,66332,13550,6194,6266,26570,27704,6926,3710,2504,626,3134,2288,
572,1220,9032,2258,4052,5882,5320,1330,1612,5968,1492,2158,7408,1852,3304,826,
4384,1096,274,1216,304,76,3142,15964,6568,1642,2410,2626,2098,1900,25840,6460,
4600,1150,3430,8182,30214,64126,38854,148798,86482,33544,8386,4258,2710,72586,857386,243088,
60772,12508,9352,2338,1990,32482,13294,7720,1930,1617382,1369954,514846,292384,73096,18274,7966,
7264,1816,454,39052,39484,13888,3472,868,1276,7894,19036,7216,1804,5650,3232,808,
202,3076,1690,8236,11806,9424,2356,7912,1978,4870,7234,3826,2548,1332046,6911224,1727806,
974674,366616,91654,129736,32434,13276,5614,5290,3436,121096,30274,12466,5788,58726,54838,36046,
44200,11050,5056,1264,316,2872,718,10666,4948,2644,2320,580,1222,9892,2968,742,
5914,13240,3310,4534,62290,24472,6118,10450,5032,1258,2302,4078,4804,2014,3916,6940,
8110,6622,6508,25414,76708,15496,3874,2566,10324,3400,850,1432,358,5590,16120,4030,
5050,6166,13750,29818,45802,14830,8206,48898,19450,10294,79786,24388,5686,81982,35074,14266,
10054,52174,35422,22708,168562,64324,13174,83248,20812,14068,32506,11932,37990,37342,23788,63586,
24958,16822,71038,42742,95824,23956,3554,9422,20978,7850,4058,2636,14600,3650,9062,11654,
8120,2030,18548,4592,1148,14798,27782,14924,11504,2876,6506,19142,24326,13466,6164,2270,
7208,1802,1790,27722,11510,9260,5390,16598,12122,5660,17000,4250,2708,1622,3698,2990,
31670,20600,5150,9638,21410,45728,11432,2858,2186,1934,9740,5258,3086,17228,18170,7928,
1982,6338,5726,10124,8792,2198,4022,5048,1262,17090,4750,2896,724,15388,4000,1000,
250,5506,5884,2218,29482,243808,60952,15238,18232,4558,2824,706,3184,796,1264,316,
1174,13918,6334,3490,20408,5102,40784,10196,14846,6128,1532,2168,542,8852,4922,5558,
3200,800,200,50,5342,3896,974,35960,8990,26348,6056,1514,11444,6008,1502,39686,
15998,6452,4604,2600,650,3482,4748,2006,1868,1466,3614,10310,4982,2984,746,9152,
2288,572,116420,125222,48074,68522,67472,16868,12416,3104,776,194,7190,3812,6908,2924,
1664,416,104,26,2804,3578,4802,20282,14198,6440,1610,4220,2546,7448,1862,1814,
1796,10202,8528,2132,6602,138410,71252,28472,7118,21974,9356,2870,2192,548,5264,1316,
5246,3428,6746,6584,1646,4670,3266,106394,62636,12860,28994,124898,970862,311336,77834,36044,
7874,20102,8654,10610,14252,3788,1826,51110,108212,33224,8306,12308,5804,2204,7880,1970,
6962,11174,5306,5774,444770,859082,934574,398318,1457510,547682,1054454,396536,99134,29834,15794,18626,
20312,5078,3020,1682,5732,7718,4010,23944,5986,3844,2494,12226,5392,1348,14494,50716,
26698,11128,2782,20002,9604,3304,826,1426,4648,1162,1552,388,2008,502,3682,3358,
263488,65872,16468,4204,4096,1024,256,64,16,4,1954,9526,7228,39628,13936,3484,
6772,2386,4906,2956,3622,4828,33796,6706,27262,68926,96304,24076,9562,4702,103162,39802,
16042,7132,17758,23014,15736,3934,20686,22756,14386,39442,21646,23566,25186,7894,24562,23224,
5806,84154,32674,24106,10156,78808,19702,8434,87124,17452,11452,23602,52564,10972,37822,56938,
22468,9982,41926,26374,17626,7726,13316,3614,4826,6086,10442,4892,4244,2552,638,3152,
788,2066,1892,1472,368,92,10064,2516,3254,13196,10874,31658,55964,12380,15896,3974,
8660,3740,4118,53534,32906,11210,5108,14330,25508,5900,7796,48368,12092,6194,3440,860,
16760,4190,5150,5690,9212,5384,1346,1622,1690,20656,5164,2086,1900,1474,31672,7918,
7642,10774,5158,3052,35260,18352,4588,1978,4048,1012,3688,922,10900,5860,12790,5914,
6886,3700,3994,13816,3454,8992,2248,562,17494,7678,6586,5992,1498,10654,22024,5506,
8584,2146,7120,1780,6832,1708,1438,13276,12034,22924,5416,1354,3556,11332,10090,8470,
4294,2728,682,3178,4582,2836,3592,898,5668,73216,18304,4576,1144,286,22642,37738,
24022,10126,4804,7336,1834,3826,13924,15094,6778,24454,10288,2572,1600,400,100,32230,
13204,6508,2338,7282,18298,11548,3580,4660,82702,25216,6304,1576,394,3016,754,10036,
14788,17704,4426,5284,19756,4822,2926,3202,7126,3790,3022,2806,2170,16606,1240,310,
1234,13930,10630,5104,1276,40978,240166,91180,18214,7948,2608,652,6172,2824,706,15274,
11386,18838,8182,4186,7558,3952,988,10442,41696,10424,2606,2096,524,4166,23804,5582,
3212,42758,22094,9404,2882,4418,5282,5768,1442,3608,902,4436,50048,12512,3128,782,
1412,3194,9974,18992,4748,8486,12572,3476,730172,138026,120458,366272,91568,22892,19862,7544,
1886,1826,3824,956,1298,3764,6902,4232,1058,3392,848,212,9224,2306,4094,2654,
2114,3986,4898,5552,1388,6716,2378,19268,8216,2054,4922,25748,39194,38384,9596,2918,
23156,15542,27602,30392,7598,3968,992,248,62,1142,2828,4652,2612,6416,1604,3248,
812,2072,518,4274,8648,2162,12086,14354,9272,2318,1988,3356,1748,10196,14002,6370,
3508,2452,6448,1612,10114,4912,1228,23542,25180,9880,2470,12220,15838,25072,6268,4540,
10264,2566,36346,12604,9934,8386,4264,1066,12922,5314,3112,778,213910,461704,115426,44404,
24352,6088,1522,1690,2434,2032,508,7288,1822,17296,4324,1930,23872,5968,1492,4372,
3550,13408,3352,838,17014,19672,4918,9466,4558,5362,3130,5992,1498,2380,10600,2650,
2704,676,1246,10660,3118,4552,1138,1546,41110,189436,33502,156292,30424,7606,11734,12532,
3910,27754,15766,36736,9184,2296,574,3460,1768,442,14710,17728,4432,1108,47698,19006,
11236,3226,2866,2194,1942,12964,-549380,-373352,-93338,-266906,-1476884,-617744,-154436,-578540,-233858,-1284914,
-719966,-268868,-6100220,-1142672,-285668,-77546,-345962,-877430,-820946,-458984,-114746,-203078,-1105112,-276278,-137378,-179426,
-733316,-151466,-66938,10562,8348,10682,5126,5684,2186,1940,1484,3218,9248,2312,578,5012,
2060,3380,1754,1778,7280,1820,14918,11192,2798,7682,7538,16376,4094,53528,13382,10328,
2582,4310,17360,4340,1934,59360,14840,3710,26504,6626,3824,956,15638,9818,4802,17972,
4490,2804,1646,6710,16442,7286,10246,9100,6448,1612,2188,38758,12862,5944,1486,1678,
1750,10984,2746,25294,10606,5098,13630,6232,1558,4720,1180,1342,1624,406,4234,8896,
2224,556,4180,6436,4612,6868,45994,25822,10804,13078,9580,11486,8912,2228,7184,1796,
6086,3404,1760,440,110,1994,3926,2594,56954,147080,36770,66674,213176,53294,16952,4238,
3488,872,218,6536,1634,6152,1538,6626,29630,29534,16526,6080,1520,380,12134,5672,
1418,3602,43724,9320,2330,4208,1052,13934,5882,15644,4244,3998,440624,110156,21776,5444,
43184,10796,3146,4574,5996,2246,1964,1490,11000,2750,14564,44048,11012,9974,4862,10298,
12476,6698,6572,2354,19262,46478,12398,5450,5870,3614,5108,16850,30440,7610,8024,2006,
1874,21632,5408,1352,338,9542,4700,2624,656,164,9218,13106,39674,47720,11930,8258,
12296,3074,7922,140132,254756,97772,19454,19532,4784,1196,1346,6464,1616,404,2918,2216,
554,3116,1706,3764,4136,1034,3386,8102,4160,1040,260,5438,21218,31492,55468,18406,
50536,12634,5860,2788,2356,1564,10108,13600,3400,850,5284,9388,5446,5524,2158,35956,
7864,1966,18532,4570,2836,1654,3736,934,5650,7066,3772,6922,3718,8200,2050,4822,
5518,16102,59842,29314,41266,13570,16678,16516,7552,1888,472,118,2872,718,14086,15244,
6442,3538,10324,3058,2824,706,4366,14644,3868,11566,28690,31006,196154,57134,34946,14228,
6428,4616,1154,1556,4400,1100,13016,3254,7184,1796,1460,12932,3548,3806,28928,7232,
1808,452,1208,302,2978,2240,560,140,17630,23336,5834,9584,2396,3482,3332,1748,
7784,1946,3008,752,188,6830,6650,3836,25892,5978,14714,6104,1526,49436,16712,4178,
2690,2132,49148,21518,14912,3728,932,1298,1610,7238,60884,39500,213416,53354,40994,16496,
4124,3968,992,248,62,32858,15416,3854,4976,1244,3158,8000,2000,500,2036,2252,
40832,10208,2552,638,85346,33128,8282,7640,1910,1996,1498,3652,18286,11788,3334,2374,
2014,5368,1342,2344,586,3478,2428,2308,7924,5038,9304,2326,2524,4606,3262,2884,
66238,20596,8602,7648,1912,478,13792,3448,862,14722,21946,15154,18124,4522,11902,5314,
15856,3964,23452,35782,14542,46732,9886,4684,2002,6394,6406,3526,2446,8782,17032,4258,
23398,9898,19474,76336,19084,4702,10888,2722,16114,18934,8224,2056,514,53116,9436,6064,
1516,1408,352,88,22,1132,1336,334,12292,21832,5458,48904,12226,24604,12388,10564,
27412,9916,17638,7738,7162,6838,3688,922,3328,832,208,52,2824,706,10024,2506,
4288,1072,268,1174,1564,67372,13756,7198,43072,10768,2692,10834,7654,3994,5056,1264,
316,2632,658,7276,2488,622,4336,1084,-24062,33812,15830,17258,19904,4976,1244,1358,
1634,4256,1064,266,5300,30920,7730,7160,1790,1796,10940,3176,794,16340,12236,6962,
6728,1682,3758,2534,5828,4472,1118,1544,386,10454,13856,3464,866,3824,956,1304,
326,2060,2258,4082,5108,7820,3068,1700,3290,198728,49682,30758,147560,36890,84866,90644,
17312,4328,1082,10508,3446,8744,2186,39146,38372,13604,6638,3614,2480,620,4208,1052,
1322,6458,16964,6812,2402,4310,9968,2492,1592,398,1274,9188,5396,6254,3470,2426,
11276,3554,67126,124228,24418,10282,13396,7330,3874,2578,2092,13744,3436,12190,9670,13504,
3376,844,5176,1294,4096,1024,256,64,16,4,1126,11584,2896,724,414166,1355104,
338776,84694,449686,868540,247090,93784,23446,59350,289714,109768,27442,11416,2854,6940,14248,3562,
77656,19414,119128,29782,82270,49090,19534,11476,6844,4738,2902,31648,7912,1978,21928,5482,
95392,23848,5962,3646,4864,1216,304,76,5158,8398,6778,13810,6304,1576,394,2080,
520,130,1174,17068,47686,45580,24574,16636,7492,2530,2074,4954,5752,1438,3622,7426,
3910,8644,2746,3496,874,5104,1276,3172,1720,430,6250,7006,6754,3658,2998,10828,
8560,2140,10300,5710,5644,7726,45310,28300,17284,4366,4744,1186,1570,1714,1768,442,
49468,16726,71014,76234,23410,9904,2476,145372,91786,27784,6946,3730,2524,11290,8842,4456,
1114,4528,1132,21982,15178,6238,6322,9045850,2866348,10398838,13170172,3706924,2651266,995350,1429462,6142126,
3892792,973198,2190010,15891772,4472374,16159126,30691930,8200522,2308366,529174,9886486,31702864,7925716,27276196,5115412,721324,
5996866,2249950,1268410,20812522,296435620,55582804,7427836,2091892,958060,2306974,1300486,1102630,702892,29594902,63226588,67543366,
56995060,10149940,2145082,4124,44462,579218,164876,456032,114008,28502,18848,4712,1178,1568,392,98,
2771336,692834,296372,56696,14174,14108,28244,6422,6428,20954,8984,2246,8852,2786,5258,3098,
2288,572,73238,44012,15194,6824,1706,1766,16142,33824,8456,2114,8588,59348,12254,10796,
5852,12854,10046,13826,1759376,439844,63824,15956,4118,5132,28406,18794,8174,19496,4874,2954,
2234,1964,3368,842,1442,7196,17276,12638,13136,3284,1742,66638,274928,68732,34346,14006,
10694,20252,34076,47198,35006,34886,151202,119882,46082,193484,40406,25544,6386,18686,21116,14258,
5612,4394,2774,4376,1094,2606,23006,20702,36128,9032,2258,9086,13016,3254,4646,5198,
69824,17456,4364,7364,5636,18482,54212,15518,23564,28028,17174,12476,77978,30368,7592,1898,
1838,9734,25886,3278,263468,76916,15548,10058,4898,5738,22892,9254,7142,9848,2462,74372,
30782,31322,12872,3218,2876,56108,18596,4586,2846,44282,17732,2968,742,6316,2860,2374,
5086,3034,7912,1978,17200,4300,8614,31402,48898,30322,25174,9052,2824,706,3214,2332,
1564,1420,4384,1096,274,88264,22066,19438,8416,2104,526,1324,2158,1936,484,8920,
2230,3076,3682,4888,1222,4600,1150,1558,2410,25948,5992,1498,6616,1654,24112,6028,
5356,30328,7582,3970,5050,21574,13186,10234,15886,7084,19090,146284,18034,17398,10540,3454,
2422,697798,298468,76444,15460,18802,17884,4480,1120,280,70,4114,4858,7288,1822,1810,
7462,150472,37618,23470,9928,2482,13120,3280,820,5698,6022,10270,4978,9136,2284,12346,
40042,81712,20428,43876,56278,17800,4450,5320,1330,11368,2842,7750,7354,89236,7424,1856,
464,116,2852,6560,1640,410,3050,16598,7352,1838,9524,5498,5912,1478,1682,6776,
1694,2450,11468,3278,4916,4202,48572,8804,7076,8342,4256,1064,266,11600,2900,3854,
5714,10178,92546,212642,278288,69572,245558,93212,23750,10034,8828,3782,2546,28160,7040,1760,
440,110,12122,9638,4742,2906,4454,2798,23138,23600,5900,2234,4076,1892,5744,1436,
41708,8948,5336,1334,1628,5888,1472,368,92,98144,24536,6134,3428,6230,3464,866,
8822,4436,4178,8882,10766,8630,4364,1946,3914,8468,22328,5582,5960,1490,6614,3608,
902,1466,3644,2486,2060,1514,11906,29234,29420,6644,4688,1172,6362,6398,7064,1766,
1790,5606,3230,2882,24860,9332,5444,12608,3152,788,26138,17522,25478,10682,30184,7546,
3958,13876,3730,57886,62950,38230,19372,7330,4036,2542,7504,1876,1480,370,4246,7492,
3028,1696,424,106,1168,292,39622,25108,5836,4462,9124,10150,8530,10624,2656,664,
166,2914,2794,2176,544,136,34,1984,496,124,167074,48964,8860,23098,9790,5020,
6736,1684,1444,7720,1930,1852,14452,3838,17752,4438,5116,38662,24568,6142,25636,24190,
60802,24280,6070,11542,6538,3580,14836,3910,5812,2218,1960,490,1312,328,82,11050,
5272,1318,3562,2464,616,154,1186,2308,25492,5908,2236,10582,7708,12508,10636,183388,
82726,49354,19636,4810,2932,1678,16792,4198,5182,63112,15778,6412,4624,1156,5548,4414,
36016,9004,14038,9166,10948,3514,2446,78028,24766,10906,5218,3442,5542,5938,10240,2560,
640,160,40,10,1132,6352,1588,1426,48604,25864,6466,4108,3976,994,2254,6574,
91246,82348,20614,14416,3604,1804,3328,832,208,52,1138,4570,2842,2194,34558,61492,
12658,9430,7222,10564,3460,2974,17368,4342,12130,5386,3148,3706,2518,4306,9988,6622,
17548,7756,5002,3004,11068,16888,4222,22894,24676,60532,12478,1008394,379276,109492,21658,9250,
4576,1144,286,11122,8782,7996,18826,8188,48820,10282,4984,1246,10744,2686,19978,8620,
5062,5668,16504,4126,11920,2980,8206,103936,25984,6496,1624,406,-25220,91150,59980,19690,
8512,2128,532,1228,3166,13174,22624,5656,1414,3616,904,226,2038,23584,5896,1474,
2920,730,1402,1654,32926,3724,3868,77164,80446,144022,74824,18706,36322,12190,30490,12562,
29680,7420,21922,8140,5110,36502,23794,14128,3532,3814,4966,5614,10096,2524,6424,1606,
289114,109546,42208,10552,2638,5242,3094,4540,12040,3010,3244,3928,982,3658,2500,2326,
81106,58588,30076,261736,65434,25666,18898,19222,11380,3262,263464,65866,25828,9538,4594,6028,
4516,8692,2758,4372,1948,5764,3784,946,90814,613762,199240,49810,672604,-13826,-14690,-15986,
-19076,-13250,-12866,-17930,-20846,7838,7232,1808,452,1214,3506,2444,53594,62906,30632,7658,
4130,2678,19976,4994,3002,5360,1340,3200,800,200,50,1148,3146,14228,4112,1028,
1322,2348,8288,2072,518,5480,1370,13334,105674,24902,39380,7514,19166,13604,3680,920,
230,5558,94256,23564,12608,3152,788,14090,15386,17006,54968,13742,9044,3248,812,8396,
8906,4490,11132,5954,3362,2390,12200,3050,2834,2192,548,1232,308,167234,63842,25070,
18374,31562,7190,100814,238460,69890,27338,8378,7628,8582,12176,3044,1700,1448,362,2078,
3992,998,6206,6314,3752,938,2240,560,140,8924,4976,1244,3950,4814,9068,42902,
48734,30236,15566,58856,14714,10718,8852,3788,6962,3740,16214,29696,7424,1856,464,116,
4118,29642,8864,2216,554,2132,2276,1556,51052,10702,4870,2956,1684,3298,11992,2998,
2254,3088,772,5692,5296,1324,1378,16384,4096,1024,256,64,16,4,5368,1342,
8122,17842,112558,33634,28900,32878,11224,2806,2182,1948,2818,7744,1936,484,15358,115960,
28990,25618,41602,40468,14206,24148,9616,2404,110152,27538,44032,11008,2752,688,172,1162,
3478,2434,7420,44542,28612,177976,44494,11998,13126,6052,17344,4336,1084,4324,15382,6898,
27994,15058,16232,4058,6926,3728,932,6302,3494,23294,9866,21674,440606,166358,37706,176492,
26798,11180,3794,8408,2102,2570,12440,3110,22322,12668,3506,4730,9362,19028,39074,24806,
14564,9434,17048,4262,50834,58394,64298,532136,133034,454604,99992,24998,282656,70664,17666,12764,
3524,3818,22160,5540,7760,1940,8942,4484,4088,1022,1514,17786,20378,77420,12866,10064,
2516,17300,33064,8266,7588,2554,2698,8722,4402,2782,4426,5968,1492,615322,387232,96808,
24202,18928,4732,115072,28768,7192,1798,24724,9316,2878,11638,12526,9874,4834,2944,736,
184,46,2854,31636,10774,14464,3616,904,226,1216,304,76,18844,8128,2032,508,
82666,99928,24982,26452,15652,4066,2656,664,166,7828,5752,1438,41632,10408,2602,9586,
4726,8152,2038,39412,7522,3952,988,3106,2296,574,9478,57106,22546,108352,27088,6772,
2932,2392,598,5878,7792,1948,3376,844,657118,280474,35362,14392,3598,4852,2662,19972,
4876,6856,1714,1774,3826,2566,16822,19762,8542,42652,14824,3706,3022,4528,1132,16408,
4102,15388,7156,2986,9172,8422,44278,20644,5002,19816,4954,7372,21916,8992,2248,562,
1342,16948,12736,3184,796,3052,6148,2284,5884,31156,5902,4996,2068,4534,11014,52786,
20926,19252,10936,2734,4366,5284,2122,84124,26488,6622,6046,15166,20386,8776,2194,1954,
1864,466,1306,9334,11068,7264,1816,454,9766,60562,23842,10072,2518,7498,36170,14696,
3674,2510,7496,1874,21590,28478,45242,18098,81314,30788,16028,12140,5816,1454,6086,6254,
10412,15356,15320,3830,13598,62252,25712,6428,8090,4166,5174,5438,16082,13292,51560,12890,
5966,25316,20042,8648,2162,10538,5084,11294,88892,170840,42710,50696,12674,5546,3212,3734,
8378,4274,78136,19534,8458,21010,14650,95380,27430,51466,392488,98122,179458,531700,345670,99202,
68794,73336,18334,8008,2002,3958,5776,1444,3238,140026,186424,46606,18610,13300,17620,12814,
5938,6172,2290,4120,1030,2272,568,142,1186,23542,14038,25396,90682,244240,61060,23998,
10132,8374,6862,3706,13894,5890,9742,4786,5524,6916,8206,4210,5200,1300,9502,4696,
1174,6502,4126,2680,670,1384,346,15596,4058,17954,20534,8834,9206,4586,5414,3164,
6938,16754,30416,7604,13652,6674,42566,17096,4274,6944,1736,434,38924,8432,2108,13082,
22586,12788,9536,2384,596,3002,4526,17456,4364,1952,488,122,30704,7676,59252,15758,
6416,1604,6062,28958,72158,109436,27194,14732,3896,974,2258,19238,8348,3158,2318,2636,
1628,5324,2132,3434,4766,26042,14246,6476,2348,1574,1724,7844,52232,13058,13436,46376,
11594,9356,2888,722,16322,24386,113522,152888,38222,12734,9482,8168,2042,15866,27788,6344,
1586,9548,2924,1682,45616,11404,9634,8176,2044,6250,3478,4792,1198,10732,5854,35356,
73912,18478,32602,13360,3340,11758,150574,199786,76054,9154,20776,5194,3082,2290,3106,5422,
16078,27568,6892,4774,8770,85546,33214,33412,51268,14926,43294,32572,48154,19192,4798,9436,
20920,5230,20650,8878,20452,4780,4180,1918,7006,20326,11836,8920,2230,4090,2668,3586,
23242,9850,4828,67726,735844,157330,46234,18472,4618,2866,393214,337162,127570,37864,9466,4684,
20290,20066,8660,5942,10406,22394,10316,15752,3938,2612,2354,2018,1892,1490,1694,8078,
7382,22016,5504,1376,344,86,5234,3098,2858,5126,23468,11774,12098,5672,1418,33086,
17222,47666,19010,8264,2066,1910,7004,4808,1202,1586,1730,1784,446,3452,3992,998,
14636,22556,9182,158474,162524,48548,10238,9662,7340,7502,7058,3782,27758,18452,26300,22664,
5666,3260,9932,14036,7076,2462,13820,38432,9608,2402,2036,2840,710,13910,13982,15818,
17318,31142,48638,29594,10310,34544,8636,5720,1430,10262,52376,13094,25796,5972,11612,6104,
1526,6680,1670,66620,27110,61130,45992,11498,8966,49124,10346,8480,2120,530,1334,6518,
10892,25310,36398,23312,5828,2228,2300,10022,21908,14240,3560,890,3812,1850,13664,3416,
854,14374,6526,4138,4894,3364,6814,3904,976,244,2908,11248,2812,3328,832,208,
52,2854,2206,2608,652,1258,3796,4066,5248,1312,328,82,5464,1366,1648,412,
4204,1924,16804,12484,17128,4282,54640,13660,18586,13294,15724,4084,3988,8782,7822,29980,
23014,9766,4798,11026,14698,9466,8164,42454,17056,4264,1066,3922,8704,2176,544,136,
34,46342,18514,21016,5254,3106,15220,7120,1780,3340,1762,11458,36730,23500,5542,3214,
35758,27010,151912,37978,24202,50716,76024,19006,103636,25126,10558,8416,2104,526,4390,2782,
2770,7732,5014,3016,754,5380,73180,30466,958624,239656,59914,43948,9376,2344,586,6598,
3610,4870,2962,7894,4096,1024,256,64,16,4,23608,5902,5704,1426,432080,108020,
444284,84440,21110,49364,39230,15848,3962,41258,24608,6152,1538,15500,7532,21770,23768,5942,
11078,12500,38906,134414,51542,31940,110708,1204100,257258,1290608,322652,61634,29270,26030,10898,8972,
3818,31058,20312,5078,5834,10322,8648,2162,4058,14372,6884,4778,8210,7460,4940,2684,
1640,410,19664,4916,20342,276920,69230,27098,43532,7220,44180,24038,8750,4418,5132,3170,
29600,7400,1850,15014,6212,20852,34784,8696,2174,1952,488,122,86300,17318,6860,2954,
7892,12662,57140,27524,9074,7946,12104,3026,4544,1136,284,1190,2324,6380,29672,7418,
41876,23066,21136,5284,2128,532,2686,4354,2770,2176,544,136,34,1150,3490,2446,
47662,18670,11146,4792,1198,7090,3796,2524,3802,13786,27628,287842,109078,147292,37624,9406,
8134,10336,2584,646,132226,50722,20158,14182,17368,4342,35998,23092,75946,23350,59326,36214,
316462,103720,25930,62566,58192,14548,4036,1894,7000,1750,15730,7036,4822,20104,5026,3022,
7954,4120,1030,9898,4774,9430,44746,19240,4810,6604,8188,5146,104782,76156,24262,20542,
14398,10942,8998,12994,6010,6658,3634,2500,1606,9358,23458,9934,12328,3082,3280,820,
12508,5908,3820,15532,20212,8386,4282,5584,1396,4450,2806,31624,7906,4102,12814,338386,
128032,32008,8002,4138,3154,2320,580,1246,3544,886,40372,25450,9148,5416,1354,67756,
31306,22558,6406,12388,3460,1786,4876,29902,24964,5818,6070,21028,5080,1270,27250,11356,
5386,3766,30658,12634,15316,4144,1036,9412,2902,10822,7708,13858,6334,283046,185162,70574,
193760,48440,12110,36296,9074,4544,1136,284,9428,2906,2228,1556,1430,3650,5666,13334,
10346,5018,3020,11642,5504,1376,344,86,2894,27194,11336,2834,3230,8132,13130,6062,
115700,22832,5708,7028,2456,614,41828,7874,7448,1862,4058,2660,2366,11174,13118,21380,
8636,9050,4532,1988,19340,7352,1838,18500,11024,2756,33080,8270,16190,24296,6074,3416,
854,3326,7298,6542,17528,4382,9104,2276,2312,578,4370,3554,31568,7892,2618,2120,
530,2744,686,11168,2792,698,1400,350,5702,5678,25790,184688,46172,58838,35942,102578,
30842,12704,3176,794,1436,8756,2780,33056,8264,2066,3068,6164,2294,4136,1034,1526,
3704,926,6188,4586,2858,2210,8726,7754,4046,16250,7232,1808,452,12344,3086,13154,
88484,15452,29678,181310,528764,294362,111524,22730,9662,76796,29492,6668,21092,4958,9590,8240,
2060,7016,1754,1796,4526,145310,128012,21046,7912,1978,7078,7114,18256,4564,29578,36154,
35914,54706,32494,13324,794884,226408,56602,41014,13528,3382,2944,736,184,46,1156,3172,
4096,1024,256,64,16,4,2848,712,178,120316,23698,23296,5824,1456,364,2044,
1522,3916,4954,156682,236344,59086,34294,11638,5266,9382,8086,18928,4732,2026,29434,30244,
375868,71614,27994,82732,9658,13558,5806,3316,6808,1702,4846,2956,8266,19714,13936,3484,
1792,448,112,28,1144,286,1246,1606,6688,1672,418,3082,17644,4474,9184,2296,
574,1354,10966,1936,484,3376,844,4306,27406,11416,2854,5332,73174,91516,18298,20848,
5212,2116,3442,4726,3322,8212,19102,8302,4252,12784,3196,1738,11452,3286,16636,4258,
5242,9832,2458,6202,10642,21496,5374,3154,11044,9544,2386,12478,5818,10318,5008,1252,
3538,7726,4036,3982,2632,658,6466,6484,21172,54094,21424,5356,2746,114808,28702,11902,
5602,5998,3388,1774,1804,10882,8968,2242,4108,103792,25948,6004,7942,29134,12064,3016,
754,3592,898,3352,838,12034,9616,2404,15256,3814,50332,10576,2644,14284,27328,6832,
1708,5158,6304,1576,394,8452,5224,1306,6022,7132,2476,15178,28462,11812,7498,18742,
7264,1816,454,7618,23926,8722,15862,6454,3808,952,238,1228,14998,172112,43028,168914,
85208,21302,9128,2282,6764,2408,602,3188,3746,22142,8222,4370,13088,3272,818,6104,
1526,1712,428,1220,60050,21344,5336,1334,1640,410,3080,770,8816,2204,13766,6302,
7310,10112,2528,632,158,5852,5366,3152,788,3722,59744,14936,3734,2540,1616,404,
3362,6590,3848,962,10478,8552,2138,4052,14486,6572,2372,17282,37874,37370,23870,8708,
12218,9722,8318,4334,5960,1490,5450,5576,1394,116708,54650,33590,13736,3434,8228,17300,
6926,11720,2930,7886,17516,4424,1106,5900,2246,1982,2552,638,2174,2606,14546,21290,
19112,4778,23276,5504,1376,344,86,1172,3524,18140,7958,4124,8642,20198,8714,14000,
3500,1796,67672,16918,56440,14110,41824,10456,2614,4426,2800,700,45802,18316,8002,4246,
49012,10330,5014,14986,6760,1690,1774,5884,12988,114130,52282,20746,8920,2230,6838,9784,
2446,7480,1870,6994,7084,302806,149398,152038,88372,17710,39772,27820,14860,7030,6244,9316,
10288,2572,3574,4786,7828,2608,652,3034,2278,4132,4894,24328,6082,3706,2530,5896,
1474,2410,2044,10558,28306,40744,10186,4960,1240,310,22924,9298,8056,2014,50608,12652,
8296,2074,1918,11692,8458,4312,1078,3940,31840,7960,1990,3970,3112,778,1432,358,
3052,3922,5788,7858,4322,2762,2774,31616,7904,1976,494,17198,16946,7496,1874,1844,
4526,12896,3224,806,22058,7292,4904,1226,2342,6158,33236,10358,22382,24752,6188,20924,
8738,4418,2798,69434,685874,258344,64586,20162,8702,7748,2594,2114,1934,4214,14606,21356,
43874,17594,28862,19088,4772,2036,25406,17144,4286,5264,1316,1388,11846,15416,3854,119096,
29774,15842,7082,22292,5132,7586,3986,2636,5672,1418,2396,5834,3638,61658,18956,13418,
36962,15002,10466,5066,3422,4778,6956,11774,9476,2918,51488,12872,3218,2348,38528,9632,
2408,602,6986,3962,9854,8396,20546,8846,5942,13736,3434,56564,25244,8606,7694,10196,
6176,1544,386,1286,6506,13304,3326,4724,51974,49274,108052,33244,16684,4270,6838,3706,
4846,27808,6952,1738,3832,958,7972,22624,5656,1414,1672,418,5776,1444,21418,14902,
6730,6640,1660,38968,9742,4738,23092,13372,13054,9646,4648,1162,3508,327550,142324,33304,
8326,4264,1066,3454,5596,8734,17914,10840,2710,2158,23920,5980,3838,5758,6568,1642,
3778,7600,1900,1498,11662,5278,10690,11974,5632,1408,352,88,22,1150,4624,1156,
5134,3442,42046,27466,18304,4576,1144,286,6790,3688,922,20722,7924,4954,28498,136984,
34246,13984,3496,874,3346,59938,55996,676780,128038,49156,49570,47248,11812,16312,4078,26998,
11266,30616,7654,4012,1894,1852,7936,1984,496,124,7540,16798,17980,130030,366226,710314,
402406,152044,29650,108160,27040,6760,1690,28444,5998,7000,1750,1798,1816,454,1312,328,
82,86290,589990,222388,100336,25084,9430,4678,2896,724,3058,11002,511538,3193628,599948,130694,
45602,28508,6488,1622,2456,614,11570,32990,13514,47816,11954,21596,5192,1298,10922,23108,
9356,6116,8006,7520,1880,470,2132,10634,35258,32966,18050,13010,8774,7844,4940,14522,
22748,5408,1352,338,3428,11876,16046,7160,1790,1814,2510,2084,11714,9446,13334,5750,
6926,3740,1844,6206,3470,2444,4658,195278,74372,23774,10058,60938,20462,8816,2204,1556,
18104,4526,2840,710,4442,9176,2294,15980,4328,1082,39146,104702,40406,13364,11066,30344,
7586,7124,18374,11894,8870,109076,90098,63086,24800,6200,1550,1724,1466,6700,7336,1834,
4918,9580,9472,2368,592,148,17248,4312,1078,6340,2332,3514,3682,2524,3568,892,
46516,8542,15772,7294,6364,4648,1162,20164,4924,51088,12772,3538,2470,13762,6304,1576,
394,6850,3712,928,232,58,2656,664,166,21460,44788,227890,86602,248206,142474,129496,
32374,32746,23062,19810,8572,8590,7690,12226,5728,1432,358,9742,8338,4270,5260,43156,
25642,14962,6754,3676,3892,2548,5512,1378,1660,6058,8138,4196,13736,3434,2432,608,
152,38,2882,3254,143660,32492,70232,17558,25520,6380,21080,5270,6986,3764,1850,1838,
7418,3926,4946,10496,2624,656,164,6284,4628,2012,3524,2498,5162,3080,770,6122,
3440,860,5798,5000,1250,2354,4010,2648,662,3974,5096,1274,1622,4496,1124,12332,
9488,2372,2336,584,146,1532,16544,4136,1034,4250,2738,14384,3596,3872,968,242,
12812,6464,1616,404,1220,2174,224300,45986,14936,3734,8192,2048,512,128,32,8,
2,5114,3062,9410,13250,36164,7088,1772,5648,1412,11360,2840,710,3260,4340,1958,
3962,2630,1778,4898,3380,4952,1238,3812,17582,20270,22538,9596,37442,10544,2636,3602,
30494,56738,17960,4490,2828,3656,914,10940,16220,12278,3224,806,3314,5546,3800,950,
6680,1670,31124,6980,2984,746,1424,356,6890,3728,932,3650,3416,854,5384,1346,
2930,3272,818,4514,4466,6032,1508,4298,2756,2390,5600,1400,350,9740,9920,2480,
620,6248,1562,1730,10388,3092,1724,7376,1844,1490,5528,1382,3638,7430,7040,1760,
440,110,8552,2138,1946,1874,2264,566,5972,3242,2360,590,5594,98420,19598,27578,
11486,23834,10082,4838,5582,6926,69302,49934,30746,12674,43616,10904,2726,4394,2792,698,
1406,124922,47990,497954,142052,34112,8528,2132,1544,386,3362,2948,6944,1736,434,55910,
34310,22160,5540,114716,111170,26096,6524,33068,2414,7472,1868,3386,1454,6662,6608,1652,
2954,2252,3494,4826,20108,8516,3200,800,200,50,5852,7904,1976,494,10346,5024,
1256,314,1262,6500,29036,15266,6296,1574,3746,3056,764,71246,50306,32690,23042,12404,
3470,3848,962,4676,2660,7976,1994,1892,11432,2858,2216,554,1352,338,7580,9434,
4682,2900,1688,422,3098,2306,24320,6080,1520,380,105968,26492,191666,384230,218990,190208,
47552,11888,2972,5468,7742,15572,4064,1016,254,4712,1178,1586,6932,2444,3548,2732,
3866,2594,2874710,1216058,457166,252650,95888,23972,95438,153218,62294,29570,21160,5290,50860,14878,
6724,13498,37006,15022,6778,27964,6388,14524,3868,1870,1846,11608,2902,5374,3160,790,
13678,6274,5938,6202,189160,47290,119986,70354,42436,46756,16012,4336,1084,1348,6508,24076,
22942,9748,9550,4726,10360,2590,2116,6208,1552,388,13222,5722,13552,3388,1780,16786,
12304,3076,3940,3970,4966,3400,850,3340,5644,398062,150418,87472,21868,21598,9244,2878,
2224,556,7750,4282,28132,10774,7666,7174,10312,2578,4312,1078,16462,7318,17650,12790,
12742,5146,15814,5632,1408,352,88,22,4264,1066,8638,4384,1096,274,3016,754,
3286,5536,1384,346,10420,13066,73162,67168,16792,4198,3184,796,1294,1630,1756,1474,
7264,1816,454,3202,4642,18784,4696,1174,13276,3634,4906,13636,10396,3094,5236,3700,
63982,25138,17002,15982,7138,62956,33562,51778,19996,4894,2980,19340,4772,48446,41168,10292,
32906,21374,32498,89270,34622,35810,99566,30008,7502,4232,1058,24236,5690,25928,6482,281168,
70292,22634,15596,4070,2672,668,2720,680,170,2960,740,15812,20558,6986,6794,6686,
6974,65384,16346,10190,21320,5330,11036,6866,69806,21638,9260,2882,7874,12086,5678,3602,
13868,3746,7598,4142,3170,11996,3692,1838,2522,4358,2780,2396,2342,2024,506,18776,
4694,2906,4520,1130,3500,1802,3878,2600,650,3230,5516,2180,6362,5978,5816,1454,
2414,2684,19322,18314,13166,5708,2216,554,3176,794,6356,4652,2018,21692,216614,82376,
20594,54206,41678,24176,6044,3854,11344,2836,1678,9724,13606,109588,21694,18958,40336,10084,
3424,856,214,2986,2266,1996,9826,8212,2686,12388,3748,3046,42298,17008,4252,12004,
3694,35386,14416,3604,1822,6982,26098,9346,8098,47644,109204,21622,15028,3964,6484,2362,
2032,508,9232,2308,4642,13612,6694,5578,3238,13354,6154,3454,30472,7618,37582,56878,
420892,312982,178918,206782,136084,26662,50164,10552,2638,12652,6424,1606,4126,8926,12976,3244,
3778,5458,3802,2572,3838,12634,5884,45214,43594,17494,12706,132208,33052,23818,10078,13948,
13714,24154,10204,24802,23074,26734,50548,10624,2656,664,166,10438,46168,11542,9358,17014,
12436,3478,4822,175460,34046,49940,16556,12434,5810,3326,17756,7862,618074,133028,26090,43622,
113054,39392,9848,2462,4400,1100,30716,58820,12176,3044,1718,41324,67244,33818,66122,32054,
38192,9548,37436,176918,154724,30158,19832,4958,5390,5900,141308,75698,29534,15758,11732,90764,
66758,93812,15200,3800,950,15998,14678,17834,19052,154430,103820,75020,176378,51614,19952,4988,
6902,9602,4748,12326,77234,30110,13148,6566,61736,15434,10670,8870,49100,605246,389102,221738,
147704,36926,29462,30308,6830,6710,15368,3842,2588,3596,72428,34538,237182,9374,33902,21938,
55112,13778,6314,34646,34682,11762,5558,7658,41336,10334,8780,32270,21020,47444,14606,11084,
63062,58658,23144,5786,37112,9278,11966,43916,145328,36332,16730,6182,141602,54248,13562,5822,
34052,7532,36818,14954,26420,49748,23126,24962,10508,33242,8396,45698,18284,27662,18428,38354,
15530,11690,25070,16970,11318,19742,41000,10250,30794,17150,35950,12880,3220,4132,6544,1636,
6142,3736,934,1498,3712,928,232,58,2902,2236,2890,13108,6556,164362,72640,18160,
4540,6394,6466,11488,2872,718,7030,3784,946,6250,30682,20128,5032,1258,13360,3340,
1774,8392,2098,7222,3856,964,13186,26014,72238,34636,7642,7168,1792,448,112,28,
12244,5422,6448,1612,1450,13348,9460,5530,5980,4180,7420,3052,1720,430,4342,2776,
694,1408,352,88,22,1156,23080,5770,5734,3298,33178,21532,22450,24394,15628,4078,
15376,3844,11758,39334,15898,11812,8974,26212,16510,6652,2944,736,184,46,6790,3694,
8986,7924,5098,19894,8608,2152,538,3172,2926,5194,5266,19912,4978,9652,5584,1396,
3262,13702,6286,28444,46720,11680,2920,730,3280,820,3100,8426,12566,29576,7394,6422,
8456,2114,35186,22664,5666,23744,5936,1484,16454,6638,3638,5216,1304,326,2102,13388,
12026,24554,26174,10964,10082,7556,36074,35894,256862,97472,24368,6092,3866,41252,14474,42554,
48542,19352,4838,15422,6932,30548,18344,4586,9326,4646,11054,5294,3134,2324,14618,99398,
29966,12386,8528,2132,6356,8138,8942,4502,10244,9344,2336,584,146,2954,119984,29996,
16886,11288,2822,2804,11108,5996,38102,84992,21248,5312,1328,332,5186,12776,3194,13376,
3344,836,3758,2558,2108,1544,386,15428,40214,48962,197084,98584,24646,26254,14380,897094,
762382,324934,279622,241390,158860,72478,43642,81658,89758,53362,21160,5290,22480,5620,14914,6742,
40624,10156,24796,18568,4642,2890,2824,706,1414,6652,4744,1186,1594,333244,96598};
unsigned char cflag[7679+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,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,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,7,7,7,
7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
0,0,0,0,0,0,0,0,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,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,6,6,6,
6,6,6,6,6,7,7,7,7,7,8,8,8,8,8,8,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,11,11,11,11,
11,11,11,11,12,12,12,12,12,12,12,13,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,1,1,1,
1,1,1,1,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,
6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,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,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,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,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,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,5,5,6,6,6,6,6,6,7,
7,7,7,7,8,8,8,8,8,8,9,9,9,9,9,10,10,10,10,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,0,0,0,0,1,1,1,
1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,4,4,5,
5,5,5,6,6,6,6,7,7,7,7,8,8,8,9,9,9,9,10,10,10,
11,11,12,12,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,7,7,7,7,7,7,7,8,8,
8,8,8,8,9,9,9,9,9,9,10,10,10,10,10,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,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,
2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,6,6,6,6,7,7,
7,8,8,8,8,9,9,9,10,10,10,11,11,11,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,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,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,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,7,7,7,7,7,7,7,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,
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,1,1,1,1,1,
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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,4,4,4,4,5,5,5,5,5,6,6,
6,6,6,7,7,7,7,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,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,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,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,
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,0,0,0,0,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,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,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,8,8,8,8,8,8,8,8,8,8,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,3,3,3,3,3,4,4,4,4,
4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
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,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,9,9,
9,9,9,9,9,10,10,10,10,10,11,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,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,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,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,2,2,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,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,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,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,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,11,
11,11,11,11,11,11,11,11,11,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,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,14,15,16,
17,18,19,20,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,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,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,8,8,
8,8,8,8,9,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,12,12,12,12,12,12,
12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,
14,14,14,14,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,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,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,1,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,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,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,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,5,5,5,5,5,5,5,5,5,
5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,
7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,
10,10,10,10,10,10,10,11,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,1,1,
1,1,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,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,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,
0,0,0,0,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,3,3,
3,3,3,3,3,4,4,4,5,5,6,6,6,7,7,7,7,8,8,8,9,
9,9,10,10,10,10,11,11,12,12,12,12,12,12,13,13,13,13,14,14,14,
14,14,14,14,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,16,
16,16,16,16,16,16,16,17,17,18,18,18,18,19,19,19,19,20,20,20,21,
21,21,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,23,
23,23,23,24,24,24,24,25,25,25,25,25,25,26,26,26,27,27,27,28,28,
28,29,29,29,30,30,30,31,31,31,32,32,32,32,33,33,33,34,34,34,35,
35,35,36,36,36,37,37,37,37,37,37,37,37,38,38,38,38,39,39,39,40,
40,40,40,41,41,41,41,41,41,41,41,41,41,41,42,42,42,42,42,42,42,
42,42,42,42,42,42,42,42,42,42,42,43,43,44,44,44,45,45,45,45,45,
45,45,45,45,46,46,46,46,47,47,47,47,48,48,48,48,49,49,49,49,49,
49,50,50,50,50,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,
51,51,51,52,52,53,53,54,54,54,55,55,55,55,55,55,55,56,56,56,56,
56,56,56,57,57,57,57,58,58,58,58,58,58,58,58,58,58,58,59,59,59,
59,60,60,60,61,61,61,62,62,62,63,63,63,63,63,63,64,64,64,64,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,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,
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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,3,3,3,4,4,4,4,4,4,4,4,5,
5,5,5,6,6,6,6,6,6,6,7,7,7,8,8,8,8,8,8,8,8,
8,8,8,9,9,9,9,10,10,10,10,10,11,11,11,11,11,11,11,11,11,
11,11,11,11,11,11,11,12,12,12,13,13,13,14,14,14,14,15,15,15,16,
16,16,17,17,17,18,18,18,18,19,19,19,19,20,20,20,20,21,21,21,21,
22,22,23,23,23,24,24,24,24,25,25,26,26,26,26,27,27,27,28,28,28,
28,29,29,29,29,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,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,7,7,7,7,7,7,7,7,7,8,8,
8,8,8,8,8,8,8,8,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,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,255}; //  index=7679 
unsigned int size[66]={
  168,
  143,
  56,
  100,
  99,
  176,
  46,
  128,
  163,
  82,
  124,
  114,
  217,
  57,
  54,
  61,
  58,
  192,
  68,
  26,
  147,
  95,
  50,
  143,
  103,
  133,
  51,
  37,
  130,
  63,
  93,
  128,
  89,
  193,
  152,
  115,
  128,
  327,
  131,
  74,
  64,
  172,
  52,
  69,
  93,
  77,
  128,
  125,
  100,
  155,
  154,
  214,
  117,
  98,
  118,
  146,
  97,
  77,
  338,
  143,
  107,
  109,
  151,
  129,
  96,
  36};
int cval[66]={
4403,4405,4409,4411,4415,4417,4421,4423,4427,4429,4433,
4435,4439,4441,4445,4447,4451,4453,4457,4459,4463,4465,
4469,4471,4475,4477,4481,4483,4487,4489,4493,4495,4499,
4501,4505,4507,4511,4513,4517,4519,4523,4525,4529,4531,
4535,4537,4541,4543,4547,4549,4553,4555,4559,4561,4565,
4567,4571,4573,4577,4579,4583,4585,4589,4591,4595,4597};
unsigned int numbc=66;