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