1 1 2 2 3 3 4 6 5 26 6 96 7 210 8 1106 9 3759 10 12577 11 74072 12 423884 13 2333828 14 16736611 15 99838851 16 630091746 17 4525325020 18 38848875650 19 342245714017 20 3335164762941 21 31315463942337 22 241353231085002 23 2350106537365732 24 17903852593938447 25 158065352670318614 26 1815064841856534244 27 20577063085601738871 28 276081763499377227299 29 4130939088868088745150 30 53044513159810367967676 31 541002401104002626813519 32 5950265378777850823237485 33 74951345418716657342827879 34 826277073509694225690745840 35 11574574930926612506322729198 36 145547930475061998320782572612