0 1 1 1 2 2 3 3 4 5 5 6 6 11 7 12 8 23 9 34 10 57 11 58 12 115 13 116 14 231 15 346 16 577 17 578 18 1155 19 1156 20 2311 21 3466 22 5777 23 5778 24 11555 25 13866 26 25421 27 36976 28 62397 29 62398 30 124795 31 124796 32 249591 33 374386 34 623977 35 748772 36 1372749 37 1372750 38 2745499 39 4118248 40 6863747 41 6863748 42 13727495 43 13727496 44 27454991 45 41182486 46 68637477 47 68637478 48 137274955 49 151002450 50 288277405 51 425552360 52 713829765 53 713829766 54 1427659531 55 1715936936 56 3143596467 57 4571255998 58 7714852465 59 7714852466 60 15429704931 61 15429704932 62 30859409863 63 46289114794 64 77148524657 65 92578229588 66 169726754245 67 169726754246 68 339453508491 69 509180262736 70 848633771227 71 848633771228 72 1697267542455 73 1697267542456 74 3394535084911 75 5091802627366 76 8486337712277 77 9334971483504 78 17821309195781 79 17821309195782 80 35642618391563 81 53463927587344 82 89106545978907 83 89106545978908 84 178213091957815 85 213855710349378 86 392068802307193 87 570281894265008 88 962350696572201 89 962350696572202 90 1924701393144403 91 2102914485102218 92 4027615878246621 93 5952317271391024 94 9979933149637645 95 11904634542782048 96 21884567692419693 97 21884567692419694 98 43769135384839387 99 656537030772 100 59080 101 109422838462098467