0 0 1 1 2 1 3 1 4 2 5 4 6 7 7 13 8 23 9 42 10 75 11 137 12 255 13 463 14 872 15 1612 16 3030 17 5706 18 10749 19 20387 20 38635 21 73584 22 140336 23 268216 24 513705 25 985818 26 1894120 27 3645744 28 7027290 29 13561906 30 26207278 31 50697533 32 98182656 33 190335585 34 369323301 35 717267167 36 1394192236 37 2712103833 38 5279763823 39 10285641777 40 20051180846 41 39113482639 42 76344462797 43 149100679004 44 291354668495 45 569630404447 46 1114251967767 47 2180634225768 48 4269555883751 49 8363243713305 50 16388947026629 51 32129520311897 52 63012603695171 53 123627200537929 54 242637500756376 55 476379740340417 56 935609435783647