1, 2, 2, 3, 5, 1, 4, 9, 4, 2, 5, 14, 10, 9, 1, 6, 20, 20, 25, 6, 2, 7, 27, 35, 55, 21, 13, 1, 8, 35, 56, 105, 56, 49, 8, 2, 9, 44, 84, 182, 126, 140, 36, 17, 1, 10, 54, 120, 294, 252, 336, 120, 81, 10, 2, 1, 65, 165, 450, 462, 714, 330, 285, 55, 21, 1