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