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