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