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