1 1652
2 2596
3 3312
4 5264
5 9208
6 16532
7 23868
8 39884
9 71752
10 133166
11 215372
12 385436
13 645120
14 1175522
15 1992664
16 3630592
17 6053132
18 11027640
19 18589076
20 33876216
21 57036688
22 104047908
23 174874732
24 318791492
25 537411108
26 979946108
27 1650420932
28 3009268208
29 5071236336
30 9244574896
31 15589243640
32 28415212692
33 47919093468
34 87330727000
35 147347032552
36 268474121928
37 453125446932
38 825471225888
39 1393623694756
40 2538250692580
41 4286855102820
42 7806012061440
43 13187675543800
44 24008354321956
45 40573479027640
46 73847053776440
47 124840368440104
48 227165366489708
49 384149405036376
50 698847096963528
51 1182165102139040
52 2150069551308348
53 3638183576638736
54 6615319406509208
55 11197408607711304
56 20355153306884452
57 34464759556854088
58 62635676560684612
59 106085356009800672
60 192748550309162748
61 326555190749904572
62 593172210278853868
63 1005257021273804556
64 1825531963316721744
65 3094678206034445092
66 5618438958441229792
67 9527313690516379356
68 17292518582249676572
69 29331938140381289852
70 53225048560547517772
71 90307796679505622804
72 163827968512429688088
73 278049987301417515584
74 504281711875788542464
75 856116122092147930588
76 1552282199487599971276
77 2636050547602102364340
78 4778367845517302420320
79 8116806930138579464912
80 14709541806182497609868
81 24993457682723174028832
82 45282317768996699229576
83 76962008309421800568484
84 139401489579592144295140
85 236992550651009922500360
86 429155633670539266589432
87 729794572990851768648224
88 1321205206189291897407824
89 2247365026277041776961536
90 4067553260621736036378136
91 6920749417646474865932824
92 12522851507379709130236824
93 21312708868697983144941060
94 38554915560687263899266664
95 65634130977234128185338980
96 118703189905870838753204176
97 202127757059144904578438864
98 365469153547391101721353796
99 622482156771219910652451336
100 1125238007191697745935824788
101 1917044617923137859886408132
102 3464519715423406516556797920
103 5903934841275677915709761860
104 10667099227780167176919321436
105 18182541758012418259309051208
106 32843844293407250845750377896
107 55997809599382016180677885544
108 101126669582249863871580328956
109 172460888710090469965021629764
110 311373203278681858590000383232
111 531144978848779544185360035096
112 958738860261415223349157344632
113 1635830063741400638809666142200
114 2952043602466985176213041188144
115 5038087628505986115042676375748
116 9089674582769312418869233204536
117 15516560962778971807586513102064
118 27988320484159460255386530686820
119 47788925157508367961806384120396
120 86180318436970462687051701378216
121 147184106146047955246192527219108
122 265363957355362844002218583426772
123 453311009128283949968130405096864
124 817105630305050482217470055599684
125 1396153496206540532841210192127920
126 2516035426479518191560211721422448
127 4300029955795452923842318922140624
128 7747426153871645132138174555685512
129 13243753120197362935236454712400424
130 23856139028367167012941437649274976
131 40789824325727149047094107786291544
132 73458958922253413912666974928741836
133 125630082842856722029221965870310348
134 226199255830772081877876655812002976
135 386933567748655442426427906042334668
136 696529096340708296357939616324715212
137 1191735907729216021734707103540087556
138 2144810602622601480638511862076514420
139 3670493085055032356443396119193677452
140 6604502938482044877621195747624093092
141 11304971763543642082458520515083895380
142 20337274491351164162327579915999842984
143 34818909482734376432640096724030783936
144 62624851477394814471706238486883303724
145 107241132067825005015280039088920306580
146 192842139876988030630225794020478321048
147 330299633705906591302954481142547110760
148 593824870982222023108794617604353187956
149 1017314447110607877825401576123019650800
150 1828588440635051545186503134422947266732
151 3133305166004306252377786743010842498172
152 5630858905304537505542988086720571712276
153 9650514980103236967372956134014812804920
154 17339411544680777373314790689414980204528
155 29723404269449605394654641490672554973660
156 53394318517374757028177165884330617009764
157 91547571633002445819820641347522675887816
158 164420770244933007584621312408886740311112
159 281965056581128121377068387662337262101800
160 506313144397926705466736370710645093327932
161 868448153039504786147116987068459219060860
162 1559130899871580926811493901149982996852656
163 2674807986492518624158077426741984233804312
164 4801166529241537021643769221323421434718848
165 8238372123130420828566042885711712641143448
166 14784673557669835709157167773969042465039100
167 25374076671379427514757554439321961428207916
168 45527882909230624939490349454559153781028464
169 78151823023931074532351728777897086248770452
170 140198667592857411282483396666857478277633580
171 240706587654141790831371184259109811668320400
172 431728781914670631064462033659691149929851708
173 741373083452245183169227512925272221625958340
174 1329470721870280927521449460615546631550091216
175 2283418980096929035762157826701405487541663680
176 4093993849104592266949262150290327574324937440
177 7032898246109180147108480332293517182925733984
178 12607129201888601993219544787786897158940553196
179 21661223263379075104030505182659414049764216168
180 38822706509685219401430769943441627136441523524
181 66716234209600897638030939954868284037066762820
182 119551761755652144821059210471239207893105110644
183 205484920634017723541470663107888299783666691288
184 368151605733275901983051734348298903046927867352
185 632890041655874612520948304945508979651990213584
186 1133699477211646193247499602470125932493736018208
187 1949289879322993270491737905117398336981358557664
188 3491159616002975926779913735479059994279237647564
189 6003775480397940423986294585704084667862251203024
190 10750829133493611305868230887354858765864324943036
191 18491506586627593424526457160064599458928862692792
192 33106608574925541065879956957194442911115653814132
193 56953442491047369951346904140535465836902831688788
194 101950156026217567609767405335992429419185529896528
195 175415305327052617203848495688282901657583732637532
196 313950766788814257948281649462666412659715041863616
197 540274911541198043506185263084200014362221522453828
198 966797773458487753079471327327186697502063643131552
199 1664032959902630285837049571593129695018730471005560
200 2977214758843513773033581061721288241338841687047268
201 5125176749823669032113878528622303580520706393651428
202 9168221603058437246740983231720201373944247748674660
203 15785399024945942859854792817265264735809041917919256
204 28233222273896558941272025826800000104706882138509228
205 48618557653350665186464664579483631664998691669478804
206 86943313801653097238329661908692331635882649973015652
207 149743631504868978027807243143483325989973330040463256
208 267739419903870140320789169300840822470800776409265520
209 461205451485053684690123405144333902950761614004820620
210 824496517023690730916634698737484947010943959689728948