1, 1, 1, 1, 3, 1, 1, 4, 4, 1, 1, 6, 8, 6, 1, 1, 7, 14, 14, 7, 1, 1, 9, 21, 30, 21, 9, 1, 1, 10, 30, 51, 51, 30, 10, 1, 1, 12, 40, 84, 102, 84, 40, 12, 1, 1, 13, 52, 124, 186, 186, 124, 52, 13, 1, 1, 15, 65, 180, 310, 378, 310, 180, 65, 15, 1, 1, 16, 80, 245, 490, 688, 688, 490, 245