// c=6401 
int sinp[11239]={
2258,19196,1839590,1038770,444032,111008,27752,6938,4202,3176,794,1898,2312,578,7334,8126,
36530,21212,16550,13310,165098,63512,15878,12932,8498,9386,5120,1280,320,80,20,1604,
3026,16544,4136,1034,1988,3080,770,14120,3530,2924,15740,36044,14138,6902,11252,3710,
43820,13844,4196,6686,21464,5366,81242,32066,12530,41066,17000,4250,3194,2798,9962,5336,
1334,25028,6320,1580,4934,6776,1694,15146,7280,1820,7508,3008,752,188,9236,3332,
4052,2360,590,13112,3278,140048,35012,7724,6230,7022,13526,15596,13436,17984,4496,1124,
6038,7148,13682,10280,2570,2564,8468,3188,2198,5528,1382,4778,3392,848,212,1640,
410,1754,48922,113866,103678,40480,10120,2530,15370,20572,5458,7072,1768,442,158272,39568,
9892,6784,1696,424,106,25960,6490,21220,9970,9610,15712,3928,982,10996,27034,102202,
215134,82276,27142,8104,2026,12460,7924,44548,12100,31750,9400,2350,2482,5398,8080,2020,
4570,18790,8086,9214,5056,1264,316,1660,1912,478,1780,35800,8950,122584,30646,29698,
21694,9736,2434,150982,47308,9454,5146,16240,4060,2362,25594,242836,110050,83356,17230,8062,
4624,1156,4846,3418,17332,23974,9544,2386,5344,1336,334,1726,2248,562,4318,3220,
8962,7888,1972,14254,6946,20950,5404,2614,10570,16522,21544,5386,12148,25708,15430,19654,
13372,4108,4702,3364,4948,22570,21586,16144,4036,74032,18508,285764,148190,68324,130568,32642,
35150,28250,13994,11876,32396,7676,12740,10106,35378,88286,43052,9674,9446,5144,1286,2084,
41576,10394,8990,22460,10544,2636,2096,524,1700,14090,11930,9638,5216,1304,326,1724,
6170,7208,1802,5018,6722,13280,3320,830,67874,47462,19400,4850,72248,18062,7514,39812,
24404,10868,11948,3842,10850,14174,11786,10634,9986,16034,41120,10280,2570,5450,7070,13892,
25556,11192,2798,3590,2948,8852,6494,8546,12716,3986,15146,12524,3950,3914,6206,79784,
19946,15224,3806,7412,22922,16898,21866,16304,4076,2366,19844,15980,4598,3326,12416,3104,
776,194,7772,3896,974,7466,8204,3140,14054,6872,1718,2246,2444,2060,1988,21002,
15818,12902,6440,1610,4910,4184,1046,1994,5126,3524,12488,3122,27050,19220,9410,15548,
9086,92240,23060,10490,2767360,691840,172960,43240,10810,5656,1414,11296,2824,706,6106,3892,
2332,14494,19840,4960,1240,310,4180,2386,12910,70060,23710,27616,6904,1726,14206,16300,
8590,23890,32608,8152,2038,5152,1288,322,5944,1486,34096,8524,8434,5176,1294,14656,
3664,916,1774,45946,18832,4708,3466,2902,5638,6652,36850,13168,3292,37984,9496,2374,
5608,1402,2128,532,1702,8794,4900,4222,9982,19336,4834,21514,9670,8686,232906,88942,
216532,42202,17428,4870,6598,7390,13846,11794,155434,59890,19648,4912,1228,26536,6634,4090,
3136,784,196,36580,7948,11074,10480,2620,8716,6436,4384,1096,274,89068,29056,7264,
1816,454,4798,17122,51592,12898,23590,23440,5860,3628,5026,127930,49576,12394,6250,3946,
3082,2758,5770,3766,6124,5728,1432,358,14710,12280,3070,8542,14818,170662,88984,22246,
54832,13708,7498,4414,41710,395248,98812,72706,29044,7048,1762,29722,12748,66010,26356,6544,
1636,3034,2740,2116,10984,2746,2632,658,3844,11452,12442,6268,24916,6274,34420,8056,
2014,9310,15466,7402,4378,3244,4918,6772,2872,718,13384,3346,8968,2242,6754,19216,
4804,19354,8860,35752,8938,4954,3460,6538,4054,6286,20974,242776,60694,38146,18028,9076,
3304,826,1912,478,8014,15832,3958,6232,1558,4882,249394,72946,23320,5830,7066,4252,
71516,24122,9590,27194,10454,16436,5684,37496,9374,8564,4010,50036,9842,5294,6986,13862,
353948,103556,21020,9920,2480,620,12458,28910,20270,15410,7382,13844,8732,6464,1616,404,
6026,8354,4736,1184,296,74,43328,10832,2708,24482,10784,2696,674,1856,464,116,
2822,16598,21620,5846,12548,3956,3362,2864,716,27356,11702,14720,3680,920,230,52562,
21314,9596,11846,219812,42818,17660,12182,17894,646130,243902,419558,4679930,1319036,640406,547958,1202600,
300650,200576,50144,12536,3134,17354,9248,2312,578,1820,4520,1130,11036,7112,1778,2270,
33878,36200,9050,10028,26884,24136,6034,15334,7354,8146,12472,3118,19648,4912,1228,1834,
62038,24868,24382,9664,2416,604,37258,33046,13996,4228,15706,12844,4012,2356,4672,1168,
292,12718,9988,28918,12448,3112,778,5308,22024,5506,14056,3514,5986,50374,20494,30214,
12934,6454,4024,1006,6238,30454,13024,3256,814,10936,2734,11692,3796,24022,10612,6994,
9412,530542,229636,120364,24172,6136,1534,3238,2818,45892,92224,23056,5764,16678,7858,14248,
3562,10774,5644,2662,2602,32462,13778,11762,10628,11888,2972,2162,5228,6920,1730,9620,
109664,27416,6854,4736,1184,296,74,17048,4262,4610,79442,48698,74672,18668,14048,3512,
878,1934,2330,25586,18404,9188,6596,17756,4934,4196,5192,1298,4742,4142,3158,17882,
439658,378584,94646,45746,29744,7436,3854,3050,10196,11924,159722,142388,156320,39080,9770,15866,
26444,6500,5840,1460,54746,825182,311048,77762,57734,19046,28088,7022,4238,3194,23228,5960,
1490,4850,6740,10466,55658,54584,13646,6722,26504,6626,30878,13184,3296,824,206,1682,
4958,3464,866,10322,9818,68750,27386,23834,66410,63656,15914,21050,39680,9920,2480,620,
5948,2720,680,170,7766,79046,25040,6260,17000,4250,23528,5882,14330,24986,123380,125648,
31412,78074,151892,71702,75566,29942,20180,16136,4034,11078,5924,5678,3734,120518,36704,9176,
2294,17840,4460,6758,17750,62684,13358,6614,14516,267128,66782,26648,6662,4682,27152,6788,
64142,25658,45512,11378,10412,19340,5528,1382,525194,256358,202652,39602,26288,6572,12410,36350,
15236,13346,10244,472322,338372,135854,52550,17588,45398,3281056,820264,205066,60484,12946,6460,5830,
12544,3136,784,196,1642,12310,125782,323374,2385196,2285242,450592,112648,28162,12166,17890,8314,
419974,361978,239398,158818,61162,147328,36832,9208,2302,5308,5506,3670,43810,18034,8368,2092,
897208,224302,87448,21862,41524,14578,7072,1768,442,708970,231496,57874,23308,17458,8152,2038,
15622,20806,25180,22570,7960,1990,9304,2326,20794,36844,36358,38302,25558,8422,54760,13690,
61630,38680,9670,15784,3946,70378,106990,115954,45088,11272,2818,2662,15118,9850,316942,62068,
46564,10336,2584,646,8170,84413896,21103474,7915408,1978852,372640,93160,23290,25072,6268,5776,1444,
1876,3910,10924,38290,15964,1600954,79288,19822,51424,12856,3214,12766,11194,51412,78244,16276,
5098,12694,45268,20140,66382,32620,37870,50344,12586,11176,2794,115376,28844,12128,3032,758,
4442,3272,818,12248,3062,5738,3758,55016,13754,6764,5918,35468,509588,97154,47876,74858,
29678,50612,11096,2774,5576,1394,18176,4544,1136,284,21452,36194,21092,8828,11354,5864,
1466,2156,4622,24074,10634,5594,3704,926,13478,10304,2576,644,10544,2636,5174,6926,
42638,102128,25532,26828,9314,9752,2438,10076,282626,429692,188906,72446,68756,14498,132746,51386,
20876,24314,10724,14918,44456,11114,5774,32144,8036,4562,4094,11084,6956,5972,2726,5768,
1442,18482,7316,2978,79316,16478,17756,48614,176486,61276,13096,3274,118462,46030,18868,15592,
3898,13834,47452,10504,2626,5494,37732,104296,26074,29632,7408,1852,1954,5116,2566,10270,
5458,6922,34330,36598,18760,4690,6598,8608,2152,538,8086,5086,3514,142222,54940,11908,
7366,8932,11362,10408,2602,16348,4672,1168,292,73894,132502,40078,16636,4726,14620,4348,
2422,53284,24418,17752,4438,4060,2368,592,148,41818,42916,13672,3418,10516,102502,75208,
18802,20434,13240,3310,2848,712,178,23476,17536,4384,1096,274,5158,22018,16402,39028,
31126,11566,5944,1486,2164,13630,6718,4126,3154,5950,3838,3046,10810,22864,5716,16672,
4168,1042,24664,6166,4546,6574,4072,1018,7588,6220,20074,56008,14002,33976,8494,4792,
1198,2056,514,4306,6436,8672,2168,542,2966,2720,680,170,4694,3368,842,9074,
21224,5306,7004,12566,6320,1580,1904,476,43076,40322,134066,92174,44714,23486,36284,7916,
3092,11750,6014,18686,29738,17168,4292,13442,198596,935048,233762,308918,117452,23630,10076,13538,
30020,32060,7322,8138,11876,13982,6746,7814,4538,6572,2840,710,1874,9218,38702,47360,
11840,2960,740,12962,29468,12044,3866,6194,70796,14882,31898,21962,59618,180194,3169028,4327664,
1081916,154958,330800,82700,17114,13646,91046,35750,15014,7238,4322,40016,10004,107012,122780,20660,
9830,5294,13700,80984,20246,9200,2300,49244,21056,5264,1316,8192,2048,512,128,32,
8,2,21206,9560,2390,2504,626,15764,24458,69338,43022,23978,14738,20072,5018,6842,
7868,3920,980,9452,3380,4970,6266,7544,1886,3344,836,13592,3398,2882,41618,42752,
10688,2672,668,28172,6890,20342,9236,15710,7232,1808,452,25436,18398,7988,33626,22934,
10208,2552,638,28604,6836,5942,3836,10292,6914,34328,8582,4826,6734,13772,4190,3992,
998,1982,4136,1034,53938,56368,14092,7984,1996,4582,6598,7732,3058,7120,1780,1942,
10144,2536,634,1846,9712,2428,56926,85114,33526,321400,80350,114760,28690,13240,3310,10432,
2608,652,4204,9874,41374,118054,70426,28018,17650,13276,26224,6556,9412,4138,3160,790,
5326,10708,3616,904,226,2878,32740,12736,3184,796,37054,210016,52504,13126,11404,7228,
32680,8170,4672,1168,292,34984,8746,4888,1222,4708,13588,4156,11644,55666,29314,16462,
150190,134362,51994,21106,14734,45838,43702,53152,13288,3322,2854,5626,3718,6112,1528,382,
21934,26146,10168,2542,9784,2446,19618,8332,6364,10324,3544,886,38782,94834,306244,45880,
11470,14596,9496,2374,5356,16966,13564,34084,51580,161902,144244,28654,31816,7954,24688,6172,
15544,3886,10918,10162,9196,284212,54898,28990,232786,2099584,524896,131224,32806,22474,10036,3490,
3796,2320,580,2896,724,1744,436,1690,2242,4192,1048,262,4168,1042,131884,205480,
51370,20872,5218,4282,3214,39268,1636,68590,65512,16378,7750,8380,18370,7594,4456,1114,
2026,2368,592,148,29446,20584,5146,3538,12592,3148,4906,3448,862,14158,38872,9718,
8002,64216,16054,56800,14200,3550,17560,4390,6490,4042,3124,2194,45862,29818,12790,118000,
29500,61192,15298,6946,4768,1192,298,1720,430,8308,3166,17074,26848,6712,1678,4385728,
1096432,274108,186526,284302,24708790,66852232,16713058,4703362,1495360,373840,93460,19132,25174,15244,26206,46234,
18946,75346,35458,18406,14374,12106,6148,83170,397564,398584,99646,696454,395776,98944,24736,6184,
1546,2188,4636,513208,128302,115894,65914,26326,15730,12466,9052,11458,6136,1534,26182,18748,
32068,7324,23932,78748,32254,75634,37738,15760,3940,6604,5878,154078,208072,52018,26884,11440,
2860,9034,4996,4246,30556,20530,9214,30634,13096,3274,2836,2140,8542,23878,17452,7486,
65602,14776,3694,10756,12814,24778,10900,3652,3328,832,208,52,1618,11626,5968,1492,
1888,472,118,14536,3634,12304,3076,21286,15994,7606,10648,2662,5518,35956,8350,30610,
107956,21850,9802,5284,15976,3994,3106,3688,922,1954,3364,29710,40816,10204,11944,2986,
2728,682,1864,466,2890,2692,8524,6418,23230,262396,270280,67570,34336,8584,2146,3418,
17782,166114,49534,115246,104878,96130,46324,10294,15058,19882,9064,2266,2458,2530,3526,6004,
2734,9946,5338,3610,2962,36226,23344,5836,5662,43270,28360,7090,8224,2056,514,17026,
12574,6028,5716,2680,670,26692,6568,1642,2224,556,5164,33914,43148,49922,20330,8534,
23876,6086,45422,291284,43778,18026,7886,27326,19394,8882,4940,9728,2432,608,152,38,
7676,6182,12860,7640,1910,24848,6212,2774,16586,7220,12644,3980,36674,15362,7370,5276,
14312,3578,12284,7478,42662,43640,10910,10160,2540,19334,16292,4664,1166,26864,6716,5912,
1478,54980,11918,971090,365768,91442,35900,14120,3530,4466,3284,3278,27926,121634,47222,110870,
266498,101546,31376,7844,3080,770,1898,3350,45494,948842,269678,141158,126746,90566,769886,437084,
96824,24206,111842,43550,28520,7130,37484,79082,25058,11006,10214,16262,14834,7172,2954,8126,
8594,4832,1208,302,4754,3392,848,212,2846,5624,1406,4814,24194,10682,10340,3548,
10070,25820,9164,11510,35054,21008,5252,2594,2582,18416,4604,5318,55088,13772,13454,46826,
15986,7604,118160,29540,7148,47180,27548,1042694,667172,126704,31676,12932,4034,3122,2780,10232,
2558,5462,19988,415592,103898,133058,51506,20924,9908,2693306,1142072,285518,285452,236420,45938,18836,
5708,10052,3494,10592,2648,662,12044,9974,39716,9056,2264,566,16000,4000,1000,250,
8710,4876,2524,3172,27094,11770,22864,5716,5632,1408,352,88,22,1618,11326,17530,
7162,13084,26968,6742,4138,6352,1588,5332,5524,5578,6784,1696,424,106,4084,9844,
30274,33190,14056,3514,19624,4906,7744,1936,484,21688,5422,4342,3238,2824,706,8242,
44302,17518,41386,27304,6826,7864,1966,3370,5920,1480,370,18058,14182,6928,1732,15250,
32380,20608,5152,1288,322,7918,5044,5692,7036,4264,1066,4624,1156,8134,4660,5818,
19960,4990,53278,28312,7078,48742,19888,4972,2542,3532,2272,568,142,14242,22426,10282,
9808,2452,4714,6676,5902,14218,12022,6118,3904,976,244,13732,68182,27178,19312,4828,
3496,874,4516,34540,8086,4642,5038,4234,6406,4012,2362,33982,25510,11176,2794,5596,
3604,6340,14296,3574,2950,2716,19030,8746,8944,2236,26834,25538,18392,4598,4112,1028,
4316,2420,8672,2168,542,1814,7772,3068,2186,15854,7556,6152,1538,4892,2528,632,
158,1670,11426,10454,5930,50360,12590,6332,2798,2660,5192,1298,60566,50324,126824,31706,
143810,84920,21230,9572,6650,13262,6584,1646,2228,8054,5084,2564,4748,19418,65708,9602,
9428,24254,10706,15332,155606,36548,14306,12074,67856,16964,8798,4910,3452,2258,9986,9644,
4742,13370,18932,15638,12146,8306,7712,1928,482,4298,15506,168728,42182,153356,58892,39938,
26492,6578,7406,4388,22622,10094,5396,16502,7460,33134,14036,100580,20996,9932,7934,4586,
29948,7226,13748,15710,7502,4424,1106,344996,117716,132980,63752,15938,12992,3248,812,32378,
34970,284288,71072,17768,4442,10160,2540,3176,794,13388,8108,4580,17096,4274,6434,7646,
4478,3290,8684,4040,1010,9716,11750,10796,8906,19880,4970,162706,62626,25096,6274,3964,
9814,15934,1225588,175168,43792,10948,3664,916,6034,3874,3064,766,15178,12244,21052,8416,
2104,526,4324,2422,8884,9274,5428,16192,4048,1012,2962,2722,2632,658,1858,2308,
2044,11494,27046,380596,49978,16876,280804,54262,32878,22522,9154,5044,4258,3208,802,1912,
478,4834,3424,856,214,7834,24616,6154,97096,24274,10714,5986,3856,964,1792,448,
112,28,4036,2368,592,148,5872,1468,4942,6808,1702,58646,35870,135650,32342,2092952,
523238,298352,74588,30956,9986,5630,14198,8798,37964,14708,4370,7688,1922,3362,270938,103214,
197048,49262,90722,21674,9740,6770,32402,19514,8930,5612,13898,6824,1706,2252,4664,1166,
8642,5252,3560,890,1946,2342,5348,28028,30836,7394,5288,1322,2108,36506,15302,12638,
45254,29486,78950,48440,12110,17876,4964,24800,6200,1550,8966,9074,30782,52058,21134,25490,
16598,71708,37910,2033966,1236776,309194,117560,29390,32456,8114,38936,9734,9506,23078,17012,4802,
4172,5204,2588,8750,11282,10604,6872,1718,5360,1340,77834,30800,7700,3056,764,110864,
27716,30038,53996,57584,14396,54002,44552,11138,5954,4496,1124,17714,51590,33050,14006,10544,
2636,4772,11738,6014,42608,10652,12152,3038,21884,26948,11468,7256,1814,7826,9146,5042,
34562,12542,23342,13318,6568,1642,9046,62020,14902,22714,41158,14398,7012,6004,14290,12070,
11026,10234,26056,6514,7696,1924,20122,137836,43318,31168,7792,1948,1978,6154,29350,26872,
6718,4132,5194,25624,6406,4624,1156,21382,8836,18658,12508,3958,7516,3022,2746,12148,
17206,15694,7498,10690,38530,32950,13930,19414,35614,14968,3742,3016,754,4456,1114,19150,
8794,161002,143506,84754,51706,78544,19636,25270,19774,9028,70768,17692,4930,19144,4786,6724,
179470,68914,42796,13822,6796,3778,94156,13660,4174,3178,10342,6046,3880,970,7972,6274,
12538,28972,58654,23608,5902,3826,6184,1546,38666,25784,6446,8552,2138,9926,5336,1334,
2114,57158,23048,5762,21296,5324,2612,42488,10622,9362,70544,17636,24272,6068,19214,8228,
35552,8888,2222,21842,48674,48734,41228,9344,2336,584,146,38342,15992,3998,117584,29396,
12302,6284,2792,698,4934,3464,866,8396,3188,5312,1328,332,1676,1928,482,8072,
2018,9368,2342,2492,185948,45242,23726,37196,8588,3224,806,1916,6254,5402,40742,16892,
14624,3656,914,85346,79676,64712,16178,26804,17054,120338,725672,181418,106082,97172,31364,80108,
16634,99926,39086,48086,19646,14138,10604,3602,81566,492128,123032,30758,13148,15842,21032,5258,
6992,1748,4526,12548,16784,4196,23372,5996,2738,603098,852518,321308,48008,12002,17792,4448,
1112,278,1718,2258,25568,6392,1598,6524,7226,7688,1922,8048,2012,3944,986,26774,
11654,5984,1496,374,1754,8876,3278,3746,10826,10124,3512,878,34478,68822,27422,43226,
71414,28394,20006,9116,4106,6344,1586,36038,15128,3782,3032,758,1898,5102,4808,1202,
1373732,1989494,747674,817526,308186,293354,169046,65006,17444,69704,17426,54218,34532,34964,13868,4214,
3194,6104,1526,2186,5264,1316,54728,13682,30428,10496,2624,656,164,15608,3902,7496,
1874,16796,5186,356156,362954,208196,95498,57752,14438,7028,6122,7478,4418,21782,9782,5282,
12122,16244,8066,10964,7118,4826,10334,16928,4232,1058,8558,36368,9092,55456,13864,3466,
2914,6808,1702,1289230,3704830,3133618,998710,565810,636226,2103946,790594,1953502,2802058,1052386,577888,144472,
36118,24352,6088,1522,4054,6316,5812,2704,676,2920,730,1888,472,118,4102,106168,
26542,46708,10372,51934,94552,23638,17332,4864,1216,304,76,8950,9070,22072,5518,262492,
179224,44806,233656,58414,87046,335392,83848,20962,90754,67822,58486,36934,31948,11380,3748,3352,
838,9106,5386,3634,101140,20578,12514,16558,34072,8518,13966,85306,33604,12940,12670,18358,
14362,7000,1750,5020,21154,14776,3694,37690,15748,24676,29050,12508,19120,4780,5380,12094,
17872,4468,2452,2074,2392,598,4372,2434,11932,32614,18400,4600,1150,8638,14956,8242,
26134,18736,4684,5836,5872,1468,21652,5674,3742,8914,5332,2614,5506,13876,4216,1054,
8032,2008,502,4318,99520,24880,6220,17926,74896,18724,5458,4360,1090,17330,8114,4658,
3362,2876,37148,14486,26420,6542,7718,22892,55508,17564,8978,4982,11876,3842,3056,764,
91502,381644,192590,112370,43754,24314,8864,2216,554,6182,20948,10274,5468,5576,1394,2138,
3428,2258,2462,24782,17978,13148,7736,1934,5126,48164,10646,29660,12380,7520,1880,470,
95468,47948,43466,37904,9476,3392,848,212,5900,75464,18866,8690,4874,19016,4754,3398,
27752,6938,4778,7286,13820,12542,101624,25406,15362,7376,1844,3086,5774,17522,8186,5462,
10826,14552,3638,10742,16736,4184,1046,25892,6470,33584,8396,52214,51728,12932,4040,1010,
1994,11660,15440,3860,30182,94280,23570,10454,12104,3026,2750,5804,9206,11150,10310,40874,
46652,23342,17168,4292,2420,7316,19130,18968,4742,80996,16802,7916,11012,3680,920,230,
30794,22424,5606,41792,10448,2612,3194,4922,15614,14120,3530,12632,3158,9368,2342,16088,
4022,11066,7694,8366,8744,2186,102722,40136,10034,5378,3632,908,69224,17306,101708,77486,
47624,11906,6080,1520,380,4724,34556,9782,15926,21110,25484,97820,31550,17954,8348,6386,
4010,20408,5102,6908,26240,6560,1640,410,2942,6218,43570,33220,34150,14422,7024,1756,
16366,20758,9400,2350,111586,154354,481270,182092,35758,51160,12790,6412,2818,41602,229684,68638,
22132,10264,2566,2578,9850,9580,3412,9172,6580,5890,50350,50374,20506,15574,7456,1864,
466,8068,28966,12478,242806,92668,13510,6682,7798,4540,3466,41314,65416,16354,33826,19768,
4942,7942,4594,14530,48892,14044,20740,119092,37534,13384,3346,10498,63472,15868,5410,73732,
37810,87808,21952,5488,1372,24142,16042,12322,23158,10300,4276,5242,6988,2926,17824,4456,
1114,4666,6664,1666,59098,37282,127174,49306,31774,11764,7348,6106,7474,-10897772,-13046828,-2747420,
-5210306,-2066936,-516734,17246,8084,11090,10280,2570,9848,2462,2540,18434,18020,9110,9704,2426,
251336,62834,39386,62984,15746,24698,119750,277580,41864,10466,15212,49604,24284,6170,42314,43382,
89228,102350,39998,16616,4154,23522,23474,4456,1114,11116,57886,36604,14338,6994,4240,1060,
1816,454,7666,4492,8800,2200,550,8146,4672,1168,292,1672,418,1774,5398,19972,
5362,3628,15436,14194,6940,128836,25774,21886,16354,7750,103564,75430,71326,44164,9898,5614,
7018,4804,2518,69868,201250,77086,47404,43138,17794,8290,4726,55780,12076,20782,11680,2920,
730,9772,19324,9478,21682,9748,4768,1192,298,2914,2710,16570,10060,11926,28234,25858,
11314,5860,2716,75346,29872,7468,17866,12880,3220,13222,18838,36982,209998,107728,26932,30016,
7504,1876,3094,17056,4264,1066,3130,12124,14902,49618,20224,5056,1264,316,4132,2392,
598,12040,3010,2746,16090,17062,22078,16462,15874,7570,8570,4832,1208,302,21914,9836,
6812,73106,25604,31580,40106,16658,7256,1814,5066,3518,21350,971072,242768,60692,12998,10136,
2534,85580,44180,9902,49202,16670,21752,5438,24104,6026,3878,16478,21590,16190,22664,5666,
231056,57764,16370,7436,6284,5978,3860,2342,204596,39980,15290,7352,1838,24830,23096,5774,
20456,5114,3536,884,1784,446,17588,4916,2540,4760,1190,9350,8066,12706,11194,17134,
8044,3964,2362,9682,44662,15394,26944,6736,1684,14218,6802,12904,3226,13822,20428,15496,
3874,6226,55294,22354,27724,11716,7342,4372,13558,6646,4702,3382,3784,946,16216,4054,
38896,9724,3442,6106,66382,26512,6628,6052,2482,22306,16594,36886,11524,7288,1822,2302,
72214,18976,4744,1186,4714,34144,8536,2134,33172,214468,64366,25756,6448,1612,6208,1552,
388,4156,2398,2518,34792,8698,15028,885274,567598,50812,11146,18166,7942,191014,86452,53728,
13432,3358,2878,2698,14044,4252,2416,604,1732,4534,4108,30418,66706,49354,75616,18904,
4726,4162,6388,10384,2596,46672,11668,20536,5134,3544,886,3082,36466,20038,35008,8752,
2188,55042,34306,23344,5836,6826,28132,10588,3604,12094,6154,42172,9526,5512,1378,4822,
14758,20194,15406,7396,6214,30082,20968,5242,12112,3028,41596,9418,25072,6268,2794,5728,
1432,358,662542,250072,62518,20416,5104,1276,1858,5092,13786,20956,5548,24316,6178,7522,
8278,2572,33286,57784,14446,7036,2938,10168,2542,5794,7306,18418,12424,3106,35764,23872,
5968,1492,7204,9778,17026,13624,3406,2896,724,124702,48382,19762,11362,10438,28312,7078,
8854,63934,25594,29284,9742,5272,1318,6424,1606,9124,46456,11614,5974,34456,8614,9502,
5182,3562,30832,7708,3064,766,1906,5458,10876,3658,17782,7834,60388,17392,4348,2434,
5416,1354,14866,15124,8446,4786,11554,10546,17872,4468,9574,7186,10228,12004,43522,28528,
7132,2956,11356,3748,55186,6502,17608,4402,10156,23938,17512,4378,13984,3496,874,85336,
21334,21496,5374,3634,11686,10798,5668,18106,22966,9292,7828,40462,16792,4198,7348,42892,
23992,5998,3868,2344,586,13894,31702,30148,12526,6316,14038,19132,5206,25196,6344,1586,
9032,2258,8234,382766,147074,1300766,278126,123206,47822,62654,20456,5114,6926,14810,12380,7982,
11870,10994,16970,11816,2954,6236,7010,124700,39032,9758,5804,2708,5228,2600,650,5318,
3614,4508,19400,4850,11786,14882,59864,14966,7232,1808,452,34304,8576,2144,536,134,
1670,2246,2462,12788,7646,16106,269816,67454,21806,11312,2828,2150,2426,5414,3650,17780,
9050,9140,6620,7268,10760,2690,29570,93056,23264,5816,1454,64436,22172,27188,11696,2924,
2168,542,3860,5912,1478,2174,3446,2912,728,182,1688,422,1778,9194,38138,25502,
12356,198518,76064,19016,4754,27446,11912,2978,27014,11750,6026,6884,10598,5594,7196,12704,
3176,794,4496,1124,8168,2042,5198,42110,14678,7124,9764,14624,3656,914,64238,32972,
7802,8438,4784,1196,1844,4568,1142,2048,512,128,32,8,2,11492,12542,6362,
7628,3050,133448,33362,28502,12308,100306,48190,102460,118624,29656,7414,7786,4540,75424,18856,
4714,3388,49180,28444,19696,4924,274630,158530,47422,24466,22270,41350,27310,38632,9658,5242,
3586,3844,3376,844,4288,1072,268,4126,29200,7300,3862,54670,53824,13456,3364,15724,
21154,7210,4324,19318,12808,3202,3736,934,4576,1144,286,21910,22708,5878,7138,9964,
6760,1690,2254,9598,25312,6328,1582,22936,5734,7276,183718,107392,26848,6712,1678,9112,
2278,5332,2620,23854,656140,188590,191722,73516,209020,86626,82012,60922,15916,339754,129028,20980,
5554,118108,68764,36706,29902,32926,98410,38524,71050,28264,7066,4270,16762,7906,9742,8380,
70024,17506,433036,125842,70384,17596,366682,139126,63352,15838,78772,16390,13270,14374,12136,3034,
2758,5602,39712,9928,2482,9586,21394,20812,9904,2476,301846,681412,115042,50410,20524,30142,
87032,21758,16292,4676,2498,2558,5492,252608,63152,15788,604406,778124,335972,64616,16154,12692,
4622,15764,5054,6896,1724,4538,21584,5396,3596,9218,5078,48152,12038,17858,8318,8732,
10148,3524,2282,13016,3254,53282,21602,9722,19874,9074,5024,1256,314,35534,19652,5306,
18356,7862,36662,105176,26294,59594,19598,11318,22244,5792,1448,362,20612,5486,19748,5324,
47198,30602,11444,21692,10154,17642,35852,22826,8564,69068,35744,8936,2234,13748,8204,11162,
10586,13388,10346,84938,26726,310592,77648,19412,10316,8834,4934,11864,2966,3273976,818494,3811978,
2148292,914014,1500940,283048,70762,43858,360892,1193248,298312,74578,557722,4177828,4488280,1122070,422398,184078,
54610,5082310,1907488,476872,119218,164062,482632,120658,1856800,464200,116050,282382,82258,912016,228004,1545514,
873406,2627434,1481986,2130796,401146,173896,43474,137554,4131172,5100742,1914400,478600,119650,108658,2211094,830782,
459640,114910,1266310,476488,119122,4282804,2047204,5622652,895552,223888,55972,325960,81490,400258,872650,494920,
123730,1413460,401590,152218,1290886,485704,121426,570844,522568,130642,610210,990748,142162,132946,700396,135250,
712684,981406,631486,269128,67282,225298,1027612,147346,301114,203650,374014,163666,1912096,478024,119506,936592,
234148,1283806,4707082,2651788,498832,124708,139762,948880,237220,497782,188290,1388782,1009054,648982,244990,109234,
151426,149074,688942,525250,339784,84946,872254,424648,106162,147538,159442,487738,779128,194782,4776202,2690668,
506122,288748,55762,791416,197854,448372,1015324,145618,452134,171172,417754,174994,353602,1782442,1006678,379126,
143794,195166,1087786,615934,265726,117982,443998,280594,535240,133810,182530,198322,264178,678142,291970,289864,
72466,1295470,417142,158050,141058,170578,780796,674152,168538,1016398,288700,233074,686440,171610,180946,548974,
1011646,326122,187498,109522,233314,204562,194770,588340,196498,394426,1058302,452350,196714,114706,1147618,976006,
367624,91906,1133422,5141062,1929520,482380,92068,1689130,954190,271204,184798,210322,420670,1128286,1088272,272068,
122482,213202,640828,1265716,409096,102274,219826,291394,720856,180214,69202,347770,151378,1185076,373402,228754,
455662,728308,158290,231058,460036,1233262,299716,134146,142354,332146,557326,159586,233650,308890,285802,164818,
4400902,1651960,412990,236566,90334,604168,151042,564040,141010,435250,513982,168658,249490,495028,616456,154114,
252082,332218,1303174,490312,122578,382762,219358,254386,335134,254818,222706,892990,653356,124126,198034,397342,
268642,234370,924094,298420,156178,277138,547516,626248,156562,318610,1028446,993502,4874860,915658,519112,129778,
134692,728044,138130,283618,247006,970750,415414,157402,163954,285490,374500,850780,287074,249922,289378,251866,
4247812,2028772,2196406,825274,2307160,576790,217918,114094,300466,393454,595630,303922,397828,1921312,480328,120082,
188638,364534,138322,307306,176914,307810,267418,1626922,919198,592120,148030,1086814,1048906,594064,148516,958078,
410068,119386,152530,275842,207538,503368,125842,260290,172114,320482,278110,321130,184690,634996,425530,157714,
331570,432820,335458,290746,719560,179890,240850,172402,338914,293662,339562,195058,1191790,656272,164068,341866,
196354,164626,451774,687484,342376,85594,249874,636058,701470,557512,139378,360298,206722,173842,569800,142450,
336328,84082,1073854,366562,316990,367138,317476,177154,221362,293338,373042,485308,486766,181618,182770,212338,
242530,465958,176356,744346,184066,329626,385570,333028,386038,146386,757468,391402,224218,272392,68098,203218,
4484008,1121002,634618,191986,193282,399862,151570,194434,194650,526132,408034,351982,352954,958462,410230,155458,
533422,355870,236530,201562,418294,158482,419050,239770,419626,240094,859528,214882,189010,420598,159346,680194,
989182,423190,160318,682138,1127638,424486,160804,205810,1245736,311434,179236,218770,436708,430102,162910,209986,
248194,210778,182482,553348,211930,438058,250462,439030,166258,379198,572788,256354,224002,384058,578620,217474,
219202,451702,171010,454690,391348,220894,221146,395236,460522,263098,263746,265690,465706,266014,466678,176626,
227482,227806,470134,177922,548578,470566,178084,170002,295018,410302,233026,414190,234970,625276,242098,319582,
236698,418564,237022,858430,238012,238174,489610,279460,186130,1146646,431614,187966,498358,188506,284482,142930,
662698,376822,1075150,305224,76306,980542,507178,289342,508042,289828,291934,193906,250522,250810,526408,131602,
516790,195418,516898,443836,445294,253726,253762,449668,538696,134674,453556,301978,1225378,1041616,260404,304570,
261214,535690,305380,262942,695260,539254,203842,307486,469630,204004,204274,205570,544438,205786,1069480,267370,
154450,267172,194788,339082,308842,177778,273202,358948,273850,484660,276388,276766,277054,277090,241498,277540,
568342,214750,569386,324334,325306,215938,491950,328222,577162,328708,218098,330814,331300,286270,286756,586774,
221662,1343476,288052,223066,506044,293092,911806,294532,294586,297502,346852,231490,300094,300580,614422,232030,
302308,351550,233434,531316,356410,537148,309436,312046,639370,363700,308194,267742,365806,666478,284680,71170,
1423774,911422,316132,648118,244666,245314,370180,404854,153442,137170,319858,320830,247258,321262,655894,247582,
248986,249310,325636,325690,382654,673318,254116,691750,261028,335086,1305676,246436,336868,390916,259678,339460,
329578,189442,262810,266050,405172,446518,169066,99154,715186,918334,351412,351934,718102,270910,387574,146962,
719398,271396,272314,355822,273502,275230,1384408,346102,131410,732682,416188,360196,360628,417646,422020,425908,
283546,354850,307108,286138,760870,286948,505672,126418,288676,653788,360682,206938,289054,386926,299044,321748,
94546,1030114,876862,491848,122962,395188,457012,457660,811414,305902,306874,464302,403900,823078,310276,312382,
312868,314596,413116,478396,604816,151204,424834,426292,426940,328420,407338,233182,408310,154738,433582,333118,
333550,503668,517960,129490,337924,337978,509500,447676,916390,345268,347374,349156,351748,601462,227170,199378,
439414,166402,472948,364222,478780,368110,556156,372484,372916,951382,358390,136018,386740,477322,272548,1056358,
397756,399214,525436,403588,281764,653950,407476,456958,198658,626140,425404,96082,890686,433396,438580,439228,
485884,108370,582298,445870,595420,384706,250846,600004,260830,459964,556054,210142,398692,265474,236890,360730,
485236,491068,464410,302500,437956,192466,537724,508150,192178,256402,661030,249508,338050,333604,704980,202330,
938260,267940,186994,429310,607708,253810,380260,340894,226162,504136,126034,384634,166930,197650,450244,210610,
279730,367210,627706,269476,160210,555220,741430,279658,161362,314722,273250,238258,402202,263134,168850,341938,
445942,367972,246034,766216,191554,355546,352036,376930,325738,187282,348580,530020,800236,151666,515854,147922,
898894,255652,255322,386974,333082,219394,429418,245602,214930,798292,228574,359326,237826,207106,315586,955756,
180826,1541872,385468,732520,183130,537796,234586,657352,164338,967312,241828,662536,165634,665614,190042,224602,
343234,328606,218386,603406,172546,314074,312670,496324,217090,561934,160882,470242,404470,153298,704008,176002,
398590,174034,426340,282970,836200,209050,634888,158722,615880,153970,187666,284866,1095724,207070,862444,163330,
584776,146194,773992,193498,588232,147058,281950,284914,490654,320932,428446,281566,601300,173170,1036432,259108,
941176,235294,503566,144466,573652,165394,878968,219742,536392,134098,207730,314650,381790,379684,534286,153106,
1174456,293614,994960,248740,1098640,274660,1191952,297988,837496,209374,1331920,332980,430714,186370,255706,257266,
534394,230110,267994,268930,403066,174706,238210,238834,758926,216286,296578,294238,302362,199954,731116,138706,
758764,143890,467812,309214,929512,232378,704872,176218,321316,326386,498430,216154,19928,4982,8828,3278,
2852,42560,10640,2660,39644,9056,2264,566,3872,968,242,8774,9584,2396,2072,518,
28628,140246,42284,8786,8372,11240,2810,9182,5066,135062,40826,26552,6638,4112,1028,4346,
10154,26036,18692,9314,9296,2324,23606,8732,3260,2234,20762,25226,69290,100880,25220,11150,
5804,3656,914,10448,2612,8810,19874,15236,8342,5186,6974,4238,3212,6560,1640,410,
8054,9800,2450,12800,3200,800,200,50,501020,95564,62648,15662,7496,1874,5456,1364,
14048,3512,878,1952,488,122,12490,277198,159982,94048,23512,5878,12670,10012,6874,4774,
12568,3142,65644,35404,28318,138382,81898,115540,30256,7564,54124,30544,7636,223594,105802,92416,
23104,5776,1444,1894,15586,7468,8950,15262,141232,35308,22606,16774,88000,22000,5500,62500,
13342,34684,550564,104854,62332,24100,6142,7258,4882,3454,6124,10294,16396,36970,17734,20056,
5014,166732,409462,353194,154888,38722,16144,4036,2380,20590,15640,3910,105010,41002,23182,17098,
93490,36682,49858,20320,5080,1270,8782,8998,32362,16276,56668,19996,9682,5254,67588,14296,
3574,10726,26764,109384,27346,11878,28222,62872,15718,33082,10732,12238,10942,34708,156904,39226,
12028,7204,2974,18718,32326,431440,107860,28636,12112,3028,8554,13894,761434,216994,82996,14512,
3628,43126,44098,18160,4540,10060,110452,41974,74390,28664,7166,35024,8756,3266,4958,19472,
4868,19436,23792,5948,183686,107384,26846,47174,30596,21122,28196,47660,20624,5156,30650,13118,
251240,62810,25178,11066,5774,15290,7358,65606,40964,16262,13208,3302,5918,47528,11882,6080,
1520,380,65588,13922,6758,7862,13604,19448,4862,101606,61214,242708,47132,49562,20210,14414,
16532,4724,2510,18800,4700,9698,5570,9608,2402,3518,43772,59018,23756,10742,24764,28868,
6902,19664,4916,2546,6962,13334,25088,6272,1568,392,98,2870,9458,9878,8252,24782,
18944,4736,1184,296,74,1652,1934,14576,3644,96206,80888,20222,59810,54440,13610,6728,
1682,52982,90716,45986,15776,3944,986,1994,2372,3176,794,1922,13424,3356,12374,9890,
5624,1406,21284,27410,66614,367412,70514,35636,8306,9392,2348,5498,3686,6134,20390,15530,
7448,1862,5108,2582,43286,29858,11240,2810,2678,33542,22928,5732,11876,33242,14090,6908,
7970,5084,9860,4796,16232,4058,3146,2804,2150,5270,6794,4172,5234,8096,2024,506,
1814,46664,11666,28382,49118,75362,24038,17582,22550,17108,4832,1208,302,44234,18212,25952,
6488,1622,5354,3632,908,4316,9536,2384,596,1736,434,17960,4490,3308,40370,86000,
21500,41828,32540,28184,7046,8024,2006,5516,5612,34484,8090,4658,7514,4442,3290,2858,
2696,674,3032,758,33512,8378,4766,16046,21254,16016,4004,13022,29678,32756,7766,7946,
4604,25790,328730,124898,37970,8146,8644,70744,17686,11638,17824,4456,1114,11062,27814,10666,
55516,12034,9748,11830,23032,5758,3784,946,4594,6646,20560,5140,9886,5332,9100,39232,
9808,2452,8752,2188,3988,9400,2350,2506,9832,2458,16312,4078,3154,5836,3664,916,
8104,2026,44374,24610,74470,23788,17986,34696,8674,337960,84490,79006,31252,20902,8722,8968,
2242,39478,17716,24412,6202,72346,104764,21268,16690,13450,19066,57622,24274,8452,6454,23440,
5860,5710,3766,129280,32320,8080,2020,4630,7066,22144,5536,1384,346,11854,6070,36238,
15214,7330,13270,11488,2872,718,1894,3376,844,2962,5728,1432,358,2944,736,184,
46,1642,13420,34996,22726,8038,5104,1276,1864,466,4324,5278,3604,9238,22846,10192,
2548,47956,76720,19180,16528,4132,5224,1306,14854,81046,46144,11536,2884,9544,2386,5404,
2638,2614,13978,30892,12406,18310,13054,6520,1630,2236,2044,2008,502,16186,243004,47188,
35140,19750,8398,4774,4186,15850,11116,52354,26758,28054,88726,52798,21424,5356,12154,44500,
27586,50692,15364,7912,1978,74200,18550,22198,124906,66466,507496,126874,173776,43444,28612,43852,
9010,9130,79978,58024,14506,26128,6532,8956,3304,826,85324,14842,38650,128614,39016,9754,
25546,29272,7318,26554,192298,23638,15862,100714,71146,32338,22252,17500,4906,28012,517432,129358,
50134,27040,6760,1690,15340,28832,7208,1802,5078,3530,6050,11246,6008,1502,3884,2354,
109904,27476,11792,2948,8966,4988,12044,5834,7346,54704,13676,4190,11138,17120,4280,1070,
3146,9356,3380,5666,9878,5330,16592,4148,3764,5468,3614,7418,11624,2906,5900,2732,
2138,5576,1394,24086,10658,14162,86960,21740,5702,12206,6278,3980,2372,8168,2042,38342,
16004,14474,52922,174530,154982,59744,14936,3734,3026,20270,8546,20864,5216,1304,326,1748,
4556,2480,620,1742,5960,1490,11336,2834,16796,5774,9092,11558,4154,18524,5450,7130,
7682,14204,14960,3740,27758,10652,5288,1322,4808,1202,37208,9302,5114,8096,2024,506,
26534,11576,2894,4370,18740,5990,3872,968,242,18050,22952,5738,7292,18434,23276,75872,
18968,4742,3404,2264,566,1838,3362,37370,3314,22424,5606,3728,932,12758,6410,7670,
4502,2098,3436,5032,1258,1906,3382,5968,1492,8512,2128,532,1726,3004,8992,2248,
562,3994,3124,2212,11584,2896,724,1762,6058,3898,3088,772,6586,4096,1024,256,
64,16,4,5896,1474,6514,4678,4816,1204,1852,8506,3706,3016,754,3058,7354,
4384,1096,274,2422,5428,2644,2122,6544,1636,3076,3508,2284,4708,6352,1588,1924,
9424,2356,2068,2014,4948,2554,2584,646,5056,1264,316,7858,4192,1048,262,4786,
1654,4996,6838,7912,1978,2368,592,148,6208,1552,388,30052,7072,1768,442,1792,
448,112,28,4402,4084,2392,598,3412,2266,2476,4762,2608,652,5236,5434,3664,
916,1798,10612,3616,904,226,4564,2482,3544,886,4264,1066,2026,2386,33506,14192,
3548,5066,8036,3134,10628,3620,2306,2492,5204,12122,6320,1580,8396,577394,218150,984176,
246044,73268,20594,9350,115370,671678,1200746,1305818,211034,48278,48464,12116,17972,30746,17000,4250,
14552,3638,13790,10496,2624,656,164,1658,3314,2870,15488,3872,968,242,1718,375182,
215108,41960,10490,5798,60686,38204,11180,12446,9074,5030,48140,42758,52130,21176,5294,7046,
35444,7832,1958,39392,9848,2462,19622,53300,15704,3926,11042,5768,1442,2168,542,16010,
18728,4682,7874,4580,2486,38096,9524,32696,8174,8666,10358,39302,260522,133130,57044,44414,
44192,11048,2762,7064,1766,24812,72764,44336,11084,49598,28784,7196,6092,27242,57188,12350,
16460,87506,34442,35936,8984,2246,16064,4016,1004,7742,13544,3386,3800,950,221804,118034,
45890,18836,9872,2468,2090,11798,17684,8264,2066,2402,2528,632,158,5186,3572,3350,
10556,6806,13472,3368,842,6254,7586,4472,1118,5150,90584,22646,34958,23732,6266,4610,
3356,5012,6956,10664,2666,33794,14300,8090,37394,15650,7496,1874,2330,7634,4490,7472,
1868,36476,20186,390386,148022,308312,77078,13610,19088,4772,2522,8900,3296,824,206,4184,
1046,8612,3242,15248,3812,2342,144368,36092,31724,17462,68462,42578,17594,7796,3944,986,
19082,10694,26756,6644,3782,18008,4502,11528,2882,2708,6470,21410,9656,2414,5426,3662,
6128,1532,92342,152252,36794,13196,21572,5672,1418,6500,2846,10682,5852,5714,3770,3908,
2360,590,4400,1100,26840,6710,513242,85646,52244,23102,23264,5816,1454,4886,11852,118124,
278666,26732,50678,39494,63206,141452,102734,61856,15464,3866,11846,28214,31286,51250,50974,80440,
20110,72988,98422,38536,9634,114208,28552,7138,166300,25954,70738,121498,72412,48850,162916,76462,
38158,53566,17914,14146,60262,24226,102814,50056,12514,67714,98926,37354,43522,68308,57622,23236,
18994,23758,57406,59074,88612,35464,8866,48910,63772,168424,42106,27754,319786,211012,378904,94726,
37150,667060,191680,47920,11980,3874,16324,62914,71266,156760,39190,126670,106036,33892,22030,24034,
93562,56698,35962,24298,62314,440800,110200,27550,137050,81160,20290,73384,18346,110794,61918,36124,
185812,78718,24988,56308,19906,30442,78556,91636,29842,81868,16978,83590,32974,96316,28174,82132,
71708,15074,11042,36878,15458,11204,7046,4832,1208,302,1742,2282,9662,5252,42548,216536,
54134,28742,10934,25484,6434,22964,422114,182762,161942,112964,23012,10544,2636,13172,28592,7148,
7412,17924,14324,22298,255056,63764,231116,28142,12182,18194,14306,10718,5648,1412,15278,7358,
4388,5306,74546,46004,60872,15218,12632,3158,20354,37016,9254,64904,16226,11528,2882,27644,
6812,2906,26996,1830542,688082,391118,148298,101276,20618,116906,106376,26594,15902,7592,1898,9338,
25052,6326,34934,20642,11672,2918,4382,3272,818,4532,51242,50972,11186,10364,3572,15494,
7208,1802,14486,19652,8828,3284,9122,36842,38822,19562,24242,17708,16088,4022,11096,2774,
93254,29078,28886,68792,17198,8078,4658,6692,5954,32018,22082,172436,48122,74138,185354,738014,
278384,69596,14678,39272,9818,40118,108158,42188,8216,2054,3428,5036,2329178,4443278,1667858,942242,
303272,75818,65686,192298,57250,23098,20458,43816,10954,5932,42304,10576,2644,50914,20722,9400,
2350,129784,32446,22324,22090,9064,2266,6862,32422,81238,201748,31222,41194,10972,17716,48394,
16462,15718,17380,4888,1222,8770,4918,19462,24160,6040,1510,7570,4468,11902,10768,2692,
2134,20782,4280,1070,14600,3650,17258,8102,7412,3020,5324,5810,80366,116330,45254,37298,
30260,7304,1826,6680,1670,25940,6494,41126,18158,83396,19256,4814,30638,52022,33338,14132,
718610,204962,92378,36272,9068,6626,21512,5378,13898,6842,4196,7592,1898,2342,10460,19856,
4964,13736,3434,2918,5918,327584,81896,20474,9308,19136,4784,1196,4412,8834,13694,19298,
26444,11966,17840,4460,5330,4352,1088,272,68,5924,3686,6242,22160,5540,3632,908,
8948,3308,5006,48134,165908,32738,13946,6860,6134,7526,7862,8498,9974,9686,9524,3416,
854,4556,5648,1412,28694,20216,5054,12008,3002,2756,11378,6170,3944,986,2000,500,
1724,34688,8672,2168,542,7466,4430,24062,28046,113744,28436,6962,9488,2372,6410,4034,
385760,96440,24110,43760,10940,121376,30344,7586,9110,9200,2300,8714,4898,7976,1994,2378,
2522,2576,644,17678,33604,13528,3382,12256,3064,766,1918,2350,2512,628,7360,1840,
460,17596,4930,6850,7930,89938,26344,6586,11608,2902,3670,3886,3088,772,4294,7198,
4330,18730,38584,9646,5248,1312,328,82,30076,7270,89686,28078,12160,3040,760,190,
1702,10312,2578,5776,1444,9694,5266,6910,4222,3214,2836,16738,13492,13438,6670,4132,
5560,1390,2152,538,8200,2050,5230,3592,898,4582,17926,13474,11656,2914,5716,9404,
4178,11276,3746,12980,7730,136988,27740,30554,21266,25694,10082,26018,36272,9068,3332,38654,
32624,8156,18800,4700,16346,13274,11546,10574,10376,2594,22688,5672,1418,9566,5546,16184,
4046,7622,4490,11510,5948,3692,2324,2362166,887444,435824,108956,28898,49832,12458,9092,46826,
24446,8930,24560,6140,14264,3566,162098,251630,128936,32234,18290,15896,3974,3122,57494,23192,
5798,3806,3926,3104,776,194,10172,4286,8648,2162,13994,9578,8732,12806,6434,96074,
105830,41318,17126,8054,4652,2504,626,51290,32930,71300,89198,66950,26738,31490,282140,83252,
27494,11942,6110,4574,4142,21320,5330,12248,3062,2780,11384,2846,3656,914,8522,22724,
27638,11996,14300,17372,31250,34118,14426,12194,23150,25154,69272,17318,8126,20096,5024,1256,
314,4256,1064,266,26414,51848,12962,17516,4916,5462,3680,920,230,1718,2276,36758,
15416,3854,11054,54800,13700,27524,57680,14420,11216,2804,4868,76670,19946,13106,8824,2206,
16054,29878,43000,10750,2270104,567526,323314,144448,36112,9028,4126,18484,5098,3544,886,9232,
2308,4018,7612,63130,25306,11122,143536,35884,12262,10978,5944,1486,28678,20212,5422,12328,
3082,2788,68044,23218,15712,3928,982,9826,5620,2686,5380024,1345006,1142602,430108,107152,26788,
109366,1126840,281710,245446,142144,35536,8884,3298,3784,946,6316,15232,3808,952,238,7954,
13288,3322,2878,21874,107908,8116,3154,45922,15772,17302,11992,2998,14746,7162,4318,58480,
14620,94786,29596,64492,23440,5860,6880,1720,430,60496,15124,4468,2470,5470,22948,22846,
20380,83608,20902,15838,118438,70702,67408,16852,4792,1198,8764,18808,4702,16042,7648,1912,
478,21724,16918,11830,49570,16798,34522,14578,17656,4414,19678,72160,18040,4510,18970,8746,
4912,1228,4426,3292,9142,19120,4780,5908,2740,2146,3460,12748,7666,86038,40990,65140,
13846,10534,10006,8914,797524,151168,37792,9448,2362,2518,22030,21388,10096,2524,8818,8860,
17008,4252,9178,5074,22210,36304,9076,3334,5956,3694,10870,15550,51046,32794,13930,6856,
1714,6640,1660,18958,19444,5278,19942,15298,19834,9070,15406,20752,5188,3586,22360,5590,
10642,17242,8098,5134,10696,2674,6916,4504,1126,4714,3400,850,23332,17890,7888,1972,
2002,19294,24052,6142,78748,116980,23566,860236,246022,142468,151708,65236,13864,3466,2932,2182,
5308,14098,16204,8638,37924,30724,32242,16622,11708,7376,1844,45212,22982,53342,34088,8522,
38570,13706,6668,40028,29930,11276,287042,109274,79664,19916,16160,4040,1010,2012,5120,1280,
320,80,20,224546,85838,62996,8720,2180,2042,6782,7898,15512,3878,11030,27230,19400,
4850,3452,5054,6926,7574,22856,5714,3776,944,236,1394216,348554,77300,22226,9968,2492,
4784,1196,48776,12194,6206,5270,19940,5372,5594,14054,19616,4904,1226,45230,19466,33224,
8306,4748,8954,9698,19454,15026,7268,2996,11462,12662,69998,34226,14468,4346,7754,9752,
2438,11366,17348,4886,9008,2252,8708,3266,2858,3662,10994,5756,5702,11060,331334,217124,
42344,10586,20444,3830,104990,63140,13472,3368,842,31766,53474,21686,62708,19148,15836,8036,
3140,2222,5858,23152,5788,28252,6832,1708,1954,23638,10498,16618,13432,3358,7138,10612,
17626,17734,8284,4024,1006,3142,2812,13294,6598,4108,2404,19504,4876,2548,15862,7582,
512308,112762,315478,119938,108958,73126,29056,7264,1816,454,1804,1972,98578,159376,39844,38488,
9622,5242,115258,81616,20404,36058,26482,83656,20914,111118,167428,78394,58288,14572,4366,5158,
3568,892,58414,19288,4822,3442,124024,31006,15886,58774,23674,347314,5942,4532,19706,24392,
6098,20450,15590,11012,7184,1796,4592,1148,1850,9326,5132,19856,4964,9716,11864,2966,
4406,4100,5240,1310,2126,2432,608,152,38,8132,6374,8096,2024,506,8192,2048,
512,128,32,8,2,4088,1022,2018,5222,13232,3308,3326,2882,5708,7130,44420,
16580,8750,4916,9014,5396,18788,111548,22550,10562,10028,4838,7610,14186,87752,21938,64262,
72092,15152,3788,38180,42806,14900,29810,17276,4874,13802,103426,40420,9214,14518,16648,4162,
3196,22294,26578,11602,5986,3880,970,6388,3760,940,8164,3166,62980,13444,4156,5578,
7846,36460,34570,20512,5128,1282,2116,2032,508,8848,2212,2050,2404,2086,42832,10708,
25072,6268,14866,7210,41614,27496,6874,188092,34918,101698,39772,15274,31924,12358,45298,18622,
37816,9454,9406,284158,188506,66952,16738,7912,1978,3418,13006,11404,27154,11818,68536,17134,
13726,10492,17596,7594,24634,9790,31042,13276,7822,8488,2122,11764,4516,2482,2566,16534,
21718,26092,25210,9952,2488,622,4438,11512,2878,17398,19366,58330,62056,15514,7054,8056,
2014,8674,4888,1222,12760,3190,20698,22420,9628,6796,134146,51940,11374,10486,22780,21970,
9874,5338,15130,6784,1696,424,106,10594,5608,1402,3256,814,4546,3340,15400,3850,
7552,1888,472,118,15632,3908,4196,10532,20852,5546,3716,3386,2906,2726,5624,1406,
15074,31274,13364,4142,16766,34514,20492,9854,25766,18584,4646,6704,1676,4562,7856,1964,
9314,16364,8156,10046,41366,96956,172052,33896,8474,4814,11834,6074,3914,3104,776,194,
2918,5732,15122,36206,31562,13472,3368,842,1952,488,122,1682,18908,13448,3362,5006,
11996,10082,10502,9998,16208,4052,2396,54926,54116,27656,6914,4808,1202,11294,96344,24086,
37538,11702,14066,30788,67076,12296,3074,3728,932,6128,1532,14264,3566,9722,5282,4898,
5816,1454,22958,53576,13394,11582,27026,14636,63422,83648,20912,5228,118106,45926,29924,49094,
31706,13526,17252,15992,3998,29168,7292,15068,13826,6752,1688,422,4328,1082,2042,2402,
8072,2018,13562,6722,4754,7328,1832,458,1808,452,72664,18166,47716,17512,4378,29896,
7474,8296,2074,25522,18448,4612,42046,17404,4900,5470,3688,922,19138,20806,8716,4090,
27076,11758,6046,3904,976,244,31774,13552,3388,2272,568,142,1690,31984,7996,3136,
784,196,91276,15700,14398,7036,2956,3280,820,24802,81142,209650,122020,38410,103984,25996,
6520,1630,2248,562,4408,1102,2050,21568,5392,1348,4990,3508,162790,58822,19408,4852,
39022,16270,7738,23092,43504,10876,3676,2326,24970,8608,2152,538,22606,10114,24280,6070,
8494,4822,13588,10462,5560,1390,2158,2446,2554,9706,15964,4630,53224,13306,20506,60514,
31444,21040,5260,3604,1750174,657952,164488,41122,22054,22012,5764,9526,9952,2488,622,1870,
2338,5692,2704,676,4282,18718,8656,2164,14668,5332,10024,2506,23830,23372,6020,19340,
5264,1316,25214,16574,57866,36644,52280,13070,6542,4706,11750,6044,3716,8648,2162,13670,
6764,2906,12680,3170,10454,5558,3722,6188,2798,8204,3176,794,8540,4688,1172,4424,
1106,37184,9296,2324,4748,2528,632,158,9620,6800,1700,1187060,255104,63776,15944,3986,
244220,57452,12410,9944,2486,2570,5540,98420,26198,11462,5936,1484,1916,11228,7982,31652,
120290,109274,179258,110372,171014,65768,16442,14534,7088,1772,1970,15800,3950,36698,38780,19976,
4994,43664,10916,180836,127742,59828,31742,19328,4832,1208,302,4526,4742,3416,854,1958,
2372,8780,3284,5018,11876,20822,9446,5180,12182,6206,8054,4658,19202,201614,59570,88700,
16730,606578,637352,159338,93722,534794,304916,89852,24890,53708,11708,69530,52700,15656,3914,6296,
1574,2228,15746,77822,38768,9692,8852,6584,1646,19166,34784,8696,2174,6854,4208,1052,
3014,2768,692,475556,2407892,681314,582638,219722,127688,31922,38642,74084,60188,11330,14642,31838,
73148,425312,106328,26582,11606,5990,3884,2366,24362,17798,8312,2078,11858,67802,210632,52658,
79952,19988,9716,6758,4172,2420,5552,1388,1898,5162,6998,4262,3236,242758,3423442,965710,
7060450,2984566,1682914,715918,1380730,519412,99028,20206,38884,50860,18400,4600,1150,8752,2188,528160,
132040,33010,44068,9064,2266,2488,622,14098,6832,1708,4576,1144,286,33076,7840,1960,
490,1822,301810,354784,88696,22174,33898,14350,186058,71410,164758,96772,96718,51034,20776,5194,
3586,4306,4078,18472,4618,3370,2902,5728,1432,358,5284,3610,2992,748,34078,105790,
97042,30160,7540,3052,4954,3496,874,1966,53302,25516,11272,2818,48928,12232,3058,469720,
117430,70150,761080,190270,168322,177232,44308,9946,5368,1342,8914,5374,12316,115726,26650,11632,
2908,15988,4636,21142,5116,9940,3502,46534,58864,14716,13990,10612,3628,66136,16534,13396,
4150,6430,36694,24736,6184,1546,2218,2470,5752,1438,14122,6934,7996,91858,28702,61780,
13222,10288,2572,8776,2194,3484,40180,9172,3358,5566,12478,18310,20290,23386,10408,2602,
2614,34024,8506,4828,16366,13342,39910,28336,7084,6088,1522,15880,3970,21226,9598,86512,
21628,16906,7978,4630,6700,5980,19282,8290,9436,18796,9382,8668,28432,7108,7438,14314,
7006,11908,11326,17338,8140,41554,14554,7096,1774,15556,9220,5998,20902,13528,3382,44266,
18238,23170,48478,38152,9538,16582,313474,237898,90850,6898,39856,9964,2830,34372,11530,5962,
3874,7318,8212,3178,3532,23206,14500,4906,3478,6052,3718,11056,2764,5608,1402,2164,
2044,8644,7762,5050,101416,25354,11146,5818,3820,5170,25312,6328,1582,15700,4582,77908,
16246,13234,6580,2872,718,100966,29476,7012,4528,1132,4414,11506,16444,32620,13270,11560,
2890,2722,56866,19702,15178,7330,55894,35536,8884,3304,826,1948,29488,7372,10750,16852,
4798,11830,54946,56920,14230,12100,13648,3412,2278,353470,306022,101998,142402,100660,20512,5128,
1282,29650,11206,25330,6916,20740,22114,15268,5014,4510,23368,5842,44284,26464,6616,1654,
5026,13162,6574,17968,4492,15286,12694,11236,15610,7492,20470,10954,5746,9496,2374,27058,
10570,5602,8302,23818,5104,1276,8320,2080,520,130,14824,3706,3028,2206,14944,3736,
934,32890,13972,4258,13666,11704,2926,17014,92668,46876,66100,14032,3508,2296,574,8266,
4738,36490,15322,7384,1846,5134,83434,32926,44104,11026,5968,1492,1918,9400,2350,13852,
25696,6424,1606,5440,1360,340,1702,5428,2656,664,166,4780,9886,22234,9976,2494,
12856,3214,27706,12028,21910,16420,5176,1294,19684,45928,11482,5944,1486,17554,7804,11074,
73750,45580,18982,12718,57406,56218,22720,5680,1420,164632,41158,411160,102790,15490,51250,90760,
22690,41068,15646,66424,16606,38128,9532,17374,45940,10252,17536,4384,1096,274,2944,736,
184,46,13474,1009300,190882,118138,17986,21928,5482,3694,17524,4924,9802,5314,12070,11398,
15916,8572,4126,26788,6634,29164,12298,6250,3982,24058,10660,4366,11218,6022,12514,9706,
5278,17860,83110,39772,85900,55462,28108,91126,55354,22396,17230,25600,6400,1600,400,100,
261202,76330,30262,21118,10588,26608,6652,7282,6670,42646,28084,6904,1726,9238,9292,39370,
16402,7480,1870,14896,3724,24304,6076,8686,8374,8806,7606,70528,17632,4408,1102,13960,
3490,15472,3868,25276,24664,6166,7564,12664,3166,9478,11116,7222,8158,12502,11128,2782,
36388,7984,1996,9868,23572,6058,3910,42772,9658,5260,10678,10102,9778,5062,19498,8950,
9130,9100,19012,4744,1186,54676,11890,16564,28246,19984,4996,9586,10354,22576,5644,6796,
28516,11602,6130,8038,7714,12556,12676,17740,8452,9010,37264,9316,10468,971842,625540,612724,
116524,36868,31432,7858,5446,20632,5158,6886,41756,15842,7580,6230,46334,24260,6188,7772,
6284,23324,10658,5636,2696,674,1892,1994,16160,4040,1010,2018,2396,4772,2534,16526,
13394,6662,27338,43418,15080,3770,4586,20522,14600,3650,3008,752,188,8768,2192,548,
1742,5078,17678,14042,6818,4196,2426,58502,132680,33170,14078,10652,7094,13772,22034,9902,
9668,3452,5720,1430,8384,2096,524,3000200,750050,282908,83666,33014,35642,9230,9290,25970,
11378,5906,3854,6266,9308,6716,157466,47156,9500,6770,4178,3206,27704,6926,7994,27866,
10706,5654,9932,19604,41798,153092,30344,7586,4484,2480,620,8048,2012,4664,1166,4754,
3422,10874,10766,10154,10226,5474,3692,9344,2336,584,146,1694,16310,21548,12362,192470,
195554,74972,25184,6296,1574,34466,14564,4370,3278,5942,12800,3200,800,200,50,1658,
7850,9254,32258,13736,3434,24410,9734,31712,7928,1982,5990,20900,5558,12476,12656,3164,
4988,15026,7274,36128,9032,2258,2486,9884,6878,3394,53308,10366,12742,6418,13204,23794,
42748,28492,6982,4258,18712,4678,13372,4750,7948,3130,5860,26812,6640,1660,9838,10828,
3670,3016,754,22006,9892,11962,3952,988,44470,18316,5074,12070,6166,29818,20872,5218,
35776,8944,2236,3184,796,6112,1528,382,75142,12400,3100,6598,4114,11260,7570,14176,
3544,886,1972,4654,19288,4822,3448,862,3112,778,17746,22762,20206,56620,12256,3064,
766,19036,14074,12016,3004,3292,5644,2698,27952,6988,2950,2746,4318,4084,5248,1312,
328,82,7858,12454,6310,4006,3142,2818,26974,10456,2614,2620,3238,2854,2710,2656,
664,166,1702,2278,2494,54766,184528,46132,17074,18286,22462,8530,14986,12616,3154,10450,
16606,7540,6220,2806,2692,36700,22168,5542,3718,3034,5806,14230,6976,1744,436,4222,
204928,51232,12808,3202,70066,51820,11356,18604,5128,1282,24058,17632,4408,1102,170344,42586,
28054,12160,3040,760,190,3832,958,3994,6346,32866,52282,33508,36460,8476,7732,6274,
124066,52246,21232,5308,3616,904,226,30754,11098,10342,5518,8272,2068,15688,3922,14398,
11782,6058,7270,4366,7786,20224,5056,1264,316,2914,13420,4156,3454,36208,9052,6406,
4042,36100,43558,17974,8380,4048,1012,4384,1096,274,8020,58456,14614,7120,1780,4600,
1150,92674,197560,49390,114544,28636,129580,25936,6484,6082,5974,3880,970,14590,11944,2986,
9406,5776,1444,8398,8206,3274,11752,2938,5752,1438,61030,24526,13858,30862,18964,19420,
68146,6946,22114,21220,24064,6016,1504,376,94,2896,724,5290,231958,88624,22156,5794,
20656,5164,2608,652,1762,110818,266950,101746,437158,165574,63730,224866,444772,148210,6670,8758,
4924,3562,18280,4570,17830,8326,4762,6778,7912,1978,5212,6292,10702,9484,3418,6022,
3898,6910,9514,8728,2182,2458,5482,-269000,-67250,2908,11476,6802,13528,3382,3381886,1617706,
687184,171796,328060,38392,9598,121582,200962,403138,9664,2416,604,9700,27838,25738,60346,38044,
48682,25252,18442,32212,63818,61640,15410,12770,35234,60128,15032,3758,3050,9416,2354,5426,
7154,8126,4688,1172,8288,2072,518,7496,1874,5156,5552,1388,15248,3812,5174,11162,
27458,50780,51758,21050,94040,23510,15866,363224,90806,79400,19850,24542,10844,3674,192320,48080,
12020,26426,255878,117848,29462,24776,6194,7586,47546,47978,30026,33128,8282,310418,178712,44678,
52406,809108,349136,87284,121652,90314,83996,17390,8162,18488,4622,3374,2906,47006,19268,70226,
43604,79622,95660,26126,11438,5930,19844,8318,4760,1190,3206,56078,22670,10142,5444,9470,
5192,1298,4832,1208,302,1754,13304,3326,2888,722,4508,2486,7802,28244,96470,46646,
118772,134378,92522,40016,10004,12014,6146,7310,4382,3284,34910,14732,5348,5606,4448,1112,
278,50210,40490,78596,21296,5324,3620,5120,1280,320,80,20,1137104,284276,497816,124454,
37874,25406,11168,2792,698,85292,38636,21752,5438,3680,920,230,2936,734,1916,2000,
500,22112,5528,1382,3260,2252,3188,81296,20324,9818,137234,4256,1064,266,8018,8612,
6524,2864,716,2972,2198,30536,7634,8396,4052,8768,2192,548,31610,62876,13430,13994,
33524,32942,148958,57500,12422,107162,64790,32798,13940,60668,13016,3254,518318,196010,198926,76238,
30230,80918,233918,89360,22340,21860,10250,16442,61904,15476,56132,104156,21170,16010,21302,72170,
53156,19052,146342,44030,18152,4538,49814,18038,28826,21782,14714,18866,35954,24326,224714,197396,
91070,35792,8948,19820,86372,28394,25454,11186,10394,26486,35498,174176,43544,10886,36818,24812,
34184,8546,35882,51668,23834,43496,10874,56270,22742,15542,48842,49004,40742,14330,199016,49754,
206468,135512,33878,20240,5060,124658,74222,29474,27368,6842,51536,12884,69902,27854,12086,69254,
285200,71300,131888,32972,7508,17378,32282,54188,92060,18902,13922,28694,38258,25622,67250,41930,
43172,16244,61154,72764,15284,112130,52022,89804,15500,18146,31940,108620,100466,60614,16580,34742,
50462,20564,65474,21062,13610,62126,24938,18218,109592,27398,69164,27206,39086,16298,28340,12854,
56042,42950,19322,45380,117278,45620,42200,10550,33284,11738,108134,9544,2386,2536,634,6304,
1576,394,27034,22396,10402,5542,12472,3118,6034,3904,976,244,6142,7558,17908,15046,
117826,45826,18826,46978,19258,14074,17476,4918,48112,12028,7486,8314,8734,9016,2254,26518,
36814,76138,24286,17764,4972,44962,18502,30436,7348,17374,13876,14956,55402,18454,69712,17428,
21748,347326,199474,76444,39892,8482,4822,19438,27256,6814,7936,1984,496,124,4138,4036,
2398,5452,10096,2524,14134,74356,21634,9754,16738,7918,95956,16366,13396,4756,4864,1216,
304,76,7828,16414,13336,3334,9598,9502,9448,2362,6946,4246,131218,50848,12712,3178,
3766,104974,75148,40342,49936,12484,3982,55726,28228,6934,28978,12508,22336,5584,1396,6244,
2812,4894,6856,1714,2284,23812,6106,11392,2848,712,178,1708,14416,3604,13498,11644,
7378,4408,1102,15766,26608,6652,5974,20896,5224,1306,172024,43006,28294,20686,249682,95272,
23818,87298,34378,35692,7142,13244,13388,27824,6956,6062,78728,19682,37868,14756,5354,3650,
7262,13928,3482,2948,18896,4724,2528,632,158,7934,25838,54674,24638,23084,10598,203306,
77882,30848,7712,1928,482,9800,2450,8114,5156,13874,6776,1694,9230,27068,19220,5246,
15038,25496,6374,12758,11282,15146,7322,4388,18428,211976,52994,28310,20030,20168,5042,4292,
11930,6116,3734,6206,11420,20570,9356,30290,15566,33044,7838,14414,31586,30560,7640,1910,
5180,9986,10166,9824,2456,614,8000,2000,500,1736,434,2996,2204,14738,12002,106070,
63770,25556,6434,87476,18044,13202,11516,24746,10922,5738,3794,4598,6692,23000,5750,7340,
6170,3956,2384,596,1754,2300,12122,6188,5846,7394,43682,58964,12698,6404,7304,1826,
37178,15584,3896,974,14576,3644,9338,5144,1286,5264,1316,12596,4004,4220,8828,10286,
75452,39632,9908,3500,5090,88448,22112,5528,1382,58442,23558,14660,24458,10814,14336,3584,
896,224,56,14,27482,11948,7466,4442,3308,5036,5522,9086,21506,15026,7100,10796,
7066,48190,19714,15196,4492,20368,5092,128056,32014,13648,3412,143470,55444,58594,37066,199498,
1003180,225580,48880,12220,3934,3118,2812,2170,9634,9526,5554,17798,8318,5216,1304,326,
1766,2306,16274,14924,4442,6608,1652,4574,4766,3164,6626,34256,8564,6518,4088,1022,
5006,22268,6008,1502,4118,3188,5972,10622,5864,1466,4934,3494,2954,15896,3974,3134,
3758,7544,1886,11894,6104,1526,2216,554,8456,2114,4304,1076,4412,19532,5306,7094,
8078,25184,6296,1574,2234,5366,3656,914,13352,3338,6134,3944,986,4664,1166,10388,
10562,21686,9776,2444,2102,2432,608,152,38,1658,5042,12062,11162,20756,9104,2276,
8768,2192,548,13952,3488,872,218,4232,1058,37172,14564,6548,6224,1556,5054,4298,
8168,2042,5258,6944,1736,434,8174,6896,1724,9866,8888,2222,13844,7646,5414,3674,
6176,1544,386,1964,2012,6494,5522,10994,17084,5846,3836,3416,854,17516,4928,1232,
308,4196,9578,23834,48112,12028,151462,89308,194392,48598,47302,30718,40822,18106,8434,15922,
62254,30646,17656,4414,18946,8206,14734,20242,14500,55882,22600,5650,8344,2086,5284,12070,
10900,3688,922,1990,5230,39328,9832,2458,2566,5554,55396,34504,8626,556630,816310,349108,
67102,170584,42646,35722,15040,3760,940,113914,44362,18280,4570,3358,43732,9844,3490,8452,
4066,4660,2518,11032,2758,5662,39364,7954,9316,83476,17296,4324,8278,103348,21022,51784,
12946,11422,439588,98686,159652,31372,12934,11386,5914,3862,85042,75328,18832,4708,19756,14986,
7264,1816,454,4366,11494,10576,2644,2140,13312,3328,832,208,52,1654,16444,703486,
679426,193966,130246,77374,111286,51676,163774,220636,89854,66544,16636,46556,30518,51992,12998,18782,
14678,49562,21800,5450,4412,5354,4934,11978,6248,1562,11564,118088,29522,12716,21566,16244,
27416,6854,13598,11762,6056,1514,4124,5600,1400,350,4310,13670,31040,7760,1940,3152,
788,2990,17594,36866,15470,18530,8594,4868,2558,5552,1388,14246,103232,25808,6452,19862,
544796,119648,29912,7478,22832,5708,15614,12896,3224,806,7676,6272,1568,392,98,1682,
2276,2072,518,8252,6434,4058,22418,10052,3530,3872,968,242,1736,434,1808,452,
1730,2294,104966,96380,31220,134498,52082,21176,5294,14006,31094,41186,17090,8054,19316,22904,
5726,7334,41996,25532,11294,10466,5570,3734,102662,94436,19352,4838,10568,2642,2636,14156,
48266,16454,21698,9782,25748,6500,2864,716,31256,7814,14408,3602,2996,6596,2882,2726,
24884,13214,11546,40538,23066,21770,9002,16946,8000,2000,500,475670,1566440,391610,168716,78992,
19748,5348,2648,662,151730,58544,14636,331328,82832,20708,5528,1382,64250,180782,1079282,406376,
101594,48824,12206,26342,24176,6044,6338,4022,18458,26144,6536,1634,2258,2492,4814,6716,
6002,3896,974,67058,26792,6698,25424,6356,13700,4214,28574,20186,14480,3620,2324,3206,
10520,2630,10034,5408,1352,338,1772,12512,3128,782,5060,2594,2618,12248,3062,57014,
85526,1974716,559502,240770,91934,55826,22580,9146,229868,182798,81848,20462,17912,4478,6632,1658,
19106,8810,10484,22508,83258,63278,113876,18074,40004,5530,31660,7582,29020,19564,5314,85264,
21316,16810,13570,16096,4024,1006,4018,46714,14116,59938,58390,23542,10474,10006,5398,3670,
3022,3730,122200,30550,13102,11500,3802,35926,15118,7132,4558,4162,21676,5710,4486,3328,
832,208,52,2375800,593950,581326,166378,97702,38284,8824,2206,39094,16306,133384,33346,68488,
17122,22264,5566,8314,21022,37492,12640,3160,790,1942,2374,2536,634,5692,55960,13990,
6892,2938,6124,2794,5686,3778,141010,289402,74218,45862,18844,29390,12668,4022,14594,12326,
24818,30392,7598,4496,1124,9104,2276,50720,12680,3170,5900,7214,4352,1088,272,68,
4136,1034,37166,15584,3896,974,2012,2024,506,19466,89654,35726,15044,8348,3212,6632,
1658,86738,32642,22478,10076,3536,884,12884,34766,14684,4400,1100,146516,123476,186656,46664,
11666,9656,2414,2552,638,1886,2354,10238,5486,3704,926,1994,25502,11210,42998,12878,
6476,12650,32486,112982,34658,23612,6074,18062,8420,72899108,15381890,8656430,3247808,811952,202988,21016,
5254,262426,76690,30406,93496,23374,17266,8122,31774,28858,16492,14782,10972,7204,2998,10354,
5530,4438,10324,73912,18478,14512,3628,47668,9586,5242,206032,51508,10126,9814,13726,45508,
10180,3556,2314,19750,38380,24016,6004,13468,7906,4612,2512,628,12838,29632,7408,1852,
8650,16078,13162,11524,3808,952,238,4252,5314,3640,910,4630,43078,103504,25876,27568,
6892,10732,12352,3088,772,1792,448,112,28,4126,11362,5908,101056,25264,6316,9514,
9136,2284,8788,7516,6232,1558,53914,18046,23044,5968,1492,6286,7654,24202,89626,28090,
13834,53014,25166,125534,338738,148880,37220,13826,6728,1682,45686,46496,11624,2906,2738,7130,
4322,4100,4244,2444,4808,1202,6482,19436,14906,7238,8192,2048,512,128,32,8,
2,3812,17336,4334,11486,29540,12206,18128,4532,2498,8156,11270,10460,12242,28436,6980,
3866,3098,2810,2702,9230,10400,2600,650,1892,6374,7706,4538,3350,6152,1538,4136,
1034,2036,2030,9542,9488,2372,3218,36938,15500,8480,2120,530,10946,9770,5312,1328,
332,4214,65108,13856,3464,866,3128,782,33680,8420,17330,13286,11594,5996,34880,8720,
2180,13214,30116,75800,18950,14780,11810,6206,33518,36110,38288,9572,7994,4646,6734,24620,
9932,6914,5270,6962,8912,2228,2066,11918,15062,9968,2492,15602,11066,5798,7382,7538,
14420,4352,1088,272,68,2894,60734,137036,42662,28118,19982,16772,15392,3848,962,7670,
13610,6752,1688,422,4358,6572,6242,4640,1160,290,2966,5990,7490,62678,25034,11036,
11012,5378,4946,29162,12584,3146,2828,4916,2570,2612,2138,2450,8942,15374,727526,413354,
156656,39164,2388188,1015346,434324,83084,27488,6872,1718,320744,80186,31718,21962,9884,1211594,455996,
301952,75488,18872,4718,18082,25612,6514,7786,49636,49696,12424,3106,28252,6946,52228,35146,
37486,15706,33274,129016,32254,13744,3436,150886,45322,46072,11518,5968,1492,232534,315568,78892,
22618,42022,14704,3676,2338,15004,4462,3322,42868,62434,48268,61948,13264,3316,837604,239698,
138952,34738,23662,10522,34174,14464,3616,904,226,8902,94948,30826,94888,23722,22534,8566,
18838,13924,8038,5146,41428,117838,45838,199924,1752982,745516,163234,169732,32056,8014,4654,3394,
6172,2806,26884,20728,5182,3592,898,5488,1372,1906,5194,12214,15406,7426,10186,16426,
136306,80794,136234,166006,115012,429364,215476,149752,37438,15688,3922,6328,1582,2242,5686,14212,
7738,56008,14002,11998,6148,71182,28342,35632,8908,4138,46834,30466,23914,36574,15364,33598,
14248,3562,21238,247114,216334,82774,31084,21994,50158,20458,50176,12544,3136,784,196,42346,
53128,13282,17164,5866,45748,40804,15598,7498,14158,6958,4258,90088,22522,98398,38548,24094,
10684,3652,9484,22318,10018,107038,41788,89116,18358,18322,14428,4354,41974,57412,64702,25912,
6478,4078,3178,465814,202492,39616,9904,2476,114182,44468,12242,28898,25814,11330,17396,149258,
88082,95312,23828,10826,10214,5480,1370,187334,71900,12998,6524,160064,40016,10004,6938,7670,
4526,4160,1040,260,7946,8594,113948,81872,20468,143882,85058,79604,96560,24140,6176,1544,
386,8162,12692,7694,5438,22742,10178,16424,4106,6434,30242,4940,2576,644,8108,3170,
32894,31436,7544,1886,6776,1694,65834,41156,27242,19448,4862,30950,13256,3314,327464,81866,
50174,33428,13526,6722,13508,51572,25082,1329236,377972,148526,44660,25298,45422,15662,7292,26822,
11708,8450,14966,7262,9044,6668,2900};
unsigned char cflag[11239+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,1,1,1,1,1,1,1,1,
1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,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,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,
5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,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,9,
9,9,9,9,9,10,10,10,10,10,10,10,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,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,7,7,7,7,7,7,7,7,
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,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,12,12,12,12,12,12,12,12,12,12,13,13,
13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,
14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,
16,16,17,17,17,17,17,17,17,17,17,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,19,19,19,19,
19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,
19,20,20,20,20,20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,
21,21,21,21,21,21,21,21,21,21,21,21,21,21,22,22,22,22,22,22,22,
22,22,22,22,23,23,23,23,23,23,23,23,23,23,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,0,0,0,0,0,0,0,0,0,0,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,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,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,11,11,11,11,11,11,11,11,11,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,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,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,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,8,
8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,10,10,10,
10,10,10,10,10,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,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,14,14,14,14,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,2,2,2,2,3,3,3,3,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,6,6,6,
6,7,7,7,7,7,7,7,7,8,8,8,8,8,9,9,9,9,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,12,12,12,12,12,12,12,12,13,
13,13,13,13,13,13,13,13,14,14,14,14,15,15,15,15,16,16,16,17,17,
17,17,17,17,17,17,18,18,18,18,19,19,19,19,19,20,20,20,20,20,21,
21,21,21,21,21,21,21,21,21,21,22,22,22,23,23,23,23,24,24,24,24,
24,24,24,24,25,25,25,25,25,26,26,26,26,27,27,28,28,28,28,28,28,
28,28,28,28,29,29,29,30,30,30,30,30,30,30,30,31,31,31,31,32,32,
32,32,32,33,33,33,33,33,33,34,34,34,34,35,35,35,35,35,35,35,35,
36,36,36,36,37,37,37,38,38,38,39,39,39,39,39,39,39,40,40,40,41,
41,41,41,42,42,42,42,42,43,43,43,44,44,44,45,45,45,45,46,46,46,
46,47,47,47,47,47,47,47,47,48,48,48,49,49,49,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,
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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,2,2,3,
3,3,3,3,4,4,5,5,5,6,6,6,6,6,6,7,7,7,7,7,7,
7,7,8,8,8,8,8,9,9,9,9,10,10,10,11,11,11,11,11,11,12,
12,12,13,13,13,14,14,14,15,15,15,15,16,16,16,17,17,18,18,19,19,
20,20,20,20,20,21,21,21,22,23,23,23,23,23,24,24,25,25,25,25,25,
25,26,26,27,27,28,28,28,28,28,28,29,29,30,30,30,31,31,31,31,32,
32,33,33,34,34,34,34,34,35,35,36,36,36,37,37,37,38,38,39,39,39,
39,39,40,40,40,40,40,41,41,41,41,42,42,43,43,43,43,44,44,44,44,
45,45,46,46,47,47,47,48,48,49,49,50,50,50,50,51,51,52,52,53,53,
54,54,54,54,55,55,55,55,56,56,56,56,56,57,57,57,57,58,58,59,59,
59,59,60,60,61,61,61,62,62,63,63,63,63,63,63,63,64,64,65,65,66,
66,67,67,67,68,68,68,68,69,69,70,70,71,71,71,71,71,72,72,73,73,
73,74,74,75,75,76,76,77,77,78,78,78,78,78,79,79,80,80,81,81,81,
82,82,83,83,84,84,84,85,85,86,86,86,87,87,87,87,87,87,87,88,88,
88,88,89,89,89,89,90,90,91,92,92,93,93,94,94,94,94,94,94,94,94,
95,95,96,97,97,98,98,98,98,99,99,100,100,101,101,102,102,102,102,103,103,
103,103,104,104,104,105,106,106,107,107,107,107,108,108,109,109,110,111,112,113,113,
114,114,115,115,115,116,117,117,118,118,119,119,119,120,120,121,122,123,124,124,124,
124,124,125,125,126,126,127,128,128,129,129,129,130,130,131,131,132,133,133,134,134,
135,136,137,138,138,139,139,139,140,141,142,142,143,143,144,145,145,146,146,146,146,
146,146,147,148,149,149,150,151,152,153,153,154,155,155,155,156,157,158,159,160,160,
161,161,162,162,163,163,163,164,164,165,165,165,165,166,166,166,166,167,168,168,168,
169,169,170,170,171,172,173,174,174,175,176,176,177,177,178,179,180,180,181,182,183,
184,185,185,186,186,187,188,189,190,190,191,192,193,193,194,194,195,196,197,197,198,
198,198,199,199,200,201,202,203,204,205,205,206,207,208,209,209,210,211,211,212,213,
213,213,214,214,215,216,216,216,217,217,217,217,218,218,219,219,220,221,222,223,224,
224,225,225,226,226,227,228,229,230,231,231,232,233,234,234,234,235,236,237,237,238,
239,240,240,241,242,242,243,244,245,245,246,246,246,247,248,248,249,249,250,250,251,
252,253,254,255,0,0,1,2,2,3,3,4,5,6,7,8,8,9,10,11,12,
13,14,14,15,15,16,17,18,19,19,20,21,22,23,24,25,26,26,27,28,29,
30,31,32,33,34,35,35,36,36,37,38,38,38,38,38,39,40,40,41,42,43,
43,43,43,44,45,46,47,47,48,49,50,51,52,53,53,54,54,55,56,56,57,
58,59,60,61,61,62,63,64,65,65,65,65,65,66,67,68,68,69,69,70,70,
71,72,73,74,75,75,75,76,76,77,78,79,80,81,82,83,83,84,85,85,86,
86,87,88,89,89,90,91,92,93,93,93,93,94,94,95,96,97,98,98,99,100,
101,102,102,103,104,105,106,107,108,108,108,109,110,111,112,112,113,113,114,115,116,
117,118,118,119,120,121,122,123,123,124,125,126,127,127,127,128,128,129,130,131,132,
133,134,135,136,136,136,137,138,138,139,139,140,141,142,143,143,144,145,145,146,147,
148,148,148,149,150,151,151,151,152,153,154,154,155,155,156,157,157,158,158,159,159,
160,161,162,162,163,163,164,165,165,165,166,166,167,167,168,168,169,169,170,170,171,
172,172,173,173,174,174,175,175,176,176,177,177,177,178,178,179,179,180,180,180,181,
181,181,182,182,183,183,183,184,184,185,185,186,186,187,187,187,188,188,189,189,190,
190,191,191,192,192,193,193,194,194,194,195,195,196,196,197,197,198,198,199,199,200,
200,201,201,202,202,203,203,204,204,205,205,206,206,207,207,208,208,209,209,210,210,
211,211,212,212,212,213,213,214,214,215,215,216,216,217,217,218,218,219,219,220,220,
221,221,222,222,223,223,224,224,225,225,226,226,227,227,228,228,229,229,230,230,231,
231,232,232,233,233,234,234,235,235,236,236,237,237,238,238,239,239,240,240,241,241,
242,242,243,243,244,244,245,245,246,246,247,247,248,248,249,249,250,250,251,251,252,
252,253,253,254,254,255,255,0,0,1,1,2,2,3,3,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,6,6,6,6,6,6,6,6,6,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,11,11,11,
11,11,11,11,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,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,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,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,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,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,
7,7,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,10,10,10,10,10,
10,10,10,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,
5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,
7,7,7,7,7,7,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,
9,9,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,12,
12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,0,0,0,0,
1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,5,5,5,5,6,6,
6,6,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,9,9,9,9,
10,10,10,10,11,11,11,11,12,12,12,13,13,13,14,14,14,15,15,15,15,
16,16,16,16,17,17,17,17,18,18,18,18,19,19,19,19,19,19,19,19,20,
20,20,21,21,21,21,21,21,21,21,22,22,22,22,23,23,23,23,24,24,24,
25,25,25,25,26,26,26,26,27,27,27,27,28,28,28,28,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,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,0,0,0,0,1,1,1,
1,2,2,2,2,3,3,3,3,4,4,4,4,4,4,4,4,4,4,5,5,
5,5,5,6,6,6,6,7,7,7,8,8,8,8,9,9,9,9,9,10,10,
10,10,10,10,10,10,10,10,11,11,11,11,11,12,12,12,12,13,13,13,13,
13,14,14,14,14,15,15,15,15,15,16,16,16,17,17,17,18,18,18,19,19,
19,20,20,20,20,21,21,21,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,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,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,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,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,
3,3,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,1,1,1,1,1,1,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,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,
6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,
9,9,9,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,
11,11,11,11,12,12,12,13,13,13,13,13,13,13,13,13,14,14,14,15,15,
15,15,15,15,15,15,16,16,16,16,17,17,17,17,17,17,18,18,18,18,19,
19,19,19,19,19,19,20,20,20,21,21,21,22,22,22,23,23,23,24,24,24,
25,25,25,25,25,25,26,26,26,26,27,27,27,27,27,27,27,27,27,27,28,
28,28,29,29,29,29,29,29,29,29,30,30,30,30,30,30,30,30,30,30,30,
30,30,30,30,30,31,31,31,31,31,31,32,32,32,33,33,34,34,34,34,34,
34,35,35,35,35,35,35,35,36,36,36,36,36,36,37,37,37,37,37,37,37,
37,37,37,38,38,39,39,39,39,40,40,40,40,40,40,40,40,40,40,40,40,
40,40,40,40,40,40,41,41,41,41,41,42,42,42,43,43,43,43,43,43,43,
44,44,45,45,45,46,46,46,47,47,48,48,48,49,49,49,49,50,50,50,50,
50,50,50,50,50,50,50,50,50,51,51,51,52,52,52,52,53,53,53,53,53,
53,53,53,53,53,53,53,53,53,54,54,54,54,54,54,54,54,54,54,55,55,
55,56,56,56,56,56,56,56,56,56,57,57,57,57,58,58,58,58,59,59,59,
59,59,60,60,60,60,61,61,61,62,62,62,62,62,62,62,62,62,62,62,62,
62,63,63,63,63,63,63,63,63,63,63,63,64,64,64,64,64,64,64,64,64,
64,64,64,64,64,65,65,65,65,66,66,67,67,67,68,68,68,69,69,69,70,
70,70,70,71,71,71,72,72,72,73,73,73,74,74,74,74,74,74,74,74,74,
75,75,75,75,75,75,75,75,75,76,76,76,77,78,78,78,78,78,78,78,79,
79,79,79,80,80,81,81,81,82,82,82,83,83,83,83,84,84,85,85,85,86,
86,86,87,87,87,88,88,88,89,89,89,90,90,90,90,91,91,91,92,92,92,
93,93,93,94,94,94,94,95,95,96,96,96,96,96,97,97,97,98,98,99,99,
100,100,101,101,102,102,103,103,104,104,105,106,106,107,108,108,108,108,108,109,109,
109,110,110,110,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,2,2,2,2,3,3,
3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,
5,5,5,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,8,8,8,8,8,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,
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,13,13,13,13,13,13,13,14,14,14,14,14,14,14,15,
15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,16,16,
16,16,16,16,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,18,18,
18,19,19,19,19,19,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,22,22,23,23,23,23,23,23,24,24,24,
24,24,25,25,25,25,25,26,26,26,26,26,26,26,27,27,27,27,27,27,27,
27,27,27,27,28,28,28,28,28,28,28,28,28,28,28,28,28,28,28,28,28,
28,29,29,29,29,29,29,30,30,30,30,30,30,30,31,31,31,31,31,31,32,
32,32,32,32,32,33,33,34,34,34,34,34,35,35,35,35,35,35,35,35,35,
35,36,36,36,36,36,37,37,37,37,37,37,37,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,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,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,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,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,12,12,13,13,13,13,13,13,13,13,13,
13,13,13,13,13,13,13,13,14,14,14,14,15,15,15,15,15,15,15,15,15,
15,15,15,15,15,15,15,15,16,16,16,17,17,17,18,18,18,18,19,19,19,
20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,22,22,22,23,23,23,
23,24,24,24,24,24,24,24,25,25,25,26,27,27,28,28,29,29,29,29,29,
29,30,30,30,30,30,30,30,31,31,31,32,32,33,33,33,34,34,34,34,35,
35,35,36,36,36,36,37,37,37,37,37,37,37,38,38,38,38,38,39,39,40,
40,40,40,41,41,41,41,41,42,42,42,43,43,43,44,44,44,45,45,45,45,
46,46,46,47,47,47,47,48,48,48,49,49,49,50,50,50,51,51,52,52,52,
53,53,53,54,54,55,55,55,56,56,56,57,57,58,58,58,58,59,59,59,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,3,3,3,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,6,6,6,6,6,6,6,7,
7,7,7,7,7,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,10,
10,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,13,13,13,13,13,14,14,14,14,14,14,14,15,15,15,
15,15,16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,18,18,
18,18,18,18,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,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,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,6,
6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,
8,8,8,8,8,8,9,9,9,9,9,9,10,10,10,10,10,10,11,11,11,
11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,
14,14,14,14,14,14,15,15,15,15,15,15,15,16,16,16,16,16,17,17,17,
17,17,18,18,18,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,0,0,0,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,255}; //  index=11239 
unsigned int size[67]={
  114,
  121,
  137,
  220,
  100,
  81,
  180,
  130,
  94,
  124,
  175,
  407,
  177,
  142,
  145,
  80,
  136,
  101,
  229,
  144,
  189,
  105,
  36,
  115,
  67,
  288,
  153,
  138,
  93,
  1023,
  90,
  130,
  237,
  224,
  140,
  125,
  271,
  99,
  146,
  48,
  146,
  75,
  159,
  233,
  124,
  73,
  78,
  138,
  134,
  131,
  192,
  587,
  161,
  331,
  343,
  153,
  172,
  27,
  137,
  119,
  238,
  82,
  84,
  99,
  194,
  180,
  95};
int cval[67]={
6401,6403,6407,6409,6413,6415,6419,6421,6425,6427,6431,
6433,6437,6439,6443,6445,6449,6451,6455,6457,6461,6463,
6467,6469,6473,6475,6479,6481,6485,6487,6491,6493,6497,
6499,6503,6505,6509,6511,6515,6517,6521,6523,6527,6529,
6533,6535,6539,6541,6545,6547,6551,6553,6557,6559,6563,
6565,6569,6571,6575,6577,6581,6583,6587,6589,6593,6595,
6599};
unsigned int numbc=67;