1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 7, 4, 1, 1, 6, 12, 12, 6, 1, 1, 9, 26, 35, 26, 9, 1, 1, 13, 56, 102, 102, 56, 13, 1, 1, 19, 113, 281, 473, 281, 113, 19, 1, 1, 28, 235, 787, 1900, 1900, 787, 235, 28, 1, 1, 41, 490, 2237, 7428, 11280, 7428, 2237, 490, 41, 1, 1, 60, 1012, 6346