0 1 1 2 2 3 3 5 4 8 5 15 6 26 7 48 8 87 9 161 10 299 11 563 12 1066 13 2030 14 3885 15 7464 16 14384 17 27779 18 53782 19 104359 20 202838 21 394860 22 769777 23 1502603 24 2936519 25 5744932 26 11249805 27 22048769 28 43248623 29 84894767 30 166758141 31 327770275 32 644627310 33 1268491353 34 2497412741 35 4919300031 36 9694236886 37 19112159929 38 37694785327 39 74373523152 40 146795295349 41 289837406442 42 572450196691 43 1130980093866 44 2235114244980 45 4418409686942 46 8736714417829 47 17279890334179 48 34185319295647 49 67645602070024 50 133886409875486