1 1 2 1 3 2 4 4 5 8 6 16 7 31 8 62 9 120 10 236 11 454 12 884 13 1697 14 3275 15 6266 16 12020 17 22935 18 43788 19 83325 20 158516 21 300914 22 570794 23 1081157 24 2045934 25 3867617 26 7304149 27 13783221 28 25984936 29 48956715 30 92155376 31 173376484 32 325919786 33 612378787 34 1149777034 35 2157823176 36 4047000138 37 7587076282 38 14215393025 39 26624374572 40 49838856416 41 93261686266 42 174432929401 43 326144011262 44 609536254334 45 1138816335736 46 2126835077389 47 3970868938261 48 7411019714778 49 13827670712287 50 25791325898845 51 48093180263421 52 89651646599886 53 167079949742860 54 311290163656993 55 579833704532401 56 1079755521122836 57 2010248484239144 58 3741673817884677 59 6962888369431434 60 12954239762062756 61 24096081751934138 62 44811173162282577 63 83318716800725390 64 154885225704348262 65 287870976595692971 66 534936409829261143 67 993872648750553453 68 1846207284964058800 69 3428925717559649556 70 6367385846198110801