1 4
2 6
3 8
4 14
5 25
6 47
7 83
8 150
9 269
10 488
11 876
12 1581
13 2845
14 5133
15 9242
16 16661
17 30012
18 54094
19 97457
20 175631
21 316451
22 570258
23 1027529
24 1851592
25 3336392
26 6012049
27 10833241
28 19520945
29 35175378
30 63384029
31 114213840
32 205806518
33 370850169
34 668249367
35 1204143187
36 2169791750
37 3909828757
38 7045269072
39 12695134836
40 22875844221
41 41220844821
42 74277398429
43 133843243850
44 241177195885
45 434586285156
46 783097433078
47 1411092807505
48 2542701388503
49 4581789570435
50 8256099539938
51 14876977292305
52 26807386801744
53 48305241846416
54 87043038157601
55 156846135048689
56 282626969517473
57 509276201457250
58 917684005443509
59 1653609438840536
60 2979701248270302
61 5369236120507865
62 9675029178207935
63 17433800170953363
64 31414622406861366
65 56607193570560157
66 102002638213329528
67 183802402947588476
68 331200485803687373
69 596802653485534797
70 1075401222145321069
71 1937806043312703290
72 3491805834117810629
73 6292016698597896140
74 11337822323520814110
75 20430049886598795761
76 36813677835042527839
77 66335955284719305251
78 119533261068205565170
79 215391493802601647833
80 388122060654293472920
81 699371787191291203416
82 1260224414697276501425
83 2270845928425565435337
84 4091922970628827234769
85 7373390412782681604018
86 13286390425614770638221
87 23941248280551306611488
88 43140638718998166283910
89 77736744854486008868665
90 140076774011931034824999
91 252409625001904886278419
92 454826428171280947059750
93 819568904163159684791589
94 1476812135503816692632672
95 2661123515658855115156100
96 4795178882503328815629853
97 8640613778317222353309381
98 15569848027665024869412989
99 28055896701796140760401898
100 50554978978808968145918493
101 91096924354736224797309300
102 164150985610558020328744390
103 295789855341221501777444497
104 532994902207601317637623975
105 960423627279486300863768579
106 1730623576353467434361572034
107 3118475928704838718451485217
108 5619299454132287286310860704
109 10125627735188497288852259104
110 18245750714748233143022495297
111 32877706730992940434416152801
112 59243580425300909431608884289
113 106753243172538557157418694594
114 192362697292147435586220310373
115 346625603211923640469448815272
116 624597754623679954484470741422
117 1125486263755379799837148061593
118 2028056169790816068336640729167
119 3654430942677895713526466110931
120 6585057018504148050362599507670
121 11865862734069123409078891000365
122 21381545828399523796277623904776
123 38528214278033622564072806397836
124 69425443200763546747549163207021
125 125100325928431268079417152097917
126 225422998051924739010442672114125
127 406198206708023728421727813102938
128 731943876883441938363196005233269
129 1318917292247564656196208959325020
130 2376606839306424804500873156688622
131 4282497546918112178530095070105393
132 7716793933283397131335632424157615
133 13905182187813196683894949407679779
134 25056272507461878768036119185889618
135 45149842949804875004490385577091561
136 81357205776915435856667674541191016
137 146600619169063307097612326509484520
138 264165187773089303806457290014774993
139 476009220334300482145014268492553017
140 857738976711415782660316522012618481
141 1545592229606927443143887768982949522
142 2785060962695458526319506544515633469
143 5018506445197897629946965560468914032
144 9043036140981887239442090880517231446
145 16294988068682223973016515456939426041
146 29362553905448100821953731657504974903
147 52909493901830661528544671690866595539
148 95339613644044639199435619548937119302
149 171796047542257861434571231273165335477
150 309565780928516478304897798680172978544
151 557818262368987561974604641677566530196
152 1005153776683762657149829007764747151805
153 1811224520493221302794140492439707233653
154 3263713811491759055119193866291635007069
155 5881009075794439003557645843406302322570
156 10597212178284735811001893083549865103053
157 19095516518381854762997990904070834741124
158 34408931799156887381444131227764262624662
159 62002752657635861096438219952356067003857
160 111725099737567781096328491503813757512055
161 201321673253682615907760800180761628895107
162 362769120071182317003979563236033076915362
163 653687366840979767723172672093742577193521
164 1177903933729661785823370998385047102129136
165 2122509547340439004265736779336499179600816
166 3824630047958782808189306104012850806665569
167 6891745208909999030897408664300802063738065
168 12418495757487125643010284092990004497468385
169 22377356127348340896615795317578757818278946
170 40322602433412593151738954839257964749477653
171 72658818930622149301960261381425475888567160
172 130926667670098994708822375742362647569243518
173 235921703097930700161003943665955634596900185
174 425116219507506540276688433769255453846820063
175 766032958033268945889873945358804075471376915
176 1380343693950351326282246869231359348568116854
177 2487293390509382677785306326179712045664050621
178 4481947820376816384459926119283626667328907416
179 8076190907445230413748291902411691410088891804
180 14552793157689480504882837814799232699082656013
181 26223227152203124947919495500338988851931532205
182 47252622560136855543936879227525762840007952429
183 85146283706853624934893032413404507844788360826
184 153428301674924211074847295368117044672872733477
185 276468246528494605400696480967400297522441502700
186 498178566171489402615498039290229879023398608830
187 897686757553554402342043705856913429395408880753
188 1617575643368038602172343303469972889919764595711
189 2914770592303658004240932675893569869687183748387
190 5252235121486180806243575576976602220131304059058
191 9464200662725458212553097625293769069585906960121
192 17053900313394161820799316103353403640161331329848
193 30730066517358897439661935776964339559201841191032
194 55373666481421762868707470358377377769938596890609
195 99779899202745395927232025808952653248180947942825
196 179797165648230024224985030748743069228856300533009
197 323983297572299053210741612008270997955279599528050
198 583797729666013705733479647696804483164811252651245
199 1051967159162381787929977840964603409846514151174336
200 1895579320922110146186195524349941378220857056948774
201 3415715909580860016312671558582343714749074106646201
202 6154907392262698520755084766317623061344274069369415
203 11090759890502308407194232359132369112621565225713043
204 19984858765446845432391730333185271520561039257805670
205 36011471154188763726025110285132386684459895639862341
206 64890428794580146183614338592370560612960408929760640
207 116928512337510828203272828829450062461319160951679652
208 210697898772482356844476395729058797002780083171338589
209 379664494652923867067407714795588361312457996144937253
210 684131779860377752553087677424255892856699001535934781