1 2 2 3 3 4 4 7 5 11 6 18 7 29 8 46 9 74 10 118 11 189 12 303 13 485 14 777 15 1244 16 1992 17 3190 18 5108 19 8180 20 13099 21 20976 22 33590 23 53789 24 86135 25 137932 26 220877 27 353701 28 566398 29 907000 30 1452422 31 2325832 32 3724465 33 5964162 34 9550695 35 15293980 36 24490974 37 39218556 38 62802530 39 100568664 40 161045362 41 257889561 42 412970761 43 661309627 44 1058986408 45 1695805061 46 2715572913 47 4348575444 48 6963579693 49 11151109775 50 17856799907 51 28594938921 52 45790429201 53 73326381714 54 117421005854 55 188031814655 56 301104245065 57 482172480027 58 772125615317 59 1236441295437 60 1979971971833 61 3170622838069 62 5077268428188 63 8130470260403 64 13019706873936 65 20849072889274 66 33386607283183 67 53463554557140 68 85613720544886 69 137097303130193 70 219540400837010 71 351560435539015 72 562970366115622 73 901511094780701 74 1443632388007049 75 2311756875504567 76 3701925708954476 77 5928068863914157 78 9492897269738440 79 15201425732815587 80 24342762567015012 81 38981217933714977 82 62422469405949288 83 99960054951657216 84 160070767482101937 85 256328896724804677 86 410471595342992457 87 657307594798058694 88 1052577764408235564 89 1685542596639279246 90 2699139143113799833 91 4322259270347129791 92 6921438358509272408 93 11083626861374300262 94 17748736323158767993 95 28421891589190075798 96 45513320317550785097 97 72882634142332625331 98 116710411863244131182 99 186893906862462956680 100 299282059455359958071 101 479254527959313642343 102 767452960553299300152 103 1228958752189454174502 104 1967989821153563398856 105 3151435253025466788261 106 5046542440036697561786 107 8081267281198920218865 108 12940915814373154823971 109 20722901036116715084765 110 33184562322530556266393 111 53140010398093972051006 112 85095613968435074142897 113 136267634545375482795047 114 218211813260785090149683 115 349432905366123875382944 116 559563451345710045313762 117 896055440897460765872735 118 1434895991207054096101732 119 2297766869781984305708074 120 3679522850590944429758800 121 5892194106404493661323977 122 9435449322450062608287730 123 15109431615593771179462024 124 24195448032677709912366810 125 38745316196925771046515072 126 62044708788706020193009147 127 99355128994424737143422487 128 159102070913348773030723560 129 254777677057182565744387247 130 407987553864126845113786830 131 653329781598859348249886347 132 1046207903847392422184211153 133 1675342237413574060521730690 134 2682804825064040711659426771 135 4296102353688908751988148314 136 6879552049758524726504152598 137 11016552332534084705461577352 138 17641326705235426866221342703 139 28249891483905384726569133225 140 45237888407541952244540589581 141 72441571987599944548925511653 142 116004118157728322732944370544 143 185762885320264226570210455426 144 297470901124303640551166677656 145 476354234394809342394872980484 146 762808583186578898240578080788 147 1221521490876152813769229718569 148 1956080182578826327283238666132 149 3132363785047437188807927795120 150 5016002395638663571542240949599 151 8032362062528372437617224374175 152 12862601572846771782589254868348 153 20597492734250840579655312564867 154 32983740072702803019849694452731 155 52818424223767064701264428936810 156 84580642805593714907344893670972 157 135442986846781953281326083941650 158 216891265867328230999863049817502 159 347318250318471520709646892809553 160 556177154123271379271892718252880 161 890632802868896128198950356194085 162 1426212464257916666891187761882098 163 2283861527054109992070288423623452 164 3657255567088259594260211756568740 165 5856536451336775871423155286521220 166 9378349031578253512402040959148310 167 15017994217047701152825333195852028 168 24049024998307483144517727262190785 169 38510842061231912918071167739789933 170 61669234256670499934389944645786633 171 98753863853644496185569924623694468 172 158139236583260886127889580845857649 173 253235844869817122719199293712983377 174 405518545001741232975665719272319806 175 649376040839980102182462972026154873 176 1039876591624673634005303358102622651 177 1665203607466346253043248602866586739 178 2666569357029787974130480793229419457 179 4270103730239463727239339451450219563 180 6837919223415607205184250320055944552 181 10949883717071810046295700190660306466 182 17534567095617600128760751217003267641 183 28078932267687668942080785688391254301 184 44964123322465288968659073933368367069 185 72003178998528284276734556263656998719 186 115302098713527226992350381594158779049 187 184638708355025723294954457064586358311 188 295670703338313486560065499207294917797 189 473471492469923602649835705951825331556 190 758192312091165279163605504968459942887 191 1214129237465471281684680459703282006802 192 1944242617288948891906205178983350695388 193 3113407731431954884622226564753264335121 194 4985647169722375492251697187472958031790 195 7983752802440803149881573370632063587862 196 12784761263808152918838316101040435261341 197 20472843362910642582159823972465203931406 198 32784133134248871898348304367553813861191 199 52498784185068349201344522835050557849710 200 84068788081851749818008146742901089704099 201 134623329649631150127446464398968296858421 202 215578710000050945060832384577116122227399 203 345216392479959719696027151788611461054030 204 552811349677569861606977962995095519693567 205 885242980893721428384166798682666545486256 206 1417581487208380647408984937705296861248417 207 2270040334967853203894803432020409592873482 208 3635123037991165502102443846890655896272189 209 5821094584877166956179239132168164399441572 210 9321594293218701308154236514659851998855340