1 2670 2 1992 3 2287 4 3032 5 5117 6 7489 7 10626 8 18971 9 28579 10 41037 11 74183 12 112451 13 162093 14 294327 15 447155 16 645357 17 1173623 18 1784435 19 2576493 20 4688247 21 7130483 22 10297197 23 18741623 24 28508531 25 41172333 26 74944887 27 114008435 28 164657517 29 299737463 30 455983475 31 658567533 32 1198866807 33 1823834483 34 2634146157 35 4795302263 36 7295140211 37 10536337773 38 19180880247 39 29180166515 40 42144858477 41 76722864503 42 116719878515 43 168578449773 44 306890146167 45 466877940083 46 674311831917 47 1227557962103 48 1867508613491 49 2697243394413 50 4910226604407 51 7470028161395 52 10788965712237 53 19640895930743 54 29880100061555 55 43155847119213 56 78563562750327 57 119520375079283 58 172623357018477 59 314254209057143 60 478081449984371 61 690493365158253 62 1257016752341367 63 1912325699273075 64 2761973334802797 65 5028066841592183 66 7649302595764595 67 11047893087551853 68 20112267030823287 69 30597209980404083 70 44191571846889837 71 80449067452203383 72 122388839116308851 73 176766286380925293 74 321796268466635127 75 489555354854621555 76 707065143510434157 77 1287185071182184823 78 1958221416197259635 79 2828260570015203693 80 5148740279360029047 81 7832885658346586483 82 11313042272007749997 83 20594961106702696823 84 31331542620501442931 85 45252169071924871533 86 82379844405335949687 87 125326170456235966835 88 181008676255487230317 89 329519377578394124663 90 501304681773404258675 91 724034704957524410733 92 1318077510227677151607 93 2005218726990537818483 94 2896138819701248622957 95 5272310040738909913463 96 8020874907755992842611 97 11584555278547296452973 98 21089240162612042269047 99 32083499630611654508915 100 46338221113673789735277 101 84356960649760974307703 102 128333998521621984313715 103 185352884453664366788973 104 337427842597669507694967 105 513335994084838669812083 106 741411537812595882852717 107 1349711370387929251709303 108 2053343976336056144363891 109 2965646151246260362805613 110 5398845481546219448697207 111 8213375905337627507687795 112 11862584604976795114013037 113 21595381926173882678509943 114 32853503621337315891216755 115 47450338419890687781634413 116 86381527704673540481483127 117 131414014485322875285799283 118 189801353679529765777703277 119 345526110818650181460820343 120 525656057941238724585062771 121 759205414718053092413145453 122 1382104443274512764913058167 123 2102624231764849345223983475 124 3036821658872080428257247597 125 5528417773097875137791787383 126 8410496927059186274663399795 127 12147286635488057830238323053 128 22113671092391148707446260087 129 33641987708236322886188532083 130 48589146541951703555371958637 131 88454684369563891142343262583 132 134567950832944447119823995251 133 194356586167805758690325168493 134 353818737478254157194489495927 135 538271803331776099629435715955 136 777426344671220923698975342957 137 1415274949913013814028190876023 138 2153087213327101020818022334835 139 3109705378684879472671250710893 140 5661099799652049626613229289847 141 8612348853308397327872648282483 142 12438821514739509446435701522797 143 22644399198608187247453848732023 144 34449395413233575800691711017331 145 49755286058958020897244203450733 146 90577596794432726471817258074487 147 137797581652934276181169079845235 148 199021144235832049811979608523117 149 362310387177730860851272758591863 150 551190326611737050681480790933875 151 796084576943328131693924023533933 152 1449241548710923353333098486956407 153 2204761306446948094639532106842483 154 3184338307773312391667707273019757 155 5796966194843693233188408853004663 156 8819045225787792162385346313585011 157 12737353231093249296454851449848173 158 23187864779374772572465665222377847 159 35276180903151168217195821026771315 160 50949412924372996645387450514932077 161 92751459117499089569286720510230903 162 141104723612604672004092155651948915 163 203797651697491985500685891490808173 164 371005836469996356835995001282363767 165 564418894450418686286986365697524083 166 815190606789967939841015744825393517 167 1484023345879985424461676243612336503 168 2257675577801674741689180948969554291 169 3260762427159871755040607337025896813 170 5936093383519941692082097451415110007 171 9030702311206698959839194768237134195 172 13043049708639487011515518063552233837 173 23744373534079766756799174759591969143 174 36122809244826795825521721017666371955 175 52172198834557948028768249685106229613 176 94977494136319067004138268946230935927 177 144491236979307183274416767960101159283 178 208688795338231792080485353602219508077 179 379909976545276267970436215600649863543 180 577964947917228733042326839619275981171 181 834755181352927168252766124132467212653 182 1519639906181105071789511142034051694967 183 2311859791668914932058626894034846613875 184 3339020725411708672872713915977047212397 185 6078559624724420286973577127399111262583 186 9247439166675659728013146647254871834995 187 13356082901646834691214154502802545574253 188 24314238498897681147525373628122254016887 189 36989756666702638911609864731250458100083 190 53424331606587338764303215688998895747437 191 97256953995590724589363624749540634001783 192 147959026666810555645554015209463773921651 193 213697326426349355056106058111573009891693 194 389027815982362898355978759472265771876727 195 591836106667242222580445173406778978730355 196 854789305705397420222210623157446893371757 197 1556111263929451593420963558837269559247223 198 2367344426668968890318238918764963681010035 199 3419157222821589680884415274052097281098093 200 6224445055717806373677951277245491180470647 201 9469377706675875561265872125335550256218483 202 13676628891286358723528806659053008539615597 203 24897780222871225494699999192774790608847223 204 37877510826703502245049321401893592089231731 205 54706515565145434894097517761901272988909933 206 99591120891484901978776384938684814209319287 207 151510043306814008980168951408677150485643635 208 218826062260581739576354653298983569616535917 209 398364483565939607915058316089910560385139063 210 606040173227256035920619137236914166200009075