// c=8401 
int sinp[11734]={
11536,2884,11968,2992,748,6196,3262,99412,20740,6592,1648,412,10150,10960,2740,2614,
7456,1864,466,7810,5872,1468,45736,11434,6388,3298,9922,6466,5494,8356,9376,2344,
586,2320,580,4918,209032,52258,15880,3970,4792,1198,52270,153952,38488,9622,27970,11542,
37192,9298,35998,74128,18532,19384,4846,18286,21154,25702,19708,29536,7384,1846,7510,15910,
14200,3550,51394,18130,15262,93964,31678,44968,11242,6316,13156,25144,6286,15280,3820,6844,
82186,32920,8230,9880,2470,6640,1660,25630,76354,25150,140830,295054,258928,64732,30064,7516,
65392,16348,21850,10294,9886,29812,7690,4984,1246,47194,19798,23686,18574,25648,6412,7054,
15928,3982,13336,3334,7126,22876,14998,47572,11020,8350,34762,15136,3784,946,33802,14776,
3694,11920,2980,8242,18736,4684,6568,1642,2716,11122,32938,14452,4810,3904,976,244,
2146,43126,24232,6058,4372,2920,730,2374,6586,4570,3814,7396,34378,14992,3748,8404,
3676,29428,7618,5818,4282,3706,3490,28840,7210,4804,28078,83642,101786,50558,33692,13148,
323672,80918,181328,45332,10052,3986,3596,11498,13028,4544,1136,284,7676,7412,15872,3968,
992,248,62,5288,1322,5138,4028,6386,4496,1124,2312,578,2318,4022,24848,6212,
3266,3326,7124,9296,2324,4004,2852,2636,26078,19922,9572,3896,974,6452,8978,5468,
46868,10268,14486,919994,5804348,1637726,926474,264248,66062,192506,7111202,2668802,1002902,1450844,1361906,512816,
128204,118094,55862,217904,54476,65606,65336,16334,12932,4526,62828,69188,15074,7754,5858,4298,
4886,36986,36932,9026,5486,51512,12878,11474,6404,3302,19616,4904,1226,38834,16664,4166,
13496,3374,13298,7088,1772,18194,8924,19412,32534,89474,35654,40064,10016,2504,626,2336,
584,146,2156,14048,3512,878,27392,6848,1712,428,44276,27536,6884,3392,848,212,
26456,6614,7474,26536,6634,8986,16852,9994,10876,1125382,424120,106030,27226,69142,28030,19444,
10144,2536,634,6310,4468,54238,259330,1016086,383134,255982,208624,52156,1030936,257734,98752,24688,
6172,4546,12466,32854,14422,7510,4918,3946,128638,61888,15472,3868,4222,9400,2350,5356,
3106,12604,17518,45328,11332,14764,4870,3928,982,2470,3028,6106,24646,11344,2836,6052,
52294,21712,5428,11764,8524,3700,7516,11614,53464,13366,7114,9256,2314,6556,4600,1150,
8104,2026,6394,8740,201496,50374,20992,5248,1312,328,82,122314,74056,18514,29776,7444,
7348,35608,8902,5440,1360,340,5350,4108,2872,718,3880,970,5800,1450,6070,4378,
13936,3484,4168,1042,32674,37552,9388,3862,3550,59392,14848,3712,928,232,58,6652,
9022,50566,21064,5266,37714,228712,57178,583006,653026,560974,161452,32374,14242,22000,5500,8686,
78538,49432,12358,6736,1684,5728,1432,358,2236,23458,13348,32392,8098,16816,4204,2890,
6880,1720,430,13072,3268,11362,19570,52330,34690,49414,20632,5158,4036,11686,6484,7078,
4756,6592,1648,412,3736,934,2452,5944,1486,4096,1024,256,64,16,4,55264,
13816,3454,9076,14206,13612,4654,5842,169744,42436,27886,59638,24466,74164,60598,24826,16516,
13942,7330,16168,4042,7528,1882,558028,106732,22114,28642,34150,14908,53776,13444,12484,15250,
56668,17446,8644,13630,62536,15634,69826,862978,2830270,679600,169900,33958,14836,9172,7834,14194,
53938,85342,215158,82786,79834,94630,37588,15826,88744,22186,17734,8752,2188,2512,628,14752,
3688,922,18472,4618,7852,3574,3442,269860,368866,321214,109450,66820,30790,13648,3412,6214,
4432,1108,5566,674308,51346,125194,75676,14320,3580,8374,5242,8254,35986,96034,91012,38386,
16858,34852,58918,24196,44734,21970,106240,26560,6640,1660,22846,642820,321574,122692,61744,15436,
4996,11170,19408,4852,7066,31762,124924,33970,60070,24628,18958,9010,28480,7120,1780,6418,
166504,41626,30232,7558,4936,1234,63508,23116,6436,33826,38524,5410,14548,9346,43258,24292,
78088,19522,23278,27238,12316,4388,13808,3452,2750,3134,3278,3332,6194,215588,63218,51176,
12794,17690,24914,16556,6008,1502,2666,15188,26696,6674,52076,26642,72122,158036,117092,74432,
18608,4652,4334,3728,932,6242,8768,2192,548,12188,66656,16664,4166,9380,8024,2006,
4244,237362,368354,212456,53114,191774,74018,46892,10274,11036,4172,38684,9356,9596,3902,3566,
3440,860,2264,566,4982,72974,29468,7628,15950,8084,55208,13802,54902,26768,6692,13646,
7220,13034,46208,11552,2888,722,6350,4484,6518,13406,7130,16004,9758,5762,8498,129728,
32432,8108,4820,17204,17246,8570,18716,5612,57908,34418,26816,6704,1676,7976,1994,49376,
12344,3086,3260,2714,12278,58082,37928,9482,83206,185698,71740,52912,13228,68824,17206,24508,
18928,4732,22456,5614,8416,2104,526,5554,4186,4858,10936,2734,6796,82180,17512,4378,
4912,1228,17866,93844,66952,16738,8380,12472,3118,7012,3418,4642,3844,2824,706,2368,
592,148,159346,61858,25300,11824,2956,30634,20548,5956,3220,43840,10960,2740,4066,3628,
10744,2686,7180,34552,8638,26344,6586,7198,25696,6424,1606,261514,158680,39670,43462,127708,
41176,10294,18676,121546,313522,119674,73000,18250,39736,9934,10846,48538,17332,6118,24832,6208,
1552,388,2176,544,136,34,2116,2500,2572,30178,13420,15652,5038,8092,7534,9496,
2374,77806,49024,12256,3064,766,6370,4492,50104,12526,12304,3076,2680,670,49132,30718,
19006,12652,15328,3832,958,33418,35314,15346,7858,5050,6550,11410,6382,8848,2212,2518,
70036,85582,53398,82990,51940,11842,6544,1636,2410,8584,2146,2908,6076,13096,3274,40384,
10096,2524,5968,1492,57880,14470,67366,61252,13588,43228,17416,4354,3736,934,29404,13528,
3382,12844,13660,9100,44602,14272,3568,892,20512,5128,1282,2584,646,915112,228778,104140,
664246,570448,142612,71254,182134,163666,63478,63550,26746,54808,13702,78220,155080,38770,16642,8344,
2086,16900,5272,1318,33130,18304,4576,1144,286,22192,5548,775414,13214,27470,26984,6746,
4634,3842,39032,9758,85142,27290,12338,10280,2570,3068,30662,22508,38510,42488,10622,46478,
130016,32504,8126,52256,13064,3266,11510,29798,22022,17648,4412,14870,19124,5690,4238,20528,
5132,6704,1676,5732,8732,51722,21500,48158,627518,3096908,876266,330704,82676,17606,15164,22124,
25712,6428,19556,23420,91970,24266,11204,5258,4076,56006,36764,15626,7964,17318,15002,7730,
235268,288452,44246,24716,12212,4394,3752,938,2456,614,5606,8414,27746,11486,31634,64268,
23336,5834,4292,4286,55934,79022,76670,302444,106874,42182,28988,23618,9848,2462,17264,4316,
11816,2954,3212,6164,3260,19160,4790,14210,56906,23444,6500,20990,67598,123110,74510,690164,
131510,94400,23600,5900,6920,1730,30338,30608,7652,9242,5570,11648,2912,728,182,11294,
335870,665378,190820,124508,62522,25550,46160,11540,4268,6950,9170,16616,4154,3662,11918,27818,
12536,3134,144458,56276,12656,3164,11330,7256,1814,125918,176462,121268,24842,11420,9218,12320,
3080,770,41516,34982,24938,11456,2864,716,5462,8354,6032,1508,7946,5084,12140,15020,
8932,7774,5020,3046,4540,2956,20104,5026,14362,35278,15334,7996,3604,11518,6424,1606,
5206,9826,28204,16420,9880,2470,4378,22642,17998,8854,29176,7294,4840,1210,70900,95056,
23764,17122,43204,39382,24244,54610,35980,8662,11284,14758,7834,27016,6754,25288,6322,8818,
10222,5938,8602,27988,56326,42946,32452,27814,11506,11734,12580,8800,2200,550,3838,3544,
886,14110,7396,7342,4858,24484,12148,61036,96730,245446,53842,35548,8770,9418,17944,4486,
17440,4360,1090,6988,4666,202462,78028,14656,3664,916,10384,2596,5992,1498,33646,14722,
12262,7132,3442,7198,4804,45700,45214,19060,192958,74464,18616,4654,3850,13246,7072,1768,
442,44998,12874,20860,6016,1504,376,94,2140,2506,12112,3028,14962,13678,7234,10852,
8314,43540,28366,12742,195556,60262,20632,5158,5134,4030,3616,904,226,30742,17554,15136,
3784,946,5794,14848,3712,928,232,58,80140,22084,25702,10912,2728,682,43864,10966,
12256,3064,766,2392,598,7882,16648,4162,7960,1990,6070,241828,73276,15844,9718,14764,
10744,2686,3112,778,10654,6100,46294,27160,6790,11554,97972,120154,98842,142198,103534,40930,
103468,24196,9958,6484,76102,20920,5230,4066,44140,43378,29662,13228,10420,19876,534884,1032818,
1988510,846536,211634,732488,183122,1247306,706874,689864,172466,15296,3824,956,7982,5930,8600,2150,
2912,728,182,2174,17468,11318,6350,20480,5120,1280,320,80,20,5270,4082,89870,
58874,38438,16520,4130,26654,18878,25502,18392,4598,3830,3542,3434,7196,41444,80762,62294,
25466,27302,12344,3086,28634,18134,8906,10274,19646,25988,20966,9968,2492,23882,18698,15782,
8024,2006,2858,6872,1718,2750,6513458,27889880,6972470,2616782,815738,527396,350852,158018,143330,918770,
8716874,4908506,2076830,883796,253832,63458,269042,11908,41836,17032,4258,56416,14104,3526,47668,11044,
31468,14116,293896,73474,38632,9658,5728,1432,358,11416,2854,22198,17752,4438,7762,6508,
7096,1774,31144,7786,5026,53578,150184,37546,16186,8176,2044,52096,13024,3256,814,22756,
6886,65488,16372,5176,1294,80284,67918,103072,25768,6442,4522,3802,3532,24556,12172,23338,
10858,6178,37774,40204,14536,3634,4708,4348,43834,18544,4636,11782,11026,9676,21298,28552,
7138,18076,26968,6742,9058,14026,7366,15574,17104,4276,2908,138388,28054,21046,18562,15466,
7906,16402,14602,7582,27094,20506,9796,5482,4162,25852,45292,18004,19318,16132,11038,26416,
6604,17668,11362,22234,10444,14494,208048,52012,19894,16456,4114,10714,6124,6988,71968,17992,
4498,17374,24664,6166,8734,23692,10396,89032,22258,9946,5836,13036,8932,4942,23368,5842,
73894,4618,3838,20164,38566,55498,22918,15724,9688,2422,6628,20182,16618,8338,8218,5188,
33286,20098,16114,25672,6418,39136,9784,2446,72778,29398,21802,10282,5962,4342,7708,58816,
14704,3676,21784,5446,20668,18724,18154,8914,48208,12052,4366,43168,10792,2698,3118,218794,
84154,33664,8416,2104,526,20692,5986,9166,28714,12874,6934,23206,40918,28282,12712,3178,
3298,15646,8866,38404,15736,3934,13324,31456,7864,1966,8014,27256,6814,15754,16696,4174,
22396,14656,3664,916,2278,115708,55684,16642,54442,22522,10552,2638,20452,6562,42778,18148,
6238,15268,8002,15346,11332,56956,56632,14158,35032,8758,10192,2548,2584,646,6328,1582,
261508,49204,26608,6652,19678,25636,13468,24178,10486,11164,39892,9586,6382,19948,10876,7516,
54472,13618,13522,13954,95296,23824,5956,9838,36946,12664,3166,12676,26284,12658,7246,117976,
29494,21856,5464,1366,6034,23896,5974,8626,6112,1528,382,102586,40576,10144,2536,634,
2344,586,2326,6574,75568,18892,38974,143716,11596,24394,11254,15916,9742,30898,12376,3094,
7006,8446,24538,11308,22042,10372,12226,10882,11836,14998,13702,5662,14782,18964,34546,13402,
7132,14698,7618,42034,15508,5014,8086,9814,10786,15256,3814,12646,19192,4798,18328,4582,
17776,4444,50098,33814,24286,30496,7624,1906,4222,20908,11146,6286,10012,16876,60772,12232,
3058,4546,12394,6754,19234,40702,55156,12448,3112,778,2398,12028,55282,27796,7318,9382,
21622,17428,5374,51556,10936,2734,46048,11512,2878,28912,7228,13054,31198,36328,9082,5512,
1378,27874,37786,16276,5158,17266,8542,17212,36004,8668,31504,7876,30628,8182,9868,16726,
14674,7966,126454,76396,26752,6688,1672,418,12298,6718,12502,60304,15076,5806,8074,5134,
31828,30226,18976,4744,1186,37462,26338,34528,8632,2158,15484,12988,110188,36256,9064,2266,
2956,9406,15562,7942,19126,16024,4006,22708,6364,30388,7804,22936,5734,14818,9154,9478,
10054,15238,12484,12754,14212,16804,10580,14792,3698,3494,22766,18074,43340,105500,34940,22250,
79592,19898,9284,3848,962,2468,2570,425792,106448,26612,7430,18608,4652,11972,4352,1088,
272,68,2120,530,2306,2972,6104,1526,32816,8204,18842,33590,30920,7730,5006,8084,
9344,2336,584,146,2162,2918,27104,6776,1694,195896,48974,77798,175484,95636,27812,7322,
49610,28568,7142,41348,9860,3956,4244,8534,17210,8528,2132,14240,3560,890,3938,3584,
896,224,56,14,5276,6752,1688,422,35852,31964,14258,7454,62732,243524,47768,11942,
9662,13424,3356,6212,3272,818,2414,6626,4592,1148,11558,117164,59438,38702,27038,15206,
44600,11150,11540,115220,41204,9482,18362,8852,9506,5672,1418,8348,7616,1904,476,5402,
11126,22622,15602,7958,16724,16250,8258,5204,15212,37730,16256,4064,1016,254,30818,13664,
3416,854,10730,51068,3002,4532,11288,2822,77096,19274,15770,27650,12476,8690,5366,13010,
6986,10586,7106,4772,13988,4730,5018,18614,125426,49142,40712,10178,5924,3218,3314,3350,
12836,4514,3800,950,19580,17390,15050,45478,19162,16048,4012,2860,2644,12034,32356,23662,
22510,55924,20998,9982,6496,1624,406,2260,1019800,254950,97714,92458,69706,28708,18700,5614,
26902,12196,112546,364294,138718,36442,25768,6442,15274,15424,3856,964,49906,52120,13030,6994,
110440,27610,20800,5200,1300,6334,5470,6028,3238,3322,7138,33118,11860,14950,7714,792946,
679060,114082,368668,197434,116326,45730,174508,34828,8638,6118,4402,13726,13762,91438,46216,11554,
89980,16342,8236,3652,75610,47800,11950,12682,11410,20266,24022,11116,4192,1048,262,2206,
14596,26362,20098,42562,1151452,287110,109774,64384,16096,4024,1006,37540,53632,13408,3352,838,
2422,3016,754,10648,2662,3106,123724,25306,19504,4876,3022,36136,9034,25606,11710,6982,
4726,3880,970,11518,6928,1732,29440,7360,1840,460,2194,17650,24904,6226,49564,24046,
40024,10006,5860,12484,39646,68158,22858,20890,17020,6082,83338,41218,69292,15100,5812,6904,
1726,4174,16210,39598,24346,18964,10060,3994,7516,9226,9952,2488,622,8134,5158,4042,
90874,56386,319024,79756,17062,8506,10054,5878,4312,1078,2512,628,5446,4150,3664,916,
12304,3076,19072,4768,1192,298,11386,11674,11836,88702,28636,94978,137332,43894,18568,4642,
202456,50614,21088,5272,1318,2602,12844,4516,18676,10522,11188,8416,2104,526,22960,5740,
3184,796,56656,14164,12508,26578,743374,1335454,491230,127324,34498,47698,144106,155692,31300,103102,
32686,21430,10144,2536,634,5626,8434,17128,4282,7678,5848,1462,2656,664,166,2170,
6490,8920,2230,2944,736,184,46,7660,3544,886,2440,610,28954,21556,11332,320554,
214048,53512,13378,52720,13180,5542,4186,7624,1906,11620,14914,127054,93970,69082,44128,11032,
2758,3142,3286,3340,2734,8794,10216,2554,6706,15670,7984,1996,2482,12106,9970,18424,
4606,4984,1246,129346,208702,62386,62650,40510,15082,33220,167302,64846,54604,12346,12214,6688,
1672,418,44992,11248,2812,4084,6418,13678,12166,6670,28792,7198,59362,107476,127990,50104,
12526,19810,65404,12886,6940,117862,46306,205264,51316,19702,9496,2374,2998,3232,808,202,
32680,8170,22102,10396,16858,14752,3688,922,5788,15400,3850,7684,21988,19288,4822,3916,
2842,6868,69670,28234,15586,217798,83782,33526,14680,3670,3484,53092,32410,23500,6514,15508,
9106,13642,28522,71074,246196,74512,18628,35642,38702,16622,8342,18854,44174,18674,15776,3944,
986,31106,25274,112166,54218,10592,2648,662,13994,21824,5456,1364,6434,15146,22796,6896,
1724,2432,608,152,38,16262,8264,2066,25742,11762,11888,2972,2666,12266,20366,9746,
10754,18008,4502,16424,4106,20438,64916,9668,8102,20414,9764,8018,9782,17576,4394,13724,
4682,12584,3146,11612,4286,3716,51794,34406,12134,7436,4736,1184,296,74,28052,68426,
52922,91934,36584,9146,45956,40724,85976,21494,16712,4178,7622,5834,14534,7778,9344,2336,
584,146,5354,29924,13688,3422,3392,848,212,10106,36692,25496,6374,143756,23906,16148,
59732,35216,8804,7748,399284,1342844,253892,59618,31214,13814,13472,3368,842,10154,18584,4646,
71882,1438352,359588,106406,18062,8882,10268,4034,22742,158714,218006,151532,39608,9902,5822,4292,
6968,1742,2762,119348,141032,35258,173456,43364,17468,5384,1346,115694,45494,55304,13826,19952,
4988,3044,6128,1532,2396,2558,3068,2684,2612,461978,6282128,1570532,446984,111746,224486,23552,
5888,1472,368,92,2126,2906,33326,14606,7586,9056,2264,566,88544,22136,5534,4184,
1046,27308,35432,8858,53894,18848,4712,1178,58346,59246,24326,10532,8234,16964,16118,14444,
9704,2426,20204,11906,21872,5468,3134,3284,11402,43154,29546,34946,51788,597224,149306,277778,
161522,96128,24032,6008,1502,2672,668,2234,27728,6932,5175848,1293962,257372,50366,20996,17846,
54704,13676,28466,21284,11258,31382,33434,106382,42002,28898,18254,8954,59078,20306,16694,13124,
8732,3746,4729778,2665772,857042,487358,184868,57266,37484,13772,12392,3098,123722,87914,84194,41582,
17702,55952,13988,9206,11528,2882,611666,349334,234638,90098,1075418,1554176,388544,97136,24284,6662,
5564,3152,788,52436,32138,871676,165548,101042,62108,13754,308402,178748,35624,8906,22436,11582,
6452,11204,8426,17126,14822,8192,2048,512,128,32,8,2,37214,16064,4016,1004,
7856,1964,13184,3296,824,206,2186,30032,7508,50444,10784,2696,674,21608,5402,124688,
31172,12638,6848,1712,428,67016,16754,14696,3674,34784,8696,2174,2924,21248,5312,1328,
332,9476,23768,5942,9722,29438,13148,4574,3824,956,2288,572,2216,554,10484,26036,
93746,58004,27974,11558,28136,7034,65024,16256,4064,1016,254,2204,2522,7478,10208,2552,
638,2348,14318,15416,3854,3554,7562,237602,286208,71552,17888,4472,1118,2528,632,158,
2168,542,2312,578,116054,132632,33158,13016,3254,26144,6536,1634,6752,1688,422,94718,
37628,9164,252026,336104,84026,39878,14906,29108,43688,10922,19232,4808,1202,5948,3224,806,
51272,12818,12482,15014,14174,7424,1856,464,116,585422,221642,114518,131174,32546,206012,40736,
10184,2546,6704,1676,3926,26198,449018,11294,6344,1586,6164,19466,35018,49844,75122,47528,
11882,20042,22304,5576,1394,6056,1514,65834,65564,14402,50984,12746,15374,7874,91268,672092,
128126,50156,18224,4556,530504,132626,79874,61748,447956,198998,211364,64718,26378,45400,11350,84802,
33910,132928,33232,8308,23506,10924,30748,12550,20608,5152,1288,322,2230,19960,4990,8080,
2020,2488,622,18322,8980,4954,9736,2434,3022,43870,29950,22120,5530,41512,10378,6610,
4588,17140,137572,27904,6976,1744,436,7738,301936,75484,28426,11686,14512,3628,245788,57910,
90430,56140,23098,57598,37672,9418,6340,3298,3346,3364,2740,8224,2056,514,2302,6568,
1642,5224,1306,8302,6736,1684,3928,982,29680,7420,7360,1840,460,9436,21238,35122,
15280,3820,43018,15790,124450,48778,17410,8638,10132,5116,6712,1678,6772,13900,176620,98788,
20632,5158,34270,24550,27292,17620,66712,16678,78118,209338,146050,56878,198544,49636,11416,2854,
174022,156850,60928,15232,3808,952,238,11356,78172,9844,11920,2980,2668,18826,8986,17296,
4324,2920,730,7954,5092,3064,766,5704,1426,2644,53662,35458,15406,22558,17962,12190,
12130,6658,4606,7864,1966,52036,11866,12652,25144,6286,8716,13696,3424,856,214,28222,
21148,61924,13720,3430,11794,6532,3334,12832,3208,802,2410,5386,5206,73636,15916,274948,
98206,60514,24802,11410,6388,40372,16162,8170,7060,4684,47500,30058,11218,6316,123208,30802,
13660,40210,17188,5332,5440,1360,340,26602,9976,2494,6676,4630,208420,41188,9832,2458,
60784,15196,7160,1790,11534,117158,43730,15992,3998,12158,20282,9716,3932,19634,25574,16856,
4214,7646,23810,28652,13334,12776,3194,3308,6206,15260,42314,17978,8852,3770,3524,8414,
32882,11816,2954,3218,4598,7862,9698,10916,5228,6746,4640,1160,290,7772,22064,5516,
12956,77738,31262,48434,26954,12218,6692,4634,3848,962,47138,27536,6884,5606,8432,2108,
34514,13400,3350,641984,160496,40124,197348,25694,97394,25424,6356,3302,7460,4742,2387264,596816,
149204,30086,45572,28004,19286,16124,16826,8420,5768,1442,8258,30326,22334,28868,20732,18770,
8972,110516,22832,5708,55436,46016,11504,2876,10538,6062,24818,31976,7994,5108,3068,11318,
11642,6476,7874,53846,35564,15278,36482,71906,285494,165866,64310,41450,17654,15206,12482,125906,
39104,9776,2444,11984,2996,2672,668,22190,45230,74390,47120,11780,17312,4328,1082,2516,
2582,6728,1682,4166,52196,16412,156524,49298,17558,15152,3788,6866,5624,1406,11210,6314,
4478,13802,7286,9374,15560,3890,10106,5900,34700,27410,11402,6386,9656,2414,15056,3764,
2816,704,176,44,5288,1322,2606,20444,59138,51008,12752,3188,2708,2618,3092,2690,
128498,28088,7022,111272,27818,12542,20606,3686,7622,16034,14414,35378,20624,5156,4418,16136,
4034,34892,17396,5372,12290,21362,9386,5630,14774,13586,7514,4928,1232,308,2168,542,
14480,3620,4202,89308,18856,4714,23116,20902,22222,10444,35686,152308,53668,39370,120676,49396,
40000,10000,2500,5980,3232,808,202,16786,13150,7042,9238,6292,33808,8452,7654,29758,
13270,7426,9454,5656,1414,8248,2062,2884,6088,1522,32674,23656,5914,15016,3754,46984,
11746,11884,30730,343750,116614,56848,14212,9274,12412,4438,4942,3964,2854,15394,13936,3484,
2764,192118,45406,19138,16042,73228,23098,20296,5074,14512,3628,4204,54136,13534,7186,9100,
13906,11062,27892,29794,22036,114970,107032,26758,18940,5662,4234,68188,14896,3724,38506,65884,
14464,3616,904,226,5404,3124,11344,2836,47902,20074,42556,10090,29920,7480,1870,2812,
2638,3100,2692,6034,8614,16390,14566,29350,41458,89536,22384,5596,3160,790,3916,12034,
12046,6628,236470,61994,114764,23630,17624,4406,3764,6338,77330,75278,39326,14756,16256,4064,
1016,254,18362,15608,3902,48080,12020,8660,7898,9722,10748,119342,239168,59792,14948,36608,
9152,2288,572,3776,944,236,2156,2516,6602,7202,127604,41168,10292,8174,14252,4784,
1196,2336,584,146,10154,9878,5816,1454,113186,620096,155024,38756,34958,18914,41096,10274,
44330,42572,10094,19982,16844,5270,4088,1022,5936,1484,2390,3008,752,188,3722,13574,
5666,51086,73766,29774,20216,5054,11036,66650,42770,46118,19406,15842,37208,9302,5600,1400,
350,3794,13232,3308,2732,2624,656,164,10100,8120,2030,73658,46712,11678,6980,21506,
241814,92792,23198,10220,4028,4262,3710,77038,75034,30250,13456,3364,14662,13528,3382,35344,
8836,10240,2560,640,160,40,10,2116,3994,3610,3466,3412,2752,688,172,6694,
9046,12526,20602,9838,18334,40366,44092,45064,11266,7558,9532,23194,10810,6166,8674,6136,
1534,261496,65374,46198,40456,10114,7018,4744,1186,4030,35506,22636,499858,329914,125830,76060,
99034,39250,217978,83854,49138,37216,9304,2326,7054,12688,3172,8326,9964,14374,13366,233830,
136810,53416,13354,7120,1780,2446,9988,5938,10162,11944,2986,3232,808,202,2188,5896,
1474,27568,6892,13402,7138,5704,1426,14500,16090,8146,28576,7144,1786,2782,23524,16720,
4180,2896,724,2248,562,7894,23122,53710,103438,75094,76708,71560,17890,8728,2182,6508,
20494,22606,38026,16372,5182,30382,35668,8800,2200,550,5590,1599940,228688,57172,12832,3208,
802,3922,151684,33436,26440,6610,106552,26638,26494,91618,29464,7366,9424,2356,2554,3070,
144460,45910,40420,37342,244378,93754,37270,21796,45134,39788,65636,14420,5726,8504,2126,12572,
24920,6230,33470,24110,19784,4946,3968,992,248,62,5318,19916,18440,4610,3842,3554,
3446,42410,15626,12980,25208,6302,8828,7766,28856,7214,15542,57374,37556,33956,8480,2120,
530,2312,578,2330,93440,23360,5840,1460,14066,7388,7634,4976,1244,6338,4490,5834,
48140,93986,37358,21836,19250,9332,13952,3488,872,218,13742,11018,26512,6628,76984,19246,
9112,2278,2968,742,2392,598,2338,23524,463954,604366,403486,135526,52936,13234,30652,14128,
3532,2776,694,2374,3004,8296,2074,6952,1738,6262,4462,4954,14614,7594,9556,7972,
18778,19474,249628,31216,7804,149956,44932,28996,47626,32074,23326,120838,47428,60748,13504,3376,
844,2272,568,142,4918,3958,3598,11434,11716,36274,74668,16114,136834,125494,49174,20554,
16846,14776,3694,4738,14038,7378,10528,2632,658,13828,15874,23434,18466,34108,122956,25168,
6292,7054,6376,1594,12238,13318,7108,18664,4666,14182,7432,1858,11608,2902,3202,12742,
6892,3406,15538,83842,80782,21928,5482,8368,2092,2506,6694,4624,1156,22334,10490,18896,
4724,12038,33962,43856,10964,59558,32792,8198,260276,422036,284252,55412,33422,14648,3662,3488,
872,218,178550,53918,79160,19790,9536,2384,596,28454,19670,15674,23270,12266,139184,34796,
8594,24044,7082,421142,168206,65192,16298,84104,21026,17114,86450,34028,8486,11246,6332,3302,
20924,6038,6164,15560,3890,80942,32468,90176,22544,5636,6872,1718,4184,1046,5948,3230,
3326,3362,7178,18476,7244,9194,163076,51152,12788,15440,3860,33218,23972,30344,7586,9554,
44168,11042,11498,207734,62126,25412,12434,16442,23918,11084,10004,21554,157892,49694,20750,9896,
2474,49208,12302,6728,1682,9674,29426,18494,9050,25178,32480,8120,2030,2876,2654,3110,
8978,16916,23030,10178,11012,8384,2096,524,22784,5696,1424,356,7730,25808,6452,11690,
61628,13670,17414,5368,1342,72298,59368,14842,7876,3592,898,2452,8254,26806,26614,41854,
57394,23638,29992,7498,15220,5842,4306,3730,3514,4690,3874,3568,892,40396,178906,153922,
59836,21862,89752,22438,70492,25114,9190,429970,163354,63418,21538,10192,2548,4060,6430,8794,
30694,300856,75214,47596,23008,5752,1438,6688,1672,418,2272,568,142,130324,35158,39712,
9928,2482,3046,73288,18322,8986,34366,51592,12898,6952,1738,8416,2104,526,5584,1396,
3898,4798,89446,198454,359500,8168278,6902032,1725508,325648,81412,17380,5374,14638,13522,7186,4810,
9388,14008,3502,7258,20578,9832,2458,5410,4144,1036,17842,8806,69034,81976,20494,16816,
4204,72760,18190,15520,3880,970,24052,7084,13036,182432,45608,11402,6392,1598,12758,19316,
5738,4268,17426,151022,105224,26306,11102,55706,23006,379586,110462,156998,93602,24638,114392,28598,
15728,3932,46838,25844,6962,15638,33824,8456,2114,4298,3728,932,7868,43502,37184,9296,
2324,2552,638,18002,15266,8114,18758,15842,204302,309124,109054,43012,373276,72106,70894,28702,
12880,3220,29314,46810,268048,67012,53404,12130,10006,1339120,334780,64888,16222,8200,2050,62638,
25606,10906,75160,18790,39952,9988,179110,42676,104752,26188,13906,13114,33796,4348,2932,19054,
9262,5590,17164,6118,10114,37450,80344,20086,15280,3820,8476,3706,92926,36964,15688,3922,
7498,46114,25540,15766,37522,26398,12016,3004,2680,670,2368,592,148,22462,10540,22786,
204148,146386,87634,54586,86284,15838,8056,2014,2872,718,2386,6634,15652,9694,5752,1438,
2656,664,166,4930,53560,13390,7138,15526,8170,16948,44002,33022,14500,9370,36394,40762,
68788,193258,173116,34576,8644,31618,195040,48760,12190,6688,1672,418,6262,43228,10222,5950,
1421396,405062,154016,38504,9626,17342,35360,8840,2210,11924,8648,2162,14924,4916,12806,6920,
1730,17396,9758,19808,4952,1238,2582,3086,4574,553814,209798,80792,20198,9692,17666,33380,
38330,18812,15914,14246,7460,126728,31682,51236,76562,173276,203894,78578,206918,79712,19928,4982,
3986,23672,5918,17378,24722,35354,19082,16028,5960,1490,745076,188954,77294,33920,8480,2120,
530,28934,12968,3242,7118,5708,3188,96536,24134,11168,2792,698,345854,153584,38396,15776,
3944,986,32012,8120,2030,10106,10352,2588,4070,3644,14786,16382,14588,10754,22232,5558,
4202,7658,9602,40706,55250,8918,5462,4166,3680,920,230,2204,4016,1004,2306,18800,
4700,19160,4790,3914,7496,1874,49346,92648,23162,15860,9434,158696,39674,22826,18134,7328,
1832,458,5552,1388,2378,6632,1658,6788,11810,20024,5006,5114,8246,5210,20072,5018,
14426,129050,71804,16544,4136,1034,5876,18350,8768,2192,548,28448,7112,1778,163952,40988,
9470,11672,2918,3212,2720,680,170,5390,5222,4076,2882,11486,33470,29816,7454,194570,
114740,37784,9446,5660,4502,3806,26180,21104,5276,4448,1112,278,2222,5366,4130,13544,
3386,29366,13130,12680,3170,12734,48476,10010,39734,17018,13268,9026,15374,8030,47402,31958,
14102,7406,13628,62630,25604,23690,18620,176192,44048,11012,34874,515978,295532,57530,13754,11036,
5258,8252,16244,9254,5588,6866,97460,71300,32222,76934,30968,7742,16910,8462,6086,4400,
1100,2324,5948,81980,39572,16424,4106,7604,56150,23174,10808,2702,4466,19262,13970,101942,
40346,36782,12656,3164,32498,50672,12668,114356,73268,9170,163070,76472,19118,8930,17594,11306,
11654,6488,1622,2726,3140,11384,2846,15434,13976,3494,3428,19376,4844,3026,123704,30926,
12404,65978,27560,6890,61082,49904,12476,106208,26552,6638,11564,4286,14708,8876,3782,3536,
884,6824,1706,6254,31040,7760,1940,5840,1460,71216,17804,5456,1364,5678,18128,4532,
81422,26606,17882,68372,24524,6716,15758,8138,9872,2468,57170,206810,325070,95132,17084,38216,
9554,111926,44090,51722,34388,14966,7730,26990,23960,5990,4364,2936,734,23264,5816,1454,
5204,6758,4652,2990,5528,1382,2636,2612,-21934,13234,7690,5002,3994,3616,904,226,
7774,14584,3646,13138,7402,4894,19246,279466,106918,51196,31660,14200,3550,305710,305212,555028,
106186,41938,15502,57364,12874,6946,16630,14650,7612,10498,47866,20068,98176,24544,6136,1534,
11356,20416,5104,1276,10600,2650,3112,778,2410,3022,330334,218704,54676,12370,7186,5728,
1432,358,46402,43000,10750,19132,15718,18412,10474,6046,22354,9994,5866,4318,11416,2854,
7294,16216,4054,7576,1894,7582,23812,33874,11464,2866,19348,5746,11284,4234,3706,3508,
2776,694,5686,8494,27160,6790,15550,23182,71944,17986,25018,11500,8530,6106,4408,1102,
47158,31822,134638,187612,135934,124756,25510,16852,5278,36844,15658,7990,9790,18322,8860,69010,
23116,10966,18088,4522,3814,12586,6838,9142,10438,28906,12958,72904,18226,93814,58066,20038,
59146,24298,11230,64870,35908,13558,12922,6964,3424,856,214,5416,1354,2626,15298,19606,
16324,11122,21010,9616,2404,5152,1288,322,13840,3460,21868,11446,11734,11896,2974,19438,
41812,9958,13198,52990,54772,12388,6772,3388,32728,8182,9898,5830,24532,6718,15730,21544,
5386,4138,3670,7360,1840,460,12256,3064,766,10708,4126,418948,146194,44824,11206,48760,
12190,28186,12688,3172,12094,20266,9718,10762,6154,4426,3778,23326,47308,14170,7432,1858,
14812,26584,6646,9034,5506,33502,25222,27214,121516,39472,9868,55516,52342,34738,12226,18148,
11516,8522,48128,12032,3008,752,188,11318,19616,4904,1226,118112,29528,7382,23630,18590,
24326,57716,10988,14702,13568,3392,848,212,21038,17132,17294,15026,7754,52676,11996,8672,
2168,542,250802,96170,48254,26450,12038,40220,16610,8348,7646,14192,3548,6296,1574,34766,
24854,38048,9512,2378,39380,42002,17870,15350,23018,15164,26204,12668,13382,82148,17522,8690,
5378,4136,1034,12842,13100,13814,21722,9818,6470,48968,12242,6710,15728,3932,6404,3320,
830,36170,87494,1694498,637556,155966,151514,46322,19490,9428,16178,8186,20210,9698,5756,58496,
14624,3656,914,2462,21344,5336,1334,11192,2798,6872,1718,7048,1762,27184,6796,3394,
53716,61330,61816,15454,8056,2014,4276,6502,4558,15790,23638,10984,2746,6844,4672,1168,
292,10192,2548,6016,1504,376,94,3736,934,2470,3046,3262,5590,4216,1054,4006,
3622,3478,3424,856,214,2200,550,2326,2992,748,2260,10540,4096,1024,256,64,
16,4,27958,12604,5482,24286,29884,7912,1978,6412,3322,7168,1792,448,112,28,
7690,42116,35354,61976,15494,23690,30062,13394,12836,8912,2228,37100,21164,12152,3038,3260,
2732,8264,2066,6464,1616,404,10244,8258,15206,7988,22286,10478,6050,13442,11768,2942,
3224,806,3938,132446,51788,10994,11486,6428,3326,3368,842,10784,2696,674,103946,97778,
60302,24734,11396,25796,49016,12254,6716,3380,19370,105878,42608,10652,4118,78674,49556,30980,
12632,3158,9020,3812,6374,5504,1376,344,86,7724,48044,17822,8804,7778,41726,17768,
4442,48638,20360,5090,23852,11660,6134,17534,8696,2174,2936,734,2396,2570,12242,12188,
4406,31568,7892,145742,56774,16880,4220,2912,728,182,22772,39308,9050,89840,22460,6332,
3308,20090,75110,24836,11336,2834,6896,1724,2444,5162,56144,14036,33896,8474,27956,34922,
25952,6488,1622,8372,25106,19424,4856,1214,2576,644,12314,32816,8204,10202,24728,6182,
5450,14672,3668,29684,29446,28312,7078,16048,4012,19774,16426,8332,17566,15184,3796,4246,
19078,40624,10156,23662,14182,22042,27604,7594,5848,1462,261478,230698,68596,30232,7558,43642,
18394,62218,851968,212992,53248,13312,3328,832,208,52,13672,3418,21508,6154,141922,55342,
60112,15028,24424,6106,44722,18892,18046,15454,13996,26092,216172,351874,134074,64252,23374,41212,
16894,14806,35974,151156,39574,52612,11986,6616,1654,31114,19324,10738,6148,3274,5596,13492,
29008,7252,4732,6634,5578,6082,4402,3772,6364,7702,82744,20686,19196,21440,5360,1340,
10646,11294,19610,9476,9692,37478,69128,17282,14984,3746,34748,24740,7760,1940,2486,6704,
1676,52496,13124,28844,13418,7154,5726,14912,3728,932,5006,31832,7958,9782,10808,2702,
106442,42038,28952,7238,13826,13526,12914,7346,5780,3206,7454,16370,8318,24542,30788,2387240,
596810,225926,101414,115298,86624,21656,5414,20252,39122,13160,3290,3356,66266,26972,125882,49328,
12332,8774,16334,37916,33050,14516,4844,6668,7508,3530,3446,7244,22472,5618,5294,90890,
36206,96722,25310,31436,18038,15452,66104,16526,74474,30050,32678,441890,5221538,3736370,1054568,263642,
100988,41636,102548,21350,69668,76382,74528,18632,4658,5024,1256,314,2240,560,140,19034,
9260,7910,16280,4070,13850,7316,3494,35648,8912,2228,2540,6020,13664,3416,854,5786,
4292,15020,9530,5696,1424,356,3764,2828,6698,4634,3860,2846,12482,26084,7382,9458,
6374,15308,16118,14372,31760,7940,9368,2342,87488,21872,5468,586610,168698,65384,16346,8252,
13562,7208,1802,2798,82250,32966,12134,53630,71984,17996,132686,185174,109466,43172,9218,11582,
17012,5312,1328,332,74852,14240,3560,890,2456,614,29762,15104,3776,944,236,5372,
30112,7528,1882,10876,4162,7648,1912,478,2302,2986,123694,48508,11218,18376,4594,21454,
10168,2542,3076,6172,3280,820,27682,20878,9952,2488,622,2356,45286,26800,6700,10546,
10552,2638,3112,778,18232,4558,3832,958,2482,7150,4804,6658,9052,3820,4252,2920,
730,41884,9976,2494,3058,13624,3406,3400,850,10984,2746,12400,3100,2704,676,68776,
17194,93076,71944,17986,15424,3856,964,5578,28204,13948,4738,7972,22822,12946,25618,67156,
139732,160630,48892,11290,22648,5662,4246,15898,63646,25990,11362,11698,11038,6262,5476,7258,
14278,44410,47554,32056,8014,5128,1282,6028,40144,10036,57004,27508,21688,5422,4156,2902,
11518,6442,62458,62782,25666,19744,4936,1234,12058,28096,7024,1756,2452,16222,8206,5200,
1300,18070,24928,6232,1558,9328,2332,2560,640,160,40,10,17260,6142,4426,31012,
67048,16762,24226,18934,9040,2260,20668,5998,4372,20014,9628,3928,982,5116,3082,21148,
6088,1522,11794,58714,46840,11710,6514,12244,39616,9904,2476,5170,8284,3676,2812,2650,
179528,44882,71978,35684,25142,11552,2888,722,23228,35888,8972,3806,5714,22082,36026,25574,
11714,342392,85598,28952,7238,4838,3938,28736,7184,1796,18392,4598,3848,962,51728,12932,
18026,36158,13886,7622,4982,3992,998,2498,68936,17234,65804,14462,7784,1946,6404,21308,
21416,5354,38318,23864,5966,351788,68084,24458,16424,4106,7838,26306,1176314,666986,491246,124622,
92534,36824,9206,5576,1394,11264,2816,704,176,44,2132,33434,24116,12092,26942,11294,
13064,3266,29372,19826,26816,6704,1676,2438,3038,5552,1388,2384,596,27248,6812,13994,
20138,24026,18824,4706,46868,15992,3998,224294,86234,53816,13454,35402,192164,147794,119834,72716,
15758,58856,14714,13586,12626,23606,10976,2744,686,7988,7556,39158,16808,4202,23036,6956,
3428,11534,64364,14192,3548,8468,7892,36602,25898,31046,13766,7286,4856,1214,4058,7592,
1898,107168,26792,6698,35522,58598,24098,1098404,405602,2037236,578282,1640444,234404,333458,220706,88696,
22174,73702,46768,11692,69340,177394,125932,99958,38332,310312,77578,31216,7804,22198,15472,3868,
11722,6520,1630,31108,8092,13504,3376,844,5548,18388,5572,5500,20740,6634,4612,4366,
13774,21712,5428,3142,7078,9292,7924,3610,3478,13486,18226,26182,20038,16582,14638,55930,
23098,10786,34348,26392,6598,9022,28678,21442,9748,3952,988,51574,49144,12286,127876,21700,
7768,1942,12514,7552,1888,472,118,6742,74116,14140,597298,668614,381406,2177770,818788,268138,
102676,21376,5344,1336,334,10372,5176,1294,11182,16768,4192,1048,262,5458,16564,5230,
34564,8578,6130,17554,15106,7966,52246,34768,8692,3754,3532,6304,1576,394,2272,568,
142,10210,7066,4774,7996,130252,41944,10486,17158,14962,63184,15796,5086,30376,7594,4972,
7156,3466,3424,856,214,63586,15868,22600,5650,10084,43258,18346,9004,14134,12070,12100,
337828,38224,9556,3916,6412,7114,4792,1198,10450,11206,11614,50062,52330,21748,6202,4450,
11044,10030,37156,15538,89428,18892,10624,2656,664,166,5404,12370,41188,35356,25006,25516,
31162,13810,22414,29002,13000,3250,1020964,223060,43948,39910,27760,6940,13018,7006,41314,15328,
3832,958,18472,4618,3856,964,5014,14458,7546,4954,3982,13450,7168,1792,448,112,
28,10102,9550,18148,91372,21160,5290,4108,6466,5536,1384,346,2254,11992,2998,7372,
7384,1846,6886,9184,2296,574,17986,8776,2194,8626,75064,18766,25924,13594,7222,9154,
6292,3304,826,2434,4402,39974,54614,131708,42356,1160732,250952,62738,25652,48386,20270,160502,
288644,56246,88454,84728,21182,17228,76574,679286,1687556,318542,163370,93908,35102,25058,11522,6446,
75026,30260,17996,195446,1805762,107894,158396,49862,52166,54110,35750,78032,19508,72902,71606,226558,
121510,47692,11068,43984,10996,20392,5098,8182,5194,8236,3670,3502,25606,11728,2932,6730,
9100,3832,958,8110,20224,5056,1264,316,56620,12742,6904,1726,8434,27946,21034,17146,
151876,74170,37402,54568,13642,12988,17794,25390,20494,9484,3904,976,244,6748,9664,2416,
604,9322,10558,12160,3040,760,190,7786,9694,16990,24436,11266,16828,34594,39286,16858,
386128,96532,32464,8116,20908,6046,150478,46042,73036,15820,5092,30536,7634,9128,2282,20168,
5042,29636,13652,21566,10214,119312,29828,13706,438614,127082,178118,1328966,428402,28073546,39995066,24045542,
77119208,19279802,8708624,2177156,617642,601364,1352780,333416,83354,80432,20108,11090,55808,13952,3488,872,
218,10286,5984,1496,374,72656,18164,95498,316142,120680,30170,35558,86750,34658,24812,7778,
9692,3944,986,10934,21572,11384,2846,3194,40976,10244,8198,11168,2792,698,16730,24218,
19952,4988,3062,5564,3170,7100,3458,7262,4850,23678,11006,6254,4472,1118,2546,224288,
56072,14018,13202,11684,14948,16028,5132,8792,2198,4340,24806,85688,21422,10160,2540,5186,
8234,87398,81344,20336,5084,3080,770,5750,146924,20414,9782,11576,2894,3212,14786,13634,
12986,25478,18458,25676,18488,4622,3860,711260,135488,33872,8468,52382,21770,106190,41948,9992,
2498,6722,9098,163052,34982,35828,33686,13196,36602,63170,40850,23348,8306,77942,18146,15524,
25946,31994,30188,8102,18818,15902,8090,16928,4232,1058,5912,1478,24164,18944,4736,1184,
296,74,56240,14060,12518,88334,35252,24974,11492,60506,61154,39716,14492,4844,31022,13760,
3440,860,2288,572,2234,28862,12950,7364,7388,3512,878,2456,614,23246,10844,4160,
1040,260,5390,4148,11852,24938,48842,120770,73250,46520,11630,6488,1622,4178,1792550,863156,
374246,855602,552734,209402,215450,191888,47972,54782,22670,10628,977344,244336,61084,22498,10564,4108,
50056,12514,6820,3406,7234,4840,1210,9544,2386,3022,7018,10672,2668,11230,70450,28546,
12832,3208,802,2428,6628,3370,8860,7810,5056,1264,316,10678,19114,19426,9412,3892,
4270,7720,1930,38878,95722,48094,116944,29236,7834,5926,24784,6196,4594,3850,83914,66796,
38284,50422,52648,13162,13264,3316,10048,2512,628,81862,211714,81520,20380,11050,25738,111292,
131434,63160,15790,14200,3550,35800,8950,17656,4414,7978,272038,361582,208708,41260,36268,17806,
15334,110158,67282,27358,217606,663874,251080,62770,25666,11752,2938,49084,51394,21400,5350,32380,
12946,6982,41308,16936,4234,90862,56428,33910,38716,503818,500902,651238,3223150,1818340,343066,100210,
39706,14890,12622,12418,6784,1696,424,106,7756,22192,5548,64138,292084,23818,38158,26782,
23314,10870,19276,29482,24712,6178,4444,6568,1642,8404,9484,82546,33082,60260,20426,9788,
23486,56618,23360,5840,1460,2402,4400,1100,5630,14216,3554,4724,3014,7016,1754,2786,
4508,14318,22190,28832,7208,1802,2804,2654,49838,52160,13040,3260,55832,13958,13172,4598,
17132,38336,9584,2396,11120,2780,11282,20840,5210,4082,9206,6980,4706,5048,1262,11174,
11606,31928,7982,16844,10058,5900,10364,37904,9476,35150,77216,19304,4826,3938,4832,1208,
302,43700,10322,26486,36896,9224,2306,5408,1352,338,23000,5750,18968,4742,7988,3626,
3488,872,218,2210,4346,3758,13280,3320,830,29642,13244,29708,13676,40496,10124,8168,
2042,2894,36230,25700,13136,3284,2744,686,10688,2672,668,27644,83588,18104,4526,13928,
3482,3434,3416,854,33692,32684,11888,2972,27212,12974,21056,5264,1316,12716,15080,3770,
3542,7838,31046,22784,5696,1424,356,7790,16682,8384,2096,524,5468,12416,3104,776,
194,9572,9734,10796,8396,7682,6542,13850,7322,4874,3956,2870,21812,6218,4460,103190,
49652,11438,19760,4940,6710,18044,45194,19076,52916,12050,21326,45278,58076,34610,22316,10826,
6188,7424,1856,464,116,2150,6530,12488,3122,9032,2258,39362,18602,9104,2276,14540,
9410,11084,8438,16646,14684,16304,4076,12596,4490,3812,20492,11462,11768,2942,144464,36116,
8900,4976,1244,10634,6116,8882,25430,59936,14984,3746,4778,3920,980,2312,578,45644,
18158,24386,27968,6992,1748,2456,614,5666,5318,8312,2078,19922,59354,16052,5138,16952,
4238,12392,3098,3290,3362,4670,36932,8918,56984,14246,13334,11744,2936,734,15794,14378,
7520,1880,470,6866,34798,15178,22918,50968,12742,55018,81262,32602,58558,24088,6022,23872,
5968,1492,81616,20404,30208,7552,1888,472,118,56614,19648,4912,1228,3898,131782,61336,
15334,8038,5986,22306,49024,12256,3064,766,2416,604,2242,7066,21808,5452,4492,17464,
4366,3766,14194,13306,153784,38446,16546,34096,8524,4924,3052,50836,31558,19498,200956,39808,
9952,2488,622,2362,99706,1261108,2081128,520282,675778,291214,111334,35038,15268,9616,2404,5998,
4378,60052,35446,186106,574204,109792,27448,6862,4702,3892,16948,125662,49252,19174,9118,5548,
8794,28426,55642,87718,28396,35434,50332,11566,6466,8848,2212,5944,1486,2686,3136,784,
196,15112,3778,7714,228658,133942,98464,24616,6154,15304,3826,7474,9526,19732,18436,16582,
24268,7138,15826,14224,3556,6322,8878,5458,8392,2098,6502,5554,8446,5296,1324,7996,
3628,8482,42844,10162,11038,6268,3304,826,38668,15448,3862,9346,9676,5086,4036,12586,
75118,30298,26714,31730,79448,19862,9578,10712,2678,3134,25670,11756,4334,4946,23564,6548,
7166,25850,61952,15488,3872,968,242,44948,17966,8780,3776,944,236,2174,15086,7970,
229736,57434,227918,81632,20408,5102,5162,8228,131798,51554,52958,30062,12182,6698,9092,13952,
3488,872,218,7790,5918,43166,21578,17462,8678,5384,1346,11252,38792,9698,15854,8186,
53066,35174,15320,3830,3566,4730,24446,29180,51818,34472,8618,10172,9866,10874,32546,215534,
64346,42752,10688,2672,668,9140,8168,2042,480404,140438,54794,36146,74660,64550,26336,6584,
1646,4190,9488,2372,45218,46850,49646,17690,13586,28004,54668,12380,5468,4496,1124,59312,
14828,4910,5108,34418,217510,148960,37240,9310,17974,15436,45028,10060,14500,31906,33904,8476,
22672,5668,5524,3166,12790,12520,3130,3304,826,2440,610,159778,307954,90340,16432,4108,
21916,254908,117658,46252,18334,25588,6928,1732,37414,104002,51598,82612,17620,5434,4168,1042,
5146,4060,50050,23758,88210,19780,19972,116956,318322,93256,23314,9844,3976,994,23644,50536,
12634,6868,3418,3412,2770,10396,50428,34210,35362,45928,11482,6436,6334,541396,103642,40996,
9250,43138,20374,16786,62368,15592,3898,3592,898,8206,27694,80668,68356,18736,4684,25918,
7072,1768,442,2296,574,17254,1659250,470392,117598,109342,102376,25594,11728,2932,2680,670,
10684,14626,16648,4162,9478,16714,8398,31294,46414,1144036,164608,41152,10288,2572,12826,6940,
21700,121492,24910,47656,11914,6598,8908,57826,77590,48970,20494,43246,193672,48418,29122,20008,
5002,4006,13852,26074,11908,10234,5968,1492,2410,3034,3268,242512,60628,13498,7192,1798,
11932,33292,20116,5902,24778,11422,19756,10882,10654,19108,20944,5236,3112,778,2422,6688,
1672,418,13978,7372,29158,40786,563266,245350,287224,71806,1200250,452224,113056,28264,7066,4780,
6670,25750,19810,57130,23554,25192,6298,4492,156482,60812,68102,103508,44138,1442438,1842902,1565072,
391268,75494,297008,74252,64304,16076,52154,18398,12548,4484,2972,6164,9026,5516,28736,7184,
1796,2468,2594,3104,776,194,2204,5948,7382,16352,4088,1022,11108,4214,22634,57446,
313946,289268,44408,11102,30062,22238,40454,68516,14978,7748,3584,896,224,56,14,5336,
1334,10568,2642,3122,3302,33932,34982,272258,104228,21674,67058,27278,20672,5168,1292,18134,
25424,6356,924362,1159694,657656,164414,399482,116084,20054,27044,7202,4832,1208,302,5498,5276,
6812,7244,20288,5072,1268,3908,2864,716,1105802,474236,629432,157358,93842,37322,53882,18884,
5672,1418,8324,3692,10892,17018,8516,3728,932,2306,2996,9998,10952,2738,3158,12788,
5528,1382,261458,100178,39698,53336,13334,21374,24848,6212,3296,824,206,5444,3152,788,
7892,14294,22184,5546,124964,25562,17612,97316,20378,25694,24416,6104,1526,71432,17858,8828,
37088,9272,2318,6632,1658,4196,2918,73298,29618,13238,71318,70298,41858,17828,5474,4184,
1046,11006,79316,38816,9704,2426,4412,7058,4778,34382,24668,12266,21482,27314,12374,20564,
32012,37574,78308,16814,14786,7676,20798,60416,15104,3776,944,236,13196,82286,51614,27902,
1833182,502802,190682,54524,28574,18182,40328,10082,5912,1478,153566,55316,19394,9404,32066,14156,
52064,13016,3254,18584,4646,36926,192932,38306,16496,4124,6488,1622,11492,4286,25688,6422,
15542,27332,7256,1814,11654,86408,21602,10232,2558,10388,9308,7946,11078,25634,11744,2936,
734,41894,126422,116792,29198,21752,5438,38546,16586,54584,13646,13004,222092,314804,236108,252224,
63056,15764,28772,7526,2024342,1718162,646442,636326,2361836,1927538,724958,28304,7076,3458,3428,2774,
12464,3116,11438,11762,6542,9008,2252,73376,18344,4586,16622,14678,22508,52364,70382,44918,
59354,23204,6482,4562,3842,3572,4232,1058,2528,632,158,6194,4454,153938,59858,24578,
11348,1230542,697508,132914,51974,83096,20774,67544,16886,9164,57338,19856,4964,3062,39242,20342,
36026,13862,54422,56042,49184,12296,3074,3284,21932,19376,4844,19016,4754,3914,54854,243884,
113012,19622,681086,442322,168002,65132,30332,4084,6478,45430,19168,4792,1198,20146,27124,12958,
14926,103090,97108,212452,99754,131764,42388,15070,37492,15874,30190,20464,5116,4450,202408,50602,
79276,16996,17296,4324,11950,49642,34186,61612,13684,9178,10492,5206,5822,4316,2942,3236,
6242,41072,10268,4058,80450,62240,15560,3890,7520,1880,470,116384,29096,7274,16268,6020,
17906,15404,30038,32738,17090,45440,11360,2840,710,3932,2870,8942,5486,4190,3704,926,
2480,620,7862,11048,2762,399236,96638,38372,16124,5156,6782,4676,7118,4802,29516,90140,
19034,149918,58352,14588,4868,255668,924116,399992,99998,39632,9908,136796,27782,11546,680630,294872,
73718,31256,7814,5930,15134,7808,1952,488,122,102092,25682,19778,23846,9962,18536,4634,
420080,105020,21824,5456,1364,10706,11354,137084,27836,7352,1838,2822,4526,3830,8990,5504,
1376,344,86,13784,3446,42782,18176,4544,1136,284,2186,11114,19508,31418,57092,128336,
32084,23666,18644,17996,6830,4694,16700,5264,1316,5702,5336,1334,8294,13850,27890,21020,
6074,25016,6254,4478,3812,6404,35384,8846,5450,21902,10346,18860,19196,5732,6944,1736,
434,5576,1394,6116,7052,4724,20318,9752,2438,4418,14126,7430,1807636,257932,118948,24436,
34330,22216,5554,4216,1054,5926,418918,1058626,399118,201658,214150,190822,298930,114232,28558,13960,
3490,3442,3424,856,214,45652,9748,5104,1276,5692,6934,41296,10324,6022,15214,33574,
62410,21286,49288,12322,6754,4666,2026252,864958,491872,122968,30742,86494,53986,22378,466600,116650,
59980,30358,51976,12994,7006,9274,76288,19072,4768,1192,298,4996,3070,7060,4726,23314,
10876,8392,2098,2920,730,8164,3664,916,3862,35464,8866,5458,4180,5374,8356,3700,
38866,16708,5266,4108,11866,31630,13150,12730,34816,8704,2176,544,136,34,2146,2938,
15592,3898,41782,43228,31870,23260,30172,52312,13078,52960,13240,3310,28792,7198,9382,15670,
138550,114508,45964,29524,14386,7528,1882,14926,12430,10666,13414,444190,255190,580402,219784,54946,
22738,10660,4132,2908,45994,147376,36844,40648,10162,5944,1486,6760,1690,8446,10084,4024,
1006,50530,21082,48298,13474,7186,4828,21424,5356,20722,9904,2476,38026,14428,15898,14440,
3610,9256,2314,4384,1096,274,2236,5962,5410,4162,3694,30802,13684,318316,251446,253810,
97312,24328,6082,4414,7816,1954,2866,3208,802,2434,3046,19624,4906,5968,1492,9460,
16726,59116,54742,200218,92200,23050,10216,2554,19246,23512,5878,24772,6778,18022,81472,20368,
5092,3088,772,2278,26590,20290,9742,27418,19300,5752,1438,6142,8788,5860,3232,808,
202,3790,7732,9364,5050,27526,33358,20206,59602,24484,6724,3394,3406,7570,4972,28372,
134608,33652,38704,9676,25726,19804,25132,51988,11044,4204,17128,4282,140086,113212,37174,112450,
44302,233752,58438,59440,14860,16402,8284,13954,7366,16348,79402,21682,10264,2566,12298,7192,
1798,11650,6502,36490,13996,463144,115786,36298,13942,34978,15250,7852,130234,111898,54940,17722,
48232,12058,12820,5536,1384,346,11692,457312,114328,28582,27820,149386,45748,20800,5200,1300,
3916,10972,24340,7156,103342,59680,14920,3730,3532,15940,5122,4054,55876,12610,6862,9028,
3826,3568,892,5584,1396,49612,58708,34708,8614,15184,3796,682642,258124,84856,21214,17266,
8608,2152,538,7960,1990,11812,4348,6556,7516,20758,67540,20218,35176,8794,59818,25078,
49072,12268,25096,6274,4486,13918,13162,56362,16822,48784,12196,4420,2962,3244,69886,44644,
10504,2626,3118,13306,18748,10606,29200,7300,3502,-47444,-49748,-36626,-66596,-30794,-54932,-92840,
-23210,-53474,-24746,-28202,-35978,-41810,-34322,195842,208640,52160,13040,3260,59924,13370,7148,7346,
6998,9272,2318,32546,29486,80516,37130,16058,8156,22502,13856,3464,866,8102,9554,6422,
8948,3812,150656,37664,9416,2354,5432,1358,261452,61286,98318,214796,61610,25238,19532,10256,
2564,23960,5990,31586,21062,39134,34502,478706,186464,46616,11654,12830,90542,101084,81308,110864,
27716,81902,120998,57182,21519092,4036964,325166,900320,225080,56270,204590,274484,53600,13400,3350,7220,
3488,872,218,2216,554,2342,7124,3470,28184,7046,13982,47522,19364,6458,4556,16772,
19046,21278,36938,15986,138980,39200,9800,2450,4424,1106,4046,55874,31352,7838,30938,13736,
3434,3422,30224,7556,16130,38054,22190,46064,11516,14996,4946,5126,14582,13538,13448,3362,
19328,4832,1208,302,25274,11612,28568,7142,8996,5000,1250,8264,2066,4316,20072,5018,
4016,1004,5618,32450,34274,22196,6296,1574,6800,1700,3974,12524,8858,5456,1364,2390,
6680,1670,19280,4820,3038,11660,163778,117380,95996,50636,21926,15386,7904,1976,494,17966,
92828,1746200,436550,184604,267134,235532,85862,124562,38768,9692,23474,26822,48170,20198,193430,114140,
89570,45524,10670,25268,6872,1718,6302,36218,15716,6256,1564,2428,2590,3106,7084,4732,
3022,3268,16156,5164,4462,3808,952,238,2224,556,3814,7630,4996,6742,5632,1408,
352,88,22,3742,3538,14644,16318,8254,5230,4096,1024,256,64,16,4,5338,
2194,7432,1858,6382,4528,1132,5056,1264,316,6182,4454,3806,4808,1202,27872,6968,
1742,14876,10880,2720,680,170,6212,21284,19124,10718,6752,1688,422,2294,2996,1166300,
576296,144074,102518,40580,529226,299888,74972,89648,22412,6338,62432,15608,3902,5762,39104,9776,
2444,2594,20636,17198,24632,6158,10340,13016,3254,3356,8450,28604,7760,1940,11960,2990,
29540,16454,8306,110294,43496,10874,11456,2864,716,2270,4376,1094,2546,135704,33926,14858,
62264,15566,29456,7364,30104,7526,4958,5132,3098,7082,9128,2282,40796,496718,125966,60884,
17102,22166,10448,2612,6074,8756,7802,9728,2432,608,152,38,2150,2942,9992,2498,
97046,38528,9632,2408,602,5678,17342,13394,21446,10178,106604,22124,6284,3314,19898,16532,
91106,101630,150884,70010,44720,11180,4232,1058,18692,45908,15824,3956,6452,7154,67454,27488,
6872,1718,2780,59516,11216,2804,6128,1532,138248,34562,72470,29312,7328,1832,458,11636,
8612,13778,21770,114542,3926,3608,902,2474,7184,1796,29870,26624,6656,1664,416,104,
26,5354,8462,11312,2828,2666,85760,21440,5360,1340,11072,2768,692,5534,5294,14960,
3740,8534,5336,1334,2636,2630,3122,11720,2930,31436,8030,5996,3260,4196,16834,13306,
7126,9148,23146,10816,2704,676,13966,24646,19204,17896,4474,3814,7486,676744,169186,51322,
21382,17368,4342,54616,13654,11902,111532,29668,14002,20698,9898,5848,1462,12274,12922,6982,
9268,3874,4828,12184,3046,7054,23452,10084,181888,45472,11368,2842,3202,108358,66292,14566,
13534,34486,33172,8356,16396,9952,2488,622,10672,2668,35836,62188,75148,26476,19726,43654,
29896,7474,9868,8116,3658,3508,2794,3184,796,17134,24604,69316,13486,21526,18538,9088,
2272,568,142,51226,21346,9742,75568,18892,10654,33766,24334,61918,95722,38032,9508,22594,
9706,5776,1444,67714,114676,23638,16114,14542,16348,17044,5332,3136,784,196,3766,13732,
13918,34972,20812,11194,6334,399958,174874,87458,34934,73016,18254,55670,155948,205988,40760,10190,
23768,5942,143348,30626,13622,331082,74780,70880,17720,4430,2387210,865832,216458,180932,36062,25628,
59894,141890,55346,22892,1568246,3005402,39525254,25021826,9385322,2643362,993398,1437704,359426,136922,152744,38186,
14480,3620,2816,704,176,44,15182,62810,440726,1261310,714830,2013638,3263900,95234,37850,71384,
17846,66074,103928,25982,19958,274568,68642,27878,33674,27842,12578,6854,23270,29786,78710,530654,
303836,335456,83864,20966,12686,19382,99608,24902,665258,190844,59018,44474,26510,28130,24134,61646,
77684,57668,12950,236660,42710,71420,25430,49550,182714,84830,53060,12086,54086,158576,39644,99260,
33260,59756,33974,108008,27002,35294,25196,212984,53246,68666,36716,96692,240980,37628,15926,49094,
39374,68954,234680,58670,30896,7724,103982,50012,16694,365900,164516,32984,8246,379544,94886,90212,
19052,231800,57950,37940,935180,305648,76412,26834,12200,3050,4598,36914,15980,156470,2122286,901484,
139748,28340,11372,183056,45764,10718,114620,37580,26006,125852,143294,85946,44006,47282,19868,28598,
74822,102500,21356,54104,13526,34484,247802,86354,34520,8630,68990,44150,86138,61016,15254,46598,
104930,41486,124370,48776,12194,6710,20588,112730,196808,49202,29462,22886,121442,47678,32162,14198,
20858,199688,49922,97826,38822,42908,130172,41954,17870,36890,47084,72878,113702,106088,26522,30542,
110750,67640,16910,128744,32186,21326,196190,115700,26252,71096,17774,204584,51146,36698,83750,80816,
20204,66428,24026,20942,40346,39290,64970,21878,26990,94748,88376,22094,62348,160322,62258,25484,
45638,92264,23066,42422,165218,64094,41396,176360,44090,26348,40940,67046,66722,27158,122936,30734,
62132,38510,45446,80330,29966,58586,78386,31532,78092,34460,21338,235202,90338,36014,42380,36878,
30086,28790,64268,57290,17270,171698,66524,121270,47614,138502,54076,19156,10732,4150,3694,4780,
3034,7426,16420,27760,6940,10126,19696,4924,8788,7816,1954,10990,6832,1708,2458,13810,
155092,48964,25246,18400,4600,1150,23872,5968,1492,5764,12586,12424,3106,60322,47926,20110,
15916,5122,14476,4852,12892,5554,85996,18262,8986,22330,93406,37504,9376,2344,586,5674,
8536,2134,2938,13216,3304,826,27796,13162,12748,4528,1132,2350,4402,202396,26290,119290,
62992,15748,16798,14836,14176,3544,886,2470,3064,766,24778,19282,41392,10348,4078,4888,
1222,2596,19012,307372,59770,49180,28138,21172,10612,38452,43834,57430,23674,26338,115480,28870,
12964,34114,38938,25192,6298,8740,22900,47200,11800,2950,3244,2746,23320,5830,4324,32296,
8074,9886,11920,2980,14572,4870,3964,15016,3754,7456,1864,466,12520,3130,22144,5536,
1384,346,6292,7114,9346,18040,4510,9652,8182,5206,4090,1091992,272998,104512,26128,6532,
12910,7372,3520,880,220,3772,24574,109084,65668,37858,659596,125812,416722,467410,261838,58522,
25264,6316,3322,12232,3058,37138,64372,306478,89938,135190,52834,22402,29056,7264,1816,454,
2308,11128,2782,8830,31162,174694,67648,16912,4228,11938,17308,71986,26258,1855766,675068,128714,
629102,238052,28724,73766,38948,143588,251966,96626,58124,22088,5522,38774,14648,3662,3512,878,
2468,11246,6356,34238,14978,13772,10658,11342,6392,1598,2738,7304,1826,6374,10442,39764,
77936,19484,5792,1448,362,28892,7556,7472,1868,77978,90794,302996,363044,191486,73946,56552,
14138,29054,13034,261644,96554,1229492,295232,73808,18452,86024,21506,17444,86888,21722,23504,5876,
12638,6878,4718,3908,6446,4556,8714,28406,11732,110648,27662,12512,3128,782,2432,608,
152,38,12704,3176,794,37334,205976,51494,71132,15476,16688,4172,8296,2074,10216,2554,
4462,7858,5086,11554,6472,1618,2746,4516,2986,5668,3202,3340,27280,6820,3418,17794,
8812,20962,10000,2500,2608,652,24598,30916,7936,1984,496,124,11404,18496,4624,1156,
2356,17038,14932,17530,8674,5392,1348,2392,598,10666,46144,11536,2884,2680,670,6964,
19312,4828,6706,4654,7966,16048,4012,11854,12016,3004,6784,1696,424,106,8164,3670,
13258,13348,4642,3880,970,11320,2830,6940,7300,3508,17470,22420,12484,4480,1120,280,
70,14740,10864,2716,6112,1528,382,27088,6772,4696,1174,11152,2788,2662,10180,4048,
1012,3886,7534,9586,5734,31462,87940,18628,5632,1408,352,88,22,23140,6478,8992,
2248,562,2350,6670,9100,10204,8218,12160,3040,760,190,13906,7354,5812,5560,1390,
6130,4438,4318,7972,3634,3502,7318,16336,4084,9376,2344,586,8002,5140,15292,100064,
25016,6254,22724,7346,29780,7724,13814,11126,44846,38144,9536,2384,596,2252,5984,1496,
374,20816,5204,3116,12356,57716,12962,36098,13898,7352,1838,10928,2732,20492,11114,6308,
8858,5462,24380,79190,94364,49976,12494,20708,20330,9764,9818,5822,24758,16598,54566,36044,
15488,3872,968,242,70604,25208,6302,53678,34940,39500,16460,9980,157922,30836,7922,41876,
9992,2498,4448,1112,278,11546,6470,8990,13220,17216,4304,1076,2342,6668,7226,4850,
140426,54800,13700,5672,1418,2672,668,10448,2612,2630,6830,33938,22076,203516,85970,34616,
8654,17468,124784,31196,76436,16472,4118,13976,3494,7316,3512,878,15356,35846,25514,11708,
39338,16892,103268,102266,40490,17324,67040,16760,4190,46052,23402,10916,9686,228068,85940,18254,
25568,6392,1598,19412,5780,3224,806,5804,21950,45170,42362,18026,8900,5888,1472,368,
92,9794,6500,25892,297890,157868,67520,16880,4220,20060,16112,4028,32048,8012,7604,3566,
3788804,536546,476738,137828,179756,68246,43058,97658,38762,16676,11276,8522,5336,1334,6716,428588,
146978,44192,11048,2762,3176,794,2438,6722,5636,4538,3842,4826,3950,39770,17054,35930,
15614,111428,23060,6464,1616,404,2216,554,2348,35228,25028,7832,1958,6452,3350,13490,
35612,25190,19520,4880,1220,5078,138968,34742,20810,9944,2486,7202,18674,22952,5738,4292,
5402,4166,7694,16658,14786,7904,1976,494,142046,66950,43010,15842,14678,33128,8282,5246,
20162,9416,2354,61694,390716,2300318,6594992,1648748,353936,88484,3605606,2033504,508376,127094,55502,56996,
16976,4244,2936,734,29618,62414,62828,19406,26540,178334,9562,46384,11596,18178,22876,6430,
4552,1138,5992,1498,21226,28078,12670,6892,9214,5596,3190,9106,10474,19006,9268,88666,
196558,75850,57766,27844,12028,4396,15172,53404,12154,32776,8194,16558,8350,5272,1318,17116,
5350,6700,132244,51610,145732,29812,24142,11194,40858,825160,206290,121390,47662,20014,9646,5758,
4300,5404,3154,7126,82330,211342,81394,51136,12784,3196,2740,30832,7708,3586,13642,18400,
4600,1150,2572,4108,4324,6568,1642,11554,28780,12514,11434,19816,4954,37636,25798,11002,
31318,52540,11992,2998,34114,94804,50164,49138,32992,8248,2062,2914,7384,1846,35422,15424,
3856,964,6358,45412,18124,6862,4714,14146,51082,100060,20902,16180,219616,54904,13726,7288,
1822,2824,706,19870,9592,2398,3040,760,190,2212,5974,19768,4942,3994,104434,64096,
16024,4006,10834,11446,76030,30652,7888,1972,24718,11410,11770,32290,20308,18736,4684,17602,
35908,70036,26086,27808,6952,1738,9292,30184,7546,26944,6736,1684,10300,4072,1018,18682,
41038,17530,39580,92228,49082,26864,6716,63878,26096,6524,9140,14270,13784,3446,3434,7286,
4874,8096,2024,506,6920,1730,29804,7730,56048,14012,23120,5780,6980,13118,13298,34232,
8558,6758,4676,12146,32774,14432,3608,902,2480,620,2258,26540,7118,5750,4298,7772,
105314,99032,24758,11426,19814,9572,19736,4934,3992,998,2516,6062,33584,8396,3716,16064,
4016,1004,2330,96524,20240,5060,12308,8816,2204,4058,13946,171770,74102,29930,22190,16592,
4148,33908,13310,12176,3044,19328,4832,1208,302,27104,6776,1694,44708,70682,131594,79376,
19844,41468,34682,28742,12920,3230,65948,13022,22028,6272,1568,392,98,10256,2564,16268,
5192,1298,591350,223898,603986,1174874,854564,7208204,1353680,338420,47366,19904,4976,1244,5084,19436,
5786,141008,35252,22532,24368,6092,3284,6278,4496,1124,32696,8174,12866,29012,13514,12956,
5570,539186,1938812,416732,486698,279122,558140,433724,253268,76586,48434,110984,27746,28952,7238,4856,
1214,8276,7682,83804,76598,30866,132404,238514,183338,108482,623750,236048,59012,45046,30694,19108,
6436,4654,23296,5824,1456,364,5458,5284,4492,12802,21892,51970,46678,31612,23512,5878,
8662,10228,4060,239566,483052,141214,99136,24784,6196,3304,826,2452,2602,3118,21352,5338,
4144,1036,13510,19930,9616,2404,133618,34120,8530,6148,15736,3934,40816,10204,47164,13672,
3418,3424,856,214,5476,165694,149980,131710,121306,47632,11908,28480,7120,1780,2476,6052,
4600,1150,11146,6322,31396,8164,26236,21244,19138,63634,21646,2531542,1429348,268912,67228,197608,
49402,20668,33688,8422,9712,2428,11200,2800,700,68008,17002,8518,51052,19714,26266,11992,
2998,7042,120196,121954,84718,101686,62554,25600,6400,1600,400,100,9334,10606,25264,6316,
7132,15302,57314,23636,49700,11462,50024,12506,7268,3506,3458,3440,860,5600,1400,350,
45914,16664,4166,24098,11180,13316,4640,1160,290,2252,26552,6638,9092,3848,962,2504,
626,2378,4966,4006,3646,18244,23866,18784,4696,1174,2584,646,2386,12196,15328,3832,
958,9556,8278,5248,1312,328,82,10252,4066,22564,19702,9532,5092,11392,2848,712,
178,16984,4246,3736,934,2494,359848,89962,44116,22762,15766,8056,2014,4318,1976074,3211534,
1538326,579016,144754,1467772,241786,141364,45118,39772,228628,83728,20932,30664,7666,14632,3658,19168,
4792,1198,38116,45442,6956,9242,17246,8612,7784,1946,36566,25742,11798,12752,3188,31310,
13886,7352,1838,2834,38672,9668,84878,33974,35306,50336,12584,3146,12842,17912,4478,3824,
956,2324,11168,2792,698,39296,9824,2456,614,3926,9218,9686,56612,21284,11348,13376,
3344,836,3914,13490,12950,13238,22184,5546,12116,11414,12590,6866,9224,2306,14102,13724,
4718,60032,15008,3752,938,16532,17162,24668,6770,9170,10520,2630,23744,5936,1484,3962,
158804,11432,2858,11594,19970,13088,3272,818,5822,4328,1082,30338,33788,8480,2120,530,
5660,3206,5636,36818,26072,6518,29042,21698,15320,3830,117404,24158,11204,32714,37790,16316,
5204,60712,15178,11848,2962,3256,814,12688,3172,2740,12010,7132,7672,1918,6442,5566,
8494,44302,94084,19786,104290,41254,44998,38452,41110,69460,13522,7216,1804,40030,27880,6970,
38572,52432,13108,108340,172492,82960,20740,6034,4408,1102,12094,12166,37960,9490,5704,1426,
2680,670,5740,102832,25708,33394,14668,16378,14686,13624,3406,13552,3388,6316,46348,38824,
9706,6484,4666,9454,10156,20038,22468,6358,38014,26746,19060,10390,30580,34198,94676,19898,
9608,2402,41624,10406,24182,18968,4742,14558,22478,67868,60386,122432,30608,7652,4832,1208,
302,23804,17324,10238,37652,9206,10544,2636,12236,67946,27626,12506,6836,3428,4238,22802,
9476,37814,26636,10988,8456,2114,8672,2168,542,10652,1194548,226124,64358,67364,12068,6236,
6512,1628,20546,16448,4112,1028,8144,2036,2528,632,158,10328,2582,6818,27908,17702,
22604,18554,9104,2276,4076,31094,22856,5714,46292,10826,6206,56498,19646,45284,10124,8306,
6092,28664,7166,191444,38042,16412,27824,6956,7322,4892,20534,16916,5318,8414,17294,39326,
43376,10844,53018,22028,24386,18068,5534,14864,3716,8564,3752,938,2498,8834,63788,23306,
10886,17474,15152,3788,4985348,2034032,508508,385388,113756,158684,308114,69956,70862,761522,217934,222092,
18496,4624,1156,5692,3214,3352,838,14350,7528,1882,26320,6580,27082,51718,71968,17992,
4498,30064,7516,3556,6922,18868,86044,18280,4570,53014,21406,10174,5962,24988,6832,1708,
16942,8500,12484,8878,5476,7642,46828,10342,19030,62896,15724,5968,1492,110524,22870,22690,
18130,29494,12052,227650,133420,19036,5716,33736,8434,9730,10840,2710,5536,1384,346,15022,
7780,113008,28252,7444,39442,36364,32248,8062,5170,14764,73642,262696,65674,118498,72022,40186,
44104,11026,18382,9040,2260,47830,20692,74074,67510,22744,5686,5356,4510,3838,3586,7384,
1846,4276,19234,16186,23854,11092,31276,8344,2086,8662,12334,6772,13054,7042,9328,2332,
2584,646,86194,34048,8512,2128,532,66136,16534,8452,7744,1936,484,6274,8896,2224,
556,5914,20596,18886,32896,8224,2056,514,5656,1414,320476,62236,13816,3454,3442,7624,
1906,6976,1744,436,115384,28846,12964,95944,23986,34438,66268,14572,5806,4324,7084,10714,
69656,17414,8678,5402,8408,2102,2936,734,9830,5834,8636,10964,12128,3032,758,2432,
608,152,38,2162,12026,12134,6698,58136,14534,7598,39962,27848,6962,16076,5162,45788,
17444,39836,64838,26462,36500,13874,21908,10796,4172,2930,12674,27266,51626,53348,32708,280640,
70160,17540,28550,12854,6968,1742,93026,234302,16634,14726,7670,5024,1256,314,5546,15314,
19490,65324,14396,31574,13988,82334,22334,10040,2510,40052,46370,116354,1142786,1652132,532544,133136,
33284,1147262,326426,188984,47246,43724,10346,21326,43130,29630,12092,6242,62408,15602,23366,10910,
7268,13268,15608,3902,4856,1214,4100,27920,6980,20012,5900,3254,3368,842,6530,21434,
17426,39830,17084,51716,167888,41972,17174,8588,3758,9176,2294,3008,752,188,24032,6008,
1502,27200,6800,1700,43616,10904,2726,3170,53660,104114,98048,24512,6128,1532,3974,3638,
3512,878,8156,9506,11702,6536,1634,49286,20630,9884,27578,20882,36668,8834,54254,30674,
29210,21800,5450,8474,10136,2534,3098,7112,1778,72290,250490,146270,131096,32774,14438,7562,
57710,32132,37784,9446,5690,8570,10190,40388,269948,41720,10430,6692,50420,19550,18284,5576,
1394,11378,19802,16508,6080,1520,380,3812,11810,50744,12686,21854,82112,20528,5132,3110,
3314,12998,7022,10748,5270,4124,13496,3374,25742,30116,19328,4832,1208,302,19814,9578,
13586,34868,15176,3794,12200,3050,13340,13910,7364,55118,75206,30350,33032,8258,27902,11606,
6500,12944,3236,27524,27092,19982,194936,48734,39674,27686,12530,20774,9938,16088,4022,3656,
914,17714,25148,7862,5096,1274,6086,4430,24350,16310,8264,2066,66566,27110,12314,12296,
3074,29378,54632,13658,13052,5594,8516,38504,9626,10784,2696,674,21562,10234,5986,11494,
11836,31822,37054,238048,59512,14878,160660,32272,8068,4894,30364,23014,18316,10522,6094,15346,
47512,11878,12052,4408,1102,11134,31546,13978,7390,449746,197524,39184,9796,36142,40516,21292,
134416,33604,8512,2128,532,2248,562,19756,106876,606808,151702,372718,245662,494704,123676,62380,
31150,71776,17944,4486,7894,16408,4102,7678,27172,79660,87760,21940,6262,8818,49042,23506,
17704,4426,3808,952,238,9952,2488,622,16840,4210,56872,14218,7480,1870,11782,11998,
182692,46324,10834,12358,12322,44944,11236,19636,5830,8650,5392,1348,5110,8332,7714,12790,
11572,4318,351712,87928,21982,95452,50374,33706,14788,50500,10294,36820,9052,33868,14896,3724,
6418,44020,10402,7162,4834,30412,13924,19288,4822,14464,3616,904,226,78478,76420,14506,
7588,9388,985354,371656,92914,111088,27772,28420,7756,7552,1888,472,118,6226,10414,177274,
68626,46702,39382,36334,32794,14446,65404,58330,24022,26614,17404,28468,7486,89866,35848,8962,
6280,1570,11332,12304,3076,4192,1048,262,5518,14860,9550,18262,154990,98812,79984,19996,
18640,4660,3022,12754,13168,3292,13642,7264,1816,454,5626,4258,5866,4348,20206,22588,
74404,23482,10954,6256,1564,10864,2716,11350,26290,30466,12328,3082,3304,826,2458,3070,
21340,42616,10654,48556,26776,6694,9136,2284,6658,5632,1408,352,88,22,261784,65446,
42184,10546,55774,224062,263746,77938,86704,21676,208828,515116,791038,1018612,193138,311482,118954,46756,
17650,39646,96244,20194,51886,178732,426988,40750,81694,139714,43054,57718,30526,76706,30914,13742,
20114,9692,23876,6626,4634,9746,5804,52928,13232,3308,19556,5816,1454,12338,6776,1694,
6326,46070,75770,61784,15446,68636,17642,20846,93266,37124,9110,45638,48716,25220,6878,9242,
11690,7436,13346,7154,4832,1208,302,10856,2714,8936,2234,61676,56492,757142,1465730,551798,
715832,178958,32516,8246,88082,35180,3924890,1663604,611498,133958,123236,25256,6314,6302,8918,188756,
24878,22520,5630,8540,14120,3530,4754,3932,12662,33488,8372,9002,7868,7586,4994,4022,
19064,4766,8054,27656,6914,4742,14210,7478,35666,15524,5060,3098,9098,6320,1580,47576,
11894,6394,8878,6844,149884,76714,48526,17410,33388,8410,53800,13450,12940,4576,1144,286,
14020,16126,14596,37834,26656,6664,1666,28474,40912,10228,8338,35284,15298,34474,24766,61690,
32206,12820,8980,7900,46852,93346,88972,18832,4708,20446,42316,10084,23848,5962,8728,2182,
2968,742,2428,24226,30652,37456,9364,8008,2002,141352,35338,25252,96082,240862,190804,59038,
50992,12748,4540,17860,17746,637564,83794,214618,223000,55750,23056,5764,11632,2908,5278,15034,
11542,6478,5584,1396,7006,780064,195016,48754,61528,15382,7918,12112,3028,6226,62404,36538,
18346,15694,8176,2044,8224,2056,514,17350,8656,2164,117808,29452,7672,1918,8602,16864,
4216,1054,14506,13534,28966,13012,9034,10456,2614,3130,20914,43936,10984,2746,7654,5020,
4468,7492,13372,18070,8926,40678,17404,11464,2866,21094,10060,4036,11914,12076,4414,259450,
115636,172240,43060,33550,13198,7474,26926,10138,17836,5494,4210,19246,8842,10348,4090,7906,
16882,75742,94804,32038,14164,9358};
unsigned char cflag[11734+1]={
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
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,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,5,
5,5,5,5,5,5,5,5,5,5,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,
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,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,11,11,11,11,11,11,
11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,
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,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,0,1,
1,1,2,2,2,3,3,4,4,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,8,8,9,9,
9,9,9,9,9,9,9,9,9,9,10,10,11,11,11,12,12,12,12,12,12,
13,13,13,14,14,15,15,16,16,16,17,17,17,18,18,18,19,19,19,19,19,
19,20,20,20,21,21,21,22,22,22,23,23,23,23,23,24,24,24,25,25,26,
26,27,27,27,28,28,28,28,28,28,28,28,29,29,29,30,30,30,30,31,31,
32,32,32,32,32,32,32,32,32,32,33,33,33,33,33,33,33,33,33,33,34,
34,34,35,35,35,35,35,36,36,37,37,37,38,38,38,38,38,38,38,39,39,
39,40,40,41,41,42,42,43,43,43,44,44,44,44,44,44,44,44,44,44,45,
45,46,46,46,46,47,47,47,47,47,47,47,48,48,48,48,48,49,49,49,50,
50,50,50,51,51,51,52,52,52,52,52,52,52,53,53,53,53,53,53,54,54,
54,54,55,55,56,56,56,56,56,56,56,56,56,56,56,56,56,56,57,57,57,
58,58,59,59,59,60,60,60,61,61,62,62,62,63,63,64,64,64,65,65,65,
65,65,66,66,66,67,67,67,67,67,67,68,68,68,68,68,68,68,68,68,68,
68,68,68,68,68,68,68,68,68,69,69,69,70,70,70,70,70,70,71,71,71,
72,72,73,73,74,74,74,75,75,75,76,76,76,77,77,78,78,78,78,78,78,
79,79,80,80,80,81,81,82,82,82,83,83,83,83,83,83,84,84,84,85,85,
86,86,86,86,87,87,88,88,88,88,88,88,88,88,88,89,89,89,90,90,90,
91,91,91,92,92,92,93,93,93,94,94,94,94,94,94,95,95,95,96,96,96,
97,97,98,98,99,99,99,100,100,100,101,101,101,101,101,101,102,102,102,103,103,
103,104,104,104,105,105,105,105,105,105,106,106,106,107,107,108,108,108,108,108,109,
109,109,110,110,110,111,111,112,112,113,113,113,114,115,115,116,116,117,118,119,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,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,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,
6,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,11,11,11,11,11,11,
11,11,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,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,13,13,13,13,13,14,14,14,
14,14,14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,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,17,18,18,18,18,18,18,18,18,18,19,19,19,19,19,
19,19,19,19,19,19,19,19,19,19,19,20,20,20,20,20,20,20,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,24,24,24,24,24,24,24,24,24,24,24,24,24,24,25,
25,25,25,25,26,26,26,26,26,26,26,26,26,26,26,26,26,27,27,27,27,
27,27,27,28,28,28,28,28,28,28,29,29,29,29,29,29,30,30,30,30,30,
30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,31,31,31,31,
31,31,32,32,32,32,32,32,33,33,33,33,33,33,33,33,33,33,33,33,33,
33,34,34,34,34,34,34,35,35,35,35,35,35,35,35,35,35,35,35,35,35,
36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,37,37,37,37,37,
37,37,38,38,38,38,38,38,39,39,39,39,39,39,39,39,39,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,1,1,1,1,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,4,4,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,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,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,12,12,12,12,12,12,12,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,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,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,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,3,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,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,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,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,
3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,5,5,5,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,7,7,
7,7,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,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,11,11,
11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,13,13,
13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,
15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,
16,16,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,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,3,3,3,3,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,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,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,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,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,
11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,12,12,
12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,
14,14,14,14,14,14,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,
16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,17,17,17,18,18,18,
18,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,3,4,5,6,7,8,8,
9,9,10,10,11,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,
3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,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,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,6,6,6,6,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,10,10,10,11,11,11,12,12,12,12,13,13,13,13,14,14,14,15,15,
15,16,16,16,17,17,17,17,18,18,18,19,19,19,20,20,20,20,20,20,20,
21,21,21,21,21,21,21,22,22,22,22,23,23,23,24,24,24,24,24,24,24,
24,24,24,24,24,25,25,26,26,26,26,27,27,27,28,28,28,28,28,28,28,
29,29,29,30,30,30,30,30,30,30,30,30,30,31,31,31,32,32,32,32,32,
32,33,33,33,33,34,34,35,35,35,35,36,36,36,37,37,37,38,38,38,39,
39,39,40,40,40,40,41,41,41,42,42,42,43,43,43,43,43,44,44,44,45,
45,45,46,46,47,48,48,49,49,50,50,51,51,51,52,52,52,53,53,53,54,
54,54,54,55,55,55,56,56,56,56,57,57,57,58,58,59,59,60,60,60,61,
61,62,62,62,62,63,63,64,64,64,65,66,66,66,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,3,3,3,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,1,
1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,4,4,4,
4,4,4,4,5,5,5,5,5,5,6,6,6,6,6,6,6,7,7,7,7,
7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,
9,9,10,10,10,10,10,11,11,11,11,11,11,11,12,12,12,12,12,12,13,
13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,
15,15,15,15,15,15,15,15,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,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,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,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,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,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,
3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,5,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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,255}; //  index=11734 
unsigned int size[67]={
  171,
  135,
  339,
  115,
  212,
  180,
  206,
  89,
  463,
  177,
  384,
  486,
  213,
  225,
  128,
  116,
  161,
  68,
  113,
  134,
  118,
  48,
  119,
  361,
  231,
  107,
  70,
  147,
  88,
  196,
  176,
  159,
  246,
  42,
  76,
  223,
  147,
  263,
  158,
  114,
  196,
  351,
  37,
  160,
  395,
  194,
  48,
  197,
  121,
  288,
  197,
  96,
  147,
  267,
  169,
  170,
  116,
  33,
  66,
  109,
  77,
  130,
  160,
  284,
  257,
  100,
  165};
int cval[67]={
8401,8405,8407,8411,8413,8417,8419,8423,8425,8429,8431,
8435,8437,8441,8443,8447,8449,8453,8455,8459,8461,8465,
8467,8471,8473,8477,8479,8483,8485,8489,8491,8495,8497,
8501,8503,8507,8509,8513,8515,8519,8521,8525,8527,8531,
8533,8537,8539,8543,8545,8549,8551,8555,8557,8561,8563,
8567,8569,8573,8575,8579,8581,8585,8587,8591,8593,8597,
8599};
unsigned int numbc=67;