0 1 1 3 2 9 3 25 4 67 5 151 6 349 7 805 8 1831 9 4069 10 9063 11 19767 12 42975 13 92829 14 199123 15 425229 16 904225 17 1915381 18 4044235 19 8513505 20 17872759 21 37432615 22 78225409 23 163146639 24 339638307 25 705882493 26 1464816541 27 3035420871 28 6281814787 29 12984437515 30 26808298093 31 55291335127 32 113924214621 33 234516370291 34 482339741617 35 991238156013 36 2035487409679 37 4176793875529 38 8564835843211 39 17551419620869 40 35944896074391 41 73571139180453 42 150499648533909 43 307703784778627