1 5 2 7 3 13 4 14 5 29 6 55 7 106 8 220 9 432 10 885 11 1788 12 3642 13 7416 14 15082 15 30713 16 62570 17 127441 18 259671 19 529160 20 1078183 21 2197318 22 4477498 23 9124533 24 18594318 25 37892248 26 77219600 27 157363288 28 320686910 29 653519695 30 1331791431 31 2714024976 32 5530847648 33 11271181053 34 22969278937 35 46808560103 36 95390090684 37 194393282324 38 396149601906 39 807304194395 40 1645186689491 41 3352688250716 42 6832366563557 43 13923523329013 44 28374429356139 45 57823599885113 46 117837390164265 47 240138119185340 48 489371974367068 49 997279940922409 50 2032333956450154 51 4141646834909595 52 8440167253897213 53 17200023592580017 54 35051534251472954 55 71430719077401623 56 145567026860478797 57 296647710996108736 58 604531577908414949 59 1231961060692614148 60 2510585237449193016 61 5116264170692640581 62 10426317606687938228 63 21247553919946514913 64 43299903629562576499 65 88239882171542964661 66 179822035454427962618 67 366455208678964066912 68 746790679065565799415 69 1521867625649754904817 70 3101379188206947019641 71 6320229635567888067566 72 12879851260433673160005 73 26247553974514382680556 74 53489289256112922925611 75 109004597834228126950038 76 222137974055132381290761 77 452689891048101288409340 78 922526363755711976379157 79 1879995353671163425592355 80 3831199485114201168766834 81 7807513707986913996052106 82 15910753417369114029141862 83 32424160081762522665229920 84 66076453416723371482433954 85 134655691469651807944861941 86 274411750443327667269184265 87 559217423040320419975629507 88 1139616382048630240591399990 89 2322398131254164203047775722 90 4732761975882756940291023155 91 9644787264906000746666627722 92 19654891131080490013296901166 93 40054252599255394379977562721 94 81625644252386241922056331488 95 166343031444830282163323357119 96 338986655035765819765142304667 97 690813142541827862769647627699 98 1407792285682057116788149916018 99 2868907664862369701355652151463 100 5846481241029404313814657742522 101 11914410254590228322847841642909 102 24280103854346883297364586058131 103 49479867704802802819997397881949 104 100833889458280642250124486643963 105 205487074539971862768522173123284 106 418757404180726783243823573140891 107 853376125718649713969828548875838 108 1739075666903969752150279229731839 109 3544022482080309443067598063243040 110 7222282268977451470436880985460102 111 14718123667818222479270162028351003 112 29993727222719165174803650928045968 113 61123529942743215790694831654959728 114 124562242128796727709258690354271500 115 253842541140657124175804293849146364 116 517299902374265790517408739384399321 117 1054193626466042481942419656432992544 118 2148317053571729313218139476009226796 119 4378006133596922005521323452763359588 120 8921838456733319762013113208449103051 121 18181610308217579089967710750719271789 122 37051887343958971375568059578701528521 123 75507192843581113898461359503412679588 124 153874379412613282482016109148809820099 125 313577074553231545728222799521722494964 126 639031540277995426193274558936782326580 127 1302267744068597609596602462015096452515 128 2653861617696918454324490404553073221966 129 5408243825406392284234203457922112463266 130 11021336259585910096087188647382884927100 131 22460128808585200280549035638706913804759 132 45770982230896215288648434602285372069652 133 93275636673117700859681963876470058277632 134 190084284249914453113977640388890832196509 135 387368410525313833795060783246420503671649 136 789409214260045282372815944381462617823028 137 1608718962688722485665423100190369994148399 138 3278371539329099136025511666943053415815447 139 6680918295337248811720718960923723550344118 140 13614890421512813731969071433945030448507725 141 27745473450733801381365373162392493884231482 142 56541865058935738837678491766971071097906192 143 115225372168170575740477297518791580224094179 144 234815147633605897338504325145415798434402494 145 478524412815247038123323304596480716382881972 146 975173944133599702731866538253213416285933999 147 1987284652255009943817740323825293880203402777 148 4049841890102078164579310347560070615508838183 149 8253080058870678316801948419601027014639492260 150 16818762881731170652185303963391888990890029721 151 34274571778551874232355714401130521433922305314 152 69847365044853220426922992540449129691920119822 153 142340345934297482910934890912284420628871015179 154 290072131821791827149809411913071518417006392640 155 591131355676750938578114075976610230179431130888 156 1204653054637156401779695891653588424386513795234 157 2454934877181827454718829333330251388196449745008 158 5002855575723425503516317186265138436618373962605 159 10195204827705577913825897938091662934987667714466 160 20776574479434341612208854414919377727617879048725 161 42340105411754484204868119728551943579207907342155 162 86283931359953837296716105199312578068332507909383 163 175836048080843067545699160801224139121582478804576 164 358332256277307119250213764404332686772237519902658 165 730237100356981977551864114743650230743569110641523 166 1488133466625742348791212631401970631983866215611831 167 3032633117940671665982340917888162710569406793808427 168 6180133593046544974677466667776849426839836428063802 169 12594352743149591871753429334465656863490225108125816 170 25665743083182738941131152628889127069836741356775716 171 52303630162355411199571065888025414176682708198259573 172 106588370315020381683272065725028300164210756161362706 173 217213999317945043632061020931470339503785235005805921 174 442655435675118641739591364687620875193548293095145432 175 902077376909386335484441459008626780638021097786653846 176 1838322831596166987645867215516974345852723707073601869 177 3746276006550614479661719904609812831029342703399103061 178 7634450095509591453230595526675656110011691609096297887 179 15558071044127951225442121479318785101993104076588356743 180 31705436748679903298147975443355728617504557302377225822 181 64611783592796076233429577463577615313323290541385623216 182 131670874371920788004510024770580032259869668554058702870 183 268329060023026026814891285578534402664049032496886885480 184 546821647507757609500410226031470852173039162701874389180 185 1114355314916092720269796905319621914459756000259261164068 186 2270919180945789594998037081017571112104948569065337230510 187 4627854201759522743428651321027432016496794006682302807053 188 9430998114086794384593701105080993627311662681625592444267 189 19219215115742416051877564444505166938641806655891181338885 190 39166398423243534474253832420385555466161062169349744962790 191 79816306556231431006429810715389060207897233806503809449871 192 162655823582124831640846412439564902937465653481483713837691 193 331472578558118810793527554928698447291670235808323700525577 194 675500378137355110262546723424842103907181668859410167453750 195 1376586753717560249840827208874955002177241263809302272910487 196 2805314625782972661178649542623633947660132778286494706529835 197 5716886442775212058271853572603246740792859445831941939654663 198 11650311982551740412817138593083628733057082634835507969075056 199 23741904032800736523102413906464467857157843082369236254594884 200 48383082611600484298857356684332789889782027646824345958514962 201 98598776229861120640610820229877038397100596953346291361426086 202 200932188469019037775640978984260698359096663426296312716204211 203 409475106149664377109633925422683726597442385018645373531427295 204 834459943097326496098066072824796676015212871684934745039351189 205 1700526811462587637223680832899782074122155215954995841299682447 206 3465464652226971604714948900887524557592284227605517231823825208 207 7062191066252893657779645975843067244912310289882728234159072102 208 14391877471383781262923703226370116239615003414766063794508255518 209 29328877569043518503053143735159945285072721150379922034839334177 210 59768648056537220655349846366097702224831332292625324214958845125