// c=9601 
int sinp[12704]={
15094,541234,237034,91288,22822,18838,14848,3712,928,232,58,2422,14284,10018,7018,5032,
1258,2872,718,47590,32770,194752,48688,12172,9424,2356,2842,3466,3700,3094,8206,16144,
4036,4768,1192,298,2512,628,2518,108208,27052,72646,46864,11716,5848,1462,31780,34696,
8674,6640,1660,27322,12646,13114,7318,9988,6604,7858,12016,3004,380158,4316758,776752,194188,
60616,15154,30970,14014,58258,52318,66688,16672,4168,1042,161668,56854,30886,23374,41014,93088,
23272,5818,4582,8578,7360,1840,460,6130,30448,7612,164500,33244,25426,259948,111076,42148,
294292,57580,21862,18298,9262,19216,4804,4876,7372,8074,5428,3418,3682,5236,3382,61660,
37414,27046,21214,136828,123550,175870,1245070,15534928,3883732,730600,182650,70894,71218,38746,16930,8962,
8386,44818,35260,81964,24190,91474,171010,81640,20410,10054,11656,2914,5020,53722,22546,61552,
15388,15820,10450,141850,55594,23248,5812,3490,5182,52678,35632,8908,8506,5590,50410,21304,
5326,38224,9556,4192,1048,262,6148,891916,256852,50560,12640,3160,790,7234,33364,8656,
2164,2806,132616,33154,12544,3136,784,196,4228,18820,88876,25648,6412,7804,31696,7924,
3886,14680,3670,326530,74428,42274,16090,8434,19792,4948,3328,832,208,52,2410,3304,
826,2710,8044,24274,59914,24868,23320,5830,9280,2320,580,4282,4006,8254,151900,75484,
43246,47890,36718,42382,38770,53026,19114,9568,2392,598,8224,2056,514,50806,44902,31258,
14122,7696,1924,18946,14956,70408,17602,101998,97462,114040,28510,36826,16210,3648106,1370440,342610,
598858,226972,126550,11708,9296,2324,5798,16298,8786,5696,1424,356,2468,2864,716,20216,
5054,8846,53342,36008,9002,6734,17018,15884,153026,59786,18164,12536,3134,7766,116378,206486,
280844,152126,91574,205514,116036,24158,19592,4898,4238,28718,67652,15086,13268,6068,17378,8918,
201266,77876,39386,40382,3008,752,188,6056,1514,4628,6932,6284,12944,3236,75824,18956,
68624,17156,5618,4508,63224,15806,14894,549602,208502,2789138,1048328,262082,100682,193364,31394,14174,
13976,3494,14354,7784,1946,42302,29798,36548,9254,19214,200654,82802,33452,50582,83528,20882,
10232,2558,7442,5192,1298,2888,722,2672,668,12968,3242,5114,10862,11486,12464,3116,
21482,10244,4322,4022,39302,230948,45704,11426,6686,9764,4232,1058,2798,8084,51938,21878,
112202,46232,11558,21158,29258,19988,25154,11834,12674,7154,5084,7976,1994,39062,68948,13898,
15128,3782,19178,9596,8702,10898,6488,1622,82556,29222,36062,26288,6572,17516,124028,40886,
109286,103616,25904,6476,14138,969506,365966,368918,486422,635138,240578,92618,173546,53012,11144,2786,
3446,59714,24794,31148,26264,6566,16946,8756,29744,7436,22364,29528,7382,20432,5108,9782,
51092,1317428,650852,124436,14708,19286,55412,17696,4424,1106,2816,704,176,44,19538,9728,
2432,608,152,38,11438,11198,12302,55826,23336,5834,21266,10376,2594,3374,58418,24308,
13832,3458,3698,3788,13004,16892,10754,6434,4814,139904,34976,8744,2186,6014,9386,6842,
28694,14948,5204,4934,14078,13922,7622,30926,346454,1510472,377618,144008,36002,15902,4036,11578,
20086,9934,13876,9832,2458,7942,5380,13678,8050,57028,29002,22318,10480,2620,9346,19294,
16846,702664,175666,365164,70870,28978,86686,67822,23278,10750,22264,5566,51838,165400,41350,17908,
30040,7510,5218,14260,190906,140782,43798,18826,16594,40516,38068,12604,18790,9448,2362,14254,
8212,8314,66496,16624,4156,16792,4198,3976,994,11092,9124,25288,6322,35158,15586,29428,
55672,13918,14578,319966,143692,29344,7336,1834,7036,38554,23170,30958,12910,7834,10210,15466,
14704,3676,4720,1180,57190,23848,5962,9358,7528,1882,8176,2044,16108,5422,5728,1432,
358,2536,634,96016,24004,1568500,1151350,434158,126310,49768,12442,12154,52018,130426,383362,334870,
127978,77992,19498,16972,5584,1396,43900,132100,67138,68056,17014,8782,26032,6508,3622,3760,
940,2578,271852,53374,61396,23272,5818,143548,38986,27934,17770,16000,4000,1000,250,21778,
58966,24514,32092,8716,19282,43918,14818,25864,6466,16864,4216,1054,22684,23884,6880,1720,
430,4324,56068,35062,15550,40354,105136,26284,7330,234088,58522,31594,23776,5944,1486,10804,
9184,2296,574,64816,16204,5440,1360,340,6100,7720,1930,7090,44986,33322,24748,7042,
17350,8908,4072,1018,203324,40526,17600,4400,1100,8942,5756,3482,13166,7340,280598,144464,
36116,66398,27302,20228,11696,2924,4616,1154,6656,1664,416,104,26,53342,22406,111470,
44204,245066,329684,1912118,541988,322340,367592,91898,88952,22238,10742,7226,17510,24116,26924,8396,
17798,178406,65384,16346,1500944,375236,111542,35576,8894,5738,66272,16568,4142,3956,13082,69542,
38048,9512,2378,22532,12344,3086,3560,890,12164,9428,63356,14282,37598,16502,8846,5720,
1430,5858,9302,36788,27298,12640,3160,790,12082,6934,17266,8878,11002,7300,3772,8182,
22366,14662,115924,52150,43966,203296,50824,12706,7168,1792,448,112,28,6016,1504,376,
94,27616,6904,1726,37192,9298,5890,4612,3268,3016,754,2686,56146,23458,11200,2800,
700,7696,1924,2764,53878,107392,26848,6712,1678,6952,1738,14914,7996,8596,10126,11704,
2926,7654,518332,842656,210664,52666,19018,82390,80932,17578,53590,56632,14158,13972,31090,14062,
13918,48370,20542,86638,54742,57604,13204,11026,6538,11470,12460,16672,4168,1042,2794,25402,
11350,20992,5248,1312,328,82,2434,3316,4672,1168,292,2458,6076,23134,13582,13648,
3412,19522,9724,15844,5374,16168,4042,10216,2554,4924,7948,24556,25282,11884,21136,5284,
3394,3676,7042,5044,102934,98266,77500,19846,44644,10774,20506,20008,5002,10822,43384,10846,
10666,35734,41566,17956,5770,11146,13414,42742,59422,31978,14806,23908,6886,430852,83188,15904,
3976,994,2776,694,11404,36094,35608,8902,25498,10936,2734,7546,6328,1582,6898,4990,
35626,108994,43276,46912,11728,2932,4618,10660,4402,4054,14836,6292,17302,26014,17884,11038,
11566,12514,7096,1774,7006,9802,46882,19984,4996,3340,21640,5410,4432,1108,51754,692968,
173242,52930,22252,72184,18046,64768,16192,4048,1012,4348,63166,124672,31168,7792,1948,6556,
7852,14728,3682,3784,946,2758,19666,9778,6070,49016,12254,129692,66134,277706,106544,26636,
13502,299576,74894,74612,16394,8552,2138,3206,7814,10406,11864,2966,38972,51062,28454,22016,
5504,1376,344,86,41348,10022,11648,2912,728,182,7646,533558,402932,77954,26132,7304,
1826,57764,20900,13124,6944,1736,434,15752,3938,11990,20360,5090,20936,5234,83948,24620,
33248,8312,2078,46118,31952,7988,3902,58268,36002,13154,14906,7994,5402,4430,15158,18140,
14936,3734,96158,214256,53564,82550,41738,18056,4514,6512,1628,161768,40442,17570,9266,18410,
9308,23276,11822,30080,7520,1880,470,13070,22448,5612,8096,2024,506,2594,10994,36056,
9014,12290,7664,1916,60950,79418,32186,14474,7832,1958,7112,1778,27308,18464,4616,1154,
4532,3254,8618,5636,5000,1250,16634,8642,6638,15170,8474,5582,16130,8744,2186,3224,
806,6464,1616,404,2480,620,13934,1087598,2686538,1009856,252464,63116,23762,18740,5918,34610,
48062,114482,104924,44168,11042,8888,2222,190928,47732,11354,6662,9758,358286,313724,859664,214916,
34430,63110,41510,29360,7340,30074,13682,144986,56774,37946,10816,2704,676,6202,27388,7540,
24310,67564,31852,15436,23554,201976,50494,21340,6406,6010,36550,14488,3622,22096,5524,21484,
46720,11680,2920,730,123130,133936,33484,26470,25720,6430,4816,1204,51688,12922,71992,17998,
9154,18568,4642,8872,2218,13294,7390,5176,1294,2890,301852,59002,130210,61846,122212,40384,
10096,2524,2878,3484,3058,7732,39052,9700,8740,8470,42082,29530,92428,17206,15976,3994,
31876,290152,72538,294616,73654,39790,17326,8902,6712,1678,3034,163846,50290,34300,8836,12130,
11428,9226,16810,25606,11410,12430,7066,36250,113950,45136,11284,14542,7858,10432,2608,652,
4300,32326,13300,69994,70480,17620,18856,4714,15400,3850,13408,3352,838,4444,3238,6244,
7768,1942,159022,62038,28654,13150,7336,1834,12970,22366,10792,2698,11914,16288,4072,1018,
26290,20800,5200,1300,10942,6508,10090,19936,4984,1246,2872,718,2674,7516,3814,15154,
14536,3634,8056,2014,3160,790,41968,10492,4372,11158,46756,19162,241228,34876,8944,2236,
2824,706,13222,8350,5536,1384,346,40624,10156,18694,9466,26044,7288,1822,3088,772,
21934,10630,7198,5104,1276,2644,12538,28960,7240,1810,7030,10780,4426,37000,9250,28186,
85222,30688,7672,1918,3124,34678,77374,31420,8296,2074,35650,28906,35812,16084,18208,4552,
1138,6652,3652,7684,103888,25972,35974,14326,22618,114382,45298,31492,36514,22318,10774,86680,
21670,10132,20158,9964,10294,13060,27766,17728,4432,1108,11890,12700,4786,8704,2176,544,
136,34,6928,1732,7864,1966,3142,5092,7444,12400,3100,2986,13942,13354,22690,16486,
65296,16324,28900,14140,5056,1264,316,2464,616,154,51478,105022,41788,10240,2560,640,
160,40,10,10978,19000,4750,4186,61894,21616,5404,3418,46726,17350,9088,2272,568,
142,2458,39412,35764,153748,188128,47032,11758,6814,4960,1240,310,8848,2212,6634,17020,
5596,3454,3700,21880,5470,4456,1114,53146,101860,34660,15760,3940,7120,1780,29260,8890,
30790,12868,9628,4210,8380,3976,994,51580,12076,76588,48886,93808,23452,6802,9838,6094,
4690,8650,72964,82096,20524,518140,99556,34012,8782,5698,141436,28924,7828,29608,7402,17668,
120052,172594,103096,25774,12070,129448,32362,38728,9682,11458,20026,44884,30358,54442,57358,23914,
31600,7900,3886,3862,46342,17242,316882,184258,129376,32344,8086,67618,35440,8860,4066,25984,
6496,1624,406,30664,7666,10324,15778,13570,137500,32780,8552,2138,23606,11258,11666,102338,
211256,52814,19064,4766,14618,43370,30410,23120,5780,7640,1910,3122,23498,19232,4808,1202,
21068,6356,7802,10208,2552,638,8990,21176,5294,6680,1670,3032,758,2690,138644,45008,
11252,9290,11240,2810,8102,5444,13724,6140,10016,2504,626,17660,12446,19928,4982,4274,
24956,28676,32480,8120,2030,14066,48032,12008,3002,47306,32624,8156,77444,35480,8870,5732,
23174,11096,2774,3446,3698,20576,5144,1286,2888,722,123128,30782,18686,16604,22472,5618,
44714,31166,97046,38798,15122,60434,146456,36614,16136,4034,53792,13448,3362,14264,3566,10892,
4448,1112,278,2510,4916,14336,3584,896,224,56,14,4214,3986,40070,17432,4358,
4040,1010,72260,41912,10478,27562,12742,33676,37564,22864,5716,3478,7972,5332,3406,59704,
14926,71788,26206,54088,13522,8014,72826,29716,7978,5398,9052,484612,293614,391156,75748,73042,
24754,10786,11164,61168,15292,13108,4864,1216,304,76,6934,9916,14116,6196,3568,892,
11806,320686,123262,115432,28858,13228,9736,2434,27952,6988,8392,2098,34756,16054,15046,20158,
28438,22012,20716,11842,22984,5746,577924,151168,37792,9448,2362,3292,21634,57856,14464,3616,
904,226,8818,80116,17428,5674,4534,8566,10834,7258,5128,1282,42694,75886,115594,45754,
19564,11518,21148,15844,67414,43936,10984,2746,3436,6982,67576,16894,25684,7222,10078,17356,
123856,30964,8212,3946,3886,20758,17692,48526,162394,63304,15826,8662,10888,2722,90646,57004,
22048,5512,1378,9304,2326,7324,17638,29146,13336,3334,13576,3394,41128,10282,6262,9538,
21526,18124,10462,9706,6046,20866,45448,11362,13516,19948,11626,6766,28114,12118,12832,3208,
802,9202,77524,16942,67372,24964,55654,25204,7132,24064,6016,1504,376,94,11038,130318,
211756,65572,13432,3358,41764,10084,6628,16504,4126,36592,9148,20428,18646,22378,10798,88702,
86272,21568,5392,1348,147184,36796,19372,11464,2866,13102,29506,34162,21562,10492,15856,3964,
19708,19744,4936,1234,4558,280492,84904,21226,10366,20176,5044,3352,838,46138,13144,3286,
7864,1966,46588,31084,14758,12172,27358,38848,9712,2428,12454,43504,10876,16018,8716,14062,
37348,39022,68938,28258,20644,7114,5074,5638,4100,3176,794,4436,9662,23918,19472,4868,
3320,830,14198,23414,31190,48488,12122,7622,298004,196700,61340,23270,49010,20786,10202,7082,
11714,6800,1700,2726,19664,4916,4904,1226,26816,6704,1676,52412,29372,22082,10688,2672,
668,6206,67964,18350,16340,11060,5768,1442,2948,2960,740,2546,3362,3668,9500,8690,
5666,4532,4850,4226,3992,998,20822,47690,108788,27968,6992,1748,16250,38264,9566,18842,
9512,2378,40004,9908,5606,26654,87854,55436,127880,31970,14396,36188,16196,5444,3428,3050,
15182,14558,18908,11336,2834,3470,7970,5396,17204,6632,1658,11282,6638,9752,2438,36374,
27908,7640,1910,13046,22442,18194,9230,11210,61430,63266,26132,28778,100556,83192,20798,51386,
16406,22472,5618,4514,26950,12514,71176,17794,79744,19936,4984,1246,4564,14890,13204,40072,
10018,32242,138064,34516,13060,55714,90076,713488,178372,183118,102748,48010,157144,39286,17140,10840,
2710,3424,856,214,2488,622,26248,6562,27868,38884,292468,88276,30280,7570,17824,4456,
1114,6646,4900,13504,3376,844,2566,3370,8344,2086,3190,3604,50764,11926,6880,1720,
430,15772,51718,21802,16120,4030,6418,16852,17806,16240,4060,241222,92866,713614,309784,77446,
31450,23710,10882,41716,17752,4438,4072,1018,6592,1648,412,9172,19054,43744,10936,2734,
17230,24016,6004,7708,10354,28714,19036,18550,9364,15754,134788,385438,112618,3022960,755740,168142,
49024,12256,3064,766,11002,12208,3052,2980,12694,7168,1792,448,112,28,8734,6670,
11542,6736,1684,13324,4906,8992,2248,562,18778,16582,8626,16444,6526,80014,42484,17968,
4492,3250,13042,49306,33754,25006,31324,21466,18094,24807304,6201826,8858362,4988848,1247212,236260,232528,
58132,37796,16652,104348,21974,18002,16148,18254,9254,6818,15242,24302,11522,11786,21386,29486,
13466,36614,76142,30962,23438,11198,6608,1652,64982,36146,26354,20846,10226,11774,6824,1706,
33284,13946,56066,30578,23222,38192,9548,5558,30944,7736,1934,3134,3584,896,224,56,
14,2414,3314,7886,5366,18902,16706,108218,1043228,198014,76664,19166,9596,4208,1052,2606,
3386,156836,50132,26852,13574,12686,7166,5096,1274,34184,8546,46982,336962,173738,162014,63164,
14252,11738,59078,18032,4508,3254,57524,105896,26474,23216,5804,9956,8822,20948,17618,15932,
5396,13718,13298,13502,7472,1868,4478,4088,1022,2792,698,123122,75278,30638,13898,23168,
5792,1448,362,10526,6356,20648,5162,25646,12026,54596,24962,17456,4364,118748,24674,82904,
20726,28622,13142,14276,79544,19886,9866,19766,556148,841916,160268,29498,38854,63430,378388,108352,
27088,6772,10162,6220,14068,10798,11482,57268,287146,84976,21244,11998,12772,4804,3310,21526,
164080,41020,17560,4390,15148,24280,6070,103438,78256,19564,4394332,933856,233464,58366,18610,9388,
25516,35722,16630,77284,16900,5578,6748,8350,10720,2680,670,6400,1600,400,100,2428,
6706,4924,7408,1852,6544,1636,2716,19582,17038,28630,55810,23338,10780,16210,8488,2122,
118016,29504,7376,1844,2756,16388,12194,47942,289196,87362,29864,7466,5210,4364,7850,5354,
4418,10046,17354,8918,11042,87398,126386,39764,9866,6110,16604,47546,20240,5060,15248,3812,
4754,28340,7724,8198,10388,4358,8768,2192,548,171872,42968,10742,12068,12680,3170,17522,
9146,5840,1460,2684,11846,36476,22538,10862,52406,35504,8876,8522,5606,16352,4088,1022,
141254,41636,9884,25838,63038,50888,12722,7796,3872,968,242,4286,12692,4790,8720,2180,
9308,49916,42596,10208,2552,638,105866,42110,46568,11642,6776,1694,12878,35882,15866,8360,
2090,3194,3608,902,7310,41192,10298,6272,1568,392,98,15578,8252,14930,33122,4970,
4274,5420,7550,26072,6518,9692,27272,6818,32156,39932,70814,71198,71522,60776,15194,8108,
8306,6554,4868,9764,125306,49400,12350,18812,15122,76160,19040,4760,1190,36530,14492,28754,
58850,41978,18152,4538,4112,1028,8954,5768,1442,22700,12410,7064,1766,13922,24326,17192,
4298,4022,8288,2072,518,7148,8036,5348,-18408880,-4602220,-860506,-48425014,-18156970,-10207270,-3825316,-18201754,
-12937654,-4849210,17314,15766,85534,34486,13918,7630,5272,1318,9382,17644,6700,245590,134620,27652,
13804,6160,1540,6460,3622,9994,32236,8752,2188,26728,6682,25252,46546,42262,33190,271834,
82786,52594,24250,31912,7978,87946,130894,51496,12874,30136,7534,5236,13660,4972,4918,5602,
9178,15016,3754,166678,50044,11794,79864,19966,9898,139036,28480,7120,1780,12202,99670,22360,
5590,6754,9826,11554,12526,7108,8026,16078,8440,2110,3202,7828,52864,13216,3304,826,
12148,16576,4144,1036,14296,3574,5224,1306,83632,20908,7780,8572,4018,8626,10570,103030,
33196,9076,15280,3820,4756,76786,77812,44278,16672,4168,1042,617110,706804,309634,180196,223558,
180832,45208,11302,32614,22498,18682,27214,12616,3154,21550,10492,4378,26392,6598,77920,19480,
4870,72790,29572,14344,3586,8044,5350,10996,16090,47194,40864,10216,2554,13606,13270,8374,
6574,4876,17062,23956,23764,185542,596362,774358,168916,192130,114100,90934,29794,22786,18844,5944,
1486,2968,742,9052,4108,22930,28624,7156,14470,24676,12136,3034,12100,9430,7564,46330,
50542,21364,20464,5116,3370,47182,20104,5026,8854,70450,36652,27268,13696,3424,856,214,
5620,13822,7594,109996,17176,4294,93202,1304098,739582,279754,245416,61354,257134,98836,82132,77062,
119932,24898,20032,5008,1252,8266,39832,9958,12940,26284,8914,18448,4612,7324,3784,946,
7330,10150,33424,8356,12910,7252,60424,15106,14524,5134,4336,1084,2614,4954,14134,8194,
10636,142396,29110,12406,7708,3856,964,6298,39742,1281094,1241728,310432,77608,19402,35518,15730,
12586,81250,51730,171646,66778,1238368,309592,77398,47776,11944,2986,1625326,611908,178126,69208,17302,
26782,12454,1534462,577834,3429862,1455712,363928,90982,47122,235384,58846,24478,11590,50686,21418,88240,
22060,13108,1146634,1470796,4794550,1352686,509668,1067864,266966,102524,18638,27320,6830,11624,2906,7664,
1916,4490,8828,5462,4460,3248,812,2564,21218,72086,29444,38228,24908,7082,17294,42116,
104732,58496,14624,3656,914,11582,7478,5216,1304,326,2534,3362,73184,18296,4574,6542,
31910,14378,27230,30560,7640,1910,3128,782,221450,100358,40046,48248,12062,14594,38066,43574,
18752,4688,1172,14108,32396,8486,5594,9176,2294,3272,818,12146,21704,5426,16034,168560,
42140,24056,6014,5912,1478,2966,3524,35150,133268,39542,17240,4310,4028,6002,16520,4130,
61880,15470,236300,46718,17360,4340,7250,74678,30416,7604,8168,2042,7178,9962,75974,30902,
14000,3500,3068,4652,3284,221900,44018,48596,106592,26648,6662,4910,10814,7262,12932,23246,
30236,71618,130046,40796,17348,48272,12068,14822,7970,36296,9074,19112,4778,15836,11474,150794,
70550,28868,644594,555332,3615002,2039468,384812,74564,236840,59210,79502,119840,29960,7490,24218,19652,
40256,10064,2516,4898636,920906,1730930,1471928,367982,2510510,5306,9014,5792,1448,362,21974,10652,
18896,4724,7358,6290,14984,3746,233600,58400,14600,3650,29174,13352,3338,8342,5540,67352,
16838,8726,5684,7628,3842,24458,17252,18734,16646,8654,21002,15794,24782,31208,7802,10418,
20246,10004,9044,15674,14846,8396,3986,13526,7484,20354,45356,10916,24098,118742,46940,18644,
145958,57146,38174,22856,5714,35126,15584,3896,974,16142,98330,61340,34934,15512,3878,3866,
8204,3950,38678,16916,10502,6350,19544,4886,4244,77108,27716,89582,114044,20258,64862,16856,
4214,3992,998,2786,37094,16322,51314,54752,13688,3422,7136,1784,446,4346,8474,10796,
4436,14216,3554,38552,9638,6026,9476,25592,6398,6020,32360,8090,10580,16160,4040,1010,
12308,9530,11390,7424,1856,464,116,6062,11300,13346,88124,26420,13460,17024,4256,1064,
266,7046,5054,5642,9314,65552,16388,29966,293702,112550,44618,35006,14066,23324,36770,270014,
80162,481244,41480,10370,32720,8180,8330,10448,2612,6764,3680,920,230,2498,30794,38030,
93740,19988,11150,36284,9404,31388,128462,96818,93146,58424,14606,144986,87584,21896,5474,66218,
54716,11348,14714,14306,58964,41432,10358,6296,1574,3002,7718,28198,21892,7300,5248,1312,
328,82,23926,15184,3796,3124,2998,8200,2050,4798,25672,6418,11452,42682,18418,27184,
6796,7942,10498,7174,10066,65074,104440,26110,41896,10474,6340,22000,5500,23080,5770,4576,
1144,286,50944,12736,3184,796,11794,13720,3430,7960,1990,7150,25708,12358,12982,12412,
27454,54346,22792,5698,5824,1456,364,7012,71356,99544,24886,17434,8950,24562,31072,7768,
1942,14044,40792,10198,41260,25870,33286,24754,76216,19054,206950,122440,30610,21658,10534,11956,
4654,35110,25780,7246,17572,20038,17302,23764,6868,3700,3106,20056,5014,15988,5410,7084,
21160,5290,4396,14206,60376,15094,44176,11044,11074,7336,1834,3100,12766,424246,185914,72130,
24508,67990,55840,13960,3490,11884,9442,7570,11938,13330,14368,3592,898,4474,4090,3946,
3892,3142,7798,9892,1323778,376534,379048,94762,37948,62812,30880,7720,1930,3136,784,196,
33772,38656,9664,2416,604,10810,6466,6040,1510,6880,1720,430,11278,20974,38830,35578,
15754,8320,2080,520,130,4258,50296,12574,85936,21484,27328,6832,1708,44812,18634,9400,
2350,11782,12658,32512,8128,2032,508,23386,11182,18082,14788,7138,11659090,23737180,7521598,9539122,
10221502,12956188,5477350,3087040,771760,192940,113206,54694,36796,81112,20278,15490,8578,6634,4900,9778,
794074,300190,99706,39802,17338,8914,137974,287812,53092,418360,104590,56326,37714,654556,845254,481486,
417712,104428,38614,58288,14572,29738,79616,19904,4976,1244,13214,13466,23234,11126,27680,6920,
1730,3062,61700,13982,13898,8132,3938,3890,3872,968,242,2504,626,2648,662,94748,
26924,2386658,897410,338942,196688,49172,11138,6590,9740,15572,21962,10400,2600,650,4406,25184,
6296,1574,24170,26336,6584,1646,13862,98912,24728,6182,46526,32204,21200,5300,9866,6998,
45110,76700,49478,53210,31196,49754,63502,22084,20782,17362,64792,16198,8488,2122,7228,29152,
7288,1822,23002,22948,53614,15082,14518,7858,39286,17146,18898,67708,23032,5758,10798,13066,
13384,3346,226828,44944,11236,26722,34012,26938,18304,4576,1144,286,223606,86266,54784,13696,
3424,856,214,2494,9802,11548,5848,1462,2962,70144,17536,4384,1096,274,74194,172684,
34792,8698,29368,7342,22078,18064,4516,36118,15958,8398,6586,9718,6058,9442,19432,4858,
14524,20134,9964,4282,8746,10954,12196,43408,10852,39202,44542,37018,133804,27502,10384,2596,
373168,93292,19906,37828,27424,6856,1714,30538,23212,6766,69418,45082,182728,45682,77428,23272,
5818,9394,112040,28010,55070,23066,30932,39194,44540,10766,6452,14192,3548,3080,770,6470,
2604734,979190,212132,26912,6728,1682,7652,28280,7070,5066,41462,14330,26822,108044,31544,7886,
5372,3422,3698,40166,516770,296720,74180,26900,1792406,508340,225926,104066,64574,26630,19988,94508,
17516,13562,31814,19046,36704,9176,2294,6068,14030,7676,3854,3860,52562,203408,50852,150812,
30692,36224,9056,2264,566,10970,20726,9956,77798,151784,37946,35030,14078,7694,5300,13706,
136232,34058,112790,35948,16478,8594,10568,2642,2744,686,2672,668,2540,5852,3512,878,
23552,5888,1472,368,92,2432,608,152,38,5924,8192,2048,512,128,32,8,
2,6038,20254,25648,6412,2810932,399514,116590,71620,15844,5386,30850,13984,3496,874,9124,
4126,15442,8206,10654,25270,32794,13450,60172,238030,139930,43582,25330,11914,45904,11476,11176,
2794,9934,11626,13660,9880,2470,22750,67300,15034,15550,13504,3376,844,20158,15448,3862,
45166,31444,15388,10366,18304,4576,1144,286,13012,11500,16324,5476,3442,3706,12316,9502,
18844,11338,206284,399724,180106,575392,143848,35962,177124,35626,1827106,687580,199420,39172,9760,2440,
610,2644,9400,2350,7360,1840,460,56752,14188,17458,8962,5776,1444,2686,8770,5704,
1426,2950,90304,22576,5644,58228,187018,351754,206518,185722,35986,15910,39760,9940,10852,4450,
4084,6016,1504,376,94,30508,33424,8356,3982,8278,16258,8512,2128,532,25990,571282,
216646,443140,85504,21376,5344,1336,334,6226,4750,8710,3501364,496606,2836186,801904,200476,62422,
40306,17530,271894,24398,346118,200732,167252,33776,8444,221522,179432,44858,19238,16862,33146,14846,
155228,76964,62276,12986,7286,80528,20132,66896,16724,5552,1388,56282,23522,10844,16052,5426,
11048,2762,3452,28772,14828,17528,4382,25178,11858,37004,16448,4112,1028,5696,1424,356,
8834,35816,8954,5774,14678,20822,23738,11318,32414,60656,15164,29228,13112,3278,22064,5516,
7592,1898,3128,782,1076522,406112,101528,25382,20318,57056,14264,3566,14486,13058,8342,10466,
7172,6344,1586,9428,4184,1046,7388,14594,8666,5666,5822,34604,14246,14054,13946,7646,
16106,8456,2114,19616,4904,1226,2876,21452,12074,6944,1736,434,8942,19022,738302,2427764,
457622,200006,118544,29636,8396,8402,125294,117194,46364,25694,99482,39722,17312,4328,1082,2822,
7628,8186,5486,13316,6992,1748,2744,686,12056,3014,7736,1934,12248,3062,14774,55958,
30554,13874,14612,5156,17186,9062,11138,8936,2234,3254,85778,69836,25682,50126,52316,33548,
15476,5318,9032,2258,96056,24014,53006,86684,164948,33344,8336,2084,16214,104912,26228,7334,
10166,39464,9866,6116,17096,4274,10562,59198,144248,36062,62618,25898,12128,3032,758,27850,
34978,240232,60058,74152,18538,47164,11260,4528,1132,15916,12118,337432,84358,19954,17266,15754,
24772,46372,19084,51988,33412,13996,15040,3760,940,9136,2284,52552,13138,13432,3358,3676,
3106,39352,9838,6106,27364,13738,19720,4930,9028,25960,6490,40540,10018,59572,57334,80176,
20044,7048,1762,13954,18922,44200,11050,208072,52018,35302,14158,7726,5314,9190,6814,4972,
19828,50692,25888,6472,1618,6952,1738,12946,13324,6994,9976,2494,3352,838,18490,217036,
34750,15448,3862,10390,13144,3286,31450,59440,14860,7156,60412,13744,3436,39568,9892,8824,
2206,3244,27418,571330,247978,167950,65398,464278,204628,75772,16624,4156,3196,3016,754,6466,
9676,5590,10756,36328,9082,74314,74182,53824,13456,3364,6988,5212,3394,8380,3988,13162,
165548,33458,95402,59708,26786,44390,19064,4766,10292,9122,372422,142076,60518,25112,6278,4772,
22664,5666,101234,385070,112532,37694,61544,15386,13442,22826,18884,17006,9014,5798,4592,1148,
35642,27428,67964,529250,261878,100622,26816,6704,1676,2732,2930,70142,59348,22736,5684,8150,
5474,53282,184550,71624,17906,35408,8852,8534,5618,66242,67376,16844,5576,1394,83738,42278,
18272,4568,1142,2846,28670,27698,65768,16442,214634,126776,31694,81794,80498,634862,182786,165710,
63236,38162,129008,32252,84872,21218,24458,19802,765608,191402,113708,23738,27866,16448,4112,1028,
11918,40160,10040,2510,34070,15194,37478,16472,4118,3962,34670,13982,31358,115814,45848,11462,
6716,17498,472538,628544,157136,39284,25274,28838,13232,3308,3038,10046,35300,1033400,258350,76892,
15044,22088,5522,67712,16928,4232,1058,78878,989156,1458632,364658,11858072,2964518,1114112,278528,69632,
17408,4352,1088,272,68,198830,60152,15038,74516,27002,37904,9476,15482,36380,9428,8696,
2174,16940,5594,158096,39524,882236,7390,17722,9064,2266,3268,129502,120754,38194,14974,17800,
4450,88768,22192,5548,7606,10324,4354,17974,16156,29872,7468,8146,13384,3346,6298,4780,
50860,20350,62548,14146,14734,38296,9574,142624,35656,8914,21376,5344,1336,334,55258,23140,
7486,26074,12196,12736,3184,796,20152,5038,81442,65386,26938,12520,3130,3592,898,9376,
2344,586,2638,31906,35758,318832,79708,257086,661084,659404,334648,83662,96568,24142,62524,37864,
9466,5968,1492,2698,3430,106336,26584,6646,9784,2446,22744,5686,9244,25498,11980,43480,
10870,12160,3040,760,190,25774,63034,26056,6514,6064,1516,6472,1618,19396,85366,54064,
13516,107794,28330,13042,7900,94672,23668,6856,1714,4714,4186,3988,3166,14158,86986,35038,
41050,17812,5758,13426,8008,2002,11440,2860,6850,11656,2914,15814,13624,3406,122860,40600,
10150,19270,15082,8074,5446,9250,18484,5884,190738,45826,25414,17674,9046,11134,53290,22402,
35920,8980,4102,17836,11062,12268,9496,2374,7954,7270,70372,14128,3532,19942,40618,17650,
9196,8632,2158,233110,137170,54208,13552,3388,12916,4840,1210,2872,718,396370,157480,39370,
17182,25984,6496,1624,406,6274,10978,36190,42022,78040,19510,17020,27046,29962,13654,13726,
23068,34246,21400,5350,56656,14164,5074,12412,34012,18460,31330,430012,192898,84826,34228,8836,
10630,10996,4480,1120,280,70,6982,9898,6130,5956,17452,10954,6526,23104,5776,1444,
15568,3892,3148,76618,31150,98458,39340,17110,15670,14860,36304,9076,4120,1030,14356,5110,
8920,2230,7300,10306,13114,7336,1834,3106,403768,100942,171874,832294,407068,277246,186478,1114216,
278554,106876,82636,72754,24694,19936,4984,1246,12538,7120,1780,2752,688,172,6094,31852,
15004,252028,318148,6783328,1695832,423958,244522,94114,75124,16504,4126,14968,3742,14644,5164,7498,
5230,596662,341668,860482,371782,163798,98182,38698,16930,67780,89326,304624,76156,472834,144730,56692,
13048,3262,46000,11500,9280,2320,580,59518,31624,7906,33274,14896,3724,7738,5320,1330,
4606,13948,25588,7216,1804,7918,72802,30890,1002104,250526,112646,162224,40556,23870,105848,26462,
26432,6608,1652,4466,4094,164276,36800,9200,2300,13580,28250,78146,31724,53468,21086,38240,
9560,2390,13508,4952,1238,12536,3134,39428,9812,162710,148778,169220,34148,8822,27350,34568,
8642,5660,7640,1910,27794,12842,37970,16658,8666,12584,3146,9992,2498,3356,6992,1748,
17696,4424,1106,2834,3482,7166,40832,10208,2552,638,13256,3314,3662,8108,14912,3728,
932,2594,3392,848,212,14150,25364,14120,3530,70856,17714,9062,116540,31538,14246,58508,
44930,19268,6032,1508,2702,7568,1892,2774,13832,3458,3716,3116,12806,35864,8966,31004,
14768,3692,12206,12914,7262,36182,42020,10298,7130,33542,62108,23516,12662,149588,96776,24194,
11492,4574,87542,155528,38882,17000,4250,42470,151418,46820,11198,42416,10604,13214,12530,7118,
10052,4304,1076,5708,37322,81710,52010,37298,16406,25334,279998,379412,88802,35720,8930,5768,
1442,2960,740,2558,22328,5582,9188,4142,8378,6590,23384,5846,16424,4106,10502,32948,
68858,23600,5900,23390,24974,20096,5024,1256,314,4322,4040,1010,2798,7622,39014,1077470,
348554,155816,38954,62756,14186,33668,8732,8504,2126,7244,38780,51164,20438,28736,7184,1796,
2756,2936,734,7868,15740,29168,7292,26822,273626,97388,41852,33590,32294,93212,32264,8066,
5444,3440,860,6290,4778,74258,30266,12746,55466,269678,157742,94778,103652,21854,270308,53102,
35918,26252,65744,16436,7328,1832,458,42344,10586,23660,18524,11258,7400,1850,4754,4202,
16094,12728,3182,7838,10262,20150,21818,10370,6308,3602,3770,5294,9026,5804,13940,6194,
4742,25658,11450,7454,10100,5654,16262,40238,28682,20870,46070,156062,72794,82196,26108,18254,
16316,10082,6200,1550,6920,1730,3068,62702,41318,193160,48290,20528,5132,22904,5726,22898,
11006,17282,8900,4088,1022,113859952,28464988,51447616,12861904,3215476,910402,1171888,292972,57352,14338,34738,
40804,28708,42730,149002,129310,32872,8218,10672,2668,2920,730,6460,19834,17206,8872,2218,
31018,703222,266128,66532,39562,17536,4384,1096,274,19240,4810,8986,11104,2776,694,2680,
670,26638,32434,38860,9706,36898,110884,167164,27742,40372,17404,6682,9808,2452,7474,17800,
4450,96856,24214,11500,4576,1144,286,5656,1414,2950,3526,3742,86650,54790,22966,11032,
2758,3454,5206,4372,34792,8698,10942,7312,1828,22342,10798,11218,16024,4006,3922,13522,
28096,7024,1756,9142,5848,1462,2968,742,2698,8788,100030,32368,8092,29626,22714,18826,
13594,13696,3424,856,214,2500,1435072,358768,89692,23188,11848,2962,28750,2250580,54880,13720,
3430,3706,8134,5470,12544,3136,784,196,127192,31798,14344,3586,46204,10732,4432,1108,
22228,19888,4972,3352,838,2734,13918,124324,174346,96622,49534,18166,9232,2308,57262,103012,
54952,13738,84220,16078,66506,190814,73976,18494,9356,5552,1388,9068,10688,2672,668,2546,
7484,3824,956,2600,650,11456,2864,716,15722,24764,7064,1766,52916,145592,36398,16070,
8756,3668,13046,13130,35312,8828,4076,9656,2414,3326,6686,4928,1232,308,32216,8054,
61028,23216,5804,17420,40928,10232,2558,3380,35132,9008,2252,11174,8954,15074,12410,28952,
7238,6272,1568,392,98,13928,3482,38534,17582,9014,12578,12266,21848,5462,19040,4760,
1190,12632,3158,5246,4388,7286,19382,16952,4238,4010,14882,13238,14360,3590,10088,2522,
57488,14372,10094,6206,4748,4904,1226,32648,8162,21002,20672,5168,1292,4418,15656,3914,
19448,4862,4244,44078,18950,9566,6008,1502,2984,746,12128,3032,758,9242,111086,10018,
6178,4738,4198,36886,101956,21538,10498,6358,68422,69232,17308,10612,30838,58702,31726,74602,
54058,17002,42502,47362,20182,107788,56974,18676,21496,5374,9076,291496,72874,129736,32434,14584,
3646,8104,2026,10684,9058,5818,31324,22774,48496,12124,61942,98068,18028,25732,7246,30172,
191218,74128,18532,5896,1474,2974,7726,17752,4438,137272,34318,138766,79744,19936,4984,1246,
6754,4954,39622,44932,10846,12154,23278,27436,47506,20236,20038,28408,7102,10048,2512,628,
51004,20398,225964,422794,123148,63454,41746,18076,10774,52384,13096,3274,5158,19036,18886,29272,
7318,57604,13222,19414,81622,282748,85576,21394,10444,38344,9586,6016,1504,376,94,6106,
10936,2734,13366,32158,24142,17146,19108,6004,111862,161248,40312,10078,11722,7534,60214,74332,
36382,26518,64126,42124,271228,82336,20584,5146,10948,4474,18418,9328,2332,268654,823018,212536,
53134,24454,32134,38614,160276,26776,6694,396472,99118,75586,30766,32332,78706,31936,7984,1996,
45148,27148,22954,10252,15826,8356,3988,4798,8752,2188,12424,3106,3586,3766,159304,39826,
17356,77494,80788,15598,103492,21826,10606,33778,15088,3772,7114,6238,9562,80572,28714,11656,
2914,3514,24274,11524,4582,75766,115564,168106,83972,65666,308990,272216,68054,44336,11084,9302,
11288,2822,14654,23870,31646,75980,96392,24098,36848,9212,15392,3848,962,16202,8498,7394,
11900,16526,49910,34130,13838,58214,91544,22886,24752,6188,7796,3884,7148,8066,101252,47630,
122366,114752,28688,7172,29216,7304,1826,239672,59918,145694,210128,52532,12272,3068,12800,3200,
800,200,50,5612,7634,6386,12056,3014,48452,86846,84782,514082,259922,77342,92414,89480,
22370,18218,9254,10868,4460,7310,36788,9320,2330,3296,824,206,50924,20378,10064,2516,
2894,90290,96566,60374,40016,10004,4298,4034,18146,16436,5504,1376,344,86,6104,1526,
6914,101630,97256,24314,11540,4586,4142,34094,90572,21974,18416,4604,13448,3362,145208,36302,
138476,45002,19298,16922,8768,2192,548,4316,22412,61574,28778,13214,49736,12434,7736,1934,
71606,46334,50600,12650,7166,17552,4388,4856,1214,12530,13514,7490,17672,4418,16214,15176,
3794,5306,4412,53516,21002,10298,6284,44138,18974,37010,14648,3662,142778,55964,150512,37628,
27380,7556,17984,4496,1124,5720,1430,6860,15518,98246,264764,129020,65936,16484,7340,8120,
2030,22250,10766,52382,1450604,414038,238952,59738,24824,6206,16742,21836,11570,8042,5438,16094,
21236,6404,378974,654698,247934,220700,241436,452144,113036,54320,13580,15296,3824,956,11354,6680,
1670,12866,79760,19940,21782,18308,21386,10442,6338,19604,6098,5954,52178,18914,16760,4190,
76528,19132,6010,44416,11104,2776,694,67240,16810,40960,10240,2560,640,160,40,10,
42022,541630,205534,79498,182872,45718,17098,120688,30172,8080,2020,13510,14482,78382,31816,7954,
17668,11026,19126,186364,37366,72928,18232,4558,4132,78442,127042,77518,31492,14914,14446,7840,
1960,490,28900,18934,37162,66718,27442,69478,37744,9436,4192,1048,262,461926,1201042,387664,
96916,284932,86194,103546,73396,42472,10618,41500,10204,4336,1084,2626,7534,5248,1312,328,
82,7000,1750,4732,3310,3664,916,51652,20584,5146,15850,50770,28384,7096,1774,3088,
772,6274,9586,36838,38908,9718,17332,18820,11350,7432,1858,7102,5086,4330,53974,19420,
6064,1516,148132,38212,16804,10510,6364,3616,904,226,6184,1546,164404,80866,51544,12886,
7864,1966,3160,790,4462,4096,1024,256,64,16,4,6058,27352,6838,37258,102682,
98146,61264,15316,39106,28054,12130,12880,3220,99664,24916,35452,9070,5824,1456,364,31294,
14158,7732,14770,500770,287740,56374,17494,9160,2290,14320,3580,3094,5110,21088,5272,1318,
81388,91504,22876,6712,1678,3052,19744,4936,1234,7486,5230,4384,1096,274,12940,11512,
2878,3502,3736,934,26704,6676,31138,23572,92662,8642,74978,88364,18992,4748,3314,30986,
121148,21278,10226,28718,33776,8444,19052,5996,3548,27512,6878,6176,1544,386,32696,8174,
27614,12008,3002,7748,24596,65168,16292,18386,27026,34316,8858,11042,33668,98306,46874,32426,
20648,5162,9146,11204,16904,4226,39986,36362,86804,62936,15734,8324,168554,93896,23474,104732,
30878,12926,36692,14708,10196,9452,4196,12386,71198,24266,28232,7058,17468,6698,9794,210968,
52742,22202,18548,11276,4538,8612,15146,13358,24056,6014,12734,13976,3494,3734,3824,956,
4376,1094,2834,13904,3476,6752,1688,422,2582,3392,848,212,21752,5438,13382,7442,
17792,4448,1112,278,2528,632,158,4286,15632,3908,22166,10736,2684,5888,1472,368,
92,8012,3926,3896,974,16406,8576,2144,536,134,2474,10088,2522,7478,5228,3404,
3062,3572,7064,1766,3086,31832,7958,5408,1352,338,11798,6848,1712,428,2504,626,
31918,38446,43954,36808,9202,12670,106054,65716,14746,7954,143950,102154,40732,497536,124384,31096,
7774,29536,7384,1846,100210,51064,12766,35854,63922,37138,8626,63880,15970,8734,772630,653776,
163444,33070,39418,17206,51622,35098,15586,92050,104308,21982,47518,62302,98548,20902,17818,9106,
28282,13030,13390,19534,23422,6430,173878,2544100,545434,206962,96100,38752,9688,2422,60154,24982,
15556,142654,666562,67288,16822,23524,13750,21580,12130,7654,10366,2377888,594472,148618,58156,16852,
5584,1396,2686,30226,100798,1002022,569698,164470,21586,29266,34126,32656,8164,10510,252124,117880,
29470,70180,126178,39730,2199454,2104960,526240,131560,32890,14758,14362,7810,19210,9628,25474,44008,
11002,6550,9724,41200,10300,101182,510190,441988,52222,131110,79810,7196,13796,5012,7028,10274,
6278,15038,14522,14918,80726,121874,48128,12032,3008,752,188,6116,3572,9584,2396,7478,
129776,32444,15188,6380,39068,752624,188156,58982,61286,63230,41630,29480,7370,59180,83402,19826,
9860,4274,4028,78886,32008,8002,18274,46984,11746,113368,28342,13054,140584,35146,25834,20596,
26074,17974,9166,8488,2122,7258,10036,9244,53776,13444,17194,15736,3934,17824,4456,1114,
7444,8158,11602,1888726,710698,405832,101458,172696,43174,18616,4654,5554,66226,138682,833944,208486,
80608,20152,5038,5662,11182,7390,29992,7498,10282,11848,2962,23458,25912,6478,6976,1744,
436,7066,9892,124096,31024,7756,3880,970,6610,23482,68494,32512,8128,2032,508,64768,
16192,4048,1012,11674,11350,6682,28048,7012,60394,40036,188236,37720,9430,5962,9418,11362,
29812,72112,18028,5806,5878,4630,4162,15034,87124,30568,7642,10198,6250,9580,4222,61906,
75970,75622,30784,7696,1924,12334,7714,26032,6508,3646,15868,188698,103468,21826,29938,482944,
120736,30184,7546,17662,11524,16384,4096,1024,256,64,16,4,83260,26356,21226,18004,
11128,2782,15328,3832,958,16222,23656,5914,16102,8464,2116,117256,29314,36256,9064,2266,
7930,125356,25930,20650,17680,4420,12466,102712,25678,11026,33664,8416,2104,526,32986,20890,
14266,55372,12808,3202,14224,3556,45850,24310,11542,6754,25438,28030,52456,13114,34204,27076,
50242,53914,20962,3612592,903148,171766,66838,27490,87664,21916,126490,156334,48214,20506,59260,34366,
30448,7612,331618,288622,85420,18442,16438,8590,13558,7510,5242,16204,5464,1366,2938,14746,
12322,240214,92506,46000,11500,4582,4144,1036,2620,9346,19408,4852,14422,7834,9946,11170,
18136,4534,4126,10534,6376,1594,32242,87430,35212,9028,13924,7552,1888,472,118,2470,
3352,838,2740,3376,844,2584,646,2668,2926,5068,8708,8516,8462,5600,1400,350,
2558,3386,14384,3596,16760,4190,3998,3926,6440,1610,16484,10454,73298,59276,62246,45506,
31664,7916,5360,1340,2678,5000,1250,6770,227576,56894,23762,30542,13880,3470,3728,932,
32312,8078,5456,1364,525494,152042,831350,238064,59516,13586,192854,46292,75944,18986,241184,60296,
15074,14546,30926,14024,3506,8456,2114,7256,1814,118712,29678,13556,17246,8894,5762,9308,
4172,37406,16454,267212,65162,102188,49808,12452,16832,4208,1052,2624,656,164,12944,3236,
13916,5036,7034,17462,9158,191408,47852,10976,2744,686,2684,2930,257126,117272,29318,28058,
45668,16610,15410,13478,24710,21830,46694,28496,7124,60134,34166,13856,3464,866,6554,25256,
6314,42728,10682,20540,6278,46202,50510,21368,5342,4430,4088,1022,2810,13898,25232,6308,
14888,3722,24428,7682,10388,30980,14780,5198,4376,1094,140330,4378682,3706040,926510,349868,42512,
10628,9056,2264,566,4406,5486,4484,7328,1832,458,680042,1323020,434234,377912,94478,37856,
9464,2366,3314,14068,6226,4762,92230,136450,53596,21142,29368,7342,10198,20134,107776,26944,
6736,1684,9154,5860,3526,24184,6046,9574,40066,17452,18892,49942,53668,12490,79840,19960,
4990,26506,45754,17116,10882,6508,54106,17026,8812,43594,27190,44848,11212,42652,18064,4516,
3274,10180,4336,1084,14176,3544,886,76186,54856,13714,7570,5266,4402,4078,8362,1323748,
250630,193768,48442,17872,4468,4876,31726,23914,106594,42400,10600,2650,6172,7804,15364,5308,
8098,5464,1366,12682,17980,124090,39148,28594,13150,12526,13114,7936,1984,496,124,12934,
56752,14188,41086,48004,11428,4570,7360,1840,460,32446,415180,426106,50914,21520,5380,3436,
63394,26200,6550,17056,4264,1066,16300,18406,66952,16738,8704,2176,544,136,34,2440,
610,2656,664,166,50272,12568,3142,23698,11314,6670,9820,8830,39988,37360,9340,15850,
118360,29590,36496,9124,4138,18244,5848,1462,67330,27676,13852,9964,199630,119278,73162,39664,
9916,9070,11170,6616,1654,11518,41038,29152,7288,1822,100252,34264,8566,20896,5224,1306,
11260,271888,67972,15172,5272,1318,27514,11986,6922,19252,23266,11152,2788,2950,42580,29098,
44362,23020,18358,57124,13138,7354,6316,14194,7750,29530,11842,6868,200044,299590,398890,268048,
67012,14992,3748,3130,5128,1282,2908,6886,45082,34318,25372,13204,11584,2896,724,22084,
6568,1642,27424,6856,1714,3070,61606,225874,87130,23992,5998,9442,5968,1492,429760,107440,
26860,11638,26812,12634,8278,18514,9370,37144,9286,31474,14230,23536,5884,24562,16822,43630,
30610,13906,7642,7846,72784,18196,11356,9262,11278,12412,104212,21562,10312,2578,3394,3700,
4768,1192,298,15814,39736,9934,11656,2914,3520,880,220,6130,4726,12976,3244,12898,
7264,1816,454,20296,5074,4330,57562,3740032,935008,233752,58438,93682,37558,512020,1229464,307366,
925714,349570,133516,101944,25486,20404,89632,22408,5602,4528,1132,19576,4894,11896,2974,8602,
22780,29644,60148,12706,7192,1798,28936,7234,5140,30778,12904,3226,32770,14716,60400,15100,
25084,100864,25216,6304,1576,394,39142,106318,65872,16468,20836,6334,29576,7394,23642,11294,
960812,937538,267932,124568,31142,23588,13778,249200,62300,63494,41786,18098,235538,108170,42992,10748,
35918,41840,10460,30044,60578,47456,11864,2966,34334,339596,101582,97244,349802,133604,177412,294154,
470572,125824,31456,7864,1966,3166,3616,904,226,7078,27652,21652,17932,6772,366568,91642,
135718,83122,52828,12334,7054,5074,8926,5776,1444,6478,4858,25882,188692,192076,76576,19144,
4786,8764,4072,1018,21022,10312,2578,7522,10156,5404,3442,8008,2002,7198,5128,1282,
13714,13786,71548,15844,10528,2632,658,6442,16972,323212,49702,42298,36526,16126,8476,4018,
8332,5422,4462,4102,6988,11398,7456,1864,466,6334,4804,7996,3928,982,54052,21274,
149584,37396,30028,15604,29608,7402,17782,16306,15244,6394,27826,21724,6502,17674,26296,6574,
4894,4264,1066,12436,15016,3754,14704,3676,3118,3598,3778,34612,99754,95704,23926,18898,
16702,8692,25234,20266,28636,7798,12094,6964,60388,23056,5764,283846,84082,53368,13342,7432,
1858,91006,36556,9472,2368,592,148,11128,2782,3472,868,6316,24088,6022,5944,1486,
2986,14056,3514,52342,30886,20626,211948,53512,13378,43042,53962,203758,78838,42064,10516,184642,
339502,129742,51082,182038,100552,25138,20212,32524,8824,2206,3256,814,2734,3454,3724,4774,
12364,47092,49534,21004,7204,8098,10228,26206,12256,3064,766,2716,2938,23452,6826,17296,
4324,7288,1822,3112,778,189646,73546,57622,33556,276496,69124,34774,180808,45202,31498,94138,
371266,563722,554146,26746,53584,13396,17188,10906,97792,24448,6112,1528,382,2572,4612,14362,
319912,79978,79018,78208,19552,4888,1222,4594,8656,2164,18256,4564,13462,24154,77884,17032,
4258,1197778,679822,257362,150838,56758,275416,68854,37852,9526,12046,6946,17224,4306,8494,5614,
4534,1386178,2561074,1446676,76454,31100,15368,3842,47024,11756,4634,51182,22658,25424,6356,7862,
5378,289940,87620,48506,89222,35888,8972,4112,1028,10988,4490,8600,2150,3236,35114,25826,
33332,58460,51314,84686,28070,12956,6074,9548,4220,9698,19724,6128,1532,9278,12722,29312,
7328,1832,458,6332,35240,8810,11030,6566,4892,4940,3356,4724,7982,90548,41558,18014,
70394,29942,13658,54356,21362,46778,26720,6680,1670,3056,764,613616,153404,197438,92102,36968,
9242,398642,896252,228668,134420,43880,10970,19850,17240,4310,4046,5390,5768,1442,12758,7214,
131828,125540,178916,132962,123728,30932,14774,7970,18266,20780,6326,4802,131126,51602,59702,24818,
51152,12788,9692,22748,8018,47264,11816,2954,7736,1934,4796,13904,3476,7052,3752,938,
6602,9788,48236,11474,79208,19802,30272,7568,1892,18134,9230,6848,1712,428,2510,4958,
16514,21536,5384,1346,20336,5084,7046,5072,1268,14234,24110,121594,48028,77638,93388,26686,
34060,685138,196948,39358,44752,11188,4528,1132,6394,4828,28048,7012,81724,36946,14644,5176,
1294,851350,484960,121240,30310,19774,28228,14764,10228,4348,13378,38596,49420,817042,234046,209020,
99724,44464,11116,9202,8506,5620,3484,35356,30046,73804,31450,14224,3556,12820,4834,110686,
430474,163858,50338,22594,47344,11836,18424,4606,15430,876604,856534,487876,67096,16774,59008,14752,
3688,922,2776,694,6466,78742,50368,12592,3148,25948,36166,29278,111496,27874,31114,14098,
8218,5512,1378,57766,25150,32764,25366,20344,5086,23890,10972,537448,134362,52816,13204,4906,
4270,7192,1798,40834,33544,8386,115192,28798,35842,38326,27634,10450,43588,18004,5806,27094,
21316,13306,7420,14674,8380,89302,56308,12988,40270,76330,31054,108454,41986,42214,24796,29008,
7252,3790,39244,30466,34924,15898,8392,2098,11524,27778,942232,235558,125734,112846,246280,61570,
80200,20050,9892,5644,33610,15034,8068,47020,19300,53212,66172,39460,9802,6106,4720,1180,
36796,36526,65974,43186,24004,49810,18262,16348,39928,9982,19966,28390,18964,5986,115060,121576,
30394,13828,20020,6184,1546,3010,45562,19516,64390,97534,93838,317722,40556,28658,13178,8402,
5582,9218,5888,1472,368,92,6104,1526,12836,4838,40064,10016,2504,626,2666,9938,
6158,9542,11612,9344,2336,584,146,2486,13646,13754,25256,6314,16304,4076,13268,10472,
2618,10832,2708,16508,5828,3524,3092,53186,22376,5594,7544,1886,59168,14792,3698,3818,
10424,2606,12026,13874,7634,5294,9056,2264,566,85898,107444,19364,6062,9488,2372,2876,
13826,7616,1904,476,6212,3596,38756,9698,6068,5108,7052,9128,2282,9776,2444,34382,
25418,31736,7934,10184,2546,3386,11936,2984,746,3038,20948,13232,3308,12944,3236,15044,
5252,3416,854,11156,16184,4046,8354,5564,24446,25544,6386,4826,5612,13916,9992,2498,
3368,842,16988,10856,2714,5018,5666,4556,10748,9374,18848,4712,1178,4586,18938,9644,
14144,3536,884,15656,3914,18128,4532,4892,7454,5918,31808,7952,1988,2804,15338,15284,
6404,3632,908,32924,3578,7214,10136,2534,19652,6116,6428,7886,10514,6374,19904,4976,
1244,13376,3344,836,2588,6806,51896,12974,40232,10058,22016,5504,1376,344,86,31484,
42752,10688,2672,668,6266,6944,1736,434,2594,3404,21908,30656,7664,1916,7394,5204,
17228,20558,17642,16256,4064,1016,254,7754,12098,6968,1742,7058,5078,14306,7796,14018,
7688,1922,3152,788,26282,4316,7292,8528,2132,38858,32612,8546,5636,3488,872,218,
14078,12128,3032,758,12188,9506,5996,9122,5852,7724,22736,5684,5054,12908,16994,8804,
4082,3962,6458,96104,24026,11012,4496,1124,2642,3422,6836,5216,1304,326,26942,18356,
7916,14888,3722,24512,6128,1532,25876,21106,20770,57880,14470,7858,67894,27892,13924,91924,
42004,154108,25450,17728,4432,1108,15640,3910,3898,8272,2068,134344,33586,255106,880192,220048,
55012,18718,9520,2380,2878,20098,89782,36100,61594,40726,17704,4426,21940,12250,12970,11266,
438004,129268,42436,46612,23182,16378,15292,6406,4834,142306,199864,49966,73342,21094,10342,6310,
4798,73726,42454,18352,4588,3292,16696,4174,10576,2644,14572,5164,3400,850,12268,4732,
15424,3856,964,20368,5092,12706,35686,15814,8362,36844,9340,82252,17854,16516,47746,228004,
107740,49744,12436,27712,6928,1732,20854,10252,4354,96832,24208,6052,14104,3526,3754,57358,
34846,14056,3514,8056,2014,4822,4240,1060,11998,7630,12034,404308,71638,29296,7324,10360,
2590,4984,1246,4606,7378,17776,4444,69130,792298,341242,198028,39562,37954,104122,64648,16162,
96760,24190,10726,6454,4852,7444,15274,12508,19612,12952,3238,3646,52120,13030,7318,5176,
1294,54964,21538,90892,19474,27982,20620,6298,9622,6040,1510,2998,3556,12220,5974,4672,
1168,292,11674,12646,7174,5122,8828,4088,1022,2816,704,176,44,709190,355328,88832,
22208,5552,1388,16100,10610,12050,12860,4844,23600,5900,6248,1562,18740,41660,10244,9488,
2372,108602,238256,59564,18470,9452,30410,37214,16388,10136,2534,4970,38132,220868,82808,20702,
10196,34832,8708,9056,2264,566,13268,42830,18494,9368,2342,4916,91640,22910,11024,2756,
13796,9962,28538,131822,51866,79058,50552,12638,7172,42074,73016,18254,9278,5912,1478,18386,
16424,4106,15020,11000,2750,3464,866,13472,3368,842,12266,63404,41012,36722,26738,21122,
20414,10088,2522,22958,11042,32300,15632,3908,30890,25418,33002,50408,12602,56006,28592,7148,
72044,38456,9614,6038,11366,7454,5228,55196,12782,7226,45800,11450,128096,32024,8006,36242,
26468,13526,133280,33320,8330,18584,4646,5564,3476,13022,7316,14642,14318,7802,134360,33590,
3068,3008,752,188,2468,6776,1694,2456,614,4430,4094,3968,992,248,62,8192,
2048,512,128,32,8,2,6140,3584,896,224,56,14,2438,8518,16492,59794,
24856,6214,15034,136924,35878,41830,46852,11218,6640,1660,6550,28060,45322,37186,16378,15730,
8332,13738,8122,15430,20866,10258,6280,1570,3022,19516,11572,615148,1048318,595762,225844,121138,
47860,18916,5980,8626,5668,3496,874,4504,1126,12508,9634,6046,9484,40954,26098,12220,
9520,2380,12562,7144,1786,9574,19636,16564,18112,4528,1132,103714,41326,24430,17302,41668,
10246,68650,23566,68722,28204,37618,16540,18160,4540,7360,1840,460,11752,2938,10060,15802,
23506,11248,2812,6874,20014,23452,252106,240538,383812,74398,47932,19564,58846,39184,9796,4270,
38968,9742,61252,13918,13912,3478,24172,43708,18376,4594,4156,7252,5278,9052,9112,2278,
13480,3370,5206,29236,42406,47338,17572,5728,1432,358,11860,5926,16558,17896,4474,10708,
5764,3514,17674,43450,36628,9490,5992,1498,16612,5548,19894,69856,17464,4366,64510,42370,
18322,9304,2326,22714,28228,7726,17620,6736,1684,11140,4522,5530,39334,44746,62404,14134,
46624,11656,2914,3526,11758,11956,23404,54304,13576,3394,3706,10384,2596,2920,730,16126,
15154,8116,18232,4558,49102,55582,37348,9436,8986,221866,66658,27430,34702,93352,23338,10822,
17950,16180,52846,29290,12496,3124,27412,429656,107414,66506,27374,195242,75650,41372,136112,34028,
15656,3914,3902,57380,18680,4670,37724,67910,35648,8912,2228,2852,5930,4658,5570,11174,
23876,17324,10958,68342,44528,11132,17972,5804,7718,17816,4454,26060,210110,218534,2996060,2876018,
813140,154898,32378,14576,3644,13100,9770,6098,54788,17720,4430,26942,950948,112964,40994,41612,
15776,3944,986,2804,2960,740,4364,24926,32594,73418,29966,57704,14426,7844,78116,13868,
9986,12212,4724,3320,830,39842,99446,62024,15506,8900,30164,8090,5468,37292,16574,34826,
15494,36026,15944,3986,6470,9728,2432,608,152,38,12956,17432,4358,9062,30434,65942,
43178,18626,16682,8690,6704,1676,7352,1838,109868,36986,16304,4076,7232,1808,452,41666,
26402,268442,103100,55058,25484,12374,13046,13424,3356,21902,47498,20246,17474,16196,29480,7370,
5198,22202,10760,2690,56696,14174,23522,263138,1415588,127036,26254,12280,3070,3586,8104,2026,
201802,275188,127660,99094,86944,21736,5434,16150,22546,27202,21388,60916,37264,9316,30754,23386,
41296,10324,41908,91480,22870,58792,14698,92452,23428,12676,9652,213466,335020,116626,103666,50734,
21460,188680,47170,32620,8848,2212,69040,17260,6688,1672,418,6322,83578,82084,713548,159340,
26668,9010,18238,9274,19390,9706,139024,34756,15862,8722,18454,40018,7006,5062,43420,10576,
2644,34618,40774,41476,17752,4438,27730,174100,180148,165430,50788,26014,12190,53140,53410,36130,
26410,82246,67720,16930,15610,24736,6184,1546,42754,30136,7534,5260,17338,26194,66790,24922,
37750,14878,8014,5440,1360,340,26758,121612,127930,119506,135274,427870,162886,118750,46966,17470,
8986,13708,352864,88216,22054,18130,39046,147856,36964,29836,25114,29782,32890,39316,44662,16822,
8992,2248,562,153904,38476,16942,8788,40450,28840,7210,45796,16660,337396,67582,27778,21712,
5428,12826,182848,45712,11428,53002,223588,54526,22882,18958,9544,2386,25966,12172,95908,103468,
14842,24088,6022,39880,9970,11206,54598,50224,12556,77872,19468,45670,58972,13492,12682,37234,
22708,44374,62158,25744,6436,68512,17128,4282,15178,38992,9748,21898,73048,18262,104116,115132,
24022,26878,12514,13126,23980,14674,56146,49036,175432,43858,97636,17272,4318,4054,83686,56080,
14020,10030,6196,37192,9298,15338,22646,10928,2732,2948,21656,5414,4466,22088,5522,20696,
5174,4376,1094,2846,59888,14972,6368,1592,398,15932,11522,37382,16454,8606,7448,1862,
3134,5144,1286,2918,3530,8492,4028,15194,14636,5180,7070,7124,15008,3752,938,22736,
5684,7688,1922,7232,1808,452,79328,19832,4958,21116,6554,9776,2444,2894,20408,5102,
10982,14528,3632,908,2606,30902,14024,3506,19172,19658,15296,3824,956,11036,47372,11318,
6680,1670,3062,3584,896,224,56,14,48890,33590,15032,3758,27698,34940,9176,2294,
3296,824,206,6422,4844,3344,836,27122,34454,15356,9848,2462,6152,1538,38624,9656,
2414,16256,4064,1016,254,4334,10658,41702,18074,13664,3416,854,2756,54542,40082,57152,
14288,3572,7094,5096,1274,6806,4988,4964,38018,53366,22448,5612,3488,872,218,6212,
6428,17714,26516,12596,9632,2408,602,34688,8672,2168,542,6746,9884,21344,5336,1334,
2936,734,18596,8282,10748,5774,19334,9686,6068,7796,16166,8498,18740,11360,2840,710,
2702,17390,8660,15680,3920,980,13250,36560,9140,12272,3068,4694,4196,13340,28478,17840,
4460,3272,818,12260,16742,8714,23024,5756,5072,1268,6446,19082,89816,22454,10856,2714,
7616,1904,476,8930,9716,8822,5744,1436,42392,10598,6410,27608,6902,5024,1256,314,
6266,9614,21764,5666,42878,16322,40448,10112,2528,632,158,8690,18902,9524,8768,2192,
548,31484,9560,2390,3332,18860,5972,24680,6170,9902,11120,2780,9416,2354,13556,32186,
24194,40244,17408,4352,1088,272,68,10364,5720,1430,2972,67664,16916,5396,15248,3812,
13178,13502,8060,65516,14720,3680,920,230,2522,7508,56566,30868,8224,2056,514,4408,
1102,12502,20854,15802,8362,5572,78202,31762,144046,179584,44896,11224,2806,8188,24976,6244,
21904,5476,17416,4354,5488,1372,26494,53326,19816,4954,4294,8506,5626,4546,5542,9208,
2302,22708,6694,9856,2464,616,154,2494,50302,83458,27736,6934,28432,7108,264826,101746,
325864,81466,32986,14806,22312,5578,4528,1132,44314,19054,418312,104578,33676,15562,8272,2068,
2824,706,4462,21772,12214,11554,25192,6298,4798,55654,37396,9448,2362,3322,3682,12052,
4696,1174,47584,11896,2974,37774,43444,10582,46558,10756,5776,1444,9136,2284,7486,24388,
8206,18496,4624,1156,4426,4096,1024,256,64,16,4,4264,1066,2836,2968,742,
6508,33154,13588,4984,1246,65212,192706,58462,217108,43144,10786,8368,2092,26278,20872,5218,
12538,7138,35668,9124,574318,623086,405412,94348,32626,87832,21958,18442,9352,2338,300214,367804,
350272,87568,21892,7342,41554,26362,12322,15778,8962,6784,1696,424,106,2476,13726,58186,
24256,6064,1516,7324,14662,14338,8296,2074,3214,14284,10108,131572,27106,243406,216946,8398,
18658,27622,21628,62614,586468,346606,230452,45646,50086,34264,8566,10618,6418,19072,4768,1192,
298,2548,2914,10906,6526,28054,265222,155278,142588,110026,43696,10924,178738,229426,187066,72586,
29656,7414,10132,4336,1084,27304,6826,4996,4966,8884,4102,38158,43768,10942,55522,45118,
47518,122338,136654,126874,50014,197218,73288,18322,20206342,11372158,14412682,5407192,1351798,577294,498664,124666,
49186,31222,20176,5044,3382,72764,26558,21032,5258,5744,1436,7310,164618,50564,11918,31886,
575774,329966,1495772,7133858,2677634,1006550,14786900,1565192,391298,149174,158888,39722,21860,6536,1634,3050,
20222,17468,11006,12284,9548,82880,20720,5180,7550,10340,4376,1094,12500,11504,2876,6902,
28538,19874,9890,6146,4742,15578,23426,11222,330932,61418,47924,18944,4736,1184,296,74,
4286,8504,2126,7904,1976,494,22328,5582,9362,5948,7766,8174,29618,13544,3386,29186,
13382,22868,8048,2012,22814,18926,39824,9956,4304,1076,9062,96740,20576,5144,1286,12662,
35828,27026,12572,44252,366410,107318,3173930,508790,663740,192770,74726,137510,98138,73892,16292,5492,
36416,9104,2276,2864,716,17030,25946,15392,3848,962,2798,52946,22292,7400,1850,27728,
6932,5240,1310,6830,17270,41660,17810,9116,8930,5786,11276,16334,13898,12310,7054,6250,
9610,11500,4594,34918,15532,5350,4444,6106,284902,109276,44710,19204,39238,17152,4288,1072,
268,2488,622,31048,7762,57010,91960,22990,10732,4450,15334,8188,10564,16036,73492,26764,
7456,1864,466,123064,30766,23098,39850,28510,116728,29182,21148,7240,1810,35584,8896,2224,
556,2542,11698,34612,23902,75436,16582,8656,2164,69856,17464,4366,5494,4498,79852,17410,
38914,44482,26356,12568,3142,3616,904,226,11770,11974,6928,1732,12022,6946,17440,4360,
1090,11812,43360,10840,2710,3454,10294,6298,16936,4234,8476,5458,66202,54844,33046,14830,
15586,24730,28600,7150,13156,28132,773050,252292,108412,100060,34330,28444,8266,10744,2686,9970,
235330,160042,96118,38482,122620,34702,14026,13984,3496,874,6586,9778,32182,14506,14254,8644,
15226,13432,3358,17818,24226,32020,15100,44224,11056,2764,2956,2992,748,2578,37042,66688,
16672,4168,1042,34126,13864,3466,8044,3946,8314,10516,9052,6592,1648,412,4324,82618,
27814,12868,17008,4252,4864,1216,304,76,2452,6784,1696,424,106,6154,9556,8782,
6736,1684,6568,1642,7018,10042,24728,6182,31856,7964,3932,3176,794,12254,7034,15578,
6692,8756,15278,8168,2042,16928,4232,1058,13148,4904,1226,83696,20924,6362,16952,4238,
4028,3194,56222,23522,19328,4832,1208,302,2552,638,2678,17522,24044,14702,7952,1988,
6656,1664,416,104,26,11606,7532,6434,9716,40892,10106,70424,17606,16268,12272,3068,
3014,10112,2528,632,158,2498,7502,5252,7574,6398,4838,41864,10466,11984,2996,12848,
3212,9518,6008,1502,3002,177008,44252,10736,2684,2942,3542,5264,1316,17438,8978,10538,
33152,8288,2072,518,16484,29696,7424,1856,464,116,19184,4796,3338,38498,27752,6938,
2726,45302,25232,6308,8342,6614,6128,1532,21614,10544,2636,22868,34286,15296,3824,956,
2618,30236,8108,5408,1352,338,7154,14102,8234,66542,27392,6848,1712,428,4328,1082,
20156,6218,13472,3368,842,53078,19196,6038,5966,4676,7412,72032,18008,4502,5534,4514,
8636,4058,15008,3752,938,21002,23494,615136,153784,38446,27724,114394,36442,14518,23836,12802,
7240,1810,3118,7852,57532,31162,12214,21892,6544,1636,2746,6220,41194,19018,160240,40060,
80050,32458,1914214,2442496,610624,152656,38164,27778,12856,3214,7906,5404,7618,5296,1324,11548,
9346,5944,1486,6934,32152,8038,29992,7498,41518,29452,60124,23008,5752,1438,23242,60160,
15040,3760,940,44626,19174,44086,48784,12196,4726,15574,33916,22036,11952544,2988136,747034,214372,
42634,42682,14644,6328,1582,6988,20620,17680,4420,3268,3052,12874,83332,18064,4516,3286,
22252,20974,17896,4474,12316,9562,6958,10012,8914,5782,14788,5212,7564,94630,107128,26782,
211756,78130,31738,154894,93226,48172,154930,60538,39910,70330,20476,11332,4564,9784,2446,7474,
5242,128686,78484,115564,60340,12754,7222,14374,75730,30838,37606,67414,193126,264244,41428,14158,
14062,14008,3502,8068,3952,988,6376,1594,6922,70654,36820,14896,3724,44434,19102,32446,
96412,33214,18208,4552,1138,2866,3514,6382,9688,2422,13630,33124,8650,34204,15718,39712,
9928,2482,3370,10264,2566,59836,91846,470794,540832,135208,33802,71812,15904,3976,994,2812,
7606,18004,12640,3160,790,10810,8380,15610,33742,25078,32746,19432,4858,101974,176332,131404,
86188,582880,145720,36430,26590,24778,39574,36172,44878,31342,23728,5932,13006,13414,36796,20890,
10144,2536,634,10324,11020,42628,10432,2608,652,43382,94250,37784,9446,11414,31556,8708,
20864,5216,1304,326,6284,7868,24806,20054,15476,5342,26588,22808,5702,9308,15518,40316,
164612,47666,49610,21044,6386,11540,4604,135236,23288,5822,103376,25844,7286,28802,20018,18644,
5936,1484,6518,837722,316586,121160,30290,28598,25736,6434,6080,1520,380,145442,45176,11294,
162038,2948204,945794,310160,77540,25202,19478,57800,14450,14942,38738,279794,126884,55856,13964,10028,
14720,3680,920,230,6230,9644,9050,5834,4628,3308,23456,5864,1466,2990,14114,8240,
2060,6680,1670,7040,1760,440,110,11684,19406,23414,179372,44852,10850,7322,5186,8060,
221474,66560,16640,4160,1040,260,10946,7952,1988,4550,8660,4064,1016,254,66710,70922,
29036,1293104,323276,97022,249518,222122,85736,21434,10478,20432,5108,3398,8012,8354,6620,14384,
3596,7112,1778,9596,99002,39566,133670,81290,32924,74378,30332,103124,21776,5444,5036,8078,
34430,97544,24386,18236,38840,9710,19784,4946,40366,17578,35830,38386,27694,12826,36064,9016,
2254,3286,10234,51616,12904,3226,23914,200332,107398,993484,143980,143956,133642,124354,47050,51292,
12058,35092,26398,12340,27640,6910,5032,1258,11932,4678,7414,20404,26998,180574,70156,22006,
29638,11896,2974,3556,7102,5104,1276,2680,670,2692,21196,7252,68308,79486,32248,8062,
5464,1366,9424,2356,21322,29584,7396,8182,20890,46270,19792,4948,38338,19834,78460,17152,
4288,1072,268,121714,74566,113338,1046302,394804,269668,81946,123544,30886,12958,7300,27610,43522,
25378,29026,178462,69364,203416,50854,18574,9406,5968,1492,11608,2902,10072,2518,9910,35416,
8854,11878,7612,3868,3166,3628,44164,61174,54424,13606,8098,24112,6028,6280,1570,13960,
3490,13822,7624,1906,7174,20926,10288,2572,11314,12466,13114,88066,44170,48862,20764,6334,
4816,1204,74710,40282,454024,113506,225772,87148,274942,105544,26386,20944,5236,56104,14026,23428,
11410,12520,3130,37816,9454,5986,68140,122410,533008,133252,44134,16684,11716,245530,330580,204148,
222712,55678,23320,5830,6874,20320,5080,1270,16516,29314,19384,4846,4258,478978,209086,80848,
20212,228814,88246,109774,43606,27244,60850,40330,45622,219356,35120,8780,4088,1022,26990,11864,
2966,3554,22526,47402,32768,8192,2048,512,128,32,8,2,11600,2900,6920,1730,
13058,22616,5654,4562,20378,37952,9488,2372,11360,2840,710,2708,6866,135314,191096,47774,
29006,19340,6068,8300,3998,10538,12032,3008,752,188,9110,5858,82394,41780,625682,811718,
306836,92402,207620,99188,57008,14252,5114,16208,4052,7244,3800,950,2798,5060,21554,457910,
174158,44612,25256,6314,9656,2414,4952,1238,2906,8246,5534,11186,437984,109496,27374,11972,
61982,35000,8750,6734,7742,20618,17702,9080,2270,20108,6212,13106,88064,22016,5504,1376,
344,86,2474,7496,1874,19100,13484,4970,8900,90494,446840,111710,44426,31094,14102,7730,
31634,59876,89036,19136,4784,1196,2666,7604,8624,2156,2846,10052,46340,31148,8282,10514,
33146,27902,303974,116432,29108,13160,3290,8408,2102,3230,10214,6272,1568,392,98,31310,
11630,7544,1886,21350,10448,2612,8120,2030,4844,3350,3698,50228,23714,22052,33794,40112,
10028,4322,17354,15866,23012,54044,75994,30940,61576,15394,97540,29428,7960,1990,8338,13552,
3388,13030,21220,7258,5164,7558,10210,125728,31432,7858,6484,3658,3814,15388,24628,7060,
3766,8224,2056,514,9070,49426,64642,36124,83662,9886,19942,25594,12040,3010,17494,15946,
8422,18304,4576,1144,286,11842,12064,3016,754,4486,8914,7528,1882,3148,23398,23278,
140524,45628,30850,21868,12256,3064,766,418300,495898,188404,37768,9442,27160,6790,54862,89278,
289024,72256,18064,4516,6124,7828,3910,19030,16810,8746,5722,4588,7396,5314,173356,150028,
38668,15178,8134,10282,6298,4804,17242,8908,35710,42232,10558,17824,4456,1114,2860,6910,
29434,13480,3370,3706,3832,958,11254,12436,4774,108160,27040,6760,1690,3076,9502,19618,
132856,33214,77110,49480,12370,15820,17980,19186,9670,10768,2692,9508,12418,14092,9994,6190,
68380,14200,3550,14596,11932,27394,20410,10096,2524,45034,19330,17008,4252,22534,16528,4132,
122164,25348,29158,31426,705508,103486,76630,49210,20896,5224,1306,2932,2992,748,6316,7882,
5398,9142,11248,2812,9520,2380,71278,167524,27832,6958,198466,71878,51514,21760,5440,1360,
340,2506,3382,8008,2002,6070,26584,6646,9844,4288,1072,268,7078,45376,11344,2836,
2974,14110,23506,10606,52342,35548,65950,67246,365812,71032,17758,4778,18752,4688,1172,9104,
2276,2870,35276,51722,54554,69512,17378,8960,2240,560,140,19940,6182,68378,814580,118826,
165038,98942,103382,98834,39506,17258,234590,105992,26498,12380,9590,17216,4304,1076,19076,6020,
3572,49712,12428,27716,7640,1910,12356,4760,1190,100256,25064,6266,6038,16700,72266,39344,
9836,38192,9548,98996,13802,31796,26366,46940,19310,16970,16016,4004,3194,5174,60278,49292,
51044,12014,12866,7268,3806,8630,27356,5324,37274,22712,5678,9302,19454,62252,37868,19790,
17240,4310,15242,23306,16460,74210,30272,7568,1892,2798,7682,2032304,508076,225950,184316,90494,
248684,137192,34298,13922,7664,1916,13586,7538,5270,16052,13220,4922,5660,7700,10304,2576,
644,2564,2924,20552,5138,4370,4082,3974,21104,5276,7592,1898,149324,54770,22982,48938,
37466,12608,3152,788,195026,75578,25532,12410,7766,18158,16322,8564,5480,1370,6326,21320,
5330,4442,19484,11588,4616,1154,2876,21254,107042,42584,10646,20588,20708,36734,354578,135410,
53222,236480,59120,14780,10142,18824,4706,4208,1052,6404,3644,8288,2072,518,160034,62456,
15614,39020,90896,22724,6704,1676,20912,5228,353660,124880,31220,8666,7478,23300,6812,8024,
2006,13298,7430,47722,67216,16804,45274,31576,7894,5404,28606,12322,358276,2471242,1186888,296722,
1374016,343504,85876,30262,13792,3448,862,18532,19426,69106,69916,59224,14806,7996,20722,29092,
41374,49378,125968,31492,39784,9946,11704,2926,17464,4366,80122,51178,376744,94186,497908,146146,
309676,60508,21622,10552,2638,40972,10126,37108,16546,149296,37324,9442,50152,12538,13162,28252,
14818,60358,25078,11848,2962,13024,3256,814,9202,19372,6076,6292,626062,532246,202036,62932,
9596,4244,19742,9848,2462,3368,842,11210,18248,4562,8678,7484,3848,962,36704,9176,
2294,9830,8240,2060,4568,1142,9344,2336,584,146,6194,30782,13988,10046,6212,16202,
18500,17660,5756,3524,7772,3902,3908,75926,77870,31646,14312,3578,24392,6098,9542,6962,
10028,16628,30386,23204,12638,7184,1796,13556,28442,131798,266690,313736,78434,40118,30620,8186,
30224,7556,117002,299144,74786,36172,188794,205264,51316,31978,12400,3100,7684,3886,117352,29338,
18376,4594,4168,1042,2836,4678,15562,8656,2164,16426,26632,6658,4942,42940,18190,14704,
3676,364912,91228,100288,25072,6268,7876,3922,3916,128044,233128,58282,29368,7342,28900,7864,
1966,15694,107578,83818,41218,17902,33472,8368,2092,53794,22618,18406,22804,7486,10324,21286,
31984,7996,8362,11914,7630,10132,5704,1426,2980,3004,6958,70318,88678,52900,12364,25048,
6262,23290,74692,16450,8614,43480,10870,27664,6916,3742,8218,79066,42220,37384,9346,5950,
9460,105388,535744,133936,33484,368722,140716,126808,31702,110098,43732,45856,11464,2866,3520,880,
220,13060,4894,8866,5770,5902,9520,2380,186472,46618,47266,20170,9952,2488,622,13384,
3346,3700,16912,4228,3238,132526,172306,67060,89272,22318,324874,95650,38314,23050,10762,7306,
6334,9676,14218,8278,47962,29098,20134,86716,30502,31354,6428,71768,17942,16208,4052,3206,
83114,33614,96074,38474,16874,8774,18548,5924,5114,4364,33128,8282,5552,1388,6506,4886,
8864,2216,554,2654,30536,7634,7112,1778,6032,1508,5816,1454,21716,6518,9782,11618,
12026,6956,8072,2018,35804,34346,15326,96554,38654,44234,19034,9584,2396,21392,5348,19574,
17126,14258,45476,10676,4448,1112,278,6272,1568,392,98,9128,2282,3302,8426,5606,
9398,11402,6722,116234,46034,17228,18116,660674,653192,163298,142838,86462,84572,73394,34154,15254,
14696,3674,3824,956,40178,14132,5096,1274,2924,6938,5048,1262,65258,26918,16238,51596,
20774,14294,14156,25676,117944,29486,57194,23894,19556,25472,6368,1592,398,499454,433034,164834,
1852226,9052568,2263142,961796,320066,426602,162422,97478,47924,11432,2858,3518,14588,17774,156014,190406,
156854,94346,37826,48926,42122,18242,419912,104978,33806,147104,36776,9194,5894,43748,28952,7238,
17576,4394,4094,15074,23246,3638276,79544,19886,45044,10892,16442,8612,5492,3476,3098,3608,
902,22796,21878,18422,16478,28568,7142,10046,20096,5024,1256,314,2564,50624,12656,3164,
25064,6266,4796,21464,5366,9134,31436,13664,3416,854,6596,13106,120608,30152,7538,17696,
4424,1106,4592,1148,12104,3026,5132,170054,11474,7508,3854,59186,46934,32516,26036,7328,
1832,458,2618,3428,2386592,596648,149162,58382,217088,54272,13568,3392,848,212,2486,7514,
5264,1316,4466,12266,7046,28628,7814,24464,6116,6302,13808,3452,13076,4898,10934,12914,
8732,49898,21158,60272,15068,62612,14186,7766,10484,4412,11864,2966,7784,1946,3176,794,
2744,686,20744,5186,48932,11162,6632,1658,3068,107338,206194,328948,230980,71080,17770,42370,
29950,13678,7576,1894,23350,18322,14764,6358,6070,55006,23074,19096,4774,18772,26266,33784,
8446,5614,4552,1138,57922,38698,157108,77902,31660,8734,5722,16450,15370,73408,18352,4588,
6142,4750,4228,7306,109924,39334,40642,28978,31336,7834,18232,4558,4156,3226,14344,3586,
8134,32380,8518,11794,12010,35080,8770,11050,35608,8902,20320,5080,1270,5926,44530,283570,
871324,165820,33538,24982,11308,5872,1468,2722,7648,1912,478,2626,7594,82060,30958,14056,
3514,11812,9526,13948,5062,40084,43834,38902,13864,3466,127462,507958,131188,52672,13168,3292,
3064,766,2734,3472,868,145402,157210,144268,274678,63598,26296,6574,4912,1228,26656,6664,
1666,7054,5092,713536,178384,44596,30436,45220,482038,17396,11012,274622,226238,126230,49784,12446,
7784,1946,7214,78620,84326,34070,15224,3806,5354,9296,2324,12752,3188,7016,1754,7106,
45770,98528,24632,6158,10736,2684,10970,12290,156524,31796,15062,8096,2024,506,6404,92426,
71492,121532,21374,24038,11462,6746,9914,11696,2924,2996,6962,25808,6452,7934,7334,5198,
11066,12344,3086,70070,28724,14198,7772,132242,123206,48650,43790,22958,47876,207908,99338,75866,
48794,33566,13724,11768,2942,22226,30380,8144,2036,6692,14450,20312,5078,4352,1088,272,
68,8258,59558,24782,19328,4832,1208,302,79754,180554,333296,83324,141998,144608,36152,9038,
12686,405440,101360,25340,15494,14858,22406,10850,33620,55652,7249262,5184698,2922512,730628,1091156,180350,
86072,21518,22298,18662,9446,5990,4694,4208,1052,182150,70754,109436,187628,37628,16952,4238,
306446,106064,26516,34538,21608,5402,9158,5882,9428,9026,41102,3358,24142,233122,69850,28642,
12340,4762,4234,4036,4852,8506,5638,9292,8734,30946,12988,91048,22762,10984,2746,3478,
23896,5974,27760,6940,13366,28432,7108,5284,405166,353488,88372,19018,9580,34102,54328,13582,
17272,4318,21466,10498,7876,5392,1348,4474,4126,25114,11866,6898,30676,8200,2050,6094,
24988,64048,16012,10624,2656,664,166,6214,9616,2404,9382,11398,12532,4798,52690,59644,
157060,35788,16186,8518,10912,2728,682,2704,676,26410,12352,3088,772,28270,35482,15754,
8356,12910,22522,10894,18064,4516,36046,151798,109066,43348,10576,2644,2944,736,184,46,
11668,4636,11926,12070,68350,214192,53548,18334,43096,10774,11584,2896,724,2584,646,6484,
3664,916,2620,21550,29812,8038,10642,70636,35356,19216,4804,4960,1240,310,22252,19174,
16906,8788,4096,1024,256,64,16,4,5662,27058,20290,218902,99388,82786,27568,6892,
23206,23008,5752,1438,21712,5428,3466,3748,27868,23386,11218,88780,31090,60952,15238,14692,
11974,12856,3214,13204,4924,7114,5116,58162,33412,26788,49774,53626,22558,48442,20614,17716,
5770,4612,6148,6310,9670,11560,2890,3532,78328,19582,573196,167332,160708,26884,9064,2266,
3298,5212,13828,7120,1780,2782,20008,5002,4324,18568,4642,5590,9496,2374,7456,1864,
466,14368,3592,898,80518,51412,12088,3022,22072,5518,14662,45400,11350,19426,9748,4276,
3250,10246,11884,27598,41392,10348,22600,5650,19336,4834,5644,7708,46822,32458,14620,15796,
5410,5806,16528,4132,17068,49900,49450,20992,5248,1312,328,82,55786,23368,5842,35374,
41476,10036,4330,4072,1018,2830,31162,14134,45364,10954,6556,28864,7216,1804,6628,9914,
11174,21062,27716,7646,10424,2606,81758,52112,13028,4892,38882,17030,55514,40622,52436,11660,
14864,3716,3146,20360,5090,4358,23348,40250,82964,14414,16736,4184,1046,21224,5306,192296,
48074,26156,36452,9284,4190,8480,2120,530,2648,662,20738,10226,6284,78530,31898,56378,
28400,7100,8120,2030,7898,35822,22154,10202,31124,22268,12386,7094,165728,41432,10358,94730,
25646,20972,75182,62066,25724,13358,11012,4514,4142,9230,30728,7682,5330,4448,1112,278,
20252,39812,61286,63344,15836,10382,273944,68486,149162,46238,32132,8474,82946,33554,15032,3758,
26192,6548,166160,41540,10238,11882,7628,14852,5234,4412,7364,3830,194024,48506,29342,22628,
6692,3704,926,6644,10280,2570,6206,9614,49088,12272,3068,6986,110324,32150,60590,119516,
32252,15194,25382,33050,135434,34232,8558,10652,16382,15338,8600,2150,13448,3362,3710,8210,
5528,1382,12800,3200,800,200,50,2468,2912,728,182,19436,78572,1056476,229892,45554,
19532,19874,9902,30566,37424,9356,18968,4742,38018,16706,8714,7502,26102,125228,99146,94118,
91046,88454,542216,135554,53282,22430,18740,34994,15572,6476,14366,14204,10118,70958,30182,37100,
120974,3066998,23792150,30131840,7532960,1883240,470810,1608014,876596,665660,193340,60500,12794,14276,5126,110162,
43760,10940,9200,2300,6770,4988,7526,17984,4496,1124,2660,2948,3002,10058,37910,67880,
16970,22640,5660,72902,57308,19130,13820,10010,71240,17810,9128,2282,4928,1232,308,26246,
68636,54542,206552,51638,527150,174524,55208,13802,8168,2042,9740,23834,94010,216596,28508,20810,
70796,44078,43202,18650,23126,39326,28244,8258,5546,5846,5360,1340,6500,3668,4802,4250,
30134,95792,23948,18752,4688,1172,16808,4202,5468,28526,19076,6026,40772,10094,11300,4568,
1142,602264,150566,138674,54452,32996,8636,8552,2138,17120,4280,1070,9068,123446,266654,156116,
26240,6560,1640,410,22316,34022,40340,25616,6404,3650,3818,32960,8240,2060,21884,12278,
85862,84080,21020,126362,132104,33026,14834,8012,15014,24302,17294,57686,408260,78998,119882,75764,
24860,190838,5132972,9348050,3507968,876992,219248,54812,100652,83594,19922,9920,2480,620,32888,8222,
10748,9146,12002,6950,17498,26840,6710,45038,26042,17348,5702,22754,10982,20900,6368,1592,
398,35966,26354,12332,27704,6926,32090,36074,14432,3608,902,149690,43466,24698,19298,9686,
42302,29918,22952,5738,5900,44186,68042,32474,2458,8080,2020,618598,234424,58606,20770,93718,
37594,17170,33676,8764,47062,20098,28594,86590,108298,67042,53602,134056,33514,24976,6244,177472,
44368,11092,9244,6640,1660,29734,13600,3400,850,20980,91996,17224,4306,25354,20386,38566,
16912,4228,13420,4966,4312,1078,2854,3520,880,220,4318,10702,23950,26578,53542,22528,
5632,1408,352,88,22,6382,6082,16768,4192,1048,262,2548,182824,45706,31834,194572,
38932,17074,64720,16180,10456,2614,3430,3736,934,2800,700,9028,23500,6856,1714,35560,
8890,18640,4660,8026,41770,29620,12418,22114,21328,5332,7624,1906,201772,40282,33166,20368,
5092,57952,14488,3622,3808,952,238,4354,15310,531766,201862,78148,82438,33364,15508,10486,
98740,478396,109792,27448,6862,1390582,523918,89584,22396,213442,191728,47932,24904,6226,27784,6946};
unsigned char cflag[12704+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,1,1,1,1,1,1,1,1,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,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,
5,5,5,5,5,5,5,5,5,5,5,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,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,
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,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,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,
10,10,10,10,10,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,4,4,4,4,4,4,4,5,5,5,
5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,
8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,10,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,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,
14,14,15,15,15,16,16,16,16,16,16,17,17,17,17,17,17,17,18,18,18,
18,18,19,19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,20,20,20,
20,20,21,21,21,21,21,21,21,22,22,22,22,22,22,23,23,23,23,23,23,
24,24,24,24,24,24,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,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,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
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,4,4,4,4,4,4,4,4,
4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,
1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,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,0,0,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,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,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,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,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,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,6,6,6,6,
6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,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,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,5,5,
5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,
7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,
8,8,9,9,9,9,9,9,9,9,9,9,9,9,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,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,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,1,1,1,1,1,1,1,1,1,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,
3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,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,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,
9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,
11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,
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,14,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,
15,15,16,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,
18,18,18,18,18,18,18,18,18,18,18,18,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,
5,5,6,6,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,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,11,11,
11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,
12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4,
4,4,4,4,4,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,7,
7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,11,11,11,11,11,
12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,14,
14,14,14,14,14,15,15,15,15,15,16,16,16,16,16,16,17,17,17,17,17,
18,18,18,18,18,18,19,19,19,19,19,19,20,20,20,20,20,20,20,21,21,
21,21,21,21,21,22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,
23,23,23,24,24,24,24,24,24,25,25,25,25,25,25,25,26,26,26,26,26,
26,26,27,27,27,27,27,27,28,28,28,28,28,28,28,28,28,28,28,29,29,
29,29,29,29,29,30,30,30,30,30,30,31,31,31,31,31,31,32,32,32,32,
32,32,32,33,33,33,33,33,33,34,34,34,34,34,34,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,
5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,
6,6,6,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,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,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,14,14,14,
14,14,14,14,14,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,
16,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,19,19,19,19,19,
19,19,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,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,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,11,11,11,11,11,11,11,12,12,12,12,12,12,12,13,13,
13,13,13,13,13,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,
15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,17,17,17,17,17,17,
17,18,18,18,18,18,18,19,19,19,19,19,19,20,20,20,20,20,20,20,21,
21,21,21,21,21,21,21,22,22,22,22,22,22,22,23,23,23,23,23,23,24,
24,24,24,24,24,24,25,25,25,25,25,25,26,26,26,26,26,26,26,26,27,
27,27,27,27,27,27,28,28,28,28,28,28,28,28,29,29,29,29,29,29,29,
29,30,30,30,30,30,30,30,31,31,31,31,31,31,31,32,32,32,32,32,32,
33,33,33,33,33,33,33,33,34,34,34,34,34,34,35,35,35,35,35,35,36,
36,36,36,36,36,36,0,0,0,0,0,0,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,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,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,6,6,6,6,6,6,6,6,6,6,
7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,
8,8,8,8,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,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,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,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,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,
13,13,13,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,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,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,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,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,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,4,4,4,4,4,4,4,
4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,7,7,
7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,
8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,
10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,
11,11,11,11,11,11,11,11,11,11,11,11,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,3,3,3,3,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,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,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,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,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,
14,14,15,15,15,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,18,18,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,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,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,255}; //  index=12704 
unsigned int size[67]={
  259,
  251,
  198,
  80,
  229,
  177,
  399,
  124,
  243,
  124,
  157,
  139,
  68,
  178,
  293,
  356,
  234,
  65,
  108,
  112,
  145,
  188,
  129,
  166,
  337,
  302,
  159,
  123,
  201,
  232,
  201,
  151,
  123,
  40,
  263,
  169,
  345,
  34,
  262,
  151,
  193,
  266,
  176,
  167,
  202,
  146,
  220,
  277,
  251,
  136,
  185,
  160,
  227,
  159,
  193,
  173,
  213,
  200,
  77,
  69,
  149,
  271,
  128,
  146,
  276,
  393,
  136};
int cval[67]={
9601,9605,9607,9611,9613,9617,9619,9623,9625,9629,9631,
9635,9637,9641,9643,9647,9649,9653,9655,9659,9661,9665,
9667,9671,9673,9677,9679,9683,9685,9689,9691,9695,9697,
9701,9703,9707,9709,9713,9715,9719,9721,9725,9727,9731,
9733,9737,9739,9743,9745,9749,9751,9755,9757,9761,9763,
9767,9769,9773,9775,9779,9781,9785,9787,9791,9793,9797,
9799};
unsigned int numbc=67;