[1,1,1,3,2,1,9,7,3,1,31,24,12,4,1,113,89,46,18,5, 1,431,342,183,76,25,6,1,1697,1355,741,323,115,33, 7,1,6847,5492,3054,1376,520,164,42,8,1,28161, 22669,12768,5900,2326,786,224,52,9,1,117631,94962, 54033,25464]