1 70 2 123 3 170 4 260 5 381 6 573 7 864 8 1322 9 2043 10 3191 11 5026 12 7972 13 12713 14 20357 15 32696 16 52630 17 84851 18 136951 19 221214 20 357516 21 578017 22 934753 23 1511920 24 2445750 25 3956671 26 6401343 27 10356854 28 16756952 29 27112473 30 43868001 31 70978956 32 114845342 33 185822583 34 300666107 35 486486766 36 787150840 37 1273635461 38 2060784041 39 3334417124 40 5395198666 41 8729613167 42 14124809083 43 22854419370 44 36979225440 45 59833641661 46 96812863813 47 156646502044 48 253459362282 49 410105860603 50 663565219011 51 1073671075586 52 1737236290412 53 2810907361653 54 4548143647557 55 7359051004536 56 11907194647250 57 19266245646771 58 31173440288831 59 50439685930234 60 81613126213516 61 132052812138017 62 213665938345613 63 345718750477520 64 559384688816830 65 905103439287851 66 1464488128097983 67 2369591567378934 68 3834079695469812 69 6203671262841433 70 10037750958303721 71 16241422221137416 72 26279173179433182 73 42520595400562423 74 68799768579987207 75 111320363980541006 76 180120132560519360 77 291440496541051281 78 471560629101561321 79 763001125642603044 80 1234561754744154566 81 1997562880386747567 82 3232124635130891843 83 5229687515517628870 84 8461812150648509920 85 13691499666166127741 86 22153311816814626353 87 35844811482980742524 88 57998123299795357042 89 93842934782776087463 90 151841058082571432131 91 245683992865347506946 92 397525050947918926152 93 643209043813266419893 94 1040734094761185332557 95 1683943138574451738676 96 2724677233335637057170 97 4408620371910088781491 98 7133297605245725824011 99 11541917977155814590554 100 18675215582401540399316 101 30217133559557354974317 102 48892349141958895357773 103 79109482701516250315920 104 128001831843475145657210 105 207111314544991395956331 106 335113146388466541596423 107 542224460933457937535314 108 877337607321924479113972 109 1419562068255382416631193 110 2296899675577306895726741 111 3716461743832689312339176 112 6013361419409996208046822 113 9729823163242685520366563 114 15743184582652681728393607 115 25473007745895367248740046 116 41216192328548048977113180 117 66689200074443416225832401 118 107905392402991465202924401 119 174594592477434881428735264 120 282499984880426346631637766 121 457094577357861228060350767 122 739594562238287574691965903 123 1196689139596148802752293670 124 1936283701834436377444236200 125 3132972841430585180196506121 126 5069256543265021557640718193 127 8202229384695606737837199804 128 13271485927960628295477893102 129 21473715312656235033315067623 130 34745201240616863328792935051 131 56218916553273098362107976606 132 90964117793889961690900885192 133 147183034347163060053008834933 134 238147152141053021743909692857 135 385330186488216081796918500116 136 623477338629269103540828164890 137 1008807525117485185337746636511 138 1632284863746754288878574772491 139 2641092388864239474216321379674 140 4273377252610993763094896122416 141 6914469641475233237311217471917 142 11187846894086227000406113563733 143 18102316535561460237717331004620 144 29290163429647687238123444536890 145 47392479965209147475840775509611 146 76682643394856834713964220014163 147 124075123360065982189804995490994 148 200757766754922816903769215471932 149 324832890114988799093574210929253 150 525590656869911615997343426367061 151 850423546984900415090917637261736 152 1376014203854812031088261063593762 153 2226437750839712446179178700820003 154 3602451954694524477267439764377807 155 5828889705534236923446618465161386 156 9431341660228761400714058229502300 157 15260231365762998324160676694626321 158 24691573025991759724874734924090781 159 39951804391754758049035411618678784 160 64643377417746517773910146542730766 161 104595181809501275822945558161370267 162 169238559227247793596855704704061263 163 273833741036749069419801262865391270 164 443072300263996863016656967569411780 165 716906041300745932436458230434761801 166 1159978341564742795453115198004131833 167 1876884382865488727889573428438851384 168 3036862724430231523342688626442940462 169 4913747107295720251232262054881748583 170 7950609831725951774574950681324645271 171 12864356939021672025807212736206349566 172 20814966770747623800382163417530950032 173 33679323709769295826189376153737254273 174 54494290480516919626571539571268158457 175 88173614190286215452760915725005366356 176 142667904670803135079332455296273477910 177 230841518861089350532093371021278796831 178 373509423531892485611425826317552226771 179 604350942392981836143519197338830975094 180 977860365924874321754945023656383152816 181 1582211308317856157898464220995214078317 182 2560071674242730479653409244651597180993 183 4142282982560586637551873465646811208620 184 6702354656803317117205282710298408338370 185 10844637639363903754757156175945219495191 186 17546992296167220871962438886243627781203 187 28391629935531124626719595062188847223474 188 45938622231698345498682033948432474951192 189 74330252167229470125401629010621322120613 190 120268874398927815624083662959053797017181 191 194599126566157285749485291969675119082596 192 314868000965085101373568954928728916044002 193 509467127531242387123054246898404035070243 194 824335128496327488496623201827132951057307 195 1333802256027569875619677448725536986070026 196 2158137384523897364116300650552669937069220 197 3491939640551467239735978099278206923080541 198 5650077025075364603852278749830876860090461 199 9142016665626831843588256849109083783111104 200 14792093690702196447440535598939960643141066 201 23934110356329028291028792448049044426191067 202 38726204047031224738469328046989005069270423 203 62660314403360253029498120495038049495399170 204 101386518450391477767967448542027054564606660 205 164046832853751730797465569037065104059942281 206 265433351304143208565433017579092158624484773 207 429480184157894939362898586616157262684362264 208 694913535462038147928331604195249421308781622 209 1124393719619933087291230190811406683993077843 210 1819307255081971235219561795006656105301792791