1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 5, 5, 1, 1, 1, 7, 9, 13, 1, 1, 1, 9, 13, 37, 25, 1, 1, 1, 11, 17, 73, 81, 61, 1, 1, 1, 13, 21, 121, 169, 301, 125, 1, 1, 1, 15, 25, 181, 289, 841, 729, 295, 1, 1, 1, 17, 29, 253, 441, 1801, 2197, 2549, 625, 1, 1, 1, 19, 33, 337, 625, 3301, 4913, 10123, 6561, 1447, 1