// c=5003 
/*
c=5137, count=8, L=31, K=53, a=5 
c=5137, count=8, L=31, K=53, a=6 
c=5137, count=7, L=31, K=53, a=5 
c=5137, count=9, L=31, K=53, a=7 
c=5137, count=17, L=62, K=106, a=15 
c=5137, count=10, L=31, K=53, a=8 
c=5137, count=9, L=31, K=53, a=8 
c=5137, count=11, L=31, K=53, a=8 
c=5137, count=9, L=31, K=53, a=7 
c=5137, count=9, L=31, K=53, a=9 
c=5137, count=7, L=31, K=53, a=6 
c=5137, count=8, L=31, K=53, a=4 
c=5137, count=16, L=62, K=106, a=15 
c=5137, count=9, L=31, K=53, a=7 
c=5137, count=7, L=31, K=53, a=7 
c=5137, count=11, L=31, K=53, a=10 
c=5137, count=8, L=31, K=53, a=8 
c=5137, count=8, L=31, K=53, a=7 
c=5137, count=10, L=31, K=53, a=10 
c=5137, count=10, L=31, K=53, a=9 
c=5137, count=9, L=31, K=53, a=9 
c=5137, count=11, L=31, K=53, a=9 
c=5137, count=9, L=31, K=53, a=8 
c=5137, count=10, L=31, K=53, a=8 
c=5137, count=7, L=31, K=53, a=7 
c=5137, count=8, L=31, K=53, a=6 
c=5137, count=10, L=31, K=53, a=9 
c=5137, count=8, L=31, K=53, a=7 
c=5137, count=8, L=31, K=53, a=6 
c=5137, count=8, L=31, K=53, a=6 
c=5137, count=10, L=31, K=53, a=7 
c=5137, count=14, L=62, K=106, a=14 
c=5137, count=9, L=31, K=53, a=8 
c=5137, count=8, L=31, K=53, a=6 
c=5137, count=8, L=31, K=53, a=7 
c=5137, count=10, L=31, K=53, a=8 

c=5137, k=0xffffffff 0x6fa35098 
c=5137, k=0xffffffff 0x10922e5e 
c=5137, k=0xfffffffd 0x5630ae4a 
c=5137, k=0xffffffff 0x00524660 
c=5137, k=0xffffffff 0x6d8d6c22 
c=5137, k=0xffffffff 0x75d815a4 
c=5137, k=0xfffffffa 0x9bfe48c6 
c=5137, k=0xfffffffc 0xf7bf157a 
c=5137, k=0xfffffffe 0xdce7ad12 
c=5137, k=0xffffffff 0x0b2850de 
c=5137, k=0xfffffffe 0x46c97c3a 
c=5137, k=0xffffffff 0x5a8b939a 
c=5137, k=0xffffffff 0x4f514348 
c=5137, k=0xffffffff 0x537bff30 
c=5137, k=0xfffffffc 0x137ec610 
c=5137, k=0xffffffff 0x04dfb184 
c=5137, k=0xffffffff 0x7b9565e2 
c=5137, k=0xfffffffe 0xc1d86a28 
c=5137, k=0xfffffffd 0x14a8ea0e 
c=5137, k=0xfffffffd 0x896e9d50 
c=5137, k=0xffffffff 0x625ba754 
c=5137, k=0xfffffffe 0xe47232fa 
c=5137, k=0xffffffff 0x5727200c 
c=5137, k=0xfffffffd 0x97ef9100 
c=5137, k=0xffffffff 0x65fbe440 
c=5137, k=0xffffffff 0x196886e4 
c=5137, k=0xffffffff 0x5bd6ff3c 
c=5137, k=0xffffffff 0x642d566e 
c=5137, k=0xffffffff 0x49cdb8fe 
c=5137, k=0xfffffffd 0x8be46252 
c=5137, k=0xfffffffe 0xf7046baa 
c=5137, k=0xffffffff 0x65eec8a2 
c=5137, k=0xffffffff 0x4fd563be 
c=5137, k=0xfffffffd 0xcba20e18 
c=5137, k=0xffffffff 0x72e88386 
c=5137, k=0xffffffff 0x312420aa 
c=5137, k=0xffffffff 0x2bae5f92 
c=5137, k=0xffffffff 0x6576451a 
c=5137, k=0xffffffff 0x56bc28b4 
c=5137, k=0xffffffff 0x5bcc665e 
c=5137, k=0xfffffffe 0x2c6977c2 
c=5137, k=0xffffffff 0x7c7db276 
c=5137, k=0xffffffff 0x461a371c 
c=5137, k=0xfffffffe 0xf8b9cb42 
c=5137, k=0xfffffffd 0x3f757366 
c=5137, k=0xfffffffe 0x73b21d74 
c=5137, k=0xfffffffe 0x61c6bdb6 
c=5137, k=0xffffffff 0x7ceff1dc 
c=5137, k=0xfffffffe 0x1da422e2 
c=5137, k=0xfffffffe 0xfe73cb64 
c=5137, k=0xffffffff 0x60c9761c 
c=5137, k=0xfffffffe 0x89b091dc 
c=5137, k=0xffffffff 0x4421b2b6 
c=5137, k=0xfffffffe 0xdab7522a 
c=5137, k=0xffffffff 0x296c412e 
c=5137, k=0xffffffff 0x3451e938 
c=5137, k=0xfffffffe 0xa92c4a22 
c=5137, k=0xfffffffe 0xb1a84b54 
c=5137, k=0xffffffff 0x7d17cdde 
c=5137, k=0xfffffffd 0x8af091f0 
c=5137, k=0xffffffff 0x62bc247c 
c=5137, k=0xffffffff 0x68777cc0 
c=5137, k=0xffffffff 0x559a1182 
c=5137, k=0xfffffff8 0x9bec7fdc 
c=5137, k=0xfffffffd 0xa955eb58 
c=5137, k=0xffffffff 0x6a557ad6 
*/
int sinp[9316]={
12542,5954,6476,5900,39416,9854,4946,38930,31280,7820,10526,5198,3200,800,200,50,
7196,2600,650,32072,8018,118796,69710,27392,6848,1712,428,5684,11570,20246,6218,18032,
4508,2096,524,23828,47948,14648,3662,2624,656,164,18194,18158,8060,2762,13658,18332,
4688,1172,10904,2726,91904,22976,5744,1436,1520,380,1322,19004,4814,3056,764,1394,
4184,1046,26942,11354,20588,5084,2204,1664,416,104,26,5408,1352,338,68576,17144,
4286,2858,21920,5480,1370,9584,2396,1700,30182,15578,85748,42116,14972,4058,52052,50678,
16442,19814,27698,20318,8870,8276,24350,10382,5144,1286,55052,13612,11686,38686,19918,14332,
11182,9418,6976,1744,436,9742,8608,2152,538,33178,9892,3106,2416,604,3298,2488,
622,3478,8878,8122,4474,3448,862,4222,32404,25132,16546,7456,1864,466,1426,1786,
2692,1756,3622,18784,4696,1174,6934,11794,5674,49186,19696,4924,4636,4432,1108,34312,
8578,4468,2818,2308,1684,4612,2116,1648,412,3244,7312,1828,1594,2638,6826,22468,
5464,1366,7096,1774,4126,5338,12172,10432,2608,652,56668,19066,7552,1888,472,118,
14044,7078,29938,12478,66442,32566,13996,11848,2962,2362,2854,52834,21064,5266,3226,3574,
17986,7996,5284,2242,2092,37756,104296,26074,190642,72742,102484,215104,53776,13444,3772,4546,
2956,14692,4006,24106,75928,18982,40654,25996,21214,41926,4702,5248,1312,328,82,1282,
1732,1576,394,4366,5584,1396,2386,2146,2056,514,1444,1522,1822,1620614,914726,517664,
129416,32354,28100,25724,21092,55598,48200,12050,27302,18488,4622,9848,2462,21188,8948,2930,
30812,24446,41114,16670,29282,12398,22874,9830,8660,2876,19244,83504,20876,9002,4628,2120,
530,11702,18866,20000,5000,1250,62012,50866,31744,7936,1984,496,124,1276,1492,6580,
125434,97216,24304,6076,2392,598,13444,37792,9448,2362,13168,3292,1870,1954,4426,22294,
53020,11194,24346,62740,20428,8830,4564,7876,5200,1300,5848,1462,5158,6964,24058,48214,
30184,7546,20248,5062,3616,904,226,13354,17218,14416,3604,6856,1714,4096,1024,256,
64,16,4,36758,15038,57878,22958,7742,7112,1778,17126,7676,6164,4868,81128,20282,
93518,28496,7124,5138,26288,6572,2486,2186,4364,2072,518,1448,362,3338,5012,4544,
1136,284,2234,4664,1166,2522,217358,63326,127586,113606,43856,10964,6218,6632,1658,4304,
1076,27908,51122,74888,18722,21752,5438,25478,10808,2702,2954,4796,204164,501596,55802,27146,
18404,58124,12152,3038,16244,10052,10196,6002,16856,4214,2834,21914,20528,5132,2216,554,
3446,2546,18272,4568,1142,1682,33038,11486,15842,19322,11756,3458,156644,2896,724,1390,
11950,59308,19816,4954,3112,778,1546,1834,1942,4228,9412,6532,8860,38680,9670,20428,
12040,3010,14362,6640,1660,6658,47428,65236,13486,33802,13930,6478,44512,11128,2782,11554,
8320,2080,520,130,15928,3982,24100,5584,1396,1516,3562,2590,240586,91474,27922,10048,
2512,628,1372,9472,2368,592,148,1282,23128,5782,6388,2452,1714,3262,8710,103408,
25852,16864,4216,1054,17512,4378,102724,1014784,253696,63424,15856,3964,7630,34306,81112,20278,
14542,597244,257920,64480,16120,4030,9358,231136,57784,14446,28474,11932,43054,38578,11038,113038,
77542,67246,127276,38932,8554,4462,15838,327688,81922,178546,62098,19660,6556,45482,23738,7910,
20210,8834,4568,1142,6926,7034,19184,4796,8186,49886,19034,7550,6794,12380,6620,5000,
1250,1724,7214,7196,5162,6728,1682,1886,7862,12596,3968,992,248,62,19400,4850,
3074,2408,602,2366,7496,1874,1958,20876,957734,2068646,1972502,1061630,451484,130118,298718,128510,
57824,14456,3614,23288,5822,5804,20156,13046,16970,207350,180914,69098,177188,34478,22532,5480,
1370,2582,6776,1694,12866,6080,1520,380,4022,9356,37142,43664,10916,3302,14378,10616,
2654,8348,5486,6224,1556,21154,36976,9244,6502,3694,16888,4222,16276,16438,7420,11434,
8434,28210,29668,61408,15352,3838,6826,6490,6790,3802,5278,3682,10558,5104,1276,9976,
2494,3430,2542,36244,14860,4042,13522,17374,7084,2584,646,1498,3982,6232,1558,1840,
460,1342,3646,10378,32926,11458,204160,51040,12760,3190,2452,12556,3610,5170,24356,9992,
2498,54488,13622,94808,23702,41024,10256,2564,4154,37946,134174,51572,194540,69644,16634,48152,
12038,67610,95780,30080,7520,1880,470,4754,5816,1454,1802,7490,14306,16178,12242,10028,
6260,35030,19334,1052228,339608,84902,26078,11036,3326,2504,626,3494,3182,2450,4520,1130,
50198,49394,30926,12854,30992,7748,9128,2282,7178,12026,39404,20558,8966,20234,23042,13334,
23150,9938,8732,2894,2342,2858,125102,48170,1485254,316202,2678,14150,9344,2336,584,146,
3224,806,2426,27428,10856,2714,13646,6374,3992,998,2480,620,112646,41258,113438,43796,
24446,10424,2606,2234,198662,68474,111182,42950,11966,5744,1436,1526,9056,2264,566,17870,
7958,12044,23960,5990,3884,5288,1322,49784,12446,5924,4808,1202,3818,8150,7994,181586,
105284,66530,57074,35246,14474,18182,15932,4244,7760,1940,6788,10346,16958,7616,1904,476,
1346,59924,31250,20720,5180,2228,25580,16184,4046,2774,5726,3404,12416,3104,776,194,
4028,2012,1634,100814,39062,22304,5576,1394,3926,6212,8642,51824,12956,3686,3236,4052,
7016,1754,10580,10198,23122,9928,2482,2188,10900,4300,7786,4390,9676,10054,49420,28558,
30988,10942,9298,4744,1186,1702,7408,1852,3664,916,3004,3988,3328,832,208,52,
8110,7036,5122,3178,3094,29818,14110,11080,2770,2296,574,3466,42076,12490,5542,10648,
2662,8218,13294,18352,4588,31606,76582,70588,22996,5434,6850,3826,2692,1762,1918,4222,
5518,55198,34192,8548,2860,10276,3184,796,17668,4570,43048,10762,23446,31174,60436,29230,
15946,17866,6676,171352,42838,64432,16108,31870,21070,31276,56980,7216,1804,81316,16504,4126,
5464,1366,11944,2986,3040,760,190,3250,2476,11782,13192,3298,2494,4546,2962,2368,
592,148,17614,39400,9850,7792,1948,19558,22474,7648,1912,478,3412,2680,670,3520,
880,220,12022,109954,42490,43912,10978,5374,6166,101338,565012,84718,166006,331732,48850,19576,
4894,5896,1474,1810,1936,484,1348,1510,7246,18154,7306,7930,12034,5770,7444,6796,
-25874,-47348,29600,7400,1850,1952,488,122,1304,326,7370,4022,5408,1352,338,3494,
51302,30620,10154,5066,3158,4922,3104,776,194,18692,8504,2126,12914,5834,3446,5084,
27242,11474,5330,4034,31538,11072,2768,692,1388,3536,884,1424,356,2252,6806,6974,
88244,17804,6788,5438,9182,13724,18908,27164,21818,9440,2360,590,10970,5372,14096,3524,
256994,74936,18734,79496,19874,65918,72440,18110,29870,381302,217628,112214,66266,26108,21692,15128,
3782,5168,1292,3890,3296,824,206,10484,3224,806,12050,11342,24578,14930,9962,4994,
6668,5024,1256,314,1376,344,86,3194,2456,614,23636,5690,3392,848,212,1298,
45152,11288,2822,4808,1202,2540,3860,1982,19034,8396,8264,2066,21608,5402,3284,1874,
4304,1076,1460,1532,9056,2264,566,3464,866,8648,2162,2810,2312,578,4862,20168,
5042,3620,41588,15668,4196,2792,698,1520,380,5654,6326,6704,1676,6968,1742,12428,
11486,13430,10700,10070,8810,4562,3872,968,242,2270,7892,2738,2972,12104,3026,3548,
21514,37456,9364,17248,4312,1078,2506,11308,7414,4288,1072,268,8188,2794,21904,5476,
4774,10546,8068,5416,1354,112624,28156,6538,18502,30976,7744,1936,484,125908,136114,61042,
18724,20176,5044,5764,4768,1192,298,6352,1588,27394,18556,4738,5812,7582,4102,19852,
35512,8878,4588,2848,712,178,3694,2644,122116,37492,21796,21634,15316,31138,20662,8014,
4264,1066,29194,47176,11794,74698,79834,43456,10864,2716,1768,442,25036,9844,10132,13738,
99178,153328,38332,8446,4426,77044,38482,24538,17212,4486,10942,5362,31948,11302,12436,23506,
21562,24172,5602,6298,27016,6754,6946,7054,3904,976,244,6082,6568,1642,60136,15034,
18664,4666,9916,3118,2428,1714,4342,3424,856,214,2956,36484,13408,3352,838,19132,
4846,3076,4012,3334,28318,11878,9574,8602,73726,28906,71476,325168,81292,79252,36166,37066,
52774,33286,23134,9934,4984,1246,1726,1906,4576,1144,286,1366,3658,3564454,2551264,637816,
159454,61054,24154,21028,2236,1678,1888,472,118,3166,2446,2176,544,136,34,2416,
604,1372,1516,1282,3868,1984,496,124,2254,2104,526,1456,364,1552,388,3256,
814,1564,5632,1408,352,88,22,96218,57272,14318,7388,10040,2510,9698,35024,8756,
5612,2312,578,13820,4148,4316,7442,23630,24026,16664,4166,2822,2318,204152,51038,8684,
2888,722,26924,6308,10916,15062,6908,3176,794,3596,1934,15260,12938,9080,2270,3392,
848,212,282884,189248,47312,11828,6476,2474,8258,105008,26252,6182,3578,5162,20714,190994,
3824,956,3014,2390,2156,1664,416,104,26,3164,5234,10400,2600,650,3896,974,
8726,4532,4424,1106,9458,13964,3878,2714,4676,31328,7832,1958,1994,4796,26954,746504,
186626,246434,1232018,785384,196346,113594,67046,26402,77282,163328,40832,10208,2552,638,2384,596,
1345766,505922,1069718,402404,175748,92348,17384,4346,5594,6296,1574,1850,4190,11498,27698,29354,
25268,10256,2564,11858,381218,1253876,355802,203288,50822,20318,6254,8846,144454,84406,39232,9808,
2452,1720,430,6022,6538,3712,928,232,58,1282,2566,4594,11020,6250,3604,1936,
484,8266,4360,1090,2512,628,1378,3664,916,1432,358,3352,838,3622,5188,10900,
3304,826,1570,9100,5710,10804,3286,14422,30322,21736,5434,3298,3610,2614,4726,5284,
9544,2386,15394,17014,44986,18130,43186,82894,75928,18982,13828,4150,5374,246514,164110,3442,
14728,3682,18310,13450,6304,1576,394,1408,352,88,22,6292,2440,610,6574,9910,
7804,15178,6952,1738,1912,478,46540,16240,4060,11812,7060,2584,646,3514,2578,5656,
1414,3946,2740,1774,11920,2980,5158,6052,5644,4738,3538,5806,9424,2356,1702,4108,
4306,5608,1402,1786,1930,1984,496,124,10318,14692,31864,7966,48874,19588,4960,1240,
310,3754,2668,4186,2830,8374,7156,2602,2236,18742,11530,5584,1396,1522,9076,2962,
5818,58874,105248,26312,6578,3728,932,1436,4208,1052,3848,962,1622,19712,4928,1232,
308,13988,3884,48872,12218,13088,3272,818,1568,392,98,1298,1748,12044,11072,2768,
692,4718,9686,26852,6296,1574,47108,10094,34562,14222,9626,7736,1934,4442,6446,33986,
14006,27974,29594,14054,14648,3662,73454,62984,15746,7166,7184,1796,1598,4052,3344,836,
1418,2606,31748,7214,44012,426494,243056,60764,87536,21884,9308,59078,55838,31982,46328,11582,
9668,3074,2414,8228,2804,19598,11894,27506,11576,2894,8606,7994,13178,3452,4124,4496,
1124,1472,368,92,35444,19334,22304,5576,1394,1784,446,3404,18524,48386,19406,8852,
22376,5594,6932,3182,8714,4658,3008,752,188,3206,8696,2174,4376,1094,6914,3854,
5252,2246,7886,6476,16642,16288,4072,1018,72178,101602,91720,22930,138538,81082,37834,24436,
8782,4678,3016,754,11206,5464,1366,1774,3292,185230,54304,13576,3394,32140,7288,1822,
10744,2686,5542,3340,1888,472,118,1306,12556,3616,904,226,6184,1546,4024,1006,
3130,4948,4546,14212,6730,6940,3184,796,2320,580,6238,12070,5788,3022,3058,14122,
11098,13726,62722,45448,11362,15580,13690,8314,10594,14932,7354,12260,17144,4286,2870,6176,
1544,386,3374,2528,632,158,1322,20864,5216,1304,326,4862,3086,2420,6158,3572,
11600,2900,10334,5138,5798,11798,5528,1382,14768,3692,16010,164780,25382,19406,8540,2864,
716,13796,23264,5816,1454,1808,452,3284,12338,14516,12122,16226,12284,3566,2600,650,
464642,264518,67556,43388,9398,22544,5636,4742,6578,9416,2354,8198,8036,10550,40274,40796,
8912,2228,6938,11852,10172,3170,4940,9692,3080,770,3590,6092,25784,6446,3680,920,
230,60878,24092,5780,649430,184862,70586,93638,52748,15704,3926,3314,12116,14708,9074,10516,
28942,19438,14092,70738,27790,18790,17284,4504,1126,10030,8800,2200,550,10960,2740,2596,
1750,10888,2722,2284,6964,3190,8692,3838,56158,64636,17266,7738,33316,7510,17708,7370,
4028,10880,2720,680,170,1328,332,3254,54698,21776,5444,2978,3050,2408,602,1490,
23594,10112,2528,632,158,10472,2618,2246,4424,1106,14522,6710,1900144,475036,90334,35140,
145174,65830,20728,5182,3208,802,300370,172120,43030,22738,15952,3988,7690,12496,3124,63202,
46714,361606,70462,27688,6922,11848,2962,4828,2170,198658,350464,87616,21904,5476,4702,3028,
259114,5350,3718,36820,42358,123952,30988,71950,28246,1261540,357970,204520,51130,113746,67144,16786,
12604,3628,20632,5158,3664,916,6394,42124,12316,3574,16870,6958,3874,36958,15124,12388,
6646,19786,22702,9778,8662,7444,9148,2980,4000,1000,250,17398,29992,7498,12334,5890,
10048,2512,628,33274,121036,19234,32356,12262,5662,3388,1900,7822,4198,3394,5068,2926,
2362,28408,7102,3928,982,5014,6700,5998,3514,23350,22918,7084,5824,1456,364,16426,
33286,9946,22864,5716,17734,9712,2428,1720,430,1426,3964,2008,502,13954,7570,7420,
2656,664,166,2260,65630,32276,12242,25778,614972,154262,59114,36416,9104,2276,721730,106796,
21290,15140,63320,15830,7202,217262,70004,28874,19406,21566,27146,18434,44935364,16004720,4001180,4122920,
1030730,582950,219872,54968,13742,6080,1520,380,78914,72596,23582,129458,262460,55172,29288,7322,
6728,1682,53642,33338,157484,30794,20486,8948,17750,7922,121748,37406,74162,45002,28478,40520,
10130,64442,47504,11876,818672,204668,167204,198464,49616,12404,67430,26552,6638,4082,37928,9482,
8498,31610,38534,15716,68546,63848,15962,14834,107588,365654,138386,211772,38210,38252,8438,4430,
7058,61256,15314,29666,24548,22088,5522,55526,33554,233084,124112,31028,10184,2546,21620,131240,
32810,16094,11378,204140,39542,37604,121034,71246,23468,5666,52454,20936,5234,110084,76430,58502,
23204,24968,6242,62390,24662,10514,57596,26372,17138,75902,56180,24500,18110,22046,29450,19730,
39548,32258,33230,15428,41978,466094,133304,33326,11588,68222,51320,12830,38756,53480,13370,20666,
19802,62228,48686,15908,41186,31838,18020,35354,18554,28964,15890,24062,27902,25412,37064,9266,
26978,17186,40628,10994,44474,34868,39142,67174,7267672,1816918,1025182,871012,124702,111232,27808,6952,
1738,1918,17812,4606,8692,2896,724,1402,1792,448,112,28,10306,8938,4618,2998,
4852,2176,544,136,34,7396,3256,814,18244,13924,4174,26434,15742,20872,5218,28936,
7234,7642,4132,3364,10882,8152,2038,4312,1078,3772,7606,7444,2662,184456,46114,29266,
23644,5554,3778,6184,1546,1846,4204,4348,35794,16984,4246,2446,13384,3346,3634,3238,
8776,2194,8818,4696,1174,3826,3292,333424,83356,48544,12136,3034,2404,2554,2224,556,
3322,2512,628,1384,346,1396,1528,382,20728,5182,21358,131968,32992,8248,2062,12898,
100918,59932,48214,30286,57862,32938,13618,6046,11116,6292,1672,418,8416,2104,526,10954,
5374,9178,4708,2878,12664,3166,8686,45874,15118,29422,110098,26152,6538,3718,5146,3196,
8656,2164,37684,8332,5398,6202,3592,898,11068,10684,10522,5212,21646,3538,6778,3808,
952,238,26992,6748,23104,5776,1444,13228,6886,14686,18406,28828,79774,73324,23788,9856,
2464,616,154,1324,141094,73276,36928,9232,2308,5074,7264,1816,454,3832,958,6680,
1670,12410,5708,22130,9566,51938,20744,5186,3212,10514,5210,64298,57170,22706,9782,11972,
3512,878,3662,5228,7436,15002,8786,4562,2978,2384,596,36134,85310,120872,30218,17342,
610748,100622,59768,14942,56798,68078,41462,75212,133424,33356,48374,848378,240824,60206,37034,193736,
48434,19430,62516,9524,18836,12806,26504,6626,3752,938,44594,17990,26066,11042,5408,1352,
338,1394,1790,7166,38816,9704,2426,2900,23588,5690,3818,10574,9116,5732,2342,21158,
481886,202034,77030,245690,71318,66194,26090,24668,10106,5060,2216,554,14030,11060,4340,2828,
12086,13430,22688,5672,1418,5192,1298,1754,6218,2936,734,4232,1058,1664,416,104,
26,3584,896,224,56,14,3176,794,3098,94576,23644,18862,64006,25270,10744,2686,
2974,20266,15844,12706,40840,10210,55420,10012,286108,113242,66868,21976,5494,3328,832,208,
52,3184,796,12634,10276,16150,7324,26746,18214,8098,32092,13234,17188,28420,34990,24946,
27070,9832,2458,4552,1138,6982,3886,5944,1486,14920,3730,51532,10930,15244,4126,3802,
5308,21188920,5297230,6385666,4554058,1924888,481222,181726,219202,287728,71932,12334,16690,20104,5026,26260,
9184,2296,574,2380,1714,7468,2668,1768,442,3418,5092,8170,31594,26728,6682,6928,
1732,32152,8038,4282,5578,5998,7126,3940,7684,12640,3160,790,1564,8656,2164,3778,
15082,15016,3754,23668,9826,125404,31048,7762,10696,2674,8278,4372,101572,387844,374866,243004,
37762,68524,14116,50290,48454,19438,12796,4018,9412,82726,32290,59782,23686,10150,5074,8014,
77290,65770,37534,8260,50884,9667258,5441002,3884272,971068,214492,49840,12460,3604,12310,5884,3046,
2410,3266,7874,54932,28286,11876,6512,1628,1574,11696,2924,5216,1304,326,2312,578,
7106,73562,908996,379934,143744,35936,8984,2246,2852,3974,3338,30308,63356,13148,3734,32444,
7352,1838,1958,4346,14864,3716,7916,241844,16141886,6054476,641492,276656,69164,46346,870872,217718,
221012,99266,123404,19574,17636,8132,10898,9302,14054,25934,10994,9356,3536,884,10868,17186,
109796,34052,65138,39812,24926,10616,2654,2264,566,4838,102194,60656,15164,4112,1028,14612,
10412,11462,5444,4796,2168,542,1472,368,92,1286,2582,11204,8522,23468,20714,23504,
5876,11624,2906,41192,10298,23342,10022,5048,1262,1742,1922,21074,15026,61604,20498,14702,
6782,3812,4244,11966,5756,2348,55418,41666,42566,14192,3548,1934,1994,29822,12452,6674,
6926,3866,19322,120542,46472,11618,112928,28232,7058,7142,94298,1503212,138644,39824,9956,5972,
8546,18266,136868,6308,4946,5954,10508,3698,5252,8402,7898,58136,14534,56956,19192,4798,
5872,1468,3586,2614,27766,45454,18388,7048,1762,1930,2764,41158,40756,13198,8182,20668,
8986,8392,2098,2056,514,1462,26554,213094,319612,93064,23266,9994,5032,1258,6070,347476,
47704,11926,55630,27118,5044,5518,5752,1438,3982,5266,3244,55954,22252,24394,9082,13918,
11002,262210,99598,83092,13906,6484,12136,3034,5680,1420,6628,2512,628,34276,7696,1924,
1630,4090,27928,6982,11920,2980,1828,1612,60520,15130,10984,2746,16132,4294,9652,8920,
2230,17950,13270,38314,9532,5854,6466,3694,14890,6076,4882,3100,8014,7030,19210,7624,
1906,1984,496,124,3208,802,1570,1858,1966,71752,17938,7996,5422,10174,8896,2224,
556,17266,7744,1936,484,1360,340,14644,7690,4384,1096,274,1372,6652,5456,1364,
1526,4034,10730,5294,14036,3902,9326,22124,9398,8462,32816,8204,9344,2336,584,146,
2264,566,3494,5126,9992,2498,9758,19226,8480,2120,530,2372,8912,2228,1688,422,
3830,5330,3722,2666,2270,7232,1808,452,4700,22622,101360,25340,16724,4406,5654,6356,
2462,13316,19856,4964,3866,2720,680,170,1334,3926,5384,1346,8042,4286,9650,5000,
1250,5132,8372,2840,710,19370,8534,7976,1994,2018,7876,5392,1348,3556,5284,4768,
1192,298,10702,8848,2212,4120,1030,17344,4336,1084,1474,4006,7714,7516,2680,670,
1522,13996,4192,1048,262,3058,8686,4528,1132,12484,6688,1672,418,3412,2188,5068,
9784,2446,8110,4312,1078,3166,2458,5740,3544,886,9136,2284,6040,1510,5110,12214,
5326,3268,4096,1024,256,64,16,4,3178,10294,8812,3868,1996,4204,3382,3652,
4822,3580,1942,2770,17506,13024,3256,814,1576,394,2896,724,9358,4780,3844,4258,
5572,4744,1186,5446,6904,1726,1918,1990,3736,934,14428,3976,994,4960,1240,310,
3004,1834,12646,13408,3352,838,6784,1696,424,106,27712,6928,1732,3664,916,4366,
2908,1816,454,4798,3070,2422,16912,4228,22966,7108,5176,1294,1756,1600,400,100,
6490,11512,2878,2350,2152,538,6712,1678,1900,15616,3904,976,244,7864,1966,2008,
502,22850,138518,53216,13304,3326,8624,2156,1676,1586,6806,3824,956,2360,590,4916,
4562,9890,3332,19934,7832,1958,2006,2024,506,3464,866,33614,150176,37544,9386,7616,
1904,476,13778,17666,314282,136244,41498,26522,18098,135602,106244,117620,36260,21338,15182,13904,
3476,7856,1964,1640,410,3410,8918,4616,1154,18962,22040,5510,3338,35972,177884,148238,
67148,13862,6470,3698,21500,44468,15686,7154,16766,10988,13340,7424,1856,464,116,3212,
1874,7622,4130,15560,3890,8264,2066,7784,1946,4274,7652,14390,6668,2522,4598,2996,
4022,2780,18956,4826,5894,3482,5138,10376,2594,13616,3404,1910,1988,9574,8566,36634,
15010,6448,1612,3634,13264,3316,1894,4246,23902,40588,14596,8608,2152,538,1474,3712,
928,232,58,1294,78640,19660,8710,8080,2020,5038,10294,20968,5242,3238,5002,3148,
4066,3370,2536,634,1510,4030,60334,56950,115090,141334,74374,45016,11254,17842,13900,7090,
11734,61420,25042,19300,10984,2746,2302,21148,12496,3124,1858,3334,5056,1264,316,21526,
17512,4378,2914,3046,4894,21778,4036,2794,2320,580,2308,10348,7870,48850,644200,161050,
61666,19570,12868,3478,5116,21634,20068,7906,4450,4300,4390,5650,23512,5878,16990,31840,
7960,1990,106618,41254,26386,136330,52396,14710,162898,111274,43000,10750,37186,10786,5260,4660,
2146,2830,31678,153436,70774,119158,161608,40402,26590,43990,22216,5554,9526,17566,32092,19582,
32650,13516,6982,7108,3226,2482,11752,2938,2374,4516,14002,23794,14650,6766,34324,7708,
77848,19462,14128,3532,4174,8446,32812,15082,6928,1732,2470,4570,2986,2392,598,3910,
5380,9580,9790,144250,55366,38860,14110,34900,7816,1954,2776,694,7198,9538,4954,3130,
2446,10498,33136,8284,25738,10924,5962,3508,1930,1996,3742,8248,2062,25618,58084,16864,
4216,1054,59476,12424,3106,3100,18448,4612,11434,5560,1390,7216,1804,3688,922,1618,
9214,34270,53710,24610,9148,16126,47392,11848,2962,19906,6628,6010,3526,5164,29734,173104,
43276,15352,3838,24064,6016,1504,376,94,10456,2614,7582,16222,30868,7060,2596,10132,
3172,5170,48298,19384,4846,7754,4580,2132,2528,632,158,3272,818,1580,9782,95318,
130982,116564,18620,8420,2852,1808,452,1358,20336,5084,7730,4172,7808,1952,488,122,
42008,10502,53870,50576,12644,3644,4208,1052,6596,2510,13802,6110,6620,5066,32504,8126,
13550,8306,4388,2096,524,8702,8078,11876,3500,12560,3140,1862,15452,6920,1730,1922,
1994,4364,7190,13166,10534,5224,1306,7924,9274,16444,8086,4306,11116,3358,6034,17986,
21226,15124,7438,13342,10246,5116,25276,55768,13942,6502,3712,928,232,58,8686,4672,
1168,292,14458,15916,4258,8506,19498,14152,3538,12394,10156,3178,4972,2206,5548,2314,
4486,2956,1828,11506,368416,92104,23026,84784,21196,5248,1312,328,82,14944,3736,934,
1624,406,1426,12154,41314,29908,11596,3448,862,8788,5656,1414,1804,1612,1576,394,
3406,3664,916,3442,23332,25114,68584,17146,28108,6544,1636,185656,46414,12736,3184,796,
5818,5564,2318,2144,536,134,29324,33170,99518,38594,24896,6224,1556,11342,5528,1382,
5204,60872,15218,60824,15206,11036,3344,836,3422,2558,2234,7940,5420,6554,16220,4316,
2084,12422,54218,92036,29072,7268,5198,3224,806,8768,2192,548,16736,4184,1046,10316,
63788,15788,22034,32348,7340,3722,15068,4100,4340,7886,4232,1058,3782,17174,603614,227630,
86636,14414,6680,1670,8222,4358,10964,27218,23996,5774,3440,860,1436,1544,386,3404,
5234,9794,8696,2174,2090,341282,195158,44114,34688,8672,2168,542,1478,29282,19658,75938,
45902,18488,4622,3008,752,188,1310,1766,5366,3740,1976,494,1460,6278,19946,326282,
423308,214490,141548,22136,5534,3350,131222,47216,11804,3488,872,218,5954,6536,1634,4106,
15554,11936,2984,746,20000,5000,1250,3890,5306,10532,25922,17768,4442,11900,3506,5144,
1286,9020,2966,9470,4826,8870,6476,24950,9248,2312,578,3512,878,1604,3638,3254,
3146,26354,12362,33068,10928,2732,3236,7796,9344,2336,584,146,18632,4658,5630,3386,
8912,2228,8150,4856,1214,1730,4160,1040,260,3260,1886,1982,2018,4322,5618,14114,
11126,5360,1340,1526,2660,4226,73720,18430,68284,18070,21304,5326,6184,1546,16288,4072,
1018,2518,8182,10996,3778,2692,1780,2482,2206,34750,18412,11644,42532,9250,4744,1186,
1720,430,3430,18772,13696,3424,856,214,6238,6298,20494,14716,16048,4012,7750,20170,
13132,76600,19150,13960,3490,2584,646,24922,8206,7804,9244,5788,4816,1204,3076,1852,
4318,5488,1372,3574,8080,2020,1654,6424,1606,12394,25354,20422,36208,9052,5734,34354,
14158,11152,2788,1798,9340,9730,4924,4804,2176,544,136,34,1288,322,1396,2428,
11674,15364,4156,20062,12130,5824,1456,364,76384,19096,4774,40096,10024,2506,5680,1420,
11260,57044,11972,4214,15254,9884,10232,2558,29024,7256,1814,7928,1982,12878,16928,4232,
1058,6038,18458,8198,7802,4202,2852,5228,4772,5402,3302,5048,1262,11342,15632,3908,
17414,12986,6146,3962,2762,2312,578,2396,6212,6686,105704,26426,11186,24218,10358,19628,
20762,9062,8288,2072,518,3482,2582,8414,32804,11546,5606,6344,1586,37178,15218,17846,
11198,24542,63422,90638,82538,32228,15086,37772,13814,11576,2894,8504,2126,7856,1964,19844,
5024,1256,314,1394,9098,4688,1172,1496,374,7496,1874,8174,43172,13796,10712,2678,
18164,4682,3032,758,4268,13472,3368,842,1592,398,6398,23966,42932,9326,102698,39788,
12062,92582,55268,49436,26918,18332,10226,47546,19106,24452,5672,1418,1808,452,15704,3926,
12656,3164,6824,1706,1916,11582,25028,17702,13148,59528,14882,10412,16388,4538,2978,56294,
34856,8714,4544,1136,284,6182,6668,5066,3176,794,1574,4076,4862,27692,15542,19330,
15538,11932,3514,19714,19258,33946,93676,24388,7888,1972,37636,12748,8026,32074,26122,34810,
54430,21688,5422,3310,2518,25270,20392,5098,10366,5164,35314,23056,5764,53944,13486,6334,
3652,8188,2812,1804,2488,622,1510,3730,5290,10528,2632,658,3562,9070,4678,3550,
2608,652,2326,34324,54358,30460,6988,9058,7492,5188,14854,6412,3136,784,196,3712,
928,232,58,9112,2278,7054,3922,5398,1000184,250046,110120,27530,18680,4670,6602,6908,
61232,15308,4148,69074,26186,17924,21344,5336,1334,1778,12632,3158,2462,32990,29102,14918,
6872,1718,1922,7046,3920,980,3470,3212,1880,470,1454,6170,97370,80150,31334,13028,
18626,76910,19178,13982,26888,6722,13580,3824,956,8528,2132,3794,30254,37580,8324,18914,
22028,5408,1352,338,17492,8114,16766,40010,25700,33170,121010,416948,272402,6109016,1527254,573998,
241118,160808,40202,25808,6452,14522,9800,2450,33530,14642,54860,11564,3446,2570,4640,1160,
290,6314,6746,24728,6182,3596,1952,488,122,23084,5606,3380,13064,3266,32720,8180,
46112,11528,2882,12758,6062,7628,2708,3956,4508,2870,2354,28616,7154,19436,4922,5750,
3434,5126,3200,800,200,50,89582,17666,34772,12974,3428,9296,2324,3848,962,35906,
474764,90296,22574,199202,174146,151604,650264,162566,62240,15560,3890,113720,28430,10232,2558,24458,
16952,4238,387464,96866,87800,21950,13892,11930,22784,5696,1424,356,21650,523364,4082,15548,
26792,6698,6962,58964,19778,28796,10706,18638,7478,91364,68198,26852,27374,31076,29984,7496,
1874,20408,5102,35636,35114,22946,25430,10814,9194,8366,12596,17438,107888,26972,17086,20488,
5122,11470,38632,9658,4900,2926,10162,36202,14854,25564,71866,28228,10588,242938,92380,52912,
13228,6916,27910,29746,15124,4114,3394,22144,5536,1384,346,1408,352,88,22,3208,
802,4972,4594,4222,9634,8698,4540,10414,23566,2596,2602,2254,21136,5284,2980,2656,
664,166,26518,18112,4528,1132,3514,61030,29422,1011118,1290082,1399756,298936,74734,121288,30322,
9352,2338,5620,2332,29884,275314,159790,212620,67126,40954,16636,13090,10156,6052,3088,772,
11074,19378,15016,3754,2686,8338,4582,5608,1402,1804,127120,31780,6706,7834,4216,1054,
4342,5638,16816,4204,4378,2920,730,1552,388,34258,11872,2968,742,3988,2026,2038,
4708,5680,1420,7240,1810,2746,2308,21190,20200,5050,3172,6214,20362,8914,4744,1186,
5134,145066,55678,53050,21172,5248,1312,328,82,2260,1702,11146,5458,3772,24574,26806,
18274,32500,7372,5230,14032,3508,1936,484,8056,2014,11938,9670,12910,21322,9274,4756,
2170,2092,3784,946,38116,6976,1744,436,1360,340,1342,7204,3250,9820,16600,4150,
5530,3352,838,48406,30424,7606,7474,7336,1834,1966,12874,6106,3568,892,6448,1612,
122224,30556,29722,12424,3106,5944,1486,19678,68116,14050,27490,78484,15994,7276,5242,3244,
4108,13414,9334,8446,13198,259318,149062,176710,310630,134722,141502,125464,31366,95980,30190,34786,
15760,3940,27454,29236,6760,1690,1912,478,10480,2620,6274,291052,85054,77836,30910,32152,
8038,7066,3928,982,3748,2764,4258,6430,8704,2176,544,136,34,4648,1162,1714,
10660,3736,934,4330,2902,4828,25240,6310,7246,24238,41062,20998,31396,6652,8878,21622,
15358,19030,13900,14194,5950,11092,3358,642244,160816,40204,64360,16090,7312,1828,2494,8176,
2044,6934,7096,1774,42358,27022,5738,7058,3926,7520,1880,470,6134,11252,4388,2102,
7850,6710,11738,5540,2318,4502,35390,18608,4652,12242,5870,6500,2498,2216,554,8678,
17312,4328,1082,11408,2852,1814,11756,11036,6302,10784,2696,674,1532,4280,1070,3800,
950,6878,18002,8030,127244,207758,120062,42026,22550,46586,10868,7436,37172,7466,15692,20324,
5090,3188,14114,6572,7916,9416,2354,2162,2090,13478,27452,15482,6224,1556,275798,103694,
61526,186860,84908,32702,17474,7832,1958,12872,3218,2486,8174,7796,6950,19190,22268,12620,
18380,17798,205976,51494,75566,45704,11426,5564,6620,5060,2228,2552,638,10832,2708,9092,
2984,746,4952,1238,2336,584,146,1334,7202,3980,20648,5162,9428,6626,3764,2768,
692,3260,20810,21404,9218,4736,1184,296,74,8282,4568,1142,7040,1760,440,110,
15982,18352,4588,2140,19684,10330,9010,45028,20086,8812,2932,4024,1006,7936,1984,496,
124,11302,5518,17056,4264,1066,32554,39490,91846,35722,29404,17542,7858,52432,13108,6886,
3862,2728,682,29530,19810,35470,14110,6208,1552,388,22600,5650,10846,5290,19924,7882,
124300,24586,14920,3730,9226,17416,4354,59770,36820,11446,5572,13924,40654,21790,8368,2092,
1672,418,8386,40096,10024,2506,210682,121708,24100,16246,7372,2662,2278,2134,2080,520,
130,79750,31186,32392,8098,22060,5416,1354,10852,57340,7306,11422,5452,2302,6586,6904,
1726,13768,3442,24298,13930,9556,5362,9232,2308,77272,19318,8524,2878,11224,2806,2332,
5128,1282,46648,11662,129760,32440,8110,26242,3764,12788,68516,22472,5618,6362,18458,26606,
11258,204110,77822,30464,7616,1904,476,1370,12140,12086,25958,9542,64700,13412,6974,3896,
974,1646,1898,19052,50210,54548,29096,7274,96218,132182,46586,361574,103934,40256,10064,2516,
11240,2810,41186,26522,80288,20072,5018,41858,74720,18680,4670,3032,758,22832,5708,3044,
4058,15542,18080,4520,1130,117188,76400,19100,4862,3104,776,194,17858,11216,2804,30608,
7652,5354,15128,3782,6920,1730,4412,2108,1676,16676,7892,21968,5492,16460,4556,2882,
4898,16136,4034,5384,1346,4250,20960,5240,1310,1772,19502,8594,8036,5462,33262,17716,
184426,54112,13528,3382,15358,11842,5722,35644,13228,62278,45256,11314,5524,18052,4666,5962,
7612,5344,1336,334,7018,4216,1054,3796,2776,694,18214,21454,26134,43486,27664,6916,
2578,2248,562,1492,2452,18538,7456,1864,466,1456,364,17242,16168,4042,11788,24748,
20542,14758,33694,22156,12856,3214,14542,13288,3322,6046,6604,8872,2218,2866,2356,4594,
3004,4048,1012,4858,6694,11734,564946,213136,53284,11272,2818,2338,2158,46714,24352,6088,
1522,1852,3724,7024,1756,4054,10984,2746,73942,79276,177134,1798430,1523516,648824,162206,142952,
35738,14684,30848,7712,1928,482,33200,8300,5540,11192,2798,53204,11258,5504,1376,344,
86,3254,5036,4622,16268,7118,20078,83822,387590,145724,67568,16892,15800,3950,106340,17198,
1524002,972662,550328,137582,269558,154832,38708,8540,25016,6254,44456,11114,5450,3326,16880,4220,
15812,40370,13598,17564,17432,4358,5426,3770,2696,674,43970,23198,25664,6416,1604,8762,
4568,1142,3848,962,5054,48020,10286,28610,16718,20006,19472,4868,9590,8600,2150,11438,
38624,9656,2414,7478,7412,2672,668,8342,7898,4244,2078,7844,11048,2762,2318,13352,
3338,2534,27152,6788,6080,1520,380,10238,13532,45914,18500,14108,19346,7046,8132,114728,
28682,12038,7856,1964,3758,24044,9968,2492,7142,67784,16946,7010,20318,23234,14450,6308,
6728,1682,3320,830,27608,6902,7088,1772,3704,926,6872,1718,4172,4402,34330,26956,
10336,2584,646,125374,48298,82738,46624,11656,2914,4846,3100,1864,466,20872,5218,6142,
3586,5224,1306,6292,14404,7258,13996,77260,22324,12916,11542,56494,22468,9526,4924,2206,
2110,2074,18184,4546,5764,4828,2188,8950,4762,8866,8194,7816,1954,4306,15592,3898,
9382,8608,2152,538,10174,5098,166396,32482,21478,11566,5620,8464,2116,3802,40456,10114,
8896,2224,556,6610,77746,28648,7162,12136,3034,16804,19480,4870,18292,13810,9514,34978,
22882,16078,7312,1828,11524,6448,1612,4990,3154,434116,125302,37486,15340,164756,38444,8492,
2876,3272,818,6788,14726,6806,3836,2786,3615842,17426756,18631784,4657946,2623304,655826,420872,105218,
22352,5588,8588,2894,13604,16526,18722,52472,13118,5936,1484,1562,4088,1022,2534,2234,
4466,9866,12044,3542,2612,3944,986,3764,4268,2084,33032,8258,20882,23702,10172,7346,
12296,3074,558398,159296,39824,9956,10298,9002,103286,40016,10004,20504,5126,3206,2486,2216,
554,24878,20252,14672,3668,2354,8084,5396,8642,21368,5342,6854,3854,7484,3758,5756,
3056,764,23474,25904,6476,2498,13592,3398,2558,2966,2396,7004,5882,6518,3728,932,
6152,1538,26984,6746,70076,18848,4712,1178,3872,968,242,6302,4298,5504,1376,344,
86,1316,10694,5294,17620,4588,4660,2158,64864,16216,4054,9388,7756,5392,1348,3112,
778,1576,394,1432,358,3412,1924,2518,8416,2104,526,6544,1636,6676,2536,634,
1522,15130,6958,16678,12592,3148,4096,1024,256,64,16,4,2248,562,116764,55360,
13840,3460,2734,61786,24454,16966,12754,10036,3166,35704,8926,79444,16180,4318,59902,86248,
21562,9370,4798,117352,29338,12286,25984,6496,1624,406,70696,17674,7912,1978,2026,2044,
11728,2932,1834,1972,1654,4390,5680,1420,3610,2638,8326,7894,11818,5716,2356,1726,
54496,13624,3406,8974,13672,3418,2566,4654,45352,11338,5536,1384,346,1414,4006,5464,
1366,19072,4768,1192,298,1396,1546,1864,466,4852,2194,5470,166762,63820,21160,5290,
3268,6256,1564,6760,1690,1918,12862,42076,25426,15382,50176,12544,3136,784,196,5770,
3448,862,1660942,1407520,351880,87970,21526,138250,53128,13282,39196,22636,12736,3184,796,6436,
5794,4192,1048,262,3358,80368,20092,18646,18622,41464,10366,23554,8872,2218,2116,-207572714,
-197020394,-187003934,-42114782,-204822044,-11358434,-372954818,-354006596,1872973976,-605498330,-340589600,-85147400,-21286850,-412227080,-103056770,-130420790,-48906512,
-12226628,-571389752,-142847438,-343172636,-71836478,-20201762,-86250194,-81860228,-58262498,-159580568,-39895142,-14959394,-150802172,-21204308,-244382492,278015582,
1446030922,5391968,-1072393832,-268098458,-133827020,-25091282,-23807042,-85757462,-32157764,-586360340,-123681692,-375978194,-356875478,-106747730,-151974026,-64110350,
-64959878,-24358670,-49337570,-105350066,-88883018,-33241250,-79842872,-19960718,-460506692,-1106414324,-311175818,-131273606,-49226318,-31142762,-672771764,-189213848,
-47303462,-17737514,-11217698,-80782802,-86251076,-1120042766,-224209070,-94583546,-53200034,-575090864,-143772716,-26956100,-54599816,-13649954,-1119883418,-629931212,
-118110818,-22083686,-8280098,-966753992,-241688498,-203918570,-193551812,-309997898,-73559630,-46541186,-58893254,-530411102,-111880622,-47194982,-17696834,-84984164,
-35846594,-38266082,-81704222,-1612060874,-860726072,-215181518,-258480008,-64620002,-91993790,-25871006,-58912802,-167220818,-357114680,-89278670,-271408976,-67852244,
-122211278,-86991416,-21747854,-30943394,-188075618,-357032870,-133886042,-75307688,-18826922,-343165832,-85791458,-618314732,-115932728,-28983182,-61866602,-198151694,
-62179940,-26226062,-318798812,-143599736,-35899934,-218179316,-61359722,-442184444,-27556946,-1431052046,-1146119096,-286529774,-326696912,-81674228,-22967666,-19372868,
-437282936,-109320734,-262605500,-27693704,-6923426,-269348996,1837984802,-775847744,-193961936,-48490484,-13634738,-11498210,-2014016336,-503504084,-1360915514,-765511766,
-287065628,1977095588,-488921408,-122230352,-30557588,-16296002,-78252578,-1677834042,-138472070,-588796654,-914124350,-257095226,-144612854,-54228536,-13557134,-97600724,
-156292514,-445040666,-250332164,-158402888,-39600722,-690457220,-885730796,-166073240,-41518310,-15568082,-14767442,-100931714,-127731266,-1009232144,-252308036,-538823600,
-134705900,-25256072,-6314018,-345042440,-86260610,-109163150,-22615490,-1043783018,-1486149056,-371537264,-92884316,-19588130,-105838994,-50226500,-120486374,-45181106,
-38115458,-48229442,-154471634,-146617298,-117413126,-44028638,-100305314,-285608366,-33834518,-12686660,-263425994,-125017082,-70318898,-59325470,187191518,1187609658,
1519096730,-1040950178,1330725704,-741060398,-312630200,-78157550,-37085858,-59387114,-56359844,-231159242,-82275950,-23441258,-84426398,-79301438,-22301282,-42320654,
-152457488,-38114372,-308904452,-195468164,-156529628,-83554514,-17554466,-168616988,-80013518,-96095258,-54050372,-350872922,-197362808,-49340702,-39443906,-63995930,
-35994500,-700630982,-262735334,-98524466,-83123918,-177406382,-74838662,-28063214,-101060558,-36448580,-131285060,-946174220,-26108666,-14682914,-1355200082,1400635184,
-723583028,-203504516,-928115432,-232028858,-130513022,-36704540,327075344,81768836,-592478786,-1265358230,-474508052,-100087850,-63330020,-26711252,-54086174,-153789128,
-38447282,-32433794,-41038586,-23080994,-374167358,-105232322,-84268574,-113852936,-28463234,-36013346,-7518242,-162357794,2073388514,-1042781656,-1334437238,-500412680,
-125103170,-400745330,-338122772,-71319080,-17829770,-215299826,-181653128,-45413282,-129294728,-32323682,-61347554,-165791510,-62170532,-29496644,-79666514,-12568130,
346614286,-1989239472,1650173780,-495897500,-1005236504,-251309126,-94239638,-35338580,-285926282,-120621458,-57242396,-91638962,-77314274,-104473982,-29381060,-52901954,
-71237330,-67609736,-16902434,-72157166,-97486562,-263477972,-187555112,-46888778,-24990290,-60012098,-230900390,-86586362,-48701618,-41085890,-29241506,-93645242,
-52672238,-598436954,-336617576,-84154394,-47333636,-29942882,-56827754,-136503188,-32385482,-747238940,-235713260,-44194952,-11048738,-35363612,-2092954502,-784856654,
-496658834,-52906382,-169439300,-1831791122,-1159174460,-137533178,-77359202,-146844674,-185839856,-46459964,-125468936,-31367234,-858132962,-1221819860,-579875642,-326176838,
-122315030,-45866852,-19343978,-46442954,-43787798,-16419140,-88645202,-189297422,-454781726,-215833778,-182103650,-345695462,-129634514,-123041438,-73758932,-179554178,
-227237822,-63908390,-23964362,-28764242,-92109410,-174847022,-39057074,-32948306,-118699514,-66765266,-135318314,-85624298,-45709130,-21521474,-174417074,-147158306,
-628543088,-157135772,-62908958,-322679036,-45374492,-91702628,-38680946,-32630948,-132194798,-803836970,-508671260,-271580024,-67895006,-21180674,-26796356,-42889346,
-54271394,-154519586,-462277894,-1783965662,-238123052,-44646788,-228759590,-85783562,-36186248,-9046562,-278208146,-334204100,-317215862,-118954664,-29738666,-796717682,
-672224444,-70895702,-26584604,-490754312,-122688578,1462181900,-37224584,-9306146,-134014274,-362205044,-101866958,-825884846,-348415514,-195980516,-82673180,-15698594,
-214649126,-80492138,-1101261140,-391990760,-97997690,-55120490,-176539760,-44134940,-73679120,-18419780,-298406690,-1745907456,1711006784,-645990128,-161497532,-61343714,
-11625506,-1357726310,-509146082,-815534630,-305824202,-137762894,-87169814,-32687396,-41420936,-10355234,-159230492,-1089151532,-204214628,-86146946,-109019294,-65266820,
-69672842,-29389538,-119114084,-50245154,-321868826,-181048004,-171837224,-42959306,-36002216,-9000554,-491851214,-1329440210,-1419656228,-449182244,-142118210,-151751432,
-37937858,-51175970,-2100446576,-525111644,-110761082,-62299898,-35040482,-74815172,-70999028,-19965266,-47936978,426280676,1540816700,1680692846,-1240753484,-232639994,
-130856786,-186301178,-104791202,-716910122,-453662864,-113415716,-35879582,-21532052,-29042756,-446775146,1238219006,-19049762,-81329444,-164795570,-139040162,-395911898,
-222697232,-55674308,-300857588,-84612986,-47591594,-513397538,-1947966894,-150705238,-1667125916,-527480792,-131870198,-49450040,-12362510,-71239274,1710147746,-545232404,
-115006268,-18188612,-98211140,-223932620,-41986082,-33461774,-31748858,-17855522,-325590236,-54992378,-30930002,-282041198,-89234822,-337405142,-126525644,-23722274,
-101288006,-37981718,-14241860,1339384766,-878572008,1927840646,-1331505530,-748968650,-112659542,-42246044,-937341116,-98857226,-41701700,-537370046,-151133078,-56673620,
-220762892,-41391758,-125338274,-200750420,-107170172,-15068558,-549246842,-308948138,-219933638,-82473830,-30926402,-1113099182,-469584062,-132068270,-55711646,-17621774,
-321160238,-135484820,-81357218,-231650702,-43267868,-280740692,-112406174,-108104420,-45600452,-42840260,-40647842,-219685454,-139011434,-197909828,-211320884,-59430788,
-21146690,-67708970,-56563256,-14140814,-171792674,-733768406,-275161868,-51591566,-165227138,-209105162,-88212548,-178786340,-855968354,-1624985486,824451242,-1301442236,
-137258516,-28949276,-104214212,-98905148,-852846290,-809527616,-202381904,-50595476,-86421314,-123034148,-38922914,-801790496,-200447624,-50111906,-142674794,-114256028,
-36143054,-28929806,-57127178,-24096836,-1250904482,732848018,-845302736,-211325684,-59432138,-42298244,-53040332,-9943778,-30200546,-217608218,-122401412,-1255925834,
-397378730,-282888620,-58438916,-36970442,-17539154,-94744610,1702249754,-972267794,-615257354,-259558004,-72997478,-27372770,-877798280,-219449570,-889722938,-500465942,
-187673444,-79168634,-44529146,-25044434,-26729684,-29961722,-16850258,-291529466,-163982114,-1181928554,1455171764,-532460378,-299505752,-74876438,-28077380,-286649378,
1540122206,745109442,2088612470,-930802250,-294507596,-55218890,-58946876,-26524754,-100433618,-95323400,-23830850,-96562790,-36209762,-68725034,-43483238,-16304930,
-317452808,-79363202,-300872762,-169237718,-63462860,-11898002,-137172170,-97642466,-263892104,-65973026,-475466318,-211907924,-113127560,-28281890,-271716542,-76418030,
-54389114,-30590666,-104573468,-360082892,-67514258,-68403464,-17100866,-92383076,-38968010,-2120000384,-530000096,-132500024,-33125006,-214958132,-60453764,-32264954,
-18145826,-141047228,-160754564,-289633418,-122185406,-34362398,-1927702862,-1219866200,-304966550,-114361172,-34333130,-97449164,-18270434,-333123128,-83280782,-284838428,
-85534580,-24053390,-443928860,-316017386,-299958110,-63269444,-135085904,-33771476,-37698086,-14135498,-1174245704,-293561426,-1410624494,-1004229458,-1429833752,-357458438,
-134045630,-488958614,-183358196,-51566282,-82568258,-1004180264,-251045066,-178710182,-67015034,-37692746,-96614756,-40753250,-77350562,-165179558,-61941050,-34838630,
-13063202,-158769542,-59537294,-127122308,-547554638,-346491152,-86622788,-184962626,-749885786,-421807544,-105451886,-33360860,-539379980,-101132462,-42660602,-23993378,
-230500340,-64825010,-54690002,-51902702,-99783458,-103111964,-88148612,-52931618,-508621130,-120693854,-25455890,-16102946,-207501956,-110780174,-88708970,-159826130,
-151699886,-63993734,-23996366,-380318690,-609178058,-325250324,-68603798,-25725140,-23149538,1176123164,-1315756268,-246703016,-61675754,-58532264,-14633066,-31223330,
-199991690,-84367802,-47453678,-256416290,-15745490,-80706338,-122041534,-1242281486,-1179183194,-663287336,-165821834,-69952394,-29507474,-119281310,-42449354,-40803434,
-82686926,-58853474,-111712706,-110930294,-41597576,-10399394,-22189124,-455017922,1064661862,1941052788,-1246664054,-467497736,-116874434,-746111936,-186527984,-46631996,
-18653474,-79636706,-286972190,-129266426,-72709154,-45973538,-662620922,-372721058,-1061354762,-447755348,-141665768,-35416442,-19918538,-121010534,-45377666,-57420674,
-72662606,-216056042,-205072928,-51268232,-12817058,-186974666,-112295330,-319751810,-404675450,-227626730,-44739548,-181214108,-550926620,-392190596,-209392004,-99370298,
-55892582,-20958434,-17404802,-22017518,1640414646,2096099804,-695729558,-260897300,-55029332,-147858146,497296098,-25965724,-1367161946,-769025384,-192256346,-108140984,
-27035246,-243753722,-137108258,-1482326180,1623815708,-1126885976,-281721494,-105644276,-29709242,-16708238,-30072914,-1984917028,-1986988790,-745119512,-186279878,-69853670,
-26193842,-22094954,-26525252,-209307386,-117732194,-223490276,-94278860,-17676002,-42443012,-26848034,-193448294,-72541826,-91800314,-51634466,-220514498,-586179512,
-146544878,-93970190,-75245798,-28215890,-50819462,-19056014,-614236322,-1967742404,1143059126,-560967410,-473310152,-118327538,-99832760,-24958190,-127178594,-241423676,
-217467278,-696628772,-220411838,-61988582,-23244434,-18602306,-1023955490,-625520086,-1845181484,-345970244,-1402673120,-350668280,-87667070,-24654116,-220813388,-41401226,
-17462450,-14727842,-191105738,-516507614,-103405454,694960430,877783352,-854295986,-720806138,-405450242,-513137528,-128284382,-45652616,-11413154,-24354254,-906274052,
-573491114,-272177858,-258347216,-64586804,-18161828,-82296206,-444809378,-1424963996,-142651172,-64245620,-18065870,-648094868,-102526580,-28832390,-10810862,-1456715230,
-909930638,-1295563022,-922317986,-1314370732,-1051749596,-1421383076,-674591660,-126484652,-23714588,-385375196,-308613662,-625591520,-156397880,-39099470,-24734366,-383612744,
-95903186,-259183736,-64795934,-35045966,-22169258,-269433314,-141027542,-52884044,-9914474,-21145634,2098712030,-1963945488,1656497276,-2113137926,-792425438,-293621642,
-123867938,1752661184,-635576528,-158894132,-44685764,-47696372,-13411394,-189444320,-47361080,-11840270,-1311329450,-933542990,-590749406,-972117386,-410108330,-369492038,
-138558230,-51958052,-17540750,-32571494,-12213026,-475465772,-89148548,-160602470,-60224642,-76211378,-64297250,-274603382,-102974984,-25743746,-1756593422,-937897724,
-131889620,-62584532,-28178318,-60147620,-185697458,-156676130,-1905637952,-476409488,-119102372,-193276250,-108714680,-27178670,-11461346,-777451106,-1475925398,-553470740,
-116744042,-280464650,-118317332,-24953870,-23672996,-32866568,-8216642,-959097044,-768120878,-324046340,-205050140,-145956266,-51948074,-547967690,-585139076,-250201694,
-52773950,-14840426,-47498012,-9671714,1436160386,-804037196,-150755690,-214631630,-76392740,-68799464,-17199866,-1678999588,-1453986984,1783986902,-1588972958,-502755236,
-178950422,-67105124,-28303874,-35811656,-8952914,12644,3656,914,1628,11474,5588,19952,4988,4616,1154,1718,
10748,6236,7886,7022,28574,19286,382706,144800,36200,9050,106658,41282,16766,1000412,486332,139994,
57458,22832,5708,7670,20150,28244,9908,41048,10262,44198,26660,6284,8756,6506,7802,416240,
104060,32480,8120,2030,13454,17036,13292,18854,36134,28730,32762,29006,15932,7694,21440,5360,
1340,3590,9134,12608,3152,788,2360,590,3944,986,585476,111062,774908,221156,42752,10688,
2672,668,3836,4292,2090,4412,4454,10298,29618,12392,3098,5966,6212,2450,2204,4160,
1040,260,1334,26576,6644,10376,2594,2258,2132,12320,3080,770,1574,6860,11288,2822,
8486,11234,5498,10100,1073798,912122,34478,28646,57194,23840,5960,1490,1844,5048,1262,13796,
3872,968,242,1376,344,86,26954,9830,19412,144236,45884,16118,30842,44252,115892,23114,
8750,15092,11072,2768,692,4952,1238,34292,19124,18152,4538,34076,24470,63404,682676,99818,
155420,134374,51676,23512,5878,3490,9052,3928,982,1654,1906,10930,24280,6070,3562,5218,
10510,5206,3238,2500,7162,6718,6466,9958,5020,2956,1840,460,1372,3118,49552,12388,
18286,12820,6820,36430,12496,3124,7150,8008,2002,867148,163876,172510,74554,51316,36688,9172,
5794,10996,6016,1504,376,94,26968,6742,3814,2716,2632,658,38266,19840,4960,1240,
310,1402,4288,1072,268,1336,334,2344,586,3544,886,1618,38194,58786,55708,10084,
16828,21688,5422,7846,4228,7204,23794,8404,5578,6352,1588,11464,2866,14074,9634,14236,
4252,2848,712,178,10672,2668,1786,4450,9862,4984,1246,14884,31084,7114,7216,1804,
1624,406,1438,8176,2044,5092,18592,4648,1162,3868,2794,4786,16504,4126,10888,2722,
-2104886,-1180784,-295196,-130982,-17850098,-5018090,-1880498,-526640,-131660,-306158,-564266,-210314,-77582,-1468940,-110462,-234014,
-191342,-1456904,-364226,-500348,-279326,-229574,-1744922,-653060,-133094,-1654850,16286,7394,7376,1844,6890,15668,
12722,56354,34916,28112,7028,26360,6590,3758,2696,674,3596,5354,14210,11210,204098,118022,
42128,10532,9878,5030,68504,17126,24728,6182,19580,4958,3146,257558,74690,45230,18248,4562,
5624,1406,1814,2762,32174,13352,3338,23306,61214,24242,53114,39482,47570,23768,5942,33026,
21794,15476,17438,7826,38534,33314,21956,9392,2348,2582,2978,4892,2204,1700,4058,9536,
2384,596,10832,2708,30596,11822,5720,1430,2654,2282,11294,5522,28624,7156,11614,14188,
12100,3556,1954,2020,1666,1912,478,27274,25546,37966,24574,14068,7978,8032,2008,502,
6538,12424,3106,2452,12448,3112,778,16984,4246,8560,2140,3820,7726,7564,57568,14392,
3598,5242,29218,12244,6724,2548,17068,91342,54598,355078,1501474,564340,48160,12040,3010,2416,
604,3388,11152,2788,1810,1966,4324,2098,2074,2836,9184,2296,574,7654,20146,8842,
13882,5716,5872,1468,11434,9490,4846,5944,1486,4054,11746,5692,18280,4570,3538,2614,
8320,2080,520,130,1336,334,3406,5134,6106,3970,2776,694,6700,7282,4018,2794,
9598,7750,48820,9118,20200,5050,4042,17554,7870,6202,8464,2116,1684,23062,62266,14464,
3616,904,226,1372,3604,27028,21196,23872,5968,1492,759712,189928,47482,20776,5194,54040,
13510,75628,38020,8416,2104,526,3514,3718,24034,10300,1918216,479554,181120,45280,11320,2830,
4810,44806,90760,22690,9796,3124,2692,1792,448,112,28,3226,3160,790,25816,6454,
11560,2890,25978,13972,31810,13216,3304,826,22936,5734,17716,4744,1186,1732,1612,16132,
4312,1078,7024,1756,3712,928,232,58,3934,9328,2332,3874,2740,2638,4702,9814,
30406,171292,51394,20560,5140,8722,4558,5782,9532,52004,89642,34904,8726,9464,2366,26420,
6242,4010,2792,698,1550,11576,2894,7070,38882,13190,10640,2660,23708,18272,4568,1142,
12638,26462,43958,27284,6404,6770,7526,7454,16214,10544,2636,3962,2774,4874,3116,43256,
10814,57566,83324,219404,64928,16232,4058,2810,2342,4538,2990,8642,4802,3992,998,3782,
5348,5798,6482,14162,27716,6152,1538,8998,4786,5914,17956,8272,2068,6994,7156,23788,
13156,6922,11962,244756,109378,59302,18934,20278,60328,15082,15424,3856,964,12016,3004,1852,
1636,3682,82006,39268,14266,794584,198646,134002,78598,30628,11836,3508,9394,8506,51004,10852,
6274,6352,1588,11476,8422,4624,1156,13768,3442,5158,3706,19312,4828,2194,4456,1114,
16588,4588,9748,10234,36424,9106,8344,2086,2842,14068,87292,17656,4414,2944,736,184,
46,1306,12124,3562,8134,4696,1174,5164,8566,65674,61534,24364,7774,4204,23974,3544,
886,13186,9268,16336,4084,20872,5218,26056,6514,6886,4192,1048,262,5842,6508,16822,
56242,34858,100414,38944,9736,2434,4732,2176,544,136,34,6868,16072,4018,5482,21898,
24598,20152,5038,3178,6694,4138,34804,50032,12508,3634,5266,6184,1546,7426,6838,20224,
5056,1264,316,1348,11404,4426,9856,2464,616,154,10666,25984,6496,1624,406,8758,
363826,207874,91402,83242,134974,51904,12976,3244,5356,8782,4582,6622,3772,1996,2536,634,
14938,28492,6262,8152,2038,9586,8614,4678,4264,1066,18142,8092,2806,10072,2518,5734,
3868,2014,2044,1672,418,8198,4364,2108,5120,1280,320,80,20,3230,6038,3554,
13490,99116,19874,82370,75626,45764,223010,147008,36752,9188,25730,27836,9200,2300,15500,4196,
93446,36332,8102,4328,1082,31562,20978,56834,54080,13520,3380,1766,1952,488,122,14654,
17576,4394,5696,1424,356,42254,24590,13544,3386,23462,10088,2522,4772,11414,5570,10826,
9314,29726,17216,4304,1076,11252,10412,3242,5048,1262,2612,4484,8018,16760,4190,6122,
6668,2540,12734,61604,30080,7520,1880,470,1466,24704,6176,1544,386,6452,30692,46142,
37502,75302,29528,7382,4058,5420,2306,8072,2018,12032,3008,752,188,4826,5744,1436,
3134,10286,5150,6848,1712,428,1370,4286,13336,3334,5116,60682,24046,35356,20740,9052,
92554,35998,36502,23758,40552,10138,5092,2974,8638,8644,50758,31246,38812,35044,7186,33262,
42934,27376,6844,9016,2254,7432,1858,5386,3310,23368,5842,4216,1054,7018,3922,6484,
2506,2230,4480,1120,280,70,42700,16564,4396,4462,25486,60946,53986,33142,21868,9376,
2344,586,1510,7810,7972,15748,25306,10780,11992,2998,4912,1228,11374,38608,9652,3100,
10624,2656,664,166,45790,44764,59506,18994,7600,1900,3760,940,3490,17062,99844,25738,
10942,17638,18016,4504,1126,18898,6970,3904,976,244,1336,334,10906,5380,5812,2380,
31804,19546,8620,5650,16456,4114,70684,45896,11474,5594,4166,15764,8006,20624,5156,2258,
2138,4436,9716,3626,12662,13904,3476,5414,77432,19358,16592,4148,58532,12266,38042,15344,
3836,118796,227336,56834,22604,59018,56048,14012,6668,19778,8708,2924,11516,14318,11282,5522,
3362,2552,638,69794,27464,6866,3866,5846,11066,5372,28526,19274,12812,24152,6038,11228,
6386,3686,24026,8054,10988,9368,2342,49262,30938,9512,2378,5684,82994,32414,35474,14594,
6764,97898,122282,85694,61088,15272,3818,17384,4346,3482,6872,1718,13634,6404,2492,4238,
5612,64286,24416,6104,1526,6434,3704,926,7844,2762,23782,10210,36418,43732,47794,46462,
15328,3832,958,2530,21838,15400,3850,5338,6232,1558,1876,7456,1864,466,27022,29746,
31234,50026,35488,8872,2218,8266,22834,25402,17518,33052,29452,6814,77242,46678,18796,4816,
1204,3568,892,2386,17176,4294,2902,2380,1738,4762,5908,4960,1240,310,1408,352,
88,22,1300,3988,4708,8122,7798,4216,1054,6106,6664,1666,12604,20704,5176,1294,
183674,242966,162074,488396,54500,18560,4640,1160,290,4172,35834,55856,13964,4226,9542,4946,
6014,3548,1958,17624,4406,8222,4376,1094,2570,20162,72380,14864,3716,13358,6302,3656,
914,3746,8186,20864,5216,1304,326,2354,4556,3470,2594,40484,14618,68492,11894,9704,
2426,13574,6080,1520,380,1364,6716,2552,638,1532,1580,8822,8408,2102,20720,5180,
2264,566,22970,30974,12908,9968,2492,1760,440,110,1334,11426,12836,6842,16934,9644,
19202,39674,60716,15040,3760,940,55936,13984,3496,874,275560,68890,58048,14512,3628,25324,
17188,4516,2140,31102,20728,5182,6148,2446,4750,5722,7102,7228,5266,3268,1906,2008,
502,13120,3280,820,83800,20950,176878,90394,39850,18388,4930,3142,8794,8398,49264,12316,
6316,23050,8746,11878,11356,26776,6694,16498,7480,1870,21916,43462,42814,27316,10450,5212,
22402,9694,8686,17146,46378,1326016,331504,82876,26542,28888,7222,19648,4912,1228,6010,19486,
14194,6616,1654,10744,2686,4744,1186,1738,2752,688,172,17218,7750,12682,5830,11062,
24508,10126,7990,20620,14842,132598,3394276,637720,159430,140662,82528,20632,5158,13976,3494,9080,
2270,19754,8702,13490,10052,6812,23534,31520,7880,1970,63386,25064,6266,3644,7058,4250,
2888,722,2468,2612,1784,446,6524,8900,5960,1490,2684,7280,1820,105668,21530,9368,
2342,4826,3104,776,194,42212,6878,32840,8210,4574,35846,316664,79166,72944,18236,16370,
6446,18674,6932,2594,5786,3464,866,14732,14426,6704,1676,7406,15434,7082,3950,20690,
8084,2810,2348,3896,974,15482,7100,41102,164198,72992,18248,4562,3548,24416,6104,1526,
4094,9602,14408,3602,3278,29438,30986,12914,5582,28034,26072,6518,6902,7118,24230,44234,
17882,8000,2000,500,1388,3626,2654,27530,11618,7040,1760,440,110,24128,6032,1508,
3152,788,1442,5300,2288,572,6086,44642,18938,8396,5492,2324,1730,25492,41272,10318,
5164,2992,748,6694,29338,30904,7726,4192,1048,262,4804,4588,3478,3244,2722,4768,
1192,298,15496,3874,5416,1354,250738,364066,208024,52006,58108,12190,5866,17944,4486,6586,
25216,6304,1576,394,136024,34006,11830,106396,21244,5278,3274,23290,3002,4928,1232,308,
3326,3698,8252,3428,29768,7442,12434,16646,7538,10682,9248,2312,578,36842,19268,304214,
115376,28844,6704,1676,1610,21020,8144,2036,3812,7118,7700,9320,2330,4550,14948,17258,
11006,5318,3290,5090,16970,42890,63572,11906,42038,17060,13352,3338,8996,9950,5066,16430,
285368,71342,111524,53204,14054,6566,3758,26474,14894,43214,22928,5732,12884,6128,1532,3158,
2480,620,1412,18428,4940,2222,21146,15134,6524,18590,7496,1874,7736,1934,15458,30092,
6938,7142,3974,2786,24206,20012,5048,1262,9140,5810,38516,14072,3518,10034,19688,4922,
6008,1502,2690,73214,18440,4610,59036,17150,6614,3776,944,236,1340,2456,614,1526,
1868,1646,12614,6026,4492,4504,1126,3874,3358,14782,35164,20992,5248,1312,328,82,
18868,4834,3628,6238,30208,7552,1888,472,118,6184,1546,1876,1648,412,20002,7894,
4036,2836,1828,189712,47428,8938,4648,1162,1732,2512,628,1414,24016,6004,2422,12712,
3178,2488,622,6682,3802,2722,3034,2434,12082,9796,3646,8824,2206,13324,6988,5206,
9904,2476,8284,9652,3106,3142,5008,1252,8218,4378,2938,2398,104206,42688,10672,2668,
12892,11596,6502,6898,30304,7576,1894,4306,34906,14386,10768,2692,10624,2656,664,166,
3334,5116,34222,35032,8758,25672,6418,12406,10558,37138,31846,21154,1912,478,7696,1924,
5698,31792,7948,5476,5854,14752,3688,922,1642,10282,5152,1288,322,10138,5098,3208,
802,2494,17668,4942,23584,5896,1474,13754,9176,2294,62678,238016,59504,14876,47126,70184,
17546,16832,4208,1052,12134,16400,4100,2066,2072,518,80726,30704,7676,5402,45884,16148,
8534,15044,4118,15752,3938,2774,23702,40538,34004,7052,8150,21326,25088,6272,1568,392,
98,1334,19640,4910,5648,1412,1562,19490,8606,8084,7076,2624,656,164,1328,332,
6302,6788,2570,3542,20144,5036,18686,117010,120274,162766,70786,65890,86518,33742,20806,9100,
3004,5338,57682,83548,14020,14896,3724,1996,1672,418,10576,2644,3988,4366,3922,15508,
7606,4150,2854,2368,592,148,3286,2530,7522,228166,86860,17584,4396,2122,4438,2962,
19324,57850,113704,28426,19234,154504,38626,30364,9250,85816,21454,16432,4108,2068,3826,37864,
9466,75772,367858,1074502,404236,77092,106282,63028,17026,20530,448426,255484,216226,369694,360946,792412,
3998,2798,2348,6464,1616,404,10808,2702,2312,578,3572,7676,2738,17396,13508,7046,
20528,5132,25712,6428,2504,626,4034,5516,10106,14696,3674,120968,30242,20258,14642,8732,
2936,734,1574,5372,2306,4544,1136,284,1352,338,16712,4178,15614,7154,6752,1688,
422,4886,3644,1982,2042,7892,204074,777224,194306,112544,28136,7034,12104,3026,35918,14768,
3692,2792,698,6758,6968,1742,1952,488,122,6272,1568,392,98,3302,40292,22382,
9692,3116,3332,4184,1046,3224,806,5048,1262,1772,2522,42398,17198,7748,5426,5816,
1454,1844,22544,5636,4832,1208,302,1412,4090,3424,856,214,6352,1588,3172,1894,
263122,99970,38788,8572,13090,6208,1552,388,1372,3634,2662,53170,21238,36418,14956,10660,
3298,2536,634,2452,14992,3748,2002,2050,2068,5146,11680,2920,730,25306,25846,53386,
27232,6808,1702,11596,23614,79900,25720,6430,6448,1612,18664,4666,3586,2644,15100,60460,
31678,41722,14008,3502,5218,3256,814,3706,3316,2740,22696,5674,254374,425650,160918,141946,
42196,101002,47320,11830,13414,75622,1180246,1002004,216070,284020,42214,254590,168010,68488,17122,7720,
1930,5524,3856,964,1480,370,1438,4342,22768,5692,4936,1234,1762,1960,490,8674,
4552,1138,1726,28600,7150,7270,152152,38038,38266,13036,16378,6880,1720,430,3490,2608,
652,9526,11956,71044,14620,7360,1840,460,34360,8590,8080,2020,1678,4192,1048,262,
10888,2722,2320,580,1408,352,88,22,6190,6730,6520,1630,8224,2056,514,1492,
8836,2956,27142,44908,16402,7450,4576,1144,286,46462,36304,9076,3550,5224,1306,3280,
820,28870,56230,215224,53806,33514,29572,6844,25774,17746,7954,4282,3478,9106,4714,34468,
7762,4210,2878,22876,9682,4930,3148,20122,6736,1684,5098,11590,20218,7960,1990,66778,
33550,22120,5530,13210};
unsigned char cflag[9316+1]={
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,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,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,5,5,5,5,5,5,5,5,5,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,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,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,3,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,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,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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,5,
5,5,5,5,5,6,6,6,6,7,7,7,7,7,8,8,8,8,8,9,9,
9,9,9,10,10,10,10,10,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,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,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,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,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,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,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,0,0,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,
1,1,2,2,2,3,3,3,3,4,4,4,5,5,5,6,6,6,6,6,6,
6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,
8,8,8,8,8,8,9,9,9,9,10,10,10,11,11,11,11,11,11,11,11,
11,11,11,11,11,12,12,12,13,13,13,13,14,14,14,14,14,14,14,14,14,
15,15,15,15,16,16,16,17,17,17,17,17,17,18,18,18,19,19,19,19,20,
20,20,20,20,21,21,21,21,22,22,22,22,22,23,23,23,24,24,24,25,25,
25,25,26,26,26,27,27,27,28,28,28,28,28,28,29,29,29,30,30,30,31,
31,31,32,32,33,33,33,34,34,34,35,35,36,36,37,37,37,38,38,39,39,
39,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,6,6,6,6,6,6,6,6,6,6,6,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,5,5,
5,5,5,5,5,5,5,5,5,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,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,9,9,9,
9,9,9,9,9,9,9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,3,3,3,3,3,4,
4,4,4,4,5,5,5,5,6,6,6,6,7,7,7,7,7,8,8,8,8,
9,9,9,9,9,10,10,10,11,11,11,11,12,12,12,12,12,12,12,12,12,
12,12,12,13,13,13,14,14,14,15,15,15,15,16,16,16,16,16,16,17,17,
17,17,18,18,18,18,18,19,19,19,19,19,20,20,20,20,20,21,21,21,21,
21,21,21,21,21,22,22,22,22,23,23,23,23,23,24,24,24,24,24,24,24,
24,24,25,25,25,25,25,25,25,25,26,26,26,26,26,26,27,27,27,28,28,
28,28,29,29,29,29,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,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,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,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,5,5,5,5,5,5,6,6,6,6,
6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,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,10,10,10,10,10,11,11,11,11,11,11,11,11,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,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,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,5,5,5,5,5,5,5,5,5,
5,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,1,1,1,1,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,
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,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
11,11,11,11,11,11,11,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,12,12,12,13,
13,13,13,13,13,13,13,13,13,13,13,13,13,13,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,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,1,1,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,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,
4,4,4,4,4,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,5,5,5,5,
5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,8,
8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,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,13,
13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,15,
15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,17,17,17,17,17,17,
17,17,17,18,18,18,18,18,18,18,18,18,18,18,18,19,19,19,19,19,19,
19,19,20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,22,22,22,22,
22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,24,24,24,24,24,24,
24,24,24,24,24,25,25,25,25,25,25,25,25,26,26,26,26,26,26,26,26,
26,27,27,27,27,27,27,27,27,28,28,28,28,28,28,28,28,28,28,29,29,
29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,30,30,30,30,31,31,
31,31,31,31,31,31,31,32,32,32,32,32,32,32,32,33,33,33,33,33,33,
33,34,34,34,34,34,34,34,35,35,35,35,35,35,35,35,35,35,36,36,36,
36,36,36,36,36,36,37,37,37,37,37,37,37,37,37,37,37,38,38,38,38,
38,38,38,38,38,38,38,39,39,39,39,39,39,39,39,39,39,40,40,40,40,
40,40,40,40,40,41,41,41,41,41,41,41,41,42,42,42,42,42,42,42,42,
43,43,43,43,43,43,43,43,43,44,44,44,44,44,44,44,44,44,45,45,45,
45,45,45,45,46,46,46,46,46,46,46,46,46,47,47,47,47,47,47,47,47,
47,47,48,48,48,48,48,48,48,48,48,48,49,49,49,49,49,49,49,49,50,
50,50,50,50,50,50,51,51,51,51,51,51,51,51,52,52,52,52,52,52,52,
52,53,53,53,53,53,53,53,53,53,54,54,54,54,54,54,54,54,54,55,55,
55,55,55,55,55,56,56,56,56,56,56,56,56,56,57,57,57,57,57,57,57,
57,57,58,58,58,58,58,58,58,58,59,59,59,59,59,59,59,59,60,60,60,
60,60,60,60,61,61,61,61,61,61,61,61,61,62,62,62,62,62,62,62,62,
62,63,63,63,63,63,63,63,63,63,63,64,64,64,64,64,64,64,64,64,64,
64,64,64,64,64,64,65,65,65,65,65,65,65,65,65,65,66,66,66,66,66,
66,66,66,66,67,67,67,67,67,67,67,68,68,68,68,68,68,68,68,69,69,
69,69,69,69,69,69,69,69,69,70,70,70,70,70,71,71,71,71,71,72,72,
72,72,72,72,72,72,72,73,73,73,73,73,73,73,73,73,74,74,74,74,74,
75,75,75,75,75,75,75,75,75,76,76,76,76,76,76,76,76,76,76,77,77,
77,77,77,77,77,77,78,78,78,78,78,78,78,79,79,79,79,79,79,79,80,
80,80,80,80,80,80,80,81,81,81,81,81,81,81,81,82,82,82,82,82,82,
82,82,82,82,83,83,83,83,83,83,83,83,83,84,84,84,84,84,84,84,84,
84,84,85,85,85,85,85,85,85,85,85,86,86,86,86,86,86,86,86,86,86,
87,87,87,87,87,87,87,87,87,88,88,88,88,88,88,88,88,89,89,89,89,
89,89,90,90,90,90,90,90,90,90,91,91,91,91,91,92,92,92,92,92,93,
93,93,93,93,93,93,94,94,94,94,94,94,95,95,95,95,95,95,95,95,95,
96,96,96,96,96,96,96,96,96,97,97,97,97,97,97,97,97,97,97,98,98,
98,98,98,98,98,98,99,99,99,99,99,99,99,99,99,100,100,100,100,100,100,
100,101,101,101,101,101,101,101,102,102,102,102,102,102,103,103,103,103,103,103,103,
103,103,103,103,104,104,104,104,104,104,104,104,104,105,105,105,105,105,105,106,106,
106,106,106,106,106,106,106,106,107,107,107,107,107,107,107,107,108,108,108,108,108,
108,108,108,108,108,108,108,109,109,109,109,109,109,109,109,109,110,110,110,110,110,
110,110,110,111,111,111,111,111,111,111,112,112,112,112,112,112,112,112,113,113,113,
113,113,113,113,113,113,113,114,114,114,114,114,114,114,114,115,115,115,115,115,115,
115,115,115,115,115,115,116,116,116,116,116,116,116,117,117,117,117,117,117,117,117,
118,118,118,118,118,118,118,118,119,119,119,119,119,119,119,119,120,120,120,120,120,
120,120,121,121,121,121,121,121,121,121,121,121,122,122,122,122,122,122,123,123,123,
123,123,123,124,124,124,124,124,124,124,124,124,124,124,124,124,124,125,125,125,125,
125,125,126,126,126,126,126,126,126,127,127,127,127,127,127,127,127,127,128,128,128,
128,128,128,128,128,129,129,129,129,129,129,130,130,130,130,130,130,131,131,131,131,
131,131,131,131,131,131,131,132,132,132,132,132,132,133,133,133,133,133,133,133,133,
133,134,134,134,134,134,134,134,134,135,135,135,135,135,135,135,135,136,136,136,136,
136,136,137,137,137,137,137,137,137,137,138,138,138,138,138,138,138,138,138,138,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,3,3,3,3,4,4,4,4,4,5,5,5,
5,5,6,6,6,6,6,7,7,7,8,8,8,8,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,2,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,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,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,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,
0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,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,5,5,5,5,5,5,5,5,5,255}; //  index=9316 
unsigned int size[66]={
  107,
  146,
  42,
  60,
  90,
  112,
  88,
  57,
  181,
  159,
  174,
  199,
  133,
  149,
  131,
  71,
  100,
  31,
  30,
  136,
  178,
  185,
  122,
  152,
  156,
  129,
  76,
  151,
  108,
  248,
  63,
  93,
  197,
  107,
  158,
  73,
  198,
  296,
  138,
  120,
  102,
  92,
  147,
  96,
  119,
  1313,
  156,
  153,
  82,
  205,
  62,
  190,
  115,
  111,
  99,
  70,
  83,
  106,
  128,
  47,
  120,
  131,
  64,
  73,
  104,
  204};
int cval[66]={
5003,5005,5009,5011,5015,5017,5021,5023,5027,5029,5033,
5035,5039,5041,5045,5047,5051,5053,5057,5059,5063,5065,
5069,5071,5075,5077,5081,5083,5087,5089,5093,5095,5099,
5101,5105,5107,5111,5113,5117,5119,5123,5125,5129,5131,
5135,5137,5141,5143,5147,5149,5153,5155,5159,5161,5165,
5167,5171,5173,5177,5179,5183,5185,5189,5191,5195,5197};
unsigned int numbc=66;