1 3 2 3 3 12 4 11 5 19 6 34 7 53 8 83 9 136 10 223 11 359 12 578 13 937 14 1519 15 2456 16 3971 17 6427 18 10402 19 16829 20 27227 21 44056 22 71287 23 115343 24 186626 25 301969 26 488599 27 790568 28 1279163 29 2069731 30 3348898 31 5418629 32 8767523 33 14186152 34 22953679 35 37139831 36 60093506 37 97233337 38 157326847 39 254560184 40 411887027 41 666447211 42 1078334242 43 1744781453 44 2823115691 45 4567897144 46 7391012839 47 11958909983 48 19349922818 49 31308832801 50 50658755623 51 81967588424 52 132626344043 53 214593932467 54 347220276514 55 561814208981 56 909034485491 57 1470848694472 58 2379883179967 59 3850731874439 60 6230615054402 61 10081346928841 62 16311961983247 63 26393308912088 64 42705270895331 65 69098579807419 66 111803850702754 67 180902430510173 68 292706281212923 69 473608711723096 70 766314992936023 71 1239923704659119 72 2006238697595138 73 3246162402254257 74 5252401099849399 75 8498563502103656 76 13750964601953051 77 22249528104056707 78 36000492706009762 79 58250020810066469 80 94250513516076227 81 152500534326142696 82 246751047842218927 83 399251582168361623 84 646002630010580546 85 1045254212178942169 86 1691256842189522719 87 2736511054368464888 88 4427767896557987603 89 7164278950926452491 90 11592046847484440098 91 18756325798410892589 92 30348372645895332683 93 49104698444306225272 94 79453071090201557959 95 128557769534507783231 96 208010840624709341186 97 336568610159217124417 98 544579450783926465607 99 881148060943143590024 100 1425727511727070055627 101 2306875572670213645651 102 3732603084397283701282 103 6039478657067497346933 104 9772081741464781048211 105 15811560398532278395144 106 25583642139997059443359 107 41395202538529337838503 108 66978844678526397281858 109 108374047217055735120361 110 175352891895582132402223 111 283726939112637867522584 112 459079831008219999924803 113 742806770120857867447387 114 1201886601129077867372194 115 1944693371249935734819581 116 3146579972379013602191771 117 5091273343628949337011352 118 8237853316007962939203127 119 13329126659636912276214479 120 21566979975644875215417602 121 34896106635281787491632081 122 56463086610926662707049687 123 91359193246208450198681768 124 147822279857135112905731451 125 239181473103343563104413219 126 387003752960478676010144674 127 626185226063822239114557893 128 1013188979024300915124702563 129 1639374205088123154239260456 130 2652563184112424069363963023 131 4291937389200547223603223479 132 6944500573312971292967186498 133 11236437962513518516570409977 134 18180938535826489809537596479 135 29417376498340008326108006456 136 47598315034166498135645602931 137 77015691532506506461753609387 138 124614006566673004597399212322 139 201629698099179511059152821709 140 326243704665852515656552034027 141 527873402765032026715704855736 142 854117107430884542372256889767 143 1381990510195916569087961745503 144 2236107617626801111460218635266 145 3618098127822717680548180380769 146 5854205745449518792008399016039 147 9472303873272236472556579396808 148 15326509618721755264564978412843 149 24798813491993991737121557809651 150 40125323110715747001686536222498 151 64924136602709738738808094032149 152 105049459713425485740494630254643 153 169973596316135224479302724286792 154 275023056029560710219797354541439 155 444996652345695934699100078828231 156 720019708375256644918897433369666 157 1165016360720952579617997512197897 158 1885036069096209224536894945567567 159 3050052429817161804154892457765464 160 4935088498913371028691787403333027 161 7985140928730532832846679861098491 162 12920229427643903861538467264431522 163 20905370356374436694385147125530013 164 33825599784018340555923614389961531 165 54730970140392777250308761515491544 166 88556569924411117806232375905453079 167 143287540064803895056541137420944623 168 231844109989215012862773513326397698 169 375131650054018907919314650747342321 170 606975760043233920782088164073740023 171 982107410097252828701402814821082344 172 1589083170140486749483490978894822363 173 2571190580237739578184893793715904707 174 4160273750378226327668384772610727074 175 6731464330615965905853278566326631781 176 10891738080994192233521663338937358851 177 17623202411610158139374941905263990632 178 28514940492604350372896605244201349487 179 46138142904214508512271547149465340119 180 74653083396818858885168152393666689602 181 120791226301033367397439699543132029721 182 195444309697852226282607851936798719327 183 316235535998885593680047551479930749048 184 511679845696737819962655403416729468371 185 827915381695623413642702954896660217419 186 1339595227392361233605358358313389685794 187 2167510609087984647248061313210049903213 188 3507105836480345880853419671523439589003 189 5674616445568330528101480984733489492216 190 9181722282048676408954900656256929081223 191 14856338727617006937056381640990418573439 192 24038061009665683346011282297247347654658 193 38894399737282690283067663938237766228097 194 62932460746948373629078946235485113882759 195 101826860484231063912146610173722880110856 196 164759321231179437541225556409207993993611 197 266586181715410501453372166582930874104467 198 431345502946589938994597722992138868098082 199 697931684662000440447969889575069742202549 200 1129277187608590379442567612567208610300627 201 1827208872270590819890537502142278352503176 202 2956486059879181199333105114709486962803807 203 4783694932149772019223642616851765315306983 204 7740180992028953218556747731561252278110786 205 12523875924178725237780390348413017593417769 206 20264056916207678456337138079974269871528559 207 32787932840386403694117528428387287464946328 208 53051989756594082150454666508361557336474883 209 85839922596980485844572194936748844801421211 210 138891912353574567995026861445110402137896098