[1,1,1,3,2,1,4,7,3,1,9,14,12,4,1,14,35,31,18,5,1, 28,70,87,56,25,6,1,47,154,207,175,90,33,7,1,89, 306,504,476,310,134,42,8,1,155,633,1137,1274,941, 504,189,52,9,1]