1 1 2 1 3 2 4 3 5 5 6 10 7 18 8 36 9 71 10 140 11 280 12 557 13 1111 14 2218 15 4432 16 8859 17 17710 18 35412 19 70812 20 141605 21 283197 22 566364 23 1132695 24 2265363 25 4530659 26 9061259 27 18122454 28 36244783 29 72489435 30 144978745 31 289957235 32 579914215 33 1159828166 34 2319655810 35 4639311084 36 9278621655 37 18557242247 38 37114483426 39 74228965785 40 148457929413 41 296915856702 42 593831711236 43 1187663418160 44 2375326831987 45 4750653659606 46 9501307310564 47 19002614612403 48 38005229216110 49 76010458414746 50 152020916811953 51 304041833606476 52 608083667177867 53 1216167334320671 54 2432334668606273 55 4864669337142142 56 9729338674214133 57 19458677348357767 58 38917354696574758 59 77834709393008692 60 155669418785876161 61 311338837571470712 62 622677675142659036 63 1245355350285035842 64 2490710700569507146 65 4981421401138448902 66 9962842802276333726 67 19925685604551536880 68 39851371209101943333 69 79702742418202756216 70 159405484836403249654 71 318810969672804238817 72 637621939345606214885 73 1275243878691207904601 74 2550487757382411283555 75 5100975514764818039037 76 10201951029529627027700 77 20403902059059244999990 78 40807804118118480946171 79 81615608236236943782112 80 163231216472473869448223 81 326462432944947720790010 82 652924865889895405349599 83 1305849731779790774470846 84 2611699463559581512713953 85 5223398927119162952955225 86 10446797854238325833456143 87 20893595708476651594439716 88 41787191416953303043939068 89 83574382833906605942936883 90 167148765667813211740913887 91 334297531335626423191948848 92 668595062671252846093979384 93 1337190125342505691898054684 94 2674380250685011383216281663 95 5348760501370022765852692523 96 10697521002740045531125599238 97 21395042005480091061091464865 98 42790084010960182121023218575 99 85580168021920364240886734030 100 171160336043840728479453922378