1 1 2 1 3 2 4 2 5 4 6 6 7 7 8 11 9 15 10 26 11 48 12 82 13 135 14 227 15 375 16 634 17 1088 18 1850 19 3135 20 5315 21 8983 22 15218 23 25832 24 43818 25 74319 26 126027 27 213615 28 362162 29 614120 30 1041346 31 1765847 32 2994267 33 5076959 34 8608474 35 14596640 36 24750370 37 41967671 38 71161491 39 120662599 40 204597770 41 346919664 42 588243946 43 997439823 44 1691280403 45 2867770119 46 4862650338 47 8245208632 48 13980745786 49 23706045311 50 40196464507 51 68157962239 52 115570057090 53 195962982232 54 332278898610 55 563419004327 56 955344968427 57 1619902781839 58 2746740807050 59 4657430744624 60 7897236292466 61 13390717873447 62 22705579345411 63 38500051962007 64 65281487757850 65 110692646483232 66 187692750392858 67 318255725810655 68 539641018693603 69 915026519508087 70 1551537971241682 71 2630820008795912 72 4460873047866826 73 7563948990125615 74 12825589007438123 75 21747335103062287 76 36875233083483346 77 62526411098918216 78 106021081305431586 79 179771547472058615 80 304824369669166587 81 516866532279252159 82 876409627223320250 83 1486058366563110336 84 2519791431123120706 85 4272610685569859479 86 7244727418694672371 87 12284310280937901671 88 20829531652076016298 89 35318986489468176592 90 59887607051348399818 91 101546670355503641071 92 172184643334438783027 93 291959857437126742887 94 495053198148126396482 95 839422484817006384984 96 1423342199691269921754 97 2413448595987537971807 98 4092293565621555947867 99 6938977965004075689375 100 11765875156979126324898 101 19950462288222227808440 102 33828418218230394083090 103 57360168532188697349063 104 97261093108633188686219 105 164917929545093947060591 106 279638266609471276246634 107 474160452826737582178512 108 803996311916925470371218 109 1363272845135868153888647 110 2311593750789343455198307 111 3919586374623194407797687 112 6646132064894930590479290 113 11269319566473617226970624 114 19108492315720005893756410 115 32400756445509867324906367 116 54939395578457102177848579 117 93156380209897114262980567 118 157957893100916848811411506 119 267836684257831052369106728 120 454149444677625280198447722 121 770065230879458978024034319 122 1305738599395121083661631499 123 2214037488750371645451767215 124 3754167950509289601993692402 125 6365645149299531767518187944 126 10793720126800275056129098370 127 18302056027818854259128770071 128 31033346326417917795470056859 129 52620786580018467912313501599 130 89224898635656176433851378842 131 151291591288492012022181670752 132 256533164448528947840918515042 133 434982961719841300702060598519 134 737566144296825324745753424723 135 1250632473193883220439370772615 136 2120598396633565821855942802762 137 3595730685227216471348790682800 138 6096995631614982912216422425514 139 10338192424882114555903406364815 140 17529653795336547498587195866707 141 29723645058566513323042260322759 142 50400029908330742434885084521122 143 85459337499003837432087059981944 144 144906627616136864078163152886138 145 245706687432798348947861298990911 146 416625362430806023811971823758651 147 706438617663079751968314985013567 148 1197851992528676449864118033674178 149 2031102717390288497488188871583768 150 3443979952716448001424865581324402 151 5839683937773800901152940747315175 152 9901889372554377896129110849411627 153 16789849277987273898978748532633423 154 28469217153534875701284744188907850 155 48272995898643631493543381169873264 156 81852694454618179291501179355638194 157 138791128761687930694070439410165735 158 235337120558975193681156672306126019 159 399042509468211552264158428776406231 160 676624766991587413652299234799527770 161 1147299008109537801014613638299352288 162 1945384027045960905542931627536947162 163 3298633561029135732847530242730422559 164 5593231577248211334876756533238764579 165 9483999631340133145962617524943094071 166 16081266753398404611657676733124736914 167 27267729907894827281411191771782991176 168 46235729170575093573336430071129106698 169 78398262677371902796651786091936985071 170 132933722493161557359474168940601444587 171 225405180834311744506147022583939803215 172 382201706189055550099450588963795441426 173 648069151175378664818398928234801376264 174 1098879512844002153830692980596502360290 175 1863282925222113254029594170132129906999 176 3159421227572870583666392031015947945787 177 5357180253260874891327777977821309911167 178 9083746103705101399386966299283711683706 179 15402588558850842566719750352487177002752 180 26116949065372592349375306318103224294018 181 44284441272782795148149238954274363744343 182 75089618390484480281588739686879006363827 183 127323516521229664980339352303138600013991 184 215892399066795255276637830164110183950826 185 366071635847764215839815309482607619450512 186 620718668890223545800494014081201385802378 187 1052503467023814056353769674504576040807727 188 1784646738719342488033400293572629000488563 189 3026084076499789579634388321750398639445543 190 5131091010547417692341927670672079867633410 191 8700384487986102668408728257611662427050904 192 14752552640985681827677504900994255117809946 193 25014734662080517212361360242513356559931935 194 42415503638052722549178816758029827709020955 195 71920608920024086204533826560254747120904927 196 121950078244185120629256547045224723122045666 197 206781085520290565727614180560698085950113144 198 350622303360338738136681833680678024720671698 199 594522459848708979395194927771240945202209287 200 1008084630889290110850423288893280146811133131 201 1709329237609967587123786956255695307194979119 202 2898374157307385545914176811798593278833202730 203 4914543419085965767615023389583867513038073872 204 8333201894305900941862597302093555986776831954 205 14129950208920672033690950925689910381975627335 206 23959037047092603568920997704858515386235365155 207 40625440835704405452646192309049031641091429367 208 68885341253545749520028094160431386708161494266 209 116803415347730956657870089570146677524265044416 210 198054297019139767563162474188240466546961912762