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