// c=7801 
int sinp[10161]={
59536,14884,5506,169702,77200,19300,528238,515248,128812,41104,10276,4858,3772,66934,42526,4513348,
959104,239776,59944,14986,7570,5542,7882,4906,3790,32914,12670,19954,16900,17902,171910,619030,
353080,88270,193294,4474,3628,5896,1474,54784,13696,3424,856,214,4996,68968,17242,8416,
2104,526,64990,91486,177964,54928,13732,5344,1336,334,12904,3226,3160,790,5320,1330,
9136,2284,5518,56242,41716,9772,7624,1906,4912,1228,5866,4150,7210,4654,21736,5434,
3988,2698,2962,4246,7264,1816,454,10648,2662,6730,15958,13852,242602,92926,87670,54190,
84430,186004,36826,15760,3940,11770,6364,58510,119932,59860,13174,12286,19630,40690,278242,95290,
37684,9016,2254,29998,53812,12040,3010,241246,182692,29104,7276,6922,4546,137242,53416,13354,
6958,24652,122716,93502,88156,71632,17908,5308,4636,85138,27358,41266,21772,111184,27796,7162,
173944,43486,104734,235312,58828,18016,4504,1126,6082,1678996,316762,120736,30184,7546,4780,6220,
121852,60670,60454,242704,60676,21274,9928,2482,12526,125254,38152,9538,29836,52678,43696,10924,
7948,81028,250642,73906,406162,117646,375544,93886,88480,22120,5530,4024,1006,77518,172882,52036,
18046,24490,11134,18658,13156,129142,183086,107864,26966,40988,16406,30878,29906,13166,12284,8102,
26108,9668,3764,3944,986,3692,10826,19412,11168,2792,698,15362,7712,1928,482,2132,
54296,13574,22868,10874,6806,97946,30962,13562,7562,115832,28958,88478,66356,12746,68066,27476,
45224,11306,96734,109322,285146,83612,28394,19052,17306,8282,5744,1436,5282,3932,5984,1496,
374,9584,2396,5552,1388,9854,15866,1637684,233714,89594,58286,37664,9416,2354,2834,3014,
31454,76598,73898,30638,22112,5528,1382,140804,28352,7088,1772,10016,2504,626,2186,24266,
19118,15632,3908,2684,6176,1544,386,2096,524,75296,18824,4706,3716,2648,662,63044,
13772,20378,9146,48464,12116,70334,35282,15182,13418,12734,10982,49436,18782,54944,13736,3434,
8522,17954,8684,12932,4376,1094,22808,5702,23978,34316,2387582,1144358,1464182,1244672,311168,77792,
19448,4862,7724,41282,17432,4358,874178,329768,82442,150524,29972,35018,27992,6998,49598,26534,
27364,15124,15154,46492,16882,19588,44332,10264,2566,2914,19546,15874,201028,76396,16276,39796,
16072,4018,16294,8062,6214,4282,7288,1822,3928,982,2320,580,52546,125494,49012,18664,
4666,7504,1876,20020,10510,15322,13498,12472,3118,23758,17098,80782,32818,126508,25672,6418,
14686,7546,9124,13120,3280,820,5110,3868,7870,11212,4054,3472,868,35800,8950,5308,
4162,33640,8410,9610,16450,56968,14242,24394,40660,14188,4612,110914,236302,124990,74356,25792,
6448,1612,2254,8026,9394,24226,71440,17860,27160,6790,4498,13066,25846,11644,10564,16096,
4024,1006,71266,106054,41722,28348,7402,8734,5872,1468,3622,3310,12946,20194,41416,10354,
65272,16318,20500,142546,129544,32386,132784,33196,8176,2044,14890,15646,7816,1954,15700,8644,
21328,5332,6736,1684,18304,4576,1144,286,3496,874,5980,89044,309200,77300,517694,196088,
49022,20336,5084,2906,19544,4886,9140,21650,17060,9680,2420,61964,12644,8438,106538,76328,
19082,25376,6344,1586,5774,4118,8816,2204,2366,2840,710,8666,26834,19976,4994,13568,
3392,848,212,20762,33560,8390,107150,42134,24854,17564,5246,3920,980,15782,7856,1964,
21920,5480,1370,17600,4400,1100,3572,163400,40850,27860,44762,72518,49460,11996,4202,25136,
6284,155408,38852,26204,6866,8744,2186,11120,2780,2474,56156,12482,10880,2720,680,170,
15026,13334,12704,3176,794,14606,7430,7082,112370,68090,606092,104612,34304,8576,2144,536,
134,4544,1136,284,2006,30362,77624,19406,9230,5414,4940,4112,1028,6326,16574,8168,
2042,71546,185192,46298,74462,29876,34772,31820,7892,477964,209944,52486,261190,174196,34822,135022,
62578,25420,20002,9454,9604,3754,4474,8968,2242,2794,4204,20152,5038,13612,24484,6544,
1636,2260,3736,934,10066,5728,1432,358,9580,34852,8488,2122,9400,2350,12316,108100,
22222,26236,12262,19624,4906,4798,7582,9148,7456,1864,466,2128,532,102892,483952,120988,
48658,20200,5050,18532,5428,46552,11638,73732,15778,7870,9310,10120,2530,2902,27292,19012,
5518,22756,6220,11902,11578,17176,4294,100462,47998,31882,11242,6580,14656,3664,916,39226,
5692,6484,4330,4636,149680,37420,39550,27130,18526,15304,3826,3388,5836,11740,8092,11656,
2914,3046,11848,2962,3064,766,5314,3946,4528,1132,22078,17302,37768,9442,5494,56236,
40546,17158,76000,19000,4750,71626,75514,38938,69880,17470,14710,82480,20620,15436,15790,10324,
4870,49756,23008,5752,1438,208378,94990,163480,40870,43762,18364,10048,2512,628,58720,14680,
3670,34876,14692,4708,2836,4816,1204,28858,21862,27724,20974,14464,3616,904,226,2038,
55612,20524,19336,4834,3766,32908,19324,10318,16906,22918,71842,28894,21136,5284,2944,736,
184,46,26470,31612,13774,14158,104350,63580,41386,15058,7600,1900,27562,11170,6142,8338,
5080,1270,27760,6940,20812,18058,8326,23224,5806,8002,4954,27424,6856,1714,2596,2440,
610,2182,17392,4348,6106,16438,14374,21406,16924,31654,35986,15448,3862,20758,42142,28588,
13816,3454,6826,5338,15952,3988,25942,59674,77458,31000,7750,63874,25906,11668,36508,21928,
5482,4960,1240,310,44542,29938,13180,8590,25672,6418,4360,1090,2362,36148,58324,11620,
4132,2728,682,3610,20134,26266,10756,3970,3442,3244,36568,9142,43114,15544,3886,13978,
33274,21118,16762,14152,3538,3280,820,64048,16012,11360,2840,710,5918,14276,53660,60950,
39170,16700,16328,4082,4568,1142,5528,1382,74930,24494,72272,18068,5342,13790,20918,16652,
15158,13412,5306,3944,986,2324,2390,6230,8390,9158,9482,5510,35984,8996,5468,30962,
12128,3032,758,5312,1328,332,152462,208838,93722,37100,15320,3830,7040,1760,440,110,
32648,8162,35564,14888,3722,3350,6770,5324,20054,16166,20612,11432,2858,3026,16490,8138,
5006,22214,14990,34850,34634,14942,21890,29570,78446,343040,85760,21440,5360,1340,9848,2462,
27964,7198,4654,3700,10846,6022,150274,89416,22354,140068,42982,153142,46492,10672,2668,3796,
23938,18352,4588,4066,7174,27640,6910,4546,7444,28054,10438,451432,112858,185644,24100,18010,
32428,30484,104914,117118,45874,60208,15052,64738,41302,34660,162424,40606,17182,8398,5104,1276,
2194,29152,7288,1822,2638,2944,736,184,46,1972,42094,17740,10828,9370,14848,3712,
928,232,58,9334,6046,4222,3538,20890,22138,6488,1622,2564,31088,7772,24020,17990,
8702,5870,9566,31364,35738,24992,6248,1562,5768,1442,523082,226298,132182,51524,57980,11576,
2894,23588,26912,6728,1682,75962,47618,90566,35918,115328,28832,7208,1802,11540,22886,10538,
52472,13118,7112,1778,10790,6002,14354,45404,14456,3614,10082,96698,59282,71612,22556,19340,
5582,51200,12800,3200,800,200,50,9332,7514,9116,31736,7934,5654,4076,2720,680,
170,17702,8594,23498,15536,3884,2684,3800,950,2312,578,16622,14102,7244,3314,12086,
15542,7784,1946,5984,1496,374,2096,524,2054,2726,2978,77174,30896,7724,3404,2594,
30716,7742,5600,1400,350,20558,32222,23066,17864,4466,13058,97946,59984,14996,8786,12818,
329714,287486,84278,33560,8390,5102,9242,10088,2522,6308,41570,159020,31772,18938,19708,28366,
33226,14416,3604,2632,658,11938,7042,5404,11572,4126,776218,293038,500908,194884,25078,16204,
9448,2362,2842,3022,11842,6754,43432,10858,6028,6586,4426,3616,904,226,49414,32686,
71512,17878,21706,10096,2524,9724,22048,5512,1378,9178,5398,18958,25288,6322,16594,14092,
8854,21298,99214,93004,31048,7762,10366,29014,16654,23344,5836,6532,4342,7456,1864,466,
7288,1822,14422,65302,77548,21982,156832,39208,9802,5632,1408,352,88,22,17566,59146,
24136,6034,9184,2296,574,183076,36238,39868,148084,29722,13102,22792,5698,5026,5584,1396,
2218,2788,54772,12226,6862,15082,7612,463498,175768,43942,29608,7402,4732,19228,17404,26908,
20644,11446,9796,6124,6916,4396,541744,135436,42982,29068,13066,6856,1714,13678,15142,13408,
3352,838,5362,25936,6484,3172,12154,6514,34834,49804,18898,15064,3766,7366,9034,5344,
1336,334,9574,10276,76864,19216,4804,9502,10508,13730,7106,4622,7640,1910,18320,4580,
2816,704,176,44,45320,11330,6206,8384,2096,524,9518,12662,31928,7982,13544,3386,
21410,9986,5702,14108,47282,19688,4922,21104,5276,6740,20048,5012,4130,3506,3272,818,
2264,566,204944,51236,11564,36788,15578,32360,8090,2200,550,2164,11740,10606,50152,12538,
10918,6052,75910,30424,7606,4810,7600,1900,2314,6196,275368,68842,43618,46102,19246,8398,
5788,4240,1060,26824,6706,24394,18616,4654,11092,8014,5680,1420,2224,556,2062,4006,
3460,9478,5512,1378,10462,193252,62830,315100,158728,39682,40834,425812,124654,48190,22528,5632,
1408,352,88,22,1966,4942,4816,1204,18130,320854,122278,47812,29470,31252,13684,8344,
2086,2740,16102,7996,51916,11692,4150,3514,7426,30100,13360,3340,2584,646,34906,50692,
27226,43402,29308,21070,9352,2338,11272,2818,66874,66406,26860,6994,75952,18988,5518,4978,
25834,19426,25690,41944,10486,5890,17668,37570,26488,6622,27148,7048,1762,10786,18400,4600,
1150,7582,110470,43384,10846,48694,20218,14158,7408,1852,19732,10444,3916,2692,9784,2446,
4114,33628,8074,9436,17320,4330,7330,15484,9730,24592,6148,18274,24718,10378,10732,3970,
1689160,422290,935842,798916,346342,131836,31844,33206,11534,6284,8426,108956,22388,32666,36866,25634,
19316,38756,278246,143474,101198,39908,176024,44006,31784,7946,40916,33314,23636,30872,7718,23108,
11396,8102,44804,17498,24068,11666,23762,15656,3914,32594,19382,8618,26822,18416,4604,2822,
14096,3524,5888,1472,368,92,1976,494,2144,536,134,27482,32492,19058,22466,17534,
8534,5828,6536,1634,5816,1454,2504,626,10802,56252,12506,19856,4964,8996,11984,2996,
10568,2642,6746,14996,57992,14498,13052,4406,45716,276728,69182,27902,12422,57944,14486,7502,
4772,6638,4448,1112,278,3506,33302,12794,23978,46262,14288,3572,94862,37532,44434,18622,
12076,12760,3190,11998,15460,4858,17398,23986,10954,31276,815842,307900,107830,100288,25072,6268,
69184,17296,4324,2770,2998,11836,704872,176218,52990,27988,13006,12214,19612,10414,10756,3976,
994,2332,5554,4042,77176,19294,22618,9790,86902,82630,8071750,12955714,4860352,1215088,303772,90334,
47860,23266,10684,10348,13672,3418,4390,108520,27130,43912,10978,6076,212230,487234,184672,46168,
11542,57034,75016,18754,8992,2248,562,2170,9442,5500,7054,8866,5284,2950,31438,22582,
28360,7090,4618,30070,34678,38566,50506,159742,73024,18256,4564,8008,2002,2710,10654,112114,
44002,18460,10090,13372,24712,6178,4276,4030,143056,35764,8458,13534,19000,4750,7570,4798,
7702,36352,9088,2272,568,142,4978,3826,3394,3232,808,202,21070,16750,14320,3580,
6388,9766,36712,9178,6010,9952,2488,622,5248,1312,328,82,1990,43666,18334,195148,
2141164,912610,344188,141328,35332,8584,2146,2764,17668,5272,1318,60436,40600,10150,16666,8116,
4570,4714,254998,129688,32422,44674,18712,4678,52696,13174,20422,114658,44956,17542,59140,13048,
3262,7216,1804,27550,64276,32950,37108,14626,7444,14968,3742,21124,5920,1480,370,2098,
2746,5110,13618,7066,5416,1354,54766,35704,8926,14002,7210,10144,2536,634,8956,7522,
4780,28414,17620,66916,14506,13222,21796,6046,8686,9784,2446,6274,4312,1078,10216,2554,
26416,6604,20098,9496,2374,47476,9538,5536,1384,346,3526,78094,48826,14830,13240,3310,
6760,1690,3904,976,244,8794,5902,8218,5740,11728,2932,4840,1210,4786,3754,12724,
5218,3916,12292,4264,1066,7552,1888,472,118,9406,9160,2290,2818,3016,754,2242,
2800,700,10630,46018,19216,4804,2860,9844,6136,1534,6280,1570,2548,13732,4534,13132,
155368,38842,14426,7370,4724,2846,204938,78812,42560,10640,2660,13526,11342,20708,11474,19880,
4970,3824,956,16532,5060,4142,12806,12104,3026,14534,13076,4412,170666,65960,16490,8144,
2036,2342,6218,4292,4034,5384,1346,6140,146132,29360,7340,7184,1796,9044,3656,914,
43820,96068,16940,14876,22436,19718,15992,3998,694826,262520,65630,98990,92834,29540,40292,13664,
3416,854,5996,30086,21824,5456,1364,2216,554,2168,542,14420,4664,1166,26684,26570,
11924,4196,22796,11312,2828,5696,1424,356,7346,9614,46982,31328,7832,1958,6002,9638,
10322,77354,30968,7742,264230,153530,59534,109790,154880,38720,9680,2420,2414,11348,4088,1022,
96992,24248,6062,407222,203042,60536,15134,87488,21872,5468,11618,6698,4472,1118,17342,104816,
26204,20366,74558,253052,583400,145850,56654,411236,129194,50408,12602,6686,20252,93644,31238,22472,
5618,9476,16442,8126,263420,275894,161732,26174,353276,762056,190514,156932,42686,419744,104936,26234,
11798,9920,2480,620,10610,11582,73718,262820,47222,48764,110168,27542,30782,519974,297386,113480,
28370,30572,43208,10802,125468,74924,21440,5360,1340,38788,30112,7528,1882,25504,6376,1594,
45286,16168,4042,12724,19948,18934,24604,6574,4426,13048,3262,3184,796,2110,2752,688,
172,7144,1786,29248,7312,1828,5416,1354,10456,2614,37024,9256,2314,11266,10390,9382,
6070,26656,6664,1666,6340,78820,27070,12112,3028,9904,2476,7630,4822,9142,29572,9544,
2386,6244,6658,8446,5128,1282,6178,14326,21688,5422,3994,20986,65698,40954,103606,91390,
36232,9058,41236,26710,18376,4594,7486,4768,1192,298,1250080,312520,78130,48850,32380,8032,
2008,502,12940,114442,105874,64456,16114,13966,7198,4660,18880,4720,1180,2182,26170,115270,
1777390,668482,494728,123682,88684,169846,92038,58786,45814,41614,17566,8548,7306,15478,144916,70450,
44530,29950,13192,3298,20716,26476,33460,188008,47002,75418,111382,28498,20932,27520,6880,1720,
430,2122,11104,2776,694,312100,92680,23170,15412,25684,27796,21040,5260,13576,3394,62716,
13720,3430,4396,7924,18616,4654,3706,150748,30226,21904,5476,6442,101914,47374,19726,9358,
5470,4012,7954,9376,2344,586,9808,2452,10348,234346,1213288,303322,301828,69304,17326,8458,
16450,23182,10654,5956,47068,10786,17242,22742,10490,17060,38282,26438,11876,100958,52358,21596,
6470,4388,18716,42314,28706,27116,7046,4604,23090,106520,26630,11948,4202,7268,51116,11546,
15980,4958,8864,2216,554,5216,1304,326,2084,17258,14612,9014,5342,15440,3860,5990,
4208,1052,14954,13316,14936,3734,3362,11078,6116,31676,32594,28664,7166,132764,15866,20462,
9188,34592,8648,2162,20294,9572,438944,109736,27434,20336,5084,4148,6848,1712,428,2042,
11714,19202,25520,6380,3158,3146,6674,24386,29894,13172,23846,10904,2726,2984,746,5324,
2960,740,164354,147992,36998,15836,5660,9662,13976,3494,3272,818,648896,162224,40556,9566,
10322,23714,31856,7964,27464,6866,32612,30218,21902,62294,25322,19148,5552,1388,2222,4058,
7352,1838,3950,4544,1136,284,13346,17396,15926,7934,28436,12902,6800,1700,13004,4400,
1100,2168,542,7340,3338,6782,278078,188600,47150,16694,8222,10580,7880,1970,71528,17882,
13184,3296,824,206,4580,19792,4948,2890,3046,12352,3088,772,7276,6952,1738,2614,
6376,1594,2560,640,160,40,10,1966,196996,59656,14914,12016,3004,10588,130576,32644,
32944,8236,7222,8968,2242,13972,4582,13324,8452,8896,2224,556,5062,20290,12250,6556,
20092,15310,35320,8830,7492,24466,16510,1678972,540190,465106,102646,62644,13708,8362,5098,3874,
242596,30124,13378,11530,6286,31792,7948,7318,9022,14662,44770,40204,14122,7258,4684,19822,
63508,13870,169996,41500,33616,8404,3538,5284,28840,7210,4666,3712,928,232,58,1984,
496,124,8992,2248,562,3592,898,50872,12718,117454,164596,32824,8206,18244,32062,29242,
12928,3232,808,202,2038,6052,5176,1294,15148,9166,27544,6886,14782,21088,5272,1318,
18850,91264,22816,5704,1426,9220,9058,18364,17068,9706,5602,33106,16834,40906,17302,14638,
82462,78898,25624,6406,8344,2086,26932,7012,4420,23008,5752,1438,10534,27598,30460,29848,
7462,24682,11218,6904,1726,9496,2374,18832,4708,4096,1024,256,64,16,4,7114,
4630,7510,9130,5386,3982,123646,201100,38008,9502,17338,8464,2116,34834,31648,7912,1978,
2704,676,11002,6088,1522,3862,7078,59620,11818,6394,4360,1090,7642,4828,-302792,-75698,
-79862,-27986,-152762,-61250,-133298,-100706,-75650,-62450,-210596,-578012,-181112,-45278,-468662,-173786,-147362,-115016,
-28754,10526,15626,28136,7034,5414,56216,14054,115202,45164,1100810,355604,103802,32630,29606,218234,
64814,41366,44228,10256,2564,2444,17498,14168,3542,12314,91814,1163018,427106,162128,40532,33554,
14546,7418,5522,4034,3476,7850,17606,38234,3926314,2811844,2694952,673738,251704,62926,52462,23902,
8584,2146,24442,18658,61318,24958,10456,2614,2944,736,184,46,7138,39448,9862,5662,
32704,8176,2044,3724,2662,2962,10834,28792,7198,17344,4336,1084,8674,42364,9394,17254,
8434,16444,69094,27874,78814,21166,16048,4012,2716,20098,41392,10348,3904,976,244,4978,
13528,3382,3232,808,202,6262,4312,1078,2368,592,148,11296,2824,706,207118,494344,
123586,26302402,21081976,5270494,1116286,317392,79348,27226,20224,5056,1264,316,15202,800098,5960,1490,
5750,9548,35012,13034,20330,26486,18296,4574,3680,920,230,4592,1148,2180,18656,4664,
1166,2402,6662,5312,1328,332,44054,40526,17162,213920,53480,13370,64826,115172,37304,9326,
5462,41840,10460,3926,38960,9740,4808,1202,5588,11690,19196,5564,3008,752,188,2000,
500,16280,4070,5402,104192,26048,6512,1628,2270,2816,704,176,44,12662,12464,3116,
13634,20630,21242,42848,10712,2678,8252,3512,878,2294,8090,97766,25166,11402,26234,49166,
20402,16388,13682,12608,3152,788,22670,10466,10064,2516,10394,163376,40844,9182,5408,1352,
338,5102,3878,9470,5516,4214,8900,7526,7130,39446,37610,41066,43982,18458,93392,23348,
41150,17396,26972,7022,4598,9062,6806,21428,46250,48356,18512,4628,28376,7094,9128,2282,
11258,30212,121688,30422,49814,68552,17138,14552,3638,19484,5618,8072,2018,6500,6740,12176,
3044,5768,1442,10928,2732,19442,15848,3962,20978,16712,4178,7262,4688,1172,8966,14692,
4720,1180,45310,30400,7600,1900,17170,8404,17314,8458,5818,17644,110644,39184,9796,3802,
8728,2182,11176,2794,5134,7816,1954,2698,4198,13558,27166,20194,9538,5542,40540,44914,
18808,4702,7558,15712,3928,982,19066,39040,9760,2440,610,2194,2788,2488,622,10834,
6028,11878,37150,25810,11644,8188,7216,1804,10096,2524,31804,13858,7162,43576,10894,10246,
17980,9970,5704,1426,2500,2434,2878,6532,3190,25960,6490,9862,17656,4414,7396,3352,
838,10042,19006,15604,28348,12886,50380,18166354,6814348,2884138,7907272,1976818,743272,185818,85516,45412,
10480,2620,5650,4084,36286,25324,10858,15178,7708,7276,20572,270268,80926,50434,20878,14458,
34666,150982,136726,370096,92524,74518,253042,96856,24214,379888,94972,31624,7906,4930,3814,11380,
16252,9484,13336,3334,12148,23470,39904,9976,2494,6316,31912,7978,23092,46330,19366,621472,
155368,38842,46798,21010,9844,15766,130570,40162,17026,8350,9610,6142,8368,2092,192292,38020,
9094,17008,4252,27844,7186,4660,56698,58036,162466,62890,23476,12076,68728,17182,14578,7432,
1858,2662,42928,10732,27952,6988,362878,209032,52258,21562,26296,6574,23866,27754,16612,5080,
1270,624562,236176,59044,13036,20128,5032,1258,4810,4792,1198,648922,280888,70222,88180,40552,
10138,10516,4918,22192,5548,39994,37960,9490,5524,4216,1054,5506,4030,7180,12364,45250,
18934,622402,235366,64588,23980,80576,20144,5036,6332,18428,17114,8384,2096,524,143774,2859944,
714986,270086,621428,118484,24182,18518,15332,6164,3122,16628,5084,12644,24098,17294,480488,120122,
47012,10052,9248,2312,578,53294,83426,26252,18752,4688,1172,2186,2786,89384,22346,10346,
5846,8204,67658,27338,12218,6548,3194,3164,17978,8708,13526,12524,8438,9662,17492,5246,
13766,16334,68972,24314,11084,45644,16982,14468,156812,60062,245264,61316,50054,78206,75326,72896,
18224,4556,6614,8636,80636,43358,189536,47384,11846,17942,15008,3752,938,2318,47462,25676,
10268,17504,4376,1094,11138,19706,9356,13406,28148,7244,7352,1838,18302,24782,68702,44546,
60668,34934,24566,18734,39686,76202,30542,83912,20978,8972,18386,8612,4652,6224,1556,2258,
4076,6062,23648,5912,1478,10502,235544,58886,112262,124196,20906,9806,45580,16744,4186,12874,
48160,12040,3010,6610,8110,5008,1252,238738,106372,34834,20350,9598,5566,4054,4582,39928,
9982,5710,4108,7996,3466,60526,24664,6166,5176,1294,2452,28264,7066,15304,3826,17920,
4480,1120,280,70,7336,1834,50170,58852,48676,15922,20524,6328,1582,2560,640,160,
40,10,40900,16420,9118,5386,68152,17038,8356,31720,7930,22954,35740,8668,3592,898,
5422,4000,1000,250,15664,3916,13900,71824,17956,9442,10228,88726,28396,7624,1906,4298,
21728,5432,1358,7706,9254,5438,10514,18218,43436,10112,2528,632,158,3488,872,218,
5042,383528,95882,517178,295832,73958,29702,13106,22874,17786,14924,4766,4784,1196,2192,548,
9578,9698,28262,12566,6680,1670,2594,114770,106184,26546,221690,129620,34976,8744,2186,18236,
6008,1502,3866,7094,4628,11918,195230,58352,14588,19622,9326,40682,22820,18974,8780,3614,
4460,2804,5708,3038,39602,81506,119144,29786,21674,65054,21740,6044,8408,2102,2756,17732,
55262,18986,12218,11792,2948,28748,7358,18650,15410,30062,25736,6434,20066,41384,10346,10022,
5726,5054,68600,17150,8168,2042,6068,6626,24374,11108,49118,17258,12938,83414,33248,8312,
2078,4028,4010,11858,19352,4838,3782,3386,6824,1706,20108,5738,8078,16778,15296,3824,
956,3578,6932,17804,5306,7904,1976,494,12980,8570,9740,3794,12548,137126,53390,379154,
329258,110390,43364,64616,16154,14006,7220,6950,4574,4730,7580,8732,8492,3560,890,5420,
2984,746,5972,19208,4802,35066,24644,664916,506162,320018,279362,630758,238502,91406,23828,39710,
14612,22550,10424,2606,275856590,116384132,110499950,177047606,66394820,42031460,22462898,48014606,8553128,2138282,3472544,868136,
217034,256538,149222,57926,23690,65954,136334,118442,103214,180380,45182,121088,30272,7568,1892,42962,
45596,12866,198146,605144,151286,58700,12974,33284,68180,49916,1177652,336134,128018,117362,83246,175862,
67916,14702,18446,13154,32636,56450,593102,257348,608330,1343864,335966,97934,1619912,404978,8668,13006,
27784,6946,5398,7936,1984,496,124,26074,11746,6748,12196,42112,10528,2632,658,75646,
331720,82930,65980,35926,68680,17170,23536,5884,46132,10618,5950,37252,130456,32614,23266,9988,
6172,10168,2542,11494,11386,6238,76456,19114,9136,2284,21898,10180,4876,6292,3148,5806,
14248,3562,3304,826,2278,6202,4294,7336,1834,2656,664,166,5014,7774,50326,26890,
12052,4228,14092,8884,3634,88558,84070,52210,116470,84160,21040,5260,6400,1600,400,100,
7156,3310,12142,19594,9316,9100,7480,1870,54028,20116,5740,24328,6082,10720,2680,670,
16840,4210,38548,9196,13366,30340,55234,26272,6568,1642,2584,646,5284,23482,10774,10204,
13654,49168,12292,5848,1462,38764,56044,23110,17920,4480,1120,280,70,4960,1240,310,
51724,19468,10396,98326,47140,27586,17524,5254,7876,4552,1138,6878,8792,2198,18782,15488,
3872,968,242,2060,16424,4106,5420,19430,25748,52802,21770,9146,9632,2408,602,13058,
6866,4544,1136,284,28664,7166,8954,10916,4016,1004,33734,30332,13454,47618,19826,9404,
7568,1892,2324,10322,5840,1460,31526,35954,15452,8660,4664,1166,30122,11918,43994,29276,
17126,23804,11618,6326,1517120,379280,94820,19748,5672,1418,6176,1544,386,2114,2762,9674,
10118,31628,18992,4748,14510,49958,51506,21284,5960,1490,2528,632,158,5012,9164,13220,
4448,1112,278,16352,4088,1022,5498,9458,5516,10730,6464,1616,404,8864,2216,554,
3602,3320,830,5390,22778,16748,121976,30494,22076,11132,8054,53858,22166,44054,71756,39626,
21338,26180,6100,6640,1660,21778,43900,64708,38068,67462,27268,20860,74428,22840,5710,22414,
8932,138796,27994,38842,35044,182254,54706,129832,32458,23182,15550,65992,16498,202732,39982,14692,
39922,154618,564316,82804,36664,9166,21028,71986,142888,35722,25018,26296,6574,5296,1324,2218,
6172,5206,3922,20968,5242,22642,242098,485584,121396,31270,13696,3424,856,214,2050,11086,
12310,6586,14632,3658,6982,4588,2830,5152,1288,322,9628,17458,57022,596392,149098,88792,
22198,10294,5830,4156,30670,46564,190312,47578,15412,8914,27286,12202,11788,4180,44780,9746,
37436,8990,5342,3974,61010,164498,114566,518630,752900,216680,54170,34424,8606,5198,3920,980,
42350,17852,5318,16052,68882,43016,10754,10976,2744,686,2228,26744,6686,4478,3650,6980,
6890,47402,53486,22028,49154,32576,8144,2036,10220,4886,5588,38654,16466,27296,6824,1706,
29228,7640,1910,3986,12992,3248,812,155048,38762,228974,87836,18440,4610,7520,1880,470,
15404,6182,9752,2438,26816,6704,1676,19796,40864,10216,2554,4168,1042,2362,4114,3514,
4438,13108,17128,4282,4654,7546,5572,3016,754,2254,6196,5212,6394,5248,1312,328,
82,2002,2722,2992,748,13834,12982,14878,11944,2986,37732,9046,16996,5158,35788,70912,
17728,4432,1108,21532,10984,2746,4222,13144,3286,12136,3034,9298,5458,4018,3478,12298,
12334,11866,33196,23368,5842,4162,3532,45994,98968,24742,87016,21754,9568,2392,598,9868,
8002,4972,16816,4204,10324,25906,11686,69304,17326,14674,7474,4774,138808,34702,24448,6112,
1528,382,10714,18652,10174,22474,72964,15652,4906,42952,10738,5998,8302,9598,16546,8176,
2044,13258,48262,77098,41932,60076,34708,52636,19732,11308,14134,17938,8698,5896,1474,2524,
5638,23152,5788,6556,6772,4402,3622,32872,8218,6292,8326,26554,10918,134284,77716,662122,
325738,191776,47944,11986,6466,4396,11218,6178,4288,1072,268,16186,10238,28982,22250,10316,
7832,1958,6032,1508,1422122,535268,275060,53546,22052,27632,6908,20396,23978,10964,4028,29732,
12038,11702,101396,20984,5246,22664,5666,5756,27056,6764,34490,14906,7562,4808,1202,26552,
6638,76124,221924,126344,31586,1686260,318146,92930,29588,7520,1880,470,101414,61976,15494,13646,
20882,86600,21650,11534,19100,17426,12848,3212,5834,4160,1040,260,3488,872,218,2054,
6086,8354,12044,8318,5492,3002,3098,3134,263090,373280,93320,23330,9482,5528,1382,5708,
6536,1634,15968,3992,998,61300,54820,20350,9604,12112,3028,10648,2662,9658,28252,7270,
11116,9496,2374,4120,1030,3742,3376,844,18586,3670,15022,7606,10360,2590,2944,736,
184,46,1990,4012,17458,14752,3688,922,27766,45802,48016,12004,8308,21286,9052,21016,
5254,4930,13600,3400,850,5410,7954,9406,5500,3004,2536,634,14596,60328,15082,22096,
5524,29116,7432,1858,11656,2914,9214,5428,31168,7792,1948,2338,6658,117190,36412,8800,
2200,550,4678,4768,1192,298,9622,47206,23752,5938,8272,2068,19874,26144,6536,1634,
10754,40508,21116,45422,23192,5798,4148,11798,6398,9854,11312,2828,2504,626,28844,7382,
4742,3752,938,5462,4022,3482,30788,22364,7166,10178,15446,7766,4886,3806,38942,46952,
11738,110216,27554,32624,8156,22736,5684,12284,9746,35372,8606,18152,4538,13472,3368,842,
5408,1352,338,124424,31106,45008,11252,8048,2012,25496,6374,4364,2792,698,19448,4862,
9206,5426,22904,5726,26468,32786,18092,5366,3986,33596,23336,5834,8216,2054,2744,686,
10232,2558,8234,9566,70118,28268,7274,9026,34568,8642,14474,13076,8612,76436,26432,6608,
1652,6842,23822,10154,10646,5966,5132,2936,734,93044,33398,14498,21608,5402,13904,3476,
5912,1478,2528,632,158,12806,6776,1694,13778,80252,20036,17828,53908,12082,7114,4642,
15190,13480,3370,3238,7042,43558,24052,6484,3190,6730,4498,4720,1180,596884,113890,55204,
11218,6610,5314,16072,4018,6034,5152,1288,322,18052,15790,266146,91552,22888,5722,4120,
1030,11140,16234,8062,16180,5008,1252,158884,25798,65266,61198,142216,35554,22156,28222,33190,
19678,21460,5998,23632,5908,3082,3130,3148,6340,8494,292390,129028,82276,19834,9412,9142,
10078,11056,2764,10192,2548,2452,2434,29722,13120,3280,820,2128,532,2074,2752,688,
172,4984,1246,9796,61054,60892,54574,231478,135142,92050,29344,7336,1834,2662,19426,15352,
3838,12616,3154,4342,7378,5530,4048,1012,2164,2380,6178,255940,61144,15286,13534,17572,
5926,8176,2044,10240,2560,640,160,40,10,1978,2716,69316,21778,9580,7630,410146,
207646,244096,61024,15256,3814,7438,40156,41452,16594,8122,5020,83662,279268,245614,326896,81724,
227104,56776,14194,44188,37418,22946,10580,9392,2348,25844,33998,24062,15830,87746,34880,8720,
2180,2384,596,7286,15530,13712,3428,2618,5120,1280,320,80,20,12722,6746,5354,
31382,7160,1790,6434,4388,2798,6512,1628,5396,21164,25538,11552,2888,722,2246,47444,
17168,4292,2780,5720,1430,45134,30326,34970,13292,14990,13370,7388,7016,1754,3950,2446582,
919444,301414,115006,28828,11908,88996,46930,48982,20344,5086,4888,1222,2434,30676,44122,29758,
10846,6508,3196,4906,7750,4882,13504,3376,844,2134,2776,694,2236,3772,3988,11758,
42094,652270,1089724,156700,40216,10054,5746,27028,19048,4762,7618,62752,15688,3922,12694,6736,
1684,14986,63292,12358,6610,14962,57280,14320,3580,48226,43660,10162,18712,4678,3730,12532,
8464,2116,17392,4348,15646,7858,12466,21424,5356,2980,10642,18364,6040,1510,2542,19576,
4894,4834,18604,5464,1366,2488,622,63802,40828,8632,2158,56920,14230,7312,1828,10156,
3880,970,11110,6142,45742,184252,29368,7342,20332,5788,14134,7276,3340,2602,6778,8752,
2188,2386,11398,6250,14296,3574,3316,5872,1468,3664,916,10786,29704,7426,295384,73846,
29668,29578,45796,465160,116290,1265602,3645058,6945970,1862722,9026128,2256532,819976,204994,470584,117646,56794,
36886,15808,3952,988,18118,8770,793210,451120,112780,23122,28894,11584,2896,724,19228,11218,
18850,39910,16942,23440,5860,46066,59224,14806,7528,1882,5998,93934,110218,165334,63976,15994,
13936,3484,98230,38812,22882,17996,5990,5144,1286,52814,21782,10580,314192,78548,33872,8468,
12962,18704,4676,46388,45416,11354,24800,6200,1550,2558,2936,734,2252,3776,944,236,
12800,3200,800,200,50,4970,12164,14222,7310,4718,3746,12872,3218,6752,1688,422,
3578,261704,65426,41744,10436,22682,44768,11192,2798,3026,6644,26258,19712,4928,1232,308,
16256,4064,1016,254,2072,518,72632,18158,8786,9884,3830,42782,18020,10010,28730,281450,
187124,203690,315254,212222,81560,20390,9194,68276,165782,164108,34796,19778,26318,11846,7070,4628,
11342,6230,9794,9338,43796,27866,48992,12248,3062,12974,6842,37526,90722,103844,34148,14546,
13124,14654,7472,1868,3722,12530,11990,12224,3056,764,2120,530,5240,1310,2468,5636,
6872,1718,36020,31118,13646,7094,119570,72200,18050,13298,12422,12764,4370,7400,1850,71498,
69716,72002,412832,103208,25802,31160,7790,4898,14846,7544,1886,2684,2480,620,24206,11054,
6122,305912,76478,30656,7664,1916,2336,584,146,5024,1256,314,77996,23618,13712,3428,
5906,8264,2066,6104,1526,60104,15026,13394,12476,4316,2786,41546,44444,10310,6746,20426,
26624,6656,1664,416,104,26,16094,8012,4586,183278,70706,44714,135326,52724,46274,32666,
57404,12740,37640,9410,21236,46226,30944,7736,1934,2702,2990,3098,19982,9470,5528,1382,
3848,962,11792,2948,71660,28526,12674,11030,17138,14582,32212,7990,136432,34108,14536,3634,
3340,10078,10612,9406,10234,16858,37072,9268,208396,89272,22318,15100,9190,17146,12778,7054,
14968,3742,7048,1762,2638,616060,178210,68806,48922,134764,265552,66388,12796,8542,9748,10378,
31402,12292,4282,8974,50740,37324,25138,11404,80002,31978,12454,19900,10540,30520,7630,24976,
6244,3148,10720,2680,670,5320,1330,2476,17632,4408,1102,46990,40240,10060,13636,4534,
42478,16738,8254,9586,5572,3022,20602,36154,22420,7180,16696,4174,53758,35182,28036,7234,
4690,3736,934,10180,3886,7324,80974,218062,224722,86248,21562,16264,4066,3502,7162,25624,
6406,31456,7864,1966,6514,4420,2806,8650,10528,2632,658,2224,556,14290,7336,1834,
3976,994,2350,6676,9892,3832,958,5482,5002,31942,60616,15154,7660,33346,14482,7408,
1852,5464,1366,17794,17144,4286,11738,6380,6740,3242,3194,3176,794,2276,3782,42686,
36038,28448,7112,1778,3962,3464,866,136538,53180,31832,7958,9422,27998,33020,30890,13562,
7064,1766,18026,8738,376946,109478,93224,23306,10718,18440,4610,9116,21842,9182,46142,331370,
126242,140912,35228,38366,41768,10442,5894,8174,41606,23240,5810,5096,1274,2456,614,10898,
27908,13058,12680,3170,13034,6866,219482,84284,44954,18836,5510,8012,13664,3416,854,5426,
4988,10604,7928,1982,10280,2570,2942,29906,14870,13310,132974,240698,92240,23060,6302,14714,
7496,1874,4970,3842,8792,2198,6182,37394,20672,5168,1292,5960,1490,6212,20000,5000,
1250,13526,12554,6686,15038,18542,47540,10892,16310,14120,3530,3302,57422,88748,2387528,596882,
339302,225224,56306,19298,51290,21212,87398,65816,16454,11450,6272,1568,392,98,11576,2894,
19736,4934,7832,1958,58292,12908,8576,2144,536,134,5744,1436,16982,14498,54242,47060,
10802,6500,4376,1094,6590,13196,408994,235006,90106,85426,41728,10432,2608,652,34072,8518,
45736,11434,87838,34918,21904,5476,6844,3262,3202,6748,3244,4918,4846,3796,29698,21652,
18202,120094,47014,22234,23098,28888,7222,5494,5008,1252,11644,4162,7288,1822,2662,8296,
2074,133216,33304,8326,15484,4882,37354,114082,69118,27898,32938,357586,109132,38914,26836,51568,
12892,4396,9538,10312,2578,20194,16306,12568,3142,13486,7036,3298,6802,38284,39256,9814,
6646,5332,31156,18886,399748,117376,29344,7336,1834,71494,90826,787372,94702,37492,25216,6304,
1576,394,16576,4144,1036,13066,32614,20932,10834,17368,4342,4684,14128,3532,7918,4948,
48166,176674,104326,163552,40888,10222,5812,16342,7996,3478,9436,3748,11698,10624,2656,664,
166,13426,15268,11668,58576,14644,18832,4708,6682,34774,10912,2728,682,34276,7936,1984,
496,124,2002,27646,12346,19816,4954,28132,10696,2674,12616,3154,12508,4324,388348,74794,
493756,94558,37438,16018,51406,21256,5314,5926,131272,32818,19534,9304,2326,150226,380914,147562,
306232,76558,30688,7672,1918,2698,19492,26998,11056,2764,7756,45952,11488,2872,718,2248,
562,40606,17206,8302,5092,34882,24568,6142,4282,13012,38446,16396,17926,24082,15992,3998,
10112,2528,632,158,38606,51836,10754,29696,7424,1856,464,116,4982,3848,962,21776,
5444,59954,59990,24476,34964,11780,23540,11570,19166,14648,3662,15062,7628,3410,30128,7532,
3392,848,212,106484,34898,114422,44888,11222,6188,3140,163346,112400,28100,64328,16082,30794,
104072,26018,115232,28808,7202,65186,1332662,501728,125432,31358,12284,5192,1298,9854,6236,8492,
3572,5954,25622,11588,431132,225716,68432,17108,78242,263948,51470,193154,260546,269906,786302,224612,
104162,256784,64196,87044,71168,17792,4448,1112,278,2084,9692,13472,3368,842,6866,22046,
40550,17186,137102,391850,764690,492938,213650,289346,2500646,939722,688010,295946,130544,32636,8054,5000,
1250,88178,83804,24854,11300,12608,3152,788,5858,46832,11708,133784,33446,14522,13118,7154,
15440,3860,6506,53900,12086,6512,1628,7520,1880,470,2156,2384,596,10706,21248,5312,
1328,332,2042,6098,23678,10124,3878,3434,22310,10346,727190,274676,82202,51188,19346,17936,
4484,16172,5012,12542,6992,1748,29858,113630,23390,9512,2378,21218,111308,22850,55580,694184,
173546,317354,5032,1258,2452,2440,610,4708,46648,11662,19246,21214,66388,14428,13600,3400,
850,85342,216598,147586,44974,132052,26740,6994,18568,4642,10318,18112,4528,1132,5932,11278,
18922,9076,3682,5356,20920,5230,21820,72220,39874,14680,3670,21244,24130,10252,7834,4918,
7768,1942,10792,2698,2992,748,10630,10930,25588,6778,4522,3676,10198,34336,8584,2146,
18668,29246,21404,26642,11972,4226,3566,12782,18614,39656,9914,19028,11864,2966,334076,98912,
24728,6182,34094,50132,106724,21992,5498,59864,14966,44372,62984,15746,7886,15104,3776,944,
236,31088,7772,21458,10028,156458,58358,54068,63146,8852,4712,1178,13592,3398,12278,28874,
11588,4154,110288,27572,12998,20378,36038,39818,14666,7592,1898,4982,47216,11804,8186,43052,
235514,1834724,345992,86498,34418,14888,3722,4514,3674,8732,7538,4808,1202,2432,608,152,
38,25346,11486,11414,73676,41348,9734,17624,4406,21674,40304,10076,55694,29192,7298,4718,
17096,4274,3584,896,224,56,14,5702,14222,11696,2924,17948,9482,6134,14648,3662,
7412,48746,14864,3716,2678,26876,12512,3128,782,6026,5162,23798,36644,7170490,3030748,324232,
81058,77806,17728,4432,1108,5266,44116,17362,46252,10654,184492,36574,35902,22330,15118,7720,
1930,6040,1510,2548,6658,10924,4030,8884,11986,139852,28204,7270,4708,765874,741040,185260,
36718,12328,3082,6688,1672,418,9766,5644,3040,760,190,7264,1816,454,2152,538,
83482,336844,65140,19438,8494,122356,25612,6784,1696,424,106,5014,3862,3430,3268,10792,
2698,6472,1618,29206,12934,6832,1708,2302,8098,16246,8074,9496,2374,2872,718,3670,
3358,38440,9610,10360,2590,88984,22246,10324,7858,110860,22768,5692,92710,36748,8872,2218,
6202,8314,15310,7774,7550,4814,3788,52292,19664,4916,11492,173546,235754,314486,70922,209756,
41312,10328,2582,4196,132884,230408,57602,37358,15992,3998,3482,12356,8432,2108,2378,30662,
125432,31358,13742,7136,1784,446,2150,46286,19340,16694,124046,48500,24392,6098,14264,3566,
3320,830,2294,17972,17000,4250,13004,51770,33338,24590,11204,8108,4610,28442,33416,8354,
9656,2414,2888,722,31310,13724,4556,11576,2894,3068,2558,2942,3086,3140,5840,1460,
10034,53180,11954,18098,21986,17324,5906,8192,2048,512,128,32,8,2,4958,3842,
7118,4652,4124,2756,5732,9794,10466,10844,4016,1004,40976,10244,7838,4922,18638,8972,
9080,2270,2834,6896,1724,2306,6254,4328,1082,15398,22508,7202,9008,2252,24586,186640,
46660,10732,13948,8644,3604,36250,13666,7108,3316,4936,1234,2446,6334,8374,16486,232366,
135664,33916,12856,3214,6766,8764,9634,5596,6532,3208,802,2284,10384,2596,2470,19240,
4810,135970,52972,31768,7942,75280,18820,5512,1378,2500,2452,20194,9556,14956,15730,7882,
39382,33970,14722,7504,1876,7672,1918,30148,7636,8800,2200,550,16810,12694,47866,34198,
3402286,1918744,479686,936808,234202,69340,24460,49372,18844,10258,5830,37222,76084,14170,7456,1864,
466,2158,6172,6694,167984,41996,16772,12716,14396,25232,6308,38192,9548,7646,407066,154634,
59972,11906,7100,35144,8786,56948,12662,18554,8942,16970,8348,19526,15944,3986,15296,3824,
956,37652,9044,3680,920,230,5090,4904,1226,2444,5648,1412,15620,6236,12056,3014,
6656,1664,416,104,26,1994,2732,28274,14228,4652,6686,24584,6146,6398,91166,131504,
32876,321962,122720,30680,7670,22280,5570,23642,10850,6524,32360,8090,5018,3866,3434,3272,
818,7538,9764,36194,13652,4544,1136,284,24854,16190,112990,44356,92380,19306,64390,18172,
5392,1348,103756,18064,4516,6232,1558,7852,8452,18490,61276,13474,1495174,319978,314464,78616,
19654,15088,3772,2692,6274,12754,12136,3034,19966,9472,2368,592,148,9490,10300,3916,
4024,1006,2362,30658,18640,4660,66838,35392,8848,2212,5584,1396,214366,82372,29440,7360,
1840,460,3538,6952,1738,10894,6070,16618,31342,13738,25624,6406,347044,102568,25642,25282,
16372,150214,56398,23134,10660,7960,1990,20584,5146,18964,17428,16780,11524,14116,8932,7474,
9166,5422,4018,7222,11908,8218,21880,5470,4036,46048,11512,2878,3064,766,2272,568,
142,2038,56902,33706,49000,12250,31630,13846,13036,35716,13240,3310,3226,45598,19084,25768,
6442,13132,5320,1330,5710,4126,3532,3970,27272,6818,65072,16268,5036,2930,49610,32870,
14312,3578,21206,9938,28712,7178,9002,10028,3866,7340,3362,1142156,216140,42512,10628,13916,
5432,1358,22898,106472,26618,43076,36020,11966,26138,16736,4184,1046,2378,6302,26066,49124,
255188,76736,19184,4796,8210,44120,11030,6122,8408,2102,2774,3026,19964,19100,45398,19010,
25472,6368,1592,398,4676,15332,194834,452774,171776,42944,10736,2684,55442,279488,69872,17468,
10148,22556,7214,5504,1376,344,86,2018,26876,741836,141080,35270,15212,4838,3800,950,
2342,2864,716,2120,530,23870,103556,53120,13280,3320,830,438896,109724,89858,85250,81362,
119108,110144,27536,6884,51068,18484,5452,11194,6184,1546,2566,12004,5164,6418,11656,2914,
23932,26938,12088,3022,27424,6856,1714,3958,7192,1798,6838,8812,7444,3382,6868,3274,
3214,20206,117466,46036,10618,5968,1492,2266,2836,2518,6382,91162,36172,51586,30148,55198,
56008,14002,7414,9136,2284,5608,1402,2512,628,2104,526,16804,19288,4822,7678,18946,
12022,11728,2932,2536,634,2224,556,5122,24634,11224,2806,6544,1636,3706,3376,844,
287992,71998,147328,36832,9208,2302,8458,5158,13816,3454,11248,2812,9952,2488,622,43048,
10762,6022,14248,3562,3322,3232,808,202,2062,18748,17344,4336,1084,9892,8998,16246,
14104,3526,7198,15508,4894,13564,13354,6994,22102,17398,14752,3688,922,2332,17614,134794,
52534,34516,8936,2234,4106,9476,3764,10208,2552,638,14480,3620,2666,21824,5456,1364,
13508,4520,1130,4412,6644,6626,4472,1118,9722,6212,3152,788,7370,10370,5876,4304,
1076,6302,8372,9218,5444,3008,752,188,3260,6788,8612,3602,3338,8324,3548,5966,
32840,8210,5066,8732,7424,1856,464,116,3494,24200,6050,4256,1064,266,7316,16064,
4016,1004,5762,4148,53252,11972,4232,1058,2384,596,6002,4238,7352,1838,7112,1778,
2654,6236,6722,4508,5048,1262,5678,8162,8504,2126,6164,17288,4322,3608,902,7940,
3476,9584,2396,5642,11204,4088,1022,7760,1940,8450,5156,2954,9800,2450,2906,9314,
5480,1370,10754,6020,3116,5924,3098,15776,3944,986,3230,7076,3314,3818,13394,7010,
4616,1154,2420,7964,7208,1802,3986,3482,5330,10448,2612,18368,4592,1148,27008,6752,
1688,422,6992,1748,13346,9236,9152,2288,572,5834,5858,4184,1046,10322,2486,10640,
2660,16964,5168,1292,17936,4484,2828,3770,4538,4754,18746,8750,9890,5696,1424,356,
2054,8462,9728,2432,608,152,38,34532,7838,9020,7616,1904,476,5102,8048,2012,
5534,10592,2648,662,9998,6158,8432,2108,3284,13832,3458,6482,4418,3644,8912,2228,
13070,12320,3080,770,2276,2414,6326,6248,1562,7454,8858,6464,1616,404,14606,13184,
3296,824,206,5084,6398,8180,4628,4034,3500,10916,6428,6776,1694,11888,2972,5804,
3860,8018,4994,5492,4250,12104,3026,3122,3158,7460,3386,4430,4916,5114,5948,6968,
1742,8648,2162,2798,6542,21338,15632,3908,2720,680,170,3998,7400,1850,11618,6344,
1586,2582,14048,3512,878,5462,3914,14930,7586,4832,1208,302,5138,10106,6320,1580,
11240,2810,4268,5816,1454,5786,4142,7298,4724,10268,7856,1964,6866,4562,3698,3374,
9506,5552,1388,7784,1946,5006,6290,4346,4700,3662,7028,4466,19232,4808,1202,2438,
6452,5276,4580,2846,6914,9992,2498,2924,9884,7748,3440,860,5210,16802,8288,2072,
518,4952,1238,10484,11936,2984,746,12176,3044,2558,6896,1724,6266,5240,1310,9668,
3800,950,7778,4904,1226,11744,2936,734,11528,2882,3068,7802,5672,1418,12752,3188,
3926,9056,2264,566,6128,1532,11042,6074,5186,3932,13472,3368,842,7694,9296,2324,
6884,3278,6812,34460,14660,4736,1184,296,74,6650,5348,2990,6488,1622,10808,2702,
8264,2066,2762,11780,4196,2774,14528,3632,908,60880,15220,9250,43774,15790,12388,14668,
4738,18598,8962,28912,7228,12274,19798,9412,144106,101752,25438,55654,22858,15358,7798,4912,
1228,2218,27394,38434,99178,101866,75022,46948,29248,7312,1828,14332,5494,4048,1012,5254,
3958,3472,868,9808,2452,6232,1558,2572,2470,2914,49606,20590,15892,8788,54466,85084,
61852,77794,596356,393532,46102,19276,5602,202696,50674,52198,21562,17098,12928,3232,808,202,
5800,1450,19204,37348,25198,17836,5332,15142,7666,15910,7954,36700,13198,21148,25402,19258,
15802,13858,52522,211822,96568,24142,44098,71962,45448,11362,44914,47338,40516,64672,16168,4042,
7420,4522,22120,5530,8080,2020,10294,5848,1462,2536,634,5326,41344,10336,2584,646,
2230,2824,706,17044,9310,39010,116284,23938,30694,13498,12562,53638,22102,10276,44744,11186,
11264,2816,704,176,44,34244,75362,30122,34862,15062,22334,10364,3932,2726,5174,9392,
2348,16028,4994,20564,18122,41048,10262,70316,57164,10628,13928,3482,61934,25214,11444,45206,
50066,33134,14414,7394,20258,14264,3566,3326,3236,5882,37724,9062,49118,20408,5102,3902,
3452,2636,5414,67058,42692,11762,11588,8162,15278,7718,7226,25304,6326,9878,39362,35474,
24926,11336,2834,6566,5984,1496,374,7514,62726,21122,37886,16196,9134,40814,17294,8474,
42314,130442,55016,13754,33566,14576,3644,2672,668,2114,10916,8042,16232,4058,123962,173048,
43262,18212,10094,5774,4154,21416,5354,13964,5444,6866,8834,26222,11822,6422,98986,25480,
6370,4378,9058,5386,4996,2926,143074,55642,481252,92224,23056,5764,3070,6700,26434,11902,
11668,5122,3910,12748,287986,109984,27496,6874,16348,25600,6400,1600,400,100,2008,502,
16798,14422,82408,20602,30016,7504,1876,4798,7672,1918,6052,3124,7870,9400,2350,21358,
46360,11590,19228,15970,7978,39556,9406,10264,2566,11614,11506,6304,1576,394,3592,898,
2326,24976,6244,3160,790,16300,406408,101602,40090,24124,11758,29002,11638,30892,85324,29044,
66244,14410,7534,39478,79366,76414,47956,9658,169888,42472,10618,14464,3616,904,226,2074,
8086,41584,10396,7912,1978,348250,117586,46084,10630,18418,8896,2224,556,22060,97256,24314,
11108,5774,37208,9302,10208,2552,638,9992,2498,18002,8546,10820,23708,75116,26102,19658,
9362,6116,27164,33320,8330,5114,3908,269786,103160,25790,31214,55676,32942,195752,48938,20342,
16418,12596,4352,1088,272,68,7412,3380,2624,656,164,3506,5342,11336,2834,4280,
1070,15134,57800,14450,13466,7040,1760,440,110,16310,14150,136622,217694,146840,36710,13550,
13766,25178,11432,2858,3062,6698,4502,7508,3398,603518,518672,129668,53840,13460,4514,24842,
11306,6230,8480,2120,530,3632,908,13088,3272,818,82100,17384,4346,3620,3992,998,
19820,10550,10910,22298,10352,2588,57890,25718,19442,38828,15896,3974,8924,21818,10172,18812,
17390,38180,8852,3650,15122,7736,1934,29918,23000,5750,8210,5792,1448,362,2126,47414,
31646,45650,16322,19346,4964,5126,44660,10364,13826,52346,21620,6044,117398,71012,12092,21350,
11768,2942,11936,2984,746,2270,9878,10532,22910,28784,7196,26798,246956,74432,18608,4652,
6284,90356,18932,5540,4262,7520,1880,470,5240,1310,27272,6818,16328,4082,19234,15796,
16120,4030,3502,3304,826,14290,11752,2938,10942,6094,4276,11260,4102,17062,1071658,1372492,
1010908,191536,47884,139996,28240,7060,139246,54208,13552,3388,2626,6454,19522,15958,7972,21952,
5488,1372,2248,562,18388,30682,35344,8836,7462,24190,11062,31024,7756,20662,8962,10018,
10612,32968,8242,25678,11620,3456946,5573212,1046968,261742,100144,25036,28306,24850,14146,12934,46522,
108898,66232,16558,8200,2050,6130,12832,3208,802,5428,11746,11584,2896,724,21274,27406,
12268,43606,15748,9406,5518,4060,2752,688,172,3508,10936,2734,3016,754,28108,46090,
113752,28438,11482,19144,4786,32464,8116,12880,3220,36484,15238,32482,23248,5812,11908,8326,
14776,3694,3376,844,1107034,943516,178900,114892,49168,12292,8434,19150,9172,13876,15310,7732,
12718,6760,1690,10882,11098,18820,10270,5842,8188,3526,8704,2176,544,136,34,4996,
6382,4384,1096,274,6370,8560,2140,2392,598,3652,6004,17290,286858,4213054,1581886,595198,
225190,533656,133414,258958,99100,20572,5848,1462,4912,1228,13204,320788,250054,112708,36676,15292,
4858,78112,19528,4882,7828,52516,23878,591382,169810,77362,91288,22822,134386,112546,68284,14794,
438886,290548,101014,31894,12454,51544,12886,7108,6976,1744,436,9640,2410,54352,13588,31354,
28924,7414,11242,108020,35360,8840,2210,18980,17468,5942,4220,5780,12410,11960,2990,14714,
13256,3314,255176,63794,1973000,493250,2170988,409052,736316,107030,42128,10532,13904,3476,107918,52748,
11882,10046,73898,36902,15830,7928,1982,5024,1256,314,5156,11636,8252,4646,3734,3392,
848,212,6320,1580,2288,572,3566,38906,26864,6716,4430,60776,15194,13526,7064,1766,
2654,4232,1058,17522,29312,7328,1832,458,99170,90386,85724,61910,25208,6302,5258,56402,
57050,37070,19136,4784,1196,2216,554,5960,1490,10718,6500,11144,2786,27152,6788,51056,
12764,79640,19910,9458,107534,52586,30770,19550,8984,2246,2834,11852,4214,3572,5984,1496,
374,2132,6176,1544,386,3599450,2029670,763118,1682558,34346,20216,5054,5672,1418,30806,13544,
3386,6884,18890,26234,19736,4934,3842,33560,8390,5138,13796,56024,14006,7244,3350,3248,
812,2144,536,134,2042,6128,1532,38582,16460,5078,3896,974,7778,21512,5378,36476,
516320,129080,32270,20834,248534,95192,23798,10916,14066,70172,22022,10250,17624,4406,3644,3998,
4610,35018,41006,31070,12224,3056,764,15524,16010,121040,30260,13490,37204,8968,2242,5080,
1270,47896,11974,11716,5134,20500,5836,6622,24568,6142,30442,13408,3352,838,5452,6514,
9970,11428,21094,16846,19750,16090,8026,5002,3868,28186,12562,33154,45196,17692,137806,152314,
59110,38230,21856,5464,1366,6304,1576,394,2140,10366,45952,11488,2872,718,9544,2386,
62518,50146,17590,29410,11758,19384,4846,13552,3388,33784,8446,52576,13144,3286,7114,4660,
2866,37528,9382,10258,61720,15430,13660,15226,7702,8536,2134,6628,8620,7546,4822,7762,
84346,33622,19912,4978,9322,5488,1372,10042,5758,494350,1064428,9000988,4287580,1818286,1543642,580858,
219814,128626,61486,61342,328468,63580,36286,497932,145024,36256,9064,2266,2842,3058,8512,2128,
532,2092,14152,3538,15064,3766,21118,66364,62782,381022,498418,217492,42772,10012,32560,8140,
7270,9070,17116,16684,94066,46906,19582,63448,15862,27890,12452,4328,1082,7682,4874,55310,
45590,158162,61304,15326,13604,4544,1136,284,11780,4202,4670,7610,10436,3950,7730,4892,
11096,2774,19706,35690,13526,33314,14486,53888,13472,3368,842,17546,62882,25574,31046,45104,
11276,12662,50324,13688,3422,6908,6926,14972,9194,6074,9788,7736,1934,9188,3716,2690,
3002,8492,18170,18248,4562,3704,926,5504,1376,344,86,16304,4076,1521446,1293188,244466,
93668,19556,5660,12380,8342,22058,9692,13730,7142,15494,41360,10340,3932,6560,1640,410,
169340,52610,21722,116546,45698,19130,15296,3824,956,5252,2978,3110,12092,8384,2096,524,
9260,195584,48896,12224,3056,764,5198,171338,50828,39758,55616,13904,3476,4976,1244,6488,
1622,75758,169394,65516,790154,113840,28460,36086,73088,18272,4568,1142,28454,33476,8270,33926,
112478,68252,50270,33260,45386,77300,11728,2932,64984,16246,8086,5026,18796,5518,111352,27838,
24832,6208,1552,388,9634,193936,48484,167692,33436,36796,15778,64498,148738,134968,33742,22576,
5644,3052,2566,2956,2548,11398,6268,14818,29704,7426,15736,3934,8488,2122,6178,13006,
7354,24862,17716,2404,196498,264892,107776,26944,6736,1684,5458,19324,26302,13078,6898,39388,
9028,91228,16318,114232,28558,28912,7228,8752,2188,38956,9298,373756,198634,116716,23878,10948,
51862,21442,27562,20488,5122,13792,3448,862,13774,7516,4546,13306,19012,15112,3778,12658,
39736,9934,6706,151852,30466,35176,8794,9442,58798,20026,87988,24292,48646,20236,5788,10858,
11092,8104,2026,6124,3142,3172,68746,43654,18364,30208,7552,1888,472,118,2038,2758,
3028,5836,3088,772,9796,12196,25912,6478,115204,58072,14518,7438,42628,27454,22888,5722,
8146,23068,17824,4456,1114,6202,1060012,200746,117904,29476,34852,38254,14248,3562,6988,3304,
826,29992,7498,9202,43762,109372,30298,18514,40666,6008,1502,2558,2954,19946,64172,69518,
28064,7016,1754,278282,368408,92102,144968,36242,52292,19694,9380,32366,14132,106130,90968,22742,
9410,10280,2570,19460,10460,3956,11144,2786,6554,34796,8384,2096,524,11750,12188,4280,
1070,2396,2444,55424,13856,3464,866,5474,8066,9524,92216,23054,10640,2660,6296,1574,
7916,4604,2858,49592,12398,6644,12278,6944,1736,434,5918,4214,4676,6302,4358,13694,
7130,26330,70166,28604,7358,4754,21992,5498,14114,12926,6842,15248,3812,13052,4442,11912,
2978,6662,24176,6044,3128,782,2288,572,2102,4082,13376,3344,836,5222,9434,13298,
17750,47018,399512,99878,39020,8978,50306,33284,14348,20372,27470,12296,3074,6716,3254,4406,
4730,13466,53708,18560,4640,1160,290,5150,3926,11108,8078,5024,1256,314,9740,20666,
26912,6728,1682,16610,14330,21566,10082,10658,10982,11864,2966,24602,31244,19040,4760,1190,
54200,13550,7076,12836,90416,22604,10994,42464,10616,2654,2990,3116,9050,14828,5576,1394,
12566,12890,17258,109154,66386,41450,104996,611636,1042004,1525088,381272,95318,20534,9266,9644,5630,
4106,21404,176608,44152,11038,9790,56968,14242,7336,1834,1324612,250360,62590,238084,46636,29152,
7288,1822,6874,6064,1516,13822,39880,9970,5734,37198,25912,6478,8632,2158,6202,5236,
4228,2788,2518,11602,6346,9910,20788,40924,16498,8182,12706,6760,1690,25426,11530,11068,
14068,5470,8044,19468,102976,25744,6436,3202,3196,24694,24730,21358,17002,58096,14524,8800,
2200,550,43030,45784,11446,381052,108640,27160,6790,28162,12556,17080,4270,7390,8854,16948,
91522,36316,15202,7696,1924,2356,8962,5356,10798,11062,27124,7306,26884,7036,12826,18088,
4522,15706,13906,7210,32146,14050,7264,1816,454,16786,8290,5104,1276,29746,13150,11284,
31048,7762,4906,16252,15742,120304,30076,20116,11476,42058,24976,6244,3166,7072,1768,442,
3616,904,226,2080,520,130,2044,16144,4036,2752,688,172,9550,10360,2590,13420,
54532,12220,8314,5830,23590,66736,16684,16516,5092,2950,16954,8260,3544,886,9664,2416,
604,5158,56152,14038,21322,16228,5038,7822,9388,13438,137638,3739438,2108422,4539880,1134970,322702,
186508,134236,42742,45658,19252,11962,6856,1714,2638,6472,1618,2602,16630,42598,107182,65278,
79858,31942,56638,36826,12382,10960,2740,10504,2626,2980,2554,4210,3574,16822,31618,13852,
8884,10420,6280,1570,2584,646,18196,60364,263566,153244,48088,12022,23788,52918,51406,33904,
8476,7372,33310,136828,41524,119098,36988,74998,941644,1758454,9648334,5432176,1358044,386938,112318,81676,
20744,5186,4952,1238,41678,44648,11162,6182,8468,3584,896,224,56,14,9494,14456,
3614,51776,12944,3236,54818,64088,16022,9578,5588,3044,13814,70244,66428,58256,14564,24632,
6158,14678,72074,29024,7256,1814,13142,47564,18368,4592,1148,16946,37358,220418,65486,64736,
16184,4046,12896,3224,806,5444,9782,9866,5696,1424,356,53234,46538,19448,4862,18776,
4694,196118,409094,235106,33986,13052,78182,48968,12242,9848,2462,261728,65432,16358,14192,3548,
17342,38168,9542,10358,694754,151166,238472,59618,17192,4298,3608,902,5498,4058,3518,20672,
5168,1292,5354,4004,23048,5762,5114,3914,3464,866,3818,3428,86768,21692,46916,29792,
7448,1862,6038,14426,7406,22688,5672,1418,2528,632,158,64898,21746,26612,6986,4616,
1154,19316,5618,16406,87788,17138,23696,5924,8486,9764,9296,2324,2432,608,152,38,
5012,2936,734,56258,95624,23906,11306,6236,16586,8216,2054,6146,5222,7928,1982,18728,
4682,3752,938,2348,11348,4124,11222,28556,13022,7274,4724,2882,4304,1076,2198,11996,
970316,277892,42572,16964,35162,15182,22292,6176,1544,386,3602,8756,3638,408244,707848,176962,
185884,36850,25720,6430,4408,1102,2410,11518,6316,38410,143386,167152,41788,9832,2458,198292,
21670,25666,33700,14470,7564,4558,3706,20914,16756,37102,15910,178522,940750,354778,699856,174964,
97204,118600,29650,33046,33766,11740,4198,6124,8530,9790,5668,6586,20416,5104,1276,2236,
2416,604,2110,2788,5776,1444,5398,16270,8098,11614,6352,1588,43756,16468,16432,4108,
4072,1018,17512,4378,53962,43258,70972,15304,3826,7144,1786,18484,94936,23734,13198,6946,
8500,97684,40018,27502,12310,20644,10798,6046,4264,1066,10384,2596,5722,72412,15574,82624,
20656,5164,14488,3622,26476,32188,8032,2008,502,7450,62710,33694,14632,3658,39598,16846,
8314,26746,50074,316390,71356,15376,3844,11824,2956,3910,4594,7576,1894,10636,4990,3868,
2722,12742,7078,47158,84904,21226,27394,22954,28852,42286,17854,8692,21724,6070,9346,16522,
37112,9278,11156,8132,12920,3230,59792,14948,21266,102074,48806,20300,5804,3086,4364,2816,
704,176,44,2006,2750,8402,42296,10574,6470,4424,1106,29744,7436,3392,848,212,
5054,9374,72914,164768,41192,10298,10088,2522,30092,7640,1910,2714,32738,376826,166310,64364,
14066,34034,59306,38354,99158,39182,14516,15206,7700,7160,1790,11366,6260,7064,1766,2660,
15434,13676,4562,35006,22010,21902,9656,2414,43280,10820,14054,7268,24818,47642,63140,52028,
70970,35684,38492,64520,16130,19322,11312,2828,2528,632,158,48626,77774,25370,90980,273920,
68480,17120,4280,1070,9266,21092,24182,11066,10412,3950,44402,72428,15578,13256,3314,20426,
16484,18494,15044,15836,6290,70352,17588,16178,29528,7382,4766,87668,24236,6542,5336,1334,
2498,61898,39812,43880,10970,15164,44726,18770,48482,50396,62222,20996,15758,7928,1982,8078,
5768,1442,10706,46670,16622,8126,10670,28004,5314,26338,21232,5308,22594,51580,31252,7858,
11416,2854,7210,4702,14824,3706,3388,9640,2410,2902,6628,5320,1330,16024,4006,13360,
3340,22204,26212,18208,4552,1138,5644,122566,96844,21628,18616,4654,22126,387112,96778,38290,
14266,7348,3376,844,18112,4528,1132,12784,3196,10840,2710,6520,1630,14914,55174,70294,
44536,11134,18886,112036,19252,5608,1402,2524,13528,3382,6898,6076,46750,31024,7756,7534,
33988,12808,3202,14890,7582,20650,9742,69268,14986,7618,23392,5848,1462,5818,4180,2782,
29470,27766,20614,48730,20272,5068,6814,12070,10126,124480,31120,7780,59872,14968,3742,10612,
3988,2746,3028,2566,50800,12700,260266,99598,370786,124750,263182,790978,437806,570334,1258348,358906,
136588,33778,11746,72670,195466,75298,39010,19774,26176,6544,1636,13834,7186,5518,176752,44188,
68296,17074,14332,15538,13846,40918,28012,12874,6826,4558,28252,34114,287968,71992,17998,60520,
15130,7672,1918,11110,10432,2608,652,10822,17464,4366,671086,978772,185518,251032,62758,26164,
6904,1726,10948,15304,3826,5428,3016,754,4780,6340,8434,6400,1600,400,100,42412,
16924,182344,45586,16318,23260,39820,59746,53932,20164,9964,7798,9382,140062,97750,59980,15796,
4960,1240,310,5170,28768,7192,1798,33772,14494,20656,5164,6448,1612,6562,10012,130504,
32626,104068,164038,87814,40582,68494,537286,263152,65788,37246,2944,736,184,46,16294,19192,
4798,13540,106402,52132,10828,8020,3502,20668,33664,8416,2104,526,43024,10756,23296,5824,
1456,364,5098,3910,13090,12766,103288,25822,140692,28378,12640,3160,790,5440,1360,340,
2062,47398,21304,5326,227758,304492,90634,35986,13618,21856,5464,1366,5764,59062,38218,16330,
8122,5044,23584,5896,1474,19018,9130,5422,23098,10660,4996,35608,8902,11476,4150,7330,
10336,2584,646,261076,50950,71614,69916,213610,82102,51178,21190,20098,25582,38458,16420,5806,
117380,24008,6002,4250,4694,12092,162578,62966,62624,15656,3914,91076,19076,5576,1394,2522,
4208,1052,5294,7976,1994,14132,5486,8084,15428,4892,6374,32348,14096,3524,2660,2498,
2936,734,46910,25538,11576,2894,6626,4484,2840,710,22784,5696,1424,356,2066,2774,
9212,36320,9080,2270,110684,36128,9032,2258,2846,12422,2990,6680,1670,64418,26156,64802,
26300,20606,12830,18740,6134,14672,3668,44498,18686,14936,3734,19226,8906,18506,67970,27488,
6872,1718,10946,6104,1526,10784,2696,674,2252,54848,13712,3428,2642,10028,17330,8498,
5186,3944,986,3776,944,236,9596,7772,7184,1796,2336,584,146,2054,47396,10886,
764030,248054,218792,54698,109622,101990,85244,19796,15386,7826,4934,35732,24176,6044,6698,9554,
5582,8138,18020,5378,4016,1004,9920,2480,620,9758,16796,9722,6674,4502,2151290,589298,
222986,267086,155234,60212,11966,10796,248774,565976,141494,128882,50330,17654,24392,6098,4286,7556,
3416,854,9662,9824,2456,614,11804,8318,8942,128558,77312,19328,4832,1208,302,5168,
1292,80462,50258,20846,16724,17120,4280,1070,5600,1400,350,25544,6386,4394,8618,79646,
61022,75854,47666,19874,9452,13484,13388,24716,49826,20684,18122,24338,11126,18884,5540,3038,
27034,20206,25660,7108,20746,23752,5938,21322,90892,19042,40348,15760,3940,36874,33958,14734,
41248,10312,2578,11674,11566,350008,87502,44164,510400,127600,31900,13978,12862,13006,12736,3184,
796,13912,3478,3304,826,5464,1366,2512,628,5176,1294,7846,4942,9334,5500,27064,
6766,14866,22042,17398,8524,3598,8242,81010,60388,39952,9988,202762,138934,54100,38458,26632,
6658,273466,158824,39706,27334,12250,11890,16648,4162,156502,60688,15172,723016,180754,162010,96130,
714430,1034542,3395692,638692,211210,144280,36070,15526,7822,14650,13240,3310,14968,3742,4552,1138,
9844,7768,1942,2728,682,10132,22744,5686,4132,11242,10492,6298,8542,5902,9304,2326,
2872,718,7552,1888,472,118,2044,4840,1210,5680,1420,2266,6274,43072,10768,2692,
16828,5866,8224,2056,514,53398,22024,5506,202672,50668,11500,4156,4084,6148,39274,22318,
100612};
unsigned char cflag[10161+1]={
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,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,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,5,5,5,5,
5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,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,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,0,0,0,0,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,2,2,2,2,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,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,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,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,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,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,10,
10,10,10,10,10,10,10,10,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,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,16,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,
17,17,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,2,2,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,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,4,4,
4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,8,8,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,
5,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,
7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,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,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,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,3,3,3,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,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,1,1,1,1,1,
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,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,7,7,7,8,
8,8,8,8,9,9,9,9,10,10,10,10,10,10,10,11,11,12,12,12,13,
13,13,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,16,16,16,17,
17,18,18,18,18,18,18,19,19,19,19,20,20,20,21,21,21,22,22,22,22,
23,23,23,24,24,24,24,25,25,26,26,26,27,27,27,28,28,29,29,29,30,
30,30,31,31,31,32,32,32,33,33,34,34,34,35,35,35,36,36,36,36,36,
36,37,37,37,38,38,38,39,39,40,40,40,41,41,41,41,42,42,42,43,43,
43,43,43,44,44,44,44,45,45,45,46,46,46,47,47,47,48,48,48,49,49,
49,49,49,49,49,50,50,50,50,50,50,50,51,51,51,51,51,51,52,52,52,
53,53,53,53,54,54,54,55,55,55,56,56,56,57,57,58,58,58,58,58,58,
58,59,59,60,60,60,60,60,61,61,61,61,61,61,61,62,62,63,63,63,64,
64,64,65,65,65,66,66,66,67,67,68,68,68,68,69,69,69,70,70,71,71,
71,72,72,72,72,73,73,73,73,73,73,74,74,74,75,75,75,75,76,76,76,
76,77,77,77,77,77,77,77,78,78,78,79,79,79,80,80,80,81,81,81,82,
82,82,83,83,83,83,84,84,84,85,85,85,86,86,86,87,87,87,88,88,88,
88,89,89,90,90,90,91,91,91,92,92,92,92,92,93,93,93,93,94,94,94,
95,95,95,96,96,96,97,97,98,98,98,99,99,99,100,100,100,101,101,101,102,
102,102,103,103,103,104,104,104,105,105,105,106,106,106,107,107,107,108,108,108,109,
109,109,110,110,110,111,111,111,111,111,111,112,112,112,113,113,113,113,114,114,114,
115,115,115,116,116,116,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,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,1,1,1,1,
1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,255}; //  index=10161 
unsigned int size[67]={
  198,
  154,
  140,
  125,
  288,
  87,
  73,
  133,
  154,
  49,
  157,
  104,
  292,
  183,
  190,
  158,
  220,
  39,
  86,
  161,
  230,
  135,
  83,
  239,
  141,
  119,
  92,
  74,
  148,
  89,
  87,
  128,
  152,
  59,
  182,
  229,
  138,
  162,
  200,
  180,
  62,
  125,
  103,
  122,
  86,
  86,
  126,
  109,
  125,
  407,
  133,
  112,
  112,
  176,
  213,
  185,
  141,
  141,
  163,
  185,
  238,
  189,
  147,
  152,
  312,
  208,
  145};
int cval[67]={
7801,7805,7807,7811,7813,7817,7819,7823,7825,7829,7831,
7835,7837,7841,7843,7847,7849,7853,7855,7859,7861,7865,
7867,7871,7873,7877,7879,7883,7885,7889,7891,7895,7897,
7901,7903,7907,7909,7913,7915,7919,7921,7925,7927,7931,
7933,7937,7939,7943,7945,7949,7951,7955,7957,7961,7963,
7967,7969,7973,7975,7979,7981,7985,7987,7991,7993,7997,
7999};
unsigned int numbc=67;