0 1
1 1
2 2
3 4
4 8
5 21
6 56
7 144
8 370
9 926
10 2275
11 5482
12 12966
13 30124
14 68838
15 154934
16 343756
17 752689
18 1627701
19 3479226
20 7355608
21 15390682
22 31889732
23 65465473
24 133212912
25 268811363
26 538119723
27 1069051243
28 2108416588
29 4129355331
30 8033439333
31 15528616197
32 29831927400
33 56970308686
34 108175824446
35 204274061624
36 383690354845
37 716988218411
38 1333151176879
39 2466905522717
40 4543571153817
41 8330583444475
42 15207069943746
43 27641629409916
44 50035972899631
45 90209435612660
46 162002031401299
47 289823281149878
48 516575567557803
49 917410676221105
50 1623538547719394
51 2863308930192027
52 5032883803115160
53 8817457758538105
54 15398590261411437
55 26807825928595001
56 46528165317976370
57 80514375489597923
58 138919251183914477
59 239006757698283898
60 410055746287085129
61 701594011267932956
62 1197190991367180022
63 2037506908735460453
64 3458720665587734911
65 5856450980331126979
66 9891844865666527926
67 16667262285041704509
68 28016583960482824188
69 46983908118549052057
70 78611238317892896380
71 131231950856752007474
72 218590523224422658631
73 363309442837087603326
74 602548424518152483880
75 997224525286855011031
76 1647005377439378553959
77 2714645032671805966592
78 4465411764427934612773
79 7330852116496486254233
80 12011729537373525059236
81 19643915032491629000957
82 32065268166990306435432
83 52244261318497083875780
84 84967222154523733839272
85 137938422715942637478386
86 223538167275996415913302
87 361627955764156808739207
88 584019277641837797042896
89 941581597574122846780499
90 1515530852061520396372086
91 2435330067694933437890270
92 3907032708639470655744105
93 6258094649334783706219070
94 10008120713185252744511222
95 15980394945642028772878544
96 25477456474620403316792196
97 40557112270093547585908959
98 64465741946566900912594332
99 102317603591153369726697830
100 162158369307301864802203968
101 256628004360008152410270377
102 405557327393249115196589386
103 640017236440307909493473506
104 1008625207074522794630234611
105 1587354947791045940657642178
106 2494776046812072671943143200
107 3915699991645285506477553797
108 6137824716892263845421430569
109 9608454435884305581065225604
110 15022187745779009681532194687
111 23456321924739686754261248931
112 36579694011221813281836136971
113 56974414633511345995667870892
114 88630953655237537434861732398
115 137709118229725284035179917286
116 213706414746679151301591050829
117 331249897507449459213538151478
118 512841210744604345986342176646
119 793057324680875888178437123471
120 1224972019789103925178262185752
121 1889961706165502070971290219408
122 2912663492007161096418147996207
123 4483768889656629351436486965525
124 6894721997712588481841627976447
125 10590485641287327227024380728369
126 16249702746384227065966660856467
127 24906354297752259618540212397308
128 38134212317999503765909410775919
129 58326225958332630217586942967155
130 89117289338691064621202757917151
131 136023359757043775898988191821751
132 207406722531530668760686830034875
133 315932461627970557490067075550187
134 480764047168424755443516726614594
135 730870054648271326466745998774984
136 1109999761312165124404821977672740
137 1684163081943659489145801693378705
138 2552865207021253632141518271159735
139 3865965623011565144830279066813558
140 5848954853350999791705675786434791
141 8840818654881554928257072608045330
142 13350708733945056360658452966498192
143 20142687780957442834806119374330061
144 30362348415535454625804212279131453
145 45725836427024951496300030605603561
146 68801797442189874819585600350328903
147 103431577937110895421507180495751626
148 155354957659370550839435871755615964
149 233141181791530642536938746948450745
150 349573126869818701226473485043705188
151 523703484883744236064140852313447693
152 783906795478685403102524954867286843
153 1172406048344413818056680127391818349
154 1751981014722153826591148395855003143
155 2615902115398329106921778353969601466
156 3902629383261159327120615189567265795
157 5817545584621410146155806098056492801
158 8665065257656759659664719125834256437
159 12896037609720108156165691166901739096
160 19177675537748006665785669644868273991
161 28496638739237285966144181058750921089
162 42310877704172993215529206879944975060
163 62773140240316659941487433486442881707
164 93059722971233491105123061577744403854
165 137853677673484261504348537468930963253
166 204054531573161202747864614074372291164
167 301819966315504935494406734056720331373
168 446093647661273774473502512655634401179
169 658844527446283449907105321985906842263
170 972346658127527437640410094679265004610
171 1433979699179047723011661484051796094284
172 2113250388783711159095660632582244291388
173 3112055553625288277702407097909355434271
174 4579673052574221987632468159010915263971
175 6734644075707355473176298905216496454534
176 9896693575850590483019459083562104200196
177 14533262989471494433671679678330745785682
178 21327299991133558742586192770022279966003
179 31275951777465009132803754589007173552057
180 45834157332527320411033734856828006379960
181 67123431016883015142678103987547199957773
182 98235241534943284932234890122257973762640
183 143671567088431237289783942431256408834496
184 209984251304884694288281412424995518271597
185 306702291077097176235201920662755789970546
186 447675893697449686392670031233700322005326
187 653023423340034644390072342155479076333408
188 951949947609545976699016094659655488567792
189 1386825104947680443570548071178532814074069
190 2019079402774464893159548843099914913413437
191 2937724734552523178842108570991967066118952
192 4271659740845610635958723334912012192706331
193 6207430766257945970243904019853651460200146
194 9014852124952890106027078902964558690425659
195 13083941926321002265556074408292740531112400
196 18978140320716080076953051867674101907630211
197 27510943848547822799771550251333568655824007
198 39856195955887920847298960944559487999969103
199 57706724626530997826689842446702561466624564
200 83502391917535091443034582103947107064472174
201 120757742798741251685826204155428943278417154
202 174532490469728172809608143558214693014861924
203 252106732827598523543167196515951447680031083
204 363949455498010480043211039121951955348504942
205 525106953653388432635280491272409840541577958
206 757192157404254555922154538957497460021081748
207 1091233390211326836551970335763669775413961307
208 1571751664932094970786150946813773598610849364
209 2262593215672978203253510916192438302327711077
210 3255268453009657178268337870539040632411369331
211 4680868147982412190795632303891707991249167097
212 6727082476351280850073430031093165216156430222
213 9662495459048681489467237589522313876618835932
214 13871246972225883384199525806247517289968863915
215 19902461201117829931845855537798356956863262430
216 28540696163966147982165454630759099757537744497
217 40906303135135252365269768578013210179827721589
218 58598322159246096924856323490281722512454800140
219 83897839767137789116479130919034182415405417289
220 120057247122234986766924673197327518973770500990
221 171711479381129236562556277794627414907652424329
222 245462387320702629082068726946019959565397140440
223 350708722182906966737048808657421738869918952049
224 500824389911167066981593688243125153141756592645
225 714830299436626852647107618972491779347864315807
226 1019765435616528851939704783443947744267291026996
227 1454047981685969792036610719236613204914668999405
228 2072237614237136849628421283527711813856779712589
229 2951779881787678934626306144429197013621075082770
230 4202553105780560821377676472807964951956080854131
231 5980376001424073947546709424703116490876224313388
232 8506110273524588867670112942908516379723478507198
233 12092663124601274064269852436004692387308570162448
234 17183139062073382509497127832682362145105656053948
235 24404719763794379791191706684633569963431713330239
236 34644721105693793209083483558882132277213477299757
237 49157906750665087005444758102626572924450644261390
238 69717835097980772730959890730490024297683021626543
239 98830211546265004061095456074474325876039260095309
240 140033514469031618622412823585531082747308368105630
241 198322406518005154960305861324074383095392083602749
242 280743816758474009614428414845837267661801074735169
243 397235740796161436145875293315728400800988003929235
244 561807073918799950008333321138230587013160685184364
245 794196408734384933530688385702834893738794092948629
246 1122203226505129147570987404779769549143638286531291
247 1584962624133778528578708245981207035797718441414430
248 2237543493531455558541768873180404754991256159263720
249 3157402259223341317156614347354976985417230511812630
250 4453437123139380912999680956998618430517727560293965
251 6278685313428860193365987119961047893434458980717442
252 8848121626473899038855419468810385345174552845526450
253 12463597341438731648795909851626926955733999408006389
254 17548769521733690646486001840070071979875135939058115
255 24698002538907531700512293751600097200965745160882449
256 34744802702398103747986067099773225037129284099797096
257 48857548990812533883226581242056060555305189470036439
258 68673352687416991481981561701184921762181587098036209
259 96485156429332683027467826612108931266505458747247455
260 135503141723396525677547738045816455379989112300468513
261 190219810563190753313667703755401503759525670530940255
262 266919654310669928116376162700633957619146736825229949
263 374390389108598166404395412626079010144146070136414468
264 524915081270878575982641362648928079122161188386926971
265 735655549680910475011949301421714765629507304348610781
266 1030580601295165321189074646315921406219710975396698581
267 1443152625092250145605404646973000020829678827708405169
268 2020069345842803751376427412275861633454608178178014886
269 2826473136418446468892390327629407926580390673772866605
270 3953200690462307634004303732741835460628647108305697069
271 5526868349833451468106105687025636614491064795657794968
272 7723896882503942800545842920199812194940782668190962502
273 10790007106606258459298320055362054024400594761839178430
274 15067310215717065599430390641904660461853498519215887255
275 21031937239270036941022565184319742697774793131673068304
276 29346288190343089201019935193984383881811795516022254149
277 40931553875193275260882747616573179682663395099975237380
278 57068338832098339635244970236018096594488973949869095831