[1,2,1,1,3,5,5,1,4,9,16,20,1,5,14,30,55,77,1,6,20, 50,105,196,294,1,7,27,77,182,378,714,1122,1,8,35, 112,294,672,1386,2640,4290,1,9,44,156,450,1122, 2508,5148,9867,16445]