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