1 2696
2 11293
3 50454
4 170900
5 603895
6 1990286
7 6557179
8 20990158
9 66511881
10 206889218
11 638407700
12 1953110307
13 5950273442
14 18061423893
15 54710654569
16 165447019004
17 499781356823
18 1508449839592
19 4550294119859
20 13720340793246
21 41358782715306
22 124646720784107
23 375605818588650
24 1131720384642062
25 3409688286593486
26 10272298486000610
27 30946010172402325
28 93224544552995131
29 280832777439995309
30 845978920508281221
31 2548397600625461049
32 7676652912945233576
33 23124616497442187621
34 69658751338294230226
35 209833957763263356727
36 632084445176434999563
37 1904030475732385616249
38 5735513464938824516134
39 17277083740102797715749
40 52043725504738840544078
41 156771162152089279313070
42 472241205412897185044117
43 1422530245341085161764666
44 4285081523236483471134041
45 12907930921009603388112279
46 38882497314833601703663832
47 117125551959078958335041859
48 352816703071218520387224902
49 1062787933280348652628204113
50 3201430556008555097333661774
51 9643652484595070102325682980
52 29049523609757835100358433353
53 87505726552402734825974093062
54 263593036915519789510343601040
55 794019907636795885686808779592
56 2391821953402323916558377670872
57 7204872564995404810708027600157
58 21703199333472856713701916218623
59 65376431951662700206314617513033
60 196933078245362520838759870256691
61 593220463936076542418033104691713
62 1786954847175439306845464683843220
63 5382834577310604280709791382162519
64 16214683951642672410752460415492218
65 48843406173905057456978349874376001
66 147130732465787361193603014022839779
67 443201122333522911449080911679943605
68 1335052381911860790636566087124674888
69 4021571184251643777425805627792450935
70 12114157473400092541245000504838210804
71 36491412078734563732593708029874251104
72 109922886375880653683627497315087959857
73 331120125553293890565065467715073361314
74 997431391775999116950953784818969527927
75 3004557272484032531936219503762463308821
76 9050611879722275212172968802379170409756
77 27263109992079546554701559040980647494175
78 82124521117146872316753973274273365791824
79 247383257840885615324095706802545956547031
80 745191270858512851164023321607413609104950
81 2244735698810540094134257997437629555047880
82 6761805397569691160285121822115102762135109
83 20368550408326583334289841801519373171836674
84 61356075980179942347986147902044586184196516
85 184822581097683711224515353738340163771356064
86 556740077293107933866213622798177474461108144
87 1677065171492743382135050855948512647322588205
88 5051814489642256049837248630872687861245672921
89 15217553898065164052059009453636849006333752753
90 45839756609295535378641059989081717243395993981
91 138082854844798079641162940414081728518949841969
92 415946248681061631698005406146699005525335535064
93 1252952670961988365228070771817160120431202643157
94 3774262661699179314109139083664481297889703618810
95 11369191326723850222213987853547297141226520546897
96 34247354519163242250542807385003422072646125047637
97 103163123731090077518101429474066205505983147422445
98 310757728513046478296571256141987873775748439504236
99 936093851542467167083090518659781852266711714883531
100 2819790526493121855636636317443122710463929126067316
101 8494039994172139496865550729897795560079016208055006
102 25586551463567307016557527330140349403957076795465427
103 77074232785218342949321538403603482119660963722474742
104 232170301179063318800933718174531563015522302719041761
105 699365362478376072200910603824877812570209252021358207
106 2106694558910351717190231712609663663611513286190928044
107 6345984806589139895508108087674445529983151630355596787
108 19115976255376048499589685492723380297221469773088450634
109 57582953526248399616138256641021376146878075347700753859
110 173456824412698808479320685060032639970990407596349393416
111 522503068926864883502910589043020298591360749015558023940
112 1573933213422792465620131291896051312752066555950278037239
113 4741150641283873799145938099822690365175466648670170153660
114 14281742841211823620762916809841194369669983030386430476154
115 43020817943736938588651074719494729836629910771102115435816
116 129591380906779879452210291359060200347745978566865303554074
117 390367426934777929345893475160677305398969199326564507981521
118 1175901722362977868616611960903962560837330888717220154945823
119 3542162499350246906983778226844547568813767813613742744847153
120 10670037243070046744247337840676881674602455898382848902351023
121 32141296394331358448334676133573483322249790485070201407034777
122 96819056051487497451909050269883402961117702594111523529128628
123 291647527209086783733781376429693577804977638006831275867530977
124 878528293871629904579039165427340017177716805751505846073809084
125 2646386103523080979657960290974107369355300630819157149258293081
126 7971694773832067721593257545982460295010975898454889305509068913
127 24013093736602314958043293732125684075756544762983000077072782387
128 72334514449260401220764192171588015604777144425671842980256450854
129 217892872863561024853246545649160614218070801318526200459505835467
130 656357541157468980365950288029367668898423870546408547075061938530
131 1977142327661345120707071965757312792289728752667802866602923201576
132 5955735309960091133628578540418304612836949616508782396596438147141
133 17940429773845313623732800781175877859102263986725632615215656805786
134 54041861116966287802792940938780766890832059273257483470406704916907
135 162790010596245270570362454640231951730398967520286377546530263230981
136 490371482443373212607615768759449758791365522580243846033564556686164
137 1477143406484044769188588922475443001819783902154368434398397799320413
138 4449591221021409968140996480193403998081977684391154453235947608298582
139 13403479951426542599430514301956887540050003678597521649016368765307579
140 40375231315530510469850252773241700040535585098412124783724540654511332
141 121622094388188829753721333663192351425913148765880374859200753772402230
142 366361587572619809691351423887728388313941488187186720945733601628245071
143 1103589060227243151738112652192577527640097285084763960170103490564742966
144 3324335452094406880487281466419211130807305939791219299908969556522634194
145 10013877988040348450280062835685046348915705869573923708885101699889637708
146 30164751362917287501033113302459310266432800241213998162457183755501440820
147 90865119973833866035474115252931437718188816296493904687882923819909624821
148 273712517253141518683474997147961114472676103381320883418045755565309814837
149 824502758843276090739819833694978312619177316811297920052135522702965367633
150 2483645271916664862820124387059674377191378580754365789913255012447012812017
151 7481471432997993879494193228094315605990120910385220728076773734272138057819
152 22536396576299455425095991768227873502873962486750171003832412072337360466858
153 67886267453235359328662746716263714574381012971037897341717114959607348261933
154 204493442113936190667332809253514836006147753460793154994037730336110852472432
155 615994507230973236155861145061238353811161763901135558007973864580396230956595
156 1855556975403223176133709883684762169709746983228702701041368681959761255743227
157 5589484400510305976879640887501594075096603153824948046953298389683154636871761
158 16837174108738383402649016910818003841457701982178763597733293120162397343400010
159 50718529949218251062768432981224461478265055092387826390784759743680206400144527
160 152779157808596029892127687597703879185994969677517069342707370135206221671792792
161 460215843875491949300996145350636633336270517503461515731487317546667991284630034
162 1386305736934193619351880021468270301593002285764208665456888414328151837930658123
163 4175961392534322342313114437780199005841613142167269642856556118511642162416914438
164 12579226275513126554705942671190135718850025984690547316966330088314752433099039977
165 37892336354797679553634587118652064657037525412817887268855062214460257531704262469
166 114142883113576248381653688468293986769014901847000296392505521250822638921140834518
167 343831999259394680248570504387363555468824221394924355016792501344892339297810339811
168 1035723301268628522615791408643426361024250241501908739191605676659972317321278117956
169 3119903787609656994291597317949103502483928619648644405359457196139560257741272963077
170 9398069573232951872149177306279902841678911577683102712543422840352173394161657788442
171 28309754952731097799932796846662897793034006683250957455498455837837856963442664349672
172 85277324160943132561917044806875563894991311778599538641724766311431630274847911527469
173 256880429667901797634811157227253543580117194693937608561624365342079909487554056359668
174 773799551001719030787999472192515683909442326968519196979866524219728007568896027111002
175 2330912268811422286419632897130970874665601204747924899019593479582839155630899179825072
176 7021394620689747796220950224812494438912792159879399851536947325195279060573941526935650
177 21150509643415258921173827918836032598123152065039563726710848844532618332317370782102865
178 63711567621911692199039861293962538080755033680164444180778092659258416820287090771081059
179 191918016032543060821963218650226111216544534416104287289846610621659614485233071066287395
180 578113618180696085689271342133039354051515289946571229990266115399083872340606660565297461
181 1741448574944124020396545957631041120211645337752050387673372754881231118662308538898633481
182 5245756273167453235546330086431339340748279553694544538823877578023176032583607246416587426
183 15801763700291079383062873772715479060914611836281686419881195134200653117496563307668643859
184 47599568686988848113233966260264747346771471959968410890370048684053994938281274399197024466
185 143383927399549276188719902134245172999290553094817995148868455889917384796196968320967689737
186 431914641321927033760912944745921350713497329787733491301040725151903868131571569550658445399
187 1301054175119737274194709048207091087261354978861332041049047060833561402011015815335600367031
188 3919158566645618511931235364129700403527921007348659229662288433938412548019666121653494751410
189 11805660489962427115755958063707375285506615008863020150964322262774148119205476898644787680699
190 35562128256410109828651347335260776197631138209553360297798815827011772197969810663050763799730
191 107123609661706212692626925172361506460877274485072526986221189168439408397307539832497162152196
192 322687879201524782041422592801690964163196392338340622153032538872421248762455754635665816786753
193 972030980961245536216161265776800871820294683876296475633965946052131396292795424662209597492952
194 2928043750160221864245623228616174428525024908891937147162680437330347597085346678494406553886621
195 8820130603629551585772193916517739963334281499380710931841302371563770966234503462487271486512053
196 26568832470766767113972750492369696144665178748158855631070327896874633733221048142643222220124418
197 80033152634858497314051567558054694915735037048673876451644945038688234517290082641465827149415467
198 241083439692813222733968003372885238300870522180094685693828680341959933349334799673155247998221884
199 726214362181748776059184957581503570257588863931458476549263819108826406483707726292162272513044859
200 2187571657808753992119983235411496740515263823144215352825883849504549996199967456574906022888299114
201 6589610461119586939446055772824240847062863871497533160557648531341947030099585199760207868840078478
202 19849848517781857046444032186764799803846354081998339275262848209947548542022329947101858352560277231
203 59793593036141693469923345511205956378689108145614783858066879161610150804105543713570504267115810458
204 180115922041870336849771649854029220760829000373532665962675762317922171648297629356799596299226127982
205 542562233271113089504521038864438720834457685366734107674857437905306651583827563131635375564904708676
206 1634357327408881951681115037235183839722049408222995134605108641475936492322756900058796063272286482004
207 4923165878227223834420380392844841719442738636317654077169604997244055788709026649411134050824534807423
208 14830026370651258453171066137369608839241110504290821971844277400975563839998780516618258722967178750947
209 44672409501141147775318176151272652216065718757865581983962368060724525152450074011308458390821819689785
210 134566461364290099098626601413340255054604359505637883973443204112539401892510260117667889904885784224195