1 2 2 3 3 10 4 21 5 55 6 104 7 221 8 399 9 782 10 1595 11 2759 12 5328 13 9553 14 16211 15 28670 16 52311 17 94223 18 157624 19 280127 20 480315 21 799058 22 1399169 23 2378531 24 4126752 25 7277425 26 12260693 27 20231054 28 34005777 29 56050961 30 94020520 31 170976163 32 285358479 33 482867186 34 792701293 35 1374892285 36 2254483152 37 3792777269 38 6371371547 39 10562079662 40 17703808815 41 29638845239 42 48492487576 43 82797437467 44 135371885469 45 223575924490 46 365426068697 47 626926380403 48 1072078515648 49 1765774445123 50 2882255606725 51 4745047580242 52 7875355943661 53 12849226172693 54 21653160389272 55 35873052648365 56 59398927067571 57 98302094667578 58 160238703797209 59 265012001213357 60 434990460413520 61 708838811294963 62 1187452684599133 63 2013143388191494 64 3299775265751853 65 5373483895577845 66 8805591141186296 67 14876983740454343 68 24507806103623517 69 40831153569964918 70 66446979257488115 71 108745716973055537 72 178944990264655776 73 295991200629127231 74 486753640258389061 75 800252844553680950 76 1308502120573268781 77 2150368543644170473 78 3550924546545211208 79 5803405943895164621 80 9577441894523283165 81 15875517134347296614 82 25809737893798479811 83 42752981683839619207 84 69496778772486949104 85 114006323143982814815 86 186146890342277925139 87 305271345299736903842 88 502740114713308582467 89 820570510778173241129 90 1333471110993687863560 91 2176241767045372654303 92 3611714512473499939491 93 5941478122164353971406 94 9692474641955297574997 95 15938276882860059852595 96 25995396553993736505216 97 42563162036332847295293 98 70492265071592214691529 99 114496726821472353400598 100 191635642864980696055575 101 313511870675557945003247 102 516546589551545002541032 103 844793061884482494884951 104 1381471246959585821915757 105 2243124259590523435631830 106 3667589134964950285201591 107 6037131084719252121966931 108 9868129456117994251622928 109 16128523356432334364529391 110 26183632531571761687601105 111 42788962533623099369167198 112 69918351528903653948510247 113 113868476514301420458027461 114 184840287500946804422583688 115 304875823098178413032762435 116 501117184915262814560403117 117 813354511603647324012991046 118 1324222089123668051528568073 119 2162506237716589257218592893 120 3531158749039047016334542560 121 5730874890413754062972319781 122 9441090757804769996175691153 123 15366799233208646898872536714 124 25084363901860447231779319569 125 41062754297441236460096711375 126 67402450679575914150610972168 127 110304071886356525568289632337 128 180993025666472081980155043659 129 296111313622266562635917764558 130 483072377623732820773171191595 131 788025568526374130306968832891 132 1281953654035950093883223295312 133 2096578307884859476442343557303 134 3419437505207346646656395693309 135 5562001329640518202920490527890 136 9094114368413441096873953620363 137 14791124955272103956960404687841 138 24365991293348543976550373474728 139 39925955094702537738044349260017 140 65574223177683014895539984561445 141 106363624290050417117929337466326 142 174222030282326533017201142179691 143 282583883191386143678236373011351 144 459452589293490058272121059825216 145 745207753110029911108387114770205 146 1220316364324296281606099272598567 147 2007461133959788530028565660759594 148 3263371953559239730632684842881707 149 5292569368287423827412227896861991 150 8603433992414368822303032171052600 151 14146476059641317901654764777828073 152 22993878077944712510572847882109669 153 37289336822339645670326424730548934 154 60608734507004915354582587373669489 155 100278198590574371234532908070596915 156 162969094989301866282541767269422512 157 266005139944030792669985910693701903 158 435088767378878695836112753566218041 159 710050746691664077475030595657761842 160 1153790772265931183713164394672331295 161 1878776230716637702338672352263669767 162 3059184139411670662161325679806329368 163 5022579649741932261298425884422009139 164 8160320735817884971144198365603547983 165 13285264422792842313314044724291119330 166 21628021725745369875292605628279639129 167 35279674866044832832553870692084902223 168 57429325838718481618547580089309120352 169 94041027651415663783073936944082106721 170 152764796437026474355198532513423798405 171 248642672206356818111180571853885007926 172 403101916459114138603434315257362642119 173 658620776117199242504842655533580163283 174 1067738058101319751667936894213771132456 175 1737671143643993653897384443099829030675 176 2838671712510578235938267030522062545693 177 4601824353428007586593955586764309162582 178 7516754153343330146377436098563091102979 179 12185289932717430160146981929894858394623 180 19827499520045553260831258079376287595440 181 32621762921545274397485835189690655500647 182 52977355296579065170615398985129054626331 183 85876300205142991171785859789045145461546 184 139459284078986264559228589499457810023811 185 226884045068586250676168797687591269671555 186 369103047086557926614206397036704613753432 187 601529454260645982983383895480859811105361 188 978523186931004660213059555621177193451863 189 1591742993979918462799288183340448469853906 190 2625681044926258158044077764689802020396545 191 4255823348371850755275112105043381230718977 192 6945789870519816429667140556515819880465152 193 11315831219666117857536739734647745828923923 194 18465756480178638189394228636247280369589277 195 30030016134226412428794604959916746561027910 196 48835195482685820831229322296743103197653371 197 79546877093055669024391528729001953485791477 198 129995574657311052502925323791072749731156712 199 211030868267294938615336690375080653467914317 200 343138544569839901265999393341146302202789075 201 557933670129163474479477975758117651038372154 202 904224731471274072772172858497963083897145081 203 1470197460356706919436638663426322715667927949 204 2401906222172699230444226352623968205888579472 205 3917481725163324364299044692969246931821770595 206 6429242199149963294003738030885998839947883541 207 10419024854945939090676302007609058111004044702 208 16911059836237968808682101675274406410861061393 209 27490632202223043337502854392447261751384910501 210 44549793221540931303585009494702560715254825480 211 72418090064004703801006628301765314047333002533 212 117536303309335209788609451533165030442839808369 213 190470089905823991878283364805687439667195294574 214 309133163971901781006276910941407492513859427189 215 504780357784239695828536191196344461864638831415 216 817990216651565568637080187367416491909872792352 217 1329547491431076918670944677691221829492392681119 218 2206371797218376639239260892661716990105325698049 219 3585722919276430896957345109623446567775248897902 220 5827286758320620662058079108976265334016683284295 221 9483686117487980687164891204606329402551743105001 222 15544932759555961427548708552663041212035799277464 223 25332016759778898140918347631580707995066187400413 224 41395326645881284491583088007202048604987614673739 225 67167321090656376469418735598455664974200792842950 226 108831326619778819013267066662353605507161416469747 227 176585697437397898325332354657298390512141043268769 228 286917982755054287800671589391402307978762845127504 229 466823968431928871840529589531994550512630484177263 230 757425056110809141286715849853853954459276817420515 231 1227228719018179278481085917475664120969152538709882 232 1993897494878950505035798406824051987396392251277681 233 3252728753673058296723836478494709644273684730308563 234 5298804236252701758807299038971062423504381931546872 235 8585223538126528842042806392129005035676445821521495 236 13928651276630055318849292678110519355042997960034099 237 22567343262632624537074083969128955782555165816475938 238 36612820384852396403122503457131437133238279283977867 239 59478861970678224051831502689899532526873897740089339 240 97009244459085595225748585695027271933286705970380480 241 158210827264096660101061519496966936758856322009605843 242 257335160358022556527016224887633874141630315246666651 243 419640605150747251028272902301996101095878873016583566 244 681633045131371059255590085399406191971168830533493767 245 1105753479899928683248819556283370821933253784602130485 246 1796059064127865014963742540328040716253718824189874552 247 2920997168900846800501908451823871037179900860707109491 248 4738337212641142367502185512396018839168093000813187071 249 7705832242186150279195031727661683728852821391160405046 250 12499883782766529396194575747773148970705363313912301625 251 20404108145960797939901143129764085942159311646421541653 252 33097231887889397415606956314101273032545666022289027024 253 53753142365973781459940388419841645482445648183923462911 254 87082655794999592971672616530115122226712091570339480673 255 141252983288289412240807852108639369135237176870461666810 256 229402290879057494926995434752291897925828920037325584673 257 371639234565519171029936973883115516165776365203818774177 258 603550668464631570268966548475488249915859333900145499208 259 982567741946775265991261949174027227301846451017333618217 260 1609251680211104937660456030595857378648835681490970427365 261 2613252366145009626893128993125721564345919535542296957118 262 4238501519175818141361732910238571628315405085633059292077 263 6866267521217446817539299976609065869992015401062424996373 264 11269612464486870347362836038992906976909875875947771568864 265 18277698384442966527281264987960042891596183472102380154705 266 29608791597188596277564658433180839773964404773790318213587 267 48190008987426962462930519852327173816561068939635194136602 268 78520572090900967998733719273725699770704968953707718322811 269 127196599961150409650251412475946255266495931646826739356887 270 207002899193063843226274936867232264667544949017406894127880 271 336483890434089602100564896520334199909204810801602247700889 272 546318680538110033142386111320843416136601929135601749432383 273 886998125776073265766251181671464119006937617093775444763154 274 1440105356588513732085076041424229636791276724325140895252313 275 2353983933646368111261328351445321526596818934212359147548825 276 3821686427838162312243628631214102992806437856463143912864656 277 6197490926138952305507278412311553921011861739332643669174659 278 10038973963980592807190156593698786967750904686798407311291621 279 16352356263665984955885480902702909998453528347512517725328946 280 26605579214827422737737959322424345832202597512103160030779185 281 43333979818620979753203930389957373310111507882135581946337363 282 70423546574020625868855294670860696148365381069369559082785096 283 114943411829326298707114936444552741871447227464643121950847059 284 187392067133402463062799052132544575190518999724971503082247793 285 304184294511901953998955479107276995287346041257356860709336470 286 493235011622042629675861500956441369939404541246967426316114033 287 798924108930837857728860912544574405657927733493006234183333009 288 1295447038309543188256638464519763464696190179082049021153110912 289 2098310772109013542132539060603936715307903178548105135241761431 290 3413207004795656782756845645179150706360737181317894853978956705 291 5557768173267196840807441829273606857640712430645360975919119834 292 9021040734310981421445619132661603995721165695626912345530544153 293 14642275064819019291909587121861591739889308333481739981639290269 294 23914621141038594395704549994348704627991445489873396684209652952 295 38734747172272347023567441394231909457231580110795433929766892265 296 63192909430808160743871417524522968269778219429104702838662635553 297 102353199140091187187242029069322826441715275702947615769107804702 298 167478428675103712282789962215967638167187227842603823414126824227 299 271809872462205805439979002214642401922640844646066817716663587779 300 441575470078658425267593168308815104839647207984745033037076465200