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