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