1, 3, 9, 15, 27, 45, 81, 135, 105, 243, 225, 405, 315, 729, 675, 1215, 945, 2187, 2025, 1575, 3645, 1155, 3375, 2835, 6561, 6075, 4725, 10935, 3465, 10125, 8505, 19683, 18225, 14175, 32805, 10395, 30375, 11025, 25515, 59049, 23625, 54675, 17325, 50625, 42525, 98415, 31185, 91125, 33075, 76545, 177147, 70875
