// c=9803 
int sinp[12659]={
277586,285470,109502,43514,48356,17246,8918,19784,4946,25994,59966,24938,280502,83180,15986,13790,
7622,20600,5150,4382,4094,3986,15542,8660,63260,14312,3578,14660,10250,238220,70814,29006,
13328,3332,7064,1766,27890,18812,5978,20302,17548,48328,12082,6982,24016,6004,5134,9016,
2254,7396,3838,149038,89962,70234,52216,13054,45796,11038,11704,2926,7774,17746,9106,5866,
19492,6106,12886,22516,7456,1864,466,2626,3436,15502,14848,3712,928,232,58,4306,
4066,3976,994,2824,706,2716,6892,22498,10888,2722,3472,868,2614,12838,56698,20236,
32722,14722,7972,3946,189376,47344,11836,9544,2386,3346,3706,5332,116842,107062,78934,78244,
17122,8872,2218,56518,109006,67444,13774,13876,7132,8134,96388,20524,5116,13432,3358,8464,
2116,2848,712,178,2518,13768,3442,3742,8626,5686,14782,36016,9004,15442,8242,5542,
329668,64264,16066,8476,8512,2128,532,8998,49408,12352,3088,772,2596,2938,8356,4018,
3958,22984,5746,4606,14404,5152,1288,322,2572,21544,5386,11158,21058,10348,14458,46258,
19798,28348,78124,44602,16834,8764,8896,2224,556,11878,129598,1281238,1092688,273172,66508,145636,
29758,67216,16804,5602,4552,1138,2878,39526,247696,61924,14062,14038,23488,5872,1468,8428,
63322,89626,24574,20362,17476,5728,1432,358,73498,21172,49228,79054,50596,11938,6928,1732,
2776,694,19204,6052,3586,3796,84814,53836,83428,18094,16306,8566,27358,14746,26458,214486,
192616,48154,15826,8386,5596,7702,18142,17644,23152,5788,7756,39688,9922,6172,7864,1966,
7234,5164,13822,18778,2632,658,2698,10024,2506,17314,8944,2236,86224,21556,7942,29968,
7492,3856,964,9232,2308,2884,2992,748,19582,25414,41512,10378,13264,3316,4756,9868,
22072,5518,9772,15766,24946,11806,12028,16828,51232,12808,3202,3652,3136,784,196,2488,
622,6478,32674,14704,3676,7162,6304,1576,394,9052,8674,5704,1426,2986,71278,46222,
32128,8032,2008,502,92014,57886,31468,34162,15262,13486,13714,7594,218356,34996,269554,103534,
64366,42334,53674,206266,62302,415186,158146,61756,20074,216808,54202,19534,17116,10942,270844,316546,
121156,25168,6292,166534,230686,104368,26092,95794,38374,160216,40054,198448,49612,17990,16250,8546,
22946,72248,18062,26888,6722,6182,9608,2402,20030,57038,59774,95576,23894,28148,7730,20678,
17762,27320,6830,25718,17900,10826,6512,1628,1601636,522554,198410,76856,19214,27860,7676,24782,
32558,138104,34526,224594,103640,25910,15938,8774,11066,6602,4928,1232,308,2510,13766,13874,
24566,17414,15926,18806,14984,3746,7298,6344,1586,16790,61034,25340,35960,8990,49406,82454,
1741634,494126,1251716,180314,70070,47318,67838,105782,41210,17906,122252,40514,15686,14954,8060,18368,
4592,1148,39164,44708,18320,4580,69818,28634,13190,13550,28364,14108,17600,4400,1100,6440,
1610,3056,764,20408,5102,28472,7118,17654,14498,26834,20210,164588,41768,10442,6368,1592,
398,11984,2996,3014,7826,113804,38138,16754,53420,29930,13676,54998,201380,51368,12842,7268,
18086,16304,4076,7910,10580,4436,3284,3068,21866,10652,16142,25268,7190,45680,11420,16466,
15836,38984,9746,6818,7784,1946,3182,13202,19250,27968,6992,1748,2780,12068,27500,20588,
10700,9140,4166,8474,5630,27050,12596,4814,15710,221450,85496,21374,46976,11744,2936,734,
51812,32180,8486,10904,2726,7664,1916,14588,29156,96062,378104,94526,247154,679910,388580,410570,
156416,39104,9776,2444,264784,66196,50656,12664,3166,3640,910,2794,14008,3502,3766,10480,
2620,2944,736,184,46,2470,32368,8092,3970,228010,204034,164206,64030,26464,6616,1654,
27832,6958,5062,5716,14062,7726,5350,30244,14638,7942,6526,4900,7510,20542,10156,83020,
14428,5158,6760,1690,35554,16696,4174,4018,8392,2098,7312,1828,6646,11224,2806,17392,
4348,3268,26524,7426,24238,11542,144280,36070,582304,145576,36394,42358,36238,16042,25186,77050,
159832,39958,64066,53572,18352,4588,9838,6142,4756,21496,5374,4468,22756,12532,21754,252148,
105256,26314,50230,30082,71722,72166,512320,128080,32020,21322,39478,25546,67684,25168,6292,25804,
12754,13306,59566,24790,64768,16192,4048,1012,29272,7318,52078,21982,10696,2674,7636,14872,
3718,5338,66172,14860,6382,4846,4270,4054,22576,5644,5086,4360,1090,13720,3430,12046,
6970,28750,13234,13576,3394,15178,33646,15070,8104,2026,13360,3340,4762,41386,46570,50944,
12736,3184,796,2602,13846,39280,9820,4294,5500,3484,3106,8362,18706,16654,8698,40936,
10234,48820,316162,368500,253120,63280,15820,22648,5662,4576,1144,286,2560,640,160,40,
10,38656,9664,2416,604,2566,5014,6436228,3470170,169790494,63673888,15918472,3979618,6897916,1295812,162010,
875144,218786,196256,49064,12266,13034,13466,30386,58394,49988,32744,8186,10508,4424,1106,83666,
289244,1185284,78872,19718,9848,2462,17354,15896,3974,3944,986,876818,3247688,811922,1573742,384134,
146504,36626,120116,75794,352004,109094,43364,47378,112088,28022,12962,22592,5648,1412,11642,11966,
49754,161912,40478,33512,8378,24122,37604,55334,23204,148856,37214,61472,15368,3842,36794,37616,
9404,25412,22376,5594,36866,130964,42968,10742,6482,162398,137678,43016,10754,30718,37576,9394,
8602,5680,1420,57178,23896,5974,9496,2374,17944,4486,14362,7840,1960,490,2638,90226,
219988,43702,6280,1570,29122,34228,8872,2218,3286,7984,1996,8062,18460,49888,12472,3118,
99352,24838,28756,7846,10366,20404,134704,33676,59446,39574,28396,14122,7750,29368,7342,33562,
15040,3760,940,6400,1600,400,100,5686,9334,11386,6724,17740,10798,281602,652696,163174,
212050,63934,65602,88336,22084,16324,12340,4768,1192,298,2566,14662,42166,29854,57832,14458,
7876,10558,20566,17704,4426,4114,5452,8206,47944,11986,7666,17602,26938,12556,100684,28294,
63874,304552,76138,31006,48682,20710,22222,128620,42310,49084,26728,6682,4960,1240,310,6310,
9718,11602,7558,15820,10060,9178,5896,1474,16732,58078,47950,969400,242350,188044,131302,61588,
14002,8926,16846,98974,172252,128944,32236,15202,15310,94600,23650,18874,9532,38116,44380,25936,
6484,3670,8200,2050,6442,4870,16120,4030,15058,8530,6694,9880,2470,8098,10870,12250,
7048,1762,9640,2410,3358,22438,16522,8650,5698,17008,4252,552412,369514,141022,100438,62632,
15658,8326,36208,9052,21706,10594,13366,13654,13816,3454,14572,10234,6292,3634,10396,61198,
148546,66058,27226,12664,3166,49330,187192,46798,213436,78730,31978,14446,38224,9556,4246,8524,
8854,11116,9262,261550,265678,807562,305290,116938,46306,28432,7108,10792,2698,3466,3754,3862,
8308,4012,7264,1816,454,36118,26452,7414,10306,27730,12094,21862,74926,81754,33112,8278,
405046,233974,137746,43036,73216,18304,4576,1144,286,19522,47626,20314,10072,2518,7552,1888,
472,118,6202,4780,7480,1870,59986,21166,30580,8188,15112,3778,18190,66898,23110,43948,
18496,4624,1156,14578,15580,29800,7450,5248,1312,328,82,4318,13930,7678,18136,4534,
8686,30934,23536,5884,14140,50866,14758,13282,14500,6334,17002,8830,19108,6982,82216,20554,
10162,14932,5254,24544,6136,1534,12952,3238,8422,17848,4462,25588,7252,3814,18574,39448,
9862,86230,54640,13660,20374,17596,15028,5272,1318,7612,13606,12796,17056,4264,1066,2854,
8260,-388097900,-72765902,-15343382,-5751314,-7259066,-6868430,-1443134,-897434,-380090,44642,19196,11108,4538,81062,128558,
78452,13952,3488,872,218,4358,40652,45674,23582,262268,39386,15374,14786,8000,2000,500,
40238,28772,7850,12212,6014,9596,26990,21320,5330,4454,25586,12050,6974,9956,4322,4076,
13382,159308,93026,37340,16640,4160,1040,260,2504,626,2690,3464,866,2780,6920,1730,
3104,776,194,2528,632,158,37190,271874,104408,26102,33686,42722,18476,17048,4262,28442,
12296,3074,3608,902,83978,68948,23444,71828,60254,187424,46856,11714,6848,1712,428,60464,
15116,58706,24470,29576,7394,5228,13868,15590,39680,9920,2480,620,11924,224468,80180,15572,
11594,30332,12548,4808,1202,2906,5114,12590,13220,4934,1348586,1116242,421046,366920,91730,36854,
42758,113552,28388,7778,5372,8192,2048,512,128,32,8,2,2456,614,20726,29150,
31490,14264,3566,8144,2036,11294,134936,33734,147086,88874,46394,15464,3866,5384,1346,2960,
740,2594,3428,3098,5168,1292,46208,11552,2888,722,2726,32462,24398,19862,51776,12944,
3236,3062,14246,75752,18938,16964,5636,3512,878,6632,1658,19700,23588,6878,17396,13724,
9998,11762,6866,5030,86768,21692,193850,46568,11642,31790,24020,48536,12134,35306,85574,444518,
582542,333818,116594,46178,19772,49562,18236,75158,198278,312272,78068,38648,9662,16454,114410,298118,
451208,112802,44756,74744,18686,14942,179162,54686,51910,21922,47698,106000,26500,39274,32722,30850,
90952,22738,30958,44122,21442,132244,104290,268072,67018,55456,13864,3466,44230,19042,76840,19210,
620188,107248,26812,8068,265894,102166,40768,10192,2548,6856,1714,531754,231394,237064,59266,144898,
530512,132628,336220,73030,29842,36844,9364,38680,9670,6082,504268,97006,211210,26530,53530,36250,
85432,21358,79756,17410,168538,100942,27400,6850,70540,15682,41926,18178,136150,53512,13378,56590,
32776,8194,113038,33442,62278,25810,42010,29770,52870,22282,250576,62644,23758,27430,12742,7234,
109906,104398,153970,65992,16498,69064,17266,111676,20002,45268,38554,27826,40390,17602,101158,241126,
92878,47632,11908,17998,13576,3394,513016,128254,165784,41446,120814,140848,35212,9058,31804,8770,
89806,85594,54286,114280,28570,22210,97486,62422,25864,6466,162394,129172,66796,14980,201760,50440,
12610,20866,71998,52006,21958,10690,63562,1015324,223072,55768,13942,7684,29572,72310,96718,95542,
38284,9634,32146,38788,29218,56932,60232,15058,24370,26626,60820,32290,46012,10768,2692,1384510,
297724,1150918,434050,856402,734254,480454,182626,655522,849598,141124,109258,82186,152512,38128,9532,5638,
4570,8710,5722,9358,12850,19336,4834,58318,77830,31642,23938,52216,13054,171610,102670,56446,
28834,419002,241828,113686,45088,11272,2818,75238,30670,139390,55078,23110,11122,26242,82204,158722,
381562,220768,55192,13798,7630,73768,18442,15982,183130,109150,34996,63880,15970,127726,393082,227248,
56812,13108,9826,57352,14338,35482,26098,108430,54646,22948,21346,2743522,16897318,6338950,2379562,1010938,
574792,143698,132910,99916,21190,10402,33118,13612,5008,1252,83596,18130,26962,34414,403450,233080,
58270,20686,25972,13444,99790,68110,37636,60646,25198,36178,42190,69082,44998,19330,55204,34954,
475108,639484,258460,77488,19372,6088,1522,17986,13570,46066,77002,61774,28678,13210,37006,24514,
215584,53896,13474,99700,34180,90124,19354,17026,64708,29650,36682,55048,13762,526138,302092,59098,
39382,17224,4306,15298,136474,82906,52774,22246,10798,22642,116206,565270,214432,53608,13402,13678,
152404,39208,9802,92410,58120,14530,353968,88492,19048,4762,8818,57742,33262,47686,20338,276820,
65452,14728,3682,23458,49642,102928,25732,75400,18850,43810,252196,118060,24592,6148,49138,68254,
23494,11266,66634,132478,42124,10354,88504,22126,107854,43258,30472,7618,76372,23170,38938,28042,
152764,25780,13390,37330,43162,30418,53908,193498,114982,45574,19546,17134,13540,302188,59116,55816,
13954,58876,142294,37978,27502,145366,56968,14242,105532,19138,29320,7330,29230,34306,176218,105262,
82420,327634,288106,150820,75292,24784,6196,7882,18034,311044,33178,24802,43972,38290,114748,20434,
28906,569878,216160,54040,13510,7522,39598,33106,11668,16738,865474,2515606,945808,236452,111418,68812,
15358,26206,34564,65194,40786,46078,41362,46564,42244,72484,42820,47050,147058,547792,136948,44656,
11164,24430,117196,47428,49966,47524,31714,45970,50452,47194,32686,26734,79774,47302,20194,50758,
21490,50596,33010,60424,15106,29806,84148,30190,54826,160180,51190,21652,51802,35278,52882,56284,
68488,17122,59188,22786,54970,37060,55942,23434,62116,37870,73672,18418,35374,38194,58714,39166,
61630,59578,39652,80584,20146,66868,24946,81448,20362,60550,25162,21730,63718,26350,66004,21514,
101644,243448,60862,22684,42730,73780,26890,166768,41692,23026,43150,27106,93112,23278,66490,43540,
67462,27754,68326,28078,23818,69406,98728,24682,24754,100024,25006,45646,71836,26698,27058,30130,
27274,47914,50830,30346,110392,27598,110608,27652,75382,30724,27886,76858,49372,49534,29002,50020,
29290,117520,29380,29614,32074,79612,125944,31486,31594,32458,33586,31918,127888,31972,32206,32260,
85606,34558,34666,54718,34990,86902,35044,33988,34510,35050,36094,36292,36580,38122,59740,37966,
38398,97270,38932,38884,39364,21874,62494,40468,100174,40828,41038,41854,42340,64924,49300,42772,
41956,25330,43306,57886,20578,46228,46300,44926,47038,45412,45844,48604,72700,51412,50110,51676,
54484,40234,24034,18274,84364,65020,60316,68092,54814,19714,13040,3260,3068,3032,758,14678,
15098,114710,36530,26690,14606,7934,5432,1358,2966,36710,14624,3656,914,6656,1664,416,
104,26,19994,45266,31604,132776,33194,139742,54860,12014,6962,10058,20156,6236,3626,22712,
5678,4586,85118,34376,8594,10976,2744,686,2714,23396,12722,13298,13622,39110,20660,39938,
23912,5978,23102,11120,2780,2978,14936,3734,65354,66812,14984,3746,15422,8240,2060,41666,
27854,12902,7928,1982,3200,800,200,50,6170,27770,47440,11860,5968,1492,4510,8680,
2170,17194,9136,2284,108418,43114,16426,8920,2230,85720,21430,112090,3094510,986878,561262,243712,
60928,15232,3808,952,238,13672,3418,168952,42238,29902,50422,128128,32032,8008,2002,3208,
802,2758,21892,6562,4918,866170,643342,317584,79396,17344,4336,1084,6448,1612,12352,3088,
772,2602,5032,1258,4654,9028,4150,186256,46564,11188,100966,96862,60628,12826,33070,21016,
5254,14536,3634,3820,46678,79042,32098,14494,14296,3574,39190,125752,31438,51880,12970,7948,
13726,13864,3466,1125400,281350,522598,452614,340978,130324,62230,47332,11332,4582,15538,8284,8812,
88264,22066,10732,42592,10648,2662,13918,13972,7156,10270,11920,2980,3016,754,2740,927652,
176392,44098,18994,9580,50986,18640,4660,30736,7684,3898,10552,2638,96592,24148,7696,1924,
2818,3514,10390,182206,108634,586072,146518,205402,334192,83548,24688,6172,23026,11092,5860,3556,
3124,193738,30484,78880,19720,4930,4306,4072,1018,9460,16264,4066,3982,15574,39676,17302,
41446,46642,19948,51340,67918,153046,213664,53416,13354,8056,2014,7276,94594,37930,14968,3742,
8248,2062,19180,97078,1677982,950008,237502,139738,421996,737704,184426,56170,20098,9994,22054,30280,
7570,5296,1324,37540,9496,2374,54580,33088,8272,2068,11308,22798,23068,17722,16384,4096,
1024,256,64,16,4,2458,17374,15916,21196,20614,24256,6064,1516,33844,35986,15952,
3988,12214,85846,128614,120190,73750,87436,60772,13852,23620,6886,17482,9370,21748,42808,10702,
18992,4748,8510,13640,3410,6404,10262,11918,60194,64958,52322,143840,35960,8990,19262,20012,
11774,30458,13880,3470,20732,56210,45614,273926,122630,58802,20840,5210,4412,13538,24392,6098,
13988,7160,1790,18194,16742,23654,28028,20084,6224,1556,2750,12956,28172,13010,8780,41780,
10292,4388,1166222,1124438,638642,183920,45980,49070,190820,31136,7784,1946,3188,3056,764,26402,
33134,57920,14480,3620,11558,51986,27434,12746,7238,17390,65432,16358,44930,27866,12908,9776,
2444,18068,5846,9434,5996,7832,1958,23906,80084,17474,24464,6116,5162,4394,4106,3998,
15050,8102,29738,13610,7562,5294,99560,24890,11792,2948,9608,2402,23546,11288,2822,8258,
20090,9992,2498,9932,16202,8534,10946,11912,2978,45992,11498,6770,6206,58304,14576,3644,
13214,22826,11018,6590,15386,8228,42608,10652,26714,12476,16940,10910,20882,60356,34922,15554,
35408,8852,4118,8462,40664,10166,11864,2966,7814,10364,20930,15764,5414,43238,32774,20894,
29306,13448,3362,39206,91352,22838,524000,131000,32750,94592,23648,5912,1478,14798,38702,1081820,
1059302,1483484,814622,699014,301964,85754,34616,8654,30926,59114,24626,11228,43076,46640,11660,127424,
31856,7964,21218,29252,79310,120350,113222,235694,544154,206516,41180,419402,159734,95996,99722,39854,
164576,41144,10286,219278,171644,51602,35240,8810,5762,11342,34328,8582,10688,2672,668,20396,
11882,6914,11828,4676,73226,29918,36920,9230,100100,30026,13718,13862,85358,10006,67024,16756,
18748,5974,6946,10054,86572,39484,9862,116218,109738,363592,90898,108334,43084,26398,12358,59356,
13588,28576,7144,1786,13186,13564,5002,26308,13546,109792,27448,6862,5032,1258,70426,131662,
51832,12958,7318,12436,23344,5836,10144,2536,634,12214,7738,18208,4552,1138,24418,19882,
127324,26332,7396,65188,33688,8422,12466,12328,3082,23878,267364,63466,117142,48052,26422,11734,
15328,3832,958,2818,7732,36892,9376,2344,586,17998,9208,2302,3322,14482,325522,499024,
124756,174004,66274,43426,30574,13924,6364,3652,7174,20368,5092,8566,6712,1678,3088,772,
3868,3184,796,2608,652,101152,25288,6322,9736,2434,7516,11968,2992,748,4408,1102,
2872,718,2728,682,53038,22348,59030,24596,12260,16856,4214,4040,1010,12536,3134,5186,
169190,65906,67292,163844,123668,33158,14894,15200,3800,950,2816,704,176,44,2468,130058,
61940,23570,26138,20852,12014,105146,65294,88190,29108,14336,3584,896,224,56,14,101468,
30320,7580,42452,97580,20756,11450,12590,14228,28682,19172,19772,14120,3530,33086,13610,21680,
5420,3476,14930,52658,56114,354842,205748,64016,16004,5196860,941600,235400,58850,439154,382220,74126,
147320,36830,293606,112562,106658,84818,348524,67808,16952,4238,207746,282914,1933856,483464,120866,595412,
396794,229346,532466,460952,115238,45674,112408,28102,21958,18502,16558,48310,27454,54736,13684,5026,
66724,43324,87070,340762,130246,79414,40576,10144,2536,634,2698,3472,868,22432,5608,1402,
2986,3580,116944,29236,7942,10618,6442,4876,7522,7276,8608,2152,538,2662,7648,1912,
478,33352,8338,12436,4792,1198,119374,38842,17026,9094,11266,7474,143932,379474,76990,117430,
56614,37996,15088,3772,61432,15358,50506,21400,5350,9160,2290,40858,17782,87784,21946,10690,
7312,1828,9304,2326,14542,23956,6952,1738,3112,778,2752,688,172,31066,14110,482146,
107392,26848,6712,1678,13102,19516,120832,30208,7552,1888,472,118,14164,5116,611950,600172,
133672,33418,14992,3748,9742,19906,9904,2476,40408,10102,30814,190102,249514,96028,52198,35512,
8878,44836,18376,4594,39562,17296,4324,17206,14332,6226,74662,48148,11488,2872,718,12292,
6034,11464,2866,71260,33772,13108,4918,9148,41128,10282,6316,53980,36148,9238,18916,58882,
20866,10174,32866,12622,22336,5584,1396,2722,80008,20002,54952,13738,7612,39670,17698,16594,
2907394,822010,310714,118978,37768,9442,8626,28264,7066,5110,9382,11428,10678,11578,6802,11788,
9466,6010,4714,4228,4900,9952,2488,622,19888,4972,8122,5506,5854,43558,30652,61540,
66658,19750,17260,10714,6478,17152,4288,1072,268,84382,291418,111742,123520,30880,7720,1930,
3184,796,12022,10570,6424,1606,7054,17638,16072,4018,256084,50476,15916,18106,9250,12136,
3034,3598,14722,8446,40000,10000,2500,7654,10456,2614,8176,2044,30094,37078,243628,415726,
354928,88732,49120,12280,3070,33010,29524,7996,62512,15628,10546,133954,41980,46354,28474,13138,
13306,7450,5254,9106,12760,3190,15622,14938,8062,19426,23398,19312,4828,18652,28150,16672,
4168,1042,9358,19582,36040,9010,22318,25348,7870,29950,109384,27346,46204,49228,19996,20122,
10006,19402,9736,2434,4990,19102,124864,31216,7804,24928,6232,1558,14056,3514,3778,5368,
1342,21688,5422,14656,3664,916,2632,658,9196,9220,5602,30856,7714,33658,15082,8116,
3982,15046,14614,8144,2036,27194,65546,22742,75632,18908,19058,9608,2402,3362,3722,5354,
14516,11984,2996,9554,6044,15548,10526,12074,36698,24404,78494,50306,21326,203936,50984,12746,
7892,6524,7988,18086,29816,7454,10346,7874,5414,39128,9782,32378,72944,18236,11282,6692,
3716,3158,21914,36068,9224,2306,3326,8024,2006,36266,11876,4688,1172,4472,1118,6782,
9968,2492,6854,17474,9014,31406,282668,514628,98954,32138,13346,7466,12482,7142,13166,30236,
13454,12752,3188,54896,13724,20348,375362,143222,232574,136976,34244,8882,5792,1448,362,5768,
1442,3002,17744,4436,20012,212822,2858954,808388,154034,60224,15056,3764,9716,52106,18962,9572,
4256,1064,266,4382,8618,67474,279868,185098,110272,27568,6892,3754,8266,10804,288256,72064,
18016,4504,1126,2884,12910,8416,2104,526,4456,1114,17254,8932,25654,12082,36856,9214,
12070,6988,3772,40450,38152,9538,23734,11362,21280,5320,1330,30550,13918,146206,325540,1702876,
373846,142654,69106,107464,26866,54004,26932,88240,22060,6598,4936,1234,656968,164242,1011262,435550,
1469596,210970,290548,230260,55648,13912,3478,3766,3874,14962,38938,1006564,49468,61534,43552,10888,
2722,13990,7708,5392,1348,12262,7060,8140,3988,7276,3826,24844,7120,1780,13366,7474,
39298,36100,22654,42880,10720,2680,670,36382,154156,31366,14224,3556,22252,6634,9886,86926,
28756,14242,23710,39016,9754,11846146,8452228,4030816,1007704,251926,96934,38812,9766,6124,3610,40720,
10180,15988,10450,90436,49846,21154,29542,13540,28570,49198,292144,73036,16156,6580,15160,3790,
5374,10414,14296,3574,3802,15484,12190,37804,9550,6994,45742,25474,27352,6838,5026,15934,
15646,227992,56998,23836,7660,3898,8722,69814,28642,35860,16240,4060,216850,36560,9140,15554,
14906,58556,13442,13718,8168,2042,34346,50072,12518,38126,16760,4190,4034,8426,30674,70688,
17672,4418,8642,11018,437942,903044,260138,264398,101612,16412,5540,37748,23180,462404,136208,34052,
15734,9014,32312,8078,5492,12974,7328,1832,458,37064,9266,24914,15656,3914,39908,76316,
16772,10874,24692,32204,41528,10382,6356,24032,6008,1502,3026,64208,16052,18470,27542,12056,
3014,10112,2528,632,158,2522,13826,13934,7688,1922,7238,31916,8798,5762,9398,32240,
8060,3974,10604,11444,16526,8660,25490,17834,149924,49700,17564,5756,3542,5306,14594,14366,
7850,183764,136298,192512,48128,12032,3008,752,188,2498,7562,68432,17108,30836,29774,13628,
5018,15932,5450,42824,10706,31268,13676,20972,14162,12254,7058,10058,51572,27554,21656,5414,
19280,4820,23060,225740,133382,65198,26912,6728,1682,7790,5384,1346,6914,10046,6230,6062,
4736,1184,296,74,32618,61292,20702,10226,811460,234380,46238,19802,28406,11228,4568,1142,
5936,1484,26948,13736,3434,24356,12218,18968,4742,10928,2732,4694,5630,4574,4178,9284,
8768,2192,548,7196,3812,43328,10832,2708,35048,8762,40016,10004,51530,130304,32576,8144,
2036,32888,8222,5546,54050,68038,161650,63082,35542,33730,15112,3778,3880,970,24688,6172,
7894,16234,15778,8380,510976,127744,31936,7984,1996,24472,6118,19924,13132,28324,7774,129952,
32488,8122,88750,56080,14020,5092,3418,5272,1318,21682,10594,6436,3670,12634,7864,1966,
7264,1816,454,33346,14968,3742,15454,238042,71260,26200,6550,215008,53752,13438,29224,7306,
33184,8296,2074,4894,24364,48790,798796,525502,228778,155854,93826,37648,9412,4228,3256,814,
6616,1654,13096,3274,15910,40150,36646,66394,22984,5746,4618,48412,19774,15424,3856,964,
2644,22222,18658,9460,6694,28486,273328,68332,40528,10132,27604,14752,3688,922,4570,5596,
7732,5398,14470,128176,32044,444502,168856,42214,57544,14386,7858,5410,4492,36748,67366,105274,
39052,54628,12706,7228,12958,21286,46954,28738,13240,3310,8020,10096,2524,6868,10378,36100,
9232,2308,2896,724,9082,7612,21742,18388,12808,3202,3664,916,60886,49768,12442,7810,
5392,1348,2716,6922,80002,32464,8116,5452,23464,5866,11404,28672,7168,1792,448,112,
28,6166,25174,22840,5710,9370,6946,5068,28522,20962,10324,74656,18664,4666,12484,4804,
3364,3094,22258,10810,14428,10216,2554,4096,1024,256,64,16,4,2464,616,154,
4354,14624,3656,914,16442,8630,25184,6296,1574,7046,10124,9008,2252,6794,5012,3404,
7118,51104,12776,3194,3662,19568,4892,33290,14948,12086,63740,108938,43316,10586,6434,6122,
4760,1190,6830,17468,31076,15488,3872,968,242,14708,5222,9098,5876,3566,14714,7982,
18440,4610,36908,14870,13358,22976,5744,1436,32480,8120,2030,13418,7496,1874,44522,19160,
4790,26648,6662,9908,4322,5528,1382,6938,5066,4364,7388,14822,14498,8390,10880,2720,
680,170,2528,632,158,20222,378890,144548,853136,213284,83348,18092,10640,2660,9494,11090,
57644,19244,11144,2786,5096,1274,2942,59588,12692,4844,332396,601442,173468,154952,38738,97010,
62252,20216,5054,42092,65582,67040,16760,4190,21458,46628,34766,123902,458858,174536,43634,22970,
11078,12392,3098,3626,3824,956,29366,49976,12494,219482,84770,28154,13022,73304,18326,14816,
3704,926,21194,10412,9614,138266,54314,22832,5708,7766,21998,30266,13814,43496,10874,6542,
37664,9416,2354,9926,11744,2936,734,47060,11288,2822,7748,5402,4490,4148,3242,3680,
920,230,6290,19844,91664,22916,77678,77246,179144,44786,37466,16514,9182,168284,82700,29420,
22400,5600,1400,350,15824,3956,3206,7964,21644,12248,3062,13736,3434,3752,938,2816,
704,176,44,7094,38600,9650,13004,9818,6146,14030,51434,21752,5438,34580,8948,4142,
15200,3800,950,76562,49862,34208,8552,2138,3266,1725860,544124,548990,912494,781622,13133474,3698102,
5697296,1424324,204608,51152,12788,4862,119122,73168,18292,51010,28606,13192,3298,102040,25510,11488,
2872,718,2734,3490,75586,38974,17080,4270,4066,13126,25216,6304,1576,394,12040,3010,
8356,8512,2128,532,11932,4702,4228,7978,16294,8896,2224,556,9052,4162,8842,19168,
4792,1198,2914,14938,38932,28132,14074,319840,79960,19990,17368,4342,114262,36454,14566,8410,
30670,13966,7702,12184,3046,5170,9070,5866,53728,13432,3358,3724,19870,9916,4324,7378,
10312,2578,7612,3892,31462,13162,1214932,449428,201310,77956,23530,41668,26278,11704,2926,3562,
22714,91240,22810,39136,9784,2446,3382,15970,23200,5800,1450,10588,4450,15910,8788,14026,
23542,75382,188014,72970,73276,16204,6592,1648,412,2542,3418,24352,6088,1522,7018,77044,
160918,76822,41344,10336,2584,646,5836,5134,4390,5548,17530,101140,54376,13594,30388,39256,
9814,11668,16630,153628,31270,13108,30982,19258,69064,17266,15874,12802,11830,32434,24406,16888,
4222,4048,1012,116188,24250,45032,11258,67064,16766,22328,5582,12290,22082,30344,7586,42278,
18320,4580,136130,126572,26198,24296,6074,23234,31316,14972,52538,46346,32234,63176,15794,76478,
98870,39542,17294,9350,5972,7844,24998,11840,2960,740,27764,21884,36662,16214,8546,16658,
65138,236732,58874,74750,29996,8090,10502,6404,14414,21842,47678,653846,247658,145472,36368,9092,
15548,12218,65822,60962,47744,11936,2984,746,6584,1646,4778,8852,8654,1104890,1366604,258704,
64676,184244,89258,56372,18980,48614,20696,5174,4406,4118,4010,8420,63230,55886,45518,28538,
73292,16208,4052,7304,1826,21074,46706,36314,92516,41696,10424,2606,5048,1262,4670,175496,
43874,39014,17096,4274,27170,20528,5132,3428,29294,12554,13226,13604,23948,6956,3770,51512,
12878,25106,99140,102056,25514,20516,313862,120164,112400,28100,114560,28640,7160,1790,17006,9098,
11282,333086,158786,145688,36422,16124,26636,7460,21032,5258,9122,67526,27788,7676,18302,22676,
12542,23810,31802,33224,8306,74894,21500,94496,23624,5906,37112,9278,85100,18422,9374,32426,
24404,13028,240620,47582,29012,14324,38348,9656,2414,4994,15926,8438,5630,19436,6110,11516,
561380,850550,321422,73502,183920,45980,26744,6686,18860,6002,24254,49298,64286,29510,13532,6218,
9662,52700,11726,70646,28958,18332,53000,13250,22892,6758,5000,1250,455030,173102,62504,15626,
14954,14576,3644,9746,525416,131354,22370,25406,93974,37706,27374,12014,7694,647888,161972,58154,
38876,9782,6134,4766,18482,67604,25178,23882,19598,9836,4310,4082,96764,46490,26702,26216,
6554,9854,559436,107360,26840,6710,4982,4334,5534,426194,58640,14660,65336,16334,14606,102352,
25588,7264,1816,454,7282,6364,38242,49402,20992,5248,1312,328,82,50656,12664,3166,
14386,8362,5602,49864,12466,7822,29938,12736,3184,796,20542,1677964,361036,127336,31834,14404,
20434,28696,7174,10054,11332,19462,13942,14008,3502,39172,54778,23008,5752,1438,12928,3232,
808,202,2542,90202,36292,80506,32656,8164,5464,1366,6934,10066,14206,20242,9946,6196,
3628,7186,35824,8956,14086,14968,3742,14872,3718,20512,5128,1282,528112,132028,67414,44086,
30964,8272,2068,2854,14908,18004,5842,35122,14194,8308,4024,1006,51364,27706,12856,3214,
24106,11506,7552,1888,472,118,6232,1558,7042,50188,15724,10588,42574,132052,27226,12676,
11614,21514,10534,19768,4942,22186,10786,22702,75622,72892,42466,64378,26608,6652,12484,32206,
45148,377914,144184,36046,80032,20008,5002,4342,8608,2152,538,2668,6916,61096,15274,8194,
11764,4672,1168,292,5734,27562,12802,13222,18568,4642,18814,23158,19192,4798,33052,40954,
17824,4456,1114,2884,15058,78736,19684,7084,8158,18598,183838,166828,53086,56506,23656,5914,
4684,14584,3646,57478,41422,133996,43852,31702,23998,42124,15976,3994,3964,21226,10426,6376,
1594,3064,766,10918,28678,16858,8788,4114,13558,13792,3448,862,12442,7132,94576,23644,
364306,25562,177680,44420,10796,16274,8570,6728,1682,3098,13322,14564,5198,9092,4172,29840,
7460,3866,7358,46136,11534,12656,3164,7058,5114,5756,24860,13160,3290,29306,12560,3140,
3056,764,27464,6866,5042,4358,4712,1178,5954,4700,7490,5276,7652,3902,25832,6458,
6134,34490,14018,7724,14978,8084,10454,20540,11426,6752,1688,422,33338,13694,36848,9212,
16022,25238,33014,50690,21476,6494,9842,6158,9632,2408,602,11216,2804,168580,126730,57808,
14452,10234,11926,6940,18082,65368,16342,8596,8908,4138,99676,24946,32770,138934,54568,13642,
12850,22564,47566,154648,38662,16966,8830,6802,200116,62452,23734,11368,2842,7768,1942,3196,
4768,1192,298,29536,7384,1846,3160,790,2764,2986,59590,24814,19414,9748,9466,11494,
6778,9982,7126,5140,8602,11008,2752,688,172,2500,151930,91630,47602,51886,25594,20566,
10180,101134,96040,24010,17224,4306,13984,3496,874,12004,16786,35290,26020,19492,36502,16156,
20998,10342,6346,9772,4300,3274,8476,18568,4642,41356,10222,13258,12688,3172,13060,23704,
5926,4690,13138,37882,27478,12772,17110,8884,8668,10774,6508,3688,922,6688,1672,418,
67978,46414,70354,55780,35254,15688,3922,21628,7360,1840,460,2554,7606,5320,1330,12844,
4876,3382,3736,934,2818,139420,71818,174520,43630,27352,6838,5032,1258,13906,17512,4378,
8632,2158,9856,2464,616,154,6256,1564,24598,11692,4660,7480,1870,28072,7018,20008,
5002,24760,6190,16846,51892,20764,22456,5614,11314,21268,19198,9718,6112,1528,382,4426,
8962,99514,62146,98704,24676,22132,12394,47080,11770,12790,7264,1816,454,2638,16046,8486,
40544,10136,2534,11834,35036,9038,5858,25226,31922,24128,6032,1508,6596,15722,24992,6248,
1562,35522,35594,33788,8804,8648,2162,7388,3854,3914,37088,9272,2318,3338,13376,3344,
836,7274,17864,4466,8684,47348,114326,134828,72044,24146,19754,28394,35684,16208,4052,13436,
4988,3404,6068,92384,23096,5774,4634,41354,48284,11522,826856,206714,244766,94256,23564,7634,
10466,19124,267416,66854,15464,3866,39896,9974,44342,27656,6914,153692,31286,22148,25928,6482,
9818,79262,32192,8048,2012,2846,3536,884,20618,20702,10232,2558,3428,7136,1784,446,
2636,7688,1922,23966,11456,2864,716,23174,10838,19532,14912,3728,932,6434,9812,15866,
1435202,1335518,503288,125822,49652,41078,22178,16454,8948,35108,14206,14164,7204,3820,22480,5620,
17674,9292,23440,5860,3568,892,6424,1606,13084,28366,19066,163420,51088,12772,4864,1216,
304,76,11290,13714,7612,8314,16222,15298,8206,10390,52288,13072,3268,3082,5188,3442,
3760,940,81448,20362,10048,2512,628,34942,25828,7312,1828,2812,6964,10420,18358,12706,
7234,5182,9088,2272,568,142,29272,7318,46456,11614,20788,13336,3334,14542,13234,7432,
1858,3166,7954,5452,77776,19444,22048,5512,1378,2986,6340,3658,5350,30568,7642,19870,
17350,26368,6592,1648,412,7186,5164,10228,19132,11554,6802,5020,8158,10762,7348,2650,
9958,45700,11038,12382,13138,7396,3856,964,147058,57616,14404,5170,4408,1102,7564,14920,
3730,3868,7996,8422,35104,8776,2194,3292,38032,9508,4252,50488,12622,12424,3106,3634,
3832,958,6712,1678,14956,11068,9286,19564,102184,25546,11506,6784,1696,424,106,4936,
1234,2932,44026,43756,47752,11938,6946,5074,4372,72700,26620,13660,17440,4360,1090,2878,
7792,1948,7510,64922,26816,6704,1676,36896,9224,2306,134582,81878,52232,13058,60548,35060,
9044,4166,64682,26726,14660,65840,16460,10574,81446,41462,29498,13532,28634,13208,3302,22022,
24920,6230,9680,2420,2924,6998,10112,2528,632,158,19526,176648,44162,28274,16604,30578,
20714,10238,20372,6290,6092,23738,11372,9374,6098,6038,9572,6722,20156,17648,4412,21470,
94082,115628,38696,9674,243284,48086,33224,8306,38546,15164,22400,5600,1400,350,11492,8900,
10832,2708,2978,41540,15758,62492,252680,63170,44378,19112,4778,4262,19742,322016,80504,20126,
38480,9620,4274,6614,9896,2474,3398,32876,15422,24746,11750,15512,3878,8738,26396,57632,
14408,3602,5336,1334,6926,36764,35081654,19739606,11109704,2777426,785474,512960,128240,32060,34592,8648,
2162,19364,7046,17582,42812,144572,57014,38246,19898,9932,9368,2342,8090,5504,1376,344,
86,6224,1556,2762,3506,6452,3680,920,230,23882,11426,944096,236024,59006,61520,15380,
5354,4478,13424,3356,35762,13256,3314,53276,99716,38060,16880,4220,13514,7538,430682,163976,
40994,19088,4772,4994,31064,7766,10544,2636,7658,5342,22658,19484,97916,53042,15146,8150,
10760,2690,24128,6032,1508,31550,38354,15110,295232,73808,18452,5930,4694,8816,2204,34964,
9026,21614,47426,45914,19688,4922,4316,22802,10736,2684,12866,24044,12938,7322,5216,1304,
326,169898,66182,55004,54878,45998,11318,12542,22316,12452,6074,4748,50144,12536,3134,14378,
7862,10598,11150,53744,13436,17402,8996,5588,3518,14702,38678,27932,59090,20942,168926,44144,
11036,43052,18284,21050,10364,16106,8510,18914,16934,14246,13112,3278,142682,55976,13994,7718,
10358,12002,14018,9800,2450,5012,3410,5282,25424,6356,3662,91292,721022,620096,155024,38756,
222466,131314,74638,30460,8182,13630,7582,5314,9166,5908,31114,67186,55642,58684,13474,13756,
5050,26110,12262,32800,8200,2050,7330,10300,4402,26338,20992,5248,1312,328,82,7138,
10192,2548,11530,54472,13618,35086,15628,80914,33400,8350,5602,9328,2332,2908,3016,754,
20434,15724,7372,18238,9310,5962,66604,13690,19936,4984,1246,2938,13132,63904,15976,3994,
15106,14674,13294,7456,1864,466,7300,8230,506422,235804,46684,11224,2806,44806,142636,24382,
11614,6826,28714,56416,14104,3526,10444,19210,69052,15418,27982,12964,9838,6160,1540,6610,
9892,9190,97564,20764,6364,3664,916,515200,128800,32200,8050,18220,6886,17668,11146,42778,
47830,17776,4444,3304,826,20164,11848,2962,15574,8704,2176,544,136,34,6196,14350,
7852,5428,14026,319828,2642,13970,23528,5882,9488,2372,21584,5396,39566,25652,13394,23042,
76340,27650,85088,21272,5318,4466,20192,5048,1262,43778,115706,71264,17816,4454,4142,29912,
7478,5276,24026,19694,70022,28730,22340,34220,8888,2222,17318,8966,5834,86888,21722,18398,
9500,10964,9536,2384,596,7232,1808,452,71642,46478,28568,7142,5150,5774,11396,67592,
16898,64676,39026,56432,14108,11936,2984,746,14528,3632,908,90176,22544,5636,37946,27524,
420764,75758,172904,43226,30494,12902,7310,12044,4730,8840,2210,22880,5720,1430,3008,752,
188,4352,1088,272,68,20126,9986,51554,66470,27398,12746,30026,32132,511328,127832,31958,
14456,3614,5342,5828,20300,6278,4826,8894,7592,1898,8402,18830,16904,4226,32936,8234,
10580,9338,11432,2858,8312,2078,4910,16736,4184,1046,2864,716,2606,19850,39746,431222,
164180,41738,48812,11624,2906,7814,5402,9218,50096,12524,4820,8564,8588,4082,58520,14630,
7958,5456,1364,7394,144380,20012,6224,1556,19652,36398,273170,242228,74306,262964,80138,116696,
29174,13412,107294,34502,15410,277678,246034,197386,76492,27694,35110,25930,12196,19774,107686,66754,
19798,15460,79012,52210,30988,14896,3724,7228,20968,5242,4438,8980,4156,19510,25480,6370,
6118,9622,114976,28744,7186,33166,120646,74044,250930,237376,59344,14836,5254,9136,2284,41542,
29548,31474,22240,5560,1390,12916,4894,96886,14812,17992,4498,48394,20620,11980,9550,21724,
20908,11518,43324,509932,3452230,1948060,627658,237844,47068,31600,7900,15076,12142,21988,13600,3400,
850,326386,146656,36664,9166,17080,4270,15346,15436,10522,6418,26800,6700,101854,148996,128584,
32146,87760,21940,6586,4942,72586,29692,74566,48124,1200538,452674,120034,38086,27604,7648,1912,
478,20692,6352,1588,2770,17668,21754,10630,12160,3040,760,190,144550,87490,24172,20782,
29278,57142,49294,101746,51886,55522,19942,17398,111242,46250,17336,4334,42722,18494,16586,9218,
5930,5996,85052,30104,7526,18098,9260,185114,133064,33266,14948,5276,24686,14186,8318,10862,
48554,17984,4496,1124,2684,6938,20312,5078,26522,27002,85976,21494,268298,222056,55514,93260,
51092,11108,4556,13670,23282,11204,4574,8756,18692,5978,32030,24200,6050,4742,27974,36938,
40202,38132,15230,14750,14480,3620,3152,788,10856,2714,91646,57734,108326,103148,130526,79604,
30698,12962,7334,17936,4484,3314,3716,3170,3662,25658,19790,64988,46880,11720,2930,3572,
23408,5852,8732,15902,15128,3782,313262,139268,28586,12368,3092,78524,28268,32812,8626,107206,
42676,16114,63214,22108,7438,13408,3352,838,2788,45862,19672,4918,4318,18322,43288,10822,
6532,14506,14344,3586,14776,3694,5368,1342,16774,8764,10816,2704,676,25834,20716,6358,
4858,16216,4054,3994,22126,10552,2638,13246,20704,5176,1294,11464,2866,153382,59992,14998,
8098,14782,474586,207328,51832,12958,14434,123478,48778,33622,15082,14668,5224,1306,59164,64816,
16204,5512,1378,43918,49216,12304,3076,13048,3262,26422,12382,37708,9544,2386,28474,137716,
56716,13108,17296,4324,24988,8356,21514,18286,9472,2368,592,148,6226,23458,22072,5518,
54952,13738,13912,3478,3778,14938,13414,7504,1876,6712,1678,19852,6196,8788,8656,2164,
37294,14818,66868,47554,51874,63742,86866,77476,55204,241576,60394,40156,9976,2494,75184,18796,
5998,6016,1504,376,94,13648,3412,7144,1786,14272,3568,892,22642,46858,32542,22696,
5674,9376,2344,586,6514,130012,22612,12544,3136,784,196,137302,53962,36538,70162,108898,
151486,86314,54736,13684,92698,37138,67102,37276,9652,9148,25078,11878,6928,1732,61946,64022,
31316,114206,45302,17072,4268,22172,6632,1658,13154,13586,55112,13778,21866,127826,7052864,1763216,
440804,118796,42614,16316,5534,4550,175478,53684,140000,35000,8750,5756,3554,8186,18662,16844,
12524,6092,10256,2564,6908,3770,14936,3734,33728,8432,2108,2870,5138,67100,15056,3764,
12482,13208,3302,10364,4418,8672,2168,542,2678,5084,3428,7838,5414,10916,21122,18068,
311504,77876,56372,46166,30716,8234,74876,16514,15476,18284,6902,6272,1568,392,98,6242,
9698,11642,21578,31742,14378,92372,214790,203480,50870,18638,9464,2366,3362,8078,5504,1376,
344,86,43070,18626,16664,4166,30326,12860,4886,33026,24764,7118,5144,1286,34340,47636,
50252,25484,214844,42758,112598,29474,22766,11012,9284,8798,5774,4640,1160,290,6350,4856,
1214,2930,8738,11102,6638,4964,8162,10778,29642,45692,11042,12398,7124,39398,25592,6398,
4874,26276,262958,101084,21428,16028,5480,1370,12158,7034,17690,20996,12092,4742,18932,19742,
9878,38102,13760,3440,860,2636,9620,41144,10286,6332,3662,3848,962,6728,1682,23792,
5948,3590,14570,60296,15074,14666,92822,75338,136076,1229576,307394,179096,44774,27860,1387040,346760,
86690,54950,34244,15818,32570,39236,17222,34514,34988,43934,18950,62024,15506,36914,22688,5672,
1418,21902,10688,2672,668,2600,650,20930,17960,4490,25790,12146,11654,23306,49604,20138,
1471154,627758,237884,47078,28832,7208,1802,22388,21200,5300,12968,3242,166694,20150,9998,6224,
1556,21092,11564,35186,18944,4736,1184,296,74,38714,44420,18680,4670,4226,8564,15368,
3842,8348,4040,1010,61268,210470,483116,707594,915656,228914,103688,25922,20768,5192,1298,37616,
9404,4238,4064,1016,254,2570,23360,5840,1460,28022,12212,21758,10634,33566,15062,8900,
8690,29948,8090,418154,354392,88598,39092,23660,7658,47174,71150,29156,21110,10268,4400,1100,
16736,4184,1046,11390,6746,15560,3890,8756,3070,25114,73252,16210,8554,54220,76654,49306,
26662,887062,760216,190054,393448,98362,31996,1228234,527134,133426,52510,52978,22342,48388,11548,9436,
8842,61078,63292,85240,21310,56704,14176,3544,886,11854,12856,3214,7996,42394,118288,29572,
8020,18472,4618,10666,22684,12568,3142,24088,6022,51034,14842,8506,6724,3736,934,100264,
25066,50170,18442,15040,3760,940,12154,7750,29920,7480,1870,7240,1810,3154,3658,10516,
18778,28192,7048,1762,3136,784,196,2512,628,4420,3304,826,4564,213466,50752,12688,
3172,52778,22268,44678,31322,14222,23762,32468,8564,4082,18524,40718,46118,32132,8852,4136,
1034,2864,716,6392,1598,22142,789692,782246,446204,346484,67442,69842,199328,49832,12458,7148,
15896,3974,8426,5636,5126,9074,30584,7646,59258,24698,11738,6878,96176,24044,50978,153434,
60014,206516,41198,37256,9314,20246,74414,58388,13424,3356,13178,7418,5258,4448,1112,278,
21188,33602,13784,3446,8906,5816,1454,12218,7058,11954,59078,39422,54986,23096,5774,16634,
8714,5744,1436,12368,3092,3056,764,83912,20978,29216,7304,1826,63632,15908,12332,13928,
3482,3782,8318,139934,3449414,1946486,623696,155924,31712,7928,1982,22628,24220,7018,17686,27136,
6784,1696,424,106,11854,6922,51712,12928,3232,808,202,11428,9406,6004,15820,7396,
8272,2068,41560,10390,19366,28270,13078,10126,6274,17128,4282,21634,26848,6712,1678,3106,
8800,2200,550,11242,21250,133678,52606,22204,6640,1660,2788,6976,1744,436,33076,227962,
308638,118216,29554,22816,5704,1426,6994,55954,37666,17278,8956,4156,3256,814,2782,3520,
880,220,2518,24064,6016,1504,376,94,2512,628,29278,13456,3364,7138,10132,14506,
24004,12184,3046,6370,9808,2452,12076,45118,19396,11212,6910,5068,6262,11620,9460,26110,
12268,11566,6814,5032,1258,12826,87994,78298,181306,432946,249724,49300,28090,12896,3224,806,
2780,7724,3926,3950,7400,1850,7904,1976,494,5834,9476,21050,16004,81584,20396,6302,
51056,12764,7076,39392,9848,2462,1223738,523388,119384,29846,13670,7604,38042,315440,78860,17264,
4316,56366,24158,31238,14192,3548,6104,1526,3050,7910,5444,14066,37934,19784,4946,82754,
226664,56666,49022,34010,47132,10964,9278,42542,33794,32690,69338,108026,270836,156968,39242,28268,
7778,18332,6914,15680,3920,980,6470,4904,1226,6884,24488,6122,9638,6092,3620,69920,
17480,4370,334394,148196,113912,28478,20996,17948,6860,3764,14354,92366,30314,23246,10874,39824,
9956,26432,6608,1652,7472,1868,2828,3008,752,188,16010,15200,3800,950,2834,297368,
74342,30356,14732,5240,1310,107674,42856,10714,6496,1624,406,6424,1606,14182,13108,4936,
1234,4684,14350,71752,17938,9382,18664,4666,4228,17044,5674,4606,15658,8350,39562,17314,
16288,4072,1018,2860,7000,1750,7180,40930,35728,8932,14614,14416,3604,3154,5224,1306,
2968,742,7438,72682,29734,17230,65392,16348,34702,450346,171358,278188,84436,18310,1664818,1555360,
388840,97210,38932,9778,27148,273724,116350,109942,68038,44644,37732,138778,54520,13630,23272,5818,
4660,3352,838,13696,3424,856,214,6316,7972,5458,5872,1468,140452,24088,6022,606310,
262912,65728,16432,4108,118204,265930,102202,40804,17530,9052,25864,6466,51298,99454,95686,57766,
134710,81970,57994,24226,19204,22030,27808,6952,1738,3130,3652,9754,6136,1534,13066,7378,
6412,25270,20410,10132,4378,4120,1030,30442,13894,21958,22774,19006,83374,125656,31414,23866,
11428,5944,1486,276136,69034,28366,67378,48820,11632,2908,21976,5494,9286,19042,12910,47230,
51622,380644,36886,26944,6736,1684,2794,3526,14026,7738,5380,17656,4414,15496,3874,10618,
6460,103786,41398,29482,13534,78838,50542,530494,459376,114844,141694,131326,122578,38812,33484,14188,
10186,6298,4840,1210,2932,3028,3046,8410,5632,1408,352,88,22,6208,1552,388,
76894,92428,66094,73870,1255426,1038832,259708,121336,30334,37366,27214,84346,34108,35188,9076,4180,
3262,14524,26332,41092,338740,65992,16498,16558,60748,78820,14044,39148,17206,15874,44212,10768,
2692,44008,11002,6604,8518,18556,19600,4900,5026,11104,2776,694,6586,4948,3406,178144,
44536,11134,21166,46924,40498,25540,31354,14236,46102,32128,8032,2008,502,6478,44980,10912,
2728,682,2734,23596,12832,3208,802,9322,5974,9556,4270,1969540,1051378,227506,77206,49624,
12406,13174,13606,32236,15262,18202,9304,2326,7504,1876,2830,59560,14890,8062,18574,83056,
20764,128560,32140,121282,141532,1782916,41902,73168,18292,5908,3586,54034,19534,69766,88450,71926,
46654,51136,12784,3196,13120,3280,820,2632,658,4522,4174,40606,47824,11956,4720,1180,
33802,15154,14998,14632,3658,3850,3922,5440,1360,340,2542,38068,9616,2404,31102,38014,
43846,40912,10228,4396,7432,1858,72574,73006,112534,69496,17374,56374,37906,21820,36214,26566,
45466,19528,4882,5710,43522,300820,58882,101572,21442,46762,20014,95026,98764,27958,21922,18232,
4558,96052,20488,5122,27790,300130,14290,8356,5512,1378,9652,4288,1072,268,22354,10624,
2656,664,166,47938,130336,32584,8146,6628,6430,15376,3844,17170,9166,76552,19138,86992,
21748,6556,22144,5536,1384,346,2608,652,13372,15538,35260,87586,45934,143854,139030,84400,
21100,12130,13054,22786,25258,11950,56860,132460,43450,18772,5998,90070,179044,39400,9850,6172,
34816,8704,2176,544,136,34,8998,10480,2620,12136,3034,3616,904,226,294298,112840,
28210,66580,14962,64084,14494,46330,19852,97132,33514,15046,50056,12514,68782,107188,22576,5644,
12082,63430,37942,27538,63178,26170,12292,108202,43054,74626,26518,21112,5278,70558,44446,35566,
51340,29410,38380,16990,97774,85270,54160,13540,26950,30220,68836,33694,100870,179440,44860,21604,
16106,15782,40118,45626,63608,15902,23234,11192,2798,7772,8384,2096,524,52268,161132,79754,
235976,58994,24602,11258,8108,20696,5174,16142,15278,14792,3698,3866,5426,4514,4172,22784,
5696,1424,356,2546,3434,10436,4436,164534,150602,101006,63014,99896,24974,20246,60476,32306,
14594,7952,1988,2852,3014,31292,23072,5768,1442,3020,31010,14108,10166,20354,10112,2528,
632,158,21128,5282,4460,13658,8180,6596,3716,3176,794,4562,4190,49136,12284,17132,
19004,19184,4796,24512,6128,1532,24350,28580,7838,66038,67496,16874,23558,433454,250016,62504,
15626,41252,10214,155246,93524,47654,80456,20114,10022,32828,15926,25214,38444,59018,126140,98564,
20960,5240,1310,14000,3500,122252,509822,169136,42284,78458,113894,1258658,474476,211946,98402,39380,
17294,51782,131000,32750,24620,76244,25070,20300,32990,78854,316778,142628,29222,57128,14282,24998,
156410,38726,106214,312890,223196,68972,40874,35708,14660,5228,13982,22096,5524,24862,11332,40384,
10096,2524,16762,15628,5410,22726,11002,12388,25330,19720,4930,53518,11404,4618,16096,4024,
1006,16600,4150,4036,22702,47974,20470,10156,4384,1096,274,12010,12196,16924,38236,44572,
48484,66172,21550,995212,189082,112558,102430,33148,26968,6742,5008,1252,11710,50602,17884,21622,
10588,31450,23890,31936,7984,1996,2854,3550,5338,9202,63526,26302,152626,164326,64102,26518,
12424,3106,195880,48970,124960,31240,7810,662464,165616,41404,10162,337342,205948,28900,20458,15760,
3940,98542,78322,74686,52348,17002,14302,8362,88510,94144,23536,5884,7246,12046,33772,8812,
4132,13522,23188,28408,7102,102916,151030,59116,13564,14260,10210,33070,69382,28498,35824,8956,
565276,98650,61690,40900,46030,18640,4660,7510,5296,1324,2728,682,29488,7372,3862,3928,
982,2848,712,178,126706,86188,11398,6754,28696,7174,5170,24358,11614,7606,5332,8254,
21604,29704,7426,70312,17578,85270,34456,8614,5710,121522,204682,109504,27376,6844,5302,4468,
7456,1864,466,12172,4762,8878,34852,26482,28072,7018,10090,11386,12604,6112,1528,382,
19972,336334,150880,37720,9430,6016,1504,376,94,4366,10432,2608,652,2602,8650,25318,
11974,6970,10120,2530,23350,11236,17236,18310,9346,210982,81598,178408,44602,31288,7822,45190,
19426,44734,51574,21820,7408,1852,4600,1150,48676,32314,24376,6094,11560,2890,32446,9136,
2284,2908,37480,9370,11470,13828,67222,27688,6922,17554,26590,11818,11566,300208,75052,16552,
4138,460300,88786,86692,48352,12088,3022,10264,2566,3442,13492,9994,19498,13996,5104,1276,
12802,87988,30946,59314,14116,17734,9130,28576,7144,1786,7204,14818,38902,17068,5680,1420,
2746,7744,1936,484,11080,2770,175990,68476,44110,27598,20632,5158,4414,12478,25024,6256,
1564,16852,10684,5842,16708,226498,462694,44770,76810,61780,289714,1005556,289012,87484,16642,76672,
19168,4792,1198,27562,113584,28396,7804,12316,11170,19342,25492,28234,232210,207706,123034,75406,
187618,257602,297820,194944,48736,12184,3046,3622,3838,6544,1636,17650,27658,30676,13600,3400,
850,12496,3124,7078,5134,10846,7390,6418,17194,12430,207868,13684,10048,2512,628,6376,
1594,7096,1774,17086,22888,5722,9418,31180,8326,5602,27238,12694,7240,1810,13306,49108,
17488,4372,22576,5644,3538,14764,5248,1312,328,82,11848,2962,14278,7834,10606,19486,
9820,63550,131080,32770,144850,133996,27604,12952,3238,3694,26788,23080,5770,32608,8152,2038,
3244,3088,772,36632,9158,23456,5864,1466,35498,33782,58502,78494,31916,59960,14990,8102,
6620,3722,14924,6440,1610,13142,22556,6710,20216,5054,4376,1094,11432,2858,12326,7808,
1952,488,122,122978,108578,111470,44282,299498,458102,1770860,654518,834224,208556,65810,43220,36380,
9302,105158,322904,80726,54632,13658,37442,22928,5732,7814,14510,7922,10658,32366,14618,78860,
14054,8294,6674,9956,9002,15242,24644,42530,96410,109112,27278,12710,7916,58082,49934,21206,
14432,3608,902,6926,5078,10832,2708,12926,7328,1832,458,12170,22052,12404,56252,13028,
9866,20108,97448,24362,22532,50240,12560,3140,38090,43922,30908,8276,30818,42968,10742,86938,
108964,22912,5728,1432,358,12088,3022,15094,94546,37936,9484,47572,11032,2758,13066,8494,
14488,3622,14842,15256,3814,15004,15928,3982,77218,31438,33076,192718,135136,33784,8446,10954,
14554,34534,40924,15766,40114,17524,33202,14932,6442,6154,7036,8182,90424,22606,37126,67744,
16936,4234,21574,87424,21856,5464,1366,18898,9568,2392,598,16108,68596,23464,5866,5992,
1498,15172,5326,16552,4138,5506,4546,4186,18622,16678,25858,12178,7048,1762,3142,20224,
5056,1264,316,6292,43768,10942,12358,12112,3028,4768,1192,298,4426,21214,18136,4534,
33478,32506,22708,23158,615052,273808,68452,15316,6496,1624,406,20674,10234,13312,3328,832,
208,52,182404,36682,58348,103462,99082,26638,92008,23002,25378,11998,12952,3238,14518,394894,
1732132,327256,81814,123706,75034,148978,504836,274760,68690,51722,21878,18512,4628,3350,8090,5516,
8300,8540,22970,11096,2774,7766,10574,68408,17102,33842,13862,75752,18938,9584,2396,21998,
1848518,786980,88742,69344,17336,4334,63926,42164,10388,4430,55286,37304,9326,182024,45506,28196,
8714,5750,9440,2360,590,113570,87848,21962,10718,20834,26734,12508,4828,3388,3118,3652,
7234,10276,21010,310558,118942,47086,20140,31264,7816,1954,7306,47050,79720,19930,38392,9598,
6082,9628,4288,1072,268,26584,6646,6214,13090,13570,13840,3460,7180,73402,73726,30130,
31216,7804,3946,96730,111292,23350,10912,2728,682,34036,26152,6538,23818,75010,48400,12100,
9610,24694,11290,18472,4618,35476,42622,18466,16594,245428,319378,215296,53824,13456,3364,14254,
7828,25126,19600,4900,14740,29500,8014,5488,1372,2740,143602,67720,16930,15730,13774,7648,
1912,478,2662,10012,4360,1090,6820,25504,6376,1594,13138,34738,30724,14848,3712,928,
232,58,11842,12868,9826,11734,65776,16444,5566,4570,23812,12904,3226,18418,14908,5278,
4462,4156,3262,3706,14920,3730,15550,8314,18808,4702,4246,32074,60766,25270,11452,4630,
6718,5002,22360,5590,21778,19516,6142,4786,34996,56608,14152,3538,53080,13270,21550,10564,
9178,28186,29164,8446,5650,40084,45538,31822,14416,3604,271690,364030,138994,349450,3874396,728932,
187216,46804,179836,36202,178366,69370,70324,287728,71932,15970,15190,38626,27934,12958,7342,5236,
14002,125890,77020,16924,5656,1414,23332,20572,6340,7990,6592,1648,412,2560,640,160,
40,10,1195564,131836,27202,21508,12256,3064,766,2770,62224,15556,10582,326338,189772,49030,
204946,142882,86578,35230,15694,8368,2092,5962,27718,114550,36562,79942,33826,25234,29158,595366,
260170,347110,1833694,690118,452698,676258,386602,840940,122602,652714,1271878,66690880,16672720,4168180,1770244,504088,
126022,1343806,506410,1124602,960676,1045498,893932,130054,779074,444436,77156,44348,26384,6596,64922,42728,
10682,12218,13082,13568,3392,848,212,13262,39056,9764,24116,12992,3248,812,2636,2978,
38408,9602,42584,10646,6476,3698,14918,8078,29948,8558,12614,7214,10826,11708,23102,10844,
10952,2738,14108,24398,138812,20384,5096,1274,6926,20372,11438,43538,134924,27782,12902,7322,
10328,2582,3452,4832,1208,302,9332,8834,398534,151934,47078,20138,50912,12728,3182,10346,
19742,9908,8996,25784,6446,11276,4598,4208,1052,16322,40838,17798,9158,5918,6992,1748,
13748,10076,30578,37598,199142,77162,62024,15506,1500782,642146,2692148,763376,190844,31184,7796,8402,
261284,94004,32648,8162,74858,60566,25196,7208,1802,15098,14702,15206,8186,10814,7388,10562,
33548,8774,5774,17216,4304,1076,6512,1628,9494,6044,29336,7334,5234,16214,8564,8618,
22450,61960,15490,8704,2176,544,136,34,5752,1438,46138,19786,9904,2476,12970,7348,
3862,41404,110578,518530,150184,37546,16564,5590,42358,25012,7174,10246,11974,12946,22486,37066,
16384,4096,1024,256,64,16,4,4348,22936,5734,9436,14320,3580,9136,2284,7624,
1906,28282,13090,8506,5674,4612,4996,5050,4378,4126,40594,35608,8902,11218,13738,7636,
3916,7312,1828,160150,174298,67846,44374,41278,327532,140440,35110,25960,6490,4918,9532,50392,
12598,19516,51286,45652,11044,30928,7732,3934,203116,62446,63418,26266,12334,76396,57316,169948,
79456,19864,4966,9004,26554,12442,7150,24052,6994,11956,4726,6116,3632,908,12188,9716,
16790,50972,15908,5468,19766,36392,9098,6908,8156,41726,29684,34778,20246,71210,20768,5192,
1298,2972,7772,15662,23114,10850,6554,11774,12836,4892,8618,15392,3848,962,2846,7814,
18398,16562,8696,2174,7436,14942,14618,15176,3794,3908,3218,3692,19382,414014,239096,59774,
39836,15548,10586,34544,8636,8642,5726,9434,32438,75116,82406,467462,406226,154820,31514,22304,
5576,1394,3008,752,188,6266,19964,11828,11504,2876,7022,105086,65324,135956,23468,52196,
12272,3068,7076,3812,3200,800,200,50,2504,626,2720,680,170,20522,10076,29810,
13664,3416,854,427136,106784,26696,6674,4988,7616,1904,476,45140,10508,16238,66206,43454,
30656,7664,1916,6752,1688,422,11606,129530,116426,37094,54704,13676,38666,15224,3806,8354,
5618,4592,1148,6536,1634,3098,10316,88220,25754,19874,9938,6212,3650,3854,26606,73802,
25106,11900,9560,2390,90164,28028,14096,3524,3146,5234,4448,1112,278,33302,95996,33212,
15554,8318,10892,16400,4100,3254,149078,2064890,1494236,731468,242780,90020,19364,97288,24322,155530,
93700,262378,153802,92728,23182,10870,6562,17344,4336,1084,61570,93898,59032,14758,8020,8470,
5662,360898,239722,141058,399616,99904,24976,6244,24148,13006,8008,2002,57358,20482,38320,9580,
4282,34630,15472,3868,4894,16810,15670,8362,10918,6580,129286,50968,12742,7264,1816,454,
2656,664,166,2548,7684,89920,22480,5620,8332,4048,1012,7360,1840,460,2572,2968,
742,2764,3004,69022,59680,14920,3730,39862,17434,24238,80074,51256,12814,7954,163420,22984,
5746,38464,9616,2404,21718,10630,6472,1618,201700,113362,1454608,363652,7594,10486,6418,56800,
14200,3550,73396,204616,51154,197326,59848,14962,51400,12850,36460,9322,11458,18592,4648,1162,
6868,8146,74854,30556,9214,12898,22690,30952,7738,10294,6346,9784,2446,5038,239986,840142,
240640,60160,15040,3760,940,2662,3484,4840,1210,95266,92188,17314,26416,6604,3724,3184,
796,4462,12520,3130,8836,295498,172432,43108,47476,75940,415594,10106,41750,16094,8522,238628,
108818,65906,107552,26888,6722,9998,6236,3656,914,8138,74852,81038,32876,9218,11402,54440,
13610,37430,13646,7604,15020,6464,1616,404,273302,81218,51902,21950,10718,6506,23816,5954,
9566,6074,21440,5360,1340,2738,24902,19520,4880,1220,6560,1640,410,12158,7046,49256,
12314,22202,40580,17630,9098,50066,23690,77768,19442,25514,52496,13124,9908,15992,3998,3986,
9110,6914,140218,28984,7246,10294,20500,22498,10924,24694,32650,29992,7498,33622,51424,12856,
3214,8026,6610,4966,26494,18328,4582,26008,6502,28438,29344,7336,1834,9790,10948,4540,
14650,8842,30526,92104,23026,11122,6658,4984,1246,14002,7738,7384,1846,13372,28654,22336,
5584,1396,18814,15088,3772,22426,10660,4486,73210,44782,31408,7852,23236,6844,46840,11710,
32218,13414,37186,16432,4108,36700,16540,10870,20986,41776,10444,26818,12544,3136,784,196,
2524,6928,1732,2812,7744,1936,484,2578,3454,8608,2152,538,4504,1126,21634,10600,
2650,5098,187018,157372,47722,16024,4006,28480,7120,1780,19582,15412,6520,1630,53548,29312,
7328,1832,458,2660,9674,6116,10310,12020,4742,8888,2222,13694,1030382,881204,167714,51524,
11600,2900,3032,758,23036,54680,13670,13910,13022,36698,16250,8582,11048,2762,3524,4850,
11066,6638,17420,11120,2780,12992,3248,812,7982,18554,9446,11534,74768,18692,32774,24656,
6164,3644,79430,50900,12032,3008,752,188,20336,5084,13964,10148,16910,110326,237496,59374,
24754,20146,17554,16096,4024,1006,2866,7834,30136,7534,5314,23248,5812,24448,6112,1528,
382,2632,658,6592,1648,412,2566,46228,31324,8362,104494,41674,46984,11746,190864,47716,
19642,193486,75046,25462,32134,30172,8146,10804,27058,21442,55342,23242,31432,7858,10642,12208,
3052,53002,56542,23692,8254,5584,1396,27094,20452,11974,15538,14962,14638,7978,80128,20032,
5008,1252,6574,4954,145642,5194,16204,6634,20278,57712,14428,9058,25678,12118,14134,40852,
29056,7264,1816,454,90886,222106,301324,58792,14698,20656,5164,10072,2518,10084,57568,14392,
3598,3838,3928,982,9436,4258,15916,111334,35668,108436,24988,7174,22576,5644,188572,37846,
25816,6454,26974,12604,4852,37426,27274,34834,45904,11476,14986,24466,19984,4996,20848,5212,
3466,14746,38884,17158,104008,26002,779872,194968,48742,18064,4516,7492,15592,3898,96718,38758,
15256,3814,5428,23656,5914,27706,17374,9004,18508,6958,5098,120856,30214,27622,12124,4762,
26248,6562,162688,40672,10168,2542,3442,8158,5548,10192,2548,28918,36226,22438,10666,9694,
6124,15958,15754,25114,52006,18982,22294,31996,8488,2122,13612,60268,130252,22672,5668,7816,
1954,14458,54976,13744,3436,44716,18454,15094,4666,792184,198046,76756,46318,19858,17392,4348,
3304,826,83596,14572,20632,5158,5806,20902,10234,65002,65272,16318,8608,2152,538,10198,
13324,117616,29404,8002,41854,18184,4546,48844,11224,2806,16402,15448,3862,108256,27064,6766,
5026,23356,6868,13528,3382,18298,67558,14356,17878,16564,25516,14404,55768,13942,24844,15052,
6472,1618,7132,3826,8374,74782,30532,22882,35842,22276,11854,6934,19102,9652,33898,32806,
13582,7582,5332,13042,13558,50692,17848,4462,4162,9172,419582,545504,136376,34094,13946,22052,
34184,8546,81860,1618868,348638,119570,171560,42890,30350,86144,21536,5384,1346,12962,19562,17228,
5720,1430,3026,20534,10190,8420,40826,39062,17138,483266,98282,61508,40898,46334,249806,46328,
11582,42788,47306,32834,39530,28460,7826,30134,13790,13622,7598,6494,19460,20036,15764,10658,
18104,4526,5630,5506868,879062,332138,193052,18902,9578,11612,5990,4736,1184,296,74,6266,
17192,4298,8642,19118,9734,6140,46658,51194,30020,20858,26426,47414,20270,10058,11882,12908,
4910,5738,9452,4262,4088,1022,43742,19814,9920,2480,620,2606,5090,73022,107852,22712,
5678,5954,16850,33656,8414,31340,8366,6710,5006,12710,7256,1814,3170,22538,61448,15362,
24788,13196,4964,58808,14702,8492,4082,71138,607286,230222,54320,13580,5036,3434,8156,5504,
1376,344,86,2522,8222,12494,41474,46820,77276,15224,3806,29270,13466,11174,6680,1670,
3116,3074,14420,10280,2570,7670,5366,4502,4178,28688,7172,14852,18092,5882,25292,7232,
1808,452,11570,514886,195572,58820,73658,191504,47876,32024,8006,5492,74480,18620,220826,142994,
201206,77942,31718,14384,3596,3164,4802,15878,8444,25394,188570,53132,12452,25646,93476,79382,
32258,39044,28298,22142,73406,62480,15620,18416,4604,217454,65516,14774,8030,34292,46130,816266,
465374,156506,73184,18296,4574,10706,27824,6956,3794,26966,12602,27380,21890,30296,7574,5330,
50168,12542,214814,99650,95906,72050,169616,42404,30830,13028,45200,11300,10766,93800,23450,15278,
8654,451010,392366,114710,45506,50222,18482,241058,163904,40976,10244,16148,188840,47210,32780,8636,
29756,15302,8228,25436,7934,135122,145922,134948,105626,20710,44692,10870,12340,4804,41446,83242,
33706,15130,8164,5506,11350,12610,22366,30700,14860,10294,12016,3004,13096,3274,3718,8728,
2182,8080,2020,4642,50524,123688,30922,14086,13102,284878,380782,2188054,1237006,1790272,447568,111892,
23470,71062,46198,32212,8530,7558,10348,9136,2284,6868,3778,10456,2614,7696,1924,9664,
2416,604,81406,75094,48466,15982,49876,11842,62638,230122,88786,82216,20554,10198,11962,6976,
1744,436,2572,7702,10558,26524,37018,16372,5560,1390,383212,114004,23866,11440,2860,7030,
10180,19252,6100,3634,5380,10162,7216,1804,7540,3904,976,244,2536,634,2728,682,
2746,3520,880,220,22948,20176,5044,3436,7192,1798,7918,47872,11968,2992,748,6436,
9214,140212,28780,14320,3580,21232,5308,14068,5128,1282,9568,2392,598,6562,79948,92908,
32356,8908,16048,4012,7354,5248,1312,328,82,5776,1444,300106,115030,70930,29104,7276,
8272,2068,2878,44560,11140,30430,37504,9376,2344,586,2710,7750,10312,2578,11944,2986,
3610,3844,9838,41128,10282,6346,4870,905662,584476,2600830,4206148,2022814,1718578,487708,249136,62284,
538352,134588,35552,8888,2222,7478,39572,17378,9008,2252,36686,26864,6716,44432,11108,4574,
9092,4196,3278,8072,2018,3248,812,12176,3044,3062,13304,3326,40742,193124,38702,27998,
18974,40844,46088,11522,6812,8144,2036,4646,3040658,1142738,431018,331118,192482,74672,18668,15446,
24866,11816,2954,17702,155762,60902,148472,37118,88856,22214,48356,11558,129518,79082,1770362,502274,
190844,534296,133574,189296,47324,19538,9818,7832,1958,126542,77408,19352,4838,42038,59444,17894,
66824,16706,8756,12518,56618,51866,53642,19118,16982,26162,12302,13148,9926,32804,8642,5732,
3566,8234,21248,5312,1328,332,52244,165968,41492,26234,11738,9236,48032,12008,3002,5204,
17684,12062,52508,20996,6428,8036,3998,9128,2282,378836,84482,34172,27452,12206,13094,165746,
64646,184058,56126,48752,12188,9656,2414,7586,5336,1334,29636,8048,2012,6794,11414,21464,
5366,14762,25136,6284,24218,48518,76052,21296,5324,690758,894482,337922,129212,34418,15398,221372,
53858,22688,5672,1418,9776,2444,21788,12356,4808,1202,2942,14246,220052,55448,13862,551474,
209294,123956,40814,29186,13436,17486,16064,4016,1004,11684,4682,11006,33428,16082,8522,12626,
7226,6392,1598,24482,11672,2918,31286,49238,53378,22508,18488,4622,8828,16028,10736,2684,
14084,5132,20108,32966,61964,37802,51182,35018,23804,27722,20726,37210,27160,6790,5038,11158,
6676,8572,5566,5926,4714,66580,21208,5302,4480,1120,280,70,2518,3436,3136,784,
196,33046,14884,16078,39406,55132,20662,10240,2560,640,160,40,10,7168,1792,448,
112,28,26566,12454,7162,10258,17860,76282,49138,53296,13324,4990,5764,102436,43780,47950,
46384,11596,4666,8854,5812,7864,1966,9862,6190,11644,5998,11164,59506,62044,22120,5530,
9340,5674,16828,46768,11692,4684,3370,15370,13648,3412,22336,5584,1396,6622,43820,29912,
7478,11636,74786,118256,29564,8036,8492,18734,9518,6062,4766,4280,1070,2894,3578,24782,
11786,30740,34142,15296,3824,956,2672,668,2618,20168,5042,9068,113480,28370,22190,10814,
6548,87908,30956,15566,8330,43682,30632,7658,18302,9356,5678,4622,4226,93308,19988,24272,
6068,49694,21128,5282,9728,2432,608,152,38,19220,128426,120200,30050,19844,26324,22946,
15128,3782,5426,9284,22922,229388,36620,9512,2378,12878,7322,465584,116396,81806,33170,24890,
179414,767030,221630,85604,30308,14756,10382,6386,9824,2456,614,5894,6020,25214,11948,32234,
39038,17132,12650,22514,18896,4724,45464,11366,8162,10610,12200,3050,14414,7898,49424,12356,
69980,15614,8348,4058,64598,105098,138590,54464,13616,3404,11678,6872,1718,63824,15956,18572,
6974,5108,23486,11300,9410,41432,10358,13406,7520,1880,470,34748,9008,2252,6002,9608,
2402,8180,25430,50702,21506,26852,13784,3446,10490,33530,62690,33614,15098,39362,59720,14930,
14630,33776,8444,4076,9896,2474,13928,3482,61718,15872,3968,992,248,62,2516,12902,
8486,48236,51638,338738,196772,61574,21680,5420,17762,14660,28940,8432,2108,2888,722,6638,
4982,11138,15776,3944,986,45320,11330,52160,13040,3260,3104,776,194,411638,182696,45674,
50378,84830,34304,8576,2144,536,134,4400,1100,17090,22040,5510,5912,1478,4778,159404,
102218,76058,695408,173852,35090,25970,20840,5210,42764,10376,2594,55346,37364,43898,75812,27554,
16586,69560,17390,9014,12122,55886,23450,118580,220640,55160,13790,7664,1916,2852,7034,29156,
14432,3608,902,4616,1154,35420,9134,5918,4712,1178,104918,974024,243506,143204,46508,115664,
28916,38552,9638,150602,106676,134132,105134,41918,18212,11354,54428,12698,87962,302288,75572,143384,
35846,14444,10862,6566,87236,25568,6392,1598,3092,21020,6434,17348,10826,18224,4556,123686,
5516096,1379024,344756,360122,615722,531356,102122,98006,71680,17920,4480,1120,280,70,11902,12928,
3232,808,202,4420,3322,29722,18676,55642,32512,8128,2032,508,6376,1594,40630,1706134,
4910296,1227574,1573906,592708,113626,56974,31204,8344,2086,34798,35266,15718,21322,10360,2590,7690,
6526,9904,2476,35230,26050,12262,27760,6940,8632,2158,206140,64210,26572,23860,31054,26140,
12682,7930,34096,8524,23602,11344,2836,4762,14860,18112,4528,1132,20974,26518,149476,30520,
7630,57046,141178,553792,138448,34612,63130,137614,65224,16306,8608,2152,538,9442,6034,4756,
5032,1258,13018,14530,7942,18544,4636,8146,5548,38146,16798,15682,8374,30856,7714,5386,
5878,23266,11218,6700,94522,59392,14848,3712,928,232,58,654394,490162,186304,46576,11644,
9508,4276,9940,6814,10066,6268,7996,8482,5674,12196,4780,30556,89176,22294,134074,100894,
62986,22078,18652,219640,54910,37120,9280,2320,580,2602,90334,31502,163598,882668,254486,149384,
37346,21092,44570,19208,4802,1100540,476138,181046,108074,43022,8671610,3254348,570740,109508,26600,6650,
4988,13952,3488,872,218,2576,644,22658,40430,86600,21650,10454,12116,4766,14396,38738,
15260,47378,17690,9128,2282,3350,8120,2030,26438,24980,7178,5186,113474,215156,42836,10526,
87782,44204,18668,11486,80210,26924,13808,3452,13304,3326,14654,24212,7034,5132,24806,17636,
7628,8780,27074,80912,20228,15242,8210,6674,6242,19370,9758,48944,12236,9752,2438,268574,
191342,524792,131198,122546,142418,44420,212374,64096,16024,4006,125512,31378,20410,24298,51022,21628,
6550,6208,1552,388,6346,72946,98848,24712,6178,9712,2428,2950,10288,2572,9586,31474,
284788,135754,290620,56986,59932,13732,47548,11410,11986,121492,148222,58078,24274,346024,86506,129754,
121330,208810,326350,124876,85852,18592,4648,1162,68284,15298,14842,81964,15892,114202,108208,27052,
8170,30610,20086,10006,7180,10558,6454,56368,14092,12016,3004,3058,5560,1390,3016,754,
480898,276742,125794,76996,27892,32806,36820,43570,348940,82648,20662,17686,9340,4246,33164,8714,
28466,169118,51932,32498,31952,7988,8486,5678,101240,25310,11486,7598,193904,48476,64334,36188,
81038,34922,21908,51668,18074,16406,8648,2162,12062,7760,1940,2327870,1124054,424016,106004,30692,
21098,16076,5510,4562,15704,3926,3968,992,248,62,49562,34118,15290,14840,3710,6554,
9926,6218,28286,11738,12842,52154,35576,8894,12224,3056,764,5852,17918,9740,4322,25748,
34604,8984,2246,3338,14024,3506,22904,5726,5978,9602,79208,19802,17378,42272,10568,2642,
14084,71918,115766,45908,15140,18242,67544,16886,8828,21320,5330,16352,4088,1022,6986,190016,
47504,11876,75206,30698,20126,10028,4376,1094,2906,7874,47558,20330,15752,3938,25262,120032,
30008,7502,12212,9674,77264,19316,11672,2918,3590,3842,96704,24176,6044,10322,20564,25958,
12230,7082,10118,6290,17162,46592,11648,2912,728,182,2564,156590,265346,1038032,259508,79226,
50804,20528,5132,3458,61712,15428,38090,566180,250712,62678,26000,6500,33950,13916,33200,8300,
4052,8030,6626,28664,7166,7958,5480,1370,7010,29150,12566,7208,1802,11846,6938,10142,
7220,8270,12536,3134,74756,1855052,350318,237752,59438,61814,25676,7310,11594,43802,30878,13052,
7148,3836,6176,1544,386,52964,91520,22880,5720,1430,3032,758,2780,16946,55988,21986,
48104,12026,13004,4934,4346,8684,4124,17396,11132,12914,25550,19826,17324,5744,1436,9350,
6002,46532,49724,11360,2840,710,2762,40004,188144,47036,10982,6614,4976,1244,16460,5582,
11402,20474,17756,85040,21260,6482,56528,14132,10214,6326,4868,58796,13520,3380,7190,5192,
1298,12950,7352,1838,28340,14210,92330,30314,19964,23228,7634,18296,4574,5654,4616,1154,
35390,17030,8882,32678,14750,8516,21746,25148,7904,1976,494,14780,6446,32714,146648,36662,
16244,10808,2702,10136,2534,3446,3788,3206,3698,5884,47686,33064,8266,5596,14218,7828,
3964,36682,16252,48346,20626,29122,52072,13018,7378,33604,9094,11356,16648,4162,12472,3118,
14488,3622,8278,10498,15226,8206,16582,15568,3892,3226,3706,3886,15136,3784,946,9448,
2362,3382,40894,110554,43954,27592,6898,32038,24262,19888,4972,24748,11794,20146,17548,11176,
2794,3544,886,13822,213514,82564,29482,13552,3388,22426,10906,6586,4966,9034,4396,8104,
2026,3256,814,12544,3136,784,196,165202,821896,205474,62158,188302,100408,25102,27274,12724,
4882,44188,40552,10138,6298,4858,4318,35206,26044,567394,163948,527542,394852,92338,48004,38524,
172696,43174,30526,443446,3837526,1222096,305524,59782,39868,54238,370564,284524,157426,64498,47032,11758,
21778,121084,224278,101794,32998,24802,11344,2836,3028,3064,766,65182,102778,41038,58534,39166,
247606,299542,133546,52576,13144,3286,15874,75388,324706,95692,33154,12766,73348,96676,72484,39004,
28312,7078,10222,20482,10066,133882,52702,93604,71026,31756,15172,6502,9898,6208,1552,388,
43474,53150,36140,43160,10790,20966,29552,7388,8738,5774,27878,35384,8846,30794,39722,15542,
62438,64544,16136,4034,4010,5498,11372,55436,28934,73076,9260,26150,33926,64508,24386,11642,
13964,15812,5462,86378,28664,7166,10274,6350,53366,203864,50966,84794,36116,9584,2396,209210,
75482,63842,26438,28124,13112,3278,35492,9152,2288,572,6404,3698,3884,22748,11978,95972,
20492,300740,58886,134558,81932,23684,6938,117050,46322,19868,17162,27716,7694,47048,11762,6908,
8186,12506,23990,78476,36224,9056,2264,566,29402,34682,136066,126670,149998,46558,28696,7174,
5188,22054,10768,2692,13000,3250,50242,54256,13564,17776,4444,4996,13972,10174,36274,78850,
78394,62878,89950,47002,27010,34654,23674,69808,17452,5770,9490,52282,46354,85996,18622,56074,
37786,23122,49558,21082,14554,124942,26596,320476,49438,21196,6472,1618,22342,10876,77746,105922,
101236,57208,14302,15088,3772,9850,49474,53608,13402,12124,6076,10336,2584,646,2740,41278,
118216,29554,1267042,813196,154972,26164,12700,12376,3094,3658,8302,6706,45670,19624,4906,9004,
4186,9208,2302,17536,4384,1096,274,46696,11674,12106,13054,24340,13090,80374,32638,253516,
50032,12508,6130,162310,63364,38596,23608,5902,27982,121684,40468,17626,88438,35662,36166,16060,
12442,12430,8398,12862,60736,15184,3796,7312,1828,18586,15022,8596,8662,5746,50284,11926,
6970,17680,4420,35032,8758,5782,4666,16222,15898,13888,3472,868,27820,7714,26914,36352,
9088,2272,568,142,5806,6004,37462,16546,55444,21838,39550,33328,8332,4060,4942,21586,
47614,46210,50854,21568,5392,1348,34894,56200,14050,33814,15178,14782,40648,10162,23356,30964,
58144,14536,3634,39838,35338,26122,20938,18022,9256,2314,7546,748900,1303570,1805836,341092,356710,
136264,34066,91648,22912,5728,1432,358,2632,658,36652,9370,11134,32260,25474,33358,130234,
74260,27130,48154,27496,6874,28876,7912,1978,134608,33652,58036,63490,65434,34786,68242,358492,
54784,13696,3424,856,214,2578,32746,24664,6166,4810,8950,5854,11524,16726,8770,19264,
4816,1204,8074,10786,29830,13684,214150,82804,32860,8992,2248,562,34006,15250,32194,39028,
25618,50770,84550,34204,258538,151672,37918,21286,10480,2620,17302,8986,10972,5914,9676,4312,
1078,2902,3586,14890,14620,7318,5242,43564,10666,12244,9688,2422,3406,40592,10148,19688,
4922,16022,9158,25646,12116,132824,33206,13712,3428,106202,277166,106436,36182,105464,26366,12386,
13214,7454,5294,4484,7508,32558,14708,18074,22838,10796,52328,13082,17258,101072,25268,31592,
7898,67214,27704,6926,5096,1274,12944,3236,214796,195356,39128,9782,7124,439832,109958,120092,
25016,6254,4844,5054,4394,41294,17984,4496,1124,24392,6098,23648,5912,1478,120868,25162,
36304,9076,5650,4618,11008,2752,688,172,11944,2986,39022,28198,184906,72772,16144,4036,
3256,814,6706,5014,16102,114388,52282,19078,44452,10834,6562,4960,1240,310,16972,42220,
572662,424888,106222,65998,43372,25126,584290,221608,55402,51148,286966,168622,101098,62548,67732,10792,
2698,10198,20476,19756,20206,17614,16156,427048,106762,54100,125938,49726,69616,17404,18784,4696,
1174,12862,34624,8656,2164,4678,304462,177508,35782,51694,35326,35632,8908,8134,25450,32194,
14572,41452,82720,20680,5170,4438,15616,3904,976,244,4408,1102,6868,18262,27280,6820,
3778,3916,36676,9376,2344,586,23182,19288,4822,15940,5488,1372,6634,31714,14392,3598,
8272,2068,9496,2374,26854,195112,48778,29638,45862,92518,275176,68794,23722,49150,44380,18730,
106174,368026,83410,33778,15166,73990,113950,55258,45478,119296,29824,7456,1864,466,2674,3502,
8218,69130,38224,9556,31168,7792,1948,6796,66808,16702,25900,22798,19072,4768,1192,298,
70210,28828,14356,12088,3022,7948,25336,6334,31384,7846,47854,33166,24904,6226,4834,4312,
1078,45376,11344,2836,9658,7090,5158,67384,16846,15724,16378,8980,10954,12760,3190,13588,
11926,21934,18586,9700,4318,22582,18826,17002,26848,6712,1678,7192,1798,65188,14722,8020,
40492,28954,28798,15100,26560,6640,1660,180646,375904,93976,23494,40030,20554,19270,56530,23698,
11386,7576,1894,553978,160180,1397854,450178,171316,23848,5962,314584,78646,1362970,222460,65248,16312,
4078,8542,536284,157078,144406,133714,52642,22240,5560,1390,7030,41914,16162,8560,2140,6850,
5068,18106,9466,7036,81280,20320,5080,1270,23644,12898,7336,1834,107632,26908,13816,3454,
34144,8536,2134,13672,3418,12250,25066,33028,8692,5596,7822,10648,2662,59518,54610,22978,
11116,14920,3730,3898,5470,18298,9520,2380,35218,15706,16138,15868,40564,10078,18406,210562,
81460,107524,22660,6748,8146,5554,4582,1143700,220258,85096,21274,16072,4018,4006,12034,7012,
3814,75022,48448,12112,3028,25426,25588,7972,3994,6622,38548,8890,6874,25630,17998,16372,
6676,10468,4462,8758,15208,3802,34084,96868,20662,24478,17512,4378,12130,7048,1762,3160,
790,12538,7900,8470,19018,3862,15130,27010,12628,32626,14734,14536,3634,16192,4048,1012,
4516,3346,3754,30196,8620,15508,32680,8170,47746,20404,24094,17350,34198,40726,46234,15532,
18424,4606,26956,58546,24454,51256,12814,13456,3364,3130,5254,615016,153754,38212,9664,2416,
604,6418,4906,39304,9826,6184,1546,9712,2428,111898,20026,10006,20314,17596,10672,2668,
123670,116218,37060,9448,2362,5038,9082,6928,1732,2824,706,2764,44404,10618,7360,1840,
460,81388,71758,46612,18892,120754,47782,41590,363706,106666,127882,63010,26128,6532,3724,31744,
7936,1984,496,124,22474,89164,160234,191278,113842,45190,77500,52768,13192,3298,3736,934,
34732,26524,13708,165706,95086,59734,62272,15568,3892,6190,9730,6148,3652,3184,796,6472,
1618,3106,3664,916,49750,53848,13462,23230,25414,65278,54586,19726,17344,4336,1084,7414,
22480,5620,5164,14050,7768,1942,13510,28738,13276,9982,19594,17326,15994,8872,2218,16318,
59356,22942,16864,4216,1054,7630,10540,14236,10252,26794,52066,22024,5506,4564,23506,11314,
6742,17560,4390,23200,5800,1450,18430,24940,19294,12994,7372,62434,25912,6478,9892,4354,
4132,3274,10330,72532,48292,11554,6832,1708,12592,3148,16648,4162,4060,7390,16882,8830,
13645162,8650918,16456186,4632676,871126,746884,142540,254890,3832822,3657790,3494458,987190,274138,226540,2104558,1190062,
675658,337114,300382};
unsigned char cflag[12659+1]={
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,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,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,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,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,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,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,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,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,
11,11,11,11,11,11,11,11,11,12,12,12,12,12,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,4,0,0,0,1,1,2,2,3,3,3,4,4,
5,5,5,5,5,5,5,5,6,6,7,7,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,11,
11,11,12,12,13,13,14,14,14,14,14,14,15,15,16,16,16,17,17,17,17,
18,18,18,19,19,20,20,21,21,21,21,21,21,21,21,21,22,22,23,23,24,
24,24,25,25,26,26,26,27,27,27,27,28,28,28,28,28,28,28,29,29,29,
29,30,30,30,30,30,31,31,31,32,32,32,32,32,33,33,33,34,34,34,35,
35,36,36,36,36,37,37,37,37,37,38,38,39,39,39,39,39,39,40,40,41,
41,41,41,42,42,43,43,43,43,43,44,44,44,44,44,44,44,44,44,44,44,
44,44,44,44,44,44,44,44,44,44,44,44,45,45,45,46,46,46,46,47,47,
48,48,48,48,48,48,49,49,50,50,50,50,51,51,52,52,52,52,52,52,53,
53,54,54,54,54,55,55,56,56,56,56,56,56,57,57,58,58,59,59,59,59,
60,60,60,60,60,60,60,60,60,60,60,60,60,60,60,61,61,61,61,62,62,
62,62,62,62,62,63,63,64,64,65,65,66,66,66,67,67,68,68,68,68,68,
68,68,68,69,69,69,69,69,69,70,70,70,70,70,71,71,72,72,72,72,73,
73,74,74,75,75,75,75,75,75,75,76,76,76,76,76,76,76,77,77,77,77,
77,78,78,78,79,79,79,80,80,80,80,80,81,81,82,82,83,83,83,83,84,
84,85,85,86,86,86,87,87,87,87,87,88,88,88,88,89,89,89,90,90,91,
91,91,91,92,92,93,93,94,94,94,95,95,95,96,97,97,97,97,97,98,98,
98,99,99,99,99,100,100,100,100,100,101,101,102,102,102,102,102,102,102,103,103,
103,103,103,103,103,103,103,104,104,105,105,106,106,106,107,107,107,107,107,108,108,
109,109,109,109,109,109,109,109,109,109,110,110,111,111,112,112,113,113,114,114,115,
115,115,115,115,116,116,117,117,118,118,119,119,120,120,121,121,122,122,123,123,124,
124,125,125,126,126,127,127,128,128,128,129,129,130,130,131,131,132,132,133,133,134,
134,135,135,136,136,137,137,138,138,139,140,140,141,141,142,142,143,143,144,144,145,
146,146,147,148,148,149,149,149,150,151,151,152,152,153,154,154,155,155,156,156,157,
157,158,158,159,159,160,160,161,162,162,163,164,165,166,167,168,168,169,169,170,170,
171,171,172,172,173,174,174,175,176,177,178,179,179,180,181,182,183,183,184,185,185,
186,187,187,188,189,190,190,191,192,193,194,194,195,196,197,198,199,200,201,202,203,
204,205,205,206,207,208,208,209,210,210,211,212,213,214,215,216,217,218,218,219,219,
220,221,222,223,224,225,226,227,228,229,230,231,232,232,233,233,234,235,236,237,237,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,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,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,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,10,10,10,10,10,10,10,10,
10,10,10,10,10,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,
14,14,14,14,14,14,15,15,15,15,15,15,15,16,16,16,16,16,17,17,17,
17,17,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,20,20,20,20,20,20,20,20,20,20,20,20,20,20,21,
21,21,21,21,21,21,21,22,22,22,22,22,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,
4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,6,6,6,6,
6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,
8,8,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,
11,11,11,11,11,11,11,11,11,12,12,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,15,15,15,
15,15,15,15,15,15,15,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,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,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,
8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,
9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,
11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,
11,11,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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,
3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,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,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,10,10,10,10,10,11,11,11,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,14,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,
15,15,15,15,15,15,15,15,15,15,15,15,15,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,17,17,17,17,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,19,19,19,19,19,
19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,20,20,21,21,21,21,
21,21,21,21,21,21,21,21,21,22,22,22,22,22,22,22,22,22,22,22,22,
22,22,22,22,22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,23,
23,23,24,24,24,24,24,24,25,25,25,25,26,26,26,26,26,26,26,26,26,
26,26,26,26,26,27,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,32,33,33,33,33,33,34,34,34,34,
34,35,35,35,35,36,36,36,36,37,37,37,37,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,
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,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,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,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,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,11,11,11,
11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,12,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,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,18,18,18,18,18,
18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,19,19,19,19,19,19,
19,19,19,19,19,19,19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,
20,20,20,20,20,20,20,20,20,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,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,5,5,5,
5,5,5,5,5,6,6,6,6,6,6,6,6,6,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
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,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,3,3,3,3,3,3,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,
7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,
9,9,9,10,10,10,10,10,10,10,10,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,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,16,16,16,16,16,16,16,17,17,17,17,17,18,18,18,18,18,18,
18,19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,20,20,20,20,20,
20,21,21,21,21,21,21,21,21,22,22,22,22,22,23,23,23,23,23,23,24,
24,24,24,24,24,24,25,25,25,25,25,25,26,26,26,26,26,27,27,27,27,
27,27,27,27,27,27,27,27,28,28,28,28,28,28,29,29,29,29,29,29,29,
30,30,30,30,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,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,4,4,4,4,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,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,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,
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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,0,
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,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,3,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,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
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,6,6,6,6,6,6,6,6,7,7,7,
7,7,7,7,7,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,10,10,10,10,10,10,11,11,11,11,11,11,11,11,
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,14,14,14,14,14,14,14,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,16,16,16,16,
16,16,16,16,17,17,17,17,17,17,17,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,22,22,22,22,22,22,22,22,23,23,23,23,23,
24,24,24,24,24,24,24,24,24,24,24,24,25,25,25,25,25,25,25,25,25,
25,25,25,25,25,26,26,26,26,26,26,26,26,27,27,27,27,27,27,27,27,
27,27,27,27,27,27,27,27,27,27,27,27,27,28,28,28,28,28,28,28,28,
28,29,29,29,29,29,29,29,29,30,30,30,30,30,30,30,31,31,31,31,31,
31,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,32,
32,32,32,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,
33,33,34,34,34,34,34,34,34,34,35,35,35,35,35,35,35,35,35,35,35,
35,35,35,35,35,35,35,35,35,35,36,36,36,36,36,36,36,36,36,36,36,
36,36,36,36,37,37,37,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,40,41,41,41,41,41,41,41,
41,41,41,41,41,41,42,42,42,42,42,42,42,43,43,43,43,43,43,44,44,
44,44,44,44,44,44,45,45,45,45,45,45,46,46,46,46,46,255}; //  index=12659 
unsigned int size[66]={
  39,
  326,
  199,
  204,
  77,
  349,
  222,
  642,
  80,
  246,
  237,
  121,
  96,
  333,
  114,
  168,
  200,
  204,
  245,
  159,
  266,
  210,
  76,
  193,
  124,
  169,
  285,
  132,
  177,
  131,
  101,
  177,
  314,
  89,
  107,
  113,
  120,
  507,
  155,
  408,
  108,
  135,
  52,
  256,
  134,
  107,
  178,
  158,
  71,
  109,
  62,
  285,
  271,
  183,
  219,
  83,
  314,
  147,
  91,
  88,
  299,
  168,
  89,
  291,
  65,
  581};
int cval[66]={
9803,9805,9809,9811,9815,9817,9821,9823,9827,9829,9833,
9835,9839,9841,9845,9847,9851,9853,9857,9859,9863,9865,
9869,9871,9875,9877,9881,9883,9887,9889,9893,9895,9899,
9901,9905,9907,9911,9913,9917,9919,9923,9925,9929,9931,
9935,9937,9941,9943,9947,9949,9953,9955,9959,9961,9965,
9967,9971,9973,9977,9979,9983,9985,9989,9991,9995,9997};
unsigned int numbc=66;