1, 3, 1, 9, 4, 3, 27, 13, 21, 3, 81, 40, 102, 24, 9, 243, 121, 426, 126, 99, 9, 729, 364, 1641, 552, 675, 108, 27, 2187, 1093, 6015, 2193, 3681, 783, 405, 27, 6561, 3280, 21324, 8208, 17622, 4464, 3564, 432, 81, 19683, 9841, 73812, 29532, 77490, 22086