1 4
2 4
3 12
4 17
5 24
6 67
7 158
8 298
9 595
10 1337
11 2863
12 5840
13 12231
14 26168
15 55140
16 115193
17 242621
18 512713
19 1078852
20 2267487
21 4776110
22 10063518
23 21181387
24 44579665
25 93874659
26 197672892
27 416137435
28 876080072
29 1844597384
30 3883701257
31 8176491213
32 17214603653
33 36244096960
34 76308375627
35 160658151438
36 338248856930
37 712150371651
38 1499358328473
39 3156737505015
40 6646184047688
41 13992860519711
42 29460506348648
43 62026008511772
44 130589326261657
45 274942287386445
46 578862338316353
47 1218734351148412
48 2565918518354375
49 5402274682849214
50 11373927089559862
51 23946620049216635
52 50417118171181777
53 106147998171258219
54 223483566677147572
55 470521401387559443
56 990633868586061208
57 2085676561302536800
58 4391175032173805417
59 9245162243482226813
60 19464727401734082045
61 40980958743465645496
62 86281145602607547603
63 181655976781738700990
64 382457762619071965658
65 805225034400757190451
66 1695317547156403483833
67 3569314742140574184767
68 7514820895819133618752
69 15821673674891372832055
70 33310888089938709321688
71 70132609745958406917012
72 147656914353909059888185
73 310876273323290679181469
74 654517654920920737219257
75 1378018836966481544551860
76 2901275314351989821649007
77 6108333372407914750032654
78 12860460502991042332565262
79 27076361793912937975719723
80 57006463168544641512413713
81 120021178167149427510240115
82 252692105560852410767660332
83 532016942242138087207780363
84 1120106329417764935788155560
85 2358267358768919878132097016
86 4965086607738743782826079433
87 10453473364960590939021667565
88 22008700758938410316570580853
89 46337030017230321177577207216
90 97557796543067069125946527643
91 205397792279724663831744940462
92 432443685367169268630758885522
93 910465195065291760718907297315
94 1916889758076734028717928229273
95 4035811983297140489937184647687
96 8496982309961692846616942081720
97 17889512364453061975646355958799
98 37664507346651419560329622818952
99 79298702209725060059929187654860
100 166955168542931017373336023858137
101 351506740040697523956910316150189
102 740060876056478382378016370390577
103 1558121190524171674737741192584428
104 3280462084817988316101816236467543
105 6906671673150213559063506612240030
106 14541278748948642112788795671555622
107 30615149765499293760045209151295963
108 64457013124221887701642993933886225
109 135707536063668668276263407397513211
110 285718100355961118007554217537623588
111 601549738790623956152664035944466115
112 1266500399478517511788026233872550648
113 2666484844801075538915742516075474256
114 5614006462596791879403951494059366953
115 11819706616194840239378686339454883357
116 24885162748512136903278018823171508717
117 52393121515506814697152843369651506600
118 110308267214478502932904708364253624483
119 232242581924794274600253510191587684062
120 488962597465363266304824115593228238730
121 1029459885170826033892149614164595138579
122 2167420699803122869424528978196372688697
123 4563278819898389766740015365742408141135
124 9607508865272320933635760670609106511792
125 20227610505364993677477946061856605132199
126 42587129764272654455396108071869320310392
127 89662771639683176323263451546666272410308
128 188775638616867441090240332414672513854073
129 397447469931145379166340440877706895314045
130 836784303907285525957715227805182993786537
131 1761762306316620554521490031235865624989988
132 3709207270577526456381472683527676366348415
133 7809350062023964550919980130454052928964206
134 16441774196602968318315311135382381779080318
135 34616445233602029905545689310908873378085515
136 72881324501984029383831520436381737630371793
137 153444047339888792542457374364345094683469571
138 323060479827106755532355686838601241934047388
139 680170234267466963306033005391381948337504827
140 1432027674295069458468731210229944182909400712
141 3014985303135944895235627768203128287445421160
142 6347737925246772807283149531731679100194125193
143 13364501885201849035913475183987039442272346637
144 28137568491789961555495283329516201036246212965
145 59240723480074059558287242997523751486610273184
146 124725180836666697895160266676411586214203813867
147 262595893852843978705300017400908347092031839310
148 552868338260226003602142879711544405696847510722
149 1164006774690522335520772651730874170285900045059
150 2450695179595721063217313770639245556418810818457
151 5159683769787774988844942479377512161877480707863
152 10863177446900246009815831953416312295522570885928
153 22871290084449498541550863872257545645922603521535
154 48153122112195707760954946392947064357230288918952
155 101381389532047545745782212170706049891307924408188
156 213447969572997025409698131601143936011166018516505
157 449392496247382142858766426269015311666547299359501
158 946149153292307611139932848352921718769392228259873
159 1992018620139488870352156091839177726368121981442140
160 4193987987173623400567247897050799405412427953586663
161 8830005432040074805422112147185625808386793835804286
162 18590657905627771861038311816114845862568728693170198
163 39140696347706597544148679874623954984278500479698747
164 82406664592521315562684007904384030031088593801458257
165 173498660037564930367487391941471070852341955224185995
166 365283380703195810444086678829802319255452371435963028
167 769066159871586147308733422041450229285832154759132787
168 1619188798354366200661931629483399561967212395637523800
169 3409033580614213353464141233738690803142937330842156864
170 7177365583041755037166688215182250768022243280863407337
171 15111196617591198228387416791798250371067209086812509885
172 31815052552851303091427567010947921028364870661889075677
173 66983283624433421616784196591449436545003349827847925144
174 141026335809374036450613199827573190730293950211739084147
175 296916279938292738638445568027609955299657398544656350718
176 625126341022998215854508425845749949048126930675756428858
177 1316138482948854011673484811694267267419022180622365381875
178 2770992666001228373391274315087389896239170177103290770617
179 5834036808823393975508581864735079564582180563309185460063
180 12282957621761948873947070003200881163031754827879307321120
181 25860489551561050040814832195240119921425354081678641160471
182 54446570642036145460905675049794918200128576480019360623128
183 114631590742615567984781212518337879947552563216894024426740
184 241344889884346513603013989116861764363955644773447177192633
185 508126560016699150148990343047206998650042790540219823703901
186 1069807614812690435946956680801400311293214786110979339476633
187 2252368647436192248695123498225337124175291973298896968761492
188 4742127887023675753554150483834405177581242924013345148643727
189 9984056971528543661990981898427434106061058444507162461889230
190 21020393373087882151864179116309046723759793508847770726080238
191 44256251623903678407307124560713610753204690174083394047057387
192 93176934086584012407496672191333533781712837203658262027299985
193 196174342091961833511053137133970410377236451508230224053097619
194 413024670456024397340431227281347429531889696065871489098590732
195 869580479211391148192149742098202473889846968373179851368720235
196 1830811241833612698355295842265447840148407671712503571637213032
197 3854582621569533224420802072645371770253022565943038935145375704
198 8115422741027804258358976208065368910050122255326064445645899337
199 17086178383374206946193462703254522326054733143956294566032419373
200 35973171215417257412877052290252428997407431528635425658017398613
201 75737769924778803085637189205030022808569888558385774735536599440
202 159457996039012640957653482147055065426934577011558916216217454907
203 335722223218761240981058489830830441723375804173290371454399328238
204 706828217854766679889478266606930226138715195962989398293078721010
205 1488153285670919815104987469868215513653798481231209245883877483491
206 3133151939483254101878776867948927100531664201797316025111945287833
207 6596525485922599105471445627093039545841313006379445705808778763815
208 13888298214354425270344321103125406991357569233925031036632726098328
209 29240367175487866836400601586445050347567755764241816095504071895791
210 61562551391188680560330045939519877387218351590569417313378189338568