1 1 2 4 3 7 4 12 5 26 6 51 7 97 8 193 9 380 10 741 11 1456 12 2860 13 5605 14 10997 15 21581 16 42332 17 83047 18 162936 19 319650 20 627099 21 1230289 22 2413641 23 4735192 24 9289761 25 18225136 26 35754992 27 70146009 28 137616081 29 269982313 30 529665276 31 1039124759 32 2038608652 33 3999447882 34 7846323739 35 15393323649 36 30199418393 37 59246780868 38 116233398677 39 228032692592 40 447366329356 41 877666400909 42 1721851334581 43 3378016995525 44 6627168439332 45 13001521774663 46 25507057804136 47 50041065122882 48 98173149480819 49 192601161772641 50 377854919724561 51 741295322654704 52 1454311500801665 53 2853143513424672 54 5597444497763104 55 10981356093066545 56 21543792295024289 57 42265725882815377 58 82919086850548084 59 162674952825648935 60 319144135348761228 61 626113469580482042 62 1228341784697725763 63 2409824438125182177 64 4727718209158223089 65 9275082081330095564 66 18196335697158200965 67 35698512412107016944 68 70035187833800226860 69 137398653431065422645 70 269555784007749587829 71 528828477409257263229 72 1037483055867030679404 73 2035387913457986891431 74 3993129270712466674648 75 7833927511896765337058 76 15369004132115948531339 77 30151707129570616538289 78 59153178372022108852313 79 116049764495112155778632 80 227672429614378732370465 81 446659546721419157322384 82 876279798196451584711824 83 1719131025774606097922825 84 3372680152918783841500785 85 6616698345471914376476793 86 12980981003218491256500844 87 25466759856331521731267383 88 49962006524719235642798988 89 98018048234568956045567274 90 192296876126479320774424235 91 377257956407268256849088641 92 740124169146553967983380041 93 1452013871282061630738518164 94 2848635905008583156374508213 95 5588601238457273402305362224 96 10964006929622711563307818124 97 21509755808950597310378816733 98 42198951344205794047558841141 99 82788085107393231328178785909 100 162417946831042946594189898292 101 318639927697225054454178548359 102 625124288934103866394347201736 103 1226401158949209019989346705538 104 2406017218170369763963872218083 105 4720249008156743570147723428801 106 9260428616528306319636110509601 107 18167587772091685551317231172832 108 35642113245984269991259441834497 109 69924541032962198417885021808448 110 137181580814973095941631202559808 111 269129919723375528022398997527649 112 527992994832181335248483012531521 113 1035843962939518785162884973344289 114 2032172256185488978038280959122660 115 3986820627974397337756500754970183 116 7821550890315548358098152663253772 117 15344723035828742316682732323937754 118 30104071219153566565131001523787603 119 59059723779427916619971758215110241 120 115866420442264570480711723631803169 121 227312735769684071872847332231234844 122 445953880734975733276819839969320741 123 874895386170035379545959617940374320 124 1716415014664951339948502364157054508 125 3367351741862673615567389938404267141 126 6606244793098011642734964206210835445 127 12960472683555612204922539032959890861 128 25426525574208935699246323498038886268 129 49883072829295619849690288579263393511 130 97863192028753106343214300204817794360 131 191993071213368585948662271573948124962 132 376661936217157319786334609904332815483 133 738954865913823182722179158389877642897 134 1449719871728422054556148022862843314793 135 2844135418047806770507782100856568794296 136 5579771950390506604559626168925219269921 137 10946685175678000164393369705603141878320 138 21475773096250297127246380917851621093936 139 42132282300980888446202854938442358197305 140 82657290330539379131728193166643694253585 141 162161346873630355227864183771864075368841 142 318136516630453511087604717109789344138716 143 624136671068912327451678906297089186920791 144 1224463599145645660548809136012164323599884 145 2402216013144925631043969283362188504544522 146 4712791607554765591268272048196667126617147 147 9245798302360529032322254886473394934222721 148 18138885265136233558226786595097349883008121 149 35585803183460648112536776441951914746865252 150 69814069040173014104364103526633865993774293 151 136964851146351363742086181110583813380038640 152 268704728251085145039201582634648113933320716 153 527158832212646303431789184203402309417899821 154 1034207459572973527842626352617266135364432565 155 2028961679247617107248454598563330806655199525 156 3980521952099531878212573138476817747475393092 157 7809193822242010896107078859640032710926137031 158 15320480300624130685384772011040109762294029352 159 30056510567492231810074370795016511832806520002 160 58966416833352767180424845926773356210297623891 161 115683366049993728483056187605393269820216809505 162 226953610196088948387522696262559616985201336369 163 445249329612164080546043803710459489463719364304 164 873513161340748254089604504388789134256547799681 165 1713703294511737464230268854697594501480372212832 166 3362031749026820150928904778901909344844141931616 167 6595807756023965174950859946114522497852408407441 168 12939996764462096173794258630701161356193575400417 169 25386354857198953396513323630230713409477719871409 170 49804263839197242455979033298463325259895739873876 171 97708580476293568049151969411194452036916468614503 172 191689746273864752123206790024004681617915239823756 173 376066857664090708910522567401424622818429612785594 174 737787410033343643735519972617587495100700069966947 175 1447429496405966614436477086768558155895064422526177 176 2839642041291198107943890224777800444595707249449809 177 5570956611489987257728200466757528909074256572086124 178 10929390787929027885634522297671021042641663053802693 179 21441844071968067715514983241366563345806634054821488 180 42065718586471103502169429385784084050701745830270252 181 82526702193006028881009566997714889037195998743247317 182 161905152311923280556480762399474570870436756111074421 183 317633900889942488556194665871086606966394583461059549 184 623150613515909759159179579024624392565416703003807116 185 1222529100443227705326166340308876057221983052856745255 186 2398420813546016412716725684077958774682992924039424152 187 4705345988709140355804770420036609046165372626792709218 188 9231191102251669690617634118861233328325937073084564331 189 18110228104536933112696676328029135531291878844952314737 190 35529582083763655809597684946654710894726578118765552249 191 69703771579257911890812903828328354307987338185847571496 192 136748463883386293569999171011004727219132301367725044001 193 268280208527919847389389810613781269988246858718019155664 194 526325987465285031628318112953413570292061957612487027920 195 1032573541676213810348108580642549583823846840947190719337 196 2025756174618080624864393410995197339784415177809868487089 197 3974233227341478204899139046533569336973253632614308218265 198 7796856276784066603070359808200084574417115633600538988364 199 15296275865896421026069967563770635020667137664222097152887 200 30009025055687230228590496884395308685206913722104061858444