// c=3203 
int sinp[6998]={
123602,71528,17882,29138,18392,4598,12734,5576,1394,2786,5552,1388,5594,13586,9644,7556,
3896,974,1166,1238,5192,1298,2732,3410,3920,980,6746,15044,9014,12482,7568,1892,
2534,2114,3194,25736,6434,16952,4238,2390,3734,4478,2480,620,4814,2606,1778,3002,
7334,3464,866,4802,4328,1082,12614,63998,24800,6200,1550,1382,1790,1472,368,92,
818,2462,1724,1124,2318,1670,2204,1214,1256,314,11156,8510,3992,998,1682,2948,
2924,6080,1520,380,872,218,6782,3344,836,53384,13346,19850,20552,5138,4892,1718,
6242,8204,20876,8108,11588,15668,31514,35594,33836,10040,2510,1742,1454,1346,2870,17126,
6218,9050,17960,4490,7592,1898,31082,12196,3088,772,946,1156,1018,3334,35698,14188,
24034,9814,35752,8938,3916,5458,2848,712,178,868,964,982,6616,1654,16822,42502,
70744,17686,28894,18256,4564,2044,2578,1768,442,9022,7078,9778,4468,52708,10684,5008,
1252,1036,10966,18202,25816,6454,32536,8134,492376,123094,139846,92152,23038,14962,6412,9328,
2332,14044,5266,2776,694,11884,16354,6934,15286,39586,15646,10804,13666,5926,8806,11236,
2908,16474,19534,16618,6076,3712,928,232,58,2998,16258,6898,3388,2956,7168,1792,
448,112,28,29540,5558,5132,3344,836,4874,2630,3416,854,2486,3404,8012,5900,
13034,5690,2936,734,4430,9896,2474,1730,3638,4052,1562,1388,2396,12854,9236,2534,
15134,16580,16418,15554,9470,8042,3818,2234,1640,410,956,4214,4376,1094,2768,692,
932,7034,3440,860,11396,5312,1328,332,11180,5150,8156,33224,8306,3740,7466,3602,
24476,2086886,2982962,840362,315938,205094,134048,33512,8378,3944,986,1172,1022,31766,19874,14108,
15446,10694,6818,30512,7628,24080,6020,4178,7526,11606,8534,6806,5834,2990,16256,4064,
1016,254,3668,1490,44228,3304,826,4510,2494,1738,8722,9784,2446,1720,430,964,
2278,3706,6940,2104,526,1000,250,4024,1006,1180,1024,256,64,16,4,2008,
502,1546,7162,9856,2464,616,154,3760,940,3736,934,19306,48934,23554,15256,3814,
4192,1048,262,82978,48682,103006,39430,45982,18046,7570,7594,54298,29320,7330,6130,4894,
2638,1792,448,112,28,808,202,6778,9532,2590,1774,1468,1078,1708,14932,24760,
6190,3124,30490,38212,12754,52648,13162,48610,29350,15292,3670,13618,323164,61396,156952,39238,
29998,12052,49636,12778,61108,120340,42280,10570,19900,4534,2680,670,1054,1198,1252,2572,
8134,6208,1552,388,2116,2602,15526,9460,7804,2266,13474,9586,6352,1588,-9494,-31130,
20546,32534,13004,3242,10286,20978,21518,101546,103598,35768,8942,6686,7712,1928,482,33416,
8354,20648,5162,44684,9182,22976,5744,1436,22814,18404,11582,4664,1166,5912,1478,1358,
9854,4178,7856,1964,1172,2558,2126,9686,4436,9314,43226,26324,13544,3386,3914,3962,
4238,49808,12452,9332,4634,4616,1154,9656,2414,3932,3512,878,3284,7982,20294,8414,
6254,5552,1388,1064,266,4958,38144,9536,2384,596,30728,7682,134858,59204,77156,36368,
9092,12284,3134,2288,572,2486,1736,434,4184,1046,1196,1028,10088,2522,3428,5264,
1316,36908,7724,2252,1226,2828,1334,1304,326,926,2054,1574,1394,4994,10442,6716,
26354,26054,10574,18602,24866,57806,365222,137762,272132,902,1142,1232,308,2096,524,1052,
4934,2654,6392,1598,1856,464,116,2042,3158,1988,30104,7526,3626,37142,14732,3566,
4418,12122,8828,2648,662,1424,356,3968,992,248,62,15038,5636,287462,108602,63098,
37502,11954,13904,3476,3044,5102,5066,4448,1112,278,908,974,2294,1664,416,104,
26,2024,506,4702,37102,27148,9646,14908,19372,10402,4054,6838,22288,5572,14998,50272,
12568,3142,3778,2470,3400,850,3274,2032,508,6856,1714,6262,4954,2662,3508,1462,
39784,9946,4534,3784,946,5776,1444,3220,1408,352,88,22,7234,3442,4414,20518,
13552,3388,13822,24028,11272,2818,2200,550,2320,580,2488,622,20932,17548,6946,3298,
10138,4606,12364,5488,1372,74302,76234,29392,7348,2182,3238,3832,958,10726,8044,6298,
3166,15880,3970,2524,4468,1642,1420,2410,1708,30652,271726,132520,33130,13228,8458,3976,
994,19870,48328,12082,35150,17144,4286,4424,1106,1220,1034,1700,1124,1016,254,2156,
17168,4292,1610,1862,5396,2168,542,2318,23054,9836,16376,4094,4316,18278,23666,9680,
2420,36662,61574,55778,21722,58478,37214,22946,9410,4334,11336,2834,1868,4004,1556,1628,
4400,1100,4022,9530,39176,9794,4478,4532,10364,4928,1232,308,2984,746,13238,395330,
149054,85856,21464,5366,13334,331748,63008,15752,3938,2282,7286,15764,3626,8258,3902,4208,
1052,2708,1790,3020,268430,99818,139292,24578,10022,10016,2504,626,1040,260,854,19166,
12794,13280,3320,830,2480,620,16700,6710,44600,11150,16250,237866,30680,7670,425138,160232,
40058,18584,4646,6614,54158,106160,26540,264110,171410,65084,20318,13442,5846,64490,25496,6374,
58982,72104,18026,9302,87992,21998,164966,122984,30746,15890,6764,28526,135770,35270,33584,8396,
72572,22424,5606,224744,56186,86234,70142,41468,13676,40820,32858,17078,16978,65092,31288,7822,
3610,9400,2350,8446,6484,3838,4540,14098,37390,11926,5278,12790,5602,8554,6826,5854,
14854,6376,1594,16528,4132,14548,6106,24292,13456,3364,11170,13252,9418,7312,1828,26146,
25888,6472,1618,21352,5338,19246,5248,1312,328,82,7300,5986,8878,3736,934,1156,
4042,4288,1072,268,856,214,886,1138,6796,2080,520,130,3440,860,968,242,
4136,1034,12602,18290,15860,9110,3974,8816,2204,1220,2360,590,1028,2306,3314,5594,
8552,2138,5636,3602,3686,7526,9956,7436,11414,4622,2540,3812,5492,33986,21134,8732,
2444,30494,12242,7484,2210,3260,1418,40160,10040,2510,1748,16760,4190,2378,28496,7124,
9104,2276,5006,2684,1310,1298,8822,62516,30206,12134,12872,3218,102674,111422,42590,16778,
5752,1438,4930,2656,664,166,5884,3562,3904,976,244,3646,20386,8452,2392,598,
17542,43948,27190,26776,6694,18928,4732,3940,1546,20332,12412,9934,7606,10252,16090,5938,
3034,2266,2050,1576,394,5446,32284,11098,4534,7660,7066,3400,850,1126,7984,1996,
7822,6418,3214,3826,2242,1648,412,2134,24838,67042,25948,9316,2554,9772,9640,2410,
6454,9280,2320,580,916,6496,1624,406,29134,18406,29854,35578,23104,5776,1444,1078,
4744,1186,1252,1042,1198,2692,1312,328,82,838,19162,6802,3358,25480,6370,3196,
14140,14092,24022,20204,16838,11492,5354,2816,704,176,44,2558,23930,9782,10484,2774,
3494,3986,56630,40130,10334,19646,142730,54332,31520,7880,1970,3530,2132,1208,302,4094,
358460,175862,1005740,214472,53618,25550,19856,4964,5138,13490,7274,3536,884,974,4304,1076,
1010,3356,16316,16892,20828,12626,70598,41732,10214,7766,5600,1400,350,7010,3386,2078,
7706,3698,4490,2492,8144,2036,1190,2690,17864,4466,4814,6734,6770,5786,2978,2252,
2654,9926,7604,2234,1646,5228,5948,11306,5048,1262,4904,1226,1268,1046,2882,2666,
1808,452,1478,2852,15758,49940,10172,13004,5678,8630,16640,4160,1040,260,3548,5336,
1334,6496,1624,406,3136,784,196,28636,6178,8206,3886,2266,7888,1972,12742,4558,
2518,3994,11626,9094,10546,7954,3316,21172,19174,6808,1702,1894,1948,1174,49534,19384,
4846,2626,5884,1912,478,988,994,17674,18754,15514,26206,10636,2992,748,27664,6916,
3784,946,2554,39544,9886,4516,3292,1426,2824,706,2776,694,41044,243286,105568,26392,
6598,3262,2032,508,904,226,7468,107368,26842,31216,7804,2272,568,142,862,1132,
14542,6262,15178,16648,4162,18898,12652,11776,2944,736,184,46,826,13244,13514,9626,
9212,39488,9872,2468,10088,2522,3392,848,212,2084,7898,5660,4514,5102,2852,8384,
2096,524,908,980,2300,33254,13280,3320,830,5738,5252,6062,3122,25718,10454,4730,
22478,6614,3290,3716,5414,2840,710,1076,2726,1832,458,2282,3308,1430,1346,4982,
2678,1814,1490,14408,3602,11138,54554,65858,59414,23090,82580,25250,220406,83462,32108,6830,
3338,3902,7682,10328,2582,1778,14054,6080,1520,380,8024,2006,1562,3050,3740,2510,
2402,5752,1438,5062,18058,7582,10246,6652,44752,11188,2908,32278,20182,13378,7246,15754,
6718,7948,4006,26932,5860,2242,6394,3208,802,54148,56890,22144,5536,1384,346,940,
2290,2062,1326982,562150,360040,90010,34564,10228,2728,682,1066,1210,1264,316,3982,36004,
20938,8662,6898,3358,6682,3316,1432,358,48802,54958,14278,11362,12406,9004,4558,12352,
3088,772,3100,2416,604,17698,79294,72490,27994,11308,5206,4954,2668,2776,694,8462,
6788,2084,1202,1262,2738,1838,3062,8372,5132,10634,23756,33248,8312,2078,3218,2018,
1568,392,98,848,212,264098,99848,24962,10172,4478,65324,31412,10262,12512,3128,782,
2468,1274,1778,1478,12368,3092,3506,2126,3224,806,19154,7994,3668,7718,162632,40658,
16058,5936,1484,24284,8858,6428,3836,14456,3614,3704,926,13484,9542,18668,9608,2402,
1712,428,4034,2324,5888,1472,368,92,2054,64748,24188,18842,6598,3286,2044,1708,
1132,1024,256,64,16,4,16234,22690,179998,60580,30040,7510,3628,1492,146620,21538,
78202,46018,57040,14260,6040,1510,1378,20746,11086,130690,172000,43000,10750,4444,3880,970,
62650,37270,14788,24742,10090,16858,11512,2878,2230,1648,412,5356,1816,454,982,1180,
4570,4600,1150,1744,436,2152,538,2332,13006,13456,3364,4768,1192,298,75032,18758,
6698,9512,2378,15662,6686,3320,830,1124,2348,5294,2798,1862,1946,34460,7274,9998,
4562,4598,4886,8324,11240,2810,10160,2540,3482,110438,19694,8198,3728,932,2294,3914,
8990,4184,1046,5894,3080,770,19466,57950,22544,5636,14156,9620,6752,1688,422,22958,
9422,4346,12104,3026,3734,35432,8858,1910906,2425094,683480,170870,1672,418,970,1696,424,
106,4174,10780,4612,1678,3046,5638,8620,54466,21238,39706,28642,11554,5146,7792,1948,
35026,13948,5956,1930,1966,9160,2290,6812,17204,4040,1010,2096,524,29354,11822,21578,
8906,4154,2372,3452,5324,3464,866,3302,3734,4136,1034,1202,5732,89402,34340,6254,
21050,8708,6808,1702,6322,9370,11776,2944,736,184,46,832,208,52,3892,5512,
1378,2812,1342,1318,5374,2830,1876,6670,3316,57136,14284,18820,7330,6160,1540,2470,
59116,6904,1726,1462,6970,8128,2032,508,910,1156,2362,5212,1792,448,112,28,
820,4216,1054,1210,6736,1684,10072,2518,2134,2026,9184,2296,574,1030,3388,1450,
7156,17806,7492,4144,1036,3172,5332,9994,34858,38830,15376,3844,3118,1984,496,124,
838,3286,2350,1696,424,106,6754,5836,11452,2962,3592,898,2542,1768,442,8776,
2194,3268,2956,14098,8290,6700,2368,592,148,137056,34264,8566,3502,2128,532,26716,
5824,1456,364,874,7726,3712,928,232,58,3754,7822,3748,104440,26110,10606,4792,
1198,1264,316,7898,6482,9344,2336,584,146,3998,2552,638,26960,6740,8330,16490,
9302,4304,1076,2342,1694,1904,476,5402,5078,2720,680,170,12746,27050,17516,4100,
22790,9362,11774,4370,7562,9416,2354,14648,3662,4502,2504,626,4118,2360,590,3206,
2018,9182,4010,5132,1778,4154,4376,1094,1226,8480,2120,530,4322,12098,39980,8312,
2078,2012,5888,1472,368,92,381632,95408,23852,5288,1322,14204,23762,23924,8768,2192,
548,4106,6932,4640,1160,290,6062,9554,11936,2984,746,2660,10658,29702,11954,27434,
19496,4874,7418,6212,26462,8870,4142,1193726,253688,63422,1235378,7571990,2840312,710078,515756,97520,
24380,4856,1214,6860,2102,1604,6548,10424,2606,27164,6314,15296,3824,956,1562,2918,
1910,1532,2048,512,128,32,8,2,16958,7574,3656,914,4646,2558,2426,3404,
1454,39098,24032,6008,1502,1850,3080,770,36182,14384,3596,1490,25868,5666,14600,3650,
97148,44822,17624,4406,2468,4916,3422,2390,1712,428,896,224,56,14,3038,2282,
3308,1436,3260,1886,1958,1550,3524,8858,7022,36884,16004,31232,7808,1952,488,122,
2108,1724,1670,1442,15032,3758,12260,987986,837488,209372,71498,707360,176840,44210,145058,324866,
219890,948620,178682,102548,132746,445772,84398,629588,154082,201638,76430,184802,240518,91010,414992,103748,
4762,2602,1792,448,112,28,3616,904,226,1492,1096,274,5428,1834,1504,376,
94,28114,41236,8548,6262,7828,2284,7732,2266,1666,45388,14806,2674,10774,6892,5704,
1426,5434,2854,3646,17686,9808,2452,1276,67258,26038,75202,27442,14536,3634,4492,3304,
826,1126,3994,2314,1684,1132,7858,6274,5056,1264,316,6832,1708,5086,10618,4798,
303454,441568,110392,27598,58888,14722,6238,150364,67312,16828,9178,4258,2626,7534,10234,4654,
7804,18172,440344,110086,63964,30862,23254,9934,15832,3958,23896,5974,7516,7048,1762,1924,
3952,988,4294,4456,1114,1234,44794,17614,23122,30646,55432,13858,5326,11458,52678,31672,
7918,10558,30808,7702,5596,8674,3868,4948,1744,436,898,2374,3376,844,2278,3322,
2062,4588,5788,27496,6874,3394,12664,3166,33562,13402,5842,39778,12616,3154,11692,4426,
2476,2968,742,2458,1738,1468,14824,3706,2206,9424,2356,1258,1288,322,37610,12008,
3002,3674,7586,3662,19052,28862,18278,19304,4826,64340,10478,6770,3356,11468,8720,2180,
1226,4040,1010,1196,152408,38102,63764,117476,22844,8468,5174,20600,5150,4940,5966,5996,
10694,10496,2624,656,164,848,212,1460,31030,12454,5488,1372,1624,406,970,2590,
26188,5728,1432,358,952,238,1498,5542,2896,724,2248,562,9706,7504,1876,2572,
1300,2410,3400,850,7720,1930,3130,9160,2290,18454,7738,41668,13504,3376,844,976,
244,7450,5494,2878,11446,5110,2734,2200,550,1024,256,64,16,4,3886,2524,
1786,14362,8410,5242,12310,5434,9130,7180,2164,7702,3706,10852,6224,1556,39794,19142,
17384,4346,7556,4172,3848,962,2588,1304,326,20516,28256,7064,1766,27158,7622,10094,
4604,1682,5414,5252,3524,3038,1958,3794,26672,6668,35366,17888,4472,1118,1238,17402,
18572,6596,3902,2282,27014,26594,17006,7196,2168,542,1022,1202,14768,3692,1952,488,
122,3992,998,9608,2402,3398,16412,3896,974,1184,296,74,6746,77864,19466,28754,
191426,109724,21392,5348,3482,8708,4496,1124,2762,10148,19058,10394,11258,13388,5792,1448,
362,21734,70412,32426,72356,41684,87344,21836,7574,13892,5954,5396,11462,12524,3194,6584,
1646,1436,1088,272,68,2066,6164,6974,3434,48182,14984,3746,4154,7394,6206,3146,
10634,15902,6782,3362,3938,4262,4766,2606,1796,2552,638,1058,2642,6992,1748,30074,
29264,7316,11282,14972,3626,21938,65474,38876,8108,2048,512,128,32,8,2,824,
206,896,224,56,14,-1775494,-1494184,-373546,-27796396,-29668774,-47509834,-13360708,-2504314,-4364698,-649822,-363478,
-14614888,-3653722,-1538446,-646678,-1824502,-11632684,-16545928,-4136482,-1550362,-4146124,-1308124,58366,48496,12124,5458,2866,
1894,31420,12154,4852,2116,1216,304,76,10876,161398,159628,123178,1422220,3285676,1390036,445090,
167728,41932,3530,2144,536,134,2126,5690,2954,1928,482,3818,2252,2684,14942,349886,
144464,36116,7592,1898,1532,7634,6194,9200,2300,8120,2030,7706,3710,11360,2840,710,
2450,10658,8510,13622,9812,2660,6122,3116,33716,7142,6068,1958,3152,788,968,242,
14276,5924,17354,7328,1832,458,992,248,62,23690,9704,2426,1730,1922,1976,494,
14132,3470,6824,1706,1460,1094,2666,1820,4664,1166,4880,1220,6608,1652,1130,1244,
4136,1034,1208,302,8996,12116,3092,1400,350,27884,8240,2060,2630,5324,3548,4172,
3224,806,2504,626,12488,3122,7256,1814,14438,10172,29576,7394,1268318,13784456,3446114,2773640,
693410,168734,331148,95186,43130,16994,14384,3596,3062,3650,2462,19478,80552,20138,8372,2390,
5870,5630,13790,49874,24014,24158,4912,1228,3862,12412,3148,2230,3916,2554,1057312,264328,
66082,30238,12160,3040,760,190,892,988,1006,1198,1270,3454,2116,2806,3940,3160,
790,9496,2374,2104,526,1018,17326,7318,37360,9340,2572,1798,1942,102652,20068,7696,
1924,7642,38818,18736,4684,2392,598,5662,2944,736,184,46,838,1672,418,2536,
634,6424,1606,1888,472,118,924076,168874,146386,84394,75106,109402,493714,279766,119044,145738,
387880,96970,148546,98362,131158,88282,143362,247798,330100,215560,53890,228610,224362,193204,35900,56360,
14090,9980,5084,22826,14894,5042,13058,67490,60848,15212,3674,17108,6866,43262,21230,16406,
6974,9254,4292,5714,338588,49052,8336,2084,26252,5744,1436,1640,410,11708,22292,8324,
49022,23660,5258,5012,3464,866,4634,7298,13646,5276,2180,5546,5174,2762,3608,902,
1160,290,4148,5678,3098,6326,3194,3710,4544,1136,284,1478,1376,344,86,854,
1142,1250,4958,7580,2504,626,33146,16346,22886,9404,13220,31574,12662,5570,7274,6146,
2085974,783062,294470,111248,27812,441224,110306,96974,28712,7178,6092,1964,1190,1268,2630,1808,
452,4094,4706,7874,8732,2666,3554,6902,3410,11762,16994,18242,15266,16784,4196,9332,
4070,2348,1262,15596,3746,7064,1766,1484,1100,1028,11222,5030,2708,2816,704,176,
44,830,19970,38924,8120,2030,2020,3994,2320,580,9142,7198,13282,8584,2146,3886,
66112,16528,4132,19618,10798,24946,42946,32470,20320,5080,1270,2770,2218,1654,2986,1942,
3148,3028,1390,8440,2110,5686,5254,6592,1648,412,17674,7450,3616,904,226,3076,
10222,10762,4858,2644,1318,2920,730,1096,274,1516,2482,9556,2614,3526,28948,6250,
3166,8530,3838,7144,1786,1492,1102,55564,17284,1642,1438,12544,3136,784,196,3022,
20092,12382,13228,5776,1444,4930,7132,11194,5020,29320,7330,18970,7936,1984,496,124,
3958,4282,2428,844,2542,9898,4534,4606,7792,1948,15718,35314,14848,3712,928,232,
58,5134,20590,32740,8854,7036,6874,3400,850,1678,11344,2836,1354,1330,2182,1664,
416,104,26,1448,362,3176,794,836,980,5648,1412,1088,272,68,3104,776,
194,896,224,56,14,2066,1598,8356,7438,6124,1972,2614,1804,1162,7192,1798,
1498,2902,1912,478,1576,394,7762,10462,4384,1096,274,4144,1036,1018,2632,658,
4468,3316,2992,748,964,9148,2728,682,2656,664,166,886,1156,51256,12814,8392,
2098,5086,2872,718,59548,12484,40972,8506,6844,2404,5266,3830,13550,5906,5384,1346,
19154,12836,5672,1418,5114,25220,7934,3800,950,28292,6134,7718,3614,2180,2948,10634,
12890,18086,6530,5126,8786,7004,2138,7880,1970,3170,10406,4370,4520,1130,4478,2504,
626,2414,1730,70796,9374,4340,14996,10244,4532,33140,112466,65324,16520,4130,5378,4640,
1160,290,23528,5882,50636,8564,62156,10184,2546,3494,2426,15482,40268,7106,8102,3722,
7058,6032,1508,2486,27146,26822,25850,45788,9410,14618,25202,16238,6914,5288,1322,7724,
5990,3128,782,1118,1244,1058,11702,162266,361784,90446,34742,218144,54536,13634,15590,5828,
7160,1790,1496,374,5546,22790,16394,17750,10478,4754,4736,1184,296,74,3980,2570,
6086,3218,3872,968,242,2198,16616,4154,77708,8402,6788,34502,13448,3362,28136,7034,
24230,8258,5216,1304,326,1976,494,1010,2630,2462,1748,4316,1634,8948,19370,38108,
7970,16310,441218,188510,71516,14234,24716,4514,7238,3434,5936,1484,1652,30062,12098,5648,
1412,40052,432002,184622,70058,83534,32150,20684,4352,1088,272,68,3920,980,6644,13712,
3428,3026,3764,32276,17534,7400,1850,34436,5972,14780,3596,43184,10796,4406,13934,6050,
8210,6680,1670,4214,7976,1994,5600,1400,350,956,1004,10148,4916,9812,11126,12350,
5456,1364,18074,29576,7394,22448,5612,36488,9122,10154,24986,38324,36884,19478,9230,4286,
2432,608,152,38,1454,1370,6188,4046,2342,2102,10784,2696,674,4808,1202,2738,
3602,4088,1022,1208,302,938,11864,2966,42554,19447706,24620204,5196314,6583286,3129296,782324,638114,
408188,77360,19340,6320,1580,11018,13214,5780,6356,5774,2990,1946,9164,2732,3566,2162,
3278,2054,7328,1832,458,4304,1076,7382,6104,1526,23762,15428,7772,2282,4730,19856,
4964,3458,-81610,-947266,-354400,-88600,-22150,-31174,-1344076,-50182,-92878,-871684,-162616,-40654,-20806,-273514,
-1553326,-372346,-209266,-77650,-28294,-42838,-154132,-104398,-56662,-112822,-91276,-163096,-40774,-114604,-117196,-67462,
-43654,-71998,-237220,-100120,-25030,-267370,-94612,-70366,-191770,-52492,-38950,-337354,-311434,-92236,-119356,-55078,
-314026,-129490,-47734,-36358,-168856,-42214,-46726,-77830,-49414,-98554,-140524,-55366,-82186,-83662,-44998,-276586,
-103192,-25798,-73930,-65182,-91372,-34630,-298474,-296746,-122200,-30550,-61726,-188638,-141154,-52108,-129172,-63718,
-73942,-84958,-64798,-228004,-41926,-103102,-87052,-152188,-162328,-40582,-66166,-51910,-136150,-337678,-187882,-56380,
-195928,-48982,-127402,-50758,-4619968,-1154992,-288748,-117898,-69298,-25162,-149272,-37318,-1405312,-351328,-87832,-21958,
-68254,-78046,-175516,-47302,-64534,-57094,-72310,-83596,-67606,-79126,-118654,-47686,-136852,-114748,-219256,-54814,
-89494,-52870,-254248,-63562,-44230,-162394,-81214,-155416,-38854,-212668,-62908,-155734,-211210,-68170,-105532,-234148,
-43078,-67030,-59350,-99916,-86890,-77002,-70054,-60646,-95326,-55942,-79114,-316186,-87484,-90124,-104494,-56716,
-101482,-203056,-50764,-359926,-299770,-52774,-97486,-59686,-75382,-81292,-79774,-68326,-86794,-72214,-288106,-196144,
-49036,-116050,-42694,-306736,-76684,-193012,-180376,-45094,-73546,-350800,-87700,-78142,-203434,-82834,-30238,-101158,
-47110,-130642,-48166,-97270,-78154,-101626,-85606,-101644,-52006,-119122,-43846,-53590,-139066,-62422,-156562,-57886,
-143764,-333682,-124306,-45790,-55894,-95308,-158488,-39622,-75238,-88522,-93706,-214882,-79756,-146986,-59020,-132244,
-45382,-114766,-62494,-73438,-63574,-79990,-72862,-103084,-141010,-52054,-86668,-153646,-84364,-59422,-113146,-86902,
-69406,-104074,-60550,-58534,-49702,-94732,-94570,-92734,-48454,-89806,-106234,-85822,-124972,-89962,-169684,-170008,
-42502,-70474,-123514,-52486,-133810,-49354,-126268,-106828,-130318,-71242,-136636,-55462,-111850,-100012,-58966,-63142,
-179890,-66634,-111676,-107692,-123730,-45574,5374,5086,4924,3448,862,2548,3472,868,988,2896,
724,1546,3958,18514,7768,1942,142948,27628,37108,17458,7372,7030,12130,8002,3826,2260,
1762,1486,8812,45370,22132,7660,18154,6550,29224,7306,15562,10954,26902,31390,19720,4930,
2674,1828,1168,292,880,220,2576,644,5588,1874,2306,3968,992,248,62,8234,
3914,2294,3356,7454,10214,8966,6158,18386,5168,1292,2648,662,2438,3404,9026,47798,
28952,7238,4898,13454,18632,4658,2756,14372,5966,14264,3566,17666,10448,2612,1316,5834,
3014,16526,21548,8126,8912,2228,1244,9884,12968,3242,2042,1592,398,11666,28844,10178,
5546,2906,1916,4376,1094,2954,1934,14618,6308,10276,12292,5524,35656,8914,13354,126286,
48184,12046,5344,1336,334,952,238,916,3658,8518,26170,26008,6502,5740,2254,1672,
418,2302,1690,9202,8278,32666,20444,1332500,283454,81170,55142,21506,33944,8486,4010,8852,
6584,1646,56300,11384,2846,5174,2768,692,2264,566,1040,260,6890,13964,3446,2120,
530,4112,1028,7376,1844,2588,32162,108788,4922,4838,2642,90620,14192,3548,12344,3086,
11750,5234,8348,7970,60674,83516,20474,13586,12374,5468,4154,4406,2480,620,944,236,
872,218,2192,548,3950,4328,1082,2678,1832,458,4964,6026,27868,29362,59698,452146,
5638738,1787212,504724,95464,23866,9778,86104,21526,18022,12208,3052,35158,24400,6100,1972,1198,
11074,4564,1684,1144,286,13162,5764,2260,1252,5728,1432,358,2272,568,142,4054,
118264,29566,33940,7192,1798,3082,1984,496,124,6808,1702,3028,1396,1090,1756,7330,
63382,34210,20998,13882,6034,5548,19360,4840,1210,1282,1810,3766,3970,2566,3514,2146,
2368,592,148,856,214,45364,9334,41350,25330,2930,1928,482,1010,1208,302,7724,
191768,47942,44390,31874,12782,12494,102224,25556,4046,11066,7124,5258,21710,20264,5066,2876,
2882,1910,19388,7526,8546,4034,2342,11990,33698,13466,11846,13934,9068,12476,5582,11936,
2984,746,10672,2668,1330,33028,14236,3454,11476,5302,2818,10834,31510,12646,5572,6292,
3844,5002,4888,1222,1288,322,6814,15310,5758,23140,209386,119854,167914,96526,28600,7150,
3400,850,12556,3184,796,1564,1672,418,4294,2440,610,4456,1114,19684,19198,9160,
2290,9640,2410,3430,2116,4834,8020,4330,4510,62126,24128,6032,1508,31508,4070,12716,
3242,47024,11756,8414,3986,10466,7964,2324,29828,26270,10682,10550,25328,6332,2018,3212,
17522,35828,54998,16922,18224,4556,9092,4634,7856,1964,1730,3050,10610,12950,5096,1274,
13490,23354,18056,4514,4616,1154,2726,10034,7508,8558,4040,1010,184544,46136,11534,5156,
3476,11522,44630,14006,8144,2036,3230,2042,32480,8120,2030,1592,398,980,7370,112610,
65420,10910,4922,31670,63098,66410,90800,22700,4646,8288,2072,518,167552,41888,10472,2618,
4916,6020,3770,6176,1544,386,2294,15896,3974,4688,1172,12068,4934,556982,9008,2252,
19754,24644,16118,6878,3410,17900,6362,9314,7316,139400,34850,21680,5420,2216,554,13472,
3368,842,12554,61094,46538,99026,172370,50618,35822,14264,3566,2168,542,1034,47546,33878,
10982,36476,7670,9308,2576,644,2258,9584,2396,1280,320,80,20,75026,34040,8510,
4022,5408,1352,338,75896,18974,7946,60668,12206,23732,13958,8900,4580,45998,18080,4520,
1130,8180,9452,2918,43172,9908,8126,3878,7802,13922,16190,6902,5876,12008,3002,5690,
6374,6074,7634,10088,2522,28592,7148,9290,24668,5456,1364,49976,12494,5516,3962,13634,
9746,6500,6470,5996,18548,9214,24826,10132,6268,3712,928,232,58,22354,106594,40804,
8482,4012,5062,20572,7864,1966,3184,796,2302,3352,838,10246,5974,19816,4954,2848,
712,178,898,1168,292,886,4696,1174,24676,5458,2878,3604,16684,17698,7468,15928,
3982,4318,11554,5164,21796,4918,8098,3868,3166,16522,29698,11968,2992,748,4264,1066,
23488,5872,1468,8152,2038,5668,1894,9022,6196,2326,8728,2182,1970,3848,962,311630,
227582,998888,249722,94478,63584,15896,3974,4316,5774,50702,35882,14288,3572,1502,18572,7304,
1826,368546,105110,46736,11684,14414,20210,23432,5858,3104,776,194,44546,13622,31424,7856,
1964,8690,4666,19840,4960,1240,310,20674,11116,8878,4162,4150,5950,3064,766,1120,
280,70,6448,1612,1684,19192,4798,2632,658,2452,4990,2704,676,2272,568,142,
886,6922,9796,12118,5356,11416,2854,2260,10930,8230,3772,1540,2872,718,1102,1246,
1300,4504,1126,1774,1498,8662,24736,6184,1546,5260,6580,1496,374,974,4034,7364,
6134,3134,92108,18104,4526,2732,1346,5096,1274,10352,2588,19352,4838,2648,662,1082,
5114,12332,3146,3854,5168,1292,1076,2624,656,164,6878,5924,8726,4106,4394,4556,
1688,422,992,248,62,42842,12974,5108,9902,4244,3278,4406,2486,1766,16436,5864,
1466,9866,7634,21362,78158,90092,17726,80282,36266,22484,8408,2102,1622,1442,35942,14312,
3578,10874,25628,4064,1016,254,5528,1382,1352,338,7202,13376,3344,836,204518,77528,
19382,8102,3872,968,242,4196,14978,16598,7058,12614,5564,51008,12752,3188,5438,138908,
39386,23474,15728,3932,2012,1742,6896,1724,3386,6572,2066,1946,3218,35246,11372,2966,
12224,3056,764,20972,4766,19514,16778,11522,13682,56288,14072,3518,31664,7916,2318,47216,
11804,5654,2954,3746,11642,66494,72002,64712,16178,41708,8654,6464,1616,404,2198,1658,
18064,4516,7498,3646,16390,10882,13444,5860,2284,2728,682,1090,3484,34666,13834,6022,
7642,3700,1528,382,4048,1012,1024,256,64,16,4,19486,20404,4660,1708,2566,
3418,2116,6040,1510,23830,15490,47296,11824,2956,3022,14014,19846,7156,2176,544,136,
34,5392,1348,5182,18028,964,54100,10978,29800,7450,3628,3106,7336,1834,1522,1888,
472,118,2152,538,1036,2932,1384,346,8164,2608,652,2536,634,1072,268,19546,
5698,5428,1852,4744,1186,15226,6544,1636,1690,1468,4582,43894,26776,6694,8668,45352,
11338,5086,8254,22402,16120,4030,9664,2416,604,83260,39088,9772,4834,21052,12844,7696,
1924,3430,10738,4480,1120,280,70,2428,8012,18620,5582,5228,4934,16748,9110,11654,
21536,5384,1346,1340,2684,6392,1598,9008,2252,20564,28826,44000,11000,2750,38060,20024,
5006,4904,1226,3494,17648,4412,3332,1460,11006,11402,7838,5708,13160,3290,20078,13382,
224684,98756,19352,4838,36488,9122,4256,1064,266,3140,1424,356,902,7928,1982,14894,
10466,4760,1190,13274,12734,63890,24794,21994,18358,7720,1930,23236,50452,20950,8692,4534,
2536,634,2446,6928,1732,19834,13246,5188,15946,9130,16162,41704,10426,7954,6694,3346,
35854,26086,10618,8062,3730,10096,2524,3562,8170,9610,14866,56752,14188,3496,874,18796,
4360,1090,83560,20890,13840,3460,8980,28798,9562,7468,2236,17386,15442,62602,34504,8626,
11248,2812,1858,9142,4264,1066,78640,19660,4522,11788,3046,1978,3202,8968,2242,9628,
39490,56770,185008,46252,9508,11068,3100,14704,3676,6370,17548,4126,2938,3742,2722,20302,
118006,45088,11272,2818,27106,323098,183832,45958,18070,7612,4540,6160,1540,4298,9320,2330,
15458,7532,4622,2570,5444,3554,14918,5660,1898,5576,1394,2876,1376,344,86,17834,
19022,7970,5768,1442,3014,2312,578,18050,24638,10076,2726,2510,1778,3092,4796,1736,
434,2336,584,146,2174,1652,7844,8834,15890,11030,69404,13850,37328,9332,12704,3176,
794,12542,5540,3650,5264,1316,2462,1760,440,110,878,1166,1274,10130,7790,3758,
2246,2096,524,1538,22262,16070,5984,1496,374,3230,2048,512,128,32,8,2,
71366,21536,5384,1346,3424,856,214,27850,9298,4324,1648,412,2494,3496,874,4018,
2344,586,1630,3010,1966,5692,3694,26878,17212,6934,23458,9634,4450,2506,2170,84712,
21178,44374,108658,41584,10396,4600,1150,2740,10342,16384,4096,1024,256,64,16,4,
838,4684,5302,10972,19912,4978,2704,676,964,1018,6034,3100,35758,27076,5914,5530,
5368,1342,2848,712,178,904,226,922,10748,8516,14312,3578,2180,6086,25328,6332,
5828,4268,3296,824,206,27848,6962,141572,76124,219818,83270,296120,74030,30704,7676,7220,
2192,548,1544,386,10256,2564,24932,4568,1142,2738,2516,1310,12566,9164,17804,15968,
3992,998,28982,18398,19496,4874,2666,1838,11432,2858,1910,3170,4376,1094,9158,16088,
4022,4358,10208,2552,638,4520,1130,1262,8408,2102,3278,40970,16202,6914,128354,57188,
7970,55334,25754,10496,2624,656,164,1490,1886,5018,2720,680,170,902,5024,1256,
314,956,10946,430256,107564,32348,16124,10784,2696,674,5834,3026,2318,30062,44858,17660,
4204,2626,3574,4498,17722,22156,7714,6436,9226,28576,7144,1786,19456,4864,1216,304,
76,8974,9574,11458,8542,4042,117406,44866,27334,14572,8278,3796,12466,29872,7468,2518,
2176,544,136,34,2116,2692,2854,23300,56384,14096,3524,12284,5696,1424,356,3944,
986,2654,2216,554,2648,662,1088,272,68,6866,9782,4508,3836,6374,3230,2378,
5966,17144,4286,2846,2270,2108,1766,1502,1892,4430,15284,6398,21446,8882,9452,2612,
2834,6380,2036,2672,668,105596,21572,20474,13616,3404,1478,1394,7910,3806,2540,1316,
4544,1136,284,3104,776,194,91430,35126,14012,3440,860,5678,14066,143504,35876,19124,
7478,3644,1982,2360,590,5804,1928,482,16532,9692,38126,118718,26984,6746,5894,3050,
48986,29654,11960,2990,7298,239984,59996,279350,17854,571930,215314,213334,92416,23104,5776,1444,
5866,3040,760,190,27844,5386,2860,7684,8296,2074,1618,4090,2374,3436,20878,31180,
10870,20554,8548,4198,4462,7756,4282,2446,19960,4990,6394,3238,3922,10978,4558,6718,
36592,9148,12616,3154,8656,2164,1246,8404,2416,604,4246,17476,3928,982,2830,7798,
14938,6442,3256,814,4678,4732,61198,114286,100420,15592,3898,2302,29122,8086,18268,11698,
6826,3400,850,18826,7900,7324,32218,12922,5686,8062,26386,34000,8500,2434,4234,2428,
11626,5200,1300,1084,23638,12388,5164,3442,4498,64660,12964,54346,21220,7522,3586,13102,
15046,10564,2956,2932,1390,18610,7600,1900,43882,17296,4324,3958,9310,14434,5530,2914,
2290,4012,3262,40966,25144,6286,36250,4858,2662,3598,10006,5818,3022,5746,5470,13750,
10714,2776,694,20932,4414,109312,27328,6832,1708,3478,5692,8662,6070,6142,17896,4474,
2518,10214,12614,18572,10142,7808,1952,488,122,5666,2966,11984,2996,7496,1874,1544,
386,986,15692,10616,2654,3596,4976,1244,2852,1376,344,86,6944,1736,434,1004,
15656,3914,8672,2168,542,2408,602,9536,2384,596,1556,21176,5294,4652,20498,8528,
2132,1772,12776,3194,17312,4328,1082,3506,2156,20552,5138,2768,692,13724,17288,4322,
2462,3488,872,218,42368,10592,2648,662,6596,2078,3272,818,1148,2426,3896,974,
49712,12428,8522,6314,3248,812,5606,8726,17504,4376,1094,5768,1442,1382,5162,2924,
264038,226778,287546,124358,240344,60086,213632,53408,13352,3338,12938,18746,10958,21662,14288,3572,
132848,33212,11444,14396,6152,1538,1418,4208,1052,4802,2642,1832,458,2042,18728,4682,
3122,2012,33674,14414,60566,63458,24638,15962,24116,13046,21644,207176,51794,20264,5066,3014,
581072,145268,33692,55058,21488,5372,3614,4136,1034,37562,18896,4724,4046,42422,2389802,673604,
127142,111272,27818,9296,2324,6746,15368,3842,2282,2114,1634,1454,3032,758,19210,12910,
5104,1276,312268,59392,14848,3712,928,232,58,11152,2788,10156,2746,19966,27922,42178,
39586,22510,7804,7888,1972,2836,2902,1930,3190,2038,1606,1444,26464,6616,1654,1462,
1390,1864,466,10462,9130,7240,1810,4756,3442,14068,7534,3592,898,12856,3214,13558,
5926,3064,766,20362,11560,2890,3730,9976,2494,17092,35212,7444,4198,2416,604,1558,
1426,8644,5242,8992,2248,562,23584,5896,1474,59728,14932,6304,1576,394,2326,1714,
34402,24736,6184,1546,2974,4306,11884,3070,14836,9166,3880,970,2650,3538,6962818,5878876,
828190,352444,58888,14722,16420,17230,294142,139960,34990,11314,34588,14692,44686,1273054,52708,61132,
12304,3076,5296,1324,1090,4918,2686,24448,6112,1528,382,62950,7402,6268,8212,4414,
8236,2386,7222,3550,4132,9454,4036,8518,6358,3226,8860,5482,5188,4738,7996,8374,
3982,15448,3862,2290,18442,12478,10828,2872,718,2098,4162,7510,3658,10588,2962,65542,
25420,5608,1402,10624,2656,664,166,904,226,15502,21604,7048,1762,9964,2710,1858,
5566,8968,2242,5890,10102,4630,2578,61186,55624,13906,15220,18724,18688,4672,1168,292,
7024,1756,1720,430,1594,9004,2530,7912,1978,6106,4996,4702,4618,17392,4348,3748,
7750,5014,2722,6844,6430,5764,7060,4090,11398,5116,11614,9760,2440,610,3838,16294,
6952,1738,3082,6472,1618,12892,3286,2074,9208,2302,4042,4378,7768,1942,1570,4834,
3970,7348,13072,3268,13990,6088,1522,6250,5620,3394,6862,11920,2980,5386,5134,9670,
4468,5710,3610,6196,4852,5428,5500,7708,5806,3106,6940,3322,6574,4954,4510,7816,
1954,3646,7726,9832,2458,2462690,1387370,25452158,9545402,8057936,2014484,1281638,543746,307964,58586,31532,
39218,18968,4742,8426,27110,14492,3560,890,4754,9896,2474,86888,21722,14036,103898,61142,
14846,6410,14960,3740,1544,386,2324,8318,3962,7346,5522,12800,3200,800,200,50,
2444,15494,15230,6554,20090,20954,21350,12062,5366,2984,746,12530,17012,11180,3128,782,
1136,284,896,224,56,14,848,212,12602,14636,45758,18002,30782,12386,9074,4586,
19820,4262,29540,8654,4088,1022,1226,7142,6068,21440,5360,1340,1094,33608,8402,9794,
7616,1904,476,932,4772,165620,73874,89498,138188,32204,9848,2462,1766,3800,950,1742,
1496,374,1580,4016,1004,1616,404,6170,13574,11354,11030,7256,1814,4340,5834,11516,
3002,6536,1634,3026,6392,1598,1442,2918,4286,2450,9884,2696,674,2486,2174,1658,
5402,11738,44282,41366,46508,6854,56270,21944,5486,2900,36484,7684,2284,4570,2914,1936,
484,934,4078,4402,2494,6058,9262,7318,10180,2752,688,172,4912,1228,12286,15262,
12616,3154,2026,7612,4030,7030,8296,2074,7480,1870,3160,790,4672,1168,292,898,
1180,2440,610,1072,268,4132,1618,1450,6346,5734,22006,9448,2362,2140,2710,6292,
4384,1096,274,946,1198,2782,3598,16750,11530,6784,1696,424,106,11698,5230,5050,
2896,724,54082,21124,4804,1744,436,1996,18118,29782,29134,18496,4624,1156,1060,1042,
1234,1306,5248,1312,328,82,874,18988,12016,3004,3058,1990,9370,5992,1498,2266,
2428,23464,5866,14554,5020,3520,880,220,2170,2086,5572,1888,472,118,3922,2314,
3868,3196,24820,4966,20548,4696,1174,4996,1780,1726,2464,616,154,3706,2518,6130,
3142,10828,19936,4984,1246,2950,8782,7048,1762,1504,376,94,8630,6068,1982,9368,
2342,3428,35588,6482,1052,4454,4616,1154,1802,1520,380,7100,36206,54542,50030,717632,
179408,44852,9254,7316,2216,554,1718,3152,788,992,248,62,6938,3446,576044,140906,
53684,10910,85094,49976,12494,14552,3638,3962,2330,92582,54188,33290,13328,3332,1946,1574,
2996,1406,18512,4628,1712,428,26540,20168,5042,21518,22166,22754,6752,1688,422,2348,
5228,3530,2168,542,19088,4772,6686,36584,9146,4274,45278,111338,42596,22922,9440,2360,
590,4508,5912,1478,2942,17246,43874,49706,19484,12230,8990,39464,9866,4544,1136,284,
4130,5714,20708,15596,5132,3554,2702,6290,10664,2666,1844,1190,2780,42164,8750,7886,
6092,3824,956,13220,36980,7778,-62983042,-50436322,-107704978,-129380866,-92102722,-116560648,-29140162,-36873658,-20739322,-11663758,
-70852438,-26568820,-7470370,-193852366,-183999304,-45999826,15442,10798,4894,2680,670,1096,274,2266,14308,6136,
1534,1420,1678,1474,3442,4048,1012,7504,1876,4804,1966,1582,1438,1384,346,23920,
5980,1894,4414,2500,2956,5074,4966,5488,1372,1102,1258,4750,2626,21004,4432,1108,
4480,1120,280,70,1498,13984,3496,874,2302,1708,24190,9916,2704,676,13426,9664,
2416,604,958,1204,6412,2380,7072,1768,442,4702,2608,652,1570,1732,2794,6370,
5116,1804,5776,1444,2518,11392,2848,712,178,2212,2734,1870,1546,16720,4180,5602,
4792,1198,1294,1330,2860,10364,5252,64202,38228,12866,26522,114584,28646,11588,8906,7124,
4118,2390,1742,1970,12650,9230,4076,1610,3020,1412,7304,1826,5558,2930,10580,5090,
8312,2078,52862,19832,4958,8582,4064,1016,254,5684,8558,44276,9674,7556,10220,2762,
3668,3146,3884,1574,1436,1682,34394,26258,139370,80510,22310,9212,12470,5522,225206,85298,
86966,33458,76532,4208,1052,1628,6656,1664,416,104,26,7610,5642,5288,1322,2858,
3722,163508,56228,64526,19628,4526,14738,204980,69350,26852,23864,5966,3158,2030,2384,596,
2282,3398,2120,530,303584,75896,18974,60314,756104,189026,16412,3788,1556,2552,638,3356,
1952,488,122,2708,2876,-644158,-452764,-312484,-346132,-64054,-33916,-1466104,-366526,18598,50188,287392,
71848,17962,7582,13072,3268,3664,916,1018,1228,2692,121198,182416,45604,7894,6556,44884,
9262,53428,10864,2716,13738,5998,9886,8434,3736,934,5296,1324,2488,622,1940278,1093522,
309034,116734,102514,18532,13762,33394,6544,1636,9904,2476,2812,5206,5044,1792,448,112,
28,17626,7456,1864,466,1612,2926,23188,5194,2794,1894,3232,808,202,922,1192,
298,958,4828,13288,3322,2092,2704,676,1576,394,994,13492,3376,844,4636,29326,
173668,42706,38818,19444,4492,5284,2224,556,2272,568,142,27832,6958,15682,84694,49756,
38362,15232,3808,952,238,5518,264028,173956,105142,61258,23818,9778,232246,132754,13546,5926,
4546,10846,27184,6796,6646,5854,19138,14584,3646,7096,1774,61366,36634,32206,55072,13768,
3442,5134,19756,7672,1918,5638,31234,23944,5986,13468,16222,22036,4978,9094,18436,12586,
5566,8716,17164,15736,3934,10372,6356,4412,5270,11648,2912,728,182,4178,2414,3476,
6554,3326,11048,2762,7202,3548,3116,13034,8570,28424,7106,3512,878,2612,1850,11954,
5330,2846,6302,7214,6176,1544,386,992,248,62,2462,11534,8606,20810,114122,77672,
19418,6944,1736,434,1010,1226,6230,7808,1952,488,122,2336,584,146,902,36482,
14528,3632,908,86150,395246,224444,15814,6778,5932,1960,490,2644,3094,2008,502,1036,
1042,4906,4228,123814,47278,379936,94984,23746,56260,42490,26020,15004,6238,3238,2062,6400,
1600,400,100,15328,3832,958,65008,16252,8638,10630,4834,13006,8560,2140,15922,17170,
18514,19648,4912,1228,1078,1252,4264,1066,11476,4858,4852,3484,3808,952,238,5608,
1402,2908,10414,19036,2846,1916,1208,302,962,6896,1724,1172,4526,2546,3554,6758,
3386,26174,10664,2666,9188,4706,6464,1616,404,4202,10646,7568,1892,2654,1844,6488,
1622,24254,9944,2486,57716,65978,136448,34112,8528,2132,67436,118676,54098,32552,8138,10898,
8252,2396,1298,2852,2924,44594,27206,20204,22448,5612,11708,3044,2978,8678,3926,2636,
1856,464,116,9326,4346,30014,12104,3026,3824,956,1028,4682,7982,3842,26612,64592,
16148,10844,2882,3656,914,3224,806,1712,428,4544,1136,284,902,5624,1406,1376,
344,86,2222,1682,3068,1424,356,12032,3008,752,188,884,1046,3518,2168,542,
1052,1214,1304,326,3896,974,2342,2144,536,134,2684,1352,338,2312,578,998,
1766,1982,1592,398,67994,70562,56792,14198,26822,19268,10168,2542,3514,4270,11194,6700,
11140,2938,4318,4552,1138,1276,2482,1780,3454,4066,2374,4882,2680,670,2500,1318,
5146,20794,36898,14686,10384,2596,1336,334,12004,3100,9088,2272,568,142,19564,29770,
25378,10366,7954,3832,958,2662,6280,1570,1438,2932,3622,7090,3508,5782,14218,10156,
17116,6052,1984,496,124,2158,3352,838,3964,3238,6766,5296,1324,7738,23602,9700,
2668,13732,3424,856,214,38248,9562,11518,8602,21490,8908,7792,1948,5128,1282,1330,
1348,1102,4756,46024,11506,5164};
unsigned char cflag[6998+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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,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,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,4,4,4,4,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,7,7,7,7,7,7,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,
9,9,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,2,2,2,2,
2,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,0,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,3,3,3,3,
3,3,3,3,3,3,3,3,3,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,5,
5,5,5,5,6,6,6,6,6,6,7,7,7,8,8,8,8,9,9,9,9,
9,9,9,10,10,10,10,10,11,11,11,11,11,12,12,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,4,4,4,4,4,4,4,4,4,
4,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,
6,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,0,0,0,0,0,0,0,0,0,
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,2,2,2,2,2,2,2,2,2,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,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,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,4,4,4,4,4,5,5,5,5,6,6,6,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,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,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,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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,6,6,6,6,6,
6,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,2,2,2,2,2,3,3,3,3,3,3,4,4,5,5,5,5,5,5,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,
3,3,3,3,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,0,0,0,0,0,0,0,0,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,
2,2,2,2,3,3,4,4,4,4,4,4,5,5,5,5,5,6,7,7,8,
8,9,9,10,11,11,12,12,12,13,13,13,14,15,16,16,16,16,16,17,18,
19,20,20,20,20,21,21,21,21,22,23,24,24,25,26,26,26,26,26,27,28,
29,29,29,30,30,30,31,32,32,32,33,34,34,35,36,37,37,38,39,40,41,
41,41,41,42,42,42,42,43,43,44,44,45,45,45,45,45,45,46,46,46,46,
46,46,47,48,49,49,50,51,51,52,53,54,55,55,56,57,58,58,59,59,60,
60,61,61,62,63,63,64,64,64,64,65,66,66,66,67,68,69,70,71,72,72,
73,73,74,75,75,76,77,77,78,79,79,79,79,80,80,81,81,82,83,83,84,
85,86,86,86,87,87,88,88,89,90,90,91,92,92,93,94,94,94,94,95,96,
96,97,97,98,99,99,100,101,101,102,103,104,105,105,106,107,107,107,108,109,110,
110,111,111,112,113,113,114,114,115,116,117,117,118,119,119,120,121,122,122,123,124,
124,125,126,127,127,128,128,129,130,131,132,133,134,134,135,136,137,138,139,140,140,
141,142,143,144,144,145,146,147,147,148,149,150,151,152,153,154,154,155,156,157,157,
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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,1,1,1,1,1,1,1,1,1,1,1,
1,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,1,1,1,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,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,
4,4,4,5,5,5,5,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,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,11,11,11,11,12,12,12,13,13,13,13,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,
15,16,16,16,16,17,17,17,17,17,18,18,18,19,19,19,19,19,20,20,20,
21,21,21,21,22,22,22,22,23,23,23,24,24,24,25,25,25,25,26,26,26,
26,27,27,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,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,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,
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,5,5,5,6,6,6,6,6,7,7,7,7,7,7,7,7,
7,7,7,7,8,8,8,9,9,9,9,9,10,10,10,10,10,10,10,10,10,
10,10,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,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,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,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,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,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,7,7,7,7,
7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,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,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,5,5,5,6,6,6,6,6,6,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,
8,8,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,
10,11,11,11,11,11,11,11,11,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,1,1,1,1,1,1,1,2,2,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,5,5,5,
6,6,6,6,6,6,7,7,8,8,8,8,8,9,9,9,10,10,11,11,11,
11,11,11,11,11,11,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,
14,14,14,14,14,15,15,16,16,16,16,16,16,17,17,17,17,17,17,17,17,
17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,18,19,19,19,19,
19,20,20,21,21,22,22,23,23,24,24,25,25,26,26,27,28,28,29,29,30,
30,31,31,31,32,32,32,32,32,32,33,33,33,34,34,35,35,35,35,35,35,
35,35,35,35,35,35,36,36,37,37,37,37,38,38,38,39,39,39,40,40,40,
40,40,40,40,40,40,40,40,40,40,40,41,41,42,42,43,43,44,44,45,45,
46,46,47,47,48,49,49,50,50,51,51,52,52,52,52,53,53,53,53,53,54,
54,55,55,55,56,56,57,57,58,58,58,58,59,59,60,60,61,61,61,62,62,
63,63,64,64,65,65,66,66,67,68,69,70,71,72,73,74,74,75,76,76,77,
77,78,78,79,79,80,80,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,6,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,8,
8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,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,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,10,10,
10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,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,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,9,9,
9,9,9,10,10,10,10,11,11,11,11,11,12,12,12,12,12,12,12,12,12,
12,12,12,12,13,13,13,13,13,13,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,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,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,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,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,7,7,7,7,7,
8,8,8,8,8,8,9,9,9,9,9,10,10,10,10,10,11,11,11,12,12,
12,12,13,13,13,13,14,14,14,14,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,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,6,6,6,6,7,7,7,7,8,8,8,8,8,9,
9,9,9,9,10,10,10,10,10,11,11,11,11,11,12,12,12,12,12,13,13,
13,13,14,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,255}; //  index=6998 
unsigned int size[66]={
  119,
  92,
  98,
  123,
  179,
  97,
  152,
  64,
  68,
  99,
  110,
  92,
  84,
  78,
  77,
  66,
  61,
  28,
  27,
  129,
  221,
  158,
  42,
  68,
  175,
  23,
  132,
  88,
  136,
  121,
  24,
  52,
  571,
  48,
  67,
  28,
  71,
  77,
  41,
  55,
  204,
  71,
  38,
  57,
  149,
  120,
  63,
  102,
  87,
  68,
  104,
  39,
  97,
  153,
  173,
  279,
  149,
  146,
  138,
  95,
  120,
  153,
  64,
  62,
  134,
  92};
int cval[66]={
3203,3205,3209,3211,3215,3217,3221,3223,3227,3229,3233,
3235,3239,3241,3245,3247,3251,3253,3257,3259,3263,3265,
3269,3271,3275,3277,3281,3283,3287,3289,3293,3295,3299,
3301,3305,3307,3311,3313,3317,3319,3323,3325,3329,3331,
3335,3337,3341,3343,3347,3349,3353,3355,3359,3361,3365,
3367,3371,3373,3377,3379,3383,3385,3389,3391,3395,3397};
unsigned int numbc=66;