1 2423
2 5939
3 14137
4 40492
5 109250
6 258031
7 576326
8 1231872
9 2547861
10 5124950
11 10170603
12 19679796
13 37067302
14 68991907
15 127544546
16 232985318
17 421049046
18 754742881
19 1343411988
20 2377050180
21 4185913747
22 7337463337
23 12807179775
24 22276707162
25 38630191871
26 66819080536
27 115326651587
28 198655625820
29 341589005415
30 586489735876
31 1005772043304
32 1722979977800
33 2948904532431
34 5043180467705
35 8619066339948
36 14722512275252
37 25136907794364
38 42902322300651
39 73200991396144
40 124866895687434
41 212959631018838
42 363149008176991
43 619193448409218
44 1055689611237554
45 1799806477618514
46 3068359014481210
47 5231011714693249
48 8918072390774290
49 15204353402852993
50 25922763022766018
51 44199270409008809
52 75365431054730652
53 128515283853363499
54 219161685616216266
55 373768658913497006
56 637485744253776212
57 1087346106209024987
58 1854790787361547012
59 3164111310873935864
60 5398062937748018950
61 9209860832943502884
62 15714352465995062537
63 26814362527418333447
64 45757809156544741268
65 78088818981328382490
66 133271562151769615546
67 227462696655273041308
68 388245100007041998791
69 662710618318896079834
70 1131261644350493073877
71 1931178615858094025347
72 3296864819663030036668
73 5628572174499083969667
74 9609766858600346634746
75 16407564181733593021703
76 28015036160770092444788
77 47835825324169981694352
78 81682606437259061450041
79 139482393048134721363925
80 238189144028950895632147
81 406758489805721443604652
82 694644696309253528161637
83 1186313942496319681883458
84 2026034162279453455916721
85 3460218689338983003744302
86 5909754616762830581660349
87 10093550433605867420010020
88 17239576386469304389539963
89 29445361329466566055157314
90 50293796067259568421920908
91 85905063666191095232153250
92 146733589329261882310316049
93 250637690165898476075420564
94 428123365413712638732642236
95 731302175781700848018896085
96 1249193952680605521901926158
97 2133868536444430556214485508
98 3645104206462358143900822924
99 6226678999570864108943743537
100 10636702185705344467823275201
101 18170265899093684538261657765
102 31039813759216483293382911686
103 53024949671389999685160977265
104 90582554111320883761477725038
105 154743285760219385631465894865
106 264351542057506633186741007180
107 451600589796541784744244905229
108 771488785274297839979510940778
109 1317974640283791423995935757041
110 2251576325823408159867763781133
111 3846523127435131218690680948834
112 6571310008394361222972027560791
113 11226319125494884571922724309468
114 19178936597140879734110567579583
115 32765234052067998424087834898430
116 55976216666777731241180619324100
117 95630237837245537335356483732968
118 163376005027820583578391726104585
119 279114611120964061063588758052644
120 476845907106960423467004811975905
121 814656759179211593899097311942569
122 1391785549560499966371558495874503
123 2377776172293641514758885793180132
124 4062286499585289595851190628797705
125 6940184314465519830896806025549647
126 11856930754945953198590481881845006
127 20256963155259753001408843889050366
128 34608049423016787496950146223427465
129 59126285044548951909242017474431017
130 101014730357618207529983518922996802
131 172579589831020849851195872817742576
132 294845651823369326345490387140829122
133 503733182446773400451584413474479799
134 860611011287560889449753902299250632
135 1470326255935853179604286122503097037
136 2512007746262906642905220858707757226
137 4291693091631194805689939691293376989
138 7332241080360966423963187037633887059
139 12526945482658045008573932703707831224
140 21401981749215510202334786768848966854
141 36564793166076488640344033709592596773
142 62470152058933566842949801153381884862
143 106728964736880894827851828771164362456
144 182344347475189419974713818249427058108
145 311531934262732003596816859013176789645
146 532246826923723417014159197461885871774
147 909334815065142211132835555867303200070
148 1553584114273137212231686891793611180254
149 2654275063461960484880006164442608102355
150 4534790960892936295231253263777059706467
151 7747628652112680169511520105718699049085
152 13236723261285128408541501980808962474554
153 22614778591964886030540594050726809334646
154 38637083822281783030129696172837850251286
155 66011025572359368754177094079868617738767
156 112779133117283517839064840641582680842435
157 192682001042352641972974076809961915638732
158 329195326039337425831836177019719223157420
159 562427157073263997922977454734359955678802
160 960901802579275237402365225817399279471754
161 1641692562340676740170198456904148406204382
162 2804818378751425449175096339390122014148980
163 4792010315806863498460243321469751901208446
164 8187113759011889745901806886750830727689074
165 13987625029906777162958870728905231130470531
166 23897760792815667003654959738129351605794451
167 40829165648718314912301831323761141948215274
168 69756368596110029709119544464134454145976407
169 119178326311600053043740843516239689336990604
170 203615463071426824948410956938258932838979903
171 347875852209749433349700587294275146763934421
172 594343968445448295968922112183082890779705876
173 1015433490131298433060014812717483821122290762
174 1734862860108275473627189294791959746909810491
175 2964004495110976238738206942810608873780324976
176 5063987266050650431802224176984784542563798485
177 8651798345173930259114135719025124488073206553
178 14781557810194622466956093738508426122238029052
179 25254225633534662062564930851795895266686139254
180 43146734948697647142699385815849168821690742465
181 73716014351572083986779604777790266613803396166
182 125943506842883692606821723911815714840157826242
183 215173975140091093284342776103528254189342746065
184 367623891650479510187735814780193914008370939035
185 628084007779695944883765649510917239935178035258
186 1073079168435636136306484189804943726239605808198
187 1833351812766190444454091302395162371821722844639
188 3132274963861976446673283095250007325997657395642
189 5351480701495793088089164566889249223632364327556
190 9142986205161890184363516658767444771221219498034
191 15620760756696492223183342994526457578800606497905
192 26688017386995596502860779774057150608822586135638
193 45596389679269890458114933746989620606477423566611
194 77901283689156358838880830060478392314843845543371
195 133094093912827287070114068624989494307366442151004
196 227390839552245550672641347871237220873596955245978
197 388496541590581123745692790295036708912904659011039
198 663745147504144807650479446119779284876694786186724
199 1134006569722414637913293235007401312710593766947108
200 1937446822001731213869386850118724346705389721661724
201 3310122146563127315759998015117162330041396919930177
202 5655333968584252851382572862237223939401016764098014
203 9662121646344455007661344001511250654949076006654511
204 16507707012956855675502175518697792017064032430728940
205 28203370329259111352302954030159340975492615237285845
206 48185378420651906643802438584305551434546898800889724
207 82324583820748639688854988124087851544633049281665139
208 140651322225716369850307584449210056063686570539717166
209 240302395233784809061031120832386793072417717021469570
210 410555982598130266184730427785226960269848442588143612