[1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,1,6,10,10,5,1,1,8, 21,20,15,6,1,1,13,39,55,35,21,7,1,1,18,92,136,120, 56,28,8,1,1,30,198,430,377,231,84,36,9,1,1,46,498, 1300,1505,888,406,120,45,10,1]