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