1 3 2 4 3 6 4 13 5 21 6 41 7 71 8 130 9 237 10 439 11 802 12 1483 13 2734 14 5067 15 9351 16 17309 17 32017 18 59290 19 109700 20 203097 21 375959 22 696116 23 1288668 24 2385953 25 4417419 26 8178970 27 15142943 28 28037280 29 51910866 30 96113811 31 177954611 32 329485125 33 610044725 34 1129506327 35 2091292355 36 3872055122 37 7169158095 38 13273792785 39 24576594608 40 45503891017 41 84251051399 42 155991947257 43 288821144011 44 534756193540 45 990108195173 46 1833198526413 47 3394191437298 48 6284390672045 49 11635633021812 50 21543529634219 51 39888132066672 52 73853408105354 53 136740569228293 54 253176986398299 55 468760564095667 56 867916431788368 57 1606958840240998 58 2975305709704740 59 5508818173928935 60 10199650268001079 61 18884788406637265 62 34965437423631283 63 64738973391124297 64 119865072046465786 65 221931778401405822 66 410909645522899607 67 760804685105364520 68 1408640014150352476 69 2608115759942590295 70 4828961089386531342 71 8940885815304022521 72 16554169247330352534 73 30650264988292385432 74 56749374119440211434 75 105072222513451678746 76 194542620341246435440 77 360198254342523422344 78 666911868483331165216 79 1234796212812618538044 80 2286241644857843697226 81 4233006875504052258589 82 7837468645699271613702 83 14511177651938688120255 84 26867638821327887102700 85 49745791358076310962364 86 92104995690089311465178 87 170533627056151511369109 88 315745283293639835543337 89 584606600136137473770342 90 1082406911538553706400929 91 2004090822569565097155749 92 3710600867652075599782225 93 6870226959757660760985050 94 12720316779435065709505094 95 23551836048060449981395990 96 43606538331772162839725044 97 80738086890550956123793584 98 149487643920512970842821177 99 276778365026151836316856469 100 512458831629479588358959859 101 948824356593904320517674598 102 1756760941758444143170516131 103 3252666297023516704383079086 104 6022354999082972242933617032 105 11150470544171363602967062900 106 20645244821231144410115628349 107 38224945937494153322242133296 108 70773996848985672125576048520 109 131038998411428426538858538109 110 242620451990432392819624926350 111 449215000401803200591093626357 112 831727560189153766712352268072 113 1539954662599075474878035125959 114 2851246581658672408340767840112 115 5279121046134845570387885689973 116 9774362974783962782299571080140 117 18097363316337802529592575791774 118 33507509374110189025877724104562 119 62039600179905293425170473519859 120 114867146570326519949989361423607 121 212678052775114090115274391209561 122 393776249195163047629239140368503 123 729081973466116927907822723906550 124 1349904990764935789992157277726731 125 2499367081357097379208190813144456 126 4627611461627139996405202696659942 127 8568084296027116692441435719940545 128 15863922265853682843723222650930619 129 29372263502792663016244864628488422 130 54383137336374231573813902610006746 131 100691103573469733785705575179518714 132 186430920234201492596698924120970576 133 345179333485117339842445757382510030 134 639104136350079193754668233366341295 135 1183309826158498609647008987781946590 136 2190913913779244927165983661230863582 137 4056506310924978378761865587548676030 138 7510675498057107632018295066972317548 139 13906115783720431426272976640154210281 140 25747358708316296646623217807649537695 141 47671577798221970471834114101249012459 142 88264561639788535515187414828680087707 143 163423012228359699703814277839211711251 144 302579885172753109043896452276693144376 145 560230690052526657753543401378039435875 146 1037274589147053781280598231771325594033 147 1920527726157434037612287786440524369575 148 3555882680951839986221508266614661680968 149 6583764175064420010571340221225440111643 150 12189927115722170812069481653656953143896 151 22569812516889655269586714915286874593274 152 41788308675820221154968859447048463871771 153 77371610449969477463941828633435365259468 154 143254567923819559079182649550491085254975 155 265237741746505515913265839887939974133813 156 491091213818727931440684944655811172644165 157 909261927438835001100657942126579671047418 158 1683510576906714302124747135608724173821342 159 3117042270251034895471503348312485307848720 160 5771245305974754387836296831510856360709856 161 10685537600699009314351905133248961953218181 162 19784415279964848941398862401524801356316629 163 36631108569072004953067683863323859672086726 164 67822985719369944402682748045755687731069985 165 125575161975131907485477844056007639014647118 166 232504086008956448653426852489454400008237065 167 430484413960505534115510875547333225463933719 168 797047629759853664792048094294229540324755529 169 1475744309209960151241677139717922019432714422 170 2732360256590624050604791829250472701168464480 171 5059001430805309102517179306624659562963868571 172 9366808573341326731065887110945890277038076179 173 17342770910356174648011625850110240929642051183 174 32110371477550661226608396277983004667035765910 175 59452780743969561053451040753644660863795733507 176 110077615908669494042026147566837408245413055992 177 203810172922241859729652948244865737747078891043 178 377357251460263798477496003141118626326513301035 179 698681980334578176819635537120789328135822576886 180 1293618998323797658392004851106873586164402129183 181 2395152816196719065897411938026683053737635170858 182 4434657360759587913955502272125300661083479529117 183 8210827206661191846314810561141964415615542661411 184 15202456003523128694194036723669250756080942154207 185 28147549902348473247712988172005626252184100343575 186 52115563782693250859350753032506935687155907661020 187 96492660917579829195497570874958487912379127731084 188 178657447701774981743063598380628504701672192326103 189 330786645489815588430935942132600774313241545553857 190 612455882707193950141841021090891006042661121796316 191 1133970229382180221606279804168073920569914537941876 192 2099560992770868018103210841266583063509592051916081 193 3887365160165345776284411513000424672650257823265071 194 7197508403184800349989269341682909104931841152368876 195 13326282733807381756047181854293776482126349882871523 196 24673790088635624112492167479966761817617615111487710 197 45683851190820239938546372929462193268649889293162092 198 84584259334614959374683779591874307544531984088927881 199 156608883460837247969918788394031453794107130970674623 200 289963434943894223950132830543120167462297366645194475 201 536871164307146919858407702369671545395585591539573499 202 994024115903724341299091423664229337580224872805321355 203 1840448898523617842522016904424039458166192883055885383 204 3407615664331496570494464498899302335293648985819256366 205 6309245817752530190292567830056425564610340045366320267 206 11681652718496062643470908161861222756370519632291289787 207 21628735696361943475323552892774114664889863783528463836 208 40045892400344176427621340834455539568631418074088815987 209 74145503493747394450580284096544895887104195352008617805 210 137281387898201965380003728294955203650284704151775255715