2 1 3 5 4 7 5 17 6 31 7 52 8 99 9 169 10 301 11 536 12 947 13 1698 14 3043 15 5482 16 9919 17 17993 18 32743 19 59713 20 109099 21 199634 22 365719 23 670605 24 1230547 25 2259286 26 4149841 27 7624904 28 14013499 29 25759764 30 47358741 31 87077529 32 160120891 33 294453673 34 541509775 35 995888884 36 1831584239 37 3368615601 38 6195586065 39 11395098704 40 20958361779 41 38547765766 42 70899480011 43 130403228626 44 239847236015 45 441145539481 46 811390015879 47 1492374656445 48 2744899167463 49 5048648854318 50 9285902356655 51 17079422835401 52 31413936734739 53 57779211406666 54 106272502604317 55 195465558253840 56 359517147198863 57 661255039014712 58 1216237516076113 59 2237009393830141 60 4114501532475959 61 7567747880346625 62 13919258048385495 63 25601506438531348 64 47088510988413235 65 86609273616827305 66 159299288539501373 67 292997069771282680 68 538905627384535707 69 991201979578740234 70 1823104668501615147 71 3353212264386083770 72 6167518897561657783 73 11343835810402045177 74 20864566945391787535 75 38375921617112578505 76 70584324324191129259 77 129824812821229354506 78 238785058674574077983 79 439194195701837938149 80 807804067038950225611 81 1485783321202270642670 82 2732781583656969817009 83 5026368971514165930056 84 9244933875858008589259 85 17004084430337547359740 86 31275387276781840100229 87 57524405581732700828257 88 105803877287182667077771 89 194603670143458471339433 90 357931953009372079915079 91 658339500435988958332932 92 1210875123583425211024255 93 2227146577021556484921505 94 4096361201031282191028097 95 7534382901623282276472896 96 13857890679658729075112059 97 25488634782289996016586430 98 46880908363540802683063891 99 86227433825447737269441170 100 158596976971222575108386215 101 291705319160136187571182329 102 536529729956706188831427919 103 986832026087930672211730837 104 1815067075204593317956214791 105 3338428831248989637882119414 106 6140327932541191735092986167 107 11293823838994343976404697681 108 20772580602783949081605376587 109 38206732374318713859868429650 110 70273136816095975659126118621 111 129252449793197259240139844512 112 237732318983610103964945111551 113 437257905592900871809096250224 114 804242674369704936097878556673 115 1479232898946211500984511188789 116 2720733478908811411722512874759 117 5004209052224719965201433328945 118 9204175430079732339616415271087 119 16929117961213249630770605503732 120 31137502443517683109657524508259 121 57270795834810639920749773360937 122 105337416239541539040444486064685 123 193745714517869817146357690403736 124 356353926592221936083258055027619 125 655437057349633212076531596903474 126 1205536698459724858173825256419091 127 2217327682401579863223225549630346 128 4078301438210937742315896461106575 129 7501165819072242208394134895611049 130 13796794939684759472940779555118231 131 25376262196967938968266376450197137 132 46674222955724940041489498200578763 133 85847280092377637670687404194114690 134 157897765245070515596238612557083847 135 290419268293173091860861631063166269 136 534164313630621243195232954190047267 137 982481347168864848072433367331575302 138 1807064929092659179684645756570644977 139 3323710589892145266355375496362192264 140 6113256866153669287976757694968027003 141 11244032385138473725827704494028394148 142 20680999841184288269230807221901597333 143 38038289092476431268450327456797392297 144 69963321318799193244046081622839091387 145 128682610252459912755756676352618112937 146 236684220663735537233600562720775101279 147 435330152234994643187168803033502913108 148 800696983151190093114841588707643761327 149 1472711356049920273453317870716301179089 150 2708738491436105009645546680492692060433 151 4982146830637215376067261168661499426864 152 9163596678123240658970782399885930533283 153 16854482000196561044423033650807190007542 154 31000225508957017079113552839730469905851 155 57018304187276818782043870272918871911186 156 104873011696430396904962309652201960748991 157 192891541392664232765295374980050759224601 158 354782857276371448451202244343727588883639 159 652547410365466078119994023158856030695405 160 1200221809034501759334536974516033444326919 161 2207552076676339285903126959886294905608126 162 4060321296076307123354182983236033616112927 163 7468095181787148168587213902165328608004377 164 13735968554539794577838347122535004777896227 165 25264385032403249869771509552222647062304410 166 46468448768730192616186093307028005044049341 167 85468802355673237063781316871108569346549808 168 157201636156806679549719414007165700597607887 169 289138887281210109229660824340850207105906472 170 531809325793690025843126900455458327899475601 171 978149849231706814622460949774363816413518125 172 1799098062306606949695187114568878588687973623 173 3309057237332003790160692921614663793451438625 174 6086305148870317554478231648071861640482618919 175 11194460448508928294333965976284637403434070100 176 20589822834711249638972696376654680592388906099 177 37870588432090495487784635261514292165989903785 178 69654871715310673421090952844135024633378810237 179 128115282982112418547847825091604150636045907064 180 235640743129513587456722801100766581479340554059 181 433410897826936679425660763500569510759935801242 182 797166923938562685430230303137195620165795376155 183 1466218564895012952312612420144519353798160201050 184 2696796386660512317168501558247127912323110228679 185 4960181875494087954911341712348938788310878289881 186 9123196827049613224392452268206352193060023252735 187 16780175089204213496472290979613735402954869212697 188 30863553791747914675776078887019676377953275886347 189 56766925708001741396640814045238158871130293646778 190 104410654588953869568889173136624702287540445539343 191 192041134088703525641306051716817682629662856932885 192 353218714385659136606836019783044547702884765749083 193 649670503063316531817031219176952474683491772530718 194 1194930351537679194065173256769012431607765655679121 195 2197819568986654862489040450570828742688846961095432 196 4042420423587650588371244866377132760554233458712523 197 7435170344111984644925458493627879270438163245262988 198 13675410336686290095785743703922664759585826499443141 199 25153001104385925329082446921903485400959554689406193 200 46263581785184200069793648930333312658412079578261835