1 5
2 17
3 19
4 44
5 80
6 140
7 244
8 436
9 800
10 1444
11 2584
12 4630
13 8328
14 15032
15 27058
16 48590
17 87400
18 157336
19 283092
20 509306
21 916198
22 1648190
23 2965634
24 5335868
25 9599288
26 17270130
27 31071812
28 55902190
29 100575652
30 180948570
31 325547770
32 585704612
33 1053762742
34 1895851930
35 3410882686
36 6136627732
37 11040589834
38 19863464412
39 35736969500
40 64295443964
41 115675892652
42 208116055188
43 374427883110
44 673644565380
45 1211974469052
46 2180500046210
47 3923003925734
48 7057995738448
49 12698254437104
50 22845815479980
51 41102601464666
52 73948939289858
53 133043784139578
54 239363116641902
55 430645457948748
56 774787332782172
57 1393943442110430
58 2507886014000000
59 4512013954344426
60 8117701453664916
61 14604803421939006
62 26275945749852714
63 47273852671207832
64 85051825234536586
65 153019323945091854
66 275301716792831654
67 495303686531562548
68 891115917299168366
69 1603233732556539352
70 2884426538913367508
71 5189459458987391824
72 9336514247700913760
73 16797606568696695788
74 30221084545141839370
75 54371671782932625588
76 97821727345301367084
77 175994042982823615982
78 316636232114451917370
79 569669869435434888460
80 1024910377360637951180
81 1843947412321234640008
82 3317501836755516575126
83 5968618390814080035034
84 10738322764584329790810
85 19319642879804041011270
86 34758556730491402262328
87 62535175908970261269020
88 112508935750342402495078
89 202418246046037676659112
90 364176819015308014263570
91 655201584337115243255760
92 1178793085399029300752070
93 2120802469655888551504726
94 3815600185486264104147904
95 6864762269842577891017682
96 12350602455862160390762990
97 22220344278032191858604978
98 39977296783601277342594896
99 71924369763440832430573398
100 129401319800846836462757480
101 232809847639601383853050024
102 418855273202706553550732128
103 753575253231131967790153624
104 1355780143198862922571027136
105 2439225264910002972607258530
106 4388484314969471027311481144
107 7895455520154113501264520416
108 14204954010680049795820142214
109 25556564523790339961936845266
110 45979592033004441242639920492
111 82723281587926682904075226868
112 148829970299940017662761919272
113 267764523291274180539045687014
114 481743292623852735701584560574
115 866719000468998419934158158774
116 1559340497887370345866028977722
117 2805456886298647228594925099688
118 5047382756712694453859667652856
119 9080899734079411272422207100018
120 16337722727830256586904083564652
121 29393693548860753200637093619006
122 52883087492517446364884174964552
123 95143570102629963142740798379546
124 171175688884558668199911104350990
125 307967384800639082722425633563172
126 554073482741511764186282725905806
127 996850444004131650928088138480402
128 1793463933329622525603947362666290
129 3226675475243936607539115198494416
130 5805209923129887779576229968450274
131 10444329623529296276968166217515748
132 18790710883736448129045135198984856
133 33806939099348025282358901028625284
134 60823091704115663748585383581489012
135 109428673018155861543326842125233528
136 196876451739203441327264576194181806
137 354206408433628535613994491957838552
138 637263515606460685504503387864032856
139 1146520160713585687968439820966475058
140 2062739269910558245494432439779539646
141 3711136917978772105038171949910922360
142 6676819230082416524274506621182828328
143 12012468420453290531490054073263516052
144 21611997057258413615841175511084146986
145 38882800807839386970526835754460322230
146 69955228785965029496344060756210175710
147 125858578415731209230922869103819551394
148 226435993931118188504548205965895580428
149 407387879260875944622419512308543702248
150 732943916236040376454863361134254374050
151 1318661677716279479562215562231565046500
152 2372444305435124564128285390952701280462
153 4268336660954035332406706944074095940740
154 7679294223896562249295604821102089387642
155 13816051652305725786469371746257707540362
156 24856878470053384845668338927615216714356
157 44720765586591425325063913127561900939286
158 80458488665836271679038741797961875400906
159 144755312514852523242411637403225969900062
160 260433682619867617717396764931059917354116
161 468554154349165768861544950637107544004138
162 842990020911809874765493939455144824013084
163 1516648969517687269135192038676281243766028
164 2728649259988930055465134752342032210927740
165 4909195821631622016764218906482882866618668
166 8832283418948153585435144215460951057693364
167 15890429558521727573312818188098457245793398
168 28588954812368579481590732207316508461475236
169 51435257571456607159160371243621625333443468
170 92538735284492160980625755419628271694366514
171 166489251388632737716195909412767356815704438
172 299535872656263782736334320958081549897212224
173 538904092964618480164055726423266457661821504
174 969558733779077636063708983831143521058404812
175 1744362587925281429573126471281581126045238890
176 3138335752279153559212750772342700342677260242
177 5646275242435686948349192252172257404286849754
178 10158385408632475082917243477993725379642870958
179 18276259955368723741659406371301004258620651932
180 32881374797255352735884704852074975231753236332
181 59157880835459290449061795033940554780329612366
182 106432741529849960208656073945519095045252578048
183 191486380336495712855996344376135357665715172266
184 344508967140431246273879847533379900221009830708
185 619816554219684569441935018898961176875202572734
186 1115130802177825383967395124941425758053889984474
187 2006265720881366955282584993954511629114408656264
188 3609533639392524208704486423164146148754610176106
189 6494021683320504959566470154092793389201893976862
190 11683591797896191369356755847254344525243738142918
191 21020305129327675733812406886437958445810435809636
192 37818269875673146764486884576058896989749109043022
193 68039998829217373492970200573278784656432100268312
194 122412829986646758393469449438932657373072887909124
195 220236643197955899281516656794339067830110596156656
196 396234438926007581677576376186449627992562684360736
197 712877422717934095033307652636320252509326359965708
198 1282559439301700306615974365736187154684310704679162
199 2307491670966772361178276446816205096316676916521524
200 4151478402030243008911135351756569236090522461524412
201 7469050978330382423669455333788896321019298895303006
202 13437796638810899300894467536989939374568892781957066
203 24176348378117879579245565511985145278705274097663388
204 43496403213305706783081481477755216979609925602683004
205 78255701105253417408914289173300501100310464442543176
206 140792210460321948305641127478107763486388182546067462
207 253303545254070693955264969767431841610700239820036842
208 455726107492028928937421336621343305047859096473167162
209 819910691899400884428725939562541587885678587749040870
210 1475126247189409966440159164629989930167996734919829320