1, 1, 1, 1, 2, 1, 1, 3, 6, 1, 1, 4, 15, 23, 1, 1, 5, 28, 102, 104, 1, 1, 6, 45, 274, 861, 537, 1, 1, 7, 66, 575, 3400, 8598, 3100, 1, 1, 8, 91, 1041, 9425, 50734, 98547, 19693, 1, 1, 9, 120, 1708, 21216, 187455, 880312, 1270160, 136064, 1, 1, 10, 153, 2612, 41629