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