// c=9203 
int sinp[12179]={
132842,123014,38624,9656,2414,3206,4928,1232,308,49052,11498,20630,27866,318980,113150,44732,
10688,2672,668,2426,21764,34682,62588,14036,16850,15230,8012,38246,13388,20900,11630,6662,
5900,4856,1214,2756,7196,3650,38450,27380,36020,64532,48674,890750,336332,51644,11984,2996,
385886,147008,36752,9188,8336,2084,6338,115574,57098,345620,3643922,2055458,2521424,630356,276860,54212,
18050,56966,20048,5012,10418,11612,4478,3980,4586,14798,7850,17552,4388,6986,14918,8222,
5384,1346,43592,10898,11882,20954,84638,34040,8510,5492,30692,14384,3596,4532,32204,336002,
598160,149540,47810,145964,38336,9584,2396,2750,3332,229034,204176,51044,20108,6854,5954,176492,
69896,17474,109028,36416,9104,2276,6392,1598,2900,12152,3038,3440,860,2462,3224,806,
45686,27614,12656,3164,2894,3386,16952,4238,3890,7940,13352,3338,18212,10874,32456,8114,
10316,40340,165314,177554,105626,263750,78206,31628,8474,110216,27554,15980,11084,10796,13010,13070,
7202,27218,21062,9950,6032,1508,6176,1544,386,10580,15392,3848,962,21548,73442,37598,
16400,4100,13520,3380,63146,64208,16052,45578,61310,25292,7988,59186,39044,74432,18608,4652,
18860,81056,20264,5066,12578,80732,17438,8840,2210,14708,87386,196238,75890,48440,12110,6842,
36524,41852,10148,8606,5528,1382,5612,9524,174044,34934,23078,28676,21296,5324,5882,26138,
280802,125078,93962,98494,61156,13768,3442,3592,898,2638,8098,5338,10594,6274,4654,21094,
23848,5962,5704,1426,2836,4426,5272,1318,306892,107602,42652,721684,105514,37918,27082,11644,
9028,3994,126388,35002,36964,9232,2308,2734,30166,87616,21904,5476,3328,832,208,52,
8566,60778,18142,15958,113266,44776,11194,21898,10186,6892,73582,37096,9274,253378,97318,17254,
21418,27892,58942,38908,16696,4174,8584,2146,3106,3466,5002,5434,32464,8116,10054,19414,
67204,14902,37558,66232,16558,56836,12958,13042,7192,1798,12448,3112,778,4246,59914,20878,
15424,3856,964,2482,3232,808,202,4084,48304,12076,51064,12766,12934,21844,232336,58084,
13192,3298,3538,3628,81784,20446,58708,119044,24622,197452,787942,578512,144628,142048,35512,8878,
324398,429272,107318,66122,27098,12464,3116,6632,1658,2924,6578,34958,147392,36848,9212,14822,
12872,3218,4934,17756,29942,22598,37550,66230,43010,42038,29402,13328,3332,50786,39248,9812,
4142,23948,19808,4952,1238,6452,3512,878,15176,3794,5096,1274,2780,21512,5378,18224,
4556,7580,37556,9344,2336,584,146,4070,8336,2084,4322,9614,58718,112994,81398,51542,
34748,34550,25190,17246,28082,48896,12224,3056,764,11258,6524,13688,3422,34262,25028,11072,
2768,692,2432,608,152,38,13220,5888,1472,368,92,18764,17270,15470,31016,7754,
5210,4256,1064,266,2402,19064,4766,13520,3380,2936,734,132326,62444,23318,18872,4718,
20810,10106,6092,7904,1976,494,129518,243368,60842,25118,55484,122870,74870,47870,51326,54242,
25724,21788,78866,26210,27584,6896,1724,60992,15248,3812,5726,58616,14654,23300,56618,23534,
60308,13610,7406,84314,33920,8480,2120,530,4178,5204,3278,36584,9146,5732,18350,41930,
18026,9062,10442,6218,4634,4040,1010,28586,13022,26516,7274,5030,8858,5624,1406,12122,
6848,1712,428,5876,3404,8156,32606,240968,60242,20972,11654,49868,17138,15812,37334,26756,
37232,9308,24596,6914,19196,19034,9440,2360,590,16256,4064,1016,254,11150,95300,28448,
7112,1778,178010,69056,17264,4316,18380,10496,2624,656,164,4052,3062,7478,9962,6038,
9152,2288,572,10316,15650,14948,11792,2948,34634,15290,8036,39764,9758,57716,13124,11114,
6470,14546,8120,2030,29690,13436,16604,24212,6842,4868,13232,3308,6686,122120,30530,34130,
13628,14816,3704,926,11090,7148,7766,10124,15434,8090,5336,1334,6506,4742,62342,6752,
1688,422,7400,1850,2996,2864,716,6770,9170,6608,1652,2612,2792,698,2564,15632,
3908,304450,177010,188674,111886,44260,22900,17752,4438,5278,4282,13216,3304,826,46858,538684,
103306,342034,150916,48202,121876,503872,125968,31492,14614,8140,28402,8104,2026,21274,28888,7222,
21166,10240,2560,640,160,40,10,446830,169864,42466,29644,38608,9652,15010,14200,3550,
3634,130624,32656,8164,39094,22660,12130,12580,9274,14584,3646,3670,5062,44440,11110,119428,
39346,37132,16180,17764,17854,8998,20518,27808,6952,1738,36754,22126,10600,2650,13174,10210,
11500,6538,66472,16618,39742,17206,64042,553750,159772,32260,14830,7864,1966,3040,760,190,
2374,153952,38488,9622,6736,1684,31966,14290,40120,10030,6064,1516,20194,17116,5512,1378,
6532,7594,37618,132568,33142,12316,4612,7054,4948,30328,7582,5146,15280,3820,5728,1432,
358,73480,18370,16090,24514,19546,27430,32182,91582,36646,38014,16558,8512,2128,532,75220,
66310,36322,26188,23110,26116,13102,7216,1804,8728,2182,9268,14848,3712,928,232,58,
4892,16268,5354,8882,36638,14336,3584,896,224,56,14,24578,350198,133628,27608,6902,
228308,54782,14966,7916,3788,3014,3434,8072,2018,21272,5318,4298,39416,9854,7406,27716,
168044,33812,144392,36098,92714,88124,16424,4106,19142,9482,13022,7694,18806,9356,4058,8042,
10016,2504,626,10484,8708,36608,9152,2288,572,4112,1028,89882,56318,10382,11852,4526,
45572,171446,66596,39038,13562,13388,4814,33854,53024,13256,3314,12608,3152,788,12488,3122,
8762,10688,2672,668,8492,3896,974,10106,11444,8978,18518,9248,2312,578,31478,14108,
68576,17144,4286,11042,34208,8552,2138,6962,61286,25286,11786,27068,7838,6236,29834,31118,
26474,17792,4448,1112,278,2408,602,6098,16088,4022,3812,381362,380066,377108,131558,51638,
21668,20084,11408,2852,12146,59792,14948,893156,-2516188,-1050574,-1466428,-909256,-227314,-105124,62096,15524,
17492,28346,21704,5426,89312,22328,5582,10706,19976,4994,11366,6566,4766,5372,5894,4514,
17774,26078,-261454,-416182,-374386,-117868,8162,29048,7262,6074,9176,2294,3164,21842,29372,27752,
6938,9662,13352,3338,12104,3026,13496,3374,9908,8546,29534,12338,46976,11744,2936,734,
4238,-52222,-262588,-103078,-237334,-93502,9068,4004,12632,3158,3488,872,218,5882,3554,23216,
5804,3392,848,212,6668,11228,14372,17006,25592,6398,101276,29714,36014,137912,34478,155492,
91868,43898,30452,14324,9788,5408,1352,338,-405922,-110134,51404,11942,6782,6758,4838,4118,
3848,962,22148,15764,45914,31586,58694,24314,19436,5948,4868,54806,22856,5714,33548,8594,
18194,26294,12164,28628,12662,7052,3626,35936,8984,2246,3146,23648,5912,1478,2858,20642,
102776,25694,11258,12092,5732,52538,35312,8828,955364,312794,181706,662792,165698,344948,56834,477626,
274424,68606,333284,115964,17558,8888,2222,79718,32198,14378,61466,40334,48164,31262,12824,3206,
3506,21398,10328,2582,3272,818,17468,6488,1622,2912,728,182,2372,6494,5858,26132,
17684,17834,12914,16316,6326,4676,30146,68012,15056,3764,6818,22814,10448,2612,6704,1676,
2618,7232,1808,452,19004,4508,9302,5792,1448,362,6776,1694,-277618,10826,30938,23162,
18788,22544,5636,156326,60926,15938,60638,21086,9962,47642,32558,55454,19628,5984,1496,374,
2444,2762,37232,9308,32792,8198,5378,97088,24272,6068,7466,16754,8054,5324,3302,3542,
3632,908,2474,3974,3794,14144,3536,884,6008,1502,4454,33974,15044,28238,20264,5066,
63068,54482,56912,14228,67442,79556,69062,28202,18746,16304,4076,3068,6542,17726,12284,14486,
7736,1934,9188,13418,9674,111668,37166,59828,22586,18464,4616,1154,115196,34358,15188,-293368,
-73342,-160978,-128254,-788458,-149458,19112,4778,8972,3986,14306,36824,9206,5756,11402,19454,65984,
16496,4124,331772,133622,52412,1225664,306416,76604,14804,9746,19166,9422,12326,6926,29966,983012,
321542,122882,973412,47372,11186,28688,7172,136454,53474,86396,20276,11462,6602,204794,120956,71978,
10394,11606,6656,1664,416,104,26,5774,114044,90446,46508,11024,2756,20462,23138,48002,
184568,46142,61772,13886,215186,192506,48392,12098,53348,67388,13508,27266,74636,16298,12428,4634,
8366,21572,100652,21176,5294,72302,60584,15146,15506,24026,19274,49586,65138,41102,-434164,-79102,
-146614,23972,21056,5264,1316,11498,11474,20624,5156,13118,16982,8672,2168,542,4184,1046,
2696,674,-107614,-112846,37094,16214,8384,2096,524,2402,21758,16916,16478,8666,10634,18968,
4742,4082,13094,7214,62504,15626,60152,15038,22694,10814,57236,233294,106772,46022,19562,14876,
57806,32738,-257692,-548722,-165052,25502,11204,25808,6452,7574,5144,1286,2786,22244,-1693876,-315298,
-84646,-41854,-161788,-503794,-548158,15224,3806,5102,15848,3962,7988,8006,5306,8744,2186,13622,
7412,7844,14252,4976,1244,8612,14576,3644,4544,1136,284,25322,17306,15494,8114,25772,
7136,1784,446,10436,-209308,-270202,-99022,-82558,-187222,-615748,-187804,-123214,-358618,-132178,-112078,-216382,
-630994,-574402,-380002,-102844,-1142752,-285688,-71422,-230962,-89086,-618706,-562738,-229054,-404464,-101116,25664,6416,
1604,50216,12554,96602,60098,290924,56852,24974,-178798,-139918,-143698,-366556,-154108,-106462,-184846,-230044,
-249466,-91246,-66046,-309694,-557554,-329188,-175612,-300946,-718744,-179686,-95314,-160366,-124366,-199558,-106492,-506524,
-321358,-257242,-94162,-236146,-149854,-125902,-316066,-84862,-325282,-87454,-91966,-156478,-101182,-207634,-125374,-529906,
-236344,-59086,-860818,-137038,-217756,-238738,-136246,-156154,-56254,-76414,-169726,-650866,-389938,-516082,-376816,-94204,
-624622,-123958,-212494,-209902,-166162,-461812,-84286,-240292,-225274,-82174,-233794,-264412,-100606,-134326,-188866,-666256,
-166564,-257206,-340186,-125266,-270244,-95998,-335938,-288634,-105934,-164434,-194998,-154174,-194428,-190678,-356836,-146542,
-112702,-282532,-493402,-182722,-683482,-254002,-98806,-152146,-177502,-100414,-157654,-214978,-129118,-163282,-658642,-600646,
-332104,-83026,-164476,-205042,-261796,-148438,-114742,-97246,-165838,-206716,-155062,-126526,-117454,-304348,-343714,-92638,
-217714,-81406,-303778,-179986,-264982,-105166,-251374,-201154,-234364,-192082,-239098,-87358,-421042,-169276,-88402,-217054,
-169942,-110974,-198802,-114238,-137566,-167698,-153874,-242626,-143806,-218326,-246082,-225046,-88318,-181714,-663988,-122194,
-419044,-141454,-153742,-173692,173632,43408,10852,10642,21568,5392,1348,4222,59908,36616,9154,35446,
34672,8668,14602,7780,9994,6052,27562,12640,3160,790,6958,16816,4204,44866,20674,99328,
24832,6208,1552,388,17842,15880,3970,6166,9226,5764,29020,23188,6652,105142,92656,23164,
33718,52672,13168,3292,12334,21352,5338,4306,28642,12088,3022,110290,129244,65470,154678,382612,
74044,65578,26896,6724,4978,10144,2536,634,2542,13090,7714,6202,4630,8578,7138,6040,
1510,6610,25426,115312,28828,31756,14692,11452,18640,4660,3178,3496,874,2632,658,15250,
24484,31288,7822,86662,54508,29488,7372,7834,5242,4270,14548,5032,1258,2776,694,18298,
9166,42466,15976,3994,3802,3730,17194,8752,2188,6376,1594,2902,497308,192880,48220,7708,
12952,3238,7582,28318,54562,19378,16528,4132,14410,841882,318010,121558,70906,28894,59302,39118,
99784,24946,16462,33700,32716,14962,33394,71506,104656,26164,7210,5008,1252,97816,24454,19516,
31072,7768,1942,7444,3700,2998,23512,5878,21820,32530,31258,14026,7564,7888,1972,2674,
19126,31420,6742,9406,48244,11350,10864,2716,27544,6886,9634,93928,23482,11110,12010,6808,
1702,6718,34660,15664,3916,6862,123412,25444,13720,3430,7690,5188,4762,4090,3838,90526,
133294,12442,6970,4918,40306,21322,10300,25240,6310,9310,126004,25930,12028,78898,41638,29182,
300478,600826,227614,306796,251716,39430,27940,23674,11182,20380,43924,10540,8848,2212,62038,26902,
17974,310816,77704,19426,9496,2374,7096,1774,5716,3376,844,5998,16006,14764,14842,7870,
45328,11332,5626,4414,137218,77728,19432,4858,4126,23944,5986,60904,15226,8014,18478,26536,
6634,4792,1198,11956,4546,72586,29524,7840,1960,490,2488,622,11470,70924,25708,18274,
9172,4024,1006,11794,27166,53104,13276,16546,8686,12304,3076,6544,1636,8698,5566,40954,
17662,175222,123124,25390,32368,8092,35176,8794,5602,5608,1402,2830,7510,9460,4078,14386,
14422,11836,26212,13882,61402,25330,102676,21556,6346,4684,7078,9742,16678,15142,14278,13792,
3448,862,17164,10588,15412,5194,4252,20092,129892,35752,8938,5656,1414,6556,53428,12322,
7498,5116,58486,49252,18742,47296,11824,2956,6592,1648,412,113392,28348,29800,7450,5098,
4216,1054,20056,5014,8740,135778,42220,25600,6400,1600,400,100,8374,481268,109874,43508,
17534,15626,25508,7088,1772,50906,47054,65432,16358,24752,6188,22646,112394,38432,9608,2402,
3206,28544,7136,1784,446,6014,9146,16934,25238,50672,12668,9326,10562,6266,11000,2750,
7310,27614,21296,5324,13196,49862,80708,17438,15572,6224,1556,11264,2816,704,176,44,
18758,22388,25634,11918,31988,15104,3776,944,236,48242,20396,21830,24332,29630,22430,18380,
18704,4676,3182,7970,5294,14180,4964,3236,2912,728,182,30746,53750,457940,68432,17108,
6440,1610,109478,103322,186266,304364,9380,4064,1016,254,5906,4520,1130,4352,1088,272,
68,2318,45230,47378,20072,5018,46298,44138,16448,4112,1028,2498,3242,4946,4160,1040,
260,2354,3188,9140,17732,5630,8930,5654,25886,20324,6116,3452,6734,16508,10406,19730,
9704,2426,51886,18628,16414,13768,3442,57718,23950,10384,2596,107776,26944,6736,1684,6238,
10990,7126,4978,62092,13948,89848,22462,45892,95464,23866,27352,6838,4870,4132,29782,13474,
38770,158320,39580,27154,148924,39772,9628,11176,2794,7336,1834,6796,3580,15976,3994,8314,
36178,64522,42058,29422,12310,6922,9658,152488,38122,27208,6802,41122,121876,40042,28288,7072,
1768,442,182998,70930,334096,83524,87904,21976,5494,4366,31042,37144,9286,5788,49708,11626,
12304,3076,12250,19036,6712,1678,5686,4438,3970,14302,14392,3598,6874,78946,60478,125272,
31318,14050,16864,4216,1054,8908,3976,994,16036,28882,55288,13822,23590,11152,2788,323566,
95038,2165344,541336,135334,53056,13264,3316,35686,15688,3922,23698,31444,14608,3652,17170,94906,
56536,14134,7606,5158,4240,1060,23002,20410,27862,12754,34876,14092,4948,7156,24076,6820,
23050,18730,16300,5362,97084,38206,152072,38018,27152,6788,7676,3746,7874,10196,331598,126656,
31664,7916,5150,4238,3896,974,2672,668,2432,608,152,38,8378,18026,309536,77384,
19346,33326,14804,105830,65402,66140,14708,17162,32654,14552,3638,5060,7190,58688,14672,3668,
33902,15020,69590,26552,6638,4796,3206,67922,62090,138680,34670,15308,11000,2750,3338,19532,
12482,12788,16352,4088,1022,2690,7280,1820,2648,662,5474,8846,5624,1406,2834,14048,
3512,878,2636,8918,13130,35360,8840,2210,7010,9710,5948,3422,3590,95078,169706,1533422,
577340,110558,43766,16346,65078,22340,12050,19880,4970,109942,185992,46498,19744,4936,1234,2770,
3346,3562,95380,90844,31318,37384,9346,5812,11230,30148,7960,1990,18256,4564,14530,7756,
25294,19996,11392,2848,712,178,2374,30238,19390,68062,75568,18892,88240,22060,20266,550366,
469750,350302,118120,29530,19654,36184,9046,18592,4648,1162,8854,18430,23920,5980,7450,31210,
69352,17338,8914,5650,4426,17278,31858,14254,13786,24316,50560,12640,3160,790,11626,22210,
10636,29860,7906,5272,1318,27004,124054,115630,70810,20272,5068,129886,178324,78460,108718,66922,
57202,23758,19132,17062,62818,25864,6466,4732,50272,12568,3142,76264,19066,9400,2350,7090,
4966,48874,199114,44302,30688,7672,1918,161206,112540,37420,26746,11560,2890,30886,89062,1163104,
290776,72694,87100,25006,19834,9616,2404,2758,16546,8512,2128,532,8476,8152,2038,20032,
5008,1252,2542,7198,9670,25546,24514,11500,58768,14692,5062,21172,13660,9610,12418,6964,
6070,14368,3592,898,2644,114484,17410,8836,3964,29434,12316,9232,2308,2740,10744,2686,
20140,19456,4864,1216,304,76,172870,607228,204388,40630,36238,26152,6538,11122,6478,9412,
4072,1018,4324,3118,7522,5128,1282,2788,2830,7360,1840,460,137878,127294,567772,165454,
98836,29212,13984,3496,874,15406,14434,7720,1930,9178,18904,4726,56104,14026,13018,111634,
44170,26998,67894,799108,152140,133438,298354,114190,70000,17500,10690,6316,13624,3406,7684,3748,
3010,3436,11614,9958,116764,38608,9652,102356,21500,32360,8090,5342,70538,28760,7190,57416,
14354,73670,47210,20012,30200,7550,28310,32630,20402,27770,12722,22910,47750,60818,37076,9260,
104642,33470,58202,24134,19346,33416,8354,7100,43538,174284,54788,11744,2936,734,77396,16820,
5462,37490,733496,183374,165686,107396,19142,16538,8510,24452,7478,204242,94532,15308,10076,43502,
38060,148838,89492,19088,4772,9374,48236,37574,26906,12398,17468,80744,20186,9878,47426,17378,
332546,97568,24392,6098,10940,59198,72566,37250,14516,5030,8600,2150,6980,6074,4586,4028,
566924,165218,177188,2369372,8707298,4150346,1558688,389672,97418,38840,9710,16676,11222,19364,12452,10994,
26234,12146,56498,50612,11798,112388,19844,6830,41066,17708,45968,11492,233834,89996,31082,13964,
9698,14012,288320,72080,18020,11960,2990,95894,169898,66020,53828,29552,7388,23804,33818,14990,
23612,41948,175082,67964,75254,38384,9596,27584,6896,1724,74348,115736,28934,22046,56528,14132,
4958,105872,26468,23234,10574,19886,88574,130856,32714,14576,3644,55166,30038,63734,33524,8594,
116078,100256,25064,6266,4658,99266,31958,32486,24044,11708,10394,6206,66866,45188,9080,2270,
65276,60062,144464,36116,511394,113210,44762,19094,60548,12554,7016,1754,2966,46322,18104,4526,
56174,135392,33848,8462,151556,25352,6338,5822,61388,23036,33332,8558,36494,41756,28580,14396,
41702,29228,34574,40136,10034,49010,108986,43178,18500,29332,37666,22528,5632,1408,352,88,
22,39244,9478,6706,9544,2386,7114,24862,11632,2908,2854,20992,5248,1312,328,82,
5818,26122,27064,6766,4846,4126,3856,964,13468,4834,34582,134986,866254,327154,189796,59152,
14788,43456,10864,2716,2818,57844,35182,15502,8122,29038,13198,7258,53794,92056,23014,15508,
97618,60682,48934,242446,93226,89626,200596,113314,54442,56902,20044,37624,9406,5836,25606,11242,
20452,11524,26176,6544,1636,6232,1558,33382,33628,8614,7156,19774,9724,4132,6934,193846,
90148,31126,54148,29398,33466,61114,96106,64228,23836,6778,36526,16006,8542,5512,1378,114934,
69736,17434,63544,15886,8266,41242,108742,34624,8656,2164,20128,5032,1258,12028,4564,12892,
4726,25024,6256,1564,2602,13162,22072,5518,4378,38758,56578,113926,36082,26068,21964,13792,
3448,862,2632,658,6142,4612,36652,41998,18058,30478,13738,22558,10768,2692,377768,94442,
58898,142274,77738,49502,109712,27428,200108,39830,17246,310766,108650,66890,43400,10850,20126,36830,
72794,106814,42386,137642,83198,43472,10868,15824,3956,7916,3794,70196,69158,28244,13718,7454,
19586,700364,133628,36560,9140,39890,556346,277292,54302,49232,12308,9236,8372,52634,45578,31412,
35624,8906,10784,2696,674,11540,9020,15602,75962,1342370,1143596,216734,176798,202646,78302,76514,
75530,48260,25808,6452,14312,3578,8150,5366,4322,14618,47288,11822,8186,10094,24032,6008,
1502,36398,12074,12566,7022,29540,37460,16310,8426,10514,50420,17276,31250,89786,29084,8132,
14402,19652,19262,14684,6890,9650,30980,635078,240464,60116,22682,26624,6656,1664,416,104,
26,18740,18200,4550,4016,1004,2498,10454,6230,4646,4052,6914,24680,6170,197678,48062,
818150,309116,529466,1025120,256280,64070,26336,6584,1646,30170,76340,292520,73130,46910,23432,5858,
15914,14726,7832,1958,3044,29054,20630,10046,11768,2942,9614,6746,723548,97634,93350,37316,
26714,92966,37172,8102,5348,16502,8498,29522,132068,120908,24980,12800,3200,800,200,50,
18830,9338,10580,8750,7700,7940,35138,32774,14600,3650,12848,3212,2912,728,182,2378,
7112,1778,71966,60410,32126,21926,10532,184070,71336,17834,15806,67658,43832,10958,7124,7778,
17534,15770,22250,18290,33746,850160,212540,82118,33104,8276,3656,914,26456,6614,4790,4106,
8084,8048,2012,10640,2660,20450,28226,28400,7100,267176,66794,43346,171434,102206,40928,10232,
2558,9452,4082,26834,188930,262172,40910,15548,118946,111332,69224,17306,23222,11018,11972,16022,
8318,11882,12458,12782,14366,23960,5990,4556,3164,6566,4772,54794,36596,14360,3590,10942,
20206,44344,11086,95302,169084,82306,48688,12172,133072,33268,8548,6244,13438,22312,5578,4402,
21556,6352,1588,2608,652,53092,7864,1966,29692,23500,32416,8104,2026,3070,13564,16696,
4174,59896,14974,23608,5902,188686,504190,436384,109096,27274,12538,7012,6082,38566,22912,5728,
1432,358,211528,52882,18916,19024,4756,3202,27658,12682,7066,4960,1240,310,5950,15994,
8308,3868,34138,15112,3778,26602,12286,21340,33874,13570,208612,84088,21022,19294,22750,18070,
15940,10294,11566,528328,132082,641638,210310,145360,36340,9124,5326,68722,32068,59686,31822,138628,
65968,16492,10414,78778,31852,14734,58438,116596,24172,12574,115922860,32609080,8152270,39264472,9816118,5527342,
3949594,1483408,370852,56194,425458,331894,192466,58174,60058,24832,6208,1552,388,9916,13678,36082,
23686,27262,33976,8494,43108,27388,22528,5632,1408,352,88,22,5788,69058,46240,11560,
2890,3394,17020,18154,9118,26776,6694,9466,5860,102268,54118,52174,764524,220798,197272,49318,
27448,6862,103636,21742,46288,11572,4480,1120,280,70,33490,13462,13348,5920,1480,370,
30628,8350,54928,13732,5974,9136,2284,6418,5848,1462,6598,304840,76210,21418,10342,10564,
17704,4426,3970,84070,33892,8998,10438,133028,27254,33974,39644,16928,4232,1058,2708,33356,
96452,20396,23168,5792,1448,362,64262,84158,121772,1076762,306884,59852,56654,37646,26954,60536,
15134,43526,1969388,841814,1387394,522584,130646,215522,83132,38582,43532,56162,23372,27488,6872,1718,
12428,65726,58382,38618,14906,8678,29762,13472,3368,842,40454,21332,12878,13022,28862,139706,
34814,44822,43364,10442,23474,11114,104282,33374,33398,39158,44018,18818,9368,2342,30566,57464,
14366,126962,49922,21032,5258,18206,56702,12746,36728,9182,15878,135818,100826,32402,14462,20042,
246188,134972,84788,15968,3992,998,25904,6476,14996,94286,58814,83452,32254,20536,5134,10546,
171736,42934,18412,5764,56248,14062,91240,22810,18610,22324,12058,12562,21580,6358,4696,1174,
2752,688,172,2344,586,12652,4684,3190,3508,6766,97396,33172,94372,50794,23368,5842,
15910,8278,5416,1354,13138,22066,41074,282334,53818,36052,13000,3250,12604,5818,9052,17746,
25954,33088,8272,2068,18598,9286,5794,26116,55276,12676,101446,40354,69856,17464,4366,10222,
90040,22510,71314,71152,17788,7222,5020,9328,2332,8872,2218,7582,6178,26602,25882,20338,
37438,12244,16162,39238,17026,320146,281104,70276,148102,57850,38320,9580,4108,3082,20056,5014,
4192,1048,262,2410,8356,14506,12766,7636,75346,74554,47716,34630,15298,78214,31642,23578,
19042,34474,21190,10258,19636,11302,6550,4768,1192,298,6772,7684,37780,20488,5122,40210,
44908,10732,4324,36094,23686,11194,12076,4576,1144,286,4126,5206,4264,1066,7096,1774,
64996,176290,241900,47668,19186,202702,87604,30418,36646,16054,8332,3874,28750,28852,13894,7522,
19966,16648,4162,70108,206422,79720,19930,16990,8824,2206,4666,8404,8626,16006,8314,10456,
2614,3292,281266,188536,47134,17302,8800,2200,550,2518,3256,814,31768,7942,5290,8878,
20500,29608,7402,27466,29662,12388,13162,64958,26672,6668,11390,6584,1646,2930,7430,12686,
7070,4964,7178,17042,15368,3842,8270,5414,5570,9062,6596,26792,6698,93668,32126,14360,
3590,10916,8852,14720,3680,920,230,4112,1028,6866,9644,10418,11642,11210,20444,6146,
9242,30488,7622,6956,27356,7442,9968,2492,2780,2834,7376,1844,19958,27518,12632,3158,
9716,39722,79280,19820,34052,13832,3458,8108,10094,6098,9212,4040,1010,6350,4694,10364,
4256,1064,266,46198,118210,46642,19804,10828,15556,5230,8956,8302,9928,2482,3244,20848,
5212,7750,29902,59320,14830,51466,202960,50740,30946,13918,13612,22870,47740,19210,42718,29812,
14674,7816,1954,3046,13558,35686,41098,68962,28174,30118,36400,9100,56326,50170,39028,16618,
8722,5584,1396,8680,2170,9280,2320,580,2422,35104,8776,2194,3136,784,196,2350,
7642,248050,95332,20188,17590,88174,35200,8800,2200,550,11452,9004,183736,45934,57862,47170,
20002,9814,31216,7804,7978,6292,33700,8632,2158,7984,1996,11830,81760,20440,5110,51016,
12754,7096,1774,128416,32104,8026,55732,418558,241222,11920,2980,2872,718,34456,8614,18256,
4564,4690,4072,1018,15700,6256,1564,12784,3196,6682,19120,4780,21820,18302,28958,35426,
37316,189758,130640,32660,8438,10532,12008,3002,3440,860,116750,127238,60332,22754,79610,32168,
8042,5330,6476,59402,24590,39758,69122,37550,234848,58712,14678,14042,7580,23600,5900,7898,
5276,22142,39170,24914,28892,57944,14486,13934,56972,42500,17354,8822,10748,58106,24104,6026,
4574,14852,11522,13250,21512,5378,10658,34778,15356,51320,12830,21818,10496,2624,656,164,
7070,16958,21290,10298,6176,1544,386,8552,2138,3116,6662,9464,2366,12056,3014,8258,
65396,14576,3644,12530,7574,10046,16916,5486,40934,38198,27272,6818,25664,6416,1604,40448,
10112,2528,632,158,11126,12044,9194,5762,10820,38354,13442,14060,9740,8708,10226,6926,
49790,65414,34250,15158,14312,3578,3656,914,407864,101966,147854,237458,61394,10864,2716,2824,
706,6184,1546,20764,6208,1552,388,5896,1474,6616,1654,4516,13726,7462,15910,13642,
57952,14488,3622,9754,22876,6604,9784,2446,3232,808,202,16612,9934,6040,1510,9028,
8326,20170,35566,15652,58564,22258,30868,115858,100366,39952,9988,8596,20500,31780,56080,14020,
9730,11260,4426,27250,15928,3982,3808,952,238,2404,7162,17038,8704,2176,544,136,
34,5806,4492,101440,25360,6340,7570,27946,127684,41698,29242,35668,228286,87922,146674,332866,
193024,48256,12064,3016,754,22762,73738,112132,37324,16264,4066,8074,29026,22114,18226,14344,
3586,7804,3778,7912,1978,12664,3166,3502,3628,10918,51706,54622,22798,30166,11716,9082,
18658,16282,52732,12202,438238,166654,64810,232660,111400,27850,42856,10714,40258,28432,7108,7786,
29536,7384,1846,4570,43696,10924,20530,15316,45064,11266,12124,4588,4696,1174,18388,47980,
10798,6364,3508,11068,4390,26326,10906,28456,7114,77464,19366,24418,19522,16768,4192,1048,
262,12526,7012,8134,50896,12724,12256,3064,766,2602,53494,19096,4774,44746,58894,24400,
6100,36316,9124,15184,3796,44182,38800,9700,25678,11944,2986,202042,181468,36340,50408,12602,
12878,711854,308708,141236,45512,11378,20600,5150,11978,10640,2660,12122,12608,3152,788,6824,
1706,13382,7334,5066,8912,2228,6416,1604,22652,7238,5030,4202,24758,11600,2900,13220,
60776,15194,14336,3584,896,224,56,14,38558,103778,172982,67184,16796,20222,9740,4142,
10142,120392,30098,29612,7868,29906,86318,44810,25562,20168,5042,15254,8036,14390,7712,1928,
482,31454,11990,6812,39194,27836,8534,5516,3350,3572,6794,9524,8468,8444,5240,1310,
10388,98522,61208,15302,8054,5336,1334,2816,704,176,44,2324,7148,3656,914,11144,
2786,35828,15866,14714,14066,22868,19538,36710,16082,52460,12152,3038,5996,3440,860,8576,
2144,536,134,2366,4718,107270,42542,26342,12194,438236,77942,31544,7886,19898,16982,8684,
3944,986,6344,1586,12338,21410,286706,252908,49736,12434,18434,42146,254528,63632,15908,11936,
2984,746,34532,25568,6392,1598,4502,4004,40304,10076,10520,2630,3302,3554,37286,16298,
22616,5654,4436,13706,12440,3110,3482,7748,59156,19136,4784,1196,2540,2792,698,6182,
4634,8396,3890,14282,11828,9116,17792,4448,1112,278,2420,6470,4742,4094,5204,21482,
516968,129242,78488,19622,9674,10370,31940,113696,28424,7106,68852,25154,73492,16096,4024,1006,
27304,6826,4876,7162,5002,4192,1048,262,5938,335374,293974,769486,660256,165064,41266,50206,
191104,47776,11944,2986,3436,7384,1846,7438,17278,141088,35272,8818,115612,59776,14944,3736,
934,6316,249748,49144,12286,23386,11086,20356,6916,5026,11272,2818,4846,22768,5692,244078,
1642516,310288,77572,14962,22738,15808,3952,988,16294,14956,9814,74788,24172,11758,45682,239704,
59926,62296,15574,28984,7246,17116,99736,24934,19816,4954,4174,14524,44332,26332,26404,13966,
22786,10462,96064,24016,6004,3442,13666,61828,12748,9376,2344,586,2536,634,2554,3274,
3544,886,23812,7402,5092,16522,8512,2128,532,2416,604,29158,22192,5548,97294,93094,
58156,30706,34342,25108,7024,1756,48544,12136,3034,3454,106492,52546,18832,4708,22504,5626,
4426,3976,994,5566,25864,6466,5872,1468,41722,17962,9052,13432,3358,36508,68146,89368,
22342,18358,14404,105406,152224,38056,9514,5884,176524,55438,57778,121606,74194,198394,76714,31084,
13216,3304,826,2626,4792,1198,11326,33154,13378,7816,1954,70576,17644,10102,34594,28012,
12568,3142,7558,10042,6082,5764,4864,1216,304,76,5812,3406,13876,4918,8734,73006,
3717736,929434,350854,203146,78496,19624,4906,4156,54052,19798,61666,18364,38974,8374,10192,2548,
2794,3364,9106,12238,21328,5332,3316,2938,3418,3598,14038,44152,11038,852592,213148,100924,
880738,111568,27892,7546,5146,4246,14992,3748,16126,31738,14218,7648,1912,478,25906,77272,
19318,148552,37138,24064,6016,1504,376,94,30724,35584,8896,2224,556,11074,7168,1792,
448,112,28,11014,11986,12406,11236,18466,42226,41632,10408,2602,3292,31912,7978,5308,
18536,4634,23678,19112,4778,48866,20642,10058,6884,3608,902,11768,2942,7448,1862,12578,
7034,31370,12878,19400,4850,4136,1034,4346,36476,16052,11786,7370,6128,1532,6224,1556,
4274,3920,980,5462,40928,10232,2558,7232,1808,452,2402,3218,3524,2978,3434,21272,
5318,15494,24080,6020,3446,252260,49616,12404,18842,29024,7256,1814,42308,10250,6938,61952,
15488,3872,968,242,2408,602,8654,10052,4202,7568,1892,2672,668,49922,21038,63446,
175676,55202,23018,10214,17036,18194,9140,10328,2582,55508,14102,68552,17138,8744,2186,4670,
8420,3896,974,7622,17438,15602,8168,2042,65714,26960,6740,59804,20816,5204,43322,42332,
40874,23288,5822,9068,24566,17276,10652,21830,29426,13352,3338,4994,4190,8150,57578,17504,
4376,1094,11930,12392,3098,148766,89474,35870,25970,12056,3014,13550,89978,110102,361688,90422,
133268,22796,20624,5156,3284,6596,3554,3650,3686,11996,16106,8756,15308,15416,3854,8288,
2072,518,11444,10814,11876,4544,1136,284,6722,4838,13634,7430,365576,91394,36590,28916,
31130,42170,81212,28634,20480,5120,1280,320,80,20,4058,10112,2528,632,158,5882,
47732,30020,7946,6290,4676,3194,26162,12128,3032,758,243590,216536,54134,82094,98708,17936,
4484,3158,36554,14336,3584,896,224,56,14,6668,13820,9680,2420,37472,9368,2342,
28742,35258,39812,9782,31208,7802,65174,352940,30802,161266,222934,85918,161698,147442,205438,88618,
55642,47524,75676,14698,14062,8326,5440,1360,340,5890,14302,20296,5074,40198,17392,4348,
9298,248746,145714,154756,4566664,1141666,974290,1880194,1529812,436054,165838,50698,34312,8578,14320,3580,
16096,4024,1006,5572,13360,3340,2944,736,184,46,10372,88042,55318,23062,10966,6430,
105538,311908,164476,43096,10774,6358,4702,17896,4474,8866,18490,14464,3616,904,226,11200,
2800,700,15142,7996,45058,39088,9772,4150,3874,14278,7672,1918,9226,10984,2746,7822,
6256,1564,4276,13666,22540,6544,1636,17218,106132,35644,78628,781066,445144,111286,44050,201100,
40024,10006,6070,4594,24646,11560,2890,7420,76972,16750,49270,20794,15436,5212,11182,77458,
306388,91966,47200,11800,2950,3424,856,214,2398,16438,8482,18166,9130,10930,78454,31738,
28354,45094,19228,6760,1690,15382,8086,5350,4324,21568,5392,1348,11578,11548,5680,1420,
2584,646,2560,640,160,40,10,5800,1450,6610,43114,30046,33934,13600,3400,850,
26452,13234,248890,111664,27916,7552,1888,472,118,2362,7660,3754,7906,17680,4420,12874,
13036,4762,156892,18748,188914,257926,99040,24760,6190,12316,5788,4870,4144,1036,2512,628,
6796,3592,898,10324,8698,31666,56368,14092,4960,1240,310,2434,11404,4456,1114,13018,
15616,3904,976,244,7354,9766,5980,471964,70426,104386,208894,173902,52966,22180,41032,10258,
290134,111118,35308,8938,10822,6376,1594,7336,1834,6826,9634,19138,36346,141322,85288,21322,
17788,12154,37630,33106,56602,58204,7888,1972,121846,48010,32800,8200,2050,11872,2968,742,
2596,51862,21766,10480,2620,25942,12046,7444,24844,6976,1744,436,11656,2914,13468,5950,
10912,2728,682,6178,16222,25186,32260,20782,19504,4876,3232,808,202,5908,7456,1864,
466,31450,92740,50134,21118,23008,5752,1438,52384,13096,3274,7636,7942,5296,1324,2566,
3280,820,82480,20620,6184,1546,6664,1666,28274,296546,172604,34682,92912,23228,6674,9482,
75188,42734,18344,4586,24644,12728,3182,3512,878,2648,662,4244,16544,4136,1034,87014,
247232,61808,15452,5216,1304,326,8726,6512,1628,2624,656,164,22322,26444,23294,11054,
6464,1616,404,30962,50186,85982,34562,25238,11156,41168,10292,15356,5198,4268,4658,15266,
14384,3596,9164,650882,371918,141788,28904,7226,15152,3788,18968,4742,10406,21512,5378,8822,
7736,1934,3044,30818,23132,6656,1664,416,104,26,11036,4388,7592,1898,21242,31082,
58178,38522,100802,62498,40952,10238,6158,4628,54776,13694,7454,5114,23042,18758,14558,7778,
10172,4226,8174,5384,1346,6554,23504,5876,52994,35606,14072,3518,3638,64562,53174,237026,
139124,43268,17966,9056,2264,566,28802,21998,10568,2642,60122,61742,25472,6368,1592,398,
2468,20336,5084,3272,818,12836,9374,5834,41654,30542,13772,403394,232706,136694,34196,63038,
25958,2865314,1617536,404384,101096,25274,55856,13964,10832,2708,63158,104942,41672,10418,16502,9032,
2258,14834,128918,40316,9878,6836,13898,56468,121466,409232,102308,8786,107264,26816,6704,1676,
8888,2222,3152,788,537116,103028,43178,57434,59474,64604,14432,3608,902,39776,9944,2486,
40538,45218,31232,7808,1952,488,122,29774,13484,5954,9146,14594,14006,176132,55334,59492,
31142,34634,87944,21986,18164,66116,24392,6098,9248,2312,578,6122,26588,7304,1826,6824,
1706,18068,6388,47926,51454,37720,9430,166798,99622,144928,36232,9058,5716,9466,7360,1840,
460,39520,9880,2470,21970,10558,11122,6490,5884,24940,21538,10396,8722,5590,21682,10450,
6238,26722,12340,5794,4492,28456,7114,19432,4858,29962,232408,58102,60040,15010,7948,4755934,
5106184,1276546,481024,120256,30064,7516,7912,1978,10990,11980,22138,9844,121114,38122,24490,98812,
36748,121492,101080,25270,32338,14446,13924,4930,4168,1042,2710,20764,11638,20836,6226,4654,
8416,2104,526,6094,9226,33472,8368,2092,31096,7774,28180,30886,57934,38386,16714,127432,
31858,14266,14878,21736,5434,32986,13336,3334,108370,42958,90874,24532,13582,13438,11572,5686,
15814,36574,198388,55348,11842,6760,1690,4534,14842,8494,10576,2644,41734,127600,31900,14770,
7858,5266,4294,31372,60364,163234,63532,74836,20464,5116,64762,19024,4756,58750,30268,21898,
70570,175546,65908,29188,7792,1948,6346,18946,9424,2356,4390,24400,6100,9694,12094,11770,
7846,28774,45334,75940,16558,15112,3778,3736,934,20026,27370,19954,9802,15946,51022,34498,
15256,3814,32428,20842,17200,4300,11464,2866,3394,3592,898,2656,664,166,19054,16516,
5416,1354,30562,13780,11314,6562,4780,92924,1061684,201386,77840,19460,7418,5102,15326,148328,
37082,16226,8624,2156,53930,22544,5636,5960,1490,99242,39536,9884,36656,9164,8378,5462,
41570,15752,3938,5168,1292,6164,3476,2972,19610,9674,5948,22616,5654,9056,2264,566,
29816,7454,28286,195470,134282,52676,11468,9026,18938,9422,44588,16076,10322,348668,410816,102704,
25676,13022,28820,7724,8300,20882,58526,59516,87092,18650,9314,6680,1670,6740,3584,896,
224,56,14,17720,4430,71648,17912,4478,142982,86228,18488,4622,27686,21374,379178,144512,
36128,9032,2258,253916,118142,655760,163940,42992,10748,92000,23000,5750,14294,11846,12464,3116,
7328,1832,458,2492,17642,8936,2234,3158,14804,5096,1274,2798,13382,13328,3332,6608,
1652,2630,7280,1820,11162,6506,4760,1190,6470,9440,2360,590,113822,162908,79748,68048,
17012,5510,8900,5312,1328,332,5894,9116,22526,112364,199034,76958,116252,74888,18722,9326,
18890,9404,33704,8426,5480,1370,2834,16730,8594,45404,30176,7544,1886,46862,26696,6674,
19160,4790,51200,12800,3200,800,200,50,8432,2108,20186,9890,6842,4886,8732,12332,
9272,2318,11360,2840,710,6200,1550,59948,19316,5942,26450,49832,12458,6992,1748,2648,
662,6950,9710,19214,27602,1246760,311690,119204,252380,117494,86678,43238,30122,13616,3404,6758,
9602,46316,22556,28388,175184,43796,10532,16022,13430,25982,419426,122024,30506,13760,3440,860,
11384,2846,22454,153188,40724,9956,45458,84770,27902,360332,107144,26786,11594,6668,7676,56576,
14144,3536,884,2486,57932,22094,14319998,91865762,25841306,9692810,3637124,441650,194732,76738,39046,75508,
346918,101632,25408,6352,1588,195442,115738,191806,74248,18562,13198,7270,6106,26584,6646,25600,
6400,1600,400,100,5830,20644,11608,2902,27286,19924,43810,95920,23980,12424,3106,91222,
35608,8902,22102,25756,7150,5002,15244,127672,31918,14290,13840,3460,7402,78802,50128,12532,
101428,1721444,1878530,1596038,600836,264506,207986,963104,240776,60194,400316,92858,71096,17774,9062,5720,
1430,2858,7412,33188,39866,37562,36104,9026,18644,11048,2762,7358,49910,21038,9980,18104,
4526,5336,1334,2822,3380,7388,5102,5498,26042,28814,10502,6260,13058,22046,25736,6434,
172058,79262,51614,33890,30650,31730,135230,153104,38276,27176,6794,9626,10736,2684,4715378,34121780,
7204238,48644,31550,103316,34862,13868,4922,89276,27248,6812,42566,18284,5750,4478,17780,17960,
4490,8330,10490,398858,230162,234944,58736,14684,6128,1532,128930,140594,171422,204326,78944,19736,
4934,4172,3104,776,194,11192,2798,4850,62060,13958,7556,14216,3554,12842,13028,181418,
107852,22544,5636,13406,14072,3518,105800,26450,52340,635054,182672,45668,70826,45644,10880,2720,
680,170,5900,3428,33872,8468,8186,45212,17528,4382,294854,112892,50666,34304,8576,2144,
536,134,2372,53180,19634,67892,20996,19886,9656,2414,4742,4100,12758,7106,17024,4256,
1064,266,5954,16052,15164,140390,54968,13742,7928,1982,185180,30104,7526,5144,1286,2804,
22154,18266,155372,31454,21686,10454,6242,39830,17258,15512,3878,3776,944,236,2366,22562,
2614,7276,7852,8014,49054,52420,238054,109486,181180,87466,35122,13942,13648,3412,2962,12550,
12448,3112,778,18478,65704,16426,8482,17560,4390,22810,10876,44536,11134,26380,30442,13738,
7474,6166,9274,5800,1450,2866,4870,15628,9802,5998,596710,587236,86644,18568,4642,62758,
78214,14404,54190,102448,25612,31414,23476,6724,15130,7996,17086,120352,30088,7522,50152,12538,
7024,1756,182344,45586,14986,7942,74344,18586,9292,13780,4906,4162,10174,43912,10978,150076,
41068,17356,17632,4408,1102,129424,32356,8614,17788,31198,37354,16330,8446,15940,15310,31006,
37192,9298,55984,13996,9742,65486,42644,15386,8618,280040,70010,23756,125480,31370,21656,5414,
40916,27902,41798,56156,21602,10424,2606,7274,27812,7538,5150,8852,10040,2510,7220,6134,
55922,23294,56738,23600,5900,22610,10802,6374,199526,1571018,647384,161846,113018,35852,41564,17498,
21974,29576,7394,5096,1274,4424,1106,2738,3350,13862,56954,20084,6890,19316,6782,16634,
8744,2186,9344,2336,584,146,2378,9392,2348,12026,7448,1862,18248,4562,4034,3836,
13556,5972,53240,13310,15746,8228,3866,6188,13646,13484,16724,41144,10286,11594,12308,11018,
13070,13160,3290,253568,63392,15848,3962,5180,7772,7994,6314,38660,9572,4118,14510,13970,
7562,11612,9074,5726,16040,4010,70076,153182,86024,21506,10388,28388,7646,9752,2438,21962,
25706,40934,164846,98534,375788,509924,97934,60896,15224,3806,8726,18398,13154,7256,1814,12566,
21638,46262,119810,47252,140060,45200,11300,4442,32330,63128,15782,73982,72362,142490,75692,42968,
10742,69752,17438,14036,24788,25916,12146,6878,13316,4820,14684,9938,6050,4592,1148,83198,
144218,152384,38096,9524,7106,4988,23204,6674,4826,18470,65702,118850,46892,30818,13880,3470,
7760,1940,49280,12320,3080,770,2612,5648,1412,2588,6536,1634,2936,734,8564,5270,
15482,8420,3902,39134,68780,40052,9698,5960,1490,2882,3404,122348,137162,137986,201592,50398,
78994,142138,85762,75742,53848,13462,7372,3706,7894,5284,12274,21394,92512,23128,5782,4492,
3166,11386,12214,6904,1726,4552,1138,11998,291862,111772,12196,22078,10276,23104,5776,1444,
10618,11782,6742,4852,7174,5014,4204,3112,778,36622,38134,16624,4156,5812,7444,8512,
2128,532,25666,51364,26854,12394,20188,12682,10834,17458,25768,6442,26956,7378,82954,52696,
13174,7264,1816,454,2494,4768,1192,298,21124,32248,8062,6334,5848,1462,2872,718,
25444,21772,6406,4726,4096,1024,256,64,16,4,16486,8506,10594,122722,1147372,217456,
54364,17242,15508,9952,2488,622,8686,12088,3022,44128,11032,2758,3358,6082,26578,36658,
41968,10492,5542,4402,14752,3688,922,6328,1582,9142,5752,1438,6004,7498,9844,8578,
48238,28774,13114,13186,190474,103726,50938,34462,11806,7864,1966,14488,3622,3682,84772,208342,
80452,82582,33292,8566,5536,1384,346,22498,101482,76564,24832,6208,1552,388,19126,9496,
2374,3214,61894,25534,11248,2812,4462,10306,31924,14788,69346,245764,133126,52246,21916,35164,
58978,247336,61834,282212,85184,21296,5324,10748,4340,16238,8414,5480,1370,123290,264716,41294,
17810,15830,21062,9992,2498,66050,83546,491426,214004,179414,227888,56972,12080,3020,1934126,727622,
208712,52178,35162,295136,73784,18446,9242,176750,68606,28052,76796,16724,18098,15992,3998,3824,
956,2504,626,6164,61076,47222,70310,17480,4370,8270,5426,8864,2216,554,11510,11540,
14258,13832,3458,60110,24866,17174,149042,89648,22412,7220,30458,164276,50822,18362,42128,10532,
8774,6536,1634,58652,13322,67076,230696,57674,72980,33698,20900,11690,20906,28682,59570,39320,
9830,28106,54596,18200,4550,5348,7316,912230,299024,74756,56330,303734,241496,60374,44036,41750,
32546,20414,9980,4196,6992,1748,11780,35558,34784,8696,2174,3140,7346,9944,2486,9476,
40346,107252,67394,54998,61802,63188,37700,14636,49904,12476,4664,1166,2762,33734,13556,159572,
78362,136892,27992,6998,19394,20792,5198,4274,8216,2054,4646,6356,13724,4898,8750,5606,
52622,22058,29654,23042,42722,17966,9062,13256,3314,7676,3764,438218,653624,163406,63602,41588,
45206,103850,98666,94292,15622,24226,11410,6604,81952,20488,5122,4246,25852,13084,9382,16546,
8530,5524,4846,121426,47860,30112,7528,1882,35458,294604,239416,59854,31936,7984,1996,19186,
9520,2380,11362,6586,31030,134440,33610,13522,7396,3712,928,232,58,94858,30748,44800,
11200,2800,700,6010,18772,24280,6070,35710,25900,43762,18736,4684,49498,38788,9598,11212,
23560,5890,4534,81880,20470,12238,11848,2962,3436,155014,141838,216502,253822,148588,87016,21754,
38140,16540,10174,11536,2884,2866,3400,850,2644,5656,1414,261556,50026,61366,114442,36256,
9064,2266,9364,5386,5584,1396,21406,17854,15856,3964,6928,1732,2650,52510,35350,97774,
12118,330988,228346,84496,21124,6286,9328,2332,7708,57274,79144,19786,9634,5938,4552,1138,
2752,688,172,70114,28618,18448,4612,3190,22930,10924,1052764,345454,348766,201994,60880,15220,
32002,14326,37024,9256,2314,4720,1180,6934,43828,17674,9040,2260,31498,12928,3232,808,
202,4126,8134,17908,277738,211336,52834,22138,28978,13192,3298,3562,11518,12292,4630,39454,
28006,152908,58990,59962,189628,59146,20704,5176,1294,13948,9736,2434,3238,12658,7072,1768,
442,25198,29254,35728,8932,4000,1000,250,183794,53738,22478,112352,28088,7022,27788,34052,
63752,15938,21122,69584,17396,5588,3374,41684,10142,119912,29978,13568,3392,848,212,2366,
13046,13154,13982,49604,18896,4724,3212,22388,6524,13802,7502,124316,340574,171926,102524,54302,
128822,78278,145076,29528,7382,9968,2492,11402,6602,4802,18014,18836,5858,10904,2726,7838,
40856,10214,10574,182336,45584,11396,16262,24728,6182,9296,2324,2762,3362,16898,32948,8504,
2126,48644,47876,100484,47894,32756,8468,3914,3794,5138,5516,30122,13622,13478,12374,12776,
3194,3524,9176,2294,7106,19472,4868,156092,60002,33746,13562,7412,3716,257666,406382,533228,
155786,60746,25106,11132,15746,111194,44024,11006,20336,5084,22118,20204,11498,6638,27302,18206,
35528,8882,7766,10184,2546,109436,57218,12250,21388,12946,11440,2860,4474,12412,4654,4072,
1018,11260,4438,5320,1330,343804,66790,57244,13060,9490,71284,2466778,2092396,171874,102496,25624,
6406,18346,42124,17320,4330,33250,24520,6130,16240,4060,3088,772,6034,153904,38476,66910,
27418,34186,95584,23896,5974,5752,1438,2866,37198,16276,55972,18496,4624,1156,6142,4630,
5374,4342,19984,4996,7222,6904,1726,2974,3442,697736,174434,940736,235184,58796,13352,3338,
38396,123554,175286,68060,45158,19262,9446,5870,62318,194726,75350,30584,7646,6224,1556,65720,
16430,25382,11846,6770,45194,63776,15944,3986,14420,9734,5978,9182,6656,1664,416,104,
26,5834,16058,14852,35924,14270,25220,14306,30092,7970,29000,7250,17174,8768,2192,548,
11288,2822,3386,7724,3776,944,236,2372,20414,19490,43580,10202,11558,6662,4826,8534,
5528,1382,2846,4874,42680,10670,47738,32672,8168,2042,6968,1742,14432,3608,902,2666,
24248,6062,82046,36362,451334,171578,102332,18464,4616,1154,32888,8222,6386,24320,6080,1520,
380,7124,8474,10586,11774,36884,92180,175952,43988,118666,46828,66988,20824,5206,8890,5662,
35164,25894,20386,9808,2452,2788,9028,5344,1336,334,10834,21844,6424,1606,6724,5020,
19558,16822,23014,18766,22498,10402,7000,1750,7432,1858,5776,1444,13912,3478,158092,50284,
58780,24244,6874,4906,4168,1042,263386,101098,40240,10060,8650,5572,4858,4150,22690,10456,
2614,44884,10744,2686,57682,51490,18556,119014,72766,725038,622810,235882,90784,22696,5674,4456,
1114,2746,3358,30106,13618,27034,12466,21232,5308,22276,19744,4936,1234,16306,36910,42202,
18154,9136,2284,53416,13354,7336,1834,3016,754,8758,41284,9880,2470,7210,5032,1258,
2800,700,19360,4840,1210,2782,22438,18442,9244,56782,71290,29062,22168,5542,8938,5680,
1420,6220,7570,31996,74530,25036,12862,129844,26674,17098,8740,45766,31564,14698,7840,1960,
490,2512,628,2446,20584,5146,4258,5272,1318,6562,5920,1480,370,8596,3940,26704,
6676,3580,34102,27790,79624,19906,43174,10874,58634,24050,11348,5672,1418,47708,16760,4190,
8180,9956,4196,3116,18002,9080,2270,7100,7820,301148,70220,40688,10172,8684,38960,9740,
26588,11558,20816,5204,4808,1202,2780,23354,18296,4574,8396,14606,18542,44756,10370,6218,
6698,5960,1490,2888,722,2600,650,141902,1229174,3002852,565364,127700,22034,10592,2648,662,
44414,30806,57914,32876,169118,100952,25238,96902,71948,33392,8348,39608,9902,14668,5080,1270,
2806,3382,3598,19654,9700,32278,14434,36268,9130,10960,2740,7276,3694,5116,52690,62842,
52144,13036,4774,4120,1030,2716,5674,9016,2254,22922,47948,38498,27482,46760,11690,148982,
45980,10952,2738,7856,1964,20516,40298,107240,26810,33692,8648,2162,23918,11300,18854,30902,
12770,13010,17792,4448,1112,278,18086,14390,8126,5378,8852,17882,21950,10562,11768,2942,
3434,37256,9314,11066,20408,5102,4244,18548,18896,4724,13064,3266,7664,1916,2690,7340,
6164,22838,10502,21650,150980,48290,32990,14702,7844,14864,3716,6872,1718,4562,57038,23720,
5930,792500,261386,349754,306176,76544,19136,4784,1196,5516,45946,17002,66874,22888,5722,6598,
27292,13504,3376,844,49648,12412,16312,4078,8122,6364,7618,5188,3304,826,4312,1078,
12484,4672,1168,292,2386,3226,16948,33178,52888,13222,86098,34618,13816,3454,41248,10312,
2578,3298,3568,892,26668,22324,71192,17798,15842,41060,9727472,2431868,1557866,586532,132176,33044,
8528,2132,2732,22214,18326,32816,8204,8138,5384,1346,4460,7646,45272,11318,11480,2870,
7916,32060,111710,3226628,457826,101966,97112,24278,68276,15134,4684790,1489658,560954,212690,176762,68618,
28064,7016,1754,2990,11732,4532,3182,21314,10076,12704,3176,794,2630,7310,17246,62030,
63416,15854,52346,21962,10568,2642,9464,2366,21944,5486,19958,13676,9590,57764,55432,13858,
19954,17056,4264,1066,11980,6658,16606,8560,2140,2734,3358,3592,898,70624,17656,4414,
3988,27460,18334,9208,2302,3196,2932,29242,22354,18406,42436,15658,24292,12664,3166,3520,
880,220,2374,4750,4114,8146,10414,6238,4672,1168,292,5914,792496,198124,50248,12562,
12898,12148,49330,33580,25642,32716,228250,526174,199648,49912,12478,7012,7804,3796,12682,47836,
11302,74080,18520,4630,20032,5008,1252,6184,1546,44434,30826,37090,24616,6154,45568,11392,
2848,712,178,5932,16894,8668,3958,10126,6130,9280,2320,580,56692,238942,91936,22984,
5746,9064,2266,45280,11320,2830,3394,38548,22840,5710,4474,16846,8650,38278,14848,3712,
928,232,58,51760,12940,5902,4546,53668,20926,10180,8854,20620,6982,6046,4600,1150,
2764,5686,10474,19918,9802,6334,4708,7156,23482,260812,32902,13336,3334,5020,3274,56824,
14206,7660,10072,2518,493288,123322,202744,50686,21340,9196,10396,4282,52210,35200,8800,2200,
550,149470,58384,14596,16630,15472,3868,3058,7552,1888,472,118,8506,24622,11566,6670,
4834,8746,18460,5794,68356,724456,181114,248176,62044,13966,7570,10090,19594,97714,60796,13732,
9694,5968,1492,11710,6724,39520,9880,2470,11206,7234,32446,14500,9910,147898,237736,59434,
61228,34390,57502,23896,5974,40606,17560,4390,44920,11230,6544,1636,6292,12634,54748,12598,
78722,60464,15116,5168,1292,2576,644,16292,81902,49346,100052,33974,15074,23804,81962,51938,
54908,20042,17108,10646,6326,4706,15056,3764,21122,24014,10838,6398,45188,39752,9938,39566,
15212,5186,23228,31004,8444,14534,7784,1946,22778,30842,279836,43436,10478,8606,33038,13376,
3344,836,11438,14048,3512,878,5582,5654,4454,4004,69434,36002,41462,17882,23714,31094,
13994,13706,13544,3386,8138,10412,4286,10268,5528,1382,2852,572894,377558,143918,86282,54368,
13592,3398,3608,902,2672,668,4178,38708,39302,17072,4268,3134,9782,6002,26558,19664,
4916,23264,5816,1454,254492,39872,9968,2492,15812,17756,13238,7298,15266,23966,47618,106958,
34166,15146,14354,136394,82556,25874,280736,70184,17546,15704,3926,3806,17432,4358,3968,992,
248,62,8486,5516,3368,842,6308,36764,9254,5804,3422,25172,12914,35306,25694,25796,
21968,5492,7868,1668752,417188,322418,427022,124184,31046,13976,3494,3644,121922,134036,43532,10496,
2624,656,164,30932,19268,19214,9488,2372,12086,6866,35192,8798,41084,17126,8756,39116,
9668,15164,32066,31502,12944,3236,33848,8462,6464,1616,404,5948,27692,7526,5156,213254,
82304,20576,5144,1286,2816,704,176,44,2342,3212,2936,734,15488,3872,968,242,
59366,24596,12752,3188,7382,5102,85364,24716,6968,1742,4574,17918,14348,5024,1256,314,
6842,9596,10484,27452,37898,27152,6788,31142,14012,285236,357524,106388,35756,9038,6626,16676,
72242,298394,304172,32128,8032,2008,502,6118,9292,25720,6430,35926,26044,30670,89008,22252,
12094,21292,11824,2956,13336,3334,24100,7474,12796,16486,13666,26890,12418,19498,9646,31174,
17986,53026,30832,7708,242410,93238,58282,24190,31498,14146,38302,34888,8722,6538,4786,22486,
18484,5800,1450,2878,13516,9562,5920,1480,370,5476,98080,24520,6130,20950,17620,5638,
159316,32206,91924,19570,9526,11194,6532,44296,11074,35386,15604,5260,15520,3880,970,2698,
3346,5026,10582,11788,26530,19654,24838,44512,11128,2782,148624,37156,9310,43054,73456,18364,
31264,7816,1954,9286,16042,8350,15934,24532,6934,9736,2434,48010,20338,9688,2422,7198,
13738,7486,17404,18430,26638,167830,100240,25060,8608,2152,538,2536,634,2572,22156,631708,
630412,244186,93904,23476,6736,1684,2650,3328,832,208,52,2344,586,2554,3292,14278,
21436,204892,8390032,2097508,1120390,1628980,307768,76942,203044,32638,38626,20902,12820,4738,14224,3556,
6664,1666,22030,169198,407068,49184,12296,3074,3488,872,218,4148,4670,8684,14756,5102,
8708,3968,992,248,62,6740,15056,3764,4616,1154,2768,692,4184,1046,19310,16700,
17690,9062,13846,7528,1882,6898,15022,61060,88762,55768,13942,7564,3754,8560,2140,25906,
41608,10402,22168,5542,4414,26686,30658,105970,77716,89086,425074,821782,310504,77626,49504,12376,
3094,3496,874,7084,3664,916,28144,7036,38416,9604,26542,180130,187552,46888,11722,130474,
31456,7864,1966,101398,40360,10090,10972,18508,5806,47938,121810,113872,28468,95932,17578,12934,
7186,17158,8770,47452,88474,55606,23188,31954,38056,9514,29200,7300,37732,366754,275860,680764,
99820,21052,7048,1762,21208,5302,4324,25876,20596,11632,2908,64948,24106,20962,45508,47776,
11944,2986,15196,78070,31612,12772,14698,12916,9472,2368,592,148,18100,10930,28696,7174,
5026,21340,90274,79030,31972,298426,173704,43426,57790,23878,11290,12190,7516,45022,16750,25636,
21910,10552,2638,9580,4132,12838,7150,44104,11026,20398,73090,194842,115438,192118,74380,16282,
14998,7960,1990,3082,52150,21892,22708,12226,66604,14824,3706,7924,8068,49108,17074,34528,
8632,2158,16402,24934,11686,6718,29668,20044,6094,11038,7192,1798,3010,20828,6242,16364,
51338,54416,13604,9668,263732,141746,85574,315722,277490,161930,147728,36932,38486,12992,3248,812,
8642,10364,4280,1070,2738,7382,60734,25112,6278,6728,1682,6788,8150,31196,8186,110144,
27536,6884,7778,17336,4334,3962,30650,65012,552416,138104,34526,15284,28658,21962,29630,13448,
3362,52220,12128,3032,758,63488,15872,3968,992,248,62,2360,590,2558,3296,824,
206,2414,3242,20144,5036,102854,42986,59132,13424,3356,2966,9722,105188,35426,34832,8708,
23492,17222,26174,12152,3038,3476,12566,13772,6026,16184,4046,3854,3782,11066,51824,12956,
4766,4124,3110,4964,7238,34490,173594,1890860,407324,78710,99614,39692,9590,34004,54038,31268,
14636,11558,7340,158258,94862,37910,24464,6116,7562,17480,4370,8300,40916,37748,52322,45524,
32288,8072,2018,120350,47468,30062,13610,19274,27362,31802,91190,203132,40424,10106,459578,903296,
225824,56456,14114,23414,47126,28352,7088,1772,25742,11990,21062,68834,105554,65216,16304,4076,
42590,18308,10580,21602,26084,13178,66902,29858,76286,30944,7736,1934,3062,44048,11012,46976,
11744,2936,734,2612,17816,4454,5342,4340,54740,66740,61220,23060,10904,2726,4856,1214,
2792,698,77594,90230,115268,869060,287390,110108,22982,17714,15806,8264,2066,7004,3650,8258,
10202,31898,511256,127814,78662,55334,19652,18632,4658,8462,5510,6566,5936,1484,4298,14726,
8510,5528,1382,4478,4016,1004,26816,6704,1676,18398,9236,14996,17426,15644,5270,10694,
13826,11750,7394,39944,9986,10238,6176,1544,386,12524,1968608,492152,123038,48476,11426,50042,
145634,3702332,696524,102038,51518,21656,5414,5612,67862,37100,906212,260714,401042,231428,43988,39206,
15116,6998,12944,3236,6752,1688,422,4208,1052,2534,4802,8744,2186,42544,10636,142876,
135496,33874,15040,3760,940,17026,8722,5608,1402,9064,2266,16480,4120,1030,128854,160342,
333820,99730,39736,9934,26884,7378,5104,1276,6202,10654,11836,9172,5380,3346,3592,898,
2674,3340,19918,29584,7396,3724,11842,6778,11332,4462,8602,80254,50986,18430,16210,8416,
2104,526,134560,33640,8410,20368,5092,3292,7414,642508,282160,70540,23524,6748,15004,17164,
35632,8908,14860,96778,38548,24454,33496,8374,46720,11680,2920,730,15508,12898,7174,78688,
19672,4918,51022,44704,11176,2794,4876,58258,24184,6046,9244,147322,70624,17656,4414,8326,
26236,13222,22258,10684,8848,2212,2752,688,172,243448,60862,40078,5542,15778,8254,10486,
182314,55366,45700,10906,43756,110872,27718,28204,36838,42184,10546,6292,11440,2860,20800,5200,
1300,37810,16516,5434,56854,90946,36442,175510,241120,60280,15070,14320,3580,6850,4906,5470,
8920,2230,35056,8764,8308,10006,31654,71890,29296,7324,14734,34948,8890,19594,9538,5914,
30520,7630,31744,7936,1984,496,124,5878,1015408,253852,44234,18926,156068,196892,143594,56186,
23408,5852,56924,65990,34562,43964,29654,22526,33884,118460,61082,25244,28568,7142,14510,58382,
92888,23222,18908,463868,550376,137594,53936,13484,9638,232316,128600,32150,23930,11312,2828,45794,
143234,750554,283796,55550,36704,9176,2294,7136,1784,446,18764,153152,38288,9572,5438,37592,
9398,11132,23624,5906,7328,1832,458,2510,92996,35696,8924,61298,21332,6338,11150,33110,
24470,19610,9692,221678,1022120,255530,98162,31700,8282,5444,61460,13862,21194,10286,62504,15626,
8198,9974,11456,2864,716,37640,9410,12446,21608,5402,4364,14444,9908,4196,4682,4094,
20762,10124,8858,5660,22580,6572,7694,28736,7184,1796,32600,8150,10430,62990,98720,24680,
6170,4652,7154,6104,1526,6704,1676,7076,27998,34730,15362,13556,4880,1220,25496,6374,
66644,14834,8264,2066,57572,12188,132254,122696,30674,32570,14552,3638,7892,3818,3770,3752,
938,2690,16658,9110,10970,6452,3548,17372,112328,28082,11990,12590,149426,46118,41606,166022,
92204,31778,35162,15524,73934,132488,33122,44606,33896,8474,5516,7886,75986,1914848,478712,119678,
86402,140416,35104,8776,2194,193246,74806,25132,8626,9922,11428,41938,60784,15196,5188,7306,
25258,103102,41002,108682,210562,124288,31072,7768,1942,5818,16018,31228,8194,10456,2614,4828,
3244,222406,622384,155596,43324,10462,6262,5854,4534,5368,1342,2842,45886,19546,36898,26602,
188872,47218,26644,29236,28258,21742,10492,4306,21136,5284,37564,9382,12436,26872,6718,4858,
15208,3802,850684,161842,70006,23782,16222,8422,11362,12238,6928,1732,6334,4714,62026,97504,
24376,6094,4624,1156,6172,3496,874,51586,34864,8716,271652,253364,77108,27536,6884,14018,
36752,9188,14990,24548,21470,62672,15668,10256,2564,45932,10952,2738,13424,3356,16124,6362,
9428,77228,16820,10580,26006,12092,6686,12482,34808,8702,6542,19202,295304,73826,258854,99410,
57020,90968,22742,10868,8906,10484,8798,27212,7442,223862,86288,21572,51332,51494,21650,41306,
29084,215114,97478,38894,24890,19850,22838,10904,2726,3362,37238,16304,4076,3104,776,194,
19256,4814,72230,29426,35942,15818,13400,3350,3596,3014,3470,17258,28184,7046,4982,4208,
1052,13886,8000,2000,500,5990,4586,15332,17582,14264,3566,9986,99122,94748,460058,264632,
66158,36392,9098,37508,42746,29894,13550,14198,7664,1916,4364,3158,3524,438188,84500,109652,
10538,58004,18962,44990,16748,5480,1370,6620,9878,6044,44042,21320,5330,14048,3512,878,
8852,8594,26510,31838,33134,22460,34754,62996,37022,13220,14858,12086,6872,1718,2984,746,
12902,7178,9656,2414,9500,18068,11737688,2934422,1102748,2106788,677276,785192,196298,89540,910580,261950,
77768,19442,27518,11834,12506,12884,54212,569546,247004,60584,15146,55382,23108,52790,22136,5534,
6578,16664,4166,3902,5192,1298,138776,34694,15350,8096,2024,506,6134,4640,1160,290,
31406,18638,269996,52964,33458,39344,9836,4184,1046,2732,2852,19706,16934,8690,18446,27374,
20030,9728,2432,608,152,38,2354,13100,4796,31082,26414,71042,84032,21008,5252,22334,
10376,2594,35780,116108,24110,26834,27656,6914,124834,31744,7936,1984,496,124,16660,5464,
1366,291658,111712,27928,6982,9778,18280,4570,4054,14998,85108,18298,9202,86644,18586,9310,
303808,75952,18988,38974,53596,104386,33454,272704,68176,17044,5536,1384,346,2470,7240,1810,
34156,12790,12124,38506,16780,10570,6304,1576,394,2488,622,47038,94216,23554,10720,2680,
670,32134,23926,16822,11872,2968,742,6268,19576,4894,65884,117508,20620,11650,7372,7924,
3826,28570,13054,35536,8884,4006,8104,2026,3100,12424,3106,12676,5878,9208,2302,21928,
5482,4396,88996,27256,6814,43798,76234,30928,7732,3790,14314,7708,14368,3592,898,4348,
21766,18094,107446,80950,281452,41554,26014,80248,20062,121882,48046,98284,27460,8308,3898,3802,
3766,8578,6508,8416,2104,526,11560,2890,3424,856,214,12568,3142,7618,6238,52138,
21892,7174,9886,49630,287284,56206,58540,51610,21694,89536,22384,5596,12448,3112,778,2632,
658,64696,16174,27622,21388,11866,6790,9670,11290,6574,49990,33970,36562,23908,22630,18580,
5824,1456,364,7444,3736,934,6376,1594,2938,3442,43084,17968,4492,7114,5008,1252,
64534,82246,52114,25192,6298,4702,115780,74278,47632,11908,5770,4504,1126,6484,3556,26626,
11584,2896,724,2476,13216,3304,826,2650,3334,7726,25690,11974,12586,7060,3664,916,
2512,628,2458,3262,50170,21154,9874,19156,5932,243868,113998,107302,66208,16552,4138,3892,
3070,22900,6634,4828,11494,12316,16312,4078,13258,7312,1828,8992,2248,562,13906,14350,
23224,5806,71092,15670,57136,14284,9868,8626,20524,30730,13864,3466,3640,910,11884,16240,
4060,11962,6826,4900,9478,11182,45796,110866,187222,100522,40036,23140,31036,60322,18136,4534,
8956,24682,11596,9112,2278,7132,12934,13126,13234,23440,5860,183358,190648,47662,63598,76882,
40918,38326,95314,48694,4096,1024,256,64,16,4,2560,640,160,40,10,2344,
586,57026,23726,27452,13574,22574,56216,14054,49898,205634,79454,50546,21296,5324,86744,21686,
30236,18758,26948,7394,5114,18308,5774,16166,20912,5228,75548,474878,272972,97052,35258,89966,
639794,242264,60566,145856,36464,9116,8654,10382,16106,34742,49586,20936,5234,4304,1076,8714,
6548,5018,10604,18572,18956,19118,24536,6134,26786,12386,6986,6062,16274,8444,8228,3884,
34562,15302,24032,6008,1502,6698,87536,21884,12008,3002,35816,8954,20738,10118,19658,9626,
12548,4694,38984,9746,5996,19454,16796,10274,6194,4664,1166,113852,37874,16544,4136,1034,
4388,3164,20972,32294,31118,2749844,390794,114008,28502,129818,63254,175682,68222,44228,10634,7088,
1772,20144,5036,86078,54272,13568,3392,848,212,10496,2624,656,164,2372,2786,3386,
58646,251102,147098,70544,17636,5648,1412,2606,16304,4076,21602,10442,7034,44066,18866,9416,
2354,3224,806,11192,2798,23654,32954,457868,204284,63308,25376,6344,1586,2936,734,6266,
217298,83828,250508,116804,24242,11432,2858,6854,16904,4226,3926,59834,124958,76142,372512,93128,
23282,11072,2768,692,8816,2204,7196,8528,2132,10958,11354,47732,46874,28262,56228,12884,
24464,6116,3488,872,218,25598,20252,29882,191054,87332,18716,98714,50132,88202,28904,7226,
31808,7952,1988,2714,9632,2408,602,9014,40088,10022,17024,4256,1064,266,4172,12002,
6842,59792,14948,5144,1286,12206,20162,9902,18704,4676,3218,3548,22682,18056,4514,4034,
3854,8798,10802,6392,1598,6752,1688,422,10256,2564,2822,13502,13448,3362,3602,3692,
44192,11048,2762,4874,5468,14168,3542,90452,14954,15194,13514,7898,136316,23006,18794,14648,
3662,8276,12926,13124,4802,4142,20948,36776,9194,71768,17942,51044,11912,2978,3458,3638,
120584,30146,13646,12488,3122,3512,878,54974,29234,13304,3326,7724,48836,11498,23492,6746,
10472,2618,27434,10742,32618,549046,208234,122986,75034,47284,43444,64774,26632,6658,24688,6172,
4966,4204,3130,14914,20122,25174,11782,6760,1690,13510,7408,1852,50734,23986,49384,12346,
19288,4822,4150,3898,26728,6682,24280,6070,4618,8452,24298,19522,23038,18208,4552,1138,
17692,6586,9448,2362,24166,11404,4480,1120,280,70,2368,592,148,5896,1474,21382,
10360,2590,16714,15256,3814,3772,101386,62884,477550,630052,474046,139318,54586,88324,110224,27556,
12538,12022,6850,13606,7444,7948,3832,958,14236,6100,7570,56764,157276,18844,6748,36586,
26434,27412,13564,11350,6598,4816,1204,21574,10432,2608,652,2464,616,154,129952,32488,
8122,122668,25342,19180,5938,26542,11014,6472,1618,53272,13318,7336,1834,6886,4924,301708,
58912,14728,3682,14230,7678,11728,2932,95554,71152,17788,31780,61048,15262,57700,55540,18448,
4612,38458,159406,39040,9760,2440,610,11638,6706,27514,18340,114508,23812,46846,28252,8638,
19504,4876,3256,814,6532,186436,89776,22444,6550,4798,28864,7216,1804,2680,670,13966,
8026,48664,12166,6904,1726,35866,27506,29852,7940,8090,17954,15956,29132,17768,4442,14876,
5132,9524,15146,38204,9506,11204,9008,2252,15794,56348,12908,13412,36656,9164,33446,133460,
103490,64070,35522,25838,12032,3008,752,188,2378,68246,23294,11078,13166,7280,1820,2684,
2846,3410,8174,5408,1352,338,6878,4922,23048,5762,9098,38468,16676,28430,13004,19196,
5942,7346,68822,23456,5864,1466,31994,25544,6386,14708,90308,31256,7814,31022,13976,3494,
157382,74888,18722,16388,10466,11744,2936,734,2618,39788,9614,5948,3458,7802,15626,60560,
15140,16958,8702,5606,74780,16364,13058,13202,19700,16922,25406,11870,6794,55124,53918,22562,
18548,19388,5978,16172,6374,14852,10034,30536,7634,9956,15596,34964,98468,20842,25306,11218,
6550,14836,112804,23494,4014880,1003720,250930,96442,25762,12004,4594,4066,3868,6946,4948,9538,
5920,1480,370,2482,3274,28078,21652,35158,79972,17338,9076,6376,1594,23584,5896,1474,
2896,724,15586,8188,8464,2116,2740,4486,39418,45454,31426,14128,3532,21274,10084,4234,
17764,5674,10888,2722,3364,2974,304774,609496,152374,139696,34924,25864,6466,4768,1192,298,
8620,31138,14020,4972,13228,24658,11590,81700,17662,14188,17116,10672,2668,12256,3064,766,
7060,134674,52846,35584,8896,2224,556,46546,19798,58102,60154,46600,11650,6712,1678,6802,
4894,97738,90652,31354,20392,5098,17476,5620,19384,4846,8584,2146,3148,29518,22462,22174,
42064,10516,18412,18898,9430,191974,262006,232198,2735260,775150,441880,110470,240622,141208,35302,63718,
99682,39724,23260,12400,3100,6730,41530,508126,15550,12316,9322,85912,21478,46222,31858,14290,
7702,12856,3214,7666,5218,4300,21760,5440,1360,340,8566,18358,26620,12352,3088,772,
2488,622,6208,1552,388,2416,604,6028,126790,409750,269986,103588,21766,125332,84454,125926,
178414,106216,26554,11020,41362,17854,15070,18832,4708,3226,5008,1252,2578,3310,7720,1930,
16306,8458,25738,31372,93364,17230,11716,4540,19258,9454,11176,2794,9598,10786,6388,11482,
7330,5092,3298,3580,7492,3748,3046,22894,18736,4684,74734,47896,11974,2902930,1090942,466978,
177460,29056,7264,1816,454,77326,49354,71818,60532,31048,7762,5254,40876,37780,44692,127588,
26266,11488,2872,718,6262,16414,57238,46912,11728,2932,5728,1432,358,19492,5998,9232,
2308,2776,694,4352,1088,272,68,4112,1028,18302,65660,108998,67172,74084,20438,15362,
21356,19556,97196,27242,12560,3140,4544,1136,284,30128,7532,13472,3368,842,2660,16052,
5354,12596,4706,5426,17996,10922,6440,1610,2948,5732,14930,84560,21140,6308,95792,23948,
27428,59342,48248,12062,90122,36140,30632,7658,5216,1304,326,6044,12608,3152,788,2492,
20624,5156,215294,332072,83018,33476,8810,5648,1412,5570,6596,5030,8690,12164,6704,1676,
6332,23054,10274,6992,1748,2672,668,26258,118148,17882,9050,5738,4496,1124,30518,31766,
17450,8888,2222,13010,23324,72140,26150,20570,10058,6116,9788,39380,9728,2432,608,152,
38,5882,4550,8420,41522,196880,49220,11024,2756,4490,4028,21596,20246,12698,7106,6920,
1730,5786,4514,5372,36014,57560,14390,21560,5390,23504,5876,3446,24296,6074,4622,49568,
12392,3098,3506,16916,5516,7412,3734,40730,17618,26240,6560,1640,410,2498,5948,41324,
30038,19412,5984,1496,374,21380,7676,27536,6884,9950,31640,7910,10310,11660,9140,4058,
3866,3794,17492,5624,1406,33584,8396,8222,24434,18806,38876,71128,17782,30730,37066,42412,
17446,9010,10930,12010,18298,98194,61096,15274,32890,516964,151258,160210,95980,36442,738526,279292,
54712,13678,7474,10066,11524,9172,13600,3400,850,6340,140746,129892,42394,72706,37414,14626,
21712,5428,22486,17986,21982,10588,4330,13438,7384,1846,101380,28126,12892,4762,25078,30964,
73714,47326,20092,6112,1528,382,2488,622,2578,7312,1828,6376,1594,53266,35824,8956,
4024,1006,2722,11404,18904,4726,41656,10414,6250,541696,135424,33856,8464,2116,13126,8488,
2122,12928,3232,808,202,11308,29506,34984,8746,66100,60880,15220,193288,48322,22690,22456,
5614,4450,51628,19390,9616,2404,6538,16654,8590,5566,4432,1108,32662,19054,9490,11200,
2800,700,2476,9022,5728,1432,358,4204,42868,166990,64966,19126,83938,12344,3086,10940,
10454,6266,14666,14114,19634,241346,214778,148376,37094,16256,4064,1016,254,25238,11810,18176,
4544,1136,284,175154,547526,207668,62732,14108,34472,8618,10712,2678,3350,3602,23618,31070,
18554,20498,45002,31178,23402,19028,11216,2804,20882,45488,11372,4478,136046,42368,10592,2648,
662,2594,16448,4112,1028,11576,2894,6872,1718,2990,4946,16106,14924,5144,1286,2828,
2876,9110,5762,16004,17894,9056,2264,566,2558,57422,40736,10184,2546,35768,8942,6620,
5036,3290,8132,19040,4760,1190,2792,698,30278,13700,16922,12758,7130,9752,2438,3260,
9302,5834,9146,29720,7430,5132,3308,2966,3458,14060,4982,4214,3926,3818,8012,3848,
962,11954,438176,109544,27386,29792,7448,1862,3044,33824,8456,2114,12926,89714,153284,139070,
103106,98138,48146,79994,49658,43886,62224,15556,20026,9856,2464,616,154,2404,4444,129808,
32452,25372,70408,17602,23788,12556,9394,6748,58366,171928,42982,39664,9916,15328,3832,958,
30232,7558,9934,31636,8278,10522,6292,3526,14254,187696,46924,26404,14662,17656,4414,13498,
7408,1852,11926,12574,21754,10504,2626,9556,4138,3898,3808,952,238,59392,14848,3712,
928,232,58,2368,592,148,2374,13282,19978,9838,49618,15892,5326,25804,17818,9028,
93196,66628,122932,25396,7108,21466,10396,25642,11962,6832,1708,6346,4726,8524,50842,21412,
7684,10126,77164,27568,6892,7804,13174,13276,224908,66826,27406,42658,65494,42706,14434,24238,
615322,233092,37582,31912,7978,5338,4348,38368,9592,2398,13168,3292,34066,64528,16132,11908,
48574,42298,18208,4552,1138,4426,4006,61768,15442,15634,63226,26056,6514,5938,5776,1444,
5578,4438,8362,5482,4402,5344,1336,334,19486,27586,45136,11284,4462,39412,9736,2434,
9532,15166,20302,44758,31042,35938,37846,27154,194446,1992898,961282,414046,360496,90124,25756,35362,
1271422,921292,298906,114436,32644,30184,7546,5176,1294,17872,4468,3184,796,44164,15712,3928,
982,6418,1013194,382294,220906,85186,55864,13966,37744,9436,39898,17308,30016,7504,1876,2698,
3358,13978,7588,6226,42172,28936,7234,11014,11392,2848,712,178,4156,12898,23266,1085492,
2124350,1019936,254984,63746,26252,35684,9038,10952,2738,3374,7766,17702,99188,18056,4514,4040,
1010,2726,153830,279272,69818,23744,5936,1484,65762,27008,6752,1688,422,77318,65294,42596,
10334,11108,4430,8360,2090,14672,3668,15626,12602,7652,3782,23858,11294,10982,116756,27200,
6800,1700,2666,53228,91034,26210,12176,3044,2918,36494,26396,13292,44966,524648,131162,43100,
17990,41840,10460,8810,170354,66230,81278,901088,225272,56318,74510,47780,11306,19046,67112,16778,
58526,141208,35302,15586,60550,25054,10714,11896,2974,527686,200230,77434,49426,42178,84940,18274,
333682,292696,73174,29788,14794,11416,2854,3418,7792,1948,15730,24424,6106,9304,2326,3220,
13018,13192,3298,37222,16306,24910,40606,47896,11974,6838,4912,1228,2578,27160,6790,4894,
12040,3010,21892,79168,19792,4948,14038,7612,6232,1558,2932,6694,4858,8602,10708,16150,
8404,44170,25384,6346,9418,10390,6244,13786,13624,3406,221080,55270,23074,114496,28624,7156,
7882,9904,2476,2812,4504,1126,2770,227086,823084,156676,118222,89926,36070,15874,39166,15124,
9940,25774,19384,4846,10264,2566,3310,9778,19402,21112,5278,20590,25216,6304,1576,394,
6916,23452,22534,10798,13066,12262,6946,126862,145438,69442,82570,41584,10396,45266,31334,19418,
67838,27788,8018,10382,6242,9386,19076,24938,32198,13166,7286,11588,65894,14984,3746,597092,
173804,45176,11294,6584,1646,2966,32228,14936,3734,30284,13814,14342,8144,2036,20372,17162,
140012,38048,9512,2378,50018,27854,12794,35276,9152,2288,572,2456,614,12128,3032,758,
8834,18068,20618,37994,43214,18554,42566,16082,14918,8306,10544,2636,33686,72644,22076,6488,
1622,33128,8282,58406,28976,7244,11642,33818,145112,36278,280706,190112,47528,11882,21182,10292,
63464,15866,39164,9692,4166,5282,26312,6578,9572,8564,20726,17258,25718,19364,11318,20822,
43226,113036,20006,16826,42584,10646,96188,20384,5096,1274,20696,5174,17906,15944,3986,8114,
10436,8954,30416,7604,38192,9548,26608,6652,7744,1936,484,2440,610,2578,3316,16210,
8428,17848,4462,15304,3826,3784,946,2704,676,2476,63688,15922,8320,2080,520,130,
2398,7222,28228,7642,11740,38488,9622,116680,29170,13288,3322,83830,96238,45388,62302,40918,
51274,18532,5824,1456,364,19318,35002,30304,7576,1894,154588,48394,17722,26338,12226,6934,
68566,2544250,2440084,347248,86812,25066,10720,2680,670,6250,13468,54670,29818,53338,31018,32818,
14656,3664,916,4240,1060,2548,51040,12760,3190,25132,84604,29668,7912,1978,16930,8698,
124294,116032,29008,7252,216634,152212,25516,43750,38404,9550,18004,19126,43294,30226,13684,95296,
23824,5956,3466,5086,8734,10786,6394,75856,18964,6778,31468,31600,7900,14980,5158,78124,
365998,368482,140530,55048,13762,7510,45238,76342,115708,38416,9604,4150,24340,7534,17248,4312,
1078,20452,6184,1546,4546,4054,174010,170986,41500,15508,6292,4996,3286,73966,234004,37018,
17686,99184,24796,20326,44968,11242,7804,8068,3862,59818,24418,11506,6664,1666,2974,7546,
22222,14446,21622,25030,32278,107902,66568,16642,8590,10378,7030,23338,17740,78490,67810,27778,
12766,13054,13216,3304,826,15646,14674,7852,38434,16762,33058,14746,13402,14170,14494,14026,
8056,2014,7006,9814,49612,26416,6604,12808,3202,3550,7870,10300,8770,5638,15916,71482,
60358,62086,63544,15886,13456,3364,2980,2908,22450,10768,2692,2854,21136,5284,3340,12568,
3142,13810,7528,1882,9310,11110,21730,10498,6286,9406,11164,55684,12790,216136,54034,22612,
49108,10612,8824,2206,7114,6112,1528,382,6088,1522,2920,730,7624,1906,3064,766,
6304,1576,394,4222,8248,2062,12388,4672,1168,292,2404,2800,700,6070,26770,2848,
712,178,2416,604,34384,8596,5320,1330,2596,2836,4510,8410,12064,3016,754,2632,
658,18832,4708,3232,808,202,4168,1042,2740,9094,37300,16384,4096,1024,256,64,
16,4,2350};
unsigned char cflag[12179+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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,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,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,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,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,11,11,11,11,11,11,12,12,12,
12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,14,14,14,14,
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,18,18,18,19,19,20,20,20,20,20,20,20,20,21,21,
21,21,21,21,21,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,
22,22,22,23,23,24,24,24,24,24,24,24,24,24,25,25,25,25,25,25,25,
25,25,25,25,26,26,26,26,26,26,26,26,26,27,27,27,27,27,27,27,27,
27,28,28,28,28,28,28,28,28,28,28,28,28,28,28,29,29,29,29,29,29,
29,29,29,29,29,29,29,29,30,30,30,30,30,30,30,30,30,30,31,31,31,
31,31,31,31,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,
33,33,33,33,33,33,33,34,34,34,34,34,34,34,35,36,36,36,36,36,36,
36,36,36,36,36,36,37,37,37,37,37,37,37,37,37,38,38,38,38,38,38,
38,38,38,38,39,39,39,39,39,39,39,40,40,40,40,40,40,40,40,41,41,
41,41,41,41,41,41,41,41,41,41,41,42,42,42,42,42,42,43,43,43,43,
43,43,44,44,44,44,44,44,44,44,44,44,44,45,45,45,45,45,46,47,47,
47,47,47,47,47,47,48,48,48,48,48,48,48,48,49,49,49,49,49,49,49,
49,49,49,49,49,49,49,50,50,50,50,50,50,50,50,50,50,50,50,50,51,
51,51,51,51,51,51,51,52,52,52,52,52,52,52,52,52,52,52,52,52,52,
53,53,53,53,53,53,53,53,53,53,53,54,54,54,54,54,54,54,54,54,54,
54,54,54,55,55,56,57,57,57,57,57,57,57,57,57,58,58,58,58,58,58,
58,58,59,60,61,61,61,61,61,61,61,61,62,62,62,62,62,62,62,62,62,
62,63,63,63,63,63,63,63,63,63,63,63,63,64,65,65,66,66,66,66,66,
66,66,66,66,67,67,67,67,67,67,67,68,68,68,68,68,68,68,68,68,68,
68,68,68,68,68,68,69,69,69,69,69,69,70,70,70,70,70,70,70,70,70,
71,72,72,73,73,73,74,75,76,76,77,78,78,78,78,78,79,79,79,79,79,
80,80,80,80,80,81,81,81,81,81,81,81,81,81,81,82,82,83,83,84,85,
85,86,87,87,87,87,87,88,89,89,90,90,90,91,91,92,92,92,93,93,93,
94,95,95,96,96,97,97,97,97,98,99,99,100,100,100,100,101,102,103,103,104,
104,104,104,104,104,105,105,105,105,106,106,107,107,108,108,109,110,110,111,112,112,
113,114,115,115,115,116,116,117,118,118,119,119,120,120,121,121,122,123,124,124,125,
126,126,127,127,127,128,128,129,130,131,132,133,134,134,134,134,135,136,137,138,139,
140,141,141,142,142,143,143,144,144,145,146,146,147,148,148,149,149,150,150,151,151,
152,152,152,152,153,154,154,155,155,156,157,158,158,159,160,161,161,162,163,163,164,
165,166,167,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,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,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,
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,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,11,11,11,11,11,11,11,11,11,12,12,12,
12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,14,14,
14,14,14,14,14,14,14,14,14,14,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,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,17,18,18,18,18,18,18,18,18,
18,18,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,
20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,21,21,21,21,21,
21,21,21,21,21,21,21,22,22,22,22,22,22,22,22,22,22,23,23,23,23,
23,23,23,23,23,24,24,24,24,24,24,24,24,24,24,25,25,25,25,25,25,
25,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,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,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,
2,2,2,2,2,2,3,3,3,3,3,3,4,4,4,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,8,8,8,8,8,8,8,8,9,9,9,9,10,10,10,10,10,
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,14,14,14,14,14,
14,14,15,15,15,15,15,16,16,16,16,17,17,17,17,17,17,17,17,18,18,
18,18,18,19,19,19,19,19,19,19,19,19,20,20,20,20,20,20,21,21,21,
21,21,22,22,22,22,22,22,23,23,23,23,24,24,24,24,24,25,25,25,25,
25,26,26,26,26,27,27,27,27,27,27,28,28,28,28,28,28,28,28,28,28,
29,29,29,29,29,29,30,30,30,30,31,31,31,31,32,32,32,32,33,33,33,
33,33,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,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,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,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,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,7,7,7,7,7,7,7,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,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,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,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,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,
6,6,6,7,7,7,7,7,7,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,1,1,1,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,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,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,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,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,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,6,6,
6,6,6,6,6,6,6,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,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,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,5,5,5,5,5,5,5,5,5,5,5,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,
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,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,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,
2,2,2,2,2,2,2,2,2,2,2,2,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,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,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,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,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,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,6,6,6,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,8,8,8,8,8,8,8,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,255}; //  index=12179 
unsigned int size[66]={
  227,
  125,
  289,
  159,
  820,
  377,
  133,
  148,
  99,
  238,
  226,
  149,
  273,
  200,
  100,
  204,
  76,
  122,
  128,
  193,
  206,
  276,
  232,
  320,
  234,
  197,
  262,
  52,
  191,
  101,
  216,
  182,
  177,
  196,
  127,
  66,
  112,
  158,
  70,
  28,
  81,
  44,
  72,
  226,
  243,
  162,
  29,
  171,
  288,
  173,
  183,
  89,
  238,
  313,
  308,
  177,
  119,
  262,
  184,
  130,
  137,
  217,
  82,
  124,
  121,
  317};
int cval[66]={
9203,9205,9209,9211,9215,9217,9221,9223,9227,9229,9233,
9235,9239,9241,9245,9247,9251,9253,9257,9259,9263,9265,
9269,9271,9275,9277,9281,9283,9287,9289,9293,9295,9299,
9301,9305,9307,9311,9313,9317,9319,9323,9325,9329,9331,
9335,9337,9341,9343,9347,9349,9353,9355,9359,9361,9365,
9367,9371,9373,9377,9379,9383,9385,9389,9391,9395,9397};
unsigned int numbc=66;