// c=5603 
int sinp[8934]={
98894,38486,21314,106736,26684,6404,5378,6296,1574,2894,2486,9146,55154,34526,14348,10436,
17516,23240,5810,6770,7310,4142,2954,605954,259664,64916,34040,8510,4592,1148,1616,404,
6824,1706,231734,10280,2570,8822,14600,3650,5576,1394,4286,3008,752,188,1436,1670,
6788,5522,6608,1652,68942,27254,26264,6566,4298,8336,2084,4088,1022,1784,446,1568,
392,98,12656,3164,1994,4250,16760,4190,2972,1958,3002,37658,59042,44804,13478,6242,
18488,4622,3134,2576,644,8894,4736,1184,296,74,6716,2660,9164,3740,2102,16922,
32798,13700,18326,17912,4478,3080,770,4352,1088,272,68,6998,8030,4412,2228,10994,
9686,15950,7382,8192,2048,512,128,32,8,2,4028,2156,42518,18662,7700,9902,
5114,49766,16448,4112,1028,4244,8444,2984,746,6548,9416,2354,4826,29576,7394,45338,
68762,98408,24602,11048,2762,8984,2246,7160,1790,2072,518,11036,3470,2702,2414,2306,
5000,1250,28280,7070,4052,12134,5864,1466,33284,9632,2408,602,10508,7922,7958,7196,
2750,2432,608,152,38,2462,2324,7634,7796,37166,15338,23312,5828,18338,19046,7808,
1952,488,122,18704,4676,13538,120218,163532,25448,6362,25364,17354,21296,5324,3200,800,
200,50,3530,44624,11156,11360,2840,710,31340,37028,13916,4010,19094,3902,2864,716,
2552,638,1640,410,11900,3632,908,139298,73094,168248,42062,17174,8438,4064,1016,254,
1496,374,9254,5054,3296,824,206,1478,12952,3238,9388,17326,11338,5632,1408,352,
88,22,8872,2218,3076,1978,5914,77758,47242,78238,47512,11878,16678,20728,5182,6418,
3808,952,238,4498,3088,772,1546,11098,31102,20998,16162,7462,5284,2392,598,12142,
13798,18298,17902,46486,246808,61702,54622,34228,24784,6196,7306,83584,20896,5224,1306,10654,
9496,2374,21268,13282,6382,6442,4264,1066,2752,688,172,11494,16354,7534,95248,23812,
5866,4102,12664,3166,13168,3292,14626,6886,12466,6076,5212,5128,1282,1882,33292,22546,
9856,2464,616,154,9118,8632,2158,30376,7594,4588,22834,9964,22354,9784,2446,8992,
2248,562,1612,7336,1834,2968,742,7282,4132,2176,544,136,34,1414,7288,1822,
4528,1132,55888,13972,4714,3778,2818,2458,10576,2644,2824,706,1666,2026,3022,15436,
36964,8332,44224,11056,2764,7822,12394,5938,3628,11662,14824,3706,17866,6658,3898,6724,
2662,8902,15982,24832,6208,1552,388,1474,1954,2134,14086,91252,24328,6082,3682,2782,
5068,8794,55882,15028,34498,14338,6778,13732,3976,994,1774,4984,1246,4204,95254,53728,
13432,3358,5392,1348,1654,43138,17578,7396,2788,1924,1762,2062,171064,42766,261298,99388,
31456,7864,1966,4858,6748,5452,8956,6022,10204,5848,1462,109834,41014,499114,142828,154054,
157222,139312,34828,14362,20042,8918,8522,4598,6092,14996,4214,5876,2504,626,2630,5258,
3374,46046,45512,11378,5654,6686,12302,63764,13358,597170,170408,42602,17378,20024,5006,329084,
110522,42848,10712,2678,5012,2342,95840,23960,5990,11240,2810,2456,614,7838,13274,6380,
5300,2396,32552,8138,4454,10268,106010,41156,4736,1184,296,74,1430,4310,5930,3626,
2762,2438,5060,10628,6896,1724,7388,33434,13940,4016,1004,3788,8648,2162,3062,5228,
4976,1244,13520,3380,2036,1784,446,6680,1670,15676,4342,3676,2092,11302,23290,26314,
82096,20524,6226,11392,2848,712,178,4108,10330,545038,205792,51448,12862,7954,62266,59200,
14800,3700,8224,2056,514,3796,22102,7906,5314,6496,1624,406,17458,11398,18790,13012,
30850,20860,19816,4954,8554,34738,18688,4672,1168,292,20482,15028,80260,26080,6520,1630,
2014,2158,2212,8152,2038,3028,42730,1182508,221020,42844,9436,3172,4702,3166,2590,2374,
22576,5644,10816,2704,676,7666,28744,7186,19402,43954,213100,32422,18142,8206,4480,1120,
280,70,31936,7984,1996,5506,6604,6478,3832,958,1762,4498,73930,277090,159370,32452,
12634,10552,2638,2392,598,3370,59524,20248,5062,23134,10078,5182,3346,111022,43036,9472,
2368,592,148,51640,12910,6244,5350,7342,4156,2182,7636,3994,14794,45574,37870,15604,
13246,6370,7090,7024,1756,1732,24856,6214,77020,15844,6934,35224,8806,8800,2200,550,
21670,22732,9880,2470,5998,3652,4534,3730,32290,72646,97900,16222,7486,4210,10042,15136,
3784,946,4432,1108,102274,61036,11038,5542,6970,12544,3136,784,196,3562,27772,6610,
14902,6646,4324,9070,4804,4858,10762,25018,16268,4454,3074,15296,3824,956,3914,8018,
29336,7334,4154,5846,3596,2078,13202,27716,465038,685976,171494,65714,62114,155942,59882,45512,
11378,619394,795326,226142,50948,43646,14732,4166,2966,2516,13784,3446,2696,674,24722,3434,
25178,17672,4418,19142,8582,4622,19346,20822,9212,3752,938,7442,11114,531914,337154,438116,
191498,84824,21206,9356,3158,2588,13544,3386,5414,5378,18212,434876,49112,12278,6008,1502,
4076,2168,542,28418,47372,10286,9428,169064,42266,27284,7964,61484,12932,20564,13964,4022,
2912,728,182,1472,368,92,5108,4946,24962,42998,17528,4382,18014,7046,4046,16556,
4508,8342,4532,4784,1196,1628,5432,1358,9896,2474,7532,2816,704,176,44,1412,
10628,15002,11948,3644,11678,9968,2492,82148,41324,9152,2288,572,13274,10976,2744,686,
17042,15308,4274,10274,203864,50966,20516,12896,3224,806,1706,21074,73292,15146,5572,13510,
11110,9760,2440,610,3376,844,3748,22054,15916,12496,3124,1990,4630,10390,19300,24124,
96700,110308,43942,28228,9460,3178,2596,5638,6682,3910,5710,11488,2872,718,7276,11200,
2800,700,91354,35662,36760,9190,8680,2170,2218,2236,14068,4042,2920,730,1678,8086,
9532,42754,14482,32860,16804,23608,5902,11650,5734,6736,1684,1720,430,14860,7690,4288,
1072,268,3586,3466,2704,676,60250,23998,41782,21664,5416,1354,1912,478,19426,6346,
3784,946,15862,54616,13654,32260,6994,16870,13000,3250,12610,6004,2530,4240,1060,5314,
3952,988,117922,66784,16696,4174,10192,2548,1882,2110,14080,3520,880,220,60736,15184,
3796,2116,6610,19966,68566,1498,1966,12118,16012,8014,13432,3358,35938,10828,6556,9436,
13024,3256,814,6922,4000,1000,250,30658,11080,2770,10552,2638,8896,2224,556,7636,
2836,1936,484,40312,10078,45868,17884,99616,24904,6226,7192,1798,4522,3100,7978,4396,
13468,12352,3088,772,2566,4954,3262,15538,25078,7492,17680,4420,11866,5854,29632,7408,
1852,57208,14302,45670,29200,7300,3484,8140,5800,1450,1948,87274,34132,7804,16348,97870,
89248,22312,5578,3496,874,1732,3430,5440,1360,340,1468,19912,4978,12190,15364,4618,
3136,784,196,3268,3592,898,2710,23782,16888,4222,26590,68998,42322,54130,43294,198190,
131824,32956,47110,30010,12658,17050,7798,29956,6670,12298,6016,1504,376,94,20866,8326,
8194,4762,3190,15754,7312,1828,5476,18856,4714,3172,231862,101854,211882,80860,261454,227272,
56818,3766,5626,3514,2722,10486,7750,7870,21370,9418,4936,1234,36274,49396,10666,5404,
8950,7264,1816,454,12962,6266,23384,5846,29630,20180,5378,3422,5438,6572,24770,10694,
15698,7292,5564,5078,28172,18560,4640,1160,290,1514,4082,2936,734,3926,20894,15266,
7130,8102,15440,3860,3002,10946,5510,11324,6698,10046,9164,13988,4028,4646,24554,12206,
46202,119876,23882,9176,2294,12146,5960,1490,1964,20396,37892,8510,8300,16670,12890,10532,
3380,4100,2174,4736,1184,296,74,2480,620,11810,5834,38648,9662,8948,188570,44906,
12722,6176,1544,386,1550,4694,41144,10286,28676,6782,7328,1832,458,2588,4586,4568,
1142,17984,4496,1124,1616,404,2516,62840,15710,12350,10460,62462,21710,18362,20666,22124,
25418,9608,2402,2306,2270,4790,17480,4370,3044,1976,494,7778,4322,3026,2540,11174,
56036,11912,2978,2522,6158,6638,11666,5780,3272,818,1712,428,18938,38282,13226,17102,
12598,6130,19180,5002,6328,1582,15028,32680,8170,8110,8848,2212,20638,34570,22960,5740,
2482,12328,3082,5248,1312,328,82,18694,8416,2104,526,2608,652,1528,382,90136,
22534,9856,2464,616,154,12754,109006,33118,15910,7372,2788,13186,14758,6940,3436,2050,
11602,40564,9128,2282,14318,6776,1694,2042,40310,11756,14264,3566,2744,686,1664,416,
104,26,6704,1676,15884,8450,8270,4508,2252,25496,6374,27188,18152,4538,9290,36188,
8192,2048,512,128,32,8,2,3518,2726,16454,14204,4070,18854,9272,2318,2276,
18926,8504,2126,2204,1820,1748,12536,3134,2582,3188,11366,40076,18764,20384,5096,1274,
19772,5114,39266,25604,10718,5426,26300,6338,7082,23030,7490,7730,27548,6572,3386,13148,
3872,968,242,38936,9734,9206,5384,1346,4274,10178,9242,14480,3620,4808,1202,8234,
20114,12530,180764,35300,160118,37028,10298,11108,10988,4412,2234,7832,1958,18602,164654,63152,
15788,4682,27440,6860,68264,17066,492542,186110,71198,28106,1912148,4427390,1661678,624536,156134,163196,
32006,130058,1720550,1047422,394190,149228,18992,4748,3388,8548,3010,2536,634,3598,5542,18448,
4612,2272,568,142,11536,2884,1948,4066,2932,30850,12976,3244,11896,2974,9358,8782,
8458,35944,8986,4990,10438,38374,46408,11602,5758,181474,69460,16222,66562,26368,6592,1648,
412,3634,2770,2446,4894,8410,4828,4876,67750,97180,5530,4018,2914,2500,1876,277144,
69286,99124,16402,7558,71728,17932,83572,19510,23146,14866,6982,52150,50686,14458,6304,1576,
394,15370,1984,496,124,4072,1018,4414,5908,17800,4450,3076,42964,14164,7474,4210,
2986,6178,3724,14890,16324,4468,19258,12382,29884,41614,26926,18664,4666,21910,75148,89890,
35116,18759094,15834670,8910520,2227630,1256560,314140,91870,99826,38842,56086,64276,45502,23242,30256,7564,
25738,1996,10930,5506,3472,868,1570,9472,2368,592,148,9106,4822,4570,3748,2110,
4936,1234,1870,5794,3580,5008,1252,1642,2524,4228,2200,550,12130,5956,20608,5152,
1288,322,1528,382,6880,1720,430,3760,940,6718,7042,4048,1012,3928,982,4558,
6082,3688,922,2722,2428,15424,3856,964,1588,2686,6628,2650,3208,802,1708,2992,
748,7000,1750,7528,1882,1840,460,9058,4804,2308,3424,856,214,6556,5362,3418,
6664,1666,2032,508,4522,52142,50684,153554,240836,36332,18302,249728,62432,15608,3902,360536,
90134,42074,17186,7298,4796,12266,6008,1502,41408,10352,2588,7244,5558,17906,17762,7460,
11426,5678,11480,2870,24440,6110,55844,70802,53870,941054,13726076,13047620,1837286,1036994,2454224,613556,
116450,35216,8804,6962,8042,4424,1106,20528,5132,4964,6152,1538,4094,144806,84974,78386,
38174,59756,205718,90836,18440,4610,4580,16934,13046,57974,44168,11042,5570,4576,1144,286,
1516,25006,10786,29254,24736,6184,1546,7996,2908,1954,18766,8446,36508,8254,4504,1126,
2782,2452,7726,4306,5944,1486,1966,2146,8842,14152,3538,5512,1378,8356,5872,1468,
1684,7402,18076,4798,3208,802,13396,10666,18346,45292,5926,4132,4684,3124,11476,31888,
7972,5764,5266,6484,7768,1942,188704,47176,11794,10156,62914,30592,7648,1912,478,1588,
190732,23374,10174,5224,1306,13528,3382,16132,46876,10198,22276,33592,8398,4558,3118,2578,
4972,10642,9508,6196,12934,5986,11272,2818,5338,18202,21862,8614,4888,1222,6682,16336,
4084,125122,56836,13438,6448,1612,2692,4618,10588,3394,5482,176152,44038,7822,4342,132898,
138784,34696,8674,44284,9712,2428,1864,466,3784,946,4054,9802,14962,11938,1750792,437698,
8012,2912,728,182,1478,1964,1778,63092,27452,15788,4370,3695234,3124550,1173116,1290062,1798418,
6529586,12414602,6986738,143651144,35912786,45463574,17050250,9594290,15388994,12991160,3247790,915908,2532278,951014,358040,89510,
34976,8744,2186,4754,24800,6200,1550,4100,8426,8264,2066,19352,4838,3224,806,1712,
428,1490,13340,4910,3848,962,7508,5636,9074,55136,13784,3446,2702,3830,2846,16850,
32780,7556,9884,18380,4856,1214,18758,8444,10220,3326,11180,3506,850718,236648,59162,29012,
11684,18848,4712,1178,4550,3116,1994,4646,3152,788,3746,23330,26312,6578,27020,6476,
2624,656,164,11558,5744,1436,17336,4334,3686,2792,698,7358,14846,18470,8336,2084,
17894,8120,2030,3038,6392,1598,21074,38126,13190,6356,5312,1328,332,1472,368,92,
2480,620,1526,1982,16904,4226,10262,5258,6482,19658,14582,6878,1562222,441842,1226876,897374,
383690,219350,83666,117344,29336,7334,4160,1040,260,6806,3962,94502,36848,9212,11990,5906,
37712,9428,6176,1544,386,7022,4442,26138,15080,3770,8816,2204,69014,27290,15566,47318,
19154,35696,8924,3722,5618,162074,72428,14990,6422,3818,5672,1418,4322,12578,29396,11792,
2948,7940,10046,81884,13982,25274,19022,105374,70220,14576,3644,5774,4478,16922,11192,2798,
3254,2630,2396,2804,22136,5534,11900,53726,27776,6944,1736,434,13388,3920,980,3800,
950,1766,2072,518,1604,10274,20810,15230,89642,53948,16490,12800,3200,800,200,50,
18686,20900,24680,6170,6656,1664,416,104,26,4064,1016,254,9236,6122,6968,1742,
6548,5366,3422,6554,6818,27704,6926,9446,4952,1238,1874,13826,18362,25022,38774,15950,
29054,34418,96890,158330,245810,485246,-125386,-45610,-15694,-17806,-26818,-17230,206614,119746,55630,37798,
72280,18070,13690,6544,1636,2698,2422,4888,1222,4570,3124,1996,184168,46042,18676,4912,
1228,29026,42580,9394,5110,6400,1600,400,100,2482,3166,9370,4924,8776,2194,3724,
4840,1210,1864,466,14938,7012,3454,8620,5950,41122,27736,6934,7426,7594,4258,10240,
2560,640,160,40,10,1414,8758,8452,18334,22168,5542,210412,62704,15676,13312,3328,
832,208,52,1420,4354,6622,12286,14236,11998,16822,12988,12178,5830,6514,4300,17506,
25144,6286,19414,14446,70444,23338,10162,5326,120070,42442,17326,51490,41662,50608,12652,7084,
5518,18442,8326,19468,728396,710018,267668,47594,193508,37694,70388,12368,3092,5768,1442,1952,
488,122,2504,626,1646,4454,46118,716732,268676,51788,52238,32912,8228,2954,6362,28556,
23564,26378,16244,4754,3194,3368,842,55376,13844,8036,2918,36872,9218,4868,2324,5606,
105434,135998,188486,17144,4286,63152,15788,13364,4916,3782,11612,6794,7982,8018,4418,3068,
8468,6902,88532,29234,12374,6878,8858,5132,14714,6608,1652,2702,5048,1262,4238,5912,
1478,11414,16334,12716,12068,3674,9686,14876,7712,1928,482,1592,398,3752,938,13358,
11042,5552,1388,27782,46628,10154,20864,5216,1304,326,16892,12842,42254,27296,6824,1706,
16658,7658,30212,7076,2738,2438,14552,3638,7384,1846,2104,526,14128,3532,2074,4696,
1174,1852,3460,13660,6970,7450,7720,1930,67594,20794,15226,12094,5872,1468,10888,2722,
36544,9136,2284,1840,460,1498,4372,13804,4000,1000,250,3670,2788,7882,3356,2042,
11960,2990,2534,28562,19598,8762,22568,5642,10016,2504,626,3884,16898,308606,117140,119228,
23768,5942,7628,7520,1880,470,9392,2348,21722,138236,27332,8000,2000,500,9782,9248,
2312,578,7316,59180,43142,14606,6890,12524,6542,3866,25970,18140,4814,3218,5342,3416,
854,7892,10040,2510,2354,4856,1214,1868,3464,866,15668,26540,17492,14090,15362,64850,
40010,75002,62324,50918,22424,5606,7478,8276,10202,203846,59804,12626,10634,11294,5648,1412,
7952,1988,33116,7622,4616,1154,13766,6344,1586,4424,1106,4154,16736,4184,1046,25484,
6056,1514,7988,375890,214970,283550,107744,26936,6734,3938,9950,5144,1286,2834,5126,3914,
36824,9206,108512,27128,6782,3956,13982,6656,1664,416,104,26,18680,4670,3164,2006,
10364,2710,23782,140476,43042,17554,7996,5782,29614,26248,6562,3874,2866,2488,622,51484,
75298,29650,12532,56668,25438,17842,8104,2026,11848,2962,2524,11818,5734,16528,4132,2188,
7636,187564,296428,199066,89104,22276,5590,105430,1680070,1424272,356068,68176,17044,4870,10822,15844,
4384,1096,274,1516,12442,10372,3358,5422,39172,8758,23104,5776,1444,1684,11912,2978,
25904,6476,5432,1358,21182,24590,50414,75296,18824,4706,7112,1778,11738,5816,1454,15314,
6782,12440,3110,5378,74810,29468,46622,1118594,809060,25340,17408,4352,1088,272,68,5270,
6500,3956,2156,4142,13964,71894,43976,10994,16112,4028,16232,4058,2936,734,6602,3890,
8138,4466,7214,16880,4220,8498,37874,68492,217550,1574354,445262,2195984,548996,182810,69968,17492,
4694,6176,1544,386,12992,3248,812,3764,2120,530,2624,656,164,2498,9428,3182,
15518,50294,31826,11426,14726,16832,4208,1052,40694,26426,11324,164138,62966,38954,16022,12548,
21026,15611986,6590374,26803162,22621888,5655472,1413868,521038,196804,58888,14722,11818,26452,28234,96712,24178,
22816,5704,1426,12364,20944,5236,13582,6508,3958,32284,7468,3526,6616,1654,14986,27718,
16822,6820,5506,6634,34282,51436,23104,5776,1444,4372,18520,4630,3778,5662,3538,5560,
1390,1936,484,61768,15442,10582,5452,27910,14092,75538,28366,12052,37396,54154,20828,15704,
3926,2888,722,7334,4166,2978,15272,3818,18296,4574,3764,4598,3140,13490,14996,12266,
13940,7460,9872,2468,7766,4328,1082,4148,4706,14510,4934,3266,59498,23294,70676,292778,
127586,131150,71558,28250,19430,8702,9080,2270,3116,2000,500,3680,920,230,1502,2900,
4682,10484,6488,1622,2024,506,3824,956,2612,4274,9164,3134,21050,15380,26036,10862,
20540,5366,3428,7544,1886,3008,752,188,2504,626,10190,11456,2864,716,1550,5786,
6794,36380,12806,6218,7418,7712,1928,482,42164,15398,7190,4112,1028,19646,8810,7256,
1814,2096,524,1514,29474,48806,19718,11918,10160,2540,1892,7058,12680,3170,13052,45128,
11282,16244,8108,2936,734,2684,7040,1760,440,110,28340,11510,5732,32444,25978,11158,
26098,16144,4036,3046,5254,6496,1624,406,8314,4534,43474,36628,8284,10222,15352,3838,
144454,84796,133762,48652,17224,4306,11842,5746,7558,7792,1948,7078,7522,4594,7072,1768,
442,1582,8062,33982,6694,7306,4156,17062,13138,36142,37222,24478,78424,19606,27556,17836,
7834,4354,12976,3244,4756,2308,36086,78710,168116,94892,71564,158882,60998,53180,18500,4886,
1527620,287846,249602,95018,29204,43700,51830,117086,69404,23534,30362,22670,43646,28094,19346,8672,
2168,542,3848,962,1778,2084,1808,452,1502,4388,2240,560,140,16124,8078,10898,
5504,1376,344,86,11624,2906,17636,4724,6134,37670,38516,13262,108770,42206,27284,26936,
6734,25034,8558,18212,4832,1208,302,4202,3662,80150,447566,845762,318578,120884,47372,27680,
6920,1730,2066,2192,548,1520,380,3650,2786,2462,4928,1232,308,19670,36410,20498,
9104,2276,1844,21776,5444,2438,7424,1856,464,116,5162,3932,4904,1226,3536,884,
5324,8978,4784,1196,12272,3068,4406,50792,12698,29246,19994,17902,7516,3538,27778,30172,
6724,8596,5962,6898,31792,7948,2908,2890,5170,281110,106834,111466,66244,150376,37594,19936,
4984,1246,16294,7528,1882,4870,3244,2026,4684,2296,574,9490,23530,16780,4564,4828,
3160,790,1714,63094,25078,10822,5476,44398,14968,3742,6718,13378,18022,8176,2044,16078,
6670,8446,29560,7390,20668,8542,6400,1600,400,100,36850,88654,45788,10004,17858,13592,
3398,18344,4586,27416,6854,52202,117812,215012,67754,335054,127064,31766,13712,3428,4802,6248,
1562,25094,131438,50708,43616,10904,2726,65324,95942,183272,45818,45398,12614,27092,44426,5338,
4408,1102,4168,1042,1810,2098,2206,44944,11236,3526,15994,6982,20368,5092,2374,14536,
3634,2782,5254,15100,37654,38512,9628,6256,1564,3988,5986,3664,916,14272,3568,892,
7822,7948,13840,3460,2068,9874,5122,3340,12652,48070,72370,28558,19612,9064,2266,3760,
940,7138,4096,1024,256,64,16,4,1420,12430,10540,11188,4462,6058,12970,17344,
4336,1084,14590,26578,11386,5686,95212,28870,22798,16372,4786,3214,5356,8170,36496,9124,
3130,3364,2050,2188,12916,4300,11194,5632,1408,352,88,22,6760,1690,6352,1588,
41974,42292,2950,12868,3832,958,8146,4474,3742,52768,13192,3298,2656,664,166,36196,
8206,8164,52928,13232,3308,5006,10970,5534,105416,26354,25820,36512,9128,2282,2276,23390,
63134,315368,78842,30986,13040,3260,21824,5456,1364,1676,4022,5780,2504,626,14282,6776,
1694,77228,156116,30692,18854,14156,7532,5672,1418,1952,488,122,1466,1970,120968,30242,
46766,36074,14948,18092,73496,18374,13886,29114,12338,26846,215000,53750,51902,8210,8612,6644,
2666,2420,1874,10232,2558,22304,5576,1394,29708,11906,5834,3608,902,4058,2942,50174,
44696,11174,9836,6158,11942,10268,11078,9782,32750,51056,12764,17198,23084,10838,55358,81602,
25436,14528,3632,908,3806,102734,93428,18938,8522,4616,1154,2810,2474,2348,8288,2072,
518,3842,3566,12314,6038,11366,9944,2486,5132,4994,3890,24950,2388644,651752,162938,62522,
24866,22742,27164,18206,2506742,3038582,725852,236144,59036,31652,11582,26198,6464,1616,404,1496,
374,14966,9218,5078,17558,18656,4664,1166,7730,22472,5618,12698,6182,7028,2738,73448,
18362,8306,57536,14384,3596,4562,13619288,3404822,5213240,1303310,1106414,1352438,650024,162506,62360,15590,
12320,3080,770,2702,9026,5024,1256,314,1538,2918,5192,1298,5696,1424,356,7906844,
3342446,2258,5996,5348,15740,21500,75878,46232,11558,10052,6950,7460,6722,4376,1094,4166,
5894,6866,7454,39476,8822,7274,4148,2198,8936,2234,207232,51808,12952,3238,23344,5836,
21418,24820,27250,18880,4720,1180,1642,8134,4774,13210,794320,198580,8278,352546,116032,29008,
7252,9808,2452,7258,20776,5194,14542,6874,31786,33568,8392,2098,4732,2308,15892,106144,
26536,6634,12346,88954,124126,47968,11992,2998,6232,1558,10132,9688,2422,6172,2578,5002,
11470,5722,23620,194206,74248,18562,19294,8656,2164,14980,19852,5278,3400,850,4030,2932,
28544,7136,1784,446,5342,17654,8042,8078,4760,1190,1868,1772,1754,13274,33674,22496,
5624,1406,5732,12806,6224,1556,3992,998,1796,20282,12644,48272,12068,164462,29906,75524,
47606,19274,14396,23702,10310,5288,1322,4298,5972,5234,18176,4544,1136,284,2528,632,
158,203828,109490,149588,45626,23336,5834,6836,9716,27086,10106,12200,3050,5270,3398,2696,
674,7322,30974,30614,12902,6260,5408,1352,338,17558,8006,4424,1106,41936,10484,6146,
10376,2594,8942,5174,3362,9590,5018,42962,100310,39038,12410,8414,31598,30506,20714,15206,
7124,5558,3506,21542,9500,3824,956,38858,25412,17474,65966,42260,15440,3860,4640,1160,
290,6998,4046,3626,5594,16034,22360,5590,6700,5440,1360,340,1486,14626,11326,16312,
4078,13960,3490,6628,3988,2170,2236,13054,17770,8086,8104,2026,2182,20236,23680,5920,
1480,370,31540,7336,1834,2110,8536,2134,4756,2314,2290,3772,12946,6130,4582,6022,
18472,4618,3154,3376,844,8356,3664,916,1594,2020,3502,15988,4420,6088,1522,3610,
2776,694,3946,2902,5188,6250,3766,5674,3550,36238,302242,132664,33166,483574,275566,614794,
231970,103018,40054,26086,15094,12046,57970,13060,13288,3322,2668,4306,3700,2116,5602,19444,
5068,5158,5932,5224,1306,1912,478,17104,4276,2224,556,3712,928,232,58,1444,
2692,54946,28336,7084,5548,5116,8914,4996,48250,19516,12664,3166,38948,8726,24368,6092,
32780,76250,23936,5984,1496,374,7076,2750,5252,2408,602,2660,1922,2144,536,134,
36194,14996,46766,29864,7466,12170,47648,11912,2978,2540,7832,1958,14042,6440,1610,32396,
49520,12380,7040,1760,440,110,3620,2102,8534,11894,16796,8282,4820,6176,1544,386,
1568,392,98,1460,2696,674,1676,20360,5090,3332,2048,512,128,32,8,2,
1424,356,1490,1982,4928,1232,308,2534,38138,11336,2834,2486,8858,4982,10964,7472,
1868,12746,17228,22466,9848,2462,11786,26354,11306,8870,22790,216824,54206,26960,6740,10712,
2678,9020,25826,11108,3506,2738,2450,2342,14528,3632,908,20656,5164,2392,598,1648,
412,5248,1312,328,82,6832,1708,1744,436,3682,16228,29728,7432,1858,20476,5452,
2446,27244,6532,24976,6244,12022,5932,2536,634,3916,2158,9322,8026,8074,101764,115372,
23056,5764,48394,38188,8584,2146,14284,4102,2962,9262,40402,40852,32158,11536,2884,54712,
13678,23608,5902,7162,7588,9964,3292,96742,37702,15562,21922,98884,144394,98938,59212,12526,
17092,22384,5596,10936,2734,20152,5038,19954,15766,7336,1834,5074,11044,11422,5704,1426,
7966,4732,32356,26524,10756,44902,18262,8272,2068,8218,8182,4492,2266,4834,17686,8056,
2014,3058,7234,40132,36964,29386,92368,23092,10054,5194,300274,432754,280348,115264,28816,7204,
9802,34534,14374,6814,4408,1102,5626,6724,11392,2848,712,178,17174,12410,98846,38492,
8642,7742,4328,1082,18488,4622,3158,9578,28610,16166,7040,1760,440,110,1466,21572,
116252,23222,139670,64088,16022,11924,11798,10142,5228,10826,15902,7388,2810,37610,71738,158084,
37442,19892,24164,10358,138212,42434,21998,9674,14930,11960,2990,2546,4994,419690,3408020,1444526,
543122,309068,45956,13790,6596,9656,2414,2330,256310,171368,42842,65798,80480,20120,5030,3908,
20024,5006,3302,3422,2708,7910,4718,3194,59480,14870,11438,5714,6776,1694,2060,3512,
878,1754,13796,7442,7748,26108,6320,1580,5498,27026,18764,5132,3836,2144,536,134,
14582,29024,7256,1814,5930,45782,19784,4946,6344,1586,4454,3746,16334,7550,4256,1064,
266,6992,1748,460714,132070,118204,36808,9202,4876,141586,54520,13630,11230,9880,2470,8854,
22786,9970,5164,14848,3712,928,232,58,559636,62320,15580,7384,1846,22300,7870,7990,
33964,26230,157894,106420,51766,117070,72994,28798,19762,8836,3082,3946,3604,3676,5080,1270,
62854,245860,47524,10336,2584,646,19114,14800,3700,96658,37672,9418,7240,1810,2104,526,
13282,6406,17260,176578,67642,91528,22882,10006,24244,16846,18232,4558,10456,2614,23758,22606,
223502,294458,111848,27962,11912,2978,11066,5576,1394,2888,722,6602,3902,20318,23918,5468,
156776,39194,16124,9026,8978,5192,1298,3572,2096,524,20786,8342,8258,8654,18332,18818,
11258,5648,1412,8126,46868,10214,79568,19892,5156,3842,28778,12218,6008,1502,8042,4442,
3092,2006,4694,6206,17078,13172,3896,974,11042,40928,10232,2558,7946,4406,6044,12986,
6296,1574,7856,1964,4118,5882,3632,908,4292,114764,289358,644324,93104,23276,10112,2528,
632,158,6908,36824,9206,8744,2186,2246,5048,1262,51242,20642,22244,5624,1406,6974,
133106,39932,19142,12176,3044,2924,4388,34934,23216,5804,5198,18086,19022,66956,18224,4556,
14954,7034,4064,1016,254,6668,13406,1417604,304196,315764,60632,15158,12092,11876,4166,5858,
97628,564812,321134,12704,3176,794,1724,7502,27284,6542,19868,25556,6218,3758,134864,33716,
7748,35558,46544,11636,3608,902,80618,31658,13298,6236,24728,6182,14864,3716,5954,7682,
13028,4328,1082,1832,458,1598,2276,2816,704,176,44,3578,2768,692,1556,1718,
4532,23512,5878,4150,3664,916,12172,13036,4330,41980,9298,21622,8578,8392,2098,5302,
3988,14116,12046,5944,1486,1984,496,124,1450,21568,5392,1348,3946,166432,41608,10402,
9418,14140,4078,2956,10120,2530,4990,3298,5422,3460,4540,2278,37054,15322,20728,5182,
3370,49324,27130,29668,10360,2590,2398,2326,3790,2848,712,178,8266,22054,14476,67954,
32770,22000,5500,2458,12640,3160,790,3466,26158,11236,6472,1618,14332,4114,9064,2266,
13342,6430,3838,2866,5410,6610,71140,19108,191974,100498,71176,17794,13576,3394,5476,13510,
17734,16732,4564,36148,12592,3148,5836,42466,27454,11722,26428,6382,3820,3034,11980,11668,
18976,4744,1186,4234,1900,2764,5734,7120,1780,7528,1882,42034,10810,15898,16570,20758,
7678,4306,26752,6688,1672,418,3802,14800,3700,8338,12856,3214,2632,658,7996,2926,
2524,13142,6356,9596,3848,962,12818,23366,10190,26174,9860,17840,4460,2264,566,1640,
410,3800,950,1784,446,2624,656,164,6566,3890,10064,2516,12998,6302,8240,2060,
1814,2108,3524,34688,8672,2168,542,3416,854,1748,8138,7538,1857188,594140,130502,50366,
16664,4166,2990,9536,2384,596,13088,3272,818,7472,1868,1778,8282,8228,15104,3776,
944,236,1472,368,92,5324,2426,4934,3278,18326,8300,2984,746,20378,15032,3758,
10976,2744,686,16004,21728,5432,1358,78212,61094,24338,42158,37604,22646,9920,2480,620,
1544,386,27182,13910,6644,5438,4028,11954,16868,13898,9968,2492,18812,5144,1286,1910,
2144,536,134,1478,1982,3056,764,2606,6134,3728,932,18272,4568,1142,1856,464,
116,3602,14618,11792,2948,13466,11144,2786,1670,2054,2198,2252,1850,4610,14504,3626,
18884,56558,29036,6872,1718,2072,518,1622,2036,4142,6620,6572,2660,7904,1976,494,
5384,1346,13304,3326,3434,9758,5360,1340,4010,873038,1902386,1611920,402980,348428,66758,26462,
48944,12236,3722,5684,5168,1292,19432,4858,3250,16228,65062,40168,10042,5194,3376,844,
3808,952,238,39628,14716,17116,11932,11818,5860,7900,9016,2254,8686,10438,9442,9370,
4942,10954,5536,1384,346,1558,18574,22456,5614,8980,3112,778,1720,430,127648,31912,
7978,4420,44542,67978,26920,6730,3952,988,6550,24976,6244,11170,76570,30142,84754,32128,
8032,2008,502,4318,143794,674020,335116,97822,204544,51136,12784,3196,15604,4354,3724,4618,
3160,790,184132,29134,31366,21214,71632,17908,4786,42544,10636,6562,127324,155458,46222,45784,
11446,21862,15868,21646,25048,6262,6748,34210,44764,20680,5170,12466,18520,4630,30934,14704,
3676,50482,41140,9142,24352,6088,1522,65386,25948,23518,96652,30754,9790,33586,30448,7612,
75160,18790,14140,20644,9532,26350,97306,37918,90820,32554,13636,4984,1246,17378,7946,4736,
1184,296,74,2522,6014,6956,230246,346076,2310056,577514,189116,56762,69110,99080,24770,10718,
9602,5030,9704,2426,10736,2684,4328,1082,61658,24824,6206,7064,1766,30464,7616,1904,
476,20996,5366,18404,4880,1220,1658,10250,5384,1346,1934,15434,6842,56474,29006,16346,
77210,37754,33092,7634,4292,2234,32930,13778,6596,2666,34514,14372,4124,52046,26066,11204,
3530,3494,8732,10268,18566,22454,48608,12152,3038,5282,3410,2708,2882,2510,5168,1292,
7334,11162,9890,5138,3356,5042,3320,830,4040,1010,1808,452,1514,6866,4004,2180,
1838,8756,7028,5350,3436,2074,8908,3100,2938,2992,748,1570,8116,13936,3484,35548,
106348,21370,13126,6352,1588,8098,13624,3406,3460,7618,11344,2836,4372,4804,8818,32530,
61888,15472,3868,3046,2572,1912,478,24964,14422,6838,3994,9022,37438,42190,14368,3592,
898,10480,2620,23722,16918,7774,169306,148342,57058,54934,22030,8698,7780,16540,4828,18862,
11770,9076,32728,8182,4498,27394,57256,14314,11626,10114,385666,377296,94324,16006,7432,1858,
7204,25870,9778,23992,5998,31264,7816,1954,8440,2110,64060,80746,48994,48130,3184,796,
2614,2410,4930,8662,4678,2920,730,13516,3964,5944,1486,2104,526,2650,38086,15712,
3928,982,1798,16432,4108,2200,550,1636,12652,3802,5470,20428,5260,2416,604,3370,
7558,4264,1066,4174,3676,3694,11086,5620,5296,1324,1678,2974,38848,9712,2428,9988,
13396,7342,15622,7288,1822,15226,10534,5380,13768,3442,21544,5386,6604,2668,1930,4660,
9070,8374,4570,2854930,34883302,13082668,2454430,1562398,1126222,319252,93364,2900614,1089160,272290,236536,59134,
30130,49750,20086,8962,31012,48292,258460,9574,5020,3208,802,7468,2830,3298,4918,3274,
5416,1354,4336,1084,8590,8014,4756,4912,1228,1660,27718,11824,2956,1984,496,124,
24802,82472,20618,58010,55742,22334,9806,5108,8144,2036,7172,5594,11516,3590,18104,4526,
3128,782,1724,1754,8276,16862,7754,60794,35180,6452,9518,5000,1250,4280,1070,1832,
458,55112,13778,9926,9374,4946,6200,1550,2012,1808,452,3704,926,1778,8726,4958,
3290,9572,14462,6854,8078,4460,7712,1928,482,3848,962,4118,3662,2804,6992,1748,
14450,18242,13838,6620,2672,668,1556,33350,19256,4814,3236,4796,2330,8762,30740,37466,
38408,9602,8978,26222,11264,2816,704,176,44,2510,2372,4244,55094,14930,10412,3968,
992,248,62,1454,1976,494,1616,404,30308,64814,25736,6434,7196,2780,1952,488,
122,17942,7550,4262,19292,5048,1262,1904,476,1520,380,1502,1994,72986,68378,64490,
164150,37934,15656,3914,190814,9820076,1383452,260828,50336,12584,3146,59468,17780,39974,186314,477932,
82004,63518,25250,1202054,385658,285476,38690,25340,6182,13802,1502888,375722,487148,83462,74966,23588,
105098,218390,63926,104180,24164,8182,13702,54076,274846,930622,298972,87664,21916,9742,9058,4828,
4936,1234,1894,14026,119686,618934,529024,132256,33064,8266,23098,3298,2668,7924,6048202,10939036,
3080182,2605702,6293848,1573462,1504786,565726,365602,138532,27406,18994,8554,6454,12244,19912,4978,23918,
26984,6746,3962,2918,5222,6518,58736,14684,12998,10892,6644,2678,20360,5090,3938,3614,
21818,9614,20738,12962,6152,1538,33464,8366,13862,11378,9992,2498,16130,11504,2876,10076,
11054,34016,8504,2126,7880,1970,124022,297362,297524,57218,30074,12710,10730,5456,1364,1688,
422,3818,2864,716,3782,5708,5186,4406,9230,74288,18572,8804,37460,8456,2114,3758,
9974,73694,104906,40772,8240,2060,4160,1040,260,18074,8210,498584,124646,110804,22208,5552,
1388,8048,2012,7652,6806,6674,12146,10316,6482,13322,6428,12260,7778,4694,6098,28874,
7448,1862,4628,2300,50162,26354,16310,17930,8156,10244,2174,77864,19466,8732,24500,6026,
3692,25376,6344,1586,5828,3326,25202,15824,3956,15494,12296,3074,6962,43844,8672,2168,
542,17444,30080,7520,1880,470,4316,8624,2156,12908,10202,5258,3404,4538,3134,152642,
35510,13712,3428,32276,7484,16628,4550,6140,24716,10532,29738,12584,3146,2612,1922,24338,
69932,15584,3896,974,25112,6278,7112,1778,5942,18794,8480,2120,530,30722,45290,18416,
4604,23258,10154,5240,1310,140384,35096,8774,8516,3704,926,48530,61328,15332,8426,4592,
1148,28184,7046,7544,1886,14024,3506,39080,9770,5096,1274,1910,23420,63110,41996,15392,
3848,962,30710,5342,18398,34922,14528,3632,908,3836,14126,18722,7772,10082,14356,12862,
6256,1564,1726,2080,520,130,4174,2998,45424,11356,3562,8026,17782,20476,5272,1318,
2878,2512,628,72586,68050,41860,118684,23686,19216,4804,15130,30790,9808,2452,7840,1960,
490,6568,1642,7576,1894,3040,760,190,1504,376,94,1468,1708,5554,6706,7354,
50716,10942,5536,1384,346,10492,3400,850,4060,2194,4816,1204,9484,7360,1840,460,
2572,10168,2542,2386,4924,2356,13132,4354,5956,9496,2374,3814,3580,2104,526,1630,
2044,1816,454,11926,36052,17944,4486,7822,4366,3070,2584,646,6388,24958,10792,2698,
9082,36136,9034,14428,4138,15166,7120,1780,20584,5146,18154,23860,26740,103204,32608,8152,
2038,33010,22150,46942,19036,5002,11026,9784,2446,2350,2314,8758,247546,1249030,603838,227872,
56968,14242,16624,4156,2212,4204,14380,6784,1696,424,106,6604,3436,63838,25372,6190,
3754,15802,153190,45592,11398,14842,36736,9184,2296,574,1648,412,1510,2932,505612,86392,
21598,9532,3220,8164,5878,11140,17722,242254,92278,67618,65572,22024,5506,6442,23104,5776,
1444,3988,8488,2122,8596,10432,2608,652,3382,18478,8362,30196,87058,52552,13138,10972,
3490,9820,3274,9568,2392,598,5446,4462,3106,9512,2378,4922,14582,6902,4022,2942,
12674,17504,4376,1094,1844,12638,24578,27548,8462,102464,25616,6404,21716,9692,3872,968,
242,11486,8966,4796,17288,4322,95858,200888,50222,16634,32192,8048,2012,2792,698,36452,
282536,70634,43316,11378,40508,13742,6374,3824,956,5546,6704,1676,1748,4076,2198,2258,
12314,14066,35642,2522,5186,11186,84566,33146,28592,7148,2774,2474,4976,1244,2684,21986,
19262,17498,11504,2876,5804,42932,13178,15956,8072,2018,21176,5294,3998,6884,25442,35396,
15752,3938,14984,3746,8912,2228,4592,1148,5794,59152,14788,13912,3478,5542,18124,13354,
6442,3850,2878,7708,67804,97270,58300,31408,7852,85606,61792,15448,3862,5758,499048,124762,
48220,149128,37282,69466,27484,68938,27286,18934,14236,20662,15208,3802,2860,4390,26980,6304,
1576,394,1582,52900,8896,2224,556,3742,9970,5314,29410,27844,23884,37348,7762,4954,
3292,177250,543418,205216,51304,12826,6244,3388,8242,4828,33352,8338,390994,85792,21448,5362,
4018,3640,910,11038,16126,21352,5338,3436,4552,1138,2830,16978,6898,4450,38158,71026,
22486,16234,7522,9220,7144,1786,2104,526,102958,485926,804190,685348,21310,16456,4114,34324,
7870,11524,7630,12568,3142,20758,15262,19690,8818,4990,25414,15964,184120,46030,69910,42910,
43018,17566,21634,14326,11644,10228,3352,838,4792,1198,33226,13894,13624,3406,254896,63724,
21508,9736,2434,6226,4630,6190,19132,14884,8764,10510,31660,12490,6118,5278,11266,9952,
2488,622,206476,37192,9298,108448,27112,6778,3976,994,9862,8284,75400,18850,8356,4198,
10276,210364,95560,23890,14398,51280,12820,3838,12604,12130,14116,96964,26260,6358,7162,4120,
1030,4558,17422,56236,19402,8710,7798,7972,12940,6574,48526,43466,23540,5822,8090,35432,
8858,15260,7880,1970,2174,14936,3734,9968,2492,4652,8780,75554,29768,7442,4226,3020,
21794,9608,2402,2336,584,146,1490,1994,6044,5288,1322,10076,6422,12236,30542,20768,
5192,1298,1922,2156,10646,15800,3950,5810,3614,377546,164480,41120,10280,2570,14198,9872,
2468,1898,17096,4274,3038,5408,1352,338,1562,6908,21758,119966,42488,10622,45554,18518,
22442,19016,4754,3218,2642,2426,3194,3410,2714,12344,3086,5324,13436,11876,3662,5648,
1412,1700,1754,4202,106172,26522,56786,22730,14792,3698,2822,12860,11282,5666,3560,890,
2762,6368,1592,398,3812,2150,18692,4940,36860,36674,15188,10412,11210,9932,147614,51236,
11042,5576,1394,1958,35402,20138,284720,71180,43964,13400,3350,9644,10886,20294,37346,15440,
3860,5948,35690,49172,21110,168728,42182,65048,16262,141350,368108,123020,89510,9802,86062,41512,
10378,8506,8374,4576,1144,286,88156,23800,5950,4186,5944,1486,116644,66622,21250,38560,
9640,2410,58000,14500,22924,5734,3586,16204,4474,6106,7024,1756,38098,131710,39556,68746,
33130,90496,22624,5656,1414,1966,6034,37912,9478,4990,3916,2170,4810,10516,6346,16240,
4060,10408,2602,9274,8806,4738,17662,7480,1870,10426,9454,28714,25798,11110,5602,86512,
21628,5554,11506,16528,4132,7858,13450,205916,40046,16454,7142,30476,6800,1700,4070,13880,
3470,2738,5132,3236,4502,12098,29930,32078,13466,68204,50726,1396076,1156844,249230,94898,56972,
10526,5384,1346,22682,94448,23612,5864,1466,18812,4964,4988,2372,4910,3278,2666,9074,
8696,2174,2252,3560,890,12800,3200,800,200,50,3620,4610,10550,13358,6446,3854,
2882,38030,15698,12422,6008,1502,2000,500,11990,41474,33878,47468,32510,13628,3992,998,
47378,30242,22592,5648,1412,13556,20252,5234,6536,1634,4820,8858,55082,53300,160058,162122,
109148,21902,9650,9020,3128,782,1730,14528,3632,908,2642,5078,684938,746618,956612,370568,
92642,43214,17642,21710,9578,14906,47900,10418,9452,7202,16706,44552,11138,20108,5342,3440,
860,1598,2036,12962,8636,3056,764,1580,23276,10118,5360,1340,1688,422,6554,58178,
91544,22886,8150,439994,1635734,1044362,2547074,4110914,33475034,47678342,13412048,3353012,3605492,2293274,3510230,25437404,
4770950,1344344,336086,472028,89942,603290,1747820,480836,184952,46238,18776,4694,19766,95906,34880,8720,
2180,79166,31124,39056,9764,6338,18902,78410,56174,22502,26588,6422,24482,17408,4352,1088,
272,68,7628,4532,15872,3968,992,248,62,1460,169076,3580040,895010,195838,113752,28438,
380944,95236,19294,14446,14020,4066,2962,2548,15802,19252,15964,369766,240550,239608,59902,37288,
9322,5290,13582,9862,15148,51436,81460,18232,4558,8368,2092,75502,55414,109348,21940,9838,
10312,2578,2404,1888,472,118,21526,816886,887392,221848,55462,20456,5114,3356,42596,13166,
22700,9980,11042,9872,2468,2864,716,4286,10448,2612,1928,482,5564,13922,20594,7670,
7910,7472,1868,13760,3440,860,12230,15380,4322,6716,22268,16226,17162,7874,59834,23876,
10250,5282,7442,4610,12176,3044,12986,6308,3404,5078,6452,2648,662,3968,992,248,
62,6884,4052,2198,4832,1208,302,12068,4214,5966,24158,41006,63584,15896,3974,63098,
25100,24812,10574,58670,85940,17552,4388,3134,9476,2388608,597152,149288,37322,15434,7226,4148,
2216,554,1646,10262,9368,2342,88856,22214,21698,55322,22184,5546,3518,9800,2450,3206,
25352,6338,33452,13004,6878,17810,7526,7310,47996,27080,6770,4754,3854,144746,55718,6892,
4054,3658,25918,11158,5656,1414,5812,9286,22246,36448,9112,2278,17494,7438,4228,4786,
10672,2668,11716,2518,3226,9556,19102,8602,14092,8188,2974,2554,44266,67714,41686,14242,
11608,2902,3334,6622,3922,5782,4144,1036,5434,21922,15928,3982,2932,7492,5704,1426,
4738,6262,4648,1162,33208,8302,4552,1138,13984,3496,874,12796,3838,2878,724786,1348648,
337162,1674796,238036,162322,72616,18154,34666,55564,16936,4234,41956,77434,601828,977722,470398,177838,
68128,17032,4258,5992,1498,8098,8152,2038,13174,6106,11986,41794,27106,18844,4972,7216,
1804,5596,2488,622,1672,418,3832,958,1798,5974,4198,158596,48202,110482,50746,83632,
20908,5458,6268,2614,19924,24298,42442,69424,17356,30112,7528,1882,8422,23326,10186,30172,
7096,1774,2104,526,1636,12778,27862,10354,22732,62368,15592,3898,8212,63826,24736,6184,
1546,61288,15322,19762,62692,42658,27592,6898,30616,7654,9356,3194,5396,12956,7952,1988,
6332,3410,9716,10148,11120,2780,13550,14822,6998,4064,1016,254,4136,1034,7190,5192,
1298,7934,14198,6764,2708,25592,6398,7676,4544,1136,284,10526,5480,1370,4370,21182,
13136,3284,4832,1208,302,23648,5912,1478,1994,12716,3824,956,2654,3266,20330,15008,
3752,938,4280,1070,16358,7574,6098,11984,2996,4442,4292,14414,11300,11606,5792,1448,
362,13526,6512,1628,10448,2612,4334,19664,4916,4982,3308,2060,1826,5198,7412,5684,
92624,23156,10112,2528,632,158,2564,7028,5576,1394,7532,2852,8042,17816,4454,3110,
2606,11420,7628,2870,2516,4670,3272,818,19544,4886,8180,5900,2546,10310,5306,6584,
1646,9014,4820,5156,6056,1514,4778,5414,3470,6452,16844,4598,3164,5048,1262,8990,
16442,12848,3212,2042,4748,2330,4910,10220,3356,18752,4688,1172,10040,2510,6278,3794,
21488,5372,3896,974,5630,6170,7070,4508,4346,6044,6494,5846,3632,908,1610,31208,
7802,7988,7394,21056,5264,1316,10016,2504,626,2786,15224,3806,3590,7736,1934,5966,
8504,2126,6116,5030,3326,12092,4220,12758,6224,1556,2978,13040,3260,4328,1082,4208,
1052,60908,12860,3524,13928,3482,5558,7100,3518,11312,2828,1970,12794,10796,3464,866,
25430,10976,2744,686,3950,11768,2942,8438,4604,9944,2486,2372,4586,6074,7016,1754,
24704,6176,1544,386,5516,2474,9368,2342,2318,9032,2258,8744,2186,7910,4406,3092,
12920,3230,3428,6908,4058,5882,3596,2114,23000,5750,9248,2312,578,20084,3860,8870,
4766,5588,5318,3434,8396,3014,2570,5246,4436,6166,6742,18112,4528,1132,21622,21334,
11296,2824,706,23428,16654,17110,62122,24736,6184,1546,2020,25996,10912,2728,682,1696,
424,106,1480,370,40252,37174,169528,42382,384340,73504,18376,4594,18922,8536,2134,5356,
9346,5302,17950,34420,7894,24400,6100,2584,646,3964,22756,8956,42682,17446,13414,11146,
5620,2494,23728,5932,5392,1348,2710,5284,1716166,968944,242236,164992,41248,10312,2578,25240,
6310,7150,12874,6268,133132,41044,9136,2284,8374,20866,7732,2890,2524,7906,4744,1186,
2854,5206,6004,2566,5044,2386,34942,114430,1207624,301906,454324,86626,26884,12970,6304,1576,
394,1588,1738,2092,4582,6178,4258,3718,5692,15304,3826,11290,5674,3568,892,19840,
4960,1240,310,51430,32530,25330,21496,5374,105376,26344,6586,3910,5800,1450,1984,496,
124,47578,19282,51916,18202,8266,4540,58270,85450,33484,13018,6322,7888,1972,1810,8380,
14194,23458,9118,23242,10156,9442,5176,1294,7390,113824,28456,7114,4108,4756,2332,6922,
4036,3088,772,3412,2080,520,130,3358,15952,3988,2188,4216,1054,13036,11776,2944,
736,184,46,6880,1720,430,7204,74308,18614,54344,13586,6536,1634,2054,65684,16832,
4208,1052,49232,12308,20432,5108,6302,7148,61634,24554,9428,3848,962,1802,4226,3026,
2576,644,1562,14072,3518,5582,8816,2204,8354,4574,6176,1544,386,1586,2036,5654,
18866,8516,3038,5312,1328,332,6986,33608,8402,4592,1148,3926,28766,19784,4946,3296,
824,206,31736,7934,8066,4466,3116,13682,6572,459524,87602,34292,12458,6026,4604,4898,
3278,34538,12236,12008,3002,43652,9626,58718,36632,9158,27722,15212,33446,35066,20018,8948,
7112,1778,2108,4196,2228,14834,7004,5684,18056,4514,3134,5366,105374,62876,34598,36038,
15728,3932,15572,4712,1178,26156,28262,30692,7196,742424,185606,2165528,541382,263318,344972,133796,
26528,6632,1658,5924,2552,638,3962,6896,1724,4088,1022,4178,3008,752,188,3656,
914,1784,446,3854,26318,24656,6164,8084,20972,1368608,342152,85538,33518,18284,36362,140366,
96482,37622,2388602,1012916,255760,63940,105262,32128,8032,2008,502,1630,5914,6640,1660,32482,
11152,2788,26890,18730,14140,26836,16684,4570,76222,67228,40690,1436776,359194,155680,38920,9730,
15058,30772,10636,3436,2086,2224,556,1546,4474,27208,6802,32122,66574,36172,8224,2056,
514,7282,50698,21886,18790,8488,2122,4798,19918,168688,42172,14122,11548,4552,1138,33202,
48886,19774,52642,93358,28780,6838,4006,2944,736,184,46,2536,634,477730,350026,200494,
58912,14728,3682,8908,3112,778,4042,5878,3646,172522,100648,25162,17758,12718,6100,5320,
1330,21538,627346,605716,173962,101458,140122,42202,74464,18616,4654,3832,958,156412,45520,11380,
11260,12844,3850,5770,6850,12628,7156,10222,5398,3466,5554,36856,9214,15112,3778,10036,
6262,3790,7642,110962,197116,71650,183862,70390,27838,41788,84970,51400,12850,43408,10852,29314,
31582,18550,8398,9100,3148,2032,508,9442,80236,16486,7624,1906,4066,35686,14824,3706,
62362,30454,12862,151300,70678,27946,19324,16324,161992,40498,95896,23974,10432,2608,652,1564,
6820,16030,17092,11986,26884,18190,142552,35638,14806,6994,20566,9154,14572,4174,65764,123598,
45550,15334,7192,1798,2116,50590,46942,25030,10828,3472,868,60904,15226,51436,11086,90802,
144988,22912,5728,1432,358,1576,394,3826,109996,22066,25804,6280,1570,25480,6370,26110,
45352,11338,9982,15598,6910,13654,6562,27748,16678,7696,1924,7660,2878,84070,32968,8242,
34660,433672,108418,98326,38314,25156,23248,5812,5470,7534,4642,13228,3922,5038,3940,45244,
14770,43846,17884,141022,64720,16180,7558,4276,5362,17332,87424,21856,5464,1366,1954,30484,
12178,17782,8110,4804,8098,33848,8462,4616,1154,4256,1064,266,9308,3188,8198,23156,
16622,7676,2882,5228,3260,2054,17324,9188,6086,16316,4502,4286,3050,59444,20486,34820,
13400,3350,5042,21908,25586,14942,7046,81314,49346,31364,12428,13220,19214,8648,2162,5060,
5030,7352,1838,2132,21050,24614,15614,7298,7712,1928,482,3878,6866,25496,6374,7382,
8030,4454,131858,91106,54854,44000,11000,2750,2474,33632,8408,2102,3116,7730,11942,10268,
3368,842,12788,12248,3062,3386,9710,5084,2396,1892,274742,79796,173864,43466,66734,26468,
7018,13732,4018,2950,15460,4342,15442,7234,4156,5026,3328,832,208,52,6970,4486,
17404,13174,152494,89386,174364,52648,13162,17620,14866,10978,5560,1390,4390,34396,13282,6424,
1606,20254,12694,17566,11560,2890,58372,12388,3766,8968,2242,2284,20050,8962,4804,2344,
586,9772,8044,9130,24046,17134,13246,71176,17794,8116,32956,8770,4732,15190,19672,4918,
8716,17242,10372,3388,4864,1216,304,76,15772,131614,59674,29446,48994,19816,4954,7456,
1864,466,1618,2050,2212,1858,2140,4210,3022,5308,24754,10726,92248,23062,26314,10228,
3964,4930,3292,4534,9454,8926,20212,5368,1342,14218,11230,13606,68368,17092,4648,1162,
5722,8260,2992,748,29878,25492,9400,2350,37034,15332,41882,17150,33440,8360,2090,2228,
1862,4658,10628,4022,16700,34898,19958,12572,12164,4238,10436,12074,5972,2564,2888,722,
5540,6404,3428,10382,15620,4724,2330,2318,8816,2204,7790,40892,232646,134474,51872,12968,
3242,2660,17906,40046,31094,17270,11438,53528,13382,11138,5660,9248,2312,578,2690,3284,
2060,4190,62384,15596,7442,14336,3584,896,224,56,14,6872,1718,5102,9818,5126,
6494,48506,19634,21722,9590,8198,8222,263480,65870,62438,38732,14504,3626,2804,1970,10544,
2636,4352,1088,272,68,7376,1844,1790,14000,3500,8780,6080,1520,380,27068,157856,
39464,9866,5144,1286,4334,9332,3194,2642,6350,12218,6026,3704,926,20804,5534,29552,
7388,381902,329090,95084,23990,10556,29066,12344,3086,9464,2366,56444,12028,3700,14080,3520,
880,220,1486,2002,4738,14536,3634,5656,1414,2926,2542,2398,2344,586,37768,9442,
12766,6232,1558,63814,20476,5284,5098,11164,3538,5602,17860,25150,10876,3484,2098,4792,
1198,1894,37552,9388,10648,2662,25066,28012,11146,217522,125968,31492,27904,6976,1744,436,
72562,44428,8776,2194,4846,3262,2668,5800,1450,8086,18748,4960,1240,310,5368,1342,
1948,1810,4630,111928,27982,11938,9190,9364,66712,16678,121954,147406,56722,35518,14764,13972,
28390,13024,3256,814,1750,10408,2602,9058,7426,224068,51418,400612,116284,23248,5812,4538,
21542,9524,10694,5456,1364,3998,14144,3536,884,66026,40754,63326,1140572,123638,47810,29084,
6620,7508,5726,32708,20666,11102,94430,184124,321392,80348,19172,15962,28118,11990,5942,3674,
16454,7616,1904,476,6536,1634,8246,13538,18290,60266,37514,24716,6080,1520,380,47792,
11948,3686,2828,1976,494,28496,7124,5618,532586,303194,300764,125210,66632,16658,50690,59456,
14864,3716,7772,4568,1142,1874,43418,35156,13502,24710,10712,2678,2450,30296,7574,4286,
45830,18632,4658,17642,14738,56540,24554,17426,52148,346190,99896,24974,9554,44384,11096,2774,
2486,2378,4952,1238,1910,2162,12308,7076,170354,258062,75110,29612,6998,4070,2972,2948,
326648,81662,39692,8888,2222,3812,21866,15914,12566,6158,4262,3044,558074,239594,138386,630488,
157622,60554,37676,8510,12692,7184,1796,87896,21974,9686,5078,3350,2702,3290,25580,6242,
12134,5996,2570,5060,9002,8678,4700,8480,2120,530,20072,5018,10856,2714,9398,4970,
6410,7220,173162,101018,71606,28298,19532,5108,5234,15224,3806,15710,60908,12866,10468,32302,
20608,5152,1288,322,9514,5014,6436,3436,4582,17596,12166,15382,12268,7066,4096,1024,
256,64,16,4,38296,9574,7594,4294,42622,42832,10708,3454,9784,2446,23716,5866,
3646,9946,5176,1294,16864,4216,1054,26074,11224,2806,5194,3394,11458,19216,4804,6256,
1564,27496,6874,4024,1006,13024,3256,814,11032,2758,13138,6226,4282,3052,4474,3124,
2032,508,7084,5608,1402,1972,1816,454,13402,6472,1618,2986,2566,14086,13894,95158,
57142,35758,78748,214714,81964,26668,11116,6742,7408,1852,30034,10978,9874,5308,8278,8272,
2068,1834,2134,4816,1204,1672,418,9712,2428,7894,8056,2014,30358,20692,5326,105364,
21202,8494,18322,7684,13834,6634,3934,9088,2272,568,142,19342,55792,13948,12754,6118,
9844,3292,172972,52264,13066,6346,3826,18592,4648,1162,1882,2152,538,1648,412,17812,
4786,4354,38224,9556,3238,5524,2482,3868,22744,5686,6814,68842,27262,29872,7468,5716,
2518,5032,1258,1918,8488,2122,2242,8566,8434,9290,37808,9452,10862,9728,2432,608,
152,38,89486,53954,21680,5420,8318,7670,13346,6452,3440,860,3860,10538,9692,6344,
1586,2042,87488,21872,5468,5156,2414,4976,1244,3968,992,248,62,13940,5060,2396,
4292,2252,13184,3296,824,206,3734,8966,31952,7988,3656,914,1790,4916,3224,806,
35612,13634,6560,1640,410,2648,662,7022,7568,1892,1802,99152,24788,31238,127340,60596,
11054,9836,11024,2756,1964,12284,6752,1688,422,69752,17438,45746,18602,13094,32638,75130,
45880,11470,88594,81628,57820,65752,16438,7612,3604,12460,3784,946,7204,9916,3928,982,
1816,454,1618,8242,16918,7792,1948,5692,3334,2698,24766,8572,4252,42424,10606,10282,
8500,6010,7000,1750,2104,526,5470,4072,1018,4192,1048,262,1546,14452,7684,26386,
29140,91726,81034,79204,31666,26644,25630,9742,9358,9196,3172,50416,12604,4306,10510,9682,
15046,7090,11092,6502,3886,19868,5174,60836,20732,5336,1334,32354,178934,122558,47408,11852,
4202,37832,9458,8942,4802,6092,3392,848,212,37508,78332,16136,4034,10202,26078,11228,
3554,13724,4022,19256,4814,3254,15344,3836,2168,542,1652,25928,6482,7268,5666,11282,
9968,2492,1916,1808,452,13208,3302,3464,866,22172,5606,4112,1028,4382,3092,8186,
34646,4784,1196,5504,1376,344,86,5288,1322,518192,129548,33962,48608,12152,3038,2588,
1934,2174,2264,566,25412,21326,9446,5192,1298,4352,1088,272,68,7718,4706,42908,
9494,14036,14576,3644,2132,20012,12158,6008,1502,2012,1826,8852,10616,2654,2444,3608,
902,11588,8144,2036,21038,9338,34988,12632,3158,6584,1646,2066,99118,45982,29488,7372,
9994,41566,27004,11218,5656,1414,19552,4888,1222,31810,13378,6466,3874,2902,15448,3862,
18226,8284,5914,13072,3268,2062,9004,14554,35452,13594,17932,12286,10534,15772,59548,41260,
283720,70930,28048,7012,2764,8050,4468,6196,11290,16474,24760,6190,6778,7534,6958,7102,
7618,4306,3064,766,4054,16906,48712,12178,6016,1504,376,94,3676,4942,14716,7762,
4360,1090,1858,2146,2254,35146,22954,8992,2248,562,1660,4090,11224,2806,7426,4234,
7816,1954,2182,7444,7654,13342,11128,2782,5188,2422,23710,16960,4240,1060,1648,412,
51412,9766,15124,6526,7294,7726};
unsigned char cflag[8934+1]={
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,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,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,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,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,
13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,0,0,0,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,2,2,2,2,2,
2,2,2,2,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,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,
3,3,3,3,3,3,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,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,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,
9,9,9,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,
11,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,14,
14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,16,
16,16,16,16,16,16,16,16,16,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,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,8,8,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,
11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,12,
12,12,12,12,12,12,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,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,0,0,0,0,0,1,1,1,1,1,1,1,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,
6,6,6,6,6,7,7,7,7,7,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,10,10,10,10,10,10,11,11,11,11,11,11,12,12,12,
12,12,13,13,13,13,13,13,14,14,14,14,14,14,15,15,15,15,15,15,16,
16,16,16,16,17,17,17,17,17,17,18,18,18,18,18,19,19,19,19,19,20,
20,20,20,20,20,21,21,21,21,21,22,22,22,22,22,22,23,23,23,23,23,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,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,1,1,1,1,1,1,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,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,3,4,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,1,1,1,1,
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,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,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,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,
4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,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,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,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,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,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,1,1,1,1,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,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,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,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,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,1,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,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,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,
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,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,0,0,0,
0,0,0,0,0,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,2,2,2,2,2,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,5,
5,5,5,5,5,5,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,
8,8,8,8,8,8,8,8,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,1,1,1,1,1,1,1,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,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,
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,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,
7,7,7,7,7,7,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,11,11,11,11,11,11,11,11,11,11,11,
11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,
11,11,11,11,12,12,12,12,12,12,12,13,13,13,13,13,13,13,14,14,14,
14,14,15,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,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,3,3,3,3,3,3,3,4,4,4,4,4,4,5,5,5,5,5,5,5,
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,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,2,2,2,
2,2,2,3,3,3,3,4,4,4,4,4,4,5,5,5,5,5,6,6,6,
6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,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,11,11,11,11,11,12,12,12,12,12,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,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,
17,17,17,17,18,18,18,18,19,19,19,19,19,20,20,20,20,20,20,20,20,
20,20,21,21,21,21,21,22,22,22,22,22,23,23,23,23,23,23,23,24,24,
24,24,24,24,25,25,25,25,25,25,26,26,26,26,26,26,27,27,27,27,27,
27,27,28,28,28,28,28,29,29,29,29,29,29,29,29,29,29,29,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,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,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,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,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,8,8,8,8,
8,8,8,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,11,
11,11,11,11,11,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,14,
14,14,14,14,14,14,14,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,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,1,1,1,2,2,2,3,3,3,4,4,
4,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,8,8,8,9,9,
9,9,10,10,10,10,10,10,11,11,11,11,12,12,12,12,12,12,13,13,13,
14,14,14,14,15,15,15,15,16,16,16,16,16,16,16,17,17,17,18,18,18,
19,19,19,19,19,19,20,20,20,21,21,21,21,21,21,21,22,22,22,23,23,
23,24,24,24,24,25,25,25,25,25,26,26,26,26,27,27,27,28,28,28,28,
29,29,29,30,30,30,31,31,31,32,32,32,33,33,33,34,34,34,34,34,34,
34,35,35,36,36,36,37,37,37,37,38,38,38,38,38,39,39,39,40,40,40,
41,41,41,41,41,41,41,42,42,42,42,43,43,43,44,44,44,44,45,45,45,
46,46,46,47,47,48,48,49,49,49,50,50,50,51,51,51,51,51,51,52,52,
52,52,53,53,54,54,54,55,55,55,55,56,56,56,56,57,57,57,58,58,59,
59,59,60,60,60,60,61,61,61,61,62,62,63,63,63,64,64,64,64,65,65,
65,66,66,66,67,67,67,68,68,68,68,69,69,69,69,70,70,70,71,71,71,
72,72,72,73,73,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,
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,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,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,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,11,
11,11,11,11,11,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,14,
14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,
16,16,16,16,16,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,
18,18,18,18,18,18,18,18,18,18,18,18,18,19,19,19,19,19,19,20,20,
20,20,20,20,21,21,21,21,21,21,22,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,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,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,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,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,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,255}; //  index=8934 
unsigned int size[66]={
  248,
  220,
  85,
  191,
  150,
  278,
  140,
  50,
  134,
  205,
  72,
  131,
  284,
  104,
  116,
  38,
  131,
  61,
  99,
  61,
  128,
  56,
  117,
  65,
  35,
  115,
  216,
  70,
  118,
  118,
  111,
  129,
  119,
  77,
  177,
  144,
  181,
  135,
  102,
  206,
  164,
  42,
  223,
  203,
  95,
  195,
  146,
  74,
  198,
  46,
  116,
  155,
  271,
  191,
  156,
  273,
  91,
  120,
  132,
  99,
  175,
  171,
  85,
  71,
  119,
  106};
int cval[66]={
5603,5605,5609,5611,5615,5617,5621,5623,5627,5629,5633,
5635,5639,5641,5645,5647,5651,5653,5657,5659,5663,5665,
5669,5671,5675,5677,5681,5683,5687,5689,5693,5695,5699,
5701,5705,5707,5711,5713,5717,5719,5723,5725,5729,5731,
5735,5737,5741,5743,5747,5749,5753,5755,5759,5761,5765,
5767,5771,5773,5777,5779,5783,5785,5789,5791,5795,5797};
unsigned int numbc=66;