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