1 0 2 2 3 9 4 32 5 119 6 435 7 1573 8 5695 9 20773 10 76057 11 279850 12 1033937 13 3837070 14 14296494 15 53468768 16 200673056 17 755606952 18 2853697709 19 10807617884 20 41036410818 21 156186010430 22 595759180892 23 2277112205791 24 8720036044777 25 33451314673521 26 128533154571957 27 494623806668298 28 1906109764515014 29 7355173810763283 30 28416645249279034 31 109914104173769304 32 425601982067061676 33 1649661880290240133 34 6400312469576514196 35 24854118448199684256 36 96597178919787096060 37 375732800449433847167 38 1462593494125120696223 39 5697452745897589526149 40 22209275626270148142166 41 86630296126978540151730 42 338121813397481233152148 43 1320479849965694397116842 44 5159809435454721821184121 45 20172872521779553569592685 46 78908477322666818335697768