// c=7201 
int sinp[9743]={
12460,7804,36388,36454,25006,29650,30352,7588,13990,12370,18982,15178,7492,4204,10894,71482,
28606,616414,794776,198694,116266,45400,11350,9964,18892,9814,9316,12340,4114,16138,7852,6832,
1708,5536,1384,346,1930,2524,9616,2404,2884,3556,7276,11866,6250,4144,1036,4792,
1198,9562,5386,3820,485194,183748,28990,91774,197968,49492,11080,2770,13342,62410,25204,6526,
36130,13312,3328,832,208,52,1810,20902,16258,11692,7642,4666,3550,19120,4780,6184,
1546,2380,5170,14296,3574,31108,7444,3196,41962,17536,4384,1096,274,19444,5446,7564,
6628,7924,3286,6562,4996,4690,12718,19282,74848,18712,4678,7132,11560,2890,41108,7934,
8966,13892,4406,213518,144686,66218,21776,5444,2822,10004,9632,2408,602,19766,84254,51896,
12974,10652,27014,20786,9596,7202,4502,155864,38966,148394,44888,11222,28838,32888,8222,9128,
2282,3794,3224,806,9236,23216,5804,18308,5234,3764,14954,7358,8642,5042,3692,33818,
32996,7988,50384,12596,19676,8798,9452,32726,56054,99428,20444,24572,11414,23612,11144,2786,
2846,6104,1526,189218,72758,244622,125078,131504,32876,84242,33392,8348,14468,4514,3494,11504,
2876,5312,1328,332,8696,2174,5726,7724,41546,11498,6386,4196,2588,10388,18254,33482,
11228,106382,59468,33644,196508,189824,47456,11864,2966,13496,3374,6602,5558,95054,32834,14114,
7094,465536,116384,29096,7274,5198,17618,8408,2102,43418,48458,140636,34844,20594,9524,12758,
30782,21818,15734,53624,13406,12044,59078,250088,62522,32906,22106,40178,16868,4964,2732,16364,
272432,68108,29768,7442,4592,1148,4826,57998,56558,37172,22816,5704,1426,16444,10000,2500,
11770,17020,16984,4246,3394,11422,11350,6058,7912,1978,24796,6640,1660,12124,4858,12646,
6544,1636,39772,8746,9424,2356,9970,42688,10672,2668,2302,68770,40606,23662,9808,2452,
5194,7426,14824,3706,13228,4282,20224,5056,1264,316,6598,4276,6082,13690,15478,7606,
4654,4462,4408,1102,9484,3580,17476,13750,6958,5110,3718,3196,12610,19198,30382,11698,
163702,63190,25498,35452,3836,2522,25136,6284,29474,21086,9710,5444,6038,42200,10550,6122,
35396,14462,7226,14660,8630,5582,3896,974,2168,542,2006,4592,1148,2018,5642,21788,
5888,1472,368,92,1820,2144,536,134,11690,163700,77624,19406,9080,2270,2654,2798,
2852,17522,11234,10826,56402,757016,189254,198854,710450,304904,76226,47384,11846,24644,11438,6092,
7820,22922,43658,69902,28016,7004,3116,29018,26588,6788,6416,1604,4958,3662,3176,794,
14894,7388,3188,9908,11360,2840,710,38738,15716,8498,8768,2192,548,32906,56294,30284,
10424,2606,2780,2324,16118,7688,1922,5588,29078,43334,60344,15086,7460,41822,17486,8360,
2090,34364,8246,5474,7586,8774,42146,28214,11090,18686,8810,40706,27404,20276,37448,9362,
20594,12206,6380,4052,27620,16892,4970,34550,12872,3218,16220,4844,28106,206144,51536,12884,
55808,13952,3488,872,218,13166,6740,47060,68444,14636,17360,4340,10394,105290,170900,157376,
39344,9836,4538,12392,3098,20456,5114,12878,6632,1658,9962,42686,17810,33074,19136,4784,
1196,5024,1256,314,8828,3458,6452,78104,19526,46970,48194,31616,7904,1976,494,1988,
5066,38258,27398,23510,9128,2282,47518,21658,68524,37474,15856,3964,10834,5866,24784,6196,
13324,45898,25900,19492,5458,3850,7924,4270,6910,22732,45358,30022,52648,13162,88492,144058,
43672,10918,104650,50686,39316,14830,12850,6622,7978,14296,3574,9670,26890,15214,13066,10840,
2710,10852,3838,19816,4954,16180,10618,6142,185956,36670,26392,6598,23002,9022,13270,19762,
9214,32542,15988,5404,6028,18466,8728,2182,13126,31264,7816,1954,2536,634,3334,25738,
242026,425290,14470,34168,8542,8788,71602,28654,20626,9538,5380,2812,43900,23470,17710,91258,
28822,32884,7780,3262,11644,13264,3316,3622,47788,28726,97684,27142,13288,3322,4090,4306,
3418,87640,21910,27052,19978,47626,37408,9352,2338,2680,670,49948,18556,66634,34648,8662,
15874,7756,20902,222748,67156,26446,19384,4846,7234,4516,2650,5350,27256,6814,10528,2632,
658,2050,2572,22822,317842,120994,47176,11794,6226,4138,106522,1075678,458986,454894,260386,99448,
24862,13558,23416,5854,7654,47608,11902,34060,19444,5890,4012,10258,5650,3922,3274,7918,
8962,5164,10744,2686,147406,87424,21856,5464,1366,9718,12586,56374,91318,77422,48058,16672,
4168,1042,2194,2626,2788,2326,81796,17140,5566,13102,11878,46330,16186,7708,6676,7762,
4714,85030,279610,16090,7564,19438,15442,7594,16414,13594,21334,26566,48274,19906,9268,24838,
56356,12370,6442,33250,14272,3568,892,9862,18418,8710,51892,44206,29374,28168,7042,4444,
5758,54970,18616,4654,7126,14578,7270,37582,25648,6412,124520,31130,13478,12092,375812,56006,
36014,31022,43496,10874,5882,4010,3308,6218,4136,1034,2192,548,6656,1664,416,104,
26,1814,9854,130406,77864,19466,9104,2276,70628,33962,14540,8600,2150,5720,1430,10490,
5738,3956,2546,13226,6764,6614,22460,4490,3488,872,218,1886,27374,40136,10034,690740,
131318,198608,49652,11114,5972,2924,5804,20150,13688,3422,30290,50828,18806,10538,5756,18302,
253340,115448,28862,51188,11402,6080,1520,380,14900,4598,17252,42926,35396,22298,10166,9476,
77918,171716,37070,39848,9962,5540,7586,41144,10286,12860,43658,18176,4544,1136,284,8690,
17114,8222,60908,24800,6200,1550,9878,15836,21668,27320,6830,12554,6512,1628,119228,239702,
705410,201554,107528,26882,10718,34910,90068,18692,5786,3974,6746,4334,18266,8654,15872,3968,
992,248,62,14738,12758,28292,7136,1784,446,15224,3806,116450,28736,7184,1796,3410,
75002,29930,13028,31532,19562,9140,3518,19112,4778,3596,5522,8870,9500,12578,19868,16952,
4238,12146,16280,4070,6800,1700,12272,3068,127732,95494,30016,7504,1876,9364,43006,17932,
5680,1420,3358,3064,766,2092,12280,3070,2956,3574,8050,9040,2260,9526,22954,27940,
12370,11470,6106,35392,8848,2212,5134,3730,6610,8230,117094,36994,32998,11134,5980,2926,
2902,97636,31972,13504,3376,844,463396,134842,371056,92764,19198,9004,11296,2824,706,33634,
19378,15412,71392,17848,4462,3478,18202,89338,38858,26372,12488,3122,18500,16382,31286,13538,
20000,5000,1250,9632,2408,602,9974,5546,7634,38306,40898,148790,57602,44690,188546,2263214,
8286212,2630048,657512,164378,172226,177644,35114,24266,18164,108290,76766,46958,26060,6692,47054,16394,
13736,3434,6446,31082,21998,8816,2204,3470,4136,1034,5096,1274,25040,6260,6512,1628,
7844,25250,29882,17798,8480,2120,530,29720,7430,4592,1148,6788,27884,7034,13430,6842,
8078,5432,1358,3542,3134,7868,14114,20486,9488,2372,9578,9902,9146,9050,15320,3830,
3242,6338,20180,10190,6026,7904,1976,494,4280,1070,8408,2102,2594,10766,6188,2966,
2918,2900,5330,33932,8168,2042,11324,404816,101204,32978,86420,28820,12620,4172,2588,3524,
10064,2516,5222,3764,10784,2696,674,4160,1040,260,18770,19616,4904,1226,5204,5978,
13376,3344,836,8930,16112,4028,11480,2870,2882,22172,6278,28694,12566,6518,4250,32150,
13862,7004,15572,8894,10298,9536,2384,596,4682,7148,3146,6284,2984,746,4934,3656,
914,109814,42986,19114,8974,58426,23716,6496,1624,406,4744,1186,7048,1762,12718,30772,
7576,1894,5992,1498,2368,592,148,1834,2494,10684,30664,7666,5794,8992,2248,562,
104644,23272,5818,3988,2554,2764,5776,1444,3364,3634,25264,6316,6292,2986,2926,25192,
6298,4168,1042,3454,11494,10042,5572,13204,4282,3412,2446,17774,14516,5204,7544,1886,
17840,4460,10466,5732,2882,2888,722,2078,10916,3854,6686,13832,3458,3104,776,194,
1880,470,12404,14456,3614,11888,2972,5354,8810,10268,7406,8684,12248,3062,11168,2792,
698,8030,31328,7832,1958,17162,30572,21482,15614,43028,39680,9920,2480,620,8846,9494,
56690,23066,9650,5426,3842,3248,812,12728,3182,6308,2990,6200,1550,5390,7550,53126,
970694,18026378,28913822,396126602,564046892,301183796,42357134,23830406,580086944,145021736,36255434,22954526,14535512,3633878,1732664,433166,
248174,144116,49610,42790,17854,13630,17008,4252,7450,8710,5074,12868,16006,7810,25594,18916,
41200,10300,4612,44134,18358,8692,6964,6478,9286,5290,19006,14092,4450,20320,5080,1270,
2284,2236,3478,3112,778,10096,2524,12436,190420,45364,17278,10984,2746,6064,1516,2092,
2200,550,2014,3730,11734,6208,1552,388,24208,6052,11140,34414,27868,23812,226222,233998,
128788,142144,35536,8884,7018,8158,5458,13192,3298,18862,37168,9292,3550,4162,40228,25558,
11392,2848,712,178,53302,21796,17782,8476,23074,34726,14830,21022,9076,7072,1768,442,
4768,1192,298,5800,1450,29392,7348,6586,8224,2056,514,61036,13252,33424,8356,12112,
3028,5836,2902,2896,724,5350,3814,3238,3022,7828,115576,28894,11290,10870,5884,150568,
37642,11014,5938,19816,4954,7306,12478,25492,28312,7078,4462,20788,10366,676246,255400,63850,
32134,13858,25978,19132,5854,4810,17392,4348,25000,6250,7834,8926,5674,12958,6808,1702,
2446,51082,79342,61846,61630,51736,12934,6658,34960,8740,12274,12172,4090,6820,11464,2866,
16900,105370,63790,184102,70846,73132,15520,3880,970,17134,22480,5620,6100,6484,49804,11146,
44446,15664,3916,2542,13246,20212,10204,14866,21130,16546,44602,29608,7402,8320,2080,520,
130,58714,37546,28186,20374,9448,2362,5848,1462,2356,5182,9718,5452,2830,7618,38302,
13936,3484,7288,1822,3676,210814,90682,55528,13882,12328,3082,11554,24520,6130,72634,45376,
11344,2836,22894,33910,14524,5206,3760,940,1984,496,124,8098,50668,11308,3928,982,
2176,544,136,34,12856,3214,31228,7474,21274,16486,7990,4804,17728,4432,1108,13576,
3394,1978,5632,1408,352,88,22,1816,454,1852,3424,856,214,1888,472,118,
2045212,497230,216322,653578,423196,112318,2518,2752,688,172,1840,460,1894,428548,647746,2123944,
530986,195880,48970,245806,735538,712366,337936,84484,157858,718360,179590,69154,78466,447010,437134,159298,
840526,361150,719890,615994,351016,87754,2546062,4127020,775624,193906,130954,125284,822280,205570,622960,155740,
247498,327298,376132,745756,150340,42674,28526,12506,30524,7532,18392,4598,19538,15512,3878,4256,
1064,266,8816,2204,2222,2642,6008,1502,2372,17348,15098,80582,52178,33872,8468,12164,
7766,15584,3896,974,2174,2624,656,164,4568,1142,141944,35486,15116,41138,27662,12182,
11696,2924,18662,8414,4964,5918,4028,2564,29228,12722,11678,6188,7862,96326,37736,9434,
26636,6992,1748,21416,5354,39074,53312,13328,3332,6236,2978,25952,6488,1622,12668,4184,
1046,6998,24638,11048,2762,10922,15164,4652,7538,8762,32174,13874,12326,6632,1658,77954,
30374,11708,4004,5648,1412,5498,124322,102482,62168,15542,17918,8528,2132,8504,2126,2606,
2786,11372,15242,21452,6182,4904,1226,9626,21968,5492,29066,33116,8018,9032,2258,5792,
1448,362,16124,4832,1208,302,1922,30686,13316,13532,4346,49964,17096,4274,6926,4406,
14432,3608,902,57686,92894,36644,14828,26312,6578,8222,4892,2726,3932,2546,5954,7712,
1928,482,9914,367078,318316,1604902,1362730,386434,146722,56830,36490,10720,2680,670,4900,2728,
682,3358,6412,109498,41374,27796,14716,8662,33394,14332,8554,5572,2854,11002,11200,2800,
700,4720,1180,9298,5296,1324,15538,7636,4240,1060,2008,502,39028,98050,38578,16276,
10660,3808,952,238,5302,18496,4624,1156,2026,3736,934,9382,16510,13810,6988,11542,
29308,12766,11704,2926,6436,3016,754,2092,16024,4006,11974,15832,3958,262102,297496,74374,
128992,32248,8062,9058,5206,17776,4444,72562,29020,1381846,1988572,424666,243130,83656,20914,9652,
49936,12484,4150,31738,19948,51310,26848,6712,1678,35272,8818,5116,5962,34852,8344,2086,
10354,5692,6124,46318,24742,29470,21100,43888,10972,7516,27076,6886,14404,4510,7060,9202,
5260,15682,7690,5806,17938,8536,2134,14860,21244,10498,5746,3964,5638,231970,88798,54472,
13618,6916,3106,2974,6196,35140,8398,14926,16102,22180,5968,1492,3376,844,8950,70426,
226270,131800,32950,1205140,198742,201484,379228,230350,155380,39334,41782,103180,221764,43390,28930,12658,
6556,11686,18454,38056,9514,5842,4000,1000,250,6664,1666,2434,2722,2830,15994,13306,
12172,12106,22744,5686,34654,24016,6004,7678,8842,6346,48316,18112,4528,1132,24934,29632,
7408,1852,5044,1324984,331246,144946,56164,12340,39514,36652,37894,39430,56998,56686,29116,12712,
3178,4060,6058,4870,18814,15106,7474,4612,2674,2812,5314,3802,16978,8176,2044,5098,
4600,1150,5170,3748,2512,628,36814,32908,74218,24040,6010,9094,55876,12286,11434,6382,
7894,50260,10234,10876,7582,8788,4402,3460,2458,31060,7534,8380,6880,1720,430,26446,
96088,24022,55264,13816,3454,6466,4234,6022,-103562,-2161742,-808844,-146708,-380876,-240422,28838,27866,
12260,4892,17804,8960,2240,560,140,5234,4640,1160,290,10688,2672,668,21548,10586,
5780,2894,24032,6008,1502,9866,5510,12854,11756,7832,1958,10856,2714,2828,26408,6602,
4286,476822,272738,419078,273128,68282,27416,6854,8096,2024,506,2000,500,1904,476,24710,
13532,87140,15422,50536,12634,41104,10276,11464,2866,6622,4294,14374,12628,35866,30958,13420,
5056,1264,316,1870,2512,628,8866,9514,183124,197704,49426,1539118,578980,376426,4770802,2017888,
504472,126118,59770,59032,14758,12790,6766,4348,2626,6004,11134,5986,7894,15082,80578,49852,
11158,16540,4912,1228,6928,1732,5014,17452,6028,13564,4354,6976,1744,436,14410,32950,
12436,22582,9520,2380,7066,30088,7522,8758,5632,1408,352,88,22,4192,1048,262,
48502,16810,55792,13948,4426,20314,40840,10210,10270,5662,3934,3286,15508,24526,11008,2752,
688,172,7900,3292,2428,2266,16354,13726,6958,4420,5770,18322,21214,9766,10684,3814,
24100,37702,23146,317584,79396,77536,19384,4846,3628,4570,49402,50284,10240,2560,640,160,
40,10,63010,39970,27010,19720,4930,7300,6580,17326,8308,12106,30034,120754,237070,90712,
22678,7972,12142,6364,3004,2374,11680,2920,730,14896,3724,55684,20188,5596,2860,19666,
54172,11968,2992,748,3274,18856,4714,60604,13174,6874,20728,5182,3754,31006,13438,6850,
8380,3382,4120,1030,62974,25426,32092,7828,3590,3158,2996,5372,3926,3284,10664,2666,
11312,2828,2342,2690,24920,6230,4148,5696,1424,356,8756,6992,1748,10178,27602,42338,
360512,90128,22532,23546,17774,14066,20474,16046,31112,7778,83780,103418,62702,33020,7814,4742,
98072,24518,11006,6266,8054,4832,1208,302,176804,64208,16052,9044,32624,8156,8288,2072,
518,2006,2564,165140,31844,22040,5510,3878,3266,18854,8882,16100,15398,7586,38294,16172,
4844,2720,680,170,51164,17360,4340,5750,3968,992,248,62,3188,5426,13184,3296,
824,206,19502,12908,4232,1058,33668,36026,24794,18476,5276,42014,13052,5006,28034,93320,
23330,176966,68174,146990,53246,18146,89324,18560,4640,1160,290,20144,5036,2756,40022,16820,
9260,3548,7316,6752,1688,422,1970,10268,14912,3728,932,86408,21602,150560,37640,9410,
26630,11798,6236,7724,3260,8612,21152,5288,1322,17504,4376,1094,2222,52388,24842,80810,
163430,63098,21728,5432,1358,261530,151640,37910,16028,42182,17630,104066,169262,408248,102062,92348,
22706,27764,12338,19016,4754,846026,362126,314414,106220,17684,8516,31976,7994,9026,26144,6536,
1634,50762,26624,6656,1664,416,104,26,4544,1136,284,24734,8462,17018,14102,7100,
35000,8750,9506,33266,36674,61136,15284,8828,4412,11042,44414,15662,17476,6034,11488,2872,
718,9214,26386,15088,3772,449536,112384,28096,7024,1756,8824,2206,43816,10954,5920,1480,
370,75730,38518,21460,5836,6172,11212,7684,4252,10402,455242,172528,43132,51802,21238,14170,
7126,46150,30490,13246,20884,5728,1432,358,4732,30694,21796,282508,83986,21910,36472,9118,
86494,283966,639934,467032,116758,192436,37894,25846,16114,144256,36064,9016,2254,10510,13840,3460,
3658,3184,796,8944,2236,115054,81076,17014,12388,15586,13030,11860,4036,8086,227104,56776,
14194,18022,14668,8656,2164,2218,2644,2308,3496,874,2140,24658,16972,9304,2326,36364,
14758,12832,3208,802,4360,1090,3478,26530,13468,14290,12598,9706,5452,6064,1516,5530,
3886,48640,12160,3040,760,190,13036,7960,1990,5650,67840,16960,4240,1060,11038,44854,
19912,4978,19840,4960,1240,310,5818,3994,3310,13954,7096,1774,209608,52402,66130,34468,
46084,9652,3622,6568,1642,2428,14008,3502,24262,18178,8284,29032,7258,4534,12544,3136,
784,196,22822,17368,4342,7042,5152,1288,322,3262,15952,3988,2560,640,160,40,
10,1816,454,4786,33406,57004,27664,6916,4144,1036,4822,30004,7438,14884,9094,9646,
60622,59758,33812,7928,1982,5648,1412,2078,5702,13424,3356,6254,58406,35738,21650,9932,
30218,11672,2918,27302,25550,15992,3998,6782,8348,6974,8456,2114,2606,11282,6044,6488,
1622,65264,16316,9122,5234,3776,944,236,14882,7394,4586,9554,5396,3932,33152,8288,
2072,518,9050,22784,5696,1424,356,1880,470,39020,31382,64430,31526,36284,14738,7340,
74012,17432,4358,12290,6422,36104,9026,5198,7406,36752,9188,3536,884,19742,15638,53600,
13400,3350,30272,7568,1892,2168,542,4838,25700,6632,1658,12722,6584,1646,15182,11618,
6170,9176,2294,17636,5120,1280,320,80,20,3176,794,6908,6476,10322,5684,7772,
12092,7934,8996,3500,7984,1996,2188,2224,556,1918,7384,1846,2506,5944,1486,3592,
898,11656,2914,11074,13276,17122,23062,10462,70366,299272,74818,67108,67528,16882,23482,34132,
14134,7114,8536,2134,2614,2794,6106,152824,38206,30064,7516,5554,21766,9976,2494,7534,
26398,177148,43942,18292,23926,10786,17716,63154,94666,57784,14446,12676,12286,11758,19552,4888,
1222,2272,568,142,3214,4078,13744,3436,2458,13204,8248,2062,3754,6646,4306,49954,
50764,11332,13396,8302,10732,3826,16498,341554,447016,111754,67396,37048,9262,6148,66478,162298,
73684,25258,18742,8842,9508,32944,8236,3358,135364,65722,91828,91588,47254,19534,8668,333922,
290362,87562,53788,10738,19108,150556,24346,25042,83566,34546,45658,365692,297406,100846,61834,39316,
15592,3898,6958,5662,13258,11992,2998,2938,6454,4234,6916,24232,6058,7942,4792,1198,
2074,10948,13234,31486,19858,61618,92722,132088,33022,20506,22612,10894,6238,25804,6652,7978,
9022,22774,10354,719986,1571188,289252,150148,34552,8638,9478,5368,1342,12568,3142,2992,748,
1954,10264,2566,2776,694,78788,26696,6674,13574,18380,17498,23384,5846,4820,195914,1344656,
336164,58910,23906,17984,4496,1124,83162,689600,172400,43100,9896,2474,17876,14306,12584,3146,
71822,28748,119936,29984,7496,1874,6008,1502,2378,1457192,364298,9470,5366,16526,8012,169508,
77762,48278,16754,134516,107096,26774,10706,9734,15440,3860,27596,20414,112208,28052,77654,25016,
6254,4160,1040,260,4610,7130,14636,5234,334262,88580,29450,94358,29714,327700,115372,285904,
71476,13228,32590,22870,1103932,406978,154432,38608,9652,4534,12448,3112,778,12178,6382,8128,
2032,508,5326,7534,8776,2194,2638,6022,81388,42958,28702,66772,17314,8308,5074,3718,
32734,30358,852580,161674,88990,233470,103714,40708,9448,2362,4696,1174,8584,2146,2620,17524,
6046,54082,22096,5524,82756,17332,5614,7696,1924,2176,544,136,34,1828,2158,5752,
1438,68176,17044,22390,27514,2626966,6367222,5380966,6825034,6497794,2438488,609622,671554,253648,63412,12094,
9556,8596,44746,238762,107308,79894,58840,14710,21034,15454,28846,20764,10378,13444,4336,1084,
36964,8746,10270,17818,8188,6946,4420,2644,7138,4492,54172,19774,11986,6310,1033138,389242,
150856,37714,15958,29386,127852,62560,15640,3910,262090,404002,153316,30562,13276,8272,2068,12340,
4912,1228,15526,687724,298756,57832,14458,14902,21196,28162,12376,3094,10240,2560,640,160,
40,10,11692,49060,11014,44848,11212,21844,11188,4750,7210,9622,473338,182152,45538,18892,
26704,6676,13798,32212,16504,4126,68074,4826,3626,3176,794,2114,4646,7154,9602,18548,
5294,13094,11906,48734,76436,16148,4844,37952,9488,2372,3512,878,9368,2342,5858,77956,
13342,6820,6460,3028,8752,2188,4432,1108,14776,3694,3202,6574,4282,49948,11182,6010,
35368,8842,16090,52744,13186,10786,131596,35734,277114,550042,710908,135112,33778,23542,84778,157678,
60946,38824,9706,12640,3160,790,7006,4444,2650,19582,9160,2290,5830,5890,7708,3262,
3040,760,190,1888,472,118,11770,36544,9136,2284,12418,10462,5740,22084,14296,3574,
32182,76678,32380,7888,1972,22552,5638,150550,42610,28510,12508,4162,11218,10852,7594,81052,
17014,22462,10240,2560,640,160,40,10,8638,5056,1264,316,1876,38608,9652,43846,
13450,19978,25486,11374,6082,78340,21748,44602,428758,187468,29542,11488,2872,718,2086,3766,
76792,19198,9016,2254,2662,3928,982,7000,1750,7324,3190,13714,12256,3064,766,2104,
526,2014,2572,51730,33640,8410,120418,229012,105244,21550,9898,71548,15232,3808,952,238,
1906,5614,3922,6748,3082,11230,6028,16792,4198,4360,1090,6376,1594,124304,31076,82022,
32576,8144,2036,22694,10328,2582,2786,42512,10628,13118,16820,8774,5108,43304,10826,10634,
10526,11030,5954,13658,10988,3878,3272,818,109808,27452,12380,4922,42440,10610,44114,193478,
74372,40010,27050,19760,4940,2744,686,3374,4130,9998,24272,6068,6506,8204,3356,8654,
40874,27536,6884,30506,21704,5426,27590,12164,13766,6980,10502,5756,11960,2990,4022,3326,
800942,228446,120380,31982,12176,3044,27890,46448,11612,4814,5732,163670,63194,31886,18212,26294,
11678,11516,24836,19112,4778,7232,1808,452,158810,72224,18056,4514,11150,10556,8816,2204,
4436,5792,1448,362,4748,2708,5306,27188,22166,10130,5804,2906,6452,6758,4352,1088,
272,68,8054,4838,3632,908,1988,24620,6434,13562,53996,11942,6296,1574,2408,602,
5480,1370,32206,55534,129406,539914,204286,208174,1069354,402826,152878,2305930,866542,1669054,1064494,4605466,
1728868,246304,61576,15394,33988,29812,7408,1852,9418,5350,11602,6652,24142,45328,11332,24754,
10144,2536,634,2056,514,6808,1702,20350,52186,21388,15502,22528,5632,1408,352,88,
22,4558,20542,44572,373888,93472,23368,5842,5896,1474,7228,11686,27400,6850,12412,58018,
149374,235894,137236,27550,31882,13774,15220,4672,1168,292,130864,32716,27058,10792,2698,2830,
32890,14152,3538,211108,26470,26410,11722,6214,7516,137506,173182,461866,175018,67450,27112,6778,
4360,1090,12478,16192,4048,1012,2008,502,4828,57016,14254,78376,19594,9166,26374,16354,
22054,418576,104644,84262,146254,199876,68464,17116,71758,105592,26398,30910,27856,6964,3124,2404,
3520,880,220,31756,11926,11254,10876,9784,2446,47756,45002,25580,16394,19748,5522,3890,
3278,6392,1598,10676,13568,3392,848,212,34328,8582,51914,28496,7124,384068,73832,18458,
13970,7058,4466,3494,54788,12092,13160,3290,10730,71084,38630,97328,24332,91172,18914,8912,
2228,4442,5144,1286,14126,12494,11576,2894,6176,1544,386,1964,9470,723152,180788,65108,
32312,8078,9092,3524,2480,620,14564,4550,20540,50456,12614,30746,17858,8516,3416,854,
9362,5330,3818,35888,8972,43166,19400,4850,3638,60500,30854,163666,581140,127816,31954,54730,
605854,199828,46576,11644,4822,3628,2500,21598,8764,25966,47836,11248,2812,3580,3688,922,
5068,2770,95518,54286,98062,112474,67816,16954,14086,7102,5182,4642,43324,14986,11554,263968,
65992,16498,22564,15442,226738,199954,134836,42472,10618,10522,10468,13060,23050,14956,4624,1156,
22006,10072,2518,2764,2338,252574,88048,22012,6280,1570,50758,20854,9640,2410,64492,13912,
3478,3124,5428,6076,494632,123658,57400,14350,78994,45538,13654,6940,35848,8962,26128,6532,
28564,27640,6910,5128,1282,16408,4102,3358,41608,10402,67438,1332340,379270,144046,67366,27082,
230500,105886,33046,14212,19654,9190,5266,10546,17542,8398,19600,4900,15634,18196,9070,11842,
38044,23752,5938,38324,116918,103022,40454,14564,8648,2162,5768,1442,11834,49400,12350,6452,
47024,11756,9080,2270,2672,668,1946,18704,4676,73268,552674,238394,239204,71828,31034,42374,
15104,3776,944,236,6650,23210,28232,7058,8522,13700,22832,5708,15380,160748,40508,9416,
2354,5876,18512,4628,16478,8000,2000,500,15110,7436,4232,1058,10028,14894,7406,4598,
8540,3422,3104,776,194,16514,21692,5888,1472,368,92,1838,2510,2762,9362,9818,
42650,159290,285596,55370,43346,28934,11324,3944,986,23150,10502,6140,2972,2378,9812,12788,
22886,9038,5210,33902,14534,7274,14786,70562,36134,25202,18728,4682,11270,6356,11330,65492,
36278,44948,38186,40868,16046,7838,4760,1190,17156,53018,2099474,1185506,505370,2498966,1593098,1526480,
381620,386252,57202,23272,5818,15406,30958,29266,12796,8152,2038,14854,21184,5296,1324,20974,
22948,6124,15826,7756,12094,11356,21724,12496,3124,20914,9664,2416,604,20626,9556,14044,
51964,19168,4792,1198,43864,10966,44836,10228,24262,29122,12742,19402,8644,3442,3112,778,
3406,6826,10444,11614,11086,9256,2314,3838,6712,1678,5944,1486,13828,4414,7036,6532,
3046,38842,36304,9076,14596,4558,18736,4684,26584,6646,19228,9292,46618,223666,85696,21424,
5356,213964,58828,96502,80212,33064,8266,5512,1378,2338,2698,3946,5044,7666,4696,1174,
47038,31012,7636,5584,1396,12166,18916,5368,1342,5308,6046,7954,4804,2722,2842,7672,
1918,5632,1408,352,88,22,70576,17644,122596,24808,6202,13558,140404,80296,20074,8446,
9304,2326,104614,152068,30334,21616,5404,6376,1594,67192,16798,14002,7072,1768,442,12004,
4072,1018,20374,95866,3523036,1124386,423466,142126,899224,224806,1125364,553516,1862962,700432,175108,34654,
24046,24892,11554,6154,4918,21022,16378,34954,13018,67012,14386,7216,1804,9412,3586,3166,
6334,8116,8314,51304,12826,16738,8098,4858,59884,173842,24352,6088,1522,2392,598,20686,
306772,68308,11416,2854,22306,10186,6052,2956,9898,4054,31714,13714,6964,12046,10318,8014,
8284,20266,80782,39316,8716,12328,3082,21302,16538,8024,2006,5684,2888,722,3392,848,
212,1862,16772,42890,17906,57758,44864,11216,2804,2348,5216,1304,326,25340,19346,8630,
9410,44348,22346,10202,5648,1412,15476,4724,2708,2330,2696,674,6890,4406,7034,4460,
5810,27014,133640,33410,21680,5420,6080,1520,380,8816,2204,33944,8486,12680,3170,126482,
38762,16358,12140,7970,9968,2492,83668,67756,12718,6592,1648,412,1900,8446,4990,3694,
3208,802,5008,1252,16942,8176,2044,2206,2650,10894,5908,28306,17182,8266,39730,34624,
8656,2164,38740,45388,21394,14266,17344,4336,1084,2026,17374,8338,8758,23662,10696,2674,
18886,12754,147190,28270,12424,3106,6304,1576,394,59044,15094,7372,99964,20566,8974,5188,
6016,1504,376,94,1858,5602,7708,3268,5476,11416,2854,13540,22774,8020,42214,59494,
175324,34696,8674,9436,3592,898,5062,8380,3394,6466,8194,9166,5260,53338,53662,21946,
22204,5986,7924,18058,89302,21232,5308,2818,6142,4126,3370,22702,10336,2584,646,6880,
1720,430,1984,496,124,1846,122836,92542,36526,15520,3880,970,4240,1060,5464,1366,
3574,21622,8776,2194,6166,4924,2746,10054,16762,30208,7552,1888,472,118,171704,42926,
211772,32972,8006,4826,7274,8312,2078,3776,944,236,1868,2174,4676,59816,14954,11552,
2888,722,9272,2318,30764,7592,1898,6044,7886,9938,17048,4262,3422,4154,6896,1724,
3434,6692,11486,6422,4232,1058,22736,5684,6158,19976,4994,54308,31574,13664,3416,854,
2144,536,134,1874,10244,80552,20138,12128,3032,758,2108,3488,872,218,4682,156368,
39092,15554,42008,10502,5762,51392,12848,3212,2426,5924,11162,10838,5888,1472,368,92,
19478,9128,2282,6206,16994,36326,15446,7616,1904,476,10742,5852,13592,3398,3098,6302,
4964,123806,38012,30512,7628,3254,3044,9284,15962,13538,31952,7988,6806,4376,1094,2234,
5816,1454,218872,54718,127936,31984,7996,19882,9280,2320,580,3274,3052,14896,3724,5608,
1402,2350,10648,2662,6058,4096,1024,256,64,16,4,34030,37378,26560,6640,1660,
20104,5026,4606,78364,33118,44056,11014,10756,29602,11518,3472,868,6796,6472,1618,183340,
43918,45190,29980,13210,6778,4366,11086,24832,6208,1552,388,20242,66052,9484,7228,19396,
5920,1480,370,7000,1750,46774,60760,15190,10564,4678,7192,1798,5572,3976,994,41914,
17542,14428,14752,3688,922,2170,2638,14434,7252,3184,796,301438,896302,764920,191230,1482694,
838576,209644,76024,19006,67546,27154,305812,59164,34984,8746,5104,1276,88360,22090,10108,33652,
8134,9136,2284,10414,17452,8926,41380,88498,43948,20890,9658,5446,7624,1906,20284,27658,
12196,25228,11656,2914,4012,10384,2596,11248,2812,5140,2788,11356,13456,3364,12808,3202,
4894,21016,5254,7516,11836,22312,5578,3916,5662,21988,17218,13600,3400,850,32194,29332,
7324,28882,67624,16906,8164,35920,8980,3508,2482,7660,18190,19834,9262,16480,4120,1030,
18128,4532,13184,3296,824,206,19928,4982,52118,80792,20198,25712,6428,111410,43604,9326,
9182,9728,2432,608,152,38,8702,9458,5372,6074,58922,19766,443942,383246,430868,49664,
12416,3104,776,194,1898,3728,932,2000,500,6722,4346,8450,4994,3698,3212,9344,
2336,584,146,1880,470,13394,6848,1712,428,19358,15452,121076,32156,26918,31382,54548,
9974,1013984,253496,63374,76526,37532,21572,5870,7724,19718,120158,72152,18038,68798,43262,28898,
12662,73988,15698,7712,1928,482,2006,14852,4610,3554,3158,62486,93914,71180,198998,304586,
272918,360242,136916,22448,5612,560582,413018,206660,40574,27386,18170,14282,340064,85016,21254,63452,
18632,4658,3572,7370,17558,37052,14984,3746,3230,6380,69200,17300,81920,20480,5120,1280,
320,80,20,9314,5318,106888,26722,25240,6310,4192,1048,262,1924,9484,3604,5578,
7702,4714,7216,1804,2164,10384,2596,8176,2044,12400,3100,9682,27088,6772,11842,18664,
4666,12652,4198,3400,850,15910,7792,1948,2356,5746,54304,13576,3394,11536,2884,25360,
6340,10336,2584,646,2068,5146,7420,20428,5656,1414,67424,16856,4214,4382,3470,3128,
782,2120,530,10040,2510,2768,692,21056,5264,1316,22514,14750,7358,4586,60596,43088,
10772,15380,20258,15962,29480,7370,24170,106790,51674,335696,83924,238010,209498,213188,64526,26024,
6506,282722,163598,63176,15794,23468,11876,18152,4538,12506,41126,23972,35798,19490,15530,173822,
67010,42260,51350,15056,3764,14570,139328,34832,8708,7016,1754,18404,9134,5252,6044,2960,
740,5408,1352,338,42152,10538,44096,11024,2756,5342,3830,4274,7118,4496,1124,10742,
6218,22712,5678,3956,10346,512140,385870,221620,121180,38650,14068,5176,1294,5296,1324,9238,
16474,13378,6844,6850,4396,10534,119236,24184,6046,7804,20092,25924,6688,1672,418,1984,
496,124,792130,298876,924538,263224,65806,41584,10396,7492,3232,808,202,20254,13798,117724,
37678,25762,11488,2872,718,4972,9910,14608,3652,2512,628,3286,11452,15274,33970,14566,
183334,280936,70234,30388,22990,17500,9490,5386,8896,2224,556,8914,5170,3766,10720,2680,
670,5536,1384,346,55516,20182,25708,23098,9694,21532,10624,2656,664,166,24412,11434,
3350110,2585290,467146,269572,52372,24448,6112,1528,382,8794,10948,3880,970,7102,301432,75358,
58648,14662,77746,30982,54058,108004,22078,29836,41122,17248,4312,1078,38584,9646,9994,10840,
2710,10966,17932,26194,11650,6196,9370,6202,4942,7348,9328,2332,5224,1306,43852,65722,
21682,9958,65879842,24706768,6176692,12672478,5443336,1360834,25868,11846,11234,78626,17438,159680,39920,9980,
21170,25166,29918,321536,80384,20096,5024,1256,314,1946,2558,18092,13406,664472,166118,98012,
557732,124274,914942,1172828,2905418,1091360,272840,68210,298634,113816,28454,20576,5144,1286,5294,233240,
58310,37370,15842,21602,13082,6734,14366,56858,23150,111404,105734,64046,75134,109946,43058,39548,
32036,13280,3320,830,12146,113348,26102,16268,9146,5258,3800,950,40628,9446,9884,12854,
15494,13286,12044,7958,103700,21272,5318,7562,4664,1166,9668,41420,16220,34886,24194,10004,
3704,926,7592,1898,2540,5792,1448,362,1964,10334,52394,21476,47270,31160,7790,61130,
24752,6188,19334,15446,49964,61994,25076,6530,5036,11306,6068,2966,240950,111962,43814,29216,
7304,1826,5288,1322,2324,2264,566,15296,3824,956,60860,970652,418178,120812,30740,32464,
8116,76168,19042,28594,20656,5164,97642,91072,22768,5692,2896,724,8992,2248,562,4888,
1222,3544,886,12538,24874,29674,33724,8152,2038,38098,26002,19198,9028,7162,19312,4828,
2734,2854,5452,4804,6532,11782,6514,8236,57214,23284,37864,9466,21958,9376,2344,586,
3826,6724,6676,10456,2614,7732,31456,7864,1966,2566,3922,6778,113104,28276,32752,8188,
3364,5518,3898,19792,4948,10774,495808,123952,30988,7558,5326,391312,97828,32086,254908,49624,
12406,10726,11566,6166,61588,906964,229258,2621572,2139076,778978,1660852,3605986,1940362,1572946,889354,571138,
947788,79972,27064,6766,4366,3466,16426,22546,17254,22276,26974,11944,2986,11206,6352,1588,
25624,6406,5002,28108,43444,18334,8704,2176,544,136,34,5272,1318,10432,2608,652,
3292,2446,2746,52292,30752,7688,1922,74168,18542,49052,10100,19052,5402,11684,439208,109802,
66338,64664,16166,7892,6794,8396,3404,2468,98036,25940,11870,47978,31562,22328,5582,4772,
35444,316736,79184,19796,10142,25046,11222,6038,4094,8360,2090,5750,3986,62180,33698,37124,
39170,74942,872234,495206,187532,36992,9248,2312,578,8714,9476,30104,7526,4652,2702,3962,
6932,6524,42734,21698,25262,9560,2390,2726,2852,34766,12980,18758,8864,2216,554,4886,
3662,4232,1058,9584,2396,4484,8696,2174,7550,9818,25730,166724,79028,53918,36254,8912,
2228,17468,17306,20672,5168,1292,2072,518,2024,506,5474,13310,12248,3062,2978,11204,
13418,12122,43274,28916,11360,2840,710,2096,524,1928,482,9098,9692,9710,27674,42758,
17864,4466,14744,3686,3212,2432,608,152,38,1844,10304,2576,644,8552,2138,18440,
4610,18728,4682,7208,1802,5588,6146,20186,43220,16730,26048,6512,1628,5132,2792,698,
5996,2954,6236,27242,19898,9992,2498,74132,25424,6356,6362,35504,8876,3494,3140,10016,
2504,626,13574,6920,1730,74222,90656,22664,5666,13472,3368,842,5048,1262,8576,2144,
536,134,1880,470,2006,2582,2798,9062,5228,2810,6446,6590,15164,82586,61982,51002,
82646,32822,14138,43280,10820,13256,3314,26018,30644,12694,11716,9106,5764,13606,11002,5956,
11920,2980,3622,6790,14020,9592,2398,9868,33478,98914,48364,18178,56968,14242,302614,174796,
33430,23380,6214,42916,9238,9772,7324,106360,26590,14854,17878,14632,3658,3202,405736,101434,
39868,17554,8140,18556,16522,8026,4840,1210,2284,5218,8836,14578,160000,40000,10000,2500,
7162,4516,3838,11932,55024,13756,30130,10588,37024,9256,2314,2698,2842,2896,724,1966,
79960,19990,15820,29308,21058,25108,6538,4282,3436,5542,7600,1900,5110,7450,4624,1156,
12148,4108,54754,29734,17806,57940,247858,81250,40912,10228,3748,3730,4252,42340,8698,5092,
21796,6268,11338,6082,67876,12748,46006,30454,21706,9970,30076,21382,23254,17656,4414,12418,
39778,23416,5854,28732,53872,13468,68938,27682,13504,3376,844,5440,1360,340,1894,6376,
1594,2428,9718,10042,5596,18412,9754,5488,1372,22282,10186,5650,4792,1198,60100,19312,
4828,17926,28276,7132,19384,4846,21004,20446,15178,7522,9808,2452,2290,131632,32908,90808,
22702,42052,16618,8062,15496,3874,8032,2008,502,4858,3652,7384,1846,5614,21976,5494,
7666,13180,14254,607606,346354,2659498,999142,619222,352888,88222,98098,20524,10348,7486,15010,111886,
598810,226384,56596,12442,6496,1624,406,4804,7648,1912,478,8320,2080,520,130,26656,
6664,1666,17644,9538,17818,8512,2128,532,1930,2554,2788,8620,7000,1750,5560,1390,
16630,13930,7054,37528,9382,9220,363148,736234,277918,182830,284846,164804,32732,13784,3446,11606,
39902,237272,59318,58748,15074,7484,19976,4994,3704,926,24044,18842,8504,2126,5774,7826,
4766,20948,10124,62234,20708,5714,3974,31694,22406,66686,33398,36878,25322,14822,33638,57452,
32936,8234,10112,2528,632,158,16574,11024,2756,2348,9098,17546,22892,18356,5786,4832,
1208,302,4748,44816,11204,3932,5684,4004,2582,32318,86048,21512,5378,3848,962,2192,
548,1934,5666,3956,4652,844772,160226,61916,21992,5498,61826,25016,6254,8096,2024,506,
30848,7712,1928,482,2012,5144,1286,59342,37958,1307444,187064,46766,30884,7622,91472,22868,
11462,11528,2882,2912,728,182,8852,57938,23558,53486,34664,8666,5642,18224,4556,17762,
8492,11042,5972,7898,5426,3866,4292,2636,132296,33074,14234,7208,1802,4022,12092,293648,
73412,15596,15278,13172,5624,1406,5858,4028,27266,12056,3014,43586,18176,4544,1136,284,
4658,3578,25538,11408,2852,2366,11624,2906,14962,28570,20650,13978,12442,11578,11092,7606,
4684,2710,2848,712,178,8470,5008,1252,9832,2458,5962,13504,3376,844,1990,2578,
10876,11182,18868,9886,5986,18676,34906,24214,10912,2728,682,5554,11872,2968,742,2110,
16600,4150,3388,3682,36526,75448,18862,23728,5932,2944,736,184,46,17878,8536,2134,
2632,658,9256,2314,11296,2824,706,193990,74578,71626,154246,59674,38146,96574,54022,22090,
23710,9874,17032,4258,20272,5068,2782,3988,41302,17320,4330,10270,6094,8740,12388,35068,
22432,5608,1402,5368,1342,14086,7114,21610,13672,3418,6502,4270,14494,7282,21280,5320,
1330,8380,4384,1096,274,8932,22414,16096,4024,1006,75892,25924,31288,7822,9940,7354,
8716,3466,48946,31330,52654,45112,11278,11398,6106,8014,21592,5398,3856,964,130918,50926,
357094,135742,40330,127678,31168,7792,1948,7120,1780,5080,1270,2308,35848,8962,41170,43438,
39280,9820,13006,9352,2338,17842,19648,4912,1228,2062,7510,4648,1162,299236,156388,53038,
10174,6382,40198,16906,32476,27766,12244,21946,16924,10210,35860,33448,8362,8794,9526,5404,
7780,9946,74272,18568,4642,20758,9616,2404,9118,5770,34690,105844,34348,8272,2068,17410,
57208,14302,7228,4222,16114,212122,123898,28858,20812,5734,3982,8320,2080,520,130,20134,
9382,5350,3838,9400,2350,9838,12628,7930,9040,2260,6436,11416,2854,2902,2920,730,
4990,41656,10414,18382,579226,330394,190426,111694,228280,57070,102754,110530,531058,518458,296212,237352,
59338,105670,41458,216964,522310,197698,601042,515830,195268,1334902,502420,168700,346378,33248,8312,2078,
2612,16544,4136,1034,9578,12650,14108,4478,3512,878,2162,5798,4838,4568,1142,18668,
24500,88052,107750,33512,8378,726590,274304,68576,17144,4286,3440,860,1994,10388,13088,3272,
818,5042,7418,38252,67646,27200,6800,1700,5060,15962,109328,27332,69950,28064,7016,1754,
14666,21080,5270,13376,3344,836,22394,96194,161696,40424,10106,272666,359984,89996,13730,25310,
11324,3956,67412,46370,39080,9770,46094,19118,9002,67754,55580,12254,6428,3038,2972,2390,
7652,6734,4358,11840,2960,740,4790,75836,16052,32762,86366,34220,13862,7106,10868,64838,
34472,8618,22556,6062,4106,12170,18974,8948,26330,37994,260750,99614,39188,25238,54524,12056,
3014,4874,12818,11792,2948,11918,6302,4196,5762,7700,11954,11306,39494,18722,21584,5396,
10982,6296,1574,3650,12242,11468,4820,9248,2312,578,10784,2696,674,8924,3506,6554,
23186,17624,4406,45284,17318,8078,4862,3656,914,5096,1274,26588,6818,10166,29180,7304,
1826,10892,40304,10076,3722,11846,15530,214832,53708,10760,2690,6404,6620,3074,6566,5054,
3728,932,4844,10706,10604,17024,4256,1064,266,8930,24914,18596,9812,236324,71048,17762,
96734,38108,8978,9632,2408,602,35120,8780,4442,208838,48290,32054,116984,29246,12800,3200,
800,200,50,4610,7214,4538,779888,194972,38390,36092,8600,2150,3812,5654,23942,6080,
1520,380,1904,476,1922,4664,1166,2270,2684,2336,584,146,3134,3008,752,188,
1868,3470,4736,1184,296,74,8768,2192,548,3218,6392,1598,2432,608,152,38,
209566,122464,30616,7654,15166,13114,12178,6400,1600,400,100,1852,5104,1276,4942,38548,
8062,9118,9712,2428,5266,3808,952,238,35260,14500,4552,1138,2260,3526,45712,11428,
3976,994,2206,5824,1456,364,91468,47296,11824,2956,114688,28672,7168,1792,448,112,
28,9748,36442,65476,14110,12520,3130,7966,9064,2266,154648,38662,32830,23050,108160,27040,
6760,1690,68950,102160,25540,6622,8308,8398,73970,24014,45296,11324,13490,7004,10226,6086,
28370,6986,4454,32060,22238,27476,42002,34064,8516,23588,42968,10742,10628,14588,11378,6410,
4238,27386,12104,3026,4880,1220,12194,469160,117290,45818,19016,4754,9110,9710,862748,422480,
105620,21638,14402,100214,60956,41942,28178,55124,12170,6398,26228,6752,1688,422,50240,12560,
3140,26876,11648,2912,728,182,4688,1172,2054,6140,43514,18152,4538,3536,884,2000,
500,1928,482,42542,209936,52484,17720,4430,20510,26018,786932,149384,37346,17793206,10013264,2503316,
471206,5754446,7297874,1159562,436670,324872,81218,88676,15680,3920,980,2018,26288,6572,6434,62306,
51236,37142,25478,16022,13598,20186,9404,12680,3170,13814,12356,39950,40034,92924,58490,23768,
5942,7928,1982,259136,64784,16196,37916,47612,113624,28406,20564,5690,3968,992,248,62,
8408,2102,5768,1442,123104,30776,7694,27440,6860,17990,18344,4586,3554,10172,13004,69668,
30662,29366,21104,5276,18242,27746,100322,58304,14576,3644,10250,5678,23696,5924,9134,114866,
35516,4898,185696,46424,11606,11114,6002,68786,22556,19622,80720,20180,5618,4790,7280,1820,
85148,69758,95264,23816,5954,13994,7082,4490,3518,12494,30716,16670,22778,10376,2594,52472,
13118,75428,10982,16694,13976,3494,60920,15230,28844,12698,6596,15236,31736,7934,34712,8678,
48098,33518,67700,14528,3632,908,6284,109982,101510,114794,44882,12116,4106,3374,47726,53072,
13268,4322,33254,30788,11630,46268,28232,7058,10430,11486,18404,5798,34766,58904,14726,15074,
19298,24020,6338,3593338,3040594,2180194,1230946,696994,396646,173986,102454,32026,35428,12748,9340,3586,
6604,8044,4342,4432,1108,39706,63178,66856,16714,69568,17392,4348,2650,10048,2512,628,
8980,20590,9556,139324,27958,11074,10816,2704,676,22354,596662,171022,65968,16492,5530,48778,
76642,47698,25672,6418,35656,8914,15388,4720,1180,2056,514,4876,13354,76156,16114,43486,
18142,8638,5074,12958,6694,16600,4150,4378,22300,6016,1504,376,94,1870,2536,634,
9250,9790,5506,7684,6748,3100,2416,604,1948,2200,550,525316,152332,60010,316714,150782,
45620,17420,5102,22964,11048,2762,6668,3086,127832,31958,13820,5156,15098,13082,11948,4076,
2600,650,5552,1388,2096,524,1934,21398,9860,17702,8474,9356,3590,3182,13586,23684,
65624,16406,7988,6836,6512,1628,6998,4460,2672,668,18122,11528,2882,15758,34520,8630,
5072,1268,4946,19094,8996,11222,6044,13730,90116,71942,28814,133664,33416,8354,281732,47654,
19706,15674,13406,26450,39506,40760,10190,18266,14864,3716,14786,42422,17744,4436,11156,216122,
126158,91652,72914,252278,96440,24110,16826,14054,7106,20924,6452,6404,18968,4742,3614,8846,
39236,15484,24718,29578,12928,3232,808,202,1912,478,32854,73318,45832,11458,6436,8014,
26878,70438,44212,10126,17266,24472,6118,8032,2008,502,10768,2692,3592,898,3466,3136,
784,196,59872,14968,3742,262048,65512,16378,7978,4828,301414,174136,43534,45454,47074,14176,
3544,886,6076,90814,129856,32464,8116,3358,47722,19732,5536,1384,346,1966,9622,15844,
16834,7948,6826,4396,11146,6016,1504,376,94,24394,10984,2746,2866,22288,5572,4834,
5266,8878,13996,43834,18274,7912,1978,2578,7744,1936,484,11974,11326,29254,21046,14158,
20668,98464,24616,6154,4144,1036,4882,8716,7042,5194,3784,946,50638,51448,12862,31198,
27604,7012,130828,41386,17356,9472,2368,592,148,1864,466,6976,1744,436,1918,24106,
10876,21802,10012,12946,12118,103126,114358,53524,11872,2968,742,5008,1252,35284,8452,4402,
23746,9892,23476,6238,36058,15358,6562,10282,5692,46264,11566,20584,5146,3766,6868,3124,
2422,100192,25048,6262,7588,7858,42376,10594,18436,5806,12052,4096,1024,256,64,16,
4,3214,11434,6124,161446,95404,150536,37634,15950,54212,12002,6338,4214,14612,5270,95036,
31322,19874,9290,5828,2930,2936,734,5006,7394,4610,3566,10850,5906,4052,4676,2714,
96824,24206,15494,21800,5450,4748,10730,6512,1628,22622,17318,112844,65558,388190,222950,149468,
56630,86600,21650,9956,3704,926,5114,38486,97292,49772,46424,11606,46262,73478,70724,15098,
213134,95198,58142,37298,15824,3956,114320,28580,7196,6800,1700,2156,16292,4892,6314,10208,
2552,638,4952,1238,1167464,291866,150608,37652,8510,9380,3596,10244,3758,63668,20090,38648,
9662,10028,350516,54434,22250,8942,33566,23474,10640,2660,2336,584,146,1892,2192,548,
1940,3488,872,218,6752,1688,422,47252,9860,3686,42050,17606,23582,17858,8534,40430,
28346,19958,467138,177014,181058,69734,118846,56800,14200,3550,135928,33982,20998,9712,2428,7174,
4528,1132,2050,9682,42616,10654,83554,79228,23374,9790,10792,2698,6112,1528,382,7054,
5200,1300,4960,1240,310,1954,10378,10432,2608,652,1960,490,4870,3664,916,4852,
6568,1642,5518,4768,1192,298,4762,51850,33760,8440,2110,7552,1888,472,118,1882,
10954,10756,11788,4048,1012,28846,18880,4720,1180,3382,3106,11350,6094,4930,58096,14524,
16426,13834,12376,3094,2998,2962,71776,17944,4486,3520,880,220,15940,15454,21610,16750,
7594,8866,16210,3494,14048,3512,878,2168,542,2042,28838,30086,19358,9098,98018,59732,
51164,11432,2858,49652,37988,21788,5924,6536,1634,5516,356084,276974,105704,26426,25112,6278,
9314,9836,25226,650222,245672,61418,92672,23168,5792,1448,362,15398,45152,11288,2822,7856,
1964,4034,6866,7976,1994,28034,20366,9476,7262,4562,7274,24146,22004,24866,18584,4646,
104822,15374,7604,11942,19394,15506,11828,13724,4412,2666,18314,137384,34346,62342,32966,18776,
4694,4538,43148,13664,3416,854,3458,6542,4292,5804,88378,43924,25738,41404,103336,25834,
17566,28096,7024,1756,5092,2794,7846,24874,14710,21148,10546,5794,4012,8086,22102,22378,
16108,15532,13306,7060,14074,7222,14830,12940,36538,19780,5548,62782,31774,29878,33946,12766,
186442,114826,254848,63712,15928,3982,6838,14506,54076,22000,5500,6448,1612,15964,9088,2272,
568,142,4678,33136,8284,6928,1732,2164,81988,17212,13252,4324,2650,3964,6124,11320,
2830,6190,8080,2020,2218,22450,10258,5686,13534,12914,29192,7298,11120,2780,9914,5558,
102308,104090,40874,17168,4292,3824,956,13508,5120,1280,320,80,20,1844,2186,2660,
7232,1808,452,3284,2456,614,4946,16892,62294,40118,127418,49622,17972,5210,3794,87080,
21770,10004,3716,38480,9620,3644,17258,8312,2078,17582,23576,5894,7916,33404,55976,13994,
7088,1772,418478,361832,90458,35762,21758,100202,39416,9854,1016096,254024,63506,52034,80272,20068,
10246,6418,8212,12208,3052,21064,5266,7564,57124,20668,5716,9496,2374,52168,13042,11938,
23428,10234,67396,48496,12124,4114,6916,6904,1726,2488,622,2074,59458,30376,7594,13204,
14314,34750,14872,3718,13960,3490,19822,9274,51718,15166,7528,1882,17338,57190,19306,32764,
7984,1996,3502,3154,6376,1594,54814,22396,6040,1510,3646,3208,802,102388,184036,56362,
42472,10618,40358,16976,4244,5798,4016,1004,2030,3794,19766,9254,5312,1328,332,1904,
476,3290,6854,4412,7502,10604,3830,3278,28190,126380,25538,30296,7574,4682,7238,4556,
2696,674,15086,7466,8804,41330,1767542,664670,287084,55670,22718,74804,21074,41636,41312,10328,
2582,2810,30620,34022,14600,3650,11828,7790,5414,3872,968,242,31064,7766,4754,28208,
7052,3164,3668,5636,11126,6014,15662,7628,3272,818,41108,16166,7904,1976,494,3362,
28298,20522,16148,9146,15572,8984,2246,2684,20900,11998,18874,8920,2230,5860,4048,1012,
2032,508,8566,9424,2356,2284,5248,1312,328,82,14230,12610,75502,253288,63322,25588,
6640,1660,15238,10636,7540,3256,814,25840,6460,11476,3994,3340,31024,7756,27352,6838,
8452,8188,10996,3904,976,244,1888,472,118,4672,1168,292,8530,54574,127900,87598,
190594,67156,14434,112240,28060,26386,9826,45280,11320,2830,18550,15040,3760,940,4870,122068,
24730,11116,7732,3292,596950,340390,225190,152290,164188,3360508,1210258,196504,49126,63154,20986,9712,
2428,25246,30052,7450,4636,17902,159382,94258,29734,36784,9196,7192,1798,81592,20398,20818,
89992,22498,50716,47062,31078,70876,360754,104686,336394,127990,76600,19150,31246,54514,18556,16306,
7810,9322,5338,3844,11590,10186,5662,13528,3382,6508,6436,10162,6082,9244,38368,9592,
2398,10774,10666,5842,15184,3796,2554,2800,700,9046,9694,16930,18772,5362,4732,16696,
4174,27388,37558,25732,12106,6382,56458,23014,67696,16924,25678,58006,37234,13696,3424,856,
214,4726,7264,1816,454,5488,1372,21040,5260,6406,22312,5578,3934,12070,22300,29080,
7270,98794,38890,16426,8002,10054,9538,10702,30736,7684,13942,12448,3112,778,2134,5806,
28330,12466,6730,4366,20494,40906,17182,23248,5812,2932,2392,598,4942,70306,56350,56296,
14074,7120,1780,2176,544,136,34,54838,35452,31276,13402,6868,3130,3016,754,3436,
5572,22276,41230,67150,15688,3922,23254,17686,14554,7300,8218,4924,10828,11752,2938,2944,
736,184,46,24382,37594,15940,57754,23500,27676,32482,50464,12616,3154,10597012,1988782,2411458,
1024012,329326,1564408,391102,11225770,4211506,1187710,486754,2453410,3690172,1565542,1548838,6392332,2293084,1652542,1583074,
1717210,645796,287854,6611848,1652962,1588654,3856228,545506,537436,1647682,701794,19881748,3729670,2006512,501628,59038390,
33213700,5261362,1482982,1069990,686890,259426,1429468,10040842,3767158,2123632,530908,794206,678862,3877450,1455886,1857574,
1092178,401254,1628668,523726,3316636,2271508,427750,4923262,1982662,841732,1851742,1571158,888382,2350924,753634,1595026,
1122310,1976218,742924,6216598,3501442,1213030,89612,71684,15284,185408,46352,11588,4016,1004,52478,34094,
23786,26918,75410,30122,231356,411014,535166,348452,67178,42626,17828,5186,3788,95084,35012,8408,
2102,9740,21140,16082,7874,4796,11708,7670,155114,110024,27506,12158,17486,14444,12980,44252,
17054,12494,11636,4862,17540,5132,18224,4556,44792,11198,22214,163856,40964,9524,44306,18458,
8156,6902,92846,56834,23156,6482,4274,3446,15140,4682,8336,2084,2234,3854,6776,1694,
6014,13598,11036,7712,1928,482,2024,506,3368,842,7184,1796,2180,2252,75350,72332,
90638,55592,13898,11252,4808,1202,2294,42038,74074,46276,360448,90112,22528,5632,1408,352,
88,22,1852,5188,31354,22246,10186,9598,5926,4066,49894,20554,13972,8248,2062,13174,
6784,1696,424,106,9862,5542,3922,10894,15916,4828,7702,4732,3892,5704,1426,17608,
4402,12472,3118,7726,53134,67372,14476,4558,23974,10834,15268,11776,2944,736,184,46,
57004,12532,8134,4894,5296,1324,2092,2236,68668,11506,18466,46372,86668,18094,20716,5728,
1432,358,1978,5722,7828,6952,1738,6034,32128,8032,2008,502,2032,508,3298,37624,
9406,5872,1468,106880,26720,6680,1670,3698,6692,6494,4280,1070,2246,3860,9638,12002,
9620,30398,13244,4328,1082,16358,21974,52268,62612,44186,108212,290462,110768,27692,51314,33476,
71276,21722,104300,28688,7172,151952,37988,15296,3824,956,2024,506,149954,185432,46358,63662,
25718,49838,20534,15350,23246,10562,16484,9248,2312,578,10166,10976,2744,686,2102,7574,
42116,23126,26510,11786,12158,6404,30032,7508,11930,46976,11744,2936,734,2120,530,4910,
3686,9410,49568,12392,3098,57266,36824,9206,216104,54026,320720,80180,100436,51134,21020,5786,
35312,8828,3500,11582,6188,15938,19886,9302,17762,88718,35114,38390,16100,9140,51350,161042,
95198,37544,9386,16682,22838,16322,35276,99248,24812,15362,25190,16214,22136,5534,3920,980,
9176,2294,7586,8504,2126,2642,6098,8042,15548,4760,1190,25106,18734,8870,11516,4004,
5738,13604,8438,9530,27050,31586,31994,67028,37040,9260,49352,12338,11552,2888,722,5018,
33854,14540,10544,2636,4544,1136,284,1898,10364,3788,36446,15512,3878,5084,2798,2894,
2930,6260,18950,8558,5054,3740,2546,6044,2978,6560,1640,410,10868,21866,27212,7136,
1784,446,2012,2222,2678,13406,6872,1718,7412,16604,4958,3704,926,2192,548,4766,
3632,908,3356,2474,10850,15728,3932,2582,70952,17738,182570,162806,63566,25682,19058,15332,
8924,3518,3164,2438,3914,25070,11246,6062,4118,19520,4880,1220,112586,418280,104570,112346,
801734,228716,54932,117608,29402,93392,23348,46490,14626,7330,4594,3568,892,4864,1216,304,
76,36364,24106,9352,2338,2722,2866,2920,730,34930,14944,3736,934,9010,5224,1306,
7240,1810,2524,35254,434884,83386,115780,23554,10678,102658,40342,77536,19384,4846,122062,56800,
14200,3550,6610,4324,2656,664,166,8524,11116,107968,26992,6748,11938,6322,4216,1054,
5206,95032,23758,15328,3832,958,5152,1288,322,1966,3010,2974,6286,7624,1906,2560,
640,160,40,10,3232,808,202,3286,47704,11926,57460,153706,132592,33148,13936,3484,
6040,1510,35608,8902,16276,5518,7570,4684,34150,127108,25678,16138,7768,1942,25978,28318,
20542,16168,4042,4366,245206,554302,316408,79102,49108,22630,43678,29182,21028,5788,6526,8284,
12424,3106,5932,31972,7840,1960,490,8146,4900,2764,48376,12094,11416,2854,9514,6274,
4198,75730,30244,7516,9406,9904,2476,41872,10468,3808,952,238,42358,68602,154948,30898,
13432,3358,6502,1382782,782428,257368,64342,252496,63124,12106,6634,9604,3646,6664,1666,2470,
9982,10228,81724,27598,16948,10264,2566,10930,5944,1486,560918,320132,52016,13004,10922,5942,
7958,9092,14762,7382,8768,2192,548,3308,5546,3926,6824,1706,2486,6014,13844,4442,
3512,878,16112,4028,9698,10784,2696,674,23846,15368,3842,14108,47072,11768,2942,11252,
3956,2588,26804,6872,1718,5582,152354,194636,46364,53114,21764,380126,248972,137084,66602,26822,
64874,26174,30854,67628,23636,6278,12182,11468,25094,25688,6422,8228,4388,3848,962,12494,
73946,29576,7394,9812,3686,43112,10778,5888,1472,368,92,18014,33512,8378,4988,10874,
5924,4064,1016,254,8984,2246,29882,13052,14276,9704,2426,2756,7274,4574,11318,10982,
9302,9848,2462,27074,29018,12728,3182,19028,5414,7592,1898,2558,10928,2732,5384,1346,
17836,5740,4876,7576,1894,11662,6220,35794,20410,28294,15820,16894,8182,39880,9970,16120,
4030,3358,3106,6364,3040,760,190,1918,2566,13366,7090,37906,51868,11572,13654,7072,
1768,442,31372,13312,3328,832,208,52,8794,16192,4048,1012,8746,26074,30772,21754,
22192,5548,4012,3796,14902,7414,44542,18550,14122,32878,14176,3544,886,36604,8710,16282,
22510,10288,2572,51832,12958,6706,56206,22924,11530,45712,11428,7720,1930,28018,84718,33616,
8404,23842,18028,6172,3004,2410,15388,4732,2734,2872,718,2116,5212,2824,706,5014,
4642,7228,3202,6418,13636,8452,6994,8260,6940,3148,27052,7036,3166,3034,11332,7804,
3310,3088,772,4834,7336,1834,17326,8344,2086,34336,8584,2146,5824,1456,364,25912,
6478,4276,10576,2644,16678,128620,6956,3152,788,16946,19154,24938,30062,74186,56762,36548,
47528,11882,14024,3506,21908,16748,4988,11294,6410,118538,2182394,1232216,308054,117368,29342,11486,
6464,1616,404,9944,2486,2780,33362,36926,12062,6626,53396,357524,94052,47582,16616,4154,
168956,64352,16088,4022,3356,7406,26720,6680,1670,2474,6356,12104,3026,11330,163610,96650,
108314,65546,120032,30008,7502,15020,4664,1166,7190,4544,1136,284,6758,4382,4466,42212,
51956,19232,4808,1202,14978,52802,620048,155012,1692566,636560,159140,75914,427508,124856,31214,6794,
30518,13292,4340,5840,1460,5030,3734,3248,812,2000,500,4760,1190,2294,2708,51902,
15464,3866,41654,17468,5690,7820,3314,28898,40538,27422,10946,288512,72128,18032,4508,81962,
39890,42434,159236,202076,239534,124454,48518,20042,18722,38708,15506,21860,13358,20348,6662,4346,
7064,1766,2510,13346,31904,7976,1994,11078,6002,50048,12512,3128,782,7028,6596,16238,
63890,62684,399806,18854,8918,5192,1298,9872,2468,9818,10142,6086,4130,20240,5060,18398,
8408,2102,2636,2342,2726,2870,2924,2396,28402,18682,8854,78802,48172,22030,34150,23830,
67354,27106,10858,5920,1480,370,6856,1714,52558,41692,26368,6592,1648,412,14254,20806,
16324,5530,3922,14380,203794,551410,239326,317914,121066,47248,11812,48010,19852,10204,13084,27916,
12472,3118,11410,30526,144238,130480,32620,20140,9562,5434,3886,12058,6370,5026,4648,1162,
2284,36502,16432,4108,5776,1444,18520,4630,12796,36520,9130,5272,1318,5362,8962,27502,
31984,7996,16906,8188,32146,25456,6364,11464,2866,7780,8104,2026,2608,652,4804,3910,
6820,14056,3514,3166,19024,4756,2740,2362,2734,11086,15448,3862,616318,3038380,646222,417370,
158362,61234,26248,6562,5080,1270,17782,419488,104872,26218,11680,2920,730,2122,2644,2344,
586,2068,2236,46816,11704,2926,11248,2812,35044,14092,8584,2146,3838,31660,11992,2998,
11716,4882,59362,19930,9322,5344,1336,334,8644,4450,4486,7144,1786,2518,6376,1594,
2446,23542,9034,5236,2830,117994,46096,11524,16972,9394,21928,5482,3904,976,244,1894,
5686,67936,16984,4246,40720,10180,4666,3598,23386,10618,5830,7900,12112,3028,2416,604,
41218,17824,4456,1114,2266,2698,2860,6286,20464,5116,29230,33442,12640,3160,790,135664,
33916,301390,199156,39190,45646,37318,25612,11824,2956,5452,6154,4156,59686,38194,18958,87694,
97738,38500,12964,16000,4000,1000,250,1942,6448,1612,5074,13180,105262,97594,38446,10184,
2546,2804,12830,11840,2960,740,1988,2222,6254,22208,5552,1388,40406,66164,20660,71024,
17756,9062,16430,12248,3062,30200,7550,8870,16268,22226,46886,48344,12086,129632,32408,8102,
15620,4778,4580,2708,4562,3560,890,334112,83528,20882,9680,2420,7214,8360,2090,3824,
956,4892,11372,331226,8252,6944,1736,434,2012,61592,15398,21776,5444,2870,55664,13916,
42836,9260,14984,3746,3254,47696,11924,5534,7736,1934,11048,2762,23588,6272,1568,392,
98,1886,5684,35186,15044,4670,7250,4568,1142,112352,28088,7022,12302,15056,3764,34088,
8522,6074,9266,5324,11030,57362,23360,5840,1460,27572,32792,8198,12068,4112,1028,2042,
15956,5480,1370,42152,10538,6200,1550,9314,5342,7628,12002,6350,34870,14926,7426,15052,
4672,1168,292,15214,7516,4294,3460,10246,5692,7906,7354,57658,71320,17830,8536,2134,
2650,6436,19102,14764,4618,7222,4558,6184,1546,5494,3910,3316,10876,21892,18022,8608,
2152,538,88600,22150,10156,3754,6736,1684,5098,7492,10810,21988,65728,16432,4108,2620,
7258,8380,227890,2328736,582184,145546,86494,34246,14692,87034,75856,18964,9958,5584,1396,102370,
385708,74170,132340,51700,81310,41008,10252,3772,115690,69700,54010,54130,127156,32140,7876,26914,
157774,37558,15934,12016,3004,33196,8074,9166,6508,3070,35788,8560,2140,3538,16480,4120,
1030,2236,76126,48298,31792,7948,3340,2476,2314,5926,4072,1018,8128,2032,508};
unsigned char cflag[9743+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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,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,4,4,4,4,4,4,
4,4,4,4,5,5,5,5,5,5,5,5,5,5,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,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,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,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,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,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,11,11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,
12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,
13,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,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,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,
4,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,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,
8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,
11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,
11,11,11,11,11,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,14,
14,14,14,14,14,15,15,15,15,15,15,15,16,16,16,16,16,16,17,17,17,
17,17,17,18,18,18,18,18,18,19,19,19,19,19,19,19,20,20,20,20,20,
20,21,21,21,21,21,21,22,22,22,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,2,2,2,2,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,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,0,0,0,0,0,
0,0,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,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,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,
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,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,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,
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,13,13,13,13,13,13,14,14,14,14,14,14,14,
15,15,15,15,15,15,15,15,16,16,16,16,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,2,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,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,1,1,1,2,2,2,2,2,
3,3,3,3,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,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,8,8,8,8,
8,8,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,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,13,13,13,13,13,13,13,14,14,14,14,14,15,15,15,
15,15,15,16,16,16,16,16,17,17,17,17,17,17,18,18,18,18,18,18,18,
18,18,18,19,19,19,19,19,19,19,19,19,19,20,20,20,20,20,20,21,21,
21,21,21,22,22,22,22,22,23,23,23,23,23,24,24,24,24,24,24,24,24,
24,25,25,25,25,25,25,26,26,26,26,26,27,27,27,27,27,28,28,28,28,
28,28,29,29,29,29,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,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,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,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,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,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,2,2,
2,2,2,2,2,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,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,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,8,8,8,8,8,9,9,9,9,9,9,9,
10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,12,12,12,12,12,
12,13,13,13,13,13,13,13,14,14,14,14,14,14,14,15,15,15,15,15,16,
16,16,16,16,17,17,17,17,17,17,18,18,18,18,19,19,19,19,19,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,2,2,2,2,2,2,2,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,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,
4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,255}; //  index=9743 
unsigned int size[67]={
  110,
  156,
  74,
  194,
  244,
  174,
  64,
  171,
  56,
  88,
  338,
  158,
  283,
  53,
  181,
  212,
  198,
  114,
  177,
  72,
  170,
  24,
  158,
  133,
  135,
  82,
  120,
  127,
  213,
  63,
  136,
  116,
  174,
  133,
  53,
  91,
  147,
  135,
  132,
  214,
  241,
  158,
  261,
  259,
  72,
  251,
  92,
  98,
  181,
  128,
  93,
  87,
  79,
  69,
  68,
  87,
  333,
  98,
  91,
  245,
  178,
  118,
  134,
  178,
  231,
  125,
  115};
int cval[67]={
7201,7205,7207,7211,7213,7217,7219,7223,7225,7229,7231,
7235,7237,7241,7243,7247,7249,7253,7255,7259,7261,7265,
7267,7271,7273,7277,7279,7283,7285,7289,7291,7295,7297,
7301,7303,7307,7309,7313,7315,7319,7321,7325,7327,7331,
7333,7337,7339,7343,7345,7349,7351,7355,7357,7361,7363,
7367,7369,7373,7375,7379,7381,7385,7387,7391,7393,7397,
7399};
unsigned int numbc=67;