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