0 1 1 1 2 2 3 5 4 15 5 50 6 191 7 795 8 3625 9 17781 10 93319 11 519732 12 3056185 13 18880345 14 122066437 15 823118881 16 5772473719 17 41995743085 18 316258151517 19 2460542117337 20 19743544526463 21 163138014893817 22 1386173917051704 23 12096681529032989 24 108293699332498981 25 993513000189198480 26 9331674635559775264 27 89655371994860990449 28 880375150882906119855 29 8828843117576529162231 30 90360219059343287342533 31 943195612244114206477435 32 10034817798977697602937135 33 108755062188693067152735747 34 1200013326435228228913584251 35 13474029416050170447170734977 36 153877342681726146235261070126 37 1786570584853160430733653382299 38 21078864375302447468111828274588 39 252626435356048184846191904470474 40 3074305384172229855944625883105668