[1,2,1,3,5,1,4,15,34,1,5,35,792,2136,1,6,70,10688, 4977909,7013320,1,7,126,90005,1533771392, 9930666709494,1788782616656,1,8,210,533358, 132597435125,234249157811872000, 12979877431438089379035,53304527811667897248,1]