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