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