// c=9401 
int sinp[11196]={
6032,1508,5594,4448,1112,278,190082,135416,33854,39728,9932,8852,4010,3854,59816,14954,
7958,10352,2588,52526,85574,66638,157502,144056,36014,64676,13208,3302,8150,10460,28454,14666,
7850,5294,25796,11966,21260,54578,93938,25250,19172,169922,186338,103898,41312,10328,2582,7328,
1832,458,2522,3296,824,206,200288,50072,12518,12038,61610,25454,266528,66632,16658,8798,
26786,19820,11450,6644,3596,3674,3728,932,4244,3146,3530,9344,2336,584,146,4154,
3908,11072,2768,692,2480,620,6050,5924,4946,5504,1376,344,86,2714,3368,842,
2666,3350,7760,1940,2468,4460,7130,5024,1256,314,18128,4532,3200,800,200,50,
21106,51022,21484,7702,6280,1570,6760,1690,12592,3148,24022,10870,14572,83626,74392,18598,
26902,11680,2920,730,11782,13492,16858,25390,11872,2968,742,149482,208288,52072,13018,22150,
17866,64918,22372,17026,15454,8146,28036,13762,13618,225296,56324,129068,26552,6638,19340,5978,
9242,11078,6506,9506,25706,17606,8954,10916,15776,3944,986,6434,22790,10898,20366,25136,
6284,3530,20684,6230,4688,1172,114032,28508,62696,15674,14696,3674,7946,17522,21818,18152,
4538,8432,2108,4412,4736,1184,296,74,82844,26000,6500,128690,213254,82322,80630,32588,
8462,17738,59246,189818,112652,23474,22742,10880,2720,680,170,36404,16118,8396,3926,3824,
956,4250,8270,12014,21332,18548,11096,2774,3392,848,212,6806,4904,1226,22256,5564,
4898,35018,54332,11756,4556,3206,3554,23606,11204,26198,12176,3044,19034,16586,36836,75770,
48500,19520,4880,1220,19880,4970,8858,10862,30644,14498,697688,174422,67760,16940,5528,1382,
2870,3428,32462,22220,6518,4796,4790,4148,7046,4994,96992,24248,6062,47366,20114,28142,
32948,15146,37502,77258,73172,22196,12122,12698,13022,7778,28952,7238,5066,12662,7100,5114,
8756,8342,5480,1370,6650,9620,25658,20312,5078,4256,1064,266,24734,11072,2768,692,
6074,9296,2324,20762,17558,8936,2234,7136,1784,446,7400,1850,6920,1730,34298,25172,
18710,9368,2342,3230,5024,1256,314,6056,1514,26108,8192,2048,512,128,32,8,
2,48878,46070,19628,6032,1508,431926,246604,75238,48202,20428,11626,6712,1678,11794,22606,
43186,26746,12382,16828,21946,10582,65968,16492,28924,208528,52132,112678,69262,54562,19462,46372,
61486,63052,23614,75850,30796,14542,32254,111334,68506,28042,12868,5926,9214,2522632,630658,106204,
55978,23344,5836,7522,6232,1558,7420,163906,173752,43438,47824,11956,4594,17134,25630,51550,
100780,23368,5842,204370,219058,100942,151882,59308,71158,57526,103234,237688,59422,94318,90754,33736,
8434,11416,2854,7486,45232,11308,9148,21028,21796,48364,58084,50782,15316,5224,1306,2842,
3418,3634,10060,8710,10780,1149154,327316,63724,42622,1323898,498814,4206742,1781482,670408,167602,79234,
43180,191410,89278,152734,212416,53104,13276,16774,151664,37916,41522,17924,5714,4496,1124,2564,
2834,3416,854,17504,4376,1094,28976,7244,14234,38588,16736,4184,1046,20444,11078,41126,
45878,118130,46652,19004,11228,9134,109382,146102,352832,88208,22052,6488,1622,16028,34808,8702,
10778,109340,170132,90104,22526,18554,16358,24980,14468,5066,24998,32270,41156,10070,26252,34838,
63212,160388,32426,13238,46058,17072,4268,26942,21038,14084,4994,4226,3938,3830,59810,24782,
28184,7046,32408,8102,18014,16016,4004,3104,776,194,2426,9554,5936,1484,11804,26708,
7874,5306,10430,11750,21092,6308,3536,884,56704,14176,3544,886,2686,16852,10624,2656,
664,166,2416,604,4204,3142,3532,3016,754,63328,15832,3958,3838,47632,11908,16204,
5392,1348,19102,19252,10828,4384,1096,274,53302,22342,10732,4366,6364,5014,4234,8266,
10534,6304,1576,394,6106,23476,10144,2536,634,21712,5428,7912,1978,13756,11434,12316,
6742,4882,18352,4588,3214,34618,28162,34942,37264,9316,32266,24034,25948,7768,1942,3082,
7618,17608,4402,50206,78994,247216,61804,13942,7582,11152,2788,374572,72586,46714,65452,14626,
50872,12718,7696,1924,11992,2998,3478,3658,7942,5332,7384,1846,3046,3496,874,6376,
1594,119704,29926,13576,3394,14044,6094,68368,17092,14464,3616,904,226,10882,20362,17338,
22684,12934,7204,20116,11542,6682,9586,162814,85306,41518,15796,9928,2482,35752,8938,10912,
2728,682,6268,243328,60832,15208,3802,8632,2158,4726,4126,28516,58108,33538,39478,17158,
8788,8356,24412,7552,1888,472,118,2398,9544,2386,22144,5536,1384,346,22846,46768,
11692,4546,15016,3754,7996,10018,29044,21694,108652,22726,10876,30244,25642,20308,11596,4528,
1132,2566,3316,42916,46282,31918,13096,3274,7726,6292,7654,5224,1306,7318,5098,8752,
2188,2764,2872,718,18472,4618,8482,42124,10252,4276,14512,3628,3034,15322,19696,4924,
9532,17428,10786,726988,138664,34666,25384,6346,9454,6778,27544,6886,4936,1234,20686,32374,
14494,12358,6988,3664,916,6142,143644,36802,42232,10558,35104,8776,2194,25246,24718,29164,
7822,13864,3466,7834,10072,2518,3298,12826,12178,106546,1795432,448858,342148,155524,76792,19198,
36598,16078,25762,415234,361534,632614,239584,59896,14974,24628,11962,20074,17176,4294,3964,44644,
357052,83848,20962,24004,18334,14554,12034,21334,10354,362746,249106,438376,109594,53002,35698,228208,
57052,12142,7534,6238,11164,188842,112108,23374,17914,91642,71068,34996,21802,18148,114484,30916,
14878,87268,595624,148906,89644,19162,13492,17444,63524,42572,17516,6584,1646,2972,2912,728,
182,4172,9416,2354,15086,8012,10226,11084,10874,20360,5090,8750,5636,7472,1868,8930,
10910,6446,4772,23384,5846,68096,17024,4256,1064,266,35384,8846,5672,1418,18050,16040,
4010,38666,191432,47858,26960,6740,47036,11174,13250,13340,4856,1214,2810,13556,16904,4226,
8264,2066,18428,5810,154982,57794,38396,9554,30188,8366,5492,13502,7418,16450,8524,26512,
6628,3598,7912,1978,4678,21148,11836,9268,6424,1606,18232,4558,8452,3940,3094,13798,
183142,277936,69484,99226,22138,10348,14020,4984,1246,7828,9664,2416,604,6058,48628,10960,
2740,5132,7334,10016,2504,626,54566,36584,9146,5786,4526,22778,10898,20672,5168,1292,
6254,14708,5114,4274,12098,7526,10124,8738,7292,142334,199286,90848,22712,5678,139994,54854,
36746,16136,4034,5258,4328,1082,2762,3392,848,212,2396,27962,12842,7172,3986,82748,
129212,857432,214358,148166,89234,55586,17174,58508,22346,10736,2684,35144,8786,12248,3062,8066,
6392,1598,256634,98594,26246,20654,75464,18866,36386,13124,180332,35966,64664,16166,14984,3746,
139508,28514,118124,81296,20324,93278,537644,2712986,1019726,871586,218852,128978,62954,25964,50966,106622,
154088,38522,16802,9182,71918,44552,11138,7256,1814,36638,100628,21224,5306,4346,31526,23624,
5906,29132,14084,6104,1526,7418,5138,10388,4304,1076,2558,22382,24914,19052,17648,4412,
28802,12224,3056,764,19628,18728,4682,4112,1028,4268,13868,43928,10982,12068,29594,13454,
22544,5636,4916,3278,13958,13742,46106,19646,45674,19484,19412,5996,24758,25262,34202,15182,
24002,10874,6434,6806,116282,45962,19592,4898,6482,11276,9062,10988,9092,5402,4382,39392,
9848,2462,5575418,2093138,891584,222896,55724,24968,6242,100142,172664,43166,87122,45296,11324,41822,
956792,239198,23804,34208,8552,2138,3158,14516,5078,23588,12494,21734,18116,56402,32336,8084,
3872,968,242,40364,48566,88154,35414,34928,8732,14876,17468,47654,32696,8174,19568,4892,
13256,3314,44738,16706,8822,10496,2624,656,164,8576,2144,536,134,5966,16226,35426,
34964,8912,2228,2774,12152,3038,29756,59318,50996,11918,21248,5312,1328,332,5984,1496,
374,6932,3656,914,33662,61748,13934,7450,36274,26296,6574,4822,16024,4006,7078,7564,
5188,7870,5308,3352,838,4360,1090,13210,56158,23416,5854,4552,1138,6532,139264,34816,
8704,2176,544,136,34,6790,6034,9286,6736,1684,43738,132502,228688,57172,35314,25756,
7186,9934,6082,185650,110320,27580,7528,1882,83860,314224,78556,17086,8764,4000,1000,250,
27790,12778,21976,5494,60538,74182,24988,7042,55492,32980,25108,26926,12454,49606,18076,5746,
9124,8458,24010,98764,64744,16186,39634,28186,517300,3805600,951400,237850,364324,108358,34600,8650,
51826,35044,15748,15484,5260,4864,1216,304,76,5458,8962,29644,78718,31876,22606,10834,
11986,12634,70528,17632,4408,1102,2770,8654,6560,1640,410,32774,14648,3662,5156,29348,
161744,40436,15308,5228,3338,7772,6272,1568,392,98,11282,65354,42656,10664,2666,7394,
17438,35384,8846,6614,4838,4172,3140,12524,4706,15170,28796,16694,8618,10742,6386,19448,
4862,10598,6332,28130,34934,15458,24242,49838,70412,15560,3890,24080,6020,12662,7106,15254,
8078,6398,11246,25280,6320,1580,2654,27644,14378,13982,24026,43952,10988,4418,34070,15134,
20924,64178,100382,130274,121118,230270,105692,83156,29282,35906,22958,15146,14414,8180,8504,2126,
4724,13688,3422,37814,16538,44276,16118,8402,57050,58832,14708,44168,11042,20516,32570,15668,
15470,12806,7160,1790,9302,5846,4550,4064,1016,254,106700,22364,8216,2054,3128,782,
4346,8612,48302,58748,18062,9206,5810,26510,11582,34028,8738,18572,5840,1460,42818,39446,
17150,15782,8276,8222,17612,5660,4922,9188,21086,45140,18590,26942,146066,308390,118004,31670,
14234,21068,6308,136346,518990,150092,30500,60044,13616,3404,2996,22568,5642,9068,4058,24998,
11732,9194,11066,17780,20420,19814,9788,16064,4016,1004,2546,19142,9536,2384,596,6062,
7406,45706,19498,9670,36730,16132,51538,18622,26914,44788,10756,39910,163318,97762,49792,12448,
3112,778,2650,3352,838,21946,10588,21754,10516,4330,3982,61456,15364,32422,20458,10030,
51076,31342,58828,16750,40360,10090,6142,16384,4096,1024,256,64,16,4,25132,12964,
5950,16222,81724,68572,62554,25816,6454,9526,11254,12226,22918,158998,95332,15508,5266,5608,
1402,2884,9226,5818,4540,12196,5842,5770,4522,4054,8176,2044,12064,3016,754,10000,
2500,9076,4060,21730,17716,5680,1420,127390,211486,219244,67558,31096,7774,37660,124006,99046,
38782,43924,10594,13018,7240,1810,4636,35500,15880,3970,13306,7348,3736,934,7174,17068,
10696,2674,27760,6940,114556,59530,24682,11614,15940,76324,14860,17230,174046,120898,730360,182590,
165262,1340410,505012,97048,24262,53830,202036,40240,10060,8902,475330,315976,78994,26344,6586,4828,
22216,5554,23566,75838,75190,48190,51862,35068,25996,77320,19330,67576,16894,25456,6364,23188,
6706,6868,3646,14278,128326,142960,35740,272020,53362,43492,25492,7138,11560,2890,3442,48016,
12004,33880,8470,10660,5626,4468,3196,12550,20470,17410,41656,10414,26614,20866,100822,62608,
15652,6328,1582,29704,7426,44068,10324,4294,40198,37966,410242,8071996,5776672,1444168,361042,105670,
184540,135940,242104,60526,95764,20314,9976,2494,11480,2870,13628,68060,25040,6260,6116,3506,
3674,5162,10730,20612,6224,1556,15680,3920,980,15752,3938,3836,7592,1898,9374,198650,
55220,11894,21242,17264,4316,7112,1778,3026,3494,32438,38576,9644,47504,11876,4586,17696,
4424,1106,2774,81410,32888,8222,28964,7790,10280,2570,16814,15356,10022,22046,42086,72434,
29522,13430,22538,29450,33824,8456,2114,3152,788,12812,43274,42572,24908,107588,22532,6584,
1646,6824,1706,9272,2318,7202,5060,3308,12602,8114,5402,5648,1412,2624,656,164,
2390,20774,46910,19076,5936,1484,20108,107060,19184,4796,59900,19418,9590,19298,9596,15806,
27788,2386766,1348454,1725806,976664,244166,560606,367292,597476,114386,45254,177896,44474,281534,336980,79634,
32222,32924,15158,23996,20126,5376638,2275052,970994,366482,139790,84530,34058,36740,9248,2312,578,
2576,644,2480,620,11468,26426,11030,17744,4436,9488,2372,2804,27092,35282,15590,38900,
14882,7940,3848,962,2720,680,170,8624,2156,12116,11108,4442,5378,4376,1094,112520,
28130,12908,16652,58682,17834,16076,29342,116174,71246,45974,32252,13586,7454,352604,105068,55532,
34634,58016,14504,3626,10082,6140,8078,10442,54938,19580,10544,2636,815384,203846,2411336,602834,
228422,4017944,1004486,5540162,2079920,519980,133826,52544,13136,3284,9356,221636,43916,119642,37778,16526,
15194,8402,5510,158456,39614,32330,55658,26384,6596,3596,34526,34382,25238,46370,19748,6062,
9308,8516,3956,6764,14060,17138,8786,5654,14342,58340,13298,7346,5114,995272,248818,254692,
547750,207766,80272,20068,17116,52264,13066,81424,20356,78022,31618,91144,22786,136720,34180,176086,
68392,17098,23356,7414,5140,124972,25792,6448,1612,2662,3358,5074,15490,60526,191746,1728730,
978310,369226,187000,46750,17278,16012,5362,17404,46198,19684,85690,54100,18196,29800,7450,10090,
3862,3808,952,238,25372,13906,22942,10582,6328,1582,16192,4048,1012,6184,1546,29590,
13456,3364,12628,9448,2362,7228,5146,8794,10846,7180,3706,7984,1996,2734,32182,14428,
19756,6064,1516,2644,7342,28216,7054,11530,166528,41632,10408,2602,7882,17524,10828,4390,
4006,119662,277126,106282,51622,21718,10504,2626,201952,50488,12622,121762,173278,52864,13216,3304,
826,6364,69274,44866,267562,75358,25324,7108,70084,50002,53398,22384,5596,27802,21538,46432,
11608,2902,3448,862,4372,28162,21372364,4009678,2880190,4010248,1002562,6539878,2454814,694546,597232,149308,
25126,11782,6778,9712,2428,33634,8694802,7347448,1836862,392920,98230,39196,16822,8668,29260,7846,
5302,4348,113014,44740,59320,14830,215452,287416,71854,36736,9184,2296,574,5578,16066,153196,
31084,8188,5924,7568,1892,6434,39248,9812,23174,17882,260342,208340,47270,17426,15704,3926,
10214,7004,3674,20234,28286,12968,3242,65432,16358,8732,3998,3860,12842,21404,6374,103238,
27236,13562,45020,10802,11978,21320,5330,8900,42914,39698,28232,7058,9872,2468,6596,38816,
9704,2426,35738,64412,14438,8192,2048,512,128,32,8,2,6788,40760,10190,6182,
5870,4562,8468,14786,65918,27080,6770,9710,6002,9278,5840,1460,28520,7130,70292,40868,
17396,726830,274922,213740,82826,81098,79640,19910,27422,12644,9458,11222,13292,14624,3656,914,
6416,1604,20582,9920,2480,620,30032,7508,44048,11012,9110,69434,372536,93134,37286,14618,
37682,27098,101456,25364,21914,46916,27386,50888,12722,13058,12296,3074,8084,2450270,921212,175088,
43772,10568,2642,7388,3746,14912,3728,932,6164,13814,97946,143144,35786,41408,10352,2588,
2846,3428,6866,9764,8648,2162,7118,5030,5546,113606,24428,18214,26584,6646,43756,56866,
23686,25762,12022,53962,265858,102058,32836,8518,53458,22408,5602,4462,15658,8536,2134,21886,
412132,79636,47626,18544,4636,65614,170212,34276,8788,5368,1342,6658,4858,10318,153088,38272,
9568,2392,598,19942,28042,31498,20518,28528,7132,15982,75082,21298,10348,88204,141766,14228,
5030,35186,14030,36950,26690,44672,11168,2792,698,2624,656,164,5480,1370,2876,12434,
24098,92300,22058,10634,6350,27230,34196,8774,10232,2558,18080,4520,1130,2786,16970,8726,
10814,15578,8204,8522,5558,9032,2258,20066,32108,14936,3734,8006,9854,44186,18932,5912,
1478,59306,24602,11588,36584,9146,5792,1448,362,2498,43430,76118,48722,15740,15758,67838,
82922,33458,13544,3386,3632,908,30014,39398,29840,7460,266630,119276,39452,102362,40748,17366,
15674,8240,2060,7226,5072,1268,2600,650,2606,233096,58274,282866,83690,33746,11798,12542,
30434,34466,106250,42206,46832,11708,16160,4040,1010,4418,17636,6614,9626,5972,3482,3668,
3050,3506,5120,1280,320,80,20,2366,23426,18446,53762,31244,13382,11690,6746,4892,
458474,174290,123620,21518,58136,14534,20444,50558,235724,87134,84740,26438,203246,417002,158738,60782,
258512,64628,14480,3620,10394,6260,3536,884,2528,632,158,11354,6620,37436,27014,18188,
10628,10466,21830,22064,5516,69800,17450,8906,5702,9260,8510,17684,5678,596690,135800,33950,
39866,17312,4328,1082,2768,692,2492,12272,3068,173948,65816,16454,12662,13028,5966,26744,
6686,16862,25448,6362,4748,25070,78746,31892,8342,10598,19256,4814,25286,34646,25394,11276,
9170,7910,57802,109804,19576,4894,4198,10336,2584,646,34978,25582,11956,51364,28804,14008,
3502,3676,3052,4564,141196,71506,109036,19468,21370,29254,217792,54448,13612,12712,3178,37192,
9298,18436,11092,64894,26698,33940,184018,72658,206806,39178,68782,28156,7642,15616,3904,976,
244,11326,6610,14914,14296,3574,5140,22450,16264,4066,8194,10516,25852,7210,162580,122080,
30520,7630,5224,1306,32482,24178,25024,6256,1564,2656,664,166,8992,2248,562,7030,
6112,1528,382,2506,31072,7768,1942,37972,359410,35884,26716,7372,10120,2530,7330,10030,
6124,4996,7312,1828,889474,506236,97282,60628,88708,30856,7714,10246,21694,10498,11812,169870,
66064,16516,10552,2638,3352,838,31666,20152,5038,4252,3160,790,30226,49882,42346,111550,
44194,30766,13900,22690,18670,9364,6814,4918,5518,4432,1108,139060,84532,146416,36604,9226,
30874,38242,27418,161608,40402,30952,7738,17752,4438,6400,1600,400,100,41564,17336,4334,
17606,8966,5726,6674,15008,3752,938,11534,1041752,260438,100028,16016,4004,45722,31628,8294,
5474,12296,3074,23096,5774,48368,12092,12476,6782,6044,40658,57134,32672,8168,2042,7058,
13802,44498,47948,11354,206228,96104,24026,19424,4856,1214,4478,5396,7934,6368,1592,398,
63434,55028,21386,15818,21062,10262,6212,136334,6302,20036,118838,46928,11732,26768,6692,12902,
7202,162578,113666,163064,40766,15602,24392,6098,41576,10394,11756,4568,1142,2792,698,56306,
58736,14684,11666,51554,129044,34016,8504,2126,16562,25202,32492,8456,2114,48152,12038,6878,
12632,3158,3548,93836,19958,9848,2462,11342,22394,18506,13316,27632,6908,5108,7346,17426,
21812,12044,4622,29576,7394,87518,5258,9014,5744,1436,16394,13712,3428,12674,35246,23438,
171326,52322,130502,51302,21602,72182,29432,7358,6206,5882,9218,30872,7718,916538,521462,197912,
49478,20918,10208,2552,638,4316,43184,10796,4388,19604,10562,42554,29846,13556,9722,11378,
20828,12962,16588,10576,2644,2860,94222,90730,36388,16246,21268,6352,1588,2662,7408,1852,
80740,63514,26182,20638,107902,119194,47062,166762,64900,13264,3316,2986,3484,12700,12646,13024,
3256,814,11302,12268,31204,21184,5296,1324,20512,5128,1282,4498,10468,18532,98596,29368,
7342,21592,5398,15976,3994,3862,15004,17560,4390,8380,31714,11482,6670,16858,8686,96328,
24082,18730,9388,25660,300358,174862,158770,3387976,846994,365896,91474,74908,42832,10708,4372,3184,
796,11566,18106,9154,6712,1678,309520,77380,39652,27766,154558,214822,126748,64702,101098,40276,
9916,422830,274678,94372,23722,11260,85870,100054,267310,179944,44986,19234,33634,12562,13870,19564,
10924,22156,12142,30070,23236,7918,188578,64726,290152,72538,29566,44836,18028,10600,2650,3358,
90406,56764,85060,24022,68374,55828,12832,3208,802,18082,26794,12412,27064,6766,53362,48988,
16270,24958,40462,45370,19378,43588,15460,121024,30256,7564,8038,10432,2608,652,6094,16372,
5434,4402,54520,13630,36460,14488,3622,7948,8146,31492,8566,43138,32848,8212,3904,976,
244,2410,3268,5812,3454,20050,15136,3784,946,26092,11590,12430,21718,177328,44332,29230,
29284,162712,40678,28792,7198,113446,69724,250994,96488,24122,96398,47468,49256,12314,12692,5924,
3476,4628,4790,25280,6320,1580,75626,21422,178964,29306,342152,85538,34442,13826,7550,10160,
2540,17984,4496,1124,2576,644,2486,22364,91808,22952,5738,6680,1670,12644,4736,1184,
296,74,4160,1040,260,2414,17714,9008,2252,11504,2876,6722,4886,58682,41636,10172,
8774,18638,19172,5960,1490,2924,21068,70154,23870,19340,19394,9638,17156,5582,26684,13418,
8300,24470,161192,40298,13970,7604,10178,6182,38996,39482,388370,148004,30116,8012,60992,15248,
3812,3080,770,2654,7406,17252,5600,1400,350,6110,9350,19124,12608,3152,788,4250,
17576,4394,11960,2990,139166,84194,33938,15092,78740,15212,28844,125390,86348,59534,31916,75086,
52082,21896,5474,4418,4022,24308,2386754,897398,3161996,1345202,506816,126704,31676,14822,13414,7396,
23902,25132,7078,5020,4846,12280,3070,68290,193516,38650,19696,4924,23026,48364,11434,12346,
12010,12670,163060,64708,38536,9634,19366,9628,5494,4426,8404,8278,5470,16384,4096,1024,
256,64,16,4,10462,21850,22162,200698,198862,60070,24892,37024,9256,2314,7216,1804,
2704,676,31840,7960,1990,3112,778,6352,1588,28858,18976,4744,1186,12238,7582,196486,
76048,19012,19258,14926,8338,57046,23758,10822,6424,1606,2968,742,2644,6658,21238,10330,
54826,36754,153826,141028,108466,119740,53116,19780,19582,24856,6214,4696,1174,2806,3418,20914,
36634,156958,263662,60118,24910,11146,12184,3046,3508,13678,8356,39130,37330,78916,44530,75580,
5280154,24298306,23082964,6497998,1831702,689254,260836,184282,129184,32296,8074,10456,2614,3346,70168,17542,
8944,2236,30964,17222,165434,88982,29168,7292,3734,5192,1298,7352,1838,3056,764,2510,
3308,5822,4550,17438,8906,38456,9614,5972,31802,21536,5384,1346,6674,9620,32624,8156,
3896,974,2732,4526,4064,1016,254,2462,3290,14018,13802,36698,42206,18194,14480,3620,
7568,1892,13172,14966,8630,10682,17558,9080,2270,3218,8162,10508,10796,5660,3428,13658,
22766,10904,2726,24998,25658,53522,29384,7346,10198,17254,99202,39568,9892,4222,34870,40666,
15580,10300,37966,27274,85456,21364,19846,63604,17848,4462,8428,14800,3700,11164,9058,5764,
3448,862,300352,75088,18772,35482,14122,290506,592678,769342,331372,151042,59008,14752,3688,922,
4402,4018,3874,3820,12856,3214,7726,10264,2566,153820,49180,19750,44230,115186,45562,12628,
10468,4330,10408,2602,24826,17968,4492,14986,77818,18784,4696,1174,99958,95584,23896,5974,
20884,30496,7624,1906,3082,150052,30502,57838,38452,9550,11290,7318,52150,55246,36994,16240,
4060,7060,15472,3868,7006,160384,40096,10024,2506,51212,20324,12872,3218,17282,9122,6710,
68042,27884,21404,45470,76790,114482,56882,32582,24248,6062,16364,98660,29396,7880,1970,9416,
2354,9578,5960,1490,253694,821522,458312,114578,87752,21938,17840,4460,19886,28028,57836,24962,
10742,27722,12764,16634,8606,30134,49844,11714,38072,9518,19280,4820,3272,818,8930,6656,
1664,416,104,26,2378,3260,16682,8624,2156,691850,261812,51458,20588,161948,95438,860222,
1250600,312650,119612,94934,46346,19748,21494,318026,121628,110828,47648,11912,2978,4982,15734,22538,
10820,5666,5738,4520,1130,2792,698,2630,7400,1850,3062,35750,26030,33212,20206,9946,
31834,59536,14884,10108,4264,1066,11482,33778,24922,50788,17092,17992,4498,8452,37558,39016,
9754,26062,12142,6922,728758,476416,119104,29776,7444,14392,3598,3718,6262,31186,23464,5866,
24148,18448,4612,8206,5446,33616,8404,560602,87292,18736,4684,4804,14104,3526,50038,30562,
31924,39448,9862,7558,7072,1768,442,118918,7156,320032,80008,20002,32542,14572,32158,14428,
5074,8776,2194,38476,9556,12742,22366,10756,9178,30862,13942,40102,15424,3856,964,20422,
15154,14446,7786,98902,37666,56998,20176,5044,22438,10456,2614,15046,15346,14554,383212,207118,
80038,26656,6664,1666,14374,8188,3904,976,244,94906,123064,30766,13906,13744,3436,16336,
4084,296794,394876,76408,19102,9532,4156,3148,4588,43498,25894,11428,9136,2284,26326,69094,
23578,39184,9796,6724,24436,52738,25876,22168,5542,5704,1426,12016,3004,2932,68662,58114,
25864,6466,9538,10834,86752,21688,5422,4402,8398,5518,4438,28486,180064,45016,11254,10036,
254284,39904,9976,2494,3304,826,32806,13372,4876,5992,1498,21142,17506,23662,11242,17818,
81784,20446,73468,16144,4036,34642,25408,6352,1588,33028,64288,16072,4018,8182,62512,15628,
7126,18964,19252,24136,6034,9316,8542,5572,20692,54736,13684,14968,3742,3772,3076,21364,
259342,99622,32164,10766,8750,6608,1652,13112,3278,11090,33290,24650,19790,50246,21212,7130,
21134,9938,31832,7958,5354,8936,2234,12872,3218,106676,24356,28370,55160,13790,14408,3602,
32714,24326,11492,164960,41240,10310,6236,5024,1256,314,12788,22862,47648,11912,2978,42950,
18476,5834,9206,5822,25454,11306,12284,19142,9548,4160,1040,260,11366,6632,1658,29828,
23840,5960,1490,21140,11870,13598,12206,7580,16760,4190,10358,6254,5906,86912,21728,5432,
1358,16544,4136,1034,6506,9584,2396,4484,13148,5996,3494,3680,920,230,2456,614,
2600,650,6290,64502,26558,50462,20954,23534,59696,14924,5168,1292,2612,7364,13142,7298,
17414,8900,13628,38576,9644,4178,24542,18944,4736,1184,296,74,5966,21086,17486,42200,
10550,6326,4742,4148,7688,1922,12878,58070,24146,49814,21050,25910,12086,6902,4958,10682,
27692,7562,10178,19844,19628,6050,60668,28208,7052,3692,3062,3518,28592,7148,3710,15572,
10304,2576,644,11528,2882,13688,3422,10034,50300,76058,38900,39716,35660,9056,2264,566,
2582,3338,7802,46862,23210,18980,64016,16004,18008,4502,4058,14006,7622,5228,3350,3626,
7964,6320,1580,2666,7424,1856,464,116,12626,35234,186866,1973402,839342,240212,73484,16148,
10466,15446,8162,-246412,-216514,-268030,-214894,-342766,-688312,-172078,-198532,-247618,39688,9922,12778,7162,
5056,1264,316,11392,2848,712,178,4198,34324,8806,81484,38374,1392388,346012,273922,73984,
18496,4624,1156,8836,10456,2614,7396,5188,16900,11488,2872,718,70306,47182,61600,15400,
3850,3814,104818,33628,63178,26062,78712,19678,27862,21598,29482,13426,7924,3856,964,155446,
93364,19876,39892,9850,6064,1516,6352,1588,2668,6676,3622,14884,13858,24028,98050,39838,
44872,11218,37744,9436,62692,12964,17482,8926,18790,39094,27916,37348,9400,2350,109672,27418,
12652,9484,26134,20626,9832,2458,3292,53944,13486,56860,55240,13810,8032,2008,502,6208,
1552,388,8674,154924,49498,20932,412978,120298,47482,20176,5044,3316,2992,748,6136,1534,
10210,84562,242392,60598,40012,25252,22336,5584,1396,2632,658,5620,3424,856,214,6046,
16360,4090,3904,976,244,2416,604,152116,30892,14614,14146,14560,3640,910,20410,10024,
2506,3310,90394,36268,16126,29572,14830,119920,29980,38230,27430,29950,94606,138994,43240,10810,
6424,1606,7492,15592,3898,3832,958,16996,6538,4822,8638,82060,24124,21436,20302,29434,
13408,3352,838,7168,1792,448,112,28,19276,16852,5530,4444,35476,9022,144328,36082,
14296,3574,7936,1984,496,124,30346,13750,13660,44224,11056,2764,22570,10834,14020,31912,
7978,5362,5656,1414,77548,27736,6934,9826,23602,10786,22084,22246,65932,20722,9976,2494,
46156,27196,22732,65338,26872,6718,78460,131542,79918,122801506,116590750,98384704,24596176,6149044,1155316,218992,
54748,2513410,15113446,232150,136510,387646,3365062,1426450,1903390,1617244,1566376,391594,149218,252718,1438600,359650,
714310,308164,4512508,178306,3082210,6645562,2494456,623614,306454,375718,433726,418756,1153276,1251286,709774,917566,
1336714,503638,289222,128830,2368156,1289284,423196,287062,167398,2670682,1003876,145318,346030,688174,3849604,820618,
310102,180358,2893036,819592,204898,982420,186574,4932412,2092120,523030,300130,203746,584494,1456522,548566,314494,
209830,837814,477196,266542,3945874,699394,264796,488158,423142,2743792,685948,260482,3830440,957610,361474,338146,
274894,820690,923398,299650,266146,1431754,539278,701782,400678,1300534,737476,1096234,413458,126908,240566,163052,
381266,145346,56876,35258,14066,7646,209948,64976,16244,6434,4784,1196,11768,2942,36908,26834,
12434,7034,6128,1532,13082,96224,24056,6014,102398,77396,191546,58022,141422,85478,1273292,4000712,
1000178,377438,73868,94364,32468,25538,11948,16304,4076,20534,28688,7172,3716,3068,13568,3392,
848,212,15332,5246,15776,3944,986,18734,16466,8546,5576,1394,2894,7556,3788,52946,
22226,10706,6386,4766,8828,21464,5366,23342,19058,9518,11282,6602,23066,812066,306896,76724,
29726,19358,14984,3746,3776,944,236,31166,94406,82196,25934,20516,6218,11744,2936,734,
13946,8072,2018,3128,782,6368,1592,398,6152,1538,2948,2924,2944,736,184,46,
16372,10534,6322,16600,4150,3928,982,2740,6700,3628,3052,1559324,294746,888644,194270,75224,
18806,14774,14834,14276,16994,12866,99380,125624,31406,14150,8132,15536,3884,27128,6782,4916,
71948,14270,7724,558068,281696,70424,17606,9104,2276,6572,17354,35084,9086,5780,83342,33626,
145064,36266,41870,18074,41054,17768,4442,61958,21578,114230,56792,14198,13316,6626,14936,3734,
92252,19670,27722,404372,210530,74102,32270,14474,23684,15458,12380,4694,203006,78500,28010,34904,
8726,52724,33764,15428,10076,4262,6386,9524,355016,88754,55856,13964,6116,7652,8084,22448,
5612,16940,80912,20228,64082,41978,56678,58496,14624,3656,914,6446,4790,10622,6356,13952,
3488,872,218,38084,13514,25952,6488,1622,142148,36806,14504,3626,14330,30434,190046,73640,
18410,26804,75260,16484,10568,2642,7418,66602,67466,42512,10628,15968,3992,998,10562,27632,
6908,3668,12818,13142,20066,13838,7562,113960,28490,569342,215876,52358,18878,9452,10112,2528,
632,158,2432,608,152,38,6494,4808,1202,6608,1652,20324,11648,2912,728,182,
8678,53600,13400,3350,84656,21164,14756,10082,10382,6266,36542,16076,55640,13910,122708,63038,
26012,7250,10010,50294,55334,15242,17726,9020,4064,1016,254,2468,115538,70922,55706,242534,
461450,522308,116996,76808,19202,61634,51608,12902,27410,21350,107156,162236,32792,8198,6458,27452,
7520,1880,470,15572,17840,4460,9542,6836,59042,31730,23780,12620,6818,9698,24206,11450,
33770,39764,28046,12890,66884,20930,25850,52472,13118,7292,3740,3074,215048,53762,17902,38278,
43570,18712,4678,15220,121006,89182,56098,23410,11152,2788,2896,724,10720,2680,670,6310,
12490,7666,5248,1312,328,82,2404,2824,706,2638,7936,1984,496,124,5968,1492,
112150,280666,97630,60850,25192,6298,11260,9100,15112,3778,3790,8422,101080,25270,40822,70948,
15676,10342,28432,7108,3706,34912,8728,2182,13114,37738,22546,10828,14254,21628,12016,3004,
6778,27946,54190,46900,18496,4624,1156,2590,7390,10090,13798,49942,264700,80380,28540,13960,
3490,3682,3754,6280,1570,2962,3484,7558,17650,8992,2248,562,2584,646,11818,13876,
11530,7396,3760,940,182242,70714,132238,90070,694000,173500,54730,19546,15010,8002,5374,8956,
8452,3958,24292,6928,1732,2698,4912,1228,19198,16732,24976,6244,3544,886,20404,186616,
46654,32176,8044,21346,10378,7072,1768,442,155680,38920,9730,6022,16354,8506,33364,16066,
8398,10366,11764,19000,4750,41626,26164,14122,21544,5386,5668,3436,18466,9298,5860,3472,
868,2536,634,23572,7468,38386,16768,4192,1048,262,11494,291598,99754,26530,12322,6994,
4996,3310,247318,569350,491662,372808,93202,37324,184726,381988,73996,42490,42166,56860,16486,34264,
8566,30124,107890,42832,10708,286174,166906,120898,47710,32770,14662,23644,17440,4360,1090,2782,
7498,6262,27208,6802,4924,7318,45190,49402,46540,97516,80992,20248,5062,15544,3886,57052,
46294,274096,68524,489256,122314,38554,24868,7036,7912,1978,67060,36496,9124,4084,16570,146602,
36412,16174,77104,19276,37366,66574,82744,20686,15550,14680,3670,59770,66016,16504,4126,8254,
10576,2644,11140,4462,40654,23974,35182,84394,23290,30016,7504,1876,5686,35722,14200,3550,
7930,20296,5074,4276,9502,11278,39610,96706,38638,45844,10600,2650,9664,2416,604,20332,
239104,59776,14944,3736,934,141256,35314,15616,3904,976,244,58150,47626,17548,18676,47026,
20008,5002,5560,1390,36280,9070,59050,17944,4486,15058,8020,6334,9496,2374,13276,27586,
12718,20656,5164,31466,14174,19802,9800,2450,4844,7298,32228,40238,43652,29096,7274,5102,
25748,7202,11108,6662,14996,5186,18566,24362,11510,12410,7028,3692,6974,17162,8810,5678,
22232,5558,9062,28124,37088,9272,2318,71540,15788,10376,2594,9650,7526,15158,14462,23480,
5870,26720,6680,1670,13670,19232,4808,1202,5744,1436,95318,59552,14888,3722,3770,3788,
8444,14840,3710,14408,3602,5168,1292,13022,144332,121700,18326,16244,5420,7460,5204,3350,
7820,62198,40922,17720,4430,123380,25508,7742,17810,9164,41462,29258,13346,13052,16784,4196,
6824,1706,3014,33110,24560,6140,13868,9836,8702,18620,16724,5510,16100,12242,7598,38456,
9614,49562,20960,5240,1310,32174,73448,18362,9260,8540,81800,20450,17234,9002,5750,9170,
6734,68516,13790,243476,48026,20384,5096,1274,2852,4556,14696,3674,3752,938,2726,7976,
1994,3122,6986,4994,18164,5780,3458,283760,70940,98648,24662,19808,4952,1238,6632,1658,
2996,2936,734,29582,87470,152180,30908,20612,21806,30530,34604,15668,5312,1328,332,6896,
1724,11378,14210,231556,71062,24142,11428,9238,6754,9736,2434,7306,37426,56824,14206,7702,
6322,43324,10498,11842,12598,39922,30784,7696,1924,6478,4804,7288,1822,3058,13288,3322,
15682,14758,375250,165136,41284,17548,12310,7618,10222,6208,1552,388,6046,4642,8548,40408,
10102,37006,16252,5422,4408,1102,2788,13498,49534,20950,10048,2512,628,43216,10804,15838,
8314,16096,4024,1006,2752,688,172,4180,21940,20536,5134,4300,16648,4162,8278,6484,
23398,30094,13660,4936,1234,7348,14380,6178,9412,8584,2146,7144,1786,25978,27274,64696,
16174,8440,2110,3166,3562,18598,66814,27430,40882,141172,95476,41044,45268,162382,63268,45322,
117358,46384,11596,93274,89980,19246,9592,2398,3274,107620,72376,18094,9160,2290,21760,5440,
1360,340,19510,9580,6502,19402,241288,60322,39868,9850,17068,6556,3604,34738,128050,142846,
55942,42172,10282,32308,24910,11716,9232,2308,6586,172006,16900,10690,11950,6856,1714,29320,
7330,10060,73618,46462,19798,9724,4198,17944,4486,71188,98890,190318,73744,18436,11122,19654,
97862,39074,68756,34376,8594,18536,4634,8546,68702,23480,5870,175676,28862,11582,61466,40514,
334058,297368,74342,30254,37670,16502,8564,8348,41000,10250,40856,10214,6206,7478,5180,4886,
4208,1052,8834,57500,47888,11972,27626,19196,22856,5714,16106,44378,30902,13964,4994,32984,
8246,5468,17024,4256,1064,266,21560,5390,10886,6458,9572,13868,4976,1244,21806,49442,
81878,33080,8270,635594,1366016,341504,85376,21344,5336,1334,2876,4562,15134,8414,6524,6182,
4694,4136,1034,75722,47780,31442,37814,16556,5480,1370,6710,4892,9644,4184,1046,2768,
692,6134,4676,22262,10724,70892,15668,10346,10772,26420,13370,13460,16880,4220,6830,19616,
4904,1226,18134,9176,2294,3236,12650,18878,9476,36320,9080,2270,4796,4832,1208,302,
23360,5840,1460,6350,10844,16604,43286,18608,4652,3248,812,2528,632,158,4202,8828,
2390,3272,818,18716,12560,3140,21290,15812,38912,9728,2432,608,152,38,5014,16006,
14944,3736,934,6466,110224,27556,24016,6004,3502,14242,8164,10336,2584,646,6304,1576,
394,2524,12352,3088,772,10432,2608,652,6124,38704,9676,8662,10486,76288,19072,4768,
1192,298,2488,622,11812,30928,7732,3826,10228,4294,8356,15832,3958,21178,10318,23626,
11236,10984,2746,3406,12124,16402,76582,49018,20758,14068,49126,33574,24826,11686,12514,7678,
48568,12142,21532,28858,13198,184168,46042,19642,9742,27886,34816,8704,2176,544,136,34,
4168,1042,95644,41104,10276,62248,15562,8212,3916,7042,51826,30478,30916,8506,5566,1443946,
543856,135964,120502,244282,93982,106066,50518,28144,7036,264694,705226,266836,52408,13102,22342,18508,
11146,6556,12916,4798,49204,11602,76612,14932,5176,1294,37768,9442,6814,47974,32926,74542,
74182,47668,11314,72388,14338,48802,17884,18832,4708,30034,123562,48712,12178,88924,226462,350104,
87526,55174,36976,9244,23026,18328,4582,8518,10732,189526,86788,20638,57046,30898,16336,4084,
3142,7708,36796,42592,10648,2662,7438,34852,72706,24094,119866,47326,79204,47344,11836,22474,
10804,4402,60868,12718,22018,45508,10558,145354,56884,13042,14116,132094,213958,126292,26056,6514,
11362,7354,5134,23512,5878,102046,247520,61880,15470,12398,11426,6662,15062,38378,14954,8366,
10364,8858,93146,173000,43250,18596,5864,1466,9236,20504,5126,14090,62192,15548,10316,15644,
63812,14342,19922,9848,2462,7328,1832,458,5594,31352,7838,10352,2588,13448,3362,3638,
59762,24788,7646,10244,4298,6404,3578,17336,4334,14144,3536,884,8804,4028,7076,3704,
926,6464,1616,404,5540,3416,854,20396,32222,24068,6890,6098,4664,1166,15962,40484,
9968,2492,6644,229456,57364,22078,29278,18106,38512,9628,6514,35170,123022,360304,90076,16828,
50122,34138,21238,10342,6256,1564,72640,18160,4540,90844,16936,4234,8326,5500,13750,7534,
6280,1570,11842,21286,10360,2590,9712,2428,14434,1737190,653824,163456,40864,10216,2554,14248,
3562,7948,3868,19234,23020,6694,4888,1222,2836,6742,4906,8704,2176,544,136,34,
10870,6454,4798,20836,142066,301060,138304,34576,8644,49690,19798,9802,11458,20962,38548,16786,
40564,63244,14236,7000,1750,3034,8116,8548,171190,66574,31690,23770,16864,4216,1054,9064,
2266,7792,1948,5704,1426,21124,20206,9844,41374,26074,17836,5722,9250,16702,25876,13222,
7336,1834,6976,1744,436,6928,1732,77014,31258,15424,3856,964,19108,25936,6484,7768,
1942,3106,12814,14680,3670,3754,8056,2014,24616,6154,9406,18322,42508,10348,4318,45748,
16486,8560,2140,4462,5416,1354,6706,46322,193328,48332,18818,16532,61568,15392,3848,962,
6488,1622,21194,36992,9248,2312,578,6272,1568,392,98,6002,9434,14996,38366,16766,
8666,24326,34532,29816,7454,5174,5618,22382,10772,26144,6536,1634,6866,16982,9272,2318,
3248,812,58832,14708,17504,4376,1094,25544,6386,27386,34406,23138,18962,92996,32102,22166,
28844,8786,117182,48932,44558,19088,4772,33218,24632,6158,4688,1172,54974,22994,27188,31562,
529586,230258,39404,9704,2426,13346,13454,7424,1856,464,116,11348,51572,33056,8264,2066,
37322,3996602,3383432,845858,481742,183032,45758,19538,35588,15956,72152,18038,9236,25172,85274,99602,
3957554,1676432,419108,167564,104876,16562,13826,13724,4952,1238,5762,9188,46586,50606,21356,7166,
5066,26918,42092,10082,11618,12482,12968,3242,221186,130364,26822,120266,117398,74042,73772,206036,
172586,1580696,395174,234548,69698,45152,11288,2822,293768,73442,47258,87896,21974,10136,2534,9692,
4196,7724,11852,18008,4502,41366,1934018,1093832,273458,122204,25292,13958,24146,103328,25832,6458,
16748,6518,5996,5006,4256,1064,266,19664,4916,33866,82406,43388,10514,4094,3914,27326,
12626,24488,6122,42992,10748,4394,61946,63566,26216,6554,39698,138734,54404,21248,5312,1328,
332,64376,16094,8414,5534,4454,10502,18848,4712,1178,50444,31274,82064,20516,48986,41852,
10226,18494,9314,11186,11558,11756,5816,1454,2924,4574,7154,17036,33434,802928,200732,40016,
10004,25658,32948,21278,10358,7076,14876,5168,1292,15722,74816,18704,4676,7262,5102,4292,
23816,5954,9296,2324,20798,10178,11672,2918,9854,6074,16424,4106,24524,13796,188414,73034,
131678,51758,21788,6464,1616,404,17066,149426,69878,385244,74612,42776,10694,55628,70856,17714,
14312,3578,14318,7748,8126,5426,9128,2282,35702,14204,5042,8966,15968,3992,998,9044,
41048,10262,51446,18632,4658,8804,8696,2174,3194,13994,136304,34076,8768,2192,548,171668,
114806,36452,14528,3632,908,97666,39004,16918,25576,6394,5962,11140,4468,4792,1198,6622,
9634,5992,1498,5818,5800,1450,16234,26368,6592,1648,412,6064,1516,18700,21694,19312,
4828,7306,25672,6418,4786,4174,8296,2074,15412,18868,7492,3784,946,2734,7486,15790,
14830,14290,7738,6340,3568,892,12922,7798,47752,11938,6856,1714,3022,7648,1912,478,
7042,5020,7360,1840,460,71152,17788,18268,11086,12184,3046,113110,106738,42406,1323844,250600,
62650,21784,5446,26224,6556,7792,1948,6496,1624,406,11644,16324,5440,1360,340,15424,
3856,964,2560,640,160,40,10,57220,13108,12706,7144,1786,4666,5476,3406,7864,
1966,7054,9916,8932,4054,14722,7900,8170,11896,2974,27934,16348,10546,6334,16648,4162,
3940,3118,7702,17800,4450,4048,1012,4306,3994,38212,9544,2386,3274,10006,19744,4936,
1234,2842,31894,11056,2764,34000,8500,11362,6640,1660,48580,11488,2872,718,6352,1588,
30436,8086,18124,7972,3874,3832,958,13246,21022,13000,3250,3598,34378,23128,5782,16180,
13192,3298,3616,904,226,2464,616,154,10390,20068,6142,22756,6646,3010,3508,5872,
1468,7150,9970,6118,43114,94516,21568,5392,1348,2632,658,2626,3364,26968,6742,16990,
14008,3502,7918,10402,6280,1570,2968,742,5530,12382,12064,3016,754,2662,36430,26440,
6610,4858,6298,11848,2962,3490,3688,922,10924,15910,94750,30496,7624,1906,3094,13912,
3478,14236,9952,2488,622,49768,12442,13306,7906,5344,1336,334,6136,1534,21824,5456,
1364,2636,6692,10040,2510,13424,3356,12722,46286,50360,12590,61484,42062,46796,19112,4778,
4172,7124,3716,4688,1172,2600,650,2624,656,164,30248,7562,5216,1304,326,6134,
22796,12362,7016,1754,3038,26360,6590,27680,6920,1730,4652,12968,3242,3596,6962,3956,
3122,28328,7082,5036,23738,11282,13388,9716,4202,6854,9806,19580,31730,35402,15656,3914,
3848,962,4436,3212,17816,4454,8456,2114,4760,1190,6620,21812,6470,9590,17636,46580,
11114,6548,3608,902,6458,4802,5516,7502,2618,3362,23660,11834,6818,12794,7178,5072,
1268,3662,14396,69962,28616,7154,19850,9824,2456,614,6296,1574,6836,14912,3728,932,
26492,36104,9026,6704,1676,6422,20192,5048,1262,19868,19688,4922,4226,5354,4388,9554,
17168,4292,6848,1712,428,113216,28304,7076,2804,2906,3470,14234,7718,10292,4310,83732,
18080,4520,1130,43370,18644,5876,3482,3686,8024,2006,23252,6740,3644,5012,3320,830,
20390,17420,10850,8792,2198,14036,7376,1844,2726,7484,106196,22292,6560,1640,410,2534,
8036,46148,46310,32000,8000,2000,500,2474,3308,20528,5132,7394,7064,1766,6944,1736,
434,33164,15278,16772,6524,23468,32486,24224,6056,1514,2948,4580,11588,12470,12104,3026,
16844,10688,2672,668,331672,82918,22996,21010,17770,26302,12244,16474,49384,12346,45292,18184,
4546,40882,28948,804304,201076,154804,104482,122044,25264,6316,44932,213898,221710,85522,54058,56920,
14230,46120,11530,85834,77530,178582,98632,24658,19822,9814,67162,318874,9256168,2314042,4986148,1408306,
798124,305506,135730,82300,17812,16498,15232,3808,952,238,2470,31648,7912,1978,18766,9418,
16822,14176,3544,886,9004,16012,6418,9562,32026,140674,101668,34546,25384,6346,14878,7960,
1990,4726,10624,2656,664,166,18418,16312,4078,3910,5266,8914,10966,24292,12784,3196,
2980,6790,6076,3520,880,220,2422,9652,40558,17590,25538,34574,13892,17174,8822,5690,
9248,2312,578,31856,7964,5288,1322,6698,9722,18272,4568,1142,2810,33932,8744,2186,
7184,1796,10958,7250,56774,23672,5918,30998,14006,7634,45902,17078,8786,164666,76316,14900,
59294,665024,166256,41564,15296,3824,956,14108,6152,1538,11840,2960,740,19820,6098,42986,
30134,13682,36668,60008,15002,55784,13946,11930,51410,129008,32252,114536,28634,40574,22586,16376,
4094,45578,31592,7898,15620,2624,656,164,124310,48998,20756,11792,2948,45200,11300,121988,
178256,44564,18488,4622,5468,118802,293234,390476,75596,16556,5486,82424,20606,37262,14648,3662,
5198,5630,24800,6200,1550,4604,16760,4190,17984,4496,1124,25562,31172,24464,6116,23222,
11090,63680,15920,3980,3128,782,4388,142634,86186,54434,57242,306092,59774,27770,16304,4076,
3146,7724,3830,3818,8102,5420,3398,3656,914,123176,30794,23276,6746,16922,37424,9356,
4136,1034,6536,1634,12692,9524,41204,14036,9902,108866,141440,35360,8840,2210,13178,10742,
6410,9560,2390,3278,5090,15608,3902,10280,2570,7400,1850,7628,3812,21764,322598,123356,
18518,9326,7988,74534,30332,15032,3758,51248,12812,4784,1196,2606,11468,4532,12092,61148,
19406,9626,74576,18644,11198,13358,14870,7958,5366,4394,8426,10694,6392,1598,9308,12116,
9362,69764,246416,61604,82688,20672,5168,1292,11188,4480,1120,280,70,12700,122500,193888,
48472,12118,12772,6856,1714,45844,10978,26254,148534,89506,46396,21544,5386,4402,20440,5110,
8830,18766,67042,459730,133468,103816,25954,51094,34696,8674,119530,47206,26764,21124,300322,135334,
1198216,299554,135010,27268,248698,95644,143434,56170,23446,19144,4786,12160,3040,760,190,11476,
4534,8506,5572,57646,92314,37000,9250,12538,7084,7948,25138,244756,48274,17746,9160,2290,
5992,1498,2944,736,184,46,19414,16876,10702,41182,10690,29032,7258,5104,1276,11854,
53920,13480,3370,3646,14392,3598,59752,14938,7984,1996,7270,9916,23392,5848,1462,6778,
4924,19936,4984,1246,35026,14020,21904,5476,11512,2878,13744,3436,6922,4978,22384,5596,
30436,9028,10540,8920,2230,7210,5086,46528,11632,2908,21196,11320,2830,45556,10924,73738,
30034,12616,3154,5056,1264,316,21688,5422,26218,12214,12826,7192,1798,3310,15442,8512,
2128,532,2482,74818,112624,28156,23194,11080,2770,4948,24364,12808,3202,17362,9052,25084,
21898,10594,17152,4288,1072,268,18502,96874,38710,27730,11968,2992,748,6166,9424,2356,
2824,706,26056,6514,67930,27856,6964,3688,922,2728,682,2638,36424,9106,6730,4906,
4222,14878,20284,12086,21518,18062,16118,24920,6230,14816,3704,926,14312,3578,6266,7508,
382364,113498,36092,13232,3308,12716,13556,90200,22550,610874,104060,28802,13184,3296,824,206,
6074,12572,9494,185534,85124,18344,4586,10574,11906,6848,1712,428,10640,2660,2882,3464,
866,2708,24182,31724,24704,6176,1544,386,2528,632,158,11954,6866,4958,21944,5486,
9044,30080,7520,1880,470,73844,35882,20216,5054,8984,2246,24248,6062,9368,2342,22328,
5582,9098,53432,13358,13472,3368,842,139940,28622,22058,15842,8324,3944,986,4448,1112,
278,75302,114668,59696,14924,28808,7202,5084,7388,8036,3890,3842,3824,956,35126,40958,
282824,70706,28898,13220,4862,15974,393734,1170746,1100252,315404,498608,124652,63908,14366,21752,5438,
9146,13544,3386,78704,19676,11492,4538,17824,4456,1114,6586,9664,2416,604,149416,37354,
22612,18448,4612,56104,14026,56572,47194,32506,24244,12778,12244,9436,16132,129208,32302,52816,
13204,27646,11344,2836,26608,6652,6214,4714,8842,16078,15424,3856,964,19978,25306,20194,
44926,22822,10942,19012,35134,48058,32992,8248,2062,16666,15334,8134,5434,9016,2254,9592,
2398,4846,18412,5836,3478,3688,922,6478,11374,16852,10408,2602,8644,24838,11698,47086,
45142,19312,4828,39796,17152,4288,1072,268,2434,201904,50476,11848,2962,13822,8428,3964,
24928,6232,1558,2968,742,2662,3382,3652,16366,25702,12022,6892,3676,98206,31792,7948,
3874,77936,19484,6038,11192,2798,3434,58616,14654,7880,1970,7070,5036,20156,6164,13928,
3482,20222,9968,2492,2852,6764,17492,14696,3674,24026,49784,12446,7052,32450,20546,15524,
10328,2582,9734,7568,1892,6494,4820,33602,21032,5258,15764,17978,86476,47812,11350,27694,
130216,32554,13330,7384,1846,34960,8740,4024,1006,7282,5116,7402,6256,1564,25534,20326,
28480,7120,1780,9022,11038,12172,14734,159700,26632,6658,4882,4216,1054,6556,14746,40114,
17428,7354,18094,134128,33532,15394,8158,10552,2638,11566,11188,27220,8002,5386,6652,7834,
32854,48106,17704,4426,27208,6802,4936,1234,2848,712,178,2452,40990,29020,33232,8308,
17662,15898,63148,105940,19072,4768,1192,298,4258,3982,40144,10036,29758,22702,39064,9766,
19570,9724,8698,12316,27238,34312,8578,5602,4486,57640,14410,29920,7480,1870,21550,55696,
13924,4996,3322,10048,2512,628,41602,17986,9130,6742,23320,5830,14572,107860,19342,62014,
40846,92632,23158,23116,21082,28696,7174,34672,8668,8686,10522,300316,456202,101746,40540,13942,
183376,45844,17608,4402,4036,3142,195394,75658,38062,62212,14050,7654,17788,10966,122476,147712,
36928,9232,2308,2818,3442,3676,8110,21646,139648,34912,8728,2182,33556,16150,39820,23482,
16300,39370,62392,15598,13438,13522,7456,1864,466,2560,640,160,40,10,5518,112276,
163264,40816,10204,9010,5764,3466,20578,10102,182218,68314,46324,18418,9292,15250,8104,2026,
4744,1186,2830,33052,89392,22348,20758,45652,10594,6358,204574,121036,105914,42104,10526,20216,
5054,37658,16508,26552,6638,68492,21308,20324,7034,5024,1256,314,2504,626,4352,1088,
272,68,89876,19238,45884,30692,8492,8354,20648,5162,4322,39188,9734,57218,26978,61592,
15398,19202,39602,15314,14018,14564,6224,1556,2678,7472,1868,13268,4874,4214,8336,2084,
5738,4538,4088,1022,11534,33986,22988,32312,8078,29612,14294,14006,13844,4982,8768,2192,
548,5576,1394,4568,1142,6608,1652,2696,674,15788,10406,19262,21128,5282,18704,4676,
32636,53696,13424,3356,21512,5378,384878,2583542,1459208,364802,975368,243842,102746,40916,10058,6158,
27182,83072,20768,5192,1298,5792,1448,362,2522,3332,9464,2366,24548,7628,25022,124058,
48908,13838,36902,29408,7352,1838,34958,63632,15908,7196,23942,47018,20018,9806,348428,62654,
181892,222176,55544,13886,31898,14348,74594,146738,45446,114662,91292,625838,1554422,880328,220082,66074,
27164,36578,47498,20198,40574,58952,14738,350858,133958,63374,99596,23288,5822,422462,419726,550604,
1450676,274388,53834,22574,74324,16322,15536,3884,7058,317594,121484,32486,52238,85502,64994,87122,
91982,158744,39686,101702,49766,129242,50852,83234,51926,35174,247622,111326,105266,33782,24968,6242,
18182,180752,45188,23558,184646,84758,53642,22502,151598,319268,180272,45068,38954,16994,93062,113546,
44966,41132,17534,286868,56174,360482,955928,238982,99506,32162,35714,20174,29444,13532,38440,9610,
52180,95308,28756,58240,14560,3640,910,2728,682,32770,24400,6100,196444,39220,191014,89236,
75862,84538,82666,285004,68770,44650,267508,124192,31048,7762,28774,17980,5758,4546,8524,10450,
39418,44596,25000,6250,62386,67330,43840,10960,2740,24370,15244,20188,6172,3544,886,4426,
24994,20026,28234,55126,28108,244594,110050,67870,27838,12826,19006,9514,61696,15424,3856,964,
6238,4726,5506,9064,2266,20872,5218,8902,20998,187696,46924,18550,9394,26380,37954,27316,
32254,14482,21844,52210,28888,7222,6208,1552,388,6076,3526,17596,5686,5776,1444,35524,
15958,35254,14092,32122,40754,45728,11432,2858,24128,6032,1508,11978,11918,144944,36236,9182,
16976,4244,7760,1940,7274,17288,4322,61928,15482,14678,7892,15182,49016,12254,57584,14396,
7040,1760,440,110,8702,6626,68276,25172,33362,32006,14390,7784,1946,7064,1766,3050,
18128,4532,7244,3746,38600,9650,19484,21536,5384,1346,21104,5276,105668,302498,605762,786068,
172676,128672,32168,8042,17774,16154,15056,3764,7028,7946,143162,86498,578756,1312892,188804,138878,
43238,18602,747350,282644,96830,31412,14804,40652,10010,11600,2900,24752,6188,3548,9404,12158,
7598,159614,49070,38996,32330,20504,5126,4310,4004,78884,56168,14042,13868,4988,4880,1220,
79424,19856,4964,13436,6068,7676,5258,9200,2300,4502,4076,3152,788,14588,6230,4724,
7298,38186,57662,20396,6212,89702,36026,26234,20726,10160,2540,2864,716,2522,7388,10214,
6218,9488,2372,33740,8714,17828,13682,22886,10970,12140,4664,1166,24092,22994,28334,35714,
120356,59276,13502,7976,1994,7706,10304,2576,644,19808,4952,1238,2852,286670,2144564,609128,
152282,91628,19568,4892,19586,55682,276662,106136,26534,12338,21752,5438,5708,3458,79586,276254,
63794,65168,16292,1248848,312212,72722,87758,108746,52742,22166,10700,4394,25586,32930,94004,32408,
8102,5426,15920,3980,3134,5060,107234,354986,812312,203078,78542,99998,31112,7778,110042,67868,
47420,10280,2570,14912,3728,932,26846,76022,30896,7724,3836,4718,10646,6380,3584,896,
224,56,14,15380,17342,9056,2264,566,2600,650,7742,6356,14696,3674,8036,14732,
5150,6608,1652,6434,45530,31580,78128,19532,6050,42974,61004,13826,30062,21338,17972,11024,
2756,438092,84530,82664,20666,17594,15866,14894,13592,3398,3662,123374,60704,15176,3794,33032,
8258,29852,145034,53426,56420,35144,8786,16454,8558,12266,15680,3920,980,12134,6938,9872,
2468,11144,2786,57554,37874,43298,80822,32696,8174,12104,3026,43046,18530,670160,167540,53090,
300356,316592,79148,17228,5618,16082,13196,4862,5546,17068,18088,4522,4084,3154,9988,5584,
1396,2650,3382,8608,2152,538,2590,36412,66058,27160,6790,9790,41740,17710,773824,193456,
48364,9292,8584,2146,615238,352042,134404,23080,5770,4552,1138,26530,87106,28678,22102,26674,
32254,60226,21118,46132,11038,52450,27268,8014,18106,9178,5830,9250,7474,20104,5026,19228,
19456,4864,1216,304,76,5992,1498,2950,7630,17782,14368,3592,898,4432,1108,2596,
30724,8500,3982,14704,3676,41422,46294,125674,49516,55318,67900,625912,156478,378286,1485664,371416,
92854,1134286,968398,828430,710332,1797340,579586,167188,33736,8434,143968,35992,8998,11032,2758,7522,
88564,18994,27394,11884,9418,5920,1480,370,20002,9742,19564,15610,8242,20590,23926,16960,
4240,1060,56650,23632,5908,3496,874,2716,12490,7072,1768,442,2554,3346,9940,4252,
13138,14200,3550,59740,47086,32908,15226,8098,37708,16576,4144,1036,6262,9508,29338,13390,
22642,46942,418408,104602,41614,46456,11614,853108,162346,63268,13948,58984,14746,7918,23866,11338,
6640,1660,45862,31768,7942,10438,11842,7510,17440,4360,1090,4486,8494,120472,30118,22912,
5728,1432,358,6172,23588,6812,8306,5504,1376,344,86,77234,31352,7838,10382,10826,
7226,78692,17144,4286,8384,2096,524,11570,6728,1682,3020,20174,15380,6344,1586,2984,
746,10574,11330,6638,104936,26234,31982,49220,11618,6746,40586,15596,29282,13370,91814,69002,
12284,9428,20642,10130,6188,37382,42890,16244,33170,14828,28796,14072,3518,7952,1988,2762,
4958,8762,125348,25892,7244,45770,17054,15566,13436,9752,2438,13406,13514,7982,17744,4436,
6884,3680,920,230,27302,28178,12956,9602,5990,9314,5882,27464,6866,4964,3320,830,
6440,1610,4634,10616,2654,7466,7100,7970,5378,4406,111740,37400,9350,19238,50288,12572,
9530,34640,8660,19526,27824,6956,48848,12212,10502,20210,9968,2492,6674,4892,40460,28418,
13046,35924,33494,103328,25832,6458,61970,25628,42044,17798,26366,20804,6290,4748,13352,3338,
5120,1280,320,80,20,4184,1046,92912,23228,12506,12842,8234,7262,10058,7010,5018,
10778,13208,3302,47024,11756,26852,7424,1856,464,116,13598,13622,78152,19538,9716,36050,
15908,5372,7484,8078,9962,11960,2990,13328,3332,3014,13892,4994,4262,27692,57794,24062,
19508,12776,3194,17402,22184,5546,12518,40424,10106,21776,5444,3410,3668,5912,1478,12596,
11318,301846,115582,57424,14356,10012,5590,4486,4072,1018,7300,15904,3976,994,12190,23098,
13528,3382,3658,8032,2008,502,2578,9958,6124,3538,170626,180706,163822,96160,24040,6010,
9406,10288,2572,2872,718,4384,1096,274,26416,6604,3628,3070,5644,3448,862,26284,
7318,5134,5626,9244,5482,9058,18994,43456,10864,2716,4564,7258,69700,40756,42700,10396,
7030,5026,15592,3898,8776,2194,35680,8920,2230,3226,36220,56416,14104,3526,3712,928,
232,58,59476,22702,10126,21556,19516,24322,121270,47866,27064,6766,12820,9580,4186,49744,
12436,9472,2368,592,148,6016,1504,376,94,49342,20764,7102,11134,13360,3340,3016,
754,17668,27130,18316,5824,1456,364,2458,13078,7294,11740,53662,13630,97726,39808,9952,
2488,622,10876,22312,5578,9112,2278,3244,2998,3514,18496,4624,1156,18652,18382,9352,
2338,13324,4888,1222,2848,712,178,19642,23026,117652,39064,9766,6052,36964,42808,10702,
7192,1798,3064,766,8986,54632,13658,22880,5720,1430,4586,53930,87680,21920,5480,1370,
12512,3128,782,2684,2894,3476,74720,18680,4670,4142,3944,986,12188,4676,7292,3758,
3800,950,12422,51878,14744,3686,16502,23870,11342,6644,13010,12362,99680,24920,6230,5936,
1484,15860,15926,8888,2222,3224,806,153452,30404,14528,3632,908,8858,18830,9452,58856,
14714,90596,41366,15818,73436,16160,4040,1010,13340,4892,3308,10796,5702,11072,2768,692,
11648,2912,728,182,6566,78950,51404,26132,106418,122456,30614,12794,19004,5954,9326,5888,
1472,368,92,2408,602,11864,2966,5018,15590,25256,6314,27416,6854,11558,57062,51500,
11426,12404,39350,1824644,519158,1353710,510032,127508,177608,44402,32990,14762,38108,9536,2384,596,
19802,28064,7016,1754,12836,27524,13718,8042,33644,53678,22520,5630,4502,5450,792380,150962,
164738,98642,48488,12122,21584,5396,36650,65810,69806,28568,7142,19910,17066,41024,10256,2564,
6698,27902,12854,8240,2060,26714,33896,8474,18506,38480,9620,63380,373610,638426,550028,124688,
31172,42818,30062,13664,3416,854,4424,1106,7340,5216,1304,326,8804,50108,11786,48962,
33518,14960,3740,3092,28238,12980,16832,4208,1052,2588,2876,2930,10778,20450,17480,4370,
26066,17870,9092,8534,6584,1646,3008,752,188,2426,24356,10940,4442,15104,3776,944,
236,18038,14684,5144,1286,19936,4984,1246,13492,6082,4672,1168,292,2446,7354,7702,
15784,3946,9808,2452,119926,112546,44596,10456,2614,13564,9736,2434,3304,826,5704,1426,
2926,7624,1906,3106,3556,3058,3538,3718,31336,7834,6388,10708,46852,11176,2794,17056,
4264,1066,9118,133048,33262,24688,6172,7714,5284,3382,14212,5056,1264,316,34786,15436,
20608,5152,1288,322,2512,628,5596,7552,1888,472,118,11458,6688,1672,418,2548,
18224,4556,7262,28628,7760,1940,2756,4574,25226,11852,9314,6806,9704,2426,3302,7838,
24410,11546,6722,6950,9890,6968,1742,10946,8840,2210,4808,1202,24326,19664,4916,3314,
10070,11126,32546,13340,170774,57494,25742,114194,1048256,262064,65516,52550,35540,9056,2264,566,
64754,35990,18938,9494,18044,923840,230960,57740,22220,12230,12860,57896,14474,7820,8180,3926,
8534,10478,20204,548948,105320,26330,12266,6992,1748,2720,680,170,2456,614,6326,16712,
4178,14498,8264,2066,96662,75716,14834,14930,24848,6212,5060,4898,5564,22958,30734,113840,
28460,11432,2858,3464,866,4430,13718,19358,24068,56816,14204,69938,21638,18152,4538,4094,
39320,9830,11510,26678,61298,34532,15956,5384,1346,5816,1454,12590,21986,10370,46280,11570,
11810,7508,3800,950,13310,51388,12028,4648,1162,12346,77152,19288,4822,10708,43342,18646,
16540,5494,18880,4720,1180,2614,42298,1495276,488518,108580,36520,9130,216124,42916,18052,10408,
2602,21238,33010,24550,11092,47434,16324,46204,11056,2764,4576,1144,286,2500,156832,39208,
9802,19636,44194,40678,15628,901942,881638,252148,270898,158362,219868,43618,49540,54358,31606,35404,
9166,5830,14380,30220,1039966,392380,75964,16636,5512,1378,22768,5692,3460,14542,7846,6394,
99922,62188,35080,8770,10138,32272,8068,25846,26212,13354,31444,20866,15682,12514,113200,28300,
8518,7330,17350,9512,2378,7322,9872,2468,18152,4538,98366,492026,280322,247892,75704,18926,
13658,12644,67748,474044,350114,232478,106754,101444,34658,51674,28682,22118,10688,2672,668,5606,
4496,1124,79412,40832,10208,2552,638,26114,33404,21878,10598,6368,1592,398,17546,15854,
8648,2162,35672,8918,5738,9212,688856,172214,66974,36932,27752,6938,23336,5834,9266,82682,
63554,64994,123098,58814,52628,20786,217394,1280276,366062,107144,26786,27872,6968,1742,39398,17168,
4292,20726,10166,6206,68396,15218,60458,39992,9998,89618,132872,33218,195242,115808,28952,7238,
5108,97556,33422,21272,5318,4388,22226,38078,39506,75014,30524,15116,5228,3374,5138,25952,
6488,1622,3002,136706,126716,1789622,673502,222002,1540328,385082,386996,88514,86054,34664,8666,10538,
11912,2978,12806,7196,17504,4376,1094,2804,13604,28058,62204,35144,8786,638492,879854,251648,
62912,15728,3932,4742,4172,3176,794,332594,2248916,142754,101258,62942,91346,103688,25922,33242,
20906,17744,4436,7232,1808,452,194054,75164,11762,155876,179528,44882,287396,232466,313664,78416,
19604,11498,12452,57488,14372,28544,7136,1784,446,15692,5336,1334,2894,6146,16556,5498,
16196,16046,8702,96398,41198,15776,3944,986,7298,17528,4382,10526,13118,36458,26492,23792,
5948,9932,4256,1064,266,6134,4694,4154,25412,18962,43448,10862,7244,3752,938,6512,
1628,4418,15098,1855256,463814,176324,142394,156632,39158,17078,8798,19922,29312,7328,1832,458,
6242,35378,228128,57032,14258,70154,45446,19436,6038,4658,96908,20564,11768,2942,175586,280562,
640706,551966,241538,215168,53792,13448,3362,12792362,7201688,1800422,677552,169388,34154,25196,7118,16352,
4088,1022,1842098,5042246,1893236,3116426,1758974,2154338,2063714,1977692,282302,128948,34082,61388,13904,3476,
6962,162518,63338,41612,10196,8852,8474,95846,38336,9584,2396,4526,5462,4442,8756,2773796,
1774742,667922,864788,249206,129632,32408,8102,5432,1358,5822,19094,9554,41468,70178,43892,266984,
66746,1503692,284336,71084,15722,14828,5174,4334,5408,1352,338,28346,39536,9884,6578,60092,
57518,20366,25268,12212,9458,4612,9652,4204,7168,1792,448,112,28,44230,65476,36130,
338122,129190,384214,222106,85684,18460,32500,8488,2122,3190,7780,5284,6094,27166,34294,25276,
22036,6526,39856,9964,8788,4042,3910,8794,5692,13774,36886,26734,1990660,428584,107146,42574,
73336,18334,26842,12460,9490,13702,12664,3166,14044,1678108,813430,463540,89308,136876,44482,22978,
16174,221566,346036,67276,34006,25114,11812,12568,3142,41098,17806,33886,39964,101926,2698060,1301998,
2503336,625834,237082,91300,15166,14194,8182,10588,246268,104140,45670,41620,10198,11722,6790,9748,
4222,138556,69826,25642,12010,6898,6130,5914,172840,43210,18598,272596,53506,31252,8254,493564,
253030,193864,48466,15760,3940,4744,1186,336892,178672,44668,24760,6190,103468,35086,72550,58630,
31618,22018,17968,4492,497128,124282,49000,12250,6988,24790,19930,9868,9118,19066,9544,2386,
6040,1510,21370,10408,2602,3370,3658,3766,8104,2026,3154,6202,4720,1180,20200,5050,
4288,1072,268,6940,20278,17392,4348,287176,71794,24382,48766,152392,38098,12574,21982,29920,
7480,1870,21820,20578,349420,104260,127498,50206,53734,46306,44716,18562,16510,91156,19486,27814,
47278,162460,122260,25318,23950,39718,131266,40222,45310,48736,12184,3046,245566,36382,42070,29650,
31270,278428,195646,157558,94612,20134,45244,30460,33580,15430,418396,2189866,823594,311242,119110,43726,
74794,30442,13810,8074,5422,596674,4538704,1134676,215146,83074,68962,46684,203014,92530,30214,19630,
326944,81736,20434,2128250,602762,152114,59438,39422,55238,89372,31124,15248,3812,3110,90344,22586,
10544,2636,250610,96374,132734,147476,40460,36194,15968,3992,998,33482,22808,5702,26678,35474,
15698,8282,7286,13604,4946,4250,20468,7070,57368,14342,39818,21506,10460,8930,5744,1436,
6392,1598,13736,3434,28784,7196,8012,61184,15296,3824,956,7088,1772,11012,4460,33752,
8438,16268,29756,33590,50672,12668,16274,8498,5582,9128,2282,102188,54488,13622,31718,91802,
580352,145088,36272,9068,57944,14486,23600,5900,62822,457454,263306,261110,176162,68456,17114,9338,
6818,4952,1238,12422,36572,50126,34184,8546,5600,1400,350,7034,6170,12656,3164,6878,
9788,16058,8708,4028,7736,1934,7076,3722,17192,4298,10496,2624,656,164,2426,4874,
72362,103640,25910,43382,74468,16358,62642,25886,30638,23222,44656,11164,16612,18388,30214,13726,
61966,100882,74770,58246,24238,18910,27460,287740,51760,12940,4822,4204,3184,796,154288,38572,
9628,104680,26170,20710,10162,19954,28216,7054,50734,30088,7522,45874,50086,21178,17902,24256,
6064,1516,2680,670,10918,6490,9640,2410,59482,39448,9862,6094,22906,18874,16606,9178,
11152,2788,12556,4750,73576,18394,16336,4084,7138,87562,43828,18316,5830,4582,4114,13534,
8692,8434,18496,4624,1156,4444,9622,6004,7678,6352,1588,6436,31834,23896,5974,4636,
27730,70066,70498,165430,64432,16108,5416,1354,7990,5392,1348,51706,35074,63856,15964,12052,
9430,5932,3508,6976,1744,436,6112,1528,382,4300,3202,23518,15748,43696,10924,2626,
26116,35992,8998,5770,9322,38320,9580,4192,1048,262,2494,4894,33562,24868,11770,12610,
79768,19942,9874,15280,3820,3112,778,7216,1804,2734,9838,12022,6904,1726,4678,4150,
3952,988,15994,14986,13210,13420,4912,1228,40582,17614,56116,21772,6478,19522,55684,28618,
181690,108190,44938,25846,12088,3022,38188,9556,55432,13858,136270,101656,25414,11926,6868,198370,
308536,77134,64234,64240,16060,7234,22940,6698,17036,6590,4868,225206,86528,21632,5408,1352,
338,6182,54134,31526,70604,52352,13088,3272,818,6452,58994,39176,9794,355940,106100,67358,
27656,6914,17108,18602,27080,6770,9800,2450,7370,14096,3524,7634,10286,6254,4742,5528,
1382,5834,12422,7688,1922,54782,91664,22916,32372,32366,14534,8282,47330,26858,34046,15164,
5240,1310,2888,722,6398,4796,3296,824,206,2474,13472,3368,842,11468,6752,1688,
422,10844,4430,4058,31880,7970,772550,221474,244106,325964,49106,33614,15002,92528,23132,6734,
4922,21674,29672,7418,28862,13220,9710,6038,19250,16820,63340,59560,14890,15424,3856,964,
2578,3364,3028,19312,4828,817924,155758,66802,27448,6862,131488,32872,8218,38866,16972,162268,
64078,23278,27466,11920,2980,2956,12634,14020,5026,4282,18142,16198,25054,20086,87154,35080,
8770,5686,26674,12400,3100,7546,51460,12046,11974,21490,10456,2614,22786,10942,12148,19276,
27952,6988,22120,5530,18394,16450,8566,40102,36184,9046,1155004,330838,497164,221128,55282,23128,
5782,283282,108628,27898,266488,66622,43468,290086,1112236,66568,16642,8638,10852,4432,1108,10888,
2722,3418,10132,5620,17446,17692,10624,2656,664,166,16618,9184,2296,574,6316,30604,
24298,24718,17320,4330,7240,1810,3076,2974,7666,5272,1318,42532,10372,4342,32656,8164,
3928,982,33478,39634,17260,30400,7600,1900,20680,5170,4336,1084,6298,22018,10654,11986,
6892,32812,147202,57598,38392,9598,11392,2848,712,178,2464,616,154,3316,67012,14962,
8008,2002,3148,389554,148480,37120,9280,2320,580,2506,4900,7708,8518,18574,14728,3682,
3778,3814,24010,10948,4450,4066,3922,3868,27160,6790,17116,30976,7744,1936,484,2488,
622,12244,19588,6070,23216,5804,7628,8504,2126,56078,360476,847040,211760,52940,18062,74804,
16424,4106,3938,15632,3908,9518,31532,14864,3716,27320,6830,28130,26042,12164,485456,121364,
25154,257162,98834,31994,14396,12914,8270,91256,22814,36044,14498,14810,7952,1988,16484,12392,
3098,3560,890,2732,6764,7898,5360,1340,11366,11690,6782,17114,8816,2204,81026,52934,
46238,40202,17474,82508,33332,8648,2162,6002,6812,30968,7742,17924,21110,17870,65552,16388,
20624,5156,4922,4244,3194,3596,50764,31504,7876,8212,73432,18358,16528,4132,7768,1942,
4744,1186,6664,1666,6934,6148,7726,5296,1324,4384,1096,274,7012,14962,35716,16042,
29206,12412,4726,6544,1636,33772,422554,367924,166612,124924,25822,12082,109048,27262,12622,7132,
3736,934,24034,19516,6058,68572,15256,3814,29182,13342,7402,28858,4770814,1791454,674194,291322,
445414,11174836,4725778,2000584,500146,329242,289192,72298,110992,27748,42682,37954,27346,26734,12424,3106,
7744,1936,484,35014,17398,16366,8536,2134,4798,4198,296698,121036,1289596,244198,195418,176278,
53776,13444,9778,187024,46756,14968,3742,3802,14602,319972,262462,100822,32554,92254,36994,26806,
27598,12748,31612,8326,12208,3052,21298,55642,58342,147982,57892,19108,10594,11956,16438,41818,
46678,17326,8896,2224,556,4276,13198,7348,14494,7834,18004,45094,43978,368572,71506,30196,
187294,72634,56908,33448,8362,1687438,635188,279364,84568,21142,10144,2536,634,37318,20728,5182,
4342,7246,5116,3358,3658,38578,37156,14734,7924,22576,5644,9886,6106,16546,15304,3826,
10058,31070,12938,20936,5234,18932,11324,5792,1448,362,7052,3722,15104,3776,944,236,
2444,2858,25076,13052,6926,1855244,350258,796412,89546,162182,63218,50954,202640,50660,26978,53642,
46694,19910,9866,18992,4748,3290,7850,32810,151814,59330,1287866,730424,182606,85736,21434,18056,
4514,21308,7196,28640,7160,1790,13700,35888,8972,4082,13532,19730,28046,17798,9074,14918,
7994,10496,2624,656,164,11468,4550,4106,13910,7616,1904,476,12974,48206,29036,7844,
14708,10136,2534,3350,3656,914,12170,20450,45380,178058,125426,90320,22580,12350,20660,11810,
44750,27578,21512,5378,792362,112388,159818,303716,246854,94970,59420,73244,22856,5714,16220,80858,
51482,34958,101450,138548,44966,19262,299558,114734,134480,33620,20504,5126,4322,24968,6242,27398,
12674,156458,134426,81614,43130,30260,14510,61418,11570,47108,360488,90122,54734,31790,55748,54776,
13694,8438,5564,4982,4268,3200,800,200,50,48458,67520,16880,4220,39218,86474,157808,
39452,25148,7736,1934,9536,2384,596,37280,9320,2330,7310,52412};
unsigned char cflag[11196+1]={
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,2,2,2,2,2,2,3,3,3,3,3,3,4,4,4,
4,4,4,5,5,5,5,5,5,6,6,6,6,6,6,6,7,7,7,7,7,
7,8,8,8,8,8,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,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,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,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,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,3,3,3,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,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,3,3,3,3,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,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,6,6,6,6,6,6,6,6,6,6,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,3,3,3,3,3,3,3,3,3,
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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,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,1,
1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,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,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,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,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,0,0,0,0,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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,4,4,5,5,5,5,5,5,5,5,5,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,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,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,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,16,17,17,17,17,17,17,17,17,17,18,18,18,18,18,
18,18,18,19,19,19,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,2,2,2,2,3,3,3,3,3,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,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,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,8,8,8,
8,8,8,9,9,9,9,9,10,10,10,10,10,10,11,11,11,11,12,12,12,
12,12,12,12,13,13,13,13,13,14,14,14,15,15,15,15,15,15,16,16,16,
16,16,17,17,17,17,17,18,18,18,18,18,19,19,19,19,20,20,20,20,21,
21,21,22,22,22,22,23,23,23,23,24,24,24,24,24,25,25,25,25,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,
2,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,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,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,
9,9,10,10,10,10,10,10,10,10,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,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,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,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,5,5,
5,5,5,5,5,5,5,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,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,10,10,10,10,10,10,10,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,13,13,13,
13,13,13,13,13,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,15,15,16,16,16,16,16,16,16,16,16,16,
17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,18,
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,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,
5,5,5,6,6,6,6,6,6,6,6,6,6,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,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,13,13,13,13,13,13,13,13,13,13,14,14,
14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,16,16,16,16,
16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,18,18,18,18,18,18,
18,18,18,19,19,19,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,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,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
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,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,
8,8,8,8,8,8,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,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,5,5,5,6,6,6,6,6,7,
7,7,7,7,7,8,8,8,9,9,9,9,9,10,10,10,10,10,10,11,11,
11,11,11,12,12,12,12,12,12,12,12,12,12,12,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,
5,5,5,5,5,5,5,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,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,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,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,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,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,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,
6,6,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,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,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,
3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,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,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,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,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,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,12,12,12,12,12,12,12,12,12,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,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,4,4,4,4,
4,4,4,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,
7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
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,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,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,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,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,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,
8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,255}; //  index=11196 
unsigned int size[67]={
  112,
  41,
  205,
  114,
  96,
  319,
  70,
  36,
  262,
  112,
  186,
  215,
  245,
  181,
  153,
  52,
  211,
  155,
  165,
  197,
  135,
  133,
  69,
  97,
  101,
  213,
  217,
  337,
  111,
  15,
  243,
  325,
  176,
  173,
  158,
  200,
  77,
  148,
  318,
  249,
  214,
  102,
  222,
  203,
  132,
  106,
  43,
  208,
  226,
  102,
  325,
  187,
  205,
  164,
  224,
  75,
  133,
  94,
  338,
  238,
  135,
  188,
  100,
  186,
  82,
  170,
  172};
int cval[67]={
9401,9403,9407,9409,9413,9415,9419,9421,9425,9427,9431,
9433,9437,9439,9443,9445,9449,9451,9455,9457,9461,9463,
9467,9469,9473,9475,9479,9481,9485,9487,9491,9493,9497,
9499,9503,9505,9509,9511,9515,9517,9521,9523,9527,9529,
9533,9535,9539,9541,9545,9547,9551,9553,9557,9559,9563,
9565,9569,9571,9575,9577,9581,9583,9587,9589,9593,9595,
9599};
unsigned int numbc=67;