1 1 2 2 3 6 4 19 5 63 6 216 7 756 8 2685 9 9650 10 35018 11 128084 12 471623 13 1746492 14 6499356 15 24290272 16 91123171 17 342984175 18 1294829776 19 4901319978 20 18597856445 21 70723784744 22 269486503694 23 1028736811230 24 3933715966653 25 15065252411607 26 57779548335314 27 221896915543750 28 853232815247444 29 3284632794812871 30 12658330973848610 31 48832263708330818 32 188560709059134046 33 728760817757448226 34 2818940663555496816 35 10912731697954602186 36 42277454370938037803 37 163905930541724093228 38 635879771229410643736 39 2468511047239077707194 40 9588731818158416489325