1 4
2 16
3 61
4 229
5 852
6 3146
7 11536
8 42032
9 152254
10 548568
11 1966757
12 7019311
13 24946486
14 88313632
15 311507619
16 1095064315
17 3837407016
18 13407618832
19 46715533678
20 162345449332
21 562801287366
22 1946559269050
23 6717910370343
24 23136984979001
25 79530415100246
26 272871371431664
27 934591826263487
28 3195680407448845
29 10909816474021950
30 37189234047102690
31 126588256432115044
32 430303298331095628
33 1460790108565332102
34 4952881763190524952
35 16772918653657089359
36 56736424362531802811
37 191707321902076816722
38 647080638848892649692
39 2181923389800580132157
40 7350203273458368795999
41 24737417811896393673262
42 83180215977200993789628
43 279454465698221954741784
44 938083038108950149893688
45 3146472168507419370029126
46 10545601957136720146084414
47 35317957530908857403808343
48 118197359820613969153587637
49 395292592575712385571588184
50 1321108472302538644211974140
51 4412420487141387760494374319
52 14727979700185837161874636493
53 49129931716147276542660540660
54 163792597600544105824207605414
55 545752276073147185895050911690
56 1817430066141959141331207122744
57 6049062688287137014599506141264
58 20123046258914426634785417658144
59 66908511645286544070702950386103
60 222360413733988914102718457095147
61 738632184839030369332609898363190
62 2452446644266251629433391370621504
63 8139115098040551506003249979426399
64 27000174050547857434008144357417579
65 89530898315200579741731741000078886
66 296757274374586143280518583007156732
67 983233603083265878602190369804090886
68 3256444110035829786032008597482326744
69 10781187924522638778168448134322016172
70 35680423595797766925710752602112732706
71 118042378855368380027100591942735452829
72 390386226652449812263836122702389073573
73 1290635108303309796359648151941120740340
74 4265487280804112615219211935812797714180
75 14092680928761567081567471125100382203439
76 46545945433687906383344417032525462869689
77 153686853607170274289851824317465917528874
78 507296017318962412488937123306308945261166
79 1674014400894355800553169386983272093684038
80 5522464840591272560528257539353765682670324
81 18213176290672692134634226602124002283414294
82 60050996422103907782426788875388155409941620
83 197942604843982465581593609990918008747979417
84 652297229366375396548846966728664728361460203
85 2149025383504100647683227939925380935719696100
86 7078313656837336287332565930650263118063023812
87 23308413745040585092529061500020400047447149751
88 76734846195783668858130303347529600676584449643
89 252564201090365237293201151969525540702166583510
90 831098334648868783443361951405905640696939482636
91 2734239885277290316726685107409923403555457181708
92 8993452920481795479092566689883352704671844515192
93 29574946739987615168039527125624062504212615349228
94 97236893957801024285748148356951129319770414777554
95 319631575143366007064329214208306003420746072848023
96 1050465028409568072903667461254065537242038401750737
97 3451664944686280898942811817701663264033306402991774
98 11339463496859636922870250963299671550250905115707884
99 37245594363157803108784194343924312731474046478356941
100 122314367675450630334702465703906270687414204771261297
101 401607482281897106197137291925286346742563064096184370
102 1318406757936908332840455426511626877486234922081636418
103 4327348337079392942403574503785269663063044540895235010
104 14201053624963903861301526068511811574479155553361772100
105 46595822434052473826571061700072040100572258689899606380
106 152863038259781556561702282989494318886620790949715120484
107 501404741422344116645744482192476073063195715899949613561
108 1644394994201155220124485586881433494565484607566677878643
109 5392087097964436032071317485520569199832467414979390777790
110 17678358799801478475379290034814672742924155545196532839284
111 57951208881639891911115748319182496286607103243968759627505
112 189941451751732926061838837325419209649960989994455092118843
113 622464890432439425499406731635755339277495859871442860605016
114 2039618536194074138617174287266504350974245028351033513989652
115 6682256195620753369646737311903043388491085737663668263603712
116 21889631463703053611820738087710747692665103952381450315441756
117 71696173791084540783376243506923625641912947735503527849407636
118 234799264463352738965575052302301160214550160303227434882863290
119 768850152468778013920348704372902810165797105118774947312439289
120 2517281999091274459745540927332343440641190658900267415080109653
121 8240777299711916073801236520719236711389796228869875092795179274
122 26974385188854072726194055789164490449425134312869803100138136856
123 88284183867870461741905603932255052823330042353748242088678331919
124 288910361232144088194433061171717402072544829708758772204220812741
125 945350918900941291164940920027834030577149669306212086957107159600
126 3092954638231764272370836797528035180872153817749985913530199516790
127 10118250837615781123103210294918581187398228286142734900214400520356
128 33097068554287676746933568128856348338807534111946046359894024837816
129 108249675177925320224042561732112997160975619665213327732383178494348
130 354011547535310348196409919970961384347444233414206063962003800037168
131 1157611312919645325995614426338583763347648452982675447667256543818633
132 3784977823284176144527342747278656839288003879260396894681963615136759
133 12374278298589159838956822606599658778248768063537043563302232217911736
134 40451356137551213858167545220368279242820018762572807868880076318862232
135 132221977628790358385349588623534776201248587175741327408106578800226705
136 432147734610366307441641462540626265742689468207664715034445396590713035
137 1412275814180179182843356750156328321055300272029738117244189866675210742
138 4614940826394028083523875554238157343209037656238307224351232097487843752
139 15079006120455458990688590534139171441672522469570050897572666247440126590
140 49265158222642914782053263294819139109327876732627651792301398633392313104
141 160941570629402731998187355338037083049652826429925040713911245022091696598
142 525724685758888917364151013446436181032599697404664401937670815601383441202
143 1717160407944094466958093709963204450924832569767444706542176986793246546241
144 5608236154198384167024676917032716404638885512400166453003324941272990893677
145 18314927570230890252734551079288351877225537688059905065751936954206181964686
146 59806467282687574130921714963177066572272257317630971121691172729404739430052
147 195279052712778862396824918191930774842737519435087046888939146553362826284809
148 637570564938140972722393558761864664531342082907188206500468133119861672528457
149 2081452282739117733679462765246177175331487344499215893874852014658122639639064
150 6794707470663645685348661633798213955537683271677485422866615642912014561586406
151 22178984920174394643598109946861956383436831860026996390522275334735865215614170
152 72390178388486500596642857919498891559546616906896841011625431852976214129613608
153 236257269794398856856226665913072179363677904924970272089818278404682124337236554
154 771007729354489669593693141963254301261578662878831864397816148430885568991540892
155 2515942750820159574710768081124915849445431787674085914757464855233357469715825031
156 8209405265478635239283656462043914086150873411480938020213555153051443947201139575
157 26785021052898981647073878549177173103834042405634506342304192843975626111104104564
158 87386042839707231581506495035139765421246688629257561066845602101758205687562250408
159 285077118521172816313219825293412020346826670918747641501265752107865916034724458769
160 929936440443180624846335245835865623450918613812601187260765193131226992928215998655
161 3033298819876368693638353936402586947159890297527884793140745969834819462418934806148
162 9893467867208956912232750051404750969980862985116824929844927842460295367516471968392
163 32266637552438633428025396509944208681239169163227135443593900121656582500526398745610
164 105227939996936751709910025618434604158288504348650609891864417751980537428591432858940
165 343147624406108295438737929708543923912797153804428176097760649027908657254968183478628
166 1118932437420702733637216917480975726695272392088450744853591727284981743457403742472022
167 3648379718916824599640038261013841850799693447514289246798632508334573854064628330633211
168 11895148234814095065419521965712617533268168210430616141343554539825309957087051983286357
169 38780525524979822625631157176678757931444491390285705033225332991576224088420917127659636
170 126424682068883589260139075445459641518821014216080295000258083746298795067292712470090392
171 412120990952690416258758615499774416919553978501225983983663087185081822325680561300831841
172 1343360630394874710258367820657297607991345210638535927978950433299784223188981641530903345
173 4378605695087596273385364306970523098734622937544258892607996903992699091925304640560140552
174 14271010247029522502217539380985286343148655093992925244276307809248740979429530710206646494
175 46510346042874261023865292353543996353867469144384505163966287524953208914822003827609037400
176 151572601126177247209706773416130573671304369394920028739705425909970765679296153825326328608
177 493933427845199681218937008932884969727246655401086176892886558024842316564023247611658905690
178 1609507532600637908550932221014679332384929739084919770308214749048084668951839539965598716284
179 5244387573314499291239589867297182558989335631735093064530854082833291049091864248115741049545
180 17087322017766077141082722523464050147915910066674935950710157877208182916687638925957246295251
181 55671249449377385715676999260422135725975437626057706030707041210624171301902102531082290079862
182 181370207619348617461765858226661472674352119446016358451396750396673507269474097722690141942744
183 590852695939783202362835596714740965507560090938648420989567452434819246435605536043716881754503
184 1924735471546875673014925000349691281873756823393027992066585687229663915127104179729329598609415
185 6269626932563983772050141050913797739083258515087763786365598759750047553668898319759089366782092
186 20421678179485013370826666443901635120104072910875328243362947905407576201612903764757299981284452
187 66515137066294808877316444949875342543030586684163151177930962211132182578099402745600729284056294
188 216635256038695626073665853018274689631531751475201165826477379834363009725537226378879359650475060
189 705533457038589630811072383826107612275466237516840009174105409028990044197726203278475059519597938
190 2297662105791173861370702149273260208352549547882400424009409814519628138865382865832126414859622110
191 7482298330586223153000523071265061406464921468280537156102304479085517082931267230373370024383172907
192 24364888190775674410089471519997928061627440728211344491664148884726207685753334915798761662773960941
193 79336785421141468841682932402694644684983345155694580119183928219331305175485212963924535803730036822
194 258324607068215905091489391139927844279334255580257176672388766768569649796611991392293457617492031128
195 841081690506676901602643716681016668659902010222506290362883537469783164706448377822550435338747556499
196 2738369338205436507139960989745474581566692136633746698936194994527702587257164395933463642165242466921
197 8915126837267755954157401851323905368496815795024661592037217532988280190476952927879281702630803075170
198 29023173649304292187158630205383813381122323986674779233699249768093168755740927852377498459698904355990
199 94480972311580720201534849532853544736687591608120017670046124228242345281431701879805995525640093640300
200 307557337811389557944266327520568288863506027553517393333882566738072641344893129604440656174626628496332
201 1001129640446318794557229851039598892917281261191331572976201444323069713486806166811572062337832252367010
202 3258646370096897836454497786324984662269002183367760829777561359316990666060363782193340001548887361101004
203 10606376254510006710751921169438637802118662191147322113211805966992483250609093303547131184448233717719459
204 34520724454347517381831564869199697341473950675787491900582417735234025353769233984210395922767473513550351
205 112350766265648421717736020804400203744134374747758001388841602252556291297338773260159742815028430460308914
206 365641623740774219599797191269933945460210454546300160675795149110607257062828013855953468222321285199920500
207 1189922990708680265255337338604415700718694171996325850803855318937655662673522549586486824631187892905648433
208 3872272397443474987392328521716271977584541169596100815325682380285320442367386200390371292517575229372520587
209 12600765853340110089255735007253879889002668767768136177569269371851564280379624496539578771673939051922758722
210 41002671611596893937617730075180435513783118487805208788336821270415222807383491068994318253837240065348977632