1 1 2 2 3 4 4 8 5 16 6 31 7 60 8 112 9 207 10 375 11 667 12 1173 13 2026 14 3466 15 5846 16 9770 17 16138 18 26441 19 42893 20 69073 21 110309 22 174972 23 275554 24 431286 25 670782 26 1037412 27 1595412 28 2440904 29 3715497 30 5628849 31 8487944 32 12743206 33 19050110 34 28362647 35 42060657 36 62137953 37 91461095 38 134144841 39 196071213 40 285631878 41 414756361 42 600367424 43 866395066 44 1246603709 45 1788497927 46 2558766073 47 3650781946 48 5194998534 49 7373227457 50 10438319564 51 14741117974 52 20767427855 53 29188479801 54 40929849121 55 57265212000 56 79943875290 57 111363690724 58 154805365124