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