// c=4201 
int sinp[7816]={
15526,19168,4792,1198,19978,8542,12196,6154,3358,7822,19360,4840,1210,1504,376,94,
5068,17110,12250,5644,4210,3022,12358,5902,16522,7246,17704,4426,2710,4150,4960,1240,
310,2800,700,5284,2986,2170,1864,466,7990,7120,1780,1384,346,1180,9280,2320,
580,18358,12952,3238,10420,3004,6256,1564,17632,4408,1102,9928,2482,2536,634,1288,
322,18514,6334,8800,2200,550,24994,51760,12940,5362,3346,5752,1438,6202,3376,844,
9820,217342,367030,209080,52270,188830,164314,62668,25408,6352,1588,1348,44920,11230,14464,3616,
904,226,6904,1726,5884,17596,12412,19702,13708,84286,121546,46630,245476,36358,90172,43030,
26830,42490,16984,4246,5014,5446,5038,36172,32536,8134,13744,3436,3592,898,4186,2620,
6094,16246,11764,3256,814,10666,5050,2944,736,184,46,32482,27316,6172,211132,94060,
29080,7270,10180,9982,35452,14824,3706,2440,610,692432,173108,32084,21662,10172,5168,1292,
14912,3728,932,1226,4328,1082,2144,536,134,12428,16406,18836,7784,1946,27632,6908,
40706,16316,6464,1616,404,3896,974,3176,794,17288,4322,2672,668,2816,704,176,
44,5012,4868,1964,5822,221336,55334,42536,10634,7274,21836,40754,16334,11816,2954,4844,
5798,106364,46772,7364,2432,608,152,38,85814,89702,105428,144794,133442,51092,14588,16352,
4088,1022,13538,6128,1532,25478,9866,10538,13436,9836,12914,5894,13052,20204,32444,11294,
18134,20294,34226,13886,14372,3746,2456,614,39734,45962,18452,6038,10088,2522,154478,89522,
34622,27494,116468,18218,18296,4574,4952,1238,26098,27016,6754,26692,90844,14764,3820,1768,
442,2878,2650,4120,1030,1438,4918,2896,724,24700,5314,1852,21184,5296,1324,1300,
3298,16150,7108,30892,6844,3154,22786,37384,9346,20374,8692,5074,13066,8536,2134,5884,
2668,1552,388,11230,20698,14272,3568,892,1966,4642,374020,245230,93532,23542,9880,2470,
1978,3742,183184,45796,24316,5260,2038,1816,454,1222,1510,1618,15730,18268,7666,11464,
2866,7414,3832,958,2110,2434,11626,85966,46930,61900,12658,15676,7180,2398,2938,4282,
5038,5938,10006,4804,18430,7024,1756,7342,6910,3784,946,5794,38356,5776,1444,12010,
36310,14668,3802,4768,1192,298,222550,84508,51316,17062,7450,6820,28474,18646,8044,2560,
640,160,40,10,3028,10870,5128,1282,10168,2542,11770,9250,73348,11608,2902,2140,
4264,1066,6262,3400,850,54394,33226,270178,526786,507496,126874,73996,14926,16216,4054,2572,
1534,2272,568,142,28150,1870,7954,9832,2458,4012,1804,1390,4288,1072,268,1102,
7468,2452,14800,3700,3670,2428,2182,17782,7720,1930,3838,2920,730,3040,760,190,
1894,1762,11524,15838,9124,12580,7636,41596,7690,6268,2722,29608,7402,13396,9826,32524,
7150,10312,2578,6430,3562,12814,18580,5746,9844,5398,3076,10492,3316,7558,3886,5452,
2074,3796,21982,10582,5020,17350,6592,1648,412,22534,9502,59092,86956,17356,4306,60712,
15178,8122,7198,11518,5080,1270,1528,382,1948,25546,34450,31378,20302,19618,77722,46348,
9742,5660,2114,22346,18944,4736,1184,296,74,4850,5360,1340,1304,326,1934,1778,
3632,908,1970,3740,1754,52124,10826,11654,5120,1280,320,80,20,17240,4310,23468,
52934,16730,45644,56498,34412,8072,2018,3878,9950,4784,1196,11786,37814,24872,6218,8738,
10184,2546,4064,1016,254,1148,1268,9356,3158,14216,3554,4526,2750,2084,3218,4442,
22316,13838,6242,25444,5824,1456,364,8788,5626,16564,7312,1828,1396,7222,17698,7690,
4006,12064,3016,754,1336,334,3430,6976,1744,436,3910,8302,9190,88006,79258,34462,
22018,9310,7870,7060,2836,2242,1894,6004,8680,2170,28144,7036,4612,1918,3712,928,
232,58,6166,70384,17596,7582,6898,3640,910,3412,31144,7786,4078,8176,2044,3208,
802,1354,2224,556,53662,32818,13360,3340,6412,7708,4654,13864,3466,2818,2110,3820,
14980,3862,263614,150916,29350,6724,2314,2494,4036,1810,1732,1378,1570,1642,2782,4198,
7462,24070,25312,6328,1582,10948,3106,2218,9166,10390,241096,60274,23656,5914,5788,4240,
1060,1252,1288,322,1174,31018,11944,2986,12658,5800,1450,34708,23798,16022,11648,2912,
728,182,2738,16634,7292,8084,2570,2018,10580,3038,13232,3308,3566,41672,10418,145046,
84224,21056,5264,1316,2030,4964,9212,8894,12512,3128,782,133382,136064,34016,8504,2126,
146648,36662,23258,9776,2444,6374,5720,1430,3440,860,9110,7760,1940,1418,1586,10036,
9244,2788,9142,7606,7120,1780,9118,4474,12520,3130,8764,2698,29602,19288,4822,3202,
4438,3094,2716,1564,1348,3016,754,16318,7174,6850,6490,10486,4462,2728,682,17542,
11224,2806,3328,832,208,52,5032,1258,10162,12034,9406,4582,42964,35758,14464,3616,
904,226,2764,19882,161584,40396,30412,71776,17944,4486,5716,38242,24148,15262,6778,39160,
9790,4726,3436,7468,2896,724,9028,5176,1294,1540,3070,2206,1882,6598,6010,13978,
16804,17206,22402,15238,10252,5986,6004,6712,1678,1684,15508,28630,9898,26074,27010,17830,
47806,18982,18802,15128,3782,2474,4142,15182,10232,2558,4034,26918,11150,7454,3944,986,
3194,4436,5894,3266,16148,10718,4862,3656,914,5786,19604,15212,3908,9344,2336,584,
146,5138,9350,4562,8864,2216,554,9746,13238,6020,3674,4706,14534,6506,5780,12212,
6074,6056,1514,6110,3566,12824,3206,2258,6920,1730,28574,9884,5912,1478,1610,12314,
9566,4538,5192,1298,15254,6776,1694,2324,6344,1586,19550,7346,3176,794,3086,13670,
6182,3374,15230,5654,84590,60326,23678,7436,2450,7082,12662,5804,2144,536,134,1106,
5948,2684,14210,7046,3698,9074,6896,1724,2090,3464,866,9674,54008,13502,8990,4376,
1094,1466,35404,12598,202588,90484,18022,12778,5848,1462,9202,618388,117004,35548,20014,21904,
5476,4984,1246,236488,59122,35008,8752,2188,3256,814,5704,1426,7702,6286,7654,6946,
3802,2482,4876,4012,27994,11554,5098,2968,742,3058,45562,18142,58246,10138,4858,2878,
10624,2656,664,166,2734,7324,8464,2116,2146,2452,1516,8176,2044,35392,8848,2212,
30328,7582,18178,5764,5632,1408,352,88,22,3046,4354,60946,81574,48526,89026,38848,
9712,2428,16234,7144,1786,1726,17206,314944,78736,19684,7042,3928,982,8942,6812,7772,
19328,4832,1208,302,6206,6134,53846,116540,35420,14468,3770,8744,2186,2906,6092,7592,
1898,2384,596,1934,11318,41774,20474,12470,37616,9404,5288,1322,2222,4040,1010,1436,
8162,4118,13802,5732,2132,2150,6836,7784,1946,49280,12320,3080,770,1346,1562,213524,
10790,14126,17006,10214,13640,3410,2336,584,146,1112,278,112702,268708,178636,34552,8638,
27382,11326,40204,8596,5062,2956,1612,1360,340,2740,3772,4630,2794,4216,1054,4258,
30406,12460,3394,7888,1972,10858,8752,2188,1468,4144,1036,1252,23764,9328,2332,2692,
6160,1540,5674,5836,2152,538,3268,5860,36760,9190,4504,1126,1480,370,18334,19468,
4708,18418,3398,8966,24914,77222,36416,9104,2276,3524,3638,2876,1598,1658,6428,2264,
566,2012,1436,1328,332,3908,3746,4754,10328,2582,6014,3314,4442,33266,17078,6656,
1664,416,104,26,4694,16634,19064,4766,2846,2126,1856,464,116,5078,6338,6212,
4394,22304,5576,1394,3632,908,6386,5738,38342,24368,6092,21008,5252,4124,1832,458,
9182,4502,38504,9626,10922,49538,30512,7628,5144,1286,10436,5582,3152,788,32618,87224,
21806,9236,11894,5198,3008,752,188,1094,7508,26372,10064,2516,60212,23882,38828,10874,
14204,3722,17624,4406,3092,8978,11306,35426,22574,9524,7844,87608,21902,9272,2318,1928,
482,2918,11246,5276,2048,512,128,32,8,2,2648,662,2588,1544,386,2864,
716,29108,34238,13898,26192,6548,12746,24734,10334,4934,9938,23942,79166,30746,19274,32996,
10004,141656,35414,-647608,-161902,-262006,-675322,-629746,-235096,-58774,-145366,-540952,-135238,-109078,-497932,-205036,
-1566916,-292738,-108718,-406078,-225772,-3177826,-1190626,-445426,-165976,-41494,-967678,-541672,-135418,-500362,-138874,-225868,
-137902,-301678,-578878,-322972,-429676,-263302,-217132,-88342,-647032,-161758,-279502,-154582,-199852,-359998,-648376,-162094,
-159766,-855304,-213826,-79126,-182956,-241324,-357964,-422854,-351754,-97078,-114262,-185686,-1317598,-738502,-618082,-230722,
-85462,-148282,-316438,-970594,-362914,-135034,-301102,-276316,-112102,-569644,-590746,-203998,-213622,-436696,-109174,-262978,
-97558,-858328,-214582,-213718,-391768,-97942,-329278,-182572,-804208,-201052,-615166,-343384,-85846,-935332,-174316,-416554,
-154006,-287278,-263194,-321676,-130678,-203578,-300238,-201958,-302668,-303298,-112678,-304756,-731482,-892168,-223042,-82582,
-495772,-303532,-274156,-475198,-264652,-620404,-189484,-340468,-248614,-963304,-240826,-145582,-231118,-171814,-381292,-232684,
-408508,-112246,-734128,-183532,-506344,-126586,-574018,-214198,-262492,-661498,-616624,-154156,-169594,-249574,-537298,-200428,
-231502,-288556,-388852,-290986,-230254,-172462,-231226,-422206,-234844,-204538,-167542,-252652,-501442,-186982,-113494,-102166,
-450778,-186334,-290014,-160486,-193786,-212902,-214006,-195628,-1326832,-331708,-90646,-178342,-538756,-99958,-418498,-155878,
-202918,-173722,-498202,-114214,-272698,-204154,-274858,-202534,11620,3238,20116,469402,101464,25366,26434,10972,
5734,36190,14794,8620,8668,5086,8488,2122,17524,4318,20926,68716,25468,51220,14644,3994,
3292,3574,21628,31834,14806,119258,45782,34604,84176,21044,5006,9260,13904,3476,1712,428,
5768,1442,2756,5174,89090,26912,6728,1682,6824,1706,1700,4202,2636,3392,848,212,
1100,2960,740,28862,214190,271190,133994,51308,14246,10664,2666,2060,3230,20114,66770,32012,
11654,9206,6932,2360,590,5534,24488,6122,3356,6452,2270,30476,11222,12734,35900,43598,
41822,141128,35282,18728,4682,2816,704,176,44,9530,4634,2798,6608,1652,1370,1574,
3536,884,1226,1520,380,47438,45062,27998,101762,12932,3674,2438,4022,18278,12662,8390,
7370,3824,956,36152,9038,3854,8288,2072,518,2942,12338,16190,23156,5402,3086,7640,
1910,7442,16820,4214,4826,2870,33824,8456,2114,2450,4718,15356,18332,12770,14228,3728,
932,4040,1010,8750,16622,5474,6470,6290,5510,5750,6230,21194,9008,2252,3284,1676,
3122,6806,38582,15554,19538,12086,11816,2954,2168,542,9062,7748,3512,878,10820,26108,
25136,6284,4418,3098,2222,1838,8606,30320,7580,8234,4148,72116,14582,9200,2300,10070,
10064,2516,1532,9584,2396,3158,42956,14732,6794,3608,902,6914,3800,950,17846,8552,
2138,1862,3698,23480,5870,21734,14876,11312,2828,3446,4502,8126,23912,5978,3302,4508,
6938,3662,5606,5804,6662,6398,16712,4178,5912,1478,3482,2366,21518,23192,5798,16334,
18818,7148,4556,3932,19628,15974,11636,3242,2276,18404,13124,3836,11042,4646,5264,1316,
5336,1334,37124,7076,14768,3692,6956,20276,4862,11666,7634,7064,1766,3644,18232,4558,
2770,4210,5020,2002,3778,8026,27112,6778,119986,70144,17536,4384,1096,274,2806,27862,
24460,5296,1324,11932,3298,7648,1912,478,1240,310,3976,994,27160,6790,3766,5434,
15496,3874,4684,3514,13066,13108,20884,38230,198718,75580,15232,3808,952,238,1150,1492,
5668,4246,15334,9592,2398,1960,490,5452,3028,6316,37204,20734,8836,7384,1846,4624,
1156,8482,6628,4516,3922,4858,12136,3034,47086,18718,8080,2020,3220,9616,2404,3328,
832,208,52,14038,15712,3928,982,7450,28132,10564,5278,3040,760,190,1132,4084,
8158,4120,1030,2146,25054,10456,2614,4948,7126,11338,69442,80926,31408,7852,17422,7594,
11446,8674,16360,4090,122054,46832,11708,11348,5846,3254,2282,3938,8366,4220,4616,1154,
12968,3242,4478,5738,5882,5534,11942,5540,36356,59882,36338,146876,72212,22964,31694,10772,
5684,16250,9908,29048,7262,34574,11582,9476,20300,4868,41552,10388,5576,1394,40040,10010,
8594,101678,45572,3478,4612,17056,4264,1066,1462,8500,2656,664,166,3124,1648,412,
53644,42016,10504,2626,11386,5332,2062,183406,240754,93694,84100,33448,8362,4198,4492,15772,
597340,437620,83116,26032,6508,4486,8482,6634,3550,6382,16708,17812,4402,5734,3568,892,
5422,12682,5818,3244,6718,10714,5080,1270,3370,2326,3964,9064,2266,1912,478,4924,
13306,6052,2710,4180,1846,3694,29380,10048,2512,628,1180,11560,2890,2146,4756,1954,
3466,2362,1948,69736,17434,7600,1900,3190,4450,5728,1432,358,4762,2848,712,178,
2494,7150,17680,4420,10900,3106,16762,7348,2440,610,4108,4504,1126,3844,13144,3286,
32296,8074,4090,2596,2224,556,2812,6232,1558,3532,83290,1630,5878,5962,3298,5242,
3028,3196,6394,3460,7012,9928,2482,2980,2278,10426,4972,4054,4936,1234,2206,6808,
1702,3772,6040,1510,4234,2650,2056,514,44896,11224,2806,40522,16258,26752,6688,1672,
418,7186,3880,970,1426,2260,1486,3226,2272,568,142,14278,23080,5770,6376,1594,
1660,5746,5986,8320,2080,520,130,10594,7690,3946,2542,11848,2962,2692,30908,15428,
3956,2876,13052,5810,3242,5222,15248,3812,1778,1730,1712,428,8762,20342,22214,36769340,
111889766,141619124,19917050,7096820,5175218,1941770,5972006,10244684,8785238,12522242,4696904,1174226,441398,377480,94370,36452,
7898,4082,2594,2036,79886,47594,25724,53870,32960,8240,2060,13046,16058,5846,11480,2870,
7472,1868,6602,60608,15152,3788,11036,5762,3224,806,21350,35660,244010,106796,38642,15554,
6896,1724,6194,3386,17354,51968,12992,3248,812,5108,15854,11576,2894,4286,4712,1178,
2192,548,1166,3314,2306,1928,482,1244,3008,752,188,5708,3778,449866,290332,65098,
46846,19576,4894,3238,2278,1918,125812,38044,25102,14446,25048,6262,3412,305524,88588,17674,
32266,40168,10042,8308,4996,53164,11032,2758,2098,13474,25696,6424,1606,1666,5284,7282,
15256,3814,2494,2986,4318,3076,16948,7426,28126,9772,2896,724,3472,868,5128,1282,
16462,22102,9352,2338,11602,14842,11008,2752,688,172,1096,274,7534,46432,11608,2902,
2152,538,2962,7552,1888,472,118,1108,3292,12898,24922,16678,7318,3808,952,238,
18406,7966,4102,2602,4156,2446,4888,1222,1522,69328,17332,4412,1892,3194,25280,6320,
1580,6014,3320,830,1376,344,86,3896,974,1430,40652,7580,2486,13706,16622,7298,
6140,2216,554,185102,70478,27494,9596,2864,716,1964,4274,5066,9332,35414,18800,4700,
1946,11114,8552,2138,2915012,1685270,683840,170960,42740,32582,8066,6464,1616,404,5228,21806,
9242,20348,4880,1220,25334,22886,8300,29654,16370,11870,5516,3044,3518,2384,596,26714,
396998,86204,17228,4286,2672,668,1190,2198,4556,2504,626,3014,3098,12572,3422,2348,
7514,62576,15644,3998,2564,3602,4688,1172,5552,1388,25316,9782,32012,67538,2452,2722,
2086,6820,2344,586,52324,10876,5722,21544,5386,10762,38560,9640,2410,2542,17404,7558,
33064,8266,7396,11366,9098,4478,12614,10142,13622,10328,2582,4118,4982,5468,106124,31298,
13868,6566,88628,17684,4382,8762,4352,1088,272,68,18158,37466,15116,6254,25934,41486,
49274,19544,4886,5414,14702,41972,8936,2234,1904,476,25232,6308,6188,4406,5144,1286,
3608,902,3446,4604,68080,17020,4258,5062,30358,64138,89842,199192,49798,38380,7264,1816,
454,34732,6130,54364,11260,3178,59548,12232,3058,19696,4924,1990,32494,13252,6394,10462,
4990,2938,7546,11434,125806,48244,25420,25888,6472,1618,24070,27994,22582,8218,16168,4042,
11404,16780,30064,7516,2476,2728,682,86440,21610,253822,96250,86278,54928,13732,10012,2944,
736,184,46,1084,1270,2224,556,4708,4060,1828,20074,61366,19126,7246,3784,946,
3466,13054,5962,3366292,1529842,3715402,7954834,12763318,3591550,1347898,1142356,1237582,465160,116290,9560,2390,
1964,1436,7328,1832,458,3704,926,70466,74462,18176,4544,1136,284,24500,7976,1994,
15170,21974,9308,5834,5216,1304,326,1190,1514,17588,7616,1904,476,4046,9434,165170,
144434,126938,74072,18518,8012,2570,4154,5006,16130,29090,1043876,2559206,960770,1224650,499550,81950,
37208,9302,4556,1922,11108,9758,6962,10946,65702,25706,62408,15602,18236,6590,3722,4640,
1160,290,36002,283268,142016,35504,8876,2732,1580,1364,6104,1526,1640,410,2900,35164,
16000,4000,1000,250,1162,1504,376,94,14266,6418,6580,2302,13654,41110,31690,12952,
3238,4492,3934,21556,5110,19504,4876,4042,2584,646,3034,2206,66754,20644,11926,13222,
10108,15076,44452,9322,4564,1924,2140,17638,12592,3148,3556,8002,4120,1030,3250,28288,
7072,1768,442,1234,9466,4618,2800,700,14752,3688,922,1414,3466,2368,592,148,
1096,274,3988,1816,454,2926,121186,512290,378118,215362,62440,15610,6922,3664,916,1240,
310,3202,2770,4516,113986,33928,8482,19450,8362,4204,3958,4624,1156,2032,508,20188,
14074,6346,3448,862,15724,6388,2266,1918,15166,27874,8350,106120,26530,13168,3292,281980,
187120,46780,58492,45694,23014,15616,3904,976,244,1114,1486,6328,1582,9280,2320,580,
13618,24310,74644,15064,3766,4660,1942,6904,1726,10864,2716,6220,4420,4948,1996,3232,
808,202,1144,286,6274,3634,8728,2182,3898,2530,3004,63676,74530,100774,59356,36550,
23230,38080,9520,2380,3340,3610,2422,4138,2620,25930,10792,2698,2080,520,130,1906,
11764,3274,2296,574,9406,20584,5146,2998,4336,1084,318016,79504,19876,6406,1719154,1569034,
589456,147364,27286,22942,132364,39898,16030,209080,52270,181828,118270,119842,75916,24022,6842,11072,
2768,692,4022,13778,6236,188486,164114,62612,10676,6128,1532,3104,776,194,1142,22760,
5690,10484,16370,7208,1802,2378,2540,18710,75500,43418,17714,7712,1928,482,1250,1538,
1646,6722,3590,8108,14132,6212,2234,7292,4724,8378,10208,2552,638,3032,758,13526,
72206,33536,8384,2096,524,5300,4994,2942,4328,1082,7568,1892,1424,356,1136,284,
3134,4436,5480,1370,4454,20204,17174,71126,112916,17750,47798,69182,41588,20042,7508,5966,
4016,1004,133982,78038,1066448,266612,69500,22220,8570,15716,776068,376720,94180,68290,114514,395746,
338992,84748,16960,4240,1060,23740,14398,9952,2488,622,8980,5200,1300,3040,760,190,
3958,2554,19204,28120,7030,3706,7792,1948,2146,6892,2362,4072,1018,10996,5116,7258,
10276,36862,24532,9574,4660,11806,22606,8230,4156,13372,17746,56446,21838,8014,4126,15316,
6982,3688,922,16774,7360,1840,460,1156,23746,24268,5620,7468,2470,1996,1444,15478,
6874,22012,243898,105970,142810,51046,20212,6574,40516,22174,356164,155338,90052,43072,10768,2692,
84100,73528,18382,7042,32326,13192,3298,7864,1966,14830,5602,9808,2452,3364,110182,42388,
14596,8194,10066,2212198,830644,268504,67126,26242,36176,9044,11888,2972,1628,1376,344,86,
1898,11102,5234,22928,5732,7502,3884,2420,172904,43226,41558,13562,21272,5318,15422,6854,
25844,49172,92264,23066,24548,21254,12848,3212,4490,25100,9176,2294,2960,740,204530,200444,
38654,15566,6908,2366,1958,8132,4964,440726,125828,38066,2008,502,5512,1378,1588,2098,
1858,1768,442,106924,31204,6922,17986,7816,1954,1804,23428,5464,1366,5752,1438,6022,
106654,64828,49306,15742,8362,33574,51196,18292,6832,1708,5428,2638,4162,2632,658,1318,
10372,3016,754,1354,6886,84874,209632,52408,13102,10048,2512,628,7372,11098,4996,7952,
1988,2156,10640,2660,4448,1112,278,3200,800,200,50,3908,2426,1982,41594,16670,
29810,50384,12596,3434,2360,590,14528,3632,908,2936,734,230042,87338,33824,8456,2114,
136244,26618,11054,14420,3776,944,236,28424,7106,7040,1760,440,110,5186,11576,2894,
42068,8960,2240,560,140,2720,680,170,1136,284,4982,6854,6536,1634,2336,584,
146,10550,68384,17096,4274,5690,3206,4484,5198,19190,17840,4460,11350,19738,31516,6982,
20422,17956,7732,17992,4498,5212,2050,18712,4678,6274,21628,5128,1282,6760,1690,9214,
4528,1132,7264,1816,454,7432,1858,3868,1798,2860,4492,20554,22438,8188,2608,652,
7216,1804,3076,7288,1822,1756,1402,65050,158734,60598,81460,70480,17620,21556,33190,11212,
3454,2368,592,148,5158,3328,832,208,52,30862,12646,5434,19420,4714,17182,7516,
2482,4078,2602,31114,31348,34000,8500,11644,3256,814,1378,13294,6058,8728,2182,18952,
4738,23788,21652,14230,9892,5464,1366,7541668,2123776,530944,132736,33184,8296,2074,29140,52732,
10960,2740,10450,8560,2140,1474,3706,198754,86426,39548,30212,17846,7766,3986,611306,346544,
86636,17318,7568,1892,15956,7172,8126,29042,181106,808136,202034,338654,146762,85238,33038,9452,
2846,8414,7442,69902,17228,4304,1076,3314,15878,7028,7928,1982,16868,35822,11954,36854,
14894,6068,423224,105806,38276,21248,5312,1328,332,1136,284,20252,4538,8576,2144,536,
134,1124,12494,305552,76388,76214,29654,12194,37574,15164,6392,1598,36044,7832,1958,1808,
452,5042,23732,13034,10016,2504,626,13304,3326,1255742,1203416,300854,113894,43784,10946,14336,
3584,896,224,56,14,2486,2006,1826,39284,18134,7874,11744,2936,734,4202,5048,
1262,2234,7118,18548,15704,3926,2546,29564,12040,3010,5164,4138,2626,5002,2950,4324,
2488,622,50494,56356,8428,5056,1264,316,5236,2056,514,8314,4192,1048,262,8950,
7720,1930,1798,18466,211084,47614,35032,8758,7612,3832,958,36610,24442,10240,2560,640,
160,40,10,1078,3292,145474,65266,20236,6592,1648,412,7816,1954,8152,2038,35854,
54106,21364,5080,1270,3400,850,14092,5620,2128,532,1174,3346,3190,4480,1120,280,
70,3118,20086,13984,3496,874,1402,1600,400,100,1894,17050,7468,4786,3226,2284,
3328,832,208,52,1084,5560,1390,40498,13270,10150,12130,41836,14452,3784,946,2146,
16996,4270,51496,12874,5902,16198,9922,8080,2020,2164,1480,370,1984,496,124,7438,
18142,20410,8728,2182,24280,6070,6100,2218,1906,2416,604,14740,3838,7330,11554,23902,
25270,16900,9382,11644,51406,56416,14104,3526,4576,1144,286,5344,1336,334,135268,20902,
18934,13336,3334,12688,3172,2326,3994,2572,11230,14578,5980,6298,3436,3652,29158,37312,
9328,2332,10204,28714,11842,8890,4408,1102,14074,6352,1588,1372,12676,6568,1642,1690,
1708,3166,7774,11662,23488,5872,1468,5722,3220,1678,10852,3406,27106,22792,5698,33694,
33532,73060,12154,5632,1408,352,88,22,2698,2086,40912,10228,2992,748,2896,724,
1210,1528,382,845314,346954,131182,893428,168592,42148,14782,336110,191750,251420,73400,18350,13010,
5954,3308,10004,6008,1502,4058,5642,6278,16682,17234,7538,3902,32720,8180,3032,758,
55076,11402,8708,2708,12578,5792,1448,362,104894,143126,125870,73490,28634,11474,5378,3092,
4550,237668,45638,50948,10628,3068,13364,3896,974,3236,1682,1706,49244,16538,9410,4604,
6452,15656,3914,13550,10310,17414,30776,7694,7016,1754,5360,1340,3374,4586,9824,2456,
614,99914,35612,12704,3176,794,2654,46328,11582,86792,21698,9212,95270,195044,37646,23864,
5966,6044,4388,1898,232952,58238,42566,48032,12008,3002,2726,29402,14108,6656,1664,416,
104,26,2492,3788,68174,41036,53132,50342,126158,73652,13418,16748,7622,18602,68198,735962,
14194,17086,6688,1672,418,14980,18220,4492,1918,2422,1984,496,124,1900,1432,358,
1210,3370,32998,13450,6814,25642,33988,243886,93196,18550,8032,2008,502,1264,316,9364,
5068,2026,291064,72766,22348,5266,50458,31072,7768,1942,1804,1414,1606,1678,7066,6664,
1666,36202,28624,7156,4702,7984,1996,1450,64552,16138,13828,83710,25426,20998,8950,4432,
1108,10174,4744,1186,16438,7240,1810,10156,2980,5464,1366,1588,3136,784,196,419680,
104920,26230,10912,2728,682,27832,6958,6202,6178,20512,5128,1282,8848,2212,5608,1402,
3478,2380,1522,6394,6286,10900,5392,1348,15466,15502,11296,2824,706,9634,32476,10750,
4906,44950,17932,4438,2740,3460,10930,14332,3898,4882,13072,3268,5908,4330,17626,12604,
8380,14464,3616,904,226,163750,62482,51886,31702,12964,9010,12712,3178,7726,9940,8860,
80320,20080,5020,13846,6268,2764,1594,3586,9352,2338,65560,16390,7222,3784,946,9212,
2804,12782,5870,3278,2306,11846,5216,1304,326,1976,494,1262,1550,1658,8444,2660,
3440,860,1238,6224,1556,22430,9488,2372,3596,2390,10784,2696,674,3380,17408,4352,
1088,272,68,3110,3146,11432,2858,7526,19256,4814,2882,7544,1886,1784,446,1244,
1310,1568,392,98,37820,8168,2042,2738,4232,1058,3542,20594,14276,9056,2264,566,
4142,2630,2624,656,164,8884,8764,5158,19060,148312,37078,127972,25072,6268,4456,1114,
11260,5860,2176,544,136,34,1090,1486,3724,6688,1672,418,1234,1540,1366,40492,
52642,20818,1186,1522,1648,412,3184,796,3526,8092,4804,1978,48760,12190,9550,7126,
121708,339868,74788,15100,6940,4498,2764,38062,23434,8476,4552,1138,1504,376,94,2746,
14086,17002,39520,9880,2470,6478,5830,10036,6022,10198,91900,28540,10720,2680,670,3070,
4420,1906,1792,448,112,28,6184,1546,2320,580,13732,3652,1762,1738,2374,7120,
1780,7498,3994,5590,29806,37954,15310,9556,38194,15400,3850,2968,742,9154,4510,5230,
14626,6562,3538,2404,1528,382,2908,9782,8198,10916,3422,6392,1598,6470,15812,7244,
4628,1946,1808,452,4004,2450,2576,644,5906,3548,11006,14408,3602,2900,1622,3608,
902,4088,1022,5984,1496,374,2906,2168,542,8972,30446,47294,45026,22904,5726,19538,
7382,6848,1712,428,2816,704,176,44,2708,1586,2828,16298,7190,6740,2342,12766,
5866,20092,4846,2896,724,7996,2578,16414,7234,6766,3616,904,226,2824,706,3094,
2758,5074,5242,7258,11248,2812,1606,4588,36844,62332,3946,11398,7618,6982,6856,1714,
11302,34414,13984,3496,874,8482,7468,2938,13504,3376,844,11896,2974,2194,8068,4966,
8644,5128,1282,3418,8008,2002,37156,9886,4786,14218,41218,25882,26962,14476,6964,8062,
4102,22576,5644,13732,5998,3328,832,208,52,5146,9466,10912,2728,682,9628,2884,
3508,6604,9034,73294,28564,63088,15772,4036,3832,958,1438,1618,3784,946,22966,6016,
1504,376,94,1114,6064,1516,20464,5116,2038,13576,3394,4606,2806,2456,614,1310,
2258,7034,6656,1664,416,104,26,2714,4226,22262,9428,12182,5648,1412,123152,30788,
28256,7064,1766,1742,12974,66776,16694,7340,17918,26312,6578,57542,22658,57254,22550,9536,
2384,596,3230,2798,14162,17078,7484,2942,5756,3104,776,194,14822,6638,11906,36842,
323258,184532,49982,13040,3260,2348,1520,380,9410,38006,15332,15746,44132,18890,17690,12650,
24494,25952,6488,1622,1688,422,1238,1544,386,14972,4076,1844,3218,7844,8438,4244,
6668,2330,4010,4796,2564,401342,66446,31946,2474,4148,3866,4874,34898,34574,18500,20480,
5120,1280,320,80,20,15620,29066,37274,23666,47480,11870,5228,2060,1466,3524,9332,
5324,2078,18046,44842,17896,4474,2758,4252,6274,15412,3970,84844,32584,8146,10162,11566,
14890,6664,1666,9112,2278,3982,10270,112954,43438,41782,38902,83794,59980,19570,12172,6124,
16870,12190,19234,7300,3268,2350,7114,3748,8140,4990,34948,6184,1546,1660,63688,15922,
74020,46642,36814,51394,11200,2800,700,9220,6286,14440,3610,2434,288832,72208,18052,4402,
5410,3412,1720,430,5494,84226,24688,6172,18184,4546,43726,60142,55876,9748,2908,6358,
5788,6760,1690,1714,65260,71722,27976,6994,11380,3214,11524,11056,2764,3478,4510,11944,
2986,2200,550,3010,3430,4630,8392,2098,20398,22342,15268,61096,15274,6808,1702,3658,
2452,1540,17290,7564,4828,7168,1792,448,112,28,13810,9742,21826,7102,25894,17266,
34222,34006,17452,10336,2584,646,3064,766,15700,4024,1006,5980,7654,7006,17644,28174,
32212,7120,1780,1414,3496,874,1408,352,88,22,5734,5926,6034,5186,3026,2216,
554,2048,512,128,32,8,2,1082,4376,1094,24122,14096,3524,1742,12686,13772,
10946,225014,441434,729644,353966,152438,130604,69656,17414,13046,39026,15716,4028,3836,3782,3056,
764,2918,7598,6314,3668,2408,602,106094,196004,37832,9458,4628,5564,4268,11486,9164,
9002,4424,1106,1496,374,12308,39998,25202,10532,44372,8132,2606,4208,1052,10742,34652,
10418,4988,4106,15482,22772,19856,4964,2012,11432,2858,2696,674,1334,40484,8672,2168,
542,3008,752,188,2756,1598,3602,2432,608,152,38,5168,1292,5342,5708,7544,
1886,3764,21044,28118,3128,782,9722,6404,2282,2534,7274,3938,2558,4142,4856,1214,
3386,5348,2084,1472,368,92,32492,221276,49784,12446,9704,2426,8264,2066,1856,464,
116,3944,986,12458,5396,37568,9392,2348,14258,6428,7778,3998,4952,1238,10352,2588,
203306,59072,14768,3692,50708,12854,176474,33302,30542,59114,18518,32222,20828,7502,121658,55244,
28442,30782,20018,8588,25660,9334,4582,2800,700,7282,28090,55630,14236,4084,58708,19216,
4804,25714,63082,38188,8242,92626,95596,19006,45538,270928,67732,21754,88354,114310,43948,9322,
7948,2572,1564,8704,2176,544,136,34,53314,50122,30898,83932,13696,3424,856,214,
1162,3358,5338,5362,32662,13330,8740,14320,3580,32464,8116,4822,2890,4330,5140,4150,
2638,3058,84952,21238,9046,4474,8578,12376,3094,2242,7030,3718,2476,1546,3574,2422,
1990,1828,9946,7306,6814,6796,2356,3922,66484,17134,6712,1678,13940,11024,2756,3482,
11798,11396,5912,1478,599138,339722,438758,189026,109034,189812,85220,26432,6608,1652,5840,1460,
5402,426008,106502,74366,28970,137726,52730,49634,30626,19934,8558,4292,3914,31166,12770,9890,
8270,4184,1046,20744,5186,5624,1406,1610,12698,20546,14264,3566,2420,6164,152018,77546,
122204,23996,5582,3176,794,36350,14714,17558,10394,14852,6884,48500,25604,9908,38726,76004,
106334,40958,16442,19016,4754,22418,109736,27434,25334,9020,2774,6182,354842,519056,129764,1503584,
375896,93974,61454,24128,6032,1508,3656,914,47846,24110,10124,13340,3584,896,224,56,
14,1088,272,68,2726,7238,44126,17630,7694,3968,992,248,62,1106,6452,178262,
40106,19232,4808,1202,3620,29378,12536,3134,2258,26786,17774,7748,4886,17072,4268,2954,
11996,3332,3644,1766,4670,2834,16658,25460,15884,394208,98552,24638,10322,12284,3386,8000,
2000,500,5354,15644,4016,1004,2036,6002,14156,6266,10430,4994,5516,7508,25976,6494,
3518,2402,4058,20144,5036,3602,13130,9452,3224,806,11150,5264,1316,16586,55412,28520,
7130,15938,11672,2918,5156,12158,5642,4646,15074,11186,7832,1958,20960,5240,1310,1574,
10748,3098,23516,5492,7460,6506,26630,23822,10016,2504,626,11936,2984,746,12854,5510,
197864,49466,46880,11720,2930,12482,9728,2432,608,152,38,13880,3470,2384,596,42614,
11240,2810,7514,8354,7406,3860,3764,9098,20312,5078,6596,4562,7562,18368,4592,1148,
1298,9290,17846,6914,12728,3182,2276,16532,8126,4130,5030,5618,19448,4862,2906,5708,
60164,19628,4574,2798,2132,2558,2042,6866,14066,7868,2173610,11805002,11213210,10652282,8993006,3373460,
6886628,1640438,463268,447614,168938,112246,40162,16144,4036,1840,460,14722,6604,20554,12598,25720,
6430,410656,102664,25666,10708,92968,23242,13732,3658,5470,5422,5758,35950,22930,9682,4714,
16018,7090,3742,10768,2692,1588,5092,2038,6232,1558,6460,4414,8548,2686,10282,13480,
3370,9106,4498,2770,2122,4822,9214,39838,16024,4006,33368,8342,36752,9188,33836,16466,
9242,4550,5270,20498,12578,14696,3674,2462,55004,34610,67694,99068,54710,26198,34592,8648,
2162,8348,8672,2168,542,65888,16472,4118,8366,7658,3956,1826,23710,9976,2494,2020,
3280,820,13720,3430,3232,808,202,12568,3142,2782,2128,532,11704,2926,2182,2512,
628,43876,15052,4096,1024,256,64,16,4,5764,28138,28894,11920,2980,3550,2416,
604,1198,1534,1660,1396,5104,1276,1324,7402,11398,12892,3502,2398,1984,496,124,
1108,5620,12370,9670,4618,7264,1816,454,2026,6862,3658,15502,6898,6592,1648,412,
1162,1912,478,1264,316,1144,286,1192,298,5404,2098,3892,28084,24940,13054,5980,
2206,5824,1456,364,7222,63616,15904,3976,994,3538,4702,2848,712,178,2812,1612,
1948,1450,6376,1594,9208,2302,12856,3214,2290,4000,1000,250,9130,15808,3952,988,
1270,4468,16768,4192,1048,262,1972,2794,7510,18688,4672,1168,292,15016,3754,8320,
2080,520,130,6454,6076,2224,556,3512,878,2696,674,5726,14654,10118,4880,1220,
5672,1418,7742,7202,11234,14636,3830,2522,7364,8264,2066,60230,23672,5918,21236,17984,
4496,1124,12542,8006,4088,1022,165134,48344,12086,5618,15932,18860,4622,3200,800,200,
50,12710,5852,3128,782,2120,530,86402,59630,30620,6206,6554,10310,4952,1238,1550,
2336,584,146,18320,4580,11720,2930,12530,24680,6170,37802,23978,16202,11828,45848,11462,
5384,1346,9794,22754,24356,57242,376166,142148,65126,25508,29984,7496,1874,17876,4280,1070,
45254,18056,4514,8966,4448,1112,278,1190,1532,12206,8714,7616,1904,476,7232,1808,
452,5348,35372,7718,3980,1832,458,2972,2318,2552,638,11090,3290,7850,7130,10280,
2570,4160,1040,260,5036,2030,7952,1988,5996,2210,7022,3992,998,1460,6230,3422,
6454,6346,3466,2386,2572,10366,13906,5812,2176,544,136,34,3952,988,13348,3778,
28708,5938,6136,1534,126586,48556,16372,4156,15742,18442,8002,30034,10348,5626,3196,6508,
4546,24922,10432,2608,652,78382,108028,50734,73036,162946,6532,738856,184714,70354,21688,5422,
15688,3922,3004,9946,4816,1204,1312,328,82,1924,25012,5776,1444,2104,526,116344,
29086,23362,94258,34678,22222,56512,14128,3532,3868,60976,15244,10594,30106,12376,3094,4456,
1114,1504,376,94,148366,334888,83722,32482,11824,2956,6706,6976,1744,436,1168,292,
1942,3808,952,238,251722,95482,36892,171694,226126,501778,143026,140194,63082,24742,3682,7756,
20872,5218,9622,8128,2032,508,5374,9694,17722,7732,2536,634,1324,3088,772,6514,
3886,13744,3436,2888,722,1358,3482,2882,2168,542,9602,4688,1172,7370,16490,10898,
5174,9530,7874,4040,1010,1466,26972,10304,2576,644,1208,302,33538,178252,34510,18502,
8026,7234,28078,38050,43834,27376,6844,2866,43144,10786,51226,31534,41524,14398,66292,21364,
8728,2182,1906,38104,9526,4660,4030,6136,1534,11722,89044,21910,9304,2326,1960,490,
3334,2338,51136,12784,3196,14794,56266,164848,41212,6862,6838,3652,15262,6196,4462,9826,
21274,14686,6034,10258,13822,13876,6622,3766,2500,10420,5650,9934,8134,4138,13390,9592,
2398,2578,7342,794986,338512,84628,497398,187612,66364,11236,8518,4282,5128,1282,78550,30544,
7636,4738,710086,267370,115924,27580,5782,3256,814,12364,3406,5380,48572,10196,8162,23648,
5912,1478,24944,6236,2258,3992,998,2186,7016,1754,11066,35366,11852,3572,42656,10664,
2666,289508,84146,50054,13076,10688,2672,668,1214,1544,386,76838,23516,5498,38282,37472,
9368,2342,2564,3842,4652,4928,1232,308,6128,1532,1376,344,86,4076,57848,14462,
6512,1628,1394,3506,4694,5534,3164,1682,3668,5962,6754,3622,8230,12118,241672,60418,
23746,9994,12982,39010,15718,18436,4546,2794,2692,1594,20380,39820,14266,13936,3484,6256,
1564,26374,39682,15970,7078,11146,4870,25210,14584,3646,4774,9202,4540,4000,1000,250,
4054,12898,5926,10174,8446,7474,3892,13672,3418,9244,22324,26884,6130,3388,3676,13060,
3538,2416,604,59152,14788,3862,13738,5770,3736,934,8434,4252,7132,4636,245584,61396,
10540,15520,3880,970,20110,28858,1326424,331606,60009790,33758230,42734110,24040660,3382624,845656,211414,119134,
69736,17434,28156,10642,5080,1270,40468,33232,8308,4924,4108,365638,236350,135670,1040194,391162,
168970,29710,52924,17608,4402,2740,181930,53074,20992,5248,1312,328,82,1120,280,70,
5014,15196,5842,3280,820,19084,11008,2752,688,172,12802,5890,3298,2326,11794,5512,
1378,1606,5986,3334,18652,7066,22510,12628,3682,2470,7258,9596,13106,5594,3188,1688,
422,9542,7160,1790,2174,6350,20858,8912,2228,1508,2120,530,3632,908,3326,16970,
7454,11468,12506,5780,3146,2270,7094,6716,8012,29936,7484,8336,2084,21254,10166,8444,
7646,11630,86918,47504,11876,3578,2432,608,152,38,5816,1454,17138,6728,1682,2876,
6392,1598,34904,8726,7634,29774,35996,24818,8888,2222,18596,7814,104474,40268,14990,27830,
18380,44354,22664,5666,10604,5708,7598,28802,120926,107210,41294,49982,1602374,679136,169784,42446,
96800,24200,6050,29144,7286,6824,1706,1730,4682,2846,7580,66224,16556,7382,6878,10982,
31394,50504,12626,10616,2654,7418,3872,968,242,1976,494,18344,4586,2810,2144,536,
134,62336,15584,3896,974,14078,11162,5276,10238,9680,2420,1544,386,11000,2750,91940,
12218,5672,1418,1622,3638,4772,9056,2264,566,3044,2336,584,146,2552,638,5378,
5756,50576,12644,3686,11048,2762,2126,9752,2438,22826,9650,4622,14708,3848,962,4358,
4820,1994,1838,151274,57818,22772,5360,1340,5744,1436,26276,7862,7148,4736,1184,296,
74,1118,6122,3386,2360,590,8294,24508,5686,3508,16378,19000,4750,2872,718,1360,
340,30880,7720,1930,436318,164710,85348,21790,9262,4564,34720,8680,2170,7012,4552,1138,
3616,904,226,2854,5158,6130,5722,24724,114580,81370,3865528,966382,363484,69244,14074,17056,
4264,1066,16408,4102,31366,166960,41740,56998,28000,7000,1750,5428,6694,6778,10900,15760,
3940,4066,5014,3580,1762,3718,36820,443440,110860,221986,127594,219040,54760,13690,16732,4228,
3916,4780,24184,6046,3358,2350,1972,15328,3832,958,1450,22006,8098,7282,6208,1552,
388,2836,14716,3850,11392,2848,712,178,18676,13060,6400,1600,400,100,47356,9970,
7342,3844,3808,952,238,1180,1312,328,82,30754,20026,22078,9370,10906,11878,163666,
425026,241804,83530,18604,17146,19648,4912,1228,114904,28726,9988,5536,1384,346,8884,12772,
5830,9124,185048,46262,18440,4610,160748,31232,7808,1952,488,122,2798,5138,781442,749504,
187376,46844,8498,12356,26126,2402,29528,7382,3860,68894,52046,71396,35306,28142,15830,7028,
4706,66086,25874,90872,22718,8300,2648,662,1340,2666,6122,9674,7220,4760,1190,1538,
28280,7070,4016,1004,1280,320,80,20,11006,5006,10196,9026,20294,8702,4358,2726,
2114,11546,9224,2306,15992,3998,3368,842,3494,8270,19484,51506,48644,36596,13022,28718,
36110,29168,7292,2936,734,2180,10250,25802,14024,3506,8144,2036,3302,2330,4040,1010,
6038,3356,8090,7280,1820,7604,4868,19754,66950,26198,10916,7418,6902,3680,920,230,
1178,3392,848,212,5492,4274,8792,2198,1916,1221950,345584,86396,14060,3728,932,5276,
14138,10682,8738,30986,13250,25640,6410,5474,38276,33092,4432,1108,1300,1336,334,5470,
45790,505714,627154,268540,178810,68146,69280,17320,4330,2716,6334,17392,4348,11626,5452,4264,
1066,1492,1372,14920,3730,5242,3058,14542,17458,42070,31318,20308,4900,4720,1180,5686,
8962,66856,16714,7360,1840,460,2860,27826,24640,6160,1540,2128,532,1192,298,1204,
1318,3472,868,7306,3832,958,22210,8158,106072,26518,421000,105250,55510,40930,149812,29182,
45808,11452,39004,50884,17278,30742,23836,15244,7018,3724,3778,2974,20050,12418,5404,7468,
215422,281518,449572,171898,65554,88900,11902,23938,8644,7798,6430,32668,18970,8206,12112,3028,
1660,8536,2134,56500,11686,9304,2326,12004,41326,13004,83174,679064,169766,112418,43250,17312,
4328,1082,9044,3482,5432,1358,3716,1790,3740,3932,7052,8168,2042,8330,4256,1064,
266,1988,1466,49208,12302,10994,5216,1304,326,5468,7538,3920,980,8654,6794,3824,
956,3002,54734,26234,35726,18512,4628,2564,1574,5984,1496,374,9356,9140,15134,11246,
20480,5120,1280,320,80,20,1916,3272,818,1400,350,2930,2192,548,1196,24422,
30758,24452,5678,8144,2036,7682,3974,8546,4298,3122,2264,566,13532,37076,14828,18266,
33944,8486,10358,21992,5498,11804,5318,9680,2420,39434,12226,20506,15184,3796,3802,32926,
34096,8524,2692,5842,60142,85234,304438,115258,1442326,541966,154342,58972,20908,5014,2974,7786,
7114,6736,1684,3208,802,5872,1468,12352,3088,772,14512,3628,1774,253282,218902,83182,
19468,4744,1186,6196,6922,6628,41998,13726,41512,10378,8572,14212,19048,4762,8824,2206,
20128,5032,1258,3442,11026,35356,6886,3676,6016,1504,376,94,61732,64756,16804,82696,
20674,54634,33466,44428,9424,2356,6556,2836,3532,1756,8842,7708,2998,2218,3982,3034,
20882,176294,269606,343652,130784,32696,8174,4160,1040,260,2810,20624,5156,4298,32054,59990,
18788,29198,12044,16184,4046,2612,6302,3458,4682,31568,7892,18362,61274,56900,18740,13106,
28550,32222,13178,13334,5666,5924,12620,27578,107456,26864,6716,2354,39404,11126,27110,15530,
30958,20152,5038,5572,2140,3340,17614,12646,24904,6226,3430,13240,3310,4600,1150,3634,
2458,2608,652,18862,13348,3598,4762,3256,814,3196,9088,2272,568,142,2818,2152,
538,2068,6874,3850,149806,87004,27208,6802,3646,15136,3784,946,1450,4582,14698,22366,
19972,4840,1210,2788,1618,1702,8134,106066,40870,46564,9826,4780,27172,6190,6220,95860,
82492,107452,56494,34516,37378,15112,3778,2512,628,5662,8440,2110,7282,3826,2530,2044,
3580,3904,976,244,13294,10216,2554,8332,34624,8656,2164,3166,7822,7138,3772,7012,
2410,13618,6202,3976,994,1468,14896,3724,38950,89782,80956,48850,19414,30490,10492,5362,
3106,2260,68086,62650,15748,4048,1012,28144,7036,4570,3202,2296,574,6010,6796,5680,
1420,239158,206992,51748,10798,8812,8920,2230,7084,10060,12544,3136,784,196,1132,30142,
12994,5968,1492,7606,11620,3274,12592,3148,10456,2614,7408,1852,10702,8758,24256,6064,
1516,5842,3286,11710,7162,11836,2284,6166,48232,12058,5308,7498,29278,24346,8764,22210,
9424,2356,2248,562,1306,5380,2104,526,3034,2770,2134,17020,55396,11482,5146,3364,
1726,53992,13498,19288,4822,13168,3292,3664,916,12106,33388,7948,21988,5218,3052,6490,
3742,14434,6508,7030,11134,7846,12508,6256,1564,3178,7630,13978,5848,1462,6436,2302,
4120,1030,94888,23722,12698,5858,3566,8216,2054,3896,974,5618,6344,1586,7964,19664,
4916,2018,2486,6644,2342,4058,2618,2078,8408,2102,7154,6992,1748,1424,356,4196,
18614,22544,5636,9782,12014,15344,3836,18098,523052,172106,65636,28376,7094,56726,31994,13094,
10106,4886,5006,21122,11582,65474,16346,7226,3806,13724,9344,2336,584,146,15374,23192,
5798,6002,6506,3536,884,1262,6272,1568,392,98,1946,1826,2432,608,152,38,
2762,2132,1496,374,15956,4088,1022,13394,12746,5876,2198,19232,4808,1202,243836,369962,
139832,34958,73658,28718,29438,324764,281672,70418,78524,58598,35702,2231012,474578,307376,76844,120752,
30188,197918,195644,175022,152882,67264,16816,4204,51388,10732,10456,2614,191734,128392,32098,54472,
13618,10402,16702,7360,1840,460,1984,496,124,1120,280,70,3010,4414,2752,688,
172,4012,4822,6010,38572,12112,3028,5962,10240,2560,640,160,40,10,5218,54034,
33136,8284,2650,16540,4198,3100,1678,1726,1744,436,6412,9970,8350,4228,19150,8278,
7468,5260,3658,8296,2074,11536,2884,5710,3238,2830,2158,1906,3814,2992,748,9310,
4588,8512,2128,532,5434,38266,152206,58174,22912,5728,1432,358,2020,3310,2338,7306,
11374,5362,5758,3256,814,1402,34108,7492,19042,42964,18598,7150,3778,35494,11902,5560,
1390,1618,3652,6982,7252,29842,19528,4882,5488,1372,1354,6352,1588,9916,2956,2848,
712,178,2842,12508,3442,4678,273950,119552,29888,7472,1868,1448,362,2948,6458,30938,
16208,4052,3884,1826,6164,4478,204476,34718,18626,20930,22874,12806,5900,2204,3176,794,
3716,6782,21374,74714,34676,213224,53306,535406,152504,38126,12644,96290,65942,25826,40010,25250,
16838,7412,24134,10148,16100,103388,16460,4184,1046,1490,14900,5822,32108,7118,4040,1010,
16394,11966,13346,13454,23360,5840,1460,3464,866,117458,407786,232124,48650,30110,16682,12128,
3032,758,1382,1616,404,2858,4352,1088,272,68,5030,2984,746,3164,2366,8564,
13910,6314,6296,1574,1688,422,1256,314,155204,54116,658364,163454,9554,16856,4214,2678,
2102,1886,20444,4796,26564,21218,28238,9458,32432,8108,2618,30488,7622,3956,9890,9548,
2888,722,47798,19022,5606,3200,800,200,50,18314,13046,5990,3344,836,52844,11006,
42584,10646,5090,13442,16556,4202,5108,7448,1862,1796,5972,4424,1106,12686,12626,19772,
8150,4154,104540,16622,6596,166568,41642,26168,6542,12410,18140,4472,1118,4436,3992,998,
1472,368,92,1934,9374,7934,537566,197864,49466,656744,164186,72422,28256,7064,1766,1760,
440,110,1952,488,122,9392,2348,1538,6512,1628,2150,1904,476,1988,138052,77224,
19306,8338,7546,3928,982,3298,7966,11938,28660,6472,1618,6412,4510,9022,10720,2680,
670,5782,5998,25870,39136,9784,2446,21046,14584,3646,7318,6862,17608,4402,3160,790,
3190,4540,7132,17038,196456,49114,19516,13450,6142,18172,19552,4888,1222,3988,1846,3784,
946,2188,8398,3406054,2161228,777790,497206,282424,70606,98284,30388,6796,12964,6454,6376,1594,
1696,424,106,1138,2242,17968,4492,31918,171670,99310,514216,128554,49306,19588,17338,7600,
1900,3280,820,1252,2098,2512,628,1216,304,76,9886,13558,10372,5392,1348,61348,
9010,4456,1114,1516,3172,2368,592,148,1126,50086,8410,4252,11614,15016,3754,2506,
2038,3892,1828,4996,5512,1378,7942,6508,4576,1144,286,5458,6898,3862,4918,31702,
20578,20092,11368,2842,2164,1504,376,94,5296,1324,3118,4468,1936,484,1990,4096,
1024,256,64,16,4,3982,18454,13126,10954,5206,5674,3226,2308,1884064,471016,117754,
45256,11314,5104,1276,9220,5926,25420,33970,11476,3250,2836,1630,6592,1648,412,9184,
2296,574,5374,78358,46822,35464,8866,174610,267022,197038,8168,2042,2498,2036,2210,1928,
482,1280,320,80,20,8744,2186,13502,14384,3596,15356,16952,4238,5132,80960,20240,
5060,2048,512,128,32,8,2,1100,24410,18200,4550,14690,6608,1652,2156,27374,
18146,7904,1976,494,3026,2234,2552,638,16796,7472,1868,161138,61526,57134,34886,53084,
17678,12692,6662,276644,52970,61994,126146,48404,52394,40232,10058,8228,2642,2090,14276,3776,
944,236,5090,3008,752,188,3200,800,200,50,1118,3632,908,9506,4664,1166,
3404,77168,19292,8174,7346,3854,4916,5690,3524,1760,440,110,2810,2714,14960,3740,
3800,950,9524,59402,66854,183890,70058,51410,20378,11360,2840,710,9830,33158,39272,9818,
14708,3992,998,21188,5072,1268,2102,637922,240320,60080,15020,11558,40196,8636,4982,5950,
3598,36802,98902,38188,8260,126118,48394,23578,16012,4102,2638,12592,3148,1690,3700,3790,
9478,4654,6910,3868,11266,23194,15796,7192,1798,1774,4588,1960,490,426088,106522,62668,
12850,16066,42886,17182,67906,55294,17476,85780,21256,5314,20368,5092,7372,2482,7318,3844,
11368,2842,4348,2536,634,3106,24874,3070,2788,6400,1600,400,100,5266,8350,182338,
180880,45220,30088,7522,14686,16426,21016,5254};
unsigned char cflag[7816+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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,4,
4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,6,
6,6,6,6,6,6,6,6,6,6,6,6,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,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,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,11,11,11,11,11,11,
11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,
12,13,13,13,13,13,13,13,13,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,0,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,
7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,3,3,3,3,3,3,
4,4,4,5,5,6,6,6,7,7,8,8,8,8,8,9,9,9,10,10,11,
12,12,13,13,14,14,14,15,15,15,16,16,17,17,18,18,18,19,19,19,20,
21,21,22,22,22,22,22,23,23,23,23,23,23,23,24,24,24,25,25,26,26,
26,26,27,27,27,28,28,28,28,29,29,29,30,30,31,31,32,32,32,33,33,
34,34,35,35,36,36,37,37,38,38,39,39,40,40,41,41,41,42,43,43,44,
44,45,45,46,46,47,47,47,48,48,49,49,50,50,51,51,52,52,53,53,53,
54,54,54,55,55,56,56,57,58,58,59,60,60,61,62,62,63,64,64,65,65,
65,66,66,66,67,67,68,68,69,69,70,70,70,71,72,72,73,73,74,75,76,
76,77,77,78,78,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,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,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,5,5,5,5,5,6,6,6,
6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,
9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,12,
12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,14,14,14,14,14,15,
15,15,15,15,15,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,
18,18,18,18,18,18,19,19,19,19,20,20,20,20,20,20,21,21,21,21,21,
21,22,22,22,22,22,22,22,23,23,23,23,23,23,24,24,24,24,24,24,24,
25,25,25,25,25,26,26,26,26,26,27,27,27,27,27,27,27,28,28,28,28,
29,29,29,29,29,30,30,30,30,30,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,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,4,4,4,4,4,4,4,
5,5,5,5,5,6,6,6,6,6,6,7,7,7,7,7,8,8,8,8,8,
9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,
10,11,11,11,11,11,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,
13,14,14,14,14,14,14,15,15,15,15,16,16,16,16,17,17,17,17,17,17,
18,18,18,18,18,19,19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,
20,20,20,21,21,21,21,21,21,21,22,22,22,22,22,23,23,23,23,23,24,
24,24,24,24,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,
3,3,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,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,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,6,
6,6,6,6,6,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,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,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,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,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,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,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,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,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,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,2,2,2,2,2,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,7,7,7,
7,7,7,7,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,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,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,1,1,
1,1,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,3,3,3,3,3,4,4,4,4,4,
4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,10,
10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,11,
11,11,12,12,12,12,12,13,13,13,13,13,13,14,14,14,14,15,15,15,15,
15,15,15,15,15,15,16,16,16,16,16,16,17,17,17,17,17,18,18,18,18,
18,18,18,18,18,19,19,19,19,19,19,20,20,20,20,20,21,21,21,21,21,
21,21,21,21,21,21,22,22,22,22,22,23,23,23,23,23,23,24,24,24,24,
25,25,25,25,25,25,25,25,25,25,26,26,26,26,27,27,27,27,28,28,28,
28,29,29,29,29,29,30,30,30,30,30,31,31,31,31,31,31,31,31,31,31,
31,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,2,3,
3,3,3,3,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,
5,5,5,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,8,8,
8,8,8,8,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,13,
13,13,13,13,13,14,14,14,14,14,14,14,15,15,15,15,15,16,16,16,16,
16,17,17,17,17,17,17,18,18,18,18,18,18,19,19,19,19,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,2,
2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,6,6,6,
6,6,6,6,6,6,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,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,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,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,5,5,5,5,5,5,5,5,5,5,
5,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,
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,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,
1,1,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,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,8,8,8,
8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,
10,10,10,10,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,13,
13,13,13,13,13,13,13,13,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
2,2,2,2,2,2,3,3,3,3,4,4,4,4,4,4,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,
3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,
5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,255}; //  index=7816 
unsigned int size[67]={
  153,
  111,
  249,
  66,
  121,
  51,
  100,
  111,
  91,
  62,
  55,
  326,
  29,
  249,
  118,
  47,
  187,
  94,
  95,
  99,
  21,
  49,
  90,
  81,
  207,
  92,
  110,
  50,
  53,
  77,
  108,
  112,
  226,
  118,
  159,
  70,
  114,
  56,
  110,
  117,
  155,
  167,
  88,
  281,
  53,
  34,
  139,
  137,
  131,
  25,
  96,
  61,
  146,
  188,
  139,
  136,
  111,
  97,
  86,
  48,
  228,
  113,
  129,
  200,
  188,
  133,
  73};
int cval[67]={
4201,4205,4207,4211,4213,4217,4219,4223,4225,4229,4231,
4235,4237,4241,4243,4247,4249,4253,4255,4259,4261,4265,
4267,4271,4273,4277,4279,4283,4285,4289,4291,4295,4297,
4301,4303,4307,4309,4313,4315,4319,4321,4325,4327,4331,
4333,4337,4339,4343,4345,4349,4351,4355,4357,4361,4363,
4367,4369,4373,4375,4379,4381,4385,4387,4391,4393,4397,
4399};
unsigned int numbc=67;