1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 36, 42, 43, 48, 54, 56, 63, 72, 73, 81, 84, 86, 103, 108, 112, 126, 129, 144, 146, 162, 168, 172, 189, 206, 216, 219, 252, 258, 292, 301, 309, 324, 336, 344, 378, 387, 412, 432, 438, 504, 511, 516, 567, 584, 602, 618, 648, 657, 688, 721, 756, 774, 824, 876, 903, 927, 1008, 1022, 1032, 1134, 1161, 1168, 1204, 1236, 1296, 1314, 1442, 1512, 1533, 1548, 1648, 1752, 1806, 1854, 1971, 2044, 2064, 2163, 2268, 2322, 2408, 2472, 2628, 2709, 2781, 2884, 3024, 3066, 3096, 3139, 3483, 3504, 3612, 3708, 3942, 4088, 4326, 4429, 4536, 4599, 4644, 4816, 4944, 5256, 5418, 5562, 5768, 5913, 6132, 6192, 6278, 6489, 6966, 7224, 7416, 7519, 7884, 8127, 8176, 8343, 8652, 8858, 9072, 9198, 9288, 9417, 10512, 10836, 11124, 11536, 11826, 12264, 12556, 12978, 13287, 13797, 13932, 14448, 14832, 15038, 15768, 16254, 16686, 17304, 17716, 18396, 18576, 18834, 19467, 21672, 21973, 22248, 22557, 23652, 24381, 24528, 25112, 25956, 26574, 27594, 27864, 28251, 30076, 31003, 31536, 32508, 33372, 34608, 35432, 36792, 37668, 38934, 39861, 41391, 43344, 43946, 44496, 45114, 47304, 48762, 50224, 51912, 52633, 53148, 55188, 55728, 56502, 58401, 60152, 62006, 65016, 65919, 66744, 67671, 70864, 73584, 75336, 77868, 79722, 82782, 84753, 87892, 90228, 93009, 94608, 97524, 103824, 105266, 106296, 110376, 113004, 116802, 119583, 120304, 124012, 130032, 131838, 133488, 135342, 150672, 155736, 157899, 159444, 165564, 169506, 175784, 180456, 186018, 195048, 197757, 203013, 210532, 212592, 220752, 226008, 233604, 239166, 248024, 254259, 263676, 270684, 279027, 311472, 315798, 318888, 323317, 331128, 339012, 351568, 358749, 360912, 372036, 390096, 395514, 406026, 421064, 452016, 467208, 473697, 478332, 496048, 508518, 527352, 541368, 558054, 593271, 609039, 631596, 637776, 646634, 662256, 678024, 717498, 744072, 791028, 812052, 837081, 842128, 934416, 947394, 956664, 969951, 1017036, 1054704, 1082736, 1116108, 1186542, 1218078, 1263192, 1293268, 1356048, 1421091, 1434996, 1488144, 1582056, 1624104, 1674162, 1779813, 1894788, 1913328, 1939902, 2034072, 2232216, 2263219, 2373084, 2436156, 2511243, 2526384, 2586536, 2842182, 2869992, 2909853, 3164112, 3248208, 3348324, 3559626, 3789576, 3879804, 4068144, 4263273, 4464432, 4526438, 4746168, 4872312, 5022486, 5173072, 5684364, 5739984, 5819706, 6696648, 6789657, 7119252, 7579152, 7759608, 8526546, 8729559, 9052876, 9492336, 9744624, 10044972, 11368728, 11639412, 13393296, 13579314, 14238504, 15519216, 17053092, 17459118, 18105752, 20089944, 20368971, 22737456, 23278824, 26188677, 27158628, 28477008, 34106184, 34918236, 36211504, 40179888, 40737942, 46557648, 52377354, 54317256, 61106913, 68212368, 69836472, 81475884, 104754708, 108634512, 122213826, 139672944, 162951768, 183320739, 209509416, 244427652, 325903536, 366641478, 419018832, 488855304, 733282956, 977710608, 1466565912, 2933131824