// c=4801 
int sinp[8471]={
40360,10090,4984,1246,11500,53854,137176,34294,28078,29392,7348,2578,9358,11398,9412,3424,
856,214,3856,964,2236,58228,12118,12634,5938,6856,1714,5074,27610,11554,5350,6010,
3454,53368,13342,26638,17950,32470,14062,17566,31984,7996,14812,11950,15784,3946,2680,670,
10600,2650,2194,22252,76036,41542,26368,6592,1648,412,9610,4804,2776,694,1013596,433312,
108328,27082,11356,10492,92734,191878,110932,22000,5500,7420,144232,36058,14722,16036,13576,3394,
14314,6568,1642,1816,454,3256,814,6388,2398,17386,7720,1930,1924,5668,9520,2380,
3670,33172,8554,4408,1102,27754,11608,2902,8260,3262,17716,4522,2896,724,1336,334,
23782,16378,7342,11896,2974,13516,6802,163420,74644,15196,12112,3028,1768,442,1366,11716,
3748,36904,9226,4660,2074,1978,1942,4270,9304,2326,4432,1108,1408,352,88,22,
3460,15676,19672,4918,40876,35710,144562,65338,25702,17458,231244,68038,41272,10318,23710,39760,
9940,3064,766,27124,6286,9454,13678,17242,7666,48004,12958,26152,6538,3652,2614,13246,
113470,25990,17620,4504,1126,3634,5884,39586,13234,9934,18844,18358,43486,49792,12448,3112,
778,1492,1480,370,16690,11392,2848,712,178,4426,2860,4054,22588,24046,45266,18176,
4544,1136,284,17564,26168,6542,41216,10304,2576,644,1322,2474,2798,4634,41702,40892,
14504,3626,3122,2372,1646,4148,42866,17276,7862,37616,9404,5648,1412,1466,33566,21884,
9158,11276,14774,34118,33458,13748,26096,6524,4838,9788,5756,4622,12572,26312,6578,3668,
2618,14918,12392,3098,151874,58154,18458,82232,20558,24818,10508,54338,21578,87722,26774,43646,
27554,11534,21722,9656,2414,4472,1118,3632,908,5768,1442,1742,7484,5108,5432,1358,
6632,1658,5054,5846,26486,77264,19316,15002,21482,8144,2036,4784,1196,8018,4208,1052,
1017832,254458,570712,142678,54706,119704,29926,12424,3106,496066,424264,106066,144004,66460,78868,25186,
56998,22576,5644,2260,3640,910,3430,2488,622,2278,2056,514,6142,20290,22828,5482,
6088,1522,29308,26716,5860,51178,31792,7948,2692,6844,5800,1450,3820,1918,8950,4558,
794758,299236,4726,2974,5410,23044,15430,6988,2512,628,5806,3736,934,1552,388,5872,
1468,4666,43222,17410,20398,7840,1960,490,3280,820,3628,1882,67834,198004,69034,41836,
9046,4594,38056,9514,8356,15052,4024,1006,2386,12784,3196,11944,2986,4684,2080,520,
130,5818,10066,22504,5626,46534,18652,73154,44156,9482,33044,19364,38072,9518,4772,13052,
3650,5060,4430,2864,716,4586,38054,20414,8858,57980,12074,30290,149834,199406,75980,18946,
8308,3274,7432,1858,1900,15994,6604,34408,8602,13564,10684,5488,1372,3394,2476,6760,
1690,17722,7090,3862,8974,8056,2014,92566,83818,371206,479584,119896,29974,31006,16540,7660,
58174,151534,88246,223840,55960,13990,362944,90736,22684,9388,9676,38782,30934,31816,7954,4186,
101314,39196,14032,3508,5932,8218,4516,2050,1972,5470,9496,2374,11302,37324,78148,15856,
3964,10708,11134,13438,14896,3724,19432,4858,3472,868,1366,6868,15608,3902,19574,11720,
2930,15614,29546,12284,17558,37514,15272,3818,2636,3752,938,1556,1496,374,3620,7724,
22904,5726,145214,220778,83996,41156,24434,36026,14714,6722,3998,8237060,1160444,744128,186032,46508,
80576,20144,5036,83324,121508,29996,19982,22580,5438,14348,7046,6974,23948,9746,7562,4040,
1010,79604,16130,6644,2450,28582,7816,1954,4288,1072,268,2146,7150,3886,2662,6226,
6514,6676,11572,26872,6718,3724,2632,658,3382,5794,5908,7366,4180,7486,4012,76216,
19054,8350,4336,1084,1408,352,88,22,13432,3358,2464,616,154,16180,31246,12922,
20812,14128,3532,162196,172006,90916,12184,3046,10726,10192,2548,15838,7144,1786,13630,6316,
9754,130534,331594,5343370,3386848,846712,211678,80584,20146,14344,3586,37780,64618,60244,31138,16600,
4150,6118,38672,9668,9806,4868,11768,2942,5612,2258,30938,48218,170108,37430,15242,11588,
10616,2654,15368,3842,22712,5678,3986,23468,5606,3308,1826,7268,14396,11600,2900,3830,
2642,339656,84914,117266,180098,180410,211226,140072,35018,9874,4888,1222,19174,17446,10828,5752,
1438,23548,15664,3916,4294,6754,7222,7078,6454,6646,2956,30514,9226,4666,23224,5806,
14068,3844,29416,7354,3964,7402,3982,22348,8182,7618,12586,5926,5968,1492,1486,6412,
7534,19336,4834,36184,9046,8104,2026,1966,15988,4204,4198,23062,20182,14368,3592,898,
21766,11638,9562,4792,1198,9694,6268,8374,7726,25042,9154,13558,10642,5104,1276,5818,
3388,27922,9964,20308,5014,5836,8302,11332,10624,2656,664,166,3538,3106,44266,17806,
54424,13606,9208,2302,7672,1918,7348,2584,646,30028,9802,4882,3484,43636,9388,5656,
1414,61492,12736,3184,796,12286,16096,4024,1006,11074,5176,1294,18364,11314,19876,4906,
3046,5986,6898,6886,4486,21334,15016,3754,2614,11542,9508,3448,862,12772,51898,20668,
16564,4312,1078,3622,4996,9346,17608,4402,3718,8752,2188,10198,8518,18904,4726,5674,
3334,14314,6574,12304,3076,46144,11536,2884,4942,10774,9076,2908,20632,5158,5644,8194,
47524,8794,4504,1126,7654,5878,6322,19822,34888,8722,4564,2062,31486,32296,8074,4234,
2794,2254,5068,21604,5554,16418,7364,2588,3746,2612,2480,620,5996,8264,2066,1982,
26318,17822,42824,10706,5222,6716,15296,3824,956,3638,8804,2858,5582,6158,6482,5420,
11144,2786,2252,11234,20324,5018,3524,1868,6746,4010,6068,2966,3470,4970,6062,6428,
4826,15728,3932,4124,4178,2774,9398,13664,3416,854,10280,2570,3614,14258,6554,3956,
8438,12854,16580,4316,4232,1058,1604,1508,1490,1766,12044,21722,8222,18632,4658,2954,
6044,4718,5672,1418,12548,3560,890,9722,1658,13460,13712,3428,1850,3182,4808,1202,
27272,6818,3764,2642,2198,53204,26156,13784,3446,8642,4448,1112,278,5684,2912,728,
182,5888,1472,368,92,3044,1778,1874,1910,7346,3962,11180,43814,38822,18056,4514,
2900,4988,3632,908,16952,4238,5402,3668,5150,15716,4154,52340,8312,2078,12800,3200,
800,200,50,1226,22250,10748,5738,5936,1484,25328,6332,7520,1880,470,2828,12578,
5924,2318,4322,8114,4250,3308,7130,4118,6878,10766,9074,4610,2936,734,7682,4088,
1022,3902,28568,7142,18848,4712,1178,2444,19496,4874,10856,2714,2876,10658,5204,5474,
3260,3452,7742,6260,187624,46906,29404,41446,16750,44362,258688,64672,16168,4042,8974,8164,
13348,11368,2842,4618,10906,9154,51166,16504,4126,3274,8488,2122,6478,10378,16720,4180,
4354,17362,20386,35614,12130,31330,102706,70504,17626,12934,6058,6028,2338,12772,10852,8944,
2236,2428,10882,36586,15388,7624,1906,17548,4498,9532,3454,6490,6670,7192,1798,1882,
4078,27604,7342,162028,31588,49060,26434,151768,37942,15436,4102,2746,4564,4534,2908,127468,
25108,218674,143890,127144,31786,16882,25498,36098,18704,4676,70118,21836,5186,5456,1364,16634,
36848,9212,2936,734,1484,2324,6722,5942,23858,16442,164888,41222,44522,40922,95366,35576,
8894,4544,1136,284,1262,1682,3968,992,248,62,1232,308,10016,2504,626,3374,
2474,24344,6086,4268,5282,9764,5768,1442,7334,4178,5372,2216,554,8714,13094,5798,
3746,8792,2198,17792,4448,1112,278,4646,3422,2492,1676,2972,1766,2612,11474,9476,
5474,32804,12248,3062,8498,7802,30752,7688,1922,4286,2816,704,176,44,4502,10088,
2522,40574,16424,4106,9206,11414,93608,23402,20324,8738,10172,3116,4988,2144,536,134,
5444,8144,2036,29042,19358,8468,9314,19682,45494,98084,30608,7652,5174,18076,30346,748546,
281914,123316,42286,21316,5206,16414,12256,3064,766,3454,4966,9934,39958,127546,58192,14548,
4162,2770,2248,562,1420,14452,7432,1858,1906,1924,1570,1798,10510,27808,6952,1738,
43144,10786,5254,8842,33424,8356,2776,694,27106,11374,19708,8566,25366,32656,8164,2740,
25486,22552,5638,10246,10210,5038,5602,3310,4864,1216,304,76,5776,1444,1480,370,
1348,1462,52582,50110,31210,10894,13318,11668,48220,13648,3412,2596,1696,424,106,2146,
2014,4156,4192,1048,262,15334,18682,10408,2602,2848,712,178,1276,3382,53350,50758,
285808,71452,29032,7258,47518,29752,7438,58210,23038,15982,35692,269440,67360,16840,4210,2788,
1732,1534,3886,5116,4462,9052,5386,7108,2542,11434,5332,2866,2284,28444,15424,3856,
964,1390,7594,4252,31966,21004,26548,115556,18368,4592,1148,5624,1406,223934,147230,129974,
76136,19034,8348,15116,6668,4886,5774,14066,6074,3488,872,218,1292,3752,938,1562,
1796,4766,9770,4874,3038,8312,2078,7502,19328,4832,1208,302,40226,51080,12770,15872,
3968,992,248,62,5246,156680,39170,20912,5228,4496,1124,2276,2438,4508,12686,118958,
363902,1528700,489212,546800,136700,74372,25610,10814,10484,3176,794,1508,2330,2084,5738,3362,
16088,4022,5288,1322,1706,1850,1904,476,16412,25772,10274,14858,6782,25106,13352,3338,
2462,7826,10988,6116,2978,232808,58202,23036,20426,8870,19274,8438,7772,99464,24866,36500,
8054,7556,5696,1424,356,2168,542,6206,10112,2528,632,158,5882,3416,854,3506,
3104,776,194,4562,38582,24728,6182,26294,17816,4454,9248,2312,578,67252,27004,6274,
6556,2440,610,3370,114178,4042,87664,21916,5320,1330,6646,3988,31762,41008,10252,11038,
5350,17950,7942,12820,322348,43516,9370,15004,4024,1006,1588,415696,103924,49594,47596,8812,
3358,2470,5284,8104,2026,5842,14422,76432,19108,12478,5890,6340,4810,6394,11146,23944,
5986,61402,44380,9532,2998,2962,124546,73084,14914,11416,2854,8200,2050,4180,73030,29776,
7444,14548,30286,12568,3142,56044,10000,2500,3730,22810,33016,8254,4306,40306,61690,57802,
96394,131836,25930,33202,17488,4372,12604,3574,3124,17680,4420,4270,2812,1738,12424,3106,
4774,15898,38092,16678,15880,3970,5260,40348,8776,2194,21712,5428,18436,8212,15034,23458,
16222,7294,3946,12574,5926,31072,7768,1942,22294,18406,12154,16006,30478,12640,3160,790,
15868,4186,16978,17176,4294,17338,20380,5032,1258,19876,42466,26914,18166,7228,2566,9418,
5608,1402,6934,31918,13180,3682,5098,69844,82264,20566,7138,7042,6988,34660,10792,2698,
13252,6754,6826,6868,22486,3880,970,17446,36874,56506,53428,43600,10900,13762,10768,2692,
3784,946,32206,13288,3322,8554,14104,3526,20866,14764,3298,4882,49054,19606,11614,5566,
9982,4954,24646,84694,95386,76240,19060,13792,3448,862,1534,1786,7258,35446,12088,3022,
2344,586,13384,3346,19462,20110,8752,2188,32500,18640,4660,20092,4978,27184,6796,25402,
6430,3622,15736,3934,2686,2218,135544,33886,13918,45328,11332,6214,22672,5668,27868,6436,
9658,13900,46786,29344,7336,1834,18796,4762,7636,18622,8194,5062,10270,13294,6196,7354,
11956,10228,10066,12802,13090,10390,8698,26104,6526,3658,16840,4210,6634,35158,10216,2554,
7906,7474,23170,16060,4222,2794,17164,9730,8500,21052,5158,12982,5770,17140,51160,12790,
5716,12172,15220,17356,8050,18256,4564,11494,9238,21550,9292,9508,24268,26428,6166,9892,
9562,25240,6310,9010,7282,12964,10534,35932,7948,10966,12466,8740,7462,11506,10468,10036,
14260,7066,16204,8434,6490,11830,5446,28318,11350,5194,20596,14440,3610,4330,15724,21352,
5338,8902,6418,13924,18938,13682,17300,11054,9056,2264,566,1424,356,5906,9266,13574,
6302,142526,42206,25508,17420,4478,3380,3980,1958,1946,4124,14870,6788,16814,11486,19424,
4856,1214,2462,6194,10982,5330,14564,11900,3794,13106,11570,15518,90038,34976,8744,2186,
4406,2864,716,1346,16022,7220,5060,7364,22970,15950,17894,7922,12440,3110,2378,18068,
6224,1556,3812,5468,5546,8672,2168,542,19676,6926,13082,10388,12560,3140,210422,80120,
20030,7754,6278,3566,12992,3248,812,1364,36434,597692,65840,16460,4298,36092,7196,16328,
4082,9200,2300,2444,1670,1838,5168,1292,1454,5006,99272,24818,26696,6674,9752,2438,
2126,9146,8174,6964,2518,21106,21160,5290,3196,11872,2968,742,3448,862,26242,9502,
79588,32986,13582,17218,6886,6904,1726,12034,5506,3670,14356,3904,976,244,1258,1684,
1528,382,8962,4642,45412,63928,15982,47404,49300,10456,2614,4588,4552,1138,8524,5428,
2230,4426,2872,718,6364,43624,10906,5302,5722,3358,53344,13336,3334,4906,3052,4444,
208492,47464,11866,5662,145198,97414,57826,100414,136936,34234,14050,15490,6478,11224,2806,4714,
2980,22564,9154,4696,1174,1003726,852652,312874,118540,36370,19738,8614,7876,3634,92710,55180,
18550,24784,6196,2374,4366,9442,59662,56098,93124,21322,9208,2302,14254,36748,13366,9124,
86770,152866,261838,226684,153298,71602,80884,16378,7354,3970,3238,4852,2122,2008,502,11962,
5698,3724,4078,50914,28612,5578,3304,826,1522,3916,4132,5266,6616,1654,13528,3382,
4912,1228,3376,844,3268,3148,6418,7102,18838,31042,10852,27376,6844,28324,7954,7750,
7390,30016,7504,1876,1564,17008,4252,7552,1888,472,118,35206,22834,41038,40384,10096,
2524,17272,4318,24184,6046,91898,100160,25040,6260,14048,3512,878,6464,1616,404,2180,
1622,19586,8558,32120,8030,7550,7280,1820,3872,968,242,1304,326,6038,24212,5528,
1382,6410,3926,23984,5996,13652,57302,124784,31196,16316,7622,12194,5786,80120,20030,14300,
10970,9026,4598,50150,81638,52658,20960,5240,1310,3770,10196,4124,4358,9440,2360,590,
4016,1004,25850,37466,20204,26858,60704,15176,3794,2636,27260,10700,7904,1976,494,6758,
9812,6974,6956,34028,38348,12062,9818,8540,29600,7400,1850,9542,13814,181646,7346,3968,
992,248,62,3068,3896,974,25226,9218,4670,5660,4682,3440,860,34112,8528,2132,
9512,2378,2792,698,8252,5354,7460,2612,32708,95278,83068,21922,24262,10312,2578,170446,
50062,16204,4252,2722,8062,29608,7402,7198,56482,53422,12226,32902,13552,3388,14542,6214,
3544,886,1546,3904,976,244,7018,6982,3832,958,4804,7792,1948,2398,8212,5344,
1336,334,2218,4282,5296,1324,1462,1762,7252,5074,16546,19726,7672,1918,15088,3772,
115306,67894,26674,52108,10984,2746,4648,1162,3688,922,25612,6016,1504,376,94,15502,
6484,4858,5368,1342,4966,3076,16054,7234,13504,3376,844,1372,441016,110254,48382,19822,
6988,2524,8284,14854,6784,1696,424,106,3094,2374,2104,526,2272,568,142,2164,
3946,5254,3184,796,2236,224152,56038,22228,9286,4696,1174,1654,1834,4066,9196,2938,
21832,5458,26368,6592,1648,412,2182,2032,508,4594,15676,20374,8854,4534,2914,8224,
2056,514,5422,10156,3118,17458,38986,24964,77884,81770,113360,28340,17726,7862,7916,3644,
1898,12272,3068,1790,1886,1922,4118,3284,11948,3806,2642,4670,2966,2960,740,11246,
5432,1358,1724,1538,3902,2678,3374,2480,620,24422,146696,36674,23666,26234,34430,14126,
6512,1628,1520,380,1286,4946,5264,1316,3770,7928,1982,1958,10250,125510,51884,9422,
4748,10502,8834,8006,17738,49694,19850,5536,1384,346,2224,556,9796,3052,7060,8758,
13162,9958,14770,6754,3748,1918,11902,73750,60868,12628,9904,2476,6328,1582,3928,982,
6166,12754,5998,6412,34384,8596,196708,38098,15502,11758,9652,3484,4018,2722,2236,19156,
8446,6508,8518,74074,22960,5740,8194,4288,1072,268,25636,6022,133984,33496,8374,12838,
26122,302656,75664,18916,4762,3466,16240,4060,4180,8986,4654,5656,1414,23176,5794,3388,
7528,1882,2656,664,166,10084,3106,2380,11380,21964,38956,28048,7012,2530,2164,5374,
15602,62966,55136,13784,3446,8642,21422,23852,8528,2132,1616,404,1292,3404,3998,14942,
94982,56468,11804,9284,3434,2504,626,4784,1196,4028,41348,8312,2078,12512,3128,782,
6044,16088,4022,14726,11324,17048,4262,5438,47846,29954,7538,6908,76196,49124,19658,8588,
5456,1364,1472,368,92,5816,1454,7004,8732,2372,2462,12998,10352,2588,6368,1592,
398,43952,10988,9938,22394,9614,8672,2168,542,10568,2642,30512,7628,5186,7076,157448,
39362,43292,142778,54758,33842,18686,118946,35582,144554,55424,13856,3464,866,75206,45344,11336,
2834,22016,5504,1376,344,86,3866,2666,2216,554,1424,356,4484,7214,11864,2966,
4748,4376,1094,3656,914,8408,2102,30182,20018,12854,42494,499484,123908,27974,18776,4694,
5324,4538,2918,4682,2972,17642,7832,1958,4142,9272,2318,7016,1754,1874,65504,16376,
4094,65822,93188,21368,5342,21764,5108,2174,31466,13016,3254,11714,88328,22082,12422,10028,
5612,7394,4208,1052,5882,3422,11876,6914,16736,4184,1046,3938,3236,15044,4244,2012,
6626,3992,998,3602,8798,22142,6098,15278,18668,12368,3092,1796,3002,2342,4358,5492,
2246,4304,1076,1418,1748,1544,386,2894,124394,47864,11966,38756,12584,3146,2396,6788,
-2925358,-2763844,-2928976,-732244,-372238,-125284,-1258864,-314716,-303874,-230218,-154498,-414682,-531322,-295828,-288322,-423688,
-105922,-1793788,-186376,-46594,-799594,-333832,-83458,-2690116,-2850244,-329614,-626728,-156682,-554908,-112642,-623878,-232738,
-591316,-121234,-96514,-144562,-701908,-633382,-236302,-231298,-934432,-233608,-58402,-227086,-1665646,-1046212,-652174,-2098672,
-524668,-691918,-287494,-106594,-125026,-148354,-397186,-1105774,-274318,-684412,-1115158,-416968,-104242,-416776,-104194,-405934,
-463282,-430216,-107554,-491614,-136138,-430132,-117934,-367204,-441562,-245338,-134962,-227716,-496654,-266542,-240046,-978172,
-100354,-669238,-249748,-224554,-935674,-523276,-96898,-642766,-266758,-98818,-158002,-312946,-2041054,-571918,-293326,-119338,
-1053772,-196366,-301282,-371428,-643084,-119362,-210562,-466414,-214276,-261106,-159682,-214114,-229444,-193282,-786472,-196618,
-313918,-633868,-117634,-309706,-542014,-247876,-654118,-244078,-146626,-179716,-344698,-190852,-3082822,-1154842,-646558,-226858,
-223522,-240298,-865204,-632392,-158098,-127618,-206026,-341188,-270916,-142018,-234634,-157642,-387364,-816334,-339982,-153358,
-475918,-295594,-312622,-283786,-173122,-190894,-625336,-156334,-565342,-156874,-375892,-476494,-196612,-1075156,-223294,-178378,
-588508,-352732,-1075792,-268948,-356362,-363868,-610054,-227554,-278116,-616372,-170314,-446254,-410632,-102658,-272914,-224494,
-278098,-228868,-449674,-264766,-408028,-188098,-380644,-382756,-155698,-467806,-129442,-204334,-291076,-216778,-346642,-286702,
-582838,-217348,-384862,-106114,-125122,-185506,-167458,-335194,-281662,-276658,-186034,-284164,-567772,-358306,-247396,8092,
2734,2242,4444,2050,5920,1480,370,3250,4870,29278,12196,6472,1618,3952,988,1402,
17614,7822,4150,21070,9118,4636,2086,2716,1726,1864,466,3304,826,10276,5932,5662,
3340,3166,2404,3718,3598,2566,14488,3622,3148,2572,5824,1456,364,7948,3652,12646,
5686,9790,4888,1222,13168,3292,1834,6712,1678,1846,8920,2230,9244,2950,3436,5014,
6526,3664,916,6166,7012,2530,8944,2236,1636,3502,16048,4012,8956,2896,724,6496,
1624,406,4582,3418,14212,3112,778,6436,4852,32194,17080,4270,2818,4732,2104,526,
1414,4390,3364,3988,7462,4228,22474,24742,9088,2272,568,142,1270,10780,3238,3040,
760,190,1288,322,3634,5086,3124,10114,11248,2812,1744,436,10162,8758,21340,5218,
9766,4876,3328,832,208,52,8656,2164,18100,9712,2428,1672,418,36460,24832,6208,
1552,388,3580,1888,472,118,13078,9928,2482,4438,12004,6418,6652,2464,616,154,
8192,2048,512,128,32,8,2,5786,5942,3446,2510,6236,3008,752,188,4454,
2888,722,10808,2702,3386,8612,15344,3836,9002,8108,2738,74708,24056,6014,40202,25658,
22706,81350,31724,7166,12374,5858,12230,5804,2306,7730,30734,29270,12194,39152,9788,53576,
13394,26846,15740,51794,75446,29510,12284,11726,9152,2288,572,4682,5678,3728,932,10484,
25064,6266,26522,14690,14852,12050,127604,46844,28538,88568,22142,17606,7820,2684,35108,31508,
11906,15830,7154,122876,46718,11618,12908,3638,2582,2186,4274,280214,106298,73736,18434,21338,
9164,2936,734,4724,7964,3656,914,9506,13430,6254,3890,23444,9638,4832,1208,302,
2216,554,3356,3170,7562,7298,11942,5696,1424,356,17336,4334,3350,2474,4436,4292,
6914,4714,2986,2338,9322,9970,4936,1234,6982,6448,1612,4126,9268,2956,5308,8026,
4228,14272,3568,892,9850,4912,1228,3958,5272,1318,7306,8350,12832,3208,802,18664,
4666,2968,742,4738,16612,4468,2056,514,2254,27304,6826,3778,6010,3472,868,12118,
9862,18718,21580,13300,3712,928,232,58,1240,310,3220,1822,7324,15802,7144,1786,
1888,472,118,3112,778,1510,47500,13522,12346,5848,1462,3868,6406,5872,1468,6196,
2380,7252,2578,12604,11104,2776,694,3436,4012,4174,17104,4276,2020,2416,604,8836,
6280,1570,16978,10816,2704,676,15154,6394,3616,904,226,36052,7978,4210,3316,1840,
460,8392,2098,2722,9898,4930,6496,1624,406,3274,2446,12994,15520,3880,970,1582,
12022,9808,2452,1678,10456,2614,4516,5476,2902,4678,6244,3010,5686,4900,3334,5746,
3748,9202,4720,1180,7972,3658,2590,2830,13480,3370,2482,3766,5164,4498,6442,3634,
3154,4954,3076,11050,5362,3640,910,7258,3940,2686,14452,3928,982,3598,5416,1354,
1726,11194,9688,2422,4408,1102,4030,11254,9376,2344,586,1438,7000,1750,4786,3478,
5002,3094,2326,4354,5908,7738,4120,1030,8944,2236,6730,3742,7468,5146,3148,16882,
6880,1720,430,4138,2770,15082,6874,3796,1930,1942,4144,1036,7204,6928,1732,13804,
17368,4342,5488,1372,4612,5260,3166,8458,4390,9250,13696,3424,856,214,23200,5800,
1450,1762,15568,3892,1948,6838,6892,4984,1246,1894,12724,3604,3922,6232,1558,2488,
622,27088,6772,9844,3064,766,9760,2440,610,5224,1306,1708,3526,4990,8716,10336,
2584,646,3100,11860,3442,8872,2218,2050,2428,10708,3226,185000,46250,56894,64940,33188,
7442,4010,78062,46958,29462,30650,10754,5252,2204,3668,33362,13730,6368,1592,398,3272,
818,1526,11012,3284,8888,2222,4298,5894,17366,20444,8798,6632,1658,2600,650,4694,
9752,2438,12992,3248,812,6134,15386,5768,1442,1760,440,110,3110,80222,22346,18626,
8204,15098,6380,178988,81302,74390,68558,41612,34082,14000,3500,7268,2582,7970,4208,1052,
3344,836,1376,344,86,5864,1466,2546,2174,10418,5126,16394,11336,2834,2282,6740,
47462,105818,38930,15818,34052,7604,18014,9548,25142,17324,13100,11318,23954,10202,14234,5822,
66254,40316,107276,77792,19448,4862,9554,4802,3020,13288,3322,4918,3064,766,2350,8074,
120154,70636,14464,3616,904,226,32890,21550,268384,67096,16774,7510,4036,73012,23584,5896,
1474,11776,2944,736,184,46,13378,26842,18148,13450,2152,538,3352,838,1534,2566,
2182,2038,1984,496,124,83800,20950,9076,5602,73642,80842,37612,8272,2068,101764,74308,
86620,22654,8506,7834,7456,1864,466,5860,8266,6994,93910,36436,230476,44434,140890,82300,
13708,3790,4450,38020,33970,34456,8614,7816,1954,16066,30244,37102,20074,17590,16552,4138,
69448,17362,8356,47254,18940,4798,3484,29146,19444,8518,4414,3376,844,1378,29272,7318,
3964,2692,11614,14908,20560,5140,4240,1060,25708,6040,1510,1786,4054,2740,3820,1936,
484,5998,6952,1738,33562,21928,5482,14242,15502,17662,7102,4132,103630,168268,32770,92506,
55084,11548,11506,27814,11650,13222,6178,22522,15718,7114,6508,2440,610,33520,8380,794722,
1717552,429388,81730,113350,43726,48808,12202,45310,14878,15394,9220,45496,11374,31618,163594,55612,
8686,8086,4252,15016,3754,101254,39190,15916,4204,2008,502,1408,352,88,22,1228,
1450,12316,13420,3736,934,1570,19066,13774,322330,184360,46090,27406,20116,7750,4126,3988,
4348,2746,4594,9670,4846,6466,18094,1923088,480772,268570,154120,38530,45226,63652,38098,29674,
25258,38344,9586,13882,10858,4864,1216,304,76,1234,6346,6184,1546,4474,5566,3700,
4090,5350,3226,19954,22630,9706,12622,36154,23386,16204,4258,11854,24250,16690,19876,33256,
8314,7726,17482,10882,18982,8338,51358,13654,6340,138496,34624,8656,2164,3658,5050,5890,
43906,90724,44068,54946,7876,36562,28702,83134,25516,6004,4738,13150,62158,46684,19102,6850,
18580,7426,24772,22342,9598,4834,59890,56326,97798,37894,15430,7006,22684,23764,19486,6418,
26500,26680,6670,16174,15700,8362,24286,7346,7184,1796,16328,4082,5348,4556,6176,1544,
386,20144,5036,9452,9092,9362,8318,4340,17300,17786,210062,79994,128108,31448,7862,7742,
4124,1994,11468,40610,20642,12218,25382,14762,18254,8066,131330,177086,67628,52880,13220,6770,
6860,17768,4442,38018,47036,10040,2510,2162,4268,13412,6824,1706,7238,4172,3668,14632,
3658,3166,4834,3034,37774,47872,11968,2992,748,10396,5704,1426,1756,10798,11212,23572,
5452,6694,9808,2452,2482,2152,538,4654,8296,2074,5302,13696,3424,856,214,40204,
22762,24874,8962,4582,22114,9514,8488,2122,2734,8218,7894,55978,25162,9214,8236,96316,
30142,20008,5002,3544,886,11044,3292,200584,50146,20026,36484,8062,7588,2644,6544,1636,
1528,382,3268,1834,22444,132058,1247428,235114,61108,11878,20854,36316,51118,38836,64018,25228,
16444,7678,7372,13078,7696,1924,1582,6838,15154,6904,1726,4024,1006,11908,3454,4996,
2158,38482,15652,4156,4222,5428,5572,2266,173368,43342,21796,5308,4546,2926,17584,4396,
20278,65854,40096,10024,2506,2842,5626,11422,9478,13798,35236,7828,3238,6424,1606,7156,
10126,10078,8722,4492,29810,14894,22808,5702,25784,6446,12314,5840,1460,1496,374,3266,
28448,7112,1778,12170,5786,3392,848,212,1262,11528,2882,9692,16064,4016,1004,3338,
2474,2150,4538,2924,3878,5150,63632,15908,4376,1094,45164,15758,46034,15086,29024,7256,
1814,4076,4202,2798,13472,3368,842,1538,18434,47006,54206,51542,32048,8012,5204,2198,
4292,5336,1334,3806,11168,2792,698,1484,78272,19568,4892,20762,9008,2252,4214,5426,
25244,109322,42218,17054,38198,24542,27044,5942,6398,11204,6794,3770,2636,4070,10370,22868,
5510,9980,10016,2504,626,5660,77246,70982,1322666,497222,725624,181406,137558,80432,20108,639404,
182888,45722,18368,4592,1148,6290,3908,18224828,5772026,2165732,140804,3043196,1289654,728486,310844,349208,
87302,72512,18128,4532,2072,518,6338,6586,236032,59008,14752,3688,922,8350,4354,5506,
6154,27808,6952,1738,46762,69118,27142,11074,9286,10750,5254,12406,25684,26188,520936,130234,
201040,50260,41740,51928,12982,5566,3310,2464,616,154,5938,9832,2458,7882,73006,28600,
7150,3904,976,244,5656,1414,54052,60088,15022,6856,1714,9880,2470,67966,26710,9652,
3316,6628,12724,11176,2794,11326,5470,3274,32134,49630,19834,18130,11164,9394,31048,7762,
6790,11266,35248,8812,12148,41134,16648,4162,5398,3658,59776,14944,3736,934,41722,4702,
2986,13714,33478,18556,3622,16468,20356,8782,4516,4468,18790,19762,66022,54256,13564,3766,
5326,3220,19012,8404,48544,12136,3034,8368,2092,2434,4426,38014,15478,51028,42226,40426,
36508,8068,5308,2218,12742,9808,2452,34654,14218,78568,19642,43576,10894,32710,18232,4558,
2932,42874,12298,39472,9868,6514,10618,24136,6034,16036,6898,14890,28780,5620,71548,14638,
6712,1678,1852,1570,3940,89368,22342,13858,10852,30676,29194,7558,187216,46804,47554,29806,
12400,3100,1804,13930,52324,35800,8950,8296,2074,32224,8056,2014,1978,42106,14578,16780,
7972,8026,12580,22678,8518,22144,5536,1384,346,6100,16072,4018,182842,183148,286576,71644,
14656,3664,916,33358,13732,6412,17908,24784,6196,8422,29266,15862,48370,44800,11200,2800,
700,1354,44332,8374,4594,7082,6506,159674,92876,18638,10448,2612,3794,9014,4604,7784,
1946,4154,5396,90422,35132,28034,41156,28214,11804,6926,7358,4382,3374,14324,7088,1772,
1556,11714,204224,51056,12764,95792,23948,5714,10634,32828,6758,3758,10256,2564,18572,4706,
13148,12038,5738,5678,8594,13064,3266,35438,66956,13778,17438,7046,3866,5234,29048,7262,
4184,1046,1616,404,12392,3098,4802,59882,91904,22976,5744,1436,4778,5534,3698,12158,
20156,4976,1244,34772,25826,6268,34366,123304,30826,12784,3196,29992,7498,4036,2710,13684,
3790,7984,1996,3622,5098,3136,784,196,2170,2038,20596,5086,16384,4096,1024,256,
64,16,4,57694,82966,36940,13450,3142,4828,7852,5176,1294,45094,28426,11884,10264,
2566,4504,1126,3694,8932,6322,35176,8794,4522,2920,730,1498,1786,1894,4126,15070,
29020,18058,7996,437260,126040,31510,13834,6412,4864,1216,304,76,3082,2380,3730,26104,
6526,28534,23554,49432,12358,10012,22756,9238,10696,2674,5566,145174,49798,31072,7768,1942,
7942,7528,1882,1930,1948,6202,3550,14440,3610,2578,12844,5896,1474,29722,12370,13006,
13816,3454,22702,24970,10588,10282,5080,1270,30478,30124,9874,34852,36346,14854,11416,2854,
4666,2974,34714,14242,6148,27562,11560,2890,2308,5836,4702,15898,7186,31648,7912,1978,
1966,7474,49214,30746,27344,6836,107174,96248,24062,16598,30962,12836,3632,908,39710,25400,
6350,26750,18110,13250,6194,3548,7868,5276,9734,11750,15734,46028,25238,32648,8162,4286,
5474,3278,22376,5594,99650,38594,15698,7112,1778,1892,1580,23342,13370,10082,5006,6634,
6796,2500,55270,21952,5488,1372,2338,7072,1768,442,15904,3976,994,10558,14572,3958,
2710,2242,7714,10474,8956,64252,230464,57616,14404,10150,5032,1258,3772,5092,20998,9100,
2932,26722,197584,49396,34534,14176,3544,886,1558,1810,12250,8692,9262,4750,45298,102160,
25540,21736,5434,25000,6250,6580,4912,1228,1456,364,1294,24238,8962,13384,3346,14194,
21022,13312,3328,832,208,52,7426,12088,3022,3472,868,110104,27526,11548,24082,40438,
16390,7372,2608,652,1348,5740,2302,17308,4660,4606,17434,26512,6628,22456,5614,3724,
1924,4598,3440,860,1388,2342,5204,25904,6476,54926,21824,5456,1364,42380,177974,52202,
115280,28820,41294,16712,4178,28394,70082,42488,10622,5210,8894,4562,9404,2990,2348,8732,
2864,716,48284,10280,2570,13220,10700,6704,1676,13868,7676,2666,17156,7892,106046,40994,
26126,11024,2756,3842,5228,2882,4688,1172,170300,33158,28880,7220,38600,9650,7598,4076,
2720,680,170,3170,4850,24074,40436,22886,14102,9944,2486,2846,2294,2792,698,6416,
1604,3518,2546,11402,24398,10376,2594,4526,2924,2558,2186,12734,6002,9134,4652,6218,
28172,29852,6824,1706,46754,29366,10406,32336,8084,9200,2300,1658,7226,11924,28682,46268,
9902,4940,9242,12494,5912,1478,22940,5528,1382,5030,12350,5858,6362,8444,2810,8198,
27908,10916,12860,3638,115024,28756,22192,5548,8170,16852,21076,12154,5566,10042,4972,11986,
5722,8044,13444,3748,1930,7204,2578,2194,2050,1996,23278,16162,7288,1822,4450,2896,
724,60586,46240,11560,2890,5668,2290,2086,31444,53728,13432,3358,4936,1234,1690,31426,
13012,70810,22144,5536,1384,346,10204,5938,3454,2222818,834784,208696,52174,32416,8104,2026,
12478,14416,3604,5134,5956,2344,586,4696,1174,6820,2506,5506,3292,3994,6748,4966,
25612,15080,3770,2642,46454,150800,37700,9818,4910,20534,12194,13586,10184,2546,9518,20762,
9014,7334,7196,8870,8060,122678,55286,51152,12788,3626,2588,6926,11678,571022,487634,158858,
60800,15200,3800,950,3932,6848,1712,428,15692,7484,76766,7096,1774,1894,6718,3748,
4126,2776,694,13918,6448,1612,5746,6304,1576,394,10012,3106,22288,5572,4708,4396,
21532,5266,6034,6466,17158,6976,1744,436,16618,19858,14242,22042,67456,16864,4216,1054,
1624,406,7354,21946,29548,9244,2962,4738,9526,12604,3592,898,19198,8428,6232,1558,
8896,2224,556,8086,9478,4816,1204,11908,16672,4168,1042,3658,10216,2554,13216,3304,
826,24448,6112,1528,382,1372,1486,1786,12244,11002,23908,9796,5428,51124,64732,13366,
54526,21676,395506,225544,56386,49636,17032,4258,16616,4154,5288,1322,3818,5222,3188,4208,
1052,2300,81740,16556,4334,3758,43832,10958,5234,4190,10568,2642,41672,10418,157556,36770,
36866,28940,6656,1664,416,104,26,11054,372542,161624,40406,16382,59384,14846,45884,53552,
13388,3740,2678,2234,4478,5990,3476,4052,4214,2810,13808,3452,5186,55010,52256,13064,
3266,12746,10244,8852,5564,105068,20930,291692,55922,80768,20192,5048,1262,3110,2396,16292,
31682,24494,21098,14942,17372,4676,7814,4160,1040,260,7484,251840,62960,15740,7778,12404,
6152,1538,6584,1646,16142,6692,35084,7808,1952,488,122,3920,980,3350,2486,2162,
12728,3182,3866,12254,10892,3272,818,9500,3488,872,218,86774,33770,22070,9506,13862,
6428,3056,764,4694,2990,6058,3502,14428,19126,13834,6418,3958,5302,9460,3004,173764,
48502,30358,20152,5038,16372,4300,4444,12808,3202,9946,4960,1240,310,3250,6526,11350,
46882,24238,40672,10168,2542,11140,15028,4048,1012,1420,6082,45370,18244,8308,2788,27064,
6766,37162,15166,18640,4660,2104,526,9244,38728,9682,4876,13348,4030,15514,7048,1762,
23776,5944,1486,2284,3718,146008,36502,23608,5902,33010,9808,2452,1690,1864,466,1636,
7702,7408,1852,75016,18754,110170,42544,10636,8656,2164,14002,9928,2482,10144,2536,634,
1468,16750,38170,15544,3886,14914,42130,10492,10270,12112,3028,1798,16486,6904,1726,7300,
26092,10414,23176,5794,79552,19888,4972,4474,2908,11836,9358,60712,15178,6922,3826,3652,
5230,92674,51154,16540,31924,7216,1804,11890,5164,4528,1132,3394,7036,8812,5554,28360,
7090,6382,26632,6658,10330,5104,1276,35200,8800,2200,550,13372,9844,3076,7900,15814,
33760,8440,2110,7624,1906,27640,6910,11674,5608,1402,1756,17620,4534,5626,3340,17272,
4318,27910,57520,14380,7120,1780,1564,8998,6730,3754,2638,21232,5308,4264,1066,1630,
9628,16180,105794,40904,10226,5066,11132,5888,1472,368,92,3104,776,194,1304,326,
16856,4214,9404,15506,7046,14048,3512,878,3572,3224,806,11024,2756,1748,4832,1208,
302,3248,812,22796,88298,41714,16874,11582,8426,8018,4238,5462,9074,4634,3458,2528,
632,158,6212,2396,3752,938,17576,4394,5708,13616,3404,12158,10988,10484,4196,2018,
1988,1604,1532,7424,1856,464,116,9512,2378,13688,3422,46178,18548,13886,9398,13778,
6398,8804,2882,2312,578,1448,362,4616,1154,1664,416,104,26,2162,2042,3278,
4922,18962,8342,20014,89242,53278,17140,7900,14812,12616,3154,8512,2128,532,6712,1678,
7906,142144,35536,8884,5578,16342,7360,1840,460,1318,1726,17626,12994,40912,10228,5956,
10336,2584,646,1474,19042,34108,6952,1738,33766,13894,6442,5926,3454,8842,7432,1858,
16060,4414,9364,19372,4864,1216,304,76,1246,2506,13426,14116,11806,5476,47230,10840,
2710,2248,562,8878,64564,21238,9196,2956,1786,4084,4228,187900,22666,107260,54664,13666,
27304,6826,6628,39778,60352,15088,3772,2686,46888,11722,22174,8392,2098,21292,5224,1306,
3814,2662,2230,2068,7198,4180,16918,7576,1894,1942,1960,490,3748,20986,14884,12130,
25360,6340,14020,18880,4720,1180,4714,5530,6190,29734,12382,5638,3346,8674,22588,5332,
4666,5704,1426,7054,22864,5716,4792,1198,32308,12166,5794,48848,12212,17744,4436,7028,
22928,5732,4694,12266,55628,9980,3104,776,194,3626,7172,6146,9986,18836,13802,82706,
49604,22244,9338,247460,72680,18170,77360,19340,28238,11822,5666,61322,57596,12032,3008,752,
188,1268,42368,10592,2648,662,4748,6260,17882,32648,8162,11714,8486,4544,1136,284,
1286,3122,4838,3518,2552,638,1472,368,92,1250,7340,31838,13172,28760,7190,7502,
4046,2750,2264,566,8294,4490,9644,6110,3524,7664,1916,1592,398,1382,2546,4514,
25646,10850,11294,5468,2258,4352,1088,272,68,22256,5564,2276,3722,8996,5612,15800,
3950,2714,15818,19202,91940,28940,5660,2294,15314,11696,2924,136328,34082,66344,16586,19850,
22604,5336,1334,8780,3392,848,212,9770,10088,2522,13208,3302,3086,2390,15098,68612,
18746,93344,23336,5834,10778,29696,7424,1856,464,116,13508,9350,4850,5810,6350,3614,
2588,1718,8000,2000,500,26330,43340,8252,2780,1754,12236,3878,3248,812,4640,1160,
290,18230,19472,4868,18518,16898,40990,26140,95800,23950,31366,107788,107122,41404,14728,3682,
2614,21226,8128,2032,508,3226,16204,12694,26086,27868,9424,2356,14260,17272,4318,5512,
1378,1750,7762,4144,1036,7876,2710,13450,5500,4630,15880,3970,2722,2254,7978,4402,
2884,1774,4294,8344,2086,7618,4090,6196,93154,36166,22618,22252,132034,50746,33592,8398,
11866,15448,3862,14908,7276,23170,9922,4954,11074,5386,3988,6142,6538,12898,6070,80356,
16300,25960,6490,12046,28390,29812,31486,20794,174070,521320,130330,528364,777928,194482,74164,47686,
395284,44542,28138,10072,2518,12250,49738,33106,13648,3412,2638,15916,20092,8734,7996,5332,
2908,88412,534440,133610,51338,20486,20624,5156,3398,4982,5888,1472,368,92,16364,7688,
1922,5198,169616,42404,12224,3056,764,24302,72374,43796,9446,20036,11948,6446,28514,61562,
24320,6080,1520,380,25274,10712,2678,4592,1148,10226,5036,4502,5618,3740,17030,9284,
17408,4352,1088,272,68,24806,34616,8654,16970,7598,24260,38234,15572,4154,2792,698,
1496,374,3296,824,206,76628,15602,6548,2462,7940,5846,6374,17120,4280,1070,18308,
8336,2084,3074,9578,4826,3044,2588,11666,11252,3344,836,8210,4586,2954,2342,38342,
19724,7016,1754,1892,2426,2144,536,134,3938,26570,11198,31700,7178,3926,5294,109654,
127960,31990,11158,13696,3424,856,214,17800,4450,5590,29248,7312,1828,7138,7102,3898,
9154,8236,3724,8080,2020,3976,994,3646,2602,17152,4288,1072,268,43660,96400,24100,
58240,14560,3640,910,1576,394,41770,167158,49174,13228,112348,22300,5416,1354,11746,9694,
4870,179902,68698,258634,337366,289798,433594,371710,140626,4106,8012,2738,8180,5390,11366,5498,
6182,3554,66284,13664,3416,854,1556,10550,5192,1298,15380,10736,2684,2540,1712,428,
1316,16712,4178,8282,7748,18974,6860,2522,4508,15308,3584,896,224,56,14,7964,
9092,15794,19196,4862,3530,5042,10124,3134,3044,7154,11906,35210,226010,130220,25652,10304,
2576,644,10448,2612,3824,956,9746,18944,4736,1184,296,74,3892,1966,21202,13426,
25918,90112,22528,5632,1408,352,88,22,23152,5788,8314,4354,3388,59452,72736,18184,
4546,3442,44386,24178,36124,21112,5278,32704,8176,2044,11338,5488,1372,10348,9322,4732,
99952,24988,16414,47464,11866,5686,5512,1378,7888,1972,1606,3994,2734,12292,6484,2452,
1696,424,106,1276,10852,11392,2848,712,178,19492,5674,3364,14632,3658,2608,652,
3274,2464,616,154,1294,6964,2542,3352,838,3562,2572,3814,5236,2218,2068,1624,
406,11752,2938,2338,7432,1858,2686,13444,4054,8086,46708,9994,4984,1246,42646,51568,
12892,136402,62026,24496,6124,4846,12886,14722,6304,1576,394,1384,346,1366,133528,33382,
21868,19654,14146,6142,17818,7918,10642,43414,98492,30794,10826,5210,21464,5366,16844,35744,
8936,2234,12716,34100,11678,9662,8528,2132,3086,22352,5588,9896,2474,22802,9788,5846,
138506,41120,10280,2570,2888,722,1508,1520,380,3200,800,200,50,1256,314,61556,
94118,65204,23612,9734,14090,6128,1532,3524,1898,26564,6218,3914,3266,2462,4478,5612,
13604,3788,56858,28472,7118,6560,1640,410,4658,2984,746,5408,1352,338,1364,11768,
2942,4748,7880,1970,1976,494,183704,45926,62126,54716,18482,8168,2042,8180,9152,2288,
572,3254,83372,249584,62396,20642,8978,4604,4388,2060,6746,18248,4562,2948,1790,4100,
2006,31424,7856,1964,28508,12932,3662,5102,238460,70160,17540,4526,31100,11840,2960,740,
1376,344,86,40172,35474,14540,4126,9172,5674,6286,3934,16924,4546,8524,2836,3892,
11074,66358,26122,17788,43042,42196,14962,64750,61636,31882,21028,28450,29884,48538,29206,12190,
15682,12916,5950,10966,5350,3244,1846,1930,4180,4270,4060,10498,30748,6490,27130,15004,
4276,32638,18256,4564,4378,9346,18580,8320,2080,520,130,9832,2458,7336,1834,20666,
84314,77024,19256,4814,3044,7544,1886,1946,7526,17426,15374,7004,2552,638,1478,5114,
8888,2222,2072,518,52562,25736,6434,6716,2498,4502,3434,10274,8876,3416,854,2408,
602,6392,1598,1838,1928,482,3368,842,117956,36272,9068,12332,3902,2702,2252,7754,
72974,28604,6602,34646,11912,2978,4772,4568,1142,46724,16238,7328,1832,458,21524,28814,
12044,6512,1628,1544,386,3314,8678,13466,17246,7706,12386,10064,2516,43976,10994,13538,
10712,2678,6026,27776,6944,1736,434,11522,9578,14648,3662,2612,6986,62708,74594,45056,
11264,2816,704,176,44,2174,2054,14924,31664,7916,6788,5006,3116,2606,2216,554,
10766,5276,2228,6824,1706,12224,3056,764,1382,13052,3686,343352,85838,33428,526676,203564,
30794,222566,170516,873416,218354,144758,51338,113798,636428,159176,39794,734906,531716,152642,88958,34598,
72554,104234,141986,82964,514424,128606,49466,86036,335684,97508,221204,106778,95978,151076,227522,131078,
166628,45716,1792994,1011656,252914,110504,27626,724376,181094,212726,1288,322,1360,340,4564,135316,
77428,11032,2758,40906,139690,63424,15856,3964,16768,4192,1048,262,16840,4210,2818,2296,
574,8128,2032,508,3670,13204,30448,7612,8992,2248,562,1450,5104,1276,3832,958,
6910,6478,6742,16120,4030,21106,9154,4672,1168,292,1294,3826,2674,2242,2080,520,
130,3148,7954,4222,5344,1336,334,3286,91036,28702,46252,31672,7918,7552,1888,472,
118,5986,3484,4078,5392,1348,1492,8506,4660,2824,706,1504,376,94,26884,6280,
1570,1828,1582,3988,50506,109072,27268,6352,1588,2392,598,10288,2572,18784,4696,1174,
9586,4834,3052,7174,29962,26938,8548,2842,2968,742,11008,2752,688,172,9802,22510,
15760,3940,1978,83260,59128,14782,14122,10450,5158,18496,4624,1156,1456,364,6040,1510,
11980,17650,7858,4186,3346,2494,8290,4348,4480,1120,280,70,40168,10042,4984,1246,
7372,14734,11386,14950,28990,13084,6778,27424,6856,1714,1882,2698,12664,3166,16522,15064,
3766,9064,2266,2806,8254,16894,10690,5248,1312,328,82,1270,6958,7012,2554,6346,
70786,27784,6946,3844,1960,490,13816,3454,5020,4510,37738,144982,147340,235540,82504,20626,
8974,8146,4294,15406,11764,11422,34174,17980,19648,4912,1228,10846,18226,8074,10384,2596,
1726,60958,52972,28234,40006,210754,80272,20068,5002,15634,7102,8062,6964,240470,105014,85274,
33218,14210,16298,7352,1838,7442,24986,10610,8972,5624,1406,12872,3218,251158,84082,50398,
20140,8746,18034,13246,6208,1552,388,6646,11632,2908,1786,25324,16000,4000,1000,250,
34306,18040,4510,2932,23710,10132,10168,2542,2194,4336,1084,1444,3508,41218,20956,5170,
6010,27772,6448,1612,2398,2140,1642,6700,5674,15118,6910,3832,958,1600,400,100,
3130,41206,26788,10636,4234,9466,3418,12046,5758,3400,850,3580,1912,478,1420,17782,
19240,4810,9952,2488,622,1474,49642,23026,16054,67138,20110,8782,4534,34072,8518,4666,
59848,14962,11518,5560,1390,1762,25168,6292,8548,5506,5890,6052,4804,13408,3352,838,
3046,3028,39922,25558,15280,3820,9196,16528,4132,4264,1066,10744,2686,2248,562,6074,
974012,239306,137714,1071212,202094,59012,30794,20426,14594,18212,21614,8252,6242,24380,9644,3050,
4820,4460,2078,5378,10436,19634,81716,18716,8510,11276,3356,6080,1520,380,8114,45770,
28850,107960,26990,9764,16268,4292,25772,31670,13118,9746,22424,5606,3344,836,5930,6440,
1610,4010,5360,1340,4784,1196,1466,48182,19310,7604,5174,3182,3068,55472,13868,3842,
9140,5498,10076,3590,2588,68108,14012,18482,79856,19964,23090,138578,211766,80654,252302,65276,
52844,11150,13316,11516,18698,13622,6350,4400,1100,1448,362,3308,1862,1940,3650,8978,
21452,5264,1316,10922,9248,2312,578,6386,22616,5654,3362,44972,9674,8546,17852,7442,
19508,11750,5648,1412,6494,28418,29876,9872,2468,9980,42350,14084,11840,2960,740,17078,
7646,17582,7118,8024,2006,1994,4226,9464,2366,8360,2090,4280,1070,2474,4496,1124,
8884,2908,29956,10822,14212,6868,2530,9598,29524,6778,3784,946,2440,610,39730,13348,
18832,4708,2836,1774,19750,54940,44860,24826,10552,2638,13432,3358,8734,13270,10570,5206,
6034,36976,9244,109012,21682,8272,2068,1630,7276,5152,1288,322,117436,55444,11638,9652,
3052,3964,6922,3838,18166,13324,6382,28498,27040,6760,1690,1876,1594,1840,460,5968,
1492,1522,2602,2218,2074,2020,2458,2164,1648,412,10354,5086,10192,2548,1720,430,
32726,33518,21962,13772,29468,11396,3380,23420,23414,16610,7472,1868,28496,7124,62030,38000,
9500,5780,5726,5990,34346,29738,26822,44048,11012,3308,23906,10208,2552,638,11756,9392,
2348,6896,1724,3938,2720,680,170,10418,5150,38216,9554,4826,29252,6728,1682,1874,
1946,16994,7616,1904,476,3242,14420,12566,16508,11828,28892,11234,5456,1364,48422,537248,
134312,33578,16130,7292,8912,2228,3110,53282,21224,5306,3668,9164,25094,429944,107486,48920,
12230,25580,13766,27524,6404,2444,11648,2912,728,182,9196,2968,742,1522,7192,1798,
1918,2716,8866,51094,20404,8848,2212,17452,4516,10168,2542,9388,3004,11296,2824,706,
18622,7414,4024,1006,7738,7462,4042,105526,40816,10204,46910,18836,9974,8720,2180,164816,
41204,36188,8030,4256,1064,266,10016,2504,626,3464,866,3944,986,14960,3740,1946,
30080,7520,1880,470,14930,11510,9368,2342,10700,4250,37970,24470,23498,873404,165008,41252,
14714,28736,7184,1796,103382,253754,249698,108920,27230,11456,2864,716,2954,20096,5024,1256,
314,9128,2282,7838,4184,1046,7058,7082,11888,2972,1802,11474,9566,4832,1208,302,
1358,1754,99494,18506,17390,7766,20636,5114,16586,13376,3344,836,26054,9506,15284,47150,
18926,8342,13292,7316,7994,16418,7036,5092,2200,550,40642,16486,16114,7288,1822,4138,
6874,7414,20968,5242,897118,507742,288718,109372,33874,13948,18502,21526,132010,565036,830392,207598,
137986,52990,32920,8230,232432,58108,19456,4864,1216,304,76,44410,84382,50578,20212,77236,
20806,23470,164410,85288,21322,8176,2044,3688,922,6520,1630,4030,5380,2254,11416,2854,
19960,4990,5920,1480,370,1384,346,4660,5368,1342,3868,4396,25348,5998,66058,20758,
331528,82882,32326,33190,41272,10318,28330,23038,16072,4018,2752,688,172,13684,12346,60250,
29932,54952,13738,25414,27358,8446,7864,1966,121804,147076,28822,82210,32074,11200,2800,700,
3310,8710,13264,3316,44188,9436,125654,73796,20084,5012,2186,2066,2762,2282,2102,4298,
2858,2318,263228,67976,16994,36386,19868,35294,33704,8426,4406,5594,3344,836,4694,5756,
8348,12806,18746,8276,2798,23918,31544,7886,31406,49874,16208,4052,2006,4244,2042,2012,
2388992,597248,149312,37328,9332,2996,1808,452,4706,41126,16946,12722,15638,11912,2978,5774,
33002,13622,10778,5288,1322,1742,19742,17864,4466,3824,956,8918,8132,15974,10322,5084,
28436,6578,63944,15986,6254,9116,25088,6272,1568,392,98,11456,2864,716,3734,5216,
1304,326,10796,6152,1538,8996,3446,5054,10184,2546,6962,7772,15044,11768,2942,8402,
4544,1136,284,50306,39668,8684,5558,6242,48446,46796,13454,122936,30734,171374,171512,42878,
42098,11762,8108,5396,2258,2816,704,176,44,3128,782,66398,1466078,1401404,508352,127088,
31772,365912,91478,54572,18464,4616,1154,26006,17744,4436,2078,67972,22234,24682,41368,10342,
222484,342688,85672,21418,104386,61834,152740,28228,11056,2764,18604,4798,3046,21316,9112,2278,
15448,3862,3268,4036,4252,2044,1630,1858,4162,5458,5662,3370,8956,2926,2344,586,
17554,10990,5368,1342,1750,2674,13720,3430,16840,4210,15178,45256,11314,11584,2896,724,
10588,3232,808,202,95152,23788,5392,1348,3496,874,11236,322276,655510,186544,46636,8740,
5428,8212,45266,44120,11030,5384,1346,19010,52544,13136,3284,4280,1070,14312,3578,5132,
2210,20486,8930,21440,5360,1340,2372,18320,4580,7142,3926,2720,680,170,3992,998,
1622,1856,464,116,3152,788,6878,4118,2792,698,3512,878,8588,2858,8798,4658,
282908,67082,70148,1569686,589880,147470,179066,103844,49736,12434,16418,45758,20054,8768,2192,548,
6158,22370,38450,317594,181766,69410,1488350,420782,931718,350642,222392,55598,138728,34682,22628,49304,
12326,5870,10058,20738,440372,126974,135446,52040,13010,16904,4226,37964,8366,33104,8276,54272,
13568,3392,848,212,3632,908,1418,7526,4070,2774,2288,572,2264,566,1460,3530,
23060,10748,4262,2846,2984,746,3902,15080,3770,5240,1310,2552,638,3020,1814,1928,
482,48704,12176,3044,6656,1664,416,104,26,3134,9572,14330,11180,3344,836,9248,
2312,578,17552,4388,7778,19982,52814,26804,10658,18968,4742,3026,8480,2120,530,6374,
3638,2612,3854,12056,3014,2378,13448,3362,196886,75080,18770,21764,56918,22592,5648,1412,
14594,794666,494426,281234,243218,211142,80426,45326,29720,7430,4034,71174,27938,122090,55094,21908,
78788,59996,32576,8144,2036,3692,1940,87212,17600,4400,1100,1454,55460,29324,6746,6914,
418016,104504,26126,61454,5182,39916,15694,24688,6172,7648,1912,478,185068,65188,61570,15874,
23032,5758,75952,18988,7594,4096,1024,256,64,16,4,8260,3346,24028,16066,21580,
9190,8290,4516,12832,3208,802,2410,2152,538,1450,1792,448,112,28,5704,1426,
8938,4600,1150,1291114,485416,121354,46756,97876,19600,4900,9586,18316,8272,2068,1636,4870,
5860,5236,2230,13312,3328,832,208,52,1258,1720,430,6292,2428,18766,27604,6424,
1606,4024,1006,6778,3790,27118,28810,12052,3508,1906,133300,26242,8422,7858,7840,1960,
490,1432,358,3322,2494,21196,9082,4654,9856,2464,616,154,1306,1738,1900,7990,
69310,148042,56764,145702,85078,29626,12358,10072,2518,10864,2716,11080,2770,26794,11296,2824,
706,16174,19576,4894,16336,4084,2014,17398,46792,11698,9460,3022,403586,152594,58472,14618,
27188,26216,6554,324080,81020,25910,76994,30122,10658,5246,6074,17900,118880,29720,7430,49292,
21296,5324,8180,6254,6230,36368,9092,2954,3512,878,3962,6200,1550,57284,11990,40094,
25676,16766,12554,5402,18440,4610,2978,2366,4454,9692,5636,2306,2114,2042,5390,25730,
10898,5336,1334,24506,31022,27746,11654,22130,9548,9962,4988,4526,9170,4688,1172,5768,
1442,1790,4130,2798,4772,2144,536,134,9926,127628,46082,18530,8198,27620,6428,19160,
4790,25568,6392,1598,4022,24110,26678,51590,45326,82592,20648,5162,3638,15338,6500,2468,
1712,428,8048,2012,4016,1004,50750,31670,76598,159194,108782,49484,26810,20942,16166,19574,
83888,20972,331526,1101086,622484,3461498,1464848,366212,69914,79676,25532,10304,2576,644,1370,82208,
20552,5138,3176,794,14066,6524,4958,5912,1478,21458,9296,2324,3134,4886,16334,81368,
20342,5396300,2282498,857186,322694,316106,159650,61118,37502,24218,55700,18380,13688,3422,5048,1262,
4124,50354,20132,5024,1256,314,4808,1202,1700,1568,392,98,1286,2290490,12184,3046,
2392,598,1474,7180,2596,16396,4324,32128,8032,2008,502,1438,15916,4234,5506,10582,
5218,9004,2938,22246,9592,2398,5542,3328,832,208,52,3604,4138,5452,2272,568,
142,2920,730,117292,23242,16198,7324,15910,7216,1804,1588,3928,982,1618,12202,9988,
10150,5056,1264,316,8296,2074,4468};
unsigned char cflag[8471+1]={
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,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,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,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,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,1,1,1,1,2,2,2,2,
3,3,3,3,3,4,4,4,4,5,5,5,5,6,6,6,6,6,7,7,7,
7,7,7,7,7,8,8,8,8,9,9,9,9,9,10,10,10,10,11,11,11,
11,11,12,12,12,12,12,13,13,13,13,13,13,13,13,13,14,14,14,14,15,
15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,
17,17,17,17,18,18,18,18,19,19,19,19,20,20,20,20,20,21,21,21,21,
22,22,22,23,23,23,24,24,24,24,24,25,25,25,25,25,26,26,26,26,26,
26,26,26,27,27,27,28,28,28,29,29,29,29,29,30,30,30,30,31,31,31,
31,32,32,32,33,33,33,33,34,34,34,34,35,35,35,36,36,36,36,36,37,
37,37,37,37,37,38,38,39,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,4,4,4,
4,5,5,5,5,6,6,6,6,6,7,7,7,7,7,8,8,8,8,8,8,
9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,11,
11,11,11,12,12,12,12,13,13,13,13,13,13,13,13,14,14,14,14,14,15,
15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,
15,15,15,16,16,16,16,17,17,17,17,17,18,18,18,18,19,19,19,19,19,
19,19,19,19,19,20,20,20,20,21,21,21,21,21,22,22,22,22,22,23,23,
23,23,23,24,24,24,24,24,24,25,25,25,25,26,26,26,26,26,26,27,27,
27,27,27,28,28,28,28,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,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,2,2,2,2,2,2,2,3,
3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,6,6,
7,7,7,7,7,7,8,8,8,8,9,9,9,9,9,10,10,10,10,10,10,
10,10,10,11,11,11,12,12,12,13,13,13,13,13,14,14,14,15,15,15,15,
15,15,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,17,17,17,
17,17,17,17,18,18,19,19,19,20,20,20,20,21,21,22,22,22,22,23,23,
23,23,23,23,23,24,24,25,25,25,26,26,26,26,26,27,27,27,27,27,27,
28,28,28,28,28,28,28,28,28,28,28,28,28,29,29,29,29,29,29,30,30,
31,31,31,31,31,31,31,31,31,31,31,31,31,32,32,32,32,33,33,34,34,
35,35,35,35,35,35,36,36,37,37,37,37,37,37,37,37,37,37,37,37,37,
37,37,37,38,38,39,39,39,39,39,40,40,41,41,42,42,42,43,43,43,43,
43,43,43,43,43,44,44,44,45,45,46,46,47,47,48,48,48,48,49,49,50,
50,50,51,51,52,52,53,53,54,54,54,55,55,55,56,56,56,57,57,58,58,
58,58,58,58,59,59,59,59,59,60,60,61,61,62,62,62,63,63,63,64,64,
65,65,66,66,67,67,68,68,69,69,70,70,71,71,72,72,73,73,74,74,75,
75,76,77,77,78,78,79,80,80,81,81,82,82,83,83,83,84,84,85,85,85,
86,86,87,87,87,88,88,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,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,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,
4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,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,7,7,7,7,7,7,8,8,8,
9,9,9,10,10,10,11,11,12,12,12,12,12,12,12,12,13,14,14,15,15,
16,16,16,16,16,17,17,18,18,18,19,19,19,19,19,19,19,20,20,21,21,
21,21,21,21,21,22,23,24,24,24,25,25,25,26,26,26,27,27,28,28,28,
29,29,29,30,30,31,31,32,32,33,33,34,35,35,35,36,36,36,37,37,38,
38,38,38,39,39,40,40,41,41,41,42,42,43,43,43,44,45,45,45,46,47,
47,47,48,48,49,49,49,50,50,50,50,50,50,51,51,52,52,53,53,53,54,
54,55,56,56,57,57,58,58,58,58,59,60,60,60,61,62,62,63,63,64,65,
65,66,66,67,67,68,69,69,70,70,71,71,71,72,72,73,73,73,74,74,75,
75,75,76,77,78,78,79,79,80,80,81,82,82,83,83,84,84,85,85,86,87,
87,87,88,88,89,90,90,91,91,0,0,0,0,0,1,1,1,1,1,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,5,5,5,5,6,6,6,6,6,6,6,6,6,6,7,
7,7,7,7,7,8,8,8,8,8,9,9,9,9,9,9,10,10,10,10,10,
11,11,11,11,11,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,
13,13,14,14,14,14,14,15,15,15,15,15,15,15,16,16,16,16,16,16,16,
16,16,16,16,17,17,17,17,17,17,18,18,18,18,18,18,18,18,18,18,18,
19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,20,20,20,20,
20,20,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,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,1,1,1,2,2,2,3,3,3,4,4,4,
5,5,5,6,6,6,7,7,7,7,8,8,8,8,9,9,9,9,10,10,10,
10,10,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,
12,12,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,15,15,15,16,
16,17,17,18,18,18,18,18,18,18,19,19,19,19,19,20,20,20,21,21,21,
21,21,21,21,21,21,22,22,22,22,22,22,23,23,23,24,24,24,24,24,24,
24,24,25,25,25,25,26,26,26,26,27,27,27,28,28,28,29,29,29,30,30,
31,31,32,32,32,33,33,33,34,34,34,34,35,35,35,36,36,36,37,37,38,
38,38,38,39,39,39,40,40,40,40,41,41,41,41,42,42,42,42,43,43,43,
43,43,43,43,43,44,44,44,44,45,45,45,46,46,46,47,47,47,47,48,48,
48,49,49,49,49,50,50,50,50,50,50,50,51,51,51,52,52,52,53,53,53,
53,54,54,55,55,55,55,55,55,55,55,56,56,56,56,57,57,57,58,58,58,
58,59,59,59,60,60,60,61,61,61,61,62,62,62,63,63,63,64,64,64,64,
64,64,65,65,65,66,66,66,67,67,67,68,68,68,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
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,5,6,6,6,6,6,7,7,7,7,7,7,7,8,
8,8,8,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,11,11,11,11,12,
12,12,12,12,12,12,12,12,12,12,13,13,13,13,14,14,14,14,14,14,14,
14,14,14,14,14,14,14,14,14,15,15,15,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,18,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,
19,19,19,19,20,20,20,20,21,21,21,21,21,21,21,21,21,21,21,21,21,
21,22,22,22,22,23,23,23,23,24,24,24,24,25,25,25,26,26,26,26,27,
27,27,28,28,28,28,28,28,28,28,28,28,28,29,29,29,30,30,30,30,30,
30,31,31,31,31,31,31,32,32,32,32,32,33,33,33,33,34,34,35,35,36,
36,36,37,37,38,38,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,
6,6,7,7,7,8,8,8,8,8,9,9,9,9,9,10,10,10,10,10,11,
11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,
12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,14,14,
14,14,14,15,15,15,15,15,16,16,16,16,17,17,17,18,18,18,18,18,18,
18,18,18,18,18,18,18,19,19,19,19,19,19,19,19,19,19,19,19,19,19,
20,20,20,20,20,21,21,21,22,22,22,22,23,23,23,23,23,23,23,23,23,
24,24,24,24,24,25,25,25,26,26,26,26,27,27,27,27,27,27,27,27,28,
28,28,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,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,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,3,3,3,3,4,4,4,4,4,4,
4,4,5,5,5,5,5,5,6,6,6,6,6,6,7,7,7,7,7,7,7,
7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,
9,9,9,9,9,9,9,9,10,10,10,10,10,10,11,11,11,11,11,11,11,
12,12,12,12,12,12,12,13,13,13,13,13,13,14,14,14,14,14,14,14,14,
14,14,14,15,15,15,15,15,16,16,16,16,16,16,17,17,17,17,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,23,23,23,23,23,23,24,24,24,24,24,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,
1,1,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,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,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,1,1,1,1,2,
2,2,2,3,3,3,3,3,4,4,4,5,5,5,5,5,6,6,6,6,7,
7,7,7,8,8,8,9,9,9,9,9,10,10,10,10,10,11,11,11,11,11,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,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,0,0,0,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,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,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,
4,4,5,5,5,5,5,5,5,5,5,5,5,5,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,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,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,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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=8471 
unsigned int size[67]={
  206,
  98,
  103,
  24,
  77,
  57,
  77,
  39,
  188,
  191,
  83,
  118,
  138,
  134,
  343,
  111,
  178,
  116,
  144,
  62,
  89,
  415,
  161,
  129,
  282,
  110,
  302,
  56,
  133,
  131,
  222,
  80,
  141,
  45,
  98,
  131,
  77,
  42,
  93,
  125,
  189,
  97,
  136,
  171,
  107,
  110,
  58,
  67,
  124,
  126,
  57,
  171,
  227,
  16,
  114,
  145,
  80,
  90,
  32,
  92,
  112,
  149,
  71,
  210,
  136,
  178,
  57};
int cval[67]={
4801,4805,4807,4811,4813,4817,4819,4823,4825,4829,4831,
4835,4837,4841,4843,4847,4849,4853,4855,4859,4861,4865,
4867,4871,4873,4877,4879,4883,4885,4889,4891,4895,4897,
4901,4903,4907,4909,4913,4915,4919,4921,4925,4927,4931,
4933,4937,4939,4943,4945,4949,4951,4955,4957,4961,4963,
4967,4969,4973,4975,4979,4981,4985,4987,4991,4993,4997,
4999};
unsigned int numbc=67;