// c=7601 
int sinp[11766]={
107762,80426,32060,196310,203384,50846,419384,104846,97490,55202,25958,19352,4838,7472,1868,5276,
11252,4010,3404,5708,6356,3092,2480,620,5594,3998,78212,14324,4586,3620,7652,14654,
33986,12884,4316,42896,10724,15626,7760,1940,2264,566,5702,7958,18230,13154,7358,24752,
6188,10940,35444,8546,6548,3128,782,9686,21578,9992,2498,4028,37244,39008,9752,2438,
6122,4196,15836,18716,16922,8246,8942,16484,15280,3820,7696,1924,105994,882142,332704,83176,
20794,96328,24082,18298,38602,33100,67042,33748,23266,74204,12224,3056,764,27146,20024,5006,
4736,1184,296,74,4796,13760,3440,860,24182,10970,23930,13574,6992,1748,5246,8732,
4556,2756,10196,7622,4760,1190,2348,2342,2780,5420,2918,2996,10190,6194,19370,15650,
22238,21638,10016,2504,626,16244,8894,10646,5894,4112,1028,9002,9818,16316,66464,16616,
4154,7220,17264,4316,10214,5732,14060,4538,7382,4670,8864,2216,554,5066,7604,16022,
7910,4868,63872,15968,3992,998,2276,16892,268478,120158,88280,22070,10178,24578,24230,10988,
3962,7256,1814,2582,2870,2978,11546,28016,7004,42050,99422,75158,30086,13184,3296,824,
206,3386,6896,1724,12788,13940,8408,2102,2690,9686,5534,48530,11432,2858,6362,32876,
8066,20258,26126,10676,314648,78662,31400,7850,9170,42488,10622,70838,28466,32708,22832,5708,
2972,3746,12194,19322,12116,8162,15920,3980,2648,662,2150,2708,5516,2936,734,52208,
13052,24452,26522,138788,179750,69308,34172,14102,7190,4598,3626,6794,8576,2144,536,134,
1952,488,122,56204,12440,3110,3068,13238,6866,38114,41192,10298,9812,7514,14858,13112,
3278,4250,6214,14038,12652,8314,5020,38338,56662,36628,8770,188908,57886,45310,47266,26836,
6934,8656,2164,2308,12976,3244,5668,4126,11290,6136,1534,10330,5776,1444,3532,148192,
37048,9262,27178,12094,19240,4810,3706,3292,118060,37960,9490,5998,673558,383632,95908,16816,
4204,5938,68002,35584,8896,2224,556,4912,1228,5728,1432,358,5620,2956,8644,19714,
27754,12310,11680,2920,730,2176,544,136,34,6910,14866,7510,8980,3586,17716,5224,
1306,2392,598,5092,4936,1234,3676,17782,14758,352636,157804,49138,14764,8908,7348,3280,
820,2056,514,18898,19984,4996,22642,38680,9670,59566,90844,232000,58000,14500,5368,1342,
10168,2542,30238,27814,53080,13270,12220,98944,24736,6184,1546,2482,9286,15982,61942,39598,
65572,12550,69946,28132,7366,9418,5434,3940,9124,4612,11038,15664,3916,31390,57202,20788,
5800,1450,2446,129940,26266,11752,2938,3004,26422,19618,15172,10096,2524,14692,45142,30148,
174436,69928,17482,8458,5074,4756,2794,2950,16798,16384,4096,1024,256,64,16,4,
46456,11614,78532,19498,9214,16810,8206,58540,21220,6880,1720,430,16000,4000,1000,250,
1996,5890,13882,7108,14200,3550,29338,12904,3226,3112,778,2194,3946,3382,6658,23272,
5818,4084,2668,5506,15730,7690,4786,25936,6484,3118,19402,9178,5344,1336,334,25720,
6430,12748,8158,34954,15010,13228,8476,183184,45796,8824,2206,16090,7936,1984,496,124,
9088,2272,568,142,143818,55834,22840,5710,35926,24964,74470,36886,25504,6376,1594,2500,
21562,9988,15406,12328,3082,3058,5044,2848,712,178,8320,2080,520,130,789026,297788,
62018,25160,6290,4262,20858,8504,2126,5954,4136,1034,37022,264146,100958,177866,124808,31202,
13604,4454,15200,3800,950,9842,5594,4904,1226,13028,4346,5318,68432,17108,10508,215594,
230270,78866,31478,35600,8900,3572,4778,38030,26150,48560,12140,14162,7214,8816,2204,5378,
3920,980,7106,4568,1142,10004,111590,181040,45260,34982,59738,20132,5678,7952,1988,2276,
2330,3986,3398,31550,18782,34898,14990,13190,117572,23948,58568,14642,7394,4676,2780,5540,
2942,6938,5282,3884,16772,5048,1262,5468,6296,1574,17456,4364,215612,78332,29294,21236,
6884,3194,28310,33254,309002,313592,78398,38546,16358,45446,193418,9158,42746,13418,12560,3140,
2492,29282,12884,9116,7322,5390,7790,9140,4616,1154,2336,584,146,1958,17942,138416,
34604,31352,7838,18188,100076,51260,26330,10736,2684,6038,20660,6236,6512,1628,5216,1304,
326,25718,30740,43988,16178,7970,4892,6134,14216,3554,3236,2510,6170,5066,15458,7700,
23936,5984,1496,374,9356,33980,22004,6722,4424,1106,2318,6062,8168,2042,4832,1208,
302,4928,1232,308,3374,6656,1664,416,104,26,3338,23450,9926,54194,22226,10238,
24128,6032,1508,2186,35438,24692,32684,16172,22604,29768,7442,4694,11654,446594,169376,42344,
10586,6308,3086,6494,23234,10616,2654,57470,52718,34412,23558,63314,25646,19184,4796,19346,
22756,15886,12106,44752,11188,7906,25474,129448,32362,19126,9076,7312,1828,9814,5584,1396,
5152,1288,322,27172,20506,16294,8014,10282,9262,70186,28216,7054,11098,11002,10948,22396,
1467976,366994,318694,121414,47434,111694,54022,22162,27742,11134,125158,48838,20218,16132,101758,21304,
5326,9148,4618,13036,4348,10228,7636,7084,3232,808,202,17266,19612,11038,6436,11758,
19696,4924,4024,1006,12892,41512,10378,37192,9298,16888,4222,10714,10786,12718,34204,14116,
14998,7528,1882,5818,8032,2008,502,2092,2296,574,37462,15952,3988,131422,40294,17014,
8284,46342,19282,25312,6328,1582,63838,21286,9886,6112,1528,382,5266,13486,33088,8272,
2068,10768,2692,35878,15358,7642,9058,26932,12334,59464,14866,21586,27256,6814,5248,1312,
328,82,9112,2278,2758,2938,6412,3106,5220382,1471564,277822,96412,27238,12118,6448,1612,
2206,3952,988,12568,3142,3082,12064,3016,754,8776,2194,10894,28444,41566,15022,34546,
24814,27958,12388,20812,5806,25798,11578,11272,2818,37594,25906,31546,22504,5626,7924,6988,
3214,1023718,385798,146578,132718,259078,99058,55432,13858,21898,19882,315454,91444,30478,14446,26752,
6688,1672,418,25310,11396,7880,1970,5870,4106,12512,3128,782,2198,7832,1958,3884,
7724,8534,16580,34976,8744,2186,10892,39728,9932,4730,124130,88670,35156,19814,8906,16562,
14078,7184,1796,6296,1574,3776,944,236,26294,57818,88652,15800,3950,3386,122186,112142,
43958,31964,7898,25472,6368,1592,398,2054,4838,4694,31808,7952,1988,10748,3920,980,
62426,94484,48908,77150,30836,407954,234236,45824,11456,2864,716,3434,18200,4550,16832,4208,
1052,2102,13592,3398,8726,10586,28874,33410,14342,7430,5972,10580,12038,6944,1736,434,
5006,3782,26606,11882,56678,19274,178826,159932,31892,22502,9662,5528,1382,3722,12188,4190,
3476,10514,10676,22232,5558,38336,9584,2396,2354,6086,24518,53444,27464,6866,8624,2156,
12944,3236,5672,1418,10244,18356,27092,156206,60482,30992,7748,232616,58154,28922,93362,57278,
23384,5846,24122,1523324,287528,71882,69698,34880,8720,2180,5936,1484,3542,8204,5270,9128,
2282,66782,26948,37850,63380,35786,39242,42158,17714,14726,7538,9002,11426,36182,29702,10670,
5906,8084,12458,16574,8120,2030,2666,15008,3752,938,9284,155882,633476,139100,27986,20504,
5126,5486,3962,194618,12076,23122,10576,2644,3706,8470,26200,6550,23770,65356,36622,51850,
22024,5506,3970,3394,3178,4228,2698,10360,2590,6220,11674,31384,7846,15670,54874,46990,
109582,92734,56926,36784,9196,64036,13912,3478,19882,8926,9784,2446,69814,182134,839278,359548,
105886,64324,13966,47422,31438,30016,7504,1876,3598,18988,27496,6874,31150,74932,35974,203482,
188614,128050,49924,11266,6130,4204,29116,12952,3238,11782,26128,6532,3130,16234,7900,7144,
1786,7660,50500,11374,10276,3832,958,5302,35170,15094,82576,20644,5776,1444,2176,544,
136,34,1918,5842,4096,1024,256,64,16,4,1906,2620,5500,6310,14374,21178,
13786,24616,6154,5704,1426,2440,610,2134,9002,5282,15614,18578,36566,25334,19016,4754,
10046,24488,6122,4202,3482,3212,6158,23282,9884,45746,16202,7982,40292,8126,80702,91556,
30644,7652,4412,10916,27818,12338,6806,8594,6572,6614,8486,10946,11528,2882,2387672,596918,
340532,65756,458738,132356,28028,44288,11072,2768,692,2036,2288,572,9296,2324,2342,9866,
5606,22418,7562,4742,7544,1886,10646,10754,277568,69392,17348,46118,75392,18848,4712,1178,
2348,5426,4862,11774,16148,4934,10268,21986,368576,92144,23036,15986,7832,1958,11366,67508,
14564,5384,1346,7478,8972,7436,7382,8918,9782,15586,13534,6982,307834,268792,67198,27106,
20014,9412,7414,5422,3940,29086,12814,6712,1678,2536,634,9592,2398,2806,4126,3454,
3202,6568,1642,62086,79252,65644,12568,3142,12604,4270,3508,46510,19348,27736,6934,5872,
1468,2182,22390,9634,10186,28384,7096,1774,2572,34216,8554,97882,163708,32602,163978,171520,
42880,10720,2680,670,2158,2716,2416,604,2020,5908,16330,36160,9040,2260,793348,227896,
56974,23272,5818,13966,7144,1786,10564,7738,23776,5944,1486,2464,616,154,23902,10870,
6394,14452,15154,27304,6826,38104,9526,6016,1504,376,94,1942,10978,10942,6010,14128,
3532,48562,33982,14650,21418,65806,26584,6646,5206,10168,2542,2860,5440,1360,340,25468,
6682,12928,3232,808,202,15748,9196,4630,5386,71962,54238,22246,48040,12010,87820,48406,
14620,4648,1162,52522,95548,19822,9340,3658,20122,23566,10744,2686,2914,6406,41506,28114,
67588,61622,25016,6254,9554,14750,7550,5462,3956,5882,8078,138704,34676,14522,12938,9494,
5468,129956,31364,35348,19328,4832,1208,302,7190,4604,3986,38552,9638,5522,32216,8054,
4928,1232,308,4856,1214,3680,920,230,1994,6326,4280,1070,23714,70178,120698,72662,
29156,21362,27086,46040,11510,6224,1556,17492,25412,49280,12320,3080,770,14264,3566,8420,
12614,6638,9716,7502,86864,21716,17006,14090,15128,3782,3326,4274,12668,5120,1280,320,
80,20,55088,13772,4490,7442,22028,6038,4172,2690,40964,15650,211568,52892,557150,140516,
68342,27536,6884,11966,6704,1676,2222,13604,81356,17162,26240,6560,1640,410,5000,1250,
33362,29816,7454,5984,1496,374,2048,512,128,32,8,2,10952,2738,11372,4040,
1010,9914,10346,16682,342824,85706,41642,51872,12968,3242,40982,17276,5768,1442,27896,6974,
5300,6260,6530,110492,72770,107600,26900,14156,4562,46058,199430,76694,30668,7658,25160,6290,
10106,10454,5828,44864,11216,2804,5558,3992,998,2282,10592,2648,662,2156,2312,578,
16232,4058,7052,3230,9782,5576,1394,10238,6218,8108,3428,10508,3878,3362,50054,20678,
9662,6056,1514,59162,38048,9512,2378,6488,1622,2516,18514,14728,3682,57136,14284,8788,
3556,34942,59728,14932,4708,13774,20686,26518,42286,84568,21142,109624,27406,32188,85486,75424,
18856,4714,3676,17470,192322,57430,46480,11620,26272,6568,1642,2524,8686,7438,15340,8722,
9856,2464,616,154,1966,16834,8074,4936,1234,160474,62086,39694,42556,65560,16390,13990,
12640,3160,790,19486,62158,61510,39370,16672,4168,1042,7426,5428,2926,10558,37246,62644,
13654,18778,8950,9262,25708,10090,5692,30568,7642,4774,7456,1864,466,7114,4576,1144,
286,32080,8020,3412,2548,2386,7924,3394,4294,7186,9370,5422,21808,5452,6304,1576,
394,2056,514,3484,10534,10696,2674,1009858,287362,84160,21040,5260,6250,4252,10858,5980,
17806,24088,6022,8158,115186,9100,7330,19120,4780,11650,6616,1654,6184,1546,2488,622,
183172,29098,12820,4312,1078,6364,10720,2680,670,21736,5434,3946,3388,23194,10606,15418,
7690,4792,1198,20506,9598,27652,7228,32026,13918,364504,91126,43930,18382,24574,46606,48388,
10144,2536,634,2146,15718,13612,19714,8884,3574,6994,9868,7546,4738,4672,1168,292,
12622,15112,3778,4402,15070,82570,32872,8218,4990,21820,36316,17056,4264,1066,2308,3664,
916,2080,520,130,3376,844,5008,1252,76186,30478,34780,65398,33076,8110,22666,10408,
2602,2884,5446,7834,4846,10738,170050,51166,728950,313012,60598,360130,104626,60778,24700,1912,
478,124096,31024,7756,6952,1738,2560,640,160,40,10,93586,132952,33238,39838,90532,
26014,103060,21232,5308,152770,46306,25852,31864,7966,40288,10072,2518,17968,4492,6034,56380,
78682,31414,546616,136654,124366,113998,105250,26614,16714,8176,2044,16798,121852,92614,56866,16408,
4102,7078,8752,2188,5386,3928,982,27220,7012,33538,12772,2974,32050,32566,36616,9154,
5914,4126,32998,23332,45472,11368,2842,19930,9382,10048,2512,628,2026,2668,6742,14404,
5932,36760,9190,9940,3772,69448,17362,14242,144208,36052,8668,42070,43528,10882,6400,1600,
400,100,12316,14260,4582,7348,3286,104926,147196,108652,23212,17482,8464,2116,4636,11020,
7870,449596,451930,171382,77788,65290,26392,6598,8482,6202,4234,3496,874,2236,357214,1587226,
597118,771232,192808,48202,19984,4996,4042,3424,856,214,9118,22240,5560,1390,9586,29434,
12946,18928,4732,25582,78520,19630,297706,113548,36706,49180,29812,7498,4720,1180,9562,5494,
7804,13442,6950,187058,72056,18014,14906,46436,10616,2654,6266,16256,4064,1016,254,4916,
7958,40286,27434,10202,10328,2582,30080,7520,1880,470,94988,49142,77708,41852,16544,4136,
1034,3632,908,9452,21494,42716,20192,5048,1262,70904,17726,14744,3686,42824,10706,5924,
3020,14216,3554,3242,39848,9962,11684,4100,2678,18902,109964,55460,12308,5072,1268,12692,
5126,13394,6932,4316,19172,5504,1376,344,86,143804,45218,18866,8984,2246,10964,970490,
2053460,253388,135236,27266,12134,149636,29966,31658,114644,37874,16112,4028,5906,4124,25238,132410,
333344,83336,20834,9722,95204,19760,4940,10274,5762,4070,33986,14654,13016,3254,26858,17030,
23438,5960,1490,2468,2372,2354,2792,698,21008,5252,2894,6710,16844,22970,27050,9500,
7556,3326,6644,12704,3176,794,7256,1814,28622,17564,9194,10490,16106,13628,8606,9614,
9068,44930,18758,24896,6224,1556,3560,890,12854,21218,9866,6116,3056,764,4988,6176,
1544,386,2054,10802,118288,29572,18070,8686,30160,7540,125260,25396,25228,6640,1660,96022,
37918,83872,20968,5242,7702,4798,8620,3526,3232,808,202,4888,1222,2368,592,148,
4816,1204,23254,10630,5896,1474,9646,6748,5128,1282,259120,64780,14056,3514,11374,18424,
4606,8866,16552,4138,7102,15292,102250,62290,284236,55204,22870,10486,5842,44152,11038,36694,
15670,7786,9154,14506,12934,6760,1690,26488,6622,150364,17116,11242,11098,41038,14884,75412,
25984,6496,1624,406,2062,3922,141022,176830,63052,13732,36664,9166,5920,1480,370,36046,
13480,3370,6670,5218,13474,20440,5110,3826,14794,13096,3274,6616,1654,2530,11206,6112,
1528,382,7084,3238,3124,11134,11620,292600,73150,20356,15154,34696,8674,16390,8056,2014,
101656,25414,11440,2860,2446,4030,71038,36892,8530,97876,32302,11230,74548,42724,793342,341614,
71872,17968,4492,2752,688,172,1942,2638,4084,6352,1588,10648,2662,2908,5452,2932,
16750,13834,12556,4264,1066,5374,9190,5356,2914,11530,11260,9298,183680,45920,11480,2870,
5024,1256,314,20540,5762,8018,8876,4592,1148,2126,2708,67256,16814,8216,2054,13544,
3386,282464,70616,17654,70766,28448,7112,1778,11276,34802,32174,13976,3494,23678,10790,47816,
11954,28484,12788,12764,4304,1076,9530,413876,48464,12116,23192,5798,65414,16148,40526,17108,
21674,42956,25892,9506,10124,9062,35126,11828,14066,19052,6428,3116,3782,8522,97874,46784,
11696,2924,5456,1364,16388,9386,27404,17648,4412,2738,19736,4934,9008,2252,20236,36646,
59164,21418,15964,9268,4648,1162,26656,6664,1666,2536,634,31522,13732,4486,27202,12112,
3028,73372,25414,170044,97846,91636,23038,15214,13336,3334,31534,22516,18394,8518,75316,13936,
3484,5758,7924,37096,9274,6376,1594,4756,22624,5656,1414,22828,22714,24622,18628,5404,
6298,5116,6574,8476,7162,16936,4234,21634,10024,2506,130678,119338,57274,68308,17914,12568,
3142,261898,178036,14206,11488,2872,718,5182,7672,1918,6304,1576,394,11326,9616,2404,
2362,4918,13228,133486,79864,19966,13918,16132,4936,1234,2374,43636,9022,14776,3694,6856,
1714,2554,24136,6034,4174,7126,53728,13432,3358,17158,57778,23578,9976,2494,123874,48364,
29482,19366,49822,773656,193414,383602,145762,56572,17428,17818,8356,3478,10102,17602,8512,2128,
532,12472,3118,6532,3136,784,196,1948,5326,7774,13216,3304,826,4594,3634,3274,
166156,240232,60058,10942,14026,52432,13108,5188,2884,2452,23548,10462,16774,44698,15916,13756,
14506,13048,3262,12508,8296,2074,3928,982,40606,149674,70072,17518,14632,3658,21118,14404,
4612,2776,694,9664,2416,604,4948,7972,3406,6694,19912,4978,3778,3328,832,208,
52,3352,838,65068,29308,9346,5416,1354,21652,93094,154798,91852,73654,71224,17806,14794,
126094,75706,59074,24064,6016,1504,376,94,94228,42118,108274,42514,17854,132928,33232,8308,
5296,1324,38662,98602,48526,32074,50812,20608,5152,1288,322,2032,508,5602,4012,34006,
56524,51298,21148,10726,29104,7276,12148,21964,29428,21706,76066,30436,7618,4768,1192,298,
7054,8746,10618,19762,9322,9454,10096,2524,5488,1372,5164,10354,5794,4084,70942,65272,
16318,29968,7492,3316,87892,25468,43036,16882,8242,5002,12046,11554,6244,3082,14254,12796,
8194,4984,1246,-743918,-277058,-1184396,-699194,-1951346,-1092854,-679268,-186266,-220214,-385898,-260138,-513434,-634286,
-235946,-3477872,-869468,-161114,-884846,-329906,-180794,-1981964,-305012,-514478,-191018,-1604612,-332978,-182522,-321302,-2861138,
-334586,-609986,-3870896,-967724,-394958,-146198,-4335284,-544424,-136106,-9288668,-1739714,-8738012,-1636466,-915734,-631154,-350246,
-95162,-1155278,-431318,-175034,-556484,-322922,-534836,-210026,-717878,-1110038,-514262,-25809266,-14512934,-4078418,-2289332,-2409428,
-753638,-208616,-52154,-800984,-200246,-16143476,-2014112,-503528,-125882,-1179272,-294818,-885548,-479738,-1282124,-176954,-464186,
-489242,-603668,-245594,-405866,-227066,-777926,-159674,-1391474,-502598,-1207766,-280154,-342794,-582788,-239402,-558914,-254306,
-476354,-1516448,-379112,-94778,-268148,-2572454,-720158,-779558,-215906,-378434,-416738,-2093216,-523304,-130826,-101306,-1863866,
-7899986,-4438964,-814106,-1014824,-253706,-204986,-274658,-211514,-628148,-728084,-298082,-396794,-522506,-431786,-394868,-452522,
-309002,-251642,-166586,-1043012,-319862,-1069214,-399044,-896726,-371378,-204122,-430214,-980114,-546536,-136634,-1290386,-721064,
-180266,-332762,-302306,-908834,-564968,-141242,-968654,-361334,-1652132,-459884,-621164,-409754,-503066,-366836,-5052512,-1263128,
-315782,-570692,-297002,-246938,-199802,-324986,-738794,-458798,-170138,-273146,-493346,-302042,-584714,-484274,-267626,-278282,
-225722,-1352108,-841484,-1959608,-489902,-181802,-444596,-294266,-2155424,-538856,-134714,-594452,-241706,-1224074,-1023734,-635528,
-158882,-1164026,-2184626,-376916,-516674,-781544,-195386,-814862,-303662,-111962,-1522694,-1029848,-257462,-315146,-256826,-691634,
-384266,-663446,-861734,-239018,-353396,-1111538,-620462,-230762,-546806,-333722,-406838,-3725408,-931352,-232838,-415586,-844238,
-314678,-504308,-453494,-743636,-1617422,-604622,-224822,-1564934,-486614,-198362,-800348,-148154,-830102,-255542,-381242,-1045928,
-261482,-1376102,-383684,-704756,-358772,-349274,-475058,-262442,-1072172,-859304,-214826,-465914,-371894,-332642,-324662,-480182,
-448418,-468074,-351542,-707348,-289334,-849098,-967304,-241826,-378986,-1323614,-494444,-422066,-232634,-932204,-237242,-712004,
-308138,-338906,-1149404,-213602,-417206,-624836,-495938,-511508,-206714,-1369118,-314282,-567218,-1060304,-265076,-397622,-533684,
-1315928,-328982,-861032,-215258,-457718,-277346,-270938,-301226,-328106,-491186,-271514,-947918,-353558,-424838,-198842,-787862,
-544646,-363746,-1840808,-460202,-728528,-182132,-303914,-1089668,-369524,-733124,-330806,-408854,-338594,-622406,-430274,-287066,
-864812,-545198,-202538,-478838,-216122,-441878,-639146,-591698,-328052,-486722,-724844,-1175204,-325748,-339554,-219962,-586658,
-501356,-637958,-1476038,-306932,-393014,-293162,-266666,-874856,-218714,-289346,-698882,-2296892,-428756,-303482,-615026,-341174,
-242906,-532076,-627482,-778628,-644654,-239834,121604,34056530,21563708,43805474,12323636,2312594,5623610,2110766,1790042,673178,
254354,450896,112724,23048,5762,21668,19166,39794,23720,5930,4136,1034,2300,98738,36782,40118,
35546,15242,7628,6926,336046,127930,404050,232060,45424,11356,4042,12496,3124,17518,8482,22252,
19354,40036,16042,128350,50044,11296,2824,706,18868,35698,24862,11236,7942,29668,13126,7192,
1798,25294,11398,12154,48298,220378,21340,5914,23026,17734,8164,7078,5338,29866,138232,34558,
14872,3718,9724,3736,934,3610,20110,9454,5458,7852,8590,5134,3838,3352,838,4600,
1150,2344,586,9580,61906,39604,114430,44824,11206,148252,29710,13054,6808,1702,3826,6934,
58990,24034,72946,45814,51250,33610,37444,29542,11656,2914,35374,15178,21892,26158,11722,18976,
4744,1186,10912,2728,682,69032,17258,14492,5954,14114,82802,182432,45608,11402,11198,19406,
11192,2798,4136,1034,5366,3926,3386,20378,12488,3122,299414,114194,160076,31928,7982,5594,
7862,4862,93494,36974,13748,8402,51482,35408,8852,7274,8876,3578,17426,37604,60932,34796,
8438,5078,3818,6932,6734,5846,4106,7094,4574,8564,281576,70394,232976,58244,33662,52346,
43292,66134,26714,16772,16166,7976,1994,5906,23024,5756,28064,7016,1754,6242,20936,5234,
35174,15104,3776,944,236,1958,2648,662,2162,29342,19316,32972,8096,2024,506,9248,
2312,578,9578,10172,8726,5186,13466,23204,818348,155354,71042,10004,7598,5486,4892,9326,
5972,6464,1616,404,4898,25292,6656,1664,416,104,26,29504,7376,1844,6332,19202,
21722,14666,13034,12116,8192,2048,512,128,32,8,2,9092,12926,5978,8024,2006,
2666,6284,3092,5654,4034,12494,12728,3182,4244,25196,6638,5216,1304,326,2036,10022,
5672,1418,5582,6116,30314,21836,6008,1502,7592,1898,5852,4172,2696,674,9158,5348,
388576,97144,24286,29584,7396,4390,81100,35830,24940,11800,2950,6748,58912,14728,3682,12904,
3226,3124,2500,13114,6832,1708,5266,14848,3712,928,232,58,1936,484,3418,3196,
46144,11536,2884,82558,26596,7090,5344,1336,334,15976,3994,3412,2554,2872,718,16462,
36388,51778,57664,14416,3604,2590,11278,30670,54370,30508,13366,12304,3076,7588,10666,5914,
4132,9208,2302,17200,4300,11530,6238,14356,4606,59230,59068,34012,35710,101320,25330,10474,
5842,11152,2788,3742,12250,6508,6616,1654,5716,2986,3034,3052,5644,6694,37198,62632,
15658,7786,4834,15382,13438,43570,15604,4840,1210,2368,592,148,1942,5878,8092,20674,
13660,167500,254854,113020,44494,71866,28864,7216,1804,5884,38356,9106,170038,100432,25108,6622,
14680,3670,6850,9286,8980,3598,27406,5428,2932,2464,616,154,1972,2284,46198,30772,
7684,8560,2140,596914,171232,42808,10702,29098,12826,6724,23590,129868,61018,24796,38500,8764,
12790,11980,13960,3490,93058,142336,35584,8896,2224,556,4942,21808,5452,19756,10342,16714,
8182,9388,7426,10072,2518,6202,4240,1060,8722,11314,6532,8152,2038,5932,6454,8416,
2104,526,23032,5758,41500,277930,106138,41716,9736,2434,7966,15814,29638,1960,490,2098,
3940,3904,976,244,28772,7310,8900,3584,896,224,56,14,4796,6518,26750,33842,
14606,13004,30116,7562,25154,11348,15920,3980,18080,4520,1130,21482,63116,55502,36008,9002,
18026,37520,9380,3674,5204,13976,3494,60758,60362,32408,8102,49070,32390,104534,97298,38402,
16316,8948,4610,3644,76148,14060,25076,6878,8408,2102,17018,8138,10376,2594,2888,722,
2186,7814,52046,34064,8516,3512,878,5282,3896,974,5336,1334,14132,40400,10100,4772,
2810,4142,7118,8792,2198,10952,2738,2942,19970,9404,7490,4724,4016,1004,9056,2264,
566,15560,3890,3374,6686,14156,134234,32744,8186,5654,13868,14948,4718,7442,4706,3680,
920,230,25694,16346,29528,7382,15326,11972,4160,1040,260,1964,9926,28124,12698,20780,
17864,4466,3590,16994,8288,2072,518,14078,47726,31634,13778,7082,37466,12332,14300,8810,
35498,28010,71810,28844,21266,9890,5624,1406,18512,4628,12188,8216,2054,15536,3884,10736,
2684,11024,2756,2432,608,152,38,143792,35948,32084,18776,4694,13058,6812,6704,1676,
16622,14138,7328,1832,458,7136,1784,446,9758,15614,39350,48620,24122,10136,2534,30068,
7580,6920,1730,2564,2396,5462,13706,54926,35684,8606,8768,2192,548,2018,2672,668,
4976,1244,5138,3842,3356,5732,2990,6470,23750,45620,15776,3944,986,5960,1490,2474,
20420,5744,1436,5192,1298,2402,2816,704,176,44,9116,7352,1838,5822,50642,20906,
33542,35984,8996,3602,3266,3140,2504,626,2150,54956,32282,28982,42830,28880,7220,15128,
3782,20348,20960,5240,1310,19322,8786,5210,5528,1382,22826,26774,31688,7922,4886,13220,
4394,15110,22862,17648,4412,12374,19538,9242,10822,5974,4156,21064,5266,161260,32152,8038,
4930,29320,7330,73060,39922,42784,10696,2674,11356,9340,4666,7414,4696,1174,2356,5452,
2938,6442,14254,12958,41218,67732,16762,14218,11506,18808,4702,5422,9232,2308,17026,37114,
25666,207700,65398,26440,6610,798190,885508,575926,217888,54472,13618,20590,446326,169288,42322,65452,
14188,4576,1144,286,21544,5386,7780,12382,7042,24478,16306,22858,9076,7342,10042,10438,
5830,4102,3454,4324,10924,3964,3910,3382,3184,796,364894,81400,20350,13234,20266,23002,
17728,4432,1108,10528,2632,658,20254,24370,29662,9364,7528,1882,5848,1462,2464,616,
154,4876,2830,30778,22102,10204,15460,15622,7774,6070,4192,1048,262,2014,82528,20632,
5158,3850,7132,36952,9238,5380,18970,14488,3622,3274,44332,10228,7666,15568,3892,5884,
4180,11500,4072,1018,5362,13624,3406,50452,16150,7972,9688,2422,2824,706,14260,8800,
2200,550,2122,6718,5242,7738,9142,5344,1336,334,12544,3136,784,196,25450,240730,
140200,35050,8824,2206,8860,15136,3784,946,9898,36844,16360,4090,7090,15082,31498,18796,
5440,1360,340,38086,16198,7990,4912,1228,2146,29338,21292,5908,6754,169144,42286,24784,
6196,6532,16690,23182,91696,22924,6214,4246,3508,5776,1444,15712,3928,982,2284,2344,
586,6232,1558,2500,1113592,278398,81652,27754,102724,323098,186532,270868,62644,22408,5602,28840,
7210,14740,48994,118276,90412,18868,10096,2524,345130,228580,105532,247540,74410,242692,54124,12064,
3016,754,9736,2434,18646,8908,3586,20104,5026,11452,5638,4030,4486,3598,23830,10852,
13678,28204,7204,11020,3982,46336,11584,2896,724,75994,47536,11884,4144,1036,2110,3946,
26896,6724,14974,7564,3334,3166,5098,24088,6022,4174,5962,13714,14980,33322,31264,7816,
1954,45376,11344,2836,6106,8224,2056,514,16216,4054,3436,2560,640,160,40,10,
5512,1378,27880,6970,8710,5182,4810,100024,25006,17494,8476,38572,9148,130522,78208,19552,
4888,1222,2374,2806,2968,742,2194,13516,4450,33712,8428,3496,874,29920,7480,1870,
9832,2458,6172,23344,5836,3010,12604,17176,4294,3526,3238,3130,6550,4372,6430,743758,
482992,120748,24556,6520,1630,4774,3706,6874,8656,2164,5398,3940,10762,10048,2512,628,
4966,3778,55804,11200,2800,700,4504,1126,2338,71620,15340,4792,1198,7450,8980,7402,
24208,6052,33376,8344,2086,2698,6646,4408,1102,13030,6802,8780,283028,115376,28844,22544,
5636,11966,6404,15812,8846,5234,7736,1934,2642,6278,5120,1280,320,80,20,15044,
8684,7658,15566,7754,13652,14864,3716,73076,74336,18584,4646,16970,19484,5570,22478,10346,
17834,24152,6038,16160,4040,1010,5360,1340,2168,542,2120,530,5090,98834,60386,30986,
35252,69056,17264,4316,2726,9428,13082,137030,41894,70808,17702,132854,62996,90170,99188,163760,
40940,15584,3896,974,2282,11030,16406,40532,26204,6830,4478,3596,3860,13803494,9388886,8932532,
8504204,1199258,2922026,2474564,677786,1969934,740642,685628,130472,32618,36626,25394,19076,63842,32444,8000,
2000,500,15890,13730,10394,53990,129938,77882,87524,29408,7352,1838,2606,2894,3002,7808,
1952,488,122,15728,3932,2654,2912,728,182,11438,6206,4244,10088,2522,30878,13496,
3374,3182,3110,19214,9122,8936,2234,52124,11690,18968,4742,4688,1172,9116,3626,12164,
22964,29834,41012,368198,106910,42008,10502,6308,6566,39218,26852,12344,3086,3074,12128,3032,
758,7268,6836,31766,41288,10322,10598,6668,4292,6416,1604,11372,8612,7214,4622,3650,
32900,95378,58442,45728,11432,2858,11516,4076,213236,150512,37628,8972,4616,1154,90086,33416,
8354,23774,10832,2708,9602,12500,14378,21236,29012,21344,5336,1334,7550,4748,4022,264074,
1466072,366518,24164,11588,22316,19400,4850,7520,1880,470,33224,8306,9464,2366,2804,17348,
9170,9950,5648,1412,227708,44612,21578,22400,5600,1400,350,2048,512,128,32,8,
2,10184,2546,6224,1556,82580,34874,46700,14516,39056,9764,7538,9032,2258,6062,4190,
3488,872,218,123908,49388,17366,63926,101426,61844,36644,15098,34682,59468,204296,51074,33794,
31568,7892,12434,11786,26222,11750,7100,3248,812,12596,45242,102362,379688,94922,431744,107936,
26984,6746,38084,13544,3386,52340,38438,33008,8252,3464,866,5876,19292,5534,3992,998,
5966,4154,17540,40190,16988,5102,3830,8564,36752,9188,7376,1844,42458,32684,43784,10946,
85388,15362,19904,4976,1244,2150,4886,13490,12380,4238,3506,6764,8198,5660,2978,6992,
1748,9842,10328,2582,15854,7862,16340,15998,7916,8618,16376,4094,3452,2564,10994,10976,
2744,686,2174,2732,21722,113360,28340,52178,34142,14720,3680,920,230,-149998,-79582,-147892,
-76108,-46966,3730,3316,34924,37678,52960,13240,3310,12280,3070,6520,1630,5710,7858,4864,
1216,304,76,20314,15520,3880,970,3628,69430,103450,39862,66028,44938,15994,55336,13834,
7246,8344,2086,16012,15862,23410,10696,2674,2920,730,7258,10012,7624,1906,2632,658,
2164,31090,13576,3394,3190,26860,41440,10360,2590,6250,5752,1438,5602,4018,3424,856,
214,25690,17788,9796,3754,44032,11008,2752,688,172,45976,11494,18706,8932,3592,898,
2254,12064,3016,754,2200,550,25258,42052,9802,6112,1528,382,5008,1252,2152,538,
7300,3286,31522,13738,17884,15844,4888,1222,10138,43996,24106,36436,14332,8824,2206,6034,
4180,12970,33304,8326,16132,4942,13360,3340,10516,4834,12026,6428,49016,12254,26678,19802,
9344,2336,584,146,3398,11174,9590,10190,44642,33806,2387648,596912,149228,46766,74774,46856,
11714,60212,13208,3302,6908,114410,44822,30008,7502,38876,50006,32924,44330,18542,31208,7802,
4844,6158,156008,39002,16544,4136,1034,2306,13808,3452,10568,2642,4100,13646,6134,8246,
9434,5456,1364,2174,10946,113168,28292,27320,6830,24230,90812,89138,36776,9194,5366,7814,
60194,32348,36056,9014,9866,5618,25148,14450,7484,11120,2780,27644,20774,163568,40892,34454,
24176,6044,31034,13556,4460,6050,9506,10964,3974,152048,38012,207208,51802,52822,18214,23878,
68374,22588,6154,202834,70234,67114,2446696,611674,525214,198874,176914,80152,20038,22132,35704,8926,
5266,7738,70696,17674,137224,34306,24094,10954,131392,32848,8212,139282,64276,78496,19624,4906,
18268,5344,1336,334,2044,2302,2782,2962,6766,4456,1114,10054,45646,19036,5488,1372,
2176,544,136,34,4816,1204,9622,6064,1516,27226,32086,12382,6562,8488,2122,29332,
53146,53956,19972,10414,5824,1456,364,8632,2158,2728,682,793324,88108,15748,9226,148966,
161848,40462,17092,9604,7498,39538,63142,87652,30364,7612,3346,6928,1732,5284,6892,5164,
4084,81712,20428,30142,13222,17458,149698,89002,132724,111394,67456,16864,4216,1054,2314,71614,
28774,73558,24046,10936,2734,2944,736,184,46,1936,484,81262,32392,8098,9352,2338,
6112,1528,382,2062,2692,5554,13708,9304,2326,4012,3922,13006,6796,172762,154882,91918,
36388,13192,3298,6652,3166,3106,6544,1636,9952,2488,622,2152,538,9568,2392,598,
3526,7918,4888,1222,7522,9028,7336,1834,15352,3838,3358,3178,19612,5596,2968,742,
17782,8188,3454,3214,3124,10432,2608,652,33544,8386,9514,22642,74422,32122,350638,133408,
33352,8338,9034,42454,15298,13402,20422,17962,214498,125452,33418,55018,85222,137014,184366,71056,
17764,15814,10186,108664,27166,12106,48286,20026,99916,43966,18406,37918,16138,113896,28474,64438,
40114,35578,58282,80908,24022,10114,10486,46666,224542,86122,124588,20878,9748,19666,50554,134722,
80578,50122,107152,26788,10294,59842,38458,34876,8458,97858,44308,120628,60004,12778,31762,18916,
113038,10762,163468,61198,24868,87058,42244,16678,22906,135172,42814,17974,19402,83764,44452,34246,
40138,78046,31186,25804,176588,35030,15056,3764,5858,23012,16040,4010,7328,1832,458,68696,
17174,8360,2090,23006,9830,5606,4022,3428,23570,29006,19196,6464,1616,404,28034,119726,
154226,81686,32552,8138,60920,15230,7652,11180,4016,1004,2108,3656,914,9890,27980,7166,
6950,4526,39050,34910,13178,12212,8234,59462,24218,18422,8828,14582,7388,14696,3674,6866,
14912,3728,932,9512,2378,16526,12368,3092,25064,6266,8324,33218,68204,14708,8936,2234,
6056,1514,6158,11000,2750,8072,2018,18152,4538,7352,1838,22202,17288,4322,21068,5870,
36242,39698,42614,17900,5276,33704,8426,9074,35480,8870,5246,5546,7814,4850,11828,8126,
11150,9920,2480,620,2036,5372,5006,8462,65294,67346,65942,26648,6662,4418,113408,28352,
7088,1772,2252,2342,2798,51362,62372,35432,8858,9782,5588,6698,52796,10784,2696,674,
14258,28592,7148,3260,3818,7130,8810,9236,236824,59206,38104,9526,32908,14056,3514,3238,
6622,59152,14788,5440,1360,340,1984,496,124,31126,18652,16990,24232,6058,4192,1048,
262,4948,2848,712,178,7036,32002,28006,20554,9628,174400,43600,10900,3964,29086,52414,
124828,113380,25078,53116,75742,774124,291832,72958,2470750,2358904,589726,761974,492388,110824,27706,12310,
10714,5938,9466,5470,18814,298816,74704,18676,5422,13696,3424,856,214,41560,10390,9904,
2476,44962,16006,13804,45652,10480,2620,17260,25414,19096,4774,7486,38320,9580,402268,178828,
55096,13774,35014,24496,6124,22534,17476,5818,4102,7108,4360,1090,8926,35062,26212,12490,
6604,6658,6304,1576,394,2068,2308,4684,6118,8242,10438,10672,2668,24160,6040,1510,
5650,11164,26266,11770,6334,37348,34162,17950,14836,4702,15484,31936,7984,1996,5362,20434,
49642,20536,5134,12010,6424,1606,5704,1426,13264,3316,2542,11266,74284,21190,16720,4180,
2704,676,183148,104146,119320,29830,21580,10870,17080,4270,12724,4306,24550,18610,14812,15370,
7684,10708,3928,982,32740,81872,20468,11282,6152,1538,2498,2858,4166,11402,6848,1712,
428,13832,3458,3218,3128,782,28544,7136,1784,446,5054,7646,9104,2276,2348,17096,
4274,3524,2582,18878,15422,13478,20498,9608,2402,2822,10742,3204068,602684,174308,34604,37508,
8954,30704,7676,6962,4532,13802,7244,12182,31028,84002,33422,48956,18572,14642,7412,8528,
2132,3662,12524,57758,37292,31328,7832,1958,10778,813002,400658,152168,38042,132116,15704,3926,
31166,22334,17366,24506,141134,99518,60782,202046,118454,250214,220244,34334,24116,40712,10178,5738,
4976,1244,5786,222512,55628,32594,14144,3536,884,12848,3212,9782,149558,352724,52964,11852,
14126,68936,17234,8384,2096,524,64724,12464,3116,17582,35702,108116,18566,21752,5438,7862,
40262,34244,8342,26168,6542,19502,17126,23576,5894,32918,57272,14318,11564,22928,5732,2996,
13316,4418,3578,8474,12416,3104,776,194,1994,15746,7826,4856,1214,5486,7838,9212,
7394,4694,29048,7262,8888,2222,181016,45254,146726,132926,79574,89162,38012,15494,24254,18446,
54032,13508,4454,12884,5174,23156,10808,2702,19796,6146,4226,3506,3236,2528,632,158,
4892,16586,55814,14504,3626,4382,7268,3284,3824,956,5072,1268,7232,1808,452,2006,
2508938,533672,133418,40886,102956,80762,41036,26438,25496,6374,81032,20258,9518,115406,170672,42668,
46484,179744,44936,11234,6134,689858,260618,56264,14066,7196,671252,72782,91076,18998,258476,136304,
34076,33404,14198,13798,7096,1774,3862,3370,6700,3178,6592,1648,412,12826,10936,2734,
4132,25312,6328,1582,3808,952,238,3430,3208,802,297272,74318,29792,7448,1862,13556,
14852,8984,2246,12272,3068,2498,6212,6554,12920,3230,3134,3098,227768,56942,23276,6638,
4412,2750,2954,26588,6908,3218,10256,2564,5528,1382,13304,3326,3170,6590,4394,33698,
23762,39800,9950,5654,6152,1538,5672,1418,32258,22952,5738,84614,254012,49550,20504,5126,
13280,3320,830,2234,11018,24098,18362,24626,35816,8954,16688,4172,7850,655562,845318,930548,
401708,46814,19478,14006,7304,1826,5834,23006,10550,6332,3110,8282,19130,25274,30458,34832,
8708,7256,1814,17282,14528,3632,908,16214,999164,189266,49066,41092,9628,7516,6922,9892,
3778,3340,17740,42202,54190,35290,31564,55324,20368,5092,2878,9880,2470,30052,7558,25192,
6298,5776,1444,2194,2746,4138,25054,44206,29674,39862,34000,8500,5344,1336,334,4996,
2860,10342,69418,199180,141670,1137970,428662,954262,814294,696196,132460,50686,42292,8908,97984,24496,
6124,17992,4498,3610,5830,16306,8038,493694,640466,277172,53894,35126,67148,23696,5924,7994,
4922,3770,3338,3176,794,2222,27728,6932,3224,806,5264,1316,7364,9764,53540,15626,
7784,1946,2654,47546,19754,9332,3674,3302,6668,6686,30476,13382,12338,27530,12248,3062,
6824,1706,2564,3728,932,7172,4376,1094,5426,13790,183140,70334,555356,419930,159398,94472,
23618,10010,5678,27854,32642,12548,5132,6254,10532,8822,9254,10016,2504,626,968912,242228,
47342,38738,23318,39392,9848,2462,30050,20810,9728,2432,608,152,38,4832,1208,302,
15380,4808,1202,13148,350270,261524,50960,12740,17846,11720,2930,36854,21080,5270,44540,43820,
314360,78590,115100,57698,54458,22346,10304,2576,644,3458,4340,2738,14120,3530,3248,812,
286172,99326,141344,35336,8834,5852,27080,6770,100034,31502,35720,8930,16220,134180,159326,15550,
7756,18034,14956,10132,19906,22822,11938,10570,93958,29794,15502,7738,25432,6358,16414,8080,
2020,5380,19816,4954,54106,194074,393820,75766,114208,28552,7138,21040,5260,4108,3946,12472,
3118,3094,37096,9274,27376,6844,3208,802,5872,1468,2200,550,5350,10294,11320,2830,
2986,11662,6298,38482,26458,115342,45178,185164,23980,19978,21424,5356,34162,24028,6430,4336,
1084,2128,532,8950,89584,22396,6124,128302,50038,22990,10546,10744,2686,2932,17494,138994,
82996,104164,34108,8320,2080,520,130,17386,23812,28564,28654,12670,6676,10894,6010,132658,
79432,19858,15982,7918,4894,3760,940,12688,3172,5704,1426,5614,4030,3436,7702,53926,
15826,13714,12526,6622,4408,1102,2338,6520,1630,2536,634,23308,6646,25648,6412,4270,
3526,4360,1090,9508,7486,4732,2812,2452,29362,21328,5332,11392,2848,712,178,4912,
1228,15118,7594,1162660,331810,145516,37672,9418,60730,92500,48166,9886,5632,1408,352,88,
22,32722,23218,17872,4468,18466,13324,5242,210112,52528,13132,5836,26242,42172,9832,2458,
48256,12064,3016,754,5236,18952,4738,21760,5440,1360,340,9286,5980,3046,39850,42766,
17962,24298,29644,29212,7402,15388,4810,16672,4168,1042,5398,60754,38986,80080,20020,44386,
17014,37462,1075180,7520,1880,470,2102,2714,11948,4166,3488,872,218,117512,29378,55346,
85694,41930,28400,7100,19844,53780,19940,303422,103166,50504,12626,75974,30416,7604,61640,15410,
35150,13256,3314,52772,75488,18872,4718,27536,6884,16928,4232,1058,10040,2510,4076,2690,
44546,129410,615680,153920,38480,9620,294674,584816,146204,23930,15632,3908,10796,3950,23612,19868,
6164,6548,6656,1664,416,104,26,9134,6380,3122,19598,8882,26888,6722,13040,3260,
439016,109754,50720,12680,3170,11822,7136,1784,446,23462,10724,37178,28688,7172,33656,8414,
28508,7460,26630,11912,2978,11660,4112,1028,45926,19148,5516,2960,740,14012,33938,72260,
39632,9908,21974,10166,5738,8042,9338,9476,48920,12230,6512,1628,16952,4238,4562,124088,
31022,17186,23648,5912,1478,2480,620,2042,6398,9680,2420,10988,3986,26648,6662,4424,
1106,63422,117044,47264,11816,2954,6476,3140,10472,2618,20354,53564,30586,13396,4438,7312,
1828,3628,5836,12694,11956,4168,1042,3664,916,2098,18598,13384,3346,4312,1078,5422,
25978,11668,4114,4528,1132,5134,28288,7072,1768,442,2092,5404,30532,28732,54046,101542,
48376,12094,19354,9184,2296,574,9634,102946,39736,9934,104404,21502,27292,47746,65848,16462,
86908,45814,8536,2134,6016,1504,376,94,8848,2212,3682,20866,32176,8044,7078,8524,
7336,1834,2614,6286,37336,9334,10066,6202,4252,46084,65524,14212,302746,115456,28864,7216,
1804,10804,3952,988,16276,4978,64066,52942,288112,72028,86284,37534,49792,12448,3112,778,
2218,2758,19894,16006,20362,9562,5512,1378,7564,22324,6112,1528,382,9472,2368,592,
148,1954,4864,1216,304,76,5554,5626,4036,7834,7024,1756,16762,8212,3466,3226,
3136,784,196,8608,2152,538,2128,532,2026,2686,11416,2854,6742,4492,19408,4852,
2836,2458,2848,712,178,7760,1940,21458,9974,17570,8516,3524,2588,5546,9326,10064,
2516,7628,20486,178436,35384,8846,9794,5600,1400,350,10460,11486,122378,69314,27920,6980,
3236,2534,18866,9002,10784,2696,674,2180,2336,584,146,1982,6710,14816,3704,926,
18164,41222,79682,31808,7952,1988,2300,6026,16220,9380,3686,20324,5738,13478,21776,5444,
2948,2480,620,9416,2354,2810,30974,18608,4652,9626,6080,1520,380,10724,3938,3404,
22016,5504,1376,344,86,27848,6962,4538,5414,18676,10072,2518,2872,718,7396,22708,
11206,6130,141472,35368,8842,75250,131752,32938,19438,60418,140122,83638,33292,8170,14932,8692,
7264,1816,454,2098,9520,2380,2374,2818,30772,13474,32716,8062,8656,2164,5428,6346,
61804,13516,4462,24778,282166,107740,85456,21364,10828,3958,3412,6262,4276,6022,4186,7174,
4618,45730,73540,62200,15550,7738,9172,10816,2704,676,9442,35884,1241938,1057042,901036,170872,
42718,15388,10234,10576,2644,6100,12502,6616,1654,2548,5536,1384,346,5014,3808,952,
238,210844,50410,66016,16504,4126,4534,3628,2608,652,2050,29314,127618,36334,65284,41326,
59770,38440,9610,79264,19816,4954,7606,4780,2824,706,50704,12676,89092,109990,43174,18118,
8722,16516,89260,18664,4666,7444,51670,21304,5326,8854,5248,1312,328,82,9226,39574,
16768,4192,1048,262,2026,12016,3004,3796,12340,8290,21544,5386,22402,41596,14770,18142,
8476,8776,2194,11008,2752,688,172,1960,490,29512,7378,15382,7696,1924,793306,451054,
575044,379558,144262,56026,35632,8908,3598,8506,9604,63826,63010,95410,69172,24274,29638,13042,
78406,31330,43414,18208,4552,1138,36496,9124,13006,11284,50752,12688,3172,15256,3814,3358,
4318,4588,2788,16444,5686,4060,29504,7376,1844,16838,8012,4502,38756,15722,74396,15878,
15806,7856,1964,7406,4706,54008,13502,6992,1748,15344,3836,2648,662,7382,10106,128618,
69572,50318,20798,9728,2432,608,152,38,3386,49724,11252,36116,24398,11078,32876,86174,
34244,27092,17372,5186,85688,21422,9962,15104,3776,944,236,34604,11414,10784,2696,674,
121862,57896,14474,21374,9944,2486,24878,11258,46808,11702,170846,65996,12656,3164,2522,16076,
5636,6734,4454,4628,11114,22634,16382,8072,2018,19214,9134,5354,12188,4214,19718,14858,
21698,19394,12224,3056,764,2072,518,8516,48428,14834,13166,6866,8684,15164,4772,6164,
11762,11438,6218,14408,3602,6848,1712,428,7082,62036,68786,43514,108044,25712,6428,3134,
3104,776,194,19538,15812,14924,5474,1157804,251216,62804,44936,11234,27962,119708,24374,52526,
21626,113462,337058,220718,84698,72488,18122,24452,9956,7622,6068,16562,14138,80342,40886,33122,
173654,80252,16976,4244,10952,2738,6362,27008,6752,1688,422,3494,4358,9998,5678,4058,
17534,8504,2126,2726,4142,3482,20078,9458,10142,5732,6434,14318,7298,8624,2156,64862,
26252,123568,30892,35224,8806,16594,8152,2038,37798,41056,10264,2566,10426,11392,2848,712,
178,1996,10006,56986,38290,16288,4072,1018,13174,50452,783664,195916,91816,22954,9832,2458,
17338,14308,4612,2794,4162,3490,3238,11896,2974,6496,1624,406,17726,20024,5006,24128,
6032,1508,3590,7064,1766,11372,8024,2006,5954,9062,13922,21236,5912,1478,6560,1640,
410,2084,72026,28940,11654,10466,12500,4274,4580,4022,7088,1772,5324,43352,10838,10922,
6026,4190,12704,3176,794,2228,2348,5486,35870,39434,16718,36842,15746,13640,3410,24980,
6614,8546,17834,8618,5162,3866,3380,2564,7538,5498,3992,998,10886,10142,18806,15404,
9158,8990,16754,8090,4964,4076,5972,3050,3074,8294,35330,21902,53654,35006,61412,12014,
80918,50342,343538,99998,93542,52574,53528,13382,17420,9224,2306,7970,44132,9584,2396,194714,
74948,36140,14990,64076,58514,27140,12722,6956,6782,21578,10022,28598,20912,5228,6296,1574,
683222,389138,453830,593798,256058,97952,24488,6122,4226,8780,70052,11852,16280,4070,12830,19994,
9428,3698,4418,8576,2144,536,134,5606,13802,7106,16070,15152,3788,10520,2630,11168,
2792,698,2192,548,324472,81118,32350,14062,7204,33034,57496,14374,11728,2932,10408,2602,
68968,17242,19720,4930,7600,1900,3646,3298,6682,18046,8698,16510,8122,16024,4006,14602,
34168,8542,5134,3856,964,5098,35140,14710,7516,3340,13486,6988,12700,4312,1078,3682,
6898,25336,6334,4306,12982,7030,5356,4132,25066,73048,18262,23206,135742,52834,34546,43132,
10018,10462,5854,4126,3478,26716,6940,3232,808,202,13888,3472,868,5734,9418,22636,
6562,8518,28660,21262,9904,2476,4726,4708,6544,1636,5896,1474,5656,1414,13324,57820,
12772,44506,53914,154048,38512,9628,3736,934,13144,3286,5158,8812,4618,21532,5968,1492,
26878,12010,48262,42970,45328,11332,8014,4936,1234,11038,6070,5086,3838,3370,49720,12430,
6592,1648,412,2008,502,3520,880,220,1972,13510,373690,63650,334028,64562,1346636,254426,
147944,36986,25634,286898,251246,60134,24482,50594,716780,136328,34082,137198,113006,59780,655544,163886,
76142,307784,76946,57506,202808,50702,1856180,526880,131720,32930,143240,35810,93458,52898,605216,151304,
37826,112412,1042616,260654,116966,45794,224462,154478,86024,21506,42914,557102,242030,309260,59918,159086,
68090,43130,29090,281540,292718,151634,151688,37922,189704,47426,326264,81566,261392,65348,170030,78734,
151796,47522,399638,523094,198092,39074,229052,320906,140936,35234,362486,137864,34466,170894,442130,250508,
48902,20270,15554,84494,598682,341588,245252,49442,180938,202664,50666,89906,85034,101570,438680,109670,
43058,45506,58370,89570,195518,237314,316046,320582,122150,47738,31682,92552,23138,126290,412436,261128,
65282,98318,1147268,631364,939098,533072,133268,100910,49574,20522,487118,320690,279758,189470,68582,27650,
50690,79850,1450766,1575770,891200,222800,55700,21602,276680,69170,67538,335504,83876,98426,60194,211556,
589178,336242,292880,73220,62030,106106,64514,97346,421022,323984,80996,43346,667910,252398,87044,70778,
44642,197960,49490,438788,293366,111944,27986,245102,98708,373394,73442,164900,205736,51434,294446,131222,
51140,74018,250922,592688,148172,29714,303086,103082,75494,30242,79922,76610,208166,79994,49826,70670,
117050,334622,133652,33746,123932,277166,299054,133166,63182,52418,127004,186770,94442,215786,335162,193358,
103028,33806,306830,311834,180236,35726,106436,126506,49106,125798,109508,129422,112196,199892,54434,294662,
112430,93314,133796,114692,88274,102962,96050,90218,93854,316532,99074,141086,216524,42530,143294,43682,
103034,62786,269894,103142,40610,224204,43970,38306,387992,96998,93362,87950,82190,149834,94010,57710,
419348,86762,151454,133220,65378,185096,46274,184826,108794,66026,190280,47570,174620,157124,191162,112358,
44066,55274,369020,99194,60626,252380,110858,52322,101786,62084,191900,73154,459578,263342,118100,47630,
96386,137684,123122,113060,181694,54482,138674,126182,49250,55490,123860,176078,127154,116462,50114,370004,
127334,49682,128468,119378,92162,132338,120836,302924,58730,132986,79634,471098,269822,79268,81092,187742,
124238,137702,53570,253352,63338,84818,144002,197948,217406,64526,64850,146342,56810,103682,146918,57026,
144650,66578,66794,155678,57890,270632,67658,190820,89678,96878,136874,283754,286670,193844,59348,195044,
91460,155450,92270,70466,215444,156170,71438,202484,61778,383276,73796,163226,96644,74282,84074,97130,
164198,63506,209396,63722,299792,74948,153992,38498,265178,167834,99236,76874,75746,169274,100046,77198,
110738,78890,177158,68366,80354,178022,68690,81518,56786,160202,115346,81806,120686,69986,75818,163118,
84164,85892,74090,342302,89636,90446,64802,224678,86186,116894,117380,517736,129434,77636,77330,203942,
78410,184988,96926,88130,97358,120038,46946,102218,223382,85700,106916,89156,234902,90020,110318,239258,
139412,112676,146930,133148,94286,101252,143786,53186,225812,99146,151076,122396,263558,100766,73058,125060,
102602,189590,73028,140126,570224,142556,176348,313616,78404,151778,121556,124580,184838,71246,131870,352982,
134300,47714,205022,137054,180956,212540,188732,20368,5092,14050,7432,1858,3904,976,244,1978,
2674,20728,5182,22258,26524,12952,3238,6652,16864,4216,1054,43156,10024,2506,2872,718,
9784,2446,11242,6148,4246,66436,12724,4318,602866,393940,75796,16144,4036,4894,78724,14452,
4642,78586,31402,13708,8686,21994,10180,5542,7948,7066,4582,7408,1852,579304,144826,56242,
66886,42454,57628,33490,17782,10726,10864,2716,10324,3868,10810,5986,11278,18694,15346,22150,
17290,8416,2104,526,9622,16354,7918,22672,5668,8200,2050,3958,282196,54844,137854,166012,
120754,4080358,2300032,575008,143752,35938,64054,32578,12544,3136,784,196,10792,2698,2944,736,
184,46,8566,12760,3190,7108,5218,6514,119512,29878,18160,4540,91108,41266,29680,7420,
53848,13462,18784,4696,1174,11008,2752,688,172,67942,43048,10762,5968,1492,2212,29872,
7468,12628,4300,6040,1510,5680,1420,5230,18016,4504,1126,5464,1366,27070,49960,12490,
6616,1654,6622,30472,7618,5524,2968,742,5248,1312,328,82,13796,4520,1130,6032,
1508,2216,554,22934,712124,205118,120212,20288,5072,1268,85058,33830,47276,70370,28322,12554,
6914,4526,45692,17684,5870,12422,19664,4916,6572,17858,8630,26630,31652,7868,7046,15128,
3782,12374,48986,27674,181952,45488,11372,22904,5726,8054,28862,21068,1077848,269462,1369682,515564,
6717878,8518022,7196264,1799066,434252,221264,55316,11162,9974,133064,33266,14408,3602,3284,5546,10394,
10478,12890,12446,11834,19934,16046,32570,33056,8264,2066,2708,3764,7802,19802,15362,7694,
8804,3584,896,224,56,14,5564,6398,8432,2108,5426,3968,992,248,62,4868,
2846,6434,4346,48734,32246,53246,34784,8696,2174,6056,1514,4790,21770,9506,5498,25820,
18440,4610,3662,12824,3206,11888,2972,2078,6002,4184,1046,43154,18116,5330,3932,14186,
18170,58706,23948,19286,62108,40670,27710,20420,5762,4094,7136,1784,446,5084,21476,5960,
1490,2492,5534,7946,5618,4040,1010,2312,578,2150,9110,897290,255746,97838,167246,364076,
541460,79526,239732,88298,23096,5774,7994,17504,4376,1094,10106,30194,13256,3314,3176,794,
13094,22628,6176,1544,386,1595648,398912,99728,24932,6608,1652,12968,3242,9182,9998,9776,
2444,10214,15284,10232,2558,6272,1568,392,98,1970,2672,668,18800,4700,75230,47150,
169622,786734,4933934,15874118,13402970,5661386,70384,17596,18016,4504,1126,2356,29626,18058,14992,3748,
23728,5932,3046,3076,9796,13318,6928,1732,9916,15586,22336,5584,1396,5854,44458,29842,
189682,255778,224998,86308,246544,61636,35188,12982,6802,47284,25234,259438,43564,10102,5722,13894,
7144,1786,88252,40372,16348,6196,20284,17152,4288,1072,268,1984,496,124,7036,8494,
74338,71908,61216,15304,3826,20554,16396,5008,1252,16504,4126,20326,9556,7522,15532,4846,
5494,3994,41224,10306,87442,1258168,314542,922462,596194,512224,128056,32014,12388,42844,17482,14668,
4684,2812,7636,6982,4552,1138,48676,109492,55366,22696,5674,8026,15352,3838,14542,7474,
20812,5836,3028,5686,4066,12616,3154,30976,7744,1936,484,16018,1178206,758032,189508,89134,
36844,8842,9808,2452,5524,6388,7114,8836,7216,1804,2272,568,142,3424,856,214,
2014,12226,34954,24496,6124,3082,6568,1642,5758,14974,36364,8752,2188,2344,586,5164,
2902,3022,4234,34852,160738,144808,36202,25198,9274,9472,2368,592,148,4876,2848,712,
178,238282,138868,37078,15838,16024,4006,3436,2578,30118,13228,4414,8872,2218,6082,133306,
61798,25108,11896,2974,69568,17392,4348,7816,1954,10834,56662,23182,9904,2476,2398,13966,
7312,1828,793294,226498,230164,352384,88096,22024,5506,11164,4954,13408,3352,838,2248,562,
12622,6934,4534,3634,29480,7370,39506,157280,39320,9830,29948,7550,4766,3722,60542,24638,
11174,19526,62780,13706,139274,249092,74894,30020,13280,3320,830,2246,20354,16286,8042,25898,
59396,21542,21500,5966,4172,12266,31244,13604,8432,2108,2330,11156,36104,9026,9914,43844,
17168,4292,6044,3068,2510,2876,2474,19124,17258,37562,75608,18902,8702,5198,3884,3932,
2672,668,2060,7448,1862,7784,1946,10832,2708,86810,82436,28022,16520,4130,7160,1790,
2606,2912,728,182,14990,7556,6962,14684,4688,1172,66092,12680,3170,6620,3176,794,
9860,7610,11060,13856,3464,866,5324,23144,5786,14072,3518,3254,16448,4112,1028,5126,
9176,2294,4958,3794,7496,1874,11984,2996,10454,6326,17906,67154,154202,139298,83192,20798,
9734,11120,2780,2456,614,21200,5300,11426,11264,2816,704,176,44,3392,848,212,
15854,7880,1970,283640,70910,28526,12632,3158,4274,11672,2918,29762,21578,51794,231152,57788,
12770,12020,51818,81302,26252,11348,73688,18422,8360,2090,117428,58730,90050,55490,36050,395204,
115988,532256,133064,33266,59882,91508,262922,788918,585932,298706,59984,14996,133790,52106,729764,140138,
193082,131012,41684,42098,169700,113516,212198,334994,146888,36722,43672,10918,29542,41770,16606,37954,
16168,4042,15016,3754,14512,3628,120964,24616,6154,26464,6616,1654,10588,7816,1954,2668,
10318,10642,5926,23224,5806,8104,2026,7870,8884,4636,6142,22954,37372,19966,78628,16678,
36832,9208,2302,12190,49342,26380,616144,154036,25048,6262,14476,39262,42904,10726,81406,463864,
115966,66136,16534,30874,12070,31000,7750,40234,27256,6814,12880,3220,71212,397444,76456,19114,
21802,28120,7030,15124,43636,26236,11098,6508,11938,6412,157924,31546,582826,218944,54736,13684,
8470,57082,16516,5032,1258,7546,25246,21628,10126,10534,29056,7264,1816,454,59188,11710,
10504,2626,2920,730,3592,898,2272,568,142,4918,13342,18724,5446,35860,37642,44200,
11050,76072,19018,17164,114670,69340,24340,38962,16546,8140,168310,151204,30286,21874,10138,6238,
23278,17932,114646,432190,187894,167728,41932,122692,24940,19714,9328,2332,5494,13828,4528,1132,
9670,54202,25798,57808,14452,15688,3922,3406,6754,4468,78952,19738,8938,10786,5980,6520,
1630,18904,4726,13180,8344,2086,18364,41044,13690,1095880,273970,104674,41188,9658,11704,2926,
6484,52222,220378,65368,16342,115438,69772,91750,270922,111052,272866,104260,21484,18256,4564,7978,
9226,29380,7444,254558,384986,146306,35384,8846,14432,3608,902,5348,14006,90074,35714,13712,
3428,7742,40232,10058,5708,6446,14636,8654,23402,10712,2678,10922,6032,1508,34562,11768,
2942,261848,65462,629264,157316,97364,20192,5048,1262,10262,9896,2474,2864,716,5042,9146,
5366,13682,30782,83972,13334,11192,2798,11558,11342,63236,14972,39746,42842,18002,38846,59234,
20048,5012,2876,17552,4388,12326,11774,73766,46334,131072,32768,8192,2048,512,128,32,
8,2,4478,144416,36104,9026,149582,205034,78824,19706,9326,17066,8336,2084,13124,5234,
13352,3338,3188,2534,6266,4286,39758,81326,77816,19454,95636,19868,740072,185018,71318,35654,
24896,6224,1556,2228,2354,8012,7094,69836,24482,10274,6278,8372,3506,8498,10604,35534,
38624,9656,2414,11234,6548,3164,10532,13784,3446,18866,14978,7664,1916,30098,62372,178742,
324812,96194,25376,6344,1586,7688,1922,10334,29876,7538,26408,6602,4412,18524,17012,5126,
7724,7196,263140,78850,166186,233794,104200,26050,16558,8146,9424,2356,21556,20464,5116,2896,
724,13588,14932,20098,12472,3118,3106,1183444,492298,424576,106144,26536,6634,41830,15154,13366,
20926,9784,2446,2854,4192,1048,262,4534,22096,5524,11530,18928,4732,2824,706,5866,
33076,48512,12128,3032,758,2222,4016,1004,2126,9332,29240,7310,7022,5366,3950,4502,
3626,6884,186182,71756,15392,3848,962,10016,2504,626,39962,22430,112400,28100,17732,42362,
57590,23534,10010,9794,17468,16892,15302,7676,11774,27260,27128,6782,16766,23084,6266,64934,
26288,6572,3170,63800,15950,13706,12554,11906,19250,9548,3728,932,16334,16148,9386,10124,
3836,13688,3422,8468,7226,13088,3272,818,22268,19520,4880,1220,8858,9308,4700,4052,
5984,1496,374,2078,20294,19352,4838,3752,938,5372,14174,13004,4376,1094,2348,2378,
6182,4256,1064,266,4994,13418,12392,3098,6878,9926,5660,5078,3842,12446,11144,2786,
10604,3926,3410,20060,6212,42056,10514,23726,10064,2516,5552,1388,2198,2762,6398,14330,
48410,25994,19466,15794,55538,198422,76346,56474,29396,13112,3278,41930,28430,10478,6338,14552,
3638,3302,3176,794,5906,232706,205550,61202,71840,17960,4490,7370,8990,27458,32372,237788,
36830,22562,63632,15908,21296,5324,2936,734,7334,4688,1172,5174,3878,3392,848,212,
4904,1226,5534,24496,6124,6568,1642,2554,2896,724,2074,2716,9922,11212,97576,24394,
11086,47986,16888,4222,17800,4450,39256,9814,10366,22174,27916,10534,16852,5098,3850,3382,
6748,31966,36178,26014,31156,7780,4486,61438,47722,19834,9376,2344,586,2158,297322,113434,
44476,27970,18826,8998,77278,74410,29842,9454,116746,45718,30562,125260,49930,20662,16468,5026,
15658,7810,25540,32776,8194,29902,33538,366820,54976,13744,3436,5812,3028,2506,2878,39472,
9868,7654,19582,55708,32080,8020,3442,4360,1090,7486,18670,72022,45358,111670,67660,21226,
9898,5650,5674,4066,24514,17368,4342,7288,1822,10744,2686,26998,20032,5008,1252,3568,
892,25378,19444,5584,1396,2200,550,19636,5620,2992,748,5056,1264,316,9340,10996,
4000,1000,250,2032,508,9004,7378,156542,109364,86396,36242,15530,43226,29984,7496,1874,
2642,2930,3038,7082,66470,681872,170468,33902,23918,18302,21884,86072,21518,16952,4238,7232,
1808,452,2024,506,3536,884,3518,20732,16862,11456,2864,716,75302,168530,65138,26366,
54752,13688,3422,21056,5264,1316,2186,7952,1988,2312,578,2156,9530,6074,5102,7718,
40226,17024,4256,1064,266,7142,60638,125762,49100,110210,43268,10052,3824,956,6272,1568,
392,98,1976,494,5126,22244,6110,8054,22856,5714,4082,3470,6800,1700,2258,2786,
2984,746,12956,8492,12794,6992,1748,16916,10598,487958,420926,1527776,381944,95486,84416,21104,
5276,6332,16226,8024,2006,10904,2726,20690,9698,5576,1394,2462,6614,14792,3698,3326,
18806,33062,88340,25664,6416,1604,2240,560,140,73436,25502,16334,14036,12914,6782,14594,
7412,4436,43928,10982,5620,6430,5842,11350,6196,6592,1648,412,20866,80374,32080,8020,
153706,107572,35104,8776,2194,27886,18796,5464,1366,2452,6094,46000,11500,4096,1024,256,
64,16,4,13762,33178,23512,5878,4144,1036,2134,2740,14248,3562,9784,2446,12466,
19732,9244,15412,9184,2296,574,3556,10714,10876,4924,10480,2620,4762,7528,1882,5908,
39628,9370,10120,2530,37576,9394,17140,9670,5566,4960,1240,310,2056,514,80060,16952,
4238,3530,38378,41600,10400,2600,650,9266,10064,2516,10280,2570,12758,17366,28310,56894,
23276,18290,15140,9110,84548,23414,19850,21416,5354,13736,3434,12116,14330,66128,16532,74162,
46568,11642,24818,18812,5468,2966,45230,18902,20282,41438,17480,4370,7310,4682,14216,3554,
7250,8930,8654,5186,13592,3398,4352,1088,272,68,5594,6338,15188,15626,15998,7940,
281522,163208,40802,30494,13376,3344,836,5756,3020,298874,297464,74366,29828,19748,10406,12674,
71084,44210,29720,7430,5486,3998,3440,860,2102,7922,9308,3686,9320,2330,113528,28382,
12584,3146,33356,8006,5648,1412,37292,195770,263540,182540,29066,27248,6812,3218,6662,5270,
40466,27614,12296,3074,20324,10568,2642,12934,20134,21598,17002,30754,13474,6994,4564,89794,
35614,24886,29986,13186,6886,45946,41572,9736,2434,2854,14578,7408,1852,5374,7876,3418,
14392,3598,33742,19816,4954,13282,6922,5344,1336,334,5722,94168,23542,45568,11392,2848,
712,178,2008,502,16408,4102,12682,6964,8506,45082,26056,6514,4384,1096,274,2044,
5428,8182,26128,6532,3166,6634,10774,46054,58942,38008,9502,10198,69382,67762,27352,6838,
104344,26086,39988,15472,3868,17386,14176,3544,886,16894,14356,5416,1354,3778,3358,6742,
91252,667978,191266,73666,29566,21484,29368,7342,21682,10072,2518,47512,11878,226846,132454,829378,
312958,180892,43738,21058,9838,56998,44926,30124,64366,78508,894448,223612,67744,16936,4234,4588,
18676,18406,32698,51724,31042,13582,17578,8008,2002,2692,2446,13042,6832,1708,897292,387766,
6586642,2471932,700084,179494,279304,69826,28126,20674,9694,10306,5806,32824,8206,20302,14146,7246,
8638,9712,2428,5536,1384,346,2152,538,7264,1816,454,9604,3742,6958,14716,8992,
2248,562,8848,2212,2356,7534,24562,11152,2788,2464,616,154,7102,29584,7396,3328,
832,208,52,7048,1762,2602,5038,909836,298196,57854,58040,14510,55718,29090,23336,5834,
4130,39296,9824,2456,614,10514,6356,3134,11870,14222,41402,17468,19586,73340,40166,76256,
19064,4766,31580,28766,40652,65114,26360,6590,14786,21860,7040,1760,440,110,15920,3980,
28316,1350278,2799290,1051676,1023884,569684,108758,66032,16508,16190,22886,83474,26876,20564,5798,8030,
51074,65414,5312,1328,332,5654,8036,10862,29528,7382,9008,2252,11672,2918,20726,16514,
44318,57302,37088,9272,2318,30014,34550,24290,17288,4322,8864,2216,554,2150,12158,19484,
44108,14888,3722,3338,3194,3140,250568,62642,13358,142928,35732,8642,17972,48104,12026,6452,
3152,788,2090,2726,6734,91250,135962,52928,13232,3308,5786,4112,1028,734228,139610,54296,
13574,18908,27746,18746,8972,11810,46214,49364,11198,18674,14588,15380,4826,3752,938,2294,
6146,81116,67112,16778,8234,5030,7706,4832,1208,302,118924,32128,8032,2008,502,24748,
6880,1720,430,2104,526,2140,2344,586,23344,5836,21004,17764,21334,9400,2350,2824,
706,5254,8608,2152,538,9682,9670,11122,14962,42622,17926,33874,19876,9778,52108,18034,
325408,81352,20338,19336,4834,7576,1894,30568,7642,15676,4882,29752,7438,4732,2830,3004,
2506,136042,75190,27754,40126,16990,8314,33064,8266,97810,57562,57796,21112,5278,3922,7240,
1810,19942,25126,105100,29212,7420,3334,14362,21346,16864,4216,1054,2338,6172,3100,2524,
2416,604,2056,514,5146,13570,12490,75940,21604,34726,65230,26404,64762,49846,13198,6892,
9772,4774,25234,14116,62062,25216,6304,1576,394,26368,6592,1648,412,2020,10960,2740,
10384,2596,7198,4642,7468,4450,7360,1840,460,12652,10912,2728,682,16648,4162,2794,
34774,13180,4414,3598,3292,2560,640,160,40,10,21172,18160,4540,21460,426730,390118,
259378,53047606,11194222,4199776,1049944,262486,77224,19306,34088,8522,22724,38804,22604,6182,4262,3542,
3272,818,9386,9548,3734,3344,836,16322,1077584,269396,62414,230486,88376,22094,12608,3152,
788,13418,35144,8786,16646,8186,9464,2366,4994,35114,20402,18278,8798,5876,6512,1628,
13028,22166,10256,2564,22994,28634,20966,9806,9692,107216,26804,12398,50666,92894,29528,7382,
4712,1178,5522,13892,24584,6146,52784,13196,4418,124052,4148,6026,35882,20726,9716,7592,
1898,10178,374696,93674,35774,29552,7388,151286,58676,21362,66992,16748,5084,23126,10616,2654,
7916,3428,266696,66674,181562,106988,22004,11048,2762,12074,10682,10868,5108,6296,1574,2534,
2894,8144,2036,5432,1358,7658,8558,106556,18386,24746,16028,9764,13352,3338,32846,20456,
5114,7736,1934,7862,4892,8078,10454,5864,1466,5684,6458,8492,3536,884,56444,10448,
2612,5594,8006,4946,13406,7172,117194,84488,21122,65732,69422,50684,116306,107366,42206,15272,
3818,7532,3356,7754,50354,24452,136148,27674,20426,23252,16664,4166,3506,9638,5558,4028,
3968,992,248,62,4508,13856,3464,866,58082,755366,285206,108896,27224,6806,4496,1124,
9224,2306,51422,17864,4466,31172,25316,42836,14624,3656,914,10004,163418,96782,47876,71078,
28598,12668,11966,7208,1802,24938,22982,10562,24062,42272,10568,2642,11462,6242,31514,22586,
17564,25178,19022,67838,72698,45752,11438,14498,34142,13004,4382,4634,7466,8738,26852,-7380406,
-7854664,-1963666,-7852798,-11159866,-4183006,-5278324,-987742,-1234318,-66914788,-14107792,-3526948,-3714862,-3125182,-13286632,-3321658,-1243678,
-1166734,-115329376,-28832344,-7208086,-5744938,-2152408,-538102,-3720694,-39989902,-56913934,-20692498,-19620994,-59507374,-50200114,-35717044,-6695002,
-2508682,-938812,-149531368,-37382842,-14016622,-11817292,-3318754,-929998,-579646,-6844414,-8356474,-3131734,-1315612,-13868572,-6566908,-10466428,
-66388276,-12445858,-3496996,-1638994,-1719886,-29146108,-31560556,-121219654,-68181196,-19171102,-13635892,-2554786,-715132,-7727278,-6510658,-2584882,
-3856486,-2164414,-13772146,-5803078,-3259372,-11832574,-31930048,-7982512,-1995628,-1556374,-15617326,-13167886,-12483958,3928,982,6004,
3070,31468,196762,75730,111226,43654,29416,7354,4702,21748,6022,8248,2062,102910,221008,55252,
12304,3076,24718,39712,9928,2482,301198,208426,80104,20026,9454,17212,62410,25348,20992,5248,
1312,328,82,12568,3142,6628,8446,41674,17572,18076,14590,53338,21946,10174,69376,17344,
4336,1084,23404,17734,14836,4726,200674,59842,137902,125590,45874,15634,55282,30370,11944,2986,
3064,766,27094,17020,262858,100516,44320,11080,2770,12646,11974,11596,8122,4990,56956,419296,
104824,26206,48964,10288,2572,5584,1396,2206,15886,73102,84640,21160,5290,9298,18400,4600,
1150,86224,21556,5986,5086,22234,10282,5800,1450,2488,622,9760,2440,610,3574,20830,
42160,10540,7804,183100,77464,19366,15754,7852,7246,13456,3364,24418,10270,100126,249736,62434,
20962,98228,41288,10322,5816,1454,6206,8354,5078,22232,5558,56252,20684,17966,13172,9830,
17534,14726,18194,8768,2192,548,2048,512,128,32,8,2,1946,13754,12854,117488,
29372,13124,4406,94982,42206,28604,12908,240716,110792,27698,12332,19652,5630,8030,9380,3704,
926,5384,1346,2450,2864,716,9542,36914,15788,25796,6782,8678,16562,8156,7430,12128,
3032,758,27092,7214,8636,7292,6914,4538,8966,11588,4118,17708,27626,11174,18668,103070,
62840,15710,13700,4514,3638,78122,25376,6344,1586,2540,28064,7016,1754,22394,37082,55928,
13982,12728,3182,11444,41186,17390,11642,1315328,328832,82208,20552,5138,3872,968,242,2036,
7556,3362,3206,10904,2726,11540,71654,69698,28082,12476,8372,38498,16382,14078,12782,10184,
2546,2900,3812,2660,2444,16418,8102,16076,16022,70130,28244,7376,1844,13106,6860,12134,
19478,32288,8072,2018,2702,12044,12686,18362,14798,28622,66800,16700,9560,2390,18830,22250,
9662,10298,11396,4082,3476,5594,85574,256754,129106,469432,117358,36412,14734,16864,4216,1054,
7498,9082,16084,9388,3706,12682,11998,11032,2758,2980,80098,718912,179728,44932,28198,12520,
3130,20422,9604,13294,7144,1786,10546,163414,63226,39706,72370,246520,61630,51526,21268,10846,
15406,7738,24796,6892,3238,3160,790,2242,11134,28504,7126,4618,7462,4744,1186,9628,
6082,14374,7336,1834,5896,1474,10486,5878,4150,3502,4390,3592,898,10000,2500,64756,
30826,22204,16516,16210,45730,37816,9454,6064,1516,2230,2782,8116,7306,8974,61246,40408,
10102,5734,4096,1024,256,64,16,4,9244,17182,14302,58330,30202,90352,22588,11818,
11512,2878,12706,16918,8290,19294,126964,38104,9526,5518,42238,71836,12076,4210,33652,144352,
36088,9022,15622,7804,13192,3298,85096,21274,51508,14290,19132,22912,5728,1432,358,2080,
520,130,9352,2338,8396,8828,3602,17606,47006,19574,8912,2228,15146,438974,166562,98558,
38906,42074,37016,9254,17198,226268,44372,103634,229016,57254,60542,24650,37208,9302,6464,1616,
404,69416,17354,872000,218000,54500,59084,19520,4880,1220,5210,91484,19100,5528,1382,7640,
1910,3944,986,9506,10214,11366,11852,94886,37262,15920,3980,22634,68642,43478,22682,36800,
9200,2300,2378,14174,7262,4670,3698,41582,17540,9800,2450,77498,74636,56168,14042,17768,
4442,31508,35756,37610,114074,94610,284048,71012,20576,5144,1286,13346,12374,7112,1778,12716,
3784,946,2302,88420,18526,13414,40306,17062,53500,42856,10714,20662,64330,34198,38104,9526,
24316,42532,9922,5668,3010,3076,2524,5578,9412,3712,928,232,58,3424,856,214,
9430,17206,31606,38308,9130,15682,7828,8710,18508,139660,104200,26050,11716,4144,1036,12676,
4324,2758,19312,4828,6226,4282,4612,2812,21460,57802,31444,35674,12028,126718,314800,78700,
282238,285370,83668,60460,34756,8464,2116,2344,586,7306,9112,2278,30004,22120,5530,28384,
7096,1774,5866,33016,8254,15568,3892,40696,10174,22270,91726,56464,14116,4594,3670,12346,
6880,1720,430,5110,12118,19474,9250,5416,1354,7630,9160,2290,2806,10660,3946,24496,
6124,10822,29518,21472,5368,1342,11194,6556,6712,1678,5812,5116,31786,32650,17572,5242,
4882,3778,3364,2578,2914,3040,760,190,9796,114664,28666,11470,11320,2830,6460,7168,
1792,448,112,28,4876,122512,30628,7690,37024,9256,2314,36160,9040,2260,58894,37996,
60826,67750,1547998,658660,125446,101614,62026,33226,21076,19204,5548,11590,30490,12244,37742,62366,
218084,75866,30398,54302,222920,55730,57194,23396,98474,38876,63986,32552,8138,5000,1250,6092,
6584,1646,16844,9608,2402,5012,2888,722,21686,14750,82490,32882,33350,23630,29192,7298,
5462,22658,9782,9728,2432,608,152,38,4892,11318,10376,2594,33368,8342,13670,12560,
3140,15224,3806,32918,25334,12572,14558,53330,61070,60782,101876,21050,9842,18770,13184,3296,
824,206,9428,3716,3932,9548,7556,4472,1118,56192,14048,3512,878,23000,5750,12374,
199912,49978,61264,15316,15718,7822,4882,7618,62194,39856,9964,9166,5386,20398,9598,5548,
37048,9262,5422,3982,3442,6808,1702,8884,34132,23656,5914,202774,107596,257368,64342,74656,
18664,4666,144454,44038,15796,77926,20944,5236,36778,40288,10072,2518,56974,23314,17986,165448,
41362,28138,32998,27058,20092,5716,11668,11386,30244,13378,47728,11932,4186,33646,14566,108058,
395146,665806,251626,221566,85036,32212,22846,10516,50494,20884,416488,104122,294058,10354,10696,2674,
6376,1594,22126,10246,6292,10882,14878,7528,1882,29272,7318,17176,4294,4618,42448,10612,
47308,9496,2374,4078,3478,14746,97672,24418,15904,3976,994,6022,5104,1276,2188,3718,
4456,1114,27814,51844,65074,41476,23476,37936,9484,4744,1186,6526,4396,13936,3484,2602,
11452,4096,1024,256,64,16,4,400370,522560,130640,32660,14060,4586,7454,931448,232862,
241814,92630,36686,13730,20846,8906,9884,4802,52706,53732,49844,53354,34886,15032,3758,9902,
11846,6392,1598,7742,10334,16268,5000,1250,10316,3884,2678,2954,6536,1634,10640,2660,
24590,10328,2582,2918,3044,17768,4442,31484,156116,48782,17132,5162,7778,15824,3956,6440,
1610,5780,6500,16916,9632,2408,602,10004,7688,1922,10112,2528,632,158,32690,63896,
15974,7940,11408,2852,35384,8846,5900,3056,764,45470,63938,346646,131942,51428,48386,31586,
35912,8978,793262,259706,73280,18320,4580,18740,103304,25826,31052,7772,44840,11210,11180,4046,
4550,3656,914,82028,17330,212978,285392,71348,41924,26948,20630,9686,5582,4982,3818,7022,
5990,4196,32306,320168,80042,49898,32942,19136,4784,1196,2174,22736,5684,77384,19346,257852,
143156,85430,33986,21170,33926,14672,3668,5906,202772,61904,15476,8870,5276,4154,7358,10172,
15770,32456,8114,23774,27596,7124,6878,16904,4226,11570,39170,27212,7052,3272,818,31718,
13844,8768,2192,548,97796,40682,27758,10364,9254,5420,2966,3062,3098,228638,5922788,3763856,
940964,1173332,334874,713120,178280,44570,91640,22910,19724,5648,1412,17978,13190,6896,1724,75440,
18860,5486,5666,14042,19244,5558,4034,47900,10148,68906,43634,71066,84944,21236,16220,65234,
114116,57404,73982,24944,6236,14324,8420,6638,11522,14090,12800,3200,800,200,50,45488,
11372,4082,21008,5252,17786,19622,9308,17228,5180,29552,7388,5288,1322,5618,22952,5738,
8102,4988,8120,2030,68636,13064,3266,29540,22838,10514,163406,49370,41600,10400,2600,650,
5240,1310,438968,109742,43436,10094};
unsigned char cflag[11766+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,
1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,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,1,1,1,1,1,1,1,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,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,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,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,2,2,2,2,2,2,2,
2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,
4,4,4,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,
6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,
8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,
10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,
13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,
14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,
16,16,16,16,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,
17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,18,18,18,18,
18,18,18,18,18,18,18,19,19,19,19,19,19,19,19,19,19,20,20,20,20,
20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,21,21,21,22,22,22,
22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,23,23,23,23,24,
24,24,24,24,24,24,24,24,24,24,24,24,25,25,25,25,25,25,25,25,25,
25,25,26,26,26,26,26,26,26,26,26,26,26,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,2,2,3,4,4,4,4,4,4,5,5,6,6,6,7,7,
7,8,8,8,9,9,10,10,11,11,11,11,11,12,12,13,13,13,13,13,14,
14,14,14,15,15,15,15,15,15,15,15,15,16,17,17,18,18,18,18,19,19,
19,19,19,19,19,19,19,19,19,20,20,20,21,21,22,22,23,23,23,24,24,
24,25,25,26,26,26,27,27,28,28,29,30,31,31,32,33,33,33,34,34,34,
35,35,36,36,37,37,37,37,37,37,37,38,38,38,38,39,40,40,41,41,41,
42,42,42,43,43,43,44,45,45,46,46,47,47,47,48,49,49,49,50,50,50,
51,51,52,52,52,53,53,54,54,55,55,55,56,57,57,57,58,59,59,60,60,
60,60,60,61,61,61,62,62,62,63,63,63,64,65,65,65,66,66,67,67,67,
68,68,69,69,69,69,69,69,70,71,71,71,72,72,72,72,73,73,74,74,74,
74,75,76,76,77,78,78,78,79,79,79,80,80,80,81,81,81,82,82,83,84,
84,84,85,85,85,86,86,87,87,88,88,88,89,89,90,90,91,91,91,92,93,
93,93,94,94,95,95,96,97,97,98,98,98,99,99,100,101,101,102,102,102,103,
103,104,104,105,105,106,106,107,108,108,108,109,109,110,110,111,111,112,112,113,113,
114,114,115,115,116,116,116,117,117,118,119,119,120,120,121,121,121,121,122,123,123,
124,124,125,126,127,128,129,129,130,130,131,131,132,133,133,133,134,135,136,136,137,
138,138,139,140,141,141,142,142,143,144,144,145,145,146,146,147,147,147,148,149,150,
150,151,151,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,7,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,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,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,
12,12,12,12,13,13,13,13,13,13,13,13,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,16,16,16,16,
16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,
16,17,17,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,18,19,
19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,
20,20,20,20,20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,22,
22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,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,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,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,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,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,8,8,
8,8,8,8,8,8,8,8,9,9,10,11,11,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,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,6,6,6,6,7,
7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,
11,11,11,11,11,12,12,12,12,12,13,13,13,13,13,14,14,14,14,14,14,
14,14,14,14,14,15,15,15,15,15,16,16,16,16,16,16,16,16,17,17,17,
17,17,18,18,18,18,18,18,18,19,19,19,19,20,20,20,20,21,21,21,21,
22,22,22,23,23,23,23,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,
3,3,3,3,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,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,
7,7,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,
11,12,12,12,12,12,12,12,13,13,13,13,13,14,14,14,14,14,14,14,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,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,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,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,
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,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,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,3,3,3,3,3,4,5,5,
5,5,6,6,6,7,7,7,7,7,7,8,8,8,8,9,9,9,10,10,10,
10,10,11,11,11,11,11,11,11,12,12,13,13,13,13,13,13,13,14,14,15,
15,16,16,17,17,18,18,19,19,19,20,20,20,20,21,21,21,22,22,22,23,
23,23,23,23,23,23,23,23,23,24,24,25,25,26,26,27,27,27,27,27,28,
28,28,29,29,29,29,29,29,30,30,30,30,31,31,31,32,32,32,32,32,32,
32,32,33,33,33,33,33,33,33,33,34,34,34,34,34,34,35,35,35,36,36,
37,37,37,38,38,38,38,38,39,39,39,40,40,40,40,41,41,41,41,41,42,
42,43,43,43,43,44,44,44,45,45,46,46,47,47,47,47,47,48,48,48,49,
49,49,49,50,50,51,51,51,52,52,53,53,53,54,54,55,55,55,55,56,56,
57,57,57,57,57,57,58,58,58,58,59,59,60,60,61,61,62,62,63,63,63,
64,64,65,65,66,66,66,67,67,68,68,69,69,70,70,71,71,72,72,72,73,
73,74,74,74,75,75,76,76,77,77,77,78,78,79,79,80,80,81,81,81,82,
82,83,83,84,84,84,85,85,86,86,87,88,88,89,89,90,90,91,91,91,91,
92,92,93,93,94,94,95,95,95,96,97,97,98,98,99,99,99,99,100,100,101,
101,101,102,102,103,103,104,104,104,104,105,106,107,107,108,108,109,110,110,111,111,
112,113,113,114,114,114,115,115,116,117,117,118,118,119,119,120,120,121,121,121,121,
122,122,123,123,124,125,126,126,127,127,128,128,129,129,130,131,131,132,132,133,133,
134,134,135,135,135,136,136,137,138,138,138,139,140,140,141,141,142,142,142,143,144,
144,145,145,146,146,147,147,148,149,150,151,151,152,153,153,153,154,155,156,156,156,
157,158,158,159,160,161,161,162,162,163,164,164,165,166,167,167,168,169,169,170,171,
171,172,173,173,174,174,175,176,177,178,178,179,179,180,181,181,182,183,183,184,185,
185,185,186,187,188,188,189,190,190,191,191,192,193,194,195,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,3,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
3,3,3,3,3,3,4,4,4,4,4,4,4,4,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,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,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,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,3,
3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,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,5,5,5,5,5,5,5,5,5,5,
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,7,7,7,7,7,
7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,
9,9,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,
11,11,11,11,12,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,15,15,15,15,15,15,15,15,
15,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,18,18,18,18,
18,18,19,19,19,19,19,19,20,20,20,20,20,20,20,21,21,21,21,21,21,
21,21,22,22,22,22,22,22,22,22,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,255}; //  index=11766 
unsigned int size[67]={
  72,
  17,
  185,
  268,
  226,
  195,
  193,
  116,
  97,
  152,
  201,
  391,
  163,
  168,
  82,
  648,
  30,
  97,
  171,
  212,
  276,
  403,
  375,
  120,
  97,
  281,
  148,
  173,
  238,
  23,
  96,
  61,
  136,
  212,
  153,
  153,
  84,
  205,
  187,
  43,
  152,
  135,
  476,
  165,
  218,
  222,
  198,
  201,
  159,
  47,
  178,
  132,
  141,
  74,
  121,
  192,
  147,
  158,
  309,
  132,
  167,
  140,
  92,
  174,
  82,
  135,
  271};
int cval[67]={
7601,7603,7607,7609,7613,7615,7619,7621,7625,7627,7631,
7633,7637,7639,7643,7645,7649,7651,7655,7657,7661,7663,
7667,7669,7673,7675,7679,7681,7685,7687,7691,7693,7697,
7699,7703,7705,7709,7711,7715,7717,7721,7723,7727,7729,
7733,7735,7739,7741,7745,7747,7751,7753,7757,7759,7763,
7765,7769,7771,7775,7777,7781,7783,7787,7789,7793,7795,
7799};
unsigned int numbc=67;