[1,1,1,1,2,1,1,3,3,1,1,5,7,4,1,1,7,14,12,5,1,1,9, 25,30,18,6,1,1,12,42,66,55,26,7,1,1,15,66,132,143, 91,35,8,1,1,18,99,245,334,273,140,45,9,1,1,22,143, 429,715,728,476,204,57,10,1]