1, 1, 1, 1, 1, 2, 4, 2, 1, 1, 3, 13, 21, 16, 5, 2, 1, 4, 29, 94, 183, 154, 76, 18, 5, 1, 6, 59, 328, 1146, 2114, 2144, 1246, 447, 88, 14, 1, 7, 104, 915, 5046, 16009, 30183, 33719, 23749, 10585, 3017, 489, 50, 1, 9, 181, 2239, 17876, 85550, 254831, 478913, 581324, 468388, 255156, 93028, 22077, 3071, 233