1 2 2 3 3 2 4 10 5 18 6 18 7 46 8 58 9 102 10 173 11 264 12 487 13 738 14 1318 15 2151 16 3591 17 6192 18 10096 19 17480 20 28925 21 49131 22 82966 23 138977 24 236535 25 395979 26 671706 27 1131018 28 1908201 29 3226558 30 5432423 31 9189152 32 15486612 33 26156656 34 44151446 35 74485403 36 125808822 37 212222281 38 358365965 39 604772853 40 1020803256 41 1723266385 42 2908198711 43 4909668284 44 8286136822 45 13987186599 46 23609289629 47 39849301662 48 67266114192 49 113534713357 50 191644881684 51 323476936152 52 546005918974 53 921626581992 54 1555616041753 55 2625801337527 56 4432116077070 57 7481123978006 58 12627581408349 59 21314377595593 60 35977244875593 61 60726719216671 62 102502535265196 63 173016508284090 64 292039236968993 65 492941135135154 66 832047596618416 67 1404436806501509 68 2370584429707255 69 4001374347374348 70 6754025904977583 71 11400298397352233 72 19242873142450700 73 32480548880834369 74 54824796641162495 75 92540224202763821 76 156201115209661593 77 263656037803490985 78 445032018786566598 79 751181469347571548 80 1267939144398563064 81 2140188356837247556 82 3612480945570626328 83 6097602812248902582 84 10292306548443738240 85 17372658175138098329 86 29323773351377057907 87 49496378180749621075 88 83546256338190889646 89 141019953500254775971 90 238031337134687486378 91 401779441497585599950 92 678174225678151261354 93 1144708356402519456558 94 1932183746484909702102 95 3261384447634378264907 96 5504977753655194241490 97 9291998674752020027337 98 15684212273723353019324 99 26473799952885366601542 100 44685832639337580690713 101 75426408073428762666393 102 127314244700768225033922 103 214897107430763664259190 104 362730555790660976343444 105 612262574233137344194547 106 1033454319458777222761937 107 1744395093536860866896618 108 2944410977401569276616963 109 4969949774417210582299099 110 8388910704397542446595283 111 14159865992095802917279222 112 23900815254660888116052396 113 40342823169936201827181203 114 68095726606348671745927610 115 114940592105823670519522687 116 194011289270440240949897468 117 327476826739517137286410764 118 552756865085567028415974340 119 933013046886029893185973272 120 1574857592288150108551534693 121 2658244109466094393403821974 122 4486921090676894941325710855 123 7573593712468246798125976365 124 12783670709341376838884718057 125 21577898552380362686594219354 126 36421910147859222441989851069 127 61477513002738147844279879863 128 103769532944258127277295611576 129 175155360741996353688412290020 130 295649402344958172686163757939 131 499034507061043740711095583309 132 842333646753925925136676165346 133 1421797415636336899968559509246 134 2399889757346721654522801486715 135 4050837892987069574749458198482 136 6837517258881567653550528279470 137 11541227642417499706116843047232 138 19480745781088376484029671076260 139 32882070083494975251993080056947 140 55502522599779408139134526504733 141 93684187373785027447327905675856 142 158132037117887405845743616205058 143 266915280625592137584590221710343 144 450533417073036665686420985959289 145 760467364115470212541512827005935 146 1283613134940995475579960000394593 147 2166644826513171239593649898523306 148 3657137556848348350270367790596866 149 6172979967018676576244394409619977 150 10419537433547396883305148280047930 151 17587414977718193325655374540617690 152 29686266551772164156371573806074885 153 50108240631121336288697964052138267 154 84579035048663921710868203219948742 155 142763207800997478120246181966258075 156 240973823949447010098096358499251381 157 406746140852775814987865677725405086 158 686557653387843465258806297367890509 159 1158858964063363204614814672685366097 160 1956068936036416466960475311985058061 161 3301700898192668600565902542649449319 162 5573028956339050372237723968172299931 163 9406864130301721844669127007314965164 164 15878096715306833432813074731554152062 165 26801062692988181922240588013702619846 166 45238228129762424677875517564427085738 167 76358811132360191168961969395102741926 168 128888072734029874258196964095941765852 169 217553613613720722146916458134891794940 170 367214543536982059061655733855796396111 171 619831216522571603623560126444166916899 172 1046229632615733986638765993825546623479 173 1765958885233707833318861144728750594344 174 2980809075861172417436689154105562389929 175 5031387095719651222668669405433268430184 176 8492612395733738269184575178197207099664 177 14334906842196411155739823560748961303720 178 24196271370830144982091964800882233993884 179 40841531423663562204281447481144578997498 180 68937509563601413836348527092205156257227 181 116361459993591463358681657695239993724088 182 196409610059212517320434464513550245589951 183 331525016321868969637062547637315556222402 184 559589912194626133129197890318302272205262 185 944546729245822881005939346746682352506271 186 1594325602171835451504869834999060982705415 187 2691104682316940876088385854847238441023128 188 4542387327483699274267226499365096884721328 189 7667216652129643818583564899987934263073776 190 12941699364782991888712296679404586976492229 191 21844639332306228144125521116047641624226347 192 36872149020635347486459523551625496433868262 193 62237483197503832412790182137155284239633309 194 105052306894067417179050568645128575172892391 195 177320589085259579599310014603247814131647947 196 299304148982178376964350158942339152982330862 197 505203451331151373430130460339446568007128894 198 852746372226548582931983194632629022635674989 199 1439373332524778998477011526225933075159518726 200 2429556615965380389382838873176118156665433511 201 4100913374452513227974531502194086005648631768 202 6922040998859825427782522537321370793907479468 203 11683897516194940129000085214275178822069508596 204 19721562064054852437531542818235152916790024674 205 33288550306715837957080394994381355724748494119 206 56188631403719270128713186782924988917568158402 207 94842288712887623504675937402027493389409577081 208 160086827238567069916424454892894968640802129481 209 270214822977256902168126381214887026720048490069 210 456102802561132500323091351755021244799227496044