// c=6001 
int sinp[8741]={
40456,10114,5470,56446,64222,141706,54640,13660,61120,15280,3820,91090,41326,422080,105520,26380,
11170,16858,7822,13726,70264,17566,28204,16894,41518,33118,49120,12280,3070,64324,21616,5404,
9406,24094,3018340,62775718,35315092,6623080,1655770,622414,532288,133072,33268,7738,4402,59014,36946,14452,
4210,12322,40408,10102,32920,8230,8380,27718,19342,23446,35710,6622,32356,170866,117784,29446,
20314,9118,57142,28420,36434,15164,8018,4508,14444,21338,13958,18908,7586,4346,63134,39266,
16226,23768,5942,19718,16958,13292,110276,22178,9818,9584,2396,154988,68348,22976,5744,1436,
87758,49958,90296,22574,34892,67508,19682,8882,4832,1208,302,57374,36026,32462,57788,20006,
167948,77984,19496,4874,3998,6002,3752,938,86732,34292,25706,8894,8756,6968,1742,42794,
16688,4172,130274,50354,20384,5096,1274,23816,5954,3734,27602,11852,24254,17396,20276,82568,
20642,9242,64052,15716,4448,1112,278,262718,151532,21656,5414,10862,12638,6218,4376,1094,
8054,36314,20762,12152,3038,5462,251702,330758,286208,71552,17888,4472,1118,4382,19388,9206,
21662,15938,7478,16478,13022,11078,22382,48764,17468,8666,9098,5186,3446,17612,12422,19442,
8792,2198,29594,13238,28952,7238,22634,8246,15554,7334,44018,18008,4502,11294,10106,48626,
19736,4934,11834,14366,20924,9638,9398,24092,34778,20114,9044,17282,7982,24248,6062,27038,
18962,8612,3116,42716,28136,7034,103196,26084,6392,1598,4652,21734,91106,35666,14876,7454,
7946,4862,6488,1622,38618,33968,8492,21368,5342,6758,11126,25352,6338,3878,24686,12908,
20366,45098,20978,9368,2342,52928,13232,3308,38906,26684,11258,33812,7382,12716,31868,73952,
18488,4622,6266,59678,37322,13124,3962,19928,4982,16154,10694,16748,22796,28676,6878,7622,
13562,141866,51596,28898,12338,6128,1532,4184,1046,52766,33434,61676,19874,8954,54224,13556,
48392,12098,6038,29672,7418,45476,10028,44666,104168,26042,26144,6536,1634,2114,2294,15902,
12698,29438,20312,5078,35504,8876,18494,14156,26756,6518,65888,16472,4118,9542,15182,32354,
13634,6614,18818,8558,36728,9182,8918,123398,111248,27812,6716,5642,4214,10718,9782,24578,
25784,6446,23192,5798,19394,8774,14534,11162,16262,20852,190898,73088,18272,4568,1142,23762,
10412,11486,10214,36242,15092,18776,4694,14174,11726,36884,7814,13724,17036,14318,14402,6902,
188594,72224,18056,4514,3194,10934,26036,25172,18206,13994,20798,15452,21122,9422,23714,10394,
25298,10988,28628,19178,8678,20636,12878,9326,31058,13148,10298,11342,11756,15146,12314,15308,
12458,13772,13916,16604,16874,31976,7994,15068,15338,18332,18548,16796,17012,17882,12986,21332,
22868,28088,7022,40616,10154,23228,10286,32516,7598,11366,14042,35432,8858,25226,9722,21464,
5366,8102,19466,37808,9452,31544,7886,41264,10316,10478,14606,12014,15578,46448,11612,25496,
6374,4522,6298,14170,35728,8932,17854,12976,3244,2110,6334,8116,10546,61972,21184,5296,
1324,1750,2158,3928,982,1870,3154,25792,6448,1612,1804,1840,460,1588,28318,33664,
8416,2104,526,2776,694,1762,8620,3118,13048,3262,6820,26278,11356,9490,203668,61036,
12946,68074,42046,23182,9148,12562,794158,292864,73216,18304,4576,1144,286,40372,20752,5188,
9322,8998,4876,2416,604,12082,34684,12760,3190,2698,5272,1318,1996,1876,4282,6124,
2650,7546,53872,13468,4586,18014,8258,8402,531716,153302,45746,36932,14144,3536,884,7136,
1784,446,1670,6152,1538,4622,3236,5444,5288,1322,9332,14792,3698,16988,4688,1172,
20930,15530,112460,42506,229910,67292,14120,3530,21392,5348,16016,4004,15854,7448,1862,15872,
3968,992,248,62,1526,74204,15416,3854,2948,42106,12358,105394,41026,16888,4222,10624,
2656,664,166,12424,3106,2668,8266,14908,15040,3760,940,7156,8518,67882,71770,22816,
5704,1426,2038,8860,6250,8086,16528,4132,2278,12826,6238,47416,11854,10426,16942,13288,
3322,4636,5062,29434,16564,4960,1240,310,7402,8572,6130,3802,3700,11974,42556,215410,
82282,40162,8146,4558,6322,3874,2956,22630,49720,12430,10750,4738,3280,820,2746,44824,
11206,41098,55030,53572,11548,7006,31702,26920,6730,13936,3484,21010,9382,24088,6022,48388,
10576,2644,10516,16294,32836,7660,10372,3448,862,22954,21388,40126,21250,9472,2368,592,
148,9724,30442,18292,25384,6346,10840,2710,36076,22360,5590,10396,6682,4510,43042,17644,
14584,3646,5860,2602,28786,12298,17014,21496,5374,6256,1564,4198,23476,5932,25204,9532,
11002,10210,5332,6574,7456,1864,466,1678,4702,119704,29926,39070,32710,81922,32224,8056,
2014,15394,7276,10882,5584,1396,17158,183982,107248,26812,233428,54688,13672,3418,3592,898,
1840,460,5644,92128,23032,5758,10018,5260,20116,16042,10666,48532,20278,24250,18820,5032,
1258,5980,5440,1360,340,16186,19858,8950,14692,4258,3100,4630,20560,5140,36598,38020,
8632,2158,4972,9238,15328,3832,958,4726,11128,2782,34348,37732,8578,4720,1180,4090,
41908,8524,17608,4402,3154,2686,14890,16246,20848,5212,5224,1306,2998,9670,38182,60538,
163838,748226,551558,314012,160832,40208,10052,4046,70052,38462,30686,61202,37814,109784,27446,276824,
69206,21488,5372,29714,33692,90500,179606,80096,20024,5006,8218,14470,6532,5704,1426,4564,
31516,7414,417988,140248,35062,114724,36028,8260,17416,4354,6100,14698,109726,42652,9502,5068,
3346,5644,62944,15736,3934,2980,4600,1150,1936,484,3898,27244,8206,4582,3922,5968,
1492,10888,2722,25624,6406,5128,1282,40852,24382,10648,2662,3382,9286,321760,80440,20110,
9046,8458,14284,4642,17902,9298,8992,2248,562,4078,3034,16066,11104,2776,694,10126,
5302,13042,11098,26272,6568,1642,15928,3982,2998,11584,2896,724,48142,19558,8134,20494,
9190,5218,11296,2824,706,4624,1156,4570,18010,35020,7558,5074,6616,1654,36856,9214,
4960,1240,310,15118,7174,67096,16774,7018,154576,38644,116080,29020,6946,26362,243028,114004,
52066,40942,16858,33562,42532,15724,14662,18550,50824,12706,61264,15316,19072,4768,1192,298,
7054,4150,17614,8110,4546,6244,5518,3574,30646,29080,7270,4678,22222,9838,5194,11530,
16876,57862,33616,8404,25192,6298,41230,16966,30970,1574020,336346,437914,1972954,2509246,942472,235618,
157096,39274,114100,84430,33166,13942,81244,16738,18586,67474,41716,902908,170800,42700,8638,4744,
1186,55168,13792,3448,862,1828,4276,14932,11590,17092,13402,29188,8530,8560,2140,1906,
4834,40204,7720,1930,8776,2194,4996,5380,140968,35242,23380,12202,13634,18656,4664,1166,
3728,932,12824,3206,2708,4526,3908,22004,23948,5996,2630,2492,5984,1496,374,1646,
3098,5636,9530,14030,11168,2792,698,120554,71576,17894,8216,2054,2276,34532,61850,30422,
12914,68066,30728,7682,41924,57284,20252,5618,72440,18110,33236,13112,3278,7766,4418,10880,
2720,680,170,3860,4850,141200,35300,282392,70598,27980,6752,1688,422,1664,416,104,
26,4340,138050,123632,30908,11978,10502,5444,36152,9038,60776,15194,9560,2390,2402,8390,
4652,2378,5102,4070,3032,758,1790,10826,9854,122012,114884,43220,15920,3980,2252,1928,
482,21566,149330,201230,128492,25598,25892,22970,84050,118610,162350,48296,12074,10556,12410,122654,
44408,11102,10142,62876,16676,18596,24002,27404,6644,16658,41246,18650,17486,19898,22832,5708,
2576,644,7424,1856,464,116,8036,79352,19838,12260,57476,31400,7850,8180,14546,30644,
39554,40526,55394,9710,5366,3518,189026,126488,31622,13364,7148,2846,6500,21026,140480,35120,
8780,3152,788,3986,31562,21518,12788,19574,8846,5348,38906,39332,37124,22814,12818,84266,
51164,9830,5192,1298,19376,4844,2414,3314,109964,22124,5654,3626,5804,2594,31238,13220,
20600,5150,583334,220256,55064,13766,6668,2756,7742,56402,83618,272420,240536,60134,24056,6014,
11630,5906,141128,35282,56888,14222,6482,20438,9170,23840,5960,1490,14120,3530,5750,3662,
70496,17624,4406,3158,2690,9422,18454,14146,11428,13372,12796,13642,6622,12742,9706,5146,
3436,4732,38176,9544,2386,7486,44698,18268,37204,8482,15064,3766,5884,8734,14524,13282,
44494,185758,163888,40972,11236,4216,1054,8044,6028,5602,571138,82084,16294,8212,3046,33136,
8284,53944,13486,45466,18556,50164,10912,2728,682,1762,597118,384736,96184,24046,105226,40966,
17716,4828,19372,9214,55402,22282,9862,13318,8968,2242,6406,6592,1648,412,28456,7114,
4174,102256,25564,140128,35032,8758,8692,3136,784,196,16144,4036,13108,3964,13696,3424,
856,214,3886,54142,41134,97954,50116,47452,64906,25846,18304,4576,1144,286,7396,3676,
15772,28762,12292,7546,4336,1084,7612,10366,13432,3358,9988,19924,5242,3472,868,2758,
5494,6856,1714,3118,178144,44536,11134,13918,18898,20572,86596,37096,9274,4984,1246,8206,
22624,5656,1414,23548,48424,12106,6046,12256,3064,766,7024,1756,33802,14182,34108,21544,
5386,3526,5818,3688,922,1852,7936,1984,496,124,48274,13666,61918,59398,49274,16496,
4124,4928,1232,308,3518,223340,91004,198554,45368,11342,10148,3410,2786,2552,638,17522,
8078,8312,2078,5210,8384,2096,524,12578,6224,1556,5792,1448,362,9932,45464,11366,
254876,75452,16694,14588,14984,3746,2912,728,182,6992,1748,10256,2564,1988,1880,470,
7556,2924,7802,4832,1208,302,3938,2984,746,65312,16328,4082,3038,65390,40550,24404,
27644,16754,7790,8150,14036,14144,3536,884,2762,9800,2450,2426,3320,830,14306,6872,
1718,7964,6008,1502,9356,24206,17384,4346,3860,6278,20192,5048,1262,4478,9638,38174,
20438,610492,207760,51940,29074,39424,9856,2464,616,154,3856,964,50566,20470,9184,2296,
574,2800,700,9280,2320,580,20434,19810,177274,103486,31744,7936,1984,496,124,2656,
664,166,1570,22864,5716,21124,25618,43300,61798,24682,30352,7588,8230,4594,11038,10372,
18814,7930,88204,18046,7714,34528,8632,2158,6376,1594,4666,6394,7366,4270,6958,22378,
18136,4534,3208,802,21406,8002,18220,4924,4006,3010,16060,24646,10750,5662,33094,13918,
6286,13684,7618,21892,26104,6526,4474,6166,3820,2224,556,1612,1810,1647076,702022,264766,
77104,19276,5122,24844,47650,110344,27586,47164,13288,3322,5638,3622,2866,9580,3304,826,
4234,14626,44086,18040,4510,4438,3172,8500,6160,1540,43156,13438,6418,70708,23656,5914,
7096,1774,6214,3838,3718,2902,2596,21286,9490,17056,4264,1066,36472,9118,5410,30154,
29872,7468,2908,6058,10264,2566,2470,2434,13006,103054,74920,18730,48460,10594,72958,23158,
10192,2548,4486,3190,2704,676,14248,3562,26806,11560,2890,5554,11848,2962,14638,42304,
10576,2644,23674,17086,7444,8050,13954,27544,6886,4090,6070,3784,946,7960,1990,2254,
44734,15220,87016,21754,16006,7510,4324,8986,8824,2206,3952,988,5674,70978,102082,141448,
35362,59044,50296,12574,6112,1528,382,2746,5314,18976,4744,1186,24142,4114,115204,227794,
151030,58144,14536,3634,10228,6646,4000,1000,250,3910,2974,17068,4708,9148,20974,14314,
228442,132268,26308,63508,14806,7060,5824,1456,364,1576,394,25024,6256,1564,24376,6094,
42340,6598,3982,12226,27724,6706,12820,31492,25642,88960,22240,5560,1390,6052,8794,8716,
3142,2686,3394,16546,37792,9448,2362,5098,11236,11902,5986,13600,3400,850,19678,12964,
17974,8248,2062,9766,5170,11524,229900,44614,18238,7768,1942,2236,8768,2192,548,3926,
64514,86756,28172,6602,37712,9428,11144,2786,9974,43988,25724,6332,2696,674,4622,3242,
9902,5222,35498,37118,15428,7592,1898,5972,9686,15842,61742,24662,20498,15302,6944,1736,
434,4016,1004,43058,27992,6998,88256,22064,5516,3416,854,58826,79904,19976,4994,18272,
4568,1142,47432,11858,10442,21746,16004,11318,10244,148964,45668,16616,4154,17516,9164,8192,
2048,512,128,32,8,2,13082,44732,9896,2474,9254,32738,43394,54722,42644,24422,
124178,73622,100478,39188,11624,2906,389954,192596,88418,3688,922,5860,2608,652,7444,13312,
3328,832,208,52,5482,3940,2248,562,1720,430,8290,4618,5128,1282,1990,8848,
2212,1924,1870,2872,718,4642,3250,2728,682,3634,10792,2698,3400,850,1828,1852,
4294,6280,1570,2098,2296,574,4096,1024,256,64,16,4,1510,33634,14122,12412,
7264,1816,454,7552,1888,472,118,25216,6304,1576,394,2752,688,172,597116,259082,
98666,38510,61010,19802,8936,2234,2348,4436,2342,5330,4142,12494,27152,6788,11870,14402,
18836,5042,4556,25694,23150,41570,23012,95678,87902,62516,13232,3308,4706,7460,3692,4814,
105236,21242,9476,24176,6044,61496,15374,61742,69320,17330,7148,5786,3680,920,230,96596,
19622,12620,7004,35360,8840,2210,41672,10418,5690,3644,469736,117434,45548,16586,7730,20096,
5024,1256,314,1628,11486,38726,24640,6160,1540,4210,10690,9790,5182,3454,2806,7240,
1810,27382,13072,3268,4696,1174,2974,2626,5254,20158,9070,4912,1228,10114,9466,288196,
84832,21208,5302,4612,5074,6484,16378,18904,4726,35008,8752,2188,5938,19186,16636,4630,
3946,80584,20146,77290,84082,61234,71674,125077462,35180680,8795170,4951060,4719562,11369722,4563004,857074,598864,
149716,72490,104020,78100,83704,20926,9358,5020,2452,124918,46276,16792,4198,12382,6154,31606,
26638,11500,43258,17950,8242,26968,6742,4540,2362,14092,13282,11248,2812,2038,7396,10366,
5398,4162,6118,29758,12670,6262,30130,50062,20284,5314,6766,4048,1012,19348,89926,43414,
14854,10318,5380,5290,18970,23182,10204,3424,856,214,2704,676,4486,15658,32092,7528,
1882,8764,3154,5674,19456,4864,1216,304,76,13612,4558,3220,35980,13066,44728,11182,
5704,1426,9340,3262,2734,2536,634,7294,4246,3838,2950,11338,63682,39598,16360,4090,
10768,2692,4534,4450,6280,1570,4660,9142,5422,3544,886,12058,17350,12796,3910,7126,
4648,1162,28672,7168,1792,448,112,28,1516,6754,7576,1894,10924,4180,14920,3730,
15628,63664,15916,4882,9670,9556,18322,14530,11950,5992,1498,8440,2110,2302,2374,6478,
3940,14786,111794,77642,57164,12230,6098,12326,6134,3812,11762,55580,17204,8618,7982,40028,
28976,7244,2870,2588,6026,47156,17042,21560,5390,7754,12938,25298,28526,33902,48290,73400,
18350,21344,5336,1334,2012,98672,24668,86522,52448,13112,3278,6506,6830,14054,6782,14864,
3716,29042,169628,50198,20336,5084,28214,12092,4346,6224,1556,24992,6248,1562,4658,18014,
7712,1928,482,18284,4940,2438,2426,5144,1286,1994,14234,11786,24746,40154,26366,15098,
12272,3068,19400,4850,26204,14282,22982,10130,15728,3932,10976,2744,686,10166,5324,2510,
6416,1604,13298,155888,38972,8126,5210,6710,4028,3212,2114,37436,7910,4478,27584,6896,
1724,2888,722,7790,23504,5876,5432,1358,15692,4454,3182,19130,14540,4238,7268,14126,
13148,13892,21074,24962,79520,19880,4970,6344,1586,12668,4832,1208,302,8954,8816,2204,
23144,5786,7034,7736,1934,6296,1574,2102,2300,31280,7820,2978,16052,8294,4622,7430,
4298,101780,31688,7922,30578,32174,30092,7154,81530,49640,12410,10760,2690,20294,9122,23828,
47444,14354,19292,15836,36950,15368,3842,27230,10304,2576,644,10054,9436,11164,10432,2608,
652,3964,57118,39178,16204,8338,104800,26200,6550,60844,17182,21790,39118,31654,21586,30100,
7156,2854,5386,3532,4774,6466,5158,6682,4018,29740,9478,9112,2278,5062,6628,6880,
1720,430,7546,4342,65092,11800,2950,5440,1360,340,1576,394,1660,33790,2583832,645958,
367132,186106,71302,43888,10972,11812,123214,172984,43246,43672,10918,9922,5590,6706,21208,5302,
96484,25834,11200,2800,700,12730,6286,656356,143932,320044,43066,17662,26056,6514,8230,8410,
4666,3262,144598,65350,40540,24286,43024,10756,35734,214582,143824,35956,8254,65578,26104,6526,
32332,12874,6340,3538,11974,10516,3484,8002,24124,11152,2788,6070,17140,4726,143680,35920,
8980,3196,340456,85114,33430,24538,10714,5530,3586,19360,4840,1210,1966,8842,4828,9220,
11890,10498,35554,12646,10894,34816,8704,2176,544,136,34,2656,664,166,3874,3736,
934,4306,12460,6976,1744,436,1594,2110,149998,133744,33436,123754,47920,11980,7150,13216,
3304,826,1822,20638,66880,16720,4180,2296,574,26308,6346,3892,2242,3970,8014,17248,
4312,1078,8716,6232,1558,5266,51286,25984,6496,1624,406,20650,9256,2314,2380,4450,
3898,2974,21838,64732,34492,34114,9532,2674,6610,13918,29902,25822,44968,11242,5728,1432,
358,3982,38974,125722,48658,62302,91138,54904,13726,55048,13762,6400,1600,400,100,32140,
12820,3916,4882,17074,11026,21448,5362,7744,1936,484,5584,1396,1774,8680,2170,2326,
5644,5368,1342,35248,8812,10822,9868,6556,8974,20380,13348,22450,28660,6886,7654,8086,
61060,8236,6076,16132,9310,24070,17320,4330,3136,784,196,58574,625250,235982,5301542,4480364,
8118338,3045890,1143722,324320,81080,20270,12902,18074,100370,39152,9788,6536,1634,2126,15590,20342,
60206,29750,61718,185204,44552,11138,5690,7886,25634,11126,41078,97940,59546,57134,28454,31196,
17114,30812,10850,5582,809444,153284,30254,66854,63596,164144,41036,24500,100856,25214,17966,11930,
37432,9358,16102,7552,1888,472,118,1558,2098,32896,8224,2056,514,7624,1906,103942,
40492,9106,23824,5956,7594,8056,2014,17884,5164,2482,59302,23752,5938,444214,168094,76402,
144712,36178,28006,12016,3004,42082,120376,30094,38464,9616,2404,124912,31228,30952,7738,75616,
18904,4726,3286,2746,11752,2938,12706,12724,7036,10492,39976,9994,9406,33904,8476,13672,
3418,5794,123082,73018,220096,55024,13756,13222,6472,1618,12274,43264,10816,2704,676,9808,
2452,4474,61246,48502,19702,8902,4852,11566,5902,8632,2158,3256,814,2878,7846,4456,
1114,4822,3322,10144,2536,634,18316,4948,5176,1294,7174,4204,2302,5392,1348,12034,
17344,4336,1084,5716,15976,3994,10576,2644,4528,1132,1726,3544,886,1846,2206,6418,
20422,9172,6364,7408,1852,5878,3718,2908,3058,25768,6442,11968,2992,748,1654,2134,
2314,5086,4906,6544,1636,26854,11584,2896,724,3988,6742,4042,6058,7192,1798,2188,
1924,8002,13942,42284,153260,68210,17480,4370,56492,55898,184202,245438,93554,34382,14408,3602,
33050,81524,41588,24740,24518,14906,19772,5222,7694,4400,1100,5870,3716,4832,1208,302,
1628,1820,1856,464,116,7244,6464,1616,404,11702,5942,4322,6218,26486,10100,11456,
2864,716,5642,19448,4862,3338,16532,29402,39206,18038,7724,7508,98666,156980,778094,293300,
115964,23258,43694,17900,5168,1292,10160,2540,3008,752,188,1550,2096,524,23930,27386,
30302,12878,6344,1586,5024,1256,314,7460,17126,12716,4844,3332,4724,9188,52004,24176,
6044,2648,662,47636,42452,60272,15068,4340,9026,8864,2216,554,33056,8264,2066,138032,
34508,12770,10970,30572,6950,7832,1958,21986,16154,21926,154142,59318,19334,946520,236630,203804,
39728,9932,7586,8054,4916,65852,13862,35162,29162,75338,247862,72362,1675970,47990,16148,22526,
9962,38888,9722,15398,79226,74042,69668,374228,375200,93800,23450,52658,26570,35966,15002,256238,
97604,31238,23654,15470,7316,21140,912230,390338,223352,55838,22454,8966,665090,377900,66554,63350,
20468,15830,6842,12968,3242,166454,49466,48932,13418,151316,108062,42038,14474,30626,21014,266336,
66584,16646,41426,34262,10730,40346,756944,189236,350414,132920,33230,13976,3494,96182,29702,26876,
6554,170642,175562,177392,44348,9830,9638,15802,7096,1774,4786,3310,5650,3634,2878,19300,
5134,6676,29248,7312,1828,1858,2212,1930,28276,6628,2758,6394,4450,3184,796,4012,
8890,5152,1288,322,1636,1822,8878,8782,8728,2182,12820,10822,26008,6502,32326,53224,
13306,18880,4720,1180,4120,1030,15844,4486,80764,33604,7816,1954,2248,562,1726,9142,
862834,325078,281482,1666744,416686,238174,104836,21172,5818,4288,1072,268,10876,41398,25096,6274,
3868,4876,18484,363778,137932,150910,236770,90304,22576,5644,34000,8500,8116,4360,1090,1924,
1876,10348,26710,29734,88636,62116,13162,44476,13738,18448,4612,2380,56200,14050,6784,1696,
424,106,31774,14836,4738,3292,4714,182878,81508,16798,63430,92590,55870,41170,16954,7420,
33232,8308,3820,8122,4936,1234,1978,3208,802,1816,454,12886,18070,22444,16666,19582,
175210,414322,156886,139570,53854,27076,6592,1648,412,3904,976,244,2686,40102,498886,643714,
242908,72106,55384,13846,3554,4256,1064,266,1616,404,1592,398,7538,20138,9068,6272,
1568,392,98,13154,10796,569642,215132,118484,23732,5966,12236,7232,1808,452,2800,700,
1648,412,1594,242176,60544,15136,3784,946,4324,5008,1252,4144,1036,15070,7168,1792,
448,112,28,1522,4648,1162,13000,3250,5620,15880,3970,10570,19102,8680,2170,32224,
8056,2014,2272,568,142,1570,5284,5278,3496,874,7942,4888,1222,2998,29002,105304,
26326,41152,10288,2572,3016,754,4216,1054,1912,478,1696,424,106,7294,4252,2314,
54094,21802,25600,6400,1600,400,100,3820,6304,1576,394,10720,2680,670,1768,442,
71624,17906,34994,79724,16466,39974,16508,8984,2246,2360,590,2822,2576,644,31268,68540,
50816,12704,3176,794,14366,29810,50060,10904,2726,2540,1994,4916,25436,90410,54650,22082,
31316,12602,9680,2420,4874,6536,1634,8588,3128,782,2876,43256,10814,10064,2516,4502,
3206,2720,680,170,3890,12362,10748,46616,11654,5888,1472,368,92,26516,11252,18578,
439832,109958,42752,10688,2672,668,2750,6662,4016,1004,1706,4754,122168,30542,11246,5882,
9122,14906,10652,4154,6116,16202,12908,3938,10532,164270,135806,48614,19748,138026,81434,82208,
20552,5138,46172,10580,6770,20900,39854,56012,12020,6692,423974,160508,32036,177392,44348,57350,
23024,5756,6716,293666,254990,74372,110000,27500,6674,50546,76304,19076,22376,5594,10220,3434,
5726,13394,35600,8900,10964,6878,12110,6062,56378,28148,20426,15284,11192,2798,4100,8222,
23978,17282,23888,5972,5474,11828,19226,31862,13466,63182,22244,26408,6602,7508,5906,29858,
32402,282368,70592,17648,4412,15710,19712,4928,1232,308,19766,8930,14744,3686,2900,4610,
9842,24788,10766,5684,16310,7634,34508,7988,18194,59528,14882,13136,3284,4718,11660,3704,
926,98660,135608,33902,15788,4478,11738,206800,51700,11212,6730,4042,3034,2656,664,166,
12916,3940,7408,1852,12094,17416,4354,21880,5470,14344,3586,17344,4336,1084,7270,7432,
1858,28432,7108,11674,5896,1474,17578,8110,22600,5650,4246,6184,1546,2098,44794,18316,
11914,5986,7540,2932,2068,1906,4858,3340,15202,10456,2614,5266,4138,3070,9802,5194,
3466,2818,10186,5338,3520,880,220,17830,186868,36556,12076,7192,1798,113248,28312,7078,
59428,11014,67858,21742,31408,7852,6004,2644,2014,15172,8704,2176,544,136,34,5518,
129412,138160,34540,13510,10942,16444,12130,9484,18118,25768,6442,3934,21394,8674,14104,3526,
21634,23464,5866,3718,17146,7948,14560,3640,910,52732,29458,18650,7904,1976,494,4076,
8936,2234,7496,1874,2222,5048,1262,4508,5066,12986,10898,5606,584054,500012,1857896,464474,
133292,49106,19934,77030,376346,108506,33176,8294,709558,267604,126238,38164,21370,15820,4486,3202,
147238,56734,18616,4654,76786,2074,4966,3382,2788,7816,1954,40750,86296,21574,9610,12136,
3034,5506,72412,39892,12784,3196,66082,56650,409696,102424,25606,11122,13972,31912,7978,20884,
23542,10348,3460,23326,9220,44710,18286,17536,4384,1096,274,7450,7990,4516,9124,11068,
4216,1054,2956,5656,1414,2050,37420,8536,2134,2320,580,11056,2764,2038,2284,1948,
5920,1480,370,7168,1792,448,112,28,3793228,712750,1562488,390622,112522,47254,19240,4810,
18196,14404,67858,64474,40066,565036,107464,26866,13612,4072,1018,4372,36286,361096,90274,220858,
128032,32008,8002,26242,242998,92644,87304,21826,447118,572236,108814,86872,21718,9664,2416,604,
8744,2186,9068,9782,15980,14846,7088,1772,98654,38516,43982,18014,8276,19034,36446,15188,
11744,2936,734,1796,5084,2474,8504,2126,2318,2390,11138,8324,6128,1532,1808,452,
8222,4604,2384,596,6866,7664,1916,1880,470,5804,413582,156614,592376,148094,57056,14264,
3566,2858,69008,17252,8654,4766,3308,28184,7046,9734,5570,6722,7208,1802,48596,63422,
25304,6326,16010,20732,5408,1352,338,3992,998,2942,2624,656,164,3848,962,4778,
9962,191750,43964,9764,6548,9986,13460,12902,6290,7340,10214,5534,3596,3896,974,1886,
2228,13766,18248,4562,6368,1592,398,1670,42890,43412,25538,15146,19454,8816,2204,1934,
2246,32558,13730,26672,6668,4220,2312,578,4616,1154,25430,28634,48538,62284,33502,22648,
5662,6988,10174,9526,38146,15826,7456,1864,466,1696,424,106,2692,2026,3232,808,
202,6862,12424,3106,2686,5314,3514,6598,11116,19882,8254,8446,8554,5068,9364,22432,
5608,1402,6106,11764,7996,6052,2656,664,166,7366,11602,5872,1468,4216,1054,4396,
15142,20002,9022,8878,11224,2806,39604,22324,26806,101632,25408,6352,1588,26968,6742,37372,
14314,6688,1672,418,1678,24376,6094,11938,5998,6904,1726,4774,11254,90364,29218,12478,
10822,19984,4996,2458,18544,4636,15844,4492,8362,5014,18706,8536,2134,11134,10066,5296,
1324,13198,2072,518,22376,5594,3620,3902,15644,22268,349832,87458,65144,16286,20972,9704,
2426,2432,608,152,38,20918,15572,4442,3188,2120,530,3632,908,4568,1142,4448,
1112,278,3962,3008,752,188,7310,21620,5576,1394,3056,764,51170,39110,20876,8780,
36848,9212,9860,7598,26636,15050,7166,11480,2870,5420,5330,19784,4946,67088,16772,9056,
2264,566,4124,14978,10400,2600,650,1766,18452,4982,6608,1652,1832,458,1694,8660,
3146,2702,15788,8246,8444,35894,23996,17354,8030,14006,11684,13538,29072,7268,3686,50360,
12590,43976,10994,5756,14672,3668,2210,11198,65216,16304,4076,4952,1238,4502,6338,8192,
2048,512,128,32,8,2,16544,4136,1034,1910,4880,1220,26924,11378,5864,1466,
2069434,1753318,842158,317332,213184,53296,13324,112426,154576,38644,23536,5884,2626,5284,53290,140212,
78490,25588,18028,5200,1300,9088,2272,568,142,1576,394,11176,2794,48358,32968,8242,
7414,4750,3304,826,7930,13924,11692,36442,71326,28270,12124,3796,94204,19186,12472,3118,
2692,4564,30130,23032,5758,3682,5878,4318,3142,10366,5410,6850,7660,3742,2926,2620,
2014,2278,11098,83098,82294,25810,53098,1067248,266812,51550,20854,8530,21754,95380,72730,52972,
10114,9496,2374,27862,67228,14128,3532,9664,2416,604,1636,14500,14218,24298,267616,66904,
16726,17416,4354,6256,1564,1816,454,10090,82078,32302,13636,7642,19198,8722,100306,19486,
8830,4834,6526,3970,6040,1510,14740,21700,9910,5452,6670,4024,1006,1900,2932,8470,
5308,2518,29044,25480,6370,7390,4294,12520,3130,9874,14338,11872,2968,742,15472,3868,
2248,562,4984,1246,1990,11062,5776,1444,43252,11710,5914,10690,9820,3364,9154,8956,
3202,5608,1402,8416,2104,526,1720,430,1684,13438,6562,7498,21862,12580,12070,10612,
10738,8908,7072,1768,442,7606,4804,5158,7696,1924,4348,2338,5122,6688,1672,418,
4042,17488,4372,28798,12322,20024,5006,159884,31502,29744,7436,2918,2618,5282,30122,75692,
15716,13868,4124,11114,15128,3782,2942,3494,2834,14642,19592,4898,131696,32924,487334,184274,
94196,30302,22256,5564,13058,23204,14294,6884,10142,5852,6758,4058,6092,2666,9782,5192,
1298,13184,3296,824,206,1096478,234812,64514,80126,25202,28502,12212,7244,2882,16028,234404,
48296,12074,171656,42914,101564,29546,26792,6698,98648,24662,10772,11294,5906,17558,8108,3044,
8522,7976,1994,5222,3482,5768,1442,22832,5708,2594,20288,5072,1268,4166,3086,11762,
17162,14186,17072,4268,2324,15974,7514,8036,10628,19106,56366,30248,7562,7202,80342,31652,
24986,17864,4466,11006,5762,40436,15182,287102,83414,32804,63056,15764,7706,8144,2036,4382,
4448,1112,278,1628,5924,30062,18206,7364,80066,113714,103184,25796,234164,69668,83204,354392,
88598,34748,25148,6176,1544,386,29096,7274,12698,10952,2738,9548,3314,10034,15704,3926,
2996,4652,2396,10592,2648,662,1772,1856,464,116,3842,14456,3614,4286,3872,968,
242,7442,19016,4754,95732,30734,29258,16724,76364,15842,76778,211562,141974,54764,11792,2948,
14246,6866,40976,10244,18746,14354,31016,7754,7652,10466,72962,23444,9326,9458,15218,20078,
13994,41948,14372,75482,46268,256112,64028,30068,12266,121976,30494,9956,11438,15452,11942,6002,
12302,17594,13706,9146,8954,8846,17288,4322,32636,7256,1814,2204,53558,21608,5402,6848,
1712,428,1604,177938,180854,69344,17336,4334,7352,1838,6248,1562,4688,1172,4628,9836,
3368,842,4736,1184,296,74,4412,-17566,-32572,-67192,-16798,-25174,-36946,-35548,-23662,-27826,
9628,11302,10168,2542,13444,4558,11086,16594,12526,11038,41056,10264,2566,5254,6766,11236,
183940,28534,16420,8266,4624,1156,2830,21292,23776,5944,1486,8494,31552,7888,1972,1894,
4876,5182,60334,69226,27484,25000,6250,3868,8872,2218,2356,1966,13822,29878,16654,120586,
46744,11686,10384,2596,27772,57796,21760,5440,1360,340,1588,1822,23560,5890,4324,24106,
10564,73456,18364,26464,6616,1654,5080,1270,4918,22900,5818,3706,2914,44836,32524,12958,
35050,14668,7936,1984,496,124,118156,37042,103750,62170,24838,17782,11884,11338,5776,1444,
5830,7090,54016,13504,3376,844,4048,1012,1714,8122,4570,3238,5632,1408,352,88,
22,140524,34024,8506,4714,3292,7996,43144,10786,5800,1450,2068,1912,478,26302,44062,
48184,12046,17404,23398,16972,8584,2146,12760,3190,5728,1432,358,4012,46132,10174,20470,
13018,6406,7414,7510,12850,17944,4486,6334,2381614,3840586,1441744,360436,69106,157678,481198,468718,
229198,200626,3155812,1927924,363010,104764,530188,152926,793852,514744,128686,208174,315862,401164,116638,402628,
488986,184894,212542,482074,182302,366190,238684,383686,219634,765682,1116088,279022,210274,28544,7136,1784,
446,4064,1016,254,3956,29906,12740,3914,3770,19832,4958,6602,4526,2006,29582,14174,
11786,5984,1496,374,12866,6350,7064,1766,13640,3410,2804,10706,5540,2564,63572,10232,
2558,5252,2510,5444,2546,2480,620,11114,17024,4256,1064,266,2744,686,7928,1982,
4928,1232,308,5594,7442,4316,15728,3932,23018,49100,66758,16712,4178,3092,3104,776,
194,1598,4712,1178,6026,4364,9086,8924,57740,31604,45022,136552,34138,162796,32050,52960,
13240,3310,13324,4024,1006,39064,9766,5188,9436,19642,84874,51556,18652,228052,67954,131500,
26182,11344,2836,4612,84064,21016,5254,3496,874,4306,95440,23860,11476,7042,23302,10264,
2566,2488,622,6616,1654,2146,9058,14890,12190,17536,4384,1096,274,32302,10342,5404,
3430,2812,6124,2674,21568,5392,1348,7816,1954,8896,2224,556,1630,17806,7678,8770,
9262,5482,6898,14554,22150,9832,2458,12538,9676,3340,2152,538,8446,9094,4936,1234,
43438,11044,30604,7264,1816,454,1696,424,106,3874,10516,6772,10498,123430,47812,27418,
25456,6364,20452,20530,38380,8722,152398,45532,22558,29620,27742,42592,10648,2662,2524,12352,
3088,772,12334,6130,16642,347962,1410844,201070,70438,27940,46642,71428,45868,10126,5518,4222,
7312,1828,21856,5464,1366,2038,2290,18436,32602,335972,1463006,550154,799952,199988,91622,67808,
16952,4238,3116,3110,24296,6074,37190,21224,5306,17012,39368,9842,23654,35888,8972,85034,
120026,108524,37514,91352,22838,8348,3092,222584,55646,22394,27596,18560,4640,1160,290,3980,
6374,13862,45668,54578,99776,24944,6236,2696,674,4196,19402,81874,32230,53200,13300,8224,
2056,514,1720,430,4060,4960,1240,310,7516,5932,7648,1912,478,8416,2104,526,
4114,3070,5686,12052,10348,11620,3706,34246,1315342,743698,280414,320392,80098,31564,31714,13420,
12916,4894,24454,94078,44080,11020,24478,56926,34630,197056,49264,12316,7282,4258,3124,3112,
778,10324,7714,4420,2356,3004,9064,2266,3310,5680,1420,33760,8440,2110,5488,1372,
4204,9028,3220,29500,239452,71164,18424,4606,6334,11764,8686,8704,2176,544,136,34,
1540,1816,454,40978,16894,11518,9250,4996,2464,616,154,2716,4582,18208,4552,1138,
1954,2260,10630,31768,7942,35218,14734,12106,27766,30682,11302,21562,8080,2020,1906,2242,
2368,592,148,13786,6550,9862,132742,530344,132586,43720,10930,5626,7162,54658,22024,5506,
3592,898,1864,466,1702,132832,33208,8302,8488,2122,15244,168820,17530,31654,62848,15712,
3928,982,314992,78748,25966,6452,2738,15446,10910,17426,50768,12692,3908,3224,806,4274,
31004,26702,23870,262286,260954,99386,38798,135980,26336,6584,1646,8648,2162,12536,3134,144566,
99602,288656,72164,20762,9314,5294,11726,17684,4844,30890,13112,3278,22526,62918,39212,16226,
7238,7892,3008,752,188,24532,62818,180502,171376,42844,9562,33334,47932,10516,11698,10402,
14704,3676,2218,22666,26386,18664,4666,80428,36688,9172,30742,15412,22174,9844,54184,13546,
29518,12598,35602,23848,5962,12292,6988,3658,10348,21202,15748,20284,5332,8662,9196,11092,
27412,18826,23146,21622,23524,10438,10276,6712,1678,2158,2338,12496,3124,14398,6928,1732,
31786,26392,6598,5224,1306,14074,18178,12064,3016,754,4246,19636,20164,134116,41542,12298,
17638,7636,8572,3136,784,196,13804,16384,4096,1024,256,64,16,4,4396,67496,
16874,13316,12884,7448,1862,2228,4868,9320,2330,9878,5234,30110,18248,4562,15182,6740,
5720,1430,2066,15044,15884,4508,7784,1946,5444,8702,38372,89402,98582,38498,48542,26024,
6506,7484,7124,5828,16856,4214,3110,2696,674,7406,4760,1190,1976,494,2816,704,
176,44,1538,8564,415022,119402,70988,14840,3710,102488,25622,11138,16664,4166,3092,4694,
3290,5786,6524,11912,2978,8864,2216,554,4136,1034,4406,3182,3572,44168,11042,17330,
81140,33800,8450,14396,8582,4748,2420,244246,141214,126418,24184,6046,12370,6148,6844,10156,
6682,4036,11128,2782,9616,2404,3016,754,2890,2614,5296,1324,4198,10786,1048846,3404002,
2163946,813010,101134,11938,42988,15916,8302,28486,44632,11158,10102,9508,14044,97258,38002,13366,
11344,2836,2062,17092,20992,5248,1312,328,82,3556,3178,2722,29866,12730,6304,1576,
394,1678,12448,3112,778,1822,8806,13702,10180,13072,3268,9694,15448,3862,5998,60538,
24232,6058,3802,2956,18832,4708,3340,5104,1276,26824,6706,4564,2386,4042,3046,21334,
15826,6688,1672,418,75424,18856,4714,3298,18762896,4690724,881042,331922,126002,48782,31268,7394,
4304,1076,11468,38792,9698,5168,1292,29648,7412,3722,6872,1718,243776,60944,15236,4388,
2354,2414,5186,3476,6284,16418,7688,1922,2252,27968,6992,1748,28688,7172,2876,5288,
1322,10694,25976,6494,7142,33752,8438,12326,3035288,758822,55756,11986,23392,5848,1462,2080,
520,130,12610,30616,7654,4402,10990,15292,5398,3556,8776,2194,21412,73882,45388,10042,
9478,5086,25084,6208,1552,388,11050,15130,12340,7300,370396,64294,25642,24364,6100,35344,
8836,47980,10528,2632,658,12160,3040,760,190,2734,6706,12934,6382,69958,27766,11944,
2986,9052,7462,4330,17848,4462,7108,21742,16828,8890,8830,5164,2500,29224,7306,7486,
4786,11314,16822,7840,1960,490,12184,3046,2674,9532,404812,77434,47386,30484,10834,170458,
99712,24928,6232,1558,2116,124876,24946,28324,39718,16426,18532,15094,7192,1798,2206,17236,
17020,5074,12148,7246,14446,9232,2308,13906,60562,127144,31786,28252,11512,2878,3490,41770,
34570,18988,5092,9424,2356,4492,2374,2422,2440,610,21358,12454,6202,7318,4276,5032,
1258,14932,12862,6298,7372,2914,25732,10882,26218,207982,62434,212446,37798,15706,12664,3166,
4210,10828,3562,12310,6148,16336,4084,4978,11476,64312,16078,16558,12538,7580,2954,57320,
14330,30590,13004,4916,38852,12602,13178,29132,11276,4268,15302,6986,11414,17090,87614,34388,
21788,5618,6992,1748,8018,8342,15146,20060,5294,3518,2852,4634,80426,75140,70676,45566,
18620,5024,1256,314,8966,5204,9476,63260,13394,11366,5942,14422,57382,268810,78286,124450,
48202,16240,4060,9430,38122,26836,6376,1594,16072,4018,3040,760,190,3940,2272,568,
142,4468,11284,4270,28240,7060,3676,15496,3874,2986,13228,32776,8194,4606,6424,1606,
8638,8692,20464,5116,5272,1318,279160,69790,43090,17692,8140,23434,9274,40756,112480,28120,
7030,101302,140668,43396,9670,15442,7324,5998,9400,2350,15982,46690,19042,8674,4786,3328,
832,208,52,5710,6646,17638,20878,13216,3304,826,9328,2332,4900,2452,3028,4432,
1108,13450,6466,3958,67588,14206,11824,2956,8530,4732,5164,92068,18796,24352,6088,1522,
2104,526,4630,105190,56704,14176,3544,886,249532,74014,45466,49030,48652,27808,6952,1738,
3172,2128,532,2758,9610,5386,4198,9652,7594,27742,19438,20446,15334,50584,12646,14998,
74572,116194,45106,18448,4612,2398,5182,6748,16954,34216,8554,5350,2462,8558,39362,288680,
72170,28598,19922,8288,2072,518,14252,7844,3788,5210,3488,872,218,1616,404,1610,
2138,2336,584,146,2726,5894,25610,11138,14228,4202,3110,10274,9896,2474,26050,18490,
15562,38872,9718,5734,27208,6802,7282,149656,37414,33556,79672,19918,9004,3952,988,1720,
430,1696,424,106,12604,3898,190534,176926,67882,75322,33436,7804,2998,7390,4306,54940,
11836,3754,341464,85366,21556,16384,4096,1024,256,64,16,4,3838,2974,2650,9526,
23620,10480,2620,2026,15034,16516,8482,8608,2152,538,7744,1936,484,223366,99796,75622,
202144,50536,12634,17950,8266,35932,8272,2068,124870,54706,42772,92794,100120,25030,9298,7786,
22324,16708,8536,2134,3286,3610,10336,2584,646,5836,69196,31774,13450,225958,600664,150166,
44920,11230,5746,34204,7948,7240,1810,5176,1294,2020,1612,10390,5608,1402,45958,24952,
6238,3874,6016,1504,376,94,1570,4720,1180,1756,1864,466,9022,4918,50698,400432,
100108,26680,6670,4036,4972,16678,20434,21172,16222,7618,8122,12142,6088,1522,19504,4876,
6592,1648,412,85234,423490,242050,139990,42058,100084,423784,105946,96682,155524,47578,47434,110290,
369382,315202,181138,80830,31846,71410,55306,729964,549184,137296,34324,248842,2823664,705916,133894,62050,
38740,72202,1549360,387340,87268,42922,480646,208336,52084,23482,21862,343606,455188,1021540,250066,748246,
213130,95764,191962,169258,171550,65866,145282,85558,243362,241898,106466,147224,36806,15338,10886,5618,
10562,40304,10076,63416,15854,13892,171914,116948,29084,11702,5924,9794,38846,19154,23456,5864,
1466,4664,1166,6080,1520,380,6728,1682,8714,30368,7592,1898,5216,1304,326,1658,
4772,9308,14378,39008,9752,2438,2450,9362,15194,12386,28154,19676,16112,4028,3254,2756,
14222,9194,8294,4646,3278,6950,4142,41546,53210,33770,18662,8534,4736,1184,296,74,
13844,10940,4226,53282,142148,39722,22280,5570,24656,6164,15212,4388,9146,8984,2246,2378,
28388,17906,18338,35678,12722,24122,17408,4352,1088,272,68,28424,7106,21668,16436,8462,
35606,14888,3722,10514,16166,7598,36902,15374,25466,18164,8948,6356,5756,13196,4010,6116,
8942,31514,21566,34634,49646,492284,55472,13868,4136,1034,13754,11576,2894,6788,26696,6674,
12926,6278,3890,30974,25318,18082,7774,15244,8128,2032,508,39418,16318,51238,32662,18196,
4948,2464,616,154,1594,2134,5524,2572,4564,2392,598,5038,11548,25756,24274,39412,
8926,30592,7648,1912,478,53998,52858,21358,8422,8578,5362,20512,5128,1282,68572,36226,
11194,5734,7066,4186,3106,3562,2872,718,50266,20386,27748,11422,26938,11638,15526,12574,
28396,17146,7966,22564,14308,11662,12328,3082,2692,14578,14974,74566,45784,11446,31564,12718,
18028,35038,93934,86554,33994,14284,7858,8884,3202,4228,7534,13654,7846,8254,35884,11986,
11278,14146,10042,5302,113776,28444,28096,7024,1756,8038,8362,4672,1168,292,9982,92062,
128998,76402,153142,818146,232792,58198,108586,42256,10564,4174,16012,8344,2086,5014,6532,13384,
3346,38896,9724,70192,17548,8776,2194,50272,12568,3142,5608,1402,2062,8314,4654,11224,
2806,8278,7468,5992,1498,2098,6454,10504,2626,7696,1924,19972,59014,37036,10708,3544,
886,8722,11356,12088,3022,23914,36656,9164,11168,2792,698,120806,109232,27308,87848,21962,
18236,8972,16316,8432,2108,4436,3314,2780,5006,46100,7850,4898,3374,17162,42650,172514,
66230,146006,225782,1522358,2910374,2462930,925136,231284,73538,29114,23930,15668,87686,574658,217034,114848,
28712,7178,40544,10136,2534,9440,2360,590,8540,67274,51932,15374,44108,25910,41762,17198,
49988,10910,9980,6650,8378,22670,35306,12620,12626,6272,1568,392,98,1574,8630,10358,
61442,24578,10754,5570,3626,3710,5930,4358,125756,39212,37304,9326,8354,4670,6470,11108,
3620,2216,554,2846,5444,2558,5282,3518,5822,7118,18098,8324,3098,19322,13724,21986,
9782,191414,383660,744830,422810,628118,807452,1013102,431822,160994,61910,96344,24086,42974,28016,7004,
5960,1490,2096,524,46934,128618,38864,9716,7622,15560,3890,2996,10844,18620,9080,2270,
5120,1280,320,80,20,15218,7244,2776,694,1798,2212,13894,6748,3640,910,3748,
14866,30838,13102,6376,1594,9178,13174,6478,14920,3730,16924,103462,40336,10084,23926,10510,
9292,3280,820,4594,370132,107944,26986,19024,4756,5182,33496,8374,4678,3292,3154,16486,
7720,1930,4930,11464,2866,25720,6430,20758,9322,9088,2272,568,142,3586,10330,8122,
39058,46060,10174,26044,11068,12742,6316,2722,23506,42244,25126,10960,2740,16864,4216,1054,
6052,16324,17548,4828,3370,5740,2614,2518,2482,48490,31120,7780,27664,6916,10222,5566,
21670,9664,2416,604,198914,115736,28934,43862,117572,36914,41054,16934,12722,8882,10574,5504,
1376,344,86,11894,6038,4832,1208,302,1652,8006,14972,4346,10976,2744,686,1796,
4352,1088,272,68,3866,8018,33656,8414,4694,19688,4922,11462,14408,3602,10454,10184,
2546,5498,11948,36896,9224,2306,5144,1286,17618,30524,7262,4262,7376,1844,7604,60224,
15056,3764,13856,3464,866,4334,3164,2132,22316,5912,1478,51278,20768,5192,1298,8996,
115574,35198,14738,36842,1792844,383756,299336,74834,377342,143042,84308,76778,816614,264104,66026,375668,
165794,97106,160502,47834,37354,63922,25510,68728,17182,11674,6022,20128,5032,1258,9568,2392,
598,7816,1954,2272,568,142,3928,982,8140,1518436,286246,638032,159508,39226,13726,10216,
2554,3412,18022,83308,33382,127048,31762,13450,11254,22756,5806,7114,12820,8284,6178,3856,
964,1720,430,4090,3844,2260,10624,2656,664,166,20614,38596,8776,2194,2362,3358,
5842,3730,2938,3520,880,220,3910,15904,3976,994,1912,478,71212,14536,3634,2902,
9760,2440,610,1768,442,2818,2596,2026,16438,14608,3652,2224,556,7546,4816,1204,
6670,7600,1900,7624,1906,2254,5116,9796,3376,844,21100,47182,30388,11686,42484,8668,
6286,7384,1846,18544,4636,5152,1288,322,1660,12484,3880,970,9514,1592824,398206,296536,
74134,69862,674338,254416,63604,11638,36220,73588,13042,6430,7138,4216,1054,4870,18670,14350,
11920,2980,2098,2326,9274,5302,10378,9958,92056,23014,223276,101506,39604,13144,3286,10084,
3430,36370,15178,3884,39080,9770,5204,2516,2012,7664,1916,36986,15410,25976,6494,39416,
9854,24986,10910,41024,10256,2564,3056,764,12998,11162,5726,48314,19658,8912,2228,1958,
4952,1238,8966,8894,19904,4976,1244,7106,4694,66152,16538,7742,24410,10694,9866,5240,
1310,81698,21974,22088,5522,12260,22232,5558,6620,9122,5486,15662,26948,6404,3596,4862,
18668,8366,31574,35534,37298,33518,28238,31142,21368,5342,85268,17528,4382,231536,57884,31736,
7934,22556,16832,4208,1052,7760,1940,1904,476,7178,4232,1058,11282,24770,9662,49070,
205292,47732,10490,5474,21854,55706,22430,62894,3293822,4181258,1569512,392378,148682,57296,14324,4226,
3220,28558,12250,794080,198520,49630,20152,5038,3430,77284,25588,23074,14164,13294,6526,3988,
13978,36682,98098,59032,14758,6676,9142,9442,33814,74314,95650,44782,18334,8416,2104,526,
1738,11842,13300,17242,81118,31960,7990,8956,1712,428,1622,2150,2348,1982,28790,12338,
28142,15794,32516,42830,14744,3686,2924,2090,5030,3428,14696,3674,14528,3632,908,84188,
45182,24650,17720,4430,3944,986,16022,7550,8774,4832,1208,302,81278,39878,16496,4124,
3278,3620,23768,5942,3770,6086,3824,956,14204,52928,13232,3308,2162,15392,3848,962,
7274,7946,8324,9668,11402,10268,4142,5438,7454,14642,31058,120482,108980,987716,424016,106004,
33668,9812,6614,4022,3050,5570,14498,19556,24902,10880,2720,680,170,3950,12584,3146,
5624,1406,6182,3860,4940,2468,54872,13718,6686,14156,4196,15182,6968,1742,3188,15938,
17120,4280,1070,14434,11680,2920,730,1816,454,48634,19780,50092,17944,4486,11032,2758,
16450,20338,88000,22000,5500,9646,140650,54286,94090,36826,15352,3838,10564,12652,7414,8026,
4552,1138,7252,2902,5488,1372,50908,44746,18322,7852,6064,1516,4282,3148,5098,3454,
10240,2560,640,160,40,10,1546,2122,2338,11140,11632,2908,63214,92536,23134,21676,
9952,2488,622,13318,14008,3502,29662,61090,354976,88744,22186,9862,32110,53170,14782,19798,
14992,3748,3226,2752,688,172,3904,976,244,1588,1840,460,147454,131740,126238,151114,
58210,30148,11950,95548,44626,15250,6988,5908,2650,2536,634,1780,1876,1894,10006,9484,
11194,5740,5470,10498,96424,24106,10582,9808,2452,2002,3262,10078,13414,9112,2278,8986,
4912,1228,5062,15520,3880,970,1906,48796,1359052,219874,98350,104296,26074,11320,2830,74984,
18746,113918,52496,13124,4004,2294,9266,5018,4112,1028,1736,434,1706,6314,8258,4640,
1160,290,1652,63536,15884,64322,25664,6416,1604,1844,2960,740,1682,2174,5354,7118,
7862,13964,40508,61394,24566,28058,10592,2648,662,7460,2942,5678,7052,75500,39182,25898,
16520,4130,3092,9728,2432,608,152,38,55544,13886,15440,3860,11156,21740,16502,21254,
23426,10328,2582,161504,40376,10094,9536,2384,596,5720,1430,7946,50414,32216,8054,14126,
11804,7178,10844,6908,5894,25786,18364,5284,9562,9238,5008,1252,190462,67162,41638,17158,
7978,7804,14746,12154,10696,2674,483922,415642,237658,137542,53122,316918,120388,88726,34816,8704,
2176,544,136,34,12586,9748,18472,4618,16408,4102,3082,14122,10396,12622,25762,45148,
19372,5176,1294,6142,8842,53896,13474,29596,36238,20884,23278,105772,21376,5344,1336,334,
17014,7924,6088,1522,21874,32872,8218,8482,72838,28858,20092,29632,7408,1852,2962,9832,
2458,5242,6808,1702,2182,2362,5188,15826,20686,12286,10786,26194,29434,20416,5104,1276,
43348,13582,11326,10624,2656,664,166,1606,2146,12988,4528,1132,1756,17284,115318,44788,
16456,4114,10804,6898,93844,37894,15754,63616,15904,3976,994,30622,11314,12196,12478,6202,
7348,5926,3766,2956,2098,7822,8896,2224,556,1648,412,5806,13612,4096,1024,256,
64,16,4,20362,51304,12826,11074,4954,6646,4036,62698,59458,59392,14848,3712,928,
232,58,3892,5968,1492,24574,14674,19714,57784,14446,24166,10606,26518,11488,2872,718,
12946,18256,4564,26776,6694,4054,3064,766,31756,7498,23914,77548,16084,40828,7876,343468,
65944,16486,7726,12664,3166,3592,898,15112,3778,50896,12724,7438,8734,5158,3478,2848,
712,178,7156,5872,1468,2908,10858,8308,6196,5602,75154,70744,17686,8176,2044,7222,
4252,11164,7174,4234,102982,40162,407578,233122,307588,706594,906826,582052,252886,96376,24094,9478,
5098,11272,2818,25708,6364,13654,6664,1666,641386,157402,92398,9506,14222,6878,4124,2318,
2414,2450,5240,1310,2036,22304,5576,1394,4646,4010,11660,4802,18038,17564,4838,4064,
1016,254,1640,410,13070,6446,3962,42350,17426,13664,3416,854,5960,1490,4700,2426,
39818,40934,14216,3554,17228,5126,34130,23060,17066,28316,6854,5018,18902,13574,11198,5744,
1436,1814,119786,82850,173570,77666,521102,196958,75404,26786,49790,20216,5054,3440,860,1706,
13736,3434,22898,16742,7412,22100,154982,46292,17816,4454,3956,203582,77888,19472,4868,5468,
2570,13232,3308,9788,3380,14690,133772,30584,7646,4412,2372,54380,194720,48680,12170,17606,
7286,427790,161966,62282,59888,14972,4352,1088,272,68,8228,6176,1544,386,4604,2408,
602,15674,76736,19184,4796,2444,3830,12368,3092,8642,7610,124850,74090,389882,760538,1201016,
300254,114140,22946,18590,8516,50762,50168,12542,6248,1562,14528,3632,908,3668,30200,7550,
4376,1094,24422,9572,6554,20846,9362,9128,2282,8492,7088,1772,15680,3920,980,7358,
4304,1076,-56266,-79270,-163672,-40918,-108754,-39238,-158116,-28102,-276406,-225880,-56470,-40606,50824,12706,
6310,12664,3166,5644,8836,3202,2746,6760,1690,9808,2452,3832,958,4402,3196,4762,
11266,5770,81838,38968,9742,14374,19468,13210,30220,16612,4660,11422,10288,2572,7864,1966,
5272,1318,8452,3130,6922,24328,6082,3826,2980,2104,526,8542,8668,10918,16552,4138,
3868,8620,18010,33562,31186,13240,3310,10432,2608,652,12430,60706,24310,51442,20836,5452,
9640,2410,3382,7292,9362,9872,2468,3836,12008,3002,2672,668,12986,6416,1604,27404,
10226,5582,19628,9386,5066,3446,5804,5498,3608,902,4826,3356,32714,13814,11636,3728,
932,3674,2924,4688,1172,1766,9332,3296,824,206,12824,3206,5798,380726,218024,54506,
21986,30716,41606,21998,35012,21032,5258,3518,13436,11306,5786,3716,6338,70472,17618,13598,
18818,13544,3386,2816,704,176,44,3878,14708,4304,1076,1748,1874,7796,3008,752,
188,7424,1856,464,116,1568,392,98,10016,2504,626,2882,6662,7256,1814,4886,
6614,7586,23678,34604,35242,222322,75226,150928,37732,12406,6196,20824,5206,15874,12796,3946,
73858,45412,14026,24286,10654,5542,44980,34114,23056,5764,5488,1372,1804,10528,2632,658,
20176,5044,44386,28834,20086,8356,36286,15154,10840,2710,18718,8566,5116,2506,11560,2890,
22120,5530,104920,26230,10084,6574,4012,4000,1000,250,7558,14740,17968,4492,42178,27592,
6898,19762,12784,3196,2146,5074,11428,12370,27364,7888,1972,12508,3892,22516,16846,7864,
1966,2284,3028,23272,5818,12256,3064,766,1834,37366,13216,3304,826,8044,3838,2986,
166462,63970,39850,375664,93916,19156,372634,550312,137578,266062,101320,25330,32884,21220,7726,4444,
2380,17656,4414,3202,5668,78826,170044,33430,82888,20722,45952,11488,2872,718,1816,454,
143530,662848,165712,41428,59722,17170,284560,71140,40174,16612,7510,32236,7240,1810,108538,98926,
38644,23650,180574,69262,27520,6880,1720,430,1708,11812,56362,191146,651226,358114,205306,38282,
20600,5150,8546,29024,7256,1814,2228,4496,1124,7826,12014,20318,20624,5156,191066,111344,
27836,6434,50486,20480,5120,1280,320,80,20,4454,3218,9098,8288,2072,518,1742,
11066,10094,14972,4814,13010,40568,10142,16736,4184,1046,1940,5192,1298,7460,9422,15926,
7520,1880,470,1724,27566,17240,4310,3164,6278,3902,3806,4382,7082,12704,3176,794,
4316,18356,9032,2258,29714,135698,82862,174802,61066,24448,6112,1528,382,29398,104320,26080,
6520,1630,23512,5878,11668,3736,934,4396,9616,2404,383608,95902,459454,594076,257980,9244,
11254,12754,8218,4630,16420,9076,3250,76456,19114,8716,6322,83290,32782,35014,23566,27238,
19192,4798,18652,41044,278230,316606,413284,366196,70210,22456,5614,12538,6250,3892,2278,5152,
1288,322,2800,700,21082,9454,21118,45028,24214,23548,63038,39332,8924,11054,45608,11402,
5918,7202,4250,7106,4214,14990,10778,6818,4106,3866,12026,43436,47642,39614,26156,439268,
83912,20978,9416,2354,2432,608,152,38,12188,7538,4376,1094,8282,9110,68648,17162,
3062,22394,37766,39224,9806,13538,6626,4034,154352,38588,14726,19784,4946,3404,34850,14618,
14396,7922,4520,1130,8840,2210,2378,3380,6296,1574,13646,24590,14828,1023698,385436,612542,
348428,4466,3224,806,9032,2258,2396,15032,3758,17462,34688,8672,2168,542,4178,3116,
36632,9158,15086,14882,7130,8624,2156,13952,3488,872,218,5708,181802,393356,173306,311078,
232124,69158,77798,56300,105428,14702,17534,13736,3434,32042,341354,134912,33728,8432,2108,28154,
153272,38318,139826,53984,13496,3374,96476,38756,8816,2204,14456,3614,5906,3764,6410,4514,
3242,4028,5006,6566,29126,31934,21836,33386,9518,84746,26546,11504,2876,4682,33392,8348,
9698,5186,3494,24752,6188,41006,62132,18722,8570,24644,6170,96752,24188,10676,7868,6086,
12494,33086,22484,5954,3782,10550,25940,174656,43664,10916,3596,8876,28856,7214,19406,11030,
30416,7604,7220,18164,25130,11786,6026,4406,48296,12074,28046,16286,13034,6332,5654,25196,
28532,15800,3950,10730,5846,111718,43444,18034,35416,8854,4870,3376,844,1708,1870,3238,
2764,2068,4456,1114,8938,8902,4888,1222,2008,502,1738,4852,5794,12250,34336,8584,
2146,9172,6454,3970,115534,35206,14752,3688,922,188992,47248,11812,49024,12256,3064,766,
10558,10072,2518,2494,6670,4588,2410,5230,321670,122176,30544,7636,6022,3808,952,238,
3634,12382,17812,8884,11044};
unsigned char cflag[8741+1]={
0,0,0,0,0,0,0,0,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,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,6,6,6,6,
6,6,6,6,6,0,0,0,0,1,1,2,2,3,3,3,3,3,4,4,4,
5,5,6,6,6,6,6,6,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,10,10,10,10,10,10,
10,11,11,11,12,12,12,12,12,12,12,12,13,13,14,14,15,16,16,16,16,
16,16,16,16,16,16,17,17,18,18,19,19,19,19,19,19,19,19,19,19,19,
19,19,19,19,19,19,20,20,21,21,21,22,22,22,23,23,23,23,23,23,23,
24,24,25,25,25,25,26,26,26,27,27,28,28,29,29,29,30,30,30,30,30,
31,31,32,32,33,33,34,34,34,35,35,36,36,37,37,37,37,37,38,38,39,
39,39,39,39,40,40,40,40,40,40,40,40,40,40,41,41,42,42,42,42,43,
43,43,43,44,44,45,45,45,45,46,46,46,46,47,47,48,48,49,49,50,50,
50,50,51,51,51,51,52,52,53,53,54,54,55,55,55,55,56,56,56,56,56,
56,56,56,56,56,56,57,57,58,58,59,59,59,60,60,61,61,62,62,62,62,
62,62,62,62,63,63,64,64,64,65,65,66,66,67,67,68,68,68,69,69,70,
70,70,71,71,72,72,72,73,73,73,73,73,73,74,74,74,75,75,76,76,77,
77,77,78,79,79,80,80,80,80,80,81,81,82,82,83,83,84,84,85,85,86,
86,86,87,87,88,88,89,89,89,89,89,90,90,91,92,92,93,93,94,94,95,
95,96,96,97,98,99,100,101,102,103,103,104,105,106,107,108,109,110,111,112,113,
114,115,115,116,117,118,119,120,121,122,122,123,124,125,125,126,126,127,127,128,128,
129,129,130,130,131,131,132,132,133,133,134,134,135,135,136,136,137,137,138,138,139,
139,140,140,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,
2,2,2,2,2,2,2,2,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,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,8,8,
8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,
10,10,10,10,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,
12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,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,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,17,17,
17,17,17,17,17,17,18,18,18,18,18,18,18,19,19,19,19,19,20,20,20,
20,20,20,20,21,21,21,21,21,21,21,21,21,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,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,
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,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,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,1,1,1,1,1,1,1,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,1,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,3,3,3,3,3,3,3,4,4,4,4,4,4,4,
5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,7,7,7,7,
7,7,7,7,7,7,7,7,7,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,10,11,11,11,11,11,11,11,12,12,12,12,13,13,13,13,13,13,
13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,
15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,17,17,
17,17,17,17,17,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,
18,18,18,18,19,19,19,19,19,19,19,19,19,19,19,19,19,19,20,20,20,
20,20,21,21,21,21,21,21,21,21,21,21,21,22,22,22,22,22,22,23,23,
23,23,23,23,24,24,24,24,24,24,24,24,24,24,24,24,24,25,25,25,25,
25,25,25,26,26,26,26,26,27,27,27,27,27,27,28,28,28,28,28,28,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,0,0,0,0,0,0,1,1,1,1,1,1,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,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,6,6,7,
7,7,7,7,7,7,7,8,8,8,8,8,8,8,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,
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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,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,2,
2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,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,4,4,4,4,4,4,4,4,5,
5,5,5,5,5,5,6,6,6,6,6,6,6,7,7,7,7,7,7,7,8,
8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,10,10,10,10,10,10,
10,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,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,6,6,6,6,6,6,
6,6,7,7,7,7,7,7,7,7,7,7,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,11,11,11,11,
11,11,11,12,12,12,12,12,12,12,13,13,13,13,14,14,14,14,14,14,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,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,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,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,2,2,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,4,4,4,4,4,4,4,4,4,4,4,4,4,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,2,2,2,2,2,2,2,2,2,2,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,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,
2,2,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,4,5,5,5,6,7,8,9,10,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,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,8,8,8,8,9,9,9,9,9,10,10,10,10,11,11,11,
12,12,12,12,12,13,13,13,13,13,13,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,
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,0,0,0,0,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,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,6,
6,6,6,6,7,7,7,7,7,7,8,8,8,8,8,9,9,9,9,9,9,
9,9,9,9,9,10,10,10,10,10,10,10,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,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,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,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,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,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,
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,9,10,10,10,10,10,10,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,
3,3,3,3,3,3,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,1,1,1,1,1,1,
1,1,1,1,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,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,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,3,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,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,8,8,8,8,8,8,8,8,8,
8,8,8,8,9,9,9,9,9,9,10,10,10,10,10,10,11,11,11,11,11,
11,11,12,12,12,12,12,13,13,13,13,13,14,14,14,14,14,14,14,15,15,
15,15,15,15,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,255}; //  index=8741 
unsigned int size[67]={
  68,
  397,
  83,
  53,
  231,
  26,
  210,
  234,
  168,
  99,
  299,
  93,
  69,
  72,
  203,
  186,
  272,
  53,
  163,
  212,
  157,
  26,
  82,
  199,
  116,
  29,
  120,
  124,
  102,
  126,
  197,
  267,
  189,
  77,
  143,
  49,
  155,
  48,
  90,
  88,
  97,
  50,
  163,
  46,
  145,
  34,
  202,
  140,
  162,
  145,
  93,
  96,
  159,
  109,
  40,
  107,
  140,
  86,
  246,
  179,
  69,
  97,
  155,
  72,
  67,
  203,
  64};
int cval[67]={
6001,6005,6007,6011,6013,6017,6019,6023,6025,6029,6031,
6035,6037,6041,6043,6047,6049,6053,6055,6059,6061,6065,
6067,6071,6073,6077,6079,6083,6085,6089,6091,6095,6097,
6101,6103,6107,6109,6113,6115,6119,6121,6125,6127,6131,
6133,6137,6139,6143,6145,6149,6151,6155,6157,6161,6163,
6167,6169,6173,6175,6179,6181,6185,6187,6191,6193,6197,
6199};
unsigned int numbc=67;