1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 9, 1, 3, 3, 1, 1, 1, 1, 27, 1, 9, 9, 1, 1, 3, 3, 3, 3, 1, 1, 5, 1, 1, 1, 81, 1, 27, 27, 1, 1, 9, 9, 3, 9, 1, 1, 25, 1, 3, 3, 9, 3, 3, 3, 5, 3, 1, 1, 15, 1, 5, 5, 3, 1, 1, 1, 243, 1, 81, 81, 1, 1, 27, 27, 3, 27, 1, 1, 125, 1, 9, 9, 9, 9, 3, 3, 25, 9, 1, 1, 75, 1, 25, 25, 9, 1, 3, 3, 27