1 1 2 2 3 2 4 4 5 5 6 7 7 11 8 16 9 18 10 41 11 86 12 118 13 273 14 465 15 731 16 1432 17 2791 18 4063 19 8429 20 14761 21 29465 22 58654 23 123799 24 227419 25 453229 26 861909 27 1697645 28 3192807 29 6315007 30 11718879 31 22795272 32 42965245 33 83615516 34 156215020 35 306561088 36 587300503 37 1140650287 38 2203107028 39 4414359867 40 8411892023 41 16754801420 42 33156805010 43 64622870949 44 126275377647 45 253779103318 46 488123597514 47 964918727342 48 1918015291122 49 3728188443589 50 7294663265218 51 14581759919344 52 28174740074448 53 55440898113671 54 110049116180371 55 213804988788298 56 418579826573091 57 832922372055884 58 1614970527599943 59 3173629377412688 60 6293902552128157 61 12260069321050919 62 24055208853103366 63 47806654425427664 64 93146656247642320 65 183334320576662373 66 363762792107171866 67 711199575863460689 68 1399497548961753517 69 2780876622361660967 70 5440865001065105972 71 10729605007869809041 72 21303228109600279357 73 41782721416594821683 74 82409380446543632277 75 163783777020506065754 76 321509302382926510771 77 635054471978722628305 78 1261582195102443790421 79 2480785044456787351330 80 4901190922173571003103 81 9741750389876672728220 82 19170393197351474274579 83 37907901539807609779243 84 75323085929487306223304 85 148400098320531485730883 86 293499021376185720625220 87 583304152671165883200495 88 1149908069799697991719257 89 2275439123311928497454558 90 4521011059485658619351637 91 8919897665575201396823651 92 17653009242308711420912942 93 35075020497299411148264107 94 69237490582508102292311928 95 137071457762126471362902323 96 272292988866365620828686829 97 537836862779495734714073916 98 1064929233332183238683618404 99 2115408048932517022834797107 100 4180276095111567452456798137