// c=8603 
int sinp[10919]={
16694,8522,65984,16496,4124,2924,5282,8348,3716,6422,5570,8510,5342,4154,45338,48470,
17396,56246,16838,14900,16502,38750,16682,38588,9386,29354,54626,36104,9026,10454,6704,1676,
8150,6056,1514,4850,13022,7034,14264,3566,3488,872,218,10400,2600,650,73058,46472,
11618,11912,2978,7052,9284,7988,13586,10466,11264,2816,704,176,44,3770,51386,3951860,
1260206,474728,118682,110354,41372,9908,14396,11066,27374,12416,3104,776,194,5486,4208,1052,
2348,4094,3686,16178,34646,13508,9176,2294,17006,8528,2132,18824,4706,8024,2006,4328,
1082,21284,17384,4346,57992,14498,13532,4688,1172,46364,10844,4184,1046,4058,13640,3410,
7622,11012,8474,17366,8648,2162,12794,49256,12314,20606,9878,6542,4604,3014,9068,5930,
24980,281102,107564,18890,149882,104660,542030,205412,116780,20186,27248,6812,3428,41480,10370,11210,
313826,181904,45476,15776,3944,986,11048,2762,123638,25532,6938,16070,14576,3644,2834,57542,
32072,8018,9566,5738,33206,11978,139166,54338,35942,36590,15872,3968,992,248,62,2174,
2966,4598,17266,8626,5386,15094,22954,17482,37306,12844,20992,5248,1312,328,82,2182,
32512,8128,2032,508,6292,32914,14494,33052,14674,7654,27166,69772,110188,56704,14176,3544,
886,10966,70894,45256,11314,6394,19606,22222,17878,33844,8524,19306,23314,10894,11506,6466,
4576,1144,286,76252,26824,6706,4666,12082,6682,5644,34642,15142,290452,1070482,403582,176446,
201694,161824,40456,10114,5944,1486,6214,48952,12238,12262,32998,59242,42268,54266,22502,18038,
161582,146558,306614,356942,136346,53282,18752,4688,1172,2372,4100,17552,4388,61670,40070,27920,
6980,4748,6716,41366,50114,15548,27326,184676,37220,13892,5720,1430,29774,23648,5912,1478,
6212,4640,1160,290,3848,962,5180,17726,95204,27884,69716,15224,3806,22304,5576,1394,
8390,10100,4046,12380,15446,12704,3176,794,2450,39974,27866,12602,6878,26192,6548,3380,
2786,4550,7940,10874,6230,8816,2204,10040,2510,11408,2852,40358,28082,22052,35984,8996,
147386,57422,36770,14108,58430,184316,179456,44864,11216,2804,2678,18536,4634,3890,16004,35588,
15248,3812,8606,90128,22532,21926,17714,19076,7394,5846,8654,15296,3824,956,18092,10004,
4028,20036,6584,1646,11612,15122,59312,14828,186572,57854,184748,45158,30782,341924,122042,47918,
50654,81596,69122,76358,48332,18974,33278,146792,36698,15914,8120,2030,11936,2984,746,2432,
608,152,38,5402,4178,23942,18848,4712,1178,2594,4496,1124,19994,9650,9986,34130,
28742,21548,10202,5978,4394,3800,950,18920,4730,3926,7844,12956,970004,184028,87860,18626,
8906,5492,3182,12908,15518,67676,38774,56108,32630,50276,33116,24194,22376,5594,4250,3746,
4820,3056,764,29108,7610,5006,54056,13514,7220,3506,22808,5702,8588,7796,3614,18698,
9164,7958,340148,65930,26876,53894,35696,8924,13988,36992,9248,2312,578,10490,6086,8804,
37640,9410,6962,17462,22484,6368,1592,398,68474,27830,23936,5984,1496,374,19658,9524,
3938,4874,3980,6500,9032,2258,15284,5018,4034,5828,4586,3872,968,242,7904,1976,
494,10640,2660,13244,25868,12656,3164,11558,11882,6608,1652,2462,-20290,-29194,30898,22762,
24226,22228,14794,22708,50146,114622,45136,11284,14986,22870,17452,167374,64918,28546,18232,4558,
3862,15994,55762,36748,8854,10258,11152,2788,6166,27784,6946,15832,3958,21610,31816,7954,
9856,2464,616,154,17686,100792,25198,11602,11908,61426,39934,17128,4282,202366,78040,19510,
64342,34948,20638,9892,8164,7678,5032,1258,10618,18088,4522,21178,241732,87922,54838,68254,
27748,13186,11752,2938,27628,22600,5650,8560,2140,2554,33238,21826,36208,9052,3850,13474,
39124,30358,19150,9334,1151524,329248,82312,20578,166780,33424,8356,7732,22384,5596,3202,7540,
77002,75196,16252,5200,1300,10774,208036,63892,37180,9124,7948,41392,10348,43930,73090,37024,
9256,2314,12178,12232,3058,7102,4816,1204,63694,26038,47656,11914,20278,100306,61804,237394,
138916,44452,17884,5506,8512,2128,532,10450,11260,4264,1066,23902,11116,28216,7054,4798,
3952,988,2338,12916,49498,95536,23884,7126,10810,75520,18880,4720,1180,2374,6262,169894,
51550,21484,20656,5164,47338,39778,67966,27640,6910,4744,1186,109054,43048,10762,19306,18682,
63856,15964,5146,24004,30700,23572,20170,27244,6146668,169791094,120897640,30224410,38270260,24235390,9090424,2272606,
854380,4220614,895264,223816,55954,36856,9214,5608,1402,22894,10738,11422,6436,7192,1798,43282,
29728,7432,1858,76042,74386,47224,11806,6580,18394,85078,43696,10924,10108,4048,1012,29350,
12022,21466,28888,7222,46846,19720,4930,38422,78274,40888,10222,5986,92134,29680,7420,3544,
886,11878,7108,113588,30152,7538,434186,249614,88604,23642,16166,8216,2054,2924,2702,128978,
315224,78806,31706,19568,4892,30476,7868,9254,5624,1406,38582,16622,8444,279152,69788,19268,
14096,3524,18566,9116,5942,4382,9656,2414,4448,1112,278,2258,28286,135884,27632,6908,
41498,19928,4982,4022,3662,50246,20996,19088,4772,20726,9926,5876,20348,24938,19412,10844,
5294,5258,8342,5282,41894,17864,4466,56504,14126,7742,18764,5672,1418,6182,4472,1118,
8426,10124,4052,6524,68816,17204,130592,32648,8162,51812,210248,52562,51032,12758,6938,25406,
29942,13382,7172,13256,3314,34694,15164,11006,33398,14678,7658,9692,5132,3116,2738,123632,
30908,11828,35774,24302,10604,4142,4934,4004,44036,28808,7202,14384,3596,2828,2684,14714,
36092,145502,82268,15338,14012,10226,47816,11954,2650292,565238,214118,82448,20612,18926,9092,14066,
55106,56726,23426,29996,7778,3032,758,2438,3068,17498,13574,7244,3512,878,4016,1004,
2342,17138,60938,39662,14924,4952,1238,2618,34856,8714,10286,6662,4652,3026,46808,11702,
6542,31862,14102,7442,26918,12248,3062,3302,3392,848,212,5444,64016,16004,16982,8522,
10178,18818,26108,35342,46268,36098,40688,10172,27026,51704,12926,149006,44732,15086,8012,3656,
914,18656,4664,1166,17144,4286,38204,15866,21482,17468,11492,40976,10244,14552,3638,3518,
14222,15356978,43776152,10944038,4106168,1026542,292484,133622,52262,21752,5438,17306,20564,11168,2792,698,
83032,20758,17062,43726,72844,110266,43504,10876,13270,12850,7384,1846,6424,1606,98158,214756,
33970,13324,9004,7918,68848,17212,17494,15226,7864,1966,77704,19426,46978,27628,13156,5620,
3208,802,58750,72664,18166,15604,5080,1270,6100,3298,76570,30868,7942,9544,2386,6268,
11812,49030,26878,65770,26818,100528,25132,12454,48868,10642,12994,20338,9490,33802,14830,124288,
31072,7768,1942,6478,25702,22936,5734,44872,11218,7348,3532,12562,29146,13084,126304,31576,
7894,9826,20086,16684,10078,18736,4684,21544,5386,4174,22786,17422,41182,44980,10588,242500,
7558,9382,44494,73816,18454,15766,14254,130192,32548,14776,3694,35422,40120,10030,73330,24394,
11302,42694,20308,5962,4390,23488,5872,1468,10852,5296,1324,5758,30544,7636,3586,9322,
5650,19276,69442,47776,11944,2986,3274,3382,7288,1822,11770,6568,1642,2770,5566,51298,
46330,19528,4882,88702,273400,68350,256282,98260,20578,26890,12238,32992,8248,2062,327022,649240,
162310,74668,26386,70900,15448,3862,23234,10868,5300,11624,2906,6920,1730,2804,4166,22784,
5696,1424,356,2222,6638,9122,5576,1394,2678,11528,2882,3236,2762,8978,5522,4226,
3740,6440,1610,8492,13820,21572,6200,1550,6260,4652,12200,3050,25862,110672,27668,12392,
3098,29264,7316,9356,23432,5858,4352,1088,272,68,2168,542,6974,294520,73630,61768,
15442,46570,174712,43678,37336,9334,5656,1414,2686,4528,1132,2368,592,148,19336,4834,
37606,16258,38092,9298,1276960,319240,79810,138730,262660,183730,165262,179842,245128,61282,383962,221368,
55342,31162,22918,10750,6796,3430,3442,13144,3286,3388,17410,39550,14896,3724,2854,3226,
7204,11242,47164,55426,87664,21916,20812,6058,15286,7888,1972,5944,1486,14818,56560,14140,
32098,95572,41692,160402,111340,23032,5758,5392,1348,110506,81382,32674,362794,359644,99526,39478,
16960,4240,1060,9784,2446,25294,29884,20134,9706,98840,24710,10724,8408,2102,53012,95180,
15026,13844,37388,9032,2258,6662,5648,1412,33350,13154,11750,7466,16544,4136,1034,70652,
15404,18758,9050,36374,36902,21314,31838,14096,3524,6944,1736,434,5636,20288,5072,1268,
18326,34058,90920,22730,24224,6056,1514,11522,64982,100640,25160,6290,8930,9968,2492,2624,
656,164,5438,4196,6572,26102,18830,9218,35768,8942,5510,5324,39290,67250,43220,28478,
12836,9002,17840,4460,8726,19406,9434,46352,11588,34322,24698,48782,20450,14828,10946,83036,
17726,8804,7868,3632,908,3902,3620,6410,35726,15554,53318,18770,15950,8138,14990,7778,
9482,51554,27950,12638,6896,1724,2480,620,90092,26822,11318,16826,25610,149384,37346,21956,
10832,2708,17426,15194,45122,62174,25472,6368,1592,398,2306,32042,37280,9320,2330,40748,
35516,8816,2204,2570,48944,12236,6278,5540,6950,47486,19964,5900,4604,3020,5306,20336,
5084,3110,10622,6140,3308,8516,37766,14396,4856,1214,2612,291080,72770,88418,43502,18470,
15482,37118,16076,40142,17210,49610,41234,28586,34364,8600,2150,18344,4586,14114,18074,255188,
117902,46370,18266,49496,12374,103808,25952,6488,1622,93008,23252,20054,176456,44114,30206,13484,
326408,81602,112676,37082,-507454,-1550158,-866572,-530854,-1096378,-304582,-1482262,-1240414,-862360,-215590,-380842,-3233434,
-505642,-456982,-375334,-684106,-333862,-605374,-414310,-1700332,-1182958,-660022,-407830,-3607396,-674230,-572470,-352426,-774718,
-1573810,-588022,-809710,-450070,-369502,-1015402,-1444354,-539476,-1162330,-924406,-1495078,-2809870,-1575160,-393790,-1114792,-278698,
-3320386,-1242988,-285430,-420838,-1153582,-643498,-1798648,-449662,-273094,-2242708,-3923554,-1469176,-367294,-914242,-340684,-249766,
-554278,-1023820,-1184134,-1481146,-412798,-558490,-6364690,-2384602,-556492,-415228,-2686156,-5667550,-1337674,-778534,-1449556,-664990,
-274342,-511294,159346,61912,15478,142336,35584,8896,2224,556,45622,75268,16270,13066,7450,1215316,
153052,72766,46324,44974,62038,146224,36556,18214,34210,14986,7990,27640,6910,9280,2320,580,
2266,8776,2194,2980,2716,44056,11014,19540,65962,39718,54622,36118,147682,57538,23734,47566,
47134,31906,14122,23320,5830,15166,13924,4768,1192,298,42148,10060,54208,13552,3388,6346,
5560,1390,12340,24652,26134,552844,243478,738172,213004,100108,52480,13120,3280,820,8152,2038,
33056,8264,2066,4358,58256,14564,21266,9758,16022,14408,3602,4790,8090,5192,1298,4142,
22778,10700,8462,68948,15086,29630,35252,8768,2192,548,3854,55826,19478,16352,4088,1022,
11114,6326,8954,5516,20258,16370,8444,13814,13166,104102,61784,15446,14084,18350,40760,10190,
90926,132614,167168,41792,10448,2612,2648,662,5768,1442,8432,2108,10514,6734,41246,35948,
15506,8138,5210,4112,1028,21392,5348,10892,14912,3728,932,3908,8648,2162,903032,225758,
348992,87248,21812,6248,1562,2744,686,18404,6932,3458,16082,8300,7730,20294,24308,6716,
11972,9920,2480,620,5570,28286,34118,28196,7742,16784,4196,15374,277514,106226,27398,281864,
70466,136988,362006,209024,52256,13064,3266,28226,178298,69020,105830,50852,10928,2732,6164,3314,
5690,4292,80072,20018,26126,108440,27110,17642,8774,17018,8540,22940,39836,93332,19658,9530,
5732,202598,91676,175382,104048,26012,188018,55628,18164,5564,38090,16442,8324,66032,16508,17216,
4304,1076,2360,590,29582,195794,58844,43238,24446,30878,38456,9614,85034,34046,38978,140390,
65432,16358,13106,56798,108422,384848,96212,20198,14726,120050,30314,13526,13004,8948,3836,11870,
29042,10496,2624,656,164,3800,950,5930,4382,12620,22688,5672,1418,2690,15596,9782,
10898,6842,4724,3044,5312,1328,332,75752,18938,9260,8000,2000,500,2252,6680,1670,
20942,82142,363710,317132,73100,55250,19316,5780,3242,3374,21806,45134,114146,68372,14978,23372,
6208,1552,388,5506,8494,5344,1336,334,2284,11284,60928,15232,3808,952,238,2248,
562,11824,2956,14902,14362,22372,206728,51682,34468,61888,15472,3868,2884,21346,17404,5422,
4192,1048,262,7936,1984,496,124,2182,8746,37582,16252,5206,5242,82204,17572,70636,
12442,20752,5188,6856,1714,16798,8458,101158,60592,15148,5908,335614,128014,50164,481156,140722,
77548,113416,28354,792842,513194,333590,127256,31814,14090,20390,9806,11966,22316,6344,1586,18446,
13868,4760,1190,2606,168686,120650,203000,50750,34322,39218,145358,69152,17288,4322,23018,15920,
3980,2906,7034,9356,3914,36788,15746,136742,53438,27404,7298,40946,36386,39554,359816,89954,
131396,692324,345524,102578,173624,43406,34808,8702,6830,29498,21992,5498,8492,3752,938,12830,
7388,58658,71000,17750,8816,2204,8294,5270,4136,1034,12128,3032,758,2444,2618,6872,
1718,2804,6188,3320,830,9914,10976,2744,686,23666,24830,10232,2558,5534,5336,1334,
2660,15812,27554,60524,13508,26096,6524,5912,1478,2714,6926,9530,10760,2690,123620,48968,
12242,20588,6020,34196,35600,8900,23180,6506,8954,10436,24152,6038,4424,1106,11192,2798,
15674,14216,3554,22046,9980,13478,7214,72590,38654,13148,230054,88430,66776,16694,8420,12518,
6854,4730,8060,29984,7496,1874,11840,2960,740,10088,2522,6818,1501430,565196,108134,42710,
18176,4544,1136,284,47606,20012,1324282,498766,737734,420376,105094,64516,11800,2950,7060,3484,
18598,15862,21514,10228,4078,13702,13108,4618,3892,2890,3244,28414,125806,116410,45814,40468,
9748,3988,2908,11488,2872,718,17626,8770,28804,23476,6562,5626,4270,13864,3466,3460,
16438,34978,13618,13576,3394,71860,15634,23800,5950,39784,9946,5890,6238,65254,42106,17950,
40270,129532,229324,69898,28372,7480,1870,50626,25672,6418,17968,4492,6664,1666,11416,2854,
7006,35122,22648,5662,24718,25498,11722,6556,20056,5014,8326,10084,9958,11002,6286,13834,
7348,3538,41728,10432,2608,652,5584,1396,2422,11098,6322,10498,7210,4864,1216,304,
76,5422,14836,4942,20126,16724,6134,92864,23216,5804,18086,25526,59882,20624,5156,3128,
782,7016,1754,22304,5576,1394,2684,6158,130604,100208,25052,11498,37364,15716,5108,8912,
2228,14618,45302,173918,103232,25808,6452,27488,6872,1718,63866,34778,29102,505226,85838,51512,
12878,13124,4622,65768,16442,35192,8798,10352,2588,20612,6026,18416,4604,6698,5666,4286,
7814,71546,38018,16418,8318,10082,5942,39782,43832,10958,38648,9662,10838,53498,30404,7862,
60908,131636,77144,19286,33638,141212,56162,23222,201296,50324,44222,30278,26402,12062,12188,15338,
8096,2024,506,8048,2012,6638,9014,45614,21254,245036,172622,45722,80138,21902,252338,96788,
15206,23096,5774,39458,16958,14942,13808,3452,6374,15644,42374,158636,5949056,1487264,371816,92954,
169058,65558,100532,96662,139898,66854,66674,27164,32276,8402,5312,1328,332,10406,19046,26336,
6584,1646,6908,7346,4916,25364,7916,86438,83198,52202,18464,4616,1154,2594,3134,7166,
9434,53078,65714,26804,22394,17282,8642,5402,55352,13838,247808,61952,15488,3872,968,242,
2252,11216,2804,8426,6152,1538,2738,3188,17492,6242,4502,23258,107024,26756,7178,6512,
1628,3938,3638,35408,8852,23654,30224,7556,3578,9344,2336,584,146,2216,554,63758,
79904,19976,4994,4034,3674,16238,13064,3266,3386,15824,3956,33086,24014,26678,79148,67646,
43454,29846,55334,56954,31862,2387162,19642592,4910648,1227662,2670986,428468,3753902,2568836,483818,139856,34964,
73004,20018,9668,3974,33248,8312,2078,6572,93416,23354,18014,15536,3884,67016,16754,8444,
7778,5078,50744,12686,158708,41312,10328,2582,20828,17336,4334,8042,6044,13394,7184,1796,
2498,3098,77222,75422,47828,10508,6302,8948,9722,11936,2984,746,3992,998,11108,4244,
45128,11282,6392,1598,40928,10232,2558,6842,10202,17438,15212,44066,18686,15914,8258,5258,
19652,5846,33482,20252,129476,26438,35318,169076,225704,56426,23614,36250,21508,19342,8890,17110,
8578,17506,23884,6640,1660,23824,5956,32788,14626,59878,24616,6154,8866,25372,7918,6010,
33634,25522,76960,19240,4810,8110,6064,1516,2446,6298,8872,2218,6652,23428,20152,5038,
5200,1300,5770,8650,10270,48646,20404,9700,57394,105262,33388,8422,5320,1330,504154,4220596,
1144492,216754,440002,381520,95380,32230,14248,3562,7408,1852,8332,3724,2860,2698,6922,9298,
29332,13654,7282,792838,299476,89632,22408,5602,13408,3352,838,2476,2626,12484,20944,5236,
20188,6622,10630,6148,12862,55366,22924,6460,15598,8170,10000,2500,10654,11410,41410,45208,
11302,6400,1600,400,100,13384,3346,67564,14830,7954,31150,12544,3136,784,196,16570,
21970,45370,32308,13030,7048,1762,10978,16810,14860,4948,6796,3436,2806,3214,78802,117298,
145078,56566,23374,17056,4264,1066,6004,32632,8158,11278,7378,26902,12250,10186,11134,20962,
23128,5782,4330,7840,1960,490,5680,1420,2428,320446,492976,123244,25270,11638,6526,18046,
25336,6334,83392,20848,5212,4516,20422,9820,5164,3130,289942,110890,67780,88462,19906,27064,
6766,5686,4294,3772,8632,2158,4390,3808,952,238,3850,7570,66868,20320,5080,1270,
2638,48340,19000,4750,17458,48400,12100,19186,227674,472678,179416,44854,18982,9280,2320,580,
77930,910934,297890,172970,356894,135998,53162,129446,62450,32564,12296,3074,7136,1784,446,2330,
11342,6416,1604,5858,8702,5426,8570,17504,4376,1094,13124,9098,23978,74042,72746,192860,
38324,44954,27596,33326,14660,9530,18314,32726,32192,8048,2012,2540,4142,3716,6452,138356,
68642,44018,24788,281078,82838,20060,5924,13364,14096,3524,6398,4562,37754,42128,10532,14822,
27704,6926,4760,1190,8342,15794,19898,27062,11396,8612,45848,11462,21176,5294,4148,11180,
27134,12338,10730,75500,14402,13508,9206,6374,17252,16496,4124,2936,734,2438,33938,32966,
34784,8696,2174,2978,7082,41966,17900,6302,4526,3860,17174,8624,2156,4088,1022,2546,
7292,3530,22040,5510,156656,39164,9506,10754,11456,2864,716,8156,3692,4304,1076,10208,
2552,638,2402,6758,34670,15164,5006,4040,1010,6644,13076,21548,7274,792836,228392,57098,
187514,168488,42122,103634,270386,92378,39026,22682,51146,82304,20576,5144,1286,38564,37700,16010,
40454,165404,33176,8294,14474,41798,2714102,767126,193076,70958,28772,11378,11018,63458,41102,17576,
4394,29810,18794,149858,89702,57590,19982,9656,2414,3068,2738,16562,172376,43094,23300,11960,
2990,3284,207800,51950,21644,41768,10442,30788,14066,12152,3038,3302,7468,13426,7198,9256,
2314,8818,5470,13414,190012,46300,18430,176830,187252,30118,66442,35872,8968,2242,3004,13624,
3406,7324,127888,31972,8158,9220,3892,11470,11860,23674,10444,355522,135484,34798,24982,31354,
12604,8878,10402,6064,1516,22768,5692,7420,13840,3460,2812,12382,127678,140596,27718,41656,
10414,11266,6388,4684,32974,23956,43882,59224,14806,261392,65348,55142,36428,15656,3914,3632,
908,5666,6200,1550,11588,12416,3104,776,194,3842,4868,4472,1118,55328,13832,3458,
4760,1190,6080,1520,380,13814,12050,11060,4238,13856,3464,866,27788,13226,7124,3500,
11618,12362,6800,1700,8204,7718,9752,2438,6782,26168,6542,15800,3950,12374,19328,4832,
1208,302,28058,12686,20984,5246,24224,6056,1514,2732,184720,46180,18400,4600,1150,2596,
6142,4468,20416,5104,1276,2404,6088,1522,6268,3340,4258,8020,13666,30514,22576,5644,
4582,18850,14176,3544,886,38398,16564,241708,160420,50530,56758,31792,7948,4906,14422,23062,
35884,26344,6586,25924,11692,13708,5716,12694,67108,24286,11272,2818,22090,37948,9280,2320,
580,6346,36670,15916,30622,13648,3412,11722,105142,52204,37804,34546,24844,7282,9508,8086,
48280,12070,7552,1888,472,118,14296,3574,40828,9820,4006,12784,3196,2764,9748,27904,
6976,1744,436,36370,25870,11866,106534,27478,31324,8038,19156,18364,5608,1402,14680,3670,
16258,54436,20722,17068,19336,4834,8362,17338,39532,16186,38074,65776,16444,5248,1312,328,
82,5458,8482,9802,26284,22252,93532,19702,14284,29836,7984,1996,87076,29902,13378,19966,
9652,71482,108058,268312,67078,22654,10660,8410,53866,55732,6440,1610,6320,1580,2462,15500,
5072,1268,6494,24098,30620,8096,2024,506,20534,9866,10964,8498,28352,7088,1772,2498,
11462,6464,1616,404,5528,1382,2684,368552,92138,57242,90830,29336,7334,4916,20108,5936,
1484,2444,2624,656,164,162974,117074,569756,83912,20978,35276,8780,3812,1855712,463928,115982,
36410,18356,28136,7034,9194,10586,98834,190262,73514,46766,55244,12524,4514,14096,3524,11774,
12818,103406,266672,66668,14666,13664,3416,854,2486,3098,13466,17186,24788,12386,20738,4641464,
1160366,1116020,277256,69314,53744,13436,15242,13988,55454,49034,32996,47318,19910,9632,2408,602,
20648,5162,8318,11360,2840,710,2432,608,152,38,2180,10094,12872,3218,34670,48124,
30592,7648,1912,478,10186,5986,10378,6058,4438,7912,1978,2908,24256,6064,1516,5842,
5434,4204,6598,147664,36916,9088,2272,568,142,23794,33022,38152,9538,17152,4288,1072,
268,10312,2578,4516,4426,3826,17668,76222,74602,30142,35722,15562,8002,360592,90148,16468,
5254,20368,5092,10486,11314,7396,18442,9082,5572,9028,9484,13048,3262,13042,27358,27196,
39052,36208,9052,151444,30562,20746,9946,5896,1474,14878,31114,13834,7354,4924,96472,24118,
18982,14236,276454,72898,60076,22312,5578,4258,15994,8164,10972,24544,6136,1534,11584,2896,
724,2302,12232,3058,10648,2662,42778,18208,4552,1138,24796,33292,22042,10432,2608,652,
19738,9568,2392,598,5752,1438,24442,11332,24472,6118,8746,5446,24598,19252,5776,1444,
3994,3664,916,2338,62128,15532,9784,2446,16498,20554,9874,6568,1642,2782,11644,15202,
14266,7516,18934,16066,24112,6028,122482,74818,74368,18592,4648,1162,2602,3142,30628,8098,
10618,6148,26002,11104,2776,694,5806,20878,82144,20536,5134,38314,16534,14716,18952,4738,
67474,22768,5692,16936,4234,3754,3574,7426,24766,31186,12562,7324,130168,32542,30724,37666,
50356,11608,2902,7048,1762,8596,3778,16336,4084,2932,2716,58786,26656,6664,1666,59248,
14812,26974,20006,34364,375110,1256168,314042,85580,68408,17102,15038,14798,13742,13148,9116,7982,
9908,5186,4112,1028,2360,590,5750,15146,14246,45512,11378,6434,4580,3026,3302,21788,
11546,7040,1760,440,110,5480,1370,4178,3734,30968,7742,9290,26102,32318,17066,15056,
3764,4322,3788,14138,7994,6698,10682,7616,1904,476,5552,1388,10880,2720,680,170,
7928,1982,22220,31670,37016,9254,24158,22268,10928,2732,18296,4574,14408,3602,3518,2387150,
1348190,650666,282356,229472,57368,14342,55808,13952,3488,872,218,3854,7586,5012,222020,43796,
23024,5756,14584,3646,5782,4336,1084,3946,27790,19582,14080,3520,880,220,88612,47680,
11920,2980,11554,32236,8212,133540,66634,42430,12640,3160,790,2464,616,154,5506,39040,
9760,2440,610,64150,26224,6556,21586,28510,11812,15280,3820,2884,19438,27166,11434,11056,
2764,2686,28078,25960,6490,9070,49732,49084,10696,2674,31480,7870,34504,8626,42754,660130,
853090,1051168,262792,65698,100762,62098,62692,72304,18076,28726,12940,4594,21364,11428,15118,14236,
17638,8782,10840,2710,3184,796,8026,9934,48112,12028,11590,6514,45842,31208,7802,43412,
28616,7154,9446,6452,21704,5426,8474,28346,1295294,487904,121976,30494,13604,9248,2312,578,
7028,55076,20912,5228,25592,6398,4568,1142,14684,4922,635324,121292,20852,58238,24008,6002,
8798,5468,3194,34664,8666,155354,215798,174758,52946,35204,143654,44198,16226,69116,15128,3782,
17252,10274,15686,8324,8162,411074,207536,51884,18806,25862,70628,25286,54716,12428,6326,50162,
33638,13256,3314,7286,18572,6974,4784,1196,8114,9986,10448,2612,19274,26564,43424,10856,
2714,21056,5264,1316,5792,1448,362,10124,33152,8288,2072,518,16952,4238,3758,3578,
36098,21464,5366,61556,783536,195884,1107752,276938,243968,60992,15248,3812,6494,4604,3032,758,
21668,11516,4328,1082,198206,76496,19124,79538,10306,6034,4432,1108,3952,988,84964,18100,
39466,14896,3724,58204,18514,9112,2278,12226,6754,4702,8068,3682,3550,7420,7510,27130,
45892,10774,34240,8560,2140,6688,1672,418,2326,17596,10372,4114,3712,928,232,58,
7888,1972,24052,11872,2968,742,10930,6268,7186,4864,1216,304,76,10336,2584,646,
24034,11182,10954,13666,7294,9526,129712,32428,38146,16474,107992,26998,48718,177826,68854,159322,
300448,75112,18778,63580,19648,4912,1228,10822,66820,14698,7930,10576,2644,4168,1042,2560,
640,160,40,10,9442,5710,48214,78646,405724,250042,113350,95626,75280,18820,5698,4306,
3784,946,2524,7246,173602,67270,40882,17500,9928,2482,3100,11548,15178,8218,17102,39278,
325208,81302,51158,34202,14996,4982,8228,11000,2750,11642,6536,1634,13424,3356,16988,431480,
107870,101324,34862,497576,124394,48818,17528,4382,14006,13304,3326,20180,5954,29342,35066,15320,
3830,7580,22430,29234,12020,4424,1106,5252,25454,140150,84260,28496,7124,3506,4784,1196,
5762,10298,6032,1508,4010,3674,3548,31988,8168,2042,2936,734,10928,2732,6194,5540,
50396,37274,16148,5198,24212,6710,9200,2300,4622,31844,8276,3722,3566,35390,18644,5666,
19832,4958,14492,26804,7196,30386,12344,3086,20480,5120,1280,320,80,20,2174,30800,
7700,3614,13358,723038,620372,118490,46604,16070,20072,5018,4052,2930,1570034,445370,169184,42296,
10574,31016,7754,5078,8282,5276,20972,11324,15086,57260,21530,10244,10028,8246,10064,2516,
2642,5576,1394,4190,13844,4766,14330,7544,1886,11900,25418,11702,12008,3002,3296,824,
206,17894,19310,144110,302204,132338,41018,17552,4388,32378,14312,3578,3512,878,61418,25202,
10886,10832,2708,2678,6932,3470,23636,6602,4646,37982,42356,10112,2528,632,158,10442,
6086,39926,27884,13268,4658,5108,3128,782,52400,13100,9110,10550,11360,2840,710,12782,
52886,35174,33788,27770,12584,3146,3350,7310,22334,296372,57740,23396,7088,1772,5924,379478,
218882,100208,25052,10604,8408,2102,6608,1652,2480,620,5600,1400,350,8654,28586,12890,
7004,182432,45608,11402,6446,114950,54734,86906,34760,8690,6242,22988,51098,21332,6170,4484,
8780,442172,196850,59162,24356,44204,17858,11516,129944,32486,227846,102362,40556,16832,4208,1052,
26012,34094,163760,40940,16940,10190,30530,28766,34580,194582,114878,82598,97868,135950,429716,82742,
51968,12992,3248,812,5654,8606,17570,48578,67628,24446,168134,3920,980,2354,4460,6680,
1670,6944,1736,434,13628,16058,8192,2048,512,128,32,8,2,7868,7808,1952,
488,122,2216,554,2378,3062,7148,7436,12404,4496,1124,3956,2912,728,182,5528,
1382,21862,17092,10234,18946,16084,43894,16144,4036,6562,9118,5590,6820,13690,10738,38926,
16768,4192,1048,262,14140,4822,114154,424324,124768,31192,7798,5992,1498,10852,8530,16930,
14950,14176,3544,886,4048,1012,12472,3118,3340,13444,9208,2302,3034,11824,2956,20572,
6028,53782,33856,8464,2116,6022,18106,25588,21106,30700,8116,2842,39526,24544,6136,1534,
2746,12628,61102,25084,6874,14254,7516,3580,12682,33688,8422,11422,6454,5614,4276,12652,
5578,22480,5620,22402,18028,6334,4546,7984,1996,8290,10090,47782,19564,6550,30178,12436,
109504,27376,6844,3454,3466,22024,5506,8524,34912,8728,2182,40384,10096,2524,2644,75484,
16324,10018,11062,6910,4762,14110,7462,375352,93838,37360,9340,3922,14014,7426,9604,8128,
2032,508,2266,11338,34858,77428,42976,10744,2686,3178,34660,13552,3388,2806,4588,4444,
3004,2734,3196,2770,63100,14002,12148,15436,52918,18682,26074,26404,10990,6292,26110,11962,
20404,16360,4090,13762,13168,3292,2788,23518,33400,8350,5302,5290,47302,68032,17008,4252,
2968,742,8182,6100,44146,308870,117998,670346,289046,110564,56960,14240,3560,890,5930,15290,
14030,19316,10862,29744,7436,3566,530378,264176,66044,13088,3272,818,11006,6896,1724,5204,
13184,3296,824,206,11738,12032,3008,752,188,5042,14570,33308,63278,34568,8642,50156,
11576,2894,15812,128132,45512,11378,19916,5906,13646,22616,5654,4292,32714,27980,7418,9602,
29798,13346,438524,65468,17936,4484,17534,8732,30896,7724,3620,11054,12536,3134,4682,8336,
2084,10568,2642,49400,12350,7274,64790,26468,21482,50282,156644,76400,19100,20024,5006,68192,
17048,4262,3770,7550,5924,16136,4034,16598,8396,3746,140330,100340,33650,38708,16316,13562,
13058,34172,8606,12428,4502,3860,7058,32174,21446,10214,6002,15380,9488,2372,60002,142550,
55628,12602,12518,6866,23552,5888,1472,368,92,7892,512882,443060,130040,32510,12944,3236,
58544,14636,4916,6812,60932,56204,12710,6938,9332,8054,5192,1298,10730,20486,9854,6572,
3404,2810,7010,41948,107444,35648,8912,2228,6056,1514,17858,52364,11990,6668,3422,5744,
1436,12998,7046,4814,14942,8174,29420,7688,1922,20078,21662,12008,3002,7118,21860,19538,
130400,32600,8150,5228,3152,788,6410,8948,7946,9596,5150,30932,82286,34112,8528,2132,
12212,8864,2216,554,11888,2972,58904,14726,7694,30446,28736,7184,1796,18782,8984,2246,
3014,3302,3410,26606,42542,25820,48428,11252,8594,13682,44018,47456,11864,2966,3284,81314,
276686,229184,57296,14324,9458,18296,4574,6662,4670,5114,8306,17324,5420,3188,6326,4544,
1136,284,37088,9272,2318,18056,4514,57986,91034,56636,55262,35090,32114,37412,21746,28664,
7166,5816,1454,8486,5354,24560,6140,4664,1166,38546,33608,8402,25010,31418,23102,10298,
11222,6380,3368,842,85688,21422,16910,39194,27476,61550,19298,65276,12980,9080,2270,11618,
50696,12674,33686,14804,26504,6626,33086,13106,21374,9812,14642,22670,69164,15140,13196,4646,
3914,14534,7622,5030,4058,7712,1928,482,24338,25310,27800,6950,4778,2522924,475220,161900,
32528,8132,92168,23042,46808,11702,6560,1640,410,5660,29900,7778,43406,517256,129314,622232,
155558,60506,39464,9866,10406,6074,8846,321992,80498,78236,125162,138284,28100,1225844,350198,133496,
33374,12062,22454,10592,2648,662,2420,6110,21968,5492,6974,5762,24938,66896,16724,24362,
26954,20852,11294,35306,26828,7202,792818,679256,169814,65852,17264,4316,12386,52154,34766,45908,
26198,11996,9974,5912,1478,2726,3194,7226,9494,5732,12734,7382,4940,3098,7172,22184,
5546,184832,46208,11552,2888,722,17720,4430,16784,4196,12086,6704,1676,2486,3104,776,
194,15590,8018,39140,-107308,-88198,-44182,-64114,-116974,-80638,-84412,-99478,-306352,-76588,-106210,-79612,
-32734,-151966,-259858,-70318,-52126,-281170,-110746,-39358,-43966,-84790,-78958,-147430,-77500,-44638,-81982,-138844,
-48862,-81010,-115516,-46558,-191332,-178210,-97462,-52630,-74098,-83278,-59950,-167032,-41758,-37342,-105370,-68974,
-90172,-93052,-118918,-61462,-121186,40720,10180,68758,81214,120436,24754,37156,15712,3928,982,32794,
14470,13570,7618,5944,1486,11572,4342,8230,10060,8260,11014,11626,6532,4720,1180,10816,
2704,676,490174,638026,241432,60358,39382,67774,103426,32890,14506,7612,35872,8968,2242,4432,
1108,2380,6100,3316,2794,3220,2776,694,6538,4624,1156,3964,20158,43162,18358,13990,
13300,4666,3922,26044,53368,13342,55798,61942,28210,137914,53890,18958,26314,12040,3010,4648,
1162,2608,652,5614,100336,25084,43144,10786,13120,3280,820,2326,13012,4612,4450,5962,
4408,1102,11248,2812,16744,4186,3742,28312,7078,9412,6016,1504,376,94,118978,37264,
9316,67462,43378,41434,17710,21118,126250,49516,16690,60658,126106,49462,27112,6778,4714,3940,
25018,11554,20464,5116,36346,15802,8098,26950,20590,72052,15682,8212,3712,928,232,58,
2194,8800,2200,550,5740,7456,1864,466,23938,10534,11356,13504,3376,844,5668,9070,
25648,6412,7234,5836,7072,1768,442,2338,62662,40678,21838,28744,7186,10906,6262,33910,
44998,30742,30994,20950,46822,31768,7942,9898,5884,18202,8998,10492,17464,4366,14002,44194,
37708,16036,57958,38032,9508,9880,2470,6820,9040,2260,2596,8422,10168,2542,159628,50326,
34312,8578,6214,8926,45592,11398,11842,7132,418840,104710,64330,26296,6574,699406,600442,227338,
87424,21856,5464,1366,58930,139702,65182,230758,135232,33808,8452,4990,20146,124648,31162,13858,
14092,9394,107798,453752,113438,69242,135500,81356,28916,45296,11324,8618,28868,7586,5018,235130,
371696,92924,31568,7892,5858,4370,3812,2888,722,2444,11354,12668,8996,3860,4346,27284,
7640,1910,104882,41504,10376,2594,3146,4688,1172,3968,992,248,62,5468,71132,34052,
8558,14894,56552,14138,19376,4844,46094,25694,19886,91760,22940,17906,8888,2222,34574,20834,
9986,5918,8762,27410,12452,4508,13532,16592,4148,8738,5450,5336,1334,19346,9428,6020,
3302,10556,8402,5324,11600,2900,15470,55646,36734,26096,6524,7268,3536,884,14270,13460,
5696,1424,356,2240,560,140,10382,10628,4166,13838,12086,32954,34844,13598,13082,109742,
187664,46916,10970,12506,13154,7106,4838,11906,6638,15746,8078,9656,2414,11978,7172,3518,
7412,42188,23264,5816,1454,52394,99050,34592,8648,2162,2984,746,11264,2816,704,176,
44,188762,87512,21878,86846,54284,33224,8306,5288,1322,10130,5972,18158,23036,11912,2978,
3290,9266,5648,1412,2438,12380,52910,82232,20558,13364,10196,22532,6398,9032,2258,3020,
25304,6326,25664,6416,1604,2474,168494,104732,28340,13856,3464,866,2498,3110,115280,28820,
7856,1964,30524,14018,7430,85006,27712,6928,1732,11056,2764,2692,18328,4582,3892,25888,
6472,1618,31738,13312,3328,832,208,52,21934,16654,8488,2122,6628,21856,5464,1366,
2686,15574,8014,6058,8842,10408,2602,6898,26392,6598,4648,1162,6088,1522,19588,37864,
9466,9856,2464,616,154,19642,14536,3634,30478,12376,3094,3334,3424,856,214,2254,
4438,3838,9298,46318,10046,5942,49628,11480,2870,650684,124178,58640,14660,9560,2390,4478,
3854,3620,7016,1754,11810,12080,3020,24608,6152,1538,6302,4538,12794,250436,75872,18968,
4742,9884,4028,2930,22286,10532,8474,17480,4370,8096,2024,506,556616,139154,64958,26534,
25268,20990,64208,16052,17102,8588,9446,64568,16142,8228,7988,13700,9290,46316,9914,16196,
9992,2498,6842,14252,5810,15230,7886,5132,8966,11666,11174,17978,264692,216200,54050,35840,
8960,2240,560,140,19982,9668,8156,3704,926,2522,12458,48886,51580,17134,15076,5002,
27928,6982,34630,106390,1389862,1776718,1004842,739000,184750,109360,27340,35764,8836,3832,958,6658,
4672,1168,292,2230,12214,20638,24616,6154,108280,27070,17674,62110,50860,21688,5422,8488,
2122,15346,7930,62956,36892,15814,58708,15208,3802,4876,173818,41434,15460,5074,4078,7732,
4894,11212,20752,5188,3148,19666,9550,10810,24586,127672,31918,23392,5848,1462,11566,11944,
2986,9034,19720,4930,4024,1006,6004,150190,89920,22480,5620,11764,10834,6238,32416,8104,
2026,8740,3814,34036,8620,12652,15670,23554,11008,2752,688,172,27172,7270,55684,12616,
3154,3358,12436,17938,8902,45586,19270,113624,28406,20126,43154,41318,28682,12932,54488,13622,
94988,32156,119456,29864,7466,4976,1244,10862,19502,26792,6698,4688,1172,2396,11348,4304,
1076,2378,3068,117026,36722,19712,4928,1232,308,2234,3014,7136,1784,446,29546,13256,
3314,29834,13364,4682,3932,11996,15398,14102,12206,20636,26864,6716,21932,17684,5492,3206,
7244,7478,33752,8438,14852,57896,14474,7604,3602,13484,9002,5552,1388,15158,53036,17444,
38726,27224,6806,9128,2282,3032,758,17372,17666,25118,49472,12368,3092,2756,4196,8774,
10376,2594,4538,3878,7622,9728,2432,608,152,38,5462,8624,2156,49844,11522,31238,
23012,46988,18656,4664,1166,20762,9962,5912,1478,6272,1568,392,98,3836,4337558,1836164,
300212,58466,20252,12998,12752,3188,2774,13796,45872,11468,8666,5426,10178,34568,8642,52388,
74258,91214,103652,25244,75176,18794,9224,2306,31652,30836,7958,9614,14186,7496,1874,61622,
110294,64826,26486,28322,11774,182636,189548,571922,558908,371366,214334,1120292,278534,162116,26606,32786,
28244,7472,1868,5966,19226,9386,5696,1424,356,7964,42568,10642,11428,8656,2164,30760,
7690,16828,5332,49552,12388,8926,5524,12670,6928,1732,12112,3028,16060,5188,24808,6202,
40480,10120,2530,51010,27778,25666,17086,8584,2146,12922,212290,95818,91186,56734,23452,6574,
4642,32362,86908,18472,4618,14236,4846,3994,48994,15628,6682,21784,5446,60550,17806,8854,
11626,233260,57094,55228,12532,49486,20734,9952,2488,622,2410,21370,106090,205006,79054,31822,
14110,7468,9466,110464,27616,6904,1726,2824,706,6556,3406,3454,3472,868,5686,22750,
10708,22156,28588,18004,189196,24988,6862,4750,3958,35764,40318,17296,4324,6658,126232,31558,
34738,24982,18430,9088,2272,568,142,2230,15424,3856,964,54778,1135210,2468374,1049236,452986,
1335184,333796,99322,1261084,238630,70924,12514,31180,8194,9274,46312,11578,50686,21184,5296,1324,
8170,425392,106348,47662,20050,16720,4180,11254,5836,4630,9844,38050,152404,70864,17716,30640,
7660,42424,10606,6154,15532,10552,2638,3166,3364,6388,126340,32908,18994,16126,8224,2056,
514,13354,18382,9070,5578,15046,14488,3622,4828,3082,12940,1576078,593206,443518,168496,42124,
26764,19516,9898,11866,32704,8176,2044,2560,640,160,40,10,10348,15142,8068,7960,
1990,36736,9184,2296,574,2392,598,8284,3730,7540,29074,21796,11572,43216,10804,28582,
11848,2962,7108,42790,15844,-1212170,-1894628,-353066,-1700372,-1173548,-1393934,-778646,5972,7124,7448,1862,
2876,15008,3752,938,385190,146624,36656,9164,3896,974,10040,2510,10526,18302,53546,35564,
8846,6902,4766,22472,5618,109628,25442,26036,47444,18788,156284,2618,13226,12884,9068,3878,
3632,908,2348,18608,4652,3050,7160,1790,15152,3788,2888,722,2624,656,164,17798,
8852,7934,19040,4760,1190,45824,11456,2864,716,2312,578,10832,2708,6206,31382,13946,
51332,32000,8000,2000,500,92600,23150,10322,30758,13712,3428,41414,17708,5498,57842,477878,
181382,70196,21068,6128,1532,14504,3626,7484,26330,73178,37592,9398,5702,4316,4418,14072,
3518,26546,61514,40046,15074,16784,4196,32702,54248,13562,41900,10034,47768,11942,6656,1664,
416,104,26,6272,1568,392,98,9998,35780,66590,29168,7292,33812,14954,13856,3464,
866,10484,8096,2024,506,20012,5930,8780,3824,956,54530,56354,70574,23660,6614,4658,
37562,28682,21578,17582,8756,8108,3698,44018,748700,293846,112370,938552,234638,41126,17600,4400,
1100,2384,596,5612,3230,86282,53978,91184,22796,6452,7622,5036,3122,34646,15170,23144,
5786,8702,19526,9500,6038,4442,8468,7826,32570,32180,158210,143834,2118128,529532,802976,200744,
50186,33674,24386,30920,7730,43394,46958,17018,55706,29762,35456,8864,2216,554,5756,63806,
1501394,1917896,479474,8036,29438,32648,8162,48200,12050,51632,12908,4598,3902,140732,37580,9224,
2306,12290,20714,17096,4274,72500,21554,69638,28292,22280,5570,15044,14696,3674,5606,4280,
1070,4112,1028,10778,10808,2702,16532,10094,6650,25844,49874,80816,20204,5966,14840,3710,
21704,5426,39020,9494,5738,8672,2168,542,8270,281048,70262,28526,11834,19058,47024,11756,
4382,14264,3566,4814,10142,16934,8528,2132,6044,10688,2672,668,237110,91094,36338,584258,
503312,125828,63428,39200,9800,2450,17774,8810,10400,2600,650,5810,50162,1647140,6082430,7350854,
2758748,391760,97940,32990,21812,10862,6866,26384,6596,10574,21794,605372,135590,53024,13256,3314,
84218,6056,1514,6296,1574,2768,692,7982,11114,11696,2924,2726,3200,800,200,50,
28814,-17033188,-1003870,-1401538,-18762412,-5271484,-2484814,-56826730,-21307846,-13472302,-17555860,-3289546,-1231402,-459598,-2118172,-546945718,
-307651522,-438005902,-1247244988,-887903446,-499440244,-93642868,-11677900,-2457046,-1376644,-17014270,-14345446,-6045724,-28889158,-20548138,-7703374,-83081560,
-20770390,-599595556,-84314314,-31615690,-11853706,-4442962,-1245772,-8039134,-54805630,-46231906,-32889478,-18688342,-10506748,-4422190,-5579140,-14143144,
-3535786,-1323742,-872974,-15597094,-165624502,-93158338,-132604474,-49724500,-9321166,-17666932,-3310372,-461710,-2131996,-367741450,-137900866,-8512690,
-5711842,-1799164,-748678,-28039630,-53202766,-170382280,-42595570,-15143350,-143816008,-35954002,-10108252,-6378934,-3582706,-938524,-39435358,-213070384,
-53267596,34456,8614,40864,10216,2554,3136,784,196,13330,13204,4654,24940,12460,8950,10480,
2620,11452,15178,7870,24556,12352,3088,772,14512,3628,6466,10624,2656,664,166,10936,
2734,33916,51952,12988,15826,38614,27166,33268,8416,2104,526,18364,18094,63076,12682,6934,
9346,24922,11524,67936,16984,4246,7834,5116,10846,19498,9490,465484,158854,102682,40684,16888,
4222,12610,13216,3304,826,2488,622,47038,132652,42754,21628,43204,34966,25114,11596,18346,
9058,31810,21316,86944,21736,5434,4216,1054,11236,5392,1348,78142,2071858,586522,222124,67918,
102214,49384,12346,6808,1702,28786,11908,10408,2602,3154,10732,8464,2116,14692,5878,8752,
2188,6724,16150,14530,14026,7438,27112,6778,4720,1180,16012,9640,2410,3082,3334,7930,
5152,1288,322,8032,2008,502,5728,1432,358,19876,21496,5374,20452,6688,1672,418,
131860,26902,20578,27856,6964,3484,35128,8782,23788,12136,3034,3316,2800,700,10642,7282,
5860,4636,20632,5158,14836,4960,1240,310,5620,3232,808,202,2254,69718,44662,30568,
7642,5044,3124,2764,20848,5212,27094,20686,17012,6206,25436,12602,7358,152012,298256,74564,
16160,4040,1010,2558,13196,21722,42824,10706,6194,4502,14150,87158,394484,59288,14822,153914,
47102,41384,10346,20576,5144,1286,19334,42176,10544,2636,25610,18704,4676,3056,764,30296,
7574,16742,330170,96674,38432,9608,2402,3080,770,2468,2642,3170,3368,842,18698,15788,
8174,10046,23990,25124,6890,202556,48992,12248,3062,20000,5000,1250,2648,662,10910,10868,
5342,15032,3758,7562,11090,6338,4556,62060,60266,52166,64976,16244,6098,4466,3854,7616,
1904,476,5582,8588,22748,11846,141500,29264,7316,33386,35156,39908,9662,45254,43844,10400,
2600,650,18964,9880,2470,3106,34642,26080,6520,1630,69634,732922,417718,158824,39706,27784,
6946,41932,10042,11098,11692,4372,51976,12994,34156,8584,2146,170134,65980,17314,90136,22534,
10630,6166,4492,3022,149824,37456,9364,8242,17308,59326,20500,9772,4012,2932,6274,21418,
39880,9970,18766,213094,82090,58642,111322,68068,39070,13282,438508,84400,21100,6136,1534,4246,
3772,17686,8812,3832,958,4084,6598,4654,55918,31492,58300,93932,22970,46790,16976,4244,
30860,8156,3710,3572,16118,41876,36980,41120,10280,2570,11576,2894,3266,13652,596720,149180,
30152,7538,9692,3998,3680,920,230,9818,111428,29774,13346,11900,4412,3008,752,188,
2216,554,10826,83348,44678,16382,8324,248156,48710,17516,11600,2900,11582,6524,3404,5402,
39014,98954,87092,26054,11144,2786,22922,20522,27674,81296,20324,11168,2792,698,18602,6770,
9260,34904,8726,39278,16910,8522,95390,37952,9488,2372,21482,28484,12278,50840,12710,7724,
40934,30986,29558,17462,15272,3818,13580,5726,4328,1082,19088,4772,6794,22238,10520,2630,
4556,10466,131030,96956,20360,5090,9830,21464,5366,16892,5348,6956,26540,22436,11762,12068,
8846,5498,60230,20756,30854,12494,6866,9314,5906,8774,6284,4700,3062,337166,128618,118880,
29720,7430,10658,10766,6218,36692,25838,11870,6632,1658,27746,15662,8054,11564,23726,11078,
6932,11288,2822,4610,106346,100088,25022,57932,15680,3920,980,10772,13358,7190,47276,26966,
25508,12626,12554,17894,13736,3434,13256,3314,7316,34802,25028,46952,11738,106544,26636,7562,
13232,3308,15164,5024,1256,314,18116,26810,51650,44270,18782,9224,2306,6146,75860,42362,
789884,150284,24950,16004,24182,19568,4892,3098,34640,8660,14012,4808,1202,6128,1532,2468,
24056,6014,4436,12230,7256,1814,396224,99056,24764,6824,1706,11798,103412,64550,14312,3578,
18866,16064,4016,1004,35612,8858,36362,32960,8240,2060,4106,12548,25514,31886,14138,13274,
438506,380348,73496,18374,8984,2246,4448,1112,278,136700,27812,32182,29704,7426,4966,30004,
14236,9274,41506,17746,8836,3838,7612,7594,6646,26134,491722,142114,55474,22984,5746,4336,
1084,5758,8692,16792,4198,21094,37132,26026,10534,16618,93688,23422,18628,5674,6862,9166,
10138,12184,3046,80296,20074,37528,9382,14098,7468,35854,46276,10858,20284,11158,49948,20452,
6016,1504,376,94,5506,4246,36826,39622,43792,10948,4234,5008,1252,2416,604,30238,
22462,18088,4522,5998,40066,17206,178738,69208,17302,61612,133054,6830,72320,18080,4520,1130,
2606,17954,13796,20084,5948,19940,21542,15362,47048,11762,45698,66632,16658,8504,2126,51404,
15020,9680,2420,2636,211850,81626,32792,8198,14768,3692,6494,14066,23486,30182,42440,10610,
12014,32936,8234,5270,8420,11084,8612,5030,8396,8216,2054,11852,8774,15416,3854,71276,
25502,41324,17078,15062,13928,3482,3488,872,218,2264,566,5774,39740,35978,15674,8060,
13766,65444,13022,15830,14360,3590,11618,12812,36770,49892,26294,20246,16844,38228,9350,17510,
12428,40388,16430,31076,8324,16682,8438,10202,6008,1502,17726,25322,11678,28202,12758,12632,
3158,7232,1808,452,8006,235112,58778,24224,6056,1514,2750,12686,52862,54968,13742,29114,
13100,9140,3896,974,261356,78962,34736,8684,7898,5144,1286,49136,12284,15548,14876,42470,
51188,11780,70358,45032,11258,6404,131594,51530,21506,52946,18710,15980,9950,14372,5840,1460,
2456,614,7082,4838,14810,7736,1934,32450,81134,120416,30104,7526,9134,38408,9602,35222,
25268,6920,1730,35794,21376,5344,1336,334,2308,6106,15520,3880,970,150832,37708,58978,
38632,9658,64606,26410,51160,12790,17920,4480,1120,280,70,7942,10630,31288,7822,5116,
3142,9238,6418,8920,2230,5518,4252,2980,6904,1726,2830,3244,4276,12172,10480,2620,
2674,13288,3322,40018,23158,155974,73714,44974,19048,4762,14386,33232,8308,21064,5266,15016,
3754,22486,10144,2536,634,10360,2590,3154,7606,6652,3430,16222,8266,66046,26950,19282,
14410,64426,99274,2413660,454744,113686,72100,21484,20254,9778,28858,227902,87646,35050,48754,42448,
10612,19990,9442,10768,2692,6214,10534,22528,5632,1408,352,88,22,3826,21226,35632,
8908,16870,20728,5182,4126,3730,12898,12712,3178,30304,7576,1894,15250,117742,46336,11584,
2896,724,25924,12748,148360,37090,26320,6580,13144,3286,4744,1186,6124,16960,4240,1060,
13396,26212,41476,17122,15088,3772,2890,53590,18892,35308,15340,48568,12142,6736,1684,47758,
20092,5950,4414,3838,3622,26698,660506,376994,494876,112304,28076,7448,1862,2882,53588,17582,
25184,6296,1574,2774,3224,806,2486,3116,2768,692,5654,4304,1076,5762,153074,245828,
173306,102944,25736,6434,25886,11102,6944,1736,434,10238,12998,7058,16328,4082,522806,198236,
91838,24422,11342,19748,18704,4676,20702,9644,3992,998,2558,10568,2642,12602,12548,311348,
93026,242924,47732,18884,38864,9716,8192,2048,512,128,32,8,2,28802,76712,19178,
18344,4586,13208,3302,3422,4784,1196,2408,602,5798,4358,3818,37712,9428,8384,2096,
524,2282,22592,5648,1412,123962,75188,26606,74972,80552,20138,14774,7724,3632,908,2354,
14554,7642,5050,4078,13816,3454,35362,13768,3442,9370,5698,6874,4762,3970,170926,154594,
47302,32068,8332,7804,105724,129160,32290,12904,3226,3394,19618,9340,58690,39790,43948,15550,
104704,26176,6544,1636,93040,23260,20188,18892,10774,67924,14920,3730,124678,75592,18898,26020,
22294,13948,78868,16972,10234,6022,8848,2212,51406,42496,10624,2656,664,166,5554,9880,
2470,6850,6496,1624,406,12718,21106,16822,42220,39628,16606,38764,20086,38656,9664,2416,
604,10630,11440,2860,13204,4660,3058,9208,2302,66358,53596,32986,49942,22696,5674,4312,
1078,12286,35884,27514,12502,11554,7072,1768,442,2350,12358,12412,63064,15766,20008,5002,
4060,12088,3022,11878,12142,20620,11260,31804,25126,19594,9532,32212,8224,2056,514,80974,
113662,323614,368470,161728,40432,10108,184048,46012,46864,11716,5470,24670,48970,20548,6712,1678,
74296,18574,127702,60154,24742,19378,14254,22402,13300,4678,8092,12526,20944,5236,3166,21754,
10342,11278,27838,144070,86500,26164,7090,10366,48484,12706,7396,9478,10792,2698,3196,23212,
11176,2794,3232,808,202,2260,2608,652,5644,7048,1762,4318,32168,8042,6086,155960,
38990,44642,18926,82988,84518,81692,30278,36596,13916,9218,5642,19244,122354,48068,11198,11762,
6596,3422,7388,8066,5210,28232,7058,4832,1208,302,6410,75122,30356,14750,13760,3440,
860,6464,1616,404,5096,1274,49526,122840,30710,103472,25868,63710,41300,9632,2408,602,
23858,11132,8594,5408,1352,338,2312,578,2402,3086,13562,41402,25388,36458,14078,13382,
60740,13574,18560,4640,1160,290,2294,22484,6986,12806,18074,21314,10178,6002,4436,4448,
1112,278,97568,24392,6098,4472,1118,6092,12950,27794,12608,3152,788,9890,5894,13700,
4754,3968,992,248,62,5498,9866,17156,5402,17486,20324,5996,331058,126332,40994,17558,
22772,10982,19646,16514,8378,11456,2864,716,10682,12428,31382,45290,16562,8396,13922,7406,
16046,13052,9134,10136,2534,12518,20942,217610,92270,36092,15614,14246,22400,5600,1400,350,
5660,13400,3350,73430,110690,43694,24716,30908,14156,16352,4088,1022,6038,18110,15650,8054,
44108,28988,13616,3404,11816,2954,10700,14894,12566,119648,29912,7478,122948,25238,39458,16982,
39248,9812,5204,4556,12302,19394,9458,5732,3260,6380,34874,22634,10190,71324,53450,16328,
4082,3716,2882,3266,3410,3464,866,2510,195740,200222,118088,29522,13256,3314,3428,2828,
10334,11276,13538,7262,9548,14408,3602,3536,884,8108,22886,29690,28466,12860,9080,2270,
6740,4772,3080,770,2474,4520,1130,4142,8030,9980,8270,73996,16060,15286,7918,6052,
29752,7438,152986,149962,89818,44176,11044,24748,6826,9304,2326,3058,34630,15172,22084,16960,
4240,1060,18430,40786,54220,12352,3088,772,10708,8476,52762,38128,9532,9934,7150,5836,
3280,820,120868,94246,37528,9382,5704,1426,19564,5854,104614,41416,10354,92194,68314,35104,
8776,2194,20536,5134,11392,2848,712,178,71080,17770,15460,9454,6484,7288,1822,8692,
14362,10768,2692,11518,110830,34996,13666,170224,42556,16900,17512,4378,8284,4990,241666,214288,
53572,22378,18052,17998,8824,2206,8854,5506,15028,24568,6142,29122,34954,25126,11608,2902,
3274,7306,9574,5776,1444,52594,176920,44230,18772,10744,2686,40948,35692,8878,6322,97324,
20434,54538,36142,13990,7432,1858,11950,7186,26854,12256,3064,766,20200,5050,204244,62908,
71404,15574,8026,9670,5812,7510,5002,8278,5290,8440,2110,15406,8158,18250,15730,23090,
16028,5192,1298,41462,15488,3872,968,242,53096,13274,54500,15524,24062,11210,66572,106718,
42206,18014,8942,5540,13370,21668,933854,352382,134330,123728,30932,45836,28580,20660,16514,14756,
16286,8294,11426,11894,7172,7484,3590,37976,9494,12776,3194,13082,29570,22100,76910,31028,
105830,52574,21902,10400,2600,650,18590,9158,50180,19580,5858,8762,17780,17888,4472,1118,
2606,3164,2780,2708,22724,11858,26978,20642,17078,8630,6254,4532,45932,10286,6044,3320,
830,2498,6872,1718,4310,5966,4424,1106,31172,14234,48182,17378,15242,37058,26312,6578,
9062,11750,12884,63788,31982,14180,9278,5666,8654,5432,1358,2696,674,5846,6290,21374,
10202,23954,42350,18068,38318,16556,116276,72338,1238936,309734,138596,35522,25448,6362,19742,9590,
6524,3410,12518,13208,3302,9320,2330,19364,17744,4436,79826,62132,29636,13802,55040,13760,
3440,860,2348,17402,25070,11588,8726,76424,19106,16214,24692,20804,11318,7010,9410,10760,
2690,6980,7430,14390,7874,9896,2474,123566,48524,86162,78236,16856,4214,5012,88088,22022,
36260,3538,3514,4816,1204,6076,7570,5026,4072,1018,4114,3730,3586,3532,44950,48316,
16480,4120,1030,79780,17146,8650,11578,7084,13378,7204,9904,2476,11434,21316,6184,1546,
13564,67252,19138,9364,7210,300442,104836,21844,20992,5248,1312,328,82,2218,15484,24052,
7960,1990,20290,9796,4024,1006,6034,4450,3856,964,2368,592,148,71860,10936,2734,
7006,9244,8068,3700,4348,34708,15250,7906,5152,1288,322,2308,2620,7318,16564,27076,
7264,1816,454,18346,25690,9478,38956,26824,6706,4702,8272,2068,24880,6220,54310,200110,
118030,47218,19894,36040,9010,5566,15142,53650,22306,10552,2638,6952,1738,8662,17698,8824,
2206,56254,29656,7414,41890,17896,4474,5086,8434,5350,31438,23152,5788,7096,1774,6466,
4612,3052,10396,8392,2098,2974,13954,7420,108796,109066,852646,3712432,928108,173458,67234,27400,
6850,4756,8932,3862,13648,3412,15160,3790,7600,1900,18058,178924,66592,16648,4162,3748,
2890,9148,8218,36544,9136,2284,10702,11488,2872,718,5872,1468,6598,26122,15148,16780,
28390,537448,134362,33400,8350,32926,366322,139558,9786460,2757910,2337376,584344,146086,694372,132382,48790,
51556,11854,12136,3034,5698,4324,2998,20002,9688,2422,11512,2878,12268,19624,4906,15076,
5014,14620,9580,29884,12592,3148,49936,12484,4528,1132,54766,36274,15790,14350,13540,4726,
12970,22288,5572,3232,808,202,8014,9976,2494,13198,12892,9094,24148,18478,15862,17200,
4300,50662,169852,65362,26698,19192,4798,14656,3664,916,8122,6112,1528,382,50422,10000,
2500,2656,664,166,67900,84154,27496,6874,6508,50134,52690,21946,367348,55486,46732,47344,
11836,8776,2194,3010,3316,4294,23206,169492,34948,8740,3826,3622,55768,13942,18802,9238,
18184,4546,3892,10390,19156,5295064,1323766,1082818,408244,31450,11692,15322,8290,5296,1324,10948,
4240,1060,2386,3082,21394,10210,6016,1504,376,94,6328,1582,6358,15754,18586,23080,
5770,19990,27256,6814,25852,39700,20044,57682,23818,15670,39862,54994,22810,194764,213718,190714,
57466,19966,31114,91570,36526,26014,20854,23176,5794,4360,1090,2596,2674,3190,11998,11350,
-211046,-57002,-37706,8894,29036,12416,3104,776,194,3884,12854,11714,7124,3524,5432,1358,
11540,4352,1088,272,68,25538,11012,5378,5342,59342,60464,15116,9722,5834,4376,1094,
6086,27424,6856,1714,6436,7282,9568,2392,598,38026,42136,10534,13114,364132,107884,21094,
9322,18262,86866,54334,22564,11818,20368,5092,6904,1726,2836,18514,15886,8146,10054,6658,
76744,19186,16264,4066,8008,2002,6598,5686,28546,29692,7756,11008,2752,688,172,37762,
35524,13786,55036,12508,4534,9574,13438,7228,3544,886,8308,79228,17044,727588,210106,343648,
85912,21478,9592,2398,3088,772,11872,2968,742,5218,8494,5374,4204,25282,103636,54118,
37294,16174,8254,5284,6958,4798,3988,11248,2812,2716,2698,36172,25444,12628,15724,9808,
2452,10762,43264,10816,2704,676,5662,4312,1078,33094,13138,12862,7012,7444,54826,56656,
14164,16372,28144,7036,3508,32194,166708,8072,2018,12104,3026,34622,22544,5636,11774,77876,
56600,14150,7496,1874,26516,12932,37160,9290,10700,4196,25190,11636,8750,12554,12536,3134,
9260,3926,3662,4862,16712,4178,871514,563138,626156,119594,72746,46394,25868,7040,1760,440,
110,12230,6776,1694,48386,40610,44666,21044,24410,27080,6770,26360,6590,10718,62972,29348,
55808,13952,3488,872,218,11018,11672,2918,3284,6398,91154,790028,150320,37580,9236,18206,
40616,10154,11186,2444318,1322066,4294520,1073630,1519028,280730,431360,107840,26960,6740,7370,9620,8180,
14498,22634,69028,13540,7060,3514,3508,2848,712,178,9844,4036,40048,10012,242482,131956,
26932,7240,1810,4342,7918,19480,4870,38590,42964,10246,55858,67264,16816,4204,6658,14134,
13426,32812,14704,3676,20122,9736,2434,15640,3910,14110,18922,9286,17512,4378,3832,958,
11212,8662,10348,8386,31300,14542,28924,22606,71800,17950,21352,5338,4192,1048,262,26212,
23092,6520,1630,99988,20938,10042,5956,9196,8062,17206,15154,24064,6016,1504,376,94,
15142,11704,2926,29662,7305154,9445486,15162358,8534302,5410606,6865594,2576788,485338,184192,46048,11512,2878,
12832,3208,802,8278,10132,4090,3724,12814,82006,51604,11866,6640,1660,11104,2776,694,
5866,4390,8302,45814,31246,134494,144844,36850,12838,121696,30424,7606,9754,5848,1462,6298,
4552,1138,67522,53014,35296,8824,2206,10732,8494,28546,32164,8356,5008,1252,6088,1522,
5386,4210,21634,27790,293146,112120,28030,34054,111424,27856,6964,3496,874,2518,6892,7414,
9646,30004,7816,1954,8764,12766,120220,379762,78160,19540,5854,2470462,2094856,523714,590992,147748,
24610,18322,8986,5560,1390,140812,131902,-6544226,-3096266,-1736174,-484466,-19164794,-18171938,-294353804,-55189148,-8721308,
-7948280,-1987070,-778658,-34577570,-32804498,-56049230,-13291214,-64958306,-30820136,-7705034,-4328606,-1073498,-2804690,-3531890,-85496666,-102665954,
-4954358,-1855694,-863858,-2884370,-117364268,-22003610,-9276476,-9307298,-8817482,440672,110168,27542,138812,55562,44774,89258,
69314,28184,7046,1292324,244502,1445198,818402,309092,60146,24746,104846,64454,265658,93848,23462,47498,
5193698,1949828,367784,91946,30122,36134,63536,15884,53306,555062,478742,130766,79034,84722,33962,188438,
296276,17042,8582,742424,185606,557492,82232,20558,1047644,300128,75032,18758,64508,403928,100982,95612,
26468,7154,4874,23174,169484,3142022,17083448,4270862,2407838,1732748,1673654,1422554,56588,191354,825584,206396,
76946,31046,87836,30182,76118,58166,59486,53654,51254,156068,31454,42206,139838,65294,283208,70802,
28742,83462,219704,54926,36374,71798,70988,62726,195434,90392,22598,115028,275246,160304,40076,66938,
637502,111128,27782,429956,82808,20702,1052978,397058,151088,37772,375008,93752,23438,18662,46646,49766,
25478,615632,153908,80846,50954,148046,88754,35474,15494,159242,174506,209498,62756,13958,130118,275918,
160682,768668,221666,85316,18188,379436,258884,50732,91538,36518,64022,93158,239414,212414,95912,23978,
115484,37958,100958,158768,39692,235094,75662,48038,78602,217274,126908,122018,47948,48146,20246,130904,
32726,512114,194234,55628,53006,35294,207338,95414,90914,36284,204476,164912,41228,57398,58838,67724,
93182,162194,63014,97556,162482,63122,25862,161198,96152,24038,52172,382316,171698,66578,27158,78956,
43718,117458,46238,115214,70286,45014,73526,72446,60566,74678,73418,45734,75686,113594,140786,54986,
48902,99446,94316,50198,43574,47174,118454,110354,74042,80222,83894,81194,64574,33542,167972,33686,
86054,126716,86162,34502,108698,34406,97718,92858,64214,40166,75146,144212,123116,62348,174128,43532,
69548,227804,100922,64778,98492,66398,63998,102092,193274,45836,134438,187952,46988,62378,104522,57182,
213494,190544,47636,194216,48554,353192,88298,45194,49994,101906,40406,53132,567464,141866,53036,157148,
49676,140972,54602,183578,55466,98006,56204,57086,231152,57788,134006,123476,127166,59948,173804,83732,
60812,254696,63674,88268,65834,119402,58316,458168,114542,69908,44054,90698,154094,92156,79052,65174,
307184,76796,77588,180338,69818,71978,86828,226292,28934,10300,5284,12640,3160,790,2488,622,
20182,9760,2440,610,18580,86188,18352,4588,3052,2764,2710,3208,802,20062,9478,5746,
13636,29206,13144,3286,3424,856,214,2272,568,142,16084,9694,6562,224032,56008,14002,
409378,692392,173098,92182,36760,9190,5638,4306,14044,66910,22654,26572,7174,4882,14530,56488,
14122,11386,11884,4420,28660,13540,14284,4870,4018,33700,24628,12406,6844,4798,114808,28702,
11908,26452,30460,723604,822424,205606,79294,52300,11998,7210,9010,25744,6436,13126,7114,26410,
15274,31918,40870,17518,21088,5272,1318,2686,6418,15826,23764,11314,23140,28174,39208,9802,
45634,268084,80878,65290,52960,13240,3310,16204,5230,15256,3814,3622,3550,4834,23926,11164,
794152,198538,1243300,534928,133732,80662,32440,8110,31054,21046,10084,35158,15376,3844,210910,63154,
708700,209576,52394,43160,10790,6872,1718,31322,57458,37802,33926,79214,31898,57044,67682,43052,
17030,8690,10370,10202,30728,7682,16220,5234,8426,93116,19652,23024,5756,3272,818,5942,
17876,40718,17462,25166,11630,6554,21776,5444,22250,59672,14918,13082,68420,98066,60644,22538,
29432,7358,4952,1238,8546,20696,5174,17390,8714,17768,4442,23438,10982,6926,4790,44132,
17894,8870,6332,3380,15062,12920,3230,3404,4316,3002,34616,8654,5438,4232,1058,281018,
562412,658640,164660,93704,23426,97592,24398,11342,6446,4610,14762,19346,16364,2243180,723872,180968,
45242,114806,687800,171950,66674,42986,206174,79508,43958,95162,29374,22006,108244,19060,145180,157420,
1039642,4348918,12429802,3499720,874930,330292,1588600,397150,228880,57220,12922,13402,22600,5650,4312,1078,
30970,21016,5254,70858,28546,12898,7030,2289250,860662,2496448,624112,156028,49366,128194,50266,45928,
11482,18232,4558,14536,3634,3556,2860,19630,128656,32164,8224,2056,514,2386,3088,772,
2338,3070,7210,5866,5488,1372,56464,14116,4840,1210,48202,39772,30250,12346,28306,12808,
3202,3394,3466,35380,765538,289270,869320,217330,83692,851824,212956,51226,110188,133516,52252,44470,
899542,1306324,187540,33562,383344,95836,22084,6334,9046,20302,51760,12940,11770,12916,28432,7108,
3526,12238,19396,5830,13696,3424,856,214,61624,15406,10474,6784,1696,424,106,3868,
23218,10900,76168,19042,9334,129718,208582,142000,35500,27430,101440,25360,6340,3382,35344,8836,
3850,5884,7138,4870,21826,10378,19828,326548,61462,95608,23902,18928,4732,6814,9316,3940,
2932,8620,91810,36622,43018,14146,7498,121366,171424,42856,10714,29536,7384,1846,32428,29386,
31562,14030,48212,11234,34046,31556,24110,74708,16202,8270,89450,35738,15596,9872,2468,10196,
4106,3734,7586,18926,99494,74618,30176,7544,1886,12014,324260,111068,155000,38750,43118,757214,
649322,245690,94328,23582,30320,7580,27044,14084,10388,4142,36800,9200,2300,1553204,293420,88010,
35198,26408,6602,4670,21644,10874,6272,1568,392,98,123272,30818,969920,242480,60620,74870,
47600,11900,31202,53000,13250,13544,3386,3464,866,31070,36638,41336,10334,19142,14384,3596,
13436,23588,7562,5030,14840,3710,49112,12278,12392,3098,3356,19952,4988,45062,63632,15908,
6752,1688,422,11924,4430,31850,14138,7496,1874,17792,4448,1112,278,5642,4310,7910,
27188,7292,20672,5168,1292,7130,4868,8930,80162,50834,14042,7460,6590,37394,12962,22328,
5582,20864,5216,1304,326,6446,41174,28646,206900,40988,43766,30104,7526,100952,25238,19682,
67364,107432,26858,12266,6794,4742,8426,5354,4202,3770,3608,902,13598,21896,5474,12262,
28276,22354,32872,8218,15214,7900,3676,2884,6298,12694,21472,5368,1342,2698,18130,45346,
30994,79054,31840,7960,1990,15388,5080,1270,4198,9490,25360,6340,7270,10462,6118,39688,
9922,11068,4270,3796,139144,34786,25054,11590,18292,18142,8998,11752,2938,12904,3226,11236,
8680,2170,12256,3064,766,2482,22840,5710,4336,1084,2398,3094,5728,1432,358,14938,
134770,63166,25882,26392,6598,18304,4576,1144,286,2302,3058,7600,1900,4108,53944,13486,
7252,92176,23044,11968,2992,748,3946,202282,609370,1345678,506824,126706,59764,35638,13864,3466,
21742,10348,5296,1324,6106,43252,28672,7168,1792,448,112,28,2200,550,8188,3730,
14020,9430,21382,43684,50956,47572,113344,28336,7084,30076,7834,21982,10438,20734,9970,10516,
20560,5140,46006,16780,19438,9484,36862,16018,21796,18556,5674,253636,76822,21280,5320,1330,
7348,80296,20074,320218,321172,221074,151558,330304,82576,20644,29482,101014,978262,319336,79834,347812,
140764,28588,167668,81160,20290,16900,10240,2560,640,160,40,10,1147066,59396,43766,18608,
4652,3068,4274,14036,16106,73166,831182,812372,1555916,293930,15082628,9562316,1795130,1015250,2827598,3049676,
574010,328370,287492,347540,79622,32054,14216,3554,94838,37760,9440,2360,590,11732,103748,127436,
26090,16964,35990,15692,5138,22100,30182,13514,12014,13028,15926,8168,2042,6638,10760,2690,
29390,51296,12824,3206,3398,3470,14444,4904,1226,6830,28724,13568,3392,848,212,46220,
10862,12542,7370,9422,32342,14324,9518,24164,20624,5156,19670,9572,14468,26996,13082,12848,
3212,2798,9140,8060,4976,1244,8222,6812,27548,71978,88016,22004,11678,16412,19328,4832,
1208,302,12158,7262,12110,54536,13634,35096,8774,5486,10274,60008,15002,13928,3482,7448,
1862,2894,41414,17726,8828,5084,9032,2258,17618,79730,77702,31334,13946,13334,7196,27104,
6776,1694,6272,1568,392,98,71060,21302,10184,2546,12578,41822,34466,94388,32036,116204,
23984,5996,3320,830,4076,2960,740,10742,6224,1556,99374,39608,9902,21230,16916,16708,
71842,25336,6334,21592,5398,45748,10774,122854,74596,30502,22648,5662,39712,9928,2482,13978,
7438,20152,5038,99976,24994,49204,11422,67618,19342,26752,6688,1672,418,397288,99322,39442,
45274,19174,16276,5248,1312,328,82,7996,49144,12286,33394,55102,274972,126436,291946,111676,
134968,33742,38902,22726,18274,43744,10936,2734,19822,22564,29846,52016,13004,112286,68654,55118,
29570,13286,55490,23006,18434,9110,57548,113162,35672,8918,47324,99758,58298,78752,19688,4922,
43718,214670,74858,52454,52466,21872,5468,97814,15836,66134,353180,80816,20204,30638,14726,22862,
15962,99230,61310,39980,66926,83234,33410,132806,122492,39944,9986,5942,166556,41450,22934,303658,
176302,84070,33724,61336,15334,7948,3688,922,11392,2848,712,178,18082,25696,6424,1606,
2800,700,23752,5938,25372,7414,4978,35710,23032,5758,10396,5308,21652,11584,2896,724,
5698,43120,10780,5362,20680,5170,24400,6100,7210,9550,6532,12094,28216,7054,5830,4384,
1096,274,32860,8548,23266,30070,13474,21808,5452,3220,6400,1600,400,100,17920,4480,
1120,280,70,2224,556,2302,8938,10522,18334,25750,11854,7180,3544,886,2530,12574,
73810,385984,96496,24124,29998,11410,50644,19738,24166,11260,10342,6076,52354,66934,27298,33472,
8368,2092,2590,14038,7462,4996,11608,2902,3286,3430,3484,4336,1084,13066,12844,4606,
9910,5914,15418,10492,10180,14734,7990,5194,8416,2104,526,3994,12850,34120,8530,162910,
530980,37198,14308,62200,15550,20224,5056,1264,316,14248,3562,7498,9712,2428,35956,31744,
7936,1984,496,124,173602,156916,39418,22948,78346,49564,10816,2704,676,110422,43606,18550,
9154,15820,5164,3166,596590,198586,162478,31714,15938,14462,7622,11186,30338,22562,18188,11054,
6344,1586,281168,70292,333494,58772,129374,50714,53234,45368,11342,6452,13166,7136,1784,446,
2366,3086,3356,2828,8624,2156,5312,1328,332,23588,18206,9026,10574,6164,28334,12824,
3206,9092,8054,12374,7328,1832,458,136826,87842,54908,12494,6884,19664,4916,12518,22076,
6338,9062,27872,6968,1742,2852,7742,5102,4112,1028,5786,15326,7946,55088,13772,18512,
4628,66788,65816,16454,14912,3728,932,6518,11888,2972,2756,6272,1568,392,98,5552,
1388,6122,53666,35684,36656,9164,17054,8594,2326,11506,6514,4642,3940,2938,37264,9316,
3946,187450,44626,18934,26422,32740,8338,5326,8494,10276,4126,19930,9454,10816,2704,676,
41650,17818,8860,7990,17188,5422,8548,3802,4918,14596,4936,1234,2662,21238,28366,21454,
17566,38176,9544,2386,3094,11992,2998,12976,3244,18790,9796,4036,2956,49912,12478,162016,
40504,10126,11194,13876,5800,1450,8584,2146,3004,12634,7402,17980,28258,12796,9022,20974,
17296,4324,3010,3328,832,208,52,3856,964,2380,24214,18112,4528,1132,10924,336310,
294208,73552,18388,45634,19312,4828,6856,1714,2842,4648,1162,12226,6784,1696,424,106,
8212,16756,183076,36526,26044,19924,42838};
unsigned char cflag[10919+1]={
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,
2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,2,2,2,
2,2,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,6,6,
6,6,6,6,7,7,7,7,8,8,8,8,8,8,9,9,9,9,9,9,10,
10,10,10,11,11,11,11,11,12,12,12,12,12,12,13,13,13,13,14,14,14,
14,15,15,15,15,15,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,
4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,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,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,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,
12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,
14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,
15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,
16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,18,18,
18,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,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,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,
2,2,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,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,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,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,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,
9,9,9,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,
11,11,12,12,12,12,12,12,12,12,12,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,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,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,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,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,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,8,9,9,10,10,11,11,12,
12,12,13,14,14,14,14,15,15,16,16,16,16,17,18,19,19,20,20,21,21,
22,22,23,23,24,25,26,27,28,28,29,29,30,30,31,32,33,34,34,35,0,
0,0,0,0,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,2,2,2,2,2,2,2,2,2,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,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,5,5,5,5,5,
5,5,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,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,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,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,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,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,12,12,12,12,12,12,12,12,12,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,
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,16,16,16,16,
16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,
16,16,16,16,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,18,18,
18,18,18,18,18,18,18,19,19,19,19,19,19,19,19,19,20,20,20,20,20,
20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,21,21,21,22,22,22,
22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,24,24,24,24,24,
24,24,24,24,24,24,25,25,25,25,25,25,25,25,25,26,26,26,26,26,26,
26,26,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,
5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,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,10,10,10,10,
10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,12,12,12,12,
12,12,12,12,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,15,15,15,15,15,15,15,15,
15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,
16,16,16,16,16,16,16,16,16,16,17,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,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,
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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,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,
8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,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,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,
12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,
13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,15,15,15,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,5,
5,5,6,6,6,6,6,6,6,6,6,0,0,0,1,1,2,2,3,3,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,5,5,5,5,5,5,5,5,
5,5,5,6,6,7,7,7,7,8,8,8,8,8,8,8,9,9,9,9,9,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,11,11,12,12,12,12,
12,12,13,13,13,14,14,15,15,16,16,16,17,17,17,17,18,18,18,19,19,
19,19,19,19,20,21,21,21,21,21,22,22,22,22,22,23,23,23,23,23,23,
23,23,24,24,25,25,25,26,26,27,27,27,27,27,27,28,28,28,28,28,28,
29,29,29,29,29,30,30,31,31,31,32,32,32,32,32,33,33,33,34,34,34,
35,35,35,36,36,36,36,36,36,37,37,38,38,38,38,38,39,39,39,39,39,
40,40,41,41,42,42,43,43,43,44,44,44,45,45,45,46,46,46,46,46,47,
47,48,48,49,49,49,50,50,51,51,51,52,52,52,53,53,53,54,54,54,55,
55,55,55,56,56,57,57,58,58,59,59,60,60,61,61,62,62,63,63,64,64,
65,65,66,66,67,67,68,68,69,69,70,70,71,71,72,72,73,73,73,74,74,
75,75,75,75,76,76,77,77,77,78,79,79,80,80,80,80,81,81,82,82,83,
83,84,84,85,86,86,87,87,88,88,89,89,90,91,91,92,93,94,94,95,95,
95,96,96,97,97,98,98,99,99,100,101,101,102,103,104,104,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,
0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,
3,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,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,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,
4,4,4,4,4,5,5,5,5,5,5,5,5,5,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,255}; //  index=10919 
unsigned int size[66]={
  178,
  75,
  273,
  245,
  237,
  166,
  55,
  92,
  281,
  78,
  240,
  67,
  163,
  110,
  310,
  214,
  204,
  61,
  65,
  144,
  117,
  211,
  96,
  90,
  124,
  118,
  323,
  180,
  480,
  237,
  195,
  63,
  87,
  108,
  179,
  226,
  421,
  183,
  106,
  73,
  256,
  80,
  168,
  163,
  106,
  188,
  239,
  148,
  178,
  354,
  30,
  118,
  91,
  215,
  320,
  136,
  105,
  166,
  159,
  174,
  162,
  59,
  53,
  169,
  96,
  111};
int cval[66]={
8603,8605,8609,8611,8615,8617,8621,8623,8627,8629,8633,
8635,8639,8641,8645,8647,8651,8653,8657,8659,8663,8665,
8669,8671,8675,8677,8681,8683,8687,8689,8693,8695,8699,
8701,8705,8707,8711,8713,8717,8719,8723,8725,8729,8731,
8735,8737,8741,8743,8747,8749,8753,8755,8759,8761,8765,
8767,8771,8773,8777,8779,8783,8785,8789,8791,8795,8797};
unsigned int numbc=66;