1, 1, 1, 1, 2, 1, 1, 3, 4, 1, 1, 4, 8, 7, 1, 1, 5, 14, 18, 11, 1, 1, 6, 21, 40, 36, 16, 1, 1, 7, 30, 72, 98, 66, 22, 1, 1, 8, 40, 119, 211, 214, 113, 29, 1, 1, 9, 52, 182, 398, 546, 428, 183, 37, 1, 1, 10, 65, 265, 692, 1170, 1278, 799, 283, 46, 1, 1, 11, 80, 368, 1123, 2286, 3104