0 1
1 89
2 326041
3 422983905
4 732106008249
5 1176040842289105
6 1934824269280528177
7 3165986817537284900809
8 5192364005728133102693809
9 8513244230416326065909810345
10 13961976233873461322297385441657
11 22898547721543876821935695804773817
12 37556953821911083658049488020393981921
13 61599806823510205934336107861142313477641
14 101035344162071541362301919063448235314292953
15 165717946718011983588596723949183800428776299353
16 271811045066965918426560674396372180269270160790689
17 445825944132998422611644257861865764733584498305054097
18 731246758857033003477827804715941622635033875949230921025
19 1199396481958157045453364181170402111260255028714659271917041
20 1967259703416865103875962525072327408078038576301714468286216281
21 3226715534999759766292543874522914011122706533760527685546765492185
22 5292485726321325106834661088754752140968142896876527043913086168937177
23 8680779558653702725020800047809277658229815099151395364697303150466735313
24 14238287872791640788481466872755700781166892476268729272085018631855168200625
25 23353760163961803827206036385318280229689941301110898419532798571012866590634145
26 38305035128119131741117356705892145925258996726329051531896957933431828040946787713
27 62828243105145419502132435738863961726707104276132611498398527554101641945018987146025
28 103051416751984619218337880597724246480217718863318459889551378094617461237746482628535425
29 169025807183187121394392430662493627068495341148214109136452021258799866991523236545079914889
30 277237561686425369038109931136422719613812625169971351354471639659908791234116884549315517735168
31 454727398804115140131798078720441902974145006726976198033690030254957876951125867947351521689388505
32 745847734326749307720789036880759548677805819426444964886921818409033843871927965886963104338902986129
33 1223345776630499454144504585191104081283340290574347999266397923547086924360938015502597399414751671489137
34 2006542113606586060245858619318448120890311872045736094631755137238386920278474253169661533243760307125737641
35 3291147385051285888137306891634792531242866797537688681295494093730911585876676267506316362459045956271374514985
36 5398167841490019524656910081699721860892641503205235155889699111559229018999727279520096033187164351610931479271137
37 8854120656356106639552453427027571051078521839411661378583780818012869314869454962989928846891363963879577812941170977
38 14522603761049392256246871195696695657047044100001062058338388718218791941218358398379824864273285825784158353309894135689
39 23820097803778944643045643408637810028267733089235991998433868094565367368887082859711264309931693960509525209587030230114481
40 39069926351911822789643339180056213699854164085867490893177228028339389373693472198414349973920312491485789491326989873695846329
41 64082824416553081315084668274641429283175632481078020041021032324123708281827563236692550873893621598568581103247212065923836701961
42 105109191868315061752250301619670548838111627437615865554775831499117527610444469496105022308662613229849923498932518402144322618057121
43 172400987562563451849229594549038484754704531668078972502690212321750874434074106899595799697029968509901572723013591448422934575609910249
44 282773561324558926502144556864546644334964908319475060125978807037114320639525142472765116667392552959292463129698669516878024615718280473449
45 463807592489344307717853304405163059539070744347386766469325962484855735574829491218242581237554786643333440508829893286706730666117484456587777
46 760741145116682026130770331017293377451634766419160970011250755946346093262766720542382038671779136005256692765891308602602124119882877226138308881
47 1247774075381796738982636838164660737565884786109733999740393438045897148779042054651052516167524212184415894201634569123883634159792062894161891072577
48 2046609616410463724414525175219209879811668978763305768148708222887969036541228830204618549675347524182226244841266541735203895915314018849796300686669689
49 3356866442911279301231413822906791185410777484449287425817942146221305522096194183032032840704613480053188247032540769447251600585172065113891303607111315305
50 5505960797402924294544514219258440439325847895888867431698306173534267367588709217132494517719476378661375494354502146384630779859782355521359577565750100474481