// c=4001 
int sinp[7438]={
50528,12632,3158,4208,1052,11876,9398,9446,7814,6896,1724,9218,12080,3020,3350,7184,
1796,4754,65450,25544,6386,6320,1580,6644,2246,3764,1706,1640,410,1154,7940,5726,
15374,39584,9896,2474,1928,482,1886,10514,138332,63110,38000,9500,19532,7994,3998,17336,
4334,8408,2102,77752,19438,8290,40402,25228,4732,1888,472,118,12814,5806,3178,39844,
13708,3760,940,3826,4654,2746,158500,47080,11770,35542,18622,7984,1996,2032,508,1096,
274,2656,664,166,1798,17962,38350,15382,21826,12500,6020,7298,10916,36704,9176,2294,
1862,1700,79442,82514,85430,33038,14930,21278,12608,3152,788,2726,2024,506,5642,5678,
3350,2258,14876,6830,3674,4430,3440,860,1874,5174,2942,16904,4226,8324,8270,16694,
7262,8288,2072,518,1196,1226,3194,8372,4646,2744,686,1946,6668,2252,1424,356,
299186,12615398,4731776,1182944,295736,73934,17912,4478,23390,11126,16208,4052,3644,4400,1100,1208,
302,1838,2270,6752,1688,422,1160,290,4754,14156,3656,914,9296,2324,3158,2186,
3734,2402,49714,15736,3934,8080,2020,2038,3652,30436,6034,6388,2200,550,32218,13084,
11860,3226,2212,200860,135250,100636,145348,31252,6862,16828,12292,6226,10888,2722,13264,3316,
1624,406,2734,66886,37492,8032,2008,502,2788,2146,7810,6928,1732,7000,1750,3490,
7168,1792,448,112,28,83230,74986,29122,31624,7906,29608,7402,3778,8386,8932,3010,
20554,8710,6556,19888,4972,3904,976,244,1048,262,2992,748,2716,9862,7042,6604,
7414,6676,2254,10996,3064,766,11416,2854,11698,5044,1948,9376,2344,586,1222,3550,
7756,12670,40540,78550,46690,35998,35134,26806,17584,4396,3742,7918,17644,7468,4606,55438,
4930,21526,14614,10726,12112,3028,1570,19258,8224,2056,514,3850,2446,36592,9148,8620,
4882,25090,14218,6334,7438,14170,6316,4282,2608,652,5902,12712,3178,2194,122290,36148,
7780,2848,712,178,1804,3262,5980,45016,11254,8836,4846,10958,8672,2168,542,3338,
31406,20174,13856,3464,866,1328,332,263714,99896,24974,16556,11750,27656,6914,3596,17774,
12506,4958,4976,1244,2858,18716,7772,4694,8726,12128,3032,758,4796,3896,974,3056,
764,15044,3824,956,3086,4244,4532,2798,4082,2534,14534,26546,46472,11618,5360,1340,
9338,4382,4418,2660,1502,3518,7556,2420,2096,524,29624,7406,6674,3506,2318,3812,
1718,9500,5180,3986,2498,1940,4046,4784,1196,5270,9212,13370,5516,11642,5030,53762,
21164,13694,33998,21632,5408,1352,338,1130,28976,7244,44018,17510,4186,4864,1216,304,
76,1018,3082,2422,1912,478,17068,4204,1792,448,112,28,1774,4294,2614,1984,
496,124,2476,1468,4144,1036,1198,3928,982,1372,2686,2512,628,3244,1612,1306,
1558,1588,2956,3376,844,1162,2902,2092,1396,3232,808,202,2038,1768,442,2758,
4918,2848,712,178,5296,1324,1252,1534,2188,1414,6592,1648,412,1918,2296,574,
3808,952,238,1882,3568,892,3064,766,1972,3766,2416,604,2152,538,2812,3052,
1576,394,1498,3352,838,1318,2128,532,2998,2584,646,1246,5728,1432,358,1138,
21488,5372,2012,1382,2966,11900,3236,3422,2288,572,1112,278,6644,12368,3092,23546,
37964,10496,2624,656,164,2558,1964,9734,4496,1124,2828,2156,16598,26462,10928,2732,
19010,27056,6764,300404,149702,43862,406622,153488,38372,13304,3326,2252,6584,1646,1622,80690,
47900,9986,15626,47278,32074,10780,5164,2103118,1003924,142936,35734,184978,70372,14200,3550,4510,
5050,21088,5272,1318,9136,2284,44422,42256,10564,2986,21034,268084,46150,43714,17398,96910,
43774,27136,6784,1696,424,106,22168,5542,23056,5764,2086,8404,39178,12778,5020,6976,
1744,436,3736,934,17692,6622,6238,6022,9856,2464,616,154,23218,9712,2428,3196,
3412,5032,1258,2590,3970,2494,3916,24436,53944,13486,17368,4342,17884,12356,6254,20618,
8738,7334,17054,47114,18674,6266,3356,46244,8264,2066,2342,3944,986,1376,344,86,
2564,5402,3032,758,2942,7262,14786,24758,16442,7172,17624,4406,4994,9638,21104,5276,
18278,10604,5498,3068,6074,3284,1622,3428,2834,2558,6938,3608,902,26702,63962,24992,
6248,1562,1592,398,40094,36224,9056,2264,566,4076,3662,20222,21842,7904,1976,494,
117422,156788,30404,8552,2138,1808,452,11096,2774,14978,15956,3998,9656,2414,23732,5456,
1364,1262,8336,2084,2054,17468,10118,93122,99116,30392,7598,17792,4448,1112,278,2672,
668,13904,3476,1658,1628,9206,7694,33122,14222,3554,8306,19352,4838,4934,8468,2594,
4742,13526,10124,7418,3788,3692,68084,13772,5798,8522,4202,2582,3968,992,248,62,
4832,1208,302,8558,36854,23246,13486,6064,1516,2488,622,1240,310,19816,4954,8962,
7558,6838,27268,10186,32614,41686,8800,2200,550,16306,31360,7840,1960,490,5062,12670,
5758,3166,2194,3820,3298,4372,125752,31438,12796,3406,2284,23596,5080,1270,2596,3442,
30184,7546,9490,6898,19804,4720,1180,1228,8638,4246,2956,7324,2380,7234,6586,23980,
5134,2932,8728,2182,4570,13612,3676,1696,424,106,8314,53494,13102,5920,1480,370,
18724,6844,2290,4486,5542,9988,5326,3004,1570,3400,850,16414,7162,12028,3262,2230,
19372,18574,7972,4576,1144,286,1114,5722,9610,73438,28546,3778,4642,5128,1282,3238,
8530,8968,2242,41362,20344,5086,2914,4156,1786,9592,2398,1906,9178,12526,5704,1426,
3496,874,9286,6682,10420,7294,3742,2410,11230,5218,5452,8206,4084,38446,15424,3856,
964,2788,25810,11344,2836,6736,1684,13912,3478,2740,5938,9106,5786,5774,15062,6656,
1664,416,104,26,2534,1958,1742,4388,6638,10688,2672,668,3794,7988,4766,3104,
776,194,13658,10202,8258,28094,131882,53042,68054,26528,6632,1658,3452,8582,4226,508532,
145544,36386,926366,262304,65576,16394,15728,3932,16700,4112,1028,22406,9410,31154,131270,50234,
30776,7694,6182,3326,3032,758,1292,1250,9770,6272,1568,392,98,8312,2078,2348,
1448,362,3050,4184,1046,1400,350,1862,1706,16964,15200,3800,950,1364,16250,11660,
3194,4316,11354,8906,17492,5948,2600,650,12650,8234,3266,19490,73112,18278,7862,3956,
3632,908,1178,3182,10070,4784,1196,1232,308,2606,38042,23918,33854,10322,13496,3374,
21920,5480,1370,3290,4370,8474,7286,3740,4442,5018,5342,8590,10036,2890,2092,3340,
3460,4798,17812,4348,145606,84424,21106,39982,38524,49864,12466,8914,35308,16528,4132,7798,
14098,15412,3898,2470,3910,4720,1180,42898,26236,38200,9550,43102,110668,33646,33178,13450,
6052,28414,101866,39208,9802,4684,3838,31882,12964,9460,2782,132484,19864,4966,5314,18490,
7942,6988,4486,5044,1954,2314,1876,1360,340,1072,268,2596,7312,1828,6310,6070,
59392,14848,3712,928,232,58,1030,3100,5194,2956,3352,838,2992,748,8374,104878,
93280,23320,5830,5800,1450,1552,388,12496,3124,1594,1606,3424,856,214,3250,5026,
3178,2200,550,2830,15574,8110,11632,2908,6016,1504,376,94,18814,3214912,803728,200932,
82480,20620,8320,2080,520,130,8770,13720,3430,4450,3016,754,3988,1756,5530,3082,
2164,1414,3316,1630,34150,21730,7876,2872,718,9226,4468,1846,65440,16360,4090,2542,
6934,5824,1456,364,144184,36046,42124,14368,3592,898,5782,5338,3010,5458,12952,3238,
4342,8104,2026,1768,442,1174,3394,23620,5086,11980,5890,3574,7618,6916,3304,826,
1318,3262,26266,10858,5080,1270,6160,1540,2494,445954,96400,24100,14116,20450,8678,12116,
3470,46460,15590,17948,17570,7598,28382,18488,4622,17642,6728,1682,1640,410,11144,2786,
2054,9866,7490,3818,2840,710,5054,5366,36254,22916,5306,5432,1358,103322,108830,63740,
7936,1984,496,124,9124,13978,8800,2200,550,1216,304,76,1024,256,64,16,
4,4798,36982,14878,49996,10384,2596,7306,6634,6256,1564,2500,5398,3034,4120,1030,
1396,5806,3400,850,9280,2320,580,9250,181114,102220,20176,5044,24238,8584,2146,6616,
1654,1630,4348,7876,6334,70846,202066,263944,65986,60472,15118,5524,4078,2914,5848,1462,
1558,1594,9694,7750,3916,1744,436,3256,814,1996,1384,346,15922,26260,9910,4726,
2782,4834,7666,42814,51400,12850,21724,4822,2818,7174,3700,5092,28234,18406,7912,1978,
51328,12832,3208,802,14032,3508,3742,4714,5176,1294,2608,652,1132,1222,1468,3970,
8146,18514,31636,11422,76186,35044,244018,2053162,1157428,247048,61762,56908,11680,2920,730,3418,
45730,15796,5686,3142,2188,1420,1276,6904,1726,36748,7900,2878,13492,8992,2248,562,
2944,736,184,46,1780,85096,21274,11878,5464,1366,1522,25318,10504,2626,7012,19972,
13222,5968,1492,11068,5506,9442,10582,4978,62992,15748,11440,2860,1546,3394,7660,2446,
3148,1600,400,100,90926,35108,16478,7190,3854,2456,614,6974,3626,136124,26534,14858,
19028,24554,61406,24038,34136,8534,10646,4448,1112,278,2396,1460,38954,100718,38780,8282,
19532,7784,1946,8594,10808,2702,2024,506,5228,2504,626,3170,4310,15758,6920,1730,
3500,21914,14870,5474,5606,12242,25040,6260,7442,8570,12032,3008,752,188,1046,2558,
1970,7274,166328,41582,16604,4124,1784,446,1178,18098,42920,10730,51560,12890,31256,7814,
18188,7688,1922,3608,902,52256,13064,3266,4364,12842,4952,1238,570122,1990016,497504,124376,
31094,10514,10028,17216,4304,1076,15838,18646,20536,5134,5416,1354,4126,4648,1162,4156,
3784,946,1366,5956,2128,532,3778,2428,10222,8278,11788,15676,6214,13072,3268,1624,
406,5146,3424,856,214,4984,1246,3586,2356,7888,1972,14692,3766,56662,52612,10876,
50236,13504,3376,844,11614,33718,58336,14584,3646,46672,11668,5746,3166,29446,45484,23992,
5998,5902,5848,1462,14278,102184,25546,29176,7294,9988,2884,1552,388,1084,3136,784,
196,1048,262,8548,2614,6268,19078,32362,21598,402532,76486,207304,51826,20446,7204,2362,
2434,1924,1372,2914,2104,526,2824,706,1276,5776,1444,1282,1492,6982,11362,5272,
1318,8726,41594,16610,13532,8900,23858,21614,18296,4574,26558,32390,20750,22316,19670,11798,
33668,6506,3452,12452,6296,1574,3416,854,5918,24584,6146,3500,5876,2114,2366,15152,
3788,3596,3542,11102,79988,16010,7016,1754,1670,3470,7736,1934,6440,1610,1616,404,
1088,272,68,2348,7462,3916,3322,13402,204646,183586,80362,72616,18154,20128,5032,1258,
5872,1468,1288,322,5584,1396,9112,2278,169006,64390,19882,21586,14674,10786,4676,6788,
10154,8246,4106,4844,1922,9776,2444,1472,368,92,2354,11216,2804,3506,12674,19982,
7394,11054,7238,3728,932,22394,12362,9488,2372,5816,1454,3002,5078,2918,2108,26444,
5972,4214,2594,7004,3326,66134,25814,10694,5024,1256,314,3488,872,218,7988,6428,
2678,2018,6518,3458,11234,14294,6374,3404,1652,4514,8624,2156,1418,3332,10958,4856,
1214,4154,5758,9676,4732,6814,38386,16678,9952,2488,622,9028,5200,1300,1258,1486,
19996,32356,5014,5356,4042,2530,4744,1186,20134,11410,4984,1246,5416,1354,1522,10414,
17080,4270,11248,2812,6004,2140,13330,5524,2050,12754,5362,5686,5734,22024,5506,25066,
158554,60472,15118,42076,1009090,645094,134962,30814,45532,37054,36082,12976,3244,3448,862,4894,
19774,21502,22960,5740,4150,4870,8470,7300,46936,11734,9136,2284,3178,2206,30826,12574,
74638,266500,21454,94978,580840,145210,55468,18136,4534,5086,7846,6226,3526,71236,43462,174754,
96832,24208,6052,2626,18640,4660,1888,472,118,2602,1990,16594,6442,3430,7444,2410,
1918,6436,2680,670,33814,21556,5056,1264,316,3904,976,244,1060,1924,7138,6688,
1672,418,597364,113020,52498,16540,69082,26920,6730,3538,2770,2554,1972,1384,346,1144,
286,30340,41428,8782,106228,20932,8092,34354,9592,2398,22474,9442,7660,4690,3094,4276,
1816,454,28744,7186,3796,1726,6274,93106,6676,2266,1864,466,1906,22150,15568,3892,
1744,436,1096,274,1852,14266,6364,12268,5986,6202,3340,5848,1462,3358,55684,24148,
5542,5254,9226,4474,2692,6550,6220,4228,11386,5284,2518,3952,988,8866,1306,1504,
376,94,40456,10114,38116,16858,7336,1834,1702,3634,3112,778,23122,8278,7192,1798,
6526,10324,2950,20968,5242,2980,2194,2392,598,2872,718,13456,3364,2248,562,2464,
616,154,1072,268,2182420,410218,154846,102616,25654,16966,24940,9550,58114,52342,31978,13006,
4036264,1009066,379414,215956,41506,38764,13438,16156,44782,64918,39052,39598,117892,119188,23362,46018,
35650,329302,187768,46942,26764,38062,43324,66700,76906,29854,84196,5570,3104,776,194,1088,
272,68,1028,1208,302,2708,12104,3026,2150,10970,4862,4970,5348,2018,1772,52436,
16118,18422,20366,13994,9584,2396,3212,80948,13160,3290,2702,4058,2918,11942,149366,130850,
50084,10406,48626,19250,8234,7154,3698,2402,1916,10430,10772,9944,2486,6920,1730,1664,
416,104,26,1784,446,154496,38624,9656,2414,3896,974,3086,4274,2618,2900,4292,
1820,3050,8126,10514,4958,48908,124370,47654,2094208,523552,130888,32722,32434,24910,9760,2440,
610,47662,36700,178720,44680,11170,22390,9412,15268,11266,50236,8842,32902,13354,8554,69262,
97000,24250,16180,7090,795130,449800,112450,290344,72586,78010,46420,12712,3178,15304,3826,8302,
31180,6862,16330,15730,63358,24586,69424,17356,4270,61366,24028,22228,43054,33784,8446,117160,
29290,19726,12004,19156,73744,18436,13616,3404,2258,3812,3614,2372,6152,1538,3572,8258,
5822,3200,800,200,50,2570,6998,6638,3506,4514,1340,1268,14612,10994,8726,6542,
3470,2318,1886,1724,27896,6974,3632,908,2852,3344,836,5666,43772,9224,2306,3896,
974,1382,2168,542,1220,9698,2966,8096,2024,506,12302,5630,3128,782,1310,1508,
29836,37678,18820,4546,2722,2038,17284,4258,2614,66856,16714,5878,24574,16366,20830,14260,
17608,4402,2668,1054,3136,784,196,58918,54544,13636,3574,20200,5050,5818,6142,5998,
8680,2170,30892,27814,28300,44488,11122,5188,1990,9868,3538,2344,586,2476,9832,2458,
8104,2026,2350,3916,6484,2692,1522,1588,20602,91642,84754,32800,8200,2050,1786,4348,
3766,31864,7966,7024,1756,6250,2944,736,184,46,4864,1216,304,76,2632,658,
1264,316,24412,8074,11668,6574,5698,3154,2200,550,5296,1324,12784,3196,3442,2308,
1450,2188,35266,14242,6358,16312,4078,4312,1078,129646,102064,25516,4383994,1390906,590476,433354,
123310,54946,21622,63814,103846,92452,18352,4588,17770,6778,15880,3970,2506,3178,2674,2020,
1396,3982,7924,8572,4954,62626,24502,69202,26968,6742,16798,11992,2998,67180,176206,1352812,
1810,1696,424,106,3712,928,232,58,2848,712,178,1084,2368,592,148,4096,
1024,256,64,16,4,1018,1984,496,124,2578,19210,10624,2656,664,166,4972,
138172,41404,14188,29944,7486,6754,3550,4540,3820,13798,16474,365620,92692,1552,388,1090,
1426,1864,466,1192,298,2596,1504,376,94,1234,1480,370,1156,1288,322,1138,
1444,1936,484,1108,1360,340,1828,59312,14828,6716,7670,6860,7580,13070,46712,11678,
14690,20378,8660,2642,2912,728,182,2648,662,2918,7256,1814,3566,20198,35534,53246,
109892,95528,23882,9974,8156,21170,7736,1934,14438,14546,13988,3830,4700,33116,68312,17078,
12152,3038,7400,1850,1712,428,2666,2018,7832,1958,23384,5846,5834,3206,4280,1070,
30376,7594,42796,8152,2038,2356,126964,58402,35398,102574,39484,8422,7246,3736,934,4084,
6562,6238,3358,2278,4654,2764,4276,9298,11296,2824,706,2944,736,184,46,1036,
6886,6598,13858,10342,8056,2014,1774,1684,8026,8314,11854,5464,1366,2644,38422,365014,
60532,30736,7684,4708,3922,7894,28702,11782,14014,6274,6076,2158,1828,3862,24328,6082,
5968,1492,25354,40366,16156,4048,1012,5266,22222,9352,2338,19072,4768,1192,298,34048,
8512,2128,532,8614,6514,17074,10132,340282,291952,72988,14704,3676,1708,2536,634,5374,
3034,6568,1642,16552,4138,5074,7486,3826,4426,11428,9028,5086,2926,2116,3142,51544,
12886,13822,6202,10072,2518,3184,796,1168,292,14932,64666,121906,54358,42794,32498,32264,
8066,18494,6986,70496,17624,4406,2672,668,6776,1694,10682,8558,6500,7586,37844,21350,
9026,24722,28532,10574,13256,3314,7640,1910,1736,434,5210,5480,1370,3320,830,2018,
11504,2876,5012,10466,24302,18242,9224,2306,11204,19082,10982,5138,7904,1976,494,18170,
12770,29288,7322,6668,2270,9008,2252,1442,25298,32012,7022,6014,3476,295910,111986,99332,
71144,17786,12554,8228,7256,1814,1700,14228,7424,1856,464,116,2582,1988,58454,22940,
9560,2390,1916,2054,1790,2288,572,108404,33038,32690,32426,111446,42812,11330,50186,24104,
6026,5474,23840,5960,1490,10874,8666,20204,4808,1202,5858,46304,11576,2894,8396,2594,
51158,22832,5708,2090,6740,7550,3908,26756,72116,32750,41246,41282,124064,31016,7754,5672,
1418,3530,6662,3518,2774,2060,1406,2180,19088,4772,11018,7580,7742,3962,4778,15410,
17846,7712,1928,482,11792,2948,19412,38036,9236,4880,1220,14606,19568,4892,3446,2312,
578,20060,7928,1982,2342,1898,319814,120950,46376,11594,71468,14420,9980,3188,18656,4664,
1166,18980,10658,51542,20348,4646,2762,12626,24266,111914,76238,97334,37520,9380,23942,9998,
20108,4790,2816,704,176,44,1028,8936,2234,3806,10178,11288,2822,2078,14282,24482,
90908,187136,46784,11696,2924,1568,392,98,13634,4004,8444,2972,37748,13166,7958,93446,
36062,13760,3440,860,3878,2474,19924,4756,1912,478,14362,6406,6154,3328,832,208,
52,1030,3130,2194,4624,1156,1948,5668,4894,53728,13432,3358,73606,43954,52594,39850,
15964,9706,4660,1894,3616,904,226,8908,5056,1264,316,21652,5080,1270,3622,4588,
3946,2500,22030,23434,9808,2452,1480,370,6802,6568,1642,1636,14890,6604,4408,1102,
5776,1444,7054,10798,11488,2872,718,5452,4084,1786,1690,1654,47788,34726,22084,7060,
2344,586,1240,310,3064,766,26728,6682,3526,4534,4846,2272,568,142,4966,5344,
1336,334,5128,1282,2146,2812,8572,13714,9484,5218,3460,25054,61018,23902,606040,151510,
230470,132190,512836,501064,125266,33592,8398,11932,9880,2470,3940,12742,9718,12622,15496,3874,
33802,13696,3424,856,214,23596,12886,21382,14578,9022,19708,87790,138022,80188,135376,33844,
7366,6694,6316,12148,3298,93848,23462,23732,8708,2654,4046,12686,8288,2072,518,5288,
1322,4982,237434,401624,100406,135374,70106,33278,21272,5318,9338,24002,10022,34772,59558,64544,
16136,4034,2534,13352,3338,2726,10598,11366,11852,25946,14648,3662,4382,5018,1090364,309218,
116978,44888,11222,8312,2078,3722,2834,2084,1412,1286,5936,1484,4868,1934,3752,938,
2438,6908,4496,1124,1232,308,8666,7358,6692,2276,1448,362,188474,419606,1825196,1745978,
2821658,896588,734534,624614,510812,964436,236732,69134,32102,24974,13472,3368,842,2024,506,24026,
13838,8774,12254,9446,8918,30398,19652,4706,2786,2066,1796,1358,3842,2462,3938,2498,
1958,28844,48506,505166,54386,21416,5354,10742,14102,93092,18476,12416,3104,776,194,1094,
5774,5372,4064,1016,254,2696,674,1274,12092,5954,3254,3518,4532,4658,2768,692,
3848,962,1382,5534,5666,3146,2672,668,12362,5264,1316,1268,18248,4562,2732,422546,
159476,507812,96236,55322,21302,35258,28886,68306,26636,16088,4022,13388,22568,5642,3374,6178,
10066,32584,8146,22726,9544,2386,18004,7618,23890,58828,12052,5944,1486,2206,12982,5890,
11992,2998,2146,6664,1666,5716,4162,86260,57232,14308,17356,4276,7516,5338,8806,4324,
11038,33070,23566,8416,2104,526,1936,484,8608,2152,538,24322,25114,76810,45760,11440,
2860,1558,1606,1624,406,1174,1462,1570,230872,57718,22666,15304,3826,13144,3286,2254,
2422,1930,3640,910,2044,4114,128584,32146,112774,43312,10828,3052,1594,3610,24184,6046,
13492,73462,28570,28234,18436,80698,36982,14890,10930,15718,6916,6850,123286,47254,18742,8050,
18490,10738,21892,117148,18262,7870,7024,1756,2548,3628,1702,1660,4054,2542,3196,4378,
480190,206284,39700,13720,3430,2308,5392,1348,5422,10444,2980,21430,9058,12496,3124,90256,
22564,316948,91696,22924,5320,1330,13996,3646,5242,7282,17518,6058,5962,5908,4216,1054,
80752,20188,4492,1864,466,2560,640,160,40,10,1036,1216,304,76,1408,352,
88,22,1030,1792,448,112,28,1048,262,1120,280,70,4304,1076,5312,1328,
332,10082,8228,4676,3872,968,242,55910,111656,27914,152138,302312,75578,93440,23360,5840,
1460,5474,5636,4142,2576,644,2738,7166,3710,2414,1928,482,2828,23482,56476,18442,
115126,101998,59932,19414,16954,8476,4942,5338,3292,3484,3538,2350,3880,970,6424,1606,
16900,4192,1048,262,40852,15658,42436,8980,15166,9340,4912,1228,110584,27646,10006,17524,
6532,2248,562,1234,1486,3394,2296,574,3184,796,2782,11818,12340,3526,20188,8236,
13012,6454,10306,4888,1222,15814,43516,10114,4816,1204,1960,490,3916,10792,2698,11122,
5194,9874,4726,8848,2212,1438,6346,18088,4522,5236,5074,2926,4204,6634,6508,7606,
11278,8902,30394,52750,32230,37852,13204,7846,18244,4444,3808,952,238,2692,1528,382,
5560,1390,3340,26020,5902,5878,9820,5320,1330,1522,1594,7018,6670,6310,16300,9826,
4708,1906,1738,11206,34768,8692,16624,4156,8638,6586,11008,2752,688,172,13192,3298,
2260,4186,2968,742,18298,6226,3358,6694,16786,7318,1024,256,64,16,4,17432,
4358,5012,1964,20720,5180,11600,2900,1568,392,98,1820,26126,21206,15938,9620,2828,
3356,45134,50876,31412,6914,6866,1629818,612206,521414,295856,73964,28844,7796,2486,11546,5354,
3032,758,8324,5894,5876,2126,10052,3206,4364,3788,3626,2384,596,1136,284,80126,
16784,4196,4598,716624,179156,34616,8654,20072,5018,2906,2114,5246,36224,9056,2264,566,
37682,19610,8378,4166,4904,1226,1484,2978,2630,4040,1010,5852,7334,6686,84500,16868,
599174,339596,98072,24518,16352,4088,1022,65918,157772,46934,22904,5726,10550,4804,6964,93814,
99970,48706,23494,38734,15550,6856,1714,3526,5296,1324,3994,27448,6862,3598,2374,22858,
24154,38896,9724,2848,712,178,2662,2542,1978,40822,88684,32188,7060,7846,4000,1000,
250,34036,628900,179440,44860,9436,2794,10690,7456,1864,466,2824,706,3244,4324,3778,
4540,1876,11344,2836,6064,1516,18484,16042,16636,4144,1036,2884,16864,4216,1054,1420,
167972,131522,115844,53744,13436,21266,49292,10268,10976,2744,686,1988,54248,13562,77288,19322,
147758,43352,10838,5090,1464332,275588,121136,30284,6704,1676,1340,11624,2906,23954,30014,13629884,
2878772,610190,131084,25604,15674,15368,3842,8114,22724,11870,8726,4298,4982,2894,7982,4040,
1010,86522,91328,22832,5708,2096,524,1124,14594,17186,97568,24392,6098,16052,3376,844,
35248,8812,5044,1972,1396,1288,322,3856,964,22432,5608,1402,1552,388,3802,2452,
1486,14062,93082,35932,28594,9838,49342,54886,556726,315724,80038,43102,41242,16492,7204,5734,
104746,40306,13132,32656,8164,2944,736,184,46,11242,5242,2992,748,2776,694,2956,
3574,4576,1144,286,5116,5752,1438,6088,1522,2224,556,2722,10126,21154,13042,5464,
1366,3334,4294,4762,2812,5572,17074,6598,33302,32978,13394,6050,3296,824,206,2684,
14366,9014,14258,6374,547976,136994,52400,13100,10406,44984,11246,8894,60140,55928,13982,8852,
8858,4244,12674,5780,7124,37208,9302,12728,3182,4358,13862,47414,96158,43520,10880,2720,
680,170,11108,3110,99902,104042,72452,14612,6806,10622,26240,6560,1640,410,2462,3992,
998,9164,79958,72344,18086,47882,23924,5162,15746,6932,5186,2972,3404,16778,10802,5078,
1080902,2327492,437432,109358,64082,25058,10424,2606,4034,2540,9104,2276,1454,3386,2750,45268,
31654,12898,796006,299530,256456,64114,58978,143008,35752,8938,11116,3112,778,3490,16162,44236,
9322,8188,2950,2134,1828,30952,7738,6922,5434,5626,5734,3178,64276,14968,3742,3166,
19510,8344,2086,1810,127054,131554,3834478,1621396,344968,86242,401446,151570,344422,130186,179668,62308,
31168,7792,1948,40894,13300,6310,3394,12646,5770,8632,2158,4636,7090,10864,2716,35566,
18730,73024,18256,4564,6904,1726,2284,1456,364,1096,274,13510,6094,546388,685198,440218,
250192,62548,53830,21214,18394,12916,6202,6058,52172,20708,8396,61352,15338,17828,7586,6158,
3338,6806,14096,3524,11132,3116,31544,7886,3986,4814,2834,4166,2972,1586,3464,866,
12962,8426,11996,3278,2258,3842,17468,4304,1076,14588,3764,26738,17612,12104,3026,4274,
4976,1244,1262,1502,1592,398,1178,13826,121508,36746,49814,44714,42614,33298,13516,14488,
3622,6988,25846,41074,16432,4108,6622,6298,6388,14110,10510,6574,9628,4990,5380,2038,
10942,8728,2182,6730,3694,47878,45286,89122,34450,13948,6496,1624,406,14344,3586,2374,
6892,12724,9790,8080,2020,1408,352,88,22,17890,7738,14764,38164,7168,1792,448,
112,28,6658,3526,7864,1966,6712,1678,8032,2008,502,8998,10390,162232,40558,165976,
41494,242116,46426,10192,2548,7432,1858,1726,3544,886,9484,8890,84652,7096,1774,23308,
14722,6550,26008,6502,9814,49336,12334,10984,2746,26638,33136,8284,13696,3424,856,214,
486736,121684,15214,36538,53158,45700,9598,7972,2524,15898,10438,184930,70378,48298,12568,3142,
7540,18166,31354,49552,12388,3352,838,5596,15946,6286,18934,32326,32164,7060,2794,19348,
4522,3334,7702,52468,67156,27196,10222,11282,4976,1244,9158,14480,3620,2312,578,6998,
6512,1628,15962,7016,1754,1688,422,3140,4328,1082,1436,36212,7820,37484,13118,9914,
4748,28436,6362,3416,854,3056,764,5216,1304,326,24062,25196,9662,13046,3992,998,
16934,10106,4820,1934,17258,7502,33110,21200,5300,2024,506,1220,7804,2494,1966,1768,
442,21712,5428,7186,5176,1294,1516,4846,2848,712,178,12394,117616,29404,6544,1636,
90172,17938,12622,5764,4198,9292,15394,11236,22234,23656,5914,9886,4738,5242,8020,13450,
30376,7594,17986,12694,5374,3046,4036,3712,928,232,58,8140,16462,7204,6670,3532,
13270,5536,1384,346,5188,16768,4192,1048,262,3916,73390,28552,7138,6592,1648,412,
1108,9076,30460,6742,3700,13648,3412,10534,4000,1000,250,9172,15700,18310,152932,123772,
24238,10120,2530,5566,3118,2200,550,11506,40666,39208,9802,152482,88348,17596,4330,11422,
5314,71380,48142,19084,7762,6238,3370,12640,3160,790,2026,28516,17212,4258,4972,2908,
1576,394,68044,120532,74386,31942,-197798,-161996,-63446,-71924,-20570,30578,37118,13298,59078,23186,
24464,6116,27176,6794,37910,15248,3812,9902,12908,3452,2750,2966,2144,536,134,1082,
3188,3476,10928,2732,1544,386,11786,16970,16220,11774,8336,2084,5780,7310,6824,1706,
3686,2414,13286,6014,10802,29648,7412,4664,1166,4232,1058,9722,8048,2012,18956,4586,
11684,9830,4718,56072,14018,54158,26588,36452,44726,17804,4370,8588,2642,7130,6590,3776,
944,236,1076,2882,17012,7364,10814,4532,3854,5366,3044,15338,13196,3506,6926,6662,
3530,6818,167630,56876,11696,2924,1580,1328,332,1094,1442,10208,2552,638,163460,254180,
10828,5626,3142,4348,17740,7570,43498,17344,4336,1084,6910,25522,11914,5500,44956,18934,
41878,31600,7900,8236,4372,1852,21034,8920,2230,25840,6460,25738,10684,15148,9514,4600,
1150,15796,3994,2530,2518,4030,263656,65914,25750,34354,43876,10780,10942,79948,25066,10432,
2608,652,2764,3358,10510,56458,22204,22438,15202,6082,3670,4516,8074,4060,6616,1654,
5938,12616,3154,6640,1660,53308,90964,18088,4522,2728,682,1288,322,9046,6784,1696,
424,106,1072,268,2656,664,166,2674,4870,5320,1330,66916,28000,7000,1750,3706,
2422,9700,5788,82918,49222,30268,21688,5422,9478,7912,1978,1774,6400,1600,400,100,
6814,21718,12130,5218,3274,2260,1456,364,184924,10610,5012,2918,7370,3944,986,15248,
3812,1748,2054,6014,5966,14930,6632,1658,7496,1874,1736,434,1196,9152,2288,572,
2744,686,3260,3500,25756,4864,1216,304,76,1048,262,1132,1246,60106,36394,23056,
5764,7342,3874,7168,1792,448,112,28,4624,1156,5398,3058,19438,7276,2398,4486,
2716,5596,2596,10042,18256,4564,3868,67918,21796,22192,5548,2074,7054,11002,12454,5704,
1426,10204,3244,1642,3508,3712,928,232,58,34546,79216,19804,4594,22354,28552,7138,
14884,17818,53458,342022,129292,25276,6916,7828,4786,62998,24658,24088,6022,3292,2272,568,
142,20398,7546,8734,7432,1858,6478,6142,16846,5944,1486,2704,676,7654,3904,976,
244,14308,27214,7132,2812,36754,54916,28078,9706,8044,2542,2524,2164,335824,83956,32056,
8014,15856,3964,11482,7816,1954,14956,3838,12028,70834,24772,30832,7708,8674,16342,7162,
10024,2506,3994,26458,14134,6334,115486,52468,21208,5302,3022,3028,3436,1678,36178,41674,
26026,17224,4306,11030,8114,6398,3434,59450,55076,35420,7676,2474,177548,422978,240512,60128,
15032,3758,2444,124172,45950,18266,16280,4070,5468,2060,10814,5090,5450,38336,9584,2396,
1484,4064,1016,254,1130,12878,5864,1466,6152,1538,3452,1682,23270,13568,3392,848,
212,11420,3176,794,8870,27374,11300,23000,5750,3428,3698,4436,42764,20192,5048,1262,
1508,10472,2618,7124,20408,5102,2948,3416,854,33962,178358,51974,30698,71924,35258,34664,
8666,22136,5534,3110,4832,1208,302,1148,1250,3290,9854,4730,8906,15794,9638,56858,
47600,11900,3266,4424,1106,28916,17114,12698,23066,18692,7844,5354,23810,15980,4058,38030,
15296,3824,956,1214,1490,6440,1610,90824,22706,12554,24296,6074,10040,2510,1976,494,
1220,2930,7304,1826,3614,2390,5846,3626,305204,1525550,573116,108494,41720,10430,4946,91976,
22994,20048,5012,8324,4928,1232,308,39488,9872,2468,6278,10634,21866,223070,84686,32792,
8198,24866,16574,7250,26486,9260,20840,5210,8018,187106,107834,95900,19016,4754,18104,4526,
2732,33530,33206,11150,5216,1304,326,11336,2834,69008,17252,6614,3788,4550,104972,57128,
14282,26096,6524,2258,6926,3632,908,27782,24242,13202,21812,34034,15358,29434,10090,195178,
378694,487696,121924,23896,5974,9958,13132,93064,23266,9760,2440,610,1264,316,16114,7078,
145552,36388,7858,3982,4828,3946,65020,40144,10036,6214,16276,7186,3730,2434,1948,3136,
784,196,1072,268,9280,2320,580,1144,286,3358,4330,15142,49510,107644,47092,8434,
4198,21622,18406,1011604,217138,82462,27748,6238,5608,1402,2206,12106,8860,5080,1270,8806,
30370,12424,3106,2200,550,23080,5770,24536,6134,57578,22628,21782,83408,20852,4946,9164,
5168,1292,2954,2144,536,134,2666,2036,1418,1568,392,98,3416,854,10922,5132,
4034,2948,2228,1454,5648,1412,2012,14564,85772,26714,11054,20342,27722,11432,2858,2108,
318038,528098,113792,28448,7112,1778,7796,2498,2516,1508,7148,12494,15464,3866,2486,4028,
15698,242606,158252,116552,29138,381746,45676,18658,10852,5644,2608,652,1906,3664,916,5020,
1978,9232,2308,6238,3376,844,32554,32392,8098,24616,6154,97192,24298,25426,16894,7372,
3418,31024,7756,5860,4240,1060,2890,5956,126520,31630,12898,8422,4174,2602,7120,1780,
9550,4618,19810,11338,16468,11872,2968,742,2554,11656,2914,4210,4960,1240,310,6262,
6400,1600,400,100,2620,1528,382,1180,1258,5986,5506,8992,2248,562,2908,1582,
1630,1648,412,1114,143362,5060,7064,1766,1700,12512,3128,782,2036,6434,10358,4922,
53936,13484,3566,3152,788,2816,704,176,44,1046,1430,1574,1628,7892,4814,3170,
7604,15158,6722,1916,4166,2600,650,2960,740,8900,8684,2666,4094,14192,3548,2774,
2078,9146,6842,5870,3638,2402,6956,2342,4934,2888,722,15056,3764,6704,1676,1352,
338,8444,5708,2108,10082,13436,6596,7712,1928,482,5336,1334,1538,13322,10088,2522,
10592,2648,662,1286,1520,380,3842,7166,34868,25856,6464,1616,404,2708,3356,2288,
572,11330,65572,11038,11722,5434,3076,6124,4318,19402,8314,4156,6052,2668,3346,2758,
6484,2254,18148,7450,3832,958,5740,4210,15190,11140,32524,24748,9556,2830,36130,19006,
20968,5242,3004,45646,100348,47266,23704,5926,5152,1288,322,27538,9562,4624,1156,60010,
23542,15838,14416,3604,1714,5182,9304,2326,3904,976,244,1084,5080,1270,3310,51478,
31552,7888,1972,1408,352,88,22,2608,652,5722,3184,796,53692,12040,3010,37492,
8068,12208,3052,3454,7846,24370,19564,8098,7180,47860,10012,491578,185380,27886,40660,8662,
7468,4696,1174,3256,814,9466,4588,3886,13354,6046,10210,179404,40828,22156,12526,153160,
38290,12586,5758,9790,13192,3298,97918,87550,78802,23980,9340,8872,2218,1870,17242,7504,
1876,1390,24520,6130,3694,113794,78694,36184,9046,7684,12850,63142,96442,37204,8014,28906,
11878,7996,8608,2152,538,1240,310,2770,2596,2182,128032,32008,8002,597352,149338,57040,
14260,3712,928,232,58,1060,1966,10924,5668,2614,4066,13336,3334,12928,3232,808,
202,1114,1456,364,2698,2050,7024,1756,-9846128,-2461532,-344336,-86084,-173054,-76082,-1083548,15242,
30554,10412,8036,2546,1994,7952,1988,1412,1304,326,14324,3914,61550,37220,8018,4046,
4874,21740,14108,6566,16754,7322,3878,13352,3338,67784,16946,7394,3812,1754,2312,578,
1256,314,17528,4382,8294,10394,4742,53690,21632,5408,1352,338,1166,3254,7682,3920,
980,3974,263642,75968,18992,4748,18212,4454,11600,2900,12326,24044,15080,3770,5102,5468,
4136,1034,12056,3014,115442,44330,354056,88514,34232,8558,7412,3428,1682,1670,40568,10142,
59036,19202,8240,2060,24530,10238,61268,107312,26828,16118,18536,4634,3122,2210,1868,9626,
4526,5144,1286,36710,42218,21578,16298,35384,8846,7574,10448,2612,2186,49316,10286,8384,
2096,524,27734,22292,26180,5948,14894,10976,2744,686,2984,746,4082,2570,13514,115222,
44248,11062,5188,9838,23044,54418,50854,20110,16384,4096,1024,256,64,16,4,26914,
25732,40798,13294,15106,64624,16156,17050,12190,5248,1312,328,82,5008,1252,5140,7150,
11218,14404,14212,27202,23960,5990,3506,4574,2756,12044,27686,9608,2402,10532,5564,2084,
3188,13604,6428,2246,28334,11666,9164,3110,2696,674,9974,20558,8750,4322,8264,2066,
3764,10838,11990,7664,1916,1400,350,1172,5438,3080,770,35138,17816,4454,3074,5540,
4160,1040,260,3326,2288,572,1148,1256,314,23654,8474,57008,14252,42770,26660,10100,
23312,5828,21380,7502,3854,2486,25040,6260,12884,12530,9650,8030,4052,45680,11420,3182,
2234,17966,7778,7700,8192,2048,512,128,32,8,2,20666,52958,20900,8480,2120,
530,2900,5666,554510,208982,80564,59438,23330,48260,13172,26228,160364,57440,14360,3590,3164,
1634,8804,5078,14186,144812,26780,6062,3314,4466,5114,28184,7046,15554,9554,7976,1994,
6626,9722,44600,11150,5222,3290,12620,3596,2786,7292,2408,602,9218,8798,4340,42752,
10688,2672,668,1166,1478,9968,2492,1508,3026,4304,1076,33788,7376,1844,8258,6476,
2732,550730,469622,581504,145376,36344,9086,4448,1112,278,3890,4790,6512,1628,1346,3560,
890,86492,17258,23702,13772,3758,2450,3980,153236,69590,24836,7214,3746,12890,24770,13442,
7538,6842,26714,42266,281876,123860,19694,8426,105296,26324,38234,56846,22358,31910,10796,6050,
30386,3868,53524,6352,1588,44938,15976,3994,15532,14758,17398,71182,76906,23452,12952,3238,
7678,6922,125614,99424,24856,6214,44056,11014,18622,13078,25012,12004,3292,3688,922,187288,
46822,44452,9376,2344,586,39106,15706,16642,7282,3772,3664,916,4798,5302,15208,3802,
6946,3646,4654,6298,17074,7444,3436,13786,68182,72106,22102,28366,23482,11302,14482,6472,
1618,1648,412,5662,5788,234214,202564,39022,19456,4864,1216,304,76,4978,2908,5218,
2998,24454,64762,31096,7774,6976,1744,436,6172,12268,19064,4766,8972,4574,8810,4346,
2672,668,12608,3152,788,1190,6290,3926,4814,16064,4016,1004,2888,722,4886,5354,
3050,2186,1862,3782,4592,1148,8720,2180,4238,13832,3458,4970,2906,2132,1442,7622,
6212,10316,11204,16424,4106,2582,4058,2564,25604,12932,6506,3482,2348,3266,5156,2954,
2150,14636,6722,6614,6326,6164,2198,3842,34244,91214,322118,138890,53126,64532,13142,9998,
21122,54332,27872,6968,1742,877454,1118996,210854,138968,34742,22148,8450,17342,29540,5978,3284,
1658,1664,416,104,26,1052,9134,24356,18800,4700,18206,20312,5078,5462,5678,24524,
26216,6554,3500,3590,17120,4280,1070,15776,3944,986,1412,4076,3752,938,1394,2216,
554,1250,10262,8378,4184,1046,3194,2240,560,140,3026,14426,6452,2252,21356,8612,
6020,5048,1262,19982,33758,33434,13580,5438,9326,292310,167030,96560,24140,5530094,15769466,5914592,
1478648,369662,238682,90548,18020,4358,7076,11558,60722,18902,13238,10052,9890,12968,3242,2258,
5372,88676,14294,10646,8594,10100,2936,734,5570,6128,1532,5240,1310,6056,1514,1610,
1646,40562,13232,3308,3536,884,1208,302,14318,62432,15608,3902,18668,7856,1964,3158,
4382,8648,2162,2432,608,152,38,4952,1238,3302,12482,9044,2738,2594,11150,22580,
5276,30590,168572,67178,26234,10880,2720,680,170,1106,27188,6140,6698,3554,14480,3620,
2792,698,1304,326,3134,26554,27358,11302,8548,8008,2002,158308,28336,7084,31300,11410,
12760,3190,2722,4138,17248,4312,1078,2128,532,40156,8572,2650,31828,77740,62188,10570,
21850,44422,53278,21022,8926,4390,5632,1408,352,88,22,2416,604,1156,2932,6190,
3364,6604,19906,13804,3766,2884,3418,18178,12832,3208,802,3058,4288,1072,268,9472,
2368,592,148,8566,4234,11416,2854,4984,1246,1510,7576,1894,12508,3388,1678,1672,
418,2842,6556,2272,568,142,1096,274,9034,159388,30928,7732,7204,5710,3184,796,
1192,298,27562,66076,13432,3358,2302,1906,3802,11788,81508,16186,18610,14812,3820,2362,
6946,6514,5746,5422,3076,3472,868,14218,40210,41542,317704,79426,47284,54670,21544,5386,
15898,14818,10942,5146,8014,4048,1012,5380,4120,1030,95372,18926,11768,2942,2654,5504,
1376,344,86,1076,2912,728,182,1112,278,1148,1988,3896,974,7496,1874,5948,
16178,18608,4652,1916,2096,524,1142,1472,368,92,30398,10376,2594,42884,35618,143528,
35882,51458,99878,38498,257342,74204,19436,4688,1172,3248,812,1196,1268,2966,2156,1448,
362,5774,13532,6638,6584,1646,4478,3086,8672,2168,542,2528,632,158,3446,2336,
584,146,11722,5440,1360,340,1108,1252,14800,3700,1738,1696,424,106,1084,1408,
352,88,22,15124,3880,970,10642,11920,2980,4414,17974,106978,45940,9658,4666,2794,
2092,16582,11938,4744,1186,6034,8344,2086,3784,946,15988,4042,2560,640,160,40,
10,1048,262,2758,4162,2998,10948,3982,8320,2080,520,130,1864,466,1768,442,
1210,1498,1606,3514,2362,1930,170680,42670,48694,84784,21196,8572,11476,3196,34804,7570,
10462,39664,9916,82936,20734,34726,22144,5536,1384,346,1174,10480,2620,16258,6400,1600,
400,100,6754,27922,12718,39154,192730,73318,43852,14944,3736,934,3136,784,196,13180,
33346,11206,8914,7546,3874,3232,808,202,1120,280,70,2650,2038,3862,4972,7168,
1792,448,112,28,1918,10912,2728,682,1300,1288,322,2920,730,1318,3352,838,
3082,2200,550,9560,2390,66800,16700,7310,5612,12044,10046,8264,2066,1820,11018,4928,
1232,308,3854,11414,60662,85268,13820,6500,2264,566,7952,1988,1418,2228,12152,3038,
4322,2666,7070,6590,6320,1580,15284,5774,5126,9290,4442,8984,2246,6860,149420,234470,
230762,906608,226652,102560,25640,6410,3632,908,5348,2048,512,128,32,8,2,1046,
15770,10442,4766,5294,6854,10748,5636,2102,9410,4574,5186,2990,5558,16106,11246,72632,
18158,31766,74090,99848,24962,10406,11354,19442,8336,2084,1436,3308,10586,11900,5960,1490,
1604,1346,1550,219890,83504,20876,13772,19190,32780,18794,48512,12128,3032,758,9452,14474,
5900,7454,6806,21074,8948,37288,9322,7858,18442,12988,17308,4264,1066,3214,2734,3292,
5194,5536,1384,346,22870,9622,4654,3400,850,86482,202048,50512,12628,6166,3358,30916,
18010,62182,24364,5614,10720,2680,670,7156,4516,28162,162388,48286,4852,4030,5164,2014,
25822,95806,79570,248320,62080,15520,3880,970,3160,790,1342,7516,3454,5248,1312,328,
82,33994,21736,5434,5020,2536,634,3274,4456,1114,70828,14326,6418,78550,30502,12484,
10234,7324,2860,1582,2752,688,172,1078,1450,3430,2332,2158,5356,2050,90856,22714,
59164,10150,10124,5930,16010,44198,53108,33416,8354,7316,133298,234332,44984,11246,5264,1316,
3512,878,1376,344,86,1856,464,116,172664,43166,17234,10280,2570,30854,11288,2822,
11870,5498,7238,6848,1712,428,1892,10286,4904,1226,25244,5780,243080,60770,36800,9200,
2300,1478,4418,5102,2960,740,8684,814418,346592,86648,21662,9170,6878,3626,13094,36422,
19160,4790,3620,8210,7400,1850,46052,20132,7256,1814,2342,32282,32210,16598,6500,21806,
9224,2306,3914,150122,149924,34634,697778,671732,217316,86228,48350,19178,45650,22268,5222,114578,
289870,165670,164686,95254,65056,16264,4066,2572,16252,9862,31246,20194,8620,277054,104956,25150,
12514,5740,7396,2434,1960,490,1346650,380578,143764,136984,34246,119284,22882,9628,5326,5614,
5776,1444,1318,8680,2170,7870,15658,10402,4948,4840,1210,9430,62908,25468,10084,2938,
78280,19570,8386,4192,1048,262,14308,3730,2446,3994,2956,25972,4918,9124,2758,23260,
9160,2290,1906,1762,1708,7816,1954,1780,59974,10744,2686,4144,1036,14794,314476,137644,
190930,72646,228634,66136,16534,12478,80296,20074,10246,33262,21328,5332,4738,2824,706,1312,
328,82,1078,5884,4252,3814,13336,3334,20140,11830,14956,11284,10312,2578,2014,6838,
3292,3544,886,5722,3442,2338,1924,1408,352,88,22,4792,1198,183338,69800,17450,
7592,1898,1760,440,110,5072,1268,1286,3344,836,1952,488,122,1094,3236,7772,
8258,4166,4964,20786,11852,5954,3680,920,230,2750,83480,20870,14360,3590,4640,1160,
290,1916,24512,6128,1532,15278,17870,25934,21194,8996,15440,3860,1772,16412,59018,23180,
9140,2762,2084,106160,26540,8612,23000,5750,55130,21722,9194,4496,1124,4076,11336,2834,
48896,12224,3056,764,11960,2990,7502,9530,4622,30992,7748,2924,6494,16736,4184,1046,
26942,224258,67622,40658,25406,10502,8528,2132,1448,362,1184,296,74,1076,1250,2186,
1868,3146,2228,1466,1598,40550,25430,13742,16574,52784,13196,6332,12524,37148,20438,11636,
3230,-901354,-421780,-141250,-1610866,-1520842,-1683652,-997138,-836356,-874948,-914980,-381028,4126,2596,3352,838,
2602,10696,2674,6796,3142,3088,772,3178,3556,3622,2854,2638,2038,11668,9904,2476,
4324,3838,2488,622,1282,24268,5248,1312,328,82,2668,12442,3412,20416,5104,1276,
1288,322,2818,4204,9244,2782,2092,4222,2632,658,2992,748,6988,12766,5836,2656,
664,166,1882,9226,11848,2962,4288,1072,268,7942,9724,2872,718,1318,2206,1876,
23134,8446,4216,1054,1444,3028,5356,1576,394,5314,8536,2134,4702,2812,5176,1294,
1534,1624,406,11686,5122,28156,6328,1582,1642,5824,1456,364,18436,6904,1726,1696,
424,106,4852,11000,2750,8498,92588,18410,12980,5756,7484,5384,1346,6122,6068,4298,
5042,26204,5522,15518,10352,2588,611744,152936,38234,19148,4640,1160,290,7214,3866,59906,
55532,11462,5348,18920,4730,8570,7250,95006,43886,14180,49880,12470,5726,6950,3656,914,
9686,4682,5258,5582,6680,1670,1676,1364,3008,752,188,86474,51266,48242,105428,32276,
11702,5438,7574,3890,299198,196094,446600,111650,57632,14408,3602,13088,3272,818,2228,3488,
872,218,3110,2216,554,2936,734,4136,1034,3206,2252,1472,368,92,1850,9428,
5276,2984,746,3044,62822,24608,6152,1538,6284,38036,13322,10118,4844,1958,1784,446,
7040,1760,440,110,1868,1400,350,41060,121466,82442,48998,19424,4856,1214,7526,3872,
968,242,24860,8624,2156,1454,2246,1892,36596,17156,12224,3056,764,31340,6926,18110,
18218,12872,3218,12602,21458,14162,32384,8096,2024,506,23456,5864,1466,21254,9020,5708,
2120,530,9200,2300,12278,5654,3170,9482,7958,4034,8390,4196,42734,13856,3464,866,
9056,2264,566,1262,2192,548,8876,2714,4172,1832,458,2882,7418,19688,4922,53102,
16772,12062,8894,12386,13082,70436,19238,8264,2066,11144,2786,210404,161222,61508};
unsigned char cflag[7438+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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,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,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,2,2,2,2,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,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,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,1,1,1,2,2,2,
2,2,2,3,3,3,3,3,3,4,4,5,5,5,6,6,6,7,7,7,8,
8,8,9,9,9,10,10,10,11,11,11,12,12,12,13,13,13,13,14,14,14,
14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,
21,22,22,22,23,23,23,24,24,24,25,25,25,25,26,26,26,27,27,27,28,
28,28,28,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,4,
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,8,8,8,8,8,8,8,8,9,
9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,11,11,11,11,
11,11,11,11,11,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,
13,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,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,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,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,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,
7,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,10,10,10,10,10,10,10,10,10,11,11,11,
11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,
11,11,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,
14,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,17,17,17,
17,18,18,18,18,18,18,18,18,19,19,19,19,20,20,20,21,21,22,22,22,
22,23,23,23,24,24,24,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,1,1,1,1,1,2,2,3,3,4,
4,4,4,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,7,7,
8,8,8,8,8,8,8,9,9,9,10,10,10,11,11,11,11,12,12,12,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,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,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,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,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,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,10,10,10,10,11,
11,11,11,12,12,12,13,13,13,13,13,13,13,14,14,14,14,15,15,15,15,
15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,17,17,
17,17,18,18,18,18,19,19,19,19,20,20,20,20,21,21,21,22,22,22,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,
5,6,6,6,6,6,6,6,6,6,6,6,6,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,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,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,7,7,7,7,7,7,7,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,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,
13,13,14,14,14,14,14,14,15,15,15,15,15,15,15,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,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,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,
4,4,4,4,5,5,5,5,5,6,6,6,6,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,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,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,2,2,2,2,2,2,
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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,
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,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,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,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,5,5,6,6,6,6,6,6,6,6,6,6,6,7,7,7,
7,7,7,7,7,7,7,8,8,8,8,8,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,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,6,6,6,6,6,6,6,6,6,6,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,
7,7,7,7,7,8,8,8,8,8,8,8,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,2,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,
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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,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,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,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,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,7,7,7,7,7,7,8,8,8,8,8,8,8,9,9,
9,9,9,9,9,9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,
0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,0,0,0,0,0,0,0,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,
3,3,3,4,4,4,4,4,4,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,8,9,9,
9,9,9,9,10,10,10,10,10,10,10,11,11,11,11,11,11,11,12,12,12,
12,12,12,12,13,13,13,13,13,13,13,0,0,0,0,0,0,0,0,0,0,
0,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,2,2,2,2,
2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,4,4,4,4,4,4,4,4,4,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,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,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,255}; //  index=7438 
unsigned int size[67]={
  51,
  38,
  89,
  153,
  97,
  100,
  51,
  74,
  137,
  150,
  127,
  194,
  35,
  180,
  98,
  107,
  51,
  26,
  68,
  281,
  77,
  62,
  58,
  215,
  57,
  125,
  233,
  143,
  170,
  173,
  33,
  146,
  94,
  67,
  62,
  74,
  87,
  89,
  53,
  138,
  53,
  127,
  101,
  121,
  27,
  143,
  201,
  75,
  63,
  79,
  93,
  189,
  128,
  37,
  205,
  89,
  235,
  133,
  72,
  145,
  114,
  93,
  94,
  125,
  127,
  103,
  203};
int cval[67]={
4001,4003,4007,4009,4013,4015,4019,4021,4025,4027,4031,
4033,4037,4039,4043,4045,4049,4051,4055,4057,4061,4063,
4067,4069,4073,4075,4079,4081,4085,4087,4091,4093,4097,
4099,4103,4105,4109,4111,4115,4117,4121,4123,4127,4129,
4133,4135,4139,4141,4145,4147,4151,4153,4157,4159,4163,
4165,4169,4171,4175,4177,4181,4183,4187,4189,4193,4195,
4199};
unsigned int numbc=67;