// c=3601 
int sinp[6637]={
15508,3808,952,238,4258,2980,3892,1630,23350,30676,6652,11524,3196,45478,27832,6958,
13666,24670,88960,22240,5560,1390,6796,4162,2746,1930,1624,406,30286,29830,19030,63202,
43798,49648,12412,10108,56530,27112,6778,3442,4594,13954,5500,14734,16708,3844,2116,2872,
718,4882,65632,16408,4102,4558,8122,3946,2380,2920,730,1174,10000,2500,7528,1882,
1606,3154,4288,1072,268,2326,10282,4756,1792,448,112,28,191326,636232,159058,70366,
329530,124474,47578,18742,33880,8470,16114,3386,12818,5708,5918,5582,4946,2756,1418,1976,
494,8552,2138,4028,2066,1676,4988,3656,914,1244,33554,13484,37928,9482,4244,2174,
3476,24176,6044,3866,4898,2738,1928,482,1082,9572,2696,674,1154,1334,948826,682450,
4417030,1657288,414322,340498,658306,11206,5104,1276,3538,90712,22678,9406,10396,3040,760,190,
6022,3160,790,1198,2338,6256,1564,1798,1576,394,2476,1366,1414,1432,358,1036,
1096,274,12412,8236,2446,2266,19870,14686,36226,48220,6280,1570,5608,1402,3184,796,
1690,5860,9178,31618,56530,270478,77650,239860,53188,26722,26830,9124,73648,18412,4354,9532,
12178,27160,6790,3448,862,13822,9100,2608,652,1024,256,64,16,4,6208,1552,
388,76564,23788,5362,21976,5494,2962,14038,6166,3214,2482,10468,15040,3760,940,1078,
1306,13762,5794,9172,4834,8362,6958,7360,1840,460,988,4186,16108,3922,29908,10666,
8254,12340,28288,7072,1768,442,2986,3934,25786,11878,5356,1906,8206,3886,14680,3670,
2278,1756,6424,1606,1504,376,94,24076,5416,1354,3016,754,3501118,2819872,704968,176242,
312922,2256274,1294990,365794,2287186,4899796,1380322,1168930,990568,247642,243154,3953224,988306,3591568,897892,575524,
558190,5923630,2116360,529090,576226,490474,278146,664030,3105208,776302,846874,548470,206578,11778472,2944618,1658602,
935218,1190962,1514638,427570,249298,1388476,1132534,425602,5299120,1324780,1081018,2166364,1331902,1647730,1769014,664282,
3240424,810106,344356,3613840,903460,1053622,396010,225010,1120978,437860,284410,122578,1406098,7646878,6905194,3886426,
3697156,1761778,2518966,945514,534106,779374,1915102,1827460,582334,2339578,989602,839260,6109768,1527442,14426,16460,
17432,4358,4736,1184,296,74,7256,1814,2090,9980,2774,2360,590,1124,8630,3908,
3356,1532,1190,14132,10250,31364,11078,7946,26990,11024,2756,3032,758,4274,28334,11528,
2882,3878,24644,9188,6680,1670,5366,5732,15212,3692,8468,15860,12536,3134,2078,1682,
5384,1346,3014,4544,1136,284,956,1082,8108,2720,680,170,7550,3734,2630,4382,
2546,5708,12998,8756,7982,3896,974,1268,4520,1130,14726,20294,11834,18314,54764,12698,
15002,16946,24182,570094,322936,80734,55888,13972,25288,6322,3274,12094,38074,10120,2530,1852,
8980,8656,2164,2884,1444,1174,4864,1216,304,76,16756,3856,964,1084,24538,8482,
4084,11176,2794,34414,21616,5404,3778,2320,580,1012,7198,187348,32998,49102,29878,29500,
22102,43000,10750,7132,4264,1066,3724,18958,12922,9178,4162,2464,616,154,1624,406,
4378,2812,3190,6982,43648,10912,2728,682,3562,4486,20428,20266,11824,2956,53962,81808,
20452,4738,2680,670,7456,1864,466,1078,5200,1300,6226,3238,8014,6766,6064,1516,
4930,2752,688,172,12434,33062,20858,8726,21560,5390,8450,10976,2744,686,4874,2732,
3176,794,1202,30986,12524,14054,10166,9332,2654,10706,12596,3266,2780,5468,6602,3380,
1538,106448,26612,5894,5576,1394,3866,2354,18158,19616,4904,1226,1364,1160,290,1664,
416,104,26,914,82418,38048,9512,2378,1796,4148,1682,11852,5594,3002,2030,6008,
1502,9248,2312,578,2564,7574,8780,4730,2678,10652,7496,1874,88952,22238,35492,26384,
6596,2510,5714,7982,11030,6344,1586,5930,3128,782,14720,3680,920,230,2390,3608,
902,2768,692,1034,1292,2624,656,164,4886,4400,1100,2570,1868,2786,2366,24818,
13748,3482,2210,2204,20476,4744,1186,14818,22180,8500,12730,126130,73210,150916,25834,14548,
54280,13570,8326,78016,19504,4876,73642,58654,22900,47206,14860,6394,24070,72508,14500,6340,
17590,26338,50122,46588,9640,2410,42376,10594,55346,151466,87464,21866,14564,1391582,666416,166604,
32144,8036,160256,40064,10016,2504,626,17660,27956,11828,4730,14690,88562,180074,103556,47990,
18902,7994,158204,147296,36824,9206,4358,2540,1382,1424,356,29900,6512,1628,1814,1586,
18410,12620,3272,818,21152,5288,1322,3008,752,188,3398,2180,5222,2864,716,1040,
260,4412,4214,2486,1838,2102,1694,3998,4970,5060,9506,10148,17768,4442,4478,92270,
27536,6884,15062,6554,32330,20450,26516,9722,10964,5348,26354,61976,15494,6716,4700,2246,
1748,2756,57776,14444,3614,4808,1202,34274,39638,15770,57278,88004,48872,12218,21170,104168,
26042,25538,25850,46748,346460,50306,83756,16610,14450,126146,110738,147512,36878,15716,519788,98366,
68078,20732,45308,28382,105716,43682,46046,27812,18406,16462,28198,34894,51526,157474,239608,59902,
111232,27808,6952,1738,1558,3142,6688,1672,418,10054,24886,16264,4066,224632,56158,51688,
12922,5752,1438,5518,40834,20512,5128,1282,3826,2662,6136,1534,9322,4402,2824,706,
21772,7198,10378,4798,8656,2164,1312,328,82,5068,6418,13546,5986,9622,7678,17782,
12268,5716,1978,1648,412,7624,1906,2122,1702,28798,34444,20962,23752,5938,3256,814,
30904,7726,2040166,2781766,1265122,1539064,384766,1203886,5171536,1292884,243322,92152,23038,6506,37916,12932,
3332,1532,8864,2216,554,7832,1958,99872,24968,6242,3248,812,4652,6272,1568,392,
98,944,236,4214,6806,10052,2792,698,1784,446,5102,5138,2834,1970,1646,3194,
2486,9476,2684,8072,2018,1664,416,104,26,6158,5732,1982,6074,3296,824,206,
2384,596,21044,15068,4706,2672,668,2456,614,13130,8828,5870,5570,2996,2414,3626,
11420,5480,1370,49580,25226,27818,23444,8234,22958,15182,10808,2702,3788,15560,3890,2366,
19766,15050,9638,106442,48194,18980,4466,2582,6488,1622,5678,5462,8918,11834,4916,4832,
1208,302,2438,8750,7190,10376,2594,1880,470,28438,11572,5524,3712,928,232,58,
2302,2236,2902,1996,1282,8998,4282,4678,2662,1906,5920,1480,370,4624,1156,6988,
2218,6226,13030,5794,143944,35986,26914,95506,49342,15466,22822,9466,7594,9628,8890,7270,
3634,7378,27124,9898,11086,10552,2638,16990,5170,8674,25846,10600,2650,3760,940,1084,
4228,8446,3964,2146,20320,5080,1270,1384,346,2464,616,154,2356,2932,3094,2068,
3046,2050,9970,12724,5848,1462,1456,364,976,244,2338,25522,12238,13588,5476,6622,
3496,874,7636,18556,4198,2482,6406,3310,18070,7684,59272,14818,40102,15946,20068,12778,
47878,18862,11248,2812,1984,496,124,1606,1510,1474,19906,4018,7702,3796,11680,2920,
730,2680,670,18718,8392,2098,6082,81142,31336,7834,6676,55112,13778,10022,7232,1808,
452,2708,12182,11078,4706,4598,5234,5216,1304,326,1682,3218,4082,4568,1142,3776,
944,236,3344,836,7676,2348,13172,12698,126122,110732,17162,83354,435032,108758,85598,33008,
8252,2456,614,2582,7484,2312,578,10634,17222,6434,4904,1226,4922,48662,36644,12578,
6848,1712,428,8324,6188,7808,1952,488,122,7538,6512,1628,1214,1364,4892,1826,
3446,4748,2258,3542,13046,8798,4208,1052,1106,2894,1994,5408,1352,338,2462,1832,
458,4436,57734,17828,7286,6368,1592,398,1058,3392,848,212,4406,105404,20672,5168,
1292,1772,3668,5864,1466,7838,3848,962,14504,3626,7376,1844,198836,149738,130658,30866,
19634,13316,52412,10736,2684,1412,22118,5984,1496,374,3452,1556,41368,10342,7606,17014,
22600,5650,3028,2422,10678,20902,20290,8518,11506,5224,1306,5860,2008,502,23386,13162,
7762,3820,9586,4504,1126,897034,253882,125794,48082,18940,7600,1900,8590,6238,5782,53950,
32620,28030,18040,4510,4810,2944,736,184,46,518134,748318,423202,159610,161194,55066,32116,
83470,37828,8002,3910,7618,3766,12154,21226,6580,4684,11206,13774,7228,4306,2524,48118,
79096,19774,13396,14258,37586,12164,47414,28946,9734,72536,18134,12476,10706,4604,6266,3260,
84080,21020,37544,9386,4430,20414,21548,8336,2084,1886,8930,10226,4262,11774,3238,7912,
1978,4966,24112,6028,8368,2092,1888,472,118,8560,2140,1312,328,82,9664,2416,
604,1024,256,64,16,4,2278,18712,4678,7408,1852,1258,8992,2248,562,5194,
17314,12016,3004,1474,3106,4024,1006,1288,322,2458,6400,1600,400,100,4870,5356,
2914,3916,7102,3574,2860,1996,168400,42100,17476,7192,1798,4060,1672,418,2512,628,
4354,4726,21594256,5398564,1141378,644302,242524,46384,11596,9532,2698,85672,21418,21004,7732,7588,
3886,2368,592,148,10024,2506,16768,4192,1048,262,3412,8080,2020,7756,67348,13760,
3440,860,10124,2810,3860,22760,5690,5480,1370,3050,3908,25910,10628,22112,5528,1382,
1430,1448,362,2774,1952,488,122,2348,1352,338,4616,1154,34262,1172,14012,3566,
8126,10880,2720,680,170,8252,2756,9152,2288,572,1676,1226,12788,5876,3932,11582,
6716,2540,1388,40450,10642,137050,52306,26620,56860,33910,4390,4750,7168,1792,448,112,
28,6142,36448,9112,2278,3562,2248,562,3544,886,32560,8140,4570,2626,20896,5224,
1306,1402,1438,9232,2308,2920,730,1186,1930,1636,3652,2110,16036,17332,4162,14416,
3604,1588,1210,1366,41290,16396,6892,10186,4732,16522,7108,2596,6694,6046,15064,3766,
23146,9592,2398,33856,8464,2116,1894,3346,7990,15766,9274,271186,267136,66784,16696,4174,
115666,98476,28600,7150,10366,147958,500092,620176,155044,125872,31468,18934,16828,14458,6334,44926,
86722,31516,14134,21598,41188,71926,50362,19798,222892,101392,25348,185164,54358,31030,37636,60262,
36178,44062,63178,24604,5750,53942,86750,51080,12770,5702,11030,21380,4922,21056,5264,1316,
1160,290,1022,2858,2402,1814,9716,5360,1340,2660,1412,1178,10850,4982,263894,328112,
82028,89906,34628,7406,2602,3748,9796,92146,262486,99346,88348,15016,3754,4396,1738,3262,
20164,14152,3538,11902,13414,5944,1486,7744,1936,484,19678,11614,8212,4594,12646,5656,
1414,1444,8338,182974,207946,119254,45634,42844,7624,1906,86746,23662,8254,17572,18544,4636,
60052,19174,8104,2026,3424,856,214,994,4798,17542,7492,8956,8716,2548,126112,31528,
7882,6718,16114,64876,13078,5818,8536,2134,1714,15304,3826,29884,9616,2404,14332,5476,
17248,4312,1078,1318,1408,352,88,22,922,3016,754,21136,5284,10768,2692,19984,
4996,6448,1612,1216,304,76,928,232,58,4582,2632,658,18274,5162,17312,4328,
1082,5258,11480,2870,2408,602,41990,43970,27020,14438,7970,6770,5486,2972,1472,368,
92,932,26060,23906,15734,6026,16022,5036,26750,10946,8444,2498,3692,2120,530,6950,
6248,1562,29558,9914,12710,8678,10136,2534,7220,6458,9794,7796,7634,441038,166304,41576,
10394,8978,145064,36266,80912,20228,7976,1994,9956,4730,8336,2084,5054,2810,6716,2174,
1730,3260,1526,2030,1676,8732,2552,638,1154,2936,734,1190,3818,29882,45568,11392,
2848,712,178,982,5176,1294,3016,754,1198,2962,2026,7174,16516,4012,6040,1510,
23320,5830,36334,22726,43012,8980,5212,3754,20890,490258,184762,53566,68038,162208,40552,10138,
19924,12196,3202,2116,1312,328,82,946,1270,13492,10252,13924,3526,5848,1462,7318,
10522,4336,1084,2860,5554,2998,5470,12682,8668,4726,9664,2416,604,2458,8794,11224,
2806,24706,10180,2824,706,1180,2620,3184,796,2512,628,1690,2770,1954,1648,412,
2404,1366,5500,34822,51508,51992,12998,9602,4304,1076,1118,26606,32498,141416,35354,14174,
350018,100046,88766,90758,53342,2227814,1255436,355382,76394,29564,25388,30518,12548,3368,842,1232,
308,974,5174,9434,4454,4796,94274,28118,17912,4478,13112,3278,7118,10358,7004,16028,
11114,5084,5258,2888,722,3626,2276,10844,178838,177974,59204,15452,22472,5618,14654,48212,
9956,24236,12536,3134,15128,3782,4418,2846,17486,19106,5528,1382,3068,9386,4436,1748,
1244,4574,32066,10622,20888,5222,5228,10628,3098,2078,29576,7394,6434,3476,1568,392,
98,9596,11054,111356,77912,19478,40976,10244,3044,11576,2894,6794,3464,866,6518,5384,
1346,1982,7202,3638,12836,5438,22148,4718,7166,16514,6248,1562,1502,23318,314054,178946,
51932,20612,4502,14542,6370,54490,174220,26104,6526,3364,3238,37168,9292,3100,1498,43702,
21760,5440,1360,340,4498,4822,12364,3424,856,214,34798,13966,6154,67876,21382,7618,
11500,14056,3514,11896,2974,2032,508,1012,11392,2848,712,178,2392,598,6280,1570,
3298,10438,4540,1768,442,8008,2002,3418,45328,11332,5026,4756,9448,2362,16054,10096,
2524,1390,1438,1456,364,3400,850,2770,3850,8908,5506,25330,16540,4018,4552,1138,
2932,9304,2326,15766,169906,97864,24466,41866,30676,17296,4324,3508,24046,9934,4642,4594,
4876,2290,3580,1588,28850,43970,32012,6920,1730,5282,8816,2204,1916,3716,4940,1844,
5012,3704,926,6494,15944,3986,19670,8294,4028,9908,20318,29066,18644,7538,21416,5354,
5306,11048,2762,3848,962,4796,12056,3014,2048,512,128,32,8,2,34538,21722,
89114,61268,19526,8240,2060,1304,326,1040,260,7322,12992,3248,812,1070,2348,1358,
1988,5198,3068,3974,2408,602,22100,8510,10076,9734,4568,1142,1346,19346,48830,45590,
18014,26006,10670,7214,3644,10238,7646,26474,17186,18860,4454,2588,1970,9950,69242,31850,
20210,25694,71378,222332,35726,11654,5288,1322,3038,87710,61412,147488,36872,9218,88196,44050,
13996,6232,1558,3172,2458,1840,460,5638,8446,11488,2872,718,92326,41590,25690,10552,
2638,40810,16222,17968,4492,39352,9838,19912,4978,9436,13432,3358,10390,8140,4186,2488,
622,8248,2062,16024,4006,4330,2542,10678,8302,80038,36406,22774,15106,24124,18652,19264,
4816,1204,1144,286,7474,3700,1612,2980,2026,1678,30172,26554,10876,8950,7330,5734,
31792,7948,15268,3754,2326,3604,1594,1516,2722,4276,1720,430,6922,3514,2236,10000,
2500,3856,964,3532,16348,17806,17038,1978966,1115464,278866,28858,11740,14890,6502,32548,6184,
1546,1498,1480,370,8002,22882,12982,9598,12460,5800,1450,1462,3118,58942,54094,1326766,
1071436,228646,99100,1077448,269362,282550,161230,478210,786874,295996,111682,44686,756508,763690,287302,280948,
53596,1068538,401620,76222,68674,5956114,1676764,7646,9722,7184,1796,1256,314,2192,548,1022,
3074,2072,518,13106,5834,38930,15518,25808,6452,2516,6644,8102,34274,13772,16184,4046,
4574,7778,3836,3452,13610,9074,4322,2540,5438,4622,4898,2756,1436,2702,3818,27362,
11180,19694,13376,3344,836,1076,1760,440,110,2360,590,2630,40808,10202,4478,4532,
2246,47396,9806,7814,16772,4064,1016,254,2750,10784,2696,674,1172,10352,2588,3026,
2054,16022,13178,53786,16736,4184,1046,4856,1214,112034,42932,4664,1166,2954,204860,80024,
20006,30998,23810,9848,2462,84332,39944,9986,4250,2804,25526,25904,6476,65606,233276,347582,
111836,33752,8438,11486,12152,3038,6806,8798,140924,25196,14996,13604,3470,48098,18956,30116,
6566,631316,205670,267770,88832,22208,5552,1388,4952,1238,75800,18950,119552,29888,7472,1868,
19334,86762,36338,14546,6374,15536,3884,86006,76934,4438,2584,646,1162,9352,2338,10432,
2608,652,1042,5248,1312,328,82,7516,7144,1786,3304,826,2764,1438,2014,2176,
544,136,34,27926,12260,5750,9566,4508,1766,2108,1316,2672,668,1046,6506,8318,
4040,1010,2870,12536,3134,2096,524,17390,7442,6488,1622,4022,37448,9362,7568,1892,
2834,3896,974,1286,6698,13580,5618,5462,5642,9134,4346,25244,5654,48824,12206,5498,
22580,21770,22742,12932,4952,1238,3860,6002,5678,3050,5060,16910,7262,3644,1604,4970,
7346,6434,47072,11768,2942,2024,506,10748,2936,734,1196,3590,22094,9206,15524,6668,
353708,77948,15536,3884,9634,4534,32056,8014,132658,50668,60244,10084,2812,3094,9472,2368,
592,148,2146,1726,3274,5902,6466,3346,2176,544,136,34,934,5164,8986,15676,
6712,1678,5956,2038,16018,6928,1732,1246,3004,3148,5704,1426,1456,364,24424,6106,
13306,7636,2686,3814,7594,3748,1624,406,11302,13912,3478,11578,8224,2056,514,1114,
13846,19678,13372,6064,1516,13588,8662,18448,4612,1786,6016,1504,376,94,2356,6676,
4522,2884,1462,23308,2776,694,16762,33838,16924,8608,2152,538,9358,10816,2704,676,
1048,262,4198,7918,4414,4786,2716,23794,9844,5416,1354,2416,604,73786,34468,7384,
1846,257704,64426,19732,102526,59974,10412,5234,3086,43196,22604,68504,17126,10466,12560,3140,
11318,8672,2168,542,4838,6092,9986,7556,18608,4652,3614,7430,5786,3092,1502,5648,
1412,3662,12128,3032,758,2732,3074,4640,1160,290,50522,19868,20066,23270,60890,23756,
12416,3104,776,194,5120,1280,320,80,20,926,5162,2858,1994,1670,3356,21986,
19850,8366,33164,20660,4796,6404,4694,4946,3176,794,1220,12902,13064,3266,11912,2978,
19904,4976,1244,542156,100862,102974,80348,88430,267926,153014,88376,22094,35456,8864,2216,554,
1130,1346,27950,224510,541238,306752,76688,19172,4310,4730,2696,674,46286,66074,25700,5228,
3776,944,236,2372,67226,26132,5822,7892,2402,9008,2252,5612,3884,3398,3986,8996,
6920,1730,6638,24764,14828,6476,72878,147578,56264,14066,5570,5192,1298,4532,1772,2804,
1448,362,1058,10832,2708,1430,3110,42260,8846,19112,4778,2714,1940,1286,3194,2120,
530,6962,3572,1592,398,-41194,-20866,-68548,-24538,-29530,-71032,-17758,-90418,-106942,-49594,-129784,
-32446,-40708,-51574,-18418,-27586,-62068,-22402,18688,4672,1168,292,32782,13216,3304,826,5080,
1270,1972,4834,5026,5134,2848,712,178,2728,682,21118,8842,3116,1508,5024,1256,
314,2486,1856,464,116,2342,1802,3416,854,1244,3632,908,1094,1334,1424,356,
4538,4862,2984,746,36362,17996,4298,49952,12488,3122,7022,13934,7844,95474,84944,21236,
8282,6968,1742,13136,3284,113726,33602,261794,764696,191174,72614,28154,18146,64964,115184,28796,
5666,247376,61844,19508,7796,4502,2612,3044,5672,1418,3254,2144,536,134,974,5846,
1099244,207032,51758,25184,6296,1574,1514,9722,7778,26948,57566,33314,129938,1253462,470972,120332,
23486,8222,11018,7304,1826,86726,33446,13466,9884,9074,12044,3182,4442,4808,1202,5402,
5348,6644,4178,22268,4748,1814,1604,675434,325532,82634,44516,23168,5792,1448,362,147434,
148232,37058,113132,22136,5534,18968,4742,2702,17366618,9771032,2442758,916958,79058,315254,119144,29786,
19064,4766,5636,11072,2768,692,2504,626,4916,3692,1616,404,39724,33886,133516,39862,
19474,11566,11536,2884,7804,12448,3112,778,1216,304,76,2332,5374,28540,25570,34804,
7450,3718,4402,44530,118888,29722,12070,9100,4870,5050,2818,2410,1828,3736,934,2836,
1456,364,2734,7774,32626,26596,11698,6668,7208,1802,2126,3620,1604,1226,1964,14066,
6200,1550,3314,2168,542,2618,37394,14948,3728,932,1100,15788,27188,7742,28424,7106,
3590,7424,1856,464,116,5420,21134,11576,2894,3836,3392,848,212,2162,1736,434,
1088,272,68,938,12284,5768,1442,1466,6884,2216,554,4310,20384,5096,1274,82370,
31814,31238,30752,7688,1922,1646,4970,3188,5078,21842,9116,9656,2414,26302,14452,5710,
3226,15100,147676,17716,11020,2992,748,1066,2914,6856,1714,8194,16132,9328,2332,1948,
1894,1636,15748,28222,15262,24352,6088,1522,9448,2362,3658,4372,3544,886,1258,3022,
2470,1852,10744,2686,795310,255778,220210,487402,276478,90922,53458,99286,38158,12352,3088,772,
4468,3604,3328,832,208,52,12184,3046,2068,2896,724,2518,1870,2146,6208,1552,
388,12094,8458,7072,1768,442,2848,712,178,6736,1684,2788,9286,4408,1102,1930,
3400,850,13822,7816,1954,6046,15604,11758,20830,23848,5962,5668,110254,39022,10372,7952,
1988,2876,1466,5156,3752,938,19112,4778,14120,3530,12266,23054,9572,12524,3464,866,
2804,8600,2150,27242,42008,10502,7790,3848,962,2858,7892,19652,7844,4166,26402,17168,
4292,3524,3308,2492,1394,15242,47924,24620,5084,1880,470,1754,5882,29714,15200,3800,
950,4442,8150,3914,26942,11030,4724,12770,9500,2708,14792,3698,11822,5360,1340,1178,
5396,7772,2384,596,8450,7070,3578,31172,11084,12974,5792,1448,362,7988,2654,1922,
3398,18050,12470,6992,1748,8636,2546,26456,6614,3482,7340,48280,12070,22810,8038,20908,
10846,44194,17500,7240,1810,1606,10216,2554,8932,2602,9874,4630,11668,6220,11470,8770,
4216,1054,5122,2848,712,178,994,1300,10498,4864,1216,304,76,7582,9724,4276,
2224,556,6580,2548,2980,1486,3154,2110,3556,1594,4648,1162,10984,2746,8446,7390,
70438,96682,40612,8542,25564,9508,2710,29152,7288,1822,21376,5344,1336,334,2506,1238296,
309574,216820,25012,5140,19408,4852,2656,664,166,7744,1936,484,1018,4972,6502,47434,
35986,14422,9136,2284,5368,1342,3232,808,202,5500,3826,2362,12658,5674,14116,3574,
7420,7078,16492,11362,5188,1900,5206,137020,32042,12944,3236,66656,16664,4166,4664,1166,
4658,5330,49286,30044,17084,11948,4820,1832,458,1100,2630,3800,950,10454,20720,5180,
10820,3146,2108,8876,4334,8066,3848,962,17246,17456,4364,3548,5906,7088,1772,5492,
1958,3422,79832,19958,18182,12548,3470,43562,17264,4316,6230,4604,41720,10430,119264,29816,
7454,16976,4244,1724,12350,113474,40052,8438,99986,69248,17312,4328,1082,1334,65432,16358,
11522,233246,302744,75686,44894,33500,18542,20054,16670,28640,7160,1790,65966,60068,41186,13208,
3302,4178,7076,13250,124214,485870,414362,156314,59546,23258,9650,7436,4412,10334,16394,149896,
37474,28648,7162,60472,15118,6598,6238,3268,5968,1492,11314,8686,4186,12844,6076,2068,
5284,3808,952,238,1018,34228,29206,15688,3922,4528,1132,36064,9016,2254,1774,1594,
15274,11356,3058,4042,7822,3862,4996,3724,8038,3886,2386,3664,916,4798,2728,682,
45892,362278,103516,20338,13762,8476,2518,40552,10138,25246,10396,2878,2008,502,20872,5218,
8236,5104,1276,1168,292,2404,2998,7876,7426,7126,15166,6616,1654,13042,9658,23866,
57556,5524,6742,4768,1192,298,4426,8146,6904,1726,1576,394,4744,1186,15112,3778,
4264,1066,4912,1228,1798,2824,706,2968,742,1834,5398,5644,2986,2504,626,21104,
5276,8414,6920,1730,5876,22148,13760,3440,860,1748,2816,704,176,44,938,2852,
9380,13490,35324,17162,11978,9062,4328,1082,5624,1406,6086,3212,1532,6470,3356,16292,
17864,4466,37574,15020,3746,41030,16316,6812,22076,6950,3536,884,4844,1838,2144,536,
134,980,2600,650,2690,6686,8594,29312,7328,1832,458,2582,1898,3392,848,212,
2384,596,2492,3896,974,7136,1784,446,8678,4184,1046,1322,3068,6956,2234,29960,
7490,10736,2684,17702,7568,1892,43136,10784,2696,674,165446,62972,25910,10646,4922,8054,
3950,2738,14024,3506,23606,9782,4598,2654,4490,4850,299168,74792,18698,12842,9548,2720,
680,170,2420,17426,82502,31868,102338,90764,17948,3962,7364,6572,2162,25478,10484,32282,
33686,13562,21212,4610,8306,42974,21500,12788,14408,3602,106640,26660,69380,11842,8368,2092,
2914,39652,7204,70900,14224,3556,2128,532,1030,3262,7474,3730,2938,2032,508,4234,
2518,3742,7576,1894,8536,2134,3526,4162,5128,1282,3802,2356,1372,13570,5422,22408,
5602,23776,5944,1486,25216,6304,1576,394,1078,2932,1480,370,1732,22534,10066,7342,
26206,26530,14440,3610,2284,2968,742,34954,14038,10222,1484206,2829940,531544,132886,77074,24640,
6160,1540,93274,35908,17350,9994,4678,4648,1162,1366,3094,4066,17122,61198,85012,16870,
22702,55366,26032,6508,4156,6172,11464,2866,2434,1839956,883184,220796,113144,28286,40424,10106,
4472,1118,3482,2888,722,1202,1382,23288,5822,26072,6518,32684,18212,4346,2852,1466,
2042,2204,2948,1484,263858,99878,493196,27692,16106,78332,29732,6506,10112,2528,632,158,
2744,686,2714,2726,17456,4364,10328,2582,6602,5552,1388,4688,1172,6404,2132,40082,
15962,9212,7862,9224,2306,1796,1268,1808,452,1016,254,5108,2348,5414,90788,17954,
7664,1916,31838,34628,7424,1856,464,116,1646,3254,6308,2114,1724,3212,17096,4274,
2534,40784,10196,11156,5228,7658,9062,45158,254084,48572,238532,45656,11414,14054,154538,156614,
400586,573386,184886,2402,1832,458,3608,902,8708,2564,1412,1196,4928,1232,308,2186,
4298,7754,9806,7844,7538,3758,4442,9926,16028,6836,17258,16916,6944,1736,434,1094,
12398,9302,12272,3068,5918,5174,20888,5222,24596,8564,2834,1994,4094,745646,421754,120248,
30062,19238,79448,19862,21182,89414,118718,2665214,1691528,422882,159512,39878,125864,31466,138986,140174,
81176,20294,83498,780638,249938,94658,36428,308246,264506,76022,79466,56282,173462,150782,100364,71078,
147218,56138,115916,79946,377612,246524,73364,1048,262,1030,1318,1426,8662,4180,46570,34420,
12010,12550,5638,3046,2074,3496,874,4726,2704,676,795298,857818,484852,138694,52942,137740,
26758,10966,5044,3748,8446,4006,2434,8920,2230,1768,442,2578,19840,4960,1240,310,
14836,6502,3370,35248,8812,2584,646,1174,1372,3682,29848,7462,3730,35032,8758,4216,
1054,15628,3862,2380,1378,23026,23854,74614,28912,7228,5140,3754,11920,2980,5194,4870,
2758,1966,6826,4484,6374,9290,134822,30596,14636,16886,14150,5612,12134,12944,3236,3242,
7166,3620,3350,20612,23798,217928,54482,32978,20882,14078,6212,3992,998,12512,3128,782,
1226,8480,2120,530,2630,2372,3182,2126,1730,6050,5234,5276,1922,10190,4754,5006,
2810,9284,4640,1160,290,2804,12854,8804,4808,1202,3008,752,188,968,242,2468,
3026,4034,7508,7598,3782,2696,674,2966,7538,6572,8084,12092,3200,800,200,50,
2360,590,1154,20396,12458,14942,6536,1634,8636,2552,638,1172,101792,25448,6362,86708,
163028,73208,18302,7796,1076,13322,12686,5690,14780,3704,926,1280,320,80,20,4262,
3056,764,10384,2596,1420,5032,1258,7786,6634,39322,19972,4678,8380,4690,2692,1438,
3142,7084,45154,17866,6658,3430,10576,2644,3004,3178,5176,1294,73342,43588,9106,4348,
3556,1600,400,100,952,238,8596,2842,4582,198784,49696,12424,3106,2098,1720,430,
5230,59086,27610,433396,108286,63244,31114,4438,32032,8008,2002,1684,1870,3472,868,1096,
274,1036,4870,8542,7138,3610,4906,3328,832,208,52,3394,2206,3574,12106,5038,
8146,3988,2194,1756,18214,15784,3946,38626,15418,24580,5542,5434,19324,7768,1942,15994,
13030,30466,12358,14860,10702,7198,6382,14428,85816,21454,11734,80146,30988,17506,7498,3742,
145424,36356,41750,25820,23930,9908,2792,698,1196,2672,668,20366,50984,12746,5714,3242,
2150,3656,914,1892,2360,590,316340,60248,15062,10808,2702,17450,7478,6542,24740,5114,
2852,2036,1316,1820,14048,3512,878,8702,11780,24254,24902,87056,21764,16148,3962,2420,
1388,2726,3836,6056,1514,1502,4844,3698,16712,4178,2810,1988,3806,37124,77390,154694,
1012040,253010,72794,28232,7058,3620,2144,536,134,5048,1262,9188,17882,7640,1910,3410,
2594,28628,6302,13310,15668,3872,968,242,29114,11852,5186,9296,2324,1370,1448,362,
1070,10934,8486,6266,3284,1550,30194,5534,10370,67256,16814,121940,23798,15722,6830,20600,
5150,24002,20576,5144,1286,7130,3608,902,25684,23848,5962,52090,37228,6088,1522,7690,
26926,11032,2758,4552,1138,5686,6118,13462,5422,2968,742,5800,1450,9430,4288,1072,
268,17950,7666,127186,56344,14086,18430,7846,41506,8456,2114,25466,16664,4166,2498,37796,
20390,8582,4154,4676,10562,38078,10196,12614,5666,14774,6476,2150,1742,33206,13388,3446,
2228,2966,2048,512,128,32,8,2,12344,3086,4694,2696,674,17690,12290,35672,
8918,4280,1070,9878,4640,1160,290,7970,4148,3506,6488,1622,1544,386,40694,16196,
17852,3626,4220,13172,6044,4436,8798,4112,1028,13316,24980,10592,2648,662,1184,296,
74,5018,5162,4868,58490,35240,8810,6314,5354,6866,10238,10688,2672,668,108572,26294,
10796,2960,740,6704,1676,1250,34190,17816,4454,2606,60422,23594,12644,8270,176090,101390,
46166,18248,4562,8294,4046,4760,1190,1382,1454,6944,1736,434,4544,1136,284,3452,
2528,632,158,1682,5864,1466,3164,47282,12308,14234,10346,5606,3038,2492,1988,1688,
422,1094,1346,14732,3698,10850,33026,75038,22742,9464,2366,8150,3992,998,1310,2006,
7784,1946,3434,4040,1010,16694,7196,4910,9374,4274,6974,3662,12776,3194,4136,1034,
15206,6638,204800,51200,12800,3200,800,200,50,7178,68554,26644,5932,9262,12262,9238,
5878,17362,17014,29956,12568,3142,4108,3496,874,1264,316,32428,9532,1043752,260938,98788,
24232,6058,3208,802,1864,466,6322,5482,2992,748,8752,2188,2956,3172,258502,147748,
40653364,7623442,8154418,3876322,1091854,275512,68878,72724,14572,10252,5224,1306,1426,17932,7384,1846,
6142,9950,7940,2426,6986,3668,2156,42500,8906,4046,56486,52112,13028,3380,10334,8156,
7310,13190,16544,4136,1034,13244,6068,37550,18536,4634,8966,7418,9686,19874,8390,104996,
20624,5156,1904,476,14690,6446,5414,9020,4880,1220,1166,4856,1214,3026,2072,518,
4604,3638,43796,47576,11894,34940,12170,148340,34688,8672,2168,542,2648,662,28418,11594,
22970,13088,3272,818,1244,9776,2444,21494,110918,128858,132302,515390,292250,282098,106724,20948,
4586,2930,2036,10910,8480,2120,530,1136,284,10274,4790,263846,227072,56768,14192,3548,
10262,3892322,1460558,3538190,2243990,2136686,1726382,731012,138002,52688,13172,6176,1544,386,1082,3854,
17200,4300,1744,436,2788,19234,16450,18334,11134,31780,27730,32974,9124,20608,5152,1288,
322,4726,2710,1954,5074,1117342,474778,444160,111040,27760,6940,34264,8566,4150,2494,37612,
7990,3934,4732,7534,3760,940,1114,3166,18982,8056,2014,13228,3418,4138,4672,1168,
292,7804,8506,91072,22768,5692,4600,1150,110248,27562,17848,4462,2896,724,2548,5788,
3022,2806,1990,1684,2818,6832,1708,1258,3052,1510,1504,376,94,84004,60778,36532,
10402,11860,5680,1420,1204,2950,2044,9160,2290,16714,11746,54460,18712,4678,2692,5590,
3034,3976,994,7162,9514,7696,1924,5266,14284,3616,904,226,7570,47918,18908,4484,
3608,902,6614,3566,2276,3512,878,1268,4994,5156,1784,446,1106,5204,26918,12008,
3002,6992,1748,11468,5822,3122,4016,1004,1448,362,12464,3116,4688,1172,11762,9506,
7694,3824,956,1118,1358,6806,13412,5528,1382,3986,6428,2144,536,134,6128,1532,
1226,2486,2342,4232,1058,2942,2042,6182,5024,1256,314,4724,6452,20996,8252,20398,
13822,21544,5386,7486,26890,9940,53728,13432,3358,9382,106378,338686,373498,106690,40948,7402,
33208,8302,7018,23110,36880,9220,2668,78142,63592,15898,5170,2878,250720,62680,15670,104848,
26212,5854,185092,35644,21706,12562,5650,3058,2086,26116,5836,17926,28282,9598,21370,7654,
6514,3382,61180,57130,49822,29032,7258,18152,4538,2642,71996,276962,60596,12302,14846,20762,
8726,8828,13226,5900,4010,2444,3038,41864,10466,4382,32018,16916,4112,1028,1790,8222,
39650,10538,4892,6530,3482,2246,3614,54806,30698,12452,9140,2654,17438,52838,32072,8018,
15926,9422,12416,3104,776,194,1700,22730,9464,2366,10634,4928,1232,308,998,2912,
728,182,2780,13982,396158,575006,11981300,2247434,843728,210932,40490,16124,22424,5606,5504,1376,
344,86,13712,3428,18410,7844,13010,6650,3434,2228,1358,5612,27158,17576,4394,2588,
5558,5048,1262,7370,3704,926,26594,7784,1946,1670,3290,2174,11456,2864,716,2552,
638,22706,256226,56222,153746,68270,47492,8324,2816,704,176,44,1336,334,1066,5368,
1342,1444,2758,2422,4432,1108,4936,1234,3046,2818,24808,6202,56128,14032,3508,15736,
3934,2416,604,1054,15454,6736,1684,7780,4540,1792,448,112,28,946,2884,5500,
1972,14278,5662,3064,766,1228,56560,14140,3592,898,5566,3028,5746,5584,1396,7336,
1834,6016,1504,376,94,976,244,7798,6700,8176,2044,1324,25088,6272,1568,392,
98,4556,1796,10454,4862,14060,3578,18326,7814,3872,968,242,7958,3926,2414,2666,
3854,2732,1454,31286,12674,13100,3398,2216,554,22538,15032,3758,9038,4190,8714,7256,
1814,1622,1550,2084,3686,2324,3008,752,188,6122,5798,3116,1526,1514,3206,2144,
536,134,992,248,62,3440,860,19136,4784,1196,1166,1976,494,2282,3638,2306,
5756,4628,3656,914,34202,72452,32978,75026,175856,43964,24824,6206,6032,1508,8606,99812,
70814,116822,44750,14234,33878,13646,5486,3524,5960,1490,15248,3812,10064,2516,3062,2090,
3530,4340,26168,6542,3488,872,218,8138,6932,4304,1076,28436,10352,2588,2012,2390,
1838,4790,2738,13856,3464,866,5204,3818,4502,2630,1928,482,4880,1220,4988,4466,
13304,3326,12602,8024,2006,1694,12002,14600,3650,4348,6310,8398,27352,6838,6202,3268,
3958,4582,4642,5374,9010,18244,7264,1816,454,4912,1228,2968,742,3022,18034,14572,
6454,5986,5398,5392,1348,3700,1636,12412,9712,2428,5500,6796,7156,2284,2998,4042,
2458,1864,466,1780,1276,5014,5176,1294,23266,25324,9478,101440,25360,6340,7426,9016,
2254,27208,6802,3562,2278,3670,4420,52756,10834,4696,1174,3016,754,2338,4402,4777804,
1709740,483220,91546,35272,8818,57400,14350,46276,7738,3844,7282,56800,14200,3550,21574,18658,
36226,28990,28936,7234,93250,971776,242944,60736,15184,3796,1654,3286,4204,3538,2644,1438,
22708,5200,1300,1186,3916,7522,5884,6958,16462,43678,262864,65716,13264,3316,1564,21808,
5452,5416,1354,1450,1486,23596,8992,2248,562,6586,3412,1582,9658,4564,1798,25210,
10396,22294,14896,3724,6184,1546,1522,2500,21490,6712,1678,692570,196436,52820,11864,2966,
10214,42302,20558,13922,6164,10676,3152,788,106478,62252,36944,9236,136124,377558,414926,235754,
102878,3908,1676,14030,10250,72350,314378,232292,44498,17630,144440,36110,22670,15110,62630,86930,
33542,115118,67112,16778,158930,60542,22094,14786,6488,1622,5330,2942,50236,8716,2578,6658,
38572,8176,2044,2398,2326,1816,454,1114,2986,10042,8008,2002,6172,4486,2626,171232,
42808,10702,7936,1984,496,124,7126,3616,904,226,7954,11194,8656,2164,2968,742,
1222,1402,3148,1534,2506,9076,4912,1228,1174,1384,346,2554,3796,3514,4336,1084,
1804,1282,34672,8668,8818,9886,4432,1108,3154,7144,1786,3364,5902,34628,24908,5156,
3812,3434,10670,4946,5144,1286,2456,614,1826,204782,77738,53504,13376,3344,836,8870,
4148,178538,176882,101858,69476,21902,9158,11624,2906,11354,22046,9212,2672,668,1070,1346,
3284,12452,5864,1466,15242,17348,10508,24962,10880,2720,680,170,4418,4580,3650,4256,
1064,266,4712,1178,7820,4724,13652,8630,9602,6020,3986,4604,1808,452,5162,10886,
8198,3914,7790,3866,16502,39542,97646,37562,83768,20942,8798,4244,6278,14072,3518,2264,
566,6440,1610,5846,4670,2696,674,12614,23630,9806,4622,2678,12824,3206,14918,8942,
4298,8114,6926,3542,4634,27338,27554,53582,21038,8834,35522,17702,6632,1658,86684,17198,
7394,9698,11156,9194,19808,4952,1238,17054,7340,20264,5066,8762,6466,3370,2602,2386,
1840,460,4684,79150,179266,68170,46630,43834,27022,6412,39784,9946,158206,91354,33508,7228,
4396,10462,8248,2062,41782,91786,495220,123736,30934,55048,13762,6106,21046,52420,10774,21316,
4942,6238,5872,1468,2776,694,43996,11998,9112,2278,53878,1326712,331678,188932,36370,14584,
3646,4414,4846,4762,11890,5404,15304,3826,2380,5494,79474,30748,28318,18292,5752,1438,
3172,1540,1234,1408,352,88,22,7708,12136,3034,90040,22510,12214,51286,1050232,262558,
150052,29080,7270,10624,2656,664,166,4630,13540,3484,6124,5440,1360,340,1702,5926,
9490,4504,1126,9802,1518250,428662,6286828,8971006,5048554,1421560,355390,202270,116140,54352,13588,10930,
5044,6706,3460,1594,15196,4384,1096,274,1048,262,10984,2746,28588,55630,31114,17158,
14986,11080,2770,1984,496,124,2398,3712,928,232,58,39298,15682,6826,3574,5656,
1414,14080,3520,880,220,2764,45424,11356,4780,8974,16996,4132,1720,430,9382,12406,
95482,43708,14656,3664,916,4222,4738,2722,1966,4612,1810,1624,406,8194,4018,2452,
18064,4516,1792,448,112,28,9472,2368,592,148,11920,2980,1504,376,94,2416,
604,28660,29548,31330,12694,23746,9850,7582,6628,2188,42670,25672,6418,3352,838,3088,
772,1090,1354,7924,5098,3736,934,5278,5332,2404,1396,459688,114922,33976,8494,35866,
174214,711964,1122886,537112,134278,1642,2116,1342,3118,3970,2434,1858,1474606,469558,903892,128764,
38578,15412,46274,22952,5738,3098,2108,5384,1346,3998,7868,7814,11936,2984,746,1226,
1406,19796,4658,2966,4034,5132,6644,2192,548,2246,3668,1634,18398,20018,7286,6464,
1616,404,1022,4964,2354,2318,10622,34292,7376,1844,1292,37838,32918,20882,11018,5078,
5222,75746,82004,16322,10316,9716,2768,692,1076,1148,40124,21422,62156,57926,27158,17642,
7562,3782,4316,16084,64810,177616,44404,23230,9658,12646,7522,6598,10270,4798,2746,6814,
3502,2260,43972,14734,6472,1618,10576,2644,14752,3688,922,4624,1156,2692,3124,5308,
1942,2896,724,102160,25540,9550,4528,1132,1816,454,6382,3340,11674,8242,5596,1996,
9196,2950,27442,9700,4768,1192,298,8998,7228,2302,1810,5578,10000,2500,3070,2098,
3652,3394,4276,15130,13894,12112,3028,23986,90892,60310,12130,9190,13570,5248,1312,328,
82,9952,2488,622,1180,1168,292,5122,3514330,3343294,1254682,798298,12461776,3115444,2512198,3036328,
759082,7448122,6288850,51094810,32337754,497998168,124499542,39396664,9849166,3694384,923596,31346200,7836550,8382142,3144250,2657458,
1900972,2215636,4762486,1341106,3968,992,248,62,1676,1262,21230,12392,3098,4112,1028,6356,
7046,3590,2294,1808,452,16202,9560,2390,1844,2888,722,7748,24704,6176,1544,386,
11582,4916,3752,938,23498,12638,8234,16316,114542,51758,24758,10232,2558,2378,3728,932,
4412,14426,10484,5318,2942,2486,1880,470,1124,4976,1244,3698,7622,3806,7778,83630,
45926,18170,12590,7508,15230,5942,3176,794,2816,704,176,44,956,6464,1616,404,
2810,3950,5102,5588,6050,23984,5996,2072,518,1142,1376,344,86,980,3032,758,
1232,308,2456,614,1178,27718,17962,7684,2740,1462,25198,20272,5068,3796,1660,12220,
4630,48040,12010,5452,3904,976,244,994,4552,1138,42694,26386,15730,25036,9412,9538,
4342,4558,8350,22216,5554,13192,3298,10942,33604,8278,10276,5152,1288,322,1750,5116,
33226,13408,3352,838,2842,2014,15970,14884,58876,44962,9706,4588,3694,6664,1666,2128,
532,1048,262,2518,15694,17746,10924,8494,45340,23632,5908,2056,514,1804,2878,15136,
3784,946,132604,91618,97612,29824,7456,1864,466,3634,8404,2524,4792,1198,29410,27358,
6260,39236,8306,4064,1016,254,2516,4640,1160,290,1058,1346,1454,29528,7382,40748,
187196,55022,473774,66212,13364,3788,43610,26942,17528,4382,4838,12038,14666,5786,5882,8324,
2510,177746,67604,11168,2792,698,10778,7988,5126,8834,4262,7028,63590,15908,3932,9446,
16412,9338,12020,9914,19526,20984,5246,5324,2836,3172,9724,5494,3010,6238,16042,11398,
5224,1306,5872,1468,17176,4294,2560,640,160,40,10,2380,1396,9616,2404,9238,
4414,61240,15310,5968,1492,2794,3946,4594,11098,104170,60970,36670,28270,17212,11560,2890,
4000,1000,250,845344,211336,52834,49090,35398,14224,3556,67720,16930,18796,4474,4618,4972,
1882,3573292,670942,4171018,2348572,331930,80614,31180,6796,2224,556,1054,8452,15268,41476,48520,
12130,14746,231016,57754,65224,16306,28354,22276,18022,7708,2746,11074,12574};
unsigned char cflag[6637+1]={
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,4,4,4,4,4,4,4,4,
4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,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,4,4,4,4,5,
5,5,5,6,6,6,6,6,6,6,7,7,7,7,7,7,8,8,8,8,8,
8,9,9,9,9,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,12,
12,12,13,13,13,13,13,13,14,14,14,14,14,14,15,15,15,15,15,15,15,
15,15,15,15,15,16,16,16,16,17,17,17,17,17,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,2,2,2,2,2,2,3,3,3,3,4,4,4,
4,4,5,5,5,5,5,5,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,2,2,2,2,3,3,3,3,3,4,4,4,5,5,5,6,6,6,6,6,
7,7,7,7,8,8,8,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,3,3,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,3,3,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,1,1,
1,1,1,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,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,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,3,3,3,3,3,3,4,4,4,4,4,5,5,5,5,5,5,
5,5,5,5,6,6,6,6,7,7,7,7,8,8,8,9,9,9,9,10,10,
10,10,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,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,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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,
0,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,
5,5,5,5,5,5,5,6,6,6,6,6,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,3,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,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,4,4,
5,5,6,7,7,7,7,8,9,9,10,11,11,12,13,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,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,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,
4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,
5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,0,0,0,0,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,3,3,3,3,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,7,7,
7,7,7,7,7,7,7,7,8,8,9,9,9,9,10,10,10,10,10,11,11,
11,11,11,12,12,12,12,12,12,13,13,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,1,1,1,1,1,1,1,1,
1,1,1,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,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,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,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,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,11,11,11,11,11,11,11,
11,12,12,12,12,12,12,12,12,12,12,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,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,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,
4,4,5,5,5,5,5,5,5,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,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,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,6,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
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,1,1,1,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,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,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,4,4,4,4,4,4,4,4,4,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,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,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,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,12,12,12,12,12,
12,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,
14,14,14,14,14,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,18,19,19,19,19,19,19,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,6,
6,6,6,6,6,6,6,6,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,2,2,2,2,2,2,2,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,255}; //  index=6637 
unsigned int size[67]={
  87,
  39,
  224,
  85,
  97,
  112,
  36,
  128,
  85,
  108,
  130,
  129,
  71,
  27,
  97,
  52,
  113,
  32,
  105,
  81,
  87,
  126,
  97,
  107,
  136,
  146,
  26,
  81,
  114,
  177,
  21,
  144,
  43,
  70,
  98,
  92,
  109,
  103,
  110,
  144,
  92,
  190,
  76,
  111,
  110,
  120,
  33,
  177,
  55,
  111,
  109,
  66,
  56,
  117,
  64,
  141,
  146,
  49,
  65,
  127,
  246,
  65,
  113,
  97,
  91,
  56,
  85};
int cval[67]={
3601,3605,3607,3611,3613,3617,3619,3623,3625,3629,3631,
3635,3637,3641,3643,3647,3649,3653,3655,3659,3661,3665,
3667,3671,3673,3677,3679,3683,3685,3689,3691,3695,3697,
3701,3703,3707,3709,3713,3715,3719,3721,3725,3727,3731,
3733,3737,3739,3743,3745,3749,3751,3755,3757,3761,3763,
3767,3769,3773,3775,3779,3781,3785,3787,3791,3793,3797,
3799};
unsigned int numbc=67;