[1,1,1,1,2,3,1,3,7,14,1,4,12,34,79,1,5,18,61,195, 494,1,6,25,96,357,1230,3294,1,7,33,140,575,2277, 8246,22952,1,8,42,194,860,3716,15372,57668,165127, 1,9,52,259,1224,5641,25298,108018,415995,1217270]