1 1 2 2 3 4 4 8 5 16 6 31 7 58 8 105 9 185 10 319 11 541 12 906 13 1503 14 2476 15 4058 16 6626 17 10790 18 17537 19 28464 20 46155 21 74791 22 121137 23 196139 24 317508 25 513901 26 831686 27 1345888 28 2177900 29 3524140 30 5702419 31 9226966 32 14929821 33 24157253 34 39087571 35 63245353 36 102333486 37 165579435 38 267913552 39 433493654 40 701407910 41 1134902306 42 1836310997 43 2971214124 44 4807525983 45 7778741011 46 12586267941 47 20365009943 48 32951278920 49 53316289945 50 86267569994 51 139583861116 52 225851432336 53 365435294728 54 591286728391 55 956722024498 56 1548008754321 57 2504730780305 58 4052739536167 59 6557470318069 60 10610209855890 61 17167680175671 62 27777890033332 63 44945570210834 64 72723460246058 65 117669030458846 66 190392490706921 67 308061521167848 68 498454011876915 69 806515533046975 70 1304969544926169 71 2111485077975491 72 3416454622904076 73 5527939700882053 74 8944394323788686 75 14472334024673368 76 23416728348464756 77 37889062373140900 78 61305790721608507 79 99194853094752334 80 160500643816363845 81 259695496911119261 82 420196140727486267 83 679891637638608769 84 1100087778366098358 85 1779979416004710531 86 2880067194370812376 87 4660046610375526478 88 7540113804746342510 89 12200160415121872730 90 19740274219868219069 91 31940434634990095716 92 51680708854858318791 93 83621143489848418603 94 135301852344706741581 95 218922995834555164463 96 354224848179261910416 97 573147844013817079345 98 927372692193078994322 99 1500520536206896078324 100 2427893228399975077400 101 3928413764606871160576 102 6356306993006846242927 103 10284720757613717408554 104 16641027750620563656633 105 26925748508234281070441 106 43566776258854844732431 107 70492524767089125808333 108 114059301025943970546330 109 184551825793033096360335 110 298611126818977066912444 111 483162952612010163278666 112 781774079430987230197106 113 1264937032042997393481878 114 2046711111473984623685201 115 3311648143516982017173408 116 5358359254990966640865051 117 8670007398507948658045015 118 14028366653498915298916737 119 22698374052006863956968539 120 36726740705505779255892180 121 59425114757512643212867741 122 96151855463018422468767062 123 155576970220531065681642064 124 251728825683549488150416508 125 407305795904080553832066076 126 659034621587630041982490211 127 1066340417491710595814564038 128 1725375039079340637797062125 129 2791715456571051233611634165 130 4517090495650391871408704419 131 7308805952221443105020346841 132 11825896447871834976429059646 133 19134702400093278081449415003 134 30960598847965113057878483296 135 50095301248058391139327907078 136 81055900096023504197206399286 137 131151201344081895336534315410 138 212207101440105399533740723877 139 343358302784187294870275048604 140 555565404224292694404015781935 141 898923707008479989274290840131 142 1454489111232772683678306631797 143 2353412818241252672952597481799 144 3807901929474025356630904123608 145 6161314747715278029583501615561 146 9969216677189303386214405749466 147 16130531424904581415797907375468 148 26099748102093884802012313135520 149 42230279526998466217810220521720 150 68330027629092351019822533668119 151 110560307156090817237632754200866 152 178890334785183168257455287880161 153 289450641941273985495088042092353 154 468340976726457153752543329983991 155 757791618667731139247631372087973 156 1226132595394188293000174702083746 157 1983924214061919432247806074183655 158 3210056809456107725247980776279492 159 5193981023518027157495786850475394 160 8404037832974134882743767626767290 161 13598018856492162040239554477255246 162 22002056689466296922983322104035257 163 35600075545958458963222876581303384 164 57602132235424755886206198685351683 165 93202207781383214849429075266668271 166 150804340016807970735635273952033321 167 244006547798191185585064349218715123 168 394810887814999156320699623170762140 169 638817435613190341905763972389491125 170 1033628323428189498226463595560267294 171 1672445759041379840132227567949772616 172 2706074082469569338358691163510054276 173 4378519841510949178490918731459841428 174 7084593923980518516849609894969910411 175 11463113765491467695340528626429766718 176 18547707689471986212190138521399692181 177 30010821454963453907530667147829474125 178 48558529144435440119720805669229181707 179 78569350599398894027251472817058671409 180 127127879743834334146972278486287868870 181 205697230343233228174223751303346556211 182 332825110087067562321196029789634441192 183 538522340430300790495419781092981013694 184 871347450517368352816615810882615471358 185 1409869790947669143312035591975596501706 186 2281217241465037496128651402858211989901 187 3691087032412706639440686994833808508628 188 5972304273877744135569338397692020515735 189 9663391306290450775010025392525829041755 190 15635695580168194910579363790217849575069 191 25299086886458645685589389182743678634591 192 40934782466626840596168752972961528227616 193 66233869353085486281758142155705206880353 194 107168651819712326877926895128666735126306 195 173402521172797813159685037284371942025188 196 280571172992510140037611932413038677170216 197 453973694165307953197296969697410619214320 198 734544867157818093234908902110449296403647 199 1188518561323126046432205871807859915637274 200 1923063428480944139667114773918309212060425 201 3111581989804070186099320645726169127717401