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