ans = [1, 2, 3, 5, 6, 8, 9, 11, 13, 15, 16, 19, 20, 22, 24, 27, 28, 31, 32, 35, 37, 39, 40, 44, 46, 48, 50, 53, 54, 58, 59, 62, 64, 66, 68, 73, 74, 76, 78, 82, 83, 87, 88, 91, 94, 96, 97, 102, 104, 107, 109, 112, 113, 117, 119, 123, 125, 127, 128, 134, 135, 137, 140, 144, 146, 150, 151, 154, 156, 160, 161, 167, 168, 170, 173, 176, 178, 182, 183, 188, 191, 193, 194, 200, 202, 204, 206, 210, 211, 217, 219, 222, 224, 226, 228, 234, 235, 238, 241, 246, 247, 251, 252, 256, 260, 262, 263, 269, 270, 274, 276, 281, 282, 286, 288, 291, 294, 296, 298, 306, 308, 310, 312, 315, 317, 323, 324, 328, 330, 334, 335, 341, 343, 345, 349, 353, 354, 358, 359, 365, 367, 369, 371, 379, 381, 383, 386, 389, 390, 396, 397, 401, 404, 408, 410, 416, 417, 419, 421, 427, 429, 434, 435, 438, 442, 444, 445, 453, 455, 459, 462, 465, 466, 470, 473, 478, 480, 482, 483, 492, 493, 497, 499, 503, 505, 509, 511, 514, 518, 522, 523, 530, 531, 533, 537, 542, 543, 549, 550, 556, 558, 560, 562, 568, 570, 572, 575, 580, 582, 590, 591, 594, 596, 598, 600, 608, 610, 612, 614, 620, 622, 626, 627, 633, 638, 640, 641, 647, 648, 652, 656, 660, 661, 667, 669, 672, 674, 678, 679, 689, 690, 693, 696, 699, 702, 706, 708, 712, 714, 718, 719, 728, 730, 732, 736, 741, 742, 746, 748, 754, 757, 759, 760, 768, 770, 774, 776, 779, 780, 788, 789, 794, 798, 800, 803, 809, 810, 812, 815, 823, 824, 828, 829, 832, 836, 840, 842, 851, 853, 857, 859, 862, 863, 869, 871, 875, 879, 881, 883, 892, 894, 896, 898, 903, 905, 911, 912, 918, 920, 924, 925, 933, 934, 936, 942, 945, 946, 950, 952, 959, 961, 965, 967, 975, 978, 980, 982, 986, 988, 996, 997, 1000, 1003, 1005, 1007, 1017, 1018, 1021, 1023, 1029, 1031, 1037, 1039, 1043, 1047, 1049, 1050, 1056, 1057, 1063, 1067, 1073, 1074, 1078, 1080, 1083, 1087, 1089, 1090, 1102, 1104, 1106, 1109, 1115, 1117, 1121, 1122, 1127, 1130, 1134, 1136, 1142, 1143, 1147, 1151, 1155, 1157, 1165, 1166, 1172, 1174, 1176, 1177, 1185, 1189, 1191, 1194, 1197, 1198, 1206, 1208, 1214, 1216, 1218, 1220, 1229, 1230, 1232, 1236, 1244, 1245, 1249, 1251, 1254, 1259, 1263, 1265, 1273, 1274, 1278, 1280, 1283, 1285, 1291, 1293, 1299, 1301, 1305, 1306, 1318, 1319, 1321, 1324, 1328, 1331, 1335, 1337, 1340, 1344, 1348, 1349, 1359, 1360, 1364, 1368, 1371, 1373, 1377, 1378, 1386, 1391, 1395, 1396, 1402, 1404, 1406, 1408, 1415, 1416, 1425, 1427, 1430, 1432, 1434, 1438, 1446, 1447, 1449, 1453, 1459, 1460, 1468, 1469, 1474, 1478, 1480, 1481, 1490, 1492, 1496, 1498, 1502, 1504, 1508, 1511, 1517, 1520, 1522, 1523, 1535, 1537, 1539, 1543, 1548, 1550, 1556, 1557, 1561, 1563, 1569, 1570, 1576, 1578, 1582, 1588, 1593, 1595, 1599, 1600, 1606, 1608, 1610, 1611, 1623, 1625, 1629, 1632, 1635, 1636, 1644, 1646, 1651, 1655, 1657, 1659, 1665, 1667, 1671, 1673, 1681, 1682, 1688, 1689, 1692, 1698, 1700, 1702, 1712, 1714, 1718, 1721, 1727, 1729, 1733, 1735, 1739, 1741, 1743, 1746, 1758, 1759, 1761, 1763, 1769, 1771, 1779, 1780, 1783, 1786, 1792, 1794, 1802, 1804, 1806, 1810, 1813, 1814, 1820, 1822, 1832, 1836, 1838, 1839, 1845, 1847, 1849, 1854, 1858, 1859, 1867, 1868, 1874, 1876, 1880, 1883, 1894, 1895, 1898, 1900, 1906, 1908, 1912, 1914, 1918, 1924, 1926, 1927, 1936, 1938, 1942, 1944, 1949, 1950, 1958, 1962, 1965, 1967, 1971, 1972, 1984, 1985, 1989, 1992, 1995, 1998, 2002, 2003, 2009, 2013, 2017, 2019, 2028, 2029, 2031, 2035, 2043, 2044, 2048, 2049, 2055, 2059, 2061, 2063, 2073, 2076, 2078, 2082, 2085, 2087, 2099, 2100, 2104, 2106, 2108, 2110, 2116, 2119, 2123, 2126, 2134, 2135, 2139, 2140, 2146, 2150, 2154, 2155, 2165, 2167, 2173, 2177, 2180, 2181, 2185, 2187, 2192, 2195, 2199, 2200, 2212, 2213, 2215, 2219, 2223, 2227, 2233, 2235, 2238, 2240, 2244, 2246, 2258, 2259, 2261, 2267, 2272, 2273, 2277, 2279, 2287, 2289, 2293, 2294, 2303, 2305, 2309, 2311, 2316, 2318, 2326, 2327, 2330, 2336, 2338, 2340, 2348, 2350, 2352, 2354, 2363, 2364, 2372, 2374, 2381, 2385, 2387, 2389, 2395, 2396, 2400, 2403, 2407, 2409, 2417, 2421, 2424, 2426, 2428, 2429, 2444, 2446, 2449, 2451, 2454, 2457, 2463, 2464, 2472, 2476, 2480, 2482, 2488, 2489, 2491, 2497, 2503, 2505, 2511, 2512, 2518, 2522, 2526, 2527, 2535, 2537, 2539, 2542, 2548, 2550, 2558, 2559, 2564, 2566, 2570, 2572, 2584, 2585, 2587, 2591, 2599, 2600, 2604, 2606, 2609, 2615, 2617, 2619, 2628, 2629, 2637, 2639, 2642, 2643, 2649, 2652, 2656, 2660, 2662, 2664, 2676, 2678, 2682, 2686, 2694, 2696, 2700, 2701, 2704, 2706, 2710, 2712, 2724, 2726, 2728, 2732, 2735, 2736, 2744, 2746, 2755, 2758, 2760, 2762, 2768, 2772, 2776, 2778, 2782, 2783, 2793, 2794, 2800, 2802, 2806, 2808, 2818, 2820, 2822, 2828, 2834, 2835, 2839, 2840, 2844, 2850, 2854, 2855, 2864, 2865, 2869, 2871, 2878, 2881, 2885, 2887, 2893, 2897, 2899, 2900, 2916, 2918, 2920, 2922, 2925, 2928, 2934, 2937, 2942, 2944, 2950, 2952, 2958, 2959, 2963, 2969, 2973, 2974, 2982, 2983, 2989, 2993, 2995, 2996, 3008, 3010, 3012, 3015, 3021, 3023, 3031, 3033, 3037, 3040, 3044, 3048, 3054, 3055, 3057, 3059, 3069, 3070, 3079, 3080, 3086, 3090, 3092, 3093, 3101, 3103, 3107, 3112, 3115, 3117, 3121, 3123, 3131, 3135, 3137, 3139, 3153, 3155, 3159, 3163, 3167, 3169, 3173, 3174, 3177, 3180, 3188, 3189, 3199, 3201, 3203, 3207, 3210, 3212, 3220, 3221, 3229, 3231, 3233, 3235, 3247, 3250, 3252, 3255, 3261, 3262, 3270, 3273, 3276, 3278, 3280, 3284, 3296, 3297, 3301, 3303, 3309, 3310, 3314, 3316, 3321, 3329, 3333, 3334, 3340, 3342, 3348, 3350, 3358, 3359, 3365, 3367, 3370, 3374, 3376, 3378, 3392, 3394, 3398, 3401, 3404, 3406, 3414, 3415, 3421, 3425, 3429, 3430, 3439, 3441, 3443, 3449, 3454, 3455, 3459, 3461, 3470, 3473, 3475, 3476, 3484, 3486, 3490, 3494, 3500, 3502, 3514, 3515, 3521, 3523, 3527, 3529, 3535, 3536, 3538, 3542, 3550]
i = open("DATA2.txt", 'r')
o = open("OUT2.txt", "w")
a = []
for x in i.read().split('\n'):
    a.append(str(ans[int(x)-1]))
o.write('\n'.join(a))
i.close()
o.close()