// c=8201 
int sinp[10491]={
148058,57572,11684,18566,99944,24986,11420,19964,131858,41750,28610,19502,50096,12524,8648,2162,
4196,4178,10484,4016,1004,5408,1352,338,9002,5426,5114,3968,992,248,62,21746,
9704,2426,2960,740,3692,6164,3206,21968,5492,3080,770,7868,13058,11756,8432,2108,
10628,9674,5678,24860,32390,8772578,80294264,20073566,16946810,6357104,1589276,1022372,6247268,882110,642098,184178,
55388,61760,15440,3860,2774,6686,15380,4934,7976,1994,2798,77912,19478,16082,23426,20504,
5126,8120,2030,261620,51104,12776,3194,3248,812,5354,4058,3572,2720,680,170,2114,
8324,9188,4880,1220,30356,7742,37196,19046,133478,145088,36272,9068,7676,46484,10766,30284,
20474,9728,2432,608,152,38,10916,111332,19244,10538,6002,5276,17048,4262,12242,126026,
49310,51344,12836,20024,5006,22994,42110,36002,29036,13292,8864,2216,554,2258,21662,28016,
7004,33686,24074,11078,10568,2642,9998,29312,7328,1832,458,2222,31256,7814,493442,833804,
316484,113336,28334,80828,43838,134936,33734,20126,26720,6680,1670,33362,19718,12710,587312,146828,
36866,14438,26120,6530,16586,8270,22394,10448,2612,2540,5840,1460,2324,2486,6524,19178,
9242,5516,7058,6230,8630,9980,12512,3128,782,17648,4412,11600,2900,2594,14840,3710,
11702,11708,14678,13382,11540,4214,7496,1874,16100,5852,62432,15608,3902,60974,64982,41678,
223820,81710,317132,168902,77150,74834,32840,8210,7472,1868,18044,60578,40700,22232,5558,8252,
13220,30446,196010,75554,61010,28466,11594,6398,20204,10808,2702,20078,99782,47990,32120,8030,
16514,27578,12392,3098,3212,6572,6974,56204,17750,15110,11252,4160,1040,260,18830,40490,
17234,77066,30950,73700,13952,3488,872,218,2132,2450,5258,4022,7388,53126,46718,38918,
23282,10136,2534,110716,22810,19894,9184,2296,574,2266,36670,15802,23074,18106,25018,30850,
22480,5620,12112,3028,60484,22138,28420,13120,3280,820,9616,2404,27994,42658,29122,21508,
11176,2794,75064,18766,9088,2272,568,142,2104,526,2248,562,1341250,759580,144472,36118,
5890,8440,2110,2842,16846,8368,2092,14548,158668,32728,8182,40570,43972,17494,24100,18520,
4630,6340,6910,4642,7738,16270,8152,2038,4162,7468,5530,12856,3214,3256,814,2356,
10102,6430,4462,3724,14380,360034,207646,79918,32020,72052,40138,67462,596932,173014,94084,31588,
11470,6352,1588,10438,16906,79936,19984,4996,6532,6964,11560,2890,20320,5080,1270,3946,
53854,22246,24142,11104,2776,694,3784,946,6772,12598,7132,3388,2686,3058,7186,15442,
138208,34552,8638,5290,29866,64858,77650,140200,35050,215692,81448,20362,52864,13216,3304,826,
3688,922,9940,56770,37060,15550,7882,26638,12040,3010,6820,27922,28564,34738,17464,4366,
91978,133072,33268,23776,5944,1486,2608,652,13408,3352,838,13732,24910,11392,2848,712,
178,12472,3118,3220,18700,74266,68524,67300,20092,5818,14650,22102,21766,42514,37798,23380,
162544,40636,9670,22198,9832,2458,10912,2728,682,40390,225142,66910,27142,58696,14674,144574,
56266,87874,54556,12280,3070,3202,6928,1732,5614,4156,2830,3112,778,15286,7888,1972,
22738,39976,9994,24034,18646,15064,3766,4648,1162,391138,83974,60718,24820,20212,18268,5476,
36196,11200,2800,700,2182,9778,42028,8932,7780,13606,13174,7294,4786,33658,38140,9202,
37906,34882,24748,21670,16576,4144,1036,31432,7858,8770,10060,9556,18760,4690,44446,18718,
9070,5452,8584,2146,6334,4426,22264,5566,4138,34900,60172,77668,233188,55084,10552,2638,
3040,760,190,2122,19348,28906,189448,47362,31768,7942,29392,7348,13984,3496,874,45106,
51802,108760,27190,11236,8266,27124,21184,5296,1324,4882,4886,3884,2780,8024,2006,2804,
5918,16946,24044,6560,1640,410,5360,1340,15296,3824,956,9320,2330,6440,1610,6578,
26582,12020,8510,5984,1496,374,2192,548,14432,3608,902,2390,2948,18536,4634,7736,
1934,9788,48992,12248,3062,3200,800,200,50,7640,1910,2768,692,5324,3050,12830,
12722,20480,5120,1280,320,80,20,7478,4856,1214,3932,8252,12464,3116,2636,2546,
11894,6512,1628,3488,872,218,5252,19994,16376,4094,4742,3830,6134,4352,1088,272,
68,27122,32630,14288,3572,8392,2098,852106,321592,80398,77584,19396,61030,39460,22864,5716,
3124,2638,11974,11866,6502,8788,3700,2746,3082,3208,802,10660,9688,2422,6922,4648,
1162,2488,622,9370,5566,49774,32698,14314,7420,21370,10066,11686,11704,2926,69646,68512,
17128,4282,3658,3424,856,214,11038,59152,14788,19318,14050,18910,222250,85396,18064,4516,
1324498,566212,259318,115300,39322,16798,58954,24160,6040,1510,5980,38674,574246,328144,82036,17434,
8590,16996,15994,8050,46318,1157026,248806,145084,430312,107578,42394,17950,47908,30154,13360,3340,
6070,8398,16834,8326,9814,34870,28318,80824,20206,22150,17590,33004,12862,198904,49726,173002,
66928,16732,38110,25294,31090,94144,23536,5884,20398,129424,32356,66118,42322,300982,101710,95566,
90382,86008,21502,43888,10972,19570,74152,18538,9004,16384,4096,1024,256,64,16,4,
3592,898,3844,4132,19882,9508,9136,2284,6382,13402,7078,9112,2278,6412,6934,24988,
20290,9298,11362,12766,182884,55360,13840,3460,4078,11944,2986,3172,33736,8434,38740,9316,
56020,12556,8662,464680,116170,45616,11404,8338,10270,29782,24364,72562,138172,86168,21542,23000,
5750,23960,5990,29648,7412,7484,7238,15860,18236,10262,57512,14378,7970,5042,3944,986,
25322,80834,32366,175592,43898,26654,20126,16454,23636,8354,5186,3998,7382,99140,20642,9794,
5726,38444,49730,20702,16778,8312,2078,6302,8678,228098,87590,64796,111344,27836,12962,6914,
4646,12308,5324,18632,4658,3800,950,94928,23732,11390,11540,5216,1304,326,10028,36596,
480332,161348,32306,14168,3542,66686,42644,9590,28820,7646,9434,17984,4496,1124,2264,566,
51446,81794,32726,2387378,897320,224330,18884,5594,64298,18068,6134,24446,26246,31898,20900,5972,
5378,4070,32006,36758,96860,48524,30224,7556,3470,17498,13172,65180,19652,5738,57494,136226,
53138,21980,37586,16148,5864,1466,124898,48890,44156,17552,4388,2876,5942,9320,2330,8426,
49718,169544,42386,17948,5060,3002,110000,27500,22766,32072,8018,136004,27554,12386,6698,6674,
4556,147908,29786,17060,5252,3038,6842,9644,86654,53876,47450,19040,4760,1190,45128,11282,
6284,12404,55400,13850,13286,13700,4622,109280,27320,6830,15230,21866,16094,14186,13664,3416,
854,36176,9044,5702,14564,4784,1196,44372,9428,144110,622496,155624,38906,37838,12134,29210,
19766,80120,20030,16400,4100,2822,156800,39200,9800,2450,2972,6530,4502,35624,8906,6098,
4340,21548,699032,174758,17492,6998,38804,9050,27470,20242,65512,16378,12814,7198,17776,4444,
5218,14158,7576,1894,2764,2572,2536,634,6172,4462,17938,61138,739594,421156,485344,121336,
30334,13186,44992,11248,2812,8038,5068,3004,42724,34846,35272,8818,19258,28666,17998,8656,
2164,32788,14356,9172,7714,16264,4066,22156,6208,1552,388,15814,7984,1996,2428,14086,
7336,1834,6166,4366,4822,3862,3502,5488,1372,4894,16318,39994,88768,22192,5548,3094,
3214,4498,23632,5908,6796,3328,832,208,52,65998,54736,13684,8458,9892,56764,48826,
18502,8992,2248,562,17398,8578,41086,24778,19072,4768,1192,298,5302,4042,7408,1852,
14894,7640,1910,51734,18146,15344,3836,2774,4376,1094,7910,33992,8498,21926,77978,75554,
47636,72314,55136,13784,3446,28250,33596,8354,9836,30320,7580,3476,103976,25994,72776,18194,
12242,11072,2768,692,10052,7964,3548,2720,680,170,16910,8396,15884,10154,29546,176480,
44120,11030,6698,25172,32624,8156,3584,896,224,56,14,2060,8030,5066,202562,119078,
103250,49466,49358,20564,29708,70040,17510,24308,17066,38294,14366,7442,8840,2210,6380,17342,
8558,5264,1316,11126,41528,10382,5948,3170,6920,1730,6110,4346,60758,20684,19772,5762,
8378,30674,18848,4712,1178,10754,11186,107792,26948,12716,5384,1346,5894,9506,10484,12692,
93212,19532,31166,13742,7208,1802,30518,1226078,461834,903860,391076,88400,22100,30680,7670,62756,
46988,17360,4340,10748,4070,309968,77492,42452,34724,13232,3308,310124,37460,40400,10100,145322,
200618,270602,540818,268460,41348,16766,8342,5942,25976,6494,4490,1843460,523610,451556,117398,36614,
19226,25982,11798,6914,9026,10214,14672,3668,19016,4754,12584,3146,32654,14300,4736,1184,
296,74,34238,725098,357658,104188,27886,20824,5206,27292,12814,12346,13840,3460,2704,676,
2182,31246,22714,9544,2386,2950,32704,8176,2044,6340,3244,28546,12760,3190,12454,21856,
5464,1366,489382,479110,936664,234166,207340,97234,38518,42262,29146,11794,6478,8782,10078,17296,
4324,2866,3130,615904,153976,38494,35278,24982,25186,11500,14614,16024,4006,18382,15478,22822,
5131096,1282774,1233754,350590,153814,162124,509290,25285264,6321316,1187302,1519378,571822,326788,63328,15832,3958,
13102,12508,8656,2164,44788,16270,14290,7414,16018,8062,9310,16810,14542,13318,49066,28150,
33514,25666,11680,2920,730,3802,4666,6358,22156,57748,63094,62998,92860,40300,26764,80818,
32362,73258,38356,42268,17026,8440,2110,33134,37724,25682,20186,9626,5666,5192,1298,23144,
5786,4226,10526,24578,27962,12542,145616,36404,8882,14264,3566,12776,3194,3254,31676,36752,
9188,9392,2348,28292,46538,19508,5714,14696,3674,3434,3344,836,3716,17438,40172,37508,
32666,14306,7622,9428,3824,956,17312,4328,1082,2462,66884,13004,8798,27842,10628,5876,
3158,7244,7178,4748,6476,6962,27302,20498,81248,20312,5078,8054,42398,853736,213434,82094,
79034,31694,29438,176018,22695656,5673914,2129774,1806764,387026,258152,64538,26258,131792,32948,8234,5144,
1286,5864,1466,2606,11966,117266,177992,44498,41396,9818,5738,4208,1052,16628,5174,14198,
97502,140108,44546,68318,103172,33308,59378,32504,8126,509498,193118,261122,211712,52928,13232,3308,
20012,9656,2414,11804,29588,7604,3482,3362,4544,1136,284,9158,10292,3986,222242,66104,
16526,135386,52826,21866,10256,2564,16448,4112,1028,39626,16916,5228,12578,7136,1784,446,
104144,26036,6938,4658,20732,46796,18302,61862,39938,54248,13562,7142,43876,17482,24520,6130,
8590,5278,4036,20362,26950,16888,4222,3640,910,2398,2956,5068,4312,1078,56758,106852,
35194,196780,48964,18460,5518,4126,3604,11290,31000,7750,6850,8470,464998,134380,16294,8182,
18418,15502,7870,5008,1252,5494,59026,38344,9586,10534,6562,13366,83002,211384,52846,21874,
17446,8506,66964,38020,356188,68842,52948,34546,24574,11272,2818,7102,4720,1180,2278,4240,
1060,5440,1360,340,19036,5626,37804,15430,12718,6826,22612,40492,87862,373468,72082,45688,
11422,6340,34240,8560,2140,2458,19822,9490,10480,2620,2548,29542,11908,14620,4798,3856,
964,18904,4726,14230,11170,81218,78302,40082,67448,16862,18212,28244,13088,3272,818,45092,
45254,19028,10496,2624,656,164,13064,3266,12530,50924,11606,6410,8750,6062,5306,23492,
27290,24752,6188,3218,20792,5198,447500,85964,18176,4544,1136,284,78896,19724,5756,15068,
5720,1430,2594,11030,6194,130808,32702,43328,10832,2708,5906,24194,30188,7718,4952,1238,
2522,6980,22808,5702,4196,92018,153428,48296,12074,11936,2984,746,5564,46994,76196,137876,
43922,72308,26186,19874,51032,12758,6842,24950,11414,6338,15122,35858,62102,25346,31160,7790,
5792,1448,362,5348,41384,10346,10964,8228,21926,10280,2570,6590,60806,24860,42620,26732,
7070,10442,11018,11342,20324,217184,54296,13574,7148,3398,3332,11180,4154,67628,14738,35372,
8690,43634,128864,32216,8054,5078,3962,42656,10664,2666,6644,13034,12476,9626,65018,52076,
11822,6926,10598,6032,1508,28568,7142,4736,1184,296,74,5186,14150,7364,21326,31570,
17992,4498,10024,2506,2998,6832,1708,5626,4168,1042,41932,24202,11134,18628,19144,4786,
4948,2986,3178,3250,4516,5236,3040,760,190,40798,44200,11050,6202,4384,1096,274,
51706,21448,5362,5110,8020,3562,3394,8728,2182,6838,8992,2248,562,3760,940,5410,
34054,20284,18334,25246,31078,44902,19906,31006,35938,35992,8998,18790,12850,7216,1804,6298,
4420,31912,7978,5050,3952,988,48790,32590,57970,54568,13642,7174,8944,2236,10720,2680,
670,10342,171046,180820,35962,15544,3886,100630,61750,39880,9970,6406,8620,7570,16534,14446,
15748,23038,46366,48898,28090,12592,3148,19954,9214,39394,59194,24256,6064,1516,5572,13318,
11536,2884,23302,20116,5830,8314,5176,1294,13930,7282,5650,92314,36676,39340,16210,21286,
62728,15682,12616,3154,27412,7198,15850,8002,10186,5878,8452,9244,18988,10486,11044,16696,
4174,22006,17524,5344,1336,334,17146,8488,2122,2854,40042,17074,8404,3634,4624,1156,
7936,1984,496,124,9430,10450,6964,3364,9730,11566,58840,14710,13420,8920,2230,6400,
1600,400,100,3616,904,226,164950,97930,38782,41776,10444,1601992,400498,116242,1700062,1444204,
411328,102832,25708,12376,3094,6886,15292,16228,5884,14254,425572,63448,15862,14068,4696,1174,
5806,91018,36190,40312,10078,18280,4570,3772,11368,2842,3124,2644,2554,3016,754,3814,
13348,30592,7648,1912,478,10180,10558,16072,4018,4732,10888,2722,20446,27028,7126,9154,
17884,334402,87154,28114,10690,16018,14266,7408,1852,180218,54290,22418,10466,5984,1496,374,
9632,2408,602,5726,8336,2084,2450,2978,3176,794,52046,34424,8606,61688,15422,55448,
13862,82268,28286,78482,31490,13868,15632,3908,2792,698,3800,950,17054,25994,786482,296990,
212678,285902,165968,41492,14222,13148,8846,10124,23138,10736,2684,19568,4892,6524,13004,39500,
204164,40340,15974,57482,97010,38438,152252,38036,15488,3872,968,242,2150,31238,104732,34604,
24380,17594,8552,2138,6536,1634,2672,668,5336,1334,426518,369656,92414,106190,64880,16220,
9710,10610,6038,14876,9332,4916,9980,88100,18578,9026,5444,3080,770,2348,10772,9362,
5570,4148,27800,6950,48998,120176,30044,13598,10802,6110,8498,5246,37232,9308,7766,16334,
14336,3584,896,224,56,14,5156,3026,3194,4502,13580,15446,22814,13718,21356,26288,
6572,12554,11630,11690,20654,16766,473012,54650,18974,19214,15956,15788,16442,8228,3602,3410,
3338,8714,14708,5672,1418,33776,8444,35774,33578,27938,12536,3134,34118,59912,14978,7676,
22112,5528,1382,29780,30662,55538,22886,70604,130130,50858,45440,11360,2840,710,17630,13358,
12662,17408,4352,1088,272,68,2072,518,39122,16730,37718,41606,81728,20432,5108,4322,
3680,920,230,22754,10592,2648,662,10340,3998,13706,8728,2182,2878,4414,4846,425626,
244564,88324,72628,25576,6394,8746,23686,10942,6682,8908,3730,11758,11380,8350,31804,14236,
17764,17278,8464,2116,87100,22984,5746,14632,3658,30328,7582,156382,37750,16216,4054,3580,
4108,2830,50416,12604,30346,18724,15322,13768,3442,12688,3172,11122,19168,4792,1198,7972,
11920,2980,35572,15154,22570,33052,37636,40552,10138,10852,14362,13228,4540,5242,8098,793042,
1735234,1661728,415432,103858,97414,38590,14458,13282,52378,34612,14884,12640,3160,790,2356,5812,
6784,1696,424,106,18574,39580,143260,58588,102436,277162,186334,44068,31408,7852,3532,2722,
71644,18994,25810,49342,17482,77650,496786,323770,187270,72286,17068,5260,3046,3202,20788,10996,
8242,16738,46264,11566,12346,12094,7006,110590,34708,11992,2998,3184,796,83320,20830,13648,
3412,12022,6568,1642,20032,5008,1252,10312,2578,26932,12724,45988,90610,86236,53080,13270,
7036,4594,13660,10348,4000,1000,250,5290,14290,375934,109336,27334,12310,6676,7330,97576,
24394,31462,13858,63760,15940,65500,18022,8818,17224,4306,485404,572884,437614,254050,2516884,404680,
101170,95146,71152,17788,6106,8584,2146,32278,14164,15424,3856,964,28078,19312,4828,31858,
36664,9166,19060,10510,49948,43954,46870,19636,10672,2668,2560,640,160,40,10,5926,
4282,7558,4894,11482,11608,2902,3148,2650,6640,1660,3838,4684,2938,6802,13702,7198,
13928,3482,123818,114260,57992,14498,18698,63152,15788,242042,323078,94472,23618,93812,539432,134858,
94742,73220,22796,6812,3338,48650,95576,23894,123944,30986,61628,13616,3404,16682,23864,5966,
4298,12122,215648,53912,13478,18764,17306,320648,80162,31868,8036,7412,21434,34964,23192,5798,
18626,350456,87614,34916,14972,4868,12488,3122,6908,3356,2690,12650,20462,9734,6344,1586,
6044,3194,20786,16844,6542,4514,23000,5750,9896,2474,11876,8492,26960,6740,12632,3158,
49586,33044,25946,54872,13718,25988,88952,22238,10400,2600,650,138398,53960,13490,12740,8612,
7574,36122,145688,36422,13850,97700,32630,21236,30182,11132,4148,58130,37850,99032,24758,22586,
69170,44060,10322,10958,6170,136616,34154,38606,16538,136940,36356,199490,207842,93608,23402,29534,
13136,3284,11174,22634,28886,31382,51326,21308,6056,1514,11066,85724,18134,137858,98186,109364,
451868,86786,172850,102380,29066,43754,46706,31424,7856,1964,22892,28832,7208,1802,43046,87452,
18458,62162,40118,194774,181994,163346,97034,425708,97268,78296,19574,15728,3932,2798,3110,53510,
18656,4664,1166,2498,101138,62042,110780,22832,5708,10112,2528,632,158,2120,530,5450,
21680,5420,105512,26378,113696,28424,7106,39902,17024,4256,1064,266,52502,46490,399380,235034,
806288,201572,61844,28970,34232,8558,5270,23828,30482,22298,106322,64958,26420,281282,553784,138446,
53978,129650,78080,19520,4880,1220,6182,33258326,106630718,39988580,11251940,3169760,792440,198110,76352,19088,
4772,6494,4496,1124,5468,3086,3218,6962,9068,9098,24800,6200,1550,2642,6638,4550,
4886,16358,8216,2054,4184,1046,9788,3896,974,2426,19814,13472,3368,842,9512,2378,
39662,16934,12986,45050,73760,18440,4610,20750,9842,10688,2672,668,2186,15740,5012,10988,
49744,12436,5356,17164,17032,4258,3658,4636,6904,1726,6124,28354,12694,182866,70636,57772,
45382,48082,20092,10804,148882,57892,12916,17356,14896,3724,11362,6322,4432,1108,27154,12244,
6058,11128,2782,6718,8932,3736,934,102712,25678,26182,31882,12574,12226,6646,2674,3064,
766,5584,1396,20578,9778,5728,1432,358,15988,18328,4582,12304,3076,2638,13072,3268,
8164,3592,898,2398,6502,20362,9334,23482,23158,36604,15448,3862,42436,10018,5818,32404,
41764,9892,3916,32026,73084,25708,33016,8254,9796,3898,15736,3934,7366,16006,23296,5824,
1456,364,16978,8428,18622,15628,16384,4096,1024,256,64,16,4,2062,6796,12658,
6808,1702,45166,39532,158374,286894,290812,86944,21736,5434,16708,5194,5068,11008,2752,688,
172,27346,12316,8524,22702,40036,9568,2392,598,28318,21082,16366,55072,13768,3442,3352,
838,10498,5998,14746,74002,29812,17236,11938,6538,5446,14386,7456,1864,466,2236,5782,
91012,19126,40954,142042,67396,14698,33718,59422,38578,16528,4132,2836,4006,26074,18472,4618,
4906,66856,16714,8308,15898,7937968,1984492,1436782,920164,174592,43648,10912,2728,682,53158,78562,
31522,13882,22054,37102,32486,19634,15428,10730,6086,54236,40370,18554,9020,57380,11678,38144,
9536,2384,596,2174,11630,35948,15266,13916,25562,11648,2912,728,182,5258,4034,21416,
5354,4070,7646,375320,93830,64112,16028,42410,17966,39494,2120,530,3758,21512,5378,90524,
204476,113222,82604,28388,30854,208622,1495064,373766,3651122,2625176,656294,244544,61136,15284,4928,1232,
308,51266,108020,22316,11432,2858,3134,12440,3110,7682,17582,39008,9752,2438,20810,9866,
5762,16922,8408,2102,6338,27992,6998,9092,28112,7028,3380,2696,674,7760,1940,2426,
2972,16400,4100,12992,3248,812,5384,1346,57476,75944,18986,9182,175196,127622,106790,40298,
17174,14816,3704,926,41234,15206,12344,3086,51644,63092,13892,10406,18914,35876,8654,28148,
7340,7220,3416,854,5636,26120,6530,17408,4352,1088,272,68,7490,70598,48506,20252,
379694,497306,188552,47138,27362,26552,6638,20930,68276,14864,3716,80636,43814,20372,5882,4268,
6356,3254,6986,4682,3818,3494,13484,8948,3740,30746,13592,3398,13106,22106,10352,2588,
36968,9242,5528,1382,6512,1628,17786,8732,28094,33500,281864,70466,309710,264290,91292,113852,
175916,54632,13658,7184,1796,13844,4658,90686,86312,21578,10154,5870,14972,16112,4028,11738,
6464,1616,404,2138,2864,716,6080,1520,380,9956,11702,41294,105590,64550,22262,17678,
71960,17990,22340,12188,31136,7784,1946,2792,698,2324,2498,32546,21206,17084,24284,10366,
5950,4294,13768,3442,34714,39088,9772,4984,1246,2530,6580,12574,6778,29050,94768,23692,
16444,5146,14140,4714,22726,16594,18388,28396,29374,13078,7288,1822,2746,28612,13204,39736,
9934,5788,3148,19522,16138,88822,23506,13948,4678,8926,5410,8200,2050,6310,17272,4318,
3682,7228,3418,12682,139210,291484,56716,27028,52858,162136,40534,15010,13600,3400,850,12232,
3058,22762,45568,11392,2848,712,178,714304,178576,44644,25084,6766,4600,1150,2494,2998,
44110,18604,6226,24238,11152,2788,31798,16522,136936,34234,43066,36664,9166,5500,3094,4480,
1120,280,70,22780,6334,4438,4858,17656,4414,3718,9046,6154,47356,10942,6166,5344,
1336,334,2188,14176,3544,886,152332,39610,67978,4655278,1747792,436948,293266,129652,50434,33526,
11842,11818,147628,24370,26380,13042,30880,7720,1930,599608,149902,58276,15730,52210,246700,38302,
16426,73162,166096,41524,27316,21322,81298,40228,14416,3604,47998,20062,9586,43462,205228,32470,
12742,49294,20548,10936,2734,3088,772,5374,4078,3592,898,5662,4186,13330,11554,11656,
2914,6796,8746,87202,54208,13552,3388,2698,60478,24742,28936,7234,9226,77650,48682,245644,
84454,682198,195478,58588,13048,3262,3286,4534,371186,185294,85652,316268,61364,22418,28718,771272,
192818,199214,318698,140384,35096,8774,5354,8192,2048,512,128,32,8,2,53414,22094,
16802,67196,27494,12374,6704,1676,2378,51884,11792,2948,30014,21068,6014,27656,6914,62576,
15644,17288,4322,22238,9866,57662,22664,5666,20018,35624,8906,22286,14726,7586,146864,36716,
8948,7676,5582,9836,3908,42272,10568,2642,12032,3008,752,188,3638,3428,45242,30608,
7652,18476,5528,1382,2582,3032,758,2348,2504,626,9812,8066,793034,489284,318944,79736,
19934,9218,145892,1121084,161264,40316,145682,132722,93404,600802,172588,42340,16414,37546,16144,4036,
4180,2848,712,178,7558,9412,4936,1234,24322,9904,2476,19708,108502,40846,35266,104614,
64006,41164,16738,8320,2080,520,130,33982,164608,41152,10288,2572,5884,182860,56590,35986,
29110,108988,66370,66604,19984,4996,65248,16312,4078,13246,33070,37708,15766,12586,6784,1696,
424,106,2104,526,26260,6988,7126,8770,615886,10060,7990,26098,15934,57472,14368,3592,
898,10744,2686,77884,66058,26836,7096,1774,11302,11518,46192,11548,13072,3268,4072,1018,
2446,10966,8986,5434,4102,7468,7510,39814,27556,204946,109300,22558,45322,19060,5638,8332,
7504,1876,2416,604,13408,3352,838,5632,1408,352,88,22,5944,1486,17602,14794,
7612,18256,4564,2920,730,2338,4270,13066,6964,3370,3328,832,208,52,2074,2842,
3130,3238,6982,9088,2272,568,142,9508,52936,13234,11958098,4486352,1121588,554324,81566,51044,
11636,9206,69134,84146,33620,8342,27338,28814,125540,25604,6866,4640,1160,290,2174,6386,
4460,117050,147164,36980,18836,11222,77342,48668,27026,12200,3050,4472,1118,5792,1448,362,
3716,2762,14462,13298,7052,11654,353444,68336,17084,9968,2492,5864,1466,8144,2036,7916,
331118,145628,36656,9164,13676,32228,8108,20384,5096,1274,8024,2006,22238,17672,4418,3722,
6236,7694,25826,11750,19724,40406,81572,17360,4340,8402,5216,1304,326,131828,35294,25016,
6254,8576,2144,536,134,2543792,635948,419216,104804,21716,6668,19364,5696,1424,356,2132,
3914,69164,60548,13418,7388,7496,1874,2768,692,13514,12194,6638,8738,5342,8168,2042,
8348,30524,13748,82286,40652,26960,6740,4562,3776,944,236,143294,85766,97610,110960,27740,
68648,17162,8396,13352,3338,5480,1370,14162,7376,1844,38384,9596,7862,33686,59414,91976,
22994,10688,2672,668,17744,4436,4238,2151158,12578318,15742,23260,6886,4648,1162,5818,14656,
3664,916,5422,5140,6610,25150,45886,120460,24652,6688,1672,418,16600,4150,3622,3424,
856,214,2146,42484,92218,54064,13516,4600,1150,14026,13054,23566,9748,7906,14428,5644,
3124,6598,4540,8446,16048,4012,2818,12190,10720,2680,670,7894,5026,20974,9514,10516,
8122,16114,88816,22204,12172,4348,14674,35356,8506,25042,48478,27940,67972,38488,9622,5674,
8356,22072,5518,11848,2962,28264,7066,8920,2230,2902,3154,20776,5194,8086,5098,8032,
2008,502,2254,44086,18598,9040,2260,5800,1450,5980,4456,1114,35338,31036,12592,3148,
2656,664,166,2128,532,5314,14296,3574,3406,16762,34438,14980,16132,16618,14512,3628,
2746,12712,3178,6952,1738,6142,38812,20908,5986,69592,17398,8590,11134,20344,5086,9634,
25348,20506,14590,18964,10498,18670,8866,20530,184396,36640,9160,2290,49450,32980,14440,3610,
7462,4864,1216,304,76,2080,520,130,9922,18184,4546,13648,3412,6124,3214,42500,
17120,4280,1070,2468,31628,23312,5828,6806,6728,1682,12044,27740,7268,12416,3104,776,
194,5276,3056,764,2210,6410,11756,5270,51878,29378,21692,6134,5342,4070,13712,3428,
16628,16832,4208,1052,2264,566,3776,944,236,3650,7220,11714,187228,57826,23752,5938,
4294,30178,13384,3346,3322,4552,1138,2494,20908,18640,4660,5272,1318,29764,7648,1912,
478,6676,8902,109792,27448,6862,9028,3760,940,10216,2554,4336,1084,6172,6904,1726,
122032,30508,22690,10576,2644,23284,6892,19486,14164,331522,126388,23992,5998,8542,25930,15892,
10846,17002,77716,26098,11854,11836,8440,2110,76024,19006,133282,52048,13012,15136,3784,946,
2422,18514,9010,5446,19834,9196,51472,12868,4480,1120,280,70,34678,49132,65212,155152,
38788,9340,56626,23302,46288,11572,6568,1642,34030,24310,112762,35332,8692,4840,1210,3958,
19972,5812,44704,11176,2794,15076,4894,8008,2002,2818,3124,5110,23120,5780,3152,788,
2216,554,2276,3926,13472,3368,842,2384,596,2180,8018,10880,2720,680,170,2132,
2468,7640,1910,6752,1688,422,5408,1352,338,8102,9728,2432,608,152,38,5192,
1298,14282,7424,1856,464,116,2090,2852,4994,5024,1256,314,2186,2888,722,7802,
7400,1850,2762,3104,776,194,3674,3446,9836,8084,3584,896,224,56,14,7298,
5672,1418,2600,650,2312,578,3782,5246,23444,6464,1616,404,2144,536,134,530404,
154348,50236,11488,2872,718,2338,6934,59488,14872,3718,4666,22714,45556,67198,27268,19618,
14224,3556,6172,3226,33406,14596,26284,21634,47596,13486,7126,13648,3412,11266,29248,7312,
1828,5686,9898,18178,44302,18682,170296,42574,18034,15316,16288,4072,1018,81616,20404,194902,
136654,53314,44728,11182,6262,42478,17998,8818,10132,33622,34594,20542,9772,230452,186592,46648,
11662,6442,15262,7792,1948,2434,97774,38734,16594,14506,22066,17584,4396,38266,50998,29014,
31678,13948,4684,5278,4048,1012,24802,21346,21994,28384,7096,1774,2734,3094,24982,1239478,
4336,1084,2272,568,142,2122,81844,93352,23338,29518,13138,12562,12238,6658,24874,30814,
13624,3406,3346,7054,4714,13804,26494,12004,8548,7576,1894,9844,23038,10708,14344,3586,
21958,9796,8014,5074,8026,793024,198256,49564,11362,27952,6988,10606,6046,111326,332756,98762,
60728,15182,7892,7394,16070,8096,2024,506,6164,6908,8960,2240,560,140,2096,524,
2168,542,12320,3080,770,27518,19112,4778,7862,5018,12698,20240,5060,11966,10682,43286,
18302,15224,3806,128618,77522,263768,65942,26798,9494,5630,9878,5774,5246,9716,8000,2000,
500,6056,1514,6026,8564,325328,81332,57164,12788,8648,2162,34190,13238,7034,8918,5414,
4100,9129380,13041680,3260420,7932848,1983212,373922,16826,120074,72716,15704,3926,3542,3398,3344,836,
10184,2546,14894,7928,1982,8324,98528,24632,6158,5354,8186,9404,15974,8060,8972,3752,
938,5702,4208,1052,3770,13658,93128,23282,36782,95288,23822,10322,110678,43574,18410,15530,
13910,7286,4802,12482,17342,13184,3296,824,206,3680,920,230,2156,2474,6566,4532,
20714,21212,16586,14504,3626,7214,6308,80060,72734,344390,131216,32804,127166,46394,212252,33470,
345878,131774,175802,95306,58784,14696,3674,54788,65426,151502,46232,11558,6404,19274,16016,4004,
744398,212984,53246,29966,12050,39698,79064,19766,9482,10508,4040,1010,56408,14102,7358,89252,
1161410,129596,204776,51194,27548,7496,1874,258614,99050,60890,317228,61550,28724,20084,9710,20552,
5138,151618,292414,256558,1497046,847264,211816,52954,21928,5482,4126,27850,12514,12784,3196,11182,
25300,6814,36130,30766,279886,1423522,458110,396364,89560,22390,17770,8734,19486,99958,61402,25096,
6274,84244,17866,8770,16228,36586,15790,29674,13198,41338,17572,6094,60376,15094,13666,13270,
12640,3160,790,5620,3124,2656,664,166,6022,17590,15070,18982,13960,3490,128902,43840,
10960,2740,2584,646,37894,34978,18766,222214,38380,15970,14242,11224,2806,6754,10354,52114,
18280,4570,3784,946,10786,312610,161986,115834,45508,17104,4276,2872,718,55876,26878,32512,
8128,2032,508,10048,2512,628,2188,19606,16204,9370,5584,1396,2332,17192,4298,280694,
246674,94574,58376,14594,7544,1886,182144,45536,11384,2846,21278,38774,42554,13766,82244,17492,
11198,54218,112376,28094,52382,122762,124646,174584,43646,24368,6092,20684,29918,29936,7484,35264,
8816,2204,5798,32366,23384,5846,50438,123068,61364,12254,18758,222212,43736,10934,19064,4766,
36722,15842,8012,37166,26084,6962,4682,26516,54056,13514,83702,80462,73568,18392,4598,13718,
265466,288104,72026,23882,83882,42896,10724,4082,3602,3422,11948,14036,12632,3158,19244,56162,
23132,11684,4262,214922,261848,65462,65072,16268,66206,124202,59906,24536,6134,15014,45488,11372,
14636,16876,5236,6652,28378,21142,10000,2500,13984,3496,874,17884,49690,33130,27604,10906,
11314,16612,59482,38638,110428,46690,70018,160246,62164,26632,6658,60028,11122,33784,8446,53866,
58240,14560,3640,910,7894,5032,1258,18232,4558,15658,12562,20440,5110,3988,12268,4372,
20656,5164,3040,760,190,12862,7504,1876,6352,1588,5626,8344,2086,2854,3142,3250,
13822,64828,12742,6850,62560,15640,3910,3538,12826,12394,80092,92206,71686,28954,21466,17254,
8542,6028,3202,33400,8350,5974,4312,1078,2476,2536,634,5536,1384,346,5374,29836,
7666,151234,473716,138412,28024,7006,5596,33004,8260,22060,6208,1552,388,43606,18424,4606,
111868,26956,7126,4744,1186,18334,8782,9934,19312,4828,320626,466288,116572,61678,48976,12244,
8476,9298,17686,8704,2176,544,136,34,45442,113590,44668,9502,6298,8722,17200,4300,
2878,5398,4096,1024,256,64,16,4,35920,8980,19204,45550,65314,99496,24874,16450,
136918,53416,13354,11590,6418,15256,3814,3502,86374,34462,13318,7066,9154,377740,72898,250642,
221320,55330,86860,18358,8956,10078,6460,4534,3772,4156,4210,50734,67034,243260,47684,18308,
99008,24752,6188,8588,31562,36476,8912,2228,25292,7184,1796,6338,14894,7658,12800,3200,
800,200,50,5210,22538,28862,12896,3224,806,3854,3518,3392,848,212,9524,22868,
42740,67904,16976,4244,11636,59642,562076,107462,56186,134000,33500,8354,16298,1497230,563534,213398,
174446,67490,53720,13430,21842,17468,5348,6686,4580,6470,6158,4382,3716,7130,34280,8570,
43604,46754,40598,26750,12104,3026,6884,7118,4742,12962,19214,9278,5552,1388,21374,10088,
2522,22862,10646,30104,7526,5744,1436,2342,4286,3680,920,230,3692,23840,5960,1490,
6020,54782,22616,5654,15866,45164,87992,21998,10322,10988,16820,199610,460694,527822,200006,46982,
24128,6032,1508,5606,5204,18728,4682,13796,9062,6176,1544,386,6122,11126,20384,5096,
1274,38654,16568,4142,3626,19700,46034,31076,13922,148094,57608,14402,120710,47456,11864,2966,
60614,22346,28700,7454,4868,6986,15740,5024,1256,314,80156,17102,8486,6014,4328,1082,
71306,70010,160244,540944,135236,65708,121984,30496,7624,1906,2788,2596,2560,640,160,40,
10,9268,19696,4924,6568,1642,4090,9004,30544,7636,4702,7828,5620,13216,3304,826,
7864,1966,6790,13756,9052,7870,9610,96550,91312,22828,14630,50810,21128,5282,66200,16550,
170636,33542,20114,21824,5456,1364,2330,2948,8180,3608,902,6344,1586,4076,6332,12524,
8708,9356,14216,3554,15602,8018,6488,1622,6098,11096,2774,6746,4604,151268,24902,14426,
7484,13010,7730,5804,6818,554876,185030,394862,1320998,4304606,3641864,910466,391622,197762,90950,35324,
42350,94658,37664,9416,2354,4292,83210,33278,47858,17090,18590,25538,15794,8072,2018,46720,
11680,2920,730,9928,2482,7012,7444,21568,5392,1348,5566,4162,7528,1882,17176,4294,
240430,92236,35536,8884,57556,81994,92548,31216,7804,3538,20476,5914,34906,72418,45922,31018,
589918,223294,85810,42166,15490,13900,71506,56272,14068,15790,7996,3574,4636,2944,736,184,
46,2092,65470,26626,20164,10858,47974,27760,6940,3376,844,20956,6004,12388,8578,10012,
3952,988,2260,29506,21784,5446,101920,25480,6370,8770,10120,2530,6610,67450,66766,27112,
6778,15574,53158,49756,11404,83020,101272,25318,18202,52402,28072,7018,40684,9352,2338,6502,
10264,2566,14980,9400,2350,2956,23512,5878,5284,12694,13288,3322,12658,25330,156892,31492,
14044,4708,6958,4684,24214,46864,11716,8482,9958,11722,70462,28498,29056,7264,1816,454,
22540,20488,5122,8068,7456,1864,466,70330,69196,17194,320620,48718,20344,5086,3982,3568,
892,2242,6448,1612,57208,14302,7438,4864,1216,304,76,13666,12874,26938,32584,8146,
23386,684688,171172,65182,26518,17662,8698,21946,28372,54292,51214,21280,5320,1330,6526,4522,
50860,10162,10252,16600,4150,4798,3874,7366,45028,13672,3418,24184,6046,4342,4852,11902,
6538,25132,53480,13370,12710,6842,9038,19082,14018,19400,4850,13952,3488,872,218,5312,
1328,332,2138,6392,1598,4082,13304,3326,4568,1142,2504,626,10388,8222,19892,10784,
2696,674,45056,11264,2816,704,176,44,2084,10130,29570,54290,43826,46838,19640,4910,
9596,4982,3944,986,5744,1436,33176,8294,5186,25736,6434,32360,8090,9740,3902,4730,
7850,14072,3518,4622,21956,48206,43868,16778,13046,6968,1742,27014,12206,12674,32906,19850,
14342,7454,81668,68546,79790,41186,81248,20312,5078,3980,2822,3134,4514,87500,18482,25454,
22934,10676,8192,2048,512,128,32,8,2,16868,16976,4244,12290,32420,104468,28004,
21674,44678,18830,62066,62228,19094,9236,7916,3560,890,5690,8390,5222,4034,18554,15626,
12560,3140,1549388,292586,509942,193304,48326,20198,9650,18002,52130,325274,188156,30092,7718,4970,
57692,19694,36578,45644,10634,10454,5996,3200,800,200,50,9902,11702,6464,1616,404,
10382,77132,16538,14492,17948,30638,20450,94808,23702,10964,90254,247718,94970,58610,59312,14828,
4856,1214,3974,3566,13586,18068,9410,86918,34670,64172,14108,36050,48578,60836,35942,15554,
139340,28202,28874,84764,95600,23900,12566,6788,132212,42374,17966,15104,3776,944,236,2120,
530,9806,19568,4892,38738,188912,47228,10274,110666,4820,281252,342164,47588,29936,7484,10460,
9374,12242,27902,11480,2870,3152,788,6134,4376,1094,2486,3008,752,188,3056,764,
3740,14546,47552,11888,2972,11678,11804,27722,13568,3392,848,212,30152,7538,16220,10946,
20912,5228,486506,722702,708122,403508,118676,62174,15512,3878,3530,45398,19100,19406,21308,59420,
562388,3530810,1991270,748802,964568,241142,92504,23126,10748,5144,1286,2558,4352,1088,272,68,
66926,19886,15914,21098,85460,195014,75206,30278,13430,7112,1778,11360,2840,710,2342,2954,
7214,10568,2642,30260,13700,17996,5450,8276,13646,21998,17186,320618,38206,65224,16306,47494,
31906,38662,26938,12178,12664,3166,154162,254764,217672,54418,30484,7792,1948,10684,37522,23356,
76402,61714,33562,14662,13438,27484,57934,58744,14686,43522,15874,8098,16954,8434,226576,56644,
147688,36922,15922,64576,16144,4036,35746,92152,23038,83134,122086,73864,18466,58714,24094,169714,
169426,72628,15694,23104,5776,1444,19384,4846,20644,327178,124768,31192,7798,70948,22492,33964,
28132,102206,62684,23690,10298,16994,8450,5246,8144,2036,23102,18188,17540,5366,11954,6560,
1640,410,33254,24968,6242,4418,3734,42428,17126,68300,31088,7772,30302,22238,17702,51722,
18182,25208,6302,8738,5354,12536,3134,6956,53072,13268,64844,72944,18236,10322,5948,6866,
4652,117224,29306,178460,43616,10904,2726,16238,29168,7292,7244,25724,12428,15110,22616,5654,
90980,19136,4784,1196,23474,10880,2720,680,170,16082,8108,35090,15236,4934,14030,32786,
14372,4772,2972,11540,5258,5114,26990,69668,15140,4916,21878,103238,96974,88982,296558,175184,
43796,9794,5750,78020,16706,8342,281492,43220,9362,5588,6122,12050,6596,3314,3320,830,
5660,7166,9224,2306,2942,6848,1712,428,27800,6950,210536,52634,45908,65708,54128,13532,
47888,11972,4322,3698,3464,866,2402,2978,3194,61820,22580,10550,30230,195956,75374,57086,
37304,9326,14780,9350,17756,101186,40022,111788,10210,18484,53782,22246,10420,16798,38086,16360,
4090,7852,3550,15622,7936,1984,496,124,7558,4912,1228,2308,11992,2998,3202,11506,
31444,14038,7342,11608,2902,3166,13612,4630,3814,3508,12148,8536,2134,2878,8746,10114,
15880,3970,13262,7052,8846,5396,50882,33818,38408,9602,10598,50396,11528,2882,6818,9032,
2258,12992,3248,812,3752,938,21842,13472,3368,842,29012,44852,28796,7478,19562,41648,
10412,5102,3992,998,14552,3638,28688,7172,7214,4784,1196,3806,3506,96958,46882,19660,
38200,9550,10570,20074,16006,243778,93496,23374,18346,12232,3058,3226,4546,3784,946,2434,
2992,748,10192,2548,10288,2572,762826,960484,182170,54874,19072,4768,1192,298,33196,19990,
35284,14980,4888,1222,29740,30424,7606,16294,37516,76108,65056,16264,4066,3604,58900,54568,
13642,22018,10336,2584,646,35866,13726,19732,31522,13900,25690,10864,2716,5962,17158,1244740,
235468,488540,215984,53996,28136,7034,4718,13862,12998,12512,3128,782,9986,7268,9074,782066,
384860,172244,34376,8594,18830,260762,99866,39530,16904,4226,5702,8408,2102,42392,10598,11162,
6266,4430,20522,9776,2444,5888,1472,368,92,9920,2480,620,112844,36938,15932,26984,
6746,4610,19640,4910,14024,3506,9020,22610,49664,12416,3104,776,194,83360,20840,5210,
4034,25382,19478,14198,20036,6458,4502,7880,1970,8372,3650,16958,68528,17132,16472,4118,
7718,9542,10568,2642,199028,39398,27362,11336,2834,12182,11120,2780,11054,19208,4802,379658,
144452,23954,28550,21260,11180,14582,44102,30008,7502,23438,32564,8186,5150,23420,26416,6604,
4570,22690,62380,81610,78742,40762,104824,26206,11908,8494,5266,8164,7498,16210,14320,3580,
2752,688,172,26938,78580,310816,77704,19426,16774,8350,5212,3058,6922,15724,18370,13732,
9064,2266,19774,9496,2374,41536,10384,2596,5932,8794,28036,11896,2974,3196,2680,670,
2332,2518,60112,15028,6796,25048,6262,35890,25390,11602,11728,2932,24748,29548,22744,5686,
20320,5080,1270,88786,55144,13786,34354,24526,11278,6310,5416,1354,11026,11404,196120,49030,
15154,13726,7228,3436,14482,13348,8956,3760,940,87328,21832,5458,8272,2068,10756,131968,
32992,8248,2062,2854,4444,2914,12898,19216,4804,12574,2284372,10752598,2559526,723508,358144,89536,
22384,5596,3130,33382,13030,7306,16048,4012,24040,6010,30274,18754,13894,22572496,5643124,4040080,
1010020,289270,991126,425674,369046,163234,53540,40178,359972,280502,107270,42308,413432,103358,140534,54782,
48068,20612,18584,4646,3824,956,7748,20006,9584,2396,3980,2828,2612,6536,1634,10532,
19766,9494,5642,8378,58328,14582,7550,15716,33860,28244,13148,5492,85670,34208,8552,2138,
110816,27704,6926,6788,12752,3188,12068,88046,28406,12734,79598,26030,10964,8288,2072,518,
2276,46502,19520,4880,1220,9884,29654,13202,22556,54764,12350,81494,32642,37430,16118,8126,
5650,615850,233026,105856,26464,6616,1654,6136,1534,174220,42736,10684,14398,99760,24940,12220,
15046,12334,62440,15610,7936,1984,496,124,65212,37402,16108,9736,2434,44692,10462,18718,
25684,6898,5584,1396,2344,586,2302,10300,14236,82546,26860,12760,3190,7000,1750,6190,
49318,222514,66226,22270,32470,23470,72016,18004,5458,11032,2758,7150,114928,28732,22012,53644,
17302,14938,7684,64768,16192,4048,1012,2272,568,142,17098,8494,43384,10846,19042,40264,
10066,12490,6766,75562,30418,37930,16306,8230,16270,37510,60082,20542,130822,38056,9514,23908,
7006,15802,8008,2002,16990,24226,45868,18106,8872,2218,2914,33280,8320,2080,520,130,
26914,30436,7924,3568,892,16756,5224,1306,2572,16006,833092,277000,69250,46564,10192,2548,
2560,640,160,40,10,2086,12382,20338,9364,3838,10354,6556,28906,12922,6928,1732,
25402,11608,2902,6838,9052,36052,8842,5398,8242,5962,4318,13534,21310,69244,58990,1057666,
5917138,4040140,9818746,3684112,921028,1038670,1000696,250174,382786,169036,64546,54250,22426,10492,12820,4486,
36862,42136,10534,17728,4432,1108,2290,4288,1072,268,12004,5332,3082,3238,714994,204736,
51184,12796,12244,4378,3724,6772,3352,838,6340,25198,138154,53890,39274,16810,8386,11086,
25294,47272,11818,6514,5476,4414,32866,53386,22102,17638,203332,77740,27070,42028,17026,21778,
133468,154150,108610,53368,13342,21148,24808,6202,4408,1102,11488,2872,718,21028,7600,1900,
5740,6820,10384,2596,11842,12544,3136,784,196,22282,10438,10390,11050,6226,17890,60838,
31522,33352,8338,6574,39940,14062,750202,283408,70852,55816,13954,20320,5080,1270,5920,1480,
370,3748,9898,5794,38698,16594,209068,64006,26824,6706,5530,4156,11644,24430,112840,28210,
11578,6424,1606,6664,1666,14488,3622,13354,7090,5638,8356,322106,94238,45746,19238,160268,
118346,69872,17468,9674,10808,2702,6728,1682,2714,5390,8240,2060,18230,17864,4466,3758,
7322,6362,52538,18422,120578,47300,10952,2738,3110,27116,29210,47516,18572,37472,9368,2342,
26774,32486,2387318,5140670,7349540,1380122,224036,44090,16046,14234,7820,576482,218264,54566,152654,91076,
19160,4790,12536,3134,60134,733946,210068,63554,25916,11456,2864,716,44312,11078,57230,37400,
9350,28760,7190,15962,14360,3590,21470,22136,5534,8324,3644,6758,48986,20690,9842,5774,
8456,2114,2876,6596,3320,830,19472,4868,2996,61966,41554,28936,7234,26086,11866,11884,
4312,1078,2488,622,7816,1954,60508,28066,146182,56902,23422,10234,10966,6196,6952,1738,
6724,33862,14782,7804,4744,1186,24382,10504,2626,20254,8902,5422,228748,44974,18568,4642,
36292,963634,822964,236668,36928,9232,2308,16624,4156,90868,30766,85132,18046,8722,31348,14026,
11908,24466,39568,9892,19426,150016,37504,9376,2344,586,6238,19012,45526,19156,14932,32644,
37588,19306,27202,51358,15652,31954,29728,7432,1858,19282,29632,7408,1852,5014,3964,4204,
2872,718,56704,14176,3544,886,2416,604,306022,116842,350248,87562,34282,32764,8254,5968,
1492,11542,6412,3286,3316,6142,5374,5158,4018,13288,3322,7078,4738,12952,3238,3298,
123772,21052,7606,4936,1234,10288,2572,2566,3046,3226,7024,1756,7924,7438,50746,33754,
24196,32242,37102,23206,10786,47956,63020,73724,15908,9686,19550,9416,2354,6536,1634,13196,
5504,1376,344,86,11228,4190,3656,914,5726,4232,1058,6440,1610,29210,82946,148232,
37058,34526,15032,3758,3494,5558,9902,5798,6044,3218,7022,4718,3854,3530,16862,8408,
2102,8444,3668,11450,31430,12488,3122,6968,1742,2738,6752,1688,422,4910,3926,90254,
35930,145640,36410,21358,92908,75736,18934,40906,15154,7768,1942,31186,13780,14524,9298,5572,
3130,25192,6298,10216,2554,15040,3760,940,69094,2489212,705304,176326,158680,39670,67150,34324,
8476,12562,6796,12772,4480,1120,280,70,9964,23248,5812,8674,5338,168238,69766,68770,
27874,12538,16210,8164,3616,904,226,2170,20044,15856,3964,6328,1582,18802,9136,2284,
18388,18628,5578,5218,4042,4786,3880,970,3922,3556,2752,688,172,127252,21544,5386,
5164,26386,11980,22042,16858,21718,945838,609616,152404,20896,5224,1306,8110,75490,30394,120124,
38998,204910,277594,171208,42802,18136,4534,19096,4774,81622,61322590,34499170,12939274,3642820,685114,672544,
168136,42034,17848,4462,285940,80008,20002,9586,5680,1420,10504,2626,3070,6940,22492,24118,
803500,1187380,258022,1518184,379546,167680,41920,10480,2620,5950,8560,2140,87886,43072,10768,2692,
2590,6670,8692,16174,18070,61804,471850,80350,50410,39988,15994,19744,4936,1234,2548,14230,
54514,22528,5632,1408,352,88,22,14416,3604,4156,6382,24760,6190,28492,15982,52894,
34966,93880,23470,25930,10942,11368,2842,8758,23534,46736,11684,5294,76778,30878,45674,19214,
50078,77102,87986,23384,5846,8504,2126,401516,118142,109592,27398,23402,10862,30698,13598,83612,
162404,63908,12638,17516,10142,96734,55136,13784,3446,7154,19466,9386,5606,14624,3656,914,
3908,21698,324242,94844,49922,106514,33608,8402,6014,14984,3746,40094,54422,35828,8804,125954,
20114,9308,184436,36668,268778,102878,58052,19808,4952,1238,5912,1478,14830,7648,1912,478,
2266,11824,2956,8188,3622,18094,8872,2218,19762,37474,26296,6574,4552,1138,11806,6514,
15208,3802,13120,3280,820,10258,9832,2458,11986,11056,2764,14308,38158,16396,10354,17638,
82762,184342,55498,510514,325084,63040,15760,3940,89536,22384,5596,3136,784,196,5272,1318,
23488,5872,1468,2362,18610,103174,119230,46798,19636,18196,35680,8920,2230,5296,1324,3838,
3526,9052,3784,946,57922,37798,89260,16204,46978,31642,36610,25810,16888,4222,3670,4684,
24460,12724,15280,3820,59938,38932,64474,64312,16078,8116,13336,3334,8698,22120,5530,14578,
17320,4330,26494,12022,169288,42322,23854,11032,2758,8728,2182,91690,133000,33250,23920,5980,
3208,802,5668,84766,33874,20290,16630,18556,5566,4174,3652,6244,18346,40174,17152,4288,
1072,268,44428,16936,4234,422476,222748,43852,2439394,1377376,344344,86086,43882,132244,231658,1738138,
1476466,945412,271114,542212,157714,56488,14122,34828,13270,7384,1846,5998,4336,1084,2290,11488,
2872,718,2356,10906,19114,41146,129922,78298,75976,18994,24466,23578,29806,13264,3316,10570,
122290,204280,51070,21238,36988,9022,5470,4138,22192,5548,4432,1108,17656,4414,3742,3490,
7180,8896,2224,556,3730,36124,8860,3748,6790,22720,5680,1420,7864,1966,2824,706,
5614,4192,1048,262,14182,22408,5602,8368,2092,3946,37300,25648,6412,39526,38446,16504,
4126,3634,73060,379618,218752,54688,13672,3418,12796,4486,15856,3964,2830,3148,43468,47842,
32128,8032,2008,502,9484,96916,315952,78988,24226,18844,5620,17098,320596,219832,54958,22696,
5674,24136,6034,-357644,-103640,-25910,-152888,-38222,-69932,-133598,40604,49352,12338,17558,8672,2168,
542,3806,4724,6548,11960,2990,15332,89744,22436,19382,9356,3842,34826,51782,21506,68360,
17090,320594,280418,280988,229688,57422,29492,13514,16820,9950,6452,7034,9176,2294,2948,54487400,
13621850,7667510,2877404,3969932,746450,639734,241988,170096,42524,16538,14522,13388,4598,3812,2426,6584,
1646,23810,72734,24110,44684,10466,142232,35558,15422,37418,21788,12164,93146,57614,31874,68120,
17030,8474,9986,46490,31370,74840,18710,9104,2276,17456,4364,2906,6854,4658,149522,136076,
27602,33206,14540,4814,15404,4976,1244,22838,10652,25862,11786,29912,7478,4892,8600,2150,
2894,13418,10214,5918,5318,4082,26252,7010,21464,5366,4100,31424,7856,1964,2456,614,
2318,8546,22922,174326,67460,211244,41696,10424,2606,64328,16082,23486,9782,5756,6164,21650,
28184,7046,4730,7880,1970,10772,32036,23432,5858,62654,18044,7136,1784,446,4922,7988,
7466,9152,2288,572,3734,3488,872,218,5342,5156,12092,5354,42362,29048,7262,5696,
1424,356,9638,5702,4226,28754,34178,378428,56870,23414,10868,8276,7748,21866,13508,47912,
11978,14156,4742,3866,7394,83588,2183918,10126292,52371194,29464016,7366004,2076908,391508,88586,102812,32252,
14432,3608,902,87070,97462,43624,10906,6178,5392,1348,3844,9940,3952,988,10336,2584,
646,5584,1396,2350,11902,50134,27154,48028,24724,6724,4600,1150,29722,13234,10378,5980,
12442,6754,5554,15934,105088,26272,6568,1642,2704,676,16408,4102,7528,1882,2794,3136,
784,196,3682,4690,31864,7966,37846,21970,27346,30748,25318,19462,16168,4042,3604,2764,
5998,14980,34420,8542,27778,13402,7114,4756,2980,14386,38998,22456,5614,14656,3664,916,
2260,2512,628,2206,66982,42898,113836,30016,7504,1876,2440,610,3826,9184,2296,574,
66520,16630,53860,26518,25552,6388,3286,7390,26320,6580,3322,3334,7096,1774,11416,2854,
6826,4648,1162,2524,10984,2746,3118,12550,12280,3070,66226,28720,7180,7240,1810,32188,
37336,9334,22780,49162,20524,9838,18220,26536,6634,4576,1144,286,15584,3896,974,40754,
17372,76052,21368,5342,8228,3632,908,19022,36794,23096,5774,13154,7022,8816,2204,19784,
4946,3944,986,57422,73244,34274,14942,13628,9056,2264,566,23828,13106,7004,7484,7328,
1832,458,4928,1232,308,51266,21314,10082,5870,32492,58394,50402,20990,17030,15080,3770,
9164,13790,12980,28424,7106,4754,3872,968,242,2180,2498,3026,3224,806,10604,240914,
92432,23108,6422,33464,8366,9536,2384,596,3740,17474,8642,5330,4088,1022,5798,14816,
3704,926,5744,1436,31172,7934,9686,29234,13052,8894,10226,5924,3200,800,200,50,
2108,5816,1454,6620,35714,15482,12668,8786,5384,1346,2594,3062,22424,5606,14654,13466,
47000,11750,19838,16382,14438,22106,53876,18938,44366,112610,44318,30152,7538,4916,20234,21362,
10100,9704,2426,8492,63920,15980,66170,28706,12854,48668,26498,12026,93134,284654,147080,36770,
15878,19580,10730,6674,4592,1148,5546,5216,1304,326,14612,11648,2912,728,182,104078,
59810,24518,61580,45614,25250,11558,19676,41546,166394,162464,40616,10154,6512,1628,6350,247790,
129584,32396,63524,14000,3500,19190,77204,12974,11480,2870,51590,69482,23198,18272,4568,1142,
29720,7430,14234,18932,18236,10352,2588,11918,16070,116714,36482,15770,198110,116660,179894,21519182,
17258168,4314542,1826204,1997534,1128836,213746,82244,17510,24698,57184,14296,3574,3430,3376,844,2248,
562,45028,70300,10546,43252,20680,5170,58150,23896,5974,4330,7660,3526,3412,6184,1546,
6094,6118,4384,1096,274,17326,8530,74998,30214,13420,4606,66412,14542,7900,4768,1192,
298,5392,1348,39058,55720,13930,13060,15436,4984,1246,14338,22024,5506,14572,4822,3898,
143200,35800,8950,5446,4132,19594,16246,8182,5158,4024,1006,3940,75646,15094,7750,4996,
12034,20080,5020,5362,37738,26452,12664,3166,7396,28024,7006,9988,14140,10558,20134,9640,
2410,6580,18946,25912,6478,7144,1786,12232,3058,33364,14608,3652,10690,110638,34774,15130,
10060,3976,994,13408,3352,838,2404,16486,8272,2068,5806,5290,8200,2050,11656,2914,
30826,22564,31258,28828,23212,6442,8848,2212,15874,23320,5830,4276,6910,9718,5734,4240,
1060,17650,61066,39574,16930,20248,5062,3988,6346,8794,4114,22186,17704,4426,7714,14416,
3604,6238,21868,6190,5398,5428,24568,6142,23164,20782,9502,11584,2896,724,9818,15752,
3938,7442,40814,17396,17270,8516,7622,1469006,552968,138242,82988,22472,5618,24074,47456,11864,
2966,33272,8318,5210,12836,39356,9470,5642,24128,6032,1508,10604,5150,4022,4790,5006,
3968,992,248,62,2114,6416,1604,5678,4220,2882,6848,1712,428,4880,1220,5570,
8360,2090,49400,12350,6722,9008,2252,8054,5924,15788,6500,7382,6392,1598,2690,6740,
262826,2682548,858314,624260,180800,45200,11300,81884,17444,77960,19490,16190,8162,10102,15934,17986,
8836,3748,2794,20794,9508,3874,3544,886,45754,16528,4132,2866,3166,7348,19402,15766,
23236,6448,1612,5962,10096,2524,5938,4318,7834,11824,2956,18862,15838,12694,20644,15784,
3946,32944,8236,13408,3352,838,18052,5476,3118,6982,25828,6934,25324,17554,8674,5344,
1336,334,5416,1354,8152,2038,18796,4036,2848,712,178,2158,6442,113524,19624,4906,
23866,10372,6064,1516,16036,5098,27124,7474,4894,23776,5944,1486,11308,14704,3676,6262,
13504,3376,844,69082,19408,4852,4342,249118,78088,19522,9412,3856,964,2272,568,142,
5308,7132,7234,4804,2992,748,9778,5758,70852,15376,3844,2812,98566,14866,7666,4966,
37006,26044,11506,6406,52288,13072,3268,2704,676,2218,2554,4378,40624,10156,14218,32848,
8212,9076,4936,1234,3208,802,2392,598,10438,30202,12154,7078,75226,20704,5176,1294,
5956,43306,120436,20596,6556,7072,1768,442,3784,946,2446,6604,387464,96866,98672,24668,
39218,59522,20402,210182,123458,38384,9596,23072,5768,1442,9806,18212,11426,11816,2954,3200,
800,200,50,47642,19958,21470,144602,56318,68300,24440,6110,66572,23954,17690,8726,14570,
7556,4724,2978,10292,4022,7712,1928,482,4940,6620,14660,10844,16286,104750,84176,21044,
6038,14936,3734,13478,12812,8834,6146,5390,14486,20282,9698,6884,56606,204674,61226,25052,
23318,331952,82988,30122,13388,8996,9482,5648,1412,3860,2816,704,176,44,27554,18068,
5480,1370,2606,13688,3422,34088,8522,5288,1322,2588,11030,96296,24074,11120,2780,28688,
7172,4670,22910,367970,206420,40796,22454,15488,3872,968,242,13622,11762,20912,5228,7118,
15944,3986,9266,40208,10052,10940,37976,9494,24494,25046,151376,37844,9188,16376,4094,18728,
4682,3848,962,3932,10790,11300,9968,2492,24560,6140,17756,15164,99698,544676,93950,80108,
16550,14540,9320,2330,2966,12992,3248,812,11372,8414,34766,39272,9818,5774,14810,7646,
80042,32108,12788,4490,3776,944,236,7640,1910,7208,1802,2768,692,2222,10952,2738,
39434,16880,4220,19670,37436,96782,91598,87224,21806,54176,13544,3386,3362,23588,12560,3140,
16862,72284,21896,5474,10772,4112,1028,3806,23246,29552,7388,39626,16952,4238,13514,7160,
1790,14498,10718,59162,24278,41810,52502,55112,13778,12140,8576,2144,536,134,5306,4082,
16052,5102,21254,17186,59846,38894,53330,39074,23090,35252,8702,23102,46238,301580,90050,28988,
195926,679526,412084,418756,94348,16930,11962,26200,6550,59926,51394,79660,75208,18802,15808,3952,
988,2278,5320,1330,5980,3214,3298,7408,1852,2440,610,6274,15088,3772,2800,700,
2224,556,13648,3412,11380,28984,7246,4810,12592,3148,9850,29470,13144,3286,25420,30154,
28630,110344,27586,161662,62716,13852,4690,7870,5044,32386,31612,8020,13324,5536,1384,346,
23284,31738,57172,34060,8452,13792,3448,862,2416,604,2206,2920,730,10432,2608,652,
3754,13108,68104,17026,21892,45832,11458,371614,141448,35362,17794,22378,28822,25876,28696,7174,
5680,1420,3862,15916,18508,12280,3070,3244,71464,17866,20854,16384,4096,1024,256,64,
16,4,291422,197894,76304,19076,333704,83426,80336,20084,10256,2564,10364,9776,2444,2552,
638,7988,35948,8834,12182,6662,4592,1148,7832,1958,2828,2624,656,164,16556,5198,
5126,4016,1004,2282,6518,4538,7934,44696,11174,6284,3272,818,136874,82226,55922,87788,
18554,13856,3464,866,10676,21548,6134,4394,7706,35204,26942,18956,5648,1412,24464,6116,
20882,315992,78998,31718,13988,120512,30128,7532,3506,250598,96068,50474,33626,32402,12982988,2436404,
1989032,497258,284942,83804,68366,22892,6386,25094,11504,2876,1851986,2659712,664928,166232,41558,17678,
8636,14252,4766,33854,21872,5468,17426,93134,29858,35138,205418,120782,37634,33368,8342,5222,
4052,6374,4484,12668,10262,5942,4322,13592,3398,3368,842,5708,3164,22028,6224,1556,
5672,1418,6032,1508,17966,47306,31844,29966,12092,68348,14126,13826,18302,120836,47786,32114,
57656,14414,7718,4988,8642,24626,38228,15986,37244,15446,7886,5882,14798,7826,792974,226688,
56672,14168,3542,3422,15644,5864,1466,6638,6242,15212,4946,192776,48194,95348,26132,12584,
3146,7004,19420,17206,14914,67570,19096,4774,56854,37216,9304,2326,6544,1636,35470,497728,
124432,31108,32824,8206,41290,17578,8686,97318,37402,16120,4030,13348,5542,59356,33838,59842,
79120,19780,11764,4300,6928,1732,8062,16750,891388,386002,112228,416656,104164,13966,1127422,961210,
362548,70072,17518,31408,7852,7444,3490,9064,2266,2944,736,184,46,17074,11968,2992,
748,5446,14572,9334,10486,11134,19342,173980,222094,7408486,3131476,589246,507124,97180,104068,142840,
35710,40078,410176,102544,25636,7270,9088,2272,568,142,293536,73384,18346,8974,69076,15046,
106012,194464,48616,12154,6652,12754,7252,3454,12862,20800,5200,1300,2338,8578,18910,65602,
445240,111310,181294,246466,172594,175402,67870,52504,13126,19432,4858,3916,21502,28090,12628,4462,
23770,11008,2752,688,172,5284,4408,1102,29710,98188,43192,10798,30682,13600,3400,850,
3904,976,244,2140,18370,39754,17002,8470,10000,2500,73342,71830,45640,11410,6874,4672,
1168,292,3706,3484,25288,6322,29116,73288,18322,8818,29152,7288,1822,10708,4102,29176,
7294,16102,12814,95248,23812,21016,5254,42670,71020,25210,11548,242530,84526,123994,48592,12148,
4372,2914,8710,996364,739594,279442,82258,26800,6700,7120,1780,2428,10972,77662,11980,8548,
44128,11032,2758,203164,112570,44308,10402,21818,57842,23786,17630,43634,18458,8858,6158,8702,
14204,9020,12584,3146,22652,10802,6146,4400,1100,17720,4430,7730,4994,3968,992,248,
62,6050,4364,117188,24068,6608,1652,16532,47704,11926,6568,1642,6718,10714,11266,75634,
57424,14356,15676,5872,1468,3874,18544,4636,8464,2116,11542,6424,1606,2698,31624,7906,
27034,20446,9418,27736,6934,4696,1174,2536,634,5596,15262,7960,1990,2842,6838,4660,
6550,4552,1138,10282,9868,3946,7690,16000,4000,1000,250,5380,210886,81178,50902,21184,
5296,1324,2344,586,115000,28750,19726,12622,12922,12508,39400,9850,10780,9220,56680,14170,
13210,12670,75958,30580,13840,3460,30922,48148,26368,6592,1648,412,7684,66544,16636,21094,
10006,5848,1462,2644,36202,21298,24286,10498,69568,17392,4348,16276,52186,34594,133898,122936,
30734,13622,22118,9890,29816,7454,4892,3014,17582,8690,10130,10940,4148,41246,17564,5390,
4118,9338,163112,40778,44366,18734,9122,27464,6866,9104,2276,5882,37754,228722,39128,9782,
19688,4922,20456,5114,58136,14534,29600,7400,1850,109772,19106,85004,13814,35456,8864,2216,
554,203738,274892,42326,43358,18356,28652,35942,13778,12992,3248,812,7772,3554,13388,5552,
1388,28778,28286,12704,3176,794,25538,16802,34754,20690,16880,4220,2888,722,5648,1412,
6326,94100,49658,184982,85640,21410,84650,63134,25772,50036,75146,73364,40910,17438,8636,3716,
6812,3374,3362,54734,22622,10580,12914,12506,32864,8216,2054,5282,27698,20822,80942,32450,
19718,9008,2252,3986,7484,3500,8360,2090,17492,129578,248810,652946,372524,86180,29480,7370,
16178,14342,7874,9350,21470,10148,8096,2024,506,45014,22040,5510,172040,43010,78224,19556,
10742,32540,8198,6578,8942,5450,14558,7556,7622,27482,51818,61406,25124,12308,15152,3788,
4202,15164,4940,4364,20582,9458,10562,10484,136868,43736,10934,19538,16232,4058,22172,6254,
4442,22658,36242,25628,6902,23768,5942,17258,32828,8252,3644,2780,2618,99608,24902,15646,
14044,8992,2248,562,2308,2530,3046,12532,10246,26176,6544,1636,2404,2548,8140,13396,
5554,4180,4258,3694,7588,3520,880,220,6076,6952,1738,9922,5818,9640,2410,4348,
6466,4522,4942,19642,14014,13126,40126,27814,33430,59350,969196,1423552,355888,88972,37720,9430,
37840,9460,9598,10642,6088,1522,2668,30190,18766,19360,4840,1210,8182,327946,74026,24490,
10558,11182,111496,27874,12550,88834,35410,15376,3844,2818,3154,3280,820,22738,10624,2656,
664,166,10102,129694,78196,20170,15754,213412,42112,10528,2632,658,2344,586,51166,34024,
8506,15472,3868,121558,343228,101776,25444,6868,4636,21010,9976,2494,6646,92614,68176,17044,
20200,5050,8956,7762,5008,1252,2332,31972,8092,13702,46282,24016,6004,24574,19066,1028488,
257122,98518,164686,143950,232462,78026,31358,27992,6998,9182,17714,8654,31232,7808,1952,488,
122,2144,536,134,7664,1916,68582,83918,73004,25778,10922,6194,5414,13028,5504,1376,
344,86,5294,24890,11432,2858,3170,711560,177890,191216,47804,30134,22196,6260,3272,818,
3902,20162,16112,4028,11666,30854,190040,47510,31970,52706,56390,29822,23432,5858,27920,6980,
15716,5882,4304,1076,2300,9824,2456,614,58448,14612,4838,240410,92252,115238,174488,43622,
191648,47912,11978,6590,94676,19850,9542,10058,5870,60320,15080,3770,3512,878,198092,9500,
23060,6422,8858,5420,6770,5576,1394,4064,1016,254,9734,16652,24950,19280,4820,3002,
3224,806,9770,5762,9626,5708,10958,25286,16700,17012,5288,1322,2594,13460,4622,22898,
10112,2528,632,158,10100,3992,998,19766,16364,9848,2462,12044,8528,2132,2498,8660,
3722,3494,13358,53030,45326,74414,128804,15926,14204,45758,85178,34040,8510,24536,6134,8696,
2174,10310,10382,30188,13736,3434,3386,3368,842,2414,77816,19454,21884,33872,8468,3686,
55460,29324,12218,6680,1670,22034,18694,48796,11248,2812,2626,6724,7138,9262,5572,6814,
4654,3844,6328,1582,2692,6004,12502,102736,25684,143506,101962,146098,284608,71152,17788,5434,
14554,56374,19528,4882,12778,80002,50248,12562,14416,3604,140164,44668,10474,87868,18574,9064,
2266,300214,88108,14146,13204,25408,6352,1588,10078,5878,5326,4096,1024,256,64,16,
4,5248,1312,328,82,99442,47986,26278,61918,25318,25822,11782,49084,11302,12376,3094,
5506,8344,2086,8488,2122,19738,22066,13606,13348,29032,7258,37126,53458,244756,198676,126502,
60976,15244,18334,8974,5464,1366,15886,8056,2014,2854,8812,4912,1228,8098,9802,29458,
24442,30592,7648,1912,478,2278,13264,3316,11368,2842,11374,6364,3292,2716,2608,652,
7756,9244,3832,958,2458,9934,5824,1456,364,3724,21772,32698,37558,14236,4768,1192,
298,31438,13888,3472,868,19018,41122,28378,34648,8662,20278,9376,2344,586,17794,15256,
3814,15616,3904,976,244,10072,2518,17362,55054,22744,5686,5272,1318,8164,6454,5488,
1372,2356,16858,32464,8116,20314,85672,21418,68338,34864,8716,27214,12304,3076,6112,1528,
382,2242,6508,4588,4318,3718,25894,18532,9556,36748,25138,14578,12184,3046,24976,6244,
7612,3526,15742,8002,9748,523612,100276,64054,21688,5422,4132,42472,10618,18928,4732,2986,
33346,24004,11998,6598,17686,8584,2146,387478,52378,53308,12094,6634,62506,202474,467242,779392,
194848,48712,12178,18856,4714,102448,25612,82918,81838,32788,90586,41632,10408,2602,186922,495298,
283852,58708,83404,33598,14698,99826,48148,284122,286156,81712,20428,24658,168346,53836,18964,58996,
34858,261440,65360,16340,16958,8444,4862,5042,14228,9038,457598,132374,51740,29888,7472,1868,
2450,116612,90854,36170,21296,5324,3098,6992,1748,11708,41438,55862,23048,5762,78704,19676,
11762,19898,16442,14498,55214,62126,43298,5831810,12494006,4687352,1171838,333254,127070,73916,90368,22592,
5648,1412,17954,26192,6548,7418,9422,101492,33794,58094,32120,8030,11924,8552,2138,6452,
7064,1766,2762,7202,33122,413306,237734,91250,86966,34712,8678,5354,33608,8402,294326,112472,
28118,12644,15308,4970,14300,10628,23786,18416,4604,4322,84320,21080,5270,4076,2864,716,
2234,6506,15272,3818,12278,6704,1676,2414,8630,5336,1334,2600,650,32132,37394,63710,
46412,10802,19088,4772,11090,16598,8324,22328,5582,27674,20816,5204,21302,10088,2522,6668,
3350,3356,13034,16652,5222,4058,7532,3512,878,7982,10334,19484,19682,76862,25292,6842,
9098,9506,67466,27974,12590,11792,2948,18926,15596,5024,1256,314,5426,14552,3638,3464,
866,71252,76214,30680,7670,4976,1244,7874,27026,198494,72188,13826,23114,15788,5060,50840,
12710,6866,17786,15254,7820,3566,9116,26702,73682,28568,7142,4778,24572,7130,9260,3836,
4214,3680,920,230,2186,12440,3110,3266,21194,14978,427400,106850,894158,1896830,537158,203534,
142316,28784,7196,15794,23300,41030,17486,60560,15140,61694,21026};
unsigned char cflag[10491+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,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,
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,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,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,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,10,10,10,10,10,10,10,10,10,10,10,11,11,
11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,
12,12,12,12,12,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,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,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,
5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,
5,5,5,5,5,5,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,6,7,7,7,7,7,7,7,7,7,7,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,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,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,
9,9,9,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,12,12,12,
12,12,12,12,13,13,13,13,13,13,13,14,14,14,14,14,14,15,15,15,15,
15,15,16,16,16,16,16,16,16,17,17,17,17,17,17,17,18,18,18,18,18,
18,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,20,
20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,21,21,21,21,21,21,
22,22,22,22,22,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,
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,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,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,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,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,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,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,
4,4,4,4,4,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,
7,7,7,7,7,7,7,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,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,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,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,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,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,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,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,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,2,2,2,2,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,2,2,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,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,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,8,9,9,9,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,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,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,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,11,11,11,11,11,11,11,11,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,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,2,2,2,2,2,
2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,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,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,
9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,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,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,6,6,6,
6,6,6,7,7,7,7,7,7,8,8,8,8,8,8,9,9,9,9,9,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,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=10491 
unsigned int size[67]={
  291,
  311,
  91,
  184,
  220,
  103,
  179,
  116,
  165,
  105,
  154,
  250,
  209,
  230,
  288,
  196,
  235,
  201,
  97,
  145,
  159,
  166,
  45,
  112,
  83,
  142,
  196,
  108,
  100,
  187,
  170,
  36,
  69,
  195,
  314,
  69,
  151,
  42,
  43,
  68,
  109,
  136,
  74,
  299,
  94,
  141,
  61,
  181,
  68,
  270,
  201,
  137,
  221,
  165,
  79,
  159,
  246,
  112,
  176,
  213,
  33,
  102,
  193,
  134,
  177,
  267,
  218};
int cval[67]={
8201,8203,8207,8209,8213,8215,8219,8221,8225,8227,8231,
8233,8237,8239,8243,8245,8249,8251,8255,8257,8261,8263,
8267,8269,8273,8275,8279,8281,8285,8287,8291,8293,8297,
8299,8303,8305,8309,8311,8315,8317,8321,8323,8327,8329,
8333,8335,8339,8341,8345,8347,8351,8353,8357,8359,8363,
8365,8369,8371,8375,8377,8381,8383,8387,8389,8393,8395,
8399};
unsigned int numbc=67;