[1,1,1,2,1,1,5,3,1,1,14,12,4,1,1,42,55,22,5,1,1, 132,273,140,35,6,1,1,429,1428,969,285,51,7,1,1, 1430,7752,7084,2530,506,70,8,1,1,4862,43263,53820, 23751,5481,819,92,9]