1 1
2 4
3 5
4 15
5 21
6 57
7 85
8 220
9 341
10 858
11 1365
12 3368
13 5461
14 13276
15 21845
16 52479
17 87381
18 207861
19 349525
20 824527
21 1398101
22 3274395
23 5592405
24 13015081
25 22369621
26 51769813
27 89478485
28 206045841
29 357913941
30 820475513
31 1431655765
32 3268499356
33 5726623061
34 13025237058
35 22906492245
36 51922543076
37 91625968981
38 207034128448
39 366503875925
40 825713206746
41 1466015503701
42 3293865399518
43 5864062014805
44 13142007903586
45 23456248059221
46 52443095356218
47 93824992236885
48 209304385553096
49 375299968947541
50 835459642193284
51 1501199875790165
52 3335218722352584
53 6004799503160661
54 13315887689917632
55 24019198012642645
56 53169030009261820
57 96076792050570581
58 212317851334888212
59 384307168202282325
60 847910894420742412
61 1537228672809129301
62 3386468080262066908
63 6148914691236517205
64 13526152187588137983
65 24595658764946068821
66 54029354552015374085
67 98382635059784275285
68 215829827879312075383
69 393530540239137101141
70 862218777146349149811
71 1574122160956548404565
72 3444658288719590146261
73 6296488643826193618261
74 13762456536626693678569
75 25185954575304774473045
76 54987698723930486065437
77 100743818301219097892181
78 219711933610358648911509
79 402975273204876391568725
80 877928447784341324495407
81 1611901092819505566274901
82 3508172377437995534722179
83 6447604371278022265099605
84 14019034177460974477495247
85 25790417485112089060398421
86 56023436947640985804628279
87 103161669940448356241593685
88 223890194549155945761499707
89 412646679761793424966374741
90 894773924835622788895897379
91 1650586719047173699865498965
92 3576051728127412913360234347
93 6602346876188694799461995861
94 14292422612583040237827535899
95 26409387504754779197847983445
96 57124037376648358488810312617
97 105637550019019116791391933781
98 228319168534667462127263427589
99 422550200076076467165567735125
100 912590140921564259543021278905
101 1690200800304305868662270940501
102 3647695768811395288552428909713
103 6760803201217223474649083762005
104 14580433494700205088204828616789
105 27043212804868893898596335048021
106 58281515231309671660864285027581
107 108172851219475575594385340192085
108 232969684306291755517251556824869
109 432691404877902302377541360768341
110 931270400888192137471353034504597
111 1730765619511609209510165443073365
112 3722713852599184846416766465347537
113 6923062478046436838040661772293461
114 14881635202515310808700870530254985
115 27692249912185747352162647089173845
116 59490619649323039805933041568972113
117 110768999648742989408650588356695381
118 237822468976264833490828227405028545
119 443075998594971957634602353426781525
120 950743921288904431244678327305887161
121 1772303994379887830538409413707126101
122 3800845879574866702217391954130282729
123 7089215977519551322153637654828504405
124 15195071584760130930457759380580648665
125 28356863910078205288614550619314017621
126 60747834667758142216593517627835839097
127 113427455640312821154458202477256070485
128 242864591149191415381348615231910220700
129 453709822561251284617832809909024281941
130 970963137905048691380889996605494200162
131 1814839290245005138471331239636097127765
132 3881916906355326875710183032205586252660
133 7259357160980020553885324958544388511061
134 15520099298571879300292361258900105317552
135 29037428643920082215541299834177554044245
136 62050795142416132481157715613064124627170
137 116149714575680328862165199336710216176981
138 248087359593794184918892947389056500757142
139 464598858302721315448660797346840864707925
140 991896131896796178694277090699570946652330
141 1858395433210885261794643189387363458831701
142 3965809799000383871525323721764438500688482
143 7433581732843541047178572757549453835326805
144 15856288897490088537290091305829913651116740
145 29734326931374164188714291030197815341307221
146 63397928401059197800486232643523559611804072
147 118937307725496656754857164120791261365228885
148 253485022925970557475429589756665794185668900
149 475749230901986627019428656483165045460915541
150 1013521904147304892854065481917715923347100972
151 1902996923607946508077714625932660181843662165
152 4052448033378211855556780289839908477862038240
153 7611987694431786032310858503730640727374648661
154 16203362141371476402456311135320283831460762792
155 30447950777727144129243434014922562909498594645
156 64788225430617724705479223155962697700662410960
157 121791803110908576516973736059690251637994378581
158 259053933343991185459111181086677705848229668032
159 487167212443634306067894944238761006551977514325
160 1035827314916309763574184728963508247671234304090
161 1948668849774537224271579776955044026207910057301
162 4141784481627636739762547287593825747506585234382
163 7794675399098148897086319107820176104831640229205
164 16561150858422956324033534280817589613664489300810
165 31178701596392595588345276431280704419326560916821
166 66221089780588617884282747113194729422659709332242
167 124714806385570382353381105725122817677306243667285
168 264791991028118483930571710390668620011497604251870
169 498859225542281529413524422900491270709224974669141
170 1058805038567198552997698921037275013800428512649942
171 1995436902169126117654097691601965082836899898676565
172 4233793875020596555430234726965657112497429042837710
173 7981747608676504470616390766407860331347599594706261
174 16929569140760632040425863254851014599827002412274462
175 31926990434706017882465563065631441325390398378825045
176 67696234888886108553611308221431681663001928299626530
177 127707961738824071529862252262525765301561593515300181
178 270698264620802251691982591450268203734238950313773802
179 510831846955296286119449009050103061206246374061200725
180 1082452159390162823448943770924835450372100490998336290
181 2043327387821185144477796036200412244824985496244802901
182 4328467603866804755694859089572567895059184192646635442
183 8173309551284740577911184144801648979299941984979211605
184 17308594069539788479993102510590734324297744967559808250
185 32693238205138962311644736579206595917199767939916846421
186 69213612574409231487778947867699621698019974136084663882
187 130772952820555849246578946316826383668799071759667385685
188 276772725717351663103170866732554341544016921081276648410
189 523091811282223396986315785267305534675196287038669542741
190 1106769184943603312559569626415349744204998428034556356922
191 2092367245128893587945263141069222138700785148154678170965
192 4425810048050632482177312059276076415252087225089440286920
193 8369468980515574351781052564276888554803140592618712683861
194 17698252057274343206262717920177603852780732906611597312612
195 33477875922062297407124210257107554219212562370474850735445
196 70773362164813056527167324485937056570133602677749325660280
197 133911503688249189628496841028430216876850249481899402941781
198 283016059236898308453003563048366824583211061030675482439952
199 535646014752996758513987364113720867507400997927597611767125
200 1131759338694445086806686697757690207781564852759778568511300
201 2142584059011987034055949456454883470029603991710390447068501
202 4525835936577542068724732066524909639942559182154652166887372
203 8570336236047948136223797825819533880118415966841561788274005
204 18098608984789045360498205283082318854329348493031611502984340
205 34281344944191792544895191303278135520473663867366247153096021
206 72375773630176037535603015110907526422668560778080912601669572
207 137125379776767170179580765213112542081894655469464988612384085
208 289429525534241327325296061674652433536647934601278118335467400
209 548501519107068680718323060852450168327578621877859954449536341
210 1157428043964999352493204973667840136392734241501324089407511632