// c=8801 
int sinp[12138]={
406502,234158,208022,72764,77414,49046,82166,782960,195740,71972,45404,29606,22154,10508,8456,2114,
5534,17846,22982,18428,46508,16136,4034,12182,45212,24344,6086,8924,14216,3554,4850,10022,
11138,39830,36428,15746,24422,19238,16322,15098,7862,16664,4166,7844,16646,14864,3716,5480,
1370,2714,3218,22076,77882,31406,36950,21914,10418,19418,9482,5756,498776,124694,71798,177812,
35540,8864,2216,554,2408,602,2426,3110,7250,18752,4688,1172,2420,2654,21236,6182,
8978,145250,44702,58040,14510,22694,18266,9050,5594,4298,3812,8780,7970,6092,7214,16538,
8402,20510,11084,8618,5432,1358,10898,157316,21680,5420,7802,5126,8384,2096,524,5648,
1412,6128,1532,30470,22640,5660,26288,6572,7712,1928,482,3986,27230,52340,12014,20588,
53990,35870,59714,17684,5516,7052,7484,19160,4790,14720,3680,920,230,5630,39704,9926,
8104,2026,28498,21532,6238,4540,3052,116398,45850,75910,157558,113872,28468,35896,8974,5566,
4288,1072,268,83980,36208,9052,3898,202270,78052,27454,12496,3124,19858,16672,4168,1042,
6088,1522,6358,10660,8500,23260,6562,15844,9958,6652,3448,862,2524,2674,7006,4828,
3106,20866,15130,37030,14266,66970,102640,25660,7012,7474,9706,14338,12376,3094,135202,364594,
210586,284404,298984,74746,152194,70534,32152,8038,6112,1528,382,2344,586,10948,24934,10864,
2716,2710,12718,6970,792760,198190,76522,68116,39190,20584,5146,24394,31036,8020,52906,79768,
19942,9460,38002,26878,12280,3070,3352,838,5266,8464,2116,19408,4852,33628,8506,162904,
40726,21070,10102,20560,5140,12622,6934,10378,19210,26662,11350,12766,6988,4834,141034,117202,
71428,21394,17536,4384,1096,274,5656,1414,10282,27022,12334,6826,57898,72220,15742,38912,
9728,2432,608,152,38,2216,554,5816,1454,4262,3800,950,2558,63758,586856,146714,
125588,40826,37532,9050,10148,17528,4382,9830,5888,1472,368,92,3866,486110,161996,32576,
8144,2036,19388,10184,2546,28382,17168,4292,16682,14888,3722,7598,5990,4448,1112,278,
2306,12404,25634,21902,38756,273386,159284,315290,125552,31388,8402,23594,18776,4694,3962,14204,
18668,5702,4340,13070,29912,7478,5006,19958,9686,5834,8786,46760,11690,12080,3020,2768,
692,6476,3416,854,2522,7394,92432,23108,29648,7412,14042,12254,30818,37094,16112,4028,
60752,15188,9776,2444,2660,63860,92450,82622,66458,88706,85304,21326,9590,5798,4376,1094,
2612,22070,10478,6800,1700,26840,6710,4718,5180,9074,46262,19550,23762,38174,24086,11234,
44102,18740,9914,45938,116246,45794,142166,55514,29750,13358,7610,66188,14612,9614,26348,7142,
4880,1220,96806,38504,9626,9698,33638,14816,3704,926,8372,8096,2024,506,65234,77540,
102638,32720,8180,23492,130124,26600,6650,37298,157082,44690,74450,86288,21572,40448,10112,2528,
632,158,8048,2012,4136,1034,6086,4484,12350,30242,276626,367994,244568,61142,25130,19640,
4910,5234,38972,16202,14618,25862,11900,15656,3914,7706,14414,8132,33896,8474,36074,25796,
92594,177908,67988,24626,176024,44006,18704,4676,18470,9128,2282,6788,13322,12998,7076,42482,
128900,64838,26516,12962,18248,4562,23162,26354,61502,58654,59950,326926,491122,141982,130258,22174,
29170,12058,6724,20068,6676,3454,277444,101962,40438,28252,300682,114958,189316,38140,99592,24898,
69748,15280,3820,6580,3436,6472,1618,5434,4240,1060,9484,8332,8404,3778,9052,56548,
11806,20422,53236,12184,3046,20836,6784,1696,424,106,2242,13840,3460,22780,68698,27964,
22258,10114,12250,6796,8026,5212,81982,174646,103744,25936,6484,3418,3484,20098,16462,38728,
9682,19078,14380,9550,29980,39088,9772,8254,14488,3622,57682,17260,10360,2590,12646,19702,
16588,16948,5380,9118,18154,9010,6388,3400,850,5272,1318,33706,14842,7768,1942,6598,
15760,3940,4408,1102,19288,4822,8218,5284,5650,10924,8578,11602,7540,3616,904,226,
14320,3580,16432,4108,7198,16534,14806,13834,7390,16696,4174,23176,5794,108226,43786,18622,
21832,5458,6244,4732,10348,8416,2104,526,64576,16144,4036,15454,23500,98434,49510,43030,
29710,120976,30244,14626,112438,68752,17188,38332,26632,6658,10792,2698,3214,37810,9952,2488,
622,61462,40078,100342,61948,181936,45484,18298,9064,2266,3052,6364,44974,173836,43000,10750,
27478,20962,27442,11572,4372,3022,21718,17722,8848,2212,5326,24634,11440,2860,6310,21508,
12520,3130,3376,844,20152,5038,60112,15028,5020,21070,44560,11140,11780,4412,7652,3638,
90890,68690,27962,11720,2930,3302,35324,236150,927692,909638,1169162,856286,367580,108890,28064,7016,
1754,6302,8948,5114,5294,8486,1653326,935504,233876,57320,14330,7886,9944,2486,178208,44552,
11138,6380,19088,4772,3098,10826,12554,51524,11864,2966,12968,3242,37862,100934,145646,87434,
35858,15650,8072,2018,2960,740,2342,547082,797690,228206,133874,52406,121094,130574,78956,156500,
156854,741716,647846,4391630,2475800,618950,801260,263576,65894,178928,44732,15770,38888,9722,6590,56996,
12890,7814,39014,79544,19886,16694,33128,8282,6842,5780,9206,15878,192788,40634,15284,43094,
46826,62408,15602,8054,11486,11180,15182,14048,3512,878,6002,4454,47708,18926,16154,24704,
6176,1544,386,2348,11456,2864,716,38960,9740,20252,11204,4304,1076,10016,2504,626,
2438,36614,50384,12596,17174,24956,16904,4226,3788,65564,23948,33056,8264,2066,2978,3320,
830,12230,33380,8462,10268,8396,29972,20060,11150,23512,5878,4408,1102,14884,14764,4972,
3136,784,196,29248,7312,1828,19534,26548,12976,3244,2812,4252,15532,5116,4576,1144,
286,5386,8608,2152,538,5812,7144,1786,6514,15964,11356,10384,2596,10876,46582,19672,
4918,4048,1012,5794,62296,15574,8044,3712,928,232,58,5542,4282,7918,198188,98600,
24650,25658,41738,56912,14228,58856,14714,36536,9134,5630,4316,3014,4706,8324,58892,12140,
17384,4346,23414,17870,8906,13976,3494,10958,6314,15800,3950,3686,5876,21632,5408,1352,
338,5702,5462,23714,14462,7628,6632,1658,20012,107006,42332,10142,6008,1502,2768,692,
29732,13874,13316,15926,13238,20786,17204,84614,27656,6914,16088,4022,16412,5282,8630,16154,
320360,80090,240944,60236,19382,23702,29192,7298,34862,15278,7934,5180,3176,794,6148,3358,
7402,7606,27544,6886,55768,13942,164110,75574,113566,69394,28228,7498,5968,1492,448420,86284,
46876,16228,5248,1312,328,82,2236,6142,8968,2242,3046,69340,54310,242842,56848,14212,
4870,14584,3646,7564,13666,7330,4954,10084,4096,1024,256,64,16,4,2206,6754,
4738,3982,8020,67450,133492,56434,23368,5842,4396,77638,75982,88534,197158,3480574,1963336,490834,
186268,61318,62212,13870,32944,8236,68608,17152,4288,1072,268,10588,48196,11242,13918,13342,
13018,13486,63382,226318,101818,78628,16948,10882,6286,8992,2248,562,2416,604,17254,20980,
27298,12442,5338,10246,19120,4780,63046,63670,98500,20674,9958,91210,29512,7378,4972,21064,
5266,4180,10516,8194,5278,8482,5386,5374,8536,2134,35950,28054,125716,21538,10282,13108,
15418,20170,9532,20398,60916,153928,38482,16636,10192,2548,17758,15502,12880,3220,4312,1078,
19282,9436,37264,9316,3952,988,12028,8896,2224,556,99496,24874,176680,44170,16282,22234,
17374,15286,43930,35356,13798,16300,44554,16390,24304,6076,7222,27058,12352,3088,772,2350,
18712,4678,14422,88618,37894,42448,10612,17554,8788,17482,8776,2194,3028,39448,9862,18796,
29812,25030,31594,11764,91534,44956,23314,10948,4258,3802,9598,10912,2728,682,24988,47308,
113134,83308,70636,49168,12292,4510,8050,5224,1306,8614,25474,11758,19156,7120,1780,38722,
16726,103600,25900,64234,16192,4048,1012,23980,51844,11926,75316,20116,6688,1672,418,2362,
231296,57824,14456,3614,24584,6146,18092,10604,8498,12548,15836,36956,41312,10328,2582,6968,
1742,32402,12974,34346,15086,47162,19892,5936,1484,6656,1664,416,104,26,2216,554,
2414,17942,15608,3902,13772,9248,2312,578,32582,27428,7718,26678,20522,9902,30458,13628,
14378,7598,27542,21008,5252,37334,26516,7178,4898,10064,2516,2678,7022,22316,11792,2948,
61562,25292,11678,17456,4364,34994,969896,242474,93134,205904,51476,11858,7196,86348,20624,5156,
4586,3926,7724,7688,1922,22862,225128,56282,23312,5828,15896,3974,54482,19184,4796,49574,
207038,185168,46292,10886,58826,24266,11306,6446,26084,8096,2024,506,2396,19442,14108,65936,
16484,16862,66692,67574,43526,8056,2014,2962,7594,40606,17434,25192,6298,15796,17146,81082,
61378,40042,68608,17152,4288,1072,268,3076,6382,4600,1150,2638,3196,2806,6478,4636,
22528,5632,1408,352,88,22,3868,2932,10996,207442,164572,33064,8266,44794,245998,94456,
23614,11062,52606,21934,10432,2608,652,13210,21628,6262,6424,1606,48742,11854,6652,3454,
3502,3520,880,220,2248,562,11266,7450,16768,4192,1048,262,8110,5248,1312,328,
82,36754,21850,28918,17452,6316,4750,3988,26872,6718,4726,6100,21790,10378,75412,100684,
13798,1288954,2797336,699334,229480,57370,58888,14722,138454,42802,45466,48844,271162,72718,29476,12562,
11644,4390,16984,4246,5056,1264,316,2266,12394,33616,8404,23248,5812,12934,13456,3364,
7054,4852,19612,5884,3310,3448,862,2530,6940,3508,11962,17638,40258,28162,21358,10216,
2554,26062,11980,126046,49474,33346,24274,20338,74986,112834,68986,82792,20698,27946,493264,123316,
62506,2320,580,5680,1420,8530,9664,2416,604,241624,60406,63100,14038,7810,9910,107494,
96370,111268,24568,6142,4510,3898,11608,2902,4678,43174,33352,8338,9862,12160,3040,760,
190,2278,25678,11836,4426,37504,9376,2344,586,30214,20746,24922,31510,12724,15850,37990,
139564,23488,5872,1468,2482,13294,7192,1798,8758,33940,61318,33868,131680,32920,8230,19414,
9322,29728,7432,1858,6562,9208,2302,3070,3358,3466,68212,44560,11140,8650,582796,349354,
523108,177238,53710,22348,427762,640954,415672,103918,41176,10294,179962,323818,445966,169444,152524,113410,
69310,28198,32050,34810,77734,269812,190942,73810,24946,298486,82090,142570,198370,117100,26170,23330,
90584,22646,10700,4214,3788,2918,3302,3446,3500,2864,716,2342,3086,34982,15326,8174,
62696,15674,14336,3584,896,224,56,14,24002,9872,2468,11528,2882,34586,24974,16112,
4028,4430,8072,2018,20492,6050,21404,12518,6902,4796,4538,8984,2246,3050,7634,16928,
4232,1058,27206,12410,12500,23318,10952,2738,19916,5942,4436,7670,5084,47216,11804,17324,
5456,1364,7184,1796,5510,4274,21374,9614,11252,8684,3836,3818,7958,5192,1298,11582,
29180,41168,10292,8414,6230,4544,1136,284,8588,102080,25520,6380,3404,2846,4664,1166,
8642,17738,36638,14168,3542,3536,884,5768,1442,17030,8594,13652,9128,2282,7310,10100,
8360,2090,14654,38150,16514,92906,45542,19286,9440,2360,590,8252,5024,1256,314,5696,
1424,356,17486,15380,5996,3332,50624,12656,3164,25028,33776,8444,25460,12680,3170,21950,
14816,3704,926,4124,67634,562004,124244,26624,6656,1664,416,104,26,5534,5420,3224,
806,2510,9062,5606,4310,3824,956,3998,4988,204680,51170,82700,17714,65600,16400,4100,
79784,19946,14762,20144,5036,3152,788,11978,213428,65546,648404,143120,35780,40580,49106,51920,
12980,9170,18224,4556,3062,3356,29504,7376,1844,6038,4472,1118,4178,14012,5834,759962,
432998,164582,63926,26180,68714,35336,8834,71036,21104,5276,9116,9926,5930,213056,53264,13316,
76808,19202,792746,257798,98882,216836,34496,8624,2156,2612,6254,18170,15740,12356,9938,18872,
4718,17198,32096,8024,2006,2960,740,4160,1040,260,46250,21602,45278,16598,8432,2108,
19160,4790,4004,12176,3044,11036,9956,28376,7094,4868,41816,10454,6128,1532,6158,9764,
14606,15932,6104,1526,2780,15092,11360,2840,710,2474,12044,4466,11882,120526,199798,138166,
102496,25624,6406,9124,27862,41038,68830,428002,124240,31060,8032,2008,502,10642,20950,22606,
57658,23830,16402,33190,24190,204172,62944,15736,3934,44476,68404,15034,7846,9934,42334,130414,
54682,22714,10726,11554,7114,4876,6892,13912,3478,7816,1954,4414,30334,202288,50572,19744,
4936,1234,243112,60778,25000,6250,4552,1138,8572,37258,16180,5242,4174,29464,7366,9664,
2416,604,10744,2686,65752,16438,790136,197534,116636,38690,16718,22316,32072,8018,5216,1304,
326,10286,30428,12770,6998,28970,12014,11420,15350,209762,80870,78728,19682,9590,73220,15938,
8186,11462,13616,3404,11930,83210,94730,47150,1494368,373592,93398,329018,131882,40958,28562,12920,
3230,7340,60224,15056,3764,12536,3134,7286,133754,64436,34610,15188,6002,4460,33368,8342,
28508,72734,46436,10916,4256,1064,266,138590,83480,20870,73166,36512,9128,2282,4508,26738,
12236,15656,3914,68792,17198,28958,21812,199646,117824,29456,7364,3590,33314,14702,12554,59612,
18926,14336,3584,896,224,56,14,41872,10468,60826,32014,10540,4186,8434,162886,63292,
69922,83704,20926,34768,8692,23944,5986,13870,7768,1942,2938,166288,41572,68602,134902,52798,
259114,151276,30574,12466,27388,19378,213466,395194,261406,90928,22732,6472,1618,20002,748216,187054,
56476,30424,7606,5062,4108,2980,19840,4960,1240,310,2326,3082,7258,9082,56002,57748,
21766,10372,14872,3718,3604,6538,9202,110398,592024,148006,57712,14428,5896,1474,11740,5518,
6274,15790,8308,14368,3592,898,11254,6430,10252,4132,214726,82732,17722,22954,18436,18274,
21646,9676,4024,1006,4150,3766,3622,3568,892,20188,6706,68116,24682,19408,4852,35392,
8848,2212,19354,14518,7654,5080,1270,2686,23440,5860,534676,155902,112882,832108,158230,61546,
40144,10036,8470,5386,8554,10336,2584,646,2452,6214,4540,8968,2242,12388,40900,27436,
7354,384502,146398,69772,15292,11236,267430,102496,25624,6406,4612,12442,11602,32638,108994,102460,
20530,31082,811694,306596,289514,4981154,2807426,1584704,396176,99044,27248,6812,3488,872,218,28532,
22538,37076,98732,18212,110072,27518,12530,11642,20324,16994,15086,7868,3686,16292,27560,6890,
792740,339296,84824,21206,56030,23222,10400,2600,650,26660,20180,264800,66200,16550,14996,27452,
7358,4970,47282,21938,12650,172946,147776,36944,9236,20066,16814,8516,7922,9698,10982,11696,
2924,4280,1070,2612,17804,39344,9836,5252,7004,3524,6518,5702,17840,4460,4496,1124,
12944,3236,34256,8564,14114,13466,18608,4652,14108,4856,1214,2666,53534,22286,10568,2642,
35714,25616,6404,7328,1832,458,18542,9164,9464,2366,3098,11246,6428,3416,854,13676,
5792,1448,362,89768,22442,30214,56206,37144,9286,38962,16822,20734,24868,6874,20296,5074,
4114,3754,36046,25804,77788,27406,20944,5236,4606,14662,72136,18034,8974,10576,2644,39634,
17074,8614,45514,22624,5656,1414,19756,18838,26398,17494,25264,6316,13168,3292,6454,11842,
6652,13852,9424,2356,5362,4222,83908,17944,4486,23644,12178,6778,5776,1444,2482,3142,
87802,28564,12742,31456,7864,1966,6634,16036,5218,4168,1042,2602,114532,23686,47944,11986,
6706,4726,94114,37504,9376,2344,586,14824,3706,4912,1228,7282,4942,8308,5038,8362,
59074,24364,20782,17218,8668,7966,9718,22138,10096,2524,6238,8926,27586,12556,25912,6478,
9172,15064,3766,12472,3118,1472248,368062,836236,933814,601018,172906,123652,25396,7792,1948,6076,
14122,57664,14416,3604,8776,2194,3034,169444,33982,80344,20086,221824,55456,13864,3466,9478,
29962,20656,5164,12682,13366,2298124,264592,66148,14614,22834,10774,19594,16282,8548,3814,153898,
194722,75232,18808,4702,38356,84718,53182,563104,140776,35194,13768,3442,3502,7498,29368,7342,
9658,6586,5722,11692,15436,56134,552898,209548,198604,846334,547318,524152,131038,74872,18718,14254,
13546,31186,13906,7426,4996,3148,129106,50626,21196,76132,16486,146248,36562,15922,8182,33778,
14878,12634,21142,28342,28024,7006,9196,14272,3568,892,116848,29212,13744,3436,11176,2794,
58474,51238,97036,79372,68194,27784,6946,4816,1204,10072,2518,12628,29535508,6238162,2341522,880282,
190798,112852,49942,52642,21952,5488,1372,5914,6982,61658,25334,17048,4262,7928,1982,28574,
83420,36488,9122,7040,1760,440,110,16964,206864,51716,11144,2786,56576,14144,3536,884,
2378,3104,776,194,3926,12890,7046,9494,23852,75644,79604,17138,39842,13520,3380,2846,
35030,33920,8480,2120,530,14804,4988,47180,18800,4700,67544,16886,13484,23552,5888,1472,
368,92,17396,5474,11618,13562,7298,5924,9164,8108,14318,19154,16100,203534,182240,45560,
11390,32390,23750,18890,9296,2324,2648,662,63566,64142,64628,14330,7586,6716,28874,13040,
3260,70586,28682,12968,3242,3428,15326,104690,122948,25874,34058,14984,3746,5906,116090,45746,
43190,20648,5162,4148,2990,32498,54422,250058,95984,23996,321632,80408,20102,16838,15002,7838,
44054,15464,3866,3662,13598,43454,158372,41426,25496,6374,9116,14354,18236,46484,10928,2732,
23768,5942,15506,12062,51956,11954,21806,48338,28412,35954,88766,1524086,649334,280298,107324,131048,
32762,14498,8174,15266,8336,2084,35900,76688,19172,79046,49994,20960,5240,1310,25958,20132,
12266,6812,13382,13058,7544,1886,51344,12836,28610,11918,20564,6068,3350,19478,38330,16586,
8432,2108,63116,23282,45674,19340,10970,6326,8984,2246,6794,4760,1190,6200,1550,11816,
2954,3320,830,13142,17264,4316,18422,14132,4862,24128,6032,1508,24290,69812,15302,14138,
7514,5030,8360,2090,2996,2774,13508,25310,615590,351800,87950,84716,24230,19160,4790,8498,
27602,19664,4916,3134,18668,10298,6074,4490,3896,974,11330,7058,10460,47914,50938,64048,
16012,6124,23542,540976,135244,43216,10804,39436,9418,26296,6574,4678,5188,7456,1864,466,
5794,8806,42178,38446,16630,68578,107314,65896,16474,92896,23224,5806,4390,13120,3280,820,
24682,31336,7834,84850,53260,11362,9580,10042,30688,7672,1918,2932,19834,53998,22462,10636,
5368,1342,2716,2722,7510,42568,10642,11518,6532,13822,7396,7612,3640,910,2554,25918,
11932,4450,8392,2098,6712,1678,2842,34576,8644,14740,24352,6088,1522,6388,37966,16450,
508426,331834,437956,76270,30814,13768,3442,7468,27124,28570,78406,25924,11830,13012,16000,4000,
1000,250,15934,8188,3748,6586,26314,42334,18088,4522,14326,41272,10318,6082,15604,103414,
117898,65740,35078,15368,3842,17972,13688,3422,667346,6579536,1644884,468158,538232,134558,1325552,331388,
47708,9584,2396,5372,9158,5648,1412,10124,4112,1028,17852,162878,59768,14942,58874,31202,
36842,26258,61496,15374,8198,5288,1322,6278,4568,1142,2642,53528,13382,7232,1808,452,
10706,54458,24218,27086,11492,21158,10148,92894,325148,49598,38102,16502,8402,556538,241154,246272,
61568,15392,3848,962,17582,8828,54662,22712,5678,21788,6938,38246,16556,5318,4208,1052,
4022,3722,7628,3644,15404,5102,10844,13856,3464,866,11246,12302,7334,4964,21128,5282,
14972,71672,17918,15584,3896,974,4148,32576,8144,2036,6794,9356,3968,992,248,62,
8252,16862,39596,9638,5828,12974,7856,1964,2582,3182,16136,4034,53234,154562,126932,41234,
107474,530294,201074,120068,113738,69512,17378,25178,43754,30146,497048,124262,48812,11366,6476,3428,
20156,280976,70244,62438,25628,7478,5018,14936,3734,3614,16538,22226,328136,82034,93572,31994,
19862,9662,19148,5804,3302,3452,25286,11696,2924,2762,7088,1772,2546,63194,142754,130964,
42368,10592,2648,662,2462,130022,50972,11042,19832,4958,106016,26504,6626,16106,14594,36644,
617774,80054,32234,23666,38168,9542,5792,1448,362,5738,8762,24494,10286,46526,22492,32224,
8056,2014,17626,8824,2206,19462,134320,33580,14980,18994,97996,18604,10768,2692,15106,59116,
22162,10108,14782,22990,169438,90208,22552,5638,48964,8488,2122,3010,37786,16384,4096,1024,
256,64,16,4,58630,108076,35932,48154,20272,5068,13900,9298,6490,4648,1162,2650,
3208,802,107914,42682,18220,10660,5374,15052,9370,5728,1432,358,7102,16510,24448,6112,
1528,382,10840,2710,7060,3538,4870,13348,5752,1438,16264,4066,9742,23836,51826,21934,
133798,62812,70492,258418,91660,32788,8362,5350,21016,5254,15088,3772,11296,2824,706,13240,
3310,22180,6994,5842,5518,39676,27256,6814,292612,162472,40618,17446,13726,25012,6904,1726,
11974,46696,11674,6592,1648,412,85006,25564,34168,8542,15508,5122,54388,12412,15754,8122,
5260,300658,254404,61690,25348,35626,15574,14296,3574,7546,5044,3160,790,5980,90274,88330,
35338,15466,8014,68836,19912,4978,11470,182560,45640,11410,7084,7528,1882,2920,730,2488,
622,18778,9256,2314,3082,3370,3478,7492,51472,12868,10270,28000,7000,1750,6520,1630,
11134,32710,50908,50206,614128,153532,37486,65434,26752,6688,1672,418,14764,9688,2422,6898,
12700,174010,67468,51880,12970,7078,9352,2338,8974,36892,77782,49288,12322,11314,51808,12952,
3238,7732,3664,916,2386,4546,24808,6202,4540,16102,418756,96358,30322,38920,9730,121324,
39658,17086,24934,14878,49450,20758,17212,72076,69322,28210,29200,7300,16564,5320,1330,134446,
143326,214960,53740,20650,9958,40162,24970,11578,6556,130072,32518,26470,15364,134644,27460,21082,
10120,2530,9094,17518,35842,615784,153946,59944,14986,7834,5152,1288,322,14458,7636,3646,
13594,7312,1828,4132,4456,1114,2632,658,4060,20560,5140,3178,3406,55714,41008,10252,
1436008,359002,136840,34210,30802,12538,6916,26878,33196,14872,3718,14116,5860,10822,1324174,2543062,
38704,9676,3519274,1321942,749128,187282,56548,12016,3004,10504,2626,15916,10012,12506,7394,4988,
38378,49574,176888,44222,20984,5246,8582,45506,19280,4820,15716,5162,10208,2552,638,6638,
9272,2318,6842,6566,47558,274412,126290,62420,15800,3950,7760,1940,116948,65702,78080,19520,
4880,1220,2444,221924,43826,18650,9122,5636,3272,818,2522,4586,9482,73706,41042,17606,
125858,49412,11480,2870,12944,3236,2822,85844,26138,11228,8696,2174,7286,16670,26942,25490,
11774,11336,2834,3278,7382,47936,11984,2996,4298,27686,78896,19724,65216,16304,4076,12242,
6806,14414,13646,13214,309404,92558,57602,23816,5954,4448,1112,278,363026,138350,83360,20840,
5210,5342,12398,12512,3128,782,5978,5558,15212,16940,36920,9230,10730,10940,15230,12794,
9596,8510,16742,39188,26660,7214,57920,14480,3620,2894,7166,9392,2348,10850,6284,67394,
27488,6872,1718,11972,4460,12404,927272,231818,160958,12314,7340,52472,13118,16412,10154,47840,
11960,2990,7220,4892,6914,4808,1202,2666,63974,98966,72734,135578,42008,10502,14612,18884,
5756,19856,4964,3146,42104,10526,72722,29486,22124,57188,12938,22448,5612,12890,7502,9758,
26462,28514,12908,15968,3992,998,19262,10310,360452,69800,17450,15392,3848,962,2576,644,
2336,584,146,2270,19172,5810,4394,9884,8318,9878,16358,38702,27308,47720,11930,7232,
1808,452,2300,6854,1348256,337064,84266,43580,101660,34130,15014,29966,22394,14954,64958,22874,
78338,31592,7898,6098,4502,12956,9182,16124,9770,12152,3038,33626,13334,45524,15440,3860,
15482,14798,13862,5432,1358,6302,25850,32780,47462,78068,22250,15278,14132,5864,1466,9752,
2438,33842,14906,20570,9662,8996,3902,35084,62516,12668,90704,22676,53768,13442,7256,1814,
18200,4550,45668,10778,6908,7826,5150,39350,43724,420608,105152,26288,6572,90380,115004,74450,
30134,35948,25688,6422,34436,8672,2168,542,35696,8924,8048,2012,6104,1526,11810,6644,
16196,5252,3200,800,200,50,2234,5594,5450,70292,269564,63230,33044,24716,112910,69050,
19688,4922,6836,4838,24122,28334,21476,6242,4556,20882,10046,21110,30278,101408,25352,6338,
4592,1148,23414,35894,40808,10202,6746,5774,8786,5510,39674,40172,27470,20990,15224,3806,
12848,3212,7976,1994,53552,13388,35318,40322,17336,4334,41294,28766,29972,23744,5936,1484,
18938,33140,8618,11666,6590,13982,16022,20246,31322,12686,12674,6968,1742,6518,50852,11750,
32870,59600,14900,5972,9290,19598,16562,8426,10904,2726,18302,14090,25592,6398,9068,14348,
34340,8654,10406,7724,19658,42266,15764,31088,7772,26714,11390,11174,21956,6332,13772,27146,
61880,15470,14240,3560,890,38972,59762,24626,11450,7538,5042,4106,52066,65140,23860,12250,
12430,13276,129292,26458,20422,9874,18856,4714,22510,198790,76762,48718,58762,307108,140086,54748,
140164,212362,380068,170866,608164,267094,102376,25594,19936,4984,1246,4228,15778,37972,14380,4912,
1228,2446,9064,2266,6814,5794,25336,6334,6460,4786,13138,21610,19702,9604,320338,280810,
169768,42442,163684,61900,13822,12922,12808,3202,28690,34732,8728,2182,3034,7246,46072,11518,
13546,264862,78370,117190,46162,49474,142414,190414,68488,17122,277972,78670,98128,24532,80578,7170022,
2690974,760714,2514628,1209184,302296,75574,30556,23932,7648,1912,478,4012,2968,742,2494,5650,
15292,6028,3346,13348,16156,11440,2860,2752,688,172,2248,562,94264,23566,17974,8956,
31006,12598,6940,9496,2374,3106,21934,28144,7036,5866,15490,46186,30598,13690,13240,3310,
42346,20392,5098,24904,6226,13832,3458,7832,1958,4430,3878,4970,16634,60812,11540,15398,
8210,10160,2540,15074,34190,15038,7856,1964,8450,9938,11132,4304,1076,18692,10316,5330,
8540,3818,12530,12590,6938,26792,6698,32186,158816,39704,9926,7220,22580,32300,18902,16010,
24038,10640,2660,6290,9080,2270,3068,2792,698,198182,59618,76472,19118,9386,35126,133712,
33428,24632,6158,4526,3914,208262,89156,39986,28034,18200,4550,6086,6410,15938,20276,30842,
104300,73124,26108,7112,1778,6542,4670,3968,992,248,62,2240,560,140,42938,254726,
70094,28502,20060,5978,34316,13718,12584,3146,13184,3296,824,206,2294,15722,17264,4316,
3026,7244,4898,14876,5006,4094,3752,938,18278,9020,3908,42092,67616,16904,4226,8156,
3746,68960,17240,4310,9854,5912,1478,5438,4256,1064,266,10754,10910,6308,7316,13616,
3404,4358,60434,39536,9884,4070,5024,1256,314,109034,79112,19778,85112,21278,10196,13340,
4718,3986,7784,1946,20474,68102,31454,14012,4844,27920,6980,98234,490922,483380,323900,62948,
23246,10934,67202,34724,15308,6032,1508,5966,4454,5132,10718,6236,3386,5206,24604,19564,
78154,130696,32674,14470,16672,4168,1042,2608,652,31786,12820,20122,35926,63484,23398,30274,
13570,7306,12220,8980,10714,747286,819580,236050,90736,22684,30652,14164,5872,1468,5956,3334,
12226,6802,4768,1192,298,3964,6658,4714,13318,18544,4636,13246,12994,7090,4876,84802,
34018,14974,13966,17680,4420,3046,13102,11902,12238,61198,50506,11056,2764,11698,6604,23938,
11194,12760,3190,35296,8824,2206,6784,1696,424,106,3910,29284,7708,14218,27238,33514,
13306,33568,8392,2098,3004,6388,9256,2314,18178,9034,7492,3622,13588,12058,21904,5476,
3244,20068,5980,7636,4954,28330,11848,2962,3328,832,208,52,14290,7576,1894,12130,
6766,25954,11950,11416,2854,12940,159226,158512,39628,27250,12436,32110,17158,20974,42964,9922,
5938,4444,7312,1828,2560,640,160,40,10,27844,7438,16486,24442,58462,38428,48634,
64138,30202,70612,13810,7396,3604,25720,6430,9160,2290,3076,2794,4666,10006,32260,8266,
12172,36970,14278,80494,65320,16330,8572,7954,5200,1300,10114,6010,46780,18700,14242,7558,
35674,57490,23776,5944,1486,34162,15028,30760,7690,86444,29858,51980,17342,71420,51296,12824,
3206,7730,6056,1514,2786,23594,11066,6368,1592,398,29492,7748,156308,31526,49820,49550,
9086,26024,6506,4658,5192,1298,70286,89582,1181282,761810,165824,41456,10364,13400,3350,7430,
9512,2378,3110,47798,32432,8108,7826,11510,12020,4472,1118,11480,2870,7160,1790,30866,
302108,279050,106862,232124,108464,27116,13172,4688,1172,2438,7406,69098,28130,84542,63620,18314,
23426,17924,11822,171320,42830,72230,117566,84518,60200,15050,7862,9968,2492,11588,29138,11276,
8756,3860,2942,20192,5048,1262,41732,16844,17114,8636,14180,5876,3320,830,10646,11534,
26684,21794,105278,76742,79304,19826,9458,6542,67334,34784,8696,2174,17816,4454,21974,17906,
8918,10562,46340,29804,13928,3482,3524,67046,54212,27950,125690,49352,12338,7352,1838,51332,
16370,8486,19310,65912,16478,24440,6110,15692,43232,10808,2702,24470,36230,21662,28814,66848,
16712,4178,12308,4526,90698,12590,81950,79682,27314,11564,8798,17960,4490,3902,733676,211892,
41948,127094,77036,27212,32810,14522,7664,1916,45176,11294,20066,26978,31352,7838,17150,52736,
13184,3296,824,206,18284,10688,2672,668,18446,27152,6788,16034,38858,16790,14990,37592,
9398,10832,2708,2726,35942,170402,214106,82508,59054,39182,52928,13232,3308,6476,41840,10460,
350168,87542,54788,19598,53726,55868,34106,15008,3752,938,2570,3182,35294,40316,19376,4844,
6908,20678,13544,3386,3488,872,218,2300,26348,12956,26222,79034,31856,7964,130892,144782,
74174,34550,24980,6902,9428,3986,11174,5030,61052,29438,70232,17558,15422,19880,4970,4082,
8738,39806,55184,13796,5822,12572,34772,11222,11858,23414,18716,39146,16898,15170,147074,70088,
17522,8810,5522,11660,8846,31058,12680,3170,16286,24278,19202,16142,94586,37688,9422,29948,
25928,6482,433976,108494,155336,38834,14804,4994,10148,6200,1550,28940,12482,20516,21956,29426,
12158,20942,44528,11132,20894,28166,18260,5642,4334,94046,89888,22472,5618,5462,8618,5450,
4262,15638,14342,12428,40802,40100,26330,12092,36548,25844,7064,1766,12902,17180,218948,115664,
28916,7640,1910,6620,222188,68036,104090,41252,91670,57110,37670,55652,11708,15476,5120,1280,
320,80,20,2222,70892,25484,10088,2522,3164,62474,25646,87326,84218,33800,8450,11606,
12074,6746,4748,320332,138136,34534,22612,78304,19576,4894,4054,5986,8914,17428,29056,7264,
1816,454,39988,36382,15862,8344,2086,8902,33106,42376,10594,11506,18184,4546,8104,2026,
42904,10726,12568,3142,26626,20524,13162,105034,175378,281776,70444,33808,8452,7924,13882,22252,
7012,7858,9694,5854,4414,3874,7726,5116,3178,70096,17524,17932,25894,16444,5302,5374,
4234,23386,24922,14044,4852,12586,148828,30124,8308,245002,328108,39736,9934,5944,1486,2776,
694,4078,3748,26542,12172,56026,390316,45442,31108,14296,3574,4888,1222,39424,9856,2464,
616,154,23626,150556,30448,7612,3646,3586,7564,83218,38002,32656,8164,115564,20134,20332,
6742,11908,8896,2224,556,84622,33952,8488,2122,30892,39262,16942,8572,3826,11722,26866,
25474,19876,18076,5608,1402,8506,17716,40936,10234,19174,16132,10084,40258,28192,7048,1762,
6538,26302,12082,11476,131278,51448,12862,7042,9508,24412,6796,27652,13324,37696,9424,2356,
39298,469048,117262,46192,11548,4384,1096,274,32458,51412,83908,29146,23644,6652,3466,22414,
10624,2656,664,166,14674,29254,58378,91912,22978,18472,4618,23872,5968,1492,30676,40918,
13762,13288,3322,13342,7222,5914,24706,19444,18742,9154,10696,2674,385024,96256,24064,6016,
1504,376,94,2254,3064,766,2506,18118,149608,37402,52906,674626,36868,15916,19534,9544,
2386,20506,21928,5482,41512,10378,31162,36832,9208,2302,3082,223186,153022,59602,49504,12376,
3094,10894,6304,1576,394,18526,9166,5656,1414,15178,170644,6364,3412,139132,28306,46768,
11692,50656,12664,3166,3406,3496,874,25408,6352,1588,27046,43366,26338,20362,43798,110704,
27676,7408,1852,2566,53842,5158,9442,10858,61654,18136,4534,30244,42418,24274,27148,25678,
11848,2962,19252,51166,21406,10246,17794,15556,9922,11128,2782,3262,3442,8092,3736,934,
61294,25204,21172,16822,8614,30052,12718,6988,22168,5542,40396,16564,15364,9868,23464,5866,
65990,26966,12332,4532,6824,1706,12872,3218,12164,28094,11786,11354,11936,2984,746,280964,
341012,78314,143588,71120,17780,10550,6176,1544,386,18524,11954,20630,9956,14744,3686,3602,
16106,129332,41924,69068,15170,30146,68762,44228,68168,17042,20912,5228,3200,800,200,50,
10586,11504,2876,28892,21458,65714,51320,12830,12704,3176,794,5996,3344,836,36014,23240,
5810,15446,8012,3722,7952,1988,31160,7790,15944,3986,12650,31916,8204,3758,9632,2408,
602,5888,1472,368,92,8066,28244,45524,116876,24134,11270,6446,10766,53030,22106,17984,
4496,1124,11018,11030,6356,31340,8096,2024,506,5834,8852,24464,6116,13124,76802,115238,
45434,31106,57404,42608,10652,17660,6368,1592,398,24032,6008,1502,5450,152336,38084,62398,
97012,20410,9874,12214,11536,2884,10378,6112,1528,382,22012,21868,10996,4282,3826,16714,
8488,2122,3016,754,14770,208792,52198,34912,8728,2182,6778,4762,4006,7804,22978,10348,
8566,9718,17344,4336,1084,59194,24418,9934,18928,4732,21034,10108,24436,6802,10918,11692,
25462,15064,3766,7972,9730,6622,123580,146584,36646,26164,7126,22228,6388,3418,3502,12346,
6850,5812,3310,17638,15472,3868,12178,13186,7594,5068,6976,1744,436,2302,113434,44758,
9556,4012,19330,9322,5716,3292,48250,20314,9838,65746,38242,72226,51382,28060,22384,5596,
44416,11104,2776,694,6676,3472,868,278326,123802,48646,32914,21934,24010,11224,2806,89236,
18952,4738,5218,11644,25408,6352,1588,2518,74494,67066,27370,12484,12808,3202,4786,44524,
57970,32560,8140,7840,1960,490,2404,31786,14140,78442,31636,8152,2038,20962,13364,68444,
52406,84374,431864,107966,66284,47216,11804,8876,37718,100898,40058,61694,40256,10064,2516,5402,
44198,91286,694304,173576,43394,18494,15956,17894,21458,10268,8552,2138,8954,277904,69476,15248,
3812,2936,734,5966,13898,7796,16766,14984,3746,3626,47924,15842,8162,5282,4202,11468,
33776,8444,7928,1982,6668,52946,22076,11762,6632,1658,25244,18728,4682,5204,70526,45224,
11306,35936,8984,2246,12446,12554,7418,74654,47546,85454,27758,29366,55214,72332,41066,23264,
5816,1454,21302,45008,11252,36524,63962,35036,22886,20684,201248,50312,12578,6938,29078,195668,
148526,473492,70472,17618,8828,8036,3728,932,2396,46088,11522,6542,9146,30566,20468,52298,
18596,5708,20132,5996,21842,10412,39176,9794,5894,15524,5132,12716,95948,42218,14042,13976,
3494,41384,10346,2558,6992,1748,6212,3386,16442,24704,6176,1544,386,2366,6884,3512,
878,12356,4538,32024,8006,17306,13736,3434,7184,1796,936292,692422,261880,65470,35674,34378,
24892,55456,13864,3466,7504,1876,6082,23200,5800,1450,6370,15928,3982,5008,1252,18844,
6538,9232,2308,10372,35746,40714,28456,7114,9556,8242,23584,5896,1474,18826,16144,4036,
12256,3064,766,39256,9814,5902,5548,3262,9430,5758,10084,51784,12946,438424,109606,43324,
68578,68416,17104,4276,13156,196396,39046,16864,4216,1054,24676,27472,6868,7486,11212,4324,
20788,120076,24736,6184,1546,6424,1606,2824,706,41092,57616,14404,16630,8458,10312,2578,
53512,13378,47410,47794,501322,287548,20668,20842,17278,103408,25852,12352,3088,772,39634,104542,
80458,50812,18772,10834,39622,17080,4270,27088,6772,7816,1954,12202,12418,15718,8116,13000,
3250,30490,48868,48976,12244,8998,5596,5728,1432,358,2356,189106,1446388,204124,65554,232846,
69376,17344,4336,1084,24190,15916,5206,4174,5062,4120,1030,2608,652,2344,586,5884,
64204,14260,14458,10912,2728,682,5938,29626,18886,9304,2326,3094,3382,3490,13498,12082,
29362,81682,319174,121912,30478,12460,4558,5170,12218,25664,6416,1604,6008,1502,2786,7124,
22568,5642,62258,51206,29660,7784,1946,12200,3050,21920,5480,1370,11714,12146,76352,19088,
4772,57398,28094,12758,7478,10808,2702,3236,13514,54968,13742,7376,1844,11336,2834,7586,
9824,2456,614,51512,12878,7052,14444,54428,12428,10232,2558,3182,3416,854,4130,7880,
1970,12014,6728,1682,7100,3554,7556,7682,9878,6668,9464,2366,3110,129938,61208,15302,
21884,6326,389498,566096,141524,107618,66092,13184,3296,824,206,2300,2654,3218,7748,7736,
1934,2948,6386,114526,128650,220936,55234,22936,5734,21214,62338,25600,6400,1600,400,100,
2242,3064,766,21892,6328,1582,6448,1612,19084,47434,35470,25510,50350,33880,8470,32554,
18568,4642,3964,7228,14098,7510,14896,3724,32854,30934,38992,9748,28318,142204,36388,9046,
15868,156352,39088,9772,35338,162940,40762,36472,9118,13780,10966,39388,16636,9460,20920,5230,
8500,5086,91876,19450,9244,8158,67846,239404,131062,121144,30286,22594,10696,2674,3226,4798,
8416,2104,526,5854,40468,42898,18310,29830,300640,75160,18790,43366,69610,37426,16258,8320,
2080,520,130,2272,568,142,5638,48916,111100,216076,267616,66904,16726,20728,5182,8578,
5440,1360,340,40240,10060,24430,19300,5842,4414,8254,9874,5926,25564,12748,84208,21052,
18472,4618,45676,1073380,203482,61120,15280,3820,12172,32878,24052,7678,14518,22810,10306,6088,
1522,2794,9238,40186,13618,7330,4972,12658,6970,20434,9886,63796,12862,11818,19066,34834,
15286,23458,11020,95062,70300,25330,11722,21730,10372,4168,1042,2614,12766,614110,906520,226630,
459562,153676,115312,28828,13666,7348,4924,12250,7336,1834,8848,2212,2638,7042,4864,1216,
304,76,18112,4528,1132,11038,18796,18490,97978,40936,10234,7300,3592,898,2560,640,
160,40,10,23266,10948,4276,4492,107914,436234,250138,74242,30064,7516,7672,1918,7624,
1906,2938,6544,1636,2530,3172,2818,3280,820,4006,23134,63172,14068,7192,1798,51322,
19864,4966,60862,32068,8236,53590,44056,11014,77566,91696,22924,63022,41008,10252,30116,138800,
34700,15320,3830,14240,3560,890,2558,65756,38306,14666,7724,8024,2006,25520,6380,18068,
5612,13592,3398,7472,1868,6086,8984,2246,6824,1706,2864,716,5762,21296,5324,7058,
107696,26924,12074,6752,1688,422,5798,8822,39926,37082,16130,8546,6296,1574,6446,16004,
246476,74882,24062,204194,61322,25220,36902,26318,42428,36698,15986,35552,8888,2222,12440,3110,
7310,14774,450122,171020,53660,42914,15962,8210,19514,9542,10928,2732,2504,626,70436,29678,
35606,21416,5354,4232,1058,4190,77240,19310,26858,12296,3074,5792,1448,362,2360,590,
29234,20396,19562,9560,2390,25742,26438,20432,5108,3182,13250,14132,4874,4052,2984,746,
42890,18308,12836,18380,10730,6248,1562,2810,3278,20558,141230,129728,32432,8108,25880,6470,
9200,2300,116930,47666,28172,13484,26156,11912,2978,4730,3998,23132,20324,12350,52778,22016,
5504,1376,344,86,53750,45830,31340,28528,7132,3562,33472,8368,2092,8506,36340,75706,
173062,41650,28990,13096,3274,13330,13060,9088,2272,568,142,2278,4534,15118,7894,9952,
2488,622,2458,11086,6382,4618,14464,3616,904,226,11962,52048,13012,23626,30502,12472,
3118,3394,7828,13870,7426,16282,63280,15820,6118,5614,4330,66394,102106,147304,36826,64684,
57322,76642,47464,11866,33094,245962,218098,128242,77698,31606,126406,73144,18286,9082,110368,27592,
6898,9442,17794,12652,27232,6808,1702,4372,12412,4552,1138,6202,51814,18466,46060,45568,
11392,2848,712,178,5662,4348,3040,760,190,2296,574,2440,610,48970,51886,21682,
17758,8884,23698,18892,6550,10828,5416,1354,11710,6616,1654,55636,27754,4952,1238,2690,
12842,12788,9304676,9974780,2380034,2018726,759248,189812,71882,45998,16832,4208,1052,5258,8522,10358,
6110,10646,6218,9062,5624,1406,15218,136610,112574,1505258,852272,213068,42176,10544,2636,2720,
680,170,5660,5744,1436,17486,12602,15032,3758,21266,20324,48644,31094,13886,29900,7832,
1958,2960,740,57116,10604,4214,3806,9674,11006,29144,7286,4958,10160,2540,2702,11996,
5582,50102,21014,10106,24392,6098,25802,20078,9542,5804,3314,43994,69938,143192,35798,15650,
50696,12674,18188,5636,12950,7082,9548,4016,1004,2414,4574,9998,7256,1814,2906,86762,
54368,13592,3398,3500,2882,13004,4664,1166,104048,26012,23318,10970,10496,2624,656,164,
15236,17000,4250,8192,2048,512,128,32,8,2,10574,13292,4718,5222,4184,1046,
2618,52208,13052,18458,14186,13544,3386,23150,10406,6128,1532,30572,7958,5210,26498,32930,
48716,11360,2840,710,2492,8594,59444,18938,90926,29468,24776,6194,27020,7292,22610,46700,
10982,6344,1586,43220,17720,4430,11348,8756,8246,5318,4220,1165544,291386,875054,250004,75878,
30680,7670,5102,5330,24830,143414,56006,23228,12968,3242,7388,4934,4076,2990,4736,1184,
296,74,5606,4328,1082,27656,6914,16406,8378,17126,8648,2162,123488,30872,7718,5120,
1280,320,80,20,5570,15272,3818,7712,1928,482,10460,5366,4238,98810,261512,65378,
35810,32816,8204,3764,35768,8942,6410,9170,29690,173060,83582,67220,24470,11402,11978,12302,
7742,25526,11798,6650,64682,41948,9794,18836,10862,6950,4832,1208,302,3980,2972,45728,
11432,2858,7172,13598,16778,15002,12728,3182,4790,4022,3734,3626,7604,8228,19694,9434,
10010,10622,21050,372446,165194,98486,39158,16910,8714,10466,28786,11992,2998,7252,3586,26746,
12256,3064,766,10642,14308,5908,3334,20038,14854,19816,4954,4084,2992,748,5776,1444,
208618,80458,32398,59092,13306,7216,1804,7312,1828,6232,1558,6442,4642,15178,7918,68812,
95206,110338,67012,55528,13882,7432,1858,8854,10546,6862,22306,85966,1180444,765088,191272,47818,
20158,56266,23326,30256,7564,7996,13948,24082,10228,4144,1036,13012,4666,3976,994,33316,
8662,10438,10804,4252,28942,54718,1849342,46942,50182,101464,25366,19834,9664,2416,604,29932,
13984,3496,874,2554,3184,796,18592,4648,1162,2662,56176,14044,164704,41176,10294,11356,
40138,17278,24196,13174,12976,3244,6478,54934,36466,14152,3538,11068,15244,9616,2404,4234,
3814,26302,51628,20086,16864,4216,1054,11464,2866,4702,14542,29596,60928,15232,3808,952,
238,15928,3982,23128,5782,8818,6376,1594,2824,706,8368,2092,6154,4534,8116,3748,
29284,8014,89548,56272,14068,4864,1216,304,76,18898,914252,653822,728744,182186,297230,172760,
43190,61790,42098,18014,191282,73958,256892,250034,95990,966254,549086,180764,56408,14102,22478,18212,
5642,10454,19400,4850,4046,7844,3698,3614,7928,1982,18620,27680,6920,1730,2876,7010,
4856,1214,21128,5282,4208,1052,5864,1466,4310,14216,3554,3560,890,4148,5588,16106,
24530,11426,6512,1628,6026,10616,2654,170384,42596,10214,137768,34442,22604,50828,27940,74722,
259078,99382,39496,9874,65974,26968,6742,4756,7408,1852,6238,30712,7678,6058,144220,115546,
70564,26596,21802,32734,540118,204772,96970,47314,60922,39838,12394,19678,26500,34870,15304,3826,
13810,22234,18076,78286,98050,108874,52336,13084,346558,101368,25342,11026,57100,12934,7078,4882,
22108,11782,6646,4720,1180,93406,61492,22864,5716,25552,6388,7366,4990,5302,4216,1054,
5374,5410,118462,37216,9304,2326,3100,15322,14188,4888,1222,2686,4654,16546,60790,25024,
6256,1564,14836,9742,20506,17104,4276,6772,7474,16888,4222,5086,49612,11530,30304,7576,
1894,2938,7222,4936,1234,53986,230602,103690,48718,82630,33214,13240,3310,9472,2368,592,
148,6436,122026,205942,79456,19864,4966,4090,7870,6112,1528,382,4006,3730,52852,20434,
27562,109390,292612,310810,180400,45100,10684,19696,4924,36544,9136,2284,2656,664,166,2290,
12514,63676,28102,12766,131458,213106,190390,73624,18406,9130,70024,17506,168652,33850,24610,59302,
24466,63274,111466,82372,124912,31228,8290,162850,256132,180184,45046,19120,4780,3124,6448,1612,
2530,53500,11422,31828,35086,18238,9028,37948,9154,29686,13360,3340,2854,3298,84820,213880,
53470,42538,60358,24862,10396,45238,19192,4798,5248,1312,328,82,10216,2554,7006,12172,
4510,26902,12316,107092,53092,32980,22270,10162,19156,17896,4474,8086,5260,3214,21892,31954,
1932862,547516,96574,31060,54310,22594,46696,11674,12136,3034,7276,3592,898,22636,6472,1618,
11188,8716,3862,3676,8866,46210,2995744,748936,187234,871438,565798,214402,331204,174514,157828,117976,
29494,13288,3322,7438,19048,4762,8248,2062,15646,8452,50152,12538,12622,227242,264016,66004,
16444,6886,4810,8434,17698,411394,406306,5867572,1655824,413956,483178,317596,263938,266338,1816222,334000,
83500,17884,11848,2962,32656,8164,14026,12322,41806,148270,55198,14824,3706,7654,5098,2249248,
562312,140578,1663600,415900,333922,3678574,1559974,587218,288550,110434,543388,487372,93610,4952380,2290042,1293718,
488524,93826,2381896,595474,749326,192478,74596150,27975784,6993946,3939664,984916,1102288,275572,83074,162958,8115250,
6857824,1714456,428614,1536772,1119982,480568,120142,244066,837874,717538,2356366,4877374,1375660,260164,209476,395698,
344452,236074,3189010,3044542,860176,215044,176674,621346,872488,218122,474346,794362,452398,151426,1414300,1773508,
2571466,1091242,1191682,1146970,650740,188590,281758,4267444,1205788,395860,158122,536068,270226,413194,1075558,405562,
233698,423058,3211528,802882,1034248,258562,198154,727906,3180910,1350022,508486,192910,363406,1149142,433156,574948,
253138,255172,2091784,522946,679954,499402,217090,2483986,2375320,593830,224914,525244,1434694,540238,607510,230044,
499780,380062,63002,151286,56156,12758,48422,15368,3842,23636,20558,9938,11162,50582,109874,67376,
16844,43796,24026,114734,45254,16628,23702,84452,29324,8024,2006,292946,170354,101396,122528,30632,
7658,17048,4262,4160198,1173956,192758,69278,28208,7052,4892,3146,20468,20126,9776,2444,4244,
19496,4874,26942,12332,20552,5138,8462,5402,31964,8222,5312,1328,332,16736,4184,1046,
20786,17264,4316,3038,3368,842,26138,132458,122348,27644,7412,19328,4832,1208,302,2342,
5648,1412,11444,255206,209666,219008,54752,13688,3422,3512,878,2558,3188,556508,106574,42194,
29306,43628,17282,71102,28892,7646,5096,1274,27758,12638,6968,1742,2882,13664,3416,854,
14888,3722,12524,449858,296516,68954,276908,373136,93284,31808,7952,1988,22988,36164,14036,16508,
5324,10802,11648,2912,728,182,8156,3758,3638,9614,5834,36758,69872,17468,5504,1376,
344,86,14402,20954,105986,108158,42788,17606,8852,64946,42104,10526,6176,1544,386,32762,
111116,19526,9392,2348,262964,279002,840818,478532,107348,55874,47198,19928,4982,23054,10874,26132,
27356,7358,4988,3164,2822,4694,17318,8834,7972,3724,12160,3040,760,190,5680,1420,
11188,10060,13354,169468,53236,304894,177076,36304,9076,37144,9286,18424,4606,8164,3760,940,
37978,26746,31276,59086,31336,7834,11386,21556,12628,20890,16894,15076,5056,1264,316,5662,
8758,32716,21256,5314,4222,7948,13942,35758,35494,32632,8158,10162,6040,1510,22372,6424,
1606,11944,2986,6568,1642,45964,29980,30466,13654,130042,173674,229672,57418,20050,9748,5272,
1318,171352,42838,18136,4534,17254312,4313578,663868,192286,113734,106552,26638,25426,11764,15784,3946,
14614,57142,70054,54502,69220,15208,3802,9160,2290,3088,772,2374,12592,3148,13840,3460,
2878,7192,1798,12106,7306,5956,3346,3484,7144,1786,5770,5524,4678,14536,3634,3592,
898,2566,12754,7012,3544,886,19234,9442,25930,11194,37090,16138,8440,2110,6760,1690,
8794,18838,51100,17188,5452,11896,2974,7246,9466,22834,10792,2698,4660,9064,2266,15706,
45406,31114,12652,37576,9394,5752,1438,6382,95590,565984,141496,35374,34228,12508,197524,31678,
23392,5848,1462,68644,15100,9820,14950,49744,12436,5650,4348,6796,13456,3364,2860,26314,
11302,292420,57058,23626,10546,6184,1546,4336,1084,5878,25552,6388,16372,185338,206884,41020,
17110,95050,30634,10942,11728,2932,81766,432610,164458,217114,99676,37414,84250,43624,10906,12682,
7468,11818,7648,1912,478,5842,4420,3058,3376,844,10438,19396,5866,32248,8062,10108,
8416,2104,526,12004,4480,1120,280,70,10648,2662,7624,1906,2944,736,184,46,
11872,2968,742,18190,34354,15112,3778,3646,12134,18548,5708,7616,1904,476,18422,15938,
33074,27926,21284,6896,1724,3824,956,10478,31382,23228,15374,58598,25580,12770,13472,3368,
842,2546,10772,4250,43640,10910,53408,13352,3338,3482,3536,884,2396,16958,24902,4142,
27200,6800,1700,17444,6356,3422,11486,13958,15536,3884,6668,17012,5420,7100,12422,49088,
12272,3068,11888,2972,8216,2054,13148,18776,4694,24608,6152,1538,25226,11690,6614,9296,
2324,2666,3230,79982,119348,32462,138788,23420,20474,9908,4088,1022,11456,2864,716,14534,
52928,13232,3308,6506,4670,35966,40940,17090,25172,6950,9344,2336,584,146,3944,986,
2600,650,2474,3158,7352,1838,45098,19142,89648,22412,114002,38420,9434,5768,1442,8750,
14672,3668,2918,14174,6536,1634,8774,37448,9362,14096,3524,8828,14318,36242,13634,16832,
4208,1052,30410,10694,57296,14324,4916,3152,788,2378,3122,5816,1454,22598,33320,8330,
5354,4238,26228,7148,7586,7892,3710,13724,65888,16472,4118,13670,16688,4172,7292,136844,
84950,53360,13340,42074,18008,4502,8108,7856,1964,6128,1532,11240,2810,3284,2846,27602,
11666,7184,1796,39158,19034,9368,2342,7400,1850,2924,6398,15992,3998,28658,11852,8912,
2228,2648,662,5948,131012,35720,8930,6362,4616,1154,61514,25298,11018,13286,18224,4556,
7760,1940,2594,15902,32588,34856,8714,5498,4292,8990,97586,25742,47936,11984,2996,2792,
698,2492,10964,4286,14210,58112,14528,3632,908,178154,69038,49664,12416,3104,776,194,
14480,3620,4412,4772,4574,13070,54224,13556,90674,24284,33488,8372,3800,950,6110,14042,
7496,1874,4430,14402,26336,6584,1646,20204,11258,6452,3440,860,30518,22742,18368,4592,
1148,11078,11612,21332,6230,9080,2270,19016,4754,5240,1310,23894,18494,26198,20312,5078,
8432,2108,9134,33128,8282,5336,1334,6326,28268,13526,13184,3296,824,206,46934,31976,
7994,5228,7046,73178,29672,7418,5012,3170,9422,13022,18416,4604,12536,3134,13238,48392,
12098,18740,5744,1436,30482,12476,21464,5366,8594,6320,1580,6020,16262,25622,19988,5978,
4472,1118,189440,47360,11840,2960,740,12638,15860,5204,3206,14606,57140,12944,3236,4358,
12860,19928,4982,8378,5372,21656,5414,8696,2174,12428,42034,827908,238426,211768,52942,22084,
11788,28438,11902,6694,39976,9994,38524,9454,5776,1444,6718,4750,4012,4468,19618,16612,
56248,14062,7504,1876,19312,4828,3136,784,196,5632,1408,352,88,22,3910,9736,
2434,6946,9484,9796,8332,9844,129526,78658,49822,20914,50836,180340,237526,70708,40426,64876,
19078,14332,4918,6196,13210,21742,10384,2596,13408,3352,838,8440,2110,3022,3364,37294,
16216,4054,5044,12724,15964,5224,1306,11698,25564,7024,1756,2560,640,160,40,10,
47434,473614,179836,35950,15712,3928,982,4180,20770,17260,12712,3178,85894,45484,10300,4162,
7918,5200,1300,30652,7978,28222,12814,7036,3550,3562,25510,47986,66614,27212,7334,4982,
4100,27224,6806,4784,1196,2456,614,2462,4598,3956,6692,13424,3356,8798,6380,3428,
10682,11588,25466,19904,4976,1244,92858,57812,16190,8576,2144,536,134,2282,7766,5144,
1286,2714,7106,14252,4904,1226,12632,3158,3416,854,2552,638,16412,11552,2888,722,
11210,18950,9338,10832,2708,32054,36968,9242,10778,11642,12128,3032,758,2516,7442,16880,
4220,5606,4334,27896,6974,6632,1658,6512,1628,14882,30110,12374,6872,1718,2876,4310,
3848,962,49118,17720,4430,24134,11282,20120,5030,4118,3776,944,236,2276,17492,10106,
11264,2816,704,176,44,2240,560,140,2258,12506,12614,6962,14588,40820,17060,17798,
8906,6364,13288,3322,3478,8146,16876,28030,116464,29116,36562,47776,11944,2986,3352,838,
6052,14446,22792,5698,17146,8662,10072,2518,7480,1870,11368,2842,3298,4834,5266,28786,
20236,11272,2818,17806,35452,147532,47074,9928,2482,15862,28540,52858,22054,17986,8956,48262,
32728,8182,47980,27040,6760,1690,2866,9208,2302,33808,8452,22126,29272,7318,9172,3952,
988,11020,8680,2170,3046,7294,34696,8674,6346,4612,9274,5710,13798,13342,82324,17668,
21388,11596,8842,5548,7588,24448,6112,1528,382,39514,17050,8626,18778,29560,7390,27490,
11638,115456,28864,7216,1804,6088,1522,8734,111622,68368,17092,6310,9130,5656,1414,6376,
1594,2830,72874,30988,14296,3574,19792,4948,3160,790,84838,53302,36424,9106,100228,14032,
3508,2890,3316,2854,7186,56524,21478,17662,62968,15742,304024,76006,48334,51448,12862,498784,
124696,31174,23116,12082,12124,15718,14422,12502,11692,8884,3898,3694,13720,3430,7510,9586,
12136,3034,3370,3496,874,2560,640,160,40,10,2236,19552,4888,1222,6268,130036,
26614,16042,8248,2062,31432,7858,58468,75964,66208,16552,4138,3784,946,13582,73984,18496,
4624,1156,5284,184078,1679320,419830,476428,139576,34894,32266,14332,43042,16012,10084,15040,3760,
940,6616,1654,34618,15214,23440,5860,9328,2332,18616,4654,14530,14836,5014,8632,2158,
12424,3106,4780,7426,11476,4384,1096,274,102334,1502014,4867966,15655360,3913840,978460,1845532,893416,
223354,85990,53950,200020,39736,9934,38398,25652,27074,12386,6878,9452,38840,9710,9824,2456,
614,11126,93764,19814,27326,20954,43688,10922,6980,3542,22628,6476,13340,12956,43112,10778,
41204,38936,9734,21890,10442,21188,6206,9074,5636,3290,22424,5606,15338,8222,10208,2552,
638,5942,137432,34358,497450,143816,35954,15716,5180,7040,1760,440,110,18374,34958,33986,
14978,7850,6116,3380,15446,37694,26786,12278,52760,13190,18536,4634,22700,32510,23870,19010,
9362,5744,1436,59348,12254,12476,9092,3938,3710,7670,44012,71228,25616,6404,3434,4874,
11522,6554,18524,10328,2582,14198,35636,7504,1876,6112,1528,382,24166,11296,2824,706,
11206,6436,22222,79786,50464,12616,3154,60676,36208,9052,5182,15478,8038,5248,1312,328,
82,92752,23188,12106,12394,12556,4588,3094,3394,13474,18718,15994,21988,734596,320518,122428,
33922,39232,9808,2452,6274,15904,3976,994,72928,18232,4558,12184,3046,3376,844,2392,
598,2458,7828,7786,9964,4102,3772,23122,58924,13282,112294,44344,11086,60290,39500,24074,
48626,19064,4766,4022,5042,8552,2138,30104,7526,11276,17954,15686,240272,60068,30878,13814,
7796,13904,3476,69686,23510,9830,12248,3062,4772,13382,712664,178166,54020,20780,13274,18596,
17756,5564,3278,3464,866,6074,15740,5186,8504,2126,3032,758,4124,3008,752,188,
2270,3086,3392,848,212,29672,7418,16874,74780,16256,4064,1016,254,2330,50534,29420,
8048,2012,2612,47816,11954,11468,10520,2630,17916902,7566794,10799828,10280870,3261242,2762288,690572,351566,
134072,33518,14804,69470,28286,12842,438398,166634,261596,51284,23948,35180,8858,34766,15272,3818,
29774,13400,3350,46838,17084,5438,4274,8228,24482,19358,9494,54458,56564,34478,15164,5078,
6914,9476,8252,3782,27404,31526,50888,12722,11792,2948,6416,1604,6038,14582,8012,9578,
47654,134324,11666,58934,20486,27350,56852,54134,19136,4784,1196,5294,4220,3026,33722,39068,
9560,2390,5672,1418,19952,4988,3170,7370,56996,29906,46658,31832,7958,61748,47618,32372,
24272,6068,12116,63692,21536,5384,1346,6344,1586,7094,5906,34442,11104,2776,694,57922,
23956,13156,4702,8410,20662,1381480,345370,119266,46960,11740,8890,6412,48112,12028,25756,12832,
3208,802,2536,634,4090,5062,24568,6142,97954,38968,9742,11068,8806,204874,94534,137806,
83104,20776,5194,10294,27304,6826,38068,9184,2296,574,12238,12472,3118,7342,9718,16348,
10186,12400,3100,6460,15100,27214,20896,5224,1306,10402,6136,1534,267610,61618,25342,65806,
42604,30550,36394,37420,26404,7186,4930,4084,4486,42046,38482,16666,15262,11884,36700,15910,
551122,208906,173014,156598,218632,54658,22732,49504,12376,3094,13228,16198,38662,99304,24826,10894,
11716,4432,1108,14740,11212,40120,10030,11230,11164,8728,2182,46852,11020,27634,12598,249316,
48982,51946,117646,71764,37096,9274,6520,1630,7114,12424,3106,3400,850,2554,4630,14524,
9490,5794,4408,1102,6208,1552,388,2308,2668,22288,5572,3280,820,49084,16780,28780,
31192,7798,41714,326372,117662,288386,85022,654908,1660082,1019312,254828,60182,49964,25838,65336,16334,
24404,6812,13496,3374,12338,105146,41666,15632,3908,46436,36638,199178,76928,19232,4808,1202,
43484,59504,14876,16898,8666,5486,22748,17126,15224,3806,36716,14174,367682,107324,229784,57446,
37904,9476,5246,139748,46196,10898,12704,3176,794,2534,7016,1754,2894,13064,3266,4832,
1208,302,10394,6134,25808,6452,3446,16208,4052,2996,2798,42188,17456,4364,6818,20462,
135374,124844,489668,56816,14204,27158,29066,13136,3284,2852,8708,5138,10274,13244,42062,46112,
11528,2882,4724,3122,65876,14588,31226,13946,7466,5036,35906,14012,82832,20708,20948,6164,
3392,848,212,2276,15116,9842,20624,5156,9194,5684,3302,7448,1862,6638,59234,17666,
8882,26432,6608,1652,2546,37634,14498,65822,353102,308552,77138,42404,20816,5204,3212,6494,
30182,22568,5642,4352,1088,272,68,10004,4112,1028,4058,3758,11672,2918,7232,1808,
452,11462,12038,12362,6872,1718,7154,179522,54404,11564,23072,5768,1442,29102,38312,9578,
5828,5786,4406,8288,2072,518,5882,4442,3902,23108,219694,84622,33970,24700,6868,13522,
13198,7186,9634,10108,4132,6754,9280,2320,580,12964,9238,44788,46516,36244,29974,27262,
12460,60826,77440,19360,4840,1210,27760,6940,3538,7582,5080,1270,8644,8254,5332,12874,
18352,4588,9076,44182,42358,25978,51052,65956,24142,11290,37930,42628,96250,139990,358204,69400,
17350,8794,46192,11548,4402,8068,23890,19030,103378,63742,26140,7138,9442,10414,6142,4540,
3088,772,11332,25510,53806,22414,10642,11578,35806,15664,3916,10198,52510,21928,5482,15250,
14170,56398,23386,73894,33376,8344,2086,18220,20164,10684,4240,1060,5890,15610,11524,23062,
132538,488776,122194,74326,44992,11248,2812,2764,5464,1366,25132,19000,4750,4018,7852,27562,
33880,8470,17056,4264,1066,189076,70030,28498,21622,17230,8698,29182,13180,4708,6916,12790,
13504,3376,844,30838,21118,10156,45220,18310,9064,2266,27586,46246,24628,52078,21766,10036,
60772,22684,6490,41818,108886,127192,31798,37660,9298,10822,6958,4846,4054,43762,30208,7552,
1888,472,118,8158,5296,1324,14818,12682,128188,26272,6568,1642,12010,20758,22888,5722,
40360,10090,19138,34186,179356,35866,13074880,3268720,817180,155458,318070,142294,240592,60148,56236,93370,
158980,75550,30568,7642,340708,101416,25354,52534,24940,20632,5158,19678,9616,2404,6268,3412,
12064,3016,754,6016,1504,376,94,2272,568,142,2290,6880,1720,430,2398,3136,
784,196,6472,1618,6502,6544,1636,6052,7294,4972,152680,38170,206392,51598,21586,17734,
8902,6418,9202,10768,2692,82642,36140,9014,5618,25292,6980,13574,7328,1832,458,5852,
5792,1448,362,5798,4412,25940,12890,58124,13136,3284,6518,4682,8228,136586,82424,20606,
24500,19640,4910,19568,4892,4604,9050,8870,5564,16166,8300,3794,1008470,380414,135194,256856,
64214,26318,11318,6482,41816,10454,6158,5648,1412,37184,9296,2324,6248,1562,346052,156620,
31604,13100,4694,3998,88148,30386,53600,13400,3350,3494,3548,24068,51392,12848,3212,2840,
710,2504,626,18974,1106498,1206938,1165718,439382,167006,419618,364682,210728,52682,35228,36280,9070,
143398,62908,37798,19024,4756,3130,3412,2878,13060,16144,4036,8962,20080,5020,34282,15094,
14086,27322,12484,17686,15544,3886,23104,5776,1444,4120,1030,21052,13408,3352,838,11554,
12988,48142,418708,80746,32518,40444,27694,53236,12220,23356,17602,147520,36880,9220,17326,40114,
18658,198844,195316,38860,14632,3658,3610,3592,898,33364,8494,28936,7234,30718,36550,35020,
13822,22294,18136,4534,8146,6208,1552,388,242458,93160,23290,10972,18052,27502,81478,76978,
53776,13444,30232,7558,193204,38464,9616,2404,17812,5578,4330,3862,7768,1942,6688,1672,
418,8290,6434,4652,19772,18152,4538,46622,52172,40646,106694,232082,89270,85958,192716,213698,
82376,20594,9962,12320,3080,770,2528,632,158,11996,8972,37280,9320,2330,4574,20558,
17162,62468,13952,3488,872,218,3980,33308,14966,23264,5816,1454,6416,1604,2540,11708,
25640,6410,58652,22094,18026,15722,14750,21230,17540,5528,1382,28034,12752,3188,67922,27710,
18128,4532,4556,18488,4622,8198,247250,94958,59012,13304,3326,8120,2030,6740,100862,75638,
74456,18614,26342,32906,43562,23834,10622,17882,8948,6122,10700,109124,22700,25172,41348,9992,
2498,3176,794,4142,7928,1982,7274,11186,12212,5636,3296,824,206,5714,4382,12170,
35414,60608,15152,3788,59174,93086,70802,28790,34928,8732,8054,17432,4358,90656,22664,5666,
4364,52748,140762,43508,16586,43424,10856,2714,4682,17378,8756,5150,81794,32912,8228,3782,
36710,155456,38864,9716,21104,5276,7082,10568,2642,3230,13940,86506,42934,18340,18376,4594,
13126,7162,9628,10150,6046,5620,7180,3586,202192,50548,19816,4954,8386,155518,37984,9496,
2374,3130,7360,1840,460,2326,3112,778,18574,14206,8176,2044,6286,10318,12472,3118,
22360,5590,4336,1084,4072,1018,6172,16198,8314,10276,14974,8338,17674,19552,4888,1222,
2698,13606,7342,114712,28678,12994,66580,53620,20680,5170,109204,9886,6700,3496,874,6808,
1702,2878,16204,5278,5404,9184,2296,574,28528,7132,14746,13894,7450,9790,191230,56806,
23542,11068,5476,18058,23326,10480,2620,4288,1072,268,2290,11668,40678,17494,8800,2200,
550,2446,9040,2260,6916,56392,14098,22534,10690,50164,19708,7258,9682,18808,4702,5242,
8548,37588,14368,3592,898,49102,28834,43258,29932,7852,3712,928,232,58,5632,1408,
352,88,22,2248,562,29392,7348,7666,15070,8158,6214,4570,8170,695146,299704,74926,
646378,279130,162610,1335058,1137094,428650,187276,37354,22198,10564,20902,10078,6754,26746,20644,19348,
71458,127816,31954,37600,9400,2350,26098,26734,31336,7834,10006,5992,1498,6442,23488,5872,
1468,4126,5080,1270,2716,8692,8044,3748,12220,5638,4354,132290,62252,21254,35276,8882,
10598,6902,106802,65678,26870,76316,16550,8576,2144,536,134,5210,24800,6200,1550,2822,
31064,7766,10790,6956,9590,1120262,183356,36620,9044,79232,19808,4952,1238,25232,6308,7376,
1844,67244,53744,13436,4760,1190,4256,1064,266,10868,39866,58280,14570,31406,14018,12356,
34808,8702,5504,1376,344,86,8360,2090,11546,22382,10634,19616,4904,1226,11678,6620,
3482,58832,14708,34874,95756,31244,61736,15434,23666,18914,35510,36896,9224,2306,7802,53828,
45644,10340,8510,5432,1358,2750,3272,818,6062,4514,176918,82760,20690,17240,4310,39086,
16898,17366,22982,39812,14840,3710,3632,908,43916,46862,19814,9494,12128,3032,758,39464,
9866,18968,4742,6182,5660,3302,4850,8330,17672,4418,8306,10274,39182,16934,8684,44240,
11060,65426,42404,17528,4382,3884,8942,5594,25286,18014,8996,8132,28322,111308,19574,42458,
71942,44996,128804,41828,63062,28286,12848,3212,15758,8150,18608,4652,9104,2276,6242,15854,
8186,162824,40706,19952,4988,3176,794,24332,7748,23774,11156,15350,71324,15614,8096,2024,
506,198170,204002,107990,79844,28058,56564,97568,24392,6098,9032,2258,6872,1718,15512,3878,
5012,12758,63356,14120,3530,13622,49532,11528,2882,7658,17074,8644,3862,23098,81496,20374,
43996,15724,44482,18922,9244,38974,27526,43708,17896,4474,10012,17902,13996,2278918,8300218,5933398,
12713584,3178396,975808,243952,60988,22756,6508,35734,63436,37408,9352,2338,3118,14332,9634,5854,
8896,2224,556,18562,9202,5692,7204,3592,898,2578,3208,802,2542,7516,35788,25744,
6436,3448,862,6088,1522,2812,6394,10822,111874,44194,18814,16186,13456,3364,2872,718,
11512,2878,7222,229972,36262,41242,59626,20692,6832,1708,102802,40792,10198,181372,56614,58414,
40576,10144,2536,634,8392,2098,3028,4348,6826,5842,4432,1108,4078,8164,3772,6664,
1666,2866,3316,8824,2206,6844,7528,1882,272902,628006,540526,234478,105364,42268,40162,17302,
40108,102856,25714,11884,74938,45452,16034,20678,15170,14528,3632,908,6638,596750,773480,193370,
74756,17366,15374,37676,16202,8318,15494,141212,126632,31658,14114,23366,16304,4076,6752,1688,
422,27326,43526,97454,214580,42476,17552,4388,5648,1412,8426,5402,4268,6806,9434,5780,
3326,31466,14042,7508,3650,9668,44966,78770,26078,32654,59546,24572,15746,48152,12038,10886,
73172,15962,8228,6782,14522,7688,1922,15662,122666,48242,17492,5522,6350,54956,21062,15332,
6080,1520,380,17768,4442,3908,135848,33962,14978,35030,25310,32006,17204,5468,34760,8690,
6368,1592,398,18722,26282,12098,13232,3308,6536,1634,21326,29354,13250,13718,13322,7238,
9500,24230,22676,6494,16130,13442,65396,14504,3626,3602,7268,4946,40862,45128,11282,7916,
7832,1958,42554,18200,4550,8366,6950,16310,14780,16886,15104,3776,944,236,5672,1418,
2774,7166,13316,10076,39134,43670,30170,13556,4784,1196,5942,8948,3920,980,2426,3152,
788,2390,2848534,687412,227734,53224,13306,21880,5470,4294,55774,23158,10438,54334,22618,177886,
68950,118108,24388,12466,10510,6184,1546,25156,12682,44164,18028,6460,3454,3538,32014,14248,
3562,202186,274114,159796,57742,23896,5974,32410,30742,10996,15292,5110,5362,8710,26368,6592,
1648,412,2320,580,5770,191980,30922,57358,23752,5938,14002,19834,27388,7378,27118,12412,
4570,45136,11284,29530,45622,16756,17722,25606,71242,108388,24226,19234,16426,60760,15190,25846,
11194,20098,16912,4228,6796,16588,90790,46432,11608,2902,24910,11584,2896,724,47638,52822,
42346,167194,555022,210376,52594,28636,7612,3670,19018,42292,23614,11098,28126,12790,7522,9838,
5932,5812,20350,9874,6874,111682,68428,22564,19054,9388,19504,4876,27304,6826,34144,8536,
2134,26182,31006,13870,7444,116650,982702,370756,109882,103366,131020,29068,28072,7018,66592,16648,
4162,7948,43750,18880,4720,1180,2464,616,154,10330,82018,51742,21646,10360,2590,3214,
3448,862,2566,21994,1060054,345430,1209502,455806,173170,79504,19876,29548,8080,2020,98288,24572,
7382,5012,7508,55244,12602,12698,12752,3188,6506,19982,101576,25394,32084,89666,131714,140942,
103634,75818,163538,113726,35912,8978,41426,36452,26036,12932,26414,27296,6824,1706,23786,26972,
11702,6632,1658,6542,18584,4646,3986,33374,50228,19736,4934,4094,5078,4148,6776,1694,
5546,25388,7004,9452,4016,1004,2432,608,152,38,2258,11666,163898,97802,30764,8012,
3746,46898,8948,8126,6212,35486,12674,23204,15428,44234,25112,6278,4598,3968,992,248,
62,3944,986,6164,24254,10748,5438,5456,1364,17822,11216,2804,6398,5726,32246,14336,
3584,896,224,56,14,30212,37964,9362,26486,12176,3044,11942,6722,26738,33218,60272,
15068,11312,2828,2774,3284,104674,144736,36184,9046,1857262,1185538,337360,84340,18058,9016,2254,
12562,17788,38788,9382,10888,2722,5764,4738,5260,7090,18934,14440,3610,3598,13696,3424,
856,214,12058,6766,79468,312478,622816,155704,38926,43504,10876,21082,10150,11320,2830,13048,
3262,29500,57598,91132,75904,18976,4744,1186,5440,1360,340,2308,4252,12454,12616,3154,
9466,5794,6412,7414,9580,33928,8482,13462,51604,11920,2980,8764,38002,213118,287962,110230,
342718,514096,128524,41758,194380,60280,15070,17440,4360,1090,4234,3832,958,34852,57436,131794,
63736,15934,25528,6382,14278,13642,7360,1840,460,5740,208744,52186,21814,37078,35386,15514,
8062,28438,47122,235894,105970,124504,31126,117376,29344,7336,1834,2932,2794,3292,9706,5884,
21958,17962,8980,3928,982,12544,3136,784,196,10060,8440,2110,25774,79126,95236,17320,
4330,3868,12292,5656,1414,6406,9214,29896,7474,24316,33622,179032,44758,40246,50200,12550,
12670,34270,497428,95512,23878,19042,16054,19294,78430,269980,124558,115756,69790,162088,40522,14872,
3718,7702,202912,50728,12682,7000,1750,13030,12940,9250,7600,1900,7384,1846,36538,15946,
8224,2056,514,4072,1018,2626,4666,3994,3742,36700,211108,52666,21994,10492,24874,11572,
4414,20110,27628,12280,3070,22120,5530,4318,90646,96034,53602,22486,26152,6538,4696,1174,
34108,61972,13864,3466,3544,886,6826,4804,10336,2584,646,5974,73366,80932,42142,109600,
27400,6850,5854,155536,38884,42370,15844,141124,20074,9772,24766,406312,101578,40336,10084,17638,
15532,100690,50614,23098,10906,6334,69964,25288,6322,18448,4612,4576,1144,286,31882,14200,
3550,351844,96574,107590,66130,36034,14062,19138,9310,73150,4434934,1877440,469360,117340,73294,72502,
295396,250054,146266,57094,37726,117796,1261420,206644,40990,82804,17770,8908,8116,3766,14920,3730,
9526,28330,12868,12976,3244,11956,4486,8134,10186,6064,1516,6772,3514,3562,3580,20500,
6088,1522,25360,6340,11032,2758,7162,4930,5314,5422,22750,169378,40918,37816,9454,16222,
56146,31822,37510,26710,-32654,-22754,6812,7892,11282,6476,10844,22892,26792,6698,13712,3428,
2888,722,2516,29084,12590,69074,28148,23360,5840,1460,15116,17042,8636,8042,12578,6962,
4856,1214,6296,1574,11240,2810,16232,4058,43178,14300,26924,55166,36644,9116,8378,61934,
78926,39752,9938,5972,5822,8888,2222,13334,180854,247136,61784,15446,90644,16676,5372,7124,
18986,232016,58004,12086,67262,43448,10862,74120,18530,9194,1781114,1647266,619970,234734,286154,84410,
361832,90458,388076,263822,316310,630104,157526,320480,80120,20030,16880,4220,6800,1700,2564,2726,
11222,182498,70682,37958,42692,10250,10516,8572,13384,3346,35968,8992,2248,562,18958,9262,
7606,5098,8482,17824,4456,1114,27154,81166,26758,12280,3070,9436,49576,12394,12586,12694,
7006,48118,20290,23086,52912,13228,4726,4018,23332,41068,9946,88282,818914,701626,528124,119542,
47074,50386,495778,428980,293206,112198,44320,11080,2770,84082,88924,14572,4978,20656,5164,3214,
4834,14746,21262,9910,5962,8968,2242,30352,7588,88456,22114,29326,12178,52636,11332,15448,
3862,3694,114700,23752,5938,25762,32404,14728,3682,13774,7804,9586,25030,11632,2908,5500,
16078,8452,54274,76816,19204,42340,45040,11260,14576,3644,2930,13790,7418,22430,10658,11612,
4424,1106,6926,4844,47144,11786,52004,62372,19616,4904,1226,60386,39584,9896,2474,21386,
196022,46544,11636,333896,83474,27374,12512,3128,782,2540,10442,314120,78530,49790,20918,9608,
2402,6968,1742,2900,20090,22964,20360,5090,8480,2120,530,8258,10262,6818,9452,19550,
9578,32090,37748,451496,112874,123080,30770,49358,20756,76898,48872,12218,289172,519656,129914,92462,
36920,9230,5708,13934,7472,1868,58334,24122,40520,10130,28784,7196,3596,8924,3920,980,
55082,87968,21992,5498,13730,13340,4748,9146,64802,42068,44876,107408,26852,20432,5108,10202,
19280,4820,38900,19166,9434,18632,4658,24572,6854,11036,4316,3056,764,2390,4604,3110,
26894,12332,5666,8804,19112,4778,24302,11360,2840,710,8444,3830,11252,26204,7160,1790,
2918,16310,8636,3866,176864,44216,11054,6392,1598,2846,3314,21404,6260,20594,24968,6242,
9128,2282,18104,4526,3944,986,11504,2876,2786,7184,1796,6122,36122,41150,17678,8876,
5180,3218,12038,12164,9038,5636,7202,9668,8336,2084,86510,34688,8672,2168,542,2450,
45806,19424,4856,1214,2702,3260,2858,21872,5468,3272,818,17942,8978,9932,17606,15572,
58106,90020,25448,6362,16040,4010,23330,18740,18578,62776,15694,14446,13744,3436,12124,9028,
3940,2986,9406,16642,8488,2122,114514,45190,115426,45532,18424,4606,8404,14830,13960,3490,
3556,2914,3340,32806,194704,48676,11374,12016,3004,11914,22006,29242,102364,34408,8602,6352,
1588,4156,35098,13804,16498,8434,5410,4276,4534,14500,4966,24544,6136,1534,7108,3580,
7216,1804,31348,15184,3796,40906,118340,20576,5144,1286,6344,1586,15542,30122,13544,3386,
3518,797282,228170,87812,32552,8138,5300,3242,3464,866,4178,15086,23408,5852,13148,16226,
8498,30482,52892,19118,26810,12302,29312,7328,1832,458,2420,2702,556334,480086,209000,52250,
21842,131084,42488,10622,49814,57050,23642,11114,6416,1604,4160,1040,260,10088,2522,3194,
3446,21926,17954,8984,2246,6884,9602,12062,27398,21032,5258,4220,52730,22022,18008,4502,
13520,3380,2882,32966,24164,79946,32228,14948,33254,24326,19304,4826,4058,3770,3662,80594,
65474,19010,15920,3980,6740,3512,878,11420,53378,26936,6734,35180,31580,24002,10262,23348,
6626,5798,8882,18188,10736,2684,146204,78626,26048,6512,1628,11366,12014,20816,5204,3224,
806,6074,4526,14498,8012,7874,6860,7550,43982,38090,16532,5348,9278,73142,45920,11480,
2870,13760,3440,860,11042,7040,1760,440,110,10772,4268,7364,4970,4112,1028,28592,
7148,202040,50510,33914,14966,34370,17378,8822,28538,12950,30806,19460,23708,170282,66104,16526,
54938,22850,16892,57014,91718,57212,222770,120518,73412,14258,12872,3218,114902,27566,33938,79454,
118826,46808,11702,16760,4190,23570,125570,49778,29150,55160,13790,35720,8930,6446,16118,688580,
100766,507248,126812,64178,114128,28532,7598,17090,8804,153470,321002,122624,30656,7664,1916,116882,
155702,110474,43676,20306,86660,21752,5438,11906,13814,64304,16076,10142,888164,131870,141122,69686,
56042,23264,5816,1454,269426,121814,57854,96626,48914,70388,15446,12980,4682,4004,15740,86078,
291842,82498,740176,185044,83032,20758,61072,15268,9916,4108,101938,62962,41038,17638,8896,2224,
556,39202,36754,26296,6574,4714,63394,41296,10324,1379146,1174336,293584,73396,182086,54682,87478,
14992,3748,6676,13498,77062,34432,8608,2152,538,18952,4738,8464,2116,12616,3154,7396,
7702,18448,4612,7438,5038,4138,193426,114424,28606,12976,3244,8836,14660,12320,3080,770,
11336,2834,21866,17924,18248,4562,32684,8378,28130,44348,17510,8816,2204,6326,4622,11516,
135752,33938,61232,15308,5120,1280,320,80,20,5630,29318,13244,17942,8978,29642,22298,
14156,4904,1226,6314,9176,2294,3110,3416,854,2570,7070,11138,20084,46814,57776,14444,
4958,16538,20750,14714,26096,6524,14108,20678,10004,8438,5414,4280,1070,4238,31262,21344,
5336,1334,2750,52934,22100,11840,2960,740,25028,38840,9710,6668,3500,2906,7694,12488,
3122,43982,14480,3620,20570,15146,14144,3536,884,28796,23594,18896,4724,17504,4376,1094,
2660,50540,11726,7676,57290,37850,22436,171314,534596,179414,69530,569588,168614,65480,16370,60746,
39794,223718,86144,21536,5384,1346,11822,7262,10664,2666,7124,7628,3680,920,230,2336,
584,146,18464,4616,1154,11660,4436,6872,1718,2894,12164,15818,14522,33962,24728,6182,
4568,1142,2678,3254,3470,42710,18266,14174,11888,2972,5516,3284,6548,7466,9824,2456,
614,2480,620,2366,15980,5246,45680,11420,72962,72248,18062,118526,240998,92624,23156,246626,
1292756,369212,86036,29822,80672,20168,5042,109592,27398,12524,4598,3974,3740,25352,6338,16034,
17558,8834,18140,6488,1622,2858,7232,1808,452,25718,11894,6710,4766,10166,6062,5642,
8798,11150,22622,15524,44006,18752,4688,1172,5954,15710};
unsigned char cflag[12138+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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,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,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,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,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,11,
11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,
13,13,13,13,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,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,6,6,
6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,8,8,8,8,8,8,8,8,9,9,9,9,9,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,
11,11,11,11,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,
13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,
15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,16,16,
16,16,16,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,19,19,19,
19,19,19,20,20,20,20,20,20,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,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,
5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,7,7,7,7,7,7,
7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,
9,9,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,
13,13,13,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,
15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,
15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,
16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,
17,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,19,19,19,19,
19,19,19,19,19,20,20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,
22,22,22,22,22,22,22,22,23,23,23,23,23,23,23,24,24,24,24,24,24,
24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,
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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,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,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,
11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,
13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,
14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,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,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,
4,4,4,5,5,5,5,5,5,5,6,6,6,6,6,6,6,7,7,7,7,
7,7,7,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,10,10,10,
10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,12,
12,12,12,12,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,15,15,15,15,15,15,16,16,16,16,16,16,16,
16,16,16,16,16,16,16,16,17,17,17,18,18,18,18,18,18,18,18,19,19,
19,19,19,19,19,20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,21,
21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,
21,21,21,21,21,21,21,21,21,21,21,22,22,22,22,22,22,22,23,23,23,
23,23,23,24,24,24,24,24,24,25,25,25,25,25,25,25,25,25,25,25,25,
26,26,26,26,26,26,27,27,27,27,27,28,28,28,28,28,28,28,28,29,29,
29,29,29,29,29,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,
30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,
30,30,30,30,30,30,30,31,31,31,31,31,31,31,32,32,32,32,32,32,32,
33,33,33,33,33,33,33,33,34,34,34,34,34,34,34,35,35,35,35,35,35,
35,35,36,36,36,36,36,36,36,37,37,37,37,37,38,38,38,38,38,38,38,
38,39,39,39,39,39,39,39,40,40,40,40,40,40,40,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,45,45,
45,45,45,45,45,0,0,0,0,0,0,0,0,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,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,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,
4,4,4,4,4,4,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,8,8,8,8,8,8,8,8,8,9,9,
9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,12,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,
12,12,12,12,12,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,
15,15,15,15,15,15,15,16,16,16,16,16,16,16,17,17,17,17,17,17,17,
18,18,18,18,18,18,18,19,19,19,19,19,19,19,19,19,19,19,19,19,19,
19,20,20,20,20,20,20,21,21,21,21,21,21,21,21,22,22,22,22,22,22,
22,22,23,23,23,23,23,23,23,24,24,24,24,24,24,25,25,25,25,25,25,
25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,26,26,26,26,26,
26,26,27,27,27,27,27,27,27,27,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,2,2,2,2,2,2,2,2,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,6,6,6,6,6,6,7,7,7,7,
7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,
8,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,11,11,11,11,11,12,12,12,12,12,12,12,13,13,13,13,13,13,13,
14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,16,16,16,16,16,16,
17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,18,18,18,18,18,
19,19,19,19,19,19,19,19,19,20,20,20,20,20,20,20,21,21,21,21,21,
21,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,23,23,23,23,
23,23,24,24,24,24,24,24,24,24,24,25,25,25,25,25,25,25,25,25,25,
25,25,25,25,25,25,26,26,26,26,26,26,27,27,27,27,27,27,27,27,27,
27,27,27,27,27,28,28,28,28,28,28,29,29,29,29,29,29,30,30,30,30,
30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,
30,31,31,31,31,31,32,32,32,32,32,32,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,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,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,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,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,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,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,
2,2,2,2,2,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,4,4,4,4,4,4,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,6,6,6,6,6,6,6,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,8,8,8,8,8,8,9,9,9,9,9,9,10,10,10,
10,10,11,11,11,11,11,12,12,12,12,12,12,12,12,12,13,13,13,13,13,
14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,17,17,
17,17,18,18,18,18,19,19,19,19,19,19,19,19,19,20,20,20,20,21,21,
21,21,21,21,22,22,22,22,22,22,23,23,23,23,23,23,24,24,24,24,25,
25,25,25,25,25,26,26,26,26,26,27,27,27,27,28,28,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,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,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,
7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,0,0,0,0,0,0,0,0,
0,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,3,3,3,3,3,3,4,4,4,4,5,5,5,5,6,6,6,
6,7,7,7,7,8,8,8,8,8,9,9,9,9,9,10,10,10,10,10,10,
10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,
12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,
13,13,14,14,14,14,14,15,15,15,15,16,16,16,16,16,17,17,17,17,17,
18,18,18,18,18,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,
19,19,20,20,20,20,20,20,21,21,21,21,22,22,22,22,22,22,22,22,22,
22,22,22,22,22,22,22,23,23,23,23,23,24,24,24,24,24,24,24,24,24,
24,25,25,25,25,25,25,25,25,25,26,26,26,26,26,26,27,27,27,27,27,
27,27,27,28,28,28,28,28,29,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,32,32,32,32,
32,32,32,32,32,32,32,33,33,33,33,33,33,33,33,33,34,34,34,34,34,
34,35,35,35,35,35,36,36,36,36,36,37,37,37,37,37,37,38,38,38,38,
38,38,39,39,39,39,39,39,39,39,39,39,39,40,40,40,40,40,40,41,41,
41,41,41,41,42,42,42,42,42,43,43,43,43,43,43,43,43,43,44,44,44,
44,44,45,45,45,45,45,46,46,46,46,47,47,47,47,47,48,48,48,48,48,
49,49,49,49,49,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,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,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,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,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,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,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,
5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,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,
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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,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,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,
2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,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,4,5,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,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,5,5,5,5,5,5,5,5,5,5,5,5,5,
6,6,6,6,6,6,6,6,6,6,6,6,6,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,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,
255}; //  index=12138 
unsigned int size[67]={
  144,
  143,
  234,
  211,
  157,
  53,
  80,
  242,
  117,
  266,
  286,
  73,
  97,
  154,
  116,
  244,
  244,
  117,
  204,
  319,
  431,
  137,
  184,
  188,
  378,
  317,
  127,
  143,
  156,
  174,
  91,
  251,
  153,
  118,
  285,
  160,
  68,
  420,
  182,
  256,
  370,
  114,
  117,
  246,
  96,
  70,
  175,
  150,
  184,
  252,
  88,
  100,
  153,
  192,
  207,
  123,
  157,
  172,
  119,
  337,
  96,
  98,
  209,
  61,
  251,
  59,
  222};
int cval[67]={
8801,8803,8807,8809,8813,8815,8819,8821,8825,8827,8831,
8833,8837,8839,8843,8845,8849,8851,8855,8857,8861,8863,
8867,8869,8873,8875,8879,8881,8885,8887,8891,8893,8897,
8899,8903,8905,8909,8911,8915,8917,8921,8923,8927,8929,
8933,8935,8939,8941,8945,8947,8951,8953,8957,8959,8963,
8965,8969,8971,8975,8977,8981,8983,8987,8989,8993,8995,
8999};
unsigned int numbc=67;