// c=4601 
int sinp[6951]={
35840,8960,2240,560,140,9800,2450,2702,31598,23474,670202,252476,65000,16250,7244,12230,
13850,6344,1586,5642,3266,37430,23930,10124,9314,11216,2804,1676,8480,2120,530,2162,
3116,3752,938,1502,10448,2612,1640,410,1304,326,5888,1472,368,92,9404,33218,
60560,15140,4142,14588,11618,25280,6320,1580,3320,830,6164,2306,8864,2216,554,1358,
12296,3074,9350,81890,30188,11366,8102,6194,7100,12392,3098,2312,578,12806,22472,5618,
4034,15362,17126,10532,3494,4736,1184,296,74,1178,1592,398,19928,4982,5678,16532,
4250,2744,686,10214,7616,1904,476,50300,26684,18278,11018,5282,6398,10862,18470,20716,
4846,2968,742,10876,3190,3334,5578,113002,152368,38092,36148,26494,11086,5308,2146,4084,
62392,15598,7000,1750,2506,30478,12580,5962,17314,12616,3154,4630,3316,10600,2650,7702,
4180,26050,17530,25666,1726,1798,4930,5650,5692,2218,60394,85786,77848,19462,12382,5794,
6136,1534,8332,7384,1846,37492,27772,6358,3802,8674,7756,9862,11002,45826,28654,11896,
2974,2266,7378,25774,10816,2704,676,254876,57938,54356,126608,31652,18824,4706,15314,18392,
4598,2876,2420,3560,890,3380,3830,2588,21308,5012,48362,23714,30680,7670,4028,2582,
2120,530,5918,3680,920,230,1238,1616,404,16934,7502,7340,2528,632,158,2060,
1538,51092,141620,42710,17168,4292,12074,8954,7916,2636,1646,8456,2114,19202,90458,53762,
401198,393098,2906,4514,14684,17162,13886,37670,15278,32138,26456,6614,3632,908,1322,7232,
1808,452,9644,2960,740,23252,8216,2054,1922,29408,7352,1838,14018,76010,35378,49958,
19886,47876,92102,35690,18368,4592,1148,55652,47420,8684,2780,8294,4262,2750,154742,59180,
12248,3062,2300,5000,1250,10940,3554,13856,3464,866,10454,5072,1268,3236,6836,4802,
70880,17720,4430,6044,5450,10736,2684,28382,9998,19634,133358,106160,26540,6128,1532,10238,
33296,8324,23090,36836,16910,15602,15128,3782,2570,79430,30938,20282,14288,3572,3884,1880,
470,1328,332,1214,5300,4370,9158,4586,5246,3770,20560,5140,2116,2314,2020,9550,
36022,211468,62356,12844,6022,6268,22018,6634,3640,910,14800,3700,1846,19282,74764,23908,
9220,3880,970,1516,15772,61240,15310,36508,20926,54922,21748,5230,9886,21874,11206,9184,
2296,574,13366,97744,24436,5734,6106,3442,5374,113116,53194,21100,46210,12412,41674,16780,
7600,1900,11236,10246,8644,3232,808,202,1228,3226,2362,2038,11218,67396,11494,9346,
4636,6724,2962,9292,5494,9598,39610,16006,11884,25114,10570,5116,98698,38164,8308,2710,
4456,1114,1570,2458,2074,1930,1876,1504,376,94,81568,20392,5098,3064,766,40342,
20332,19984,4996,56620,15256,3814,5026,3430,4810,2956,3712,928,232,58,1174,3808,
952,238,5674,3280,820,1306,1642,1768,442,1318,3622,4918,23656,5914,3370,2416,
604,5728,1432,358,3082,2308,2908,6700,4726,9112,2278,4162,6466,56866,18010,7906,
4240,1060,17230,16300,40828,53950,117616,29404,17878,185494,31594,13000,3250,5548,7924,2638,
11542,8182,15592,3898,2614,59278,26074,10930,8788,2800,700,8506,4342,7804,22384,5596,
7834,4090,2686,4744,1186,2350,7456,1864,466,9172,2872,718,60688,15172,4150,34996,
7714,4186,2722,2782,17374,58378,23044,29218,10234,4990,35506,19156,186152,46538,771068,219746,
83558,75980,37532,18002,7904,1976,494,3524,1814,11666,5528,1382,6644,5582,60386,23798,
615926,4003184,1000796,122630,189326,34232,8558,6926,126380,68162,26714,19400,4850,2972,32684,122554,
63916,13138,26002,32866,26062,13402,7882,7318,3898,8596,5302,3142,2332,2914,7108,83086,
20194,14686,10378,8722,388072,97018,821098,464752,116188,18358,8038,4168,1042,14914,18064,4516,
12232,3058,299224,74806,29206,12106,9694,8272,2068,3466,4834,7396,27034,14722,17902,7054,
4156,4948,4276,4318,6004,13372,6406,3556,11428,16606,11188,7234,11584,2896,724,3088,
772,5806,3652,50302,30598,12628,6436,12268,3454,2014,5032,1258,3592,898,6238,6814,
23122,38638,12886,5986,9052,3292,2482,13228,3634,22114,19258,18316,4588,12986,16442,19358,
8414,4310,6524,2378,12392,3098,17684,40202,46352,11588,6146,6344,1586,30374,17000,4250,
7958,12824,3206,143846,49808,12452,138752,34688,8672,2168,542,1358,1664,416,104,26,
22760,5690,10286,5012,12554,20108,13796,6230,11852,6686,3662,2528,632,158,1214,1610,
11420,3296,824,206,1232,308,5366,3530,13850,18674,11198,5354,60020,30806,23516,5564,
2198,3134,2330,6212,4634,16514,12176,3044,3962,8828,2810,7856,1964,5258,49976,12494,
5840,1460,35714,22976,5744,1436,1424,356,68768,17192,4298,14822,8984,2246,7796,8774,
5656,1414,11176,2794,19426,8440,2110,12364,39406,25054,44548,9508,2938,2848,712,178,
1222,21274,10942,49570,19744,4936,1234,1618,1762,1816,454,8626,4390,18832,4708,2038,
10996,3568,892,17332,13012,11554,5488,1372,3274,5332,9124,2866,2230,6682,4216,1054,
3766,7654,105946,59182,36178,14722,6676,5596,4462,5398,10042,4846,5614,6046,5872,1468,
5944,1486,3724,38758,101938,39382,38716,11488,2872,718,3292,3814,53458,21202,9106,4570,
11068,4172,4064,1016,254,9716,2978,3302,4748,4226,3212,3794,5792,1448,362,1292,
3254,13388,6656,1664,416,104,26,1166,6476,4712,1178,1598,17576,4394,2804,1682,
4832,1208,302,9356,5522,19682,18248,4562,6116,15224,3806,53456,13364,3662,8582,7718,
7232,1808,452,9014,2955218,1250924,3773462,4044128,1011032,252758,1104674,294092,85604,21446,14954,6764,
61664,15416,3854,8744,2186,1976,494,5588,2204,6422,16466,11138,5156,18224,4556,13666,
7138,33634,29614,12262,13072,3268,4168,1042,3478,15628,4222,2740,27940,10750,5188,4420,
4258,5122,37174,19876,8482,6904,1726,1804,2278,5890,24508,5752,1438,1696,424,106,
5584,1396,10282,14170,64390,20134,6922,9658,21622,9514,13522,10498,31666,20704,5176,1294,
1642,6880,1720,430,1318,6214,3772,1864,466,3154,4666,15304,3826,5044,73138,44032,
11008,2752,688,172,33958,9838,4846,2974,2272,568,142,1210,10930,9040,2260,6448,
1612,16600,4150,5944,1486,1714,3856,964,6862,3730,4990,3028,6772,13684,18058,42088,
10522,35230,14368,3592,898,11188,162130,94090,70438,99164,13136,3284,3818,5042,15788,4118,
2702,2786,7850,7310,4082,58232,14558,26156,6062,3956,4280,1070,3902,5540,107804,17186,
20000,5000,1250,6554,10298,34004,12458,9902,4766,14672,3668,3926,2630,2144,536,134,
1208,302,5978,16058,121250,23212,9424,2356,1600,400,100,101494,59986,18898,7342,155998,
104002,73270,44110,149680,37420,13420,6670,42814,41626,16768,4192,1048,262,13282,9802,4834,
6238,9232,2308,13438,16840,4210,6508,4726,5554,3850,2602,2134,4096,1024,256,64,
16,4,25030,75214,538966,306064,76516,104482,37366,23914,10126,34498,216754,48400,12100,16894,
19756,8452,16354,11098,5320,1330,19846,18712,4678,15190,11440,2860,3700,1852,9964,5698,
11062,9118,17740,7072,1768,442,1324,3268,4888,1222,11548,26236,16570,7372,4822,5608,
1402,1684,1474,7450,3952,988,10036,3040,760,190,5662,82612,16648,4162,10090,4942,
69868,22546,8368,2092,3484,44704,11176,2794,2206,15472,3868,18946,46648,11662,37414,19114,
8326,11422,70228,14326,10954,5266,3508,1816,454,7550,6518,11006,7976,1994,14246,21746,
9314,4652,6230,15626,22418,9566,12212,3746,2564,1640,410,2144,536,134,15542,18620,
12050,5678,6092,13274,5762,3320,830,80252,387458,146456,36614,45290,15140,3998,14192,3548,
3896,974,3446,8414,24884,5528,1382,11168,2792,698,2828,17972,4556,12302,9818,4790,
9548,32438,32876,19376,4844,1168,292,5632,1408,352,88,22,185588,144764,28304,7076,
4892,2078,1940,6332,2348,4688,1172,6008,1502,1724,1484,2240,560,140,21416,5354,
8684,10220,10706,8924,2834,4496,1124,3218,4712,1178,10922,19472,4868,4364,14126,6458,
42512,10628,7046,38570,45716,24800,6200,1550,1742,1814,24988,51232,12808,3202,2362,5206,
16024,4006,8896,2224,556,52474,76126,45724,32116,10984,2746,5368,1342,3658,3754,3088,
772,1306,8302,6292,3916,7168,1792,448,112,28,6178,3478,3424,856,214,9706,
4762,9028,2854,7924,5572,2206,4144,1036,5626,9946,51988,13414,16834,7474,3964,4018,
2668,183208,45802,14914,6754,3694,4834,2974,4576,1144,286,3064,766,3334,7408,1852,
1766,7292,7610,4016,1004,3188,1760,440,110,15536,3884,3998,8894,8294,19760,4940,
25760,6440,1610,8872,2218,46882,29278,12142,5716,32302,13276,3652,3934,2638,2152,538,
8386,7624,1906,7714,7246,3880,970,13222,13924,6280,1570,3790,2584,646,7894,4354,
5356,2788,4246,10972,3220,24904,6226,35056,8764,2806,2824,706,3304,826,6220,5308,
2158,1972,18298,20962,14698,52846,20980,14374,31214,14204,4034,378926,164078,43346,118694,45674,
53792,13448,3362,33758,9812,30032,7508,8558,13232,3308,1784,446,2162,7352,1838,4994,
15776,3944,986,3464,866,11594,12176,3044,6812,41282,567818,242894,161198,72224,18056,4514,
86246,33506,78956,15968,3992,998,1538,11402,8156,5618,10268,1014992,253748,74276,22772,9314,
3212,1766,1826,29384,7346,11726,14912,3728,932,19496,4874,5402,5948,10376,2594,24842,
13826,26954,19466,11558,5498,6002,10592,2648,662,1412,14552,3638,2528,632,158,12206,
9368,2342,2042,4058,5192,1298,5762,16748,4304,1076,89786,53414,21194,8948,5426,10106,
8594,10748,3548,13778,52874,25652,10124,3062,2312,578,8804,9242,8108,2684,2414,623996,
5438,3566,5456,1364,6614,3644,57086,18092,4556,2018,19178,44126,8786,17468,7964,41156,
64124,11054,8882,13022,20938,9016,2254,7432,1858,2560,640,160,40,10,1168,292,
4282,2770,5206,132172,40084,8680,2170,1978,1906,7690,4048,1012,1354,1672,418,12064,
3016,754,7972,5902,10510,14398,27682,34324,7600,1900,3748,8548,92806,55114,21832,5458,
12868,12022,12382,38860,13840,3460,2524,10330,5038,8500,2758,4462,230116,34204,19960,4990,
49390,56014,52792,13198,16666,7414,14380,18934,24658,46474,18592,4648,1162,1600,400,100,
12454,9916,24766,40804,395728,98932,19714,7582,105928,26482,19354,8422,7648,1912,478,13360,
3340,3850,2608,652,3094,183946,70144,17536,4384,1096,274,4336,1084,25738,10816,2704,
676,20212,4954,3022,8080,2020,8134,7486,3490,10006,10552,2638,7756,5092,9106,8062,
527506,226762,86200,21550,15376,3844,2578,5308,20392,5098,3076,2470,4300,4120,1030,6622,
22108,16756,4306,5692,372742,212578,36814,36592,9148,19192,4798,15532,111069382,62479438,52722556,33372952,
8343238,4695982,2976988,2134222,1806280,451570,293254,167866,64114,56986,22534,15586,5980,7204,5740,4558,
9376,2344,586,1384,346,1294,6650,354140,135062,1040156,222758,220586,75002,56096,14024,3506,
2480,620,9860,3014,8078,6758,8360,2090,9968,2492,3614,4946,3020,6272,1568,392,
98,1202,1616,404,2096,524,5756,4532,5180,4370,2804,13748,7124,3446,9818,8366,
18392,4598,25538,10742,44234,14480,3620,1844,4634,15962,10958,6524,4748,7538,3992,998,
5948,4586,3662,8420,2744,686,11102,9158,13262,7874,4118,35942,43016,10754,5198,29786,
16790,188510,108950,567764,62576,15644,107488,26872,6718,7060,4900,73120,18280,4570,66394,48208,
12052,6304,1576,394,3136,784,196,5620,20956,4906,5674,6106,22576,5644,2224,556,
1270,1642,3838,9490,51250,66946,36928,9232,2308,25246,84784,21196,5140,4360,1090,25816,
6454,3586,7588,8536,2134,1966,34564,23098,13096,3274,4756,4252,2638,2782,21172,12892,
17770,12910,5230,12586,9994,10504,2626,103738,47116,10000,2500,6592,1648,412,2098,14458,
8254,7708,3124,11938,15610,22306,24358,10300,18832,4708,43958,160598,47210,69230,27128,6782,
3710,2558,2126,1964,2318,2036,10118,8498,11576,2894,2252,13502,6230,3794,8474,12692,
27434,37652,178094,67952,16988,4352,1088,272,68,2936,734,1442,3728,932,3830,3506,
12386,9884,3020,60926,24014,10172,3074,4646,20738,14582,5774,3332,3854,2612,6644,16760,
4190,2738,6044,2300,1598,1766,10256,2564,3638,15518,6986,21812,14744,3686,15932,4154,
7952,1988,3476,18686,8174,4232,1058,3512,878,1496,374,13844,6260,7304,1826,3944,
986,6374,28892,6584,1646,1784,446,1334,5636,4502,3308,3452,1814,2552,638,1406,
1694,1802,29378,19442,22856,5714,57080,14270,6518,61454,24212,46082,28838,25760,6440,1610,
12416,3104,776,194,3026,4640,1160,290,3080,770,3350,2984,746,10424,2606,2144,
536,134,4286,2774,2822,5420,2804,94988,24266,23626,18016,4504,1126,138862,81028,16360,
4090,3562,5734,28702,24364,67372,57382,82108,49438,37486,24004,5668,2230,7426,3952,988,
3196,4030,5056,1264,316,278056,69514,90268,28306,11782,57808,14452,76660,17344,4336,1084,
6544,1636,1474,1720,430,3160,790,80686,48304,12076,19666,8542,15100,5722,3652,1852,
51850,28972,22906,12310,32428,15586,7012,2482,2098,1954,1900,6346,11530,29224,7306,70930,
27766,41176,10294,14230,28414,60562,23878,60724,10582,12022,15688,3922,2638,4402,2818,2224,
556,24112,6028,26810,11222,7238,6992,1748,1496,374,41930,16892,183356,125522,99866,38618,
15650,6446,10988,13814,14948,7388,8666,4418,11096,2774,4592,1148,16496,4124,7886,28592,
7148,8468,2756,2432,608,152,38,2942,263384,65846,72980,14852,4268,7712,1928,482,
2180,20294,14336,3584,896,224,56,14,38144,9536,2384,596,1280,320,80,20,
1172,1388,12098,12224,3056,764,54854,33776,8444,65492,13448,3362,2990,8072,2018,2612,
1658,1790,433970,187316,36290,180278,120140,36710,23570,22436,54890,21752,5438,25730,9818,4850,
15470,18602,8144,2036,1550,25832,6458,3590,4940,4310,27134,101546,39248,9812,3008,752,
188,11468,6146,3998,14552,3638,26648,6662,6668,4796,25220,14984,3746,3098,2330,2042,
1934,6554,3626,2528,632,158,9692,9638,8342,6878,14816,3704,926,10664,2666,2168,
542,10178,9686,6752,1688,422,3158,8198,7532,51398,31832,7958,6716,13742,17144,4286,
45278,51266,51164,15694,7054,3814,3118,2338,1844584,461146,593134,223594,167224,41806,16846,7486,
3976,994,6838,14236,3838,2608,652,5326,3166,2356,20992,5248,1312,328,82,2968,
742,2254,2014,1924,3766,7618,6574,3634,4966,3442,4858,38122,53068,9508,5596,2218,
6736,1684,6262,794824,198706,114694,26896,6724,17428,12904,3226,11212,3622,3064,766,1456,
364,6898,6802,6748,2434,7168,1792,448,112,28,1174,4732,2056,514,6946,26782,
4054,78838,101122,83212,9778,8422,4414,2824,706,3658,8638,4408,1102,1582,1762,7324,
2542,2122,7342,3922,5128,1282,54364,11362,11218,9232,2308,13148,3896,974,21542,9248,
2312,578,6044,12176,3044,22652,23216,5804,2258,12362,9878,4874,5666,23000,5750,3326,
8396,2744,686,2240,560,140,1196,1394,39482,141938,411830,155606,59522,55778,40634,31928,
7982,4292,9464,2366,10322,22568,5642,6098,17222,7628,2600,650,3290,108104,27026,93470,
1373648,343412,114872,28718,10124,3068,12488,3122,63554,59180,12266,9824,2456,614,1400,350,
4388,249656,62414,107294,89096,22274,24350,61352,15338,11552,2888,722,10418,35204,20408,5102,
3482,4832,1208,302,2132,3524,6452,4724,19232,4808,1202,17708,4490,5450,5990,3416,
854,1490,11390,14738,97088,24272,6068,4652,2042,19814,8600,2150,1976,494,2186,4154,
7802,54806,21722,14810,8378,11516,11174,5360,1340,4562,15278,6344,1586,23666,138722,93122,
84128,21032,5258,5882,39092,59504,14876,4274,23540,62366,16736,4184,1046,1562,4022,2678,
2174,8906,7934,8000,2000,500,49910,19886,7640,1910,1886,5036,2114,7340,2546,13184,
3296,824,206,55616,13904,3476,3902,50432,12608,3152,788,3146,4694,2930,299228,44126,
22856,5714,2596,2980,5446,5662,10336,2584,646,3898,2632,658,3304,826,1480,370,
2152,538,1372,95062,56398,484996,106546,32014,50026,19930,8644,13600,3400,850,9418,4702,
9526,8284,23296,5824,1456,364,3028,1738,1822,7096,1774,35968,8992,2248,562,2206,
7420,28966,24076,12424,3106,13612,6754,42556,23512,5878,6232,1558,3802,51538,19828,4888,
1222,3880,970,1534,6310,10210,22162,6706,3934,8878,70474,27598,34498,18796,8212,2710,
4450,26212,5734,25078,17032,4258,10228,3088,772,4474,2848,712,178,2098,2638,27238,
55696,13924,4006,8752,2188,3826,3124,1756,145282,50320,12580,6904,1726,75686,206744,51686,
171524,33332,6224,1556,4574,5144,1286,11144,2786,2216,554,14342,27668,10082,4952,1238,
6608,1652,2282,8984,2246,16832,4208,1052,3224,806,16976,4244,17852,6062,6338,3548,
3926,8876,9308,5546,4448,1112,278,5798,95222,341624,85406,39398,136532,117092,23126,25076,
5576,1394,1694,4082,2702,6788,2444,15374,11576,2894,4556,57584,14396,6404,2372,1616,
404,12872,3218,2378,5108,2768,692,19748,4874,6302,6026,23198,13154,6104,1526,26858,
24536,6134,85502,46418,18578,8138,17696,4424,1106,1586,1766,15032,3758,5042,3062,83828,
13838,10712,2678,9968,2492,372512,93128,23282,9902,8498,4358,390224,97556,24824,6206,39818,
21044,4928,1232,308,9428,18662,136316,1015462,381970,371764,107488,26872,6718,3940,7228,3472,
868,5932,2284,1600,400,100,5608,1402,3718,2566,2134,1972,3484,14140,50266,31204,
18730,28288,7072,1768,442,3178,8236,2716,17548,4462,6130,10738,14626,33586,33904,8476,
144928,36232,9058,5524,4534,2872,718,13168,3292,4942,26938,18082,49780,16930,76708,742096,
185524,55108,67762,62740,13624,3406,16846,34966,14284,3850,12058,9712,2428,2392,598,1396,
3322,4798,3400,850,5884,2878,2860,1708,1492,13822,5938,10576,2644,11764,6238,7210,
97732,163504,40876,8836,15112,3778,14302,15814,7102,4048,1012,3214,14272,3568,892,2176,
544,136,34,20386,54154,62254,24544,6136,1534,2482,7660,2608,652,1294,8362,44434,
405532,135856,33964,7540,5050,5770,11230,14356,10126,9898,236890,136180,41230,33634,593134,254476,
48886,19504,4876,2086,1954,19162,13708,3742,3796,7426,37474,257842,223120,55780,29098,58366,
18466,59752,14938,11332,75862,29620,11260,3634,8632,2158,5158,3106,21382,9190,4618,7792,
1948,34712,8678,105392,26348,11648,2912,728,182,4328,1082,10898,9062,8108,7742,4076,
5006,3050,8144,2036,56654,22418,15542,10808,2702,2186,6734,3698,5012,190394,250496,62624,
15656,3914,12914,10196,9872,2468,3626,8630,7892,8900,13574,5870,3374,2438,2738,4472,
1118,1592,398,1322,6686,3680,920,230,8030,4184,1046,13490,10520,2630,2792,698,
10412,10844,3206,2954,7220,17912,4478,2852,3734,13358,6182,4016,1004,4520,1130,6524,
2396,1622,8576,2144,536,134,2090,7334,4448,1112,278,17288,4322,5290,7666,4048,
1012,7078,9832,2458,10912,2728,682,3316,8602,7882,4270,7792,1948,3784,946,1528,
382,3148,9610,4756,2722,2194,1996,10150,11776,2944,736,184,46,6262,17458,7720,
1930,2596,1660,3400,850,1492,7996,5182,5848,1462,49372,62872,15718,52828,22948,5476,
2200,550,5260,7090,3832,958,3472,868,1336,334,3514,15838,11842,5614,22270,15460,
4072,1018,6664,1666,1798,6694,15658,6016,1504,376,94,2986,3490,2482,2104,526,
29122,12094,9736,2434,2086,6178,85984,21496,5374,5956,2290,2032,508,3076,1750,31048,
7762,4084,11716,3370,3424,856,214,14542,9508,2956,6820,2452,2398,4282,41974,62656,
15664,3916,6592,1648,412,3460,1822,3958,4594,2896,724,44170,14476,11680,2920,730,
6106,14200,3550,4930,3022,4648,1162,2380,5566,6064,1516,10492,5884,4588,12436,3802,
39194,15872,3968,992,248,62,5630,10328,2582,4388,2672,668,46160,11540,3338,2426,
2084,2348,3596,7376,1844,1520,380,5738,3326,8384,2096,524,6404,71564,208400,52100,
24044,9698,8348,150296,37574,106880,26720,6680,1670,17888,4472,1118,9374,28166,24062,25880,
6470,22670,68774,32390,45644,13004,59252,12284,10760,2690,23774,20402,10832,2708,1682,2528,
632,158,24614,13760,3440,860,8738,12032,3008,752,188,5102,15998,19076,18230,13190,
12464,3116,3812,9950,11654,11384,2846,11912,2978,5156,2780,11300,3644,10940,60026,23684,
21590,15080,3770,2588,17942,13028,8882,4616,1154,14666,6674,3932,10196,3086,21344,5336,
1334,3686,26636,1724,89900,28220,22604,8144,2036,1556,1466,5714,3662,53420,17960,4490,
2858,2246,37412,7316,2546,2372,4742,61142,37328,9332,2924,3758,12776,3194,31550,32198,
62816,15704,3926,5144,1286,7052,21992,5498,3236,2510,130504,32626,21340,5176,1294,1660,
1486,1732,3424,856,214,2116,3532,8680,2170,16942,7528,1882,7168,1792,448,112,
28,1180,1396,34546,28102,16114,16438,6184,1546,64666,60142,23728,5932,2890,150202,261724,
50248,12562,56548,107122,870826,1111684,315598,119524,21304,5326,3172,152776,38194,163498,216472,54118,
49972,26662,343516,65584,16396,103720,25930,417010,270130,4460,2012,13484,3704,926,2318,5240,
1310,2426,4304,1076,3242,4748,2066,7328,1832,458,6536,1634,20954,14726,6698,6206,
4028,2624,656,164,5654,3296,824,206,7832,1958,1910,1892,5648,1412,26444,6134,
3476,7346,14204,17228,4406,2828,1706,4100,85520,21380,42332,16898,252662,95924,29918,10472,
2618,4412,2678,2180,42482,38336,9584,2396,11288,2822,2234,4196,6692,8408,2102,1964,
1544,386,16238,65810,61112,15278,17924,31700,8726,4448,1112,278,1280,320,80,20,
22142,12260,72614,28406,11828,6266,6464,1616,404,6374,3566,15914,10094,52688,13172,6644,
4808,1202,9830,4862,43940,24122,16508,15428,19316,8372,5294,11282,15104,3776,944,236,
1220,12092,3758,8636,3272,818,5882,6248,1562,3818,111764,75800,18950,8282,7598,39908,
22298,15482,11648,2912,728,182,1244,71330,99830,38612,173702,66314,169922,648698,367832,91958,
35660,7862,4124,5132,2138,4142,10190,71804,10292,5834,9938,13970,17372,20774,8966,4538,
5492,4484,30818,57566,18248,4562,9434,8246,4268,1976,494,12998,6050,17210,12620,3542,
2504,626,80168,20042,44276,15392,3848,962,48656,12164,58208,14552,3638,2540,1652,3404,
1814,1856,464,116,2972,11552,2888,722,6194,9284,93322,36172,13114,6094,328978,488386,
161848,40462,110116,113608,28402,16246,40132,7702,3898,2638,7036,34462,41056,10264,2566,4384,
1096,274,20368,5092,5338,3178,2368,592,148,1204,1402,1702,7228,18838,30898,22402,
15946,7156,2518,4444,7462,7138,4066,3202,34354,15244,30526,381466,144226,42622,84742,50608,
12652,10252,5824,1456,364,6364,8272,2068,1564,7174,6976,1744,436,1258,1648,412,
8902,7948,5176,1294,16858,7498,3988,1924,5848,1462,11944,2986,2296,574,40294,25606,
17344,4336,1084,14464,3616,904,226,2122,1972,1546,1756,6328,1582,6922,3772,9830,
13886,10754,5210,17480,4370,2816,704,176,44,8372,58508,43688,10922,5132,17396,7130,
15662,9992,2498,2114,1970,1916,3482,9782,79658,24464,6116,2324,9620,3980,24362,8912,
2228,34892,20312,5078,15992,3998,5192,1298,1664,416,104,26,28790,32330,9542,61184,
15296,3824,956,3212,147698,56564,26756,6194,3500,11780,3386,5696,1424,356,1244,7046,
70762,42748,26044,8500,5062,3076,6892,2470,2104,526,9322,8188,17422,28204,6466,11050,
9160,2290,11110,5344,1336,334,2794,4516,10498,14452,19636,7528,1882,4180,4120,1030,
1564,45232,11308,3298,47338,29572,18070,7954,15746,11804,3392,848,212,3734,10202,11834,
15584,3896,974,1544,386,3164,1772,2312,578,3272,818,7646,4046,2696,674,3326,
2426,5342,3182,2372,3614,2534,6134,3788,5072,1268,6944,1736,434,3572,7106,3992,
998,4694,3716,30812,6956,6368,1592,398,1328,332,4436,3074,4676,4262,5732,4598,
3356,1808,452,5408,1352,338,6476,2528,632,158,1238,3986,22712,5678,3308,1754,
6488,1622,3068,2636,13748,9728,2432,608,152,38,7772,16232,4058,7946,19634,11672,
2918,5504,1376,344,86,2744,686,1436,1448,362,3812,7664,1916,1538,10562,8888,
2222,2012,1556,8576,2144,536,134,1988,3506,4868,4316,12992,3248,812,5396,6812,
2456,614,4532,11372,3662,2552,638,1418,2588,1664,416,104,26,28844,5768,1442,
3758,4112,1028,3236,7286,2546,4526,2876,1718,1598,1778,4472,1118,2276,12128,3032,
758,43744,10936,2734,4486,38218,20398,14422,17770,29434,10342,27568,6892,6850,3748,1882,
3124,5764,2260,18292,4636,4252,4144,1036,7822,7348,3502,4918,13918,9262,8158,6832,
1708,6322,3550,4888,1222,11128,2782,4564,23278,16042,14950,26776,6694,66532,13654,17122,
7600,1900,16570,6724,2440,610,1408,352,88,22,5620,2854,263362,99940,19918,14152,
3538,2506,5332,12502,16150,19228,8356,2746,2836,4834,2992,748,5392,1348,1432,358,
21208,5302,12098,5468,39584,9896,2474,2108,48080,12020,3434,2468,22478,24572,31232,7808,
1952,488,122,1226,1640,410,1334,3956,1922,2606,7034,3818,2612,1670,3890,30848,
7712,1928,482,62156,20432,5108,2138,1982,385130,145604,18086,13124,12206,11012,3614,53408,
13352,3338,2432,608,152,38,2972,6860,4880,1220,2858,2252,3584,896,224,56,
14,5618,12332,10172,25220,5612,4640,1160,290,5366,16066,25840,6460,2392,598,13150,
6112,1528,382,1324,8020,8992,2248,562,3268,4084,12178,9802,11590,5326,3178,8290,
6892,5734,3940,4060,1942,8830,4492,2698,481816,120454,35944,8986,198700,54034,33346,74302,
29044,325324,37042,23788,9298,8182,7732,125578,496132,163252,221218,87568,21892,20980,22870,80866,
37510,12616,3154,4726,6274,7828,7864,1966,1918,1900,8218,73090,215002,361810,206470,60136,
15034,141838,54370,26332,6118,12394,14924,3980,1928,482,6020,29798,12356,10826,9044,5498,
9386,8234,7586,12014,5132,2144,536,134,1232,308,36800,9200,2300,11468,3332,6446,
30320,7580,3134,5606,3284,3878,2636,1676,1496,374,1322,3698,14282,10988,3242,4778,
5642,6128,1532,7310,4124,2648,662,1430,1718,1826,7154,18656,4664,1166,2396,5660,
2864,716,1316,26432,6608,1652,3746,8774,4472,1118,7418,26882,17984,4496,1124,83294,
54290,269918,233414,88712,22178,24326,10304,2576,644,7454,164942,48458,30212,10478,136430,39014,
15812,12284,6338,24110,20546,28772,86156,17336,4334,14708,6500,70234,27520,6880,1720,430,
10150,17332,4432,1108,1390,9706,4822,5668,2866,6190,17440,4360,1090,3874,5920,1480,
370,2812,6802,3982,35908,11860,3406,14476,9328,2332,17716,4504,1126,12568,3142,7384,
1846,3994,2680,670,5818,3364,2542,42064,10516,3154,2956,7216,1804,597280,149320,37330,
13372,11374,54358,33532,19762,11536,2884,4894,12508,15484,12148,3460,26626,24460,14020,11104,
2776,694,3346,3010,57778,68686,432808,108202,41758,38752,9688,2422,4318,4336,1084,5296,
1324,3328,832,208,52,1192,298,1294,66526,55498,21994,9430,8260,6028,8188,9070,
16996,7972,3190,4750,53608,13402,6208,1552,388,20356,184624,46156,22018,21544,5386,3202,
8410,10960,2740,1696,424,106,1222,7054,44656,11164,26188,12994,30118,11128,2782,11914,
5650,3658,2554,2140,21316,8782,135058,40054,25486,97144,24286,32326,8422,6952,1738,1834,
1870,15538,167614,147040,36760,9190,7276,5002,3058,6250,3526,8512,2128,532,1282,1408,
352,88,22,2968,742,3712,928,232,58,1204,32990,50126,31154,12866,6008,1502,
12038,154412,94958,56372,9998,8582,49028,10376,2594,2156,6530,3632,908,16466,7358,6506,
7034,4220,4292,1988,1556,52592,13148,6656,1664,416,104,26,2078,6884,2474,9962,
8492,20582,51422,53540,11222,12500,6926,6854,28616,7154,3866,3158,4288,1072,268,1234,
6664,1666,29344,7336,1834,14734,9064,2266,4234,8968,2242,16084,6796,2458,4342,2812,
3034,4666,5584,1396,3352,838,1498,3802,5098,5554,19336,4834,15736,3934,3178,4744,
1186,8326,4306,9256,2314,18706,21406,8092,5998,11416,2854,2254,5242,5908,8158,4366,
8578,37954,87664,21916,8914,13144,3286,2416,604,124114,110344,27586,79438,37804,8272,2068,
20632,5158,3118,15574,7024,1756,8176,2044,10606,14332,21592,5398,3208,802,23566,55642,
34258,34528,8632,2158,8986,8014,7672,1918,3142,2362,4492,2026,4258,61618,67774,26734,
24538,16762,12388,43786,41206,16636,250634,217100,48890,558596,70268,14360,3590,6896,1724,1508,
3386,22052,9164,3362,18506,21242,440498,250742,237620,1163936,290984,72746,51440,12860,3596,3524,
12938,16544,4136,1034,6500,4790,10658,101018,5108,33626,52184,13046,45608,11402,15248,3812,
4034,38090,37766,10706,8984,2246,37784,9446,4730,17420,7268,5006,3062,24482,240536,60134,
18986,108484,21526,36874,4174,8938,4588,55996,18712,4678,8368,2092,10954,11932,10072,2518,
10798,35584,8896,2224,556,9982,8578,4402,2836,3040,760,190,3070,4690,2944,736,
184,46,8494,10828,10198,18088,4522,3346,2440,610,1414,14932,40276,7738,6856,1714,
1828,1528,382,3178,2968,742,6256,1564,18244,4606,5554,3268,1798,21976,5494,11410,
5464,1366,15742,11818,5398,16462,16714,9124,2896,724,2176,544,136,34,1198,4120,
1030,5290,3562,3076,1762,1846,24490,8962,4546,2890,21088,5272,1318,6742,36280,9070,
7234,3898,5416,1354,17848,4462,37252,8170,4372,3202,2386,2080,520,130,1234,1648,
412,31210,10852,3220,5806,5578,95446,114346,34234,79972,16180,129466,44002,17686,32014,48220,
33238,39958,60202,19006,13654,145252,28420,6514,3628,11926,24724,9208,2302,4258,2782,4528,
1132,13714,6328,1582,16144,4036,1942,12088,3022,7342,6064,1516,4492,13390,14770,6724,
2446,12952,3238,8362,4426,6208,1552,388,1258,2428,3646,5014,15976,3994,92764,28810,
8818,4156,4132,1960,490,2212,1600,400,100,1204,29908,6280,1570,1774,25990,41176,
10294,607924,3399508,480130,181234,69148,66358,185518,62440,15610,10882,5266,3160,790,10630,135046,
146602,43306,14254,161290,177580,70702,61714,24328,6082,3466,3472,868,1348,1438,3772,4024,
1006,3832,958,3502,4822,10924,21574,19060,11314,5428,320590,209170,79624,19906,8650,36988,
13366,111970,43174,42058,18604,31906,13150,10360,2590,4420,2014,4096,1024,256,64,16,
4,1186,1630,3880,970,258814,148546,56890,22408,5602,3286,151414,455806,259354,528274,199288,
49822,30988,24004,5686,21004,139258,63046,45304,11326,9334,47566,63370,16108,261892,50290,20044,
14086,248770,94474,55666,22060,23590,25534,17326,22222,75106,29350,30394,139186,53380,11194,69922,
27406,56152,14038,50860,30202,17038,22318,29638,28294,36154,20950,25462,97138,37612,78184,19546,
26188,16678,19702,184618,53998,23302,73648,18412,90100,23102,43274,17414,9254,12158,13106,5762,
10538,5138,34514,39464,9866,4886,5714,6518,6632,1658,1808,452,49022,36434,13808,3452,
19262,20702,3248,812,3194,2384,596,1298,4016,1004,35972,11888,2972,105956,16976,4244,
1982,11186,5222,15596,7352,1838,15536,3884,4058,2708,1694,7064,1766,124886,73214,2123756,
600272,150068,29324,9596,15104,3776,944,236,3032,758,3392,848,212,1226,1646,5546,
3266,5678,151184,37796,23336,5834,3374,22904,5726,10466,72452,23834,10124,33032,8258,7784,
1946,1916,10214,31688,7922,4304,1076,1388,3356,11762,5384,1346,4868,14624,3656,914,
2936,734,6254,19946,8666,4436,2018,18452,4646,9242,4652,4274,3278,18476,8162,176402,
58202,23012,5312,1328,332,25856,6464,1616,404,1262,66518,40382,47636,10118,19988,4934,
5492,2216,554,1394,2468,232802,12248,3062,4688,1172,1406,6302,10952,2738,2846,8036,
3206,8324,6056,1514,1754,1844,1532,14462,14564,4124,3494,15884,88388,51362,48122,19232,
4808,1202,2414,31526,26252,8948,2864,716,12674,21914,9404,9602,38924,9902,34442,14102,
10898,5042,1682,3098,2348,3626,2546,2792,698,1448,362,1322,10048,2512,628,5902,
3400,850,794788,989404,186700,43684,73564,14980,7180,16054,6592,1648,412,1264,316,1246,
1654,2542,2140,1588,15622,27484,6340,4750,2968,742,4648,1162,59200,14800,3700,7198,
3886,2644,18160,4540,2038,2650,11824,2956,7618,7252,22534,34036,19996,4936,1234,6010,
10708,62446,24604,5800,1450,30400,7600,1900,2344,586,10384,2596,7126,7558,22810,31426,
20644,1450132,927304,231826,115942,41098,26350,11068,3262,2410,89440,22360,5590,7072,1768,442,
249386,559562,239480,59870,19376,4844,2096,524,1286,1670,1814,1868,1538,16016,4004,6686,
7646,16484,12596,6512,1628,26774,11228,6674,47264,11816,2954,283460,486122,313934,529862,199886,
2330060,438074,10328,2582,2156,1592,398,7898,7412,5054,3500,1844,3488,872,218,3092,
4238,7064,1766,1850,4010,12032,3008,752,188,9194,12128,3032,758,1472,368,92,
4342,5248,1312,328,82,6448,1612,3424,856,214,6400,1600,400,100,2188,3586,
3088,772,4504,1126,3604,1864,466,5764,2890,2272,568,142,5584,1396,1450,1732,
3496,874,1516,3736,934,3208,802,3376,844,1678,7060,2512,628,1306,6304,1576,
394,1336,334,5926,5818,3370,2452,1648,412,10624,2656,664,166,3064,766,6952,
1738,1840,460,3100,1984,496,124,8488,2122,1786,1858,2602,2164,1594,3046,4684,
4288,1072,268,9364,2944,736,184,46,4612,2728,682,1444,8402,4340,7160,1790,
3980,7328,1832,458,2210,2018,1946,5132,7814,12242,5780,2894,4640,1160,290,1298,
1676,6356,6320,1580,22304,5576,1394,1712,428,70418,27596,281984,70496,17624,4406,19766,
76502,1394438,1182206,667964,190838,251192,62798,29912,7478,164198,165188,32162,13250,6158,5702,10460,
72020,10346,8588,9272,2318,6134,17426,7724,22838,35960,8990,8030,7490,3998,5222,16364,
20018,8696,2174,4196,1976,494,15500,12188,5990,15014,52904,13226,5540,2228,7448,1862,
7220,5834,3722,3128,782,4190,5330,3188,14186,45370,33982,56872,14218,10972,57934,18376,
4594,29206,12142,30142,22132,653896,163474,245716,72082,174574,245602,212878,61954,68140,13966,6010,
5956,8164,30682,92512,23128,5782,3358,9784,2446,2770,19702,8578,42292,32788,12196,64324,
31390,21832,5458,43750,17596,32734,56608,14152,3538,79390,57898,35542,14518,6634,6706,18154,
13186,49552,12388,17506,20422,8848,2212,27874,29170,135118,40084,14248,3562,4978,5122,14194,
65134,40078,13354,10486,127918,29734,12340,22906,13084,3922,43354,59950,20296,5074,24346,28450,
29656,7414,3970,75988,16750,41482,26308,24370,40510,17242,88552,22138,12760,3190,2386,27988,
10846,35650,16210,82720,20680,5170,29878,12394,9946,148780,29086,49636,49186,47152,11788,3400,
850,118756,22642,29932,6802,14866,43912,10978,14914,49336,12334,40996,54604,11428,39952,9988,
53146,54232,13558,6274,67780,34246,14032,3508,167842,147268,20098,43804,8242,21610,15130,13678,
58492,33058,33544,8386,35704,8926,20860,48772,52012,10942,37918,31654,13060,44776,11194,35278,
12004,14830,35002,23290,13246,24100,38566,15652,15298,19972,11266,20026,36514,36460,8026,11410,
23092,18916,27316,13570,27964,37468,68536,17134,10738,8642,7838,4130,5300,7892,30410,704186,
2293118,861110,184394,549836,705356,643142,275642,612692,397394,171074,99206,224216,56054,28916,14582,29006,
12068,9692,3008,752,188,1226,117890,69290,97370,87812,27674,91856,22964,15344,3836,1910,
8750,4472,1118,1610,29330,16154,19286,7508,14426,17828,7184,1796,3482,8594,23546,39968,
9992,2498,4382,2834,4682,38078,15470,6992,1748,4274,36134,46988,14228,68696,17174,6914,
6866,6320,1580,2306,29324,10502,7004,2504,626,6722,6758,11942,57032,14258,124820,304892,
58358,23786,37880,9470,4742,16316,4250,9242,13454,6236,2360,590,1412,3374,2456,614,
8054,20168,5042,10322,7778,7352,1838,1880,470,2216,554,10376,2594,4436,12482,9998,
4940,35480,8870,39044,13958,708380,134012,26318,11060,3656,914,7262,3914,53090,32840,8210,
6356,18386,11180,5870,3392,848,212,14012,3818,10244,5858,6272,1568,392,98,3032,
758,13364,11294,5426,15830,6536,1634,3896,974,1556,17180,4412,2018,4112,1028,3266,
4814,2996,6920,1730,3950,2672,668,1316,20384,5096,1274,11510,10100,17984,4496,1124,
24578,16802,12428,6938,36034,14704,3676,4012,11248,2812,4018,2698,9376,2344,586,32098,
13228,15622,54016,13504,3376,844,69358,41992,10498,5128,1282,1672,418,1348,1444,1462,
6892,8566,12886,211336,52834,21004,33502,21838,15262,56236,135464,33866,13892,4040,1010,4748,
4316,7484,30002,22082,18176,4544,1136,284,15422,52712,13178,6134,1938578,15850760,3962690,630170,
237506,52856,13214,25712,6428,19796,4904,1226,1652,1502,11588,3716,3554,3086,14684,11858,
17126,12614,10076,9914,4910,9806,9926,8564,2798,8024,2006,4274,5786,3362,3032,758,
44114,51898,1494976,373744,93436,18712,4678,38704,9676,3448,862,1516,8158,4252,1990,3178,
67234,29584,7396,5062,3826,5134,3118,2362,38434,30658,18130,13180,3664,916,6052,4684,
2746,198694,57970,35590,13636,116806,9842,27014,11324,6716,5744,1436,2912,728,182,1262,
2444,1652,28838,12008,3002,13556,12062,9416,2354,19814,8624,2156,1598,8696,2174,55568,
13892,9956,99326,81446,31736,7934,20252,22196,8114,73064,18266,11138,15068,4208,1052,13304,
3326,15878,7148,2534,2144,536,134,1244,2264,566,1406,28046,53624,13406,235172,91256,
22814,13952,3488,872,218,3524,11036,68852,33656,8414,11846,5636,8048,2012,2372,67412,
21944,5486,3632,908,1364,3368,842,3458,8588,2804,12812,3596,1868,1544,386,5996,
2318,6068,4712,1178,164918,63038,47576,11894,5654,3314,22034,37586,25516,10162,4948,2122,
1990,13096,3274,2422,4348,38638,68020,13948,9862,7594,4042,2710,4510,9478,7432,1858,
4966,21682,8188,32806,50068,10582,8938,4546,3832,958,25030,6964,2500,16180,4228,5110,
5860,2914,9532,9694,13852,15046,8530,45442,23500,13780,3778,19900,14068,67240,16810,7498,
4006,22138,9496,2374,29890,22042,9460,2968,742,6814,11422,15310,29080,7270,13564,13048,
3262,6316,4762,2980,3076,4978,3490,50302,207548,47216,11804,6308,2378,5336,1334,63584,
15896,3974,25670,42200,10550,38954,25454,17306,9308,5606,26612,5834,6794,17378,7712,1928,
482,1376,344,86,5750,9092,2900,8612,2810,2882,2276,1622,7046,315818,5332,37906,
23278,11812,32278,13300,6730,8734,7276,2560,640,160,40,10,3442,8584,2146,16078,
17872,4468,4246,2788,6856,1714,7126,3868,14578,17980,8188,3244,1804,1534,2524,4846,
5980,5596,1402,3778,36004,21046,9088,2272,568,142,17476,49732,72940,14872,3718,2590,
5818,6262,3544,886,1528,382,2200,550,10480,2620,5758,3712,928,232,58,3022,
9610,7492,125548,24736,6184,1546,4090,5290,9700,9772,3028,19438,23066,90554,374378,321566,
121784,30446,12614,5642,221234,127436,16208,4052,7394,6560,1640,410,111614,43052,21326,9194,
13442,14864,3716,28832,7208,1802,8918,21218,12392,3098,33692,7514,23732,63680,15920,3980,
2654,2192,548,3146,46088,11522,72572,14804,11930,204278,90518,76100,12806,5696,1424,356,
3092,254948,74696,18674,13496,3374,2462,2120,530,3290,22028,5192,1298,3722,12920,3230,
2408,602,94388,617540,101474,46250,44708,15566,7034,18626,52286,20804,18896,4724,17294,7682,
19868,4922,84698,176576,44144,11036,3266,22856,5714,6206,3524,4184,1046,8366,4334,2822,
2888,722,3398,3050,8258,18572,4706,5426,6044,2330,23714,53564,11240,2810,13280,3320,
830,1508,3416,854,21542,12164,61394,37526,56966,18116,7262,3920,980,6098,6422,11768,
2942,2300,1628,1502,1760,440,110,1238,13928,3482,41228,7892,9014,108050,63770,131066,
175604,120848,30212,88736,22184,5546,10364,3140,4274,5396,11948,4640,1160,290,59126,29282,
15794,11876,6332,2384,596,5936,1484,2924,7586,9044,9500,2978,8276,9176,2294,5306,
13526,25592,6398,3596,2600,650,10004,11798,15170,128102,65042,39578,1345958,487214,183902,70160,
17540,19058,13712,3428,3956,8972,3356,1826,4544,1136,284,1250,3968,992,248,62,
1220,3698,5072,1268,10526,5144,1286,2456,614,24620,15494,6452,46880,11720,2930,26074,
15340,79924,26842,15664,3916,43654,42520,10630,14656,3664,916,2224,556,25672,6418,3604,
2602,43372,37174,56776,14194,6520,1630,3910,8986,19408,4852,12358,16114,7240,1810,1876,
9346,4702,5638,10444,12856,3214,4798,5692,4594,2920,730,4648,1162,2422,10792,2698,
2854,12100,3466,3070,4720,1180,85258,7844,3200,800,200,50,9254,6710,6770,34088,
8522,4394,2846,7268,15320,3830,5150,8726,7904,1976,494,7142,6458,3620,2606,13034,
6086,31582,13042,110962,384262,166456,41614,16804,6442,83746,50104,12526,5896,1474,3826,11986,
7576,1894,14572,16684,4444,2032,508,1294,1684,14254,6544,1636,6886,97408,24352,6088,
1522,12196,9424,2356,6688,1672,418,3232,808,202,16192,4048,1012,5632,1408,352,
88,22,2104,526,1396,295048,73762,44488,11122,80782,31492,11854,5644,5536,1384,346,
5986,6364,2392,598,2266,7606,12844,3904,976,244,15244,9826,8524,10414,5104,1276,
1438,1738,19108,28666,233434,202654,77194,209266,605422,228232,57058,35092,2180,14618,11222,5408,
1352,338,5984,1496,374,1340,2288,572,7712,1928,482,10358,5084,9332,5624,1406,
4070,2726,2222,14894,133478,51254,20420,22670,201914,116576,29144,7286,3932,12188,6920,1730,
19106,62954,30008,7502,7514,7226,7064,1766,1862,1898,4250,5390,154808,38702,75482,45458,
44054,17720,4430,6218,40490,16598,7424,1856,464,116,3032,758,1484,1478,1754,3986,
9062,4598,2924,1748,3818,5060,12950,6056,1514,4088,1022,2990,14348,3890,9470,4772,
12248,3062,2348,1640,410,3230,3008,752,188,2126,5246,27368,6842,6848,1712,428,
1280,320,80,20,6380,2396,13922};
unsigned char cflag[6951+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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,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,0,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,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,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,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,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,1,1,1,1,1,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,0,0,0,0,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,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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,5,
5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,7,7,7,
7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,11,11,11,11,
11,11,11,11,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,
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,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,
6,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,9,
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,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,3,3,3,3,3,4,4,4,4,5,5,
5,5,5,6,6,6,6,7,7,7,7,7,7,7,7,8,8,8,8,8,8,
8,8,9,9,9,9,10,10,10,10,10,10,10,10,11,11,11,11,12,12,12,
12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,
14,14,14,15,15,15,15,15,16,16,16,16,17,17,17,17,18,18,18,18,19,
19,19,19,20,20,20,20,20,21,21,21,21,21,21,21,21,21,22,22,22,22,
23,23,23,23,24,24,24,24,25,25,25,25,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,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,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,5,5,5,5,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,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,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,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,6,6,6,7,7,7,7,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,9,9,9,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,12,12,12,
13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,15,15,15,
15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,
16,16,16,16,16,16,17,17,17,17,18,18,18,18,18,18,18,18,18,18,18,
18,18,18,18,18,19,19,19,19,19,19,19,19,19,20,20,20,20,20,20,20,
21,21,21,21,21,22,22,22,23,23,23,23,24,24,24,24,24,24,24,25,25,
25,25,26,26,26,27,27,27,27,28,28,28,29,29,30,30,30,31,31,31,31,
31,32,32,32,32,32,33,33,33,33,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,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,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,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,1,1,1,1,1,1,1,1,1,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,
0,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,4,5,5,
5,5,5,6,6,6,6,7,7,7,7,7,8,8,8,8,9,9,9,9,9,
10,10,10,10,10,10,11,11,11,11,11,12,12,12,12,12,12,13,13,13,13,
13,14,14,14,14,14,15,15,15,15,15,16,16,16,16,16,17,17,17,17,17,
18,18,18,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,1,1,1,
2,2,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,6,6,6,7,7,7,8,8,8,9,9,9,10,10,
10,10,10,10,10,10,11,11,11,11,11,11,11,11,12,12,12,12,12,13,13,
13,13,13,13,14,14,14,14,14,14,14,15,15,15,16,16,16,16,16,16,17,
17,17,18,18,18,18,18,18,18,18,19,19,19,20,20,20,20,21,21,21,22,
22,22,22,22,22,22,22,22,23,23,23,24,24,24,24,25,25,26,26,26,27,
27,27,28,28,28,29,29,29,29,29,29,30,30,30,31,31,32,32,33,33,33,
34,34,35,35,36,36,37,37,37,38,38,39,39,40,40,41,41,42,42,42,43,
43,44,44,45,45,45,46,46,47,47,48,48,49,50,50,50,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,3,3,3,
3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,5,5,5,5,5,5,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,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,
9,9,9,9,9,9,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,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,
255}; //  index=6951 
unsigned int size[67]={
  111,
  72,
  163,
  210,
  35,
  94,
  99,
  81,
  78,
  106,
  44,
  132,
  60,
  7,
  46,
  70,
  19,
  53,
  140,
  178,
  80,
  84,
  143,
  90,
  160,
  104,
  183,
  107,
  122,
  170,
  92,
  147,
  154,
  63,
  209,
  101,
  65,
  40,
  153,
  81,
  72,
  76,
  101,
  175,
  50,
  106,
  59,
  328,
  195,
  84,
  64,
  92,
  93,
  192,
  187,
  38,
  55,
  37,
  102,
  76,
  38,
  78,
  227,
  56,
  26,
  91,
  107};
int cval[67]={
4601,4603,4607,4609,4613,4615,4619,4621,4625,4627,4631,
4633,4637,4639,4643,4645,4649,4651,4655,4657,4661,4663,
4667,4669,4673,4675,4679,4681,4685,4687,4691,4693,4697,
4699,4703,4705,4709,4711,4715,4717,4721,4723,4727,4729,
4733,4735,4739,4741,4745,4747,4751,4753,4757,4759,4763,
4765,4769,4771,4775,4777,4781,4783,4787,4789,4793,4795,
4799};
unsigned int numbc=67;