0 1
1 2
2 3
3 5
4 8
5 21
6 1268
7 2557
8 3825
9 6382
10 10207
11 26796
12 1617967
13 3262730
14 4880697
15 8143427
16 13024124
17 34191675
18 2064524624
19 4163240923
20 6227765547
21 10391006470
22 16618772017
23 43628550504
24 2634331802257
25 5312292155018
26 7946623957275
27 13258916112293
28 21205540069568
29 55669996251429
30 3361405315155308
31 6778480626562045
32 10139885941717353
33 16918366568279398
34 27058252509996751
35 71034871588272900
36 4289150547806370751
37 8649335967201014402
38 12938486515007385153
39 21587822482208399555
40 34526308997215784708
41 90640440476639968971
42 5472952737595613922968
43 11036545915667867814907
44 16509498653263481737875
45 27546044568931349552782
46 44055543222194831290657
47 115657131013321012134096
48 6983483404021455559336417
49 14082623939056232130806930
50 21066107343077687690143347
51 35148731282133919820950277
52 56214838625211607511093624
53 147578408532557134843137525
54 8910919350578639698099345124
55 17969417109689836531041827773
56 26880336460268476229141172897
57 44849753569958312760183000670
58 71730090030226788989324173567
59 188309933630411890738831347804
60 11370326107854940233319205041807
61 22928962149340292357377241431418
62 34299288257195232590696446473225
63 57228250406535524948073687904643
64 91527538663730757538770134377868
65 240283327733997040025613956660379
66 14508527202703553159075607534000608
67 29257337733141103358176829024661595
68 43765864935844656517252436558662203
69 73023202668985759875429265583323798
70 116789067604830416392681702141986001
71 306601337878646592660792669867295800
72 18512869340323625976040241894179734001
73 37332340018525898544741276458226763802
74 55845209358849524520781518352406497803
75 93177549377375423065522794810633261605
76 149022758736224947586304313163039759408
77 391223066849825318238131421136712780421
78 23622406769725744041874189581365806584668
79 47636036606301313401986510583868325949757
80 71258443376027057443860700165234132534425
81 118894479982328370845847210749102458484182
82 190152923358355428289707910914336591018607
83 499200326699039227425263032577775640521396
84 30142172525300709073805489865580875022302367
85 60783545377300457375036242763739525685126130
86 90925717902601166448841732629320400707428497
87 151709263279901623823877975393059926392554627
88 242634981182502790272719708022380327099983124
89 636979225644907204369317391437820580592520875
90 38461388519876935052431763194291615162651235624
91 77559756265398777309232843780021050905894992123
92 116021144785275712361664606974312666068546227747
93 193580901050674489670897450754333716974441219870
94 309602045835950202032562057728646383042987447617
95 812784992722574893736021566211626483060416115104
96 49076701609190443826193856030426235366667954353857
97 98966188211103462546123733627064097216396324822818
98 148042889820293906372317589657490332583064279176675
99 247009078031397368918441323284554429799460603999493
100 395051967851691275290758912942044762382524883176168
101 1037113013734779919499959149168643954564510370351829
102 62621832791938486445288307863060682036253147104285908
103 126280778597611752810076574875290008027070804578923645
104 188902611389550239255364882738350690063323951683209553
105 315183389987161992065441457613640698090394756262133198
106 504086001376712231320806340351991388153718707945342751
107 1323355392740586454707054138317623474397832172152818700
108 79905409565811899513744054639409399852023649037114464751
109 161134174524364385482195163417136423178445130246381748202
110 241039584090176284995939218056545823030468779283496212953
111 402173758614540670478134381473682246208913909529877961155
112 643213342704716955474073599530228069239382688813374174108
113 1688600444023974581426281580534138384687679287156626309371
114 101959239984143191841050968431578531150500139918210952736368
115 205607080412310358263528218443691200685687959123578531782107
116 307566320396453550104579186875269731836188099041789484518475
117 513173400808763908368107405318960932521876058165368016300582
118 820739721205217458472686592194230664358064157207157500819057
119 2154652843219198825313480589707422261238004372579683017938696
120 130099910314357146977281521974639566338638326511988138577140817
121 262354473471933492779876524538986554938514657396555960172220330
122 392454383786290639757158046513626121277152983908544098749361147
123 654808857258224132537034571052612676215667641305100058921581477
124 1047263241044514772294192617566238797492820625213644157670942624
125 2749335339347253677125419806185090271201308891732388374263466725
126 166007383601879735399819380988671655069571354129156946613478946124
127 334764102543106724476764181783528400410344017150046281601221358973
128 500771486144986459876583562772200055479915371279203228214700305097
129 835535588688093184353347744555728455890259388429249509815921664070
130 1336307074833079644229931307327928511370174759708452738030621969167
131 3508149738354252472813210359211585478630608907846154985877165602404
132 211825291376088228013022552860023057229206709230477751890660558113407
133 427158732490530708498858316079257699937044027368801658767198281829218
134 638984023866618936511880868939280757166250736599279410657858839942625
135 1066142756357149645010739185018538457103294763968081069425057121771843
136 1705126780223768581522620053957819214269545500567360480082915961714468
137 4476396316804686808055979292934176885642385765102802029590889045200779
138 270288905788504977064881377630008432352812691406735482255536258673761208
139 545054207893814640937818734552951041591267768578573766540663406392723195
140 815343113682319618002700112182959473944080459985309248796199665066484403
141 1360397321576134258940518846735910515535348228563883015336863071459207598
142 2175740435258453876943218958918869989479428688549192264133062736525692001
143 5711878192093042012826956764573650494494205605662267543602988544510591600
144 344888431960840974646560624833337899659131765028285244880312375407161188001
145 695488742113774991305948206431249449812757735662232757304227739358832967602
146 1040377174074615965952508831264587349471889500690518002184540114765994155603
147 1735865916188390957258457037695836799284647236352750759488767854124827123205
148 2776243090263006923210965868960424148756536737043268761673307968890821278808
149 7288352096714404803680388775616685096797720710439288282835383791906469680821
150 440077368893127295144034292405961529956619779363400565731796335483279002128068
151 887443089882968995091748973587539745010037279437240419746428054758464473936957
152 1327520458776096290235783265993501274966657058800640985478224390241743476065025
153 2214963548659065285327532239581041019976694338237881405224652445000207950001982
154 3542484007435161575563315505574542294943351397038522390702876835241951426067007
155 9299931563529388436454163250730125609863397132314926186630406115484110802135996
156 561538377819198467762813110549382078886747179335934093588527243764288599554226767
157 1132376687201926323962080384349494283383357755804183113363684893644061309910589530
158 1693915065021124791724893494898876362270104935140117206952212137408349909464816297
159 2826291752223051115686973879248370645653462690944300320315897031052411219375405827
160 4520206817244175907411867374147247007923567626084417527268109168460761128840222124
161 11866705386711402930510708627542864661500597943113135374852115367973933477055850075
162 716522530019928351738054385026719126697959444212872540018395031246896769752191226624
163 1444911765426568106406619478680981118057419486368858215411642177861767472981438303323
164 2161434295446496458144673863707700244755378930581730755430037209108664242733629529947
165 3606346060873064564551293342388681362812798416950588970841679386970431715715067833270
166 5767780356319561022695967206096381607568177347532319726271716596079095958448697363217
167 15141906773512186609943227754581444577949153112015228423385112579128623632612462559704
168 914282186767050757619289632480983056284517364068446025129378471343796513915196450945457
169 1843706280307613701848522492716547557146983881248907278682142055266721651463005364450618
170 2757988467074664459467812125197530613431501245317353303811520526610518165378201815396075
171 4601694747382278161316334617914078170578485126566260582493662581877239816841207179846693
172 7359683214456942620784146743111608784009986371883613886305183108487757982219408995242768
173 19321061176296163402884628104137295738598457870333488355104028798852755781280025170332229
174 1166623353792226746793861832991349353099917458591892915192546911039653104859020919215176508
175 2352567768760749656990608294086836001938433375054119318740197850878158965499321863600685245
176 3519191122552976403784470127078185355038350833646012233932744761917812070358342782815861753
177 5871758891313726060775078421165021356976784208700131552672942612795971035857664646416546998
178 9390950013866702464559548548243206712015135042346143786605687374713783106216007429232408751
179 24653658919047130989894175517651434781007054293392419125884317362223537248289679504881364500
180 1488610485156694561858210079607329293572438392645891291339664729108126018003596777722114278751
181 3001874629232436254706314334732310021925883839585175001805213775578475573255483234949109922002
182 4490485114389130816564524414339639315498322232231066293144878504686601591259080012671224200753
183 7492359743621567071270838749071949337424206071816241294950092280265077164514563247620334122755
184 11982844858010697887835363163411588652922528304047307588094970784951678755773643260291558323508
185 31458049459642962846941565075895126643269262679910856471140033850168434676061849768203450769771
186 1899465812436588468704329267717119187249078289098698695856497001795057759319484629352498604509768
187 3830389674332819900255600100510133501141425840877308248184134037440283953315031108473200659789307
188 5729855486769408368959929368227252688390504129976006944040631039235341712634515737825699264299075
189 9560245161102228269215529468737386189531929970853315192224765076675625665949546846298899924088382
190 15290100647871636638175458836964638877922434100829322136265396115910967378584062584124599188387457
191 40140446456845501545566447142666663945376798172511959464755557308497560423117672014548098300863296
192 2423716888058601729372162287396964475600530324451546890021598834625764592765644383457010497240185217
193 4887574222574048960289891021936595615146437447075605739507953226560026745954406438928569092781233730
194 7311291110632650689662053309333560090746967771527152629529552061185791338720050822385579590021418947
195 12198865333206699649951944331270155705893405218602758369037505287745818084674457261314148682802652677
196 19510156443839350339613997640603715796640372990129910998567057348931609423394508083699728272824071624
197 51219178220885400329179939612477587299174151198862580366171619985609036931463473428713605228450795925
198 3092660849696963370090410374389258953747089444921884732968864256485473825311202913806516041979871827124
199 6236540877614812140510000688390995494793353041042632046303900132956556687553869301041745689188194450173
200 9329201727311775510600411062780254448540442485964516779272764389442030512865072214848261731168066277297