1 2 2 4 3 8 4 15 5 27 6 47 7 80 8 134 9 222 10 365 11 597 12 973 13 1581 14 2565 15 4158 16 6737 17 10912 18 17670 19 28608 20 46310 21 74957 22 121314 23 196327 24 317707 25 514111 26 831906 27 1346115 28 2178130 29 3524368 30 5702639 31 9227171 32 14930003 33 24157403 34 39087679 35 63245408 36 102333476 37 165579347 38 267913371 39 433493362 40 701407483 41 1134901711 42 1836310192 43 2971213057 44 4807524591 45 7778739219 46 12586265661 47 20365007073 48 32951275343 49 53316285528 50 86267564585 51 139583854540 52 225851424388 53 365435285163 54 591286716908 55 956722010723 56 1548008737793 57 2504730760460 58 4052739512321 59 6557470289400 60 10610209821419 61 17167680134242 62 27777889983586 63 44945570151177 64 72723460174619 65 117669030373421 66 190392490604896 67 308061521046097 68 498454011731667 69 806515532873658 70 1304969544719236 71 2111485077728220 72 3416454622608343 73 5527939700528074 74 8944394323364714 75 14472334024165336 76 23416728347855848 77 37889062372411028 78 61305790720733660 79 99194853093703758 80 160500643815107002 81 259695496909612509 82 420196140725679191 83 679891637636440096 84 1100087778363493348 85 1779979416001577655 86 2880067194367038988 87 4660046610370973037 88 7540113804740834649 89 12200160415115190066 90 19740274219860078986 91 31940434634980129315 92 51680708854846034536 93 83621143489833146530 94 135301852344687546663 95 218922995834530710851 96 354224848179230247180 97 573147844013775300422 98 927372692193022696307 99 1500520536206818492752 100 2427893228399865678190 101 3928413764606713424401 102 6356306993006614041420 103 10284720757613369189590 104 16641027750620033051528 105 26925748508233461722030 106 43566776258853565776959 107 70492524767087112240496 108 114059301025940779131567 109 184551825793028011990085 110 298611126818968934964907 111 483162952611997118446603 112 781774079430966257810437 113 1264937032042963619818495 114 2046711111473930167795906 115 3311648143516894133245749 116 5358359254990824712683041 117 8670007398507719336133932 118 14028366653498544632528069 119 22698374052006264663660087 120 36726740705504810123626537 121 59425114757511075772323494 122 96151855463015887068500023 123 155576970220526964236452406 124 251728825683542852965944352 125 407305795904069819179029024 126 659034621587612674497039947 127 1066340417491682496474700515 128 1725375039079295174301576994 129 2791715456570977674738059191 130 4517090495650272853753289242 131 7308805952221250534099657019 132 11825896447871523394525918155 133 19134702400092773936565630303 134 30960598847964297340539685318 135 50095301248057071288348443012 136 81055900096021368642267789240 137 131151201344078439946538993892 138 212207101440099808607756622456 139 343358302784178248576848694575 140 555565404224278057211447610659 141 898923707008456305820244647247 142 1454489111232734363069719444205 143 2353412818241190668935228827092 144 3807901929473925032058830873259 145 6161314747715115701058204644061 146 9969216677189040733193402119818 147 16130531424904156434342529546467 148 26099748102093197167644192242968 149 42230279526997353602115634494780 150 68330027629090550769913340649651 151 110560307156087904372211795685233 152 178890334785178455142342870261088 153 289450641941266359514813994277802 154 468340976726444814657465748851417 155 757791618667711174172647671664143 156 1226132595394155988830551701778503 157 1983924214061867163003721486406822 158 3210056809456023151834895199932596 159 5193981023517890314839357750023971 160 8404037832973913466675135898434348 161 13598018856491803781515545701875878 162 22002056689465717248191935209488484 163 35600075545957521029708974763060250 164 57602132235423238277902690187761510 165 93202207781380759307613786513380976 166 150804340016803997585519005161044463 167 244006547798184756893135805178978530 168 394810887814988754478658402056063364 169 638817435613173511371798488237589701 170 1033628323428162265850461993010757046 171 1672445759041335777222266563568957338 172 2706074082469498043072735806751770755 173 4378519841510833820295011012790895059 174 7084593923980331863367757121918093294 175 11463113765491165683662780416056018582 176 18547707689471497547030552178710126303 177 30010821454962663230693350048450015196 178 48558529144434160777723923034545540600 179 78569350599396824008417297888781466065 180 127127879743830984786141250496123213372 181 205697230343227808794558583641029308830 182 332825110087058793580699876168996684778 183 538522340430286602375258509919860791240 184 871347450517345395955958445829125153790 185 1409869790947631998331217026970314718400 186 2281217241464977394287175557707856740722 187 3691087032412609392618392685903265951783 188 5972304273877586786905568364287244916326 189 9663391306290196179523961194053478564319 190 15635695580167782966429529729842975282963 191 25299086886457979145953491128344130799278 192 40934782466625762112383021101903182442886 193 66233869353083741258336512520765642087296 194 107168651819709503370719533968964823106718 195 173402521172793244629056046902495144131048 196 280571172992502747999775581363425101703783 197 453973694165295992628831628852243672875539 198 734544867157798740628607210914390024873211 199 1188518561323094733257438840599211323043439 200 1923063428480893473886046052505544186336410 201 3111581989803988207143484894286360384275789 202 5034645418284881681029530948199111933870814 203 8146227408088869888173015844160848094703623 204 13180872826373751569202546794353804675495545 205 21327100234462621457375562640886224487065044 206 34507973060836373026578109438058842605171765 207 55835073295298994483953672082292184197695130 208 90343046356135367510531781524320179947579603 209 146178119651434361994485453611310623506971902 210 236521166007569729505017235141178287108253495