[1,2,1,3,4,1,4,10,8,1,5,20,35,16,1,6,35,112,126, 32,1,7,56,294,672,462,64,1,8,84,672,2772,4224, 1716,128,1,9,120,1386,9504,28314,27456,6435,256,1, 10,165,2640,28314,151008,306735,183040,24310,512, 1]