1 1 2 5 3 17 4 39 5 83 6 175 7 375 8 807 9 1732 10 3690 11 7805 12 16441 13 34605 14 72893 15 153653 16 323917 17 682654 18 1438292 19 3030059 20 6383675 21 13449863 22 28338555 23 59708355 24 125801331 25 265051912 26 558439806 27 1176585241 28 2478972461 29 5223002977 30 11004454185 31 23185495457 32 48849950873 33 102922882178 34 216850206888 35 456885932871 36 962621874703 37 2028166677947 38 4273183527687 39 9003252848975 40 18969127422399 41 39966421547148 42 84206026936210 43 177415307161781 44 373799741848033 45 787565904590997 46 1659337834923861 47 3496090976365645 48 7365981695782373 49 15519529299197350 50 32698396435801340 51 68892883846206819 52 145151749380910499 53 305823028053011951 54 644344452542866259 55 1357581788948272667 56 2860315327300754955