1, 1, 1, 1, 3, 1, 1, 3, 5, 1, 1, 3, 9, 7, 1, 1, 3, 9, 19, 9, 1, 1, 3, 9, 27, 33, 11, 1, 1, 3, 9, 27, 65, 51, 13, 1, 1, 3, 9, 27, 81, 131, 73, 15, 1, 1, 3, 9, 27, 81, 211, 233, 99, 17, 1, 1, 3, 9, 27, 81, 243, 473, 379, 129, 19, 1, 1, 3, 9, 27, 81, 243, 665, 939, 577, 163, 21, 1