2 1 3 2 4 5 5 12 6 33 7 87 8 252 9 703 10 2105 11 6099 12 18689 13 55639 14 173423 15 526937 16 1664094 17 5137233 18 16393315 19 51255709 20 164951529 21 521138861 22 1688959630 23 5382512216 24 17547919924 25 56335234064 26 184596351277 27 596362337295 28 1962723402375 29 6375492643081 30 21063402675399 31 68747035154947 32 227896471790700 33 746946307912433 34 2483579455935679 35 8170571651940597 36 27240087170226789 37 89915363115677663 38 300497244155854528 39 994880908328333196 40 3332178126819732740 41 11062136773133892710 42 37124478597554789260 43 123550204458991311766 44 415388102753265947380