1 1
2 5
3 17
4 48
5 131
6 338
7 850
8 2091
9 5061
10 12095
11 28608
12 67095
13 156244
14 361652
15 832757
16 1908885
17 4358285
18 9915728
19 22489147
20 50862918
21 114743814
22 258261695
23 580072917
24 1300393467
25 2910078592
26 6501783407
27 14504787560
28 32313853992
29 71896385513
30 159773349605
31 354662210185
32 786447640560
33 1742196695859
34 3855872399354
35 8526476560122
36 18839068892883
37 41592189719845
38 91758164177975
39 202290214075712
40 445674349248519
41 981267121917500
42 2159220050589020
43 4748526637547485
44 10437214067055093
45 22928977602999813
46 50346480991617296
47 110496159508565355
48 242397195782873454
49 531518659584441646
50 1165004577071614823
51 2552478882709946549
52 5590219883742734835
53 12238670361325370624
54 26784543311908723679
55 58598247676177509328
56 128156545155062638416
57 280193366129207247825
58 612407711170750832837
59 1338116100752972811009
60 2922951797812789033392
61 6383051850471323284195
62 13935350616178671419810
63 30415432372815687180194
64 66368229992165365774203
65 144783821475588381599621
66 315774205285271375472431
67 688546366460897032150720
68 1501041245765997812733687
69 3271581899149136531099940
70 7129046055068325291092228
71 15531596474670008473623237
72 33830960170521873377845845
73 73676414910497414124691837
74 160420872210447935751987920
75 349231723843901878585151387
76 760132041521273136724222614
77 1654203583533614050966765910
78 3599277990868044610547356175
79 7830152402478684671903013013
80 17031591593780580803076633579
81 37040103022130447669484956544
82 80542061699781271400518364495
83 175109019316514823678764062776
84 380654580524646298103494096248
85 827354958688890830541124365241
86 1798011246437700908151076246949
87 3906915742172437236374394605945
88 8488249684166477181383230029168
89 18439367008426419256248004743059
90 40051509691100980514722461322826
91 86983726641673946554030679827786
92 188888076019671683197784699292195
93 410128196052766383528821172241125
94 890398391016721886248225065764903
95 1932857452529525536048022320667712
96 4195338813627857097865524117760743
97 9105147995773888050860568555551500
98 19758806321041227788419245040203692
99 42873512526851598388879292152233389
100 93019286942377137423661723258974645
101 201796398141542332204449302769222389
102 437734863333542103870301922429713040
103 949438898765908539968815005019377355
104 2059121013166648281253730418586463934
105 4465359946818323833363080005568167550
106 9682591076094976341086450787942829751
107 20993650722240465632256133732812895605
108 45514138241732146669777515364291939299
109 98665963865653292888988313638362667520
110 213870933755012292861572150735459249087
111 463553854038879148059308526103205761952
112 1004646558196038870036580799231117888160
113 2177166824115601788882646798280777906081
114 4717762018507142816361255267717999848837
115 10222258569850035906606161258616663404017
116 22147503847903534579212503673290780916528
117 47981118336826245884019468074283207596355
118 103940345111961720768729425052543202528754
119 225147271221350721537127611560501708287986
120 487661521719605619694343639788137270005451
121 1056185182896918312935038279755214227169093
122 2287346340642973199151185329468154021304095
123 4953299060424712639537095380978209916665280
124 10725768216669509925574368480827079787191255
125 23223836477845928293532920596408145130445812
126 50281899187685843018373147137723191482628436
127 108858406467553364119433967219519568969834645
128 235659685660113517396175756921048949715550229
129 510131401553337119010875028342474823527242349
130 1104212537897739780761464459316258549056720976
131 2389998037101354398679573177353425344384101115
132 5172697245770673497748626118428581523228612070
133 11194677968621900482243655685326357672500595878
134 24225991081093211982365580745043109687753980255
135 52423651800758355781830704379480068260493791061
136 113435532746625348184299325744135301173283533275
137 245441183901423888466223591373598690280238354560
138 531034306834389562600767017890650477219584849711
139 1148880546782255211128915953471447216946838433288
140 2485447851500952608912201425139873295222524362440
141 5376655843484088646693247119315173872211336273801
142 11630488038547866420211470808524640270584822718565
143 25157186212613580157035492740950171666518997180521
144 54413281250933456220729264286228237284027705211632
145 117686538048921322545204860808335725395337803001843
146 254523547968691347721572514239907408902143921508506
147 550438422308922715367548995533250754468581231368090
148 1190335492031473904436676784679857534212091578547571
149 2574009615542457919221673812743775040850982372144293
150 5565848141302725288287296195501605583122834570925079
151 12034642881392653519729471368907351332559032223943488
152 26020520766215341430065654494379913700735585098107335
153 56257435810313626994300831693763339096479755947770844
154 121625685354470313928292534924187125433695174249301500
155 262937377138341545788608569132710135386661932146195325
156 568409394455301391425893971013044475763677401089410421
157 1228718208808551011155231500066838066105570341815805925
158 2655985470572031372033903584092833266040023368222452752
159 5740922338600868837242591340173319125718170913891353643
160 12408533110661084922638339794958167395782863939447908366
161 26818978088169860434513072988664709201565400296726299598
162 57962515777999544294205741206019886002616951606326266375
163 125266705476484610523927627910639478933789686925881876021
164 270712128621686116804612025747474083328689537416814634451
165 585010418806562605457721064362832587535272203946581579520
166 1264164272393876547855497871161072146971287471527532605343
167 2731666269904992977720033078639112763076241151783858059120
168 5902502409964435700873529234702354490285887386446409198064
169 12753497352053492528707459845922371638397742224916697471857
170 27555429955979110378826957728508343906203161123236569835077
171 59534682020377800278829325504537295993149905147570553333985
172 128622815392785483972747798908823230287122232817676001199280
173 277876156912662457070870749781258900186681614784520843047843
174 600302324408872697413661130290470994767334294701395964929602
175 1296804179471925062377447668319892706298359150517716159788098
176 2801331967950940087523506174749083686923821776951003737902619
177 6051188940432415488756988074049519884946323890926964408892165
178 13070824036277129618591401755929820618429540351507372548947727
179 28232640426569921907416554103647534400804235125197229187271872
180 60979864231104188221028848474920946945500741964584364172104887
181 131706735975493704582111154937311509092883518997862153243378372
182 284456751843816750258375878085564703283374434189379843961370020
183 614343655506945772413405604313568031190908045395037589580351077
184 1326763523465172439863285823989161514151521422722687930227390933
185 2865251996559599794165837827120697338568909796281021335937133405
186 6187559933304845854994993180844187954193286346847719242481898960
187 13361753132965710872664879901911166386418429708967519565749451355
188 28853269558064125242891350452838696045322763713810496403423212854
189 62303768919690457096925778386728117222303791346856195693018266614
190 134530709138109221430699252110612911214152135728275752735939950767
191 290480175391588315216258048513768334530717484632022084043726838293
192 627190750544570939727759681080398138487480206289578258983218014155
193 1354163164104323427817110051447240804237276362373324585288184739200
194 2923685628993701762170193072444710722656107630880449983847433860367
195 6312171591389574694218925859158557811785866694249625494693846810584
196 13627477827579719698651921300108691102803600244400118127543470335000
197 29419877009144947314590276951284828481748288825757930139767906050905
198 63511887137325829112681107763040988956962413555151387169557969352485
199 137106514418510482130017766283541650587985586047383451014491715143513
200 295971697270678238237940877643905522496740659234425542530237883129968
201 638897818565658127264204565845051725730023248874300984921359808529491
202 1379119391418215521349096556371242779002726066478771533700486925508330
203 2976882331922537791469503749285131002364529101780930752199627436023274
204 6425559072532968705397490597233246163987841192098335689249043902806211
205 13869146143101947543838290657649925682108729840351029037032394163825253
206 29934925519915121745540707129177758752018734999830944952994066493724679
207 64609501948296401750323691749797993366459875011043334005666155546610240
208 139445485015828094729980868434918167852370605714684936118256462160305319
209 300955629356049053343762187776757128549115093550557536616133089942792364
210 649517013098558098022824701355773272517887083670595092020360235752824908