// c=5401 
int sinp[8218]={
99712,24928,6232,1558,4252,34114,30280,7570,4492,14242,24058,10372,11974,23476,5752,1438,
11956,3592,898,10936,2734,30766,38782,39136,9784,2446,22450,7858,4780,4720,1180,29740,
11740,18400,4600,1150,7384,1846,4414,10138,5152,1288,322,8896,2224,556,3532,7786,
4270,52420,15952,3988,2098,4024,1006,12244,3646,9490,5032,1258,1822,61168,15292,38812,
1277788,1332274,214462,187366,128380,60574,131512,32878,52582,91270,64930,60898,30586,12820,3754,2758,
14728,3682,6448,1612,4222,9976,2494,8518,171166,22324,5536,1384,346,1480,370,25516,
10552,2638,35572,8020,2854,5086,162418,57424,14356,4042,2866,27850,11794,5680,1420,12784,
3196,7762,4546,14656,3664,916,1522,597196,98740,19864,4966,5644,21532,30034,10810,5404,
22936,5734,6076,10702,265324,77998,288616,72154,28408,7102,12406,10354,9310,12052,3610,2704,
676,2458,2272,568,142,18076,41698,22486,16024,4006,5572,6070,6790,11470,92434,28360,
7090,4618,3082,2506,2290,11488,2872,718,55696,13924,38372,8546,4556,13862,64748,33734,
161384,40346,13712,3428,1994,16292,4406,10136,2534,14186,11918,10082,5132,119336,29834,27578,
8942,8408,2102,8192,2048,512,128,32,8,2,1352,338,1478,263018,345656,86414,
51986,20846,15104,3776,944,236,6518,61544,15386,6692,2606,4844,8462,8138,22124,15752,
3938,2828,20504,5126,52202,21542,359258,103406,16778,19316,5162,7076,2678,8678,21962,35246,
23204,5702,44318,96338,37478,58412,31106,13016,3254,9164,35084,51122,20522,13556,12584,3146,
75596,45464,11366,25364,16724,8426,33248,8312,2078,102638,61112,15278,11972,3596,17276,6998,
98264,24566,27146,26732,17696,4424,1106,1766,13214,24662,52364,10630,5338,6382,49420,10618,
9352,2338,13942,6580,5230,39106,1038508,196072,49018,30952,7738,7732,5554,9682,14590,88786,
81334,31852,7324,148678,57106,54604,11590,5698,53236,18352,4588,2212,7354,7516,11080,2770,
8758,4636,5878,3556,81586,57796,117574,45442,1045720,261430,99388,16342,7480,1870,17404,8794,
8326,4474,5896,1474,450262,170200,42550,17308,10438,5266,10864,2716,90244,29122,287188,174160,
43540,32788,42220,9268,5986,103204,49960,12490,20350,17728,4432,1108,4120,1030,1738,16648,
4162,38602,185914,107956,33742,28576,7144,1786,4384,1096,274,6652,7918,210700,40858,26362,
18208,4552,1138,10114,75140,43076,20816,5204,38378,30458,75662,29726,12500,8948,912554,876824,
219206,413180,78824,19706,55250,34460,7814,59786,56870,18362,75176,18794,30050,225998,86102,41228,
20204,13216,3304,826,5254,82222,38578,15820,13102,9418,5116,4822,17098,6736,1684,19366,
22768,5692,4984,1246,4084,14488,3622,9484,11632,2908,4504,1126,7378,4120,1030,6826,
4288,1072,268,16990,12940,16756,8440,2110,4570,56194,22426,29500,11680,2920,730,57436,
16006,21724,7708,9628,64564,29140,6466,3778,2770,2392,598,11752,2938,5962,24694,64726,
92914,36196,8140,9862,17350,49594,25828,6196,10672,2668,25294,33628,10984,2746,6064,1516,
11048,2762,2390,4730,3128,782,9116,16772,41342,106196,21266,16748,8096,2024,506,1544,
386,5072,1268,1592,398,21758,577940,109718,65102,93398,55922,18098,7460,7232,1808,452,
8000,2000,500,1448,362,1490,3446,5324,21416,5354,3362,27788,14360,3590,5408,1352,
338,6596,9458,5030,51548,153662,103418,40136,10034,5192,1298,225302,130118,167084,50378,20246,
14774,11696,2924,4208,1052,10106,5144,1286,4436,2186,2174,12686,37538,90914,510200,127550,
86894,182822,185684,36170,14918,14846,38426,15764,4310,5810,4004,3554,2388776,597194,420556,93622,
28702,12118,7876,5602,6538,19282,15904,3976,994,3946,122188,58216,14554,12898,10642,22252,
5500,2386,39748,14566,11056,2764,5494,3916,14458,18634,27298,18742,7642,427846,11612,7364,
129782,50024,12506,10424,2606,6014,4064,1016,254,2444,1814,2036,3962,5618,11180,3452,
2858,8114,13286,6338,24806,10658,203960,50990,26426,18254,41708,9176,2294,2216,554,30134,
12656,3164,5582,12260,26366,9788,13460,77234,71606,28208,7052,2678,2360,590,13628,21872,
5468,6068,5096,1274,4106,5630,3956,4502,3044,7724,2804,4178,14600,3650,13082,10748,
3884,2084,11090,53258,37504,9376,2344,586,1576,394,1504,376,94,18064,4516,5758,
23986,67726,63586,13768,3442,9538,5056,1264,316,44308,9664,2416,604,24274,12724,3742,
35908,15712,3928,982,13096,3274,2584,646,3754,2764,4168,1042,5356,5128,1282,2734,
7918,18154,8164,11314,25192,6298,3718,5482,3412,1996,3952,988,15886,19846,14554,6814,
85222,51328,12832,3208,802,10828,6436,6274,4138,2908,7108,3886,21034,9244,10342,9208,
2302,11806,61804,16936,4234,2944,736,184,46,10162,263008,65752,16438,10834,82216,20554,
9064,2266,2206,53056,13264,3316,1978,2098,16444,51598,49978,20098,8026,4366,10126,14986,
6976,1744,436,1438,4114,6652,12778,6148,3238,5212,7234,4408,1102,7372,5464,1366,
93454,85294,71074,22768,5692,22786,8782,13852,12286,27334,18766,22276,5506,3922,38314,15724,
7216,1804,3898,2818,3166,23896,5974,28108,11296,2824,706,2572,27434,567668,215288,53822,
33668,7670,26720,6680,1670,7856,1964,19928,4982,56366,99872,24968,6242,3698,2744,686,
12824,3206,9152,2288,572,3554,2690,2366,4724,10232,2558,4832,1208,302,59480,14870,
70550,294248,73562,35954,14840,3710,5480,1370,5498,19682,8738,4634,28430,15896,3974,9800,
2450,2276,1784,446,3644,4418,3014,8990,8450,4526,50078,31562,11252,57338,136784,34196,
7184,1796,1694,4346,29240,7310,6986,4340,71174,66500,13826,6542,6662,12068,3620,2036,
103724,200252,59714,23750,26486,66892,13900,3964,5758,22498,25432,6358,3742,794446,225814,86038,
33622,13966,6304,1576,394,3616,904,226,6640,1660,5272,1318,1852,19642,12190,64420,
79054,24610,27214,10030,17662,17314,21058,55606,22210,31732,15316,7702,4246,2950,2464,616,
154,16240,4060,3568,892,5110,3274,5236,5008,1252,11824,2956,1912,478,8140,2884,
7666,20734,18772,8674,13768,3442,15388,4540,15664,3916,2092,1750,2014,13372,108490,169450,
98710,38374,15748,18124,4756,4732,5920,1480,370,11500,3514,5386,6424,1606,1960,490,
3670,2734,82762,49948,9400,2350,6466,21262,8356,21194,58154,98618,68606,27086,11516,3518,
2678,4706,6044,2492,1826,4424,1106,222908,43154,22112,5528,1382,13202,9476,6062,3632,
908,20372,37256,9314,8636,2978,5072,1268,18248,4562,5732,9032,2258,5192,1298,4454,
25676,14012,3986,5588,14576,3644,2042,12596,11768,2942,2462,2282,13928,3482,9392,2348,
2708,62168,15542,57794,35906,23594,1003856,250964,1091636,466988,68048,17012,11582,5702,9692,3176,
794,7124,15548,4274,13298,19988,56696,14174,6674,6722,7178,1354316,744332,279716,445496,111374,
43124,19844,8978,7694,4244,17348,8276,13402,6148,2512,628,27292,11074,5512,1378,1876,
21430,24538,9280,2320,580,1468,1916374,2063362,775120,193780,32854,26992,6748,5296,1324,11290,
5554,3442,2650,3124,2818,2416,604,3568,892,4096,1024,256,64,16,4,1360,
340,9022,7714,4252,4594,3082,17410,7888,1972,2656,664,166,11254,15952,3988,10012,
6214,29722,10738,5386,436016,109004,34058,14132,4010,2864,716,3602,11036,9698,5108,2318,
9914,5078,5900,5060,3092,1940,1724,32702,61376,15344,3836,79292,47282,24878,27452,28424,
7106,83036,41492,9140,3074,3794,28982,39710,61310,459830,1295048,323762,141518,4318,2980,4240,
1060,3700,49600,12400,3100,1942,5752,1438,1900,46324,142714,2211616,552904,138226,81154,70840,
17710,8002,7288,1822,2044,1744,436,11332,151462,44980,39520,9880,2470,3076,17008,4252,
2158,2170,41146,96058,260740,58912,14728,3682,8530,8200,2050,8776,2194,4636,2230,38014,
15616,3904,976,244,42310,19468,5200,1300,7012,5374,3376,844,2500,8020,8746,10168,
2542,2314,8416,2104,526,1558,5590,28342,21382,12016,3004,1924,3742,2764,2770,4960,
1240,310,8956,3040,760,190,1432,358,2482,4798,3160,790,5266,6364,2554,28024,
7006,3988,8146,7984,1996,2662,3130,19276,5092,4834,10288,2572,3418,15382,11422,5644,
17918,47828,16856,4214,2942,10628,10952,2738,23156,31040,7760,1940,3950,3494,2672,668,
10160,2540,1838,2900,4220,16514,20402,56690,1646018,1395296,348824,87206,34064,8516,12404,8660,
5840,1460,41300,15020,4178,16352,4088,1022,13994,11276,3476,4382,63080,15770,10568,2642,
14408,3602,9740,3188,7544,1886,5732,400778,228842,132128,33032,8258,13436,20888,5222,3320,
830,12836,15752,3938,21158,9296,2324,4058,5582,11216,2804,13544,3386,22292,9674,8846,
5204,4868,8522,8198,4436,4652,2234,8648,2162,97414,35122,12262,136894,2078530,881818,332044,
56830,42178,22732,35872,8968,2242,5884,7420,28474,12040,3010,6208,1552,388,5020,12046,
26314,11230,15946,7342,29806,171142,58450,58714,23380,5746,4000,1000,250,1456,364,3508,
2020,2668,4156,8224,2056,514,8266,4462,144898,69502,39010,801700,885874,251536,62884,16036,
19492,5206,6334,75616,18904,4726,6064,1516,3832,958,18754,12850,5998,105532,50992,12748,
18268,22684,49372,149272,37318,19660,26626,21598,24694,17296,4324,2992,748,3616,904,226,
19978,8854,8386,8476,16432,4108,14542,9320,2330,3644,4688,1172,27932,11264,2816,704,
176,44,6494,15650,7232,1808,452,1448,362,7484,5498,3932,4514,3056,764,19214,
14216,3554,2696,674,1616,404,8252,5660,5000,1250,1832,458,15956,22100,25016,6254,
6926,7304,1826,2048,512,128,32,8,2,1364,1898,8846,8384,2096,524,11408,
2852,3596,13352,3338,6350,6980,2672,668,5918,6416,1604,1664,416,104,26,3158,
9140,7538,4190,9806,8924,4148,3590,15620,4292,2168,542,10400,2600,650,5216,1304,
326,9980,8180,3536,884,2510,4820,2858,17240,4310,10112,2528,632,158,3986,3848,
962,1724,18824,4706,3128,782,194062,131584,32896,8224,2056,514,10162,15052,4186,5764,
14728,3682,59602,34318,30496,7624,1906,8086,4396,2188,1774,5692,3754,30574,17842,21532,
15592,3898,5602,49864,12466,16996,13648,3412,42304,10576,2644,13486,24526,55102,17884,8716,
2998,2488,622,5206,3316,4342,2992,748,1504,376,94,6124,2512,628,3586,13078,
6268,3268,50854,20434,90706,63622,25222,10822,5422,6454,3784,946,7276,2728,682,32386,
47854,25132,6076,10324,14212,20074,19948,5104,1276,2566,2326,2236,6448,1612,1666,1602652,
258616,64654,59314,56524,11962,10138,9112,2278,2218,64108,13384,3346,4447936,1111984,277996,53488,
13372,4564,59734,23764,14764,4132,12658,17158,7798,4288,1072,268,1414,1894,2074,4576,
1144,286,3214,15574,7204,14116,208804,93404,18878,8444,2948,7502,4178,5762,34832,8708,
34112,8528,2132,7382,15278,7094,7940,30938,116462,45038,18254,8210,8030,4376,1094,2696,
674,4208,1052,1562,14180,7400,1850,13430,24392,6098,6842,19748,8966,4910,3206,3290,
37730,309674,267770,450200,112550,26618,53786,160796,31514,159986,606350,228746,150980,42932,79430,24728,
6182,4460,5888,1472,368,92,1382,6536,1634,22520,5630,3476,90002,54038,20076676,3765742,
27254944,6813736,1703434,481480,120370,46504,11626,20428,20404,7594,13276,69076,11968,2992,748,11566,
14572,20314,18622,13888,3472,868,1528,382,3628,21448,5362,3376,844,6496,1624,406,
30094,117190,105364,17206,20878,24904,6226,3700,25822,17938,8092,5632,1408,352,88,22,
18046,13564,7228,5446,11080,2770,2404,1816,454,6868,16054,106876,33472,8368,2092,19990,
55954,22348,13300,9700,3184,796,11842,5806,15706,31716262,2206,4654,10198,57412,12130,5914,
7444,3436,23020,25660,10630,15454,12106,5794,3538,2692,1870,4714,12754,6148,2518,35542,
149194,44350,28360,7090,4024,1006,33112,8278,79282,31096,7774,7786,14212,4030,5680,1420,
7084,38458,306658,116362,35116,39868,14626,6850,3934,5626,24418,10522,9388,38374,47134,29926,
371806,212554,62170,24748,96778,29608,7402,32464,8116,6136,1534,4276,32554,10024,2506,3094,
23878,26632,6658,3862,25336,6334,6976,1744,436,5146,7120,1780,9352,2338,2242,43756,
38782,25228,17128,4282,43642,36406,44242,17956,4732,4744,1186,1810,2044,3988,2950,8974,
12088,3022,5200,1300,2572,7570,4204,11680,2920,730,5308,4906,4192,1048,262,6706,
3880,970,2662,26260,6082,3646,5464,1366,262990,114874,71908,14848,3712,928,232,58,
44218,19402,7846,11194,25174,454474,130210,50194,20188,21826,9550,7954,4348,4636,8062,7948,
9838,27694,24778,9358,7270,186778,83746,32770,13654,897148,255736,63934,39376,9844,30196,11882,
5822,11402,5642,3482,2672,668,105524,21152,5288,1322,1862,8192,2048,512,128,32,
8,2,27224,6806,7244,5456,1364,1622,4328,1082,1772,3914,2834,3188,1964,3968,
992,248,62,6542,24194,44606,44126,26984,6746,3896,974,31166,32786,11612,219248,54812,
70046,177128,44282,17972,4736,1184,296,74,1394,11186,21194,9314,8882,5222,7238,19124,
4952,1238,4112,1028,57728,14432,3608,902,15614,19664,4916,2288,572,10988,6506,3806,
8642,14264,3566,19574,14426,6776,1694,16256,4064,1016,254,6704,1676,16658,7076,3386,
2636,4484,10214,7544,1886,5564,7994,4364,21068,8372,2936,734,6698,3878,26062,11140,
6550,4234,6124,13270,4138,16342,6988,46204,10030,5128,1282,12598,5818,29356,6520,1630,
1978,8062,4390,29464,7366,68668,14242,11428,6340,5200,1300,19258,10726,15586,12184,3046,
7090,18988,5062,7960,1990,5794,6676,24484,9094,13912,3478,3370,15370,44782,18160,4540,
2218,4738,6082,6838,30094,12652,13570,11050,25090,17530,22912,5728,1432,358,7846,22012,
5494,30202,25348,10546,63628,18376,4594,10168,2542,2320,580,3580,2038,18610,14764,4468,
22432,5608,1402,17638,19960,4990,3238,24334,10492,3334,7006,3994,9862,73204,29398,10660,
6178,6892,7198,4066,5704,1426,23362,16558,7576,1894,62350,24748,5872,1468,1642,11254,
35440,8860,3028,91888,22972,5674,18286,8224,2056,514,3706,9808,2452,31894,11362,10390,
5314,6406,25720,6430,3778,5542,22174,9682,8014,4372,14170,18448,4612,4714,21526,8446,
4534,22318,9736,2434,4786,34582,12118,5800,1450,12940,7684,5578,26548,17692,4684,4306,
5746,15676,8500,10078,5146,10834,8620,3604,99448,24862,10690,9430,5044,12226,10294,5332,
72718,28636,6736,1684,11212,12346,35026,18706,26440,6610,6718,3886,2824,706,3814,5854,
3562,25996,10438,9358,4876,10564,6388,12706,9700,10330,15208,3802,6478,3796,13630,6196,
9106,32224,8056,2014,2122,5524,36268,7492,11848,2962,2650,8728,2182,16234,31660,6844,
8770,8350,4498,6502,17944,4486,16432,4108,27736,6934,4342,7762,7204,9958,15100,4198,
333836,63962,39398,16142,11768,2942,6650,7160,1790,18446,12740,64616,16154,12506,10454,5288,
1322,4490,52952,13238,6332,3284,22820,16124,19232,4808,1202,20408,5102,19418,14342,6746,
7214,13370,10940,3932,56192,14048,3512,878,203936,50984,12746,15332,19124,8798,4868,22658,
61052,9602,36266,41414,16898,81926,32090,21470,8432,2108,2690,23144,5786,6674,12128,3032,
758,1652,3884,2096,524,1466,4244,177692,42440,10610,115970,528548,229478,87422,7556,39182,
21488,5372,6962,10646,5360,1340,2582,2336,584,146,6620,89726,34502,14306,23282,32828,
7010,61700,76604,13166,169082,98528,24632,6158,25754,17906,34610,28142,41288,10322,15206,7070,
4382,3626,5462,3416,854,1688,422,1526,1940,7880,1970,10850,31370,42044,8306,69314,
225806,100220,467590,266440,66610,26164,6274,32482,11530,5692,73930,29092,14878,69124,17050,7762,
13720,3430,5350,6430,38992,9748,3196,39502,31240,7810,22738,18766,18118,13612,6472,1618,
9832,2458,2290,5926,6754,4294,5836,5062,6268,57406,289228,84766,407326,1344172,287470,249052,
111568,27892,6598,7132,9508,15688,3922,11290,5602,3970,12424,3106,3268,2854,5026,3808,
952,238,6700,9436,10480,2620,97822,351310,228556,67702,398578,173110,231472,57868,19696,4924,
40054,175258,67090,33778,19210,8572,150376,37594,15466,7168,1792,448,112,28,27598,35680,
8920,2230,8680,2170,2182,4648,1162,1804,3928,982,4348,54544,13636,4312,1078,57622,
35194,14566,11614,25816,6454,21100,16726,10990,15772,73444,20452,9274,4846,10588,10966,8560,
2140,7402,4144,1036,3712,928,232,58,1390,7672,1918,17632,4408,1102,6940,14026,
6628,6358,6616,1654,34564,18742,53032,13258,6340,3286,5320,1330,5500,54706,97312,24328,
6082,86926,93244,63100,1346764,382198,282664,70666,27868,18256,4564,2224,556,7978,4360,1090,
3394,3880,970,1732,2638,7912,1978,2110,28514,12062,10208,2552,638,3782,14330,9626,
14906,11252,6872,1718,48452,10454,24356,5936,1484,7130,27452,11144,2786,2414,118334,69986,
27614,18956,9284,3110,9128,2282,3038,5132,12278,41366,44492,25274,15626,15134,11936,2984,
746,2606,5036,14312,3578,6224,1556,10334,9236,7580,15878,100658,39116,23006,16364,33590,
213368,53342,33428,6692,2624,656,164,1400,350,3620,2048,512,128,32,8,2,
1370,84092,27074,11522,5690,7364,2750,4970,3794,2792,698,5258,6352,1588,18856,4714,
6076,5722,8776,2194,13906,127144,31786,21304,5326,4588,2230,2206,5896,1474,7750,4276,
4840,1210,21520,5380,24688,6172,12016,3004,15904,3976,994,2014,5668,14716,13474,14776,
3694,3436,5110,3286,2602,4888,1222,1828,12286,62506,38584,9646,72712,18178,21844,9568,
2392,598,1594,13798,6544,1636,13186,17632,4408,1102,3400,850,14236,7210,7480,1870,
3562,5428,5182,26920,6730,29350,12376,3094,2530,21088,5272,1318,1864,466,15616,3904,
976,244,7354,30268,11350,5626,2860,1906,21682,90208,22552,5638,3484,7948,8596,5842,
15262,11404,3508,4678,3124,11644,12502,6058,6832,1708,1690,4858,8164,32464,8116,5650,
18280,4570,5866,6724,49870,10096,2524,2752,688,172,1402,53164,11338,9802,8938,8452,
10072,2518,2314,4726,3142,2548,7432,1858,8074,7966,8326,4492,2212,12826,13942,6598,
3844,8128,2032,508,23626,16714,6328,1582,2842,15724,4318,6460,4906,6184,1546,4294,
2980,9718,5014,3250,37720,9430,9784,2446,44416,11104,2776,694,1630,8512,2128,532,
3574,2710,2386,19342,21742,241900,46726,18892,4912,1228,1600,400,100,11806,9946,8134,
4420,7648,1912,478,9308,3116,68336,17084,4574,3086,2528,632,158,1430,6578,6716,
2630,27026,58292,24698,27350,18224,4556,5930,47684,16838,30590,12842,98954,136376,34094,14156,
16568,4142,2924,2810,8882,7688,1922,4508,2216,554,46466,29564,6914,7316,13196,20870,
17894,12518,10250,24110,10412,4268,3620,14012,3998,2870,3206,46862,18944,4736,1184,296,
74,9794,8936,2234,8396,6740,203930,204326,105992,26498,18332,4808,1202,4448,1112,278,
19244,9170,28592,7148,3404,5636,5012,86426,420110,158912,39728,9932,7064,1766,5714,10898,
82916,17444,41228,33932,47438,19160,4790,3746,5534,3446,3368,842,8318,4490,16820,11576,
2894,2456,614,5228,3134,2546,5132,10448,2612,19358,8630,4826,6892,109888,27472,6868,
17872,4468,3028,92392,23098,8896,2224,556,6748,5326,6424,1606,13174,12316,31624,7906,
4336,1084,13552,3388,4864,1216,304,76,44278,34276,7798,16018,7378,4138,11446,33802,
13534,9652,4756,5974,11554,5704,1426,1906,2086,53026,21256,5314,3364,2002,2122,5866,
31642,39742,32434,25324,10426,5332,22714,8788,11608,2902,8962,4732,8782,8368,2092,7396,
2758,14632,3658,6514,3814,15808,3952,988,3706,3442,2662,18724,4882,3202,2572,10948,
3424,856,214,6694,82066,32146,13426,6406,4490,3056,764,11246,33530,13946,6602,3848,
962,2672,668,6800,1700,5372,12284,577904,144476,51974,32666,13622,9692,58370,18818,7694,
13010,37634,12986,6242,217238,953060,310388,59570,71168,17792,4448,1112,278,7466,4172,4604,
71492,27536,6884,11012,3950,9296,2324,1808,452,3788,4496,1124,11174,9716,3194,2570,
2336,584,146,5036,36500,8216,2054,4586,3092,1952,488,122,1418,1904,476,22490,
9806,14792,3698,9608,2402,3680,920,230,3560,890,1706,2012,18950,14090,6656,1664,
416,104,26,1382,4208,1052,6962,118634,45860,14648,3662,400946,506318,433724,1457078,618650,
233366,262412,77234,10522,203926,137884,27226,69790,27544,6886,453298,258412,420520,105130,95224,23806,
10300,3304,826,58162,36148,79996,16372,21514,59152,14788,7066,20746,30460,7084,794416,198604,
30568,7642,17014,12154,26536,6634,12118,73234,44626,28534,427510,185332,128434,75676,15562,13456,
3364,4378,33662,31574,13214,27182,18986,14114,18434,70922,43328,10832,2708,4196,46136,11534,
5648,1412,18542,7088,1772,1706,4394,5906,122132,37784,9446,4916,14654,11162,22916,26762,
18488,4622,3704,926,15518,85502,32162,2822,2432,608,152,38,1388,1634,7904,1976,
494,12062,94574,23126,10046,9218,17048,4262,2972,23402,16598,7598,12188,4118,2918,2468,
16718,7106,177356,34628,21134,8348,3578,5468,7004,43238,17588,31226,14216,3554,9524,145352,
36338,57152,14288,3572,8948,18614,8354,13574,6464,1616,404,3548,7976,1994,4556,2228,
7376,1844,13196,3848,962,45974,3418,2656,664,166,4390,9964,6238,14326,11494,8800,
2200,550,21754,9532,9286,59230,117016,29254,20734,24022,16948,4552,1138,9556,3166,22210,
54964,11680,2920,730,1648,412,18514,7612,14392,3598,46060,16390,34804,7900,13498,6436,
3310,20710,12688,3172,5176,1294,262972,89476,87040,21760,5440,1360,340,1438,7180,13174,
10846,32986,13744,3436,4402,7534,16900,14194,6172,57394,19600,4900,3094,25210,10828,10450,
5344,1336,334,15442,6748,15436,221986,98632,24658,9340,10468,4282,2980,2824,706,24346,
10504,2626,14434,27718,16378,7516,15922,16012,21922,14230,11440,2860,4240,1060,2554,2332,
1373320,343330,149824,37456,9364,3130,2548,1852,6856,1714,23804,15374,12086,16730,7112,1778,
2042,12626,6110,18134,17750,84608,21152,5288,1322,9674,11738,5708,14786,6920,1730,2024,
506,7136,1784,446,4142,5768,1442,1916,4358,144872,36218,10820,3404,13328,3332,2000,
500,3800,950,7334,20456,5114,337328,84332,42110,27872,6968,1742,4418,3032,758,7172,
2720,680,170,5168,1292,88172,43730,17774,13436,6788,2648,662,194444,202706,77390,46970,
13088,3272,818,1682,2006,7544,1886,22562,9836,10682,30386,12770,6164,27746,11780,3584,
896,224,56,14,3446,9440,2360,590,3770,14402,6776,1694,8378,14570,11132,6302,
11294,17180,8270,8090,4682,11816,2954,65726,31682,13256,3314,2618,6974,6896,1724,21104,
5276,4922,12104,3026,2510,4850,3194,3854,5606,27524,6536,1634,1988,1748,5354,7244,
15758,12302,10358,15272,3818,6596,2612,2774,8030,31310,21050,12806,75584,18896,4724,6284,
39356,48104,12026,8732,5894,105506,40940,6232,1558,1960,490,4162,26044,6070,3652,45322,
76324,38734,21328,5332,5080,1270,1852,2668,1876,60280,15070,6646,3868,5728,1432,358,
1510,1942,2104,526,20680,5170,71944,17986,52288,13072,3268,13246,9130,8770,34792,8698,
8332,2938,5092,7888,1972,3994,5686,3508,4426,16540,8476,47752,11938,17194,25450,14692,
17764,19222,8584,2146,13894,6586,7144,1786,4444,26530,34942,10552,2638,6100,5242,6388,
5236,4912,1228,1606,1978,4552,1138,8206,116440,29110,12292,189664,47416,11854,9988,33484,
7654,4246,2968,742,1654,1996,1750,2032,508,3802,5578,27826,37204,10228,6316,2560,
640,160,40,10,6862,7882,70582,27844,28798,9256,2314,18412,4828,10384,2596,7630,
4832,1208,302,1490,4280,1070,1778,4442,16808,4202,23558,12614,16592,4148,10178,8252,
2924,9788,3212,18428,67784,16946,12974,6242,11264,2816,704,176,44,5000,1250,12560,
3140,13838,6566,4256,1064,266,6764,54716,11636,15026,11894,32648,8162,10736,2684,1880,
470,15296,3824,956,1556,7196,2726,3176,794,10520,2630,24272,6068,36896,9224,2306,
5264,1316,3812,4514,38438,13220,7160,1790,2048,512,128,32,8,2,4346,251006,
95504,23876,29686,171112,42778,55282,22108,13144,3286,11044,3448,862,3928,982,10702,11944,
2986,3250,2596,1864,466,1552,388,1450,2818,2434,2290,2236,4072,1018,5422,16804,
4528,1132,18328,4582,10408,2602,3142,8272,2068,19804,7480,1870,8500,77446,84316,17686,
33574,34870,64648,16162,7438,30496,7624,1906,2092,12514,6070,11444,3524,61760,15440,3860,
2102,4628,2246,4910,86060,27650,13874,6314,3746,16094,20126,23528,5882,3584,896,224,
56,14,11216,2804,1904,476,105500,77960,19490,21206,15374,30656,7664,1916,11720,2930,
3236,17804,7718,12206,41348,13718,11162,5564,8894,15818,7310,20450,52526,89798,41846,26984,
6746,3908,8960,2240,560,140,3992,998,17384,4346,3008,752,188,6626,40394,16526,
32114,11378,5612,5024,1256,314,1496,374,3656,914,3380,2012,48638,45146,18308,8858,
4700,18356,4820,2282,2234,2216,554,1586,2858,2450,3704,926,7328,1832,458,1550,
13160,3290,2612,1868,18128,4532,2228,1796,15008,3752,938,1730,5726,12304,3076,4312,
1078,2716,1888,472,118,2446,2296,574,1594,7894,5518,3448,862,1702,5716,23608,
5902,3592,898,3952,988,1564,1672,418,3682,9442,8758,4876,63946,92134,27088,6772,
9406,4906,27496,6874,27388,6514,6712,1678,2008,502,2554,8704,2176,544,136,34,
3466,50662,64756,33868,12142,5932,3814,6334,3754,49258,168922,660682,847378,543556,156322,91378,
42514,34228,41968,10492,3346,11386,16156,4408,1102,1792,448,112,28,1384,346,9736,
2434,4816,1204,88244,28268,6680,1670,2006,2132,96182,37448,9362,25622,10988,3440,860,
5330,9668,98936,24734,8408,2102,2168,542,10478,9422,56654,68480,17120,4280,1070,9584,
2396,5510,3446,2672,668,15020,4196,8324,16478,26144,6536,1634,33326,31454,16118,7424,
1856,464,116,3482,5408,1352,338,10772,5924,13634,28466,30572,7112,1778,8054,4400,
1100,1586,7892,8750,18332,21962,13232,3308,2000,500,3590,2726,2402,66482,62648,15662,
20662,10894,15748,4630,16774,12886,50416,12604,30166,26422,41074,62824,15706,7270,7540,2794,
2428,66616,16654,20608,5152,1288,322,2506,2320,580,3820,4774,6136,1534,13156,13048,
3262,175480,43870,153610,58984,14746,6910,19960,4990,17530,7954,194650,74374,45286,28924,29518,
31462,21148,15478,10498,5368,1342,54952,13738,6532,3334,5326,11050,5524,2416,604,14380,
19204,5116,14452,4090,2914,7090,13372,204640,51160,12790,9364,3136,784,196,47014,29896,
7474,7916,16232,4058,11012,3446,15584,3896,974,4382,5918,6782,7268,2744,686,7772,
7928,1982,4568,1142,12668,7016,1754,33998,18314,7568,1892,1736,434,1544,386,1526,
13154,6314,4526,10202,13928,3482,6476,12848,3212,11672,2918,13604,3932,8582,13802,34016,
8504,2126,4868,2294,14126,13496,3374,8486,5624,1406,4244,3014,9104,2276,1808,452,
1466,115214,40814,350888,87722,21698,9518,11402,35456,8864,2216,554,7178,4436,3662,5516,
8888,2222,8744,2186,3032,758,12182,41342,26708,26438,28868,6794,4328,1082,15746,7286,
20444,102092,59288,14822,59486,36914,15224,3806,5594,56894,40316,14792,3698,2768,692,5246,
6404,2582,24512,6128,1532,3884,21902,97178,46004,24494,22838,48596,22172,8648,2162,2192,
548,1484,15398,16046,17492,9122,4802,3182,96166,37444,22360,5590,3478,2686,6142,7600,
1900,1738,4432,1108,3766,2794,5026,10804,8470,4558,3700,14584,3646,6292,5224,1306,
7012,15664,3916,2116,7456,1864,466,46444,10090,9130,8590,4834,10642,108490,64480,16120,
4030,11002,8614,4612,11152,2788,15970,20038,8896,2224,556,1486,2836,4252,3016,754,
17158,7816,1954,8212,5764,8128,2032,508,5116,6088,1522,15328,3832,958,9544,2386,
43402,27868,494590,213664,53416,13354,10966,5494,3442,35320,8830,8734,14422,6790,3928,982,
1750,2038,2146,8374,4522,5998,33808,8452,23656,5914,9694,23926,10354,19630,7336,1834,
4486,3064,766,5332,4954,12034,28498,83782,32800,8200,2050,12784,3196,5644,2440,610,
7078,4036,8266,8104,2026,4594,17078,6800,1700,4334,3008,752,188,1418,5528,1382,
9776,2444,5960,1490,4604,2246,8768,2192,548,4532,8480,2120,530,2480,620,3830,
6926,3980,5852,1814,2930,9200,2300,3884,2966,3254,13568,3392,848,212,5090,6320,
1580,2642,11630,5744,1436,1652,6638,3872,968,242,7742,4286,2990,2504,626,7310,
4124,2156,8384,2096,524,13664,3416,854,2660,3398,6446,3800,950,11822,5816,1454,
1928,482,3728,932,4172,6860,11072,2768,692,8816,2204,1796,3962,2804,7196,2732,
9668,6176,1544,386,3674,4694,3740,2084,4766,3170,5240,1310,1874,3998,2882,5078,
3848,962,9614,4988,2318,2252,6698,19712,4928,1232,308,7358,4142,2936,734,1658,
6872,1718,3560,890,6338,7022,4016,1004,10112,2528,632,158,1442,4268,3020,14546,
5204,14528,3632,908,5468,2408,602,7076,14000,3500,2912,728,182,3236,4658,5024,
1256,314,11144,2786,9140,10424,2606,2360,590,1604,3908,4556,3038,2522,8696,2174,
2198,4376,1094,5474,6536,1634,11246,5600,1400,350,1514,13880,3470,2684,1886,2090,
7736,1934,2108,1778,16228,4426,70498,27820,102178,39700,21466,8458,12076,10132,11446,7570,
4222,5758,6406,133678,78652,59410,23662,16768,4192,1048,262,58672,14668,16774,50086,436456,
109114,32950,34372,7828,54064,13516,19792,4948,6058,11104,2776,694,7156,294868,40228,8926,
25354,20932,5308,9028,3076,1960,490,24652,33652,6748,5356,8830,7702,9772,22438,38458,
21664,5416,1354,92368,23092,5668,2446,4834,3196,37186,15328,3832,958,9136,2284,7534,
7696,1924,1744,436,2482,2314,9160,2290,2242,2224,556,10756,3400,850,1702,11428,
3526,141838,83242,40132,8908,16876,13690,9268,3724,34048,8512,2128,532,8188,5704,1426,
1918,4786,3178,18988,84328,21082,8350,20332,15148,90910,225532,51550,39970,16372,23194,8944,
2236,8056,2014,18262,43660,109270,1288990,2784322,1045504,261376,65344,16336,4084,18820,4912,1228,
12016,3004,17386,13996,27622,46198,45550,29080,7270,20440,5110,10882,5464,1366,13726,49492,
15454,17128,4282,4102,17062,26008,6502,19468,28924,10078,8992,2248,562,1594,13174,17686,
15442,7174,25306,9538,4960,1240,310,6832,1708,18874,7180,20176,5044,3130,109918,76906,
80926,102796,384328,96082,37414,398548,156898,60220,75736,18934,22546,9838,74054,45116,31232,7808,
1952,488,122,1430,12116,3656,914,24812,379340,110150,65420,21860,8606,9656,2414,8612,
11636,3566,9584,2396,7586,4556,4742,6128,1532,16166,12554,6092,5174,10628,4322,3638,
38582,161486,108506,42074,17162,7820,5660,13544,3386,2654,14606,24722,89450,34928,8732,15002,
7010,4394,3032,758,21086,37934,31040,7760,1940,1748,1712,428,4070,5750,12476,19142,
14228,4052,2144,536,134,3536,884,1550,3674,2762,2420,1838,8126,79244,25748,6212,
3296,824,206,6446,12014,16712,4178,16460,8090,4418,4484,149678,132866,111968,27992,6998,
6932,2684,32588,12626,14060,19088,4772,9200,2300,20438,12602,6110,18980,81674,32012,12464,
3116,4862,21998,25136,6284,5228,9008,2252,4094,25940,6248,1562,1970,7400,1850,2078,
11792,2948,3512,878,7316,2756,2810,2438,4832,1208,302,6830,12338,37124,22616,5654,
6158,143306,55124,11720,2930,6254,11852,6794,3932,8234,4472,1118,12662,24434,15326,30644,
7130,4058,2906,2474,2312,578,13868,10844,11150,51704,12926,42794,17432,4358,5912,1478,
4292,3026,10826,5444,3188,1982,53000,13250,5996,13736,3434,2672,668,33662,82160,20540,
19568,4892,51056,12764,11960,2990,9098,4796,14282,6740,2648,662,8252,144854,65090,22508,
55430,34640,8660,3008,752,188,11366,9854,36962,12818,26918,18602,8360,2090,2168,542,
10334,24326,17144,4286,12770,6014,29672,7418,4166,5804,5204,2360,590,22292,5564,14768,
3692,8522,4580,5984,1496,374,118610,90368,22592,5648,1412,3350,5456,1364,1640,410,
1538,222578,98918,59102,86048,21512,5378,20924,24488,6122,3680,920,230,3590,5480,1370,
1898,2096,524,3608,902,3968,992,248,62,64766,143144,35786,14804,4160,1040,260,
10466,5366,94286,50870,38384,9596,261656,65414,40256,10064,2516,1856,464,116,1406,34472,
8618,4616,1154,17630,33560,8390,8180,2918,5102,10880,2720,680,170,1448,362,1520,
380,105488,26372,10358,-12610,98764,16312,4078,2914,13396,27214,11590,5620,23596,36556,7564,
4000,1000,250,18736,4684,3082,9178,15286,29266,19924,12622,6118,4144,1036,6352,1588,
12256,3064,766,1672,418,19438,8674,74932,415636,181924,54628,18826,22462,9808,2452,7612,
2812,1912,478,1564,1678,2014,2140,1786,21652,15712,3928,982,5434,4918,36760,9190,
5008,1252,3814,3496,874,6538,12094,5920,1480,370,3670,6568,1642,28408,7102,4048,
1012,19222,18232,4558,3094,10480,2620,1876,11752,2938,19264,4816,1204,47614,19240,4810,
10636,4324,4678,823552,205888,51472,12868,11428,6676,9394,8746,30130,20410,76522,54742,28114,
19276,5134,3310,2626,7078,4414,3040,760,190,1456,364,33730,24946,17494,12400,3100,
1966,2122,8368,2092,138130,81160,20290,65878,32812,26728,6682,19708,5080,1270,9718,15064,
3766,114964,55078,17914,52270,20986,58102,45682,29158,10624,2656,664,166,2470,3118,2554,
23110,31696,7924,20722,15118,7054,4030,2896,724,6106,16072,4018,5722,602728,150682,201958,
59224,14806,11266,8734,4660,14200,3550,2716,1894,2956,3514,59560,14890,38878,15964,4378,
16792,4198,3604,8098,14512,3628,9970,9070,4786,6154,11770,40606,16612,8134,5030,3272,
818,19934,69278,34250,22730,16250,18872,4718,3752,938,3992,998,1760,440,110,2456,
614,1616,404,3578,9626,10772,6494,7208,1802,4478,29912,7478,4190,10490,14000,3500,
2042,8654,198716,46940,9026,14198,6710,3902,11390,61016,15254,7106,12578,14282,11498,9932,
3248,812,1538,7880,1970,63086,20168,5042,73436,12752,3188,22298,16322,20354,23756,5840,
1460,4292,32504,8126,82400,20600,5150,7196,6884,51795230,21856136,5464034,19752278,7408490,4170740,1327010,
478340,208382,121994,72086,28418,30560,7640,1910,2102,2174,49964,10754,15656,3914,5666,9908,
6074,18194,34286,12068,18896,4724,156758,60170,37310,25784,6446,4238,12686,31994,27608,6902,
3974,2876,5630,21992,5498,7556,9770,8960,2240,560,140,1412,7178,7502,4976,1244,
2600,650,3830,2822,2444,1844,8384,2096,524,1484,1664,416,104,26,4382,6872,
1718,2030,2996,4616,1154,18980,23270,10112,2528,632,158,5090,21128,5282,22892,5678,
4022,2894,4814,4220,10256,2564,7664,1916,7784,1946,8870,4712,1178,14144,3536,884,
12848,3212,1988,16754,91094,35546,28732,18706,30946,35536,8884,3052,4324,3034,2524,16894,
64012,17488,4372,2206,8446,29722,12532,3736,934,51538,11944,2986,2506,2326,4774,92092,
45436,16912,4228,5824,1456,364,3568,892,17734,16366,2050942,1957666,3164716,893542,4536382,2877004,
1377886,1169176,292294,112432,28108,16258,11884,6808,1702,12712,3178,2578,11902,28408,7102,13114,
6304,1576,394,1534,90256,22564,12862,14464,3616,904,226,13666,17572,8254,11548,24358,
35554,70528,17632,4408,1102,12658,5986,105484,26236,14626,92182,55318,34582,22918,13654,11146,
5566,43138,23224,5806,9622,8878,217804,595408,148852,29296,7324,15898,7348,2764,20488,5122,
7186,24052,5896,1474,16114,6958,48622,127876,164614,73432,18358,13792,3448,862,7312,1828,
6484,2602,2362,2272,568,142,675886,2201152,550288,137572,21772,8578,8644,16582,405832,101458,
37468,82156,26572,15772,21244,20956,30016,7504,1876,1738,2038,4612,5998,29668,6598,69844,
14482,8488,2122,2182,4906,3226,2596,18328,4582,10264,2566,5068,8968,2242,69088,17272,
4318,10228,3304,826,1696,424,106,1426,6646,7204,12388,4168,1042,9766,13198,117832,
29458,136102,484564,92242,52858,21208,5302,6448,1612,9562,4972,4864,1216,304,76,10738,
5446,10534,22432,5608,1402,1912,478,6988,38902,25348,10372,6796,96248,24062,35282,14618,
17624,4406,29408,7352,1838,4502,10388,7220,38756,8654,8336,2084,1778,2054,15692,118604,
297938,113114,27068,9698,5024,1256,314,2516,13370,6188,9200,2300,40586,28388,6710,75692,
38522,13262,10928,2732,7742,8384,2096,524,280994,106760,26690,11396,3524,2048,512,128,
32,8,2,1388,11540,11864,2966,9092,3092,5648,1412,1652,2660,1886,4784,1196,
7094,58988,104738,40664,10166,145414,55918,35668,18658,53722,33688,8422,4546,18358,8272,2068,
4426,94384,23596,5812,5104,1276,2608,652,1510,1954,43198,14578,18892,4930,14524,7990,
4384,1096,274,211024,52756,15118,111808,27952,6988,2698,5128,1282,12898,33478,13942,6616,
1654,2008,502,1576,394,4156,6532,242290,9388,3148,1978,4582,3106,37684,14068,7426,
20674,106048,26512,6628,64096,16024,4006,2890,15382,7156,5482,17650,21484,5416,1354,865594,
490366,140344,35086,168904,42226,42220,9304,2326,2260,43684,31618,51292,15850,119170,162100,49060,
52642,269506,1356202,24004,41086,13984,3496,874,13276,11638,5752,1438,44974,30322,32176,8044,
2896,724,12790,6184,1546,4642,42058,335494,127198,30040,7510,4204,2176,544,136,34,
28936,7234,4024,1006,15868,4660,4780,2284,1816,454,1558,1972,58390,23284,10018,53434,
33526,13960,3490,59554,676288,169072,42268,11278,39628,8818,14032,3508,4456,1114,4096,1024,
256,64,16,4,18622,7666,13060,19540,11554,72928,18232,4558,11818,12526,9124,19546,
14464,3616,904,226,18730,39034,25426,35020,7954,11572,6724,46684,14878,15742,6856,1714,
8038,4402,10306,16108,4408,1102,7846,4330,62470,24814,13012,31366,13150,5794,107782,41806,
43282,63496,15874,50248,12562,24406,10540,3364,7396,9712,2428,2770,9664,2416,604,5158,
3322,5338,6472,1618,14470,6814,13924,12466,17110,7804,3526,2710,2404,7606,4240,1060,
6388,5266,3454,3400,850,11692,3580,2932,4294,2998,2512,628,3646,20116,21274,15436,
4282,5878,3592,898,12412,4174,2546,4904,1226,7112,1778,4472,1118,1808,452,4088,
1022,1772,5408,1352,338,3662,2762,8084,8894,4724,25442,14726,6572,17918,8108,15374,
7154,7496,1874,4526,3086,75458,97022,37772,7742,4292,4898,49418,1122434,717668,205316,128672,
32168,8042,13382,6194,6956,49454,19934,8864,2216,554,7064,1766,3584,896,224,56,
14,1394,4256,1064,266,20312,5078,13466,794384,198596,45884,9992,2498,56636,12008,3002,
52334,21014,22238,9728,2432,608,152,38,6218,9092,71828,23186,16514,17828,8486,12536,
3134,2564,32012,6932,12026,26504,6626,6788,50966,41192,10298,72836,47024,11756,7514,20756,
20744,5186,17378,11324,3512,878,1718,5708,57194,54854,17858,160154,728774,207398,129698,105668,
26282,28772,11564,10838,138284,52694,58682,76178,46322,29528,7382,21806,9566,4976,1244,1622,
4924028,924644,263528,65882,166868,76994,21644,5474,6302,3752,938,7388,2774,17432,4358,3656,
914,3986,5714,6686,3896,974,1754,36386,15896,3974,3548,2054,3008,752,188,1424,
356,3572,13544,3386,22742,30392,7598,4238,2978,29522,20078,8918,23264,5816,1454,1934,
2114,14462,6812,2666,8846,4706,5978,23636,16568,4142,2942,2492,1856,464,116,31412,
29504,7376,1844,58166,101942,57518,22958,9998,5138,6362,12166,16864,4216,1054,4066,2914,
2482,2320,580,1498,5668,2452,2776,694,5776,1444,1660,3940,2128,532,2506,3136,
784,196,1426,1924,1750,152134,134962,52000,13000,3250,2608,652,6874,7936,1984,496,
124,3508,22316,9752,2438,31550,33224,8306,23354,10148,3860,2114,41324,15098,7052,13154,
9332,3140,5702,10994,5534,8774,12938,6242,6452,2600,650,1634,32378,13532,22550,16160,
4040,1010,3428,33494,6976,1744,436,6790,7906,7924,48424,12106,25678,11020,7366,25336,
6334,3766,171814,89650,64120,16030,7402,20668,5266,6220,23068,5716,3206758,2295442,972388,315058,
524362,1144012,714892,118270,45742,18544,4636,2260,12730,19678,8770,8410,13702,10822,8596,26500,
10930,19570,40150,13726,6538,72670,28642,19588,8986,14188,14080,3520,880,220,1432,358,
15160,3790,2812,1918,2110,2182,5962,38866,13906,12322,10408,2602,19894,10180,6340,5260,
6004,32170,40402,65092,21784,5446,6562,7168,1792,448,112,28,1396,10768,2692,4234,
126208,31552,7888,1972,7438,4180,29818,362296,90574,35356,8020,13672,3418,9490,8002,7978,
176998,182830,69952,17488,4372,125158,457582,172984,43246,17608,4402,10174,5206,3898,8812,97456,
24364,5860,58090,84820,50122,113494,34354,29128,7282,202432,50608,12652,21964,163876,38566,33358,
13900,11404,6512,1628,31376,7844,9920,2480,620,1508,14900,7670,4268,2192,548,6842,
7328,1832,458,5666,12830,6044,6320,1580,1688,422,1550,7274,7070,4424,1106,7544,
1886,2966,2504,626,6746,13484,3920,980,4208,1052,5342,3938,16292,5504,1376,344,
86,1424,356,18020,25382,10910,13802,9824,2456,614,1622,2000,500,3620,8138,19478,
8696,2174,7616,1904,476,9110,4808,1202,4730,6140,3866,5654,3512,878,8528,2132,
20666,15104,3776,944,236,1436,5348,8042,7394,13834,6580,2626,16948,4570,3106,3310,
9406,28096,7024,1756,7354,4150,16426,7552,1888,472,118,87814,52876,18352,4588,8848,
2212,15886,13696,3424,856,214,4462,10378,5284,17344,4336,1084,11998,14398,45694,593206,
326194,142660,22498,8764,16858,7714,4606,113662,1537714,653770,246556,84364,27208,6802,18406,52612,
10618,5374,44236,15922,11764,3598,7864,1966,8272,2068,1780,1726,17620,4696,1174,4498,
21934,25120,6280,1570,2878,23824,5956,3274,2620,12970,6256,1564,78856,19714,7378,184204,
55288,13822,2746,2422,11872,2968,742,3898,2854,5086,14704,3676,8164,6244,6364,9298,
23662,26578,37024,9256,2314,2260,1816,454,3736,934,4006,5734,6706,7876,3544,886,
7360,1840,460,3610,52984,13246,52426,21052,24634,10630,9460,3166,32464,8116,2914,3256,
814,7300,30256,7564,5608,1402,1918,17404,32650,13636,4354,4138,2944,736,184,46,
6652,38404,7270,7570,18052,28744,7186,13510,11080,2770,42778,17434,7930,4366,76390,46450,
31204,10114,38890,15976,3994,2890,2476,4786,7066,4042,2908,7840,1960,490,1576,394,
1540,3382,11266,5596,8974,74482,15940,4678,6112,1528,382,84952,21238,20836,9442,5092,
32200,8050,18082,7522,4552,1138,13826,6578,3860,13562,10772,4358,12692,8234,4754,3176,
794,24794,48230,47312,11828,32084,6950,12482,6074,11474,5696,1424,356,1460,168884,55646,
34784,8696,2174,4706,3158,11054,30134,68822,87050,21584,5396,7748,2846,5084,5078,36566,
68282,26786,11438,13418,6212,2558,4922,17228,13886,11294,9836,27710,19070,14210,6722,3914,
12590,12122,16640,4160,1040,260,1442,1934,28190,19340,12476,6992,1748,2684,4238,685748,
225944,56486,54278,62450,24812,223568,55892,10298,22472,5618,3500,18710,35000,8750,7166,7514,
13724,11744,2936,734,3896,974,8018,4400,1100,7082,4430,115684,193678,37762,38482,60028,
43342,19942,8872,2218,4732,17098,13102,6124,2542,3154,15316,7792,1948,64336,16084,8008,
2002,13858,32656,8164,40588,9004,3082,5218,233674,134926,31684,16384,4096,1024,256,64,
16,4,6622,7846,4336,1084,15532,4306,16774,7684,9862,5092,36214,14974,18448,4612,
8566,4606,15082,11968,2992,748,1534,8032,2008,502,1582,2884,14386,35662,17512,4378,
5854,7522,14434,20914,58084,168892,40678,16648,4162,10132,6334,77038,24106,17044,8278,4498,
536368,134092,26536,6634,7216,1804,1732,6574,4288,1072,268,1444,12238,62458,165004,32332,
7456,1864,466,11914,10186,9214,12496,3124,4666,15136,3784,946,20176,5044,8392,2098,
18166,8206,4954,18274,14836,30706,116404,99124,24916,10492,12292,11806,30478,9652,5926,3616,
904,226,6502,3832,958,25036,6088,1522,33298,41494,16954,23884,5872,1468,5362,623122,
601366,226906,-51266,-49322,-17102,7394,7646,4262,6854,13316,7232,1808,452,3614,2750,2426,
8672,2168,542,1598,1994,13856,3464,866,3974,9710,5036,19646,8762,14018,11372,4040,
1010,4436,22604,9824,2456,614,25064,6266,11912,2978,5162,35204,13388,7880,1970,33944,
8486,8636,3014,10886,25196,5984,1496,374,2546,5084,2348,43312,10828,28678,47632,11908,
3628,8158,6634,13180,15472,3868,4576,1144,286,4132,2170,3052,19984,4996,2332,4144,
1036,11992,2998,12784,3196,18226,8230,34024,8506,4834,3208,802,1696,424,106,8182,
70798,2236,22684,9868,27436,18202,7066,9220,3124,3556,2062,4648,1162,5548,8968,2242,
8896,2224,556,6862,7348,31594,54652,38452,7282,4126,5752,1438,4618,7006,11326,36292,
8200,2050,2164,2746,3214,5296,1324,7186,4090,3592,898,1732,1720,430,3730,2794,
10750,19480,4870,17500,8410,6214,15796,8734,7696,1924,1756,3982,5728,1432,358,36208,
9052,6034,3658,6346,12190,9154,4828,4846,41350,63670,36388,8218,4960,1240,310,6562,
3856,964,1576,394,5224,1306,3502,5458,3442,2686,9112,2278,35482,15538,7222,10936,
2734,5026,3280,820,3880,970,34078,18388,14800,3700,2962,2506,14654,37118,58322,29666,
15626,7256,1814,44246,41756,24248,6062,16706,7142,7508,2804,1922,2984,746,1676,3962,
2882,3254,42404,14006,16688,4172,4664,1166,7616,1904,476,42284,108014,87554,27068,67556,
83228,41744,10436,13232,3308,4712,1178,1838,51536,12884,3812,77438,109352,27338,11648,2912,
728,182,7466,4196,10316,6392,1598,23288,5822,32672,8168,2042,2162,22538,9848,2462,
2092898,1132016,283004,109562,42482,192944,48236,12038,10262,321428,61664,15416,3854,9884,10802,15824,
3956,2138,2198,9392,2348,11624,2906,2486,15176,3794,6662,7238,7562,4232,1058,3452,
4268,8768,2192,548,31286,14306,10766,15716,39152,9788,27704,6926,12476,94982,56918,43436,
22916,5666,4424,1106,5528,1382,6922,326350,123778,196426,149452,43018,75952,18988,23896,5974,
12772,7084,96796,19546,440074,323956,216352,54088,13522,11098,162460,31858,21412,9514,14662,6568,
1642,8020,10018,8242,8128,2032,508,1492,7264,1816,454,2572,2806,6082,22474,394396,
75346,45874,29296,7324,2770,5050,17740,58078,23176,5794,6460,2608,652,2536,634,10510,
5338,27322,45928,11482,57142,29170,19900,5128,1282,13744,3436,5788,2482,4888,1222,2788,
4276,125146,290446,110314,99712,24928,6232,1558,405082,5067826,2854144,713536,178384,44596,46960,11740,
3598,2746,14824,3706,13426,11044,6598,4300,256364,49466,17894,8108,2918,2492,25514,17846,
8090,50264,12566,6110,307658,176552,44138,28322,30536,7634,50786,49490,342332,117314,47792,11948,
3638,2762,5048,1262,11366,5660,3242,5318,3392,848,212,3554,9638,5012,4904,1226,
4184,1046,1790,5822,7040,1760,440,110,610658,521882,494414,141500,82052,25652,15542,7226,
6698,7262,21788,5510,3464,866,7370,7640,1910,2114,7184,1796,11816,2954,5156,19276,
8086,8044,5758,11500,6730,3922,3550,8626,5188,9220,8404,2974,22084,23056,5764,8536,
2134,4696,1174,4156,12940,18682,7654,14506,6838,7342,16888,4222,10204,17818,8080,2020,
6568,1642,2014,108196,17662,21544,5386,3418,2680,670,139270,95560,23890,9166,150982,532654,
515524,113812,22738,8842,4714,3166,20788,5296,1324,3868,43954,7780,4054,5776,1444,2650,
2392,598,3832,958,7450,4192,1048,262,7594,4246,5884,9124,3730,3496,874,1726,
8098,7762,4630,6100,2542,14578,9544,2386,3118,20716,9322,4894,13108,3856,964,5272,
1318,4576,1144,286,3925744,981436,316912,79228,40066,420388,61564,32614,15664,3916,4846,17494,
13336,3334,9538,12676,13012,3838,9880,2470,5062,51334,24898,19966,23488,5872,1468,6844,
19816,4954,3256,814,99628,31516,2742982,42010,17152,4288,1072,268,15532,7864,1966,9076,
3100,21382,14398,18790,16936,4234,2986,2518,4912,1228,22192,5548,5056,1264,316,28510,
19714,26608,6652,9448,2362,2284,4138,2950,67876,11992,2998,5182,11014,4804,6082,12850,
5944,1486,21172,5368,1342,7774,169432,42358,27322,11644,11554,35890,10804,3424,856,214,
3616,904,226,5164,4948,2326,144500,18476,12230,49328,12332,10286,9284,3140,1988,1772,
7394,4172,11906,5864,1466,4058,3590,25268,6002,3650,2768,692,2546,2354,2282,27554,
11732,19382,23000,5750,11498,43496,10874,39362,16160,4040,1010,1778,2066,2174,4940,16538,
7100,9680,2420,74840,18710,18224,4556,14252,43412,305852,210380,8042,7748,2852,1934,4586,
202658,77396,21398,21884,11312,2828,17252,4634,3752,938,5468,5036,63890,25358,17762,8060,
16304,4076,8366,8204,26240,6560,1640,410,2564,1880,470,45194,45806,29264,7316,72572,
91850,154544,38636,22946,10004,9296,2324,31046,44240,11060,4004,2150,14090,17924,4760,1190,
29012,11192,2798,5072,1268,42362,30884,7190,10934,15872,3968,992,248,62,4436,6008,
1502,8384,2096,524,18950,54428,18806,22514,9842,5090,3308,60224,15056,3764,2978,2516,
93164,45950,23408,5852,5144,1286,20894,68792,17198,13172,4868,2312,578,1616,404,32036,
7406,7664,1916,2038,2164,4108,2170,4720,1180,5392,1348,12226,63904,15976,3994,5746,
26050,103270,40126,30100,16960,4240,1060,7096,1774,16600,4150,2956,1954,13846,6592,1648,
412,15358,22780,8794,8446,17554,21460,19288,4822,3208,802,12388,10306,203872,50968,12742,
6178,19192,4798,11764,6808,1702,6418,12064,3016,754,9028,17086,57424,14356,24238,30892,
7192,1798,2074,4666,6124,2548,4216,1054,2746,5044,4918,3244,2008,502,1588,3946,
32770,37270,15376,3844,22108,16006,7402,6760,1690,4450,22630,9886,5230,112018,101164,20368,
5092,13396,6850,37846,15592,3898,5692,3250,7732,5674};
unsigned char cflag[8218+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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,
1,1,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,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,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,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,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,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,
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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,2,2,2,2,2,2,3,3,3,3,3,3,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,7,7,7,7,7,7,7,8,8,8,8,8,8,8,9,9,9,9,
9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,11,11,11,11,11,11,
11,12,12,12,12,12,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,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,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,6,6,6,
6,6,6,6,6,6,0,0,0,0,1,1,2,2,2,2,2,2,2,3,3,
3,3,3,3,4,4,4,4,5,5,5,5,5,5,5,6,6,6,6,7,7,
7,8,8,8,8,8,8,9,9,9,9,9,9,9,9,10,10,10,10,10,11,
11,11,11,11,11,11,11,12,12,12,13,13,13,13,13,13,13,13,13,13,13,
13,13,14,14,15,15,15,16,16,16,16,17,17,17,18,18,18,19,19,19,19,
19,19,19,19,19,20,20,20,20,21,21,21,21,21,21,22,22,22,23,23,23,
23,23,23,23,23,24,24,24,24,25,25,25,26,26,26,26,27,27,27,27,28,
28,28,28,29,29,29,30,30,30,30,31,31,31,31,31,31,31,32,32,32,33,
33,33,34,34,34,34,35,35,35,35,35,35,35,36,36,36,37,37,37,37,38,
38,38,38,38,38,38,38,38,38,38,39,39,39,39,39,39,40,40,40,41,41,
41,41,42,42,42,43,43,44,44,44,44,45,45,45,46,46,47,47,47,47,47,
47,48,48,48,49,49,49,50,50,51,51,51,52,52,53,53,53,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,3,3,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,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,7,7,7,7,7,
7,7,7,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,10,
10,10,10,10,10,10,10,11,11,11,11,11,11,11,12,12,12,12,12,12,12,
13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,14,14,14,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,0,0,0,0,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,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,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,3,3,3,
3,3,3,3,3,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,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,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,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,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,0,0,0,0,0,0,0,0,0,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,1,1,1,1,2,2,2,2,
3,3,3,4,4,4,4,5,5,5,5,5,5,6,6,6,6,7,7,7,8,
8,8,8,9,9,9,9,10,10,10,10,11,11,11,11,12,12,12,12,12,13,
13,13,14,14,14,15,15,15,15,16,16,16,16,17,17,17,17,17,17,17,17,
18,18,18,18,19,19,19,19,20,20,20,21,21,21,21,21,22,22,22,23,23,
23,23,23,24,24,24,24,24,25,25,25,25,26,26,26,26,26,27,27,27,27,
27,28,28,28,28,29,29,29,29,30,30,30,30,30,30,30,30,31,31,31,31,
32,32,32,32,33,33,33,33,33,33,33,34,34,34,34,34,35,35,35,35,35,
35,35,35,36,36,36,36,36,37,37,37,37,37,38,38,38,38,38,39,39,39,
39,39,40,40,40,40,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,6,6,
6,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,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,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,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,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,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,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,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,12,12,13,13,13,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,15,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,
3,3,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,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,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,6,6,6,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,
0,0,0,0,0,0,0,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,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,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,8,8,8,8,9,9,9,9,9,9,9,9,9,9,10,10,
10,10,10,10,10,10,10,10,10,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,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,
13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,
15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,
16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,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,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,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,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,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,0,0,0,0,0,0,0,0,0,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,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,
2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,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,4,4,4,4,4,4,4,4,4,4,4,4,5,
5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,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,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,255}; //  index=8218 
unsigned int size[67]={
  170,
  113,
  105,
  29,
  79,
  94,
  32,
  70,
  152,
  89,
  100,
  94,
  61,
  41,
  115,
  89,
  94,
  111,
  129,
  71,
  241,
  111,
  242,
  130,
  182,
  84,
  200,
  120,
  92,
  107,
  47,
  100,
  116,
  157,
  121,
  82,
  57,
  114,
  86,
  77,
  81,
  135,
  126,
  190,
  200,
  329,
  201,
  184,
  214,
  73,
  257,
  212,
  40,
  34,
  142,
  87,
  205,
  101,
  154,
  54,
  145,
  122,
  98,
  71,
  199,
  157,
  103};
int cval[67]={
5401,5405,5407,5411,5413,5417,5419,5423,5425,5429,5431,
5435,5437,5441,5443,5447,5449,5453,5455,5459,5461,5465,
5467,5471,5473,5477,5479,5483,5485,5489,5491,5495,5497,
5501,5503,5507,5509,5513,5515,5519,5521,5525,5527,5531,
5533,5537,5539,5543,5545,5549,5551,5555,5557,5561,5563,
5567,5569,5573,5575,5579,5581,5585,5587,5591,5593,5597,
5599};
unsigned int numbc=67;