1 641
2 915
3 1142
4 1693
5 2710
6 4342
7 6941
8 12295
9 20379
10 34247
11 61505
12 105195
13 178817
14 323844
15 556603
16 948521
17 1716416
18 2957030
19 5043301
20 9112051
21 15722010
22 26825787
23 48379614
24 83582702
25 142663489
26 256824515
27 444230495
28 758496796
29 1363061440
30 2360334714
31 4031538657
32 7232672120
33 12537614056
34 21422391144
35 38369880855
36 66579066127
37 113802130920
38 203514370161
39 353466037086
40 604398698164
41 1079237955528
42 1876075821890
43 3209167963570
44 5722175288738
45 9955224130670
46 17035780774549
47 30334091516252
48 52814679780845
49 90414256341809
50 160779455467805
51 280134085442137
52 479757125550672
53 852046814554716
54 1485557473868422
55 2545187284168555
56 4514743848824995
57 7876430439157844
58 13500062547444479
59 23918984928446283
60 41753219920626191
61 71593447453178977
62 126705476144796175
63 221296690966156022
64 379608368117958603
65 671110298637148896
66 1172702798773093404
67 2012457227661931431
68 3554193012957384814
69 6213446989460780639
70 10667167796033072221
71 18820851213348439751
72 32916386822568544746
73 56533546796001294896
74 99653161517955583448
75 174353154954968671383
76 299571768347841934086
77 527592674462545592920
78 923397242415799890012
79 1587215307999693521606
80 2792958305168353825821
81 4889802495262039512005
82 8408407487531946999650
83 14783940842303005076208
84 25890520333406315084804
85 44538656880511212541758
86 78248854103321787011631
87 137069099678073167562175
88 235889351772952190716703
89 414123235487489338129987
90 725588084820256374600689
91 1249193447972547489708532
92 2191526821829814296160253
93 3840562948370211212851313
94 6614596837298396190583898
95 11596614175864406292569834
96 20326193080263554790936869
97 35021235370353815706151637
98 61359867363104253073929677
99 107566184209514133989693002
100 185402648242631036908896254
101 324644373514828174337333622
102 569188449458461639876966034
103 981428557879203043159505981
104 1717524791126686738958479860
105 3011611445590333956504738772
106 5194712876393015804491806379
107 9085966750474646222332925761
108 15933317058344029757326100692
109 27493259841010116762293060807
110 48063293472930616078131484998
111 84290692554403173467725927650
112 145497125155144449798573802540
113 254232671599597588097903849173
114 445882977838830269574863461337
115 769923645716074040965526458011
116 1344701163430498028629876071379
117 2358476826490468552347095567366
118 4073873004811973573364355644593
119 7112100119168713304502236341666
120 12474217450766341709784763945177
121 21554370616266241041259591710037
122 37613922597663427038585086181460
123 65973183077662558964537112960447
124 114033543724660459156016695941077
125 198920272513425773361600573628614
126 348895511997752953280235326018553
127 603254590279748675958383280317079
128 1051937749377182008321992868419074
129 1845008891854415950765984075024070
130 3191101785715318133178773702988833
131 5562659620276341837821265638633217
132 9756138050958360767040982470598812
133 16879279282811228179711973114423997
134 29414211785825296726959135600887386
135 51586373745042018130151842434625027
136 89277397622391426242591673149692214
137 155530302683431363208937021087987743
138 272753789447619459008573892415547252
139 472176793327237943185676369840234916
140 822349899885953292407312477102369534
141 1442070194062228000030285259414045591
142 2497148164299302870403102811641615491
143 4347932661894518611159208632839186086
144 7623999442881130699176079281572005218
145 13205704036285044991034362911379599188
146 22987629713376154257591364946891594153
147 40305205752472577448133591648048829000
148 69832462906629049352932273429337509114
149 121532222577481390746525165019186350587
150 213069946321837654444274247676542824892
151 369260322352017901576114764034725977803
152 642503009655342822923555139515817821447
153 1126333259510731048957638207995913860403
154 1952487714657174960018334792124138263846
155 3396612125968294469125581434132481775747
156 5953825838858799622951687705039082591953
157 10323458415370862430702403889397106930424
158 17955783693126843823406544874456599873265
159 31471008243747916856610305489024397483842
160 54581337509860229889593713156638516844923
161 94918512581330968979682174637883966956993
162 166345580262910257581697953528936014281819
163 288566544932934073670559083081250793422973
164 501748562953865907825128302163682190204404
165 879222280229720189419002344394114819451161
166 1525567342815558713735280910097783466417384
167 2652225739023644384548046165781407877366604
168 4647009993124093374651325415763365831602494
169 8064939370131705549336072044539980010600764
170 14019238563591735540061265662895641471066801
171 24560470960661580272572069392467460839028918
172 42633976485930775922048916192968768227634219
173 74101738252336802014943622569685764421412843
174 129804145921524043896495685805477023692769821
175 225370074996189271831937191685024115257169002
176 391672256113343286625502151528665926599591755
177 686009015422738012098473711721422879030579112
178 1191305001286760594192258769504354043712503579
179 2070179789988966866133059355112209650426706876
180 3625442606756523843205203299543637065559203415
181 6297042097541906205616078303797993652418702875
182 10941693325208791685317667279931705074651916459
183 19159436662685817943370871988425384485482885509
184 33284169626595218276878052447134087802744782206
185 57829919948474767968516316931653756368605127779
186 101250094654577162867396312036245735762746622228
187 175924737971027559691145747669552445604373334879
188 305641672351123921868341156640271621667483545476
189 535056478355225021892803773234389036393305655511
190 929832431568532713952787427842353171359953517488
191 1615343152043232711765159149262264480313829272194
192 2827455399561022133917019942732304859738318514613
193 4914412078662924987380478696883630935282975180467
194 8537084640250995747102084568122124274945552976876
195 14941158891218274544593635728210264242006677702789
196 25973354498635111688858786032527200487742035628068
197 45117730252327000321691561187143188616360165902407
198 78952448962837646733210064606714639155562350831095
199 137269666876353839618089286013680687222086357096562
200 238439415777613741161320864713651037776532513086399
201 417195985774277984027779100444597422501154925200133
202 725456923706367613592650032168716448162462990503592
203 1260092066206829122153352057800212873431129288695562
204 2204490361568316976703550518681803935663724396832807
205 3833889793447890994778484730446011536839461456733884
206 6659171326289797083467705912550306722029492398148673
207 11648505526106806108063160525694121076942605284313540
208 20260911390303193851654611278956742730801054025053833
209 35191034377780020679687007731697614041624382772072589
210 61549775649232671646303388129059741314111028690991093