1 1 2 3 3 7 4 19 5 43 6 115 7 279 8 719 9 1879 10 4911 11 12659 12 33235 13 86715 14 226315 15 592767 16 1551791 17 4060203 18 10630767 19 27825227 20 72843667 21 190710291 22 499271047 23 1307051711 24 3421933647 25 8958716547 26 23453948495 27 61403187051 28 160755514791 29 420862602279 30 1101832758583 31 2884633518947 32 7552066262983 33 19771569097847 34 51762634114147 35 135516325003479 36 354786354233255 37 928842708607231 38 2431741707333143 39 6366382425797239 40 16667405664054779 41 43635834162829507 42 114240097198442403 43 299084456594730895 44 783013272273112811 45 2049955360890777435 46 5366852807257206535 47 14050603055750949771 48 36784956367613256859 49 96304266034490319107 50 252127841730467509911