[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]