// c=7403 
int sinp[10040]={
24944,6236,3020,7346,8420,86348,17258,57170,46010,47612,10778,38972,9158,23162,28334,12476,
4190,3422,3134,3026,33368,8342,10910,5942,4910,3692,3758,3260,2462,2774,10100,13052,
4298,43346,37262,15824,3956,10460,3812,16196,9182,5294,3836,2570,18290,134444,29540,11552,
2888,722,16202,28508,7196,3200,800,200,50,5342,3854,3296,824,206,1928,482,
4898,7382,25598,11450,18452,26714,79202,49178,72086,25160,6290,28436,33032,8258,9272,2318,
2720,680,170,48440,12110,6392,1598,2450,37256,9314,9866,27524,12368,3092,16994,14186,
51338,80012,25166,11288,2822,13700,8480,2120,530,17102,8264,2066,18560,4640,1160,290,
4790,4586,33260,7916,4352,1088,272,68,4646,23420,6242,8138,11696,2924,3650,6680,
1670,9752,2438,19766,8798,5150,3782,23312,5828,6266,14078,7130,12956,4280,1070,2252,
7184,1796,5132,13538,12242,14996,20246,46982,47714,31466,64958,26210,19370,93620,38066,21380,
10640,2660,5882,13754,20396,6674,22934,13496,3374,3116,1043026,392986,132616,33154,14284,37972,
23932,266392,66598,390274,148204,102178,40168,10042,6064,1516,8926,9088,2272,568,142,4708,
2734,6166,13996,14698,65728,16432,4108,15082,81226,40978,17218,8308,4408,1102,5248,1312,
328,82,1882,4678,20962,9712,2428,26686,26722,11872,2968,742,25822,16216,4054,12214,
1954756,368368,92092,24748,19234,9064,2266,9982,32578,14068,5218,3808,952,238,4762,26632,
6658,4348,40294,46852,10636,21772,305758,134314,74536,18634,14572,11644,14398,18946,8956,20854,
45316,10348,19432,4858,4606,49048,12262,47692,161416,40354,16984,4246,12376,3094,11404,22258,
10198,17398,19456,4864,1216,304,76,91432,22858,16354,7984,1996,26308,6784,1696,424,
106,19828,6028,18856,4714,24202,14542,12808,3202,3052,9412,3616,904,226,1936,484,
1942,10432,2608,652,15454,11842,6292,8038,31606,45838,30412,41812,32056,8014,9136,2284,
8728,2182,38836,8134,25336,6334,694882,262432,65608,16402,8002,4852,3922,3322,4174,6976,
1744,436,9496,2374,18046,36388,8674,5104,1276,14758,62224,15556,4768,1192,298,12106,
11818,19396,5488,1372,5014,13024,3256,814,5086,7468,11944,2986,16972,95806,70462,54424,
13606,117676,58438,89002,199276,192898,74188,94834,37414,498214,3697018,14984,3746,16046,15806,35054,
73556,15644,15398,13292,7814,9026,5780,2936,734,25820,82844,43748,25766,19124,5438,21932,
50924,22706,74492,48494,60560,15140,9908,3710,14348,8666,5102,44966,29924,21392,5348,13616,
3404,5588,2900,2396,25220,6788,4196,53522,29294,122210,30062,43064,10766,17882,8558,22652,
29384,7346,35018,6434,15416,3854,12050,11798,17306,8342,970604,210062,186038,83810,21962,10088,
2522,2798,22574,22736,5684,2918,6272,1568,392,98,4304,1076,2054,5786,4022,7022,
21194,9800,2450,7748,39104,9776,2444,5318,7622,8918,113168,28292,7220,3206,36512,9128,
2282,2708,2360,590,9296,2324,2288,572,60812,21734,16856,4214,26624,6656,1664,416,
104,26,1862,5678,12044,8018,36674,13556,4394,3500,45746,91862,238202,91178,36044,14768,
3692,6104,1526,19934,62270,93860,78470,48770,16958,5117804,1084862,1388078,886844,8373950,10613330,3365012,
632792,158198,43778,15554,7616,1904,476,23984,5996,6590,23390,189278,16913834,6344540,9706,16990,
8224,2056,514,10168,2542,2806,7900,3334,4180,10564,7492,12544,3136,784,196,5368,
1342,2356,62818,31828,22228,18178,21346,14332,4540,2704,676,4822,71404,21778,16882,14128,
3532,9256,2314,23452,6250,14074,32866,19192,4798,3652,9212,13766,7016,1754,10958,6326,
4226,11132,9068,3554,11804,4904,1226,5324,2852,42584,10646,5846,4046,4382,37724,14252,
4526,9716,7388,5066,7484,23306,17744,4436,5882,7712,1928,482,11102,130064,32516,18746,
13238,6818,14558,21146,36698,50714,342932,101084,14948,178178,92762,81752,20438,9518,33638,14468,
24782,10214,5684,37994,26006,11606,6206,9338,15062,7502,5354,7646,16772,294818,257558,98438,
38768,9692,25358,10376,2594,10994,28976,7244,3212,2456,614,2084,97988,50144,12536,3134,
8042,9158,5288,1322,5378,17978,12914,31406,120506,56168,14042,18734,19232,4808,1202,12572,
5012,6044,4094,64256,16064,4016,1004,2042,65102,21554,52268,11654,6224,1556,5072,1268,
10052,13046,6746,20516,208598,80078,25766,11516,48092,58136,14534,7304,1826,10346,10454,5774,
4868,9998,6056,1514,5486,5444,83488,20872,5218,14674,7372,6886,8236,6952,1738,2506,
2794,2902,6268,11452,116212,23644,30028,16564,4960,1240,310,4810,3658,3226,3064,766,
9454,125446,135706,52744,13186,12844,8248,2062,104548,24826,11164,35050,14998,13072,3268,11584,
2896,724,1990,11110,10018,10948,89968,22492,30052,166306,76882,24868,6742,8428,7006,33646,
278536,69634,56002,168700,79978,31846,18766,562504,140626,42796,16672,4168,1042,3538,4240,1060,
3394,19090,8614,8578,14878,17164,48532,10954,5962,4090,3388,9532,11476,4006,7120,1780,
2188,45292,17374,31036,18280,4570,3568,892,9184,2296,574,9292,12838,16726,14044,26932,
6904,1726,10264,2566,19066,9004,7168,1792,448,112,28,91426,35290,15088,3772,26356,
6796,65668,50926,142996,28666,12604,12448,3112,778,2146,13216,3304,826,2164,2260,2278,
6292,3034,2992,748,4846,90452,17762,8516,3452,6062,8048,2012,5204,14360,3590,262010,
59558,89642,66260,20702,36290,15464,3866,4334,7076,3182,6428,6446,8264,2066,2630,67772,
75062,72146,28910,20900,5774,7886,9074,5258,20426,43418,15458,7652,3290,4172,17714,8498,
5042,3746,3260,46730,46436,10562,5816,1454,5456,1364,7400,1850,8876,10310,54182,83648,
20912,5228,11018,47198,94016,23504,5876,4910,47846,45788,17516,16202,22196,6368,1592,398,
4862,7394,4628,36092,57098,112808,28202,28316,12602,12278,19172,5450,15392,3848,962,2216,
554,51172,24658,29620,12970,25624,6406,4258,17206,8308,6976,1744,436,4762,7318,4600,
1150,4534,3556,9592,2398,3922,12124,40150,16912,4228,28486,12538,11692,4048,1012,4924,
3940,16426,29512,7378,15040,3760,940,2032,508,13966,11320,2830,35128,8782,10432,2608,
652,1978,5752,1438,3652,24202,25174,11296,2824,706,22192,5548,2896,724,5488,1372,
49420,11122,24758,27620,12410,133568,33392,8348,3422,3140,15464,3866,23588,11276,52562,34208,
8552,2138,17792,4448,1112,278,6848,1712,428,20330,63872,15968,3992,998,3530,11798,
11708,4052,14222,7190,9764,7388,3242,20810,26378,31076,13382,20654,9602,38852,27596,7130,
24110,10898,10772,13364,19514,61532,13394,12176,3044,5498,54242,192266,171044,52748,12098,10442,
17630,8468,12392,3098,16112,4028,2612,18890,143908,28840,7210,5278,7612,6784,1696,424,
106,3280,820,32128,8032,2008,502,12364,14038,26500,6826,5170,3796,3784,946,2212,
2272,568,142,16792,4198,11770,11698,6244,3028,3676,12370,6496,1624,406,15604,10024,
2506,15496,3874,3310,6736,1684,8566,139372,273400,68350,43090,18016,4504,1126,9772,21274,
31846,35692,58372,12802,6658,4354,3490,3166,6424,1606,9490,5416,1354,8728,2182,23362,
10618,11212,13552,3388,5596,6520,1630,5560,1390,5926,13822,12418,6514,4300,10636,17962,
8302,8842,6160,1540,2146,2662,11068,7756,12094,11446,46222,60532,91258,45232,11308,22246,
27592,6898,4444,12454,19330,9106,5272,1318,9934,13972,10510,98710,140020,36268,30388,67102,
42388,209518,93730,37006,51784,12946,6712,1678,18250,14074,12670,14998,34072,8518,13864,3466,
5026,3742,6748,26014,19276,16954,18448,4612,2722,2878,6262,56428,126880,31720,7930,10078,
10312,2578,2824,706,2122,37798,40714,30562,13318,100654,234994,89980,29950,21490,9916,7432,
1858,2554,7810,4786,3652,2542,6412,59668,10588,7510,50326,78784,19696,4924,6028,115072,
28768,7192,1798,23530,9868,11596,13714,7000,1750,14836,9862,19804,19858,9304,2326,18034,
8620,17266,8332,11110,18196,6214,12406,73924,15718,22084,5998,7870,9070,9166,35260,14560,
3640,910,3748,2560,640,160,40,10,5080,1270,65176,16294,22570,9598,10042,10084,
3760,940,10912,2728,682,3442,3148,10150,17386,8140,12256,3064,766,5074,43226,18068,
5246,11798,11282,6866,15038,28850,11366,300884,58274,138722,520070,257486,3808508,1213514,456926,394358,
226472,56618,23090,9746,22220,27212,18482,8450,9584,2396,26780,25892,7028,3176,794,2156,
5252,7844,8324,8492,7034,4496,1124,3410,49100,33044,8054,9176,2294,5936,1484,27914,
12326,17672,4418,8600,2150,33548,13724,68876,1220966,1175630,1129112,282278,143234,80204,86720,21680,
5420,6170,4172,11192,2798,447170,195386,75128,18782,24674,188618,72590,106970,41972,9728,2432,
608,152,38,9896,2474,2786,35528,8882,5750,7880,1970,3806,12038,9674,5486,82688,
20672,5168,1292,18302,20060,53636,18050,18602,8834,102272,25568,6392,1598,21356,10652,45680,
11420,26456,6614,8366,40388,60314,24476,39056,9764,17816,4454,20894,458834,153482,59414,38066,
13958,23444,6254,56426,23018,10490,5792,1448,362,1994,2606,23948,10394,5756,235760,58940,
33692,95120,23780,6596,37328,9332,3608,902,11084,31424,7856,1964,5198,18116,28400,7100,
11822,37070,86966,53564,10808,2702,18518,15062,13118,115802,45284,9620,3662,16658,30686,34718,
38120,9530,5432,1358,51728,12932,9464,2366,42494,19274,9086,14228,4526,33098,14270,19070,
20546,15404,8978,37418,15890,13190,16916,5030,19952,4988,32288,8072,2018,53510,22796,26198,
19382,15548,15386,7628,35474,11780,8774,9044,3554,87044,13022,19814,141008,35252,8468,3446,
6584,1646,43304,10826,5918,13820,116060,134672,33668,13838,32612,7838,15440,3860,2582,6098,
65254,22528,5632,1408,352,88,22,5086,3766,4312,1078,3556,6094,4144,1036,12862,
6682,47272,11818,46948,13294,6844,3142,13954,12496,3124,24808,6202,14062,7132,3196,2458,
10036,11656,2914,6286,4216,1054,2254,2704,676,27346,42628,16636,4978,7444,288328,72082,
67072,16768,4192,1048,262,20056,5014,5356,4006,8428,4438,41602,28048,7012,6976,1744,
436,69328,17332,1134616,283654,329836,49636,15814,42598,60094,24394,45976,11494,90022,44716,132022,
40384,10096,2524,2332,2296,574,2074,15664,3916,7564,12628,37534,15934,7834,13438,6898,
8254,4954,19282,16994,686684,133250,139676,131024,32756,13862,7058,60230,24446,10130,20012,5612,
2912,728,182,1928,482,84200,21050,16490,17096,4274,12440,3110,3026,10400,2600,650,
35348,11462,6158,22502,10298,10442,9752,2438,2774,2900,18056,4514,53858,753590,284456,71114,
252145028,159575636,485396534,182025560,45506390,17066756,6086786,5790884,2339588,635270,240086,91892,30494,16724,75728,18932,
9974,5600,1400,350,14492,26696,6674,62840,15710,21782,10028,3740,45272,11318,6104,1526,
2432,608,152,38,1874,24212,10454,5780,6566,4322,165314,224336,56084,37820,14294,7220,
6680,1670,2486,2792,698,5042,13088,3272,818,9524,7328,1832,458,5540,10238,6134,
4160,1040,260,13316,217924490,232743908,98197670,36825986,23302,17758,186076,80434,248722,791254,510598,291862,
222154,85168,21292,136456,34114,12850,54856,13714,41194,17308,16138,7912,1978,2602,2836,2392,
598,9556,3652,42328,10582,107344,26836,6892,6802,9070,20656,5164,63550,457372,201790,234982,
136828,78136,19534,25318,18892,9964,7450,4654,13948,19816,4954,3718,6742,12472,3118,107218,
51976,12994,6910,23860,6334,17242,8326,9334,9286,9874,10042,5626,3970,4372,2680,670,
25804,11908,4930,4642,6226,9370,5374,21916,18082,8116,3382,17062,14248,3562,3196,49826,
20546,9566,10034,5624,1406,5444,2882,2942,6308,3044,2432,608,152,38,8516,3458,
3158,47672,11918,20528,5132,11006,10844,20744,5186,3806,6794,5168,1292,9386,6284,11492,
4016,1004,15758,18152,4538,362762,105284,21602,9962,132344,33086,23264,5816,1454,10808,2702,
25526,29936,7484,6758,21014,159662,110924,27776,6944,1736,434,2024,506,12302,13592,3398,
11708,7946,5492,35522,15182,11756,22562,10322,5732,2936,734,5066,4682,4574,7226,18272,
4568,1142,16568,4142,235754,191204,37712,9428,9218,5318,13328,3332,2486,83636,16976,4244,
3854,7094,16814,8576,2144,536,134,8954,17648,4412,5894,13814,32606,22994,10484,34658,
14858,7436,11978,6626,4346,14732,15056,3764,53018,29114,222272,55568,13892,4466,3536,884,
117656,29414,100322,39482,69128,17282,8342,40382,27368,6842,41354,14888,3722,4304,1076,6974,
52046,27308,60032,15008,3752,938,4502,33092,8066,4886,64892,22904,5726,7874,4814,7382,
91412,16112,4028,5786,9188,3584,896,224,56,14,27854,17102,12566,38162,16172,39896,
9974,27746,12266,27332,6986,5222,19556,5528,1382,18776,4694,87038,53612,38648,9662,10088,
2522,22022,27422,20078,85094,95372,49076,89468,29816,7454,8846,38114,16154,13562,20564,6716,
6542,13778,7028,21104,5276,6464,1616,404,3314,3104,776,194,1934,64754,26144,6536,
1634,2474,4826,14534,6658,17554,69766,28024,7006,41596,13504,3376,844,2020,23110,10528,
2632,658,93748,89692,20140,5638,3976,994,9682,793438,1161340,144850,2589844,733048,183262,147208,
36802,21136,5284,56644,32740,44980,58930,89710,232810,135610,48784,12196,346156,66766,22036,10852,
21994,17026,170872,42718,60388,59182,23542,10690,13306,10966,5974,4102,3400,850,41110,17278,
14038,7126,4534,3562,27646,18412,5314,28852,53242,27814,12292,46546,2858668,537862,203560,50890,
33280,8320,2080,520,130,20590,38032,9508,299488,74872,18718,23830,10798,14116,38770,50008,
12502,6550,4318,23938,57850,29758,51532,11524,76588,16222,54718,137824,34456,8614,5092,31048,
7762,294046,392704,98176,24544,6136,1534,7396,28474,24190,16954,46780,64924,12388,22966,10474,
10546,89116,15790,7636,6802,109960,27490,32038,13876,25070,11264,2816,704,176,44,3266,
6494,4298,60578,38732,90680,22670,10364,3806,3290,11624,2906,11300,18134,8360,2090,17780,
107366,79934,31838,13802,18062,8636,3482,11786,46940,10664,2666,40082,204920,51230,21074,14246,
94370,57740,18932,100322,61088,15272,3818,16838,13856,3464,866,5144,1286,7334,42080,10520,
2630,7862,5966,4100,5810,30596,13262,6836,11732,18782,8906,97970,126674,58796,11528,2882,
6278,21794,16916,40622,17096,4274,33008,8252,3410,6794,29960,7490,8870,28160,7040,1760,
440,110,1904,476,1952,488,122,8576,2144,536,134,37994,120176,30044,7496,1874,
6146,8114,59576,14894,7448,1862,7538,14666,80474,76748,57902,23576,5894,8792,2198,3878,
16496,4124,2636,44456,11114,37508,15206,21614,9968,2492,2330,10814,5918,4082,11222,6416,
1604,5108,13328,3332,5594,13568,3392,848,212,125672,31418,81734,41234,18926,8960,2240,
560,140,6782,4406,23156,33458,88538,83552,20888,5222,15296,3824,956,2042,9206,178676,
69422,27896,6974,4478,3542,4256,1064,266,16642,8104,2026,7570,4702,12874,76828,26266,
10648,2662,18508,655654,955228,273316,53110,53662,67648,16912,4228,2656,664,166,140950,97696,
24424,6106,4978,3730,3262,7048,1762,2524,5368,1342,72454,123454,33652,7858,4810,51526,
43780,10072,2518,12826,6868,96268,119350,109552,27388,11134,10054,80428,25618,11470,11110,29200,
7300,3232,808,202,42940,23188,48154,16804,5014,11674,6544,1636,2170,20812,30640,7660,
12082,6394,12190,28282,38002,16114,7906,4828,6016,1504,376,94,9958,27742,27454,72022,
191362,73624,18406,38434,16276,27580,15832,3958,706684,178384,44596,9532,68890,22636,18400,4600,
1150,5842,4054,28210,12442,6760,1690,3736,934,14104,3526,261994,72500,15458,7610,4718,
12836,25958,19262,2270540,643250,159710,217280,54320,13580,8480,2120,530,14720,3680,920,230,
4790,24872,6218,4196,23276,55712,13928,3482,3170,4154,3422,19478,81704,20426,9524,3650,
10148,15212,12902,11918,380594,10795298,3039440,759860,144338,103340,27158,12722,10958,15440,3860,2588,
18734,24662,15764,4820,2768,692,1994,2612,2354,70670,52202,21440,5360,1340,90020,40484,
39080,9770,5528,1382,5438,65666,29108,7322,4610,125912,31478,144482,43898,18326,19388,27416,
6854,8516,4460,17390,23528,5882,4070,6950,8570,5078,7502,11804,7462,5362,7678,4744,
1186,28072,7018,47374,19630,9226,16642,12382,6508,22960,5740,35758,15274,58006,25288,6322,
8218,25552,6388,24856,6214,6082,7810,8656,2164,51724,16516,37540,15220,321040,80260,15802,
439138,939916,103444,52498,34192,8548,7066,24094,10900,13456,3364,5608,1402,43000,10750,5896,
1474,6352,1588,16156,4894,3700,44020,66376,16594,13996,9712,2428,2320,580,10090,89656,
22414,10270,5716,27874,34252,8080,2020,5230,3826,6814,4420,17380,9550,5446,24994,44560,
11140,7648,1912,478,2044,2248,562,4978,33920,8480,2120,530,15830,7802,9398,5390,
16604,5600,1400,350,33002,23228,13688,3422,11648,2912,728,182,1934,15290,33128,8282,
8858,18908,5924,6974,16424,4106,10154,10376,2594,4886,3698,95210,58220,12782,6860,3152,
788,15992,3998,8450,15308,4736,1184,296,74,4706,30518,13310,32516,22580,5834,7946,
9134,12014,6644,18854,8936,2234,12212,7940,22796,6140,6542,24326,10988,3926,3338,18470,
8792,2198,2690,11132,15500,4772,29600,7400,1850,9422,6302,7838,10070,5642,6650,14120,
3530,5186,13238,6830,7478,4670,14966,20846,9128,2282,5948,8018,11612,4898,10286,6158,
18416,4604,16748,5006,9476,12860,14366,12824,3206,3068,21338,16802,63620,35702,15254,7586,
31328,7832,1958,2600,650,5030,3752,938,5192,1298,21176,5294,4754,13994,12536,3134,
13724,5762,20852,26630,11852,4088,1022,10856,2714,9560,2390,2762,6218,8162,22382,4238,
82088,20522,16208,4052,5804,2954,6326,9704,2426,22826,17504,4376,1094,2276,15824,3956,
11726,6788,14444,4574,8072,2018,16550,12230,6452,7316,6722,14534,6248,1562,18332,17774,
8264,2066,17450,14480,3620,23768,5942,4094,10694,5876,31616,7904,1976,494,3404,2504,
626,52388,30440,7610,9620,7370,8810,36044,8624,2156,2270,34784,8696,2174,4034,12266,
11564,14096,3524,16472,4118,3410,26144,6536,1634,15452,5438,17720,4430,12152,3038,21332,
10664,2666,6164,6398,6020,11402,11078,6410,8270,27980,7112,1778,8750,5726,15014,7496,
1874,6506,8324,12374,18260,9800,2450,22790,10412,3818,6812,19952,4988,7778,34892,8408,
2102,2654,18422,8774,5156,40124,13286,6848,1712,428,1946,3602,19718,9260,6482,19388,
16874,14156,4520,1130,5300,16262,7964,14804,8828,43640,10910,11366,6128,1532,15020,4682,
7298,5624,1406,80468,27296,6824,1706,5966,10934,25172,11744,2936,734,20798,33356,8120,
2030,3836,15416,3854,13076,8342,4994,9908,7454,5384,1346,9998,15068,13958,7100,15902,
13472,3368,842,5138,21662,14318,7292,4580,28952,7238,30896,7724,3314,10232,2558,22310,
13880,3470,10964,7748,25712,6428,10208,2552,638,41336,10334,12908,4286,139760,34940,23066,
11756,4070,3392,848,212,4724,6806,4418,12590,8084,6938,12500,8180,16526,44252,9488,
2372,12800,3200,800,200,50,31052,7688,1922,10484,10556,8990,42560,10640,2660,13832,
3458,11780,31862,13814,7046,4508,4790,3662,8918,5210,7562,10772,7694,4958,8246,9098,
9782,5534,12392,3098,15632,3908,5060,17036,11420,12620,4232,1058,9182,10754,17936,4484,
27494,12176,3044,13148,5114,20204,5654,3986,12422,6524,7382,4634,4130,11126,6038,9992,
2498,10970,6914,14696,3674,11180,3962,17360,4340,5978,7886,35828,21248,5312,1328,332,
1928,482,15092,12662,6614,4346,19880,4970,7460,7274,8756,11096,2774,2906,6590,22868,
23840,5960,1490,8666,9020,11240,2810,11690,11000,2750,9542,5444,11294,11528,2882,12584,
3146,6434,20312,5078,3770,12944,3236,9236,7262,18008,4502,3554,8570,10784,2696,674,
8426,9404,10028,3746,19664,4916,7598,5402,19340,5492,22256,5564,10478,6212,6734,7220,
7868,7130,8372,8732,9884,28366,51064,12766,19636,5548,6226,6088,1522,3694,31624,7906,
12838,28924,6736,1684,2182,6286,47878,25564,38524,20704,5176,1294,17572,87514,34684,20536,
5134,18112,4528,1132,4984,1246,9916,13048,3262,13732,5764,7852,6874,4444,69532,59164,
63844,12244,4162,24712,6178,95776,23944,5986,15802,7792,1948,16396,8824,2206,10726,16702,
19084,21904,5476,4036,19618,30748,27832,6958,45814,30436,7546,4696,1174,5326,56938,23218,
9796,74122,29662,33892,8032,2008,502,4948,2794,2914,13858,23134,28384,7096,1774,36142,
213556,41908,9724,47986,16762,8152,2038,5812,2956,6358,8242,5584,1396,2128,532,1966,
104524,66346,26746,11896,2974,11374,46204,54952,13738,7018,4498,23614,23458,42154,17674,8494,
75508,16024,4006,26374,16492,9304,2326,5974,8026,4876,6394,4264,1066,2266,2716,16882,
8014,25306,11356,94036,19498,9178,5308,11104,2776,694,5056,1264,316,8998,48838,40858,
17188,75688,18922,8962,10546,6232,1558,5542,34864,8716,7204,71134,68884,14782,15268,5926,
29824,7456,1864,466,4414,11308,7846,2384,596,11024,2756,3770,4328,1082,3572,10040,
2510,6080,1520,380,4688,1172,7016,1754,10688,2672,668,4856,1214,2168,542,6416,
1604,4472,1118,5840,1460,11168,2792,698,3464,866,2192,548,1970,2606,6134,9608,
2402,2768,692,15872,3968,992,248,62,2387750,7697750,6503846,100371632,25092908,10594940,2523536,630884,
120158,56060,353840,88460,71150,44690,18626,8852,8636,7190,14936,3734,12020,4958,7460,3266,
3092,7442,4658,3614,7226,5300,913676,383828,133466,41198,27842,12308,19772,90212,18782,13292,
79712,19928,4982,11672,2918,30164,34214,5408,1352,338,1994,7610,8594,5090,3776,944,
236,15584,3896,974,5216,1304,326,3338,8000,2000,500,5570,3956,3824,956,6242,
4208,1052,4964,2798,2006,10562,5828,2960,740,5444,2888,722,2138,8942,9698,5504,
1376,344,86,18176,4544,1136,284,4748,38912,9728,2432,608,152,38,2498,2804,
3662,6728,1682,9860,3716,2564,2348,3362,3128,782,5108,3986,6044,6368,1592,398,
4892,5282,3848,962,2228,7462,4666,7294,5320,1330,9994,9586,16960,4240,1060,23818,
15418,13342,12568,3142,3046,3010,50692,47254,19588,22546,24598,11092,13432,3358,38992,9748,
7426,24574,10180,34294,14728,3682,32050,35914,53608,13402,12208,3052,2440,610,33682,29836,
25948,12244,43444,16888,4222,4456,1114,5296,1324,2116,33238,14332,5284,17158,8302,32752,
8188,4420,126202,75658,37288,9322,25600,6400,1600,400,100,8914,46966,19480,4870,3694,
63292,19810,38278,16222,13378,5770,7804,4366,30322,34456,8614,5098,53248,13312,3328,832,
208,52,4684,2746,6214,4198,3442,11776,2944,736,184,46,6790,4414,4510,16528,
4132,10954,92128,23032,5758,4888,1222,2326,2740,5440,1360,340,10030,11002,10858,27058,
31702,13756,6526,5104,1276,3448,862,13582,77050,48010,25624,6406,4270,8572,4474,7186,
19372,5500,4042,7174,4558,14908,229180,70888,17722,14638,12946,16714,15850,204934,78718,25408,
6352,1588,5116,3988,7232,1808,452,5468,2894,2954,17462,50978,22028,6368,1592,398,
2018,6224,1556,39314,26786,160826,250742,112556,73334,37712,9428,12854,28148,32996,13952,3488,
872,218,25058,15944,3986,6914,12596,67136,16784,4196,5852,2966,27596,1346378,367358,139628,
23648,5912,1478,3686,29594,281666,186746,251534,96194,1665308,314114,158396,31568,7892,12206,6446,
4286,3476,9626,793424,198356,92558,36578,20804,29282,17726,8516,26048,6512,1628,2174,2684,
2372,10328,2582,13664,3416,854,51302,13226,20036,9068,8384,2096,524,3344,836,34826,
73442,36356,17942,23384,5846,20966,8744,2186,35636,25328,6332,3056,764,2012,2246,3902,
3332,10982,6638,4358,4496,1124,4988,2804,16958,8228,6986,16544,4136,1034,32144,8036,
6932,17948,5234,7616,1904,476,1958,39152,9788,3704,926,2216,554,9344,2336,584,
146,4754,7346,8804,7148,8282,37936,9484,12880,3220,3724,10450,5788,20008,5002,4678,
12826,46036,9178,10648,2662,9016,2254,12538,49600,12400,3100,6028,11422,11098,11458,6166,
56404,27784,6946,4474,24166,98290,38728,9682,5500,6220,17614,10474,6532,3094,47656,11914,
6622,8398,13996,13250,41246,34634,14858,7442,5366,7694,60776,15194,7568,1892,14084,16496,
4124,44738,62396,181406,168128,42032,10508,31556,13436,14552,3638,6722,41336,10334,50192,12548,
16010,7874,27404,29780,7454,79730,68714,27638,20222,25946,11600,2900,2414,25208,6302,10316,
45332,10370,18602,8846,133910,80000,20000,5000,1250,12896,3224,806,6158,56402,19136,4784,
1196,5012,2810,2924,5498,3932,17684,5186,31232,7808,1952,488,122,1916,9692,24776,
6194,27890,10208,2552,638,9422,326294,188216,47054,67394,193454,260036,112886,68174,154088,38522,
16316,55106,167210,64574,63368,15842,49274,20348,17468,14060,8630,9530,5444,7928,1982,10556,
42470,23294,28538,12572,87020,29150,3365246,2848310,1606850,1545182,4236434,1194770,339302,148520,37130,15794,
19700,5564,27836,18956,40526,101600,25400,6350,128438,76922,30716,21842,9416,2354,15524,5456,
1364,2126,28700,372364,65866,173104,43276,15910,18454,8464,2116,5272,1318,30616,7654,65878,
21802,78892,14368,3592,898,5182,3814,37204,30928,7732,12148,34108,8266,25978,71752,17938,
12946,10840,2710,4036,5812,11338,84874,635956,277180,53842,238408,59602,52594,55462,47140,15322,
21814,15262,7594,17230,8332,22516,25360,6340,6460,3082,108898,65932,27952,6988,14254,7216,
1804,7162,21472,5368,1342,2374,7708,3316,26242,19438,9160,2290,18952,4738,7342,4624,
1156,5002,124198,161836,26032,6508,32236,7726,4768,1192,298,1138966,323608,80902,40912,10228,
19528,4882,7438,4660,10852,13372,4378,12580,8032,2008,502,4432,1108,28660,28276,17482,
55600,13900,170854,209554,93784,23446,9868,8518,9652,12958,6730,29956,13102,6784,1696,424,
106,15334,189808,47452,10768,2692,5434,11974,429244,82354,260278,208228,58738,40730,27590,12218,
11552,2888,722,9500,19076,42890,46400,11600,2900,19004,5948,4112,1028,77000,19250,32954,
23216,5804,2960,740,8774,5162,11744,2936,734,3482,6638,16250,13820,5786,7934,6002,
12338,50462,17468,5732,17402,14468,86210,188348,29762,431312,107828,35006,172310,66488,16622,22568,
5642,13514,19934,8882,179384,44846,192482,258818,775922,1921424,480356,211532,41534,21506,76976,19244,
5480,1370,5450,74366,14534,7322,8798,5750,4028,3842,49838,62126,50660,31598,778598,293846,
112064,28016,7004,23270,10598,5846,4064,1016,254,4382,4508,7736,1934,34448,8612,12524,
4220,9032,2258,10796,3896,974,7196,7946,14972,16754,19142,9050,9770,14378,53672,13418,
11042,16640,4160,1040,260,1280726,482144,120536,30134,13172,8384,2096,524,1970,21896,5474,
22136,5534,4832,1208,302,90098,51038,17630,8234,132944,33236,12392,3098,6422,4280,1070,
33314,44900,43766,18284,5300,6170,8150,4928,1232,308,4766,4616,1154,50732,11384,2846,
4076,2636,2366,31982,32288,8072,2018,17762,37688,9422,10760,2690,71708,143150,52232,13058,
76082,86900,29120,7280,1820,48122,31748,116384,29096,7274,8450,62960,15740,29102,47570,49028,
71222,28580,20948,9800,2450,10958,11408,2852,10094,33278,11348,53726,18386,24404,46826,25136,
6284,3050,6668,3122,24530,29588,30830,252580,139828,28090,12406,15220,4726,28426,12532,4222,
78268,50428,995350,425296,106324,21808,5452,6214,8176,2044,41818,17554,29002,12748,8266,4972,
170122,65668,34786,13060,10198,9136,2284,9874,15598,22054,17086,281740,83920,20980,5806,13792,
3448,862,239134,317866,121072,30268,34366,89932,29974,18028,25348,47002,19498,9184,2296,574,
25780,6706,9616,2404,7294,91390,341230,296806,171634,11332,4870,7420,46072,11518,462532,68320,
17080,4270,12496,3124,2458,2794,2920,730,2146,3880,970,2236,23386,10642,25816,6454,
22918,17572,36508,60808,15202,7552,1888,472,118,9388,12964,26104,6526,1018714,383890,567886,
939808,234952,58738,95116,31432,7858,10102,23062,15112,3778,9562,5458,25132,10684,18352,4588,
11398,11092,3952,988,9310,35050,15016,3754,3280,820,2026,2632,658,11224,2806,11722,
6268,30640,7660,12370,25642,11488,2872,718,56128,14032,3508,2530,3988,2620,16870,14170,
7186,16600,4150,36184,9046,32728,8182,15124,4708,7780,8428,9076,3574,12208,3052,10912,
2728,682,2128,532,1972,2242,195248,48812,56090,42158,58682,639338,183092,738416,184604,239618,
91730,36272,9068,895718,764660,168086,227954,87356,29252,7358,8822,208184,52046,48782,192596,30362,
86708,39494,176114,67916,37550,103160,25790,19190,223436,132212,34646,56630,275366,241238,242276,47300,
10742,69518,126056,31514,465716,313556,47372,57638,57530,20750,29246,21134,458804,417764,80204,42734,
23414,261974,1966718,1110962,418484,144470,150422,205598,120332,71804,24878,13784,3446,70166,104024,26006,
48134,72614,71246,53228,114716,68654,55532,178868,133346,51878,52670,34310,117146,204734,119846,110018,
43130,24986,53822,34958,33350,58934,136586,173378,66890,71138,28550,26582,59654,71318,105482,37622,
169004,122168,30542,86270,53210,51692,70346,102566,95438,79508,109118,66062,121262,68294,51764,134642,
52364,120062,72218,18806,365834,81500,9952,2488,622,3454,14248,3562,6688,1672,418,15094,
7534,5398,3898,18658,20356,17488,4372,5914,7882,9118,143956,45172,16918,8218,8854,5194,
7606,4726,3646,23428,18784,4696,1174,2314,5986,19996,6442,8308,16336,4084,38422,16282,
12256,3064,766,11284,7858,39628,9304,2326,2746,11692,4066,11122,163558,63208,15802,19954,
296614,113104,28276,25948,6928,1732,30562,43846,18316,5308,7912,1978,11206,6076,8074,9226,
9874,402508,77344,19336,4834,11608,2902,2962,35452,424708,188074,110476,22588,17686,8506,54046,
122446,47116,10708,7696,1924,9712,2428,91474,130996,26638,2216,554,21206,24506,29582,12968,
3242,30878,13454,6920,1730,5660,2936,734,2150,7652,7004,3188,10250,1226438,788174,297440,
74360,18590,8846,5192,1298,27098,81098,117872,29468,7400,1850,10466,10574,5840,1460,15398,
13292,5150,3806,3302,22724,11078,16184,4046,3392,848,212,47450,246824,61706,109682,51662,
21248,5312,1328,332,6866,36872,9218,9872,2468,2663540,1132586,1841840,460460,81224,20306,35840,
8960,2240,560,140,18314,20540,5726,4022,4412,2702,2888,722,28124,7148,4286,3482,
80558,32084,55178,32042,100934,207458,121382,58004,51938,33902,14588,4610,7280,1820,5368,1342,
29014,33388,19120,4780,10924,13516,50494,98998,86800,21700,5944,1486,5524,18634,52342,50170,
17392,4348,11338,9796,3712,928,232,58,3298,3112,778,7126,14920,3730,3274,85552,
21388,92938,46006,70144,17536,4384,1096,274,1978,3838,18628,203650,78244,16546,8080,2020,
2254,5956,2992,748,15064,3766,35476,12586,31930,12262,73888,18472,4618,8746,19192,4798,
15304,3826,3310,6550,14434,7288,1822,6160,1540,2164,3586,3220,81598,72580,15484,46174,
32668,13876,5800,1450,97918,71926,57640,14410,9202,5326,7684,3316,3748,2578,2842,4936,
1234,2338,2752,688,172,8980,8692,4504,1126,65140,12442,7096,1774,5686,12154,6700,
11734,18808,4702,11614,148246,133990,1368196,258412,498166,6295162,1773796,334462,221614,129346,50380,127822,
76588,41218,17332,11122,6046,7942,25288,6322,4246,12490,1079890,406834,154438,159898,30424,7606,
11902,17494,23668,6610,4354,3508,14740,261472,65368,16342,22696,5674,20902,90076,30022,41800,
10450,5794,4048,1012,3424,856,214,9088,2272,568,142,4768,1192,298,20266,39220,
8230,40354,17008,4252,5884,11824,2956,208732,63394,25648,6412,19294,21136,5284,2866,2950,
18970,8338,5002,8908,183238,425968,106492,34618,13018,28186,10282,38986,27862,32416,8104,2026,
13354,148732,57022,55084,32146,13930,4526,16136,4034,4418,15692,9104,2276,21074,39248,9812,
3716,3806,25304,6326,35654,24746,11156,3968,992,248,62,3482,3182,10574,17834,8564,
9914,5594,3974,6926,14756,5198,13298,40532,9476,4616,1154,3608,902,21968,5492,2906,
2966,19238,15512,3878,6872,1718,13316,5156,9008,2252,5324,6188,40154,16934,14216,3554,
40784,10196,3788,5756,28706,10394,5774,13784,3446,6848,1712,428,10466,11696,2924,30794,
13424,3356,10328,2582,27728,6932,3176,794,2174,17996,9752,2438,6062,16826,8186,4946,
8888,2222,27248,6812,11786,6296,1574,5576,1394,17864,4466,10304,2576,644,3374,105962,
41612,16394,8024,2006,19328,4832,1208,302,46538,11924,4112,1028,3428,34646,31892,7856,
1964,9818,5558,40352,10088,2522,2822,6278,8222,6506,4316,9926,10274,16214,20228,6128,
1532,22532,6452,3086,11516,13892,5804,11804,16808,4202,3452,14948,15758,22208,5552,1388,
20912,5228,6938,4478,10166,15584,3896,974,9734,28976,7244,6728,1682,13748,4454,7196,
11948,7322,4622,12812,8294,9356,16322,7874,5498,3938,7802,4802,4634,3614,31604,5684,
2942,18968,4742,7358,20294,16106,7916,7064,1766,25772,18122,8672,2168,542,17294,23504,
5876,2978,37238,21104,5276,11138,6416,1604,4508,10814,43268,9368,2342,6008,1502,4238,
12488,3122,14054,12596,12272,3068,17186,7964,5522,21524,5912,1478,16664,4166,7034,4514,
36896,9224,2306,3932,28202,12452,9428,3644,6782,23828,6344,1586,13082,8396,7052,6674,
5918,35978,15368,3842,4364,12842,6692,8036,11732,4076,6254,12518,41890,23068,6202,23098,
44482,30466,36190,15448,3862,15040,3760,940,17248,4312,1078,7258,163120,40780,79474,49396,
70942,28480,7120,1780,14158,7186,8734,5152,1288,322,10174,5692,2944,736,184,46,
1894,8986,40672,10168,2542,2830,2938,16102,12124,4150,8554,16132,46720,11680,2920,730,
41080,10270,5728,1432,358,8500,32818,23152,5788,2962,6358,22810,123754,113332,1029604,294268,
57052,12574,6592,1648,412,1954,6220,4996,10540,28264,7066,38164,20638,9616,2404,5368,
1342,2380,5320,1330,5440,1360,340,9058,34330,53866,54364,12070,6886,56614,16282,55660,
18544,4636,2746,18724,9958,16264,4066,7210,14998,53230,21838,10066,10354,10516,11890,11380,
22450,17320,4330,12568,3142,4168,1042,5278,3856,964,6076,3016,754,5116,2836,9460,
125374,48892,11044,7798,96484,31828,22342,9568,2392,598,12460,16024,4006,77404,16390,7894,
37732,15304,3826,6844,3160,790,165694,64012,12286,6484,11650,81460,119524,38308,15466,21964,
42106,59564,13046,6770,49124,29354,21206,9830,5564,55658,36002,39296,9824,2456,614,2108,
11444,172958,121538,85478,33932,8240,2060,2264,566,2090,5870,43508,14576,3644,4268,2678,
2882,8726,5150,13388,4388,28928,7232,1808,452,9110,5294,5972,6374,82550,32834,36158,
136820,27572,20120,5030,3764,24242,45938,87266,3344,836,9272,2318,3938,12242,57290,36920,
9230,5882,7880,1970,17750,8534,5078,3782,3296,824,206,16952,4238,4478,8696,2174,
7724,3326,8210,31460,34988,8438,5042,21638,9992,2498,10148,40820,47468,10778,16796,5648,
1412,9014,5258,7652,49844,62624,15656,3914,6896,1724,20828,6782,9668,12998,6752,1688,
422,2036,5828,11378,90326,35750,15284,177662,81758,97616,24404,11558,6212,11540,7940,40988,
9050,116570,146714,102818,95672,23918,10184,2546,43196,798914,514130,1909328,477332,138944,34736,8684,
3506,19694,30074,18086,8660,7130,187868,160700,291056,72764,23036,11666,46910,34616,8654,5720,
1430,2414,8744,2186,5924,30386,53714,737204,417260,80114,89366,35390,6368,1592,398,3398,
3152,788,4916,10526,21218,26822,11936,2984,746,5114,7556,10958,281714,956378,1691600,422900,
94604,19616,4904,1226,5384,1346,8942,23824,5956,35326,38728,9682,6010,4132,3868,16342,
13888,3472,868,9142,9838,27712,6928,1732,7174,14518,12862,19774,25606,26182,41698,24400,
6100,3022,47638,31492,149590,88840,22210,26146,39736,9934,59176,14794,7426,27064,6766,10600,
2650,2872,718,32686,44350,46342,39304,9826,10954,5986,9334,9946,5608,1402,2404,5326,
152452,60328,15082,7534,24796,30952,7738,4780,6040,1510,6406,14032,3508,2536,634,2116,
35542,24688,6172,30628,7594,4726,7354,4636,29170,46780,30988,117064,29266,11518,18640,4660,
2752,688,172,4744,1186,7360,1840,460,11872,2968,742,78256,19564,10198,10432,2608,
652,31690,13762,20800,5200,1300,2122,2674,25846,19234,21484,10738,29716,7450,4672,1168,
292,3328,832,208,52,1888,472,118,4762,3664,916,2050,15640,3910,17296,4324,
25120,6280,1570,13426,28096,7024,1756,16372,4948,2806,6274,40834,365374,317206,183124,36214,
25066,11278,46180,9214,16696,4174,124424,31106,13544,3386,5060,2828,34382,24038,45692,13160,
3290,4214,12482,6560,1640,410,3404,71768,17942,19928,4982,13130,26246,57836,33326,23444,
48608,12152,3038,11906,6344,1586,2474,7856,1964,25388,26540,42884,9920,2480,620,9188,
3602,3230,31760,7940,3368,842,17498,8210,4958,11720,2930,2978,2996,3710,6968,1742,
5678,7892,7922,4850,3698,3266,3104,776,194,1952,488,122,14534,62210,25208,6302,
36134,47630,31490,13688,3422,23894,24338,11006,10046,9110,79226,184688,46172,17684,11810,6308,
3062,11510,18638,15182,13238,20096,5024,1256,314,4412,30302,37502,21224,5306,5978,4970,
8300,12428,87002,27758,20312,5078,31220,11882,10748,7670,15398,67796,17714,8522,902018,340136,
85034,42686,74528,18632,4658,3626,8342,10190,10430,137294,81926,180314,54002,22130,10178,5696,
1424,356,1946,3836,6212,3044,2450,2798,6272,1568,392,98,1916,54116,12026,92864,
23216,5804,24380,1846430,2656160,664040,166010,93266,36854,40022,52730,25082,16334,13886,15524,4790,
12968,3242,8180,9692,7424,1856,464,116,4358,33056,8264,2066,2654,38996,15038,105956,
21746,10034,5642,15668,5492,41704,10426,10564,21958,10114,43990,18376,4594,1147696,286924,55678,
425986,601492,200302,317122,942118,355174,135070,41278,13054,377872,94468,114460,30958,92320,23080,5770,
22336,5584,1396,5092,37888,9472,2368,592,148,50452,40804,15376,3844,28438,12544,3136,
784,196,312262,118978,22912,5728,1432,358,2014,3856,964,13792,3448,862,3532,2542,
22444,6088,1522,16540,14920,3730,12076,4144,1036,2074,5866,13462,6928,1732,44410,29680,
7420,9574,5470,4828,66490,42100,1262716,137524,43378,95884,19858,25684,10822,5938,12334,19906,
1020850,50890,42190,210418,245986,282382,125944,31486,24394,17590,8476,8602,9538,793402,450988,86440,
21610,151270,58606,89818,55222,22588,6466,202912,50728,12682,401344,100336,25084,398374,397312,99328,
24832,6208,1552,388,39616,9904,2476,2344,586,17350,8386,62944,15736,3934,4396,2704,
676,9214,229648,57412,51604,26314,26638,18052,150424,37606,15982,54682,35458,92104,23026,32812,
8032,2008,502,2068,242278,92734,23908,22858,20218,16072,4018,9544,2386,10942,28096,7024,
1756,210832,52708,39760,9940,13138,20014,24766,9058,76804,114604,23368,5842,13858,63268,35620,
23956,17566,8230,4966,3742,4342,3508,5686,4012,2632,658,9484,3658,18538,31246,19996,
11032,2758,2914,78430,25348,48850,50146,60934,24730,18610,32350,12388,12496,3124,5578,13516,
4414,5278,4774,3670,3256,814,12616,3154,11590,6226,14182,7198,5314,54196,19942,9358,
10762,181366,69892,91132,36106,162508,200860,25096,6274,36700,596572,24646,11122,39832,9958,5614,
25360,6340,21676,5944,1486,34108,8086,4912,1228,2110,4792,1198,11524,35728,8932,56464,
14116,14884,15208,3802,6838,4444,12010,194164,59308,13000,3250,26872,6718,5764,111058,102634,
39220,15730,407248,101812,33334,14380,4576,1144,286,3370,6826,8284,14722,52738,145222,56338,
43828,17026,57112,14278,7234,54688,13672,3418,6622,5152,1288,322,293146,169594,100096,25024,
6256,1564,7144,1786,5704,1426,10132,13192,3298,56950,23236,46516,17782,8548,72016,18004,
9202,295834,171106,201010,135778,215206,82582,32848,8212,78982,31498,77254,30850,83356,32146,36052,
48202,58730,45746,30434,107654,29750,59018,82826,78818,139406,54158,22190,10202,27170,245708,37844,
545054,206276,151190,84128,21032,5258,13370,45962,47714,48500,108140,71366,22892,802148,230306,155732,
88664,22166,77522,48308,82196,43610,79268,26996,28898,182948,56156,12410,48362,55682,415454,157676,
100160,25040,6260,108788,128066,56966,125150,48812,17114,243248,60812,130946,60650,16078,32134,28918,
79708,22222,37966,96106,30322,13252,4366,10468,3844,2602,4024,1006,6256,1564,9748,15214,
28894,20956,8254,9346,5386,67126,594922,170614,151462,136732,41824,10456,2614,55648,13912,3478,
91774,56326,64558,32644,8002,4882,3712,928,232,58,6844,6628,3124,48442,27256,6814,
8536,2134,17986,8626,5116,6142,8158,9292,12856,3214,12028,8086,33412,8146,4936,1234,
2344,586,4474,42016,10504,2626,2866,2956,22882,10462,10588,7642,15868,9166,355448,88862,
83918,121502,111458,49784,12446,19442,8762,5168,1292,5684,2948,7466,4682,3638,6752,1688,
422,17282,14114,65396,14144,3536,884,2048,512,128,32,8,2,6824,1706,2522,
2828,6008,1502,10208,2552,638,173990,182036,36014,373898,142094,224228,34826,14942,21548,10766,
134624,33656,8414,16040,4010,3386,3152,788,2030,28676,12872,3218,25922,31064,7766,9074,
5846,7994,4880,1220,110324,22568,5642,3998,12314,6500,4208,1052,779546,294212,364016,91004,
37382,21182,21992,5498,3944,986,2252,10712,2678,6212,23006,28352,7088,1772,5204,2858,
2954,2990,47630,38338,26272,6568,1642,27946,895510,993628,188188,37168,9292,14590,7354,15148,
10810,18064,4516,10456,2614,4030,3394,6616,1654,3760,940,79036,16702,8146,82378,317926,
140950,62704,15676,4822,6316,5020,2824,706,5104,1276,2122,15370,34750,14914,13096,3274,
26578,83188,44038,39988,107998,42382,17776,4444,2716,2392,598,4480,1120,280,70,75664,
18916,8584,2146,5914,26224,6556,3112,778,16282,24550,17182,8326,30598,21004,18766,8920,
2230,3922,12484,8218,55486,22690,17470,8434,1002754,568756,188548,57736,14434,12826,99874,60886,
147988,108946,182332,36070,22042,336130,193780,90694,161110,6956,3188,5606,3986,17216,4304,1076,
5012,14474,11522,29888,7472,1868,2234,5966,15902,22058,23966,55808,13952,3488,872,218,
4832,1208,302,11042,163538,295838,213758,63416,15854,19916,5618,13688,3422,5078,3788,2594,
71684,60668,11828,8036,12338,19358,70364,39554,65366,26396,50786,121256,30314,70388,24506,18494,
8498,16118,7928,1982,3854,23732,11384,2846,25676,6698,14246,7226,8774,5174,3824,956,
25022,10334,6536,1634,27944,6986,8156,69416,17354,47546,31454,205334,78884,33554,29828,34256,
8564,7118,28178,26426,19574,9224,2306,18224,4556,2738,11258,25478,11438,11654,6254,8984,
2246,2726,2906,6344,1586,10286,11168,2792,698,5102,21374,9308,8792,2198,2708,6374,
4274,12554,10712,2678,2888,722,19136,4784,1196,2108,13142,6812,14282,68282,43118,20648,
5162,13274,12176,3044,10232,2558,4016,1004,2072,518,2078,28208,7052,3206,3086,146978,
688418,3804302,104833358,66351986,55993436,11817944,2954486,1109816,277454,125786,75464,18866,24866,286922,73870,71278,
82438,51082,21040,5260,6190,12514,7132,133972,27004,32398,36286,61234,801142,588436,112216,28054,
35944,8986,5254,7666,14620,15118,21706,10024,2506,2824,706,3496,874,2212,7402,4660,
2758,6262,27592,6898,87478,42322,20398,15394,151144,37786,16054,12190,76678,47842,9724,19444,
5530,3958,40702,121714,89152,22288,5572,33034,14272,3568,892,15874,7762,15964,13648,3412,
2524,40660,9508,8836,4540,29158,21112,5278,119770,46798,48436,10966,123766,161188,209194,80332,
27304,6826,4444,212038,123982,113560,28390,20680,5170,39364,8266,4984,1246,27214,31912,7978,
4876,6082,5008,1252,12526,50422,18310,15010,34342,24028,1945672,486418,27742,126340,21064,5266,
9052,10480,2620,339070,335218,224260,34834,21526,23632,5908,2992,748,18358,13162,6820,8086,
19912,4978,15280,3820,134836,27166,203452,134026,52144,13036,22732,11104,2776,694,5710,13768,
3442,14308,27682,153572,30680,7670,20654,132188,79646,49514,14804,6326,23324,10340,3824,956,
4982,37382,40496,10124,13226,51512,12878,9404,7358,8852,4544,1136,284,5480,1370,7412,
57830,35612,12932,4310,33044,7946,5534,7826,4820,4868,2798,11786,6614,37418,20264,5066,
4724,20048,5012,4004,2636,22436,6092,9782,27698,12272,3068,5576,1394,2408,602,7088,
1772,20636,15080,3770,14522,21326,12698,18428,9896,2474,25430,101168,25292,16604,11888,2972,
11516,7952,1988,2258,2732,35600,8900,3554,3218,3092,3734,331880,82970,42134,121256,30314,
10754,5918,8042,6056,1514,9368,2342,37846,16078,7822,5500,7996,23890,70222,23050,17680,
4420,10822,5944,1486,3718,3280,820,17302,8374,5026,13198,7012,29746,294616,73654,29506,
51616,12904,3226,14536,3634,42574,15274,13306,10162,41278,24250,15652,61474,60826,74650,87772,
13618,63148,13726,33124,29098,21082,53752,13438,29440,7360,1840,460,1972,10642,82894,26614,
11866,10702,6310,4252,3898,7066,23620,18922,15358,11872,2968,742,2164,5878,4090,7246,
5338,13396,8482,16114,35716,46126,36418,49360,12340,36040,9010,34780,12196,36172,8668,5842,
16534,8086,4918,3730,49810,181030,69772,14968,3742,26788,50296,12574,109318,42880,10720,2680,
670,17434,52078,15346,34744,8686,19408,4852,18514,60016,15004,5410,13522,39790,12754,139558,
54220,12052,8104,2026,5854,15844,25348,16624,4156,28126,29938,53212,15934,13558,6970,8362,
9418,10012,4708,46262,72758,104144,26036,19946,40574,17102,8300,26642,16664,4166,30488,7622,
9428,21296,5324,55640,13910,7214,4592,1148,2102,25184,6296,1574,13142,6998,5270,4784,
1196,3470,3188,15536,3884,3848,962,5258,54182,56954,220178,98312,24578,18542,8840,2210,
5960,1490,47864,11966,6374,26156,6980,6680,1670,7544,1886,2594,6176,1544,386,4934,
21314,16706,14114,12656,3164,2480,620,28604,7250,32582,24656,6164,67748,23474,24878,11216,
2804,16130,13790,7058,8402,12992,3248,812,3416,854,3542,4298,41888,10472,2618,19148,
86042,81560,20390,41726,17534,8462,5060,6140,3038,3026,20270,9488,2372,5384,1346,5474,
7796,16184,4046,3404,11804,4100,5870,4088,1022,2270,2738,11756,10562,10658,10712,2678,
4928,1232,308,9092,7274,24536,6134,14774,13106,39872,9968,2492,2354,211646,81254,114116,
36812,37130,375494,146270,56738,36632,9158,9914,14882,13088,3272,818,26750,11918,6356,19352,
4838,24698,39836,9356,23834,29072,7268,71048,17762,14708,13262,6860,9178,5884,27460,7036,
6910,20332,17542,63448,15862,22348,29476,7414,15220,508834,192700,837136,209284,41128,10282,30322,
13258,43624,10906,6370,4276,3904,976,244,4390,20890,15064,3766,12142,11548,7966,34390,
50590,42040,10510,10630,69490,27946,25678,19162,8692,5848,1462,10198,945676,3122542,1761148,376918,
187234,72100,15406,13384,3346,3142,181756,43768,10942,10042,28558,20782,16408,4102,78238,59536,
14884,4678,27214,20026,14770,7426,4672,1168,292,1942,22030,17110,19438,15652,4822,11662,
11278,11062,18298,8224,2056,514,2080,520,130,1936,484,1978,25102,18838,50914,20980,
6820,3166,49564,18658,8884,4552,1138,2314,54910,108694,884158,378430,165076,41662,23002,9772,
16468,214030,125110,114526,190342,581248,145312,36328,9082,6280,1570,2476,9394,5410,3916,17812,
15226,7576,1894,132382,110242,43228,16876,16084,10234,19972,5632,1408,352,88,22,14824,
3706,5146,4750,7390,395362,150148,30040,7510,60022,59608,14902,21538,9964,13168,3292,5644,
671644,193618,74494,37936,9484,25216,6304,1576,394,90388,63010,25516,16684,508354,192520,48130,
19936,4984,1246,12004,4138,3418,4264,1066,21268,58636,325936,81484,66898,26974,181594,54376,
13594,7126,13120,3280,820,517348,98890,74728,18682,8116,4444,5968,1492,7156,9196,12844,
1401748,200918,243638,246602,94364,46586,19358,39842,14510,21212,17918,104852,21548,9974,36548,8444,
1925522,1230650,463382,16910,19316,5510,7820,6920,1730,24938,11240,2810,2942,47618,17588,5186,
63170,68678,43352,10838,8930,5816,1454,10196,3800,950,15266,7598,15380,4772,35468,14696,
3674,3266,222578,106634,41876,9740,7460,14516,4610,193418,74420,15842,7760,1940,2252,5354,
3896,974,339776,84944,21236,5870,13922,7220,3242,3104,776,194,72512,18128,4532,2738,
8000,2000,500,1982,28664,7166,91358,229976,57494,29684,7454,24776,6194,9458,40538,17090,
39752,9938,37970,152534,83222,3438926,3279104,819776,204944,51236,87146,34568,8642,40436,9470,17426,
74024,18506,8828,176894,782048,195512,48878,50210,5254,5476,6262,21442,14476,19462,14254,7234,
8482,20632,5158,4756,10978,139228,27994,50776,12694,12202,12496,3124,17986,13018,31822,13822,
7072,1768,442,17788,5224,1306,14638,7378,8872,2218,25882,37966,16126,7936,1984,496,
124,1912,478,2068,9844,34252,8122,32134,11146,18376,4594,7306,15136,3784,946,92086,
70432,17608,4402,7198,4588,284542,108592,27148,7312,1828,5236,29878,31066,54664,13666,18682,
320992,80248,20062,9412,13012,316444,61222,20524,11176,2794,41854,17584,4396,7774,4804,11554,
54268,12064,3016,754,5146,20056,5014,8962,107368,26842,49318,17176,4294,9238,10744,2686,
2896,724,19592,4898,19472,4868,11030,6026,8114,50090,32900,22856,5714,22586,24332,6452,
6794,8546,14030,12884,8348,16538,12410,258944,64736,16184,4046,28448,7112,1778,142268,36860,
23828,11426,168188,78278,31244,7748,18500,2966,3002,10844,4832,1208,302,3392,848,212,
4784,1196,2114,10760,2690,11246,6470,4316,3914,6926,6830,5228,2870,35824,8956,11458,
11686,14968,3742,12136,3034,3028,2458,2812,9514,5458,10174,24484,8176,2044,963112,240778,
92182,56578,26470,869926,560542,481936,120484,27508,7048,1762,82606,181750,106960,26740,6904,1726,
64678,62068,13528,3382,6628,4240,1060,12862,299830,173380,56674,79606,49504,12376,3094,6466,
9580,7420,10972,54904,13726,20560,5140,2854,11848,2962,4996,7906,141628,68728,17182,23476,
6292,3070,42106,17680,4420,43048,10762,5926,13792,3448,862,9706,5530,3964,16708,38434,
36490,15574,13486,50530,81346,41170,120838,44200,11050,6034,5644,12442,6556,53986,852430,2785090,
1181812,223480,55870,1054120,263530,100714,39658,16762,48232,12058,6412,9586,6004,3016,754,3520,
880,220,49270,32440,8110,40324,15358,24610,27742,32386,22744,5686,7924,3376,844,9622,
10138,5692,11380,4024,1006,65110,41350,45586,17236,5122,8650,5134,21856,5464,1366,5494,
7816,1954,11944,2986,3010,8122,4936,1234,4222,11296,2824,706,7150,91354,36148,8668,
183208,45802,19066,9040,2260,2314,2758,6598,8218,4972,6124,6448,1612,10552,2638,15778,
12178,6940,19750,22540,9532,13000,3250,5962,4126,12460,8230,15250,7588,39592,9898,5602,
62896,15724,9148,12838,18166,14944,3736,934,8290,28012,12604,14296,3574,6736,1684,2206,
10840,2710,6250,4234,3478,6682,4396,6832,1708,5206,7654,38218,16222,22666,10390,10570,
5854,13918,20722,9136,2284,5368,1342,17956,6616,1654,5656,1414,19156,5482,3946,3370,
3154,8974,26716,93838,134122,52186,21460,5914,4108,7508,219668,53192,13298,6878,144434,56054,
68042,28562,12602,6854,19922,9362,5402,6026,9398,14576,3644,6206,26138,35732,12686,11864,
2966,11486,26336,6584,1646,5654,13754,7178,9884,151628,197636,38948,9194,15386,34652,14474,
12962,6752,1688,422,25742,19208,4802,3692,15122,7562,10046,26498,11828,16358,130718,60584,
15146,65126,257582,149618,57998,37352,9338,5936,1484,75326,80078,49772,20174,16076,62192,15548,
196328,49082,17114,3992,998,65108,60746,135686,187094,166844,50438,79202,31592,7898,17066,29156,
7358,254648,63662,40538,21278,14414,12836,4298,8186,5612,17498,13988,4514,3584,896,224,
56,14,4736,1184,296,74,12476,13664,3416,854,9704,2426,64784,16196,4928,1232,
308,4406,10454,17804,21866,26012,12044,22988,380036,73148,68186,30026,49178,18662,414878,180464,
45116,14954,21638,42752,10688,2672,668,4916,4892,6104,1526,1946,4784,1196,9488,2372,
2336,584,146,174458,52376,13094,60752,15188,27362,12152,3038,25598,26246,48584,12146,6446,
8354,5024,1256,314,3398,99614,47462,39908,9374,9392,2348,9974,24302,18398,16574,46418,
19298,9128,2282,311186,118586,36662,219332,43016,10754,5924,3002,4154,4478,11552,2888,722,
2162,2702,6248,1562,50546,20846,16454,130394,155522,60212,10724,3902,20666,9122,5312,1328,
332,25256,6314,74246,109334,101234,39854,27146,18308,5324,116156,273998,158852,31676,18362,8474,
6512,1628,5186,3836,9644,13052,12524,3908,2624,656,164,1922,2612,5378,51566,33734,
28868,7304,1826,2576,644,2012,5294,7706,41942,44372,26492,65498,69062,164756,33098,103988,
27820,7108,76042,17044,9034,9250,42508,9862,5590,3988,6280,1570,27928,6982,4510,5326,
61462,24940,6568,1642,52180,26560,6640,1660,3544,886,2224,556,1996,2266,6004,6418,
41248,10312,2578,46720,11680,2920,730,5140,6784,1696,424,106,40456,10114,23020,6208,
1552,388,15616,3904,976,244,4798,4660,6040,1510,2458,6112,1528,382,3418,6652,
4246,3484,63844,35920,8980,11626,13102,7390,10792,2698,59470,406438,154306,210664,52666,34354,
37972,127072,31768,7942,4870,3718,3286,3124,5608,1402,5518,15670,7768,1942,2620,5380,
18916,16966,8254,5632,1408,352,88,22,1900,2248,562,9460,207154,183772,45622,19000,
4750,15184,3796,10330,10540,3868,13402,12268,4192,1048,262,1990,2638,50698,22012,6406,
4294,3502,7810,68104,17026,38008,9502,6676,7162,8758,5176,1294,112978,94870,37468,246382,
110800,27700,12520,3130,6490,8380,402562,298546,260884,139312,34828,8422,5050,7570,22024,5506,
18646,8884,7228,44452,22696,5674,128530,57088,14272,3568,892,3436,2536,634,5086,8620,
3508,5716,25450,21508,237718,91036,96940,20068,17452,5164,2860,2428,3652,28414,11302,6130,
14158,33598,12760,3190,3088,772,13786,12484,196802,134594,95228,19748,10286,5750,8858,34208,
8552,2138,45422,18926,8990,5264,1316,5102,3806,3320,830,2204,2306,47852,17768,4442,
40880,10220,14876,4682,74096,18524,5366,31520,7880,1970,5840,1460,97910,38018,41690,360350,
137024,34256,8564,20798,9692,3710,3284,10376,2594,6536,1634,12338,11672,2918,55790,22814,
10448,2612,27440,6860,16208,4052,10700,9506,9452,8534,17102,8306,9404,3656,914,5246,
3860,65666,11266,6118,78712,19678,15802,66220,133630,79900,18616,4654,74338,29770,11686,13918,
12562,6604,28870,33352,8338,5020,6502,21022,16558,20536,5134,7600,1900,14332,8764,7198,
8782,9148,7306,5368,1342,5488,1372,10492,7684,3334,11806,11374,43558,36202,100582,167380,
54304,13576,3394,3166,6514,4336,1084,5038,13246,12184,3046,123082,37930,71314,28636,485008,
121252,24628,12058,11950,17620,11248,2812,5524,4090,14776,3694,41434,77956,16510,14020,4522,
5332,9304,2326,213664,53416,13354,100420,20722,9664,2416,604,9580,15376,3844,2614,40534,
204520,51130,104956,34252,38308,9076,30856,7714,4786,3688,922,7252,113704,28426,11308,48472,
12118,73852,25504,6376,1594,21688,5422,12010,20284,10438,17800,4450,3562,21622,42748,16756,
68020,53698,22030,12946,6748,11038,10942,10888,2722,2914,2986,5008,1252,2128,532,3388,
5686,143284,46456,11614,15098,7556,28436,7226,4604,10940,12104,3026,4166,79682,62618,25376,
6344,1586,10040,2510,76400,19100,66560,16640,4160,1040,260,17126,30380,13280,3320,830,
9698,10958,124532,25244,75308,25916,27158,20012,10364,13370,6908,11912,2978,13874,12956,57812,
12734,19742,80330,32018,12320,3080,770,26846,52250,21488,5372,11264,2816,704,176,44,
4748,30758,18422,15164,375926,216194,344714,131162,51080,12770,12254,14192,3548,17636,43880,10970,
6008,1502,245408,61352,15338,7646,10898,6380,6530,26384,6596,8258,17420,101498,39956,9386,
5414,7730,11498,6206,14234,7232,1808,452,6962,6848,1712,428,4856,1214,10022,9674,
5522,4868,22496,5624,1406,10184,2546,15800,3950,20390,14048,3512,878,16502,14018,6202,
44014,18400,4600,1150,2326,3970,6970,21478,41284,16348,4960,1240,310,5230,3856,964,
5008,1252,10462,5818,50602,79438,31684,13648,3412,17554,70726,36706,25384,6346,202882,118858,
377842,285052,55342,22648,5662,4018,33106,19414,8776,2194,115402,832738,473152,118288,29572,13054,
6790,61942,28066,20524,85594,81220,27580,7066,14962,19534,9220,7330,8860,3556,10288,2572,
596542,225598,86494,34330,37966,16132,9274,31360,7840,1960,490,13906,11314,711112,177778,122566,
58576,14644,15178,384238,145984,36496,9124,7372,14530,12910,6736,1684,79492,27094,10936,2734,
2920,730,9616,2404,70204,15058,11800,2950,13864,3466,25570,19120,4780,3988,65488,16372,
20290,16150,7858,36928,9232,2308,5386,35212,14296,3574,9598,5494,33970,175180,12838,49936,
12484,8248,2062,2668,5392,1348,5116,2854,22900,220378,194944,48736,12184,3046,32836,13972,
250024,62506,94504,23626,106654,41890,28300,64370,58874,37856,9464,2366,5558,3980,2642,11234,
24728,6182,4214,3476,10274,28406,12548,24080,6020,475220,105692,70364,65036,14090,60266,25052,
1274510,544556,104000,26000,6500,10706,18038,8660,12926,20738,148244,688394,431312,107828,35066,24464,
6116,53636,399710,115736,28934,12746,31604,13628,5234,19838,70868,14792,3698,18380,5342,4820,
6746,8534,5096,1274,5456,1364,5738,52778,27716,32942,33050,23330,44930,17186,37154,62426,
39854,37424,9356,3650,49790,38234,26246,11738,11342,28676,52220,23564,6314,8114,13784,3446,
3188,5636,30350,19676,29540,17996,5270,3872,968,242,233834,79970,105266,43970,164498,147800,
36950,15752,3938,5626,4006,6994,20908,9862,10288,2572,5464,1366,6028,6436,105328,26332,
20116,5668,16198,13852,21448,5362,9136,2284,20716,54298,22258,16264,4066,4462,12772,9568,
2392,598,5704,1426,27574,35704,8926,26704,6676,3148,745828,125044,25342,56734,79036,65422,
118582,85114,33814,16684,11662,146746,56926,87454,51568,12892,14446,21196,10702,15424,3856,964,
3454,31564,13618,22852,6532,5074,15418,7678,264844,79228,262312,65578,26488,6622,23788,3652,
3832,958,65098,26308,7018,4528,1132,10432,2608,652,4924,27034,12034,32374,47152,11788,
8056,2014,17956,31114,13564,37882,16102,13798,12502,10726,10774,9394,10024,2506,2836,2428,
1150228,217564,100792,25198,30268,37456,9364,54892,27442,25498,11458,6802,262792,65698,21796,170074,
65674,26524,17044,5092,7948,6976,1744,436,1978,2638,9124,15094,48898,58618,23878,18172,
42256,10564,4804,3994,3394,5722,4042,3412,2536,634,2134,6352,1588,2194,11612,7904,
1976,494,11114,6446,8174,129410,50426,30098,13184,3296,824,206,63602,25748,12734,11906,
6362,41282,17378,8414,9476,3674,19676,23732,25508,6680,1670,9182,9908,24920,6230,23300,
6266,9038,93548,393146,172736,43184,10796,54380,184598,215588,42320,10580,4808,1202,2348,86258,
34244,8318,9422,63152,15788,25406,19034,60668,21806,14654,12986,12356,4214,33020,14030,257012,
346652,119762,46808,11702,129644,224018,85904,21476,5924,3008,752,188,4796,6092,11582,11258,
44846,24374,108836,22304,5576,1394,2420,7388,7346,4652,17606,115640,28910,38798,33644,119006,
71684,15338,7634,4760,1190,10016,2504,626,2132,3620,2576,644,2018,2654,6236,6770,
4436,3944,986,48548,11000,2750,6290,4256,1064,266,280354,186070,71674,55438,40930,200326,
77020,14152,3538,207952,51988,19366,9160,2290,29374,39400,9850,14134,7198,9916,8626,97900,
20254,15424,3856,964,52522,34288,8572,55510,22714,48148,18286,8464,2116,9328,2332,15172,
11992,2998,3022,5026,100816,25204,54364,10966,6010,42964,16828,46210,48004,29266,41242,17476,
14188,4558,5350,3904,976,244,13486,7114,8746,9664,2416,604,3406,5728,1432,358,
2032,508,20464,5116,18886,8980,7270,4624,1156,9502,10888,2722,63824,15956,74696,18674,
16712,4178,10484,13442,12308,23216,5804,28214,11258,18518,20588,6218,30956,7676,3338,19652,
10274,10526,5846,5624,1406,2426,11066,18356,12752,3188,10364,3842,6908,3194,11714,11336,
2834,31478,12176,3044,86804,70358,19232,4808,1202,5966,4136,1034,16736,4184,1046,8816,
2204,2312,578,5072,1268,9554,56264,14066,17564,5192,1298,16748,5678,4028,2654,2894,
2984,746,26456,6614,5786,53474,34826,59504,14876,4688,1172,24812,6812,3176,794,13634,
12416,3104,776,194,4856,1214,2354,6452,28832,7208,1802,17708,37232,9308,3644,2582,
9302,11894,6668,33206,12662,6884,7082,110438,5778706,2168914,815242,454090,198454,1768060,970078,414712,
103678,134626,52384,13096,3274,8266,10372,3844,2620,6706,4414,1324804,250300,58258,23746,10804,
17194,57340,44248,11062,94738,37426,15934,20512,5128,1282,2380,187564,88150,83398,120982,111100,
297010,113278,212968,53242,18298,8470,16168,4042,8590,9580,19444,6058,16060,8848,2212,2314,
266332,79654,266296,66574,42196,498118,645862,1412320,353080,88270,54400,13600,3400,850,2218,13630,
211702,108874,52816,13204,9670,27670,32368,8092,7024,1756,5242,4798,13126,32044,22540,73408,
18352,4588,11998,10522,19624,4906,54238,28342,41800,10450,5818,4960,1240,310,31096,7774,
8740,3538,3226,9508,3682,3280,820,8362,17518,14602,45004,174640,43660,43060,39172,9244,
7348,9820,7510,15358,31612,20092,296950,513022,504004,96400,24100,6418,4306,3514,4312,1078,
25780,12748,228442,148522,96502,65722,21808,5452,196366,115204,23500,37414,292090,85474,33952,8488,
2122,7780,3358,7192,1798,38902,136246,218236,73660,20998,52006,24160,6040,1510,22834,10462,
9874,5602,4000,1000,250,3394,3172,2494,11668,9346,5404,6268,10954,11506,6214,23296,
5824,1456,364,15070,11818,16678,86962,34510};
unsigned char cflag[10040+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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,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,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,
4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,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,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,
7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,
9,9,9,9,9,9,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,
11,11,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,14,
14,14,14,14,14,14,14,14,14,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,0,0,0,0,0,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,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,6,6,6,
6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,
8,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,2,2,2,2,2,2,3,3,4,4,4,4,4,4,4,
4,4,5,5,6,6,6,7,7,7,8,8,8,8,8,8,8,8,9,9,9,
10,10,10,10,10,10,10,10,10,10,11,11,11,12,12,13,13,13,14,14,15,
15,16,16,16,16,16,17,17,17,17,17,18,18,19,19,19,20,20,21,21,21,
22,22,22,23,23,23,24,24,24,25,25,25,25,25,26,26,27,27,28,28,29,
29,30,30,31,31,31,31,31,32,32,32,32,32,32,32,32,32,32,32,32,32,
32,32,33,33,33,34,34,34,35,35,36,36,36,36,36,37,37,38,38,38,38,
38,38,39,39,39,39,39,39,39,39,40,40,41,41,41,41,41,42,42,43,43,
44,44,45,45,45,46,46,47,47,47,48,48,48,49,49,49,50,50,50,51,51,
51,52,52,53,53,53,53,53,53,53,53,53,53,54,54,54,55,55,55,55,56,
56,56,57,57,57,58,58,59,59,59,60,60,60,61,61,62,62,63,63,64,64,
64,64,64,65,65,65,66,66,67,67,67,68,68,69,69,69,70,70,70,71,71,
71,72,72,72,72,73,73,74,74,74,74,74,75,75,75,76,76,76,76,76,76,
77,77,77,78,78,78,78,78,78,78,79,79,80,80,81,81,81,81,81,82,82,
82,83,83,83,83,83,83,84,84,85,85,85,85,85,86,86,86,86,87,87,88,
88,88,89,89,90,90,90,90,91,91,92,92,92,92,92,92,93,93,94,94,94,
95,95,95,96,96,96,97,97,98,98,99,99,100,100,100,100,100,101,101,102,102,
102,102,102,102,102,102,102,103,103,103,104,104,105,105,106,106,106,106,106,106,106,
106,106,106,106,106,106,107,107,108,108,108,109,109,109,110,110,110,110,110,110,111,
111,111,112,112,113,113,114,114,114,115,115,116,116,117,117,118,119,119,119,119,120,
120,120,121,121,121,122,122,123,123,123,124,124,125,125,126,126,126,127,127,127,128,
128,128,129,129,130,130,131,131,132,132,132,132,132,132,132,132,133,133,133,134,134,
134,135,135,136,136,136,136,136,137,137,137,138,138,139,139,139,140,140,141,141,142,
142,142,143,143,143,144,144,144,145,145,146,146,147,147,147,148,148,148,148,149,149,
150,150,151,151,152,152,153,153,154,154,155,155,156,157,158,159,159,160,161,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,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,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,
9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,
11,11,11,11,11,11,11,11,0,0,0,0,1,1,1,1,2,2,2,2,2,
3,3,3,3,4,4,4,4,4,5,5,5,5,6,6,6,6,7,7,7,7,
7,7,7,7,7,7,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,10,10,10,10,11,
11,11,11,11,12,12,12,12,12,13,13,13,13,13,13,14,14,14,14,15,15,
15,15,16,16,16,16,16,17,17,17,17,17,18,18,18,18,19,19,19,19,19,
19,20,20,20,20,20,21,21,21,21,21,21,22,22,22,22,22,23,23,23,23,
24,24,24,24,24,25,25,25,25,25,26,26,26,26,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,
3,3,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,0,0,0,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,4,4,5,5,5,6,
6,6,6,7,7,7,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,
9,9,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,12,12,12,
12,12,13,13,13,14,14,14,15,15,15,15,16,16,16,16,16,16,16,16,17,
17,17,18,18,18,18,19,19,19,19,20,20,20,20,21,21,21,22,22,22,23,
23,23,24,24,24,25,25,25,25,26,26,26,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,
5,5,5,5,5,5,5,5,0,0,0,0,1,1,1,1,2,2,2,2,3,
3,3,3,3,3,3,3,3,4,4,4,4,4,5,5,5,5,5,6,6,6,
6,6,6,6,6,7,7,7,7,8,8,8,8,8,9,9,10,10,10,10,10,
10,10,10,11,11,11,11,12,12,12,12,12,12,12,12,13,13,13,14,14,14,
14,14,15,15,15,15,15,15,15,15,15,16,16,16,16,16,17,17,17,17,17,
17,17,17,17,18,18,18,18,18,18,18,18,18,19,19,19,19,19,20,20,20,
20,20,20,20,20,20,20,21,21,21,21,21,21,22,22,22,22,23,23,23,23,
24,24,24,24,25,25,25,26,26,26,26,27,27,27,27,28,28,28,28,29,29,
29,29,29,30,30,30,30,31,31,31,31,32,32,32,32,32,33,33,33,33,34,
34,34,34,34,35,35,35,35,35,35,35,35,35,35,36,36,36,36,36,37,37,
37,37,38,38,38,38,38,38,38,38,39,39,39,39,39,40,40,40,40,40,41,
41,41,41,42,42,42,42,43,43,43,43,44,44,44,44,45,45,45,45,46,46,
46,46,46,47,47,47,48,48,48,48,48,49,49,49,50,50,50,50,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,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,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,
6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,
10,10,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,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,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,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,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,
15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,
15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,
16,16,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,
17,17,18,18,18,18,18,18,0,0,0,0,0,0,1,1,1,1,1,1,2,
2,2,3,3,3,3,3,3,3,4,4,4,4,4,5,5,5,5,5,5,6,
6,6,6,6,6,7,7,7,7,7,7,8,8,8,8,8,9,9,9,9,9,
9,10,10,10,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,
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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,
3,3,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,5,5,5,5,5,5,
5,5,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,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,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,3,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,255}; //  index=10040 
unsigned int size[66]={
  170,
  209,
  163,
  44,
  140,
  143,
  92,
  65,
  70,
  246,
  242,
  99,
  117,
  87,
  229,
  133,
  175,
  116,
  96,
  92,
  525,
  178,
  174,
  159,
  146,
  45,
  144,
  138,
  218,
  175,
  128,
  100,
  100,
  216,
  262,
  165,
  198,
  159,
  191,
  348,
  60,
  81,
  101,
  102,
  165,
  149,
  100,
  140,
  169,
  213,
  119,
  106,
  59,
  252,
  263,
  200,
  74,
  146,
  123,
  152,
  108,
  155,
  124,
  82,
  108,
  192};
int cval[66]={
7403,7405,7409,7411,7415,7417,7421,7423,7427,7429,7433,
7435,7439,7441,7445,7447,7451,7453,7457,7459,7463,7465,
7469,7471,7475,7477,7481,7483,7487,7489,7493,7495,7499,
7501,7505,7507,7511,7513,7517,7519,7523,7525,7529,7531,
7535,7537,7541,7543,7547,7549,7553,7555,7559,7561,7565,
7567,7571,7573,7577,7579,7583,7585,7589,7591,7595,7597};
unsigned int numbc=66;