[1,1,1,3,2,1,12,7,3,1,55,30,12,4,1,273,143,55,18, 5,1,1428,728,273,88,25,6,1,7752,3876,1428,455,130, 33,7,1,43263,21318,7752,2448,700,182,42,8,1, 246675,120175,43263,13566,3876,1020,245,52,9,1]