// c=5201 
int sinp[8212]={
93992,23498,10112,2528,632,158,35618,10520,2630,4730,3074,3140,3338,2552,638,11372,
39560,9890,5120,1280,320,80,20,1304,326,3434,2588,7268,10670,40478,223754,85208,
21302,10844,37778,33044,7496,1874,5504,1376,344,86,6962,12776,3194,2498,2978,7340,
9230,13964,7178,3992,998,3812,1269140,239264,59816,14954,6908,14936,3734,15206,11804,11156,
3392,848,212,1340,23972,9770,4964,8756,2942,14288,3572,1970,7064,1766,4244,2096,
524,3398,5162,3236,5396,2312,578,2438,4622,10076,12536,3134,19598,22712,5678,46166,
36122,14846,29354,12308,3608,902,3758,13766,10994,88160,22040,5510,6350,11534,15908,7352,
1838,124574,558086,317174,137546,52880,13220,7502,12506,5990,6620,57056,14264,3566,7442,7190,
29030,19580,35960,8990,34214,22496,5624,1406,12344,3086,8780,5720,1430,19814,14396,30812,
38534,24926,11240,2810,2354,9860,3662,9266,14234,6638,8900,12128,3032,758,4058,2822,
4838,5972,2420,1754,1958,4352,1088,272,68,3014,4946,6800,1700,5072,1268,1538,
2708,1808,452,5882,3506,9242,4766,32720,8180,2834,5732,10184,2546,20582,14828,6866,
7610,4154,2858,2372,39992,9998,14612,4040,1010,23522,11426,9284,3986,9134,15452,61700,
10952,2738,377816,94454,43586,14534,30178,13654,17014,26248,6562,6508,6088,1522,4108,2854,
3610,19306,22468,7660,14566,268222,101884,20404,26668,26518,53506,48142,19354,53896,13474,9424,
2356,19390,8572,2908,1846,5494,11164,3394,9058,11758,5710,3442,5188,4834,5446,3808,
952,238,1390,1822,1984,496,124,1324,19414,18886,7588,5386,8308,15826,12154,20764,
5194,48874,47416,11854,5746,6484,8914,8266,78070,18892,12178,10102,11314,9616,2404,3928,
982,7336,1834,7726,4198,36940,6904,1726,1948,1666,21172,174124,96502,53140,54436,18562,
727366,206848,51712,12928,3232,808,202,41260,51466,20534,9002,8318,8228,48332,10364,14846,
10982,5420,2318,2930,20048,5012,4664,1166,2606,3560,890,4118,2846,14708,9518,5018,
8870,4628,4556,2156,1706,4214,2882,7124,5258,6212,8804,16148,7796,5342,35708,10490,
8168,2042,4604,5690,9902,5126,3224,806,1604,6860,2588,2642,170210,149798,57476,24098,
26516,10712,2678,2306,11288,2822,2360,590,2444,1760,440,110,5852,8546,13394,99092,
31124,12008,3002,14636,4046,3416,854,1622,1910,2018,7886,4496,1124,10658,15176,3794,
37856,9464,2366,9686,4934,3152,788,3476,4232,1058,7076,23162,13514,10856,2714,498854,
188372,56234,34886,14384,3596,1976,494,10262,5150,25988,14162,794558,256244,57794,42512,10628,
9302,4790,3098,8876,2966,2414,8390,4448,1112,278,1406,5312,1328,332,1364,3638,
2666,4754,26192,6548,5096,1274,4280,1070,3236,23594,16526,6926,4226,14222,6278,3656,
914,18902,4894,14860,11620,4480,1120,280,70,11746,9676,5452,3778,10774,9316,3994,
2800,700,8944,2236,14536,3634,9748,3130,2476,3952,988,11206,18664,4666,3052,4114,
3436,4222,23284,5668,3076,10906,5392,1348,5056,1264,316,216682,82558,75844,32164,6802,
4192,1048,262,7084,5248,1312,328,82,2302,8128,2032,508,6400,1600,400,100,
3022,35668,7990,7750,19036,6130,71524,15130,6976,1744,436,1384,346,1432,358,20440,
5110,37288,9322,4798,10234,5140,2266,2152,538,1504,376,94,9784,2446,36862,42902,
40490,21806,15524,4214,9746,4958,7940,2792,698,3674,3314,2546,2258,2150,13310,9362,
4814,5966,6614,26054,101276,31742,17138,7730,4202,6176,1544,386,1448,362,5024,1256,
314,3080,770,1592,398,3482,3260,47276,32660,45386,44030,22322,9674,32564,6860,14930,
6902,12014,10016,2504,626,1538,1880,470,17306,7148,9206,13958,66116,13700,3872,968,
242,1394,1826,1988,1676,105650,40922,13790,15650,7172,2648,662,30422,91232,22808,5702,
66284,34154,43604,13922,6524,36638,46466,18728,4682,18332,8414,12248,3062,8774,79406,47924,
9020,159020,243296,60824,15206,29834,8944,2236,2596,7288,1822,2794,126286,44806,18106,13444,
324412,47902,15754,42118,17098,17746,21166,17644,4612,17482,45844,26392,6598,3778,37852,31858,
3706,5344,1336,334,4954,6046,3982,6406,13504,3376,844,1462,1852,2542,16306,97558,
37888,9472,2368,592,148,11104,2776,694,1564,5056,1264,316,2326,2176,544,136,
34,10636,3298,10588,23596,5728,1432,358,1438,2686,6676,18688,4672,1168,292,6316,
2488,622,4138,5494,3364,7612,3352,838,1618,7558,20344,5086,3712,928,232,58,
3292,19384,4846,24064,6016,1504,376,94,2308,42632,10658,13676,152672,38168,9542,5030,
3698,5342,3308,9446,4940,2978,8816,2204,1718,204062,77828,20168,5042,6098,6692,5144,
1286,24188,5840,1460,25646,10922,25460,113126,34100,32180,35162,34574,14270,6656,1664,416,
104,26,10634,15170,8918,8492,10598,5264,1316,3632,908,6764,17114,60638,24044,13310,
6296,1574,2726,3050,40550,13688,3422,2588,1790,1976,494,1490,4100,4616,1154,4238,
2894,2390,5738,9584,2396,1754,30038,17402,45590,59396,16280,4070,3428,4226,5534,3380,
12740,43196,9404,3068,1880,470,4928,1232,308,10796,6560,1640,410,11120,2780,1826,
7370,12416,3104,776,194,7574,13292,65066,71996,14804,37526,32954,120956,23984,5996,117554,
69386,64742,20492,343220,130418,76622,111358,65902,45892,9910,42814,27346,11560,2890,3628,350452,
91750,83614,50296,12574,10336,2584,646,6364,20854,58960,14740,8590,12370,5944,1486,1116040,
279010,105934,234976,58744,14686,11524,3466,56128,14032,3508,15574,30316,355582,203278,64822,592834,
223618,85162,26236,10642,5296,1324,25510,27724,17896,4474,93358,43138,17482,6706,3820,51268,
10918,15412,18202,16246,10568,2642,3578,2648,662,3638,5312,1328,332,34436,21146,9236,
3038,8768,2192,548,5924,11468,6008,1502,7472,1868,12602,6032,1508,2498,5648,1412,
5144,1286,4298,2918,8786,4874,3134,68564,14162,27884,11108,3848,962,5162,3242,2522,
2252,7652,3362,124598,73352,18338,48296,12074,5834,3494,15032,3758,242696,60674,30332,12974,
75368,18842,8372,2876,7418,4088,1022,11216,2804,1832,458,1478,8192,2048,512,128,
32,8,2,4736,1184,296,74,1334,4016,1004,3548,20594,8078,16934,65792,16448,
4112,1028,4952,1238,3962,2792,698,1568,392,98,114392,28598,19352,4838,32906,13646,
36232,9058,8362,50968,12742,26020,12688,3172,4426,11410,179164,34900,116578,68842,1109044,7789714,
28129384,7032346,11285512,2821378,1590292,1016974,382672,95668,851570,724724,207098,119762,123938,571472,142868,33896,
8474,8036,9602,22778,16082,20450,51068,9470,4952,1238,1772,1640,410,3500,1964,1676,
1622,1916,2558,3008,752,188,3044,7496,1874,36434,68570,41840,10460,6518,3752,938,
32570,21590,9404,4016,1004,1496,374,1448,362,164690,3673610,1553564,499976,124994,34550,14264,
3566,11378,15812,20432,5108,4706,26180,169112,42278,17162,11000,2750,3062,2456,614,1538,
12572,48050,46754,160316,73484,15086,30356,8930,33596,14156,3962,5498,6362,6848,1712,428,
1388,1568,392,98,17432,4358,2942,3116,1892,7010,30554,20456,5114,6146,18404,13976,
3494,2618,4742,3086,41294,29744,7436,2702,72908,14978,29582,49556,15752,3938,24722,17516,
4592,1148,2450,11726,11198,5438,3818,32120,8030,4718,6356,23426,40274,112364,22376,5594,
6416,1604,812150,305864,76466,70730,21188,37358,32894,11540,6194,11438,9566,5042,10466,29144,
7286,4040,1010,7064,1766,1970,7874,8876,2972,10024,2506,2248,562,23020,10318,14920,
3730,6316,25594,10906,5398,10366,19120,4780,14002,27232,6808,1702,4228,2884,10762,5344,
1336,334,6496,1624,406,18376,4594,8662,73564,23242,21058,8212,2848,712,178,14110,
338224,84556,27052,54274,17554,12148,3586,3298,7882,4264,1066,1708,12544,3136,784,196,
3046,4984,1246,19618,52276,11110,9520,2380,3940,110500,34828,13066,6208,1552,388,2344,
586,1528,382,30040,7510,18862,15172,13678,18742,11668,3496,874,1636,22756,15622,12058,
5830,6550,54700,57850,23002,9934,14596,4342,12910,22516,5530,3382,5188,15388,12706,16108,
104506,40498,79882,31264,7816,1954,9562,4894,145006,147904,36976,9244,10114,5134,10546,131884,
88360,22090,9592,2398,17662,29128,7282,13030,10600,2650,2302,29068,11446,8590,13462,252142,
1436776,359194,136006,79774,254356,49000,12250,5902,11194,5506,3838,90304,22576,5644,4858,3130,
2482,15178,7000,1750,21400,5350,6280,1570,16918,17656,4414,16216,4054,56932,95434,37096,
9274,4786,18484,4774,5956,16198,12382,87640,21910,12802,5890,3946,2788,9304,2326,8422,
8008,2002,9556,3100,7522,4612,2938,2410,2212,23830,22030,24802,6934,11338,5560,1390,
9994,5056,1264,316,22036,5440,1360,340,1372,10474,5236,2290,144508,102076,66496,16624,
4156,39532,12100,11020,6370,12958,153160,38290,20896,5224,1306,1798,4282,2914,3640,910,
6982,7198,85210,33262,64060,153976,38494,79978,31300,10798,-86330,-45290,-21710,505562,218030,329360,
82340,16748,21236,159098,730634,207782,207500,93758,56012,23696,5924,2420,9194,54692,11564,34064,
8516,2906,5972,37544,9386,14540,10574,7478,20102,23180,15998,12272,3068,4136,1034,2582,
53150,33170,13748,7646,7574,48776,12194,5882,25250,10778,50102,74048,18512,4628,2942,4928,
1232,308,54608,13652,12992,3248,812,28364,14948,4112,1028,1502,4118,70448,17612,11546,
8522,4688,1172,2456,614,6362,7430,12488,3122,2480,620,11030,134978,51926,115844,23030,
31148,46832,11708,6566,16502,59414,57326,43232,10808,2702,4904,1226,2636,18590,13730,6458,
27338,9980,6080,1520,380,3380,16784,4196,2096,524,6440,1610,2744,686,13270,6286,
4060,21532,5320,1330,17140,11578,8650,8140,2836,4072,1018,4456,1114,18130,40078,13564,
29902,10702,5302,3298,9004,2998,2434,7516,7042,10432,2608,652,1432,358,1444,15292,
10784,2696,674,3656,914,4154,12962,10568,2642,14618,18560,4640,1160,290,3440,860,
1472,368,92,1328,332,7718,13322,99074,59006,23438,10100,9176,2294,4514,5816,1454,
1856,464,116,10046,5078,3722,37838,15500,67016,16754,17852,4658,8744,2186,33464,8366,
4448,1112,278,2372,3944,986,7058,6746,11918,5780,22772,27002,35912,8978,7556,5402,
51688,12922,5758,10252,49372,17164,89188,18034,8074,289342,125836,136738,52588,28414,11158,32626,
13546,10468,3274,9196,10108,5902,6598,29818,9322,8686,8164,2842,3094,13222,27388,87526,
81718,75178,35524,7972,2806,8596,9682,4942,6058,6406,105634,40924,14788,4084,7174,12868,
3724,41374,33148,10762,37594,11818,28774,43486,53038,33112,8278,10294,14914,6904,1726,4498,
2998,8758,13618,6418,3718,23578,8926,16486,30364,81748,14668,19936,4984,1246,24886,27226,
9952,2488,622,3628,16786,7606,12646,90196,107578,39898,13516,25282,10792,2698,16534,61732,
12886,11914,13094,10646,8264,2066,44198,28142,29978,12554,6020,8786,165158,96182,706328,176582,
102608,25652,6122,3608,902,3788,4346,2942,35648,8912,2228,1730,27872,6968,1742,19232,
4808,1202,5264,1316,8864,2216,554,1520,380,17666,33452,9434,4850,10934,22148,9368,
2342,4598,794536,198634,198844,38596,19186,14074,234988,285694,108448,27112,6778,46582,9466,125314,
141190,32818,21742,31396,12112,3028,11734,35242,760174,286378,823912,205978,2360428,853000,213250,75508,
102406,167596,47212,185308,36058,56302,22426,61900,11002,204046,77830,208420,640366,241450,158782,60856,
15214,7018,366304,91576,22894,9898,89242,663316,286072,71518,28132,11194,82102,60406,108304,27076,
76162,49108,33604,8864,2216,554,3596,1988,26198,11138,15638,7178,7322,6866,19364,22928,
5732,22766,8702,13964,3932,2852,19502,7784,1946,4598,3038,6044,6434,16412,14288,3572,
13478,6368,1592,398,3122,23252,9824,2456,614,1544,386,6566,3776,944,236,1358,
99068,31166,113594,76874,46526,44936,11234,15818,12182,5882,17366,7826,16748,4454,2984,746,
3704,926,14936,3734,2714,4922,10094,5138,82544,20636,48686,15992,3998,14156,3968,992,
248,62,34916,50468,33272,8318,69422,21824,5456,1364,3668,4316,2906,5066,6134,3614,
25196,6038,3578,12698,9134,4868,8294,4424,1106,12074,10076,3716,7808,1952,488,122,
30056,7514,6524,17096,4274,62294,24674,21608,5402,6056,1514,4136,1034,3866,5408,1352,
338,11102,9446,4856,1214,15152,3788,2024,506,60134,23864,5966,26618,180044,35072,8768,
2192,548,13076,6962,30542,50498,48848,12212,34862,12104,3026,14504,3626,5324,2312,578,
6728,1682,10916,17582,7244,2672,668,21122,24062,23684,16232,4058,14696,3674,34106,28562,
26612,45896,11474,9944,2486,2246,2156,1718,1958,2048,512,128,32,8,2,6242,
28894,30622,32080,8020,2818,14296,3574,5296,1324,3658,2686,7696,1924,5170,3754,2722,
36454,46390,29380,22276,123124,24400,6100,2458,2236,7186,8410,4468,2152,538,1516,3712,
928,232,58,1336,334,9640,2410,2218,2146,16042,7330,18022,1354,1822,7780,3394,
6196,2476,3982,15718,75064,18766,27136,6784,1696,424,106,3280,820,1468,6862,20116,
5086,10534,13648,3412,1954,12946,5770,3478,5242,4954,3172,2746,2344,586,1534,119290,
46048,11512,2878,26770,8686,79384,19846,499288,124822,73498,28876,25492,6094,87160,21790,24628,
5932,515584,128896,32224,8056,2014,7942,6310,31144,7786,4234,2902,4918,6052,11560,2890,
2398,8266,4414,23062,16258,37612,13864,3466,2614,4756,2206,8104,2026,2074,2092,3874,
10912,2728,682,1570,9454,491026,1430950,53626,21424,5356,4792,1198,19606,14314,6682,3820,
4360,1090,5224,1306,1804,11260,3070,9172,3034,2452,1774,263092,50644,10810,5368,1342,
18688,4672,1168,292,106438,48682,19570,7804,18064,4516,597214,510142,406324,77500,38938,15916,
7762,5986,84106,32854,21766,15700,4258,21100,9220,6346,3694,12856,3214,14746,6844,9130,
4738,10894,24466,8200,2050,5536,1384,346,1444,17014,117532,85054,471586,306886,133246,90316,
54652,4424,1106,1730,1964,7076,2642,2306,2180,1724,19784,4946,3170,2504,626,1550,
4160,1040,260,1364,5096,1274,2660,1814,7778,4232,1058,1712,428,6428,9668,3128,
782,3728,932,1490,1874,2018,2072,518,11342,6602,6980,2624,656,164,1346,1820,
3800,950,8606,7412,3344,836,1472,368,92,3314,2558,12800,3200,800,200,50,
1334,6152,1538,1892,1670,55324,26686,9808,2452,4300,2122,4678,3070,3166,11638,5680,
1420,1582,9406,4948,25900,6172,13564,4210,9802,7918,8110,6910,4246,2908,12778,15076,
12610,26650,18280,4570,5860,8722,18736,4684,2194,10618,9262,11104,2776,694,1576,394,
7732,5464,1366,1828,11188,6436,9826,38350,1067986,681838,292420,294922,97468,326512,81628,21988,
15526,7138,72820,23770,16660,42910,12094,5704,1426,11674,9856,2464,616,154,3376,844,
1474,12556,3670,2692,12394,169048,42262,17164,4534,3016,754,6886,3898,5482,9160,2290,
8182,4384,1096,274,141832,35458,40510,13696,3424,856,214,1396,3682,37828,696544,174136,
43534,28330,38692,28684,6694,3826,9478,4870,3142,2494,3004,6082,18388,12808,3202,35290,
23140,16012,4318,7246,16990,25930,14722,23308,5686,3448,862,64072,16018,24406,10468,10666,
22282,9718,4960,1240,310,1432,358,1450,28486,11998,9676,3130,5050,6130,11422,5452,
2338,21790,7774,64810,64906,1952,488,122,30932,19304,4826,377702,189404,36830,15128,3782,
3368,842,18008,4502,188594,109376,27344,6836,45026,1109456,277364,186218,163376,40844,8048,2012,
1694,232490,202418,117152,29288,7322,114362,155438,59606,46196,39932,8804,5768,1442,4394,9962,
14660,6878,3896,974,1682,4238,2906,28046,11834,25676,9764,6038,27782,10118,5150,3248,
812,15950,7298,78164,39230,16028,4322,9602,20924,5240,1310,1808,452,7658,12716,12500,
11528,2882,16190,7388,2702,2330,21788,5402,27620,11060,22214,8552,2138,33452,38420,18164,
18200,4550,3584,896,224,56,14,1322,7370,17324,13958,6230,9290,70874,518966,223712,
55928,13982,6560,1640,410,14924,118250,106028,74702,29330,19790,8738,7472,1868,3242,8990,
4688,1172,13606,14620,15694,10408,2602,19714,8710,10150,10642,5308,4786,3112,778,2524,
13012,7276,75490,29626,3854626,1446802,543868,156256,39064,9766,12190,47302,46168,11542,128680,32170,
9832,2458,5812,5818,177388,122956,44914,18160,4540,4570,10834,5380,2326,87154,34000,8500,
6568,1642,6406,11662,20950,131866,60406,6694,10246,14902,85534,51406,25474,10870,24460,16576,
4144,1036,57550,28066,11842,5758,6532,2542,24016,6004,42928,10732,17494,49498,20560,5140,
3028,22246,48490,28816,7204,2668,14242,6658,3814,19762,8728,2182,8098,4354,2950,8746,
313360,78340,16006,15208,3802,96874,36538,112912,28228,6610,3796,22018,9574,19420,21532,7564,
9448,2362,32452,7402,13660,11320,2830,87856,21964,10618,20392,5098,41362,16828,8026,7438,
32116,69172,19366,15016,3754,3838,5452,263086,173482,39640,9910,24388,5890,3526,9232,2308,
1750,16322,38012,22298,9680,2420,1772,3794,3374,12554,6026,3578,2660,75002,29444,28022,
19058,12446,22154,9626,4928,1232,308,1376,344,86,3344,836,8870,7532,5414,6074,
3596,7424,1856,464,116,1340,10976,2744,686,4706,6764,5198,32966,51800,12950,10580,
3302,15008,3752,938,1670,8060,9662,14414,31922,9782,8798,11582,16034,48056,12014,25916,
22640,5660,18386,7478,7502,48758,30722,76706,35126,23054,109454,225176,56294,27026,9908,3176,
794,1616,404,1394,6332,8018,4562,3590,13730,15188,4166,46940,74462,253526,145904,36476,
21650,8396,9410,10430,15062,11768,2942,8744,2186,2138,2120,530,2456,614,35582,36284,
50192,12548,115340,77192,19298,12920,3230,13406,14498,110966,65714,16910,104288,26072,6518,6962,
8524,794524,150292,211054,80464,20116,43354,42844,9352,2338,4612,4594,19552,4888,1222,5296,
1324,2494,2254,2164,8704,2176,544,136,34,3316,7066,12226,10174,5134,3244,2764,
9364,40738,26212,24268,16168,4042,59692,10702,5332,13078,5986,6664,1666,4234,75082,311302,
103402,107506,451948,50716,10828,19192,4798,3118,2488,622,1552,388,3406,2596,36886,12682,
32134,23926,21514,58234,42868,53902,21532,5356,15166,7006,3946,141826,83074,50026,131188,55774,
22234,25024,6256,1564,1612,14818,11632,2908,1864,466,3988,50944,12736,3184,796,1468,
1594,16636,4438,3556,14536,3634,32044,6814,3874,5476,504382,190462,72742,168106,223474,112636,
22438,54346,182164,431482,279064,69766,289786,490126,185116,36028,8074,25858,17842,44464,11116,4222,
2902,3124,7582,4162,5638,6688,1672,418,3532,14638,6808,1702,30232,7558,12262,43384,
10846,5386,27616,6904,1726,1966,2056,514,3586,5314,6286,3676,2008,502,6052,5068,
23296,5824,1456,364,3088,772,3514,21838,9508,246802,82252,407866,397498,875524,249538,143662,
55192,13798,490258,210082,121468,24094,10354,13558,8956,2998,3682,5368,1342,1822,2002,4636,
2188,5242,9334,93748,45814,108964,26776,6694,16624,4156,2098,645806,417170,358256,89564,664382,
108716,21704,5426,7628,2750,3632,908,1490,7526,4142,15806,6386,25940,9266,16670,6998,
3944,986,3854,6410,85448,21362,45776,11444,6518,3764,4358,2954,440228,191990,73316,23234,
322130,278066,676850,1472168,368042,159062,60968,15242,217154,59366,23582,8942,27680,6920,1730,450218,
193730,1306280,326570,141566,50690,113636,254432,63608,15902,6782,28856,7214,36632,9158,4754,10280,
2570,14276,25526,10892,3362,14978,28094,8978,13844,16556,4424,1106,7202,19838,30692,138422,
53228,11300,11036,7112,1778,15854,155912,38978,14918,6914,30530,131960,32990,11588,18056,4514,
16436,7922,34760,8690,104888,26222,38954,20228,44480,11120,2780,374474,139550,41558,16904,4226,
20390,8966,4682,9974,5060,19796,7970,20810,20180,7358,4604,6626,31196,44624,11156,15158,
7004,10712,2678,2324,262352,65588,21746,47810,558326,210692,245450,34922,10868,6356,5198,128174,
89606,68918,27164,10514,15140,12656,3164,68222,21296,5324,2318,5762,249230,109928,27482,18758,
8354,10724,24482,41708,9140,5870,38414,20990,10528,2632,658,83098,32482,11446,10330,5194,
3268,2770,10252,6184,1546,1900,46324,10006,6820,6982,7228,12796,23488,5872,1468,11656,
2914,3130,2494,53128,13282,6046,30454,56482,18196,4732,34174,82288,20572,14950,11710,92494,
58264,14566,11494,9766,8794,4618,3052,33202,32284,25678,31312,7828,2788,5374,22030,38476,
14122,6616,1654,18388,4768,1192,298,1432,358,3502,9226,4780,4804,2986,2440,610,
2482,39034,15958,7126,6802,42226,22600,5650,19432,4858,3142,5068,4726,166372,39880,9970,
8992,2248,562,56044,38440,9610,4924,18874,8398,11338,5572,3094,5146,3250,5938,39844,
21106,13690,6454,11098,5482,3376,844,3538,10738,9316,262000,65500,33904,8476,22888,5722,
3466,2620,8278,7288,1822,24994,9340,222694,128566,88372,17890,7342,12466,8854,10150,9010,
64990,92980,18754,6010,3574,37576,9394,7882,4276,2122,2116,2608,652,3484,57556,12112,
3028,1888,472,118,9034,4708,9802,4996,3580,84268,27568,6892,15112,3778,3850,2764,
4078,9712,2428,65230,47302,29908,6928,1732,2554,2278,4582,5878,75250,36532,8170,4384,
1096,274,16876,31096,7774,20566,12472,3118,8902,8308,2878,35632,8908,5806,11170,5452,
4834,3670,5344,1336,334,17362,19486,27862,15550,143722,55216,13804,23002,9946,5050,3214,
21430,328690,143452,66790,40870,26290,13228,6586,3790,8422,8038,7822,53506,-278804,-120482,-141758,
-328490,-134786,-238472,-59618,-79298,155744,38936,9734,12188,35054,133316,26318,86174,51776,12944,3236,
1928,482,1502,4148,9818,129914,75608,18902,34658,14318,14372,4016,1004,15104,3776,944,
236,17648,4412,4544,1136,284,23906,10286,8138,4772,2216,554,2468,1784,446,3554,
2654,4796,4652,18692,4826,29312,7328,1832,458,3152,788,16136,4034,2834,2384,596,
2396,4304,1076,8846,10784,2696,674,1574,7604,27854,54584,13646,66944,16736,4184,1046,
73424,18356,197468,45452,75158,80714,16382,12518,16838,31952,7988,9596,6002,3572,12494,101888,
25472,6368,1592,398,140606,82394,239636,100996,48886,19654,8692,9772,3154,12370,21118,80098,
86398,485512,121378,82840,20710,9088,2272,568,142,36682,23938,26476,6286,14908,7936,1984,
496,124,8548,70690,50764,10840,2710,2338,7510,4138,5632,1408,352,88,22,1330,
19894,8782,7942,4300,2128,532,3454,14602,11518,25018,35602,55798,22246,9664,2416,604,
2398,5674,6496,1624,406,1474,7522,3244,1930,4390,2968,742,1600,400,100,27610,
15448,3862,2770,19330,22588,9556,5992,1498,4432,1108,3616,904,226,10582,5290,6280,
1570,7024,1756,2560,640,160,40,10,3310,15286,7054,21616,5404,11464,2866,33862,
14020,26854,11392,2848,712,178,1234174,1185586,165861232,41465308,5833372,350104,87526,34144,8536,2134,
2122,4498,16432,4108,2092,1714,299266,258784,64696,16174,6862,4504,1126,1744,436,3892,
7096,1774,2812,19660,5008,1252,3554,5306,10760,2690,4820,28610,19400,4850,8738,8222,
4406,52100,17960,4490,16430,7484,2726,12236,7376,1844,153188,36116,33602,22208,5552,1388,
2510,2264,566,2474,43838,17762,13298,34574,14288,3572,7790,4244,20336,5084,2276,4724,
8276,39272,9818,12248,3062,3176,794,79142,29960,7490,7520,1880,470,3158,14408,3602,
8546,8114,7226,12380,3644,2006,3482,34088,8522,42620,9314,8090,78926,30920,7730,7064,
1766,5540,8780,6308,6764,3266,5144,1286,13802,43646,17690,21698,15512,3878,6146,12722,
9170,12830,6134,4040,1010,21452,9320,2330,1988,3866,29984,7496,1874,74264,18566,20264,
5066,14192,3548,13388,18158,8132,5594,8504,2126,2120,530,48020,32174,4942,6088,1522,
1894,21046,46858,60736,15184,3796,20206,14674,6826,12838,49366,47938,19300,173296,43324,44776,
11194,5464,1366,7438,7492,2728,682,8950,639856,159964,48298,39082,33250,13792,3448,862,
4168,1042,1714,1966,4414,19462,43114,289318,8464,2116,1720,430,3550,5302,15412,508720,
127180,138172,32950,41656,10414,9166,66226,26158,18022,51664,12916,4132,2098,2110,6022,40540,
14710,15346,7078,30604,30118,171220,217876,105742,62788,13096,3274,6178,3640,910,3820,7246,
7384,1846,42212,36218,14906,6914,4262,5708,4916,2246,4574,32726,33530,13898,6536,1634,
4558280,1139570,350762,132860,110000,27500,9608,2402,4568,1142,4730,3098,2486,4856,1214,12296,
3074,3182,316154,119882,46280,11570,25094,17426,12152,3038,48200,12050,9884,10460,133088,33272,
8318,7970,491978,185816,46454,18878,34652,17006,63002,24950,12074,5852,1102556,801830,454340,39560,
9890,17492,4604,16256,4064,1016,254,14150,11270,9650,375242,142040,35510,18788,34070,35480,
8870,8300,5558,6152,1538,2750,14240,3560,890,1658,1946,2054,4466,20408,5102,15230,
37100,2908,1870,2026,8002,39160,9790,4996,35380,109126,33010,21880,5470,3376,844,136954,
184096,46024,11506,9784,2446,2242,14884,7498,11374,5590,15892,42760,10690,52876,9754,55306,
434872,108718,42094,17110,30358,22480,5620,14320,3580,1996,3274,8116,25174,88840,22210,50770,
31870,13276,3814,3868,2050,7576,1894,3922,5518,3394,12652,6928,1732,4174,2890,17002,
20638,9064,2266,21772,5380,8740,5770,15868,4300,19666,14374,10468,6256,1564,1618,4222,
8948,5600,1400,350,8756,16046,17828,34406,14228,7316,5372,5780,4940,2252,1748,3806,
56276,19142,8504,2126,2918,2420,4322,9944,2486,2258,21770,15560,3890,51734,20726,9098,
8432,2108,15128,3782,2744,686,10538,9242,17558,7910,4292,8108,2846,14834,29546,19934,
21656,5414,3356,2792,698,4106,5624,1406,21842,69632,17408,4352,1088,272,68,6326,
3698,15452,20420,14912,3728,932,18368,4592,1148,5048,1262,3332,22202,13178,8354,13346,
135116,26660,65510,25892,1459358,2100392,525098,298682,129818,124558,2468788,464224,116056,29014,19636,5008,
1252,11698,9628,21298,25186,11002,5452,22918,56398,89782,53818,21508,60622,265822,262726,173302,
100798,91348,18454,13696,3424,856,214,3436,4282,2932,1876,1678,263068,457198,333868,97216,
24304,6076,21256,5314,13108,3784,946,6226,4072,1018,1708,3796,2038,4462,79846,37498,
15388,66238,62188,20806,20212,5116,8458,4498,3586,35986,12442,5992,1498,1888,472,118,
3382,5218,62494,45598,34906,14416,3604,2002,2884,5416,1354,1834,2014,19798,14452,4036,
9682,5044,2272,568,142,11644,11212,6178,7414,7486,12616,3154,3208,802,5146,3256,
814,11806,13522,6124,5038,17152,4288,1072,268,12022,10078,25582,41218,27292,43396,21856,
5464,1366,4084,2092,3904,976,244,1372,47284,10192,2548,1804,17968,4492,9544,2386,
2992,748,3526,8284,16018,6826,3886,15694,32704,8176,2044,7162,4012,4444,13588,3874,
6442,3742,14602,6802,4234,2914,5854,190492,225418,85858,32098,15088,3772,102904,25726,28006,
15628,19312,4828,81076,16528,4132,2902,4948,2254,14566,9958,8014,16844,194408,48602,15992,
3998,7712,1928,482,1508,1610,22442,19382,22658,9824,2456,614,9998,8942,8348,5666,
3452,4544,1136,284,3398,23954,10310,37076,12632,3158,8054,13100,16628,8744,2186,32180,
6848,1712,428,19070,56654,35186,14522,10526,13712,3428,1970,2066,2102,8078,7862,12938,
40964,9008,2252,10484,27818,80330,59378,23594,10628,3320,830,4166,25412,6092,57290,44798,
44636,15872,3968,992,248,62,3842,2768,692,2420,6314,23606,26222,18068,61978,38182,
15646,6724,12610,76252,32674,28432,7108,15286,7060,12772,8902,4666,5944,1486,5440,1360,
340,20632,5158,3262,11776,2944,736,184,46,125284,122728,30682,20578,36832,9208,2302,
3556,6364,436054,164848,41212,63436,13222,6286,18904,4726,3100,5428,4846,11614,5590,3424,
856,214,1408,352,88,22,1336,334,4954,6106,6754,19336,4834,16906,17752,4438,
2992,748,1468,2530,13990,6574,59266,295870,258040,64510,16678,7582,4456,1114,3946,5482,
6130,80140,16354,31486,9712,2428,10804,6358,3712,928,232,58,3352,838,1642,4510,
3592,898,46552,11638,5692,3124,4198,2902,2416,604,97582,122446,56470,22504,5626,6484,
173920,43480,10870,5404,322114,304318,154660,71554,348358,131962,77548,15868,4744,1186,77170,54892,
11620,25222,10786,39478,16132,133690,78520,19630,32782,15310,11272,2818,21154,53596,39586,648706,
1874884,1197238,450292,129964,25696,6424,1606,1930,7534,11314,32458,42718,14338,68422,26986,15202,
30028,6958,33952,8488,2122,73156,57082,35428,15124,65854,26770,28894,10450,27652,66964,43690,
43852,9550,8842,47362,108742,42106,27004,16636,59954,37046,209846,95384,23846,9032,2258,4592,
1148,1544,386,4316,2138,13502,6392,1598,1928,482,7364,34562,19346,14204,3992,998,
2606,2306,8714,13664,3416,854,9146,34886,16976,4244,8102,4604,2192,548,3476,7778,
39278,16058,48008,12002,14654,6824,1706,7142,4334,2954,8804,5798,3956,21278,9308,3074,
56756,46712,11678,5708,3128,782,1622,45536,11384,2846,2396,1778,4322,9794,7952,1988,
7688,1922,4802,5846,6422,7526,4442,16418,25738,10996,7138,4006,9694,8776,2194,2152,
538,34486,73852,24094,16876,51652,11014,16990,12880,3220,22390,207208,51802,41338,22258,9676,
10396,14968,3742,5428,16534,31726,17206,50194,20152,5038,365698,138466,53254,60976,15244,10888,
2722,2350,23302,12052,4588,34156,59518,36802,15130,36268,625192,156298,102034,39592,9898,5110,
50770,20368,5092,2284,55924,28090,42118,265978,117028,23272,5818,6784,1696,424,106,2356,
32104,8026,13636,3886,5398,17632,4408,1102,13618,6436,2536,634,5086,6184,1546,3400,
850,1648,412,7192,1798,3292,4516,2176,544,136,34,1342,4078,5542,10990,8458,
4858,6868,13034,6218,3662,26612,6320,1580,3770,2744,686,15464,3866,2780,48734,47438,
430994,71822,101708,39248,9812,3170,26696,6674,4484,5768,1442,9476,6446,29780,6914,12032,
3008,752,188,6398,10118,7400,1850,2024,506,1520,380,17252,4754,13202,5726,11150,
24920,6230,6830,24212,5870,44360,11090,24596,5942,6668,15146,7010,50192,12548,6932,2630,
4934,5906,4322,18278,32834,18674,7580,17576,4394,2978,10448,2612,1820,11960,2990,85346,
1888244,355376,88844,18254,220778,84122,32876,12572,18764,13004,28484,41512,10378,13180,3802,11866,
21388,15334,25378,17602,13228,13390,6352,1588,6574,3796,50920,12730,17062,12022,5710,3472,
868,19546,44818,27904,6976,1744,436,44806,86398,33730,22300,5512,1378,4102,794500,226780,
43852,14074,18196,18076,4720,1180,1552,388,3436,2812,1858,4372,8806,7132,2668,2704,
676,12256,3064,766,1618,11434,39256,9814,9052,3028,31966,13318,73966,29068,17764,36058,
7270,11482,60568,15142,11212,73714,34924,7240,1810,7492,5434,10906,427084,94912,23728,5932,
4108,81850,75382,23530,94660,29950,12562,11020,21202,57928,14482,16234,112156,22360,5590,12904,
3226,12454,10078,5110,3766,3388,1966,2068,46384,11596,11446,5548,18682,22084,9538,8692,
9988,6136,1534,1906,4630,4054,10462,5254,19168,4792,1198,1780,7072,1768,442,6694,
7648,1912,478,1510,38284,20680,5170,5836,5872,1468,1606,8518,84184,21046,8248,2062,
2104,526,1528,382,1474,4156,2110,2122,13498,17710,7972,9592,2398,2230,2956,9502,
4894,3166,2518,14954,16538,12632,3158,2516,6758,3866,5504,1376,344,86,1364,16496,
4124,9878,5036,2276,7286,4064,1016,254,2402,374720,93680,23420,5624,1406,2726,2354,
8312,2078,3518,3320,830,2564,10664,2666,8762,8258,21272,5318,3326,3266,16736,4184,
1046,1724,6224,1556,8006,4334,6656,1664,416,104,26,3344,836,18356,8492,2924,
1880,470,1508,6962,12200,3050,13460,6668,2582,2300,2654,17168,4292,124268,24632,6158,
12470,6008,1502,23342,12338,23162,16358,7466,108392,27098,18572,4814,106970,63500,13238,6296,
1574,1922,12590,8936,2234,4586,2470,4720,1180,6826,3892,2062,8068,3466,2632,658,
9076,3034,9886,28948,6760,1690,1966,12316,11524,3952,988,23338,10084,41152,10288,2572,
4054,19282,12964,7564,5458,7132,49216,12304,3076,2764,4108,4486,5854,44356,36604,33988,
18328,4582,5908,2440,610,10552,2638,8554,4540,34150,22540,9670,8770,4798,11836,28804,
6382,8920,2230,8698,4594,35146,14512,3628,21838,24754,48064,12016,3004,102214,60826,24142,
26698,11344,2836,1864,466,5026,4438,9658,4954,3190,5176,1294,7420,15520,3880,970,
1696,424,106,1372,770438,656390,560162,211394,80606,48674,19586,8678,31898,18290,8192,2048,
512,128,32,8,2,1334,10724,3344,836,1490,1892,1688,422,6350,6512,1628,
7598,33032,8258,4430,5702,11144,2786,2378,3002,14126,16022,57332,51428,10976,2744,686,
28478,19352,4838,15050,6566,10238,9092,3038,5042,3224,806,6278,11630,10922,38036,7682,
4214,16166,13568,3392,848,212,16814,55694,21830,24752,6188,23456,5864,1466,20882,9164,
32384,8096,2024,506,9842,5024,1256,314,42800,10700,15536,3884,12056,3014,8876,61850,
30926,16880,4220,4520,1130,67586,26678,37868,34796,32852,6548,3254,16448,4112,1028,1526,
12764,43868,41708,37226,27938,11810,5762,3494,8294,103910,190424,47606,71084,128918,259274,75254,
106076,40646,40628,1334684,285368,71342,31712,7928,1982,4448,1112,278,18110,13520,3380,5546,
21322,15328,3832,958,22246,9676,3148,1924,6694,3844,12286,10018,14788,12574,308332,59146,
36604,12556,3688,922,11962,2224,556,1438,9496,2374,151516,70678,27838,13768,3442,49294,
16198,7408,1852,9172,5914,10828,3364,20782,7468,2734,8926,35362,36172,8116,15814,7264,
1816,454,1504,376,94,14302,71164,19846,8776,2194,21754,13012,6994,72784,18196,8452,
116092,23326,18844,4984,1246,19654,8704,2176,544,136,34,6364,91504,22876,109612,21886,
14068,6802,30502,12772,12976,3244,1942,2062,2914,8794,31798,13258,10792,2698,4852,4858,
5884,6076,64036,2446,3022,3184,796,1918,5644,2392,598,1558,4102,2872,718,2536,
634,5524,4888,1222,1792,448,112,28,2338,8308,7984,1996,1708,1654,1954,113986,
1211968,302992,75748,45412,39574,16174,6496,1624,406,1486,2752,688,172,1366,1846,2026,
4474,5722,27424,6856,1714,13006,5992,1498,13384,3346,30268,14956,4138,5662,4942,3724,
2032,508,2554,4912,1228,1564,5344,1336,334,2428,5446,3376,844,1492,3754,5824,
1456,364,1402,4426,7498,7552,1888,472,118,1378,1612,1636,11872,2968,742,7936,
1984,496,124,3904,976,244,3886,4528,1132,1546,4204,2122,41804,34064,8516,5732,
23372,25316,25202,18614,52094,20870,10010,14786,11654,7202,7388,2720,680,170,11060,11006,
5462,3872,968,242,7244,15434,164636,32204,18782,8378,18422,24740,9056,2264,566,3206,
5978,11384,2846,2402,4688,1172,142226,49214,19790,8756,10034,33578,53342,21338,24344,6086,
7406,4112,1028,3626,776752,194188,148468,67894,63628,393070,224440,56110,34900,12202,9988,3208,
802,1636,1642,5422,6388,70594,27808,6952,1738,20200,5050,4450,3004,8044,9736,2434,
2248,562,1546,9574,22966,25720,6430,20950,4514578,1694302,23528356,4412902,5595928,1398982,4011568,1002892,
1455694,822166,396112,99028,20632,5158,14368,3592,898,1672,418,1492,131830,117574,464830,19030,
22738,9862,312118,269692,71656,17914,40300,23344,5836,14542,11518,8698,28528,7132,5344,1336,
334,3526,8024,2006,4688,1172,1556,1628,7034,3974,5576,1394,5432,1358,6956,5318,
6332,14864,3716,3482,2642,10274,5228,7262,20048,5012,2276,5324,4838,6062,11462,9788,
98726,58874,23414,80312,20078,23288,5822,44348,89468,155156,30428,19184,4796,13892,4292,2942,
35468,13316,8078,14948,7334,7466,4136,1034,1724,11948,6362,3722,2732,4418,4022,9644,
5876,2438,4712,1178,1778,5594,3434,2624,656,164,8654,10016,2504,626,5108,2294,
14162,17564,11654,9896,2474,2264,566,6236,8978,54554,21794,8468,2924,60682,57550,22918,
18220,67432,16858,101164,32800,8200,2050,4708,4666,189550,72418,93160,23290,37126,120244,37174,
217576,54394,120892,24004,44302,17950,8068,9580,29524,163174,48232,12058,26122,28390,10324,20650,
73804,12718,6106,115858,68512,17128,4282,224380,43408,10852,6394,23662,10210,68764,14230,28282,
71320,17830,7354,30322,20398,8986,22234,47218,29902,12550,20056,5014,25204,67252,49918,211744,
52936,13234,10786,11782,35446,31036,7156,47560,11890,10030,5098,73732,19396,90958,31522,33772,
77638,19468,4718,3668,4376,1094,1748,3836,16076,4352,1088,272,68,9014,19100,5108,
7880,1970,33410,34544,8636,10478,5288,1322,4088,1022,24176,6044,4136,1034,3926,2810,
13340,41204,20144,5036,2282,4628,4646,3080,770,7004,3326,99020,19904,4976,1244,2516,
4052,4484,8246,4430,4028,5612,2390,2234,17906,40064,10016,2504,626,18830,11936,2984,
746,3764,4640,1160,290,10154,9056,2264,566,1550,43616,10904,2726,2360,590,3218,
14942,16502,7526,4160,1040,260,6464,1616,404,3458,9272,2318,37568,9392,2348,1778,
335216,83804,14126,6314,6896,1724,445322,253838,86294,33698,27428,28226,30170,16574,1454,2750,
10352,2588,7700,5510,3404,1976,494,2480,620,6368,1592,398,6104,1526,1910,2054,
2108,5294,3830,2774,2378,4682,5978,37784,9446,4880,1220,11072,2768,692,3992,998,
1712,428,1418,4142,3506,21940,5452,14590,24346,10468,3814,19162,8524,16048,4012,4474,
3016,754,2554,2296,574,6190,105580,33040,8260,14974,38404,12952,3238,15076,4462,89956,
14992,3748,3490,42886,4528,1132,3664,916,1510,11656,2914,15112,3778,6172,19972,9064,
2266,2188,4570,3052,4204,5596,22960,5740,4960,1240,310,3520,880,220,19918,36082,
12490,6022,6388,2536,634,1576,394,1486,12754,26938,11440,2860,4150,5680,1420,12358,
8134,18640,4660,2212,3328,832,208,52,1348,5230,17854,17404,15406,124810,48142,84124,
64108,21376,5344,1336,334,11296,2824,706,5200,1300,1582,263044,87334,216874,82666,32338,
9916,10540,6310,17992,4498,85444,35650,32284,68920,17230,32680,8170,4402,3580,12196,4624,
1156,23770,10252,6010,3592,898,3268,26776,6694,201808,50452,10798,232840,58210,54478,79822,
111898,43300,20584,5146,2972,4184,1046,7244,154334,68960,17240,4310,9998,8972,17822,9866,
8102,60614,87596,43316,49688,12422,51254,59156,36722,15110,71234,28052,10772,11366,47492,10244,
3260,4538,3620,2018,2096,524,20960,5240,1310,64376,16094,10640,2660,1838,4382,89162,
42470,98288,24572,197432,49358,31112,7778,4256,1064,266,8936,2234,1910,11582,14444,17360,
4340,2954,21734,58922,45908,45422,28898,12176,3044,6398,28466,12014,10106,5186,3284,15830,
19718,22502,60380,20330,26516,10448,2612,25622,27980,67670,63458,25136,6284,14858,59894,44012,
20036,5096,1274,2702,4868,2252,5492,3116,7676,93428,15482,6698,12860,27494,53732,11414,
15992,3998,316178,119906,46304,11576,2894,4976,1244,3698,2726,35594,32264,8066,4364,29384,
7346,4094,571652,108524,40448,10112,2528,632,158,28538,10370,5228,12986,5996,11942,61838,
38132,7706,12824,3206,207638,181556,81440,20360,5090,3248,812,6704,1676,180578,69056,17264,
4316,4562,3050,21656,5414,66212,13754,6212,2504,626,1574,263042,99980,74150,5956,36322,
51070,16708,24880,6220,2506,8872,2218,53656,13414,6370,86218,296170,293146,168244,50668,10840,
2710,2356,4012,2092,1732,19312,4828,5746,11212,3442,9268,37186,68542,21622,9448,2362,
4678,3094,2500,84094,25996,6214,3670,2716,9484,3118,6172,17206,7792,1948,21958,9574,
4930,23938,41182,21028,12766,5602,13972,16774,7630,18484,8548,9970,14776,3694,25954,66940,
11758,22930,29896,7474,12670,5908,5098,19078,8494,8440,2110,2938,5002,5962,5926,3562,
18032,4508,2186,20228,30920,7730,7700,18044,4724,16574,7556,61106,37724,8414,4496,1124,
3668,7916,6530,9782,12860,3752,938,7160,1790,2012,1718,7766,18692,205910,689948,130706,
76874,54764,16412,4418,6620,2582,14900,454766,171878,39356,8720,2180,20930,31892,16208,4052,
8078,4370,5810,13670,5984,1496,374,5018,42152,10538,15260,4202,9914,14306,9890,341006,
129218,154868,108896,27224,6806,12938,26720,6680,1670,2816,704,176,44,95612,19268,7280,
1820,1682,4298,567032,141758,54500,18680,4670,3092,11984,2996,800960,200240,50060,9386,14288,
3572,13154,9404,3104,776,194,14156,7514,31946,2038,9928,2482,2272,568,142,3916,
42232,10558,9292,19144,4786,3136,784,196,1378,1858,4672,1168,292,1396,9076,11506,
5656,1414,7564,9562,8896,2224,556,44338,17968,4492,8266,85702,78682,38056,9514,9004,
21964,13258,6076,5062,10642,5332,3664,916,2476,20038,23278,21856,5464,1366,16552,4138,
10018,5098,4474,643576,160894,93856,23464,5866,40288,10072,2518,22468,5554,3424,856,214,
18094,45148,26434,11254,13708,12154,208054,274216,68554,21628,9436,14728,3682,2722,2362,8938,
18982,27796,6256,1564,4186,6628,2584,646,6916,2638,5068,3874,2794,31702,77872,19468,
14584,3646,5404,4996,2278,7012,2656,664,166,10678,24412,56488,14122,10462,9238,95284,
20062,14638,25924,6202,17482,7264,1816,454,6754,10419466,2932822,17914594,6719314,2521084,712408,178102,
236308,35578,48064,12016,3004,4198,8776,2194,2164,13744,3436,13072,3268,1954,2074,5644,
8752,2188,7294,7456,1864,466,1516,10234,24112,6028,8914,4684,32026,12682,5914,51544,
12886,7588,2764,6994,3964,4468,10048,2512,628,7966,7834,46498,18778,12784,3196,4252,
4906,7546,51628,66694,62644,18076,6094,27166,18634,34826,14402,27974,40070,88358,178580,12440,
3110,8222,25490,9518,22952,5738,3494,5342,40142,93908,18950,30026,12602,6068,2480,620,
3530,2666,2342,19730,7898,4304,1076,1544,386,8006,10490,5276,18374,18758,11120,2780,
20630,14960,3740,52382,39272,9818,5024,1256,314,1460,1616,404,1418,1874,2876,7034,
3980,8390,296678,129020,60806,37202,12812,21736,5434,18232,4558,3052,7162,113326,43840,10960,
2740,7534,4168,1042,4300,16900,8110,4384,1096,274,3976,994,3916,11777590,5600098,3153412,
890254,335188,382726,166330,111382,33676,14968,3742,2746,7864,1966,2080,520,130,3430,139240,
34810,153442,89668,28576,7144,1786,19684,21904,5476,8866,8344,2086,9964,4156,2122,7964,
26756,43118,35936,8984,2246,2186,8522,26018,32744,8186,137018,80432,20108,5114,6236,15056,
3764,4418,26108,18494,107756,21548,5384,1346,20276,9062,4742,3122,47888,11972,83132,14042,
11258,9692,21968,5492,4904,1226,14258,24074,9556,3136,784,196,2380,4030,25378,9490,
19852,8944,2236,9292,5974,5944,1486,19276,8782,18880,4720,1180,11104,2776,694,7564,
5488,1372,6964,2650,2338,3010,70576,17644,12724,3730,11014,99736,24934,17386,7864,1966,
8044,15874,8158,4379452,2782294,884578,251140,29596,38230,21742,24730,10618,5326,136186,52414,117232,
29308,77758,165346,48856,12214,23650,9004,5764,14890,6928,1732,2596,14020,4324,9754,5002,
3220,1948,24226,9166,37348,43198,11608,2902,37528,9382,8638,34126,32170,13408,3352,838,
3832,958,19546,8674,4792,1198,7396,10078,19102,35098,14506,6784,1696,424,106,1384,
346,1474,17926,13444,8134,7936,1984,496,124,14728,3682,3388,13066,6244,6190,9194,
4940,8474,52028,17996,13982,11228,6236,131000,32750,17684,4976,1244,4130,2894,8978,4712,
1178,603716,114542,52190,32720,8180,6602,13496,3374,11690,5642,35096,8774,4118,16142,50084,
10736,2684,18896,4724,5750,44330,14822,16064,4016,1004,105566,62744,15686,11204,3446,29672,
7418,8006,54482,21776,5444,2366,4694,19466,6758,12092,6764,23198,16412,57236,19304,4826,
11714,5738,3968,992,248,62,3398,8288,2072,518,53996,58274,28904,7226,6812,9302,
58856,14714,11084,11066,8504,2126,8492,16304,4076,79322,9446,14360,3590,34772,7244,13526,
22382,13310,10850,5414,10958,11906,5810,3524,2006,12110,14810,18032,4508,13388,12038,27080,
6770,3884,7046,17240,4310,13634,6458,18908,7856,1964,27944,6986,8222,7988,92690,36104,
9026,4730,6872,1718,21002,6596,2582,14198,61826,24530,10544,2636,7502,11894,42512,10628,
3338,41414,25604,6146,3650,2714,20816,5204,3086,7082,4346,6710,37652,43970,17834,7370,
22136,5534,6476,9122,4766,6044,14102,28778,10448,2612,8546,4550,8108,18428,16268,8702,
8258,4442,10652,8270,12380,20654,10214,15008,3752,938,2618,29390,6182,11606,49622,27008,
6752,1688,422,6746,11042,5486,13454,24836,6002,3596,12554,9842,5036,7132,3358,5896,
1474,7636,5512,1378,7012,19648,4912,1228,1576,394,3586,9418,8662,4594,110044,17830,
8032,2008,502,1534,9634,110668,22096,5524,4918,3190,2542,3070,10606,5338,26428,15124,
7618,12820,6970,11560,2890,4990,11728,2932,10684,8320,2080,520,130,6502,3784,946,
13348,25168,6292,5134,4492,2188,1756,2602,4828,3034,13666,14788,9460,549526,207418,138406,
53248,13312,3328,832,208,52,3880,970,3910,2812,135820,26812,10534,5296,1324,1594,
8158,5636,4952,1238,6410,15638,109208,27302,16400,4100,4520,1130,89930,124760,31190,13262,
6320,1580,7058,40358,21908,24806,14720,3680,920,230,7466,31934,13322,17996,8678,7754,
20756,53498,51536,12884,29990,17534,7922,7214,4052,60836,40952,10238,5186,6284,10658,9362,
11156,18002,104834,62336,15584,3896,974,1712,428,6086,52526,21044,46856,11714,9956,5972,
54032,13508,7166,4034,37204,32014,21376,5344,1336,334,3556,2014,83692,76780,47008,11752,
2938,3184,796,3592,898,1684,9262,8578,4564,13420,9142,11932,6724,2608,652,159676,
138418,53254,78346,37936,9484,16948,8884,7426,4132,2122,24694,28960,7240,1810,2026,28456,
7114,6442,187462,425242,82186,39556,8764,5722,12178,5914,13762,6508,8206,7984,1996,100756,
20950,24076,26182,279064,69766,99244,48268,200584,50146,20152,5038,6202,4102,16138,11692,11332,
3472,868,1510,263026,99982,59608,14902,13030,75598,45892,9952,2488,622,3718,15652,4282,
3562,95194,55558,81262,49078,18982,97192,24298,19384,4846,6094,6796,16738,7624,1906,2062,
4528,1132,6226,3682,2728,682,15004,7588,2770,2386,2242,2188,27208,6802,3898,3454,
16432,4108,13546,12058,9844,3742,5452,22942,13552,3388,4588,10906,5416,1354,8476,5752,
1438,4480,1120,280,70,26390,37142,47348,10226,24074,10376,2594,4664,1166,7388,12050,
14588,20186,8918,12806,10574,15326,94952,23738,10250,5192,1298,8462,13544,3386,2618,2330,
2222,49256,12314,5966,11438,51074,16724,4484,2990,59192,14798,18890,8432,2108,16184,4046,
9818,5030,6200,1550,7712,1928,482,17270,11162,5534,28286,46754,12980,3782,5498,3410,
6326,13592,3398,5282,4232,1058,3854,9656,2414,30392,7598,51176,12794,6146,4088,1022,
12248,3062,5168,1292,3734,31274,13076,3800,950,4556,4652,14300,10676,3350,15272,3818,
2780,15050,6992,1748,1676,3842,3440,860,101186,30818,15776,3944,986,1718,23102,24968,
6242,8000,2000,500,1442,3422,45854,276308,53156,16100,704906,265688,66422,31898,13310,27800,
6950,7280,1820,7172,3368,842,1664,416,104,26,1358,7550,20510,43886,41534,38090,
15632,3908,3530,2672,668,6686,58040,14510,551708,239156,46190,27884,9758,18434,7544,1886,
14224,3556,4372,29002,89116,18058,128158,49408,12352,3088,772,10696,2674,4876,3046,6592,
1648,412,1426,4174,2914,15388,4234,34834,22966,14578,11572,18544,4636,2218,8278,24784,
6196,23668,25936,6484,9142,8746,13786,794464,198616,49654,597634,579382,249316,73492,23404,9826,
7366,4432,1108,6874,72754,44296,11074,46834,29716,15556,6718,3868,2074,21724,5422,3382,
6316,2128,532,6322,6928,1732,112102,50056,12514,14656,3664,916,11014,5458,6442,11842,
10606,5326,3346,5254,3838,2788,4156,89656,22414,9754,36304,9076,16702,7612,2776,694,
5182,3292,1966,2086,4018,5632,1408,352,88,22,24244,62548,32794,80044,41632,10408,
2602,8602,62006,24602,18404,28814,10466,15242,11948,3590,2696,674,6980,9356,3104,776,
194,41648,10412,3302,2588,2726,2372,7412,5444,8708,14720,3680,920,230,1436,2564,
11804,4022,2858,4982,3218,30272,7568,1892,12164,34226,54284,11528,2882,7982,8780,2996,
99968,24992,6248,1562,22640,5660,3158,2534,2300,5378,15692,4292,8222,13892,12272,3068,
5540,55256,13814,6530,26528,6632,1658,4580,62558,556340,183200,45800,11450,7262,63212,13202,
95756,19304,4826,20384,5096,1274,4418,8954,7658,7682,10664,2666,4874,6116,20066,23342,
64976,16244,6830,4562,110042,152540,30164,11858,288968,72242,102398,48092,13640,3410,37760,9440,
2360,590,2528,632,158,13262,6092,2492,15566,6740,5270,3326,6296,1574,1940,3920,
980,3650,8468,5756,5930,6710,3866,40208,10052,10652,3860,4460,2186,4604,5864,1466,
4724,35600,8900,10166,5162,6278,3704,926,8306,14444,4058,25286,10832,2708,4136,1034,
3956,4886,3182,15758,6794,7196,3374,21320,5330,92462,385604,169088,42272,10568,2642,43394,
79016,19754,14486,6782,7754,7736,1934,2906,14864,3716,7334,4100,17474,17216,4304,1076,
6290,32048,8012,2852,16730,27986,107744,26936,6734,4256,1064,266,3524,7898,47480,11870,
61088,15272,3818,5522,22562,25448,6362,270638,108014,24656,6164,5108,4958,29984,7496,1874,
33386,22154,15836,32576,8144,2036,4310,2966,2462,8126,26384,6596,9194,8546,13622,6458,
15530,12110,5768,1442,7628,2780,25070,13964,3968,992,248,62,37274,30758,12884,6998,
3974,2840,710,1616,404,3488,872,218,47966,91220,29030,12236,3644,9842,10070,5126,
3272,818,12002,16538,17636,56390,22496,5624,1406,5486,51722,32468,12506,87332,265856,66464,
16616,4154,33092,20372,9104,2276,11762,25694,4037486,1926626,1632002,1559714,1322420,1442786,1223762,1978370,
3038336,759584,189896,47474,54638,532022,200858,134276,48644,33674,22316,5534,12734,36950,15206,7052,
2672,668,2456,614,1580,1646,28526,23936,5984,1496,374,1490,1154102,434138,637646,181700,
83066,38924,8648,2162};
unsigned char cflag[8212+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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,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,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,6,6,6,6,
6,6,6,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,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,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,3,3,3,3,3,3,3,3,3,3,
3,3,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,
5,5,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,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,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,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,
3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,
6,6,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,
1,1,1,1,1,1,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,5,5,5,5,5,6,6,6,6,6,6,
7,7,7,7,7,8,8,8,8,8,9,9,9,9,10,10,10,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,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,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,
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,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,7,7,7,7,7,7,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,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,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,
4,4,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,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,1,
1,1,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,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,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,
4,4,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,
7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,9,9,9,9,9,9,
9,9,9,9,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,12,12,
12,12,12,12,12,13,13,13,13,13,13,13,14,14,14,14,14,14,14,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,0,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,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,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,
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,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,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,3,3,3,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,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,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,5,5,5,
5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,7,7,7,7,
7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,9,9,9,9,9,
9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,4,4,4,4,4,4,4,4,4,4,4,
4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,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,5,5,5,5,5,5,5,5,5,5,5,5,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,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,7,7,7,7,7,7,8,8,8,
8,8,9,9,9,9,9,9,10,10,10,10,10,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,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,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,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,5,5,5,5,6,6,6,6,6,7,7,7,7,7,8,
8,8,8,8,8,8,8,8,9,9,9,9,9,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,11,11,11,11,12,12,12,12,13,13,13,13,14,14,14,14,14,15,15,
15,15,15,16,16,16,16,16,16,17,17,17,17,17,18,18,18,18,19,19,19,
19,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,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,
5,5,5,5,5,5,6,6,6,6,6,6,7,7,7,7,7,7,7,8,8,
8,8,8,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,11,11,11,
11,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,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,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,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,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,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,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,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,0,
0,0,0,0,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,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,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,
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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,
4,4,4,5,5,5,5,5,5,6,6,6,6,6,7,7,7,7,7,8,8,
8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,
10,10,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,13,13,13,13,
13,13,13,13,13,13,14,14,14,14,15,15,15,15,15,16,16,16,16,16,17,
17,17,18,18,18,18,19,19,19,19,19,19,19,19,19,19,20,20,20,20,20,
20,21,21,21,22,22,22,22,22,23,23,23,24,24,24,24,25,25,25,25,25,
25,25,25,25,26,26,26,26,27,27,27,27,28,28,28,28,29,29,29,30,30,
30,30,30,30,30,31,31,31,31,31,31,31,31,31,31,32,32,32,32,33,33,
33,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,1,1,1,
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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,255}; //  index=8212 
unsigned int size[67]={
  214,
  99,
  153,
  93,
  103,
  99,
  125,
  62,
  108,
  24,
  161,
  244,
  113,
  34,
  64,
  98,
  48,
  65,
  189,
  209,
  68,
  160,
  125,
  143,
  127,
  203,
  173,
  237,
  98,
  143,
  119,
  85,
  95,
  79,
  89,
  179,
  82,
  186,
  80,
  106,
  89,
  168,
  99,
  94,
  140,
  204,
  56,
  78,
  91,
  85,
  147,
  143,
  170,
  82,
  105,
  192,
  62,
  56,
  41,
  119,
  206,
  84,
  67,
  145,
  155,
  114,
  338};
int cval[67]={
5201,5203,5207,5209,5213,5215,5219,5221,5225,5227,5231,
5233,5237,5239,5243,5245,5249,5251,5255,5257,5261,5263,
5267,5269,5273,5275,5279,5281,5285,5287,5291,5293,5297,
5299,5303,5305,5309,5311,5315,5317,5321,5323,5327,5329,
5333,5335,5339,5341,5345,5347,5351,5353,5357,5359,5363,
5365,5369,5371,5375,5377,5381,5383,5387,5389,5393,5395,
5399};
unsigned int numbc=67;