// c=6203 
int sinp[8839]={
2540792,635198,239750,106766,41588,20234,89846,22538,73856,18464,4616,1154,4526,3248,812,2828,
6218,25742,11204,7028,21752,5438,3590,7136,1784,446,1718,5660,2612,8468,67976,16994,
13436,4070,38864,9716,14132,13328,3332,4814,3356,2180,4490,94346,452888,113222,32744,8186,
19934,9026,8954,17048,4262,12680,3170,50120,12530,25802,69434,51014,21908,41246,17018,22160,
5540,5960,1490,5366,4718,3320,830,1862,6356,16622,7784,1946,9008,2252,17594,24362,
415028,182456,45614,18656,4664,1166,1988,4436,13106,16532,28658,32384,8096,2024,506,12644,
10730,26180,11240,2810,12674,11006,5678,3680,920,230,26666,85580,42676,8716,54106,17932,
44878,29122,12472,3118,5632,1408,352,88,22,19834,20482,9232,2308,1984,496,124,
4486,105154,40984,10246,61414,159802,67396,14188,13354,9994,21064,5266,3526,42604,25342,23728,
5932,20734,18736,4684,15568,3892,3262,5836,13774,11626,10528,2632,658,1798,262618,76576,
19144,4786,3346,2806,9736,2434,2464,616,154,2758,29968,7492,2956,24088,6022,70162,
27862,236698,69286,100294,273946,79762,31462,62854,815902,524554,659338,2768164,520582,3411898,1086478,615022,
349828,67144,16786,7846,22534,96406,103678,58102,56392,14098,6838,13138,6478,7522,4372,4498,
3238,16702,11506,5866,8098,4588,9304,2326,63016,15754,48778,110488,27622,69736,17434,7618,
4408,1102,9364,90898,35638,37438,20254,21058,9448,2362,69406,52162,21112,5278,7906,4516,
2398,11416,2854,16216,4054,19282,8782,8818,4858,4612,2416,604,4048,1012,3694,5956,
2668,8494,8656,2164,133342,319966,271588,52474,14656,3664,916,10276,3478,19348,16108,14164,
53152,13288,3322,4288,1072,268,109744,27436,41866,698884,132592,33148,11452,18796,15298,7288,
1822,9394,5074,3454,17566,72106,61996,196024,49006,31444,12256,3064,766,-66998,-31034,33224,
8306,15362,6830,13136,3284,2168,542,13298,9980,493952,123488,30872,7718,8222,23018,10184,
2546,6578,8402,72050,68162,305168,76292,11636,3734,6038,7010,4688,1172,1772,99188,20150,
39896,9974,14558,24830,78776,19694,23990,180644,268880,67220,14156,7862,26774,15758,17054,34196,
7964,9602,144950,263048,65762,21212,16322,10628,8618,4784,1196,11114,5720,1430,5066,3452,
30596,8558,14594,6668,5756,25934,44108,16286,6254,12650,6296,1574,4766,18644,5048,1262,
8438,13586,18590,36140,12086,25394,16340,4616,1154,8198,8492,33386,14072,3518,21914,9770,
5216,1304,326,4064,1016,254,26288,6572,10562,16970,7916,93488,23372,10454,5282,4202,
3128,782,12020,3806,14624,3656,914,13382,11408,2852,40190,85238,62186,24872,6218,3884,
30920,7730,8888,2222,9248,2312,578,74534,45806,46022,29768,7442,14702,19778,21344,5336,
1334,15188,4400,1100,4190,23134,10228,36676,60250,88870,27712,6928,1732,53878,155116,90166,
67054,26698,29902,12766,6340,9244,3286,6814,4108,4024,1006,1930,9004,7528,1882,14998,
11956,20182,12160,3040,760,190,1624,406,5800,1450,8002,7840,1960,490,32332,7264,
1816,454,25012,28444,6886,4654,3298,10336,2584,646,4348,2368,592,148,7438,4342,
20668,5428,11746,15682,11080,2770,5440,1360,340,7192,1798,3970,35608,8902,16186,93784,
23446,15520,3880,970,8194,18274,40810,93298,56362,33616,8404,16168,4042,10786,58252,73516,
21136,5284,5368,1342,2056,514,9148,3268,6940,2854,3520,880,220,1594,19180,47044,
285374,4227158,1586738,1924106,1086194,3125396,882902,332642,248672,62168,15542,7382,4322,9824,2456,614,
1784,446,98588,21656,5414,3584,896,224,56,14,3596,2228,49772,10886,5636,9758,
14852,13646,54524,27254,11774,13118,51998,142004,42608,10652,56306,220592,55148,11894,6014,13808,
3452,29972,12314,9662,94214,36884,14258,47558,19388,9722,28778,20072,5018,6584,1646,3182,
3614,11936,2984,746,4304,1076,4694,3314,41726,23198,5216,1304,326,1676,1868,1904,
476,2786,8852,6374,3944,986,17696,4424,1106,14024,3506,27146,19154,36866,38486,15986,
472826,3375956,953372,104144,26036,21422,8744,2186,5114,29738,20612,16076,4568,1142,1982,35582,
17312,4328,1082,8258,14348,4244,5078,3458,10298,12632,3158,2738,25688,6422,3962,50158,
175132,123454,129376,32344,8086,8434,5092,3436,4852,2464,616,154,1612,24346,10684,11890,
6064,1516,4312,1078,4492,5416,1354,2062,15238,19402,8830,44722,15298,12088,3022,13894,
10330,5428,2572,49582,78316,25912,6478,27316,6676,2806,5464,1366,4654,29332,7054,21556,
5596,49186,1479934,943612,305656,76414,231022,1036810,390358,223462,226054,116200,29050,12448,3112,778,
1846,4924,9460,3328,832,208,52,1564,13618,6550,7570,25768,6442,3970,7036,24850,
8836,7498,4366,18154,8362,4690,22852,17236,4786,4066,20422,13084,20908,9766,12382,17830,
19540,5218,183880,45970,18838,14482,6460,10108,21832,5458,16756,4696,1174,4546,7552,1888,
472,118,3952,988,33706,14194,6712,1678,14752,3688,922,1900,4420,11404,6874,4132,
4030,32662,22258,8980,3238,10306,9982,13408,3352,838,4822,6598,7252,2914,46918,24262,
14704,3676,23986,9466,5104,1276,31600,7900,597094,13256,3314,2798,5462,11996,7262,12836,
3962,3836,9476,3332,2180,1964,8216,2054,15236,4412,5402,4736,1184,296,74,18956,
24632,6158,7352,1838,4922,4106,7370,22148,5708,25928,6482,3986,3050,11942,81008,20252,
9584,2396,4562,3266,2780,4670,53624,13406,13016,3254,35810,14984,3746,2960,740,1694,
5186,3500,8864,2216,554,36242,15146,30950,139400,34850,14624,3656,914,1898,59704,14926,
86092,17698,42142,20920,5230,7846,4498,723400,180850,159982,73132,15268,27520,6880,1720,430,
10438,5470,8068,17746,18328,4582,3274,5854,274282,181834,81184,20296,5074,11434,18724,33190,
14002,19204,49228,10786,116404,36628,61162,86650,52630,21292,5548,2596,11632,2908,10924,3604,
62134,24856,6214,3886,29896,7474,13696,3424,856,214,1636,8080,2020,8242,14344,3586,
14440,3610,5920,1480,370,7702,4444,242926,108124,1499234,1378022,666014,251312,62828,18896,4724,
15638,39254,34862,14630,6686,4064,1016,254,1652,13694,6692,5774,3722,9458,9212,3284,
8780,4526,3254,7016,1754,37346,16730,106154,96962,187064,46766,19094,248702,94820,30560,7640,
1910,29870,12758,15128,3782,3788,7556,32450,34226,23144,5786,31514,62564,21488,5372,2564,
96440,24110,10598,10310,5624,1406,2084,4478,3236,4802,146696,36674,31478,28454,9602,55814,
18422,11618,20138,24386,23702,60188,12842,18230,13334,29246,12524,33620,21578,193298,112622,43790,
17978,35402,35918,15026,12344,3086,2714,25682,18338,12212,168080,42020,15710,7448,1862,3248,
812,98582,2152,538,5872,1468,4306,3172,2890,3538,2884,2098,2344,586,6904,1726,
4864,1216,304,76,6304,1576,394,2836,3124,14962,7168,1792,448,112,28,1954,
2290,2416,604,8464,2116,8320,2080,520,130,1606,8752,2188,2782,5458,3604,3232,
808,202,26570,11522,27542,19388,13244,11300,4316,15392,3848,962,10640,2660,3884,4988,
9506,14762,7094,7886,151472,37868,14546,6818,7952,1988,6068,2696,674,6008,1502,8060,
10802,5882,3764,2264,566,4214,6266,3908,6368,1592,398,49898,20270,47000,11750,8636,
9842,27398,25616,6404,31826,11678,227882,87014,32450,30566,36722,29432,7358,13610,6662,12494,
49970,14144,3536,884,1724,75980,26966,19064,4766,26678,18902,14528,3632,908,23168,5792,
1448,362,1694,22304,5576,1394,14978,47792,11948,7256,1814,4916,2480,620,4070,6206,
12638,296318,257420,310232,77558,47522,42554,17516,8822,8858,4880,1220,5906,4388,3344,836,
100766,371468,95918,78134,47846,20534,15446,12584,3146,2738,4694,6536,1634,6338,14042,6824,
1706,2198,5132,9902,16898,26042,11324,14756,4802,13070,45362,13172,4028,8384,2096,524,
8444,10964,3614,13298,51638,32942,40190,41312,10328,2582,5348,28046,270074,102836,20840,5210,
3512,878,13772,18740,5072,1268,1796,630020,474986,179678,120812,37874,32258,36848,9212,11288,
2822,10064,2516,2030,15230,20252,31388,306614,176366,235874,105158,58132,75736,18934,135118,52228,
18586,23086,10216,2554,8728,2182,6424,1606,6328,1582,2152,538,7858,17638,21196,127738,
87946,187516,36718,15328,3832,958,1918,2278,11476,16504,4126,3106,5644,12256,3064,766,
1846,3994,10774,5758,3718,21826,16174,7624,1906,8674,8776,2194,5614,3664,916,41806,
17236,23572,76312,19078,113218,67582,26902,10294,5776,1444,4786,8422,15364,8218,14338,11962,
70234,66664,16666,21466,25516,6316,3616,904,226,4024,1006,1936,484,8434,13618,70228,
57106,231742,88462,34732,7612,2986,16444,4642,6508,8512,2128,532,100522,139888,34972,8116,
10828,27196,6658,7642,13852,4156,2338,5212,2536,634,35884,7774,4474,9016,2254,2404,
20908,5668,16984,4246,3922,6136,1534,2134,3328,832,208,52,7426,8074,12008978,10139984,
2534996,539210,1347596,254234,146906,86534,34010,23030,10196,6536,1634,16922,13418,2690810,1517480,379370,
124958,37874,237248,59312,14828,4340,5120,1280,320,80,20,35396,35072,8768,2192,548,
7640,1910,2276,149120,37280,9320,2330,5210,6830,12332,3872,968,242,12464,3116,2144,
536,134,1610,25154,1022570,742958,480194,168986,98954,107918,51182,65204,22238,8984,2246,2402,
121904,30476,7274,22400,5600,1400,350,2828,2090,5366,3572,4904,1226,9062,4958,4124,
6524,9278,5564,3512,878,43172,25622,11168,2792,698,4292,21212,6848,1712,428,1640,
410,4130,17900,4916,5282,19358,8174,24380,6158,8252,3890,9578,13490,127250,114776,28694,
12320,3080,770,15122,20168,5042,9290,16436,8522,10424,2606,11690,9416,2354,8606,5150,
4178,10934,5660,12062,6122,6860,2846,3530,10520,2630,2546,12548,32480,8120,2030,18548,
9116,16706,210752,52688,13172,7604,6038,3824,956,2864,716,1694,3206,2762,10034,13466,
11474,17090,81080,20270,22868,9308,12986,11204,16382,19790,38068,8698,4822,6520,1630,14740,
4324,6568,1642,2176,544,136,34,2740,2074,2338,3388,12676,5512,1378,3118,10042,
5326,14506,7000,1750,5224,1306,2050,7276,108652,40486,26674,14242,6736,1684,1876,1912,
478,13282,6466,4972,9862,9448,2362,2446,14560,3640,910,13102,18466,7924,3046,5614,
12148,3838,27862,16240,4060,9124,18448,4612,7702,20464,5116,25432,6358,7168,1792,448,
112,28,48760,12190,69982,101248,25312,6328,1582,8746,4840,1210,2014,15226,7270,7990,
9238,40864,10216,2554,2518,5548,5656,1414,4696,1174,5296,1324,5134,99304,24826,10870,
135754,52468,11398,10312,2578,46816,11704,2926,9880,2470,5290,3544,886,23812,150820,609928,
152482,45616,11404,7108,3730,50524,28726,33676,13372,27682,10516,3532,4894,39256,9814,8626,
28714,12328,3082,2716,7978,4552,1138,6136,1534,23488,5872,1468,13606,11554,5980,9934,
11614,27376,6844,17008,4252,8464,2116,3028,2128,532,1660,144322,42208,10552,2638,8788,
3208,802,2956,4732,92014,85048,21262,1272994,360760,90190,64192,16048,4012,5332,2560,640,
160,40,10,1564,33736,8434,9214,59764,12766,28834,10840,2710,5782,6754,4630,15268,
27364,11428,13660,13174,41308,24838,17872,4468,2398,15712,3928,982,4900,18952,4738,55564,
19528,4882,32710,22300,22822,16738,7438,30508,23866,10510,34882,10966,9112,2278,5182,18248,
4562,3272,818,1868,8204,11078,84236,33776,8444,6278,11096,2774,16196,4598,29318,25676,
22274,9914,9842,5252,2546,2516,3086,27824,6956,23126,41954,17294,19238,23648,5912,1478,
11798,16142,33476,7838,8312,2078,5072,1268,73976,18494,14306,6926,17144,4286,6314,4508,
85292,138794,41768,10442,6002,3812,2276,1988,1934,9518,8504,2126,25592,6398,7502,19868,
23432,5858,3758,6074,8222,8528,2132,3032,758,22028,35276,22298,19682,8942,13816,3454,
32338,196930,173578,101542,39640,9910,5278,7888,1972,4906,6664,1666,8824,2206,6592,1648,
412,9292,3304,826,16474,11440,2860,2098,59206,23764,10588,4222,20650,15520,3880,970,
4450,15988,17758,29614,11062,5710,4816,1204,4744,1186,7876,56614,22792,5698,12226,17734,
8212,6214,3892,33970,129190,50008,12502,6250,7420,20164,21820,10264,2566,2524,3088,772,
7744,1936,484,10822,5620,9118,9508,18706,36364,8380,12262,6160,1540,8068,4528,1132,
1774,3232,808,202,4018,142012,67522,64390,25708,6382,8878,5230,4204,2350,3394,10282,
9688,2422,2470,2488,622,2908,3142,2740,5068,2512,628,31558,13396,7672,1918,74308,
30340,20218,17380,45634,45922,55840,13960,3490,9334,5062,3460,5188,33286,14044,4708,70570,
43600,10900,6970,23062,10210,34474,23296,5824,1456,364,1630,8272,2068,4486,3244,2170,
9670,26860,6598,4036,22810,31234,33772,7894,4522,6448,1612,1864,466,16624,4156,6538,
7582,8860,4546,11254,5782,3730,17410,22108,5842,16492,4654,4042,6178,9838,5500,11794,
27616,6904,1726,11146,10174,15772,5518,13720,3430,2848,712,178,32962,35230,20524,5410,
10090,9580,3358,7078,4216,1054,6106,7066,23440,5860,26158,17446,8104,2026,5044,5554,
46390,18958,21028,25996,6436,16762,18904,4726,3334,2812,88852,28894,14950,7168,1792,448,
112,28,89824,22456,5614,4312,1078,1966,3286,2794,5476,40252,14152,3538,20146,43646,
17930,35390,14834,9626,40034,26426,29720,7430,14762,87734,27410,35012,13754,19028,137936,34484,
216668,42188,14564,41492,38954,42458,33998,14312,3578,10442,29138,213536,53384,13346,11414,38972,
8870,8618,56450,35660,26750,11594,29350,88612,18178,8380,6262,16390,33886,18790,93394,36586,
240778,818092,352558,202222,117658,156646,317998,182782,282844,83458,32860,13150,10042,5560,1390,4690,
3322,3670,10522,24832,6208,1552,388,1636,1870,4960,1240,310,12556,27136,6784,1696,
424,106,22762,58960,14740,8776,2194,2386,2458,21376,5344,1336,334,4096,1024,256,
64,16,4,1564,4348,16084,24292,6118,32230,81802,31696,7924,3850,16360,4090,3886,
6094,7336,1834,11224,2806,8908,171358,76786,30358,33040,8260,3112,778,17542,43174,178768,
44692,15094,16684,14464,3616,904,226,1648,412,4024,1006,4474,3994,83260,18106,7828,
7318,13600,3400,850,1882,4012,9118,20620,25750,29152,7288,1822,13960,3490,2872,718,
4312,1078,16876,12472,3118,5662,30124,20134,53260,66790,147412,21932,38222,39680,9920,2480,
620,4628,2432,608,152,38,3932,7850,4508,9332,3314,27962,12050,10754,5762,4358,
6362,3950,129670,39208,9802,13342,6568,1642,8818,8872,2218,9304,2326,16900,13660,4126,
3112,778,13012,12922,29068,6826,13192,3298,5890,12040,3010,19924,15838,7504,1876,8224,
2056,514,8638,4804,5512,1378,5080,1270,6208,1552,388,14218,31270,86476,9904,2476,
15574,38128,9532,3352,838,2974,2680,670,1816,454,2866,5524,8230,25504,6376,1594,
47822,16190,12506,16232,4058,10886,5648,1412,64328,16082,39950,13976,3494,2876,18050,18566,
8528,2132,4514,11246,34118,14360,3590,2912,728,182,1634,8816,2204,3050,5630,7604,
10724,19508,36518,15260,4886,3398,2840,710,1832,458,4172,2348,2006,2318,3392,848,
212,3974,3056,764,25124,237686,90698,54932,19364,6080,1520,380,5756,6890,7790,5264,
1316,34412,8018,35870,77666,72968,18242,29474,32306,169712,42428,23504,5876,15584,3896,974,
3014,2696,674,8006,4568,1142,1994,5036,2510,3446,2858,5522,29888,7472,1868,1916,
26276,45590,18662,8564,6308,26636,6560,1640,410,14432,3608,902,1904,476,9320,2330,
25514,18266,18878,13640,3410,27122,47048,11762,27608,6902,4154,6254,4940,2492,10868,6794,
7736,1934,3284,4838,3380,5498,11588,12326,6188,2726,2588,3104,776,194,20264,5066,
6764,2834,109934,26810,15812,14108,4724,10714,5584,1396,1828,2998,5602,7264,1816,454,
8608,2152,538,1768,442,1732,51664,12916,3988,2314,2434,64786,20962,9748,3394,19912,
4978,4672,1168,292,2782,14926,90112,22528,5632,1408,352,88,22,3928,982,4468,
2404,59086,132826,51376,12844,7528,1882,2272,568,142,17524,4852,2476,4612,11542,10408,
2602,2542,94078,86818,42304,10576,2644,2062,45964,22864,5716,2638,50746,20596,5428,2584,
646,19234,13792,3448,862,6028994,2262440,565610,244298,164684,116948,30350,20990,11588,3740,4970,
7778,4484,2408,602,2912,728,182,7598,8192,2048,512,128,32,8,2,1568,
392,98,1604,1868,13916,7832,1958,15212,13862,30278,165062,334028,485672,121418,86924,103178,
197960,49490,20126,21062,36860,10778,5774,7166,7214,7976,1994,16688,4172,15374,12566,45128,
11282,5798,20072,5018,4154,8318,18470,36110,24230,43400,10850,5636,2624,656,164,1598,
5180,8348,6266,4946,3422,27524,6728,1682,2198,36272,9068,11270,75488,18872,4718,6572,
9230,9110,32978,13934,11756,12404,8966,154220,72506,24026,9500,6590,7286,13592,3398,65540,
13856,3464,866,1892,1922,2288,572,21800,5450,13538,6644,138818,53624,13406,97832,24458,
25196,18074,7826,4502,21380,5576,1394,2090,128126,98426,24386,10712,2678,9704,2426,4136,
1034,54848,13712,3428,2210,2396,4592,1148,4748,32240,8060,6206,7124,7184,1796,1904,
476,4052,6536,1634,2180,1976,494,4196,2354,2450,2486,9542,23684,6008,1502,15482,
6890,8588,28820,19208,4802,3368,842,10622,22610,10046,8744,2186,18776,4694,9158,38054,
60896,15224,3806,76934,2200268,9250,31420,7162,7948,3058,9088,2272,568,142,5974,3808,
952,238,25264,6316,2752,688,172,1600,400,100,75232,18808,4702,4066,17884,14380,
4264,1066,9496,2374,2458,5302,3556,8278,4672,1168,292,7570,13834,10036,6742,4096,
1024,256,64,16,4,50446,22012,6028,2698,50014,16810,9268,6526,5002,11494,5878,
3772,3274,151048,37762,315676,43396,47968,11992,2998,2692,23230,14356,169876,143596,28492,6910,
5380,40240,10060,3454,4354,419806,120814,264700,51856,12964,12916,7552,1888,472,118,1612,
1870,6472,1618,8812,3220,15524,8288,2072,518,8126,4616,1154,15884,5546,12584,3146,
10106,29522,20528,5132,8612,6344,1586,4814,3374,2834,5516,12338,10862,5642,12212,20474,
137924,51974,12512,3128,782,1862,12968,3242,14282,19502,8882,8918,14552,3638,65702,21224,
5306,38528,9632,2408,602,13508,12608,3152,788,7784,1946,21032,5258,11888,2972,2126,
2366,2456,614,2918,3566,2906,16424,4106,10916,6992,1748,120428,46358,25244,6302,3932,
2306,11254,88846,149182,87838,53332,10246,34900,7654,13912,3478,17152,4288,1072,268,12436,
8980,4576,1144,286,4084,6550,21040,5260,8824,2206,5164,16018,7576,1894,9052,6358,
23236,5926,12454,17962,7798,42682,30580,27202,11770,10654,9916,6712,1678,33892,7924,7360,
1840,460,7648,1912,478,4192,1048,262,68026,65482,78532,16294,21202,9520,2380,8458,
10438,9436,6502,12940,27644,25208,6302,12776,3194,2768,692,1700,7286,8024,2006,5054,
17114,7988,3068,33350,18584,4646,11282,10688,2672,668,11456,2864,716,75470,429062,140714,
54338,28616,7154,4760,1190,35780,52142,119696,29924,6956,5882,3776,944,236,3992,998,
24116,6092,27032,6758,20498,18410,8474,4748,5516,5678,100394,39218,13778,24890,10904,2726,
662800,165700,50530,32350,13702,70852,23854,10516,36562,38548,37156,64144,16036,321628,61876,64102,
40756,20062,9094,25030,21034,60646,91624,22906,26788,55336,13834,24274,34750,14602,48982,35518,
14890,14986,39622,43510,63172,21694,9706,26002,20170,38290,242896,60724,26380,101956,32602,98878,
38650,40072,10018,9562,34546,19090,55624,13906,42502,57082,100090,91912,22978,16852,103738,94990,
37192,9298,39784,9946,99364,94504,23626,42664,10666,56488,14122,47524,41350,500716,73162,105358,
41080,10270,5422,3604,105844,52114,41242,64792,16198,20362,23410,14392,3598,2920,730,1632370,
693172,8824684,1243720,310930,234670,89572,778060,169816,42454,20452,8830,4882,11434,807628,61492,21538,
16042,51394,32836,13162,51490,32890,35212,91480,22870,22954,53500,11602,54472,13618,59674,53014,
12682,53434,52546,33484,63820,19156,55030,18226,102010,93532,19108,97636,20404,15706,53410,33970,
49330,20566,15058,55354,54166,40006,35428,92776,23194,21844,100858,92560,23140,64612,24340,190408,
47602,24598,96484,24868,15274,38854,39988,41446,50194,40108,42052,15754,62644,64372,34618,36670,
15322,26194,59998,24070,39586,55138,34942,14674,66964,40774,35914,58216,14554,37858,25222,62590,
25042,4748,2462,4154,6266,7454,9140,6500,10208,2552,638,2930,9938,13460,7358,4820,
8978,39704,9926,5294,7520,1880,470,1748,21386,15944,3986,16112,4028,12548,459650,447458,
1961876,418352,104588,21182,8708,30308,20252,16526,20576,5144,1286,2054,2342,2450,14654,6872,
1718,2216,554,36830,31988,12926,6386,12854,6392,1598,3200,800,200,50,7508,17660,
5234,11882,21782,9740,3398,2846,25922,45578,19382,8840,2210,20264,5066,6656,1664,416,
104,26,3944,986,4484,15608,3902,3848,962,13988,16976,4244,5414,3602,39056,9764,
33662,12218,10802,16580,56270,106814,32792,8198,4646,3314,10262,5420,2588,379946,1272242,1080920,
270230,102908,17222,8030,39746,63074,212276,63632,15908,48656,12164,20468,9686,5204,41204,15518,
6908,3722,23888,5972,14270,6764,2840,710,1838,38036,12542,6278,3926,3044,8750,14492,
19292,28040,7010,220538,127982,59690,189218,62884,18964,5128,1282,3112,778,1864,466,5896,
1474,3166,8650,4816,1204,1798,4942,11638,9430,14320,3580,15040,3760,940,8164,17044,
4768,1192,298,1684,1888,472,118,4570,3286,10432,2608,652,4114,28216,7054,13420,
13930,6796,5842,395092,75652,13390,18766,23302,17038,21844,5668,109486,175960,43990,36190,135730,
73582,51040,12760,3190,5866,3772,38044,23518,5464,1366,7936,1984,496,124,11212,7084,
10594,10378,31132,20602,9298,9622,36424,9106,8728,2182,5158,6832,1708,8242,18640,4660,
2446,9532,29782,81622,60004,36676,7504,1876,1924,3022,10018,5884,16498,50194,27196,36484,
7882,4528,1132,34216,8554,4780,14266,6922,4168,1042,9700,21358,12364,7408,1852,22492,
14290,11728,2932,2122,2368,592,148,1600,400,100,6490,4006,6184,1546,2152,538,
1774,8296,2074,2350,20314,9190,9100,17524,4858,3394,3706,2962,6784,1696,424,106,
1612,4384,1096,274,12472,3118,15292,83242,32788,7720,1930,2296,574,11698,1393180,595216,
148804,19330,8188,17956,67780,14884,22384,5596,8944,2236,115804,67294,7840,1960,490,1756,
10510,16336,4084,2338,5074,29968,7492,4426,3232,808,202,1648,412,7642,4438,21088,
5272,1318,4672,1168,292,5992,1498,2134,23842,144476,176714,52454,72650,23186,10268,6590,
7640,1910,15200,3800,950,12062,10718,9962,22886,34064,8516,3170,2762,3530,3746,2978,
2690,2582,20810,8606,8774,14876,11072,2768,692,5960,1490,2132,18836,5402,7982,11630,
140102,125684,46622,30158,17246,13634,6686,7694,7400,1850,15464,3866,7334,88904,22226,9908,
7418,14822,2238326,2845664,711416,177854,103976,25994,10064,2516,12716,118232,29558,50192,12548,3926,
43874,18026,12734,11096,2774,30176,7544,1886,4994,3446,17144,4286,6344,1586,2168,542,
4238,9848,2462,5318,11960,2990,10250,5636,2630,9692,18710,234386,89468,29096,7274,9332,
21194,8714,5204,13502,11528,2882,2654,5426,3608,902,8234,9980,6740,15632,3908,2306,
2438,9530,25166,15140,4412,5174,40094,26486,46304,11576,2894,5744,1436,4826,32372,25670,
29132,91610,53828,11666,5948,5606,102194,39896,9974,25406,18224,4556,12832,3208,802,8152,
2038,2338,9448,2362,16792,4198,3148,2164,9538,13216,3304,826,39256,9814,5254,3544,
886,1906,19984,4996,27796,11752,2938,5764,9004,3262,225112,56278,22678,10078,1669282,1415932,
304378,132934,51424,12856,3214,3658,5992,1498,36454,15244,4432,1108,4246,3166,39076,88342,
34702,12514,18034,28282,16456,4114,28564,11968,2992,748,1714,14956,4378,9922,11668,7216,
1804,1912,478,17224,4306,122182,47392,11848,2962,120904,30226,78136,19534,8248,2062,3334,
2824,706,7294,8782,5224,1306,8464,2116,8368,2092,1966,4054,3094,2734,4216,1054,
10798,32182,13642,11608,2902,2662,2572,2056,514,162158,62384,15596,25322,27980,193964,30032,
7508,17546,75626,187874,109616,27404,16862,7898,14144,3536,884,20732,5462,4292,5144,1286,
6272,1568,392,98,3992,998,16052,14252,4760,1190,67928,16982,7532,4436,15602,15254,
7046,11852,22406,27554,19436,10112,2528,632,158,1634,4856,1214,2030,2336,584,146,
15224,3806,3002,39218,51350,17198,8024,2006,3320,830,1886,2282,215000,53750,24044,82022,
62042,59828,32720,8180,23972,9584,2396,2024,506,12380,3896,974,1940,54806,18170,18860,
5408,1352,338,4670,3326,2822,109670,79538,309956,91112,22778,17774,8240,2060,6182,29348,
10718,5594,12200,3050,14066,25568,6392,1598,2174,2390,3428,60638,24314,15452,4472,1118,
1994,59180,11078,10382,5468,2600,650,28688,7172,5954,7286,38624,9656,2414,2480,620,
8612,6344,1586,33854,14270,6926,4172,98060,2938730,7097558,1998944,499736,124934,45386,186152,46538,
16114,7618,4432,1108,5944,1486,4774,15706,7174,27370,14518,19732,16384,4096,1024,256,
64,16,4,1576,394,10390,13762,6736,1684,1347376,336844,225958,225658,92182,50716,18202,
7876,3052,8770,4864,1216,304,76,24628,6220,15562,31558,122602,44650,11231104,2807776,701944,
175486,78562,31036,28858,9730,5224,1306,3124,3196,21052,41806,27454,36292,8380,11020,31234,
13288,3322,143014,146926,86584,21646,22216,5554,3658,61420,33394,14098,6862,7798,14062,11848,
2962,2686,5662,20098,9112,2278,15682,7456,1864,466,1750,12088,3022,5638,20908,29002,
103648,25912,6478,7582,14752,3688,922,3016,754,1858,2272,568,142,4018,3082,27886,
19624,4906,7780,3034,3610,3772,9562,5446,48244,42898,17662,11980,20380,9670,91984,22996,
9496,2374,39496,9874,5278,19138,8752,2188,40996,9262,9148,14032,3508,3250,2794,6742,
46138,15814,118228,24562,10786,5620,13468,7726,8284,6268,17356,23782,504596,96188,73676,24662,
14936,3734,27572,6746,4106,3116,5468,9794,94802,15194,7274,4304,1076,1778,6464,1616,
404,1652,1886,284132,65648,16412,22718,223202,65534,380342,5918,128432,32108,15476,4478,29288,
7322,4322,3974,6176,1544,386,7166,65522,33356,13322,6572,27626,11936,2984,746,1856,
464,116,1598,84962,26654,36482,31898,13538,6566,7634,14978,5852,9956,7814,8336,2084,
17786,8246,13592,3398,1622,5216,1304,326,4124,10814,262082,58928,14732,8084,3092,2156,
9056,2264,566,8732,16508,43772,62336,15584,3896,974,7808,1952,488,122,9266,23726,
27506,17318,13682,11486,27344,6836,2858,2648,662,34868,8114,7898,4538,3278,55208,13802,
6752,1688,422,4178,29072,7268,91658,35948,19748,62822,39278,40628,9194,5024,1256,314,
1694,26114,24536,6134,113852,84854,94682,37082,15482,7382,7646,22484,5792,1448,362,1712,
428,4622,11858,23798,56666,22826,10136,2534,5366,30422,17366,4466,7598,13898,6788,25076,
6278,7472,1868,34634,14564,8786,22766,26696,6674,23132,17246,124058,48098,16286,21506,18338,
7916,17894,14006,14504,3626,2936,734,13736,3434,2864,716,4142,10982,10118,9632,2408,
602,1802,2252,4574,18596,6242,4514,4028,15356,43724,16238,21188,5738,3728,932,10442,
5492,2606,9686,8618,4808,1202,26066,26642,42086,27614,47756,17372,14816,3704,926,37712,
9428,3344,836,2876,20396,8834,7688,1922,7652,7328,1832,458,1748,1904,476,24818,
16184,4046,9752,2438,5312,1328,332,4034,4496,1124,43382,55316,11948,7052,5924,2972,
8132,3902,43868,25994,11324,16556,8024,2006,5378,23618,13646,21746,14888,3722,114572,36164,
7844,11048,2762,2612,2066,18758,14492,77078,36974,38684,6872,1718,8672,2168,542,11696,
2924,14402,16832,4208,1052,69626,27686,19514,8894,896654,1462844,530672,132668,87356,122384,30596,
3794,12548,8348,22592,5648,1412,45668,21206,13478,11522,27992,6998,7484,43544,10886,10064,
2516,2048,512,128,32,8,2,27524,6548,2804,2102,9704,2426,2486,35924,8312,
2078,13154,6458,3998,40574,97814,14018,6602,4052,2336,584,146,262244,84434,63578,25418,
11108,12512,3128,782,13106,45488,11372,11972,4442,3242,2792,698,1838,9038,35786,14996,
4388,144218,55658,22448,5612,68168,17042,91838,1128524,321338,122078,167312,41828,37144,9286,16948,
23536,5884,2680,670,1828,4456,1114,48808,12202,23950,10558,5536,1384,346,15712,3928,
982,6130,7390,4348,2392,598,5968,1492,7666,8254,4672,1168,292,4024,1006,1954,
12328,3082,10090,53350,17764,8938,12850,11170,50842,77158,24460,6226,7444,10630,14470,46468,
76642,131914,118792,29698,17062,7558,27106,31480,7870,4528,1132,27586,19360,4840,1210,85420,
23734,16756,28316,6554,12158,44108,9848,2462,6758,4112,1028,7928,1982,10136,2534,2528,
632,158,5786,19268,43346,111734,43478,17882,12080,3020,2144,536,134,1628,2990,3602,
17378,55046,22220,5744,1436,3800,950,1934,43244,9686,5210,6734,11972,28664,7166,624656,
156164,73376,18344,4586,6524,56468,19826,767762,984518,370772,108224,27056,6764,2846,6920,1730,
8954,14048,3512,878,3008,752,188,27746,159362,141956,67382,26846,23120,5780,5570,12194,
12764,4556,2432,608,152,38,1592,398,25364,11078,5732,50012,9794,15758,73754,12140,
3854,8270,14024,3506,130340,95300,37352,9338,12296,3074,10088,2522,5600,1400,350,5978,
7058,21752,5438,13598,11456,2864,716,1712,428,1658,8066,14300,4772,24230,10664,2666,
5444,96806,37880,9470,25802,18458,10820,10622,78236,11900,13922,47720,11930,23642,14510,6842,
27170,24392,6098,102962,325988,1122056,280514,244178,550628,10119374,2138204,303446,115370,68840,17210,55982,
18506,14354,30986,21374,57230,45368,11342,275930,120944,30236,11834,48554,31256,7814,4508,4124,
7094,4238,19880,4970,6740,5840,1460,4844,2486,2510,4178,15158,7262,13130,11330,17054,
12914,35570,88334,35000,8750,5222,3536,884,14570,6052,4288,1072,268,4594,4054,6226,
8122,4624,1156,8764,11194,5776,1444,3802,3004,11614,17296,4324,3370,2842,2644,2074,
2356,2020,3046,10312,2578,23668,6016,1504,376,94,7576,1894,19564,9448,2362,2464,
616,154,1636,2992,748,4156,9250,39976,9994,5326,4804,11680,2920,730,1852,8278,
8602,2236,8440,2110,8536,2134,5146,3508,9472,2368,592,148,1606,12586,6298,3940,
3316,2200,550,55528,13882,6784,1696,424,106,1618,31444,7474,4864,1216,304,76,
16630,13300,4072,1018,1960,490,1762,11392,2848,712,178,2812,13714,4450,12976,3244,
4858,3400,850,14440,3610,2932,2128,532,1678,7024,1756,22480,5620,2632,658,5236,
2560,640,160,40,10,1582,162448,40612,7528,1882,2284,4588,2938,2680,670,8062,
20032,5008,1252,10912,2728,682,1834,2266,2428,8044,6208,1552,388,10474,5506,22144,
5536,1384,346,1708,4426,3238,6496,1624,406,4174,18106,8368,2092,4534,12938,13976,
3494,65732,13904,3476,6458,4580,2438,611198,893066,434246,562424,140606,113486,67784,16946,7934,
50354,20462,15458,7376,1844,47750,56528,14132,52610,21308,22748,10346,223196,66722,26600,6650,
4634,23126,27014,19196,69080,17270,18134,22802,10130,5378,3596,75302,323096,80774,178028,74240,
18560,4640,1160,290,1688,422,36532,14224,3556,9004,3268,16228,14350,29350,12586,1312276,
281350,107086,23260,42376,10594,176296,44074,28792,7198,401026,520384,130096,32524,7678,4924,21586,
145678,154750,46288,11572,7204,64030,25024,6256,1564,794002,509662,111160,27790,52564,13798,6754,
27172,21730,62086,24862,14926,86440,21610,66028,13960,3490,50878,17074,21910,9796,83956,27562,
25834,69832,17458,22234,16456,4114,8938,81838,40252,44158,15184,3796,15970,47506,37270,15556,
23770,17320,4330,45076,14050,7394,7664,1916,1940,7826,8354,80336,20084,33320,8330,20306,
15374,7346,8084,9770,15752,3938,6206,3908,9992,2498,41186,21920,5480,1370,19166,8768,
2192,548,4106,248006,72518,23162,42158,17390,8102,16022,18734,8606,4808,1202,4628,23474,
17156,13826,20198,7916,7400,1850,199136,49784,12446,6248,1562,37298,24932,10964,12134,6242,
7178,47180,14528,3632,908,2894,2666,9758,5240,1310,2072,518,2912,728,182,5936,
1484,3812,5024,1256,314,18848,4712,1178,85412,27974,10634,93944,23486,10388,8672,2168,
542,1784,446,1748,8246,14312,3578,17372,4838,4676,48008,12002,9608,2402,5558,20396,
72032,18008,4502,70196,348986,2236934,631904,157976,39494,13874,11756,8210,8570,23690,34886,12578,
14042,47504,11876,7292,2948,30830,13142,45560,11390,5852,2678,6860,17276,4820,9542,5450,
124292,111332,35264,8816,2204,1994,8474,103664,25916,6440,1610,7754,10670,5582,3674,96440,
24110,10622,5564,2624,656,164,3998,3080,770,22502,8402,8678,5486,3638,34232,8558,
4790,15622,20692,10522,30526,21124,5542,43696,10924,31222,331084,193498,87364,17962,77392,19348,
5488,1372,12706,6346,4552,1138,2008,502,72046,53992,13498,31546,30142,20908,306136,76534,
127378,49348,10834,5644,9892,3436,15022,22912,5728,1432,358,7162,37054,24796,16246,26638,
15784,3946,4948,7468,897202,338032,84508,22372,5776,1444,1852,4474,17404,8848,2212,1996,
7846,201736,50434,20494,13192,3298,2818,2638,27172,6676,3706,20368,5092,2536,634,17452,
54424,13606,25318,23236,5938,3808,952,238,10402,5482,8926,8974,8332,11026,5716,11734,
33928,8482,4762,3404,80306,32480,8120,2030,29708,44018,12944,3236,3224,806,14204,13508,
7598,22472,5618,4844,5318,17198,34622,36728,9182,33272,8318,14534,23744,5936,1484,4862,
11618,9560,2390,5300,2576,644,27332,10208,2552,638,8054,8486,20474,9260,6560,1640,
410,1736,434,7208,1802,2258,30320,7580,22628,17558,13832,3458,12374,10916,4304,1076,
1784,446,7892,3062,5678,20042,9098,4994,13346,11366,9344,2336,584,146,2810,2636,
15254,12536,3134,10160,2540,4670,11456,2864,716,4700,15830,12860,11288,2822,41912,10478,
21170,10514,5726,17846,13994,6830,21500,16586,7802,4508,20006,11324,10802,56392,14098,10498,
9862,9898,17050,21904,5476,20056,5014,4180,21400,5350,53332,368566,323278,122812,24610,17800,
4450,6460,2794,16396,9196,4630,4072,1018,34582,12496,3124,8836,6442,78262,49336,12334,
6208,1552,388,4066,6244,10384,2596,5098,19312,4828,2488,622,1816,454,14704,3676,
2272,568,142,1636,8926,4930,6730,41812,31072,7768,1942,3316,28156,6862,4156,2362,
8716,7576,1894,18664,4666,10174,5398,4288,1072,268,5794,7216,1804,6118,47338,72772,
24424,6106,12670,6334,3958,4954,11698,19078,13786,19150,8764,3226,10240,2560,640,160,
40,10,32920,8230,322090,540610,308050,234502,104668,21208,5302,2164,7906,8404,18178,14182,
30328,7582,4426,86422,27076,11572,12400,3100,278258,105884,28076,6848,1712,428,1664,416,
104,26,3974,3074,41666,99986,91886,68342,27212,6686,4652,2456,614,1814,2264,566,
1796,54788,194702,155822,164786,737798,488492,93176,23294,8576,2144,536,134,1634,14936,3734,
2984,746,4868,10886,5666,28502,12272,3068,3986,29006,17978,14072,3518,22388,10256,2564,
4436,26762,40496,10124,3482,5918,59162,37238,15548,4958,4166,3146,42638,72932,30302,11294,
5948,3608,902,1922,60134,24134,10634,18518,8528,2132,5336,1334,2084,8402,14612,18626,
56246,22676,55574,22424,5606,3686,2966,2696,674,67856,16964,19286,8816,2204,6206,39698,
41018,27032,6758,4118,3128,782,27518,8684,3212,2186,27374,56534,22784,5696,1424,356,
36104,9026,11996,17546,25916,6416,1604,16844,4742,3362,14426,12074,8198,4658,10184,2546,
19598,24956,18122,31406,46688,11672,2918,2678,2588,6308,22418,26438,11498,9404,4094,4526,
32890,13918,58972,32404,7660,10840,2710,5698,14908,22306,9046,13378,17632,4408,1102,7390,
15274,7312,1828,14836,4366,112378,43726,53932,36112,9028,4042,3100,60034,27892,6814,21496,
5374,48226,16336,4084,2350,9508,29812,7174,7996,17932,9004,6454,70312,17578,8176,2044,
55732,12034,6202,3910,6160,1540,3826,7102,50734,50332,56056,14014,32998,22522,10030,15988,
4582,6538,4036,3340,4900,10396,105574,63346,40486,26734,30082,14188,3830,43850,41114,66872,
16718,15836,7898,26474,10220,104384,26096,6524,5798,12422,238898,91172,18680,4670,6590,7670,
42674,17588,15770,31862,213260,294908,86906,42410,14702,10760,2690,2594,2558,5402,34616,8654,
13898,46280,11570,5924,2696,674,1838,5774,39980,38180,8744,2186,8606,8804,3236,2192,
548,1688,422,7886,13412,4100,2354,2468,2048,512,128,32,8,2,1586,2180,
1994,17840,4460,49952,12488,3122,2756,2102,24896,6224,1556,661312,165328,41332,21502,13714,
58564,32950,13942,6814,13024,3256,814,3004,6382,4570,6424,1606,2188,1996,1960,490,
4240,1060,11752,2938,14344,3586,10558,26920,6730,7750,4492,2428,44578,192322,169804,33424,
8356,18172,15958,7570,45442,45874,189784,47446,19378,57700,75682,98776,24694,10846,10324,6868,
5896,1474,8776,2194,16252,38158,11716,10942,151012,425980,24874,17956,16414,28918,12430,38152,
9538,15580,4966,3448,862,6112,1528,382,10450,26110,21634,25786,24742,10864,2716,7516,
3832,958,2241820,180532,42640,10660,19630,8296,2074,5434,9448,2362,22762,16768,4192,1048,
262,1684,4438,3250,27082,19198,29116,11890,793990,299332,154504,38626,31678,85006,21598,14860,
4372,5194,6886,4168,1042,12238,28708,18712,4678,3340,2212,14284,4264,1066,4564,5248,
1312,328,82,12988,8488,2122,5158,3520,880,220,2806,2638,17260,4822,3394,10396,
8134,4636,4156,24652,6208,1552,388,7696,1924,8344,2086,2368,592,148,4006,3088,
772,7858,35830,15022,7000,1750,2242,9424,2356,5056,1264,316,6046,7810,14122,11908,
12556,3940,41606,56402,61742,24740,411128,102782,40130,26540,12608,3152,788,11630,5948,2702,
2600,650,17324,16334,7712,1928,482,4238,3176,794,7742,4490,15518,7406,4364,18980,
28484,11978,28052,30644,26990,11708,3782,279314,140474,126062,48860,10748,3602,61586,47402,227474,
152378,136106,149714,1497338,1270916,361412,105614,41192,10298,16226,13094,11276,81908,42092,8696,2174,
2402,5318,13580,23354,27242,976400,244100,72620,29456,7364,6038,5294,3572,9044,29510,83564,
14528,3632,908,10502,33014,12062,6110,3878,7388,2972,2144,536,134,17036,121850,110348,
3122,5996,3620,8768,2192,548,7616,1904,476,1676,13628,4142,3140,4850,6608,1652,
8234,270566,185948,36452,9668,6686,4094,88910,34928,8732,3224,806,6092,19412,60614,48572,
10694,16982,12464,3116,3998,3086,2744,686,1844,7454,4382,3230,2798,2636,6308,30230,
10046,5354,90746,84104,21026,15794,19754,35642,37610,95732,47924,437264,109316,34712,8678,29126,
28646,125648,31412,518426,335306,11752,2938,3604,6514,4030,11290,6052,2722,2608,652,10264,
2566,16144,4036,2344,586,6088,1522,2158,5182,24196,6124,24622,17818,12022,88072,22018,
9844,4162,3148,23920,5980,5650,3706,3820,20014,15226,7060,19762,8998,38014,32488,8122,
5062,25684,29104,7276,9544,2386,2482,2518,9664,2416,604,4138,20842,19822,15118,12472,
3118,5722,19588,5260,13756,7186,4282,3982,6208,1552,388,1660,71278,44062,23152,5788,
5596,5542,20470,49408,12352,3088,772,1732,1912,478,5458,3634,2950,16630,67498,123064,
30766,21274,8158,12508,7486,71698,28474,10786,5632,1408,352,88,22,7558,22462,67876,
14314,19276,24844,28618,368710,361246,156964,31018,104920,26230,37348,8590,8800,2200,550,21976,
5494,14836,4864,1216,304,76,21004,26188,45790,19498,35422,328156,96262,134728,33682,14218,
16780,69982,42316,110644,15340,30874,15424,3856,964,1768,442,2902,9988,3460,2236,16036,
4594,3310,5830,862798,489292,365620,42232,10558,135700,34378,15188,4436,2420,2042,2354,11714,
6074,3866,3038,96008,24002,9530,5162,3524,20462,26690,10286,35546,14918,12362,6224,1556,
1880,470,66632,16658,32828,52106,21128,5282,9356,6602,4064,1016,254,13226,6548,2816,
704,176,44,36068,33290,14072,3518,14606,19868,15926,10052,5138,7532,62312,15578,7430,
8150,13616,3404,4928,1232,308,1646,8288,2072,518,4262,6368,1592,398,7880,1970,
76532,15938,7262,1285982,4159700,781532,254528,63632,15908,21758,40442,16754,14426,6998,12866,6398,
21002,9464,2366,15074,20372,5408,1352,338,5900,5630,20030,250880,62720,15680,3920,980,
1772,4940,5360,1340,38258,53240,13310,29750,10228,40252,9136,2284,9514,15574,135778,73552,
18388,15304,3826,6124,30316,12154,18694,8038,22432,5608,1402,18148,9076,18652,5086,3496,
874,8284,3142,3664,916,96412,19666,15034,31936,7984,1996,12712,3178,23068,5914,22186,
26266,70816,17704,4426,14086,6742,14494,7024,1756,1918,2308,430942,163192,40798,16888,4222,
3172,4864,1216,304,76,3682,10858,16708,8092,3106,5878,7768,1942,57748,56368,14092,
4762,29992,7498,18298,5198,4244,5168,1292,1832,458,4232,1058,8444,7544,1886,15638,
7454,11192,2798,13574,6680,1670,2216,554,4286,7268,17516,4874,6716,9734,5240,1310,
48620,10706,63524,258410,149330,689006,225110,86006,33842,55748,31070,66020,33548,7880,1970,15410,
32420,120386,64166,25652,16562,33878,14294,6950,4196,15572,8354,14600,3650,8762,7790,19364,
60608,15152,3788,2300,6248,1562,9434,3449228,648320,162080,40520,10130,40196,25250,28856,7214,
13046,6482,140582,54308,55976,13994,11846,6032,1508,43274,28316,6764,2858,5582,4352,1088,
272,68,7580,3848,962,7862,4538,11270,5816,1454,18560,4640,1160,290,7796,6278,
3944,986,15194,104348,17456,4364,2408,602,23834,23528,5882,7052,2912,728,182,1658,
5270,3566,35336,8834,32042,21998,42854,17660,9488,2372,8552,2138,33248,8312,2078,12326,
6212,10172,81020,29684,10832,2708,4736,1184,296,74,4016,1004,1778,29152,7288,1822,
19954,13420,7750,18700,12364,7180,10720,2680,670,33472,8368,2092,4564,2446,61102,69280,
17320,4330,3214,104104,26026,11350,10360,2590,14932,4390,6424,1606,21736,5434,3628,4996,
11818,6022,134236,114076,195472,48868,37360,9340,11494,8656,2164,1996,29590,20620,26056,6514,
38494,60904,15226,7300,24328,6082,14086,17362,7666,9532,42220,15850,7534,22456,5614,20026,
9100,45784,11446,10414,21166,31372,35206,137638,62638,70738,22678,16732,19222,14788,8884,3256,
814,31096,7774,53488,13372,18820,16192,4048,1012,1780,1924,10846,1325422,1690408,422602,160066,
65518,95842,46198,29962,12826,6400,1600,400,100,3688,922,1936,484,26110,29584,7396,
12094,17758,15460,5308,149194,57538,46648,11662,278578,62440,15610,7444,2986,2710,5500,9874,
5560,1390,14680,3670,6040,1510,65278,62632,15658,7462,7720,1930,2314,2458,2512,628,
1708,4456,1114,2008,502,4258,7036,10522,5536,1384,346,1720,430,9358,38206,39790,
63280,15820,7522,8938,4942,579580,252064,63016,15754,7498,4402,4606,11440,2860,4780,5320,
1330,3958,6202,3916,5398,7012,242782,184978,54808,13702,36442,15256,3814,6226,4534,6526,
13060,11648,2912,728,182,7712,1928,482,1772,8306,4706,3356,4922,4718,6632,1658,
21158,74564,15572,29654,216956,481238,51805754,10931456,2732864,683216,170804,26804,6554,4628,11708,12158,
9704,2426,3494,23498,140066,54116,11738,6086,87038,41294,27206,380636,111032,27758,19592,4898,
3428,2234,8648,2162,2402,2492,9242,5384,1346,2096,524,21482,27224,6806,64898,25928,
6482,4022,10952,2738,2618,4232,1058,1988,1964,41318,65222,218798,127052,71588,15014,61442,
24632,6158,7442,4382,20126,60896,15224,3806,10862,10088,2522,2846,12332,11162,5924,2702,
5498,39512,9878,19178,193574,195032,48758,48698,13952,3488,872,218,25856,6464,1616,404,
27314,11834,6176,1544,386,1736,434,1754,3278,5822,11888,2972,4814,6686,20618,46862,
30338,12968,3242,7136,1784,446,15596,14138,6662,33632,8408,2102,9332,4664,1166,4634,
4088,1022,5006,6794,64412,22094,16406,17642,29852,12374,258164,30908,15266,7316,14276,4268,
40022,60758,70154,54638,34712,8678,23912,5978,4466,3266,2816,704,176,44,7274,21428,
5798,31448,7862,14192,3548,4976,1244,4328,1082,3908,2324,56558,35792,8948,10874,35162,
12674,6344,1586,2186,4015592,1003898,277688,69422,43028,23858,10538,10214,23024,5756,6122,71612,
31112,7778,4508,5246,6788,2864,716,13382,284516,54938,18236,75476,17858,8288,2072,518,
21968,5492,87578,27416,6854,52586,22556,10322,5462,17666,8216,2054,24884,6284,29384,7346,
4346,8486,39836,15182,12518,28772,6986,23588,6014,7112,1778,2258,2438,17192,4298,33146,
29074,32092,76624,19156,22102,9880,2470,2518,2536,634,4336,1084,2938,5632,1408,352,
88,22,1600,400,100,7294,14578,21334,9592,2398,3460,287080,71770,44350,13036,4036,
26962,30310,12958,6430,4594,16846,18466,36304,9076,6532,33376,8344,2086,2374,2482,151414,
58372,45760,11440,2860,2128,532,67684,28678,12346,10924,3640,910,6154,31768,7942,4570,
6550,4048,1012,4264,1066,5026,19294,8212,28852,12094,6232,1558,2176,544,136,34,
12976,3244,2200,550,1798,2266,5254,3562,10960,2740,4750,7774,4972,2524,18160,4540,
3424,856,214,1672,418,13462,6640,1660,3856,964,23326,9346,38734,45862,18790,8638,
23650,92668,34252,8014,12904,3226,5794,20266,13126,6514,31234,37552,9388,3352,838,1906,
36142,33118,12100,20590,361426,312514,693850,394270,113674,184858,107962,64708,103432,25858,113930,103694,
40478,16772,17540,7802,35816,8954,24164,10778,26582,16988,4778,42296,10574,5558,64778,62222,
24926,10940,3644,2276,4622,3326,2840,710,8294,5120,1280,320,80,20,7574,14072,
3518,2912,728,182,22076,5732,5594,32606,13820,4184,1046,6254,3938,15110,46040,11510,
19376,4844,11786,17510,7712,1928,482,67274,64328,16082,13028,7646,4460,19790,9014,32702,
13856,3464,866,5486,3650,6182,4526,3290,30110,12884,18608,4652,18590,8564,222872,55718,
18458,36302,15206,7064,1766,3284,8306,8654,4838,4148,15566,7430,25286,14126,6890,15584,
3896,974,1958,3338,10382,8920,2230,39460,8992,2248,562,1804,7840,1960,490,2926,
14656,3664,916,15862,51124,41242,41554,17176,4294,26212,6508,42376,10594,5566,7114,5482,
4330,4006,10948,3646,6034,3856,964,1774,5590,20020,22648,5662,7168,1792,448,112,
28,7948,9784,2446,10012,11632,2908,5194,4780,15970,7582,8248,2062,38000,9500,15818,
7526,13232,3308,4916,2516,2066,7778,126236,71222,44048,11012,8102,18086,31466,13394,6512,
1628,99992,24998,46766,166304,41576,10394,5492,2624,656,164,3704,926,8354,38972,24014,
43346,12830,18398,23096,5774,16790,13430,11540,3758,43832,10958,26822,21872,5468,40916,9266,
5396,2606,144434,43412,9734,8690,5234,4262,18344,4586,3314,3722,2990,32828,21422,72194,
36236,14900,4388,13322,6590,11444,3740,15320,3830,6140,21332,5594,3692,5024,1256,314,
1712,428,4106,3134,7592,1898,2306,6752,1688,422,20522,9290,5078,6842,4160,1040,
260,5834,3782,8942,51350,32870,29270,20450,23204,6134,7436,6152,1538,6428,14360,3590,
6098,5324,10154,5402,3620,50258,14288,3572,2264,566,4304,1076,1796,6158,27326,24566,
17804,6712,1678,2224,556,31924,23536,5884,2698,16372,14482,481402,413758,156754,107668,130996,
48724,155368,38842,40348,9160,2290,5758,3754,34468,19378,12760,3190,3688,922,13384,3346,
14704,3676,2284,3112,778,13942,8666,8864,2216,554,8828,4034,21032,5258,6806,4148,
5156,8912,2228,4616,1154,14426,12104,3026,21302,9584,2396,6290,16658,17822,12770,61616,
15404,4484,13448,3362,50870,20672,5168,1292,1838,6560,1640,410,4220,3386,5894,3806,
9044,10100,6830,113192,28298,16526,55118,45152,11288,2822,2654,4250,6380,2792,698,4382,
14372,11828,7316,6194,12806,6398,4592,1148,2954,5834,16202,9218,24632,6158,22850,51110,
20762,15668,8396,3170,27062,11744,2936,734,7832,1958,2330,5300,5480,1370,4760,1190,
2042,5138,10532,34460,21176,5294,8018,25436,11150,77114,47366,19358,13256,3314,10376,2594,
64622,33668,22070,9872,2468,13688,3422,4412,18386,523262,149960,37490,39212,8948,6506,125282,
258884,401768,100442,60488,15122,16850,18830,82466,912068,886796,167870,50006,20348,5654,3716,29294,
12998,6470,4022,3104,776,194,11504,2876,7586,54764,11864,2966,2708,16802,81008,20252,
168968,42242,66428,12134,6146,20744,5186,39986,41318,17090,27542,11924,6788,23408,5852,6860,
2882,24920,6230,3932,6614,4076,2360,590,10646,5588,16964,1200752,300188,105254,41066,187442,
165734,63746,93644,19154,30698,34184,8546,37268,54026,27380,11690,13502,6590,4646,3338,5996,
2720,680,170,18146,51410,61316,29522,57242,36188,13418,387908,585476,383462,145394,130256,32564,
13148,8558,8642,16238,11072,2768,692,4184,1046,1988,18794,30818,79550,25166,26198,11420,
13886,6698,12716,3980,2342,2474,9128,2282,16478,7166,4808,1202,8594,9056,2264,566,
1808,452,100034,106274,505286,191078,73250,1856852,674486,254528,63632,15908,12314,10916,28142,37376,
9344,2336,584,146,12284,4520,1130,137870,223406,402982,230668,68866,22162,15136,3784,946,
17908,4954,3454,14602,7072,1768,442,1762,23254,250384,62596,11596,7252,2956,4822,36472,
9118,36058,15118,20338,23146,10276,7954,9142,8446,236218,90178,28156,38626,64618,25828,18448,
4612,3442,12454,10996,3658,2968,742,4408,1102,8512,2128,532,1696,424,106,1636,
28276,6898,9868,6766,22504,5626,3706,2986,2716,8728,2182,5218,4792,1198,15196,32542,
144364,92428,29986,14062,585376,146344,36586,15316,4468,2434,3478,23794,20596,5458,50146,12298,
6208,1552,388,2848,712,178,19084,9358,15478,63268,19132,88756,18238,36052,8356,7258,
4318,29248,7312,1828,6172,10186,5416,1354,2104,526,8026,4606,125476,32254,149128,37282,
46582,13918,47608,11902,18562,8014,14344,3586,3802,3022,10132,3496,874,1924,3064,766,
19672,4918,6664,1666,3262,17098,8008,2002,18772,5116,144958,196432,49108,10804,3622,6028,
5686,6988,5956,27724,11788,7306,4336,1084,6334,20986,9466,5146,3526,5974,26476,10174,
25846,13216,3304,826,1906,11482,5902,12562,11086,16936,4234,3184,796,7918,39598,25852,
20866,8662,35404,13948,21796,10384,2596,2096,524,7808,1952,488,122,27302,38444,248918,
632024,158006,212954,95630,44936,11234,5810,3776,944,236,15668,12266,6308,2780,13064,3266,
2822,9968,2492,4694,84128,21032,5258,4274,3200,800,200,50,1616,404,2852,2132,
16748,23576,5894,12560,3140,2186,3410,2876,4802,3398,10454,40910,68288,17072,4268,76550,
72176,18044,9068,18716,8540,30398,21092,5552,1388,13856,3464,866,1922,2318,5570,3686,
9620,4148,6596,2834,2660,109918,61480,15370,12640,3160,790,1894,2308,8020,6250,7510,
4414,7654,4468,5536,1384,346,8128,2032,508,6022,3856,964,7996,27418,48196,27922,
171316,95638,37462,15646,49414,20128,5032,1258,4702,74254,23680,5920,1480,370,13450,11560,
2890,5620,5932,2710,2614,2578,6520,1630,16726,7870,9112,2278,2452,4684,2476,2062,
3376,844,1756,3880,970,4540,11722,10588,21442,50926,20236,5392,1348,8158,15448,3862,
3046,2740,8614,4828,4204,2386,25600,6400,1600,400,100,18670,20470,9274,8506,8182,
4666,6562,13126,9194,24626,48224,12056,3014,30134,14108,4244,25112,6278,8444,3182,2792,
698,7736,1934,2324,105464,26366,11486,5906,7088,1772,3884,3344,836,4232,1058,4592,
1148,1814,3308,4046,3116,3236,5558,8276,79058,84584,21146,25436,6368,1592,398,1748,
14096,3524,4988,2534,19442,484544,121136,30284,19874,15176,3794,28676,12062,6122,20738,15662,
7472,1868,14978,12422,11036,3668,13082,18632,4658,16868,54272,13568,3392,848,212,13124,
7688,1922,5078,4226,6374,18914,14636,4856,1214,2054,6662,8606,4826,11666,9518,5168,
1292,6068,10154,33068,7448,1862,29648,7412,16058,17456,4364,6716,2858,14054,48548,50546,
62318,24968,6242,7508,37532,8636,3218,5954,7346,13142,6494,4034,6266,18488,4622,3332,
4934,78086,38738,14576,3644,2282,15878,12494,6284,12008,3002,10810,15886,12934,70066,27874,
12052,22762,15400,3850,32644,7720,1930,18874,227530,177562,52738,21376,5344,1336,334,4186,
3976,994,1972,3076,2176,544,136,34,1612,14014,10510,9910,15958,44368,11092,7702,
26818,11656,2914,2692,2104,526,4294,29242,199828,73522,29170,12538,11134,20260,5398,17668,
4912,1228,125524,94690,37108,7612,17956,4966,32896,8224,2056,514,1792,448,112,28,
4006,18064,4516,2446,5374,6748,5896,1474,2152,538,2950,792808,198202,286336,71584,17896,
4474,4642,3340,37990,167590,225100,155440,38860,29788,12376,3094,13210,6514,4042,16642,7840,
1960,490,6004,13744,3436,9046,31762,13510,46738,19126,23734,27622,37564,76384,19096,4774,
19036,9352,2338,2476,8080,2020,1978,13258,8584,2146,2404,2050,2368,592,148,10342,
120124,46504,11626,10702,10018,5356,9856,2464,616,154,2842,3598,6022,72262,934660,176848,
44212,9016,2254,5266,3574,10612,44854,45442,18640,4660,3454,1103878,7151572,1514332,429904,107476,
28468,6802,4150,11098,5920,1480,370,1738,148798,67372,121186,47044,10420,4264,1066,11026,
5734,41770,47116,396010,172864,43216,10804,4318,18442,81730,32248,8062,41716,8098,4636,5302,
12070,28270,19900,23788,17632,4408,1102,4618,183790,107380,29950,14524,33454,22816,5704,1426,
2134,13726,17182,16126,10150,25840,6460,10540,53308,77194,90316,55324,19558,38716,20746,125956,
25216,6304,1576,394,17416,4354,3232,808,202,15724,14230,62614,60532,656182,561250,212068,
41362,17110,18124,31192,7798,14176,3544,886,8344,2086,15634,7462,22438,41392,10348,11962,
28594,12322,6220,16930,7948,54118,111628};
unsigned char cflag[8839+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,2,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,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,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,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,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,9,9,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,
0,0,0,0,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,
4,4,4,4,4,4,5,5,5,5,5,5,6,6,6,6,6,6,6,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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,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,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,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,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,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,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,7,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,
9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,
11,11,11,11,11,11,11,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,14,
14,14,14,14,14,14,14,14,14,14,14,14,0,0,0,0,0,1,1,1,1,
1,1,1,2,2,2,2,2,3,3,3,3,3,4,4,4,4,4,5,5,5,
5,5,6,6,6,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,
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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,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,2,3,3,3,3,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,2,2,3,3,3,3,3,3,
4,4,4,5,5,5,6,6,6,7,7,8,8,8,9,9,9,10,10,10,11,
11,11,12,12,12,13,13,13,13,13,13,13,14,14,15,15,15,15,16,16,16,
16,17,17,17,17,18,18,18,19,19,19,19,20,20,20,21,21,21,21,21,21,
21,21,21,21,21,22,22,22,23,23,23,23,23,23,23,23,23,23,23,23,24,
24,24,24,24,24,24,24,25,25,25,26,26,26,27,27,27,28,28,28,29,29,
30,30,30,31,31,32,32,32,33,33,34,34,35,35,35,36,36,37,37,37,38,
38,39,39,39,40,40,41,41,41,42,42,42,43,43,44,44,44,45,45,46,46,
47,48,49,49,50,50,50,51,51,51,51,52,52,52,52,53,53,53,53,54,54,
54,54,55,55,55,55,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,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,
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,6,6,6,6,6,6,6,7,7,7,7,7,7,7,
7,7,7,7,7,7,8,8,8,8,8,8,8,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,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,12,
12,12,12,12,12,12,12,12,12,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,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,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,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,10,10,10,10,
10,10,10,10,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,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,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,17,17,17,17,
17,17,17,17,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,18,
18,18,18,18,18,18,19,19,19,19,19,19,19,19,19,19,19,19,20,20,20,
20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,21,21,
21,21,21,21,22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,23,
24,24,24,24,24,24,24,25,25,25,25,25,25,25,25,26,26,26,26,26,26,
26,26,26,26,26,26,26,26,26,27,27,27,27,27,27,27,27,27,28,28,28,
28,28,28,28,29,29,29,29,29,29,29,29,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,
6,6,6,6,6,6,6,7,7,7,7,7,8,8,8,8,8,8,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,12,13,13,13,13,13,13,14,14,14,14,14,14,15,15,15,15,15,15,16,
16,16,16,16,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,18,18,
18,18,18,18,19,19,19,19,19,19,20,20,20,20,20,20,20,21,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,1,1,1,1,1,1,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,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,5,
5,5,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,8,
8,8,8,8,8,9,9,9,9,9,9,9,9,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,3,3,3,3,3,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,0,0,0,0,0,0,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,3,3,3,3,3,3,
3,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
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,9,9,9,9,9,9,9,10,10,10,10,10,11,11,11,
11,11,11,11,12,12,12,12,12,13,13,13,13,13,13,13,14,14,14,14,14,
14,14,14,14,14,14,14,15,15,15,15,15,15,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,
2,2,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,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,
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,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,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,
8,8,8,8,8,8,8,8,8,8,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,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,5,5,
5,5,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,
1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,255}; //  index=8839 
unsigned int size[66]={
  108,
  195,
  150,
  107,
  127,
  154,
  69,
  75,
  105,
  48,
  185,
  131,
  172,
  229,
  79,
  241,
  39,
  133,
  23,
  62,
  151,
  78,
  192,
  96,
  76,
  67,
  60,
  193,
  150,
  210,
  147,
  109,
  151,
  156,
  385,
  69,
  199,
  165,
  56,
  79,
  172,
  98,
  106,
  123,
  152,
  76,
  79,
  183,
  163,
  165,
  110,
  76,
  153,
  196,
  255,
  142,
  103,
  56,
  132,
  37,
  275,
  190,
  78,
  94,
  136,
  268};
int cval[66]={
6203,6205,6209,6211,6215,6217,6221,6223,6227,6229,6233,
6235,6239,6241,6245,6247,6251,6253,6257,6259,6263,6265,
6269,6271,6275,6277,6281,6283,6287,6289,6293,6295,6299,
6301,6305,6307,6311,6313,6317,6319,6323,6325,6329,6331,
6335,6337,6341,6343,6347,6349,6353,6355,6359,6361,6365,
6367,6371,6373,6377,6379,6383,6385,6389,6391,6395,6397};
unsigned int numbc=66;