[1,1,1,1,2,1,1,3,2,1,1,4,4,3,1,1,5,6,7,3,1,1,6,9, 13,9,4,1,1,7,12,22,19,14,4,1,1,8,16,34,39,35,17,5, 1,1,9,20,50,67,81,49,24,5,1,1,10,25,70,113,159, 137,80,29,6,1,1,11,30,95,173,296,306,252,110,38,6, 1,1,12,36,125]