[[0,3,4,6,16,38,52,1601,2048,2056,5131],[8,9,13,14,15,21,27,30,39,46,56,66,259,260,275,294,1031,2563,4167,5123,9350],[1,5,10,12,19,22,24,28,29,36,37,41,43,45,48,55,58,70,73,513,774,1025,1028,1041,4116,4122,4358,4419,7491,8199,10240,12290],[11,20,23,31,53,60,61,74,79,135,199,262,263,281,283,1029,1052,1054,1728,2176,4097,4102,4106,4131,4136,4143,4364,5190,6146,6401,7367,7684,8455,8705,9223,11718,12300],[18,26,34,57,59,63,67,68,72,75,76,77,78,92,96,100,119,137,261,266,268,269,270,1032,1034,1043,1058,1072,1093,1095,4096,4101,4107,4110,4169,4935,5380,5442,7111,8322,8514,8961,10249,15430],[7,17,25,33,35,44,47,62,64,71,86,105,125,129,142,267,271,297,304,309,322,520,642,1037,1038,1057,1798,1857,2371,4099,4104,4105,4109,4111,4230,4360,6659,8262,9286,12420,13123,14340],[2,32,40,42,49,51,54,82,87,121,264,265,316,902,1027,1033,1039,1060,1061,1077,1090,1157,1287,1345,1353,1477,1542,2057,2113,4129,4144,4154,4367,4483,4548,4612,8196,8202,8772,11524,12303,12803],[50,88,116,122,127,291,293,295,328,331,333,335,517,705,1035,1073,1083,1084,1098,1100,1222,1284,1286,1314,1414,2055,2059,3139,3461,4098,4100,4112,4130,4138,4141,4155,4157,4352,5384,5635,6211,8203,8207,8209,8388,8836,8898,11591,11780,12673],[65,83,102,109,132,282,285,300,302,320,327,332,393,396,583,714,1024,1030,1036,1046,1070,1071,1085,1096,1102,1103,1110,1141,1282,2820,4108,4119,4132,4146,4160,4173,4199,5198,5255,5312,5642,6155,6339,6345,6347,6412,8206,8216,8244,9542,11073,12352,14850],[89,91,104,123,133,163,272,273,278,287,301,307,385,390,1044,1065,1067,1069,1087,1163,1280,1289,1291,1292,1294,1295,1296,1347,2049,2310,2313,4103,4128,4152,4174,4353,4366,4372,4426,4673,4743,5129,5508,6598,8197,8267,8271,9478,9487,9991,10307,10498,12298,13638,13894,15106,15872],[93,98,99,103,106,107,113,130,141,257,274,276,311,314,315,321,354,515,521,527,582,777,779,834,1064,1078,1094,1121,1159,1307,2050,2066,3076,3080,3201,3525,4113,4115,4127,4137,4159,4165,4292,4363,4621,4864,5127,5134,5135,5186,5188,6532,6671,6976,8192,8259,8448,9152,9291,9601,10242,10694,11265,13442,14407,14978],[85,95,108,110,112,120,126,193,256,258,280,284,334,453,524,525,531,543,545,585,588,591,1053,1055,1062,1066,1080,1081,1091,1097,1099,1101,1113,1131,1288,1421,1483,1920,2071,2078,2083,2121,2754,2883,2947,3073,3398,3591,4114,4121,4145,4147,4156,4359,4422,5121,5122,5184,5196,5824,6467,7175,7178,7180,8218,8580,9218,10252,10631,11139,12160,14087,15623,15747],[94,111,290,298,312,325,326,330,397,518,522,768,771,1026,1047,1056,1086,1109,1112,1138,1161,1293,1323,1359,1409,2061,2068,2089,2098,2120,2189,2305,2629,3777,4123,4126,4140,4150,4153,4175,4377,4418,4614,5120,5156,5381,5891,7183,7236,7427,7750,8222,8223,8325,9028,9220,9799,10254,10316,10887,11463,12289,13312],[138,140,143,149,150,151,177,192,202,286,296,313,318,319,329,355,384,526,584,589,1040,1045,1049,1051,1068,1074,1075,1082,1104,1118,1128,1132,1135,1173,1283,1664,2062,2073,2096,2112,2244,2306,2318,3330,4124,4133,4134,4151,4168,4177,4178,4180,4191,4214,4233,4362,4368,4420,4429,4430,4996,5124,5132,5147,5151,5161,6150,6222,6405,8221,8240,8241,8255,8467,9476,9859,10054,11906,12867,12934,13319,13383,15239,15366,15758],[118,124,153,156,159,167,175,279,367,377,528,532,539,778,1042,1048,1050,1092,1120,1160,1176,1290,1304,1311,1355,2075,2107,2108,2109,2110,2115,2123,2127,2435,2638,3012,3074,3078,3082,3083,3719,4158,4221,4227,4231,4356,4365,4383,4392,4439,4552,4611,4616,4623,4869,5128,5140,5141,5146,5153,5167,5170,5199,5697,5765,6151,6153,6157,6278,6408,7168,7559,8195,8204,8459,8513,9728,12614,13057,13251,16129],[81,90,114,115,144,173,203,306,375,516,529,772,780,1063,1079,1117,1146,1148,1166,1303,1539,1597,2052,2069,2178,2304,2824,3084,3086,3136,3215,3974,4120,4125,4162,4179,4186,4187,4204,4206,4391,4427,5133,5138,5148,5166,5168,5455,5708,5770,5958,7181,8003,8208,8228,8330,8472,8479,8520,8523,8713,10117,10821,10951,11467,12170,13390,13952,14592,15434],[84,97,117,158,185,289,308,317,337,339,344,345,346,347,349,356,362,374,460,514,537,542,550,565,835,1115,1302,1317,1328,1357,1588,1793,2054,2122,2320,2500,3085,4117,4139,4148,4171,4184,4185,4189,4298,4361,4431,4613,4937,5126,5143,5193,5385,5389,5572,7303,7937,8198,8201,8205,8238,8265,8329,8480,9231,10371,12302,12366,12549,12815,13696,13827,14276,15174,15433,15684,16322],[139,154,303,305,310,338,340,343,370,383,512,523,538,540,541,557,559,578,653,1133,1182,1305,1352,1474,1541,1604,1984,2058,2074,2080,2102,2116,2190,3651,4149,4161,4166,4188,4219,4223,4225,4238,4354,4371,4406,4407,4424,4872,5142,5149,5155,5387,5391,6272,6660,8232,8257,8320,8397,8494,8646,8711,9239,9415,10306,12288,12999,13570,13711,14144,14468,16256],[69,80,101,136,152,179,200,215,323,336,348,350,351,406,451,586,587,594,646,773,841,1089,1116,1150,1224,1297,1343,1349,1417,1740,2079,2082,2092,2104,2688,3149,3339,4164,4170,4183,4203,4208,4222,4234,4235,4375,4409,4414,5178,5182,5446,5636,5644,6212,6476,7620,8200,8212,8224,8237,8251,8254,8394,8453,8462,8475,9033,9243,9282,9612,9669,10253,10635,12299,12301,12322,13381,15045],[131,184,191,195,226,381,392,519,535,579,842,845,1107,1125,1130,1154,1217,1227,1281,1309,1331,1344,2064,2070,2091,2105,2245,2314,2369,3141,3207,3340,3407,3841,3909,4210,4226,4379,4380,4389,4412,4417,4622,4680,5144,5150,5177,5187,5192,5195,5202,5258,5383,5393,5450,5515,5963,6145,6402,6918,6988,8064,8217,8219,8220,8234,8253,8522,8527,9228,9244,9609,9733,9736,10248,11328,12034,12422,13318,14018],[148,188,220,223,277,288,368,369,382,399,448,463,536,555,556,644,783,789,839,965,1106,1142,1174,1221,1285,1308,1558,1864,2063,2084,2087,2090,2124,2126,2308,2323,2335,2573,3077,3144,3151,3331,3333,3589,3846,4118,4172,4211,4355,4373,4376,4381,4388,4404,4415,4619,4736,4877,5059,5130,5158,5378,5397,6082,6156,6159,6217,7437,8226,8252,8272,8477,8524,8905,9473,10432,10563,10753,11522,12309,12613,13508,14402],[147,180,292,299,409,533,544,580,782,793,906,1114,1122,1129,1158,1183,1205,1220,1306,1310,1329,1411,1480,1551,2060,2072,2100,2118,2128,2161,2255,2315,2568,3267,3467,3468,3534,3593,3906,3919,4142,4176,4182,4193,4196,4216,4218,4228,4247,4386,4396,4397,4402,4801,5164,5175,5180,5239,5376,5382,5424,5449,6154,6158,7368,7432,8014,8211,8286,8451,8463,8579,9217,9234,9289,11397,11844,12295,12296,12359,12742,14213,14915,16002,16064],[146,170,186,187,207,244,324,342,394,395,403,455,558,571,658,897,898,1119,1139,1140,1230,1231,1300,1319,1341,1356,1360,1408,1536,1556,1563,1566,1673,1800,2077,2174,2191,2319,2326,2631,2823,2886,3079,3399,3587,4194,4200,4220,4232,4279,4295,4357,4369,4378,4382,4393,4399,4484,4615,4618,4631,4647,4878,4938,4940,5125,5145,5152,5191,5232,5244,5441,6179,6198,6924,7369,7375,8194,8213,8227,8235,8239,8260,8287,8386,8461,8715,8835,9290,9483,10246,10373,11789,11971,12363,12484,12492,14860,15362,15936,16195],[128,166,174,182,197,204,205,212,228,432,547,554,569,573,575,776,781,1156,1177,1298,1301,1561,1593,1860,2076,2088,2094,2312,2328,2332,2354,2370,3208,4236,4241,4398,4400,4546,4650,4868,4943,5139,5171,5172,5205,5242,5251,5390,5897,6204,6281,6465,6720,7174,7298,7757,8135,8210,8215,8263,8279,8449,8501,8515,8526,8586,8591,9025,9089,9242,9288,9607,9868,9988,11011,11724,12228,12487,12547,12554,14661,15559],[161,165,168,169,221,233,341,359,364,386,387,391,446,546,561,572,590,596,649,708,784,840,1076,1108,1145,1151,1155,1162,1165,1179,1315,1322,1348,1372,1416,1419,1537,1544,1548,1550,1794,2119,2317,2567,2625,3110,3274,4038,4207,4229,4237,4239,4370,4374,4385,4410,4434,4441,4443,4444,4482,4629,4640,4677,4682,4865,4875,4879,5065,5197,5208,5215,5252,5445,5645,5890,6167,6600,6787,6852,7233,8266,8270,8584,9611,10764,11917,12294,12297,12364,12365,12545,12879,13189,13571,14338,14529],[134,157,164,189,216,219,363,534,560,567,602,611,712,715,799,1191,1299,1335,1367,1369,1373,1415,1420,1540,1545,1546,1547,1549,1569,1615,1867,1871,2093,2111,2125,2149,2177,2179,2247,2249,2316,2330,2562,2566,2637,2753,2826,3081,3087,3092,4135,4190,4205,4209,4255,4291,4395,4411,4435,4450,4480,4489,4490,4494,4556,4651,4738,5136,5157,5206,5221,5388,5513,5517,5953,6020,6176,7503,8243,8249,8261,8457,8468,9246,9253,9730,9737,10630,10700,11013,12292,12304,12329,12357,12557,12872,13064,13068,14720,15297,15426,15752],[155,218,357,366,389,551,562,563,568,581,600,605,629,786,1059,1088,1111,1126,1134,1164,1313,1327,1342,1378,1543,1562,1564,1582,1600,1870,2051,2106,2130,2311,2501,2957,3097,3099,3100,3334,3914,4192,4217,4285,4289,4394,4413,4442,4492,4620,4624,4635,4675,4676,4684,5137,5163,5231,5257,5400,5410,5641,5760,6144,6175,6197,6534,7239,7424,7681,7941,8193,8214,8225,8229,8332,8450,8456,8470,8519,9259,9484,9548,10063,10245,10442,11342,12102,12361,12548,13004,13325,13386,13641,13646,15435,15885],[162,196,365,378,380,412,415,422,425,530,552,593,619,655,801,806,846,1167,1320,1325,1336,1370,1388,1472,1553,1560,1567,1796,2142,2143,2338,2349,2564,2570,3088,3142,3648,4197,4202,4252,4281,4306,4405,4440,4491,4549,4609,4610,4653,4662,4674,4812,4942,5162,5194,5210,5223,5315,5322,5437,5643,5832,6148,6170,6201,6411,6466,6977,7046,8231,8233,8269,8452,8458,8708,9224,9226,9245,9247,9281,9292,9352,9355,9482,9671,11202,11401,12561,12620,12813,12864,13188,13573,13644,13765],[178,201,206,413,414,566,603,614,617,770,788,796,800,808,1149,1152,1170,1180,1318,1321,1330,1334,1339,1340,1364,1389,1418,1552,1591,1831,2053,2114,2134,2248,2340,2376,2380,2434,2574,3089,3098,3102,3205,3214,3264,3342,4163,4384,4416,4425,4493,4617,4685,4874,4876,5183,5209,5213,5214,5216,5228,5398,5402,5407,5419,5444,5452,5699,6149,6160,6169,6173,6174,6210,6409,6414,6663,6735,6858,6862,6913,7425,7874,8000,8245,8248,8250,8274,8460,8471,8497,8506,8643,8704,8712,9229,9294,9348,9536,10315,10817,11652,12308,12311,12317,12425,12745,13327,14336,14731,15491,15813],[222,249,400,430,458,570,574,576,601,606,623,640,719,795,798,809,1332,1333,1337,1338,1351,1363,1374,1559,1619,1731,1835,1868,1869,1997,2081,2131,2136,2198,2356,2383,2561,2569,2830,2893,3095,3153,3343,3595,4201,4244,4262,4273,4303,4481,4608,5060,5176,5179,5241,5319,5324,5403,5505,5637,5700,5902,6152,6164,6171,6219,7176,7182,7241,7243,7245,7434,7814,8246,8268,8294,8390,8723,9037,9156,9240,9283,9926,11266,11275,11532,11851,12291,12307,12313,12330,12805,13315,13329,13698,14598,14728],[181,190,208,237,361,376,379,398,420,441,459,461,598,608,645,706,797,813,908,1124,1175,1178,1366,1375,1380,1393,1406,1801,1839,2065,2097,2117,2138,2140,2141,2168,2169,2184,2204,2307,2309,2350,2374,2386,2441,2442,2506,3148,3200,3592,4248,4249,4251,4271,4408,4447,4628,4637,4661,4867,5160,5211,5248,5253,5260,5267,5386,5422,5439,5516,6165,6209,6221,6274,6423,6664,7118,7499,8310,8389,8505,8521,8709,8735,8847,8966,9268,9269,9274,9278,9293,9349,9359,9414,9796,10118,10318,11849,12042,12315,12316,12356,12362,12488,12552,12559,12582,12608,13443,13452,13504,13578,13831,14083,14735],[172,183,210,224,238,353,401,423,456,549,553,577,635,1144,1368,1371,1395,1574,1610,1630,1670,1802,1858,2067,2095,2099,2129,2132,2137,2139,2186,2203,2366,2375,2766,2825,3075,3116,3119,3120,3532,4181,4245,4260,4268,4280,4284,4446,4632,4683,4720,4804,4932,5169,5201,5212,5226,5240,5261,5268,5279,5320,5394,5404,5405,5420,5430,5435,5507,5705,5710,6162,6163,6168,6205,6206,6340,6427,6856,7179,7431,7492,7875,8264,8275,8280,8282,8283,8486,8504,8535,8650,8773,9221,9222,9251,9260,9279,9472,9475,9485,9741,9992,10181,10376,10379,10383,10502,10637,10762,11842,12040,12046,12293,12339,12586,12866,13964,14784,14991,15373],[194,198,236,358,360,372,402,410,424,450,462,595,604,613,628,650,651,657,794,822,838,904,1153,1169,1189,1312,1324,1354,1365,1427,1481,1580,1606,1935,1990,2085,2324,2368,3091,3093,3101,3122,3124,3135,3969,4224,4257,4293,4302,4423,4438,4445,4462,4463,4672,4687,4747,5165,5207,5250,5377,5409,5453,5457,5568,6184,6202,6426,6860,7247,7619,8236,8277,8284,8454,8493,8640,9216,9237,9238,9249,9266,9295,9480,9486,9511,9861,10437,10509,10758,11145,11150,11330,12312,12326,12353,12427,12431,12551,12555,12589,12622,14658,14721,14795,15179,15489,15689,15695],[171,217,388,411,471,607,636,787,1127,1137,1181,1198,1228,1326,1358,1578,1605,1609,1624,1667,1677,2135,2322,2344,2352,2363,2576,2598,2694,3129,3130,3162,3329,3397,3524,4195,4213,4246,4253,4254,4319,4387,4428,4459,4472,4495,4634,4636,4639,4646,4669,4750,5174,5249,5256,5262,5412,5454,5470,5702,6147,6602,6607,6725,7242,7244,7438,7628,7819,8256,8298,8309,8395,8485,8731,8775,9036,9039,9219,9230,9271,9351,9489,10123,11269,11594,12319,12429,12544,12546,12569,13059,13389,13761,14346,15178,15694,16137,16198],[213,214,245,248,352,408,439,564,630,775,836,1211,1215,1229,1350,1361,1391,1392,1484,1599,1607,1613,2103,2147,2158,2329,2342,2346,2364,2437,2585,2586,2601,2889,3072,3138,3145,3335,3404,3783,4240,4290,4294,4401,4468,4630,4633,4638,4648,4746,5181,5230,5263,5396,5413,5417,5427,5432,5458,5506,5836,5888,6225,6286,6406,6410,6604,6669,6855,7186,7360,7689,7744,8077,8281,8289,8293,8399,8466,8490,8509,8525,8718,8970,8972,9273,9280,9800,10500,10561,10825,12306,12346,12558,12812,12814,13321,13572,13639,14147,14789],[160,251,252,434,717,791,896,1193,1195,1210,1316,1384,1437,1565,1585,1614,1807,1926,2165,2336,2377,2378,2379,2503,2589,2887,3096,3103,3104,3113,3115,3128,3157,3174,3275,3460,3599,4198,4250,4256,4299,4433,4451,4458,4464,4469,4625,4626,4649,4686,4744,5325,5399,5401,5408,5468,5632,5647,6421,6788,7370,8292,8518,8581,8719,8897,9225,9227,9233,9241,9257,9296,9344,9551,10241,10319,10696,10828,10830,11079,11535,11776,12341,12344,12367,12370,12553,12615,12738,12996,13379,13581,13901,14210,14344,14539,15626,15818],[145,176,240,404,429,457,637,648,669,819,911,966,1172,1185,1196,1239,1385,1412,1425,1434,1439,1482,1538,1557,1577,1579,1583,1603,1622,1633,1674,1741,1743,1804,1806,1813,2157,2172,2175,2183,2185,2202,2334,2362,2571,2633,2634,2888,2895,3105,3163,3266,3338,3600,4047,4212,4215,4267,4297,4301,4317,4390,4455,4457,4488,4643,4657,5204,5222,5224,5285,5379,5448,5640,5646,5649,6208,6213,6216,6223,6428,6921,8285,8306,8313,8316,8340,8473,8474,8481,8488,8517,8730,9256,9309,9354,9357,9494,9541,9927,10504,10632,10634,11204,11270,12167,12310,12314,12318,12324,12328,12331,12354,12800,12801,13056,13122,13322,13326,13453,13576,14345,14349,14467,14667,14848,14923,15370,15811,16010],[231,419,421,454,652,667,826,831,854,860,1147,1188,1202,1206,1243,1246,1428,1445,1594,1621,1992,1994,2333,2348,2433,2578,2630,2632,2698,3143,3146,3722,4242,4272,4275,4282,4287,4296,4300,4320,4338,4448,4456,4460,4658,4692,5237,5395,5456,5471,5634,5706,5825,5898,5966,6086,6172,6214,6218,6220,6273,6415,6593,6668,6795,6925,7049,7172,7195,7197,7201,7246,7366,7691,7808,7950,8278,8299,8301,8303,8312,8323,8338,8500,8508,8540,8588,8716,8717,8720,8733,8759,9262,9544,9678,9731,10266,10269,10292,10369,10636,10765,10886,11278,11392,12236,12335,12348,12351,12375,12672,13323,13337,13380,13577,13583,13635,14348,15620,15939,16266],[247,407,428,447,449,473,488,592,718,828,837,857,858,859,1105,1199,1213,1216,1223,1422,1487,1555,1611,1612,1646,1671,1797,2152,2167,2171,2192,2210,2327,2372,2382,2627,2831,2832,2950,3107,3127,3183,3341,3848,4278,4307,4432,4454,4473,4474,4502,4529,4553,4700,4883,5154,5189,5236,5277,5317,5416,5429,5451,5582,5639,5960,6166,6183,6195,6234,6404,6469,6472,6542,6665,6991,7054,7184,7232,7374,8130,8291,8331,8507,8531,8538,8725,9232,9263,9314,9549,9600,9742,9985,10051,10243,10311,10507,12103,12320,12327,12333,12343,12350,12360,12423,12486,12928,13070,13314,13340,13892,15309,15375,16269],[478,599,631,654,807,810,832,852,1219,1240,1270,1346,1382,1398,1486,1570,1666,2150,2155,2181,2188,2345,2359,2395,2401,2582,2600,2955,3094,3112,3114,3150,3337,3716,4258,4269,4315,4461,4664,4671,4742,4931,4939,4992,4998,5225,5229,5278,5406,5421,5510,5648,5661,5663,5766,5769,5889,6200,6203,6416,6987,7190,7211,7237,7240,7557,8247,8307,8324,8333,8347,8511,8578,8761,8774,8780,8908,8973,9254,9275,9276,9277,9301,9423,9479,9493,9515,10124,10127,10251,10257,10566,10755,11339,11462,11904,12332,12349,12378,12811,12877,13449,13506,13837,13899,14337,14543,15113,15114],[209,405,438,440,470,479,486,487,492,548,597,620,639,812,843,1123,1226,1235,1376,1383,1386,1387,1423,1573,1631,1799,1856,1934,1987,2144,2145,2325,2337,2347,2361,2384,2432,2575,2587,2591,2703,2827,2829,2952,3336,3405,3597,4470,4477,4550,4654,4694,4701,4703,4758,4890,5203,5259,5318,5433,5443,5658,5659,5774,6031,6089,6194,6215,6237,6349,6784,7169,7177,7191,7196,8258,8276,8300,8326,8393,8910,9088,9235,9287,9320,9321,9324,9481,9537,9739,9743,10256,10313,11272,11273,11277,11279,11341,11343,11534,11584,12338,12556,12590,13257,13391,13440,13706,13829,14343,14404,15690],[211,229,232,235,253,371,418,609,616,633,634,790,792,1187,1232,1234,1276,1379,1402,1407,1571,1572,1596,1598,1620,1640,1678,1792,1795,1803,1818,2146,2156,2159,2170,2584,2588,2590,3008,3117,3118,3147,3363,3653,4313,4333,4554,4558,4641,4741,4815,4895,5000,5159,5227,5286,5418,5436,5465,5519,5638,5656,5903,6161,6188,6282,6287,6413,6473,6535,6662,7171,7192,7199,7433,7883,8230,8317,8350,8489,8710,8714,8739,8742,8777,8967,9030,9316,9503,9803,10263,10503,10695,10761,10767,10823,11276,11333,11521,12038,12047,12321,12334,12345,12379,12421,12570,12595,12750,12817,13316,13317,13377,15109,15171,16259],[466,627,666,672,713,769,815,820,844,850,853,1190,1212,1401,1405,1431,1648,1676,1805,1808,1817,1820,1821,2086,2162,2242,2254,2447,2821,3090,3109,3111,3133,3369,3412,4243,4332,4437,4503,4514,4526,4928,4930,4933,5185,5200,5233,5247,5477,5512,5650,5651,5701,5954,6023,6185,6186,6189,6191,6232,6336,6403,6477,6726,6922,7198,7439,7490,7553,7694,8314,8335,8336,8349,8469,8482,8492,8512,8652,8741,8744,8748,8781,9096,9099,9162,9524,9794,10250,10264,10501,10562,10633,11146,11598,11649,11916,12342,12358,12368,12371,12380,12381,12382,12560,12566,12572,12675,12682,12687,14662,14861,15625,15749,15876],[230,234,254,475,641,663,704,825,829,847,848,863,869,1136,1192,1209,1255,1404,1568,1866,1921,1931,2187,2205,2358,2367,2693,2696,2816,2828,3123,3345,3350,3352,3354,3400,3403,3416,3585,4311,4321,4453,4465,4479,4501,4515,4544,4709,4873,4882,4894,5473,5633,5662,5664,5838,5965,6231,6233,6292,6425,6449,6457,7173,7189,7306,7493,8273,8302,8305,8334,8342,8464,8491,8589,8751,8771,9236,9248,9258,9285,9305,9477,9516,9602,10308,10436,10888,10891,10945,11267,11271,11712,11969,12426,12430,12490,12562,12612,12873,13324,13334,13336,13352,13361,14216,14218,14350,14593,14917,14919,14922,14924,15503,15821,15822],[239,436,464,467,671,811,816,821,968,969,1200,1207,1208,1225,1390,1399,1473,1595,1608,1625,1650,1732,1925,1995,2148,2331,2443,2445,2510,2572,2819,3106,3596,3720,4330,4403,4476,4485,4559,4627,4655,4667,4681,4696,4697,4884,5273,5276,5292,5423,5569,5830,5894,6021,6178,6187,6190,6241,6299,6424,6463,6464,6471,6986,7104,7234,7444,7622,7686,7821,8010,8242,8288,8297,8304,8319,8328,8346,8356,8398,8478,8549,8707,8778,8783,8960,9034,9310,9313,9408,9508,9543,9550,9555,9993,9998,10049,10188,10260,10327,10766,11087,11336,11785,12494,12565,12617,12621,12810,12874,12878,13197,13313,13331,13347,13645,14159,14223,14275,15367,15425,15502,15630,15820],[431,618,643,647,707,814,817,818,824,827,830,833,910,1201,1214,1238,1589,1636,1643,1675,1735,1819,2160,2341,2365,2381,2420,2560,2699,2844,3156,3167,3206,3209,3210,3332,3357,3358,3364,3469,3471,3850,4471,4478,4689,4726,4749,4889,4936,5220,5323,5334,5482,5483,5487,5654,5901,6177,6227,6235,6250,6268,6280,6297,6407,6436,6479,6916,6982,7041,7052,7435,8296,8327,8341,8352,8392,8476,8495,8532,8536,8539,8541,8543,8555,8558,8590,8649,8724,8729,8770,8782,8833,8965,9095,9252,9270,9306,9329,9409,9547,10274,10314,10499,10626,11019,12323,12571,12628,12822,12929,12997,13192,13320,13343,13580,13897,13959,14354,14977,15233,15436,15438,15439],[243,255,476,489,493,494,610,621,622,632,785,805,909,960,1143,1194,1218,1377,1592,1809,1812,1814,1815,2180,2206,2223,2252,2351,2398,2406,2760,2845,3161,3165,3166,3344,3346,3356,3362,3370,3393,3421,3724,3726,4266,4283,4286,4305,4345,4487,4695,4716,4866,4871,4893,5254,5299,5434,5475,5480,5485,5579,5709,5711,6238,6239,6256,7194,7210,7255,7297,7688,7949,8318,8321,8644,8765,8962,9261,9264,9308,9311,9502,9729,9805,9866,10267,10268,10510,11015,11072,11138,11212,12340,12376,12388,12419,12480,12740,12807,13332,13342,13384,13387,13582,13832,13835,13960,14020,14028,14031,14351,14408,15365,15680,16133],[242,638,683,701,907,916,1197,1413,1479,1485,1863,1890,2182,2253,2258,2396,2565,2593,2635,2690,2756,2841,2944,3018,3131,3132,3160,3347,3348,3349,3366,3372,3402,3721,3854,3918,4498,4507,4644,4668,4693,4702,4800,4899,4946,5006,5270,5326,5438,5481,5707,5716,5762,5896,5900,6252,6253,6351,6400,6420,7261,7690,7878,8068,8345,8351,8374,8396,8465,9272,9284,9300,9327,9419,9499,9608,9870,9987,10112,10265,10284,10299,10305,10317,10381,10382,10506,10893,11531,11595,11599,11790,12168,12174,12387,12399,12400,12412,12483,12550,12593,12609,12676,12681,12876,13250,13346,13349,13568,13891,14533,14857,15554,15759,15887,16005,16067],[373,427,477,490,674,680,691,711,802,823,1171,1203,1247,1400,1403,1430,1435,1441,1627,1628,1679,2101,2153,2357,2393,2440,2604,2606,3134,3213,3273,3371,3406,3457,3718,3849,3913,3917,4036,4259,4328,4421,4436,4475,4486,4504,4666,4714,4751,4813,4885,4898,5004,5005,5069,5218,5291,5293,5303,5311,5341,5447,5474,5478,5518,5657,5679,6017,6181,6207,6224,6478,6721,7260,7429,7820,8290,8387,8503,9250,9356,9500,9610,9862,9925,10180,10255,10271,10571,10759,10763,11329,11714,11977,12043,12305,12355,12383,12397,12398,12436,12489,12491,13339,13385,13388,13647,13766,14084,14095,14669,14852,15043,15303,15563,15617,16327],[250,416,685,753,803,861,862,878,880,905,1241,1242,1626,1629,1672,2154,2201,2213,2343,2360,2390,2394,2444,2446,2449,2605,2628,2662,3140,3211,3374,3521,3727,4263,4318,4496,4497,4538,4551,4652,4733,4739,4805,4808,4891,4892,5070,5173,5305,5321,5340,5428,5462,5467,5673,5724,5899,6027,6236,6245,6279,6431,6445,6670,7200,7263,8134,8651,8749,8832,8968,8975,9161,9330,9331,9496,9509,9559,9801,10270,10281,10296,10300,10310,10446,11018,11468,11658,11663,11847,12336,12409,12623,12684,12809,12831,13131,13357,13376,13579,13632,13704,14212,14347,14409,14528,14536,16205,16206],[435,482,612,675,856,868,901,967,1245,1394,1397,1455,1681,1822,1993,2133,2163,2208,2339,2373,2397,2412,2603,2639,2645,2700,2818,2842,3188,3328,3377,3590,3973,4288,4312,4505,4508,4520,4534,4537,4555,4659,4679,4708,4881,4888,4904,5001,5264,5281,5289,5304,5327,5392,5511,5833,6024,6182,6193,6229,6283,6342,6429,6433,6474,6475,6594,7044,7170,7187,7206,7880,8360,8368,8487,8557,8779,8969,8971,9297,9299,9304,9336,9358,9360,9498,9519,9540,9740,10059,10191,10282,10309,10826,12225,12347,12405,12414,12415,12416,12568,12577,12588,12619,12633,12748,13134,13328,13356,13575,13591,13768,13893,14412,14600,14791,15501],[246,445,465,659,677,686,694,804,886,972,975,1244,1265,1277,1426,1576,1581,1682,1688,1859,1933,2173,2196,2197,2220,2231,2391,2399,2579,2583,2597,2613,3121,3152,3186,3392,3464,3663,3712,3976,4506,4527,4557,4577,4691,4698,4737,4745,4748,4880,4896,4905,4909,4910,4911,5234,5335,5414,5415,5461,5571,5660,5704,5773,6085,6228,6247,6430,6447,6483,6487,6492,6531,7212,7214,7296,7496,7885,7943,8295,8315,8402,8537,8556,8587,8706,8755,8763,9032,9100,9164,9307,9325,9474,9546,9735,9797,9871,10185,10244,10377,10519,10572,11590,11914,12045,12232,12234,12402,12408,12808,13338,13825,13826,14664,14853,15177],[474,681,687,888,890,963,1248,1254,1362,1410,1618,1637,1737,2211,2267,2389,2408,2463,2504,2509,2617,2622,2669,2670,2822,3137,3176,3212,3216,3395,3530,3598,3843,3852,4261,4264,4265,4270,4331,4346,4449,4500,4524,4545,4729,4870,4915,5002,5266,5307,5653,5666,5669,5670,5698,5713,5768,6284,6441,6443,6444,6491,6603,6984,7215,7497,7498,7502,7745,7753,7754,8343,8355,8361,8364,8484,8498,8529,8534,8542,8551,8552,8585,8767,8909,9027,9418,9421,9422,9539,9545,9666,10276,10881,10954,11398,11778,12099,12369,12395,12573,12610,12823,12875,13367,13513,13574,13957,14088,14342,14727,15432,15823,15873],[426,491,702,716,885,973,1233,1440,1475,1488,1586,1695,1826,1836,1845,1865,1932,2199,2239,2251,2321,2410,2415,2498,2508,2649,2761,2954,2958,3226,3271,3375,3410,3661,3781,3851,3904,4323,4334,4466,4510,4663,4678,4688,4704,4707,4734,4902,4941,4958,5066,5265,5425,5440,5459,5580,5581,5955,6180,6439,6440,6495,6674,6681,7108,7305,7309,7436,7751,8367,8377,8483,8546,8547,8721,8757,8846,8964,9298,9302,9303,9361,9491,9495,9531,9615,9745,9865,10052,10272,10275,10287,10312,11282,11593,11596,12448,12616,12618,13127,13359,13587,13597,13637,13703,14148,14414,14469,15562,15814],[501,689,866,867,876,899,903,1381,1587,1602,1645,1647,1661,1669,1823,1922,1991,2193,2194,2195,2240,2271,2385,2387,2392,2450,2456,2460,2595,2697,2835,2881,3016,3158,3171,3173,3177,3422,3605,3612,3847,4042,4452,4509,4511,4513,4715,4775,4802,4811,5217,5243,5246,5272,5343,5514,5537,5573,5746,5962,6092,6432,6442,6470,6595,6657,6685,6859,6915,7307,7629,7680,8344,8353,8366,8369,8380,8499,8502,8510,8594,8655,8727,8768,8974,9158,9312,9371,9373,9497,9501,9517,9520,9523,9755,9806,10258,10505,10512,10568,10569,11010,11274,11316,11597,11979,12390,12394,12396,12424,12428,12575,12583,12592,12804,12942,13358,13382,13710,14366,15374,15431,15745,16321],[625,626,661,668,684,725,726,921,924,1236,1256,1257,1260,1273,1275,1443,1493,1500,1501,1575,1638,1641,1644,1656,1657,1733,1738,1853,1872,2164,2227,2263,2266,2388,2436,2505,2507,2615,2833,2894,2949,3172,3220,3234,3458,3528,3845,4645,4656,4756,4886,4945,5057,5274,5314,5493,5576,5691,5772,5775,6249,6255,6270,6419,6422,6453,6539,6731,6854,6980,7207,7221,7257,7258,7262,7693,8348,8365,8404,8419,8533,8577,8728,8902,9009,9031,9092,9353,9488,9533,9752,10062,10179,10279,10285,10288,10302,10624,10752,11022,11335,11587,12162,12377,12392,12407,12574,12749,12751,12802,13194,13371,13398,13441,13444,13642,13643,14030,14403,14413,14476,14986,15055,15683,16261],[720,732,877,923,1438,1450,1454,1494,1816,1843,1861,1873,2166,2212,2402,2422,2429,2439,2511,2581,2658,2701,2702,2817,3108,3126,3159,3179,3230,3287,3368,3396,3401,3456,3586,3594,4274,4308,4327,4699,4712,4721,4897,4907,4920,4926,4952,4962,4994,5328,5337,5351,5494,5677,5687,5696,5893,5895,6199,6244,6260,6264,6269,6285,6435,6438,6452,6540,6661,6923,6926,7226,7361,7373,7449,7685,8141,8359,8516,8528,8568,8576,8598,8743,8776,8900,8907,8963,8977,8997,9326,9339,9343,9347,9370,9748,9867,9994,10261,10262,10298,10324,10497,10516,10570,10575,10638,10693,10699,11086,11136,11268,11457,11527,12033,12372,12373,12437,12584,12624,12630,12637,13060,13126,13341,13372,13451,13514,13640,13773,13833,14729,14858,15108,15553,16004],[729,730,875,892,894,900,970,1168,1184,1186,1258,1259,1263,1432,1433,1436,1456,1504,1554,1929,2232,2236,2237,2246,2250,2499,2513,2607,2608,3011,3014,3164,3178,3225,3353,3359,3376,3522,3584,3658,3723,3785,4316,4339,4349,4499,4561,4565,4803,4809,4887,4995,5313,5349,5521,5524,5678,5682,5730,5904,5919,5964,6192,6196,6267,6276,6288,6481,6537,6728,7047,7204,7208,7218,7250,7253,7567,7756,8385,8530,8554,8565,8605,8746,8784,8794,8798,8803,9006,9022,9035,9318,9362,9398,9492,9514,9564,9869,9995,9999,10278,10283,10820,11280,11393,11653,12418,12747,12870,13067,13363,13838,14152,14285,14341,14367,14471,14594,14733,14987,15119,15368,15624],[433,452,472,500,502,682,870,882,912,961,1253,1453,1463,1489,1498,1502,1584,1590,1616,1691,1830,1832,1928,2200,2207,2243,2417,2644,3270,3276,3355,3383,3389,3533,3588,4032,4277,4310,4521,4523,4542,4572,4575,4765,4929,5302,5426,5486,5674,5826,5909,5911,5967,6257,6301,6341,6547,6666,6679,6734,6798,7209,7235,7264,7308,7459,7811,8311,8354,8382,8384,8496,8567,8603,8641,8788,8789,8793,8837,9167,9255,9417,9754,9857,9989,10304,10329,10331,10375,10496,10508,10511,10560,11143,11144,11292,12035,12325,12384,12441,12579,12606,12611,12636,12680,12686,12806,12836,12993,13062,13066,13262,13350,13393,13401,13407,13516,13603,14093,14400,14406,14410,14411,14474,14730,15311,15369,15493,15500,15688,15942,16069],[443,481,504,509,511,656,676,690,697,872,891,1476,1492,1634,1694,1848,1927,2221,2413,2414,2424,2580,2609,2765,2846,2880,3154,3194,3203,3277,3386,3842,3905,3968,4304,4309,4547,4567,4723,4925,4955,5338,5411,5503,5530,5533,5672,5676,5959,6230,6271,6275,6298,6417,6536,6677,6730,6930,7193,7301,7489,8006,8070,8073,8559,8601,8732,8790,8976,9097,9334,9366,9375,9412,9513,9538,9798,9986,10259,10378,10443,10691,11289,11291,11293,11295,11725,11727,11850,12460,12674,12683,12744,12830,12847,12868,12935,13058,13378,13406,13589,13775,13898,13902,14353,14656,14925,14979,15172,15437,15693,16074,16270],[442,444,469,503,508,703,922,1249,1269,1396,1444,1452,1617,1665,1811,1852,2264,2407,2695,3155,3168,3219,3231,3418,3470,3602,3616,3787,4329,4335,4518,4563,4665,4670,4705,4719,4921,4983,5068,5219,5238,5269,5332,5531,5534,5665,5721,5918,6026,6251,6277,6296,6529,6656,6675,6724,6729,6732,6796,6914,7188,7426,7428,8002,8137,8143,8426,8430,8583,8602,8762,9267,9512,9566,9613,9747,9759,9792,9997,10435,10768,10949,11533,11536,12110,12386,12393,12585,12587,12632,12869,13065,13125,13351,13354,13392,13397,13402,13569,14155,14357,14542,14849,14921,15236,16141],[225,483,499,624,698,710,849,864,874,934,1451,1467,1497,1750,1834,1840,1847,1901,2241,2411,2418,2467,2502,2655,2757,2763,2838,3175,3180,3181,3184,3223,3388,3414,3427,3608,3639,3789,3916,4314,4522,4535,4539,4540,4573,4740,4903,4953,4956,4978,4991,5003,5282,5283,5288,5290,5352,5359,5460,5490,5499,5523,5529,5703,5712,5839,5892,5908,6290,6306,6592,6985,6990,7248,7442,7500,7510,8550,8841,9001,9381,9416,9504,9510,9604,9614,9732,9738,9804,9807,9990,9996,10289,10370,10380,10829,10831,11200,11288,11404,11406,11549,11781,11909,12111,12447,12580,12591,12598,12743,13069,13353,13355,13394,13450,13454,13460,13468,13469,13701,13846,14339,14365,14605,14863,15117,15242,15244,15298,15627,15631,16130],[507,615,855,964,1462,1639,1684,1729,1739,1825,1842,1850,1851,1855,1884,1897,1899,1900,1902,1999,2233,2272,2577,2626,2636,2642,2647,2667,3125,3170,3182,3288,3360,3462,3535,3649,3652,3855,4322,4467,4532,4543,4568,4660,4713,4779,4817,4906,4914,4944,4959,4987,5071,5287,5294,5350,5431,5464,5469,5577,5675,5695,5720,5767,5912,5913,5914,5916,6254,6294,6541,6723,6793,6919,7114,7219,7304,7371,7441,7452,8413,8415,8548,8569,8582,8595,8604,8736,8747,9341,9420,9490,9552,9563,9576,9583,9921,9933,10280,10339,10374,10515,10533,11264,11281,11913,12230,12238,12443,12458,12493,12495,12643,12827,12828,13252,13330,13333,13700,13853,13965,14359,14475,14595,14599,15044,15116],[227,485,664,851,873,920,929,939,971,1449,1470,1510,1837,2256,2262,2268,2400,2448,2596,2620,2848,3192,3268,3384,3390,3391,3394,3459,3650,3713,3780,3840,3915,4536,4569,4642,4755,4776,4814,4950,5466,5671,5694,5727,5757,5763,5922,6246,6500,6533,6667,6686,6801,6920,6927,7119,7223,7443,7501,7695,7697,7936,8308,8376,8391,8411,8428,8545,8566,8572,8597,8608,8647,8750,8792,8980,9038,9160,9322,9323,9338,9368,9413,9430,9528,9535,9573,10001,10011,10055,10286,10355,10520,10525,11523,11788,11982,12385,12445,12449,12501,12646,12705,13007,13185,13193,13195,13373,13584,13592,14024,14082,14361,14415,14601,14665,14734,15176,15360,15621,15628,15686],[498,510,665,735,871,913,974,1261,1465,1469,1683,1697,1736,1838,2228,2265,2285,2291,2438,2454,2496,2611,2616,2618,2671,2691,2855,3195,3289,3387,3419,3531,3537,3611,3655,3656,3672,4589,4728,4763,4767,4923,4969,5007,5245,5316,5497,5527,5652,5683,5717,5725,5735,5906,5915,5927,5961,6226,6243,6258,6265,6310,6446,6680,6813,7213,7259,7265,7300,7456,7494,7509,7562,7683,7692,7706,8008,8339,8378,8401,8553,8574,8596,8726,8796,8903,8990,9103,9345,9376,9577,9675,10056,10301,10345,10567,10580,10760,11400,11464,11520,11592,11661,12337,12685,12844,12938,13258,13344,13448,13610,13611,13836,13895,14368,14370,14380,14381,15051,15498,15564,15816,15886,15947],[505,662,670,879,1464,1652,1663,1702,1827,1833,1877,1881,2151,2217,2299,2302,2404,2458,2602,2860,3197,3204,3269,3861,4325,4343,4516,4574,4710,4754,4759,4761,4810,4924,4927,4934,5295,5528,5583,5668,5693,5905,6312,6343,6359,6451,6485,6488,6678,6790,6799,7053,7107,7275,7299,7455,7495,7512,7513,7560,7709,8076,8544,8599,8745,8911,8983,8984,8987,8998,9042,9385,9574,9587,9764,9813,9856,9930,10120,10126,10190,10332,10343,10440,10521,10697,10703,10771,10824,10892,11294,11303,11334,11337,11544,11546,11791,12391,12411,12444,12563,12567,12576,12602,12604,12679,12826,12835,12839,12855,13071,13335,13413,13458,13600,13636,13830,14086,14091,14092,14150,14472,14596,14926,15104,15566,16078,16335],[417,497,673,679,709,889,919,1466,1468,1642,1709,1875,1879,1882,1885,1887,2218,2222,2238,2296,2409,2419,2425,2469,2599,2623,2652,2689,3185,3193,3198,3239,3381,3465,3466,3609,3662,3667,3790,3853,4324,4690,4760,4908,4917,4949,4967,4968,5275,5300,5363,5484,5688,5689,5719,5754,5834,5957,6248,6303,6319,6344,6346,6350,6461,6507,6543,6605,6690,6727,6733,6743,7224,7276,7310,7311,7313,7451,7631,7938,7948,8079,8375,8409,8410,8799,8904,9004,9530,9570,9766,9773,10247,10320,10322,10372,10541,10573,10574,10585,10588,10956,11016,11075,11208,11285,11340,11792,11974,12172,12435,12439,12693,13061,13128,13132,13133,13348,13455,13707,13834,13903,14154,14277,14363,14421,14602,14603,14606,14856,15050,15490,15619,16199],[678,700,739,925,933,1252,1424,1447,1458,1693,1824,1854,1883,1930,2229,2234,2235,2405,2430,2692,2892,3196,3227,3415,3654,3659,3674,3865,3867,4276,4341,4519,4531,4807,4922,4954,4966,5063,5339,5488,5498,5500,5509,5532,5535,5692,5968,6030,6088,6240,6318,6458,6505,6694,7202,7222,7269,7448,7700,7704,7711,7813,8362,8363,8371,8373,8403,8561,8571,8573,8600,8613,8617,8648,8786,8800,8840,8978,8986,9154,9387,9527,9579,9670,9802,10061,10116,10293,10330,10333,10513,10529,11284,11302,11305,11338,11526,11529,12629,12631,12650,12930,12950,13135,13374,13614,13650,14019,14157,14283,14374,14797,14976,15364,15372,15428,15552],[495,741,881,938,1251,1262,1448,1689,1692,1711,1828,1874,1886,2280,2455,2477,2619,2624,2653,2843,2951,2959,3017,3023,3169,3199,3252,3432,3669,3676,4717,4918,5353,5496,5504,5558,5574,5589,5686,5771,5835,5928,6259,6362,6418,6459,6496,6551,6658,6711,6989,7205,7225,7231,7454,7682,8009,8357,8379,8564,8575,8653,8654,8738,8809,8811,8834,8994,9003,9016,9049,9165,9346,9384,9529,9554,9578,9581,9619,9750,9935,10125,10273,10335,10368,10445,10524,10527,10539,11402,11469,11657,11852,11853,11854,11919,12374,12417,12432,12446,12451,12463,12594,12605,12635,12678,13129,13409,13510,13767,13843,13958,14379,14418,14478,14604,14607,14614,14788,15744,16132],[468,692,926,936,978,1237,1266,1274,1460,1478,1495,1649,1655,1710,1862,1905,1913,2215,2427,2475,2523,2651,2762,2853,3272,3279,3433,3622,3625,3630,4517,4592,4706,4718,4919,4999,5271,5336,5357,5492,5655,5685,5718,5837,5929,5932,5956,6266,6295,6454,6503,6506,6785,6792,6912,6978,7273,7302,7478,7516,7812,8069,8133,8381,8400,8429,8615,8616,8734,8758,8769,8982,9166,9380,9506,9575,9582,9672,9753,10002,10058,10060,10334,10341,10347,10384,10399,10416,10433,10526,10583,10882,11020,11530,11726,11915,12413,12456,12462,12471,12699,12865,13369,13400,13418,13422,13445,13595,13596,13599,13606,13634,13651,13653,13671,13708,13855,13956,13966,14094,14208,14217,14531,14612,15691,15949,16139],[696,915,918,935,1250,1442,1471,1496,1742,1810,1829,1947,1948,1996,2230,2259,2277,2353,2646,2704,2840,2890,3229,3243,3297,3365,3378,3420,3982,4337,4344,4579,4722,4731,4778,4783,4916,4948,4993,5235,5284,5479,5491,5501,5544,5546,5578,5690,5723,5739,6022,6029,6095,6293,6456,6460,6462,6499,6530,6554,6555,6557,6683,6684,6703,6710,6939,7048,7220,7279,7283,7292,7484,7748,7749,7884,7946,8337,8383,8408,8612,8621,8754,8839,8842,8844,8845,8855,8979,8995,9090,9265,9389,9411,9439,9562,9565,9771,9775,9795,9817,9818,10361,10394,10396,10790,11017,11655,11723,12101,12442,12450,12457,12564,12640,12695,12824,12829,12885,12943,13006,13253,13416,13511,13598,13839,13854,13967,14927,15180,15181,15629,15692,15877,15943,16196],[437,728,743,748,962,1204,1499,1520,1658,1908,1937,2274,2276,2451,2474,2491,2529,2850,2891,2897,2911,2960,3224,3228,3286,3294,3351,3430,3435,3437,3529,4044,4762,4900,4971,5308,5370,5373,5526,5548,5749,5781,6322,6434,6468,6546,6682,6687,7238,7252,7256,7277,7288,7314,7469,7481,7488,7556,7624,7752,7759,7822,7944,8420,8422,8562,8570,8753,8843,8991,9019,9101,9102,9340,9405,9436,9567,9605,9665,9756,10048,10057,10328,10346,10391,10402,11299,11324,11344,11589,11782,11787,12433,13084,13085,13417,13660,13850,14081,14090,14156,14373,14426,14597,15496,15497,16008],[241,660,688,722,731,734,747,749,914,1268,1461,1659,1701,1730,1950,1951,1998,2431,2468,2470,2483,2764,2847,3218,3295,3367,3423,3601,3641,3643,3911,3980,4348,4350,4512,4571,4591,4711,4753,4827,5029,5058,5360,5525,5681,5780,5925,5934,5979,6330,6368,6786,6797,6849,6917,6934,7251,7372,7430,7446,7450,7462,7626,7817,7951,8563,8622,8623,8815,8822,8989,9093,9315,9337,9522,9526,9534,9757,9761,9770,9874,10010,10183,10297,10427,10531,10538,10757,11331,11528,11713,11845,11855,12169,12171,12654,12933,13077,13191,13263,13360,13364,13405,13471,13519,13593,13594,13616,13633,13656,13702,13762,13900,14085,14360,14862,14916,15381,15808],[727,745,746,895,940,942,943,1457,1503,1513,1668,1715,1949,2403,2428,2478,2479,2543,2621,2719,2870,2882,2885,3189,3190,3280,3379,3385,3445,3480,3520,3779,3844,3924,3979,3981,4525,4560,4768,4822,4830,4970,5330,5354,5463,5592,5680,5737,5738,5784,5789,6261,6307,6320,6504,6695,6947,7227,7230,7365,7440,7879,8560,8620,8625,8760,8797,8899,9005,9051,9058,9332,9401,9507,9767,9811,9815,9884,9886,10012,10321,10337,10393,11287,11311,11403,11459,11525,11786,11905,12517,12638,12652,12661,12668,12841,12842,12861,12862,12932,12941,13001,13078,13083,13199,13472,13518,13769,13962,14280,14355,14356,14364,14659,14722,15052,15111,15307,15363,15385,15946,16138,16262],[737,751,1635,1724,1844,1846,1942,2214,2355,2426,2459,2461,2462,2484,2610,2640,2975,3221,3233,3373,3425,3604,3729,3908,4347,4541,4562,4570,4730,4766,4957,5550,5559,5575,5731,5736,5740,5786,5930,5943,6083,6348,6484,6516,6941,7112,7185,7280,7320,7519,7616,7687,7942,8406,8414,8619,8661,8670,8795,8853,9024,9029,9342,9390,9603,9606,9616,9628,9634,9749,9768,10351,10792,10818,10885,10955,11076,11304,11307,11308,11332,11407,11541,11972,12816,12819,12821,12846,13063,13081,13186,13261,13366,13403,13625,13770,13896,14023,14219,14278,14284,14377,14855,15053,15378,15388,15389,15390,15565,15618,16003],[480,740,893,956,1459,1517,1623,1662,1696,1704,1923,1939,1955,2282,2286,2287,2292,2416,2466,2592,2707,2712,2715,2752,2758,2863,3019,3020,3021,3187,3380,3434,3477,3615,3633,3657,3740,3858,4566,4580,4997,5012,5013,5306,5342,5355,5502,5522,5714,5742,5748,5759,5827,5907,5920,6317,6325,6335,6448,6511,6698,6701,6702,6739,7290,7505,7627,7702,8593,8851,8985,8988,9043,9363,9367,9410,9437,9518,9556,9558,9624,9758,9782,9788,9789,9878,10014,10348,10434,10532,10534,10536,10627,10754,10778,10947,11081,11356,11461,11803,11907,12044,12237,12389,12467,12481,12496,12502,12607,12634,12657,12881,12888,12936,12937,12939,12940,13121,13429,13590,13772,14534,14668,14670,14671,15118,15173,15377,15386,15753,16073,16136,16142,16326],[699,946,983,1533,1653,1706,1876,1946,2269,2283,2423,2452,2497,2594,2661,2674,2706,2873,2906,2945,3278,3443,3472,3620,3677,3788,3871,3872,3928,4336,4340,4818,4901,5067,5541,5556,5755,5790,5923,5949,5973,6355,6367,6437,6486,6490,6538,6558,6696,6742,6746,6747,6748,6952,7286,7294,7466,7468,7570,8358,8405,8431,8436,8606,8659,8666,8766,8791,8829,8901,9155,9372,9374,9505,9532,9621,9623,9746,9793,9881,10323,10354,10523,10565,10587,10779,11298,11309,11359,11470,11660,11720,11777,12041,12224,12474,12482,12506,12581,12653,12677,13345,13415,13419,13420,13436,13470,13482,13617,13663,13672,13848,14362,14383,14464,14537,14541,14611,14618,14620,14985,15115,15170,15361,15382,15495,15756,16265,16267],[723,767,941,948,989,1507,1512,1530,1759,1889,1892,2216,2224,2260,2457,2464,2476,2614,2663,2837,2856,2903,3246,3382,3408,3640,3660,3673,3725,3857,3866,3868,3907,4342,4586,4603,4732,4735,4764,4769,4782,4816,4913,4972,5011,5018,5064,5296,5585,5594,5684,5797,5976,5980,6018,6019,6314,6559,6606,6676,6691,6699,6744,6749,6993,7447,7477,7483,8015,8614,8629,8638,8805,8860,8906,9429,9568,9640,9734,9920,10291,10294,10338,10441,10518,10780,11023,11296,11306,11310,11345,11606,11784,12404,12440,12600,12601,12703,12737,12840,12871,12931,13002,13003,13395,13399,13446,13585,13630,13631,13705,13774,13828,14089,14149,14391,14430,14796,14798,15182,15238,15308,15387,15429,15945,16268,16329],[865,1264,1660,1707,1708,1745,1916,1953,1967,2219,2270,2648,2654,2668,2679,2713,2714,2774,2867,2868,2902,3202,3258,3306,3428,3429,3438,3449,3479,3481,3628,3647,3670,3886,4039,4724,4961,4973,5008,5010,5021,5023,5329,5520,5545,5549,5570,5667,5733,5761,5917,5939,6300,6304,6313,6315,6329,6364,6366,6450,6493,6700,6745,6789,6857,7228,7267,7458,7467,7482,7558,7716,7758,7939,7947,8423,8632,8637,8665,8737,8740,8804,9007,9026,9091,9388,9561,9674,9744,9812,9816,9823,10015,10122,10438,10522,10564,10576,10819,10832,10889,11031,11149,11286,11396,11558,11840,11912,12105,12109,12239,12403,12434,12470,12645,12662,12724,12852,13074,13588,13612,13716,13824,14221,14282,14287,14390,14401,14425,14429,14466,14724,15371,15755,15944,16331],[721,928,958,1446,1506,1508,1632,1919,1966,1986,2225,2261,2490,2720,2839,2851,2857,2874,2884,2901,3022,3241,3242,3448,3613,3621,3971,4041,4351,4530,4585,4784,4789,5301,5331,5358,5369,5551,5590,5726,5743,5777,5785,5931,5933,5951,5970,5974,6081,6091,6242,6289,6302,6316,6356,6512,6599,6737,6794,6942,7203,7229,7383,7463,7755,8140,8442,8639,8645,8787,8816,8867,8924,9067,9369,9776,9860,9984,10295,10303,10387,10390,10952,10957,11206,11350,11399,11543,11551,11843,12578,12626,12627,12741,12825,13196,13198,13370,13512,13515,13517,14027,14080,14613,14616,14678,14859,14920,15300,15379,15567,15881,15882,15883,16013,16328],[755,887,927,952,1509,1680,1685,1686,1751,1754,1765,1880,1898,2278,2284,2643,2650,2665,2718,2767,2780,2862,2915,3191,3240,3247,3290,3417,3436,3683,3738,3880,4581,4781,4806,4974,4988,5280,5297,5722,5924,5935,5950,6028,6090,6262,6337,6357,6489,6526,6553,6601,6814,6850,6943,6979,7004,7541,7565,7945,7957,8412,8434,8444,8627,8634,8814,8838,9052,9059,9317,9319,9378,9460,9593,9664,9673,9784,9785,9790,9810,9873,10340,10756,10770,11084,11142,11215,11318,11352,11559,11978,11983,12032,12166,12892,12995,13000,13130,13447,13507,13648,13709,13724,13760,13890,13907,14025,14029,14388,14397,14437,14912,14988,15560,15681,15703,15874,16009],[506,744,945,955,1525,1654,1699,1924,1985,2209,2226,2281,2473,2512,2518,2536,2705,2716,2717,3236,3256,3451,3475,3498,3502,3619,3859,3885,4576,4757,4772,4777,4963,5056,5298,5310,5348,5828,6094,6480,6509,6513,6550,6688,6722,7000,7268,7272,7274,7583,7699,7720,7726,7727,7887,8610,8626,8658,8722,8858,8862,8913,8920,9399,9428,9431,9588,9822,10008,10187,10277,10362,10395,10408,10409,10415,10537,10546,10639,10843,10846,10890,10894,11014,11021,11148,11290,11357,11416,11423,11545,11557,11650,12406,12410,12508,12597,12651,12670,12701,12882,13073,13365,13368,13375,13404,13408,13421,13431,13505,13622,14026,14358,14465,14628,14786,14851,15246,15682,15711,15951,16332],[484,980,999,1278,1279,1535,1714,1768,1849,1894,1938,1940,2488,2489,2910,2927,2953,2956,3251,3454,3527,3542,3610,3614,3618,3637,3694,3714,3912,4584,4770,4780,4786,4829,4990,5309,5542,5557,5596,5756,5776,5938,5982,6033,6044,6497,6498,6528,6565,6707,6738,6791,6981,7453,7581,7714,7747,7886,8013,8022,8421,8433,8764,8849,8850,8917,9015,9163,9467,9589,9667,9668,9676,9772,10000,10007,10070,10184,10366,10514,10540,10543,10769,10798,10895,11008,11009,11012,11354,11355,11408,11417,11560,11613,11614,12477,12510,12511,12639,12642,12700,12755,12849,12886,12898,12899,12917,12947,13256,13259,13411,13467,13699,14099,14111,14372,14382,14405,14490,14493,14540,14621,14666,15047,15499,15706,15746,15754,15817,15938,16066],[733,750,757,884,957,990,1271,1272,1511,1519,1687,1690,1771,1878,1888,2421,2487,2522,2769,2858,2948,3013,3237,3292,3439,3463,3490,3497,3551,3632,3678,3743,3876,3978,4034,4326,4590,4596,4794,4797,4912,5489,5495,5536,5588,5791,5804,5806,5845,6080,6338,6508,6519,6520,6522,6697,6718,7045,7324,7327,7362,7554,7623,7721,7816,8024,8425,8618,8657,8675,8812,8828,8848,8857,8859,8923,9000,9382,9553,9557,9617,9679,9681,9695,9769,9778,9779,9786,9827,9832,9934,10114,10115,10325,10429,10447,10586,10590,10650,10688,10698,10702,10781,10837,10883,10946,11301,11395,11565,12438,12503,12688,12834,12845,12859,12891,12893,13072,13362,13423,13424,13438,13483,13771,13841,14097,14222,14369,14447,14470,14473,14481,14489,14660,15304,15636,16012],[917,985,1516,1523,1705,2515,2548,2666,2872,2878,3263,3440,3488,3550,3603,3624,3627,3629,3739,4582,4727,4960,4975,4985,5072,5476,5564,5741,5764,5802,5844,5952,5977,5981,6324,6331,6360,6552,6714,6802,6933,7002,7217,7289,7312,7475,7507,7517,7552,7566,7579,7715,7881,8065,8370,8417,8427,8607,8642,8801,8802,8808,8810,8820,8827,8831,8856,9055,9391,9406,9452,9626,9677,9688,9690,9692,9694,9931,10548,10582,10589,10625,10643,10777,11089,11147,11321,11351,11362,11405,11410,11547,11561,11651,12599,12671,12908,13601,13607,13608,13609,13615,13654,14158,14432,14441,14446,14477,14479,14663,14793,14989,15384,15427,15616,16014],[987,1514,1515,1521,1526,1528,1529,1703,1722,1912,1943,1956,1960,2005,2492,2519,2521,2527,2659,2684,2723,2859,2877,2898,2908,2909,3025,3217,3222,3244,3309,3501,3545,3631,3910,3921,3983,4046,4605,4799,5014,5016,5019,5022,5030,5041,5062,5364,5540,5729,5758,5940,6046,6358,6510,6673,6848,6999,7117,7285,7561,7571,7775,7834,8001,8011,8680,8806,8813,8825,8896,8921,8981,9013,9040,9098,9328,9447,9560,9687,9864,10119,10326,10349,10350,10364,10392,10530,10545,10557,10651,11098,11099,11209,11805,11846,11976,12100,12459,12461,12509,12603,12649,12666,12702,12746,12764,13136,13586,13628,13658,13677,13888,13905,13961,14016,14153,14272,14352,14427,14608,14723,14732,14792,15395,15635,15819],[947,986,993,1490,1719,1734,1746,1752,1904,1910,1989,2257,2279,2288,2293,2453,2472,2538,2683,2731,2733,2861,2866,2907,2970,3249,3361,3431,3441,3453,3478,3485,3717,3747,3934,3970,3977,4587,4604,4607,5333,5562,5788,5921,5971,5972,6521,6767,6863,6929,6940,6954,7115,7316,7445,7574,7768,7824,7877,8004,8012,8074,8078,8138,8424,8636,8821,8865,9008,9023,9333,9386,9396,9445,9580,9599,9680,9751,9783,9932,10050,10053,10121,10414,10444,10455,10554,10579,10827,10944,11083,11207,11588,11715,11779,11801,12453,12521,12696,12854,12890,12903,12905,13434,13439,13459,13509,13664,13845,14098,14393,14395,14419,14424,14431,14646,14683,15247,15407,15561,15622,15642,15884],[695,760,981,1748,1756,1757,1893,2525,2537,2680,2685,2849,2896,3255,3262,3426,3491,3500,3518,3606,3778,3864,3932,4564,4588,4593,4771,4788,4824,4826,4828,4984,5061,5345,5365,5472,5539,5543,5547,5561,5787,5855,5978,5987,6025,6037,6305,6518,6523,6621,6689,6719,6983,7323,7364,7563,7625,7774,7826,7962,8136,8407,8443,8785,8807,8873,8927,9050,9079,9153,9383,9393,9403,9525,9652,9765,9829,9834,9923,10013,10032,10182,10356,10550,10558,10783,11548,11795,11799,12161,12455,12479,12485,12504,12644,12763,12832,12860,12880,12883,13082,13124,13190,13410,13427,13525,13657,13659,13713,13904,14146,14209,14423,14428,14636,14794,14871,14918,14990,15243,15440,15507,15555],[693,724,984,1429,1720,1763,1896,1903,2555,2743,2755,2834,2852,2974,3010,3232,3259,3483,3484,3486,3510,3526,3546,3607,3636,3796,3930,4533,4601,4773,4825,5565,5619,5728,5734,5783,5831,6093,6308,6328,6332,6365,6455,6609,6706,6751,6756,7216,7254,7325,7465,7471,7564,7708,7746,7839,8139,8445,8676,8992,9572,9631,9635,9662,10018,10439,10592,10600,11077,11080,11312,11347,11358,11363,11394,11460,11465,11466,11471,11585,11607,11721,11783,11918,11970,12476,12527,12596,12692,12697,12698,12889,12894,12895,12907,12910,12911,12955,13089,13248,13462,13464,13661,13722,13727,13916,13919,13953,14384,14619,15110,15245,15424,15447,15641,16006,16065,16077,16134,16204,16264,16271],[762,932,1700,1713,1718,1726,2006,2520,2612,2709,2725,2879,2931,2946,3265,3298,3305,3413,3476,3617,3883,3972,4599,4606,4787,4796,4964,5020,5083,5356,5538,5597,5599,5750,5945,5946,6263,6311,6333,6354,6373,6524,6608,6615,6616,6619,6620,6750,6757,6770,6810,6957,7270,7326,7487,7533,7577,7621,7710,7764,8129,8819,8861,8866,8918,9045,9111,9159,9432,9451,9592,9596,9625,9630,9762,9763,10005,10025,10027,10186,10290,10359,10365,10449,10458,10542,10833,10880,10959,11085,11151,11203,11542,11550,11612,11716,11717,11980,12036,12401,12522,12526,12739,12843,12887,13086,13255,13465,13527,13534,13662,13844,13851,13862,13874,13954,14145,14371,14398,14399,14440,14532,14538,14623,14684,14685,14725,14980,15046,15234,15240,15409,15880,16072,16135],[738,756,959,977,1267,1758,1780,1891,1915,2660,2675,2899,3015,3036,3411,3450,3452,3508,3626,3666,3671,3675,3730,3791,4043,4045,4595,4977,5082,5367,5630,6321,6381,6494,6544,6596,7105,7110,7317,7461,7476,7518,7521,7524,7526,7555,7810,7818,7967,8372,8439,8592,8668,8677,8870,9044,9068,9365,9379,9395,9407,9629,9643,9647,9774,9824,9843,10176,10407,10597,10642,11027,11032,11033,11034,11038,11211,11320,11586,11662,11722,11863,11981,12473,12475,12525,12641,12664,12691,12820,12837,12858,12901,12953,12998,13080,13140,13144,13147,13432,13466,13613,13675,13680,13714,13852,13913,14422,14455,14484,14785,14870,15107,15556,15748,15812,16260],[883,979,1651,1721,1725,1747,1753,1770,1775,2290,2524,2672,2673,2770,2836,3235,3299,3446,3487,3623,3690,3741,3742,3799,3862,3875,3920,3931,4035,4040,4752,4831,5366,5752,5753,5778,5994,6087,6579,6623,6672,7059,7266,7278,7295,7318,7464,7470,7472,7531,7635,7705,7762,7809,7823,7954,7964,8633,8662,8667,8756,8824,8830,9048,9054,9069,9071,9118,9335,9402,9585,9618,9821,9858,9863,10004,10009,10344,10360,10456,10528,11036,11369,11539,11659,11911,11975,12500,12667,12767,12833,13148,13187,13414,13433,13602,13847,13849,14160,14480,14674,15041,15048,15183,15306,15376,15406,15443,15488,15879],[937,949,1000,1006,1491,1518,1755,1767,1773,1779,2298,2526,2641,2682,2773,2864,2912,2925,3248,3261,3308,3409,3516,3548,3642,3684,3784,3786,3804,3863,3869,3870,3889,4792,4793,4798,4838,5077,5087,5567,5602,5623,5829,5852,5936,5944,5998,5999,6556,6618,6622,6692,6800,7043,7322,7390,7534,7538,7769,7961,8075,8635,8854,8876,9010,9046,9434,9455,9684,9689,10019,10031,10189,10385,10398,10401,10577,10603,10607,10628,10653,10692,10816,10822,11078,11082,11283,11353,11422,11664,12235,12472,12497,13146,13412,13457,13604,13673,13676,13684,13842,14535,14622,14633,14866,14877,15049,15296,15391,15398,15647,15757,16071,16334],[736,763,764,953,954,1531,1944,1962,2294,2300,2471,2681,2750,2759,2961,3474,3519,3539,3665,3688,3692,3733,4528,4820,4843,4848,4951,5045,5591,5732,5782,5983,5985,6084,6098,6361,6566,6567,6693,6760,6763,6765,6811,6928,6932,7001,7321,7474,7485,7696,7725,8671,8996,9094,9424,9435,9450,9638,9646,9691,9787,9922,10066,10073,10412,10555,10591,10789,10902,11300,11313,11325,11375,11377,11478,11848,12054,12227,12505,12660,12689,12736,12753,12857,12948,12992,13005,13087,13096,13103,13141,13150,13435,13619,13627,13717,13763,13784,13840,13917,13955,14022,14151,14281,14286,14376,14378,14485,14854,14983,15054,15112,15640,15940,15948,16197],[496,766,1534,1914,1945,1988,2514,2676,2936,2939,3245,3257,3284,3455,3715,3881,4598,4602,4819,4837,4947,5346,5560,5586,5606,5715,5799,5815,5851,5947,5948,5969,5986,6527,6561,6597,6709,6715,6752,6764,6809,6812,6938,7006,7291,7293,7319,7328,7334,7460,7522,7546,7548,7586,7698,7872,7959,8437,8441,8447,9017,9053,9070,9109,9364,9438,9440,9521,9819,9833,9838,9929,10022,10038,10388,10397,10547,10549,10776,10782,11035,11140,11326,11349,11580,11583,11615,11654,11656,12233,12507,12648,12655,12756,12765,12818,12848,12957,13076,13120,13396,13618,13963,14211,14394,14488,14549,14635,14865,14881,15169,15444,15449,15455,16143,16258,16324],[976,991,1004,1712,1749,1895,1906,2480,2485,2905,3009,3492,3682,3689,3896,3899,3901,4583,4795,4981,5017,5050,5372,5375,5584,5593,5850,5910,6016,6041,6309,6501,6613,6708,6740,6871,6936,6944,7051,7055,7116,7281,7377,7457,7506,7573,7772,7940,8029,8067,8446,8660,8752,8826,9021,9116,9377,9433,9586,9594,9627,9645,9791,9820,9951,10006,10450,10462,10544,10645,10648,10649,11346,11372,11537,11568,11569,12464,12531,12752,12760,12761,12838,12904,12994,13098,13249,13437,13463,13623,13721,13781,13782,13889,14106,14107,14214,14273,14439,14609,14617,14626,14657,14984,15302,15400,15685,15878],[742,931,988,1005,2003,2011,2494,2495,2541,2545,2552,2686,2727,2963,2971,2973,3304,3316,3444,3523,3549,3646,3874,3933,3975,4578,5081,5084,5085,5347,5555,5598,5996,6047,6096,6291,6389,6614,6753,6759,6931,6937,6949,6964,7050,7056,7113,7396,7630,7707,7760,7765,7815,8132,8663,8872,8887,9002,9110,9427,9657,9839,9883,9928,9949,10389,10448,10460,10615,10836,10844,11026,11314,11361,11581,11807,12536,12952,12954,12956,12959,13009,13425,13426,13521,13524,13629,13669,14104,14105,14109,14392,14417,14436,14632,14638,15105,15241,15305,15394,15452,15494,15512,15810,15875,15889,16007,16333],[758,982,998,1001,1003,1007,1522,1532,1744,1918,1973,2297,2301,2535,2678,2687,2710,2865,3034,3254,3285,3544,3635,3668,3732,3776,4597,4785,5027,5049,5074,5086,5344,5361,5371,5595,5622,5744,5795,5992,5997,6334,6353,6370,6575,6741,6861,7007,7549,7594,7618,7722,8066,8418,8611,8684,8922,8999,9047,9065,9105,9113,9157,9172,9404,9938,9941,10017,10535,10618,10652,10791,10909,11297,11322,11411,11603,11611,11869,12098,12106,12164,12468,12469,12519,13094,13202,13624,13876,13909,13918,14021,14096,14396,14420,14458,14463,14553,14558,14615,14680,14687,14739,15232,15687,15702,16011,16075],[950,1909,1917,1954,2275,2486,2493,2657,2708,2742,2748,2782,2876,3238,3281,3291,3293,3424,3499,3695,3927,3990,4774,4834,4847,4859,5374,5587,5807,5843,5942,6032,6049,6482,6545,6879,6998,7341,7346,7347,7504,7511,7514,7528,7532,7582,7595,7617,7642,7724,8007,8438,8656,8664,8669,9018,9041,9062,9584,9595,9597,9836,10336,10404,10552,10584,10599,10641,10690,10775,10908,11039,11317,11458,11812,12096,12107,12117,12518,12625,12659,12711,12719,12722,12850,13079,13149,13151,13430,13456,13528,13720,13764,13788,13859,13870,13880,14445,14491,14530,14555,14642,14682,14726,14799,14914,14931,15310,16202,16207],[1012,1970,2481,2517,2664,2783,2904,2924,3482,3644,3679,3702,3806,4600,4849,4989,5032,5075,5080,5368,5563,5988,5990,6038,6045,6063,6323,6502,6514,6571,6935,6966,7284,7336,7355,7363,7480,7486,7960,8432,8628,8683,8818,9020,9083,9117,9400,9425,9446,9663,9760,9837,9875,9880,10028,10071,10133,10357,10386,10420,10517,10553,10594,10602,10629,10689,10701,10774,10796,10797,10799,10840,10958,11030,11037,11044,11323,11364,11391,11456,11538,11540,11604,11667,11800,12039,12097,12512,12665,12690,12694,12712,13015,13088,13143,13260,13605,13864,13866,14220,14385,14442,14482,14557,14653,14672,14679,14681,14913,15423,15450,15506,15649,15888,15950,16079,16193,16323],[2012,2534,2729,2778,2781,2854,2921,2938,2968,2972,3029,3260,3283,3319,3320,3698,3756,3860,3882,3895,3942,4840,4844,4979,5073,5800,5805,6036,6380,6393,6582,6762,6807,6851,6853,6950,7042,7106,7249,7333,7335,7342,7343,7349,7578,7882,7965,8031,8416,8440,9064,9077,9108,9119,9392,9448,9571,9598,9780,9924,10069,10353,10556,10604,10605,10773,10948,10953,10965,11374,11415,11573,11608,11719,11816,11865,12108,12226,12669,12708,12732,12927,13075,13090,13092,13106,13109,13184,13475,13652,13668,13790,13882,14035,14101,14375,14389,14453,14498,14689,14872,14938,15396,15453,15519,15570,15634,15710,16076],[754,1723,1964,1965,2008,2009,2303,2516,2732,2735,2740,2929,3282,3303,3310,3312,3324,3325,3645,3687,3758,3782,3984,4790,4791,4846,4976,5600,5779,5849,6110,6363,6382,6568,6569,6585,6717,6768,6769,6878,6945,6955,6959,7345,7535,7576,7718,7761,7876,8630,8877,8886,9081,9112,9426,9620,9814,9948,10076,10363,10410,10426,10452,10578,10601,10606,10656,10884,10972,11024,11137,11348,11421,11648,11728,11841,12037,12055,12452,12498,12704,12709,12716,12759,12863,12914,13097,13100,13159,13532,13690,13691,13697,13857,13863,13878,13887,13908,14386,14416,14625,14640,14787,15122,15134,15380,15422,15492,15508,15577,15633,15639],[992,1015,1020,1727,1761,1790,1936,2530,2751,2779,2914,2922,3302,3693,3922,3935,4037,4842,4980,5039,5605,5624,5848,6043,6104,6369,6388,6591,6712,6716,6778,7040,7330,7338,7354,7356,7358,7515,7529,7539,7580,7713,7767,7770,7773,7873,7953,7956,8072,8609,8631,8686,8691,8863,8919,9114,9169,9622,9655,9712,10023,10067,10113,10177,10459,10463,10559,10581,10646,10654,10772,10838,10896,11074,11201,11213,11327,11366,11371,11414,11474,11616,11737,11741,11793,11870,12478,12499,12530,12735,12851,12856,12958,13099,13113,13139,13501,13522,13723,13725,13869,13969,14041,14162,14387,14459,14511,14686,14751,14864,14876,14879,14932,14941,15121,15128,15237,15558,15751],[761,765,1698,2004,2007,2533,2711,2730,2771,2777,2964,2966,3033,3323,3489,3506,3514,3685,3709,3734,3856,4823,5015,5024,5037,5048,5054,5079,5552,5793,5821,5853,6515,6548,6713,6996,7070,7122,7315,7331,7353,7379,7410,7632,7646,7703,7723,7731,8025,8027,8624,8874,8878,8916,9569,9591,9644,9656,9725,10024,10046,10074,10134,10352,10659,10794,10804,11094,11214,11419,11566,11602,11625,11796,11856,11968,12104,12173,12541,12656,12715,12920,12924,13101,13461,13476,13479,13485,13493,13626,13881,14164,14175,14274,14483,14624,14677,14749,14981,15175,15405,15463,15645,16128,16140,16194],[752,1021,1023,1717,1784,1786,1841,1959,2001,2728,2776,3253,3473,3540,3903,3929,4050,4725,4833,4855,5009,5034,5608,5611,5613,5841,6002,6040,6371,6392,6617,6736,6761,6803,6808,6868,6951,7057,7271,7381,7421,7423,8018,8142,8685,8687,8817,8888,9011,9012,9085,9086,9106,9177,9181,9457,9465,9633,9641,9642,9847,10078,10129,10454,10644,10655,10667,10707,10795,10950,11153,11319,11381,11483,11552,11609,11619,11806,11859,11908,12175,12514,12647,12772,12909,13254,13486,13488,13520,13526,13620,13695,13860,14017,14108,14492,14546,14556,14610,14634,14676,14737,14867,14869,14982,14992,15401,15402,15412,15451,15518,15632,15766,15815,15892],[1782,1785,1979,2540,2656,2734,2784,2875,2916,2926,2967,3024,3028,3300,3321,3447,3802,4594,4836,4986,5038,5106,5601,5603,5801,5813,5842,5941,5989,6102,6108,6327,6525,6574,6589,6590,6705,6819,6875,6997,7064,7352,7359,7575,7638,7836,7837,7891,8435,8674,8679,8823,8926,8929,9080,9174,9178,9182,9590,9654,9781,9835,10064,10072,10178,10199,10358,10367,10400,10469,10622,10640,10788,10793,11389,11677,11734,11819,11867,11871,12165,12466,12663,12906,12925,12945,12961,13093,13102,13214,13491,13533,13649,13655,13786,13868,13884,13971,13974,13977,13978,13980,14460,14629,14655,14873,14878,15040,15168,15459,15659,15663,15704,16000,16070,16200,16201,16203],[1014,1019,1505,1527,1976,2273,2737,2900,2940,2942,3326,3538,3664,3704,3735,3736,3737,3887,4056,4821,4839,4841,4845,4965,5047,5627,5798,5810,5840,5975,6060,6377,6378,6379,6383,6580,6587,6766,6972,7071,7131,7329,7376,7378,7382,7639,7730,7898,8005,8016,8131,8925,9073,9076,9104,9397,9454,9458,9686,9693,9702,9809,9849,10030,10068,10079,10411,10787,10800,10808,11210,11418,11484,11564,11576,11797,11820,11910,12049,12465,12533,12538,12658,12757,12969,12975,13011,13095,13172,13203,13428,13480,13535,13679,13879,13942,13973,13982,14037,14215,14495,14547,14630,14649,14651,14745,15133,15135,15185,15416,15418,15419,15448,15470,15513,15662,16015,16257,16330],[944,951,1716,1774,1980,2002,2013,2747,2869,2917,3327,3442,3759,3795,3805,3897,3946,3948,3957,4851,4858,4863,5119,5554,5796,5847,5854,5856,5926,5937,6035,6395,6704,6783,6804,6867,7066,7109,7339,7385,7523,7527,7585,7643,7737,7783,7835,7892,8128,8694,8885,8891,8893,8993,9651,9825,9830,9854,9882,9944,9945,10003,10029,10075,10077,10138,10406,10608,10614,10619,10801,10802,10811,10814,10835,10848,11028,11579,11823,11920,12059,12062,12454,12758,12884,12944,13116,13138,13201,13210,13266,13478,13487,13712,13858,14451,14554,14648,14738,14929,14936,14994,15006,15130,15299,15397,15399,15415,15417,15441,15466,15557,15643,15644,15670,15675,15750,15896,15941,16158,16159],[997,1016,1018,1022,2015,2531,2539,2969,3032,3697,3711,3794,3894,3985,3991,5031,5043,5566,5609,5995,6007,6014,6372,6399,6549,6562,6564,6779,6782,6963,7282,7384,7479,7645,7728,7766,7771,8071,8678,8681,8682,8879,8889,9056,9466,9470,9696,9887,10136,10140,10142,10457,10461,10473,10709,10710,10714,10717,10807,11091,11141,11205,11315,11365,11387,11413,11610,11678,11925,12125,12231,12707,12979,13019,13200,13484,13502,13667,13867,14230,14433,14519,14744,14889,14890,15131,15235,15301,15442,15471,15648,15697,15828,15897,15899,15937,16001,16150],[1011,1524,1911,1958,2010,2014,2289,2677,2722,2772,3313,3512,3517,3691,3891,3996,4033,4049,4835,5025,5607,5629,5993,6054,6385,6573,6612,6754,6781,7386,7398,7734,7743,7952,8095,8692,8701,8875,8915,8936,8938,9060,9394,9443,9449,9462,9699,9826,9831,9888,10137,10479,10713,10716,10966,11097,11155,11485,11487,11554,11601,11666,11671,11730,11973,12762,12766,12781,12896,12949,13104,13112,13277,13499,13503,13529,13530,13531,13688,13778,13865,13871,13914,13981,14229,14288,14449,14552,14742,15000,15125,15190,15198,15404,15668,15838,15900,15953,15959,16192,16325],[930,994,1760,1766,1777,1791,1968,2295,2749,2768,2805,2932,2933,2941,3038,3322,3503,3707,3745,3800,3884,3937,5052,5610,5794,6004,6012,6042,6101,6109,6374,6394,6396,6588,6815,6876,6953,7065,7388,7389,7473,7530,8081,8091,8093,8693,8702,8868,8894,9471,9685,9710,9842,9909,9947,10026,10065,10206,10413,10470,10596,10613,10704,10806,10810,10841,10971,10974,11100,11152,11476,11669,11674,11810,12515,12523,12524,12913,13022,13115,13145,13474,13481,13665,13674,13678,13689,13735,13780,13910,13912,13915,14169,14279,14302,14443,14644,14748,14790,14939,15132,15383,15446,15458,15511,15708,15960,15963,15965,16145],[1762,2558,2745,2811,2871,2928,3507,3543,3710,3753,3801,3873,3926,4062,4063,4982,5092,5612,5803,5870,6000,6003,6050,6387,6773,7123,7340,7344,7387,7649,7701,7740,7890,7966,8030,8086,8673,9720,9916,10021,10043,10193,10422,10471,10616,10812,10842,10975,11092,11379,11380,11425,11473,11480,11582,11672,11822,11861,11866,11935,12051,12182,12520,12543,12922,13152,13204,13208,13213,13271,13500,13686,13872,14117,14172,14174,14434,14444,14550,14673,14999,15042,15413,15514,15516,15652,15679,15707,15760,15809],[1769,1907,1941,2465,2549,2744,2935,3026,3250,3494,3541,3572,5604,5614,5615,5751,5812,5819,6009,6011,6100,6111,6633,6775,6869,6873,6994,7015,7130,7348,7520,7597,7799,8082,8695,8698,9125,9468,9636,9844,9905,9939,9940,10087,10342,10430,10453,10845,10849,10900,10901,11061,11219,11390,11420,11429,11430,11482,11486,11829,11868,12187,12717,12918,12923,13021,13105,13473,13536,13715,13789,13883,13885,13945,13948,13975,14170,14224,14233,14435,14494,14510,14527,14637,14639,14643,14746,14806,14815,14933,14942,15124,15129,15137,15186,15251,15392,15467,15568,15902,16131,16320],[1013,1778,1787,1977,2726,2979,2982,3509,3680,3701,3705,3708,3890,3966,3995,4052,5090,6099,6106,6384,6560,6628,6634,6826,6865,6956,6961,6973,7003,7005,7508,7547,7636,7660,7712,7733,7963,8023,8890,8892,9014,9066,9168,9444,9453,9777,9846,9853,9877,9946,10036,10083,10141,10194,10475,10481,10551,10595,10670,10785,10904,11047,11231,11367,11472,11578,11631,11928,11987,12058,12163,12229,12513,12720,12723,12786,13119,13269,13670,13682,13719,13736,13737,13861,13926,13972,13979,13983,14114,14168,14289,14457,14513,14627,14650,14940,15473,15637,15656,15657,15700,15709,16068,16214,16263],[995,1002,2532,2991,3513,3706,3755,3757,3898,3960,3992,3998,5036,5040,5098,5626,5631,5745,5846,6635,6758,6806,6824,6874,6958,6969,7011,7128,7129,7572,7588,7738,7776,7847,7988,8092,8159,8939,8940,9061,9639,9650,9850,10095,10128,10196,10207,10467,10472,10477,10492,10593,10611,10711,10803,10903,11069,11167,11228,11382,11409,11555,11567,11857,11879,12528,12542,12714,12769,13018,13020,13023,13142,13209,13211,13212,13215,13490,13543,13621,13748,14110,14238,14462,14559,14654,14695,14809,14811,14874,14875,15059,15066,15126,15139,15393,15408,15517,15658,15957,16017,16084,16339],[1009,1772,1972,2000,2542,2559,2923,2962,3493,3496,3554,3558,3561,3703,4059,4854,5862,6008,6975,7357,7391,7400,7416,7739,7789,7801,7854,7955,7986,8085,8149,8895,8931,8937,9115,9183,9463,9659,9896,9942,10135,10202,10424,10478,10815,10907,10910,11090,11166,11230,11443,11563,11605,11617,11624,11740,12535,12718,12728,12782,12788,12799,12965,12971,12972,12974,12991,13017,13117,13118,13495,13729,13920,14040,14046,14100,14171,14239,14551,14803,15144,15474,15481,15580,15705,15834,15835,15895,16144,16273],[1783,1788,1981,2016,2553,2556,2918,2943,3547,3944,3997,4061,5616,5809,5811,5876,5878,5991,6013,6034,6057,6570,6572,6625,6817,6818,6870,6946,7061,7380,7543,7568,7569,7599,7647,7741,7763,7787,7825,8152,9127,9441,9852,9895,9943,10020,10103,10598,10620,10679,10718,10874,10961,10962,11040,11053,11055,11385,11435,11736,12056,12114,12120,12124,12189,12240,12951,13114,13276,13477,13726,13779,13791,13930,13934,14641,14705,15312,15403,15454,15576,15646,15770,15775,15836,15901,16023],[1017,1971,2550,2791,2913,2965,2978,3578,3807,3925,3989,4832,4862,5093,5747,5859,5861,5869,6010,6581,6584,6630,6776,6825,6877,6965,6971,7008,7012,7135,7406,7551,7717,7830,7969,7971,8689,8703,8852,8864,8869,8880,8934,9057,9087,9176,9464,9717,9727,9851,9885,9897,10035,10040,10041,10143,10715,10786,10847,10871,10969,11051,11058,11102,11370,11373,11424,11922,11995,12126,12127,12537,12734,13107,13545,13785,13787,13856,13921,13923,13943,14102,14161,14450,14503,14631,14696,14747,14750,14800,14868,14900,14995,15003,15004,15056,15069,15187,15414,15421,15571,15698,15762,16215,16217],[2020,2023,2793,2919,2937,3307,3557,3634,3993,5051,5078,5094,5103,5553,5620,5808,5868,6005,6577,6639,6820,6974,6995,7016,7133,7134,7337,7403,7405,7537,7777,7807,7997,8020,8949,9128,9130,9179,9723,9808,9848,9879,10092,10200,10617,10621,10722,10834,10897,10911,11096,11162,11163,11386,11434,11438,11562,11575,11626,11802,11860,11923,11930,11992,11998,12063,12116,12179,12532,12731,12777,12779,12968,13010,13540,13681,13683,13733,13886,13928,13929,13931,13932,14043,14163,14438,14448,14461,14652,14675,14740,14891,15002,15068,15257,15420,15462,15824,15903,15952,16028,16285],[996,1961,1963,2025,2920,2976,3311,3315,3638,3686,3902,3954,3988,3999,5864,5867,6105,6326,6398,6583,6842,6864,6872,6968,6970,7545,7602,7641,7888,7900,7972,7980,8032,8094,8157,8697,8944,9078,9121,9143,9171,9180,9704,9902,10016,10080,10858,10862,11025,11157,11160,11223,11376,11383,11384,11432,11433,11477,11481,11633,11864,11934,11986,11993,12053,12075,12078,12113,12721,12729,12770,12778,12853,12915,12919,13091,13111,13497,13692,13927,13976,14103,14690,14805,14812,14813,14893,14897,14937,14997,15445,15509,15521,15678,15713,15768,15771,16018,16218,16349],[1789,2721,2934,3318,3515,3536,3564,3565,3681,3731,3967,4053,4850,4861,5053,5816,5818,5820,5823,6001,6015,6039,6107,6114,6122,6352,6586,6647,6816,6839,7017,7021,7058,7120,7393,7525,7587,7742,7784,7797,7831,7832,7838,7899,7968,7983,7987,8088,8089,8148,8871,8957,9063,9135,9170,9456,9469,9648,9890,9903,10034,10047,10081,10096,10623,10647,10671,10706,10784,10870,11217,11571,11618,11636,11643,11679,11804,11988,12068,12188,12727,12776,12780,13166,13492,13498,13693,13875,14039,14120,14123,14126,14127,14231,14544,14694,14703,14736,14886,14895,15001,15061,15249,15253,15318,15761,15829,16027,16029,16275],[759,1781,2027,2035,2546,2746,2790,2796,2981,3567,3570,3575,3761,3798,3965,3986,4048,4856,5035,5076,5628,6053,6578,6610,6831,6992,7020,7029,7287,7536,7729,7732,7901,7981,7982,8019,8026,8144,8147,8912,9082,9124,9682,9876,10204,10663,10678,10680,10682,10851,10855,11067,11103,11161,11226,11388,11732,12050,12183,12539,12540,12706,12713,12768,12792,13207,13275,13279,13694,13731,13740,13741,13754,13968,14124,14295,14301,14497,14699,14700,14706,14882,15197,15515,15926,15966,16083,16089,16152,16154,16155,16156],[2033,2789,2984,2986,3576,3580,3699,3900,4860,5033,5866,5873,6058,6611,6636,6805,6948,7094,8153,8154,8881,8952,9107,9122,9141,9632,9707,9709,9889,9900,10045,10203,10423,10476,10661,10673,10683,10705,10813,11029,11101,11159,11494,11623,11637,11639,12190,12244,12796,12900,13178,13264,13272,13523,13906,13986,14118,14128,14133,14177,14236,14456,14520,14885,14934,14935,14950,15064,15123,15256,15583,15638,15696,15723,15724,15769,15837,15893,15961,15962,16085,16284,16286,16348,16350],[1975,2019,2029,2041,2738,2809,2977,2989,2990,2995,3035,3728,3750,3888,5858,5865,6006,6059,6069,6397,6517,6576,6638,6772,6962,7023,7030,7126,7392,7584,7598,7661,7735,7795,8017,8696,8700,8884,8958,8959,9074,9705,9840,9899,9915,10037,10044,10093,10201,10205,10417,10474,10719,10860,10898,10906,10920,10923,10967,11046,11225,11574,11577,11600,11644,11676,11817,12052,12069,12249,12784,12946,13012,13013,13108,13218,13273,13494,13935,14034,14140,14142,14227,14297,14505,14697,14698,14710,14758,14804,14807,14956,15248,15317,15322,15323,15468,15510,15522,15569,15660,16157,16212,16282,16338],[1982,2022,2026,2028,2040,2042,2551,2724,2739,2775,2794,2985,3037,3562,3769,3775,3877,5026,5055,5113,6376,6391,6627,6654,6830,6835,7035,7063,7640,7656,7802,8087,8158,8699,8945,9142,9149,9190,9701,9706,9845,9917,9957,10039,10042,10086,10130,10156,10158,10490,10612,10669,10735,10863,10878,10905,10968,11043,11368,11412,11452,11630,11665,11990,12242,12516,12730,12967,13137,13154,13155,13206,13265,13539,13542,13753,14116,14232,14235,14300,14713,14814,15058,15065,15127,15192,15258,15259,15324,15484,15485,15894,15967,16153,16272],[2021,2482,2528,2795,3039,3770,3879,3923,3994,4004,5096,5625,6066,6072,6624,6847,7014,7018,7024,7038,7067,7644,7736,7827,7829,7894,7977,8883,8942,8955,9683,9711,9872,9893,9965,9966,10091,10131,10419,10668,10859,10875,11048,11221,11479,11572,11924,11994,12077,12121,12253,12534,12726,12754,12795,12916,12926,12973,13738,13758,13792,14122,14129,14165,14237,14299,14562,15067,15070,15188,15196,15482,15531,15661,15825,15898,16281,16337,16347],[1974,2018,2031,2557,2785,2996,3296,3317,3951,3956,3962,4014,4853,5101,6125,6833,6841,6960,7034,7407,7419,7420,7544,7611,7614,7637,7781,7803,7806,7833,7896,7958,7999,8155,8688,8882,8951,10033,10082,10089,10139,10197,10403,10431,10451,10609,10658,10684,10856,10861,10934,11054,11088,11164,11360,11439,11556,11743,11826,11832,11929,12061,12529,12921,13008,13016,13278,13544,13548,13549,13550,13563,13567,13718,13728,13752,13756,13801,14185,14487,14514,14810,14883,14908,15120,15145,15193,15650,15653,15672,15910,16020,16025,16341],[1978,3001,3002,3003,3553,3556,3582,3939,3941,5362,6642,6648,6780,6843,7013,7060,7127,7395,7408,7596,7786,7790,7791,7889,7903,7970,7996,8690,8932,9072,9126,9658,9855,9956,9960,10145,10681,10712,10809,10919,10936,11428,11436,11437,11685,11833,11933,12057,12060,12982,13026,13110,13156,13163,13167,13171,13496,13547,13759,13777,14125,14167,14486,14507,14524,14570,14693,14702,14887,14907,14909,15195,15255,15263,15316,15465,15773,15890,15908,15916,15954,16019,16026,16146,16147,16211],[1008,1952,1983,2034,2792,2798,2799,2812,3004,3047,3752,3793,3892,5102,5822,5984,6061,6068,6075,6078,6629,6641,6844,7028,7031,7037,7132,7805,7978,8041,8090,9084,9637,9661,9697,9891,9937,10425,10610,10665,10708,10723,10728,10733,10852,10970,10973,11065,11066,11216,11224,11503,11629,11680,11689,11692,11794,11999,12783,12791,12902,13029,13158,13160,13554,13557,13559,13560,13685,13739,13742,13743,13804,13988,14006,14042,14119,14166,14292,14504,14509,14707,14717,14741,14743,14928,14959,15260,15475,15572,15579,15712,15725,15765,15767,15772,15964,16287],[2046,2547,3030,3700,3987,4007,4857,5044,5091,6062,6065,6103,6390,6646,6837,6884,6967,7124,7332,7606,7974,8028,8046,8672,9132,9147,9173,9191,9918,10090,10421,10428,10465,10850,11041,11057,11062,11093,11426,11496,11814,11815,11821,11828,11878,11932,12048,12076,12112,12180,12793,12794,12798,12983,13014,13274,13551,13566,13744,13776,13800,13997,14038,14184,14234,14452,14951,15005,15411,15460,15486,15575,15665,15832,15912,15915,16030,16095,16219,16223,16344],[2038,2043,2787,2797,2806,2997,2998,3061,3511,3566,3878,3945,4012,4057,4058,4060,5028,5089,5100,5617,6074,6076,6077,6626,6649,6774,6777,6836,6881,6887,6888,6894,7019,7032,7087,7397,7542,7605,7658,7778,7779,7782,7828,7979,8080,8145,8156,9134,9146,9196,9197,9442,10088,10094,10146,10685,10867,10917,10918,11105,11731,11735,11809,11996,12191,12710,12733,12787,12797,12966,13162,13561,13749,13795,13911,13951,14121,14138,14173,14187,14188,14545,14548,14716,15062,15321,15326,15774,15955,16148,16278],[2047,2741,2987,3046,3301,3563,3696,3765,3767,3792,3803,3814,3949,5863,6071,6118,6632,6640,6829,7036,7076,7401,7402,7412,7609,7655,7663,7800,8935,9133,9150,9151,9187,9649,9660,9950,10111,10159,10192,10725,11052,11115,11118,11158,11442,11445,11742,11921,12080,12118,12897,13220,13268,13538,13730,13747,13933,14115,14141,14298,14563,14579,14688,14752,14894,14905,14943,14944,15313,15320,15487,15532,15581,15701,16031,16081,16091,16221,16222],[2788,2804,2999,3069,3071,3314,3748,3818,3938,4011,4055,5088,5099,5860,6048,6079,6563,6650,6755,7077,7550,7592,7612,7613,7662,8099,9129,9131,9145,9188,9459,10102,10132,10153,10480,10493,10676,10839,10857,11071,11095,11107,11553,11628,11645,11670,11675,11687,11694,11697,11834,11862,11877,11931,11997,12177,12184,12186,12246,12248,12774,12963,13205,13216,13546,13562,13950,13970,14047,14701,14808,14955,15146,15184,15464,15477,15582,15699,15904,15907,16093,16220],[1764,2039,3051,3560,3577,3768,3797,3936,3950,3963,4016,5095,5097,5618,5817,6771,6840,7068,7069,7080,7610,7633,7634,7788,8038,8943,8947,9716,9959,10660,10873,11064,11070,11165,11427,11450,11475,11490,11502,11642,11837,11838,11858,11886,12178,12243,12962,12964,12970,13027,13032,13164,13228,13270,13555,13564,13755,13799,13938,13995,14045,14303,14501,14506,14525,14880,14899,14930,14998,15136,15191,15504,15535,15727,15777,15791,15830,16087,16208,16216],[1969,2030,2554,3000,3027,3055,3505,3579,5875,6056,6121,6845,7022,7033,7121,7413,7418,7850,7852,7902,8036,8914,8948,9894,10147,10486,10879,10915,11050,11056,11068,11106,11378,11455,11673,11739,11798,11883,11984,12066,12115,12176,12773,12960,12978,13036,13037,13173,13181,13230,13537,13541,13732,13806,13985,13993,14113,14137,14180,14293,14294,14454,14496,14499,14508,14512,14888,14892,14993,15505,15673,15674,15722,15790,15956,16213,16277,16336],[2024,2045,2988,3006,3031,3066,3504,3573,3751,3764,3940,3961,5108,5887,6113,7350,7404,7417,7607,7615,7785,7897,7976,8021,8941,9120,9703,9953,10105,10198,10418,10488,10854,10921,10925,10927,10960,10964,11049,11117,11229,11492,11570,11647,11668,11729,11811,11830,11835,11836,12071,12074,12079,12122,12123,12251,12252,12254,12912,12988,13161,13687,13807,14036,14044,14191,14228,14502,14802,15007,15410,15720,15726,16088,16149],[1010,2544,2808,2810,2815,3045,3052,3054,3552,3555,3559,3574,3893,3958,5046,5621,5871,5880,6126,6386,6637,6827,6883,7062,7084,8083,8933,9138,9175,9708,9714,9967,10100,10104,10107,10484,10899,11227,11441,11488,11641,11818,11887,11989,12119,12185,12250,12771,12775,12985,13267,13489,13556,13757,13797,13805,13987,14033,14112,14143,14178,14526,14712,14952,14964,15063,15194,15327,15573,15764,15891,15929,16024,16151,16351],[2036,2813,3007,3746,3773,3809,3812,3828,4066,5104,6055,6073,6129,6822,6902,7074,7082,7083,7085,7399,7590,7652,7849,7895,7973,7992,8059,9075,9195,9700,9828,9904,9962,9963,10084,10110,10405,10805,10865,11156,11176,11182,11220,11448,11449,11451,11620,11690,11706,11738,11926,11937,13033,13038,13157,13168,13177,13182,13750,13783,13924,14032,14135,14225,14226,14296,14523,14647,14718,14719,14756,14902,14953,14975,15010,15199,15574,15676,15718,15831,15833,16094,16345],[1957,2736,3044,3754,3947,3953,5792,6097,6124,6375,6645,7081,7422,7608,7670,7893,8047,8146,8928,9137,9726,9841,9898,9901,9908,9936,9955,10157,10208,10489,10491,10494,10495,10686,10687,10721,10729,11444,11627,11684,11696,12976,13031,13552,13666,13873,13984,13996,14136,14139,14179,14186,14190,14691,14714,14761,14901,14904,14906,14954,14958,15023,15250,15254,15483,15528,15534,15536,15578,15655,15839,15918,16210,16280],[2992,3005,3040,3569,3749,3774,3811,3819,3820,4051,4054,5118,6131,6136,6137,6828,6891,7139,7856,7975,7998,8048,9192,9912,10195,10222,10664,10866,10868,11113,11129,11446,11808,11881,11927,12093,13024,13042,13165,13169,13183,13280,13565,13734,13811,13925,14500,14560,14568,14571,14572,14591,14762,14767,14801,15060,15148,15151,15319,15469,15480,15529,15542,15732,15763,15827,15958,16016,16082,16166,16346],[2044,3048,3808,3817,3821,5110,5112,5882,5884,6120,6123,6652,6655,6846,6866,6889,7010,7098,7125,7141,7351,7414,7719,7866,7989,8033,8042,8045,8049,9123,9148,9698,10151,10464,10466,10487,10662,10666,10877,10922,11045,11114,11116,11154,11175,11179,11180,11181,11454,11704,11825,11890,11985,12088,12247,13174,13223,13941,14131,14518,14565,14575,15189,15261,15262,15524,16021,16022,16090,16092,16209,16274],[2803,3760,3816,4002,5109,5115,6052,6823,6893,7025,7073,7103,7151,7394,7593,7780,7995,8040,8150,8930,9144,9721,9974,10108,10109,10482,10657,10963,11123,11134,11172,11431,11453,11509,11688,11693,11748,12131,12135,12181,12255,12725,13035,13176,13224,13231,13745,13798,13946,14051,14054,14059,14176,14291,14517,14521,14760,14911,14970,15071,15205,15252,15325,15479,15550,15654,15788,15972,16080,16343],[2801,2802,3041,3050,3581,3772,3835,3964,4010,4064,4068,5117,6133,6651,6821,6890,7009,7099,7603,7604,7794,7842,7843,8084,8956,9193,9653,9722,9724,9906,9919,9961,9980,10106,10155,10165,10209,10485,10734,10853,10869,10916,10924,11059,11121,11173,11218,11222,11634,11691,11707,11733,11750,11839,11872,11884,12194,12245,13025,13052,13936,13994,14014,14290,14573,14692,14715,15057,15315,15457,15461,15671,15931,15976,16163,16279],[1776,2814,2983,3049,3495,3744,3771,3952,4005,4009,4028,4077,5105,6067,6892,6895,7039,7075,7093,7144,7411,7589,7674,7793,7844,7846,7848,7858,7905,8034,8063,8161,9198,10085,10101,10164,10223,10674,10732,11112,11646,11745,11813,11824,11944,11991,12143,12977,12989,13294,13802,13922,14013,14057,14134,14246,14645,14763,14775,15014,15158,15159,15163,15314,15669,15784,15826,16283],[2017,3060,3064,3763,3822,3943,5042,5814,6838,7100,7600,7650,7804,7855,7984,8043,8061,8097,8100,8105,8151,9194,9204,9718,9914,10738,10926,11108,11133,11499,11875,11942,11948,12092,12141,12142,12241,12986,12990,13040,13225,13227,13237,13241,13242,13288,13877,14310,14566,14569,14754,14780,14817,14821,14884,14898,14996,15076,15142,15526,15551,15651,16086,16167,16342],[2786,2930,3068,3583,3823,3826,4003,4006,4852,6882,7142,7143,7145,7672,7677,7845,7911,8108,8168,9136,9207,9913,9970,9976,10098,10150,10213,10220,10672,10736,10983,11232,11514,11885,11947,12095,12204,13179,13226,13229,13285,13944,13947,14522,14709,14772,14774,14782,14967,15147,15149,15200,15714,15715,15905,15968,15980,15982,16276],[2037,2800,3766,5877,5879,5883,6653,7079,7654,7657,7851,7994,8039,8104,9213,9719,9910,9964,10099,10221,10730,10731,10745,11109,11131,11174,11497,11695,11703,11752,11759,11876,11900,13937,13939,13998,14196,14574,14576,14783,14969,14971,15019,15022,15155,15164,15472,15525,15587,15716,15739,15913,15919,15979,15981,15983,16173,16175,16340],[2994,3762,3813,5111,5114,6064,6119,6127,6143,6631,6903,7148,7540,9215,10144,10152,10168,10169,10677,10748,10914,11110,11500,11508,11744,11753,11755,12202,12205,12261,13034,13236,13282,13287,13746,13820,13992,14010,14130,14132,14207,14262,14755,14777,14778,14947,14948,14949,15206,15208,15214,15664,15741,15914,15970,16174],[3571,3829,3832,4008,4067,6070,6112,6116,7072,7150,7415,8060,8173,9184,9210,9982,10166,10468,10726,10743,10913,11119,11135,11440,11447,11493,11519,11638,11754,11880,11902,11903,11945,12001,12082,12083,12785,13153,13553,13816,13990,14053,14189,14202,14248,14255,14587,14816,14826,14829,14831,14957,15012,15138,15215,15593,15734,15906,16181,16228],[2807,2993,3053,4013,4015,4023,4072,5107,5116,6051,6832,6904,7796,7841,7853,7859,7904,7914,7918,8035,8044,8050,8053,8110,8172,8953,9202,9206,9461,9892,10741,11177,11178,11237,11491,11495,11498,11640,11757,11898,12128,12981,12984,12987,13039,13222,14192,14561,14753,14766,14769,14972,15269,15527,15585,15595,15719,15780,15927,15932,16036,16291,16355],[2980,3057,4001,4031,4075,6115,6140,6886,6909,7086,7591,7651,7985,7991,8165,8954,9199,9208,9715,10097,10749,10751,10872,10979,11042,11104,11512,11518,11621,11746,11888,12065,12072,12980,13049,13180,13217,13219,13794,13949,14058,14182,14199,14200,14203,14250,14251,14252,14577,14757,14764,14825,14828,14903,14945,15016,15165,15209,15267,15584,15677,15925,15934,15973,16097,16172,16233,16236],[2032,3042,3043,3833,3837,3959,4078,5872,5885,5886,6117,6643,6880,6899,7137,7147,8113,8946,9189,9200,9212,9968,10216,10483,11127,11130,11489,11501,11622,11683,11940,11951,12064,12132,12196,13245,13286,13289,13292,13293,13558,13803,13809,14240,14242,14515,14564,14567,14581,14589,14590,14704,14711,14765,15013,15082,15150,15334,15456,15520,15598,15738,15845,16047],[3815,5881,6898,7097,7102,7648,7993,8107,9907,9911,9978,10149,10170,10218,10219,10720,10876,10981,10984,10986,10990,11122,11183,11515,11635,11711,11874,11882,12003,12137,12139,12263,13055,13221,13247,13999,14012,14049,14060,14183,14249,14305,14315,14708,14759,14781,14974,15021,15077,15161,15530,15533,15543,15591,15597,15846,16165,16290],[3070,3810,4000,4074,5874,7601,7653,7668,7678,7792,7798,7906,7909,9140,9713,9954,9975,10727,10988,11120,11686,11702,11710,11827,11893,12268,12789,14002,14055,14061,14062,14063,14204,14241,14313,14776,14779,14819,14824,14910,15166,15213,15523,15589,15594,15721,15779,15853,15935,16227,16363,16365],[3834,4026,7671,7679,7840,7912,7915,8103,9186,10154,10172,10215,10935,11507,11516,11682,11756,11936,13054,13239,13793,13796,14008,14056,14181,14194,14823,14827,15017,15020,15084,15141,15156,15201,15210,15223,15342,15476,15547,15592,15666,15667,15854,15928,15933,15977,16171],[3838,4022,4025,5857,7146,7409,7659,7669,7860,7871,8124,8160,9211,9973,10744,10942,10980,10982,11709,11758,11889,11894,11896,11901,11939,11946,12067,12200,13048,13170,13175,13810,13814,14000,14015,14205,14243,14319,14583,15026,15140,15160,15203,15207,15545,15548,15588,15730,15743,15776,15841,15920,16033,16108,16230,16300],[4019,4021,4071,7026,7140,7664,7673,7861,7870,8062,8109,9952,10175,10212,10992,11111,11184,11194,11242,11831,11941,11949,12013,12133,12193,13051,13940,14007,14048,14201,14244,14254,14306,14830,14896,14962,14973,15078,15079,15143,15211,15227,15728,15742,15850,15852,16100,16161],[3839,4076,4079,6142,6834,7869,7907,7913,9958,9972,10148,10173,10217,10932,10977,10985,10989,11006,11196,11198,11239,11505,11681,12073,12087,13028,13030,13235,13243,13284,13299,13821,13991,14267,14585,14834,15328,15330,15549,15590,15596,15599,15849,15911,15971,15985,16168,16169,16170,16297,16301,16358,16359],[4027,4073,4087,6644,6905,7027,7149,7868,7990,8056,8058,8102,10174,10675,10737,10938,10976,10987,11060,11510,11517,11943,11950,12005,12008,12091,12140,12207,12259,13240,13244,13281,13290,13812,13815,14011,14253,14309,14316,14584,14822,14946,14960,15204,15212,15272,15279,15336,15538,15733,15736,15794,15843,15917,15923,15930,15993,15994,16037,16038,16110],[3824,3827,3831,4029,6135,6141,6885,7078,7666,7865,7916,7917,7919,7926,8055,9983,10162,10724,10747,10750,11132,11513,11747,11764,11892,12130,13246,13291,13819,14001,14066,14193,14206,14247,14770,15008,15009,15011,15034,15274,15717,15787,15789],[4030,4070,6130,7090,7095,7675,7862,7908,8106,8123,10160,10991,10997,11063,11506,11873,12148,13233,13238,13295,13823,14195,14588,14771,14820,14965,15039,15273,15478,15586,15778,15786,15807,15847,15855,15969,16225,16232],[3062,3568,3955,6901,7091,7910,8052,8169,9185,10210,10864,10912,10931,10937,10978,11004,11128,11185,11195,11751,13046,13751,13822,14004,14263,14818,14832,15167,15266,15782,15803,15909,15974,15978,16096,16160,16229,16235,16295,16362],[4024,6906,6910,7088,7138,7864,8057,8098,8101,8125,9214,9981,10161,10225,10928,10939,10940,11632,11899,12007,12136,12138,12206,13041,13043,13817,13818,14052,14071,14197,14266,14586,15080,15735,15781,15785,15796,15851,16224,16237,16239],[3065,4094,4095,6896,6907,6908,7101,7867,7927,8111,9139,10167,10211,10943,11190,11245,11247,11700,11766,11897,12000,12009,12012,12070,12197,14067,14259,14265,14269,15018,15028,15072,15081,15153,15225,15268,15271,15537,15600,15603,15783,16041,16046,16187],[4069,6134,6897,7154,7161,7166,7676,8096,8167,9205,10226,10746,10929,10930,10941,11168,11170,11238,11504,11701,12004,12086,12201,13050,13989,14005,14050,14069,14073,14245,14270,14582,14961,15157,15162,15202,15276,15277,15278,15804,15922,16040,16164,16185,16191,16234],[3059,3836,4017,7156,7665,8037,8162,8164,8171,10171,11171,11197,11246,12011,12014,12015,12147,12195,12256,13044,13045,13053,13300,13808,14009,14318,14844,14968,15085,15087,15216,15539,15607,15611,15798,16302],[7152,7153,7167,9209,10239,11240,11241,11243,11244,11699,11772,11938,11956,11961,12081,12129,12262,12790,13047,13232,13297,13813,14308,14841,14843,14847,15083,15152,15228,15230,15264,15340,15737,15740,15844,15858,15991,16039,16111,16162,16288],[3825,4065,4086,7096,8116,9203,10214,10739,10933,10999,11125,11169,11233,11236,11749,11891,11895,11954,11955,12089,14075,14307,14317,14838,14845,15333,15546,15606,15729,15842,15869,15984,16042,16043,16179,16238],[4080,7162,7920,8117,8950,9977,10234,10238,11124,11235,11248,12010,12019,12084,12266,12271,13283,13298,14077,14078,14312,14314,15027,15086,15265,15286,15335,15540,15541,15544,15863,16103,16107],[3056,3067,6138,9201,9979,10231,11003,11005,11007,11234,11263,11511,11705,11761,11962,12002,12134,12199,14198,14304,14324,14578,14580,14840,14963,15032,15035,15292,15341,15343,15612,15615,15921,15924,15997,16032,16035,16105,16180,16186],[3063,4020,7092,7863,7925,7934,8163,8175,10996,11251,11769,11963,11966,12006,12153,12158,12265,12267,14311,14837,15030,15036,15037,15074,15331,15339,15731,15848,15866,15996,16044,16045,16102,16115,16183,16184,16188,16245,16289],[7089,7136,8118,8126,8174,8177,8185,8187,9971,10742,10995,11192,11252,11768,11959,12085,12192,12258,12269,14003,14068,14833,14966,15073,15608,15867,15975,15989,16106,16231,16298,16366],[4018,7928,8170,8181,11775,11964,12144,12146,12149,12152,12210,12264,13306,13308,14072,14079,14836,15024,15217,15218,15332,15337,15613,15987,15999,16034,16098,16099,16190,16226,16360],[6139,6900,7165,11199,11760,12090,12094,12155,12203,12211,13296,14257,14773,15029,15075,15090,15094,15103,15219,15229,15275,15281,15350,16049,16057,16058,16059,16109,16242,16243,16303,16354,16361],[6911,7157,7667,8054,8191,10163,10227,10740,12020,12031,12156,12270,14258,15015,15089,15102,15154,15338,15605,15609,16055,16293,16294,16296,16357],[4081,7924,7933,8127,8166,10229,10237,11763,11770,12260,12279,14271,14320,14516,15283,15329,15602,15610,15797,15806,15840,15865,16048,16052,16104,16299,16310,16364,16367],[3058,3830,6128,7857,8184,10228,11000,11002,11765,11771,11965,12150,12151,12159,12198,12217,12219,12257,14327,14842,15270,15291,16306,16353,16369],[7935,8121,11767,11773,12027,12223,12285,13305,14065,15033,15097,15222,15347,15356,15801,15998,16101,16182,16313,16352,16356],[4084,7159,7164,7929,7930,10232,11191,11250,11708,11957,12023,12157,12209,13310,14768,15601,15802,15805,15986,16116,16176,16292,16304,16370,16379],[4085,4092,7932,8112,10993,11187,11189,11193,11967,12024,12222,12273,13304,15224,15226,15231,15799,15861,15871,15992,16253,16315,16376],[4088,4091,4093,8051,8114,8176,11186,12277,12280,13307,13311,14330,14332,14846,15294,15357,15995,16189,16255,16378],[4090,7922,10994,11126,11774,11960,12283,14076,14264,14335,15285,15344,16254,16373,16382],[4083,4089,6132,7163,8190,9969,10233,11260,12026,12030,12154,12220,15091,15354,15868,16113],[7160,7931,10236,12029,12214,13234,13301,13309,14326,14334,15038,15096,15101,15348,15793,16122,16124,16319,16374],[8189,11001,11256,11762,12213,12215,12221,12282,14835,15098,15295,15614,15795,16118,16317],[8179,11249,11958,12218,14074,15025,15221,15355,15800,15988,16246,16318],[8122,10235,11698,11953,12145,13303,14256,14323,14328,15100,15220,15870,16061,16249],[8115,8119,8120,11257,11259,12018,12022,12278,13302,15289,15359,15857,15860,16060,16062],[8183,11254,11258,11952,12017,14260,14268,14329,15092,15604,16056,16063,16125,16127,16178],[7923,8180,10998,11262,14321,14331,14333,15099,15856,16053,16177,16248,16307],[4082,7155,10224,12284,14322,15093,16244,16247,16252],[7158,10230,11188,12216,12286,14070,14839,15280,15290,15864,15990,16114,16250,16308,16383],[8188,12028,12208,15031,15095,15284,15288,15862,16054,16251,16368],[8182,8186,12025,12276,12281,12287,15293,16112,16123,16316,16380,16381],[15346,15352,16240,16311],[8178,11253,15282,15353,16050,16119,16120,16126],[7921,11261,12274,15088,15358,16314,16377],[12016,12272,15345,15792,16121,16312],[11255,12021,12275,15349,15351,16305,16372],[14261,15859,16309,16375],[14064,15287,16241],[14325,16051,16371],[12212],[16117]]