1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, 1, 6, 10, 10, 6, 1, 1, 9, 19, 27, 19, 9, 1, 1, 13, 37, 72, 72, 37, 13, 1, 1, 19, 69, 179, 289, 179, 69, 19, 1, 1, 28, 129, 447, 996, 996, 447, 129, 28, 1, 1, 41, 244, 1139, 3325, 4740, 3325, 1139, 244, 41, 1, 1, 60, 460, 2912, 11415, 21259