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