0 1
1 1
2 2
3 5
4 7
5 12
6 19
7 31
8 112
9 143
10 255
11 398
12 653
13 1704
14 2357
15 4061
16 237895
17 241956
18 479851
19 1201658
20 1681509
21 2883167
22 4564676
23 7447843
24 26908205
25 34356048
26 61264253
27 95620301
28 156884554
29 409389409
30 566273963
31 975663372
32 57154749539
33 58130412911
34 115285162450
35 288700737811
36 403985900261
37 692686638072
38 1096672538333
39 1789359176405
40 6464750067548
41 8254109243953
42 14718859311501
43 22972968555454
44 37691827866955
45 98356624289364
46 136048452156319
47 234405076445683
48 13731542886005933
49 13965947962451616
50 27697490848457549
51 69360929659366714
52 97058420507824263
53 166419350167190977
54 263477770675015240
55 429897120842206217
56 1553169133201633891
57 1983066254043840108
58 3536235387245473999
59 5519301641289314107
60 9055537028534788106
61 23630375698358890319
62 32685912726893678425
63 56316288425252568744
64 3299030641391542665577
65 3355346929816795234321
66 6654377571208337899898
67 16664102072233471034117
68 23318479643441808934015
69 39982581715675279968132
70 63301061359117088902147
71 103283643074792368870279
72 373151990583494195512984
73 476435633658286564383263
74 849587624241780759896247
75 1326023257900067324279510
76 2175610882141848084175757
77 5677245022183763492631024
78 7852855904325611576806781
79 13530100926509375069437805
80 792598709641869365604199471
81 806128810568378740673637276
82 1598727520210248106277836747
83 4003583850988874953229310770
84 5602311371199123059507147517
85 9605895222187998012736458287
86 15208206593387121072243605804
87 24814101815575119084980064091
88 89650512040112478327183798077
89 114464613855687597412163862168
90 204115125895800075739347660245
91 318579739751487673151511522413
92 522694865647287748890859182658
93 1363969471046063170933229887729
94 1886664336693350919824089070387
95 3250633807739414090757318958116
96 190423425185579368183748588641115
97 193674058993318782274505907599231
98 384097484178898150458254496240346
99 961869027351115083191014900079923
100 1345966511530013233649269396320269
101 2307835538881128316840284296400192
102 3653802050411141550489553692720461
103 5961637589292269867329837989120653
104 21538714818287951152479067660082420
105 27500352407580221019808905649203073
106 49039067225868172172287973309285493
107 76539419633448393192096878958488566
108 125578486859316565364384852267774059
109 327696393352081523920866583494036684
110 453274880211398089285251435761810743
111 780971273563479613206118019255847427
112 45749608746893215655240096552600961509
113 46530580020456695268446214571856808936
114 92280188767349910923686311124457770445
115 231090957555156517115818836820772349826
116 323371146322506428039505147945230120271
117 554462103877662945155323984766002470097
118 877833250200169373194829132711232590368
119 1432295354077832318350153117477235060465
120 5174719312433666328245288485142937771763
121 6607014666511498646595441602620172832228
122 11781733978945164974840730087763110603991
123 18388748645456663621436171690383283436219
124 30170482624401828596276901778146394040210
125 78729713894260320813989975246676071516639
126 108900196518662149410266877024822465556849
127 187629910412922470224256852271498537073488
128 10991435000468165422417164308771737615819153
129 11179064910881087892641421161043236152892641
130 22170499911349253315058585469814973768711794
131 55520064733579594522758592100673183690316229
132 77690564644928847837817177570488157459028023
133 133210629378508442360575769671161341149344252
134 210901194023437290198392947241649498608372275
135 344111823401945732558968716912810839757716527
136 1243236664229274487875299097980082017881521856
137 1587348487631220220434267814892892857639238383
138 2830585151860494708309566912872974875520760239
139 4417933639491714928743834727765867733159998622
140 7248518791352209637053401640638842608680758861
141 18914971222196134202850638009043552950521516344
142 26163490013548343839904039649682395559202275205
143 45078461235744478042754677658725948509723791549
144 2640714241686728070319675343855787409123182185047
145 2685792702922472548362430021514513357632905976596
146 5326506944609200618682105365370300766756088161643
147 13338806592140873785726640752255114891145082299882
148 18665313536750074404408746117625415657901170461525
149 32004120128890948190135386869880530549046252761407
150 50669433665641022594544132987505946206947423222932
151 82673553794531970784679519857386476755993675984339
152 298690095049236934948582692559665376474928451175949
153 381363648843768905733262212417051853230922127160288
154 680053743893005840681844904976717229705850578336237
155 1061417392736774746415107117393769082936772705496525
156 1741471136629780587096952022370486312642623283832762
157 4544359665996335920609011162134741708222019273162049
158 6285830802626116507705963184505228020864642556994811
159 10830190468622452428314974346639969729086661830156860
160 634436877982728357349974475289623472307891028706092691
161 645267068451350809778289449636263442036977690536249551
162 1279703946434079167128263924925886914344868719242342242
163 3204674961319509144034817299488037270726715129020934035
164 4484378907753588311163081224413924185071583848263276277
165 7689053869073097455197898523901961455798298977284210312
166 12173432776826685766360979748315885640869882825547486589
167 19862486645899783221558878272217847096668181802831696901
168 71760892714526035431037614564969426930874428234042577292
169 91623379360425818652596492837187274027542610036874274193
170 163384272074951854083634107402156700958417038270916851485
171 255007651435377672736230600239343974985959648307791125678
172 418391923510329526819864707641500675944376686578707977163
173 1091791498456036726375960015522345326874713021465207080004
174 1510183421966366253195824723163846002819089708043915057167
175 2601974920422402979571784738686191329693802729509122137171
176 152424728806465739068359339566962943125059648019572999013085
177 155026703726888142047931124305649134454753450749082121150256
178 307451432533353881116290463872612077579813098768655120163341
179 769929568793595904280512052050873289614379648286392361476938
180 1077381001326949785396802515923485367194192747055047481640279
181 1847310570120545689677314567974358656808572395341439843117217
182 2924691571447495475074117083897844024002765142396487324757496
183 4772002141568041164751431651872202680811337537737927167874713
184 17240697996151618969328412039514452066436777755610268828381635
185 22012700137719660134079843691386654747248115293348195996256348
186 39253398133871279103408255730901106813684893048958464824637983
187 61266098271590939237488099422287761560933008342306660820894331
188 100519496405462218340896355153188868374617901391265125645532314
189 262305091082515375919280809728665498310168811124836912111958959
190 362824587487977594260177164881854366684786712516102037757491273
191 625129678570492970179457974610519864994955523640938949869450232
192 36620345944576569864668739692292006536392207083690561130185604729
193 37245475623147062834848197666902526401387162607331500080055054961
194 73865821567723632699516937359194532937779369691022061210240659690
195 184977118758594328233882072385291592276945901989375622500536374341
196 258842940326317960933399009744486125214725271680397683710777034031
197 443820059084912289167281082129777717491671173669773306211313408372
198 702662999411230250100680091874263842706396445350170989922090442403
199 1146483058496142539267961174004041560198067619019944296133403850775
200 4142112174899657867904563613886388523300599302410003878322301994728