[1,1,2,1,3,4,1,4,10,8,1,5,22,35,16,1,6,46,134,126, 32,1,7,94,485,866,462,64,1,8,190,1700,5626,5812, 1716,128,1,9,382,5831,35466,69062,40048,6435,256, 1,10,766,19682,219626,795312,882540,281374,24310, 512]