// c=9001 
int sinp[11394]={
81886,79780,13618,7768,1942,6718,14518,13792,3448,862,11416,2854,31378,19984,4996,15988,
5248,1312,328,82,6166,9094,10306,10972,40090,17284,18904,4726,8284,58558,58864,14716,
22414,58108,36172,89662,67006,41752,10438,10054,248098,391468,115726,125812,25840,6460,13414,28624,
7156,3592,898,8536,2134,6826,4810,4054,7906,17776,4444,83650,194638,264622,94246516,17673472,
4418368,1104592,276148,54028,17866,8950,10660,6328,1582,51268,173740,54490,22684,32638,285736,71434,
29038,84802,35200,8800,2200,550,20704,5176,1294,61798,40546,40144,10036,4132,29722,13396,
4762,4036,61996,23062,18598,360550,315850,120694,73516,26302,44326,93280,23320,5830,23278,88726,
55534,3062728,765682,219286,128974,181516,44758,30802,11026,75406,461452,368812,109354,43258,18472,4618,
3982,31864,7966,17410,15502,74650,30244,273370,104764,54886,266672,66668,116552,29138,13178,7646,
9698,5888,1472,368,92,5654,15464,3866,31016,7754,11432,2858,75566,48134,144362,94514,
37694,38378,342722,130772,3548,6626,4736,1184,296,74,8192,2048,512,128,32,8,
2,2252,31826,14186,82328,20582,68762,26114,12044,21686,115094,107804,35948,230276,45428,10328,
2582,12872,3218,3458,120764,31946,21638,24476,12512,3128,782,6068,5846,15626,13316,4748,
21296,5324,34742,50636,60566,61796,13838,13412,4766,39764,27074,12404,5684,182162,70562,28712,
7178,126452,21722,9788,8654,10496,2624,656,164,2282,26156,21728,5432,1358,6392,1598,
32582,59528,14882,7832,1958,45212,18344,4586,37514,184916,57002,50564,11732,29558,28976,7244,
57098,26438,51752,12938,81398,92684,55796,11786,50846,205814,107636,19076,5828,3344,836,2408,
602,21242,9914,6728,1682,2882,3332,2876,13592,3398,22592,5648,1412,2516,25184,6296,
1574,51266,21476,6278,18698,14288,3572,4442,18644,15482,8294,45434,16718,15032,3758,7742,
49664,12416,3104,776,194,2324,25292,53696,13424,3356,6572,13466,12992,3248,812,11036,
8732,8084,9866,49484,178112,44528,11132,11932,14218,12472,3118,9478,5806,10612,8614,5482,
60634,39736,9934,20782,16930,112510,35584,8896,2224,556,2356,6292,23860,12340,9100,3958,
3736,934,2602,43498,218206,40678,17506,780460,148588,30112,7528,1882,6688,1672,418,770068,
168910,121384,30346,19276,5866,121816,30454,13672,3418,7552,1888,472,118,2296,574,4102,
3790,16894,8692,8074,9880,2470,3178,23212,6604,3490,202168,50542,38800,9700,14788,43732,
34288,8572,5146,8524,3850,8098,162802,148060,39394,104482,260494,310798,544804,211114,145558,56836,
54262,22600,5650,34066,35020,8818,18136,4534,3952,988,8530,18430,9124,674560,168640,42160,
10540,4228,17980,8872,2218,13366,7264,1816,454,2422,3160,790,2548,6346,9088,2272,
568,142,24130,38878,13408,3352,838,2566,3214,27046,12394,31960,7990,5248,1312,328,
82,17740,5578,37538,30734,13778,13382,7706,53822,22436,11942,117116,24212,151136,37784,9446,
7202,630818,180884,52886,1973636,3649250,1546004,751418,1237070,466154,404018,232892,45920,11480,2870,38006,
24200,6050,483668,214748,42518,41408,10352,2588,2738,7172,191396,59462,20666,189416,47354,78236,
16922,46772,89000,22250,29474,16436,84626,53234,35576,8894,5588,13058,17426,15434,185042,109718,
175322,362546,209564,41546,8266,6268,7396,3640,910,6862,26368,6592,1648,412,7636,6016,
1504,376,94,5686,25504,6376,1594,15514,13288,3322,43000,10750,11680,2920,730,8476,
35720,8930,27086,63116,31946,14234,7592,1898,2966,7304,1826,8942,52016,13004,9224,2306,
26396,195602,58958,141656,35414,25556,7046,26906,12344,3086,55634,19592,4898,10238,19346,9386,
5774,134978,397094,132758,80312,20078,79466,32054,23666,9908,4112,1028,13382,20444,25694,124808,
31202,72320,18080,4520,1130,2678,7142,9494,10976,2744,686,19184,4796,19958,16862,111446,
68324,67946,27734,21236,6236,22262,18158,43016,10754,18242,76238,133100,43070,47048,11762,7694,
68756,15146,7934,17402,8780,8504,2126,33764,8774,17528,4382,13058,59228,55796,12716,9212,
14594,65300,14498,14288,3572,2924,6458,4676,9158,25628,83336,20834,35978,15746,24476,95678,
91436,31352,7838,13688,3422,20930,38786,39056,9764,5318,13760,3440,860,18860,10940,22874,
10832,2708,2762,3290,3488,872,218,2336,584,146,3986,5066,4154,3812,69404,2920604,
2802020,453362,100844,33998,169790,153968,38492,42674,23576,5894,32984,8246,10274,12506,6944,1736,
434,124592,31148,14396,14840,3710,13838,86252,29894,25424,6356,3446,7574,9896,2474,3182,
774620,331862,192308,38312,9578,5846,8924,32594,13112,3278,118832,29708,82850,43124,10340,31982,
37016,9254,16934,17420,69728,17432,4358,763100,856508,363122,77198,1547600,386900,74798,112982,69188,
22766,73808,18452,5714,5552,1388,6026,4514,10076,24692,6884,11492,54512,13628,13202,7658,
5126,111230,104558,43222,16102,61222,51418,54094,22540,12928,3232,808,202,30118,33574,45868,
10396,4204,45508,18436,10822,18922,42268,10180,8500,14296,3574,5968,1492,19264,4816,1204,
11218,10666,21844,26362,208318,80374,22168,5542,18022,41134,17680,4420,6880,1720,430,2416,
604,2368,592,148,62812,14032,3508,12190,6826,22474,72400,18100,18346,1774666,1915786,59604484,
16769398,5988694,1688266,3234802,26476780,2100520,525130,3927838,1475194,2129206,683770,1135822,428188,82540,23134,10930,
16426,1383142,2007652,647212,94960,23740,6706,16222,8338,10000,2500,6340,7420,3646,3622,14860,
11308,5536,1384,346,11002,37282,26608,6652,3502,3568,892,2422,57550,23836,6724,7528,
1882,12298,36992,9248,2312,578,40340,317018,183962,109118,44606,24194,175916,35240,8810,10202,
11378,17492,294032,73508,41726,14018,56360,14090,20900,19532,5918,5612,3308,2876,4352,1088,
272,68,16034,49088,12272,3068,5540,13052,113972,37694,42374,18146,41294,25598,10616,2654,
4694,4016,1004,2444,2714,7166,6728,1682,12134,6806,4808,1202,1982396,282722,376148,92714,
38936,9734,5906,15698,23960,5990,4502,3944,986,6194,46262,19604,48434,63668,23546,18884,
30278,13610,11426,48746,27050,40916,15116,5090,24770,76772,270896,67724,14954,12794,12836,16130,
92810,55292,11048,2762,32936,8234,16580,28820,53120,13280,3320,830,16904,4226,43448,10862,
18302,14144,3536,884,5888,1472,368,92,38378,22676,44714,44066,57830,23942,11234,32546,
30326,13628,5864,1466,6464,1616,404,289640,72410,46370,170246,66098,62582,25724,14150,7562,
142382,241040,60260,71696,17924,72398,38720,9680,2420,6320,1580,2552,638,12692,18716,19280,
4820,7502,11342,12962,20242,27334,21016,5254,8596,3868,11518,111148,29932,16018,20752,5188,
4678,8272,2068,2644,2752,688,172,50284,35332,8944,2236,27856,6964,3562,3592,898,
10654,31816,7954,19558,16642,8728,2182,6868,3544,886,19756,25936,6484,3472,868,8362,
5392,1348,4138,3808,952,238,10918,11782,12268,15868,271342,239662,212932,33892,15328,3832,
958,11626,6616,1654,115408,28852,7666,10816,2704,676,24364,6136,1534,51256,12814,26344,
6586,4726,11536,2884,4354,171298,52126,84304,21076,6208,1552,388,10144,2536,634,2494,
24148,6784,1696,424,106,2296,574,30844,59032,14758,13942,32902,21994,10504,2626,30196,
7918,17398,22996,6568,1642,2872,718,15346,13246,43432,10858,6328,1582,12052,4516,41536,
10384,2596,197632,49408,12352,3088,772,11602,35056,8764,23878,19072,4768,1192,298,2368,
592,148,2284,11788,8956,140326,84574,19618,9466,5806,15616,3904,976,244,2302,65764,
30448,7612,20266,9856,2464,616,154,2314,3124,2842,3322,3502,13672,3418,3538,67294,
79882,32212,8296,2074,3034,3394,80344,20086,32662,129988,22228,6424,1606,6544,1636,8524,
8038,10162,12466,13438,53468,17768,4442,17342,15398,23714,11150,48500,114110,69830,54488,13622,
55628,34190,63236,14114,7550,9890,5966,17102,22814,18476,30032,7508,5006,39752,9938,5984,
1496,374,261206,263954,101240,25310,19880,4970,5348,3260,6560,1640,410,373580,168326,231752,
57938,23984,5996,85022,28244,7922,5228,34730,13718,35702,339938,129734,92396,269954,103490,41066,
15500,29540,7796,22736,5684,65834,22466,10682,11774,12266,7400,1850,28298,10244,4178,3824,
956,5912,1478,11234,6470,13052,9314,5750,285614,261314,100250,165410,64286,41804,28358,27116,
124130,48806,51902,34838,62432,15608,3902,7838,10052,4142,24956,12662,331022,253100,136136,34034,
15020,123668,73772,65024,16256,4064,1016,254,5786,29546,12260,4556,12644,4628,5708,13130,
61994,21386,71774,46016,11504,2876,6452,52712,13178,13742,19466,9326,10424,2606,60974,22070,
71666,29132,23012,6572,38774,318176,79544,19886,22382,15932,10124,13502,13238,103364,21638,59624,
14906,162350,57536,14384,3596,19412,6680,1670,25652,56600,14150,14780,9800,2450,3176,794,
61460,11702,64124,23678,18962,9368,2342,12698,109736,27434,11666,6632,1658,8882,5588,4736,
1184,296,74,25244,68912,17228,17990,47312,11828,201590,1402820,265286,206090,48692,86078,54062,
24230,31166,23174,115028,20126,16964,5438,8702,10538,6914,4850,4076,174982,67876,87880,21970,
46150,19564,5926,4480,1120,280,70,2284,2686,16234,14776,3694,4990,17692,14164,9628,
463882,266578,355732,105694,52774,22048,5512,1378,18214,9088,2272,568,142,6196,7798,5182,
28978,65848,16462,15298,23632,5908,7306,9754,10606,6934,4858,2744788,777616,194404,214306,1398904,
349726,137884,2078602,1174858,666502,252196,608110,17438,8798,5558,5516,16286,8366,5396,18584,4646,
10148,145292,60512,15128,3782,16934,15332,9728,2432,608,152,38,8204,44204,15074,14126,
7556,7772,3716,6692,54086,38834,49334,17828,45338,38996,142808,35702,13994,56354,37346,26654,
12254,6854,18878,9338,18608,4652,5714,25682,44636,10628,8636,3878,9824,2456,614,8594,
132818,221756,43838,18698,52916,66506,102524,21482,127274,310982,211334,224672,56168,14042,31046,19646,
9626,31058,21914,63608,15902,8222,5342,4262,9986,11264,2816,704,176,44,5228,4688,
1172,19094,323950,187870,66574,43096,10774,19822,16798,13582,13288,3322,4888,1222,37192,9298,
5746,4414,38938,13438,20506,9550,11020,25330,11758,12262,81868,163516,62182,257674,116896,29224,
7306,11272,2818,3316,4420,3088,772,2404,2710,13018,21640,5410,4288,1072,268,18526,
21748,7012,3574,287446,253264,63316,112744,28186,11170,6448,1612,31324,14458,8020,27598,21172,
56110,37210,51508,10252,24844,34078,20872,5218,4216,1054,6940,7600,1900,10090,17956,5626,
5536,1384,346,56470,58378,32818,14566,79960,19990,201988,40132,9784,2446,7024,1756,6142,
14176,3544,886,18562,9220,3988,15808,3952,988,5926,41044,76294,114916,23806,69106,28174,
21496,5374,36724,9118,10342,116860,450094,258826,117382,166918,229612,97282,38740,178942,146542,88078,
55192,13798,86242,34600,8650,26986,34870,32374,140998,227056,56764,17326,15394,8032,2008,502,
72148,37372,120262,88444,317092,61714,25402,11098,29458,13306,7696,1924,2620,7048,1762,2920,
730,17266,8734,10180,4168,1042,2650,53230,35590,63400,15850,24574,22924,31106,12704,3176,
794,2558,21602,243014,142346,55640,13910,20810,10064,2516,2732,12872,3218,191288,47822,51086,
53840,13460,4784,1196,12386,58052,40736,10184,2546,42014,109568,27392,6848,1712,428,69278,
1450928,362732,83012,13982,125330,1159862,847424,211856,52964,93800,23450,11054,54122,22556,20252,19280,
4820,3164,12022,17830,41122,23848,5962,23392,5848,1462,8812,10054,6784,1696,424,106,
10828,6370,9124,8218,36322,18628,35836,8980,13156,9352,2338,7486,5068,41830,23338,30430,
13672,3418,202150,124234,135658,125200,31300,13102,7174,5974,18334,9136,2284,185812,89128,22282,
20572,6118,93184,23296,5824,1456,364,8272,2068,17992,4498,8182,10996,21256,5314,68398,
27910,11806,6688,1672,418,6676,30778,57322,59104,14776,3694,3646,3628,54298,101932,133030,
43102,18424,4606,3988,26578,20602,45694,19396,10204,4174,3826,7804,3724,4480,1120,280,
70,3976,994,7450,84916,128176,32044,61210,777088,194272,48568,12142,6814,4816,1204,75304,
18826,22228,20116,27280,6820,7570,9910,12376,3094,27028,1357894,385864,96466,59914,251560,62890,
63802,99118,39430,15046,8188,3796,12340,33406,14788,9286,6568,1642,12124,4534,10108,4156,
3040,760,190,2332,2698,41282,29594,18200,4550,3968,992,248,62,67976,16994,25082,
17084,32210,161720,40430,29720,7430,5048,1262,29294,19376,4844,3170,13418,13202,54890,36530,
64610,65258,42362,24374,11402,12068,70064,17516,5546,8774,5552,1388,2522,14798,8120,2030,
18386,167618,116390,45908,18566,9224,2306,32156,8480,2120,530,62774,25802,20168,5042,24758,
11546,19322,14654,112724,37358,20330,17090,21134,9902,8318,11708,72386,56126,41516,10046,19646,
13232,3308,2882,111752,27938,34316,8696,2174,9116,5240,1310,64520,16130,51938,54566,22724,
46106,41192,10298,13718,7406,33668,20972,6194,26216,6554,14384,3596,2936,734,48350,372734,
165446,64304,16076,5276,4700,5726,47702,20150,9818,254636,50006,21014,10142,20978,46862,17138,
32312,8078,6230,4598,3986,37394,180872,45218,48896,12224,3056,764,8360,2090,6830,19514,
120896,30224,7556,12710,7028,24218,37226,26594,33182,35558,15596,5186,213082,82168,20542,28078,
42700,70504,17626,8872,2218,3094,7396,48814,106090,42046,46222,204502,120688,30172,37474,24010,
11266,37564,48220,93256,23314,10516,4234,3850,3706,3652,15748,19546,9592,2398,30724,39694,
105190,277234,97828,17716,5584,1396,2524,19978,9754,5920,1480,370,17602,25702,27742,23170,
55822,135808,33952,8488,2122,3058,10570,6226,5710,88492,30544,7636,3694,23056,5764,32758,
24082,10732,8674,11860,4486,12316,41524,10048,2512,628,2380,7006,38488,9622,11068,57400,
14350,57076,12964,5782,8908,24892,46600,11650,84778,34054,33568,8392,2098,5674,4390,8356,
5134,39580,410218,156094,142450,129814,78676,17014,15226,7972,5080,1270,6370,10888,2722,9274,
5740,7270,5224,1306,2752,688,172,5704,1426,4360,1090,13702,50962,18292,5692,20446,
23260,33100,13486,32542,48634,20500,6106,4552,1138,29212,57562,23848,5962,4498,19598,16682,
15242,32900,8432,2108,72302,46328,11582,10808,2702,7178,19112,4778,10220,15062,311336,77834,
63824,15956,11570,6602,47840,11960,2990,7340,21236,101384,25346,11768,2942,7748,3716,2960,
740,2402,3164,6548,156218,38186,24314,54104,13526,58130,24062,16658,8510,9836,14900,6056,
1514,21518,17762,8924,8168,2042,10760,2690,3272,818,2570,16196,5300,4706,4028,13298,
7250,4982,14954,13148,9356,167342,99788,81536,20384,5096,1274,17078,25160,6290,4622,8258,
5360,1340,27512,6878,16376,4094,8234,11678,108554,83264,20816,5204,9302,26582,66740,13346,
7268,3626,9734,48326,140750,84830,51542,421874,160466,62438,97412,20528,5132,34718,145124,29474,
13316,4760,1190,28040,7010,4892,7034,33422,24458,99032,24758,31640,7910,28400,7100,14270,
27878,53672,13418,12662,21434,27212,28970,20426,961952,240488,60122,20870,127976,31994,15344,3836,
7316,27590,125600,31400,7850,11516,8936,2234,6542,9338,21866,22910,16172,70322,28634,12014,
12416,3104,776,194,2336,584,146,2318,6962,4874,17654,25646,20084,7352,1838,6692,
3518,14648,3662,7718,27932,13514,2386958,1348322,507884,225014,200606,721922,272984,68246,42398,108674,
43016,10754,6296,1574,13832,3458,3560,890,29048,7262,59426,24548,6866,4838,24512,6128,
1532,6830,9500,8330,17144,4286,24782,3434,206708,56372,11888,2972,6494,34988,34358,39740,
111146,55094,57236,24319166,19507406,10978574,6181106,2320178,872330,484568,121142,112964,23444,55130,19466,26888,
6722,4784,1196,18320,4580,3122,2938,7312,1828,11524,40792,10198,6088,1522,142078,129568,
32392,8098,28642,43246,61498,40252,9622,5872,1468,4168,1042,11632,2908,113734,44914,92848,
23212,6616,1654,2884,20218,17032,4258,23782,11182,73192,18298,15952,3988,13288,3322,7528,
1882,6718,6652,114664,28666,21784,5446,4306,14386,19432,4858,8392,2098,11656,2914,113692,
32188,8488,2122,407758,4709632,1177408,294352,73588,26356,13072,3268,28678,13018,12982,7132,27508,
13396,9334,5764,136354,190966,73876,70492,47146,26398,11386,12064,3016,754,18472,4618,61204,
49846,20956,35254,15484,6868,13222,7222,4972,3196,5572,14482,22972,7192,1798,381476,112952,
28238,12854,29516,8114,10226,11414,146738,88202,85178,289622,130394,139838,54704,13676,58190,24086,
21746,17894,8996,8192,2048,512,128,32,8,2,6512,1628,2570,12926,7112,1778,
6662,33176,8294,6296,1574,4406,28316,7574,47270,17258,21254,88094,35300,15590,8348,3830,
22556,6494,4700,3146,13412,9434,61958,72542,29468,7790,5186,34304,8576,2144,536,134,
9680,2420,50510,21206,17156,10130,11360,2840,710,11138,11210,20216,5054,4160,1040,260,
6566,5810,8930,70436,25472,6368,1592,398,2414,3170,31898,58772,35552,8888,2222,3098,
22322,18218,78530,50258,33932,8816,2204,2678,16274,14816,3704,926,2612,20054,16670,8516,
14726,14780,5036,9272,2318,3134,3440,860,2426,34472,8618,118820,39080,9770,27038,12404,
117434,10190,6086,12998,14942,7868,3740,2966,14648,3662,3638,27578,2912420,824780,119948,17888,
4472,1118,2684,2768,692,16394,24590,11486,6572,9596,4064,1016,254,2360,590,2486,
97508,33086,14672,3668,187952,46988,24932,12674,11858,12332,28262,11912,2978,13916,4874,14870,
12110,6806,18128,4532,58142,24068,11588,15698,14492,4982,17732,17642,29846,24062,11288,2822,
30818,957080,239270,71258,99830,93134,37190,13082,34958,15374,8030,5276,3254,119426,56894,23600,
5900,11054,6410,16166,8510,5456,1364,29882,132158,51824,12956,4694,12286,12574,12736,3184,
796,12880,3220,5578,7156,9556,5308,9154,5698,4402,3916,12412,9370,20512,5128,1282,
2746,19216,4804,3166,7444,4444,7450,16738,8542,10468,4228,3058,3412,13060,4714,5290,
5452,8668,8656,2164,48160,12040,3010,3394,3538,3592,898,2602,4696,1174,44326,4642,
4006,14140,9640,2410,15202,7966,10144,2536,634,10936,2734,7666,5140,14308,4948,4660,
16084,6226,4600,1150,6310,2950,12202,7396,3652,31312,7828,6064,1516,28936,7234,4978,
4132,3040,760,190,5770,20188,8560,2140,6964,16786,23050,17416,4354,3898,9856,2464,
616,154,14680,3670,6346,7198,9712,2428,10450,6184,1546,10612,19486,16624,4156,6832,
1708,5506,4330,5182,8578,5482,6202,10828,15328,3832,958,6712,1678,13096,3274,4858,
9736,2434,3178,41032,10258,6112,1528,382,5878,17224,4306,3880,970,6958,9448,2362,
9208,2302,12520,3130,9532,8344,2086,3790,23914,10690,6274,4618,11584,2896,724,4066,
5524,26944,6736,1684,5416,1354,10204,8764,8128,2032,508,5806,8962,5626,9232,2308,
2698,18730,19000,4750,15040,3760,940,7126,27424,6856,1714,2908,6364,14500,4984,1246,
3646,7714,5158,15112,3778,3682,6022,14146,7570,5104,1276,5212,7612,7804,7858,12448,
3112,778,10042,19576,4894,8416,2104,526,16768,4192,1048,262,11224,2806,35200,8800,
2200,550,11548,15688,3922,3736,934,15166,14194,7588,3688,922,22492,10708,5470,8740,
3904,976,244,2836,24352,6088,1522,8440,2110,6850,4834,4078,8254,10306,6130,4564,
4606,9820,8584,2146,3070,7390,5914,14272,3568,892,36496,9124,3976,994,2638,30592,
7648,1912,478,5932,37304,9326,138878,258968,64742,124784,31196,59498,24578,18584,4646,256976,
64244,14312,3578,3608,902,6896,1724,11492,5582,25478,17264,4316,125702,59546,24596,6878,
16568,4142,90602,36242,34658,20648,5162,4202,3842,9836,8432,2108,11654,11432,2858,3338,
3518,12566,12734,18398,26288,6572,7514,5084,34712,8678,25388,12806,11918,22808,5702,8984,
2246,16298,8378,5408,1352,338,5312,1328,332,23798,19052,11024,2756,13862,969776,242444,
57656,14414,36656,9164,22472,5618,5546,4346,3896,974,19646,22772,6536,1634,165122,77876,
16868,6338,17018,8648,2162,4574,14624,3656,914,29978,13508,42596,9956,5366,8684,8108,
7946,5246,102476,122888,30722,21176,5294,75608,18902,30284,54314,22634,10754,12752,3188,2864,
716,12266,6866,32192,8048,2012,31796,8228,10838,11762,7274,4994,10322,7418,5048,1262,
32282,14372,161558,96542,92222,82952,20738,16964,823562,311102,131858,51848,12962,87686,43508,10424,
2606,148112,37028,9146,5696,1424,356,4016,1004,5948,13274,7244,138716,16292,22508,11996,
27182,110288,27572,7436,8084,3782,24452,12296,3074,9512,2378,3158,7442,12482,10928,2732,
6434,244088,61022,62252,23174,52208,13052,38222,66788,13358,129968,32492,14804,5042,5384,1346,
25586,11162,6452,3476,2918,13886,79148,27926,21374,69344,17336,4334,38114,38708,9524,4052,
3026,43004,38186,16586,8486,35894,25856,6464,1616,404,2342,24266,11366,19232,4808,1202,
4304,1076,2468,6392,1598,133292,43154,59174,117008,29252,44338,25222,32296,8074,28636,7636,
390220,107512,26878,12346,21184,5296,1324,35104,8776,2194,5044,11938,12382,6910,4858,14866,
85714,155968,38992,9748,24586,49534,20842,69460,878650,752128,188032,47008,11752,2938,13246,7234,
9736,2434,7036,3586,7684,7828,20956,6196,52288,13072,3268,6586,16324,10258,33586,20686,
10024,2506,170062,66040,16510,8458,29122,22048,5512,1378,6442,792628,892096,223024,55756,19978,
43702,16258,14812,22630,17764,10264,2566,16216,4054,12526,6964,46348,176380,35338,63142,28408,
7102,4930,8440,2110,3058,8122,17620,46618,220120,55030,19444,18970,1028824,257206,76306,84784,
21196,12688,3172,7186,25132,32020,38680,9670,33334,13342,7270,11284,25558,40516,17062,13828,
9556,60712,15178,93904,23476,17770,63628,524356,153142,47038,19906,16864,4216,1054,2662,9340,
4018,8212,23614,11122,123730,90340,203254,61132,21112,5278,4246,18574,9232,2308,6316,5908,
22156,127780,467158,80104,20026,27664,6916,7612,3694,3652,6694,18088,4522,47254,23026,14440,
3610,16900,10420,12496,3124,75778,48292,27322,33820,8608,2152,538,172390,80944,20236,41164,
7752308,2186006,822020,538610,465224,116306,389678,172616,43154,39992,9998,33656,8414,7532,3680,920,
230,2354,12758,7052,3590,3614,19184,4796,5750,4424,1106,30524,13490,22154,15866,14594,
36896,9224,2306,21344,5336,1334,2768,692,5864,1466,6494,6614,4748,3158,3452,4454,
3938,37382,16286,15848,3962,7898,10112,2528,632,158,10184,2546,12920,3230,11156,1501214,
21698,29780,21470,16664,4166,3830,3704,926,10088,2522,7088,1772,2600,650,6794,9386,
15758,113630,38534,16718,25178,19832,4958,6290,61064,15266,169736,42434,56366,32000,8000,2000,
500,5810,15674,14486,7700,8144,2036,6242,41756,53450,38372,26960,6740,14180,16754,24908,
6938,9572,14810,14000,3500,2924,2816,704,176,44,2276,11732,36842,55310,59768,14942,
8396,3842,23288,5822,5606,4370,13112,3278,105548,22058,26006,12020,9050,10760,2690,21830,
10454,6188,3428,12218,12542,7496,1874,49694,41054,13904,3476,18188,5678,10616,2654,5804,
3356,63626,33362,59606,24620,6884,13676,4832,1208,302,8348,17240,4310,3884,2996,6512,
1628,8564,8078,50018,124862,39086,24710,11534,35114,34268,83498,64886,26600,6650,9410,21032,
5258,8738,110282,183830,71204,32876,8432,2108,98132,26054,12038,6782,5876,7322,9788,26234,
20426,43064,10766,242960,60740,133610,147164,43622,18626,83678,17864,4466,14540,4994,24746,23048,
5762,25718,11912,2978,31346,37220,26474,164228,69638,28382,10286,12560,3140,79664,19916,6002,
15836,12842,20174,172166,66830,87602,84686,82382,52316,19256,4814,25520,6380,3464,866,31550,
136526,100994,146246,57110,23684,34712,8678,5522,379070,110582,43736,10934,6368,1592,398,31580,
14882,18698,14408,3602,12626,111254,43988,41216,10304,2576,644,352580,549140,122354,114008,28502,
12956,39538,39622,27958,18316,10822,11758,29674,13396,4780,22612,6508,7894,154318,140980,28702,
195574,69040,17260,10162,134824,33706,14908,183394,43930,18742,14428,14914,8164,13636,43168,10792,
2698,3280,820,2422,180994,54874,22846,47344,11836,1452736,363184,90796,63436,23512,5878,21568,
5392,1348,23986,46126,17752,4438,24556,11044,10552,2638,13000,3250,27256,6814,52174,54796,
21082,10174,31306,14008,3502,11692,51916,20272,5068,7096,1774,76504,19126,14590,111820,37120,
9280,2320,580,10228,4186,3838,73720,18430,41752,10438,11542,19354,9526,10540,82336,20584,
5146,4198,8032,2008,502,7318,120442,47434,20056,5014,168358,100372,21088,5272,1318,6412,
7474,76018,76216,19054,35878,25852,28360,7090,25444,56224,14056,3514,3586,4978,6746,11072,
2768,692,8372,9992,2498,3206,13484,28004,7520,1880,470,30818,13826,7454,9866,20396,
49286,52364,32870,31154,13952,3488,872,218,8318,10352,2588,7070,9650,5888,1472,368,
92,6566,24032,6008,1502,6518,35696,8924,22412,20234,9662,11108,4352,1088,272,68,
2282,4892,7556,3686,12686,11876,4496,1124,2480,620,18830,14468,4982,22820,6548,75152,
18788,5792,1448,362,5324,12038,20936,5234,4232,1058,2666,5810,4448,1112,278,261182,
152588,16574,14996,6080,1520,380,5780,4784,1196,46964,29468,12740,4658,4016,1004,11768,
2942,7328,1832,458,4100,3038,7382,43940,10508,15212,28064,7016,1754,8966,18344,4586,
6676,7552,1888,472,118,2314,6976,1744,436,12196,52372,20404,18514,65080,16270,8548,
20158,16732,12790,7066,27064,6766,11512,2878,9442,18748,831988,106360,26590,31438,12814,7576,
1894,2980,101368,25342,14614,7750,5176,1294,4336,1084,39322,57682,139438,54262,22618,22048,
5512,1378,11944,2986,7354,9628,5326,5470,208402,963208,240802,213958,82504,20626,105904,26476,
7234,24670,74068,26506,20584,5146,40132,27712,6928,1732,10792,2698,7192,1798,2944,736,
184,46,17506,25552,6388,20320,5080,1270,2746,7684,11860,9010,39250,104446,41488,10372,
22726,5860,22150,10576,2644,6418,792622,393670,149896,37474,42400,10600,2650,11698,36280,9070,
7162,9430,5806,11980,4516,27934,92086,36802,167500,33676,8584,2146,12592,3148,2860,2806,
3322,25282,64972,14452,9574,9736,2434,11896,2974,27010,27448,6862,5902,5632,1408,352,
88,22,2278,3124,45082,96994,92620,19636,23644,14992,3748,33490,56572,35872,8968,2242,
22066,105832,26458,32092,15220,116350,498520,124630,49006,15586,23932,13276,35272,8818,29602,35758,
46990,17188,5680,1420,2536,634,227680,56920,14230,7606,5122,17998,9034,10756,27856,6964,
23662,10240,2560,640,160,40,10,43450,24856,6214,4600,1150,227278,67894,27730,82576,
20644,49528,12382,155314,163528,40882,17426,13880,3470,3572,2390588,450506,1090340,236522,317798,558116,
124256,31064,7766,6158,4580,36080,9020,3962,21572,11744,2936,734,2546,317468,61796,31616,
7904,1976,494,2456,614,313910,493316,144422,106010,100232,25058,19772,5978,15830,8426,29114,
28784,7196,3620,7292,3638,175886,68228,24866,19664,4916,12860,4682,38834,36638,16010,92780,
281582,107864,26966,11558,21932,7058,9506,11024,2756,6452,13508,9476,8342,6320,1580,4196,
12314,21176,5294,4256,1064,266,115436,1855502,698084,304964,91448,22862,10844,4304,1076,11240,
2810,1772396,290546,255134,97946,93428,58970,60542,24974,11636,14042,22634,47096,11774,6686,4778,
33236,39482,45440,11360,2840,710,21332,64700,14402,13778,49688,12422,13472,3368,842,31544,
7886,5228,59480,14870,8156,3800,950,10448,2612,11888,2972,2828,8828,3926,5078,5402,
15344,3836,2990,3392,848,212,18584,4646,17558,8912,2228,11726,6668,9638,45746,41012,
28088,7022,4904,1226,41984,10496,2624,656,164,18146,15884,11582,6614,5834,74036,42020,
15392,3848,962,6218,41750,15716,17036,18980,10532,8750,5552,1388,10046,6038,5672,1418,
78356,13238,14336,3584,896,224,56,14,2276,21446,15230,7982,5264,1316,6806,5888,
1472,368,92,2288,572,2378,34460,8732,3908,6776,1694,2906,15082,14596,5008,1252,
2506,32578,14488,3622,23038,14458,8302,10348,15154,7954,5254,48892,46408,11602,6622,26656,
6664,1666,2896,724,8386,5416,1354,15478,23848,5962,18394,9148,24712,6178,4588,12724,
5764,3352,838,41164,55744,13936,3484,6658,4768,1192,298,40306,17386,15568,3892,4522,
24316,26446,20554,27628,22444,17464,4366,8134,45394,19294,60298,75244,42532,10246,116836,24178,
11338,21796,6358,14386,7666,5146,5422,8728,2182,82222,51928,12982,21742,17908,14494,21238,
28708,7654,19804,11248,2812,36484,9112,2278,18274,9124,3982,7918,10132,115522,45592,11398,
62014,32692,8572,8338,5398,49498,17896,4474,6196,4846,8404,10006,22756,6538,25078,31948,
48028,19186,9466,7708,7846,28384,7096,1774,6676,67264,16816,4204,12562,6982,54286,36214,
41344,10336,2584,646,206098,79558,180988,523942,681568,170392,42598,274444,659212,985804,823252,181888,
45472,11368,2842,4774,24496,6124,13372,129958,182932,72502,71962,24214,159214,95236,20128,5032,
1258,8764,22372,6466,4696,1174,173698,67408,16852,11788,114502,215212,61114,73474,29824,7456,
1864,466,2446,7054,9646,11104,2776,694,11374,12076,47968,11992,2998,13318,19148,11066,
6422,9242,5738,4424,1106,221810,78632,19658,9644,25250,11078,11912,2978,4814,29168,7292,
73040,18260,5696,1424,356,8312,2078,21092,12686,43748,19502,27248,6812,21056,5264,1316,
15044,6092,7394,6056,1514,2840,710,6080,1520,380,30326,31262,58028,16352,4088,1022,
77468,54590,144320,36080,9020,24170,11336,2834,14588,125528,31382,19772,30974,2386940,9832922,3689618,
2349464,587366,336074,128300,33596,39722,17168,4292,4580,16034,8486,10454,109544,27386,12542,498794,
189320,47330,17288,4322,5192,1298,21272,5318,8672,2168,542,316252,61570,350842,1046308,299956,
208282,323014,112360,28090,89938,56272,14068,325000,81250,63490,27262,12496,3124,40504,10126,6070,
18472,4618,14692,9814,30298,56812,48118,126184,31546,89860,126850,103060,54274,24346,39232,9808,
2452,11830,170536,42634,46768,11692,148180,2036830,766084,168130,77464,19366,9424,2356,55714,7834,
90562,44740,26230,164620,22618,47092,132544,33136,8284,3826,5036,3218,19184,4796,9254,5744,
1436,10388,8606,30836,21836,6368,1592,398,5342,10496,2624,656,164,18578,33764,145262,
44834,60392,15098,34724,40448,10112,2528,632,158,15032,3758,4712,1178,7034,42878,33602,
39152,9788,10004,8498,46118,19568,4892,5774,6476,3488,872,218,13142,7202,71066,36518,
15968,3992,998,2648,662,2522,19994,14972,113942,45002,30998,13898,13502,37046,16166,8336,
2084,130358,51158,21458,45632,11408,2852,15386,13028,277826,245216,61304,15326,14708,102656,25664,
6416,1604,18596,30242,45806,16862,15356,19496,4874,8426,10424,2606,1033346,882686,573212,65714,
118328,29582,11498,12152,3038,9524,8546,15782,8192,2048,512,128,32,8,2,10802,
50492,22478,333344,83336,20834,23558,11108,287246,422282,243218,1268894,617186,11998,20926,37702,22444,
32290,35074,23038,33760,8440,2110,56080,14020,29710,38458,16696,4174,62746,25804,32644,15130,
7948,19636,5956,14668,80956,44956,89992,22498,70660,936064,234016,58504,14626,23896,5974,9046,
10774,11746,356806,157066,61174,40096,10024,2506,3214,22546,230554,88732,58246,97228,102088,25522,
11158,11962,6760,1690,2908,32752,8188,40750,64366,84976,21244,17098,8686,27766,21304,5326,
28630,21790,29188,174070,103600,25900,12970,7138,48790,33130,14698,7786,5194,4222,13048,3262,
71470,135064,33766,30088,7522,63748,78118,61516,31546,14104,3526,8026,5284,193708,60166,25948,
54622,56890,23608,5902,108082,34378,15166,50626,29602,27304,6826,4834,12322,22438,26794,300538,
114976,28744,7186,58732,22204,20170,9838,58114,22408,5602,47224,11806,20764,31618,64996,13120,
3280,820,2428,42850,50956,62236,57862,25486,50734,113110,69310,72502,46468,18046,21796,7558,
41050,17668,6346,4654,49366,33454,93502,744256,186064,46516,10996,4336,1084,11260,725554,208042,
80290,51580,82216,20554,9982,14794,7822,28378,12916,4696,1174,68128,17032,4258,145990,94960,
23740,20818,16750,25336,6334,32518,85948,47062,32158,37936,9484,15292,17254,89704,22426,10684,
15310,233074,69532,116236,66376,16594,40366,106624,26656,6664,1666,58348,22096,5524,3310,7070896,
1767724,502858,190846,131146,51454,28132,7936,1984,496,124,37132,18664,4666,4024,1006,77464,
19366,45442,35434,15562,8110,45388,73312,18328,4582,39394,86434,42982,72826,29584,7396,5020,
21628,105652,22084,20638,28216,7054,27406,53164,92854,57916,35236,122500,34084,8854,10666,6274,
17938,142480,35620,9016,2254,90322,10834,97480,24370,28546,36052,9034,5662,15580,54358,36262,
42076,84358,81892,15496,3874,17092,182440,45610,19378,9430,10990,68122,27820,13510,12238,130492,
65854,94372,21094,40420,9664,2416,604,25198,10798,62488,15622,41752,10438,10942,92530,30004,
7900,58510,15910,22150,23554,64396,20122,9820,36376,9094,44740,61108,13732,184384,46096,11524,
31294,171262,108442,42940,28918,21952,5488,1372,68320,17080,4270,38098,159976,39994,17272,4318,
14446,41590,29080,7270,27298,51256,12814,34696,8674,15010,32842,14590,208684,64378,26416,6604,
28702,35020,37018,16156,109378,54388,12472,3118,94858,37846,26974,33562,14860,9340,29404,89128,
22282,10630,9934,40618,17506,40852,26758,21580,18910,138112,34528,8632,2158,19018,9406,55972,
16738,50824,12706,45226,19234,26812,22114,70984,17746,15778,24388,19042,42310,12094,46252,18694,
27916,19666,18340,47710,51058,93988,15172,18178,10726,48142,79408,19852,14852,5060,3224,806,
22628,6518,140156,399626,176840,44210,18854,65798,101762,40436,9668,4088,1022,12734,92630,88964,
18956,30482,13706,14030,13580,27080,6770,4814,8396,105074,41678,29132,2386934,1714952,428738,163052,
145124,29486,22274,10628,4268,12608,3152,788,8414,27836,10964,18116,5672,1418,8846,10664,
2666,16334,14876,9872,2468,2738,3302,153866,73160,18290,9134,10826,17354,13952,3488,872,
218,17630,23330,11024,2756,2792,698,4178,3842,3716,2972,6524,30422,36476,37718,42632,
10658,6272,1568,392,98,2312,578,2492,2828,20276,7400,1850,4502,14606,13904,3476,
177200,44300,46520,11630,12230,58664,14666,43544,10886,32264,8066,5300,11006,19052,14582,31688,
7922,5246,136862,64280,16070,31394,14048,3512,878,6182,31418,12818,7082,30968,7742,57644,
35126,26732,26882,12356,4592,1148,29258,51164,20078,16982,25136,6284,42434,18188,29996,23462,
74546,30230,36314,336410,1475306,806618,440588,297296,74324,91556,19442,9566,10208,2552,638,31886,
23624,5906,4490,10142,10820,4304,1076,18890,14438,42554,15950,14660,5024,1256,314,4070,
90584,22646,48242,20366,17144,4286,76598,45704,11426,6560,1640,410,5348,3278,7532,12764,
9278,20414,73676,230552,57638,1440206,815804,136244,19604,328826,96464,24116,8372,11492,4430,8180,
5132,21734,379268,73388,41768,10442,24428,18110,58670,38690,16784,4196,3062,17840,4460,11792,
2948,6946,43198,16132,23800,5950,5656,1414,2806,3328,832,208,52,5704,1426,19204,
25258,44386,303910,116242,194560,48640,12160,3040,760,190,4036,63652,25168,6292,7870,6196,
7432,1858,20842,18202,15928,3982,17170,147508,47176,11794,45844,51190,21472,5368,1342,4360,
1090,19870,9454,12238,68776,17194,70234,45196,10750,7006,69646,46318,27790,32236,8320,2080,
520,130,14476,4990,5386,15748,28456,7114,9544,2386,27142,12454,56644,65110,26692,55348,
21256,5314,25216,6304,1576,394,23908,20896,5224,1306,6424,1606,2878,4792,1198,8842,
44494,102004,34378,21046,10168,2542,9322,47464,11866,12364,4594,14686,72400,18100,10780,26008,
6502,4714,91256,22814,10832,2708,30992,7748,8180,29924,14108,4922,24728,6182,13082,54860,
20096,5024,1256,314,18896,4724,21488,5372,3284,12200,3050,13388,22082,54806,177332,299804,
58490,4957628,931832,232958,89636,30902,21290,28778,35096,8774,6452,71816,17954,14120,3530,29552,
7388,3662,3650,256712,64178,41792,10448,2612,32504,8126,5324,25136,6284,4868,22730,39434,
35342,15530,23918,11246,6494,4712,1178,51218,34502,13688,3422,3560,890,27770,233708,45440,
11360,2840,710,4184,1046,255218,149252,299272,74818,30334,22756,6544,1636,2584,646,11362,
6538,5824,1456,364,45112,11278,10756,4294,14440,3610,9778,5944,1486,7174,16870,63712,
15928,3982,24700,12640,3160,790,39412,27130,31828,15394,8050,5296,1324,31288,7822,39118,
23050,10468,4240,1060,2476,182434,70690,28786,13072,3268,2890,4798,8392,2098,3064,766,
6124,22378,15220,102730,32878,79726,759802,495472,123868,129604,26578,12244,51700,31018,11134,11956,
10360,2590,7150,133348,27280,6820,3556,2944,736,184,46,19336,4834,4090,17248,4312,
1078,394366,227524,44938,16624,4156,6862,9442,5818,169312,42328,10582,77458,31324,18784,4696,
1174,32260,8326,17842,8968,2242,3118,37630,26860,35500,97870,47836,30838,57532,21874,10480,
2620,6430,9310,10930,6376,1594,25780,31990,58990,89956,19144,4786,4072,1018,15304,3826,
3712,928,232,58,24322,11398,20434,9940,10594,6250,12154,18136,4534,20458,52534,101308,
34186,13600,3400,850,2596,2764,19174,146182,134158,49636,11584,2896,724,56692,418630,364036,
70534,70330,318028,111016,27754,18958,13186,7222,88474,45580,30046,22594,10750,11740,25996,21784,
5446,15412,11506,6592,1648,412,6634,27262,21028,6220,12358,21244,11668,5626,18220,47326,
32314,54940,38804,9554,6674,5864,1466,2828,12998,65972,14648,3662,45608,11402,6554,4736,
1184,296,74,2306,41978,18020,138692,37514,16346,8408,2102,6878,22286,106238,100460,33950,
50096,12524,9218,4767842,2019692,573734,248594,73904,18476,10892,40682,17534,25616,6404,22766,47324,
48458,20450,16886,15194,7976,1994,3026,4838,331490,148106,57818,23960,5990,9086,18488,4622,
1713332,323528,80882,197984,49496,12374,12656,3164,40628,9896,2474,3206,14132,4928,1232,308,
2336,584,146,4028,11030,11900,15842,14942,19850,9722,5924,4820,3182,22538,10730,6302,
23852,12404,4604,12764,26588,35336,8834,78170,31592,7898,5240,1310,124732,25666,20134,359578,
314218,2321398,744688,186172,37186,26614,18604,6604,14848,3712,928,232,58,18538,79084,87418,
65716,38548,120718,47548,11194,45028,35344,8836,8182,12772,33238,13336,3334,24166,29962,86932,
258976,64744,16186,86398,34678,34012,8656,2164,66358,1101376,275344,68836,33886,14986,252172,114526,
45226,75754,88072,22018,18082,15868,5254,28504,7126,5992,1498,12088,3022,3412,20674,17326,
8776,2194,47818,1402534,6881212,1292506,33802,94222,37612,22138,24406,10852,25588,32794,38494,16714,
73492,92476,19618,16732,5416,1354,112858,106048,26512,6628,24436,46486,17062,15256,3814,35044,
23194,30394,66328,16582,97138,73576,18394,26344,6586,79534,32104,8026,17596,5578,94474,209404,
41542,25786,309772,34954,203464,50866,160318,62398,25678,11908,9046,6532,7534,5104,1276,2518,
4696,1174,4318,3898,21574,17362,13876,16678,40114,713872,178468,226582,67714,43786,113176,28294,
245854,38854,24652,29266,18898,14524,5002,52594,45388,108802,66898,34774,13768,3442,14284,156754,
72682,85156,24514,19486,9586,18172,5686,96706,60094,24814,11584,2896,724,234676,109828,36586,
313252,72628,41464,10366,6166,5722,15652,148978,190342,105328,26332,7216,1804,15418,271286,104012,
21782,10448,2612,6434,26666,17804,5618,57932,13142,7208,1802,30626,57284,347912,86978,1466246,
552122,316268,61580,13826,56312,14078,14642,17030,8666,10574,15248,3812,17048,4262,3878,3734,
3680,920,230,2366,6608,1652,6164,23372,6662,4778,8570,10520,2630,3266,202112,50528,
12632,3158,3464,866,16994,22160,5540,13166,72884,26198,12104,3026,13382,7298,28694,13040,
3260,4448,1112,278,2384,596,6680,1670,2906,7334,5030,4166,3842,37358,107390,105074,
117620,38780,9362,18728,4682,15074,394568,98642,94058,36956,130184,32546,59714,250298,146492,24590,
18638,45242,31148,8120,2030,76772,127916,26264,6566,4742,4058,7982,15086,60200,15050,18506,
23822,18314,90818,522920,130730,61706,61544,15386,14354,22940,11360,2840,710,2546,40808,10202,
11438,21914,18026,11954,17966,35000,8750,62702,149696,37424,9356,4034,54938,36602,26288,6572,
3512,878,59354,39086,39410,123380,40400,10100,8540,17378,148328,37082,26558,10874,11816,2954,
70964,25658,20132,19322,16568,4142,62306,75314,71018,29666,126890,60086,24812,6932,950174,271226,
158264,39566,24956,7904,1976,494,47342,63686,26162,36026,25964,7148,3620,12356,26342,12158,
47636,28208,7052,3602,13868,4880,1220,13412,13250,116192,29048,7262,6032,1508,30176,7544,
1886,4520,1130,58742,24308,12536,3134,12374,6920,1730,11776,2944,736,184,46,10870,
21298,25108,6988,7666,11500,21712,5428,3298,4918,15226,7990,17170,32728,8182,69190,44620,
18250,9124,17566,79612,105640,26410,12184,3046,7414,44980,10714,6298,4642,5296,1324,13390,
16438,22516,6502,9358,37042,20200,5050,4174,12064,3016,754,8584,2146,4594,10204,15136,
3784,946,11308,8986,5650,29662,56068,19060,5854,25936,6484,3496,874,2608,652,5884,
35656,8914,20320,5080,1270,28354,11254,106276,114388,23728,5932,75400,18850,9292,8314,5398,
118978,30370,12532,4630,8662,10210,6862,14746,7810,50074,21058,16630,59260,199924,39766,23332,
53248,13312,3328,832,208,52,2290,9232,2308,79864,19966,146932,29830,22480,5620,3334,
7576,1894,6766,16540,14008,3502,13786,7450,5074,17890,9022,73078,89818,35962,15766,33118,
60442,24946,18790,16270,80692,17410,25828,13714,75298,25168,6292,3460,5638,8872,2218,3112,
778,2572,6424,1606,6604,7558,9952,2488,622,11356,15622,14488,3622,7738,5182,266020,
228112,57028,12010,6784,1696,424,106,2320,580,4072,1018,2662,7198,23008,5752,1438,
90898,85216,21304,5326,13774,19120,4780,7564,7828,3748,21652,6340,4882,23980,11614,33226,
14740,5044,3226,3490,4972,33928,8482,6376,1594,2878,55582,225412,59848,14962,14578,14416,
3604,2956,6532,5962,4516,16108,28096,7024,1756,11572,4450,5242,4246,22678,139648,34912,
8728,2182,6928,1732,4234,3868,12550,12760,3190,50452,11740,15784,3946,3760,940,6754,
5890,26896,6724,4936,1234,15460,33646,39220,9634,6700,36844,91060,19354,9538,7744,1936,
484,8368,2092,7528,1882,2986,3400,850,18482,9212,8294,17834,9008,2252,11786,70352,
17588,26774,7907558,6682838,8476502,10746608,2686652,761324,1923926,2453504,613376,153344,38336,9584,2396,7064,
1766,12326,21236,18278,26258,12128,3032,758,77738,25856,6464,1616,404,5318,204296,51074,
21434,17312,4328,1082,8726,110786,43826,18716,15812,5246,8654,253868,179186,69476,15308,17294,
26018,12038,18026,9062,278522,758984,189746,73436,18818,9338,11438,11384,2846,7304,1826,2966,
18998,138878,83822,33722,22496,5624,1406,6494,9356,22334,18266,41648,10412,25124,6992,1748,
4238,13382,30596,8018,5288,1322,4364,29606,35816,8954,19256,4814,169106,65696,16424,4106,
59822,31796,24746,10952,2738,3308,33224,8306,5396,11048,2762,5858,4478,8222,10328,2582,
73724,26438,6128,1532,6134,33578,13436,9482,18836,7262,9788,8456,2114,3074,3434,4958,
8492,15362,8042,6254,151808,37952,9488,2372,2726,13136,3284,4454,14594,7754,13478,22208,
5552,1388,116816,29204,22706,10796,27962,20066,9806,29768,7442,5072,1268,8684,31454,23396,
6668,12518,21398,36494,59252,20768,5192,1298,2768,692,24638,19562,9494,32336,8084,987044,
187352,46838,1231988,268142,92042,26108,13046,48896,12224,3056,764,5918,9032,2258,3128,782,
12614,94136,23534,122162,48092,24494,16892,10454,31766,109958,80378,77468,189518,200354,77414,76154,
41012,27662,29624,7406,27176,6794,12344,3086,14072,3518,7682,5162,5444,3302,13622,86198,
1910348,816764,235418,127750,50188,11692,4474,69142,28210,19666,54562,44938,30982,13900,4888,1222,
2740,7138,52474,45328,11332,13996,4906,8464,2116,11080,2770,74098,450778,196732,76936,19234,
22582,10750,23410,89554,266554,621040,155260,63814,26212,65836,14626,39622,17140,62950,25888,6472,
1618,17722,170596,190918,73876,26482,74368,18592,4648,1162,6358,4666,13618,102676,34582,15250,
37840,9460,365710,191146,113224,28306,54364,11638,6646,4774,4072,1018,12766,53446,22324,18382,
9154,18562,26500,22018,29416,7354,36580,61246,89176,22294,10642,32008,8002,17590,8878,6490,
9298,25012,11836,10768,2692,11974,6772,72058,249250,128386,119164,89020,72910,20656,5164,3250,
202108,17506,83362,49654,20902,10120,2530,131692,26974,17020,20074,16996,95674,111280,27820,7498,
9922,19210,16510,1642108,534262,202630,78268,72640,18160,4540,13042,54850,57118,32368,8092,6130,
41728,10432,2608,652,2404,2344366,663346,32302,13078,7186,27634,82552,20638,16978,49828,32158,
21838,9694,33616,8404,8068,14242,21844,11848,2962,22288,5572,20542,27688,6922,9598,52420,
411412,121414,47812,63166,67198,464548,928678,350536,87634,99370,61600,15400,3850,7870,27832,6958,
5950,18454,9202,47560,11890,157450,94270,74344,18586,35140,170032,42508,10252,4204,3070,109606,
43384,10846,12286,52714,35356,15790,8434,46102,19570,76042,48478,23824,5956,13690,700744,175186,
182476,36496,9124,122404,95998,115438,36460,9118,12118,6826,9544,2386,16120,4030,76072,19018,
16402,39298,43996,10180,76432,19108,14230,7618,17266,15940,15454,117544,29386,22234,62626,220090,
229378,204376,51094,21442,28930,35248,8812,3934,9730,19048,4762,142042,66484,20584,5146,8830,
39496,9874,31036,14818,26254,25402,161284,78880,19720,4930,14998,7906,22756,41050,23878,11236,
40756,56602,18118,9076,24772,83038,119488,29872,7468,3682,39286,17014,8662,5530,80446,65596,
22108,7102,47854,17452,5554,97132,20494,105448,26362,28804,22990,10126,27550,19894,9742,140872,
35218,63112,15778,17578,15592,3898,13756,18274,43642,32086,14314,10378,11542,6610,200650,118570,
72400,18100,83332,45994,31576,7894,5242,21298,27310,11674,42268,19522,32872,8218,9802,11218,
66082,52228,19342,153994,92326,36904,9226,10894,29588,30236,7952,1988,6266,16130,14780,5054,
4178,20738,17372,5540,13880,3470,3584,896,224,56,14,2288,572,2390,6620,3524,
6698,66512,16628,17858,15752,3938,7922,16850,22790,59978,357626,312590,119504,29876,19868,6008,
1502,2846,3350,29846,50384,12596,38108,9428,146768,36692,267014,212330,327182,124976,31244,80768,
20192,5048,1262,2756,6482,30434,22826,86612,130352,32588,35570,29972,37514,66026,155450,142004,
55346,29912,7478,6098,15986,11480,2870,4802,8408,2102,4586,38810,128882,47984,11996,4532,
42968,10742,7016,1754,47720,11930,36878,16112,4028,3038,3422,3566,3620,11120,2780,2804,
12026,20990,10154,361784,90446,36200,9050,16142,8336,2084,64742,35588,15716,9878,55820,2848376,
712094,269318,375770,188438,69824,17456,4364,16076,11666,21740,7052,67970,43940,26030,12044,18506,
52922,55496,13874,12416,3104,776,194,5816,1454,2828,15590,14852,9884,4136,1034,19856,
4964,7610,17264,4316,3092,20504,5126,28028,7538,9590,6692,74558,30242,22718,10802,30664,
7666,5158,48886,33298,14770,7822,10108,15328,3832,958,12736,3184,796,5932,13348,4786,
4078,8002,5284,3274,9658,6712,1678,6652,9086518,93548260,17542582,12504526,7039504,1759876,332260,64582,
100288,25072,6268,12868,4696,1174,11836,15922,8254,15298,8020,17236,20152,5038,8542,10168,
2542,7138,4960,1240,310,46666,27964,17080,4270,8110,10270,10456,2614,36010,37486,26794,
31654,208666,74914,30376,7594,19504,4876,8750,30620,23768,5942,9074,70316,192626,283670,146018,
46304,11576,2894,13292,14474,7712,1928,482,5384,1346,4376,1094,6326,9236,4016,1004,
39530,17108,5492,3314,16802,15524,18710,51308,17390,34424,8606,317636,162440,40610,39482,17090,
8804,28520,7130,4958,39536,9884,15020,140186,54854,36566,55196,34136,8534,82784,20696,5174,
45268,29950,13516,22174,10600,2650,21310,10276,8602,110248,27562,34108,8680,2170,19996,6034,
9106,10834,11806,6712,1678,2914,7798,11572,149614,58390,51658,43114,47230,11164,4378,415348,
322288,80572,17392,4348,3100,2866,7324,3658,12130,11686,23146,30382,13678,7414,11410,335266,
172222,66868,373318,108994,486832,121708,23098,91510,46888,11722,17842,15748,55474,36916,100042,73732,
59596,16330,20758,27844,12442,438298,1295602,734488,183622,55642,18274,14278,8014,5290,15316,17314,
9688,2422,9304,2326,16180,757924,218878,84364,15862,14974,7900,3766,567232,141808,35452,8932,
8224,2056,514,11632,2908,2830,3346,7594,17260,19732,27286,26266,280834,32704,8176,2044,
2668,75676,16474,690910,261376,65344,16336,4084,21148,6250,16126,8332,5170,8620,28438,12010,
20986,45124,14350,7666,10024,2506,13900,19672,4918,28330,34756,9796,15568,3892,97756,20614,
29992,7498,31336,7834,162736,40684,16864,4216,1054,2680,670,2536,634,19366,22378,29734,
19618,56140,30922,21886,10492,4252,3082,73804,18976,4744,1186,46726,17140,29410,61258,56794,
137950,54016,13504,3376,844,17800,4450,8446,5452,50614,20668,6160,1540,27934,12760,3190,
9628,4090,23740,6736,1684,167110,50998,48136,12034,16702,8548,8116,37834,34366,15172,9868,
5386,24718,11554,33604,21076,19744,4936,1234,6406,5800,1450,12076,85786,333952,83488,20872,
5218,8770,28816,7204,7738,61738,62944,15736,3934,3760,940,22702,10798,6334,4660,34438,
13684,54844,12568,3142,4882,8458,52072,13018,14002,13588,24370,19420,5926,31246,30640,7660,
9898,19204,18214,99070,39436,9544,2386,7054,4930,20662,15034,30478,13714,13426,13264,3316,
14926,7882,15412,69424,17356,7114,19858,16882,15208,3802,37348,16216,4054,22858,33712,8428,
10060,5764,27880,6970,36520,9130,18556,5462,4334,6200,1550,4436,6962,16838,8600,2150,
3092,6584,1646,17558,8870,5612,3338,7592,1898,6782,10646,6278,4640,1160,290,11102,
21740,6362,150884,134024,33506,39128,9782,5954,137948,17162,15368,3842,12860,65318,26780,7766,
5198,72986,89780,40550,17492,10634,11696,2924,2834,43964,59162,76658,115592,28898,35240,8810,
10670,46544,11636,9026,77498,39266,43988,18086,9068,3986,70208,17552,4388,438296,109574,43376,
10844,11930,317930,184550,71492,41018,23876,20930,37796,66020,60350,33746,94208,23552,5888,1472,
368,92,17222,8744,2186,6944,1736,434,43124,15668,39518,39722,28058,5624,1406,25952,
6488,1622,2894,4814,5354,8726,5558,4370,195596,38960,9740,4112,1028,10754,17234,139838,
67280,16820,62780,83516,50282,33998,13562,19544,4886,4118,3830,3722,7808,1952,488,122,
13874,29384,7346,30086,13568,3392,848,212,5774,22958,86864,21716,11822,12752,3188,7244,
3644,18674,42206,1381568,345392,86348,18476,5750,4442,14954,14126,14684,21092,55112,13778,56300,
12842,12938,12992,3248,812,2438,3200,800,200,50,16262,8384,2096,524,2384,596,
5882,14210,4727678,2760566,1037498,444266,255614,89378,86270,345434,230738,2042042,868058,637358,110002,45022,
56476,83758,124582,72238,351544,87886,196996,283072,70768,17692,169294,59404,75334,59818,24718,615442,
177094,95446,54094,132844,43078,39406,118018,773716,147358,99568,24892,61762,73468,41854,46174,239278,
321412,176908,73324,26338,69598,139378,69394,23518,117046,71554,59998,74884,213034,82174,80194,452656,
113164,172696,43174,57244,109432,27358,104494,150826,58846,112972,708106,267826,144724,29422,44146,12956,
9362,5798,25922,12008,3002,72578,29504,7376,1844,4262,23978,26426,24908,34346,14900,6098,
4574,134966,124742,266978,102404,21488,5372,39692,108716,44834,19100,11090,6446,9344,2336,584,
146,2342,21548,83450,22892,20522,22592,5648,1412,2552,638,8420,3866,5090,4196,3074,
3440,860,5960,1490,2846,13952,3488,872,218,4064,1016,254,22142,30416,7604,5072,
1268,25394,11810,6716,14276,4964,3218,3494,23006,78044,27668,12974,13016,3254,13610,12812,
65774,42716,17732,5612,13232,3308,12260,4586,10226,6122,10874,138686,65084,32744,8186,7016,
1754,4496,1124,2498,3224,806,19604,20462,17228,29486,22304,5576,1394,2810,5882,6530,
4736,1184,296,74,62816,15704,3926,12920,3230,14006,22682,10382,11558,33212,56702,25160,
6290,4646,24464,6116,3434,9740,61400,15350,23816,5954,4520,1130,8768,2192,548,2390,
11948,14216,3554,3620,2966,20756,53624,13406,43112,10778,7034,11822,12368,3092,21668,6350,
9290,45632,11408,2852,2822,55568,13892,4892,7094,16850,8606,35156,37370,13172,11516,9068,
14690,7796,14954,14600,3650,3656,914,2630,267706,156304,39076,27352,6838,4852,7084,3616,
904,226,18874,16336,4084,6868,8026,10234,11476,8998,5662,5596,16498,20878,24958,10204,
17956,18442,23824,5956,126766,436408,109102,442666,112750,102556,29926,13510,7354,9856,2464,616,
154,5806,29890,86914,381922,501958,190522,112888,28222,81172,48286,17584,4396,3112,778,12646,
7030,4924,4696,1174,2728,682,46180,39862,17236,32218,23842,38860,9574,5878,4492,3130,
7480,1870,9082,10828,4318,5218,25192,6298,9262,335260,79012,44200,11050,17776,4444,26488,
6622,5866,9052,23794,453358,301618,304246,116380,32842,487702,185176,46294,19648,4912,1228,2518,
3232,808,202,20710,10054,6058,15994,14716,18124,5686,4420,46954,26386,33130,20554,111760,
27940,22654,87400,21850,18010,15850,13264,3316,6652,5992,1498,6562,35974,15778,49096,12274,
26200,6550,4744,1186,213760,53440,13360,3340,2914,22276,282994,189520,47380,56674,90316,19222,
9496,2374,3178,7918,19738,16822,8596,24598,11512,2878,11134,177796,395614,115270,45514,118396,
28954,22006,10540,4264,1066,7558,5122,62128,15532,5200,1300,15172,37432,9358,174232,43558,
18622,35488,8872,2218,50986,39994,28216,7054,26416,6604,3526,3610,7750,5194,171568,42892,
10330,11530,19450,16660,61192,15298,59212,13390,13942,7516,27946,11338,11906,10532,8684,23672,
5918,4508,3134,3464,866,99548,20954,45116,10748,4304,1076,52832,13208,3302,4934,65828,
24236,17894,9038,5678,4418,8444,3872,968,242,5858,15866,92744,23186,18764,6644,45056,
11264,2816,704,176,44,8306,10394,26102,49166,20726,35336,8834,16568,4142,3842,14948,
9926,45998,19538,16712,4178,8072,2018,13436,4808,1202,6398,4688,1172,11366,7202,43334,
15392,3848,962,6986,16766,8576,2144,536,134,11708,4484,7526,6122,37934,16514,17084,
5492,35396,237512,59378,39122,27728,6932,13796,9602,10262,12626,12824,3206,21926,10172,4196,
6902,147662,57662,23912,5978,26162,20438,14978,111698,68552,17138,15362,32912,8228,8036,7982,
5282,53972,43568,10892,11252,63584,15896,3974,7454,5084,3242,12494,6974,4904,1226,53122,
22210,10618,12778,7600,1900,26284,28714,12082,6820,3568,892,5974,21910,46330,27844,7510,
23368,5842,4480,1120,280,70,10156,100492,33970,15028,19492,5944,1486,13102,37210,38284,
22558,18412,70558,45412,10804,57550,48580,11398,70468,15502,1812436,258880,64720,16180,32074,26932,
30172,12946,7144,1786,9052,53116,20662,118240,29560,7390,9880,2470,12958,13012,5836,13336,
3334,18130,9088,2272,568,142,27256,6814,9556,5350,15388,536434,203452,62944,15736,3934,
7936,1984,496,124,5758,8962,5650,4408,1102,418606,560518,622768,155692,117124,24250,16186,
16798,15172,5134,29734,35962,23470,31306,51028,11182,20848,5212,8050,5308,7216,1804,30508,
37906,16504,4126,8044,30658,13786,39904,9976,2494,7126,45400,11350,16690,8548,3892,26242,
12130,6838,40148,9818,5972,3410,25676,17342,151250,71078,57146,23720,5930,4514,17600,4400,
1100,17144,4286,45482,19346,16214,14846,19844,12488,3122,4886,8474,5468,30914,21344,5336,
1334,6476,14216,3554,94604,26540,13190,11402,6566,16322,15188,5138,6380,7520,1880,470,
5990,41630,46004,10916,51758,128462,47998,20290,17140,18112,4528,1132,4168,1042,32530,109588,
811588,233986,137344,34336,8584,2146,6934,6760,1690,18688,4672,1168,292,12262,52726,18838,
9244,4024,1006,2668,4384,1096,274,11548,4456,1114,59662,24664,6166,6598,18922,101488,
25372,7048,1762,6718,4810,24700,6922,69934,28516,17218,15412,15328,3832,958,2650,33016,
8254,5386,126760,31690,58720,14680,3670,11398,35230,15502,8104,2026,53374,22306,18274,16006,
39604,68626,187564,39910,493390,187312,46828,10594,11686,13234,25966,12028,4546,8284,3844,6808,
1702,9022,5674,214762,1687144,421786,329260,40024,10006,7408,1852,2638,3280,820,10324,62806,
61690,62932,122356,62500,52600,13150,7222,6040,1510,34942,15394,14386,11782,388090,338332,65728,
16432,4108,65038,26680,6670,4792,1198,2740,17086,8698,18220,12106,33934,15016,3754,37336,
9334,6634,66496,16624,4156,3070,3442,8038,11062,7120,1780,11632,2908,2836,17596,5590,
53698,35932,9028,8266,29074,30568,7642,25222,48352,12088,3022,3424,856,214,28912,7228,
3646,3658,23242,48028,11296,2824,706,6124,4870,57298,550552,137638,66370,43060,24076,44326,
27004,7354,127936,31984,7996,3790,3712,928,232,58,10930,29776,7444,17128,4282,14494,
7726,5188,7186,33256,8314,17896,4474,14656,3664,916,19192,4798,4090,14332,4978,8686,
5548,114610,23014,41278,17770,149602,89878,24256,6064,1516,4222,3874,7906,10174,6106,23764,
188968,47242,173254,124384,31096,7774,5206,11884,5680,1420,15196,5140,28004,22700,6548,7970,
67856,16964,180074,126128,31532,8204,3830,3728,932,10058,10832,2708,7160,1790,4514,38792,
9698,75242,72992,18248,4562,11516,5630,5594,8876,3956,6842,9578,18236,14402,36848,9212,
5306,8714,28208,7052,3614,6062,338510,520904,130226,120764,70076,1537616,384404,87674,55046,22934,
10892,4334,10136,2534,3242,30596,37982,18986,38576,9644,4100,15944,3986,28490,18608,4652,
3164,9086,6566,4754,96320,24080,6020,22430,24392,6098,13028,16382,8618,70382,38000,9500,
14000,3500,2948,20486,9974,6032,1508,11522,27194,21026,54896,13724,41564,15098,14222,96896,
24224,6056,1514,20504,5126,4214,3872,968,242,11090,17474,40736,10184,2546,13034,79400,
19850,13514,12290,23234,48026,32744,8186,10334,44894,24446,10886,6374,4682,8564,8138,10022,
6050,41708,10112,2528,632,158,74756,98192,24548,21242,17678,25940,51590,21638,10406,6194,
16112,4028,30206,12506,12764,11000,2750,4784,1196,2516,12020,9110,5708,3362,46910,17204,
10568,2642,12128,3032,758,2576,644,19028,251444,76448,19112,4778,39926,17264,4316,9218,
26066,31496,7874,28586,337640,84410,53210,35660,8978,26498,64406,26444,7250,15044,105860,85610,
66350,29516,7826,96626,92414,30002,36200,9050,10820,51284,104672,26168,6542,26984,6746,9524,
8408,2102,3080,770,16988,11210,11318,6536,1634,123356,34328,8582,5510,4358,3926,3764,
6788,22916,33122,215210,583868,79250,142094,9250,7252,3652,5686,9034,5680,1420,6130,103840,
25960,6490,4726,8584,2146,18676,5794,12094,129754,50950,34390,33940,8656,2164,2698,3304,
826,2602,3268,14380,928738,304102,176788,35440,8860,14626,8386,6370,19522,9502,48268,19306,
9532,31750,23590,19000,4750,14896,3724,6778,4834,11122,34984,8746,5572,10636,8722,11284,
4408,1102,11818,6724,6010,4546,5290,4276,3094,208648,52162,18682,9298,12232,3058,67222,
350560,87640,21910,41356,17362,15634,65044,14488,3622,7768,1942,22402,10312,2578,9340,64558,
211084,65098,26704,6676,3544,886,6964,3598,13924,19162,9478,11062,194446,174952,43738,18694,
16246,13444,5902,15868,28666,13042,57502,82420,17746,15796,5254,8686,23680,5920,1480,370,
24778,11584,2896,724,2428,15352,3838,23482,11098,6454,167308,52786,48160,12040,3010,4858,
4114,9826,31426,12850,22888,5722,4438,14986,7912,1978,3034,3430,7660,8206,17812,5632,
1408,352,88,22,80344,20086,15064,3766,14932,5092,78406,49834,20980,6226,10936,2734,
84772,189946,73522,61282,72406,45790,178030,123118,119962,47278,38518,22840,5710,15706,8182,10042,
6058,4564,3148,6616,1654,7288,1822,33688,8422,10468,38800,9700,45838,49564,31798,17296,
4324,198442,76708,24490,11476,4444,232468,45880,11470,20566,25192,6298,4654,44386,141580,45550,
49924,11032,2758,7282,33172,8512,2128,532,2392,598,12556,9262,101242,40258,15334,14356,
4984,1246,51184,12796,26722,30340,8278,17416,4354,5236,3274,3520,880,220,10528,2632,
658,283984,70996,15604,5218,20134,17056,4264,1066,2692,4390,8200,2050,4588,7558,9982,
31258,14014,31534,156898,666838,284986,109162,43228,24136,6034,29206,114364,317998,821746,2046706,2953090,
834568,208642,62692,42928,10732,8854,38314,16660,5416,1354,2800,700,71794,45766,31474,83746,
22966,90802,106156,413710,359956,69784,17446,15544,3886,26236,89020,211816,52954,22150,18190,316540,
287548,522496,130624,32656,8164,43054,484048,121012,24982,44272,11068,216316,155512,38878,17326,34426,
15202,1704394,641440,160360,40090,103510,77680,19420,216676,83314,308818,138592,34648,8662,21490,106588,
1245286,706204,45604,19870,434638,377614,329500,149896,37474,1432016,358004,1133576,283394,108566,236348,72206,
47420,19070,16460,50318,2243450,1434446,611750,397586,151388,229430,269036,188882,73124,16004,5294,256760,
64190,41840,10460,25532,12914,7136,1784,446,5984,1496,374,19106,9458,5840,1460,37196,
22232,5558,54206,36224,9056,2264,566,13466,13994,15020,81686,185318,170192,42548,17288,4322,
3914,5114,25982,20348,11456,2864,716,46970,44486,48428,26152,6538,9412,14866,36904,9226,
10924,4342,3922,70204,30028,7924,8266,10384,2596,154456,38614,16774,8584,2146,12706,21616,
5404,4774,4084,7456,1864,466,48994,52234,35116,8878,45418,31282,58228,22522,16096,4024,
1006,46564,31072,7768,1942,3022,4864,1216,304,76,2308,31486,21598,44944,11236,21604,
32308,22408,5602,15622,8152,2038,3058,19174,9484,4072,1018,7024,1756,10528,2632,658,
31498,23452,7312,1828,31984,7996,17296,4324,24628,19978,16972,5476,22102,10582,6262,4642,
14812,21184,5296,1324,2542,53458,524626,2314726,870316,165478,64348,11362,20482,58444,13252,16486,
8476,5206,4246,3886,6124,3442,49696,12424,3106,13516,4828,11014,6424,1606,2896,724,
5938,10070,6848,1712,428,4076,18644,21140,118976,29744,7436,9710,5936,1484,15242,59198,
24494,11480,2870,5912,1478,8942,5648,1412,6134,20588,7478,6884,21902,10508,10196,45620,
30146,22694,29888,7472,1868,25340,7046,8276,23882,175838,68234,159800,39950,17276,5534,4370,
22874,30200,7550,5126,17528,4382,3938,7952,1988,6296,1574,41216,10304,2576,644,5918,
4514,17738,149594,137120,34280,8570,58874,47726,20192,5048,1262,2768,692,11192,2798,3344,
836,5972,22424,5606,18320,4580,13640,3410,8036,11516,4454,15488,3872,968,242,12344,
3086,3452,2942,3398,9752,2438,38246,31526,293936,73484,17414,23360,5840,1460,16232,4058,
14324,15002,23558,26276,12140,13112,3278,3524,6728,1682,8126,5342,4298,47240,11810,12380,
4616,1154,6386,20692,11152,2788,2818,3352,838,77422,49288,12322,6916,3592,898,2632,
658,2542,7168,1792,448,112,28,5746,4450,3964,19882,16708,5428,4780,20272,5068,
21856,5464,1366,19300,5914,5680,1420,49720,12430,12730,8290,5404,7258,6058,10876,26122,
31306,52456,13114,8074,15202,7996,38866,16870,40000,10000,2500,2764,20398,17212,133636,27352,
6838,16672,4168,1042,2686,7732,5104,1276,6868,9622,14716,16654,15106,7960,1990,351526,
457690,132742,108568,27142,81796,17632,4408,1102,6358,31060,14872,3718,139468,106906,34084,8686,
10624,2656,664,166,53806,36004,9046,26590,29020,13900,36028,19990,23122,10966,44914,19138,
9472,2368,592,148,34814,96374,170408,42602,18272,4568,1142,31736,7934,45344,11336,2834,
156152,39038,169286,100964,24512,6128,1532,43184,10796,41132,15278,23798,37418,16328,4082,10046,
116786,56918,30614,16934,15266,8312,2078,111938,28922,13142,12146,13448,3362,4964,51998,100766,
243536,60884,13712,3428,26174,148388,48596,11408,2852,46166,26078,51662,23522,10634,6284,7508,
3704,926,17168,4292,4622,35894,56054,73802,29972,7916,96098,31046,23204,22124,103178,40988,
33464,8366,17966,26066,25754,11954,677792,169448,42362,18182,15968,3992,998,6302,114842,45362,
22892,19442,16526,33698,13496,3374,13754,7454,104648,26162,13478,13322,7292,129908,26654,76784,
19196,92756,19688,4922,4142,14402,8348,13118,15044,6134,18878,78404,67376,16844,10478,19748,
33842,183872,45968,11492,10748,40484,29468,26294,28838,21962,10532,34184,8546,6422,100748,34076,
17066,8696,2174,86024,21506,64082,55334,36866,21926,18074,9074,12152,3038,22502,18398,41942,
24296,6074,4574,24446,92018,47144,11786,6716,45614,49394,29162,13232,3308,70886,114266,45146,
19226,9506,6692,192602,74522,30242,12524,42104,10526,33584,8396,8102,10298,6158,20336,5084,
13052,126668,41366,221546,85376,21344,5336,1334,20414,58628,21794,10148,77276,43508,10454,11012,
19436,77204,16772,66868,60976,15244,7486,5104,1276,2536,634,31492,13246,7264,1816,454,
6352,1588,19666,16804,10468,8686,5554,8866,17812,18424,4606,4024,1006,2674,7246,5014,
17488,4372,12754,12916,101476,34282,112708,38194,27226,42136,10534,6982,6784,1696,424,106,
10546,11674,33436,8566,20206,9874,11296,2824,706,67294,27532,8458,18046,9064,2266,29962,
36190,15868,5272,1318,4390,5254,11926,41650,29170,22150,17272,4318,3916,4570,94624,23656,
5914,26146,65890,64654,26542,12250,42586,56716,1495252,483586,210616,52654,22042,46558,19756,50284,
48340,25774,11962,75616,18904,4726,17776,4444,3130,202078,78076,16936,4234,14482,13888,3472,
868,5986,35308,54712,13678,7426,9736,2434,7630,5158,5470,4348,3112,778,11566,6634,
288028,56302,23410,18910,9388,10306,10510,6238,4636,3166,3484,2950,72802,89704,22426,47044,
38230930,21510640,5377660,1010608,252652,94726,62650,171898,356626,206344,51586,28366,12934,14356,16966,8890,
9295624,2323906,1116118,479188,328330,287938,342856,85714,53956,36952,9238,11464,2866,7354,53800,13450,
22258,18262,16030,8308,320176,80044,25210,78148,36928,9232,2308,7090,9730,10708,20026,241444,
73648,18412,75940,27100,7378,9892,8524,5218,25552,6388,36352,9088,2272,568,142,2350,
3178,12490,21448,5362,8758,32788,24742,10978,48826,430390,1266256,316564,144460,24334,11422,6580,
31420,8188,3832,958,2656,664,166,4066,77416,19354,43156,29116,7756,5110,54772,64006,
48070,83008,20752,5188,11806,6724,21862,10168,2542,3250,7570,10000,2500,28528,7132,3634,
7786,15406,8074,17722,149590,71434,71182,28990,13168,3292,2914,50338,44056,11014,36676,23806,
11224,2806,41326,17794,14110,7588,7876,236098,81952,20488,5122,8764,3940,6850,71722,36026,
338876,62156,13952,3488,872,218,6698,9512,2378,7082,9728,2432,608,152,38,2312,
578,11402,12158,7382,5066,8594,29546,22364,7166,48950,20654,9830,5984,1496,374,2438,
3212,2900,6560,1640,410,42500,28844,7706,27548,8462,21716,11852,4520,1130,6380,3494,
3608,902,2636,2792,698,33920,8480,2120,530,19340,5924,22418,47042,50606,18254,9164,
4016,1004,2486,3230,9692,5384,1346,12050,165140,52190,25058,152018,160598,62522,62264,15566,
15416,3854,68102,27836,108566,43010,47204,398906,2615870,1254908,60821342,28881494,10832858,4576718,730334,182018,
164492,33140,133550,41582,15716,52922,35264,8816,2204,5546,8864,2216,554,6056,1514,6596,
34028,8678,5552,1388,2558,42668,10298,6218,9242,45260,10784,2696,674,10910,12932,16370,
48332,11360,2840,710,2564,11996,5708,3368,842,53908,12406,12724,4684,134278,63256,15814,
27292,35944,8986,5668,33442,86650,34792,8698,5560,1390,23290,11032,2758,14488,3622,38374,
29668,8194,11788,9094,10444,15514,8116,3820,6820,6034,80332,48076,22864,5716,3370,3562,
3634,5044,3244,6658,11140,10030,116782,1645582,2260894,1918546,410008,102502,77074,30478,99052,33604,
147400,36850,14386,8068,22918,16276,5350,16072,4018,5152,1288,322,57328,14332,20920,5230,
32476,114082,1560202,587374,648310,370420,71752,17938,15946,8278,10402,42682,18304,4576,1144,286,
11158,12022,12508,33934,48514,28798,70342,46564,10570,6262,9268,4036,36808,9202,6610,7330,
449530,170872,42718,46960,11740,41452,17404,55276,21292,11734,12346,6928,1732,38518,27412,7438,
550294,315286,183094,108736,27184,6796,13954,14218,7630,28330,12922,7144,1786,2968,742,96586,
1232512,308128,77032,19258,9520,2380,21742,71584,17896,4474,3976,994,15424,3856,964,15100,
89500,75310,4361836,56398,90052,43288,10822,10678,11752,2938,3400,850,5494,8836,48100,10786,
19966,84706,68398,366100,70942,70774,45556,10840,2710,7270,16810,8602,5524,3334,8014,28816,
7204,11410,49930,21022,28654,15560,3890,3758,7862,257684,62690,25808,6452,95180,120668,39686,
34388,25682,11930,64088,16022,24440,6110,9188,4022,35078,61556,12680,3170,3488,872,218,
50684,69314,28292,7604,12632,3158,13586,7394,5072,1268,4202,28490,20354,9932,33704,8426,
78872,19718,283928,70982,108518,236336,59084,97142,154652,49244,19598,16772,5444,3320,830,12740,
4688,1172,8582,38984,9746,5954,4532,33350,60890,15920,3980,21200,5300,5876,4850,4118,
14396,14750,11924,10850,6368,1592,398,5972,774284,508658,193046,173804,121424,30356,14738,7826,
5234,4262,59918,39452,16844,46310,118238,56492,34754,15332,5174,22946,10904,2726,55544,13886,
21002,39938,17276,108814,98146,216652,42922,31834,23656,5914,9076,8302,10684,13000,3250,13666,
56272,14068,9706,47182,44662,19048,4762,8428,3880,970,13648,3412,39412,16834,27694,20020,
11380,8950,5656,1414,2830,56812,12952,3238,3514,7726,11596,4474,8266,9874,71176,17794,
41206,17752,4438,3964,4582,4018,14314,38272,9568,2392,598,2524,75712,18928,4732,4690,
642874,367366,140062,84190,21862,10498,31972,24412,13486,14026,60724,22828,6580,7600,1900,2656,
664,166,2362,7078,4954,8536,2134,3100,25978,20362,15202,59188,22396,7174,4990,5428,
7276,3664,916,20830,9712,2428,4366,23788,6760,1690,6700,3556,12424,3106,202072,50518,
21244,7012,13882,13558,7384,1846,2992,748,2440,610,31486,12880,3220,7768,1942,3028,
14626,136462,106030,53068,12250,12640,3160,790,2596,11314,20470,9976,2494,4726,4072,1018,
6322,16258,39262,13600,3400,850,30568,7642,10048,2512,628,5926,4522,80650,40636,9604,
20872,5218,40234,37678,24232,6058,14338,36832,9208,2302,4672,1168,292,28786,35212,8902,
5638,4414,5266,53680,13420,4816,1204,6088,1522,12208,3052,2872,718,13744,3436,2944,
736,184,46,8356,78490,49900,11656,2914,35860,14176,3544,886,2632,658,18022,9058,
47524,40594};
unsigned char cflag[11394+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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,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,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,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,6,6,6,6,6,6,6,6,6,6,6,7,7,7,
7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,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,
12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,
12,12,13,13,13,13,13,13,13,13,13,13,13,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,
3,3,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,4,
4,4,4,4,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,8,
8,8,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,11,11,11,
11,11,12,12,12,12,13,13,13,14,14,14,14,14,15,15,15,15,16,16,16,
16,17,17,17,17,17,17,17,17,17,18,18,18,18,19,19,19,19,19,19,19,
19,19,19,20,20,20,20,21,21,21,21,22,22,22,22,22,23,23,23,23,23,
24,24,24,24,24,25,25,25,25,26,26,26,26,27,27,27,27,27,27,28,28,
28,28,29,29,29,29,29,30,30,30,30,30,31,31,31,31,31,31,31,31,31,
32,32,32,32,32,32,33,33,33,33,33,33,33,33,34,34,34,34,35,35,35,
35,35,36,36,36,36,36,37,37,37,37,38,38,38,38,38,38,39,39,39,39,
39,40,40,40,40,41,41,41,41,42,42,42,42,42,43,43,43,43,44,44,44,
44,44,44,45,45,45,45,45,46,46,46,46,46,47,47,47,47,47,47,47,48,
48,48,48,49,49,49,49,49,50,50,50,50,50,51,51,51,51,51,52,52,52,
52,53,53,53,53,53,54,54,54,54,54,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,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,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,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,2,2,2,2,2,2,
2,2,2,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,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,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,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,
6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,
9,9,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,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,3,3,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,5,5,
5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,
3,3,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,0,0,0,0,1,1,1,1,1,1,2,2,2,3,3,
3,4,4,4,4,4,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,9,9,9,9,10,10,10,11,11,11,12,12,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,13,13,13,14,14,14,14,14,14,14,14,14,
15,15,15,15,15,16,16,16,16,16,16,16,16,17,17,17,18,18,18,18,19,
19,19,19,20,20,20,21,21,21,21,22,22,22,22,22,22,22,22,22,22,22,
22,22,23,23,23,23,23,24,24,25,25,25,25,25,25,25,25,25,25,25,25,
25,25,25,25,25,25,25,25,25,25,25,25,25,26,26,26,26,27,27,27,27,
28,28,28,29,29,29,29,29,29,29,30,30,30,30,31,31,31,31,31,31,31,
31,31,31,31,31,31,31,32,32,32,32,32,32,32,32,32,32,32,32,32,32,
32,32,32,32,32,33,33,33,33,34,34,34,34,35,35,35,35,35,35,36,36,
36,37,37,37,37,37,38,38,38,38,38,38,38,38,38,38,38,38,38,38,39,
39,39,40,40,40,40,40,40,40,41,41,41,41,41,41,42,42,42,42,42,43,
43,43,43,44,44,44,44,44,44,44,44,44,45,45,45,46,46,46,47,47,47,
47,48,48,48,49,49,49,50,50,50,51,51,52,52,52,53,53,53,53,53,53,
53,53,54,54,54,54,55,55,55,55,55,56,56,56,56,57,57,57,57,58,58,
58,59,59,59,59,60,60,60,60,61,61,61,61,62,62,62,62,62,62,63,63,
63,63,64,64,64,64,65,65,65,66,66,66,66,67,67,67,68,68,68,69,69,
69,69,70,70,70,71,71,71,72,72,72,73,73,74,74,74,75,75,76,77,77,
77,77,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,
5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,7,7,7,7,7,
7,7,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,9,9,9,9,9,9,
9,9,9,9,9,10,10,10,10,10,10,11,11,11,11,11,11,11,11,12,12,
12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,
14,15,15,15,15,15,15,15,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,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,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,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,6,6,6,6,6,6,6,6,6,6,7,7,
7,7,7,8,8,8,8,8,8,9,9,9,9,9,10,10,10,10,10,10,10,
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,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,
14,14,14,15,15,15,15,15,15,15,15,15,15,16,16,16,16,17,17,17,17,
17,17,18,18,18,18,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,
19,19,20,20,20,20,20,20,21,21,21,21,21,22,22,22,22,22,23,23,23,
23,23,23,23,23,23,23,23,23,23,24,24,24,24,24,25,25,25,25,25,26,
26,26,26,26,26,26,27,27,27,27,27,28,28,28,28,29,29,29,29,29,30,
30,30,30,31,31,31,31,32,32,32,32,32,33,33,33,33,33,34,34,34,35,
35,35,35,35,35,35,36,36,36,36,36,37,37,37,37,37,37,37,38,38,38,
38,38,38,39,39,39,39,40,40,40,40,40,40,41,41,41,41,41,41,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,7,7,7,7,
7,7,7,7,7,7,7,7,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,9,9,9,9,9,9,9,
9,10,10,10,10,10,10,10,11,11,11,11,11,12,12,12,12,12,13,13,13,
13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,
15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,16,17,17,17,17,
18,18,18,18,18,18,18,18,18,18,18,18,19,19,19,19,19,19,20,20,20,
20,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,
21,21,21,21,22,22,22,22,22,22,23,23,23,23,23,23,23,24,24,24,24,
24,24,25,25,25,25,25,26,26,26,26,26,26,27,27,27,27,27,27,27,28,
28,28,28,28,28,29,29,29,29,29,29,29,30,30,30,30,31,31,31,31,31,
31,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,4,
4,4,4,4,4,4,4,4,4,4,4,0,0,0,0,0,0,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,4,4,4,4,5,5,
5,5,6,6,6,6,6,7,7,7,7,8,8,8,8,8,8,8,9,9,9,
9,9,10,10,10,10,10,10,11,11,11,11,11,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,4,
4,4,4,4,4,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,
7,7,7,7,7,7,8,8,8,8,8,9,9,9,9,9,9,9,9,10,10,
10,10,10,10,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,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,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,4,4,4,4,4,4,4,4,4,5,5,5,5,5,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,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,10,10,10,10,10,11,11,11,11,11,11,11,11,11,
11,11,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,18,18,18,18,18,18,18,
18,18,18,18,18,18,18,18,19,19,19,19,19,19,20,20,20,20,20,21,21,
21,21,21,21,21,21,21,21,21,22,22,22,22,22,23,23,23,23,23,23,24,
24,24,25,25,25,25,26,26,26,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,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,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,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,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,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,255}; //  index=11394 
unsigned int size[67]={
  138,
  189,
  140,
  65,
  28,
  227,
  111,
  162,
  192,
  216,
  59,
  91,
  171,
  53,
  147,
  151,
  146,
  248,
  104,
  222,
  280,
  246,
  182,
  289,
  125,
  114,
  214,
  214,
  194,
  93,
  63,
  130,
  416,
  229,
  113,
  85,
  203,
  106,
  194,
  220,
  270,
  235,
  357,
  167,
  72,
  57,
  295,
  199,
  65,
  185,
  212,
  131,
  131,
  52,
  246,
  235,
  354,
  65,
  119,
  130,
  113,
  207,
  284,
  138,
  188,
  110,
  207};
int cval[67]={
9001,9005,9007,9011,9013,9017,9019,9023,9025,9029,9031,
9035,9037,9041,9043,9047,9049,9053,9055,9059,9061,9065,
9067,9071,9073,9077,9079,9083,9085,9089,9091,9095,9097,
9101,9103,9107,9109,9113,9115,9119,9121,9125,9127,9131,
9133,9137,9139,9143,9145,9149,9151,9155,9157,9161,9163,
9167,9169,9173,9175,9179,9181,9185,9187,9191,9193,9197,
9199};
unsigned int numbc=67;