// c=5801 
int sinp[8972]={
16436,4532,2300,30044,380918,217892,40952,10238,51086,465482,176006,78422,47738,19352,4838,10766,
26696,6674,16268,18956,8168,2042,2216,554,1658,2072,518,4388,19382,14528,3632,908,
32726,22034,17672,4418,23180,10310,32306,11624,2906,2540,4340,2264,566,3944,986,1820,
34844,23456,5864,1466,2000,500,1544,386,5420,5150,11234,13784,3446,5564,9236,3182,
25166,43634,14810,7004,61616,15404,7958,8102,125462,74198,45362,15296,3824,956,7292,8924,
27596,14744,3686,8978,129128,32282,13556,3992,998,8336,2084,11666,10172,11180,6770,4442,
3116,4502,6158,13550,66098,21128,5282,20468,5288,1322,1946,2180,5738,3602,39908,8150,
8210,15068,33428,7718,16700,13934,45578,18542,54326,34184,8546,11860,28996,11782,11986,15292,
4318,3070,2602,37558,13102,6364,2644,40510,16642,12988,3886,2908,1996,5680,1420,26902,
14884,31564,64180,26926,11548,3616,904,226,3754,166438,214840,53710,21592,5398,7594,60784,
15196,4300,6166,8434,12322,10558,5410,6670,3952,988,1636,4516,9136,2284,2860,11854,
5896,1474,4456,1114,7324,2824,706,4024,1006,1828,79994,48626,47924,17108,21140,21464,
5366,3464,866,174122,89876,23132,10142,60884,148364,29270,12428,3782,2870,2528,632,158,
11258,9962,82754,88850,170882,228068,103112,25778,28646,12194,98792,24698,17522,21680,5420,2468,
31886,98216,24554,1993130,1268990,359444,15308,4322,27350,11708,4592,1148,2702,14978,30752,7688,
1922,14228,168722,449684,133046,51344,12836,15650,34886,14534,6902,4040,1010,7748,175580,33176,
8294,4562,25028,42902,17540,13016,3254,2672,668,19808,4952,1238,1916,2810,5210,6560,
1640,410,3860,4988,3242,9764,56024,14006,6704,1676,1766,2114,100250,60020,20510,184976,
46244,41192,10298,9422,7046,4094,3692,2144,536,134,1502,3674,5696,1424,356,12418,
6034,7810,4738,3874,32938,13804,46060,19258,8674,5188,7108,4108,4786,31480,7870,21760,
5440,1360,340,1516,55780,26998,13126,11014,9826,196936,49234,32920,8230,8260,15268,7816,
1954,14584,3646,16414,106702,96928,24232,6058,3724,4678,6262,6376,1594,2050,3118,23422,
50254,49300,10696,2674,8752,2188,4246,10402,8788,3100,8206,13822,3712,928,232,58,
1474,2956,4462,24892,671362,191362,56362,22588,48208,12052,96604,37192,9298,13966,18682,8458,
4624,1156,2704,676,25486,28402,27322,11698,26116,6214,7126,16294,12796,42478,51712,12928,
3232,808,202,1528,382,11218,8950,134242,24628,6070,6736,1684,1768,442,1618,78928,
19732,5152,1288,322,2632,658,5542,6748,16780,8350,250396,112534,41506,30886,21004,9538,
5224,1306,1942,8944,2236,21274,9430,21976,5494,6322,12730,6226,12508,99520,24880,6220,
5380,3298,4054,16078,20464,5116,10276,7432,1858,3064,766,9724,12640,3160,790,74626,
23530,9878,89324,62924,26540,27494,67850,21626,36014,66392,16598,70766,52502,179708,54176,13544,
3386,11498,5786,19112,4778,8006,13658,11030,61610,25988,6326,19814,15830,38366,25214,17816,
4454,8540,22856,5714,3596,8420,3032,758,17996,19940,5192,1298,1940,2816,704,176,
44,46022,45734,46034,18716,8126,8204,10364,6548,3464,866,1778,2120,530,1652,3286,
2686,6256,1564,2764,1972,7714,13414,6484,5458,29098,20002,23782,10372,25942,11182,26212,
54598,21928,5482,6718,8104,2026,4774,3244,2062,3124,48568,12142,5896,1474,12802,14734,
6688,1672,418,7258,12316,4276,9076,6094,4258,10498,13276,4762,52168,13042,28318,50212,
101704,25426,120712,30178,32368,8092,3682,10012,3952,988,3466,5584,1396,4474,6004,5446,
3496,874,4126,19408,4852,5356,2458,27166,41278,22684,5734,3604,4648,1162,4288,1072,
268,1504,376,94,9418,8932,17464,4366,3772,10552,2638,8186,39278,16184,4046,2972,
2012,1832,458,20054,22754,16436,13844,38912,9728,2432,608,152,38,6404,5438,3494,
11576,2894,2540,3632,908,48890,57818,55694,22340,9920,2480,620,3350,3488,872,218,
7094,31502,13268,20216,5054,25400,6350,3836,2174,2270,2306,4934,10730,10814,5510,7598,
4304,1076,7364,5708,3224,806,17852,4802,6338,7202,7688,1922,4718,18500,8840,2210,
4880,1220,3980,10514,8618,59042,36848,9212,3182,2648,662,2732,2930,10172,3362,5528,
1382,16814,7760,1940,21026,15464,3866,8654,4700,2336,584,146,4244,46082,29558,27788,
9806,5132,6356,15842,12548,7166,4142,3008,752,188,1490,5252,5114,17906,30044,7088,
1772,4118,3704,926,1802,75134,29630,12566,6080,1520,380,1526,3686,11648,2912,728,
182,85340,17456,4364,6194,9110,5108,10328,2582,3272,818,8246,4052,14384,3596,6032,
1508,16886,6926,29954,20486,13916,4064,1016,254,1550,2036,7418,18452,56504,14126,6752,
1688,422,9632,2408,602,60782,24248,6062,3728,932,9272,2318,2324,4412,2282,14708,
13646,6572,3470,2756,76564,1066168,266542,153568,38392,9598,7630,7930,5038,6472,1618,2062,
4798,6208,1552,388,1528,382,4714,7264,1816,454,56230,82990,50320,12580,3814,345916,
41056,10264,2566,23668,33670,374968,93742,56368,14092,775306,1435048,358762,156628,38314,18160,4540,
19654,67204,14056,3514,9412,3220,38116,8602,4966,8008,2002,2206,13906,6670,7390,517102,
294508,131158,89638,125272,31318,26458,9988,3328,832,208,52,2554,3904,976,244,28882,
12286,14176,3544,886,7660,10144,2536,634,11068,9880,2470,14950,24514,10648,2662,12850,
6274,3808,952,238,3772,14842,6496,1624,406,11800,2950,107182,63928,15982,12628,58048,
14512,3628,21160,5290,30826,18280,4570,3832,958,4588,8848,2212,1870,4690,3214,5446,
29530,10852,3490,2764,114910,550522,1067626,455680,113920,28480,7120,1780,4120,1030,40960,10240,
2560,640,160,40,10,77482,356500,141076,83176,20794,27352,6838,12682,64442,25622,14996,
4268,71918,67598,38522,15902,31958,14708,4214,15344,3836,65564,21998,25478,17972,4826,3266,
7112,1778,5978,3698,18458,8378,4598,10646,8678,8522,4652,5168,1292,4004,27584,6896,
1724,24092,74798,70028,23336,5834,3644,14138,6758,7442,14084,5096,1274,1934,7868,24308,
6014,496838,283112,70778,27998,56816,14204,7450,81610,75778,907150,341638,88504,22126,9754,132640,
33160,8290,18250,22318,9826,30472,7618,7402,45160,11290,180688,45172,73492,37924,14308,7666,
7954,8116,16972,4936,1234,4336,1084,1660,1768,442,20050,14920,3730,5740,11194,40462,
16630,69772,17548,9286,9448,2362,19228,5062,13624,3406,2734,2482,5038,3346,5524,9250,
39748,31930,79828,49954,211048,52762,318118,92020,106558,41416,10354,9466,179926,57886,23164,5800,
1450,7564,31972,12634,27826,19294,8692,51622,17068,18520,4630,7234,7240,1810,4660,13954,
35746,46996,26746,243124,165688,41422,16990,7828,10222,5290,9994,15352,3838,2896,724,11770,
63790,25378,132316,26266,35266,19066,439954,251116,401884,76810,71728,17932,5260,7342,4210,6010,
72538,103642,143008,35752,8938,130354,76966,24196,9292,3856,964,8044,9256,2314,8872,2218,
8050,8170,54160,13540,63628,16576,4144,1036,3478,6748,2722,17392,4348,2272,568,142,
1510,2974,2572,3640,910,1798,3748,4696,1174,5776,1444,4048,1012,31714,27808,6952,
1738,8386,7726,4354,10420,18430,8368,2092,5722,19078,10426,39004,8770,7888,1972,13084,
3910,28636,6826,10966,8122,34630,74482,45538,36556,7690,13408,3352,838,6538,12436,12166,
5908,9412,59902,23920,5980,2578,5092,5074,6496,1624,406,5452,3316,125026,101356,4730,
17564,12032,3008,752,188,5324,2456,614,1688,422,1616,404,3758,3608,902,1796,
7682,13406,10940,7592,1898,4712,1178,4688,1172,3974,2948,8168,2042,102470,39884,8936,
2234,9158,4892,8564,10454,5378,11462,5756,18266,74996,48668,8504,2126,6848,1712,428,
1538,8222,36842,24368,6092,2600,650,4010,5900,2564,8006,4460,2294,2318,3860,9206,
4910,3932,3104,776,194,7088,1772,1790,15476,28256,7064,1766,2120,530,10844,4076,
2222,3176,794,4526,3824,956,5486,4094,265640,66410,41000,10250,9410,14864,3716,8492,
3050,5360,1340,16430,7172,9950,9482,8978,21200,5300,35954,228086,86990,87386,76208,19052,
5030,3344,836,48478,47830,30550,20830,24502,17428,4726,6304,1576,394,1606,4870,22204,
16294,18058,8230,18220,8770,8986,4828,57226,22918,11854,26848,6712,1678,13972,4078,32896,
8224,2056,514,13618,6382,75748,13204,3934,10246,37138,11206,8920,2230,4900,35842,109918,
99670,59710,68116,14230,11650,8290,44788,9856,2464,616,154,1516,4072,1018,1840,460,
17686,13594,6556,13456,3364,13216,3304,826,1768,442,1624,406,3874,27148,60466,19558,
1325686,749344,187336,46834,15724,8068,6988,9958,23770,10372,7474,4654,28066,30010,12712,3178,
2650,2452,1918,12496,3124,2044,7300,6826,4018,3682,5854,11866,5908,2566,9580,6340,
29992,7498,4270,10936,2734,19774,30208,7552,1888,472,118,3712,928,232,58,1480,
370,2656,664,166,7852,6112,1528,382,18562,11296,2824,706,5584,1396,1720,430,
40756,9100,10838,16076,62420,29144,7286,18362,7718,33896,8474,5162,20450,9128,2282,23366,
142760,35690,60896,15224,3806,5810,3638,8960,2240,560,140,10418,5366,40862,21434,8582,
22718,34652,13394,6482,3890,2918,244820,131744,32936,8234,75542,70670,43400,10850,5528,1382,
52850,21278,13172,4406,9446,57224,14306,6824,1706,13658,45092,9914,5342,6296,1574,22232,
5558,20630,24338,10586,31862,41690,19712,4928,1232,308,7070,7178,8318,13016,3254,7052,
28406,310916,59756,16934,51392,12848,3212,11876,3686,144704,36176,9044,38774,178088,44522,37568,
9392,2348,7922,4430,6140,92972,46154,20030,49610,51176,12794,6152,1538,2036,2840,710,
52214,79484,117974,106472,26618,10040,2510,5060,2408,602,13100,12458,15800,3950,5870,6950,
32438,21848,5462,11540,7724,10190,9380,3218,2666,9770,24824,6206,37316,8456,2114,2252,
79094,198326,100580,20318,59996,20522,35030,36488,9122,4880,1220,1688,422,16958,45236,14150,
30404,7160,1790,239090,91118,54902,63560,15890,7418,4640,1160,290,1568,392,98,1496,
374,10310,20138,366914,139052,65594,21002,7000,1750,2116,17404,5002,6190,21430,9496,2374,
2350,6172,11350,5716,20584,5146,6544,1636,7624,1906,8542,9226,10216,2554,5086,42328,
10582,5428,5176,1294,11224,2806,2512,628,3826,10162,15508,7468,2860,1996,1834,114814,
34846,10726,5482,2782,36946,30040,7510,4276,4852,5014,3340,2086,2242,14698,17056,4264,
1066,14104,3526,8488,2122,5092,9082,8758,4744,1186,21502,8602,8578,29206,12412,4300,
2266,4924,2104,526,9730,34192,8548,10540,3436,17488,4372,5434,6706,12592,3148,2050,
6982,4078,7012,9892,9790,5308,14164,48232,12058,10432,2608,652,1582,57952,14488,3622,
2818,13030,6346,6874,7516,11386,10054,5230,7498,7360,1840,460,1546,10864,2716,63784,
15946,10924,3508,4636,4150,3016,754,7570,29014,12340,7120,1780,14752,3688,922,4168,
1042,13300,7390,1738,4930,18100,8740,15598,11872,2968,742,7648,1912,478,15460,13456,
3364,33004,26848,6712,1678,9304,2326,2332,11842,6058,55450,34840,8710,4726,3232,808,
202,4282,32194,52606,17350,7966,5056,1264,316,13438,6334,4336,1084,3490,25876,18424,
4606,3850,10198,5284,8332,3022,35702,184826,634022,358946,155630,59822,23894,24524,17072,4268,
10754,188792,47198,19160,4790,7316,14930,12050,10430,5372,2468,4346,23192,5798,8828,3116,
3298,2698,3316,10456,2614,18106,32758,53332,9004,22324,10006,38266,33622,328624,82156,63862,
92698,44404,36646,23854,22858,8986,9088,2272,568,142,4954,204478,118672,29668,7024,1756,
37924,8572,6064,1516,12832,3208,802,1762,2122,3154,2644,3658,3586,2806,15424,3856,
964,1642,31228,12436,4306,3076,2038,14452,66184,16546,7666,4336,1084,3958,16882,7792,
1948,4612,2326,23686,26926,24802,10762,5584,1396,16234,15682,7342,10768,2692,1966,13786,
9796,6574,45214,29086,20014,20428,14458,18556,8872,2218,17188,4684,15874,7414,21256,5314,
3454,5596,60136,15034,29842,12652,20974,47218,19168,4792,1198,7852,38434,24748,1168702,661048,
165262,56902,54952,13738,6088,1522,2032,508,3796,20056,5014,59866,24376,6094,6772,70342,
66292,30382,18346,6898,4048,1012,14596,4198,8432,2108,12470,10670,16838,53306,21452,7064,
1766,5174,6566,6974,12830,23648,5912,1478,36320,9080,2270,8108,5936,1484,4850,7514,
4280,1070,20948,5390,29516,10430,15746,1490702,2849288,712322,13351724,3758828,1060826,399272,99818,38894,
61106,119102,107438,513086,439862,251078,378626,282698,107474,32786,11780,17342,21578,9554,5246,11372,
6854,24632,6158,30974,33080,8270,247706,94352,23588,5876,2564,35294,29006,170942,151178,58154,
23270,11978,5954,11348,3590,10040,2510,70286,116000,29000,7250,4598,6242,7934,13640,3410,
3518,9914,5180,13928,3482,2768,692,1592,398,56204,93182,85568,21392,5348,10862,25628,
43610,17816,4454,21056,5264,1316,2744,686,11024,2756,5882,3668,2150,24818,116672,29168,
7292,10022,37198,15412,13450,44824,11206,10030,5224,1306,8050,18130,11854,5908,24898,17662,
8086,4834,6376,1594,64666,61510,31252,37516,13216,3304,826,63166,25150,10894,5548,3340,
5968,1492,89410,53950,21694,9598,5062,7438,4252,2260,73156,24232,6058,19552,4888,1222,
5818,16996,3884,2192,548,7184,1796,21008,5252,203744,50936,12734,251372,48596,12308,29918,
10976,2744,686,78476,16178,16916,78356,134042,79058,73658,45092,25976,6494,4388,8804,9464,
2366,350516,102242,162614,62444,13172,7364,34886,14546,19226,14474,21614,203906,406406,153866,409604,
307544,76886,30296,7574,4304,1076,3962,5888,1472,368,92,9452,3236,8318,11948,3704,
926,2822,2522,5078,3368,842,9878,5168,1292,1706,4928,1232,308,3746,16634,13016,
3254,2684,3668,4982,3332,22466,94394,56756,19622,8822,4772,8966,4826,6374,3854,6932,
16418,32672,8168,2042,4808,1202,6746,7454,4658,9626,9074,48872,12218,10532,11396,164378,
96122,57728,14432,3608,902,1802,37046,15356,19346,23276,5828,21188,25556,16754,32950,28630,
16288,4072,1018,1846,13726,23416,5854,19306,8704,2176,544,136,34,2572,4384,1096,
274,92206,84754,166300,70372,20152,5038,11206,9964,98848,24712,6178,4300,4870,6400,1600,
400,100,5560,1390,8128,2032,508,19792,4948,2392,598,4462,10720,2680,670,74116,
16264,4066,3706,2854,5266,20602,9190,8830,79138,24820,6118,7102,39454,426742,418204,209230,
139084,42778,17506,7486,79084,77464,19366,14554,6922,4060,8668,10612,3454,14182,11638,52378,
21106,14212,5128,1282,6676,2716,7540,2878,144448,36112,9028,3832,958,26332,18064,4516,
26632,6658,8650,4708,6190,12178,33082,13870,18658,7810,14986,7084,5704,1426,43468,15886,
265708,139240,34810,14518,16966,13204,3940,31546,13294,18172,79792,19948,22600,5650,32914,46846,
108244,21760,5440,1360,340,1528,382,26200,6550,6694,7426,8134,8236,38098,146638,115570,
54064,13516,7462,7858,33724,33238,18232,4558,8638,65566,857656,214414,245548,11770,5878,18712,
4678,6292,2644,1960,490,1648,412,503362,109564,123310,110998,39742,94876,36700,22438,16282,
7570,18556,131572,26134,20800,5200,1300,1708,4570,3178,2656,664,166,3754,2872,718,
50416,12604,13096,3274,2692,3670,5758,16144,4036,3130,2638,8350,116992,29248,7312,1828,
34750,341902,218086,126334,127924,25450,11008,2752,688,172,4246,5938,7324,8998,8722,37288,
9322,4960,1240,310,16774,126524,39248,9812,3944,986,16550,20924,9548,10988,23780,5924,
2576,644,1586,2060,6968,1742,1583738,1716578,645182,366578,138932,123794,47888,11972,3710,5750,
37682,15596,42056,10514,5408,1352,338,1592,398,8036,2972,14552,3638,144692,55214,27506,
11780,3674,142904,35726,30392,7598,7418,7796,6956,34478,18758,45008,11252,26216,6554,13580,
10982,16226,7550,7910,13634,6578,3932,5042,3356,8846,13382,32510,21950,16010,82100,12742,
6244,70618,34006,14218,11662,10240,2560,640,160,40,10,3670,2842,9754,32992,8248,
2062,19870,13696,3424,856,214,1546,4534,3166,50854,20536,5134,141748,34114,35746,29308,
24712,6178,15586,32434,141838,272266,156814,21766,9628,8620,3082,5398,3490,8896,2224,556,
1570,19924,9268,151252,46204,16096,4024,1006,2848,712,178,19984,4996,9070,5116,222424,
55606,22318,8842,8638,14902,7054,8782,5242,11104,2776,694,1726,10528,2632,658,19654,
8836,10690,15982,7060,5650,19060,22192,5548,2506,5074,15214,6844,11266,16468,8296,2074,
15550,19276,5080,1270,1942,2194,14686,16612,35098,11938,14242,15700,8080,2020,50602,32128,
8032,2008,502,1654,2086,2248,562,299302,113704,28426,17726,8114,7640,1910,3104,776,
194,3776,944,236,2600,650,12740,7250,12380,3788,6116,16412,4544,1136,284,1520,
380,1538,4532,8126,4514,6206,3794,15134,7142,8330,22460,5678,3596,10580,39374,16232,
4058,9260,13496,3374,2732,3680,920,230,5414,12218,17276,4706,6314,120110,46508,68066,
41954,27266,19004,5030,7046,29888,7472,1868,5750,4184,1046,39392,9848,2462,2390,3896,
974,1832,458,19810,8896,2224,556,7204,2818,2524,4378,7942,45580,25498,23404,35392,
8848,2212,1882,3790,5800,1450,8416,2104,526,3964,8254,13018,14464,3616,904,226,
1552,388,1540,1756,4162,3028,27076,6544,1636,1774,4666,3880,970,5728,1432,358,
13834,125554,48550,128026,36766,16264,4066,2992,748,315472,78868,79600,19900,44284,27100,11290,
9064,2266,12694,17680,4420,2296,574,8158,7660,9118,7516,5782,11848,2962,2578,2434,
2380,33880,8470,14116,4114,3010,2596,1954,2200,550,262786,100012,49162,50944,12736,3184,
796,3892,12226,6052,2602,11092,4934,6446,10778,5510,6770,13736,3434,2756,3686,5744,
1436,7580,10172,29018,12350,27560,6890,4052,2228,1886,70004,14594,6674,8138,4520,1130,
1892,16544,4136,1034,1856,464,116,1490,38480,9620,3272,818,26102,11138,5702,6878,
32420,9410,5216,1304,326,3854,10226,21584,5396,2480,620,4352,1088,272,68,6572,
43214,43436,275906,80168,20042,8984,2246,209810,93836,30062,40052,8978,9110,11642,5834,3656,
914,5708,5276,9200,2300,16616,4154,3026,18110,34850,17588,4766,44084,9734,9146,4898,
1102592,275648,68912,17228,8516,18668,32582,21998,58892,20234,9056,2264,566,4460,5162,3404,
4628,2336,584,146,5384,1346,2948,2984,746,1748,1796,2822,5258,3440,860,160238,
371810,81824,20456,5114,3386,2738,15152,3788,4736,1184,296,74,1496,374,7916,10298,
5330,12188,12116,3740,8552,2138,2270,23672,5918,85250,26546,40844,15158,10616,2654,34472,
8618,4700,8186,4538,3170,4064,1016,254,14558,47000,11750,10280,2570,2432,608,152,
38,3692,5000,1250,153434,59006,100082,57616,14404,37774,15634,12466,10684,3472,868,3916,
6856,1714,4636,2338,9532,3256,814,1774,2134,676126,255016,63754,1435996,270718,102988,51814,
14326,11368,2842,59392,14848,3712,928,232,58,10474,15814,7018,12898,9664,2416,604,
1582,2062,2242,72682,68302,27082,19348,11086,5626,19054,8614,14122,18892,321832,80458,10468,
6616,1654,6022,4264,1066,7876,5884,2572,2932,86014,33724,7792,1948,1834,8524,7912,
1978,260596,176842,364768,91192,22798,10018,18496,4624,1156,14974,7084,44656,11164,3562,9982,
5212,2446,2386,5014,12628,12304,3076,8776,2194,4906,11116,19918,8938,14518,16552,4138,
1314298,1675342,629722,1370386,774514,439336,109834,21523264,5380816,1345204,1296262,367144,91786,390196,730186,468772,
135514,276634,924238,348058,1021672,255418,221398,867778,836884,591892,292438,5390,4088,1022,9110,4886,
3302,2708,4436,4922,6302,21644,5528,1382,1988,7820,2936,734,9926,5192,1298,48800,
12200,3050,88112,22028,5600,1400,350,8732,3800,950,1826,8522,8468,6056,1514,4526,
8000,2000,500,4718,4394,6146,9416,2354,3274,2698,2482,89980,44944,11236,5152,1288,
322,13450,6514,4774,173824,43456,10864,2716,34510,84904,21226,9430,8980,3154,3460,42622,
42946,346372,121444,43042,23488,5872,1468,10642,5566,11680,2920,730,1744,436,1552,388,
92194,44224,11056,2764,4810,15892,4450,61312,15328,3832,958,7792,1948,21238,15622,50008,
12502,10708,3478,5632,1408,352,88,22,3688,922,1816,454,8098,8746,4750,44080,
11020,15143128,3785782,2133178,801412,98464,24616,6154,3778,46996,10282,5326,29500,16042,7486,13300,
3964,8656,2164,1876,1822,7366,12472,3118,10718,18998,23018,15044,4292,2276,1898,6134,
12164,3752,938,5768,1442,2012,4244,10814,8792,2198,28328,7082,7712,1928,482,1652,
6836,3536,884,16664,4166,150026,1039352,259838,86858,64436,11636,259568,64892,17918,9206,14756,
4238,6062,7088,1772,7736,1934,4766,10832,2708,10328,2582,19418,8036,2978,2588,4406,
10706,5486,6764,9842,5162,12128,3032,758,7628,12014,10436,3428,2114,2264,566,7466,
94082,36752,9188,3194,4076,8708,3104,776,194,1544,386,1616,404,48452,10556,11156,
11222,13814,18644,9266,4946,3326,5696,1424,356,1538,2048,512,128,32,8,2,
1472,368,92,3704,926,8402,4622,6278,7678,34168,8542,4978,23638,10336,2584,646,
1714,11350,5728,1432,358,1606,2074,4846,17788,7858,15724,4420,12538,10732,3484,6070,
3748,8572,12604,4348,3862,2920,730,4090,5980,29254,12442,10678,5476,9370,8950,4828,
11002,9868,3322,5548,2512,628,3856,964,12568,3142,2650,5170,62842,39028,14656,3664,
916,33220,32980,11188,6826,12646,6214,3802,5818,6952,1738,23746,115816,28954,19966,6616,
1654,2092,1864,466,7384,1846,2164,4288,1072,268,1522,3758,2882,5450,11594,16778,
21152,5288,1322,7556,5828,9668,58586,86114,62318,24842,27956,37046,32924,7646,4340,54380,
21488,5372,2480,620,104258,48218,72992,18248,4562,6248,1562,11930,34130,22880,5720,1430,
5942,18578,14132,64892,13640,3410,5600,1400,350,1604,13970,11540,11864,2966,6590,3944,
986,13214,6428,2678,18236,4892,2390,10694,37190,44966,15224,3806,2900,20576,5144,1286,
26510,11414,10154,18470,7772,2930,5330,6680,1670,16210,7552,1888,472,118,30952,7738,
10924,47404,41968,10492,6634,4444,5488,1372,39328,9832,2458,28522,10600,2650,9844,7036,
5662,6868,3544,886,62920,15730,7372,10108,6526,7354,617068,455344,113836,114148,22876,170920,
42730,14596,4210,3052,95218,37180,14140,7660,136738,52750,96400,24100,5992,1498,10432,2608,
652,6928,1732,1798,22264,5566,6814,7516,10252,95104,23776,5944,1486,13546,6388,6688,
1672,418,1630,4600,1150,4330,3796,3112,778,13024,3256,814,23230,16750,11302,16534,
32896,8224,2056,514,1666,2098,2260,2896,724,2680,670,4060,5092,2428,4366,67210,
17584,4396,14752,3688,922,33310,22420,61684,18352,4588,57196,73720,18430,14050,6742,27910,
58546,23428,5866,4228,2266,10918,26416,6604,9784,2446,21160,5290,4066,2998,25120,6280,
1570,2062,21916,12544,3136,784,196,1510,8272,2068,4192,1048,262,19180,27844,6694,
12646,17668,4786,3268,2086,8758,27466,15274,6874,13834,6136,1534,4546,3178,3472,868,
1636,1780,5716,3382,20860,9550,13870,16918,33382,35164,42508,97324,73558,209914,93898,195706,
87904,21976,5494,28600,7150,7252,3598,289018,127270,114382,61630,38350,39790,21022,15508,77608,
19402,17720,4430,49094,24950,89270,53900,15608,3902,15830,12590,80144,20036,265202,77168,19292,
37754,15632,3908,47708,9890,13286,197324,106874,41552,10388,3422,110762,43010,31994,13472,3368,
842,1790,28142,380870,164918,96452,383300,229310,173396,33986,19682,146294,85976,21494,15776,3944,
986,1844,1820,13130,6398,66986,26594,293138,77084,60758,37862,132272,33068,12986,6344,1586,
3026,33374,35162,14660,87812,30536,7634,28514,42776,10694,8750,41318,52442,21140,5438,15446,
12374,10646,9674,5102,105308,119402,46250,18818,45602,38348,48608,12152,3038,9566,15074,46502,
28034,29564,32480,8120,2030,50744,12686,124742,56864,14216,3554,67052,22544,5636,6374,58274,
54206,46466,92348,45962,18710,14210,16442,7640,1910,4760,1190,323270,140618,29054,25112,6278,
20222,89342,227528,56882,18578,7328,1832,458,1646,35324,37214,38402,4862,14714,6992,1748,
1802,2150,8087606,4552964,4152338,660944,165236,32456,8114,185120,46280,11570,5834,3662,13934,70316,
23462,62828,21356,9692,151478,88892,44504,11126,9944,2486,5084,232874,88802,46820,9164,100934,
16298,7586,39530,22520,5630,43334,55568,13892,13886,13454,29006,189494,110276,68048,17012,4664,
1166,85058,41228,44720,11180,6830,32408,8102,65942,40778,16766,17336,4334,106928,26732,11204,
118430,114776,28694,19826,8156,19640,4910,36044,28772,6626,72794,67400,16850,180314,69092,12296,
3074,53300,11468,80954,31832,7958,8162,24770,15794,7022,62216,15554,11906,15266,39320,9830,
10190,31670,21500,18182,10406,71396,12620,32516,17414,49418,20006,20492,11234,63026,20306,62512,
15628,43276,129364,189520,47380,138328,34582,15730,10876,3514,9970,8446,4642,6298,10714,42028,
19420,5116,2434,5056,1264,316,1534,2050,4840,1210,8026,19186,12334,6100,219598,83824,
20956,5404,2488,622,1708,41980,9346,8944,2236,1894,10600,2650,41164,24484,20110,9016,
2254,2320,580,3850,14116,44080,11020,30164,17384,4346,6134,3776,944,236,1520,380,
2636,1970,8672,2168,542,13964,4094,3734,2876,3716,14342,6854,4046,47714,191048,47762,
56912,14228,7244,2834,22874,16556,4580,8942,9122,29060,30380,7172,82220,16892,4958,7664,
1916,2852,53996,11600,2900,14612,11930,10400,2600,650,8054,4496,1124,7484,4202,9350,
4982,3344,836,13976,3494,2786,59378,57110,22892,5768,1442,24080,6020,15800,3950,7016,
1754,4676,23900,16154,12776,3194,5486,7276,10192,2548,1954,3826,25474,9748,3304,826,
1786,2146,10372,4042,2992,748,4402,9496,2374,5026,4474,3154,6682,3982,61564,268354,
78058,30748,19984,4996,3286,9922,5374,18796,6634,3964,31486,51844,9874,8614,8536,2134,
13108,3934,48358,30892,10846,18712,4678,6322,13504,3376,844,3928,982,8464,2116,4204,
10396,11398,10102,8506,4666,3226,2686,15394,6472,1618,6034,19498,8788,3124,2062,8752,
2188,4306,7168,1792,448,112,28,7024,1756,3214,9724,18148,37408,9352,2338,8086,
77602,40396,15052,7924,2962,14566,11884,293386,111496,27874,114862,138268,65344,16336,4084,2242,
46568,11642,71888,17972,9146,58646,99590,91046,115616,28904,7226,18428,8876,33980,13250,6446,
29504,7376,1844,5744,1436,4550,10856,2714,6500,2696,674,1730,2126,5144,1286,8102,
33008,8252,6014,7076,2804,35480,8870,10742,25598,18092,176864,44216,11054,49574,11390,10100,
49898,971354,312836,60134,531704,132926,78464,19616,4904,1226,2930,2576,644,1598,4592,1148,
4016,1004,12638,10802,5528,1382,28784,7196,5828,2570,3308,14096,3524,2138,6170,7958,
95276,127352,31838,21602,9578,9632,2408,602,5684,6554,8120,2030,15176,3794,2900,3722,
3632,908,7400,1850,17498,11030,25322,197156,38444,34070,64598,214652,64064,16016,4004,2228,
5846,55850,68366,26294,35438,109190,99146,30470,32726,213314,81470,49520,12380,35276,60314,30800,
7700,3668,36884,7772,24410,2565614,2448578,919694,756236,326054,243398,212384,53096,13274,61076,11174,
240410,106778,50402,20378,13952,3488,872,218,41270,72070,28504,7126,4150,3034,25678,9808,
2452,4384,1096,274,20008,5002,6508,2698,5212,8704,2176,544,136,34,7048,1762,
8506,92482,65266,166672,41668,24598,10702,5596,15418,39700,14860,4264,1066,4294,3088,772,
19414,8758,4762,10864,2716,2968,742,1756,11800,2950,2584,646,1720,430,3508,58750,
30142,57754,44398,20842,54406,21880,5470,11014,5608,1402,4840,1210,16174,26218,18442,14068,
7216,1804,1816,454,1648,412,2644,4438,3142,2656,664,166,1540,12322,17416,4354,
15724,4426,6184,1546,4564,4978,15208,3802,32704,8176,2044,5788,3400,850,33130,22330,
19072,4768,1192,298,3862,2926,12772,258148,175366,67240,16810,13150,43822,17938,53542,21556,
82540,16954,62776,15694,7000,1750,2134,2278,2332,2914,9478,5032,1258,4402,17578,13582,
6406,3880,970,4240,1060,20494,8350,26578,243082,140428,27808,6952,1738,4672,1168,292,
25930,18280,4570,8908,3148,2068,4276,12940,3904,976,244,4300,2284,1906,12292,36424,
9106,23272,5818,103114,61696,15424,3856,964,7426,18640,4660,168724,51148,11068,7694,4364,
8642,8558,4688,1172,25778,58076,12368,3092,22436,8984,2246,6308,5582,3572,59282,56402,
28046,11996,3728,932,4448,1112,278,2666,40814,16784,4196,15254,6878,4058,10448,2612,
8126,4526,3176,794,109916,22088,5522,35954,30608,7652,157652,99674,91124,57536,14384,3596,
6068,9584,2396,1928,482,3968,992,248,62,1502,2042,7508,16766,7766,4772,5258,
19172,13922,11528,2882,5318,7604,10232,2558,2438,12962,10988,58052,20024,5006,3356,2108,
1874,5042,44306,18686,8486,227636,103058,57392,14348,43496,10874,13628,4034,5966,3716,4742,
11978,98738,553634,315116,9058,4876,24136,6034,3742,54592,13648,3412,6082,3760,940,10516,
12850,6298,4360,1090,1888,472,118,7126,19750,45340,16450,7648,1912,478,7600,1900,
7828,24502,27700,6484,6730,335662,192508,44860,34558,18832,4708,2362,862852,163264,40816,10204,
6568,1642,10510,9610,15604,13912,3478,8950,14578,6946,4084,12364,72616,18154,8914,4822,
16180,4864,1216,304,76,99466,72466,28654,19816,4954,3982,5938,3706,12454,89638,218752,
54688,13672,3418,3550,13768,3442,2770,2518,11974,75532,91204,18580,142540,102220,59008,14752,
3688,922,2848,712,178,1546,13756,42928,10732,11554,5812,3406,5614,6856,1714,2122,
1347244,15929764,2988310,7777024,1944256,486064,121516,159568,39892,11812,3694,5776,1444,1750,13264,3316,
9184,2296,574,34180,7888,1972,2866,2554,14890,11644,420226,159064,39766,100228,20272,5068,
15226,11428,3622,35044,8050,4498,3166,9862,38230,111454,78388,13612,11056,2764,10906,5656,
1414,22192,5548,14236,7702,16774,51352,12838,65266,25954,11212,19114,13426,6514,3922,2950,
25108,36502,29848,7462,27844,6700,50380,43900,11614,15208,3802,3658,46978,19096,4774,12748,
20086,23974,33250,13948,19168,4792,1198,4372,12292,3784,946,1834,6136,1534,4900,2398,
9376,2344,586,31792,7948,27052,24442,14344,3586,2824,706,1744,436,2650,3334,17122,
7900,5920,1480,370,1618,2086,75166,84616,21154,9412,3244,17374,140020,28762,10678,16036,
4486,28024,7006,36770,12932,9086,9878,17414,13496,3374,47804,42278,27482,11786,5900,5360,
1340,19826,13730,6452,2690,7466,4280,1070,7934,65390,62204,78566,47894,28106,12020,3734,
12920,3230,21830,15980,16100,8762,4766,4892372,918800,229700,34892,13514,6548,2708,1988,2870,
9680,2420,1934,21650,15026,15242,7196,11822,17006,21380,5678,22316,13784,3446,47408,11852,
7034,4118,17114,7898,4442,3146,2660,48110,47624,11906,10382,51998,59858,18626,7352,1838,
8582,8528,2132,1880,470,4454,6206,48434,81266,39650,13742,10958,13688,3422,16358,12902,
4598,22436,16628,21680,5420,16142,31064,7766,7532,137336,34334,52178,42548,9458,9356,6332,
16034,7100,16520,4130,3752,938,1832,458,1652,1790,33596,74804,15506,56822,10868,3518,
144662,50444,17888,4472,1118,13442,9842,9518,15062,10610,71276,30416,7604,2906,2570,2444,
4388,45302,99224,24806,17654,175040,43760,10940,18950,14360,3590,5720,1430,113720,28430,30428,
19868,13040,3260,14090,6764,10004,3356,74624,18656,4664,1166,20696,5174,11138,7046,7664,
1916,79052,25934,18854,14306,6614,6290,21770,9644,4370,19922,22136,5534,39146,16160,4040,
1010,5792,1448,362,1616,404,1556,1772,12068,143852,214286,278882,81026,32252,91634,44024,
11006,590810,223034,85118,181112,45278,69332,14480,3620,17492,4760,1190,24908,10706,16304,4076,
24296,6074,3758,10202,5306,3470,19358,104486,62474,129596,72008,18002,23018,10112,2528,632,
158,17456,4364,4928,1232,308,1538,735152,183788,520826,196790,115964,11582,386816,96704,24176,
6044,8666,4730,3254,14864,3716,18914,7910,8150,7694,52448,13112,3278,8828,21704,5426,
16442,7646,93632,23408,5852,9500,37826,11402,5756,30698,12992,3248,812,20516,14390,16970,
7844,193748,37808,9452,17762,7586,4724,2366,65120,16280,4070,5990,7070,45032,11258,5702,
6908,26078,10700,6710,12110,25106,31184,7796,2942,13712,3428,39266,13634,15836,52568,13142,
9800,2450,34826,14540,7790,13604,33314,11960,2990,9554,21032,5258,3452,65570,21488,5372,
24620,6866,13874,16322,26054,18356,4922,3326,17942,9242,4946,30578,18266,8330,4604,32072,
8018,12212,3770,2894,21218,8558,14252,7262,45482,18536,4634,3218,23138,9098,4892,28778,
12272,3068,14552,3638,10166,30452,7190,11516,11636,3662,34988,12002,5966,10268,16484,38876,
23432,5858,4238,10480,2620,1972,11440,2860,5950,3712,928,232,58,38506,20098,12736,
3184,796,1630,2092,58396,12430,6142,3784,946,4234,10606,5458,6772,40414,16636,4600,
1150,1912,478,1660,1792,448,112,28,1486,2038,10822,9118,4900,5080,1270,10336,
2584,646,14140,4132,4864,1216,304,76,2602,35392,8848,2212,4324,4918,32152,8038,
4852,47758,19390,8752,2188,4222,3064,766,1768,442,198550,80572,16588,4924,2404,4378,
17572,8644,14518,29560,7390,4252,2278,3232,808,202,7204,5728,1432,358,2692,9130,
26518,19336,4834,57262,22954,51808,12952,3238,3502,2794,8524,3790,2902,6592,1648,412,
1558,16112,4028,14402,19190,8678,4736,1184,296,74,3746,8330,8390,4628,5006,13790,
16292,30440,7610,41654,17102,7034,10724,29720,7430,4268,2282,4988,13640,3410,13748,7160,
1790,1005188,431102,425000,106250,63470,20444,5468,3362,8888,2222,3218,3794,54668,11732,7004,
3578,10136,2534,2432,608,152,38,1496,374,1622,2090,4880,1220,19784,4946,15206,
7184,1796,7796,26966,11594,10226,38954,25616,6404,9740,3308,2102,2270,34160,8540,43184,
10796,3506,109976,27494,11792,2948,8282,7754,8066,13844,7598,4730,141986,73940,24500,9428,
6356,5492,15896,3974,2972,3740,7484,6950,4088,1022,16760,4190,6836,5702,3620,14330,
16940,4658,942428,135122,91868,15512,3878,2936,734,143930,257234,576740,1845578,1041842,10123940,4815428,
1530392,382598,144956,35948,8222,8840,2210,60986,163856,40964,24320,6080,1520,380,8726,4754,
18056,4514,18932,13862,6680,1670,2108,5816,1454,3002,13586,29234,452540,155012,72434,157052,
50126,14000,3500,2138,5162,6608,1652,22592,5648,1412,7634,28118,12026,15482,23582,15320,
3830,2918,2576,644,7310,16000,4000,1000,250,1576,394,1630,8416,2104,526,11014,
8908,9502,15058,6604,9964,6508,5536,1384,346,1612,19522,33202,11932,19594,8830,20008,
5002,3358,9874,9748,3310,77428,2458,2404,2932,2032,508,109666,78940,143200,35800,8950,
8740,13492,4012,4834,9682,5470,11656,2914,11386,5752,1438,8254,11986,5956,18622,31348,
7360,1840,460,8020,2986,2602,2140,33850,14176,3544,886,4204,4888,1222,8854,8686,
28510,31096,7774,13600,3400,850,51346,22870,16570,7696,1924,28432,7108,26938,11584,2896,
724,1618,4714,3250,3508,23156,5852,5354,20888,5222,29474,12536,3134,14804,22832,5708,
47528,11882,42110,240968,60242,24074,57386,55304,13826,6668,14978,7100,5762,3644,5258,19862,
23804,38384,9596,10916,3530,6866,4058,4286,10592,2648,662,7604,4232,1058,1880,470,
7442,4274,3086,5444,2504,626,1718,11432,2858,8984,2246,14894,12086,34760,8690,4742,
16940,14192,3548,4706,3248,812,7388,5786,21320,5330,3482,7730,4382,6068,4070,34406,
84878,51452,1562750,1266266,266552,66638,41192,10298,5492,3368,842,5732,2558,60950,58472,14618,
45026,18368,4592,1148,50858,41732,9308,6326,23552,5888,1472,368,92,3734,10196,22796,
14600,3650,2852,2018,2240,560,140,12140,17396,5042,3374,5606,35228,13616,3404,41426,
17018,7382,13274,6230,12302,10628,3476,6110,6842,4520,1130,21584,5396,34706,14498,6920,
1730,2132,12890,193628,58166,77798,191870,666620,374606,214424,53606,121328,30332,76238,46592,11648,
2912,728,182,29384,7346,4238,6092,72800,18200,4550,17810,8162,4544,1136,284,3788,
100916,167894,148706,57248,14312,3578,3602,2834,2546,2438,12836,3890,2942,196244,46772,21158,
120782,71648,17912,4478,32390,176246,118298,314342,1183346,445238,316316,92672,23168,5792,1448,362,
61550,38330,13376,3344,836,1640,410,6758,794194,765502,217894,83194,50506,20866,38464,9616,
2404,8062,4864,1216,304,76,1498,4552,1138,8008,2002,27112,6778,7522,224116,66742,
26512,6628,9844,6478,11722,8392,2098,8818,14488,3622,2842,5308,8746,57148,16654,338926,
112756,35422,14578,19348,7744,1936,484,7252,37816,9454,13282,44782,34468,35206,14686,28582,
12202,15604,8098,124972,24916,15766,7396,10168,2542,6322,12382,6016,1504,376,94,4072,
1018,4282,6118,3778,18472,4618,6214,3814,2914,20308,14308,13084,22846,9022,5134,76858,
46942,46714,29986,116224,29056,7264,1816,454,1654,2104,526,40408,10102,5272,1318,1978,
4822,3292,17296,4324,8872,2218,9286,4966,3346,18196,8104,2026,37978,25072,6268,3478,
2788,8224,2056,514,12706,71702,54932,17090,123800,30950,9962,15458,10790,20606,9212,3212,
3050,9626,203702,69974,3720398,1396634,9021686,3811406,1430762,1214258,686732,99170,46106,211994,4105742,1541138,
870602,557702,159452,31382,36806,12950,23684,112820,96488,24122,246272,61568,15392,3848,962,131720,
32930,19592,4898,6236,2654,2480,620,9914,16442,40694,22550,23828,93560,23390,10256,2564,
12722,10868,60008,15002,111848,27962,136904,34226,22964,41378,51776,12944,3236,4622,3218,5522,
6818,11750,5912,1478,3014,3446,6836,51044,18068,20510,9176,2294,6350,3866,41864,10466,
8684,7214,4190,3056,764,1628,1790,2156,255020,90248,22562,14246,119816,29954,22508,10130,
9410,77612,21788,5570,29390,12506,43322,619232,154808,38702,15998,7484,2888,722,4118,12164,
24074,41408,10352,2588,1970,4820,9086,4892,2402,5282,14710,222058,91894,169246,98914,38578,
15952,3988,3160,790,95890,37444,8506,14944,3736,934,20290,9094,14728,3682,2866,2560,
640,160,40,10,2602,12676,3862,39592,9898,8812,17644,18910,14350,10324,30496,7624,
1906,2200,550,12172,12190,10570,5572,2530,2434,2398,5062,11326,10084,3376,844,16156,
7678,8032,2008,502,18004,60088,15022,27580,11470,48910,24904,6226,3820,56902,55066,28414,
19696,4924,5098,4510,6250,5050,7210,20434,9148,6286,6922,4546,3190,13564,7528,1882,
6178,3802,6988,30640,7660,43762,17896,4474,20074,6670,7084,26470,19576,4894,6466,3910,
10354,5368,1342,4468,16060,8230,19462,23476,10336,2584,646,7600,1900,13270,427828,116824,
29206,114034,44248,11062,26068,6184,1546,3034,6664,1666,2110,4900,2404,1936,484,1576,
394,2710,70492,36568,9142,23638,64462,25084,10768,2692,1990,8734,8626,4720,1180,40942,
32788,536854,1171216,292804,56386,22630,17308,7426,4270,17374,13486,26122,9946,9580,18130,8284,
27364,6616,1654,12106,6004,9046,36760,9190,12592,3148,13144,3286,20854,512066,6199142,2619536,
654884,94694,44222,44372,9806,38216,9554,5288,1322,1982,8732,212474,81164,62048,15512,3878,
5918,10526,13442,18074,8264,2066,3182,62042,24752,6188,5456,1364,1742,29486,49394,13856,
3464,866,5864,1466,2036,1868,8966,6476,63002,25112,6278,18848,4712,1178,1928,482,
26228,6404,11594,5834,3674,2864,716,4424,1106,2912,728,182,3818,2918,5504,1376,
344,86,3764,2192,548,2678,5222,18398,107978,41978,17228,106418,20444,20246,15104,3776,
944,236,3782,12038,30452,7196,41132,15284,4352,1088,272,68,5402,3512,878,67484,
49658,20108,14258,14798,37256,9314,8474,4664,1166,52796,23486,26876,62138,24788,6134,7166,
13106,14738,6746,4016,1004,3998,22772,5756,9488,2372,5888,1472,368,92,12134,9392,
2348,4376,1094,8588,9446,8258,23414,16886,13214,77096,19274,8714,4754,3938,6566,29246,
31736,7934,13754,6644,2732,4484,17966,34814,36434,12848,3212,8912,2228,1904,476,14474,
6914,15856,3964,2230,10870,15220,10186,38944,9736,2434,5086,3394,5626,17002,33598,14086,
11332,6904,1726,2134,3202,5518,3556,15022,7120,1780,75394,46126,18784,4696,1174,2932,
7270,22744,5686,7000,1750,3094,3472,868,20854,16702,7750,20530,20890,24688,6172,2644,
60652,8134,34408,8602,14320,3580,2158,2296,574,1702,10648,2662,18370,14050,11620,10168,
2542,2440,610,4060,2248,562,8254,4582,49150,19918,8956,3166,2674,39430,22024,5506,
6814,4042,27280,6820,10144,2536,634,19882,19150,8668,3112,778,33112,8278,4930,6490,
12538,26206,11314,15058,14356,47590,141004,146728,36682,119734,103906,62164,51418,50446,20404,15670,
11602,14032,3508,8542,4690,17614,8092,3004,2050,4870,7444,63730,73828,31258,33436,7756,
35902,14950,30034,22780,5758,3646,2854,16516,8362,18484,14860,8524,12268,4732,2374,6280,
1570,4600,1150,1918,2206,2314,37486,15544,3886,2944,736,184,46,1504,376,94,
1522,12436,105094,49726,20134,22312,5578,30196,13024,3256,814,1792,448,112,28,1492,
6958,4096,1024,256,64,16,4,3718,5632,1408,352,88,22,2608,652,2080,
520,130,3790,2908,2032,508,1582,63350,25244,10718,5618,14120,3530,16694,7748,100178,
91592,22898,21278,8588,3098,5462,3536,884,3968,992,248,62,6668,2738,93122,196406,
75140,90944,22736,5684,5318,3482,5678,4976,1244,8966,4850,87056,21764,94346,217790,173726,
51464,12866,53270,21464,5366,3500,2144,536,134,1538,153638,59102,19226,14534,6938,7622,
4346,6164,9854,5708,2558,3980,2234,8108,3008,752,188,2630,2474,16046,38690,29198,
12566,6200,1550,9344,2336,584,146,7190,4184,1046,1880,470,1664,416,104,26,
3734,2888,722,7676,4250,6110,4322,17558,8072,2018,14642,25568,6392,1598,7154,9974,
5228,2468,7324,284938,108340,21802,9664,2416,604,53278,79522,24970,10852,7684,4252,21352,
5338,3490,3586,4198,6082,61312,15328,3832,958,17572,66658,17482,8044,188116,36760,9190,
8890,4822,27844,6520,1630,16222,72490,28672,7168,1792,448,112,28,29302,21136,5284,
4028758,3246442,1218904,304726,153160,38290,41758,64942,61864,15466,7288,1822,14398,46960,11740,12022,
15514,7306,4228,70108,36646,24334,18130,61198,35626,14848,3712,928,232,58,1510,4570,
3202,4576,1144,286,12454,10726,9754,5146,3418,2770,23404,135898,52450,17356,8602,4714,
3256,814,7756,5902,9382,8998,8782,48742,31138,11362,5800,1450,2032,508,39328,9832,
2458,2410,2392,598,8818,30652,16726,7036,16546,7258,4210,11788,53212,29518,72376,18094,
22336,5584,1396,1750,9628,21994,9736,2434,8170,4552,1138,10330,5362,109654,104938,40840,
10210,5476,6550,7042,6838,31246,33604,7330,4666,3238,5542,33010,17890,7636,2920,730,
1762,3100,80710,49120,12280,3070,39670,60082,30742,17248,4312,1078,19888,4972,48190,111112,
27778,8464,2116,2902,102688,25672,6418,13642,6604,5578,3580,498940,2830606,1013998,862630,488950,
317320,79330,24916,6160,1540,3604,2164,1894,4786,7414,12598,25306,10978,5692,15694,41344,
10336,2584,646,4084,2254,11848,2962,2974,15856,3964,19030,17566,34324,7924,24376,6094,
17458,12760,3190,8932,20002,8230,8350,22660,41614,33124,12382,34954,14596,5224,1306,1978,
2230,57796,10732,11302,10078,74986,29608,7402,4264,1066,1888,472,118,7474,8548,7198,
21202,121156,19642,8854,8014,50362,20374,12874,6316,8248,2062,13810,9904,2476,37078,73204,
15214,19906,11200,2800,700,28222,21856,5464,1366,15262,31408,7852,54016,13504,3376,844,
3958,24262,17368,4342,10654,25576,6394,3886,10348,4498,14764,7654,8026,18178,7276,27412,
6628,26510,59270,356054,1183388,1883228,228464,57116,62186,20096,5024,1256,314,40640,10160,2540,
18026,7676,5882,7880,1970,2228,10292,39644,12644,3860,21848,5462,10088,2522,16304,4076,
36752,9188,3212,27788,26522,25694,18176,4544,1136,284,42062,27386,16952,4238,120506,80762,
39470,80492,96044,72878,66182,338696,84674,33242,38174,25196,43556,9656,2414,5300,11264,2816,
704,176,44,12128,3032,758,62942,39128,9782,38210,15818,11660,10484,7610,7946,5120,
1280,320,80,20,3446,144644,28610,12218,9404,6368,1592,398,68018,26996,8846,107342,
89042,34880,8720,2180,1898,3140,2078,4892,31856,7964,27194,29264,7316,13208,3302,9860,
3338,4148,54518,82088,20522,8378,12308,4742,31040,7760,1940,6962,4100,2258,2336,584,
146,1544,386,1634,2102,23630,18638,19706,13712,3428,2132,2906,11426,5774,3608,902,
49388,153392,38348,23252,5876,6638,7082,4598,44042,12734,10886,42548,84866,33314,13982,11588,
3662,8360,2090,3194,6746,13856,3464,866,1814,14396,7772,5930,4274,3092,3770,29138,
12416,3104,776,194,1562,27518,19202,8690,4748,7712,1928,482,1670,99584,24896,6224,
1556,41126,41774,17918,13802,6488,1622,12104,3026,2624,656,164,1520,380,3830,50810,
26834,11552,2888,722,1760,440,110,4328,1082,10310,38642,15980,34808,8702,8618,5030,
11318,44349692,12477074,4680392,1170098,440276,64520,16130,7538,4316,5192,1298,1976,494,4490,220406,
5448986,1490,2048,512,128,32,8,2,5602,10342,5368,1342,70366,35086,10846,9976,
2494,44770,35128,8782,9436,3934,7060,5710,8464,2116,20524,5338,6202,24574,32008,8002,
13828,12910,6238,8032,2008,502,1678,4744,1186,11098,13810,63586,36766,23044,16798,34222,
12232,3058,31240,7810,13666,21100,5446,3532,2152,538,4510,6526,13720,3430,2776,694,
1750,2146,7606,4342,3118,3484,84496,21124,15988,149746,457384,114346,68044,14248,3562,5728,
1432,358,1624,406,1642,4648,1162,4378,6130,107788,21700,64210,93370,67000,16750,7318,
4234,6106,6634,7456,1864,466,12694,6250,7240,1810,12286,23260,5878,3694,3646,19336,
4834,9856,2464,616,154,4348,10966,36992,9248,2312,578,4052,53312,13328,3332,4664,
1166,1928,482,3998,2990,2612,7628,29864,7466,77600,19400,4850,6332,2678,3362,5618,
6656,1664,416,104,26,6818,7562,25400,6350,3872,968,242,4388,9308,3236,14906,
19658,424576,106144,26536,6634,13798,70282,35056,8764,6136,1534,7612,10378,9784,2446,5104,
1276,8326,22654,22258,9838,9262,8938,15256,3814,138214,99466,47368,11842,5932,9586,5086,
6316,9748,7462,33832,8458,8974,8776,2194,2314,6382,7318,13258,16102,136756,17872,4468,
3238,25730,9848,2462,16310,16298,7604,2918,5372,15524,8684,6122,3788,4796,350810,133046,
71702,373706,141632,35408,8852,3152,788,1640,410,1646,7850,4436,2324,1928,482,6608,
1652,1802,2168,542,20708,730754,208136,52034,17246,184004,55160,13790,70280,17570,6860,5660,
9476,3944,986,1862,4778,3284,2108,21680,5420,15956,4484,3242,2708,2000,500,1586,
10610,20972,8714,4760,1190,4400,1100,4040,1010,31372,7024,1756,1822,2176,544,136,
34,4306,6154,13324,4486,3874,5926,4702,3256,814,1798,3118,2662,12184,3046,40696,
10174,5308,2488,622,1726,2140,1894,7270,32938,34882,30004,48166,13612,35044,13588,11110,
10186,26662,9076,17872,4468,14956,8566,69442,51874,26176,6544,1636,4192,1048,262,2686,
2500,62260,78784,19696,4924,2416,604,1606,3064,766,1780,11434,16738,16504,4126,3040,
760,190,1564,1786,25810,18250,29032,7258,56680,14170,164320,41080,10270,5344,1336,334,
1618,4642,6250,12364,4756,13966,6730,25738,23098,41362,26998,29194,38812,8770,13480,3370,
9934,5218,28564,31036,7312,1828,4246,25042,17818,53512,13378,16396,4918,7486,4300,7006,
4120,1030,2902,11446,10240,2560,640,160,40,10,16558,7702,23218,16792,4198,7492,
5872,1468,1768,442,12688,3172,4624,1156,8296,2074,19210,15718,11644,3676,2182,3226,
40928,10232,2558,6494,22082,27122,44618,28832,7208,1802,4748,2384,596,3902,11678,17006,
12056,3014,2624,656,164,23876,17168,4292,8906,8744,2186,4964,15278,11246,16844,4652,
2366,16052,66122,15728,3932,6866,50594,49784,12446,17492,8654,5048,1262,19652,15386,17672,
4418,8702,9086,9248,2312,578,17024,4256,1064,266,3884,2222,4436,4982,3362,9932,
3356,3086,3482,9098,8852,6224,1556,4172,2276,127328,31832,7958,4478,7304,1826,8636,
57482,36068,66092,13886,74048,18512,4628,5036,2438,2408,602,39878,16448,4112,1028,73922,
53594,97898,58802,86558,38834,61286,24476,6056,1514,4586,6314,7286,4226,87962,175028,73844,
28688,7172,150128,37532,7892,5954,234580,45478,23482,10300,30640,7660,5890,21514,9562,5080,
1270,4450,7294,13252,8212,3034,2632,658,2800,700,18976,4744,1186,5932,5404,39370,
16258,170878,151276,46282,18850,9238,8932,13630,18598,12142,27508,6652,9904,2476,4432,1108,
1702,5014,6556,45784,11446,10174,15682,37270,24700,17518,34312,8578,68854,42466,23332,5896,
1474,10552,2638,46000,11500,6970,4108,17338,7996,90688,22672,5668,3412,2134,4936,1234,
2962,3448,862,12322,39010,21874,21892,16546,10792,2698,2506,2434,41788,87808,21952,5488,
1372,11836,25520,6380,9794,5168,1292,17204,5036,18500,4964,2426,49862,198434,75908,15728,
3932,4844,9146,13640,3410,2774,84854,78698,25958,45002,79790,48620,27614,25418,22646,26210,
11324,15584,3896,974,4286,17408,4352,1088,272,68,1508,1778,2162,2306,2360,590,
4070,17300,37712,9428,7052,41114,14180,4154,4334,6176,1544,386,1640,410,2732,11264,
2816,704,176,44,6836,3578,7814,27410,11774,9266,4970,34700,80480,20120,5030,70130,
27794,11918,10442,166286,97274,37460,13322,18056,4514,3188,3794,2918,15842,7436,21578,36416,
9104,2276,1922,2216,554,5654,10400,2600,650,11912,2978,2612,2984,746,10190,9470,
8294,11908,111826,101458,92710,36262,15094,7156,5752,1438,3022,18406,8398,98224,24556,6100,
5686,3628,2176,544,136,34,12196,12250,10630,5482,9880,2470,2422,2404,129652,40204,
9034,13204,12124,23866,17164,4714,28072,7018,247420,29554,61174,24436,10612,6724,16408,4102,
3034,5446,3538,10090,13366,6508,2716,5992,1498,4582,3214,6778,7552,1888,472,118,
1540,17386,10222,25642,15118,11800,2950,2602,5398,3520,880,220,38476,8710,4762,6418,
12520,3130,5500,8830,9478,5050,6580,5590,3592,898,21430,9532,3958,2980,8362,7828,
84124,181810,121876,283714,4056658,3429910,1287712,321928,80482,132004,62794,37258,58618,36712,9178,8902,
4834,8170,7306,20350,11338,50428,14662,6994,13006,16012,4498,10900,10042,9388,3256,814,
10144,2536,634,4096,1024,256,64,16,4,62092,13138,18190,13096,3274,10018,24832,
6208,1552,388,31636,17956,14680,3670,2872,718,10180,15442,20134,9046,4888,1222,1954,
14626,30664,7666,91900,97930,106372,138400,34600,8650,13420,4012,2248,562,7180,2842,5338,
6742,4024,1006,16894,19540,8422,4654,12574,6154,166582,63964,50560,12640,3160,790,1792,
448,112,28,5428,5266,11548,7858,14254,24316,9394,15850,9736,2434,24346,17434,13546,
7684,21760,5440,1360,340,4372,15490,49132,10708,6226,12358,6130,12490,6578,7442,7928,
1982,2240,560,140,3476,8576,2144,536,134,19124,19694,8882,8738,18908,5042,11654,
10376,2594,14534,6392,1598,2096,524,12266,12440,3110,3494,3602,5768,1442,8864,2216,
554,3080,770,4628,9062,5168,1292,37052,8444,13670,6464,1616,404,7280,1820,1838,
2186,8954,35300,13760,3440,860,1658,22886,9056,2264,566,13862,6518,6410,12518,6140,
2648,662,10160,2540,9326,4994,33718,127132,196360,49090,19906,8962,4858,6826,4540,5020,
26842,41434,4084,6214,22468,5710,29770,9742,61846,122416,30604,27592,6898,113506,44062,28528,
7132,5854,7036,5722,26680,6670,17440,4360,1090,1906,2212,1912,478,4012,14704,3676,
5080,1270,22156,74956,38734,349702,260386,99142,138694,705622,905218,340954,492988,142396,43792,10948,
3550,5740,92140,107206,29590,59560,14890,6808,1702,8548,3100,133450,31612,12634,51466,63934,
39706,53638,40774,117250,45466,38410,18844,22372,5692,5344,1336,334,7666,4372,405934,175558,
308140,207160,51790,95380,13522,6568,1642,3082,41108,9206,8924,22670,113198,400292,92894,85496,
21374,708872,177218,71972,34820,12776,3194,2696,674,79532,26114,16448,4112,1028,5648,1412,
8396,10616,2654,9356,10670,61520,15380,4382,10814,30200,7550,29876,7100,10112,2528,632,
158,7250,4994,7538,4742,6308,4130,19886,87764,17954,33008,8252,10598,14666,6998,7682,
8672,2168,542,7574,8006,7262,13244,12704,3176,794,1796,5810,4256,1064,266,1598,
32036,71726,354578,118886,83192,20798,16496,4124,167144,41786,17168,4292,16124,24452,9440,2360,
590,12920,3230,9842,5390,32000,8000,2000,500,1592,398,11006,23566,10336,2584,646,
68392,17098,32842,41806,17176,4294,16534,14374,29074,63058,47866,47506,89302,18226,11998,5998,
3748,9148,3214,2704,676,8176,2044,1882,20668,5374,3514,10084,6436,40864,10216,2554,
9274,14944,3736,934,14266,19156,37948,8614,6724,5638,13216,3304,826,7816,1954,4846,
3316,8518,57874,62002,30466,20884,32314,34384,8596,28066,19534,8824,2206,2326,245182,93442,
56308,30874,41062,22756,190552,47638,238978,138172,27406,11776,2944,736,184,46,1516,2836,
13972,14446,6916,5692,2566,11272,2818,5332,24826,16564,10558,5458,11416,2854,15238,13474,
11326,5746,24538,22366,9886,5206,4564,30856,7714,8086,9256,2314,15106,12244,20278,8326,
49936,12484,7258,10072,2518,13864,3466,30992,7748,98696,24674,66620,27362,55292,10400,2600,
650,4586,17804,4838,3314,9920,2480,620,1616,404,8696,2174,3236,32990,9320,2330,
5060,25052,106328,26582,11468,3650,15368,3842,17048,4262,3098,5492,5294,7670,4376,1094,
1910,2216,554,8318,4964,9218,23852,5972,37136,9284,68078,42176,10544,2636,1994,32132,
5510,3566,11558,5834,26510,63218,60464,15116,4334,13064,3266,11804,21584,5396,5450,6458,
7382,4268,2300,2948,12038,6014,4316,6260,83030,32636,7214,8480,2120,530,7178,7340,
2876,27038,32870,13826,29684,12098,75710,23918,29306,20234,12848,3212,2102,2288,572,164306,
167726,76196,35906,68582,27218,44924,8942,22664,5666,72452,58034,56090,35300,22016,5504,1376,
344,86,1532,2840,710,1766,2162,8948,6266,7274,96008,24002,33422,848930,3494480,873620,
71984,17996,4874,6368,1592,398,37568,9392,2348,1940,200756,60212,20684,5378,18992,4748,
2390,2396,5942,3728,932,12206,10586,9704,2426,5114,6626,39314};
unsigned char cflag[8972+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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,
2,2,2,2,2,2,2,2,2,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,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,6,6,6,6,6,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,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,10,10,10,10,11,11,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,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,
5,5,5,5,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,
8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,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,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,
13,14,14,14,14,14,14,14,15,15,15,15,15,15,15,16,16,16,16,16,16,
16,16,17,17,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,19,
19,19,19,19,19,19,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,3,3,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,6,6,6,6,6,6,6,6,6,6,6,6,6,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,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,5,5,5,5,5,5,5,
5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,
7,7,7,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,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,0,0,0,0,0,0,1,1,1,
1,1,1,1,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,4,4,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,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,10,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,
12,12,12,12,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,15,15,
15,15,15,15,15,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,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,21,22,22,22,22,22,22,22,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,
4,4,4,4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,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,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,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,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,4,4,4,4,4,4,4,4,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,0,0,
0,0,1,1,1,1,2,2,2,2,3,3,3,3,3,3,3,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,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,8,
8,8,9,9,9,10,10,10,10,11,11,11,11,12,12,12,12,12,12,12,12,
12,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,15,15,15,15,16,
16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,17,18,18,18,19,
19,19,19,19,19,19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,20,
20,20,20,21,21,21,21,21,21,21,21,22,22,22,23,23,23,23,23,23,23,
23,23,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,28,28,28,28,
28,29,29,29,29,29,29,29,30,30,30,30,30,31,31,31,31,32,32,32,32,
33,33,33,34,34,34,35,35,35,35,35,35,36,36,37,37,37,37,38,38,38,
39,39,39,40,40,40,41,41,41,42,42,43,43,44,44,45,45,45,46,46,46,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,
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,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,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,0,0,0,1,1,1,1,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,
5,5,5,5,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,8,
8,8,9,9,9,9,10,10,10,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,13,13,13,13,
13,14,14,14,15,15,15,16,16,16,17,17,17,17,17,17,17,17,17,17,17,
17,17,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,19,19,19,
19,20,20,20,20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,22,
22,22,22,22,22,22,22,22,22,23,23,23,23,24,24,24,25,25,25,25,25,
25,25,25,26,26,26,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,
27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,27,28,
28,28,28,28,28,28,28,28,28,28,28,28,29,29,29,29,29,29,29,29,29,
29,29,29,29,29,29,29,29,29,29,30,30,30,30,30,30,30,30,30,30,31,
31,31,31,32,32,32,32,33,33,33,33,34,34,34,34,35,35,35,35,35,35,
35,35,36,36,36,37,37,37,37,37,37,37,38,38,38,38,38,39,39,39,39,
39,40,40,40,41,41,41,41,42,42,42,42,42,43,43,43,43,44,44,44,44,
45,45,45,45,46,46,46,46,47,47,47,48,48,48,49,49,49,49,50,50,50,
51,51,51,51,52,52,52,52,52,53,53,53,53,54,54,54,54,55,55,55,56,
56,56,57,57,57,58,58,58,59,59,59,60,60,61,61,62,62,62,62,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,2,2,2,2,
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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,4,4,4,4,4,4,4,
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,1,1,
1,1,1,1,1,1,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,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,3,3,3,3,3,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,7,7,7,7,7,7,8,8,8,8,8,8,8,9,9,9,9,9,
9,9,9,9,9,9,9,10,10,10,10,10,10,10,11,11,11,11,11,11,12,
12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,13,13,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,17,17,17,
17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,18,18,18,
18,18,19,19,19,19,20,20,20,20,20,20,20,21,21,21,21,21,21,22,22,
22,22,22,23,23,23,23,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
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,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,5,
5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,
0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,4,4,4,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,
6,6,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,3,3,3,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,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,2,
2,2,2,2,2,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,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,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,255}; //  index=8972 
unsigned int size[67]={
  123,
  63,
  117,
  162,
  62,
  92,
  185,
  153,
  58,
  216,
  116,
  143,
  181,
  191,
  26,
  136,
  122,
  48,
  124,
  231,
  74,
  123,
  73,
  99,
  177,
  132,
  45,
  96,
  112,
  83,
  78,
  200,
  254,
  56,
  80,
  105,
  153,
  181,
  102,
  239,
  384,
  110,
  180,
  96,
  211,
  125,
  133,
  179,
  164,
  198,
  107,
  303,
  247,
  111,
  42,
  48,
  72,
  151,
  118,
  92,
  111,
  220,
  73,
  98,
  100,
  123,
  165};
int cval[67]={
5801,5803,5807,5809,5813,5815,5819,5821,5825,5827,5831,
5833,5837,5839,5843,5845,5849,5851,5855,5857,5861,5863,
5867,5869,5873,5875,5879,5881,5885,5887,5891,5893,5897,
5899,5903,5905,5909,5911,5915,5917,5921,5923,5927,5929,
5933,5935,5939,5941,5945,5947,5951,5953,5957,5959,5963,
5965,5969,5971,5975,5977,5981,5983,5987,5989,5993,5995,
5999};
unsigned int numbc=67;