[1,3,6,6,16,39,114,335,1081,3574,12408,44076, 160915,598244,2263400,8681464,33713947,132305267, 524095596,2093208435,8422013745,34110403728, 138979989162,569339728312,2343898451275, 9693334574919]