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