// c=1601 
int sinp[4220]={
2402,1376,344,86,2336,584,146,8960,2240,560,140,1040,260,1144,286,508,
496,124,424,106,3244,3406,1678,1030,1202,7580,7742,11630,3974,1892,7094,3062,
1550,1256,314,32366,9806,4898,21578,13142,5330,10010,5378,6446,2516,1712,428,482,
2138,5468,1472,368,92,716,536,134,452,1976,494,842,1478,956,1658,57152,
14288,3572,12926,10766,3200,800,200,50,20486,8084,3278,11468,2552,638,2990,1544,
386,2234,3548,2576,644,2180,2828,932,3854,1742,6284,1580,698,15032,3758,1760,
440,110,734,1766,1064,266,1154,2882,4340,3772,3502,40870,28000,7000,1750,1990,
1996,6130,2428,58618,22384,5596,44596,8764,5608,1402,928,232,58,424,106,442,
568,142,3448,862,2638,13060,3562,1738,1054,2800,700,2206,2662,9604,3484,6076,
4474,2080,520,130,1096,274,988,9766,6640,1660,9880,2470,3700,8840,2210,1232,
308,2276,830,7010,3032,758,22124,1250,872,218,2738,1430,3122,1574,8306,3518,
6956,4850,2222,2258,2198,3770,1766,10460,3950,3230,2522,2600,650,1736,434,566,
7496,1874,1106,818,710,4682,3386,1658,1172,14638,7834,5416,1354,1732,87766,33316,
7396,5038,5722,4228,5956,10978,39652,18646,2878,1516,688,172,436,1132,616,154,
1096,274,2974,4552,1138,46438,17818,11032,2758,1438,9358,22468,4882,15082,16636,3046,
1546,14540,327632,81908,47672,11918,4874,3482,11948,6386,4604,1268,4094,1940,6548,23126,
17240,4310,10922,11138,49856,12464,3116,5792,1448,362,2228,17780,6956,246686,92912,23228,
4760,1190,1376,344,86,2660,1760,440,110,446,572,512,128,32,8,2,
3632,908,836,1340,656,164,1058,1610,3932,1142,8222,3488,872,218,9032,2258,
2282,3848,962,2474,4010,5306,10004,5012,1630,1930,1252,640,160,40,10,712,
178,472,118,3442,1696,424,106,3172,1000,250,4126,3334,4738,2182,3766,23692,
11920,2980,964,586,874,5710,3574,7816,1954,1138,832,208,52,1480,370,544,
136,34,418,562,616,154,1534,1876,2290,1264,316,1102,20908,43978,13078,30172,
64246,84604,24808,6202,54958,157702,134986,38674,14908,5206,16438,18478,13846,31630,66622,38488,
9622,63058,24052,28444,11552,2888,722,914,968,242,1892,2858,1478,7976,1994,1154,
16346,6536,1634,2162,24338,7556,5006,9758,79256,19814,27416,6854,23852,7724,3188,1004,
1298,1076,608,152,38,1184,296,74,434,9272,2318,25930,140038,459550,172738,98182,
32578,19342,7660,4120,1030,8254,3502,1720,430,568,142,460,2764,187966,70894,26992,
6748,1672,418,1252,5092,3772,1114,2872,718,676,1312,328,82,1204,2440,610,
1360,340,3520,880,220,448,112,28,412,484,2314,38116,53000,13250,114650,65510,
24974,12014,22634,79244,15266,32462,23816,5954,87758,50894,92366,46520,11630,74636,14402,54920,
13730,20690,19394,41102,18818,13634,466460,99872,24968,6242,27080,6770,102446,67454,17282,38186,
122912,30728,7682,34184,8546,33812,77708,14978,17090,57140,103310,45062,17306,10754,21122,45476,
21410,30410,23714,33326,19874,28466,27170,37700,27602,25226,31058,28142,31130,18530,44990,33434,
19826,23762,21986,16130,36242,32516,33002,16994,18146,18290,39878,15362,35918,55196,42074,24686,
19442,112166,42470,16334,25010,20234,39806,21170,45638,17522,21386,26954,29594,17666,23150,49850,
29060,44180,29546,50822,19466,29870,19682,24302,25706,20978,26030,50012,58598,22382,22706,22922,
28622,28676,36350,36836,30404,106334,30620,24650,25838,32510,38342,14786,32996,70262,26756,40724,
27242,36884,30158,46556,31940,42716,34046,34532,100880,25220,38420,44252,58760,14690,71720,17930,
63944,15986,55304,13826,30490,11842,3442,2932,958,11212,4174,4504,1126,1654,68074,25936,
6484,1624,406,15196,8350,10822,7108,1714,4126,12976,3244,1858,1336,334,2074,1186,
1048,262,1168,292,7162,3094,9592,2398,6352,1588,706,1228,1366,1750,1912,478,
3922,5110,8512,2128,532,508,5866,2608,652,1204,634,646,1384,346,538,610,
886,2518,2236,4732,26860,37942,30472,7618,6244,2506,1348,904,226,778,700,3760,
940,1372,436,490,592,148,8134,5596,4300,2230,3580,8782,7420,13408,3352,838,
1492,688,172,1210,862,4408,1102,2560,640,160,40,10,412,15910,9970,5686,
21634,55276,29896,7474,4450,1966,3598,544,136,34,724,832,208,52,418,80024,
20006,18824,4706,2174,2246,5342,4028,2156,48308,41342,24278,34052,6794,5192,1298,896,
224,56,14,4112,1028,602,7808,1952,488,122,2750,2570,2642,1400,350,1220,
638,1382,3110,4568,1142,9566,6404,1610,1286,2420,1994,2330,120560,30140,9500,5180,
2480,620,17018,8486,9104,2276,836,566,15584,3896,974,9698,4046,7514,1714,13396,
4792,1198,1054,1930,2110,5494,2470,1336,334,1018,4198,1984,496,124,4036,8104,
2026,2164,4702,13720,3430,1696,424,106,1084,4754,103586,59294,22646,7088,1772,968,
242,4268,1400,350,542,614,1748,7076,14528,3632,908,4808,1202,1688,422,5636,
2612,5738,16310,5306,6428,1616,404,32630,9896,2474,28244,166484,415598,156260,34142,13214,
5366,2228,5150,2342,6662,6860,2936,734,686,668,536,134,2356,5896,1474,964,
592,148,1522,982,2782,10096,2524,1738,2224,556,2188,4726,7558,23734,77038,44362,
20206,12394,151174,165436,31624,7906,3376,844,9748,9154,3844,1132,62074,18178,7228,54946,
21016,5254,12268,5758,6886,18496,4624,1156,628,808,202,1576,394,1654,148904,37226,
14372,4526,5498,2474,1340,92468,17750,20546,6500,7478,4340,1226,872,218,494,5966,
6992,1748,740,2888,722,4994,2126,3752,938,764,144854,359282,230012,95768,23942,14498,
14570,5876,1514,980,596,524,1178,854,4508,3860,1136,284,2078,3854,5210,2366,
6344,1586,9260,5120,1280,320,80,20,416,104,26,422,1268,650,656,164,
12634,29428,21976,5494,3814,1732,1552,388,3886,1870,1114,7558,2848,712,178,1132,
1714,1996,35260,7024,1756,742,1246,880,220,454,850,1510,2464,616,154,9016,
2254,1258,3022,1546,50164,35098,245212,46390,29320,7330,3622,8528,2132,1634,3344,836,
2318,1376,344,86,446,1688,422,572,17762,16952,4238,1916,1904,476,3938,5288,
1322,1778,5612,1466,1808,452,2156,818,6236,3914,3236,19358,22784,5696,1424,356,
3104,776,194,5558,2498,56318,61502,27446,10706,30038,11678,15494,6224,1556,1472,368,
92,11852,2636,908,584,146,9014,3794,9908,7034,7852,3244,1948,7312,1828,982,
1588,712,178,19948,6646,4774,2818,4450,4042,1930,1138,1198,4882,2098,3142,3556,
1414,22918,58342,25804,6634,2902,2668,1786,1084,1900,1570,2164,820,568,142,7174,
8308,1972,784,196,20296,5074,2152,538,616,154,472,118,1102,18058,7186,2746,
1444,928,232,58,436,496,124,2020,1678,16096,4024,1006,9796,3568,892,2344,
586,634,652,14602,5890,6394,2812,3154,1612,2758,3946,1894,1990,3460,11722,4810,
2218,1246,4432,1108,622,2710,2560,640,160,40,10,418,2120,530,614,5708,
6986,7094,7958,20216,5054,3326,5960,1490,974,1586,1010,794,950,2774,3650,1784,
446,1382,74972,22124,11306,76064,19016,4754,2198,44246,29894,62228,39242,27506,10730,6032,
1508,698,3530,6494,15248,3812,1130,1982,2030,2180,824,206,1154,848,212,1550,
1910,3584,896,224,56,14,1046,4250,1922,1136,284,1118,41816,10454,8510,4784,
1196,1378,5122,35254,13636,11638,4780,1312,328,82,2044,6910,2230,1252,3130,2800,
700,826,1504,376,94,754,2374,1306,1774,20842,9988,26758,10450,10792,2698,3916,
1150,1204,13222,5374,1906,6148,26506,18982,7534,7444,4564,2158,4042,11764,4348,1420,
682,1528,382,1042,2854,1486,2134,1216,304,76,430,11926,4888,1222,874,1564,
3106,9262,4796,1316,1412,1496,374,9008,2252,1046,1952,488,122,5168,1292,1100,
884,4520,1130,16892,3584,896,224,56,14,422,848,212,9980,2288,572,524,
12032,3008,752,188,452,3224,806,956,596,2090,2914,1510,3256,814,16054,35980,
13288,3322,151648,37912,9478,98674,37420,27070,16270,19186,7612,3184,796,4120,1030,5512,
1378,934,2770,1456,364,5848,1462,8278,8260,1966,5254,15568,3892,61468,85534,49156,
9634,4030,3310,2596,904,226,502,508372,72220,57742,58552,14638,9340,3670,9472,2368,
592,148,1888,472,118,11176,2794,1516,19942,18808,4702,3688,922,12640,3160,790,
4390,5686,11194,29176,7294,5146,17728,4432,1108,886,4054,6808,1702,3418,3094,7306,
2506,24532,4180,1318,97216,24304,6076,2752,688,172,11410,4696,1174,4876,3370,1678,
3514,7036,3022,3770,1832,458,590,12326,10022,8564,2024,506,608,152,38,2246,
2150,5792,1448,362,554,626,908,1394,1124,890,752,188,2066,2624,656,164,
6506,2858,1490,2942,7790,35780,32576,8144,2036,800,200,50,746,698,680,170,
482,6304,1576,394,8572,2026,22126,8716,6868,21838,8608,2152,538,1918,1138,1684,
4468,3874,3226,3952,988,604,532,2836,8488,2122,6088,1522,1846,1252,1468,694,
928,232,58,2038,1306,4126,1966,1156,1372,676,8338,11404,1089382,878656,219664,54916,
16492,3052,1162,8392,2098,14548,29416,7354,8194,5656,1414,8668,2044,802,1498,47938,
28012,4672,1168,292,4936,1234,4114,4828,1324,1108,6574,2884,1858,2092,6412,21694,
8554,87088,21772,22612,26986,165694,62554,62662,-4118,13052,2570,2138,2252,842,1562,1928,
482,12092,2246,1262,2054,1190,866,37946,22394,13646,17426,30170,18020,9596,2084,6842,
4898,14834,14510,6152,1538,7076,4154,3386,2954,1766,1082,1658,1982,1292,662,668,
4790,2216,554,5486,3836,1274,5870,3998,1814,1100,626,2522,2468,2696,674,4568,
1142,848,212,9992,2498,6572,1652,1514,3188,1946,2144,536,134,470,596,5288,
1322,1352,338,10634,7454,4970,3758,2750,1508,2630,1406,1130,408170,294140,42098,37514,
122240,30560,7640,1910,1136,284,2792,698,1442,28130,151418,86222,293312,73328,18332,20180,
20828,4856,1214,1076,16526,13160,3290,2900,55028,5230,8848,2212,1990,2170,1234,2044,
4708,5770,2584,646,1414,1846,3286,4312,1078,7624,1906,26854,16156,8812,3796,1132,
4438,5068,2476,3016,754,5194,2368,592,148,448,112,28,2008,502,1420,1450,
964,3466,1720,430,10270,100612,14884,14380,10594,8362,3556,6166,9622,19774,29446,17614,
16858,6742,5156,1388,3644,2078,2222,3944,986,3086,2306,1286,11186,4616,1154,854,
6974,4976,1244,6326,7166,5084,8018,3428,1064,266,812,8264,2066,1196,4376,1094,
2924,6434,2834,1484,8786,3716,1118,1682,1052,1496,374,3896,974,1622,3482,2996,
8432,2108,1646,4382,3518,3032,758,3212,3356,2348,7784,1946,12644,2792,698,5516,
4328,1082,5426,2456,614,3572,3842,1862,2648,662,6812,3242,1658,2972,1838,3364,
6988,1732,2734,1552,388,3256,814,1282,14974,7846,7582,22444,4630,2158,9214,5416,
1354,1816,454,592,148,1096,274,6082,15154,22606,7096,1774,2446,1426,12706,12724,
26008,6502,2860,958,5602,6730,4840,1210,1714,5596,2770,87730,114460,16834,17842,31774,
22822,8980,3580,2284,850,20878,6610,38950,15028,8608,2152,538,3958,1906,4792,1198,
1228,652,544,136,34,2032,508,1636,4462,41980,10384,2596,8026,48850,847564,159340,
30298,32542,23308,3904,976,244,1264,316,2392,598,646,664,166,484,5254,880,
220,4768,1192,298,1222,6218,26492,5390,2444,2048,512,128,32,8,2,1058,
1652,4100,2210,2300,854,980,3464,866,1544,386,1274,2474,6566,19652,6584,1646,
1040,260,1130,6530,4730,4922,7988,5378,4082,19148,8780,8672,2168,542,626,2642,
2330,3974,27950,10904,2726,13184,3296,824,206,500,1988,1616,404,22118,16718,6692,
40388,12416,3104,776,194,1166,860,584,146,29354,40586,94010,92552,23138,14072,3518,
1742,1076,2462,1346,1814,1250,1760,440,110,464,116,2636,5756,1502,986,2840,
710,1832,458,32282,29246,11390,4694,2060,1898,11858,7016,1754,3488,872,218,2192,
548,4406,4274,18716,3932,1160,290,1220,1400,350,554,4136,1034,7538,746,3122,
7232,1808,452,1184,296,74,8996,3842,3218,6350,2804,2816,704,176,44,6238,
6196,1612,9262,6268,8140,8590,5890,2632,658,670,4432,1108,1768,442,1072,268,
5836,7132,3064,766,1540,712,178,490,1720,430,1300,3136,784,196,460,3730,
1822,55732,8578,3640,910,1570,1012,5674,3928,982,4252,2254,2326,5618,3908,1292,
1424,356,1634,1202,1958,2162,2450,10694,7076,4970,2288,572,2588,4556,2342,2378,
1316,12638,19442,9740,3800,950,4586,2144,536,134,1136,284,4192,1048,262,16360,
4090,13366,46306,47764,22168,5542,2302,1288,322,6886,2680,670,676,1252,1414,3382,
33184,8296,2074,6076,1564,718,694,5596,1474,1780,11962,159352,39838,15364,4462,2098,
2242,2050,2086,1330,1810,2080,520,130,1276,664,166,790,3346,2944,736,184,
46,442,14344,3586,2734,1450,4708,2386,2404,1738,3484,1078,102790,59626,39670,27838,
10864,2716,934,1006,802,2764,1132,8020,7138,12970,51760,12940,3520,880,220,466,
1324,12394,69832,17458,10882,5812,9082,142216,35554,37558,45790,17596,3724,1456,364,10510,
4366,2062,1198,874,4840,1210,20044,3562,2005480,501370,2049256,512314,1652248,413062,112858,110140,
21076,19196,37286,14408,3602,8018,8630,3662,7154,16922,6698,4832,1208,302,830,3266,
4778,3752,938,1592,398,48356,39062,15074,17648,4412,2474,2456,614,656,164,3098,
2324,1718,1070,1046,818,14822,5984,1496,374,566,638,9902,3530,3050,2780,1136,
284,2936,734,10388,3986,8504,2126,35630,10766,11168,2792,698,9584,2396,1082,7694,
14084,7964,8180,4850,1996,2896,724,562,904,226,42982,29464,7366,3676,14092,4198,
3514,1744,436,508,7594,3274,1654,1786,1096,274,8746,3706,1816,454,6568,1642,
1042,3778,3874,68038,13612,4894,6154,2734,17014,10636,3028,994,2956,5468,2606,2534,
10652,4064,1016,254,3482,16790,16196,3464,866,752,188,1268,926,41792,10448,2612,
105076,30622,47080,11770,7690,4474,3586,8014,3676,2326,1300,1504,376,94,9472,2368,
592,148,2488,622,5404,5770,3664,916,2812,1144,286,2002,6850,51754,47836,21676,
4492,1270,904,226,6070,2704,676,8894,3764,14438,27938,12134,3092,2836,1150,1720,
430,4258,2026,1420,2638,14572,7900,4780,10198,165688,41422,83350,369838,901846,1933552,483388,
137026,51814,69010,26308,5362,2440,610,658,676,556,9712,2428,1756,91952,22988,6086,
3584,896,224,56,14,7166,8090,3464,866,1874,1280,320,80,20,434,2060,
6194,6254,1496,374,1286,17426,5654,4256,1064,266,530,902,6380,2870,2690,4472,
1118,4436,1262,4250,2024,506,620,1250,13598,10568,2642,4040,1010,1208,302,3878,
5768,1442,2168,542,2306,3602,1766,1982,3716,23480,5870,8624,2156,1682,1226,890,
764,2366,32146,14800,3700,3136,784,196,1132,2104,526,628,2164,2650,4282,5506,
4174,1996,10906,11248,2812,958,790,976,244,13840,3460,2050,2230,10924,2290,19732,
127078,94342,41362,18688,4672,1168,292,1300,87712,21928,5482,10438,12112,3028,5416,1354,
11878,33982,13174,3262,1654,2590,1402,6052,5956,2752,688,172,778,8806,95326,36178,
45268,796,580,1240,310,1948,1102,844,3040,760,190,502,3164,14810,9410,23558,
9266,12182,5000,1250,5090,9950,3554,8006,3434,2690,87710,25424,6356,2582,1400,350,
854,752,188,782,5912,1478,986,1634,5576,1394,2852,3254,1652,1544,386,12086,
4964,14000,3500,1088,272,68,111230,28598,11156,1264,316,3712,928,232,58,454,
1336,334,14566,9274,3910,3280,820,586,652,2074,1210,886,10030,10516,2404,2794,
1480,370,3790,6988,3046,2614,6358,3376,844,1318,1822,5818,2458,1354,940,11650,
11164,5644,2668,10732,5692,7114,3100,6520,1630,9028,2026,1192,298,544,136,34,
766,640,160,40,10,436,514,1108,1660,7276,7330,2818,1594,1030,12820,2836,
964,892,8446,33034,11944,2986,1552,388,954976,238744,59686,34654,41212,58654,77746,34366,
70942,93298,205858,320584,80146,53500,144946,62716,501052,124534,208804,155992,38998,72886,206860,59260,
271792,67948,64822,381496,95374,62326,55606,78430,175486,763492,162616,40654,41980,7184,1796,770,
722,704,176,44,3548,1994,8636,3512,878,1616,404,2000,500,1676,9866,11324,
4268,59870,34760,8690,3692,9218,3890,1892,788,2486,8258,3530,4358,9560,2390,5342,
4088,1022,1658,2270,2360,590,6572,9722,5672,1418,1490,992,248,62,1118,1712,
428,5348,1436,2756,950,6368,1592,398,10676,5270,10190,8750,4136,1034,1220,662,
11356,2356,1744,436,1438,2068,1666,3466,3034,568,142,5038,2176,544,136,34,
8812,2086,1216,304,76,448,112,28,1006,1042,4066,4552,1138,38248,9562,10972,
2302,29962,17938,20104,5026,6766,2662,1432,358,6704,1676,4832,1208,302,548,3188,
3410,7136,1784,446,602,5240,1310,926,782,728,182,812,638,674,1466,3302,
3674,20258,12482,8108,15452,3332,2024,506,2492,902,7262,3158,2942,1538,1952,488,
122,2168,542,8840,2210,2330,3458,3032,758,974,800,200,50,1388,956,614,
3104,776,194,1196,2132,-90010,-29134,-7846,-14038,-26188,233518,132442,97024,24256,6064,1516,
16018,6442,8500,2578,1402,1156,652,4444,2338,1312,328,82,466,610,664,166,
7900,3310,2950,7270,68020,12706,5200,1300,1852,1642,3316,1228,99754,112504,28126,8140,
28102,51802,48724,167164,55204,10786,4480,1120,280,70,3154,1618,1042,826,994,808,
202,3748,1138,862,2614,3640,910,1600,400,100,454,4720,1180,1420,1384,346,
2740,15838,5224,1306,1282,916,5056,1264,316,1318,8242,3526,12436,3586,1780,1012,
904,226,520,130,484,526,5876,1538,1196,2696,674,6458,2858,1508,10634,4424,
1106,2048,512,128,32,8,2,764,4028,7834,20632,5158,2098,2272,568,142,
490,2488,622,670,688,172,2866,2704,676,1282,5134,2362,6538,6130,4540,1288,
322,2524,910,778,6268,1612,1180,658,1462,2200,550,1126,2308,12370,8050,5620,
41788,8272,2068,2422,41608,10402,5644,1558,12424,3106,2566,1486,994,12854,5258,4052,
2234,9128,2282,2378,2432,608,152,38,452,2270,8438,3602,9896,2474,2486,1370,
5348,5774,2390,1334,938,1622,1046,830,3242,2918,1532,1910,1154,9722,5360,1340,
3890,8480,2120,530,5522,16256,4064,1016,254,1694,14798,4928,1232,308,5672,1418,
1892,4754,4214,2018,3782,1856,464,116,1400,350,6716,9074,31988,8006,3440,860,
11396,4640,1160,290,2324,1748,1586,5564,2360,590,932,10424,2606,1562,3314,5126,
4286,2984,746,1514,1946,5096,1274,1796,24680,6170,6230,2774,1478,992,248,62,
8924,3368,842,1568,392,98,2162,8174,4700,1508,11180,2534,1388,698,1846,2134,
2296,574,2566,3952,988,4186,2008,502,1378,2170,1252,5572,2764,6832,1708,1576,
394,586,658,952,238,3862,3268,2278,2104,526,6778,2980,1186,1942,2188,3562,
1774,5806,8620,3520,880,220,3700,1132,1414,149500,65152,16288,4072,1018,820,592,
148,466,898,8722,3220,1042,1060,916,610,5644,4114,1924,3430,3544,886,1594,
1036,2656,664,166,1330,1294,8236,3412,1078,1702,1978,1180,129628,165598,106792,26698,
10450,3706,1828,1024,256,64,16,4,4672,1168,292,808,202,514,5158,3436,
2062,9694,8134,94258,20896,5224,1306,928,232,58,460,1456,364,1198,4246,3484,
14068,3076,6130,3898,1900,1630,17038,29032,7258,3160,790,1540,3292,68878,136540,67912,
16978,5542,3598,12610,10702,13582,31564,7918,55468,16696,4174,33022,29944,7486,8398,10510,
25732,41770,16102,6478,37972,7558,16534,10396,54892,31402,12214,7966,12862,12934,17020,9262,
17074,23302,16750,24760,6190,42634,16426,6598,32050,7774,30916,8110,13150,22654,21196,47986,
39664,9916,40312,10078,13186,26218,10270,12700,27190,16390,12646,43066,16588,17470,16822,10558,
10990,21124,408122,87104,21776,5444,1460,974,1646,2024,506,378566,1087154,9368,2342,11096,
2774,9656,2414,2456,614,4346,3338,4940,8630,4306,5722,4318,1984,496,124,1030,
826,1564,1924,11878,4894,2146,19492,10312,2578,4264,1066,1714,2758,1474,13336,3334,
1690,2050,7708,3220,2956,994,2488,622,93850,53890,108106,53500,12832,3208,802,4588,
1300,15118,7972,5452,1462,988,2320,580,3940,8854,3760,940,616,154,1186,5074,
6370,9166,5872,1468,976,244,1168,292,2212,3022,7000,1750,1096,274,1268,7016,
1754,7628,1844,4748,1520,380,512,128,32,8,2,1916,800,200,50,1130,
2726,1538,3016,754,724,874,1018,8554,3178,1666,1066,1072,268,2098,1228,2614,
169606,109342,62608,15652,3376,844,2452,2542,2008,502,6772,3028,1198,1774,1954,1174,
6808,1702,3532,3586,1786,2206,2344,586,1144,286,1264,316,1192,298,856,214,
3856,964,622,11632,2908,1882,10174,6826,2692,946,796,2596,928,232,58,1624,
406,5842,2632,658,688,172,3694,6814,4936,1234,904,226,526,2278,4018,1948,
4882,2272,568,142,2434,1354,1306,8284,17788,6106,10498,4378,34528,8632,2158,57136,
14284,8122,5026,2326,5338,7768,1942,7942,9022,6178,2758,10714,14872,3718,4366,12872,
3218,4934,2660,1148,2228,860,19676,18824,4706,6518,4772,1526,1964,1658,1064,266,
542,2558,5708,37388,9158,10766,15800,3950,44354,23960,5990,6140,4420,2350,1324,2188,
3958,1888,472,118,808,202,16624,4156,1222,5878,2428,898,1612,2914,2746,11584,
2896,724,6526,2890,5884,1546,5554,3616,904,226,1234,7390,3214,1648,412,520,
130,1180,664,166,12358,38116,61444,18388,41410,24400,6100,16738,10522,36424,9106,116686,
44200,11050,5312,1328,332,506,1394,3284,10622,3764,2168,542,6302,7058,10412,2396,
2114,9974,4184,1046,836,1556,1604,17702,7082,5978,4472,1118,1262,3518,1766,1106,
17162,8516,16454,6614,2924,992,248,62,794,7568,1892,2906,2744,686,1898,9116,
166418,107336,26834,28952,7238,3158,1628,1952,488,122,1178,1772,776,194,3332,5714,
1642,1060,1834,1132,1516,2374,2446,4174,5632,1408,352,88,22,2614,2380,1780,
778,736,184,46,2056,514,922,790,2860,1354,952,238,6010,2698,1456,364,
1210,898,1030,1690,1078,1732,7720,1930,1168,292,1672,418,1300,688,172,4066,
1858,11140,2344,586,664,166,1204,670,4994,2318,2258,1292,2660,944,236,11894,
22118,16028,2996,2246,4010,8492,21344,5336,1334,5306,6224,1556,998,4256,1064,266,
854,2876,1922,1166,1772,10112,2528,632,158,1202,896,224,56,14,1286,3200,
800,200,50,464,116,14702,9374,6386,2840,710,2714,3608,902,1804,784,196,
2200,550,652,568,142,820,3736,934,796,892,1604,1568,392,98,1172,7004,
1760,440,110,488,122,3620,2048,512,128,32,8,2,1118,866,24184,6046,
6202,3418,1744,436,844,4168,1042,838,6064,1516,2764,7174,67996,20242,8038,120898,
45784,11446,11782,146728,36682,26092,13132,11944,2986,2608,652,7120,1780,1222,8218,3094,
4408,1102,1738,11062,11458,4744,1186,892,1474,1000,250,5842,2638,2602,3580,1978,
4384,1096,274,550,4330,3448,862,18424,4606,4042,3328,832,208,52,790,4258,
2044,3070,5392,1348,700,4778,2240,560,140,1160,290,866,1028,12260,5858,2432,
608,152,38,1142,3104,776,194,4616,1154,1280,320,80,20,452,848,212,
488,122,494,2546,3566,5138,8774,6056,1514,1016,254,15506,12698,5210,2402,1460,
722,5462,9668,2144,536,134,1196,1604,1010,3428,2348,1784,446,6758,4922,2294,
10718,31166,65078,149156,579752,144938,54800,13700,6704,1676,1592,398,317312,79328,19832,4958,
7886,25874,26756,6236,4760,1190,1790,25946,10178,30086,18044,35512,8878,3778,2884,13696,
3424,856,214,10618,39562,29662,11572,13462,7306,8296,2074,5152,1288,322,1426,1924,
1696,424,106,9268,7582,3292,1066,2722,12442,42784,10696,2674,2626,2398,1348,11092,
6772,12346,29356,8224,2056,514,2668,27386,26630,10436,5354,4136,1034,1706,2084,21554,
46850,41666,37292,7442,28346,62402,54788,25250,63176,15794,2852,4544,1136,284,1070,1088,
272,68,3560,890,14738,17180,109490,616442,589172,91904,22976,5744,1436,23012,3464,866,
2600,650,1490,5540,7160,1790,4028,2480,620,566,662,698};
unsigned char cflag[4220+1]={
0,0,0,0,0,0,0,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,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,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,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,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,2,2,2,2,2,3,3,3,3,3,
4,4,4,4,5,5,5,5,5,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,4,4,4,4,5,5,5,6,6,7,7,7,7,8,8,9,9,9,
9,9,10,10,10,10,11,11,12,12,12,13,13,14,14,14,15,15,16,16,16,
16,17,17,18,18,19,19,20,20,21,21,22,22,23,23,24,24,25,26,26,27,
27,28,29,29,30,31,32,33,34,34,35,36,37,37,38,39,39,39,40,41,42,
43,44,44,45,46,47,47,48,49,49,50,51,52,52,53,54,55,56,57,58,59,
60,60,61,62,63,64,65,66,67,68,68,69,70,71,72,72,73,74,74,75,76,
77,78,79,80,81,82,83,84,84,85,86,87,87,88,88,89,89,90,90,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,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,
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,7,7,7,7,8,8,8,8,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,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,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,
0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,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,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,
1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,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,2,2,2,2,3,3,3,3,
3,3,3,3,3,3,3,4,4,4,4,5,5,5,5,5,6,6,6,6,6,
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,3,3,3,3,3,3,3,3,3,
3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,
5,5,5,5,6,6,6,6,6,7,7,7,7,7,7,7,7,8,8,8,8,
9,9,9,9,9,9,10,10,10,10,10,10,11,11,11,11,12,12,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,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,0,0,0,0,0,0,0,0,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,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,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,
1,1,1,1,1,1,1,1,1,0,0,1,1,1,2,2,3,3,3,4,4,
4,4,5,5,5,6,6,6,6,6,6,6,6,7,7,7,8,8,8,9,9,
9,10,10,10,10,10,10,10,10,10,10,11,11,12,12,12,13,13,13,13,14,
14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,
22,22,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,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,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,7,7,7,7,7,8,8,8,8,8,8,8,9,9,9,9,9,9,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,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,1,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
2,2,2,2,2,2,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,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,
3,3,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,7,7,7,7,7,7,8,8,8,8,8,8,
9,9,9,9,10,10,10,10,10,11,11,11,11,11,11,12,12,12,12,12,12,
13,13,13,13,13,14,14,14,14,15,15,15,15,15,16,16,16,16,16,16,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,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,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,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,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,8,8,
8,8,8,8,8,8,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,
10,11,11,11,11,11,11,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,4,4,
4,5,5,5,5,6,6,7,7,7,8,8,9,9,9,10,10,10,11,11,12,
12,13,13,14,14,14,15,15,15,16,16,17,17,18,19,19,20,20,20,21,21,
22,22,22,23,23,23,24,25,25,26,26,26,26,27,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,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,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,1,1,1,1,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,
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,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,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,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,3,3,3,3,3,3,3,4,4,4,4,4,4,5,5,
5,5,5,5,6,6,6,6,6,7,7,7,7,7,7,7,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,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,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,1,1,1,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,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,255}; //  index=4220 
unsigned int size[67]={
  13,
  11,
  81,
  52,
  44,
  40,
  71,
  76,
  39,
  49,
  152,
  123,
  63,
  27,
  51,
  50,
  66,
  43,
  63,
  98,
  69,
  65,
  40,
  105,
  46,
  88,
  112,
  57,
  77,
  102,
  138,
  46,
  31,
  117,
  67,
  41,
  19,
  39,
  6,
  32,
  69,
  74,
  45,
  116,
  67,
  41,
  65,
  92,
  19,
  52,
  113,
  196,
  23,
  69,
  20,
  109,
  29,
  54,
  62,
  56,
  53,
  13,
  20,
  71,
  86,
  44,
  53};
int cval[67]={
1601,1603,1607,1609,1613,1615,1619,1621,1625,1627,1631,
1633,1637,1639,1643,1645,1649,1651,1655,1657,1661,1663,
1667,1669,1673,1675,1679,1681,1685,1687,1691,1693,1697,
1699,1703,1705,1709,1711,1715,1717,1721,1723,1727,1729,
1733,1735,1739,1741,1745,1747,1751,1753,1757,1759,1763,
1765,1769,1771,1775,1777,1781,1783,1787,1789,1793,1795,
1799};
unsigned int numbc=67;