[0, 3, 8, 15, 21, 24, 35, 43, 50, 81, 89, 91, 98, 118, 120, 139, 146, 148, 151, 164, 179, 187, 201, 209, 219, 224, 257, 267, 270, 275, 276, 283, 285, 292, 302, 306, 315, 325, 328, 330, 338, 352, 358, 368, 371, 374, 384, 399, 411, 415, 427, 433, 452, 463, 468, 521, 525, 527, 528, 542, 553, 571, 597, 605, 632, 633, 635, 638, 670, 672, 677, 679, 685, 707, 714, 720, 729, 747, 748, 754, 758, 763, 785, 790, 792, 803, 831, 847, 853, 865, 868, 871, 873, 884, 891, 918, 923, 934, 938, 941, 947, 955, 985, 993, 1003, 1018, 1026, 1044, 1046, 1047, 1055, 1070, 1091, 1092, 1101, 1106, 1110, 1119, 1120, 1123, 1126, 1132, 1135, 1143, 1154, 1158, 1159, 1177, 1183, 1187, 1195, 1199, 1204, 1212, 1214, 1220, 1234, 1243, 1252, 1258, 1292, 1294, 1310, 1331, 1335, 1347, 1358, 1361, 1366, 1388, 1425, 1431, 1447, 1449, 1451, 1452, 1454, 1466, 1480, 1488, 1492, 1498, 1502, 1503, 1525, 1529, 1532, 1539, 1540, 1548, 1556, 1557, 1561, 1563, 1567, 1586, 1595, 1621, 1634, 1639, 1690, 1707, 1708, 1724, 1763, 1777, 1778, 1790, 1816, 1818, 1849, 1872, 1883, 1887, 1905, 1919, 1923, 1926, 1933, 1973, 1999, 2001, 2004, 2005, 2008, 2025, 2039, 2052, 2056, 2059, 2083, 2100, 2103, 2126, 2145, 2155, 2173, 2181, 2184, 2190, 2197, 2198, 2209, 2212, 2223, 2224, 2234, 2258, 2273, 2274, 2280, 2282, 2298, 2317, 2322, 2343, 2344, 2347, 2350, 2359, 2361, 2362, 2380, 2382, 2393, 2398, 2411, 2415, 2416, 2421, 2428, 2437, 2448, 2481, 2485, 2513, 2521, 2533, 2537, 2541, 2554, 2579, 2611, 2641, 2649, 2658, 2684, 2686, 2693, 2701, 2705, 2721, 2736, 2737, 2738, 2739, 2745, 2747, 2768, 2795, 2805, 2813, 2834, 2842, 2857, 2864, 2879, 2880, 2888, 2895, 2900, 2918, 2932, 2936, 2949, 2969, 2971, 2977, 2981, 3020, 3021, 3022, 3023, 3032, 3042, 3043, 3049, 3057, 3061, 3080, 3088, 3125, 3133, 3137, 3150, 3173, 3174, 3177, 3180, 3196, 3229, 3236, 3250, 3253, 3257, 3258, 3263, 3294, 3312, 3340, 3370, 3372, 3377, 3380, 3401, 3417, 3419, 3431, 3441, 3452, 3455, 3456, 3463, 3478, 3494, 3495, 3518, 3525, 3530, 3531, 3535, 3541, 3566, 3570, 3580, 3609, 3616, 3622, 3656, 3657, 3662, 3683, 3684, 3722, 3727, 3737, 3739, 3756, 3765, 3777, 3782, 3789, 3800, 3809, 3810, 3825, 3835, 3840, 3842, 3858, 3865, 3867, 3873, 3910, 3913, 3921, 3927, 3930, 3931, 3946, 3948, 3954, 3959, 3968, 3987, 3999, 4001, 4002, 4018, 4030, 4061, 4065, 4077, 4082, 4091, 4093, 4109, 4110, 4115, 4124, 4139, 4161, 4182, 4200, 4208, 4214, 4221, 4255, 4258, 4267, 4273, 4283, 4288, 4307, 4323, 4340, 4364, 4368, 4369, 4389, 4392, 4393, 4395, 4397, 4403, 4450, 4470, 4479, 4480, 4497, 4508, 4511, 4514, 4517, 4529, 4532, 4537, 4552, 4553, 4560, 4562, 4565, 4569, 4585, 4607, 4610, 4611, 4615, 4619, 4621, 4625, 4676, 4686, 4712, 4743, 4751, 4760, 4793, 4799, 4801, 4808, 4821, 4825, 4834, 4835, 4838, 4840, 4847, 4849, 4865, 4897, 4899, 4900, 4901, 4906, 4919, 4931, 4933, 4937, 4938, 4942, 4943, 4952, 4966, 4968, 4972, 4987, 4994, 5002, 5018, 5022, 5042, 5048, 5065, 5087, 5094, 5100, 5104, 5115, 5129, 5138, 5139, 5145, 5146, 5183, 5185, 5187, 5194, 5206, 5207, 5209, 5218, 5221, 5228, 5233, 5241, 5260, 5267, 5300, 5303, 5304, 5305, 5331, 5341, 5350, 5351, 5356, 5373, 5376, 5387, 5397, 5403, 5409, 5413, 5414, 5425, 5436, 5437, 5453, 5463, 5464, 5466, 5470, 5488, 5502, 5508, 5513, 5545, 5555, 5578, 5587, 5604, 5605, 5607, 5625, 5627, 5645, 5656, 5668, 5681, 5685, 5693, 5696, 5711, 5718, 5724, 5729, 5750, 5752, 5758, 5771, 5781, 5783, 5799, 5801, 5814, 5819, 5846, 5847, 5856, 5863, 5882, 5891, 5899, 5920, 5935, 5942, 5943, 5957, 5958, 5965, 5996, 5998, 6010, 6023, 6048, 6058, 6065, 6066, 6075, 6087, 6103, 6105, 6106, 6111, 6116, 6133, 6135, 6140, 6149, 6159, 6181, 6182, 6190, 6193, 6206, 6220, 6236, 6246, 6262, 6281, 6287, 6291, 6298, 6301, 6314, 6317, 6339, 6365, 6399, 6411, 6418, 6456, 6458, 6474, 6478, 6480, 6489, 6506, 6524, 6539, 6548, 6549, 6559, 6579, 6595, 6599, 6612, 6632, 6634, 6639, 6650, 6651, 6653, 6657, 6665, 6675, 6688, 6709, 6712, 6715, 6736, 6737, 6744, 6752, 6756, 6768, 6774, 6793, 6830, 6832, 6928, 6930, 6936, 6942, 6947, 6958, 6964, 6965, 6988, 6990, 6994, 7008, 7012, 7023, 7024, 7036, 7047, 7057, 7061, 7065, 7069, 7071, 7073, 7097, 7099, 7103, 7113, 7118, 7127, 7135, 7141, 7143, 7146, 7159, 7166, 7169, 7176, 7180, 7203, 7215, 7255, 7258, 7265, 7268, 7271, 7292, 7333, 7334, 7335, 7338, 7343, 7360, 7406, 7409, 7433, 7441, 7459, 7472, 7483, 7484, 7495, 7503, 7513, 7515, 7517, 7521, 7522, 7550, 7552, 7560, 7566, 7574, 7582, 7591, 7603, 7605, 7628, 7632, 7660, 7680, 7686, 7688, 7698, 7722, 7734, 7738, 7745, 7756, 7758, 7778, 7779, 7789, 7795, 7801, 7852, 7854, 7859, 7862, 7863, 7869, 7873, 7876, 7880, 7885, 7887, 7895, 7919, 7920, 7937, 7950, 7956, 7973, 7974, 7982, 7989, 7990, 7997, 8002, 8006, 8011, 8024, 8046, 8047, 8056, 8059, 8085, 8096, 8104, 8118, 8123, 8126, 8128, 8146, 8148, 8174, 8201, 8208, 8214, 8219, 8249, 8257, 8261, 8264, 8308, 8323, 8353, 8354, 8381, 8386, 8395, 8397, 8419, 8436, 8456, 8462, 8470, 8484, 8492, 8505, 8518, 8519, 8521, 8532, 8540, 8553, 8554, 8555, 8556, 8591, 8606, 8618, 8631, 8655, 8657, 8682, 8689, 8692, 8698, 8700, 8707, 8711, 8720, 8726, 8742, 8755, 8761, 8763, 8765, 8769, 8777, 8784, 8786, 8792, 8793, 8795, 8799, 8802, 8814, 8821, 8844, 8848, 8849, 8862, 8870, 8883, 8893, 8901, 8932, 8939, 8952, 8967, 8984, 8997, 8998, 9004, 9025, 9027, 9037, 9052, 9058, 9063, 9076, 9084, 9085, 9087, 9090, 9108, 9109, 9115, 9118, 9119, 9130, 9139, 9145, 9149, 9183, 9185, 9209, 9211, 9223, 9228, 9234, 9238, 9239, 9247, 9273, 9275, 9280, 9293, 9301, 9308, 9317, 9337, 9338, 9345, 9348, 9399, 9407, 9415, 9427, 9459, 9463, 9476, 9479, 9483, 9508, 9512, 9524, 9533, 9538, 9543, 9564, 9567, 9573, 9576, 9582, 9585, 9586, 9597, 9607, 9612, 9613, 9636, 9652, 9674, 9682, 9696, 9697, 9699, 9713, 9715, 9717, 9723, 9731, 9736, 9759, 9787, 9791, 9795, 9797, 9798, 9806, 9814, 9822, 9831, 9843, 9844, 9860, 9861, 9888, 9896, 9912, 9950, 9961, 9963, 9970, 9978, 9994] 9994