1, 3, 9, 27, 5, 2, 6, 18, 4, 12, 36, 108, 10, 30, 90, 270, 16, 48, 144, 432, 20, 60, 7, 21, 63, 189, 13, 39, 117, 351, 1053, 32, 96, 288, 864, 29, 87, 261, 783, 2349, 7047, 83, 249, 15, 45, 135, 11, 33, 99, 297, 17, 51, 153, 459, 1377, 37, 111, 333, 999, 31