1 1 2 2 3 6 4 18 5 55 6 174 7 570 8 1908 9 6473 10 22202 11 76886 12 268352 13 942651 14 3329608 15 11817582 16 42120340 17 150682450 18 540832274 19 1946892842 20 7027047848 21 25424079339 22 92185846608 23 334925007128 24 1219054432490 25 4444545298879 26 16229462702152 27 59347661054364 28 217310732774774 29 796703824808133 30 2924252282840112 31 10744903452821876 32 39521236485358584 33 145503056229823138 34 536170499427125956 35 1977427804277385532 36 7298688919041663694 37 26959808299736689704 38 99655022360008737496 39 368617606804069356072 40 1364371688078200595674 41 5053070869464350119408 42 18725415026570087447460 43 69430306096976372288324 44 257571182441471056810356