1 3 2 4 3 5 4 11 5 16 6 28 7 44 8 74 9 122 10 209 11 344 12 584 13 981 14 1670 15 2806 16 4758 17 8047 18 13665 19 23111 20 39195 21 66419 22 112700 23 190989 24 323943 25 549302 26 931821 27 1580102 28 2680148 29 4545629 30 7710521 31 13077362 32 22181756 33 37623572 34 63817667 35 108244170 36 183603356 37 311424883 38 528240138 39 895991486 40 1519778244 41 2577837391 42 4372527919 43 7416652021 44 12580108821 45 21338335577 46 36194056282 47 61392233615 48 104133385055 49 176630792236 50 299600838613 51 508182219382 52 861977697270 53 1462084771849 54 2479985445279 55 4206546137912 56 7135135437598 57 12102602637502 58 20528411478717 59 34820250933468 60 59062042439064 61 100180921655969 62 169926686848414 63 288229316019766 64 488894010002378 65 829261074977631 66 1406591038706005 67 2385857001974067 68 4046886047579279 69 6864320307013743 70 11643246878199232 71 19749252895801441 72 33498644696036271 73 56820336549816066 74 96378545347883165 75 163477102809560662 76 277289546695601936 77 470337994608317045 78 797786399938393293 79 1353203753775377630 80 2295301598953414416 81 3893286148023446840 82 6603784460344576223 83 11201326473018164142 84 18999668373817462140 85 32227200875001469503 86 54663716008976106082 87 92720489733526500638 88 157272315974401270280 89 266764999224843462207 90 452486277517002409427 91 767506351790224061985 92 1301842794597848940841 93 2208183238994289042293 94 3745516153882489533390 95 6353137281019882780003 96 10776179210889783463447 97 18278534407261639744728 98 31004014831151936461605 99 52588950198766482852518 100 89201275966052085535938 101 151303032365109477712385 102 256639911872924975728195 103 435312123865420672142788 104 738375585470393015337522 105 1252431244913556208242242 106 2124371463658961134372681 107 3603354782098090123352672 108 6112003436209764640537224 109 10367168448089492182210605 110 17584771139741724804987766 111 29827254913956245226251318 112 50592932295347536416010462 113 85815634245441376676732303 114 145560313404183074228423849 115 246899123040035526732414175 116 418789816621725795572214659 117 710350479769097022622214443 118 1204895114639255222423560164 119 2043740771109844402087205493 120 3466589156805751620449949783 121 5880021846193976474778553166 122 9973681722231211617748780109 123 16917339713755774888002798886 124 28695159015621107819673660972 125 48672673414617957940785765389 126 82558494833097208918285808513 127 140035559810846628407852042058 128 237528046643550117617398028900 129 402894614900025349943780767644 130 683389069245509725326476909851 131 1159163222075159788016997052690 132 1966170423087279852234006366460 133 3335014482000666898366507201355 134 5656845136389506201874867054074 135 9595129817216551336257166810430 136 16275240702099153845059792465836 137 27606031909644858779385221143535 138 46825298116668509062659151333335 139 79424980413386999451900523686029 140 134720498691738572447748003552829 141 228512650217684355499577964463185 142 387602716858944567985914283933026 143 657450981262168017059627439410551 144 1115167087231455028057331972138543 145 1891544263964502653382460831713028 146 3208433734732707344000829251739893 147 5442139116848100452539581100907158 148 9230945880699507980258524863395694 149 15657512610915048037905974272799993 150 26558242712001043797195491521479175 151 45048040099156939908241582651712208 152 76410398789609941252216808775301254 153 129607171151858635657920554407431942 154 219839433900079605083196803915403125 155 372891224057970660794104299014695652 156 632497375528409816015142322626239256 157 1072840829281981108205067506840057721 158 1819750546811162467259588218551836942 159 3086657370073996070981771782964991734 160 5235582281828429298631899990382039250 161 8880584575261313862305274013648783103 162 15063230439924844131501155361124581213 163 25550222438999944545729562972546539083 164 43338238054972848035722009980270425847 165 73510235857774827996926910600689294247 166 124687920376717530678148383390876703144 167 211495410216757049908337172171212950345 168 358738107168773113191420703605034224991 169 608490885939980702056665270095708977050 170 1032121067912721964093909900206622282237 171 1750681766060785855819159190139828103862 172 2969503037289889452719787509179504519080 173 5036865328365856996047714710209250975781 174 8543521261809511231710193994651805822805 175 14491504297311116182673315930299818048950 176 24580461657856040233550719988926635310200 177 41693331687134746859163365479476417350720 178 70720148847076434884188886827782022331767 179 119955380166845786844001299476376456385014 180 203468084634374348418784268715304838313244 181 345122172987978882781051822788883228548503 182 585395564626167566065018179912455914463698 183 992946828414660734066815255084000560202014 184 1684234496529462409750936004693844327106992 185 2856795306782782619420146576079786305711967 186 4845690693115053018652885606071169345276219 187 8219251213971280565190127424496833471529273 188 13941478067173108393246940725149855474600529 189 23647508226428565430058440886030430915535341 190 40110857874942360656591134797073946377617430 191 68035959816930427070682485620495669814392779 192 115402463907476909671795620079794954842214823 193 195745436850623469326046697520844762713956272 194 332023032701981281087805407254528367394709573 195 563176828120628589372600766959525485843530822 196 955259450378845356500232877427472351541592314 197 1620309238544591000326862937854916618722047985 198 2748365407399787386829676010852537416913488107 199 4661772106771781648308009525420228611829695836 200 7907288862304538970438830381115888858531057946 201 13412328127559056948921809046057774990158792970 202 22749965118750405359323847203245234370988809281 203 38588446985642927820617144115623867563257061224 204 65453649400828852434368809993709076885660639560 205 111022353956887125894745969842970517358246437765 206 188315902794753020534482779695311157039578124134 207 319421071356260640320520369780741463464723767414 208 541801405575313804825497100969915371800809826982 209 919002499856940439024743176209575880112569764015 210 1558810268951777164214691824033390402428452807025