1 12260
2 34780
3 129677
4 380406
5 1191782
6 3475823
7 10616893
8 30951404
9 91111523
10 263691372
11 765987141
12 2212780259
13 6400292026
14 18481547366
15 53384959100
16 154095389517
17 444743856855
18 1283213627777
19 3702061169641
20 10678951509680
21 30802148928117
22 88839652523832
23 256220611454760
24 738934886819139
25 2131015086158550
26 6145519569975205
27 17722469907362707
28 51107569563964075
29 147381364443476789
30 425008254626769819
31 1225604035169428390
32 3534284881308124137
33 10191821634710145566
34 29390114093499287689
35 84752032293370864130
36 244398491067101431683
37 704768655956189965825
38 2032330769704196409451
39 5860599146227877272322
40 16900108921875912910397
41 48734541676657388319051
42 140534900836142732741699
43 405257853328459846453456
44 1168634343003516314172858
45 3369968320610120512220157
46 9717912133786697727650155
47 28023353163800014579822644
48 80810393006801252348397424
49 233031337552033091064826960
50 671987863786161767726116383
51 1937798101173049551330005574
52 5587989974578512020169038343
53 16113975816212001264035449466
54 46467552097094177299266016516
55 133997556791781672850553910788
56 386406091224510562494713081906
57 1114271562787413556804379211472
58 3213202746686561474440830432468
59 9265848850380162499926660319120
60 26719744009539409651891813937705
61 77051194228800155107870176614389
62 222190995806470150977144658099862
63 640727753717141695405931984754230
64 1847653874459062338250881849532303
65 5328042712847714541837979787161715
66 15364370750423564461802480682495830
67 44305930198477319619072768559306209
68 127764129262102869399007148681463566
69 368430877129995029347608800112526148
70 1062436788795425903169993122971428148
71 3063727825799501452730294741685335303
72 8834810964121856145997916207735303437
73 25476768567031826683279566732304502461
74 73466850535305759536228258722985966495
75 211854894914104080876967339096245593824
76 610921744592018561557534558650800789088
77 1761702877644028649942347547446388465421
78 5080187530660273885306297511466617163698
79 14649635687208308992923386721024495280081
80 42244862905584531941674969374605176486656
81 121820670493989070125063886967919551330351
82 351291843288788539991936598643213102216017
83 1013013297831088613922885951411177917038594
84 2921206288123905467195983701948393292909257
85 8423824441436650405799233853204943588640663
86 24291614908746918972334200524474092612628602
87 70049246512316448331582119668899774016529932
88 201999618196452998997413259946881347922130204
89 582502279226249724628463250560558602622979543
90 1679750230882814282156758597872855756508712602
91 4843862313978475734436247118333316141747622114
92 13968149362568005838287784761602145635232203563
93 40279674352417117747693718562989368724023201547
94 116153695369593463442244500774130432309182574704
95 334950099893305299716600972240925492078388290066
96 965888937597262855989175281541097557632937062810
97 2785314708280225112125069730336893712635142604722
98 8031956596853403922393967429544086027811283415982
99 23161593403414386961983177159455347550613373574164
100 66790625984613555840606200884967556061292050674381
101 192602799026723810252908427859678092648849301306019
102 555404858781741757223282932546625009099423862691627
103 1601609938781650436981534706370828530675260682802563
104 4618530708627072222704471365107891435067941275261632
105 13318365096284103485586886936105778598641745008968172
106 38405904394353806462003218355936039102142245184676355
107 110750342229301144981893013855493613884144698180329067
108 319368557968668311272862259198551403211039242070133533
109 920956755219863470077350729460993990558761577977379479
110 2655744668103201898523341132081190522499558679393363000
111 7658318050422247854003709591848422453138547618678547214
112 22084139362430636565365853268915759746858656291051704277
113 63683593207828174604384785572979532159035733377639225864
114 183643110437868959014289573139633806461508009190859002494
115 529567983094738153462697616048954222964066163668942196775
116 1527104654513622277128870731712440101121821649056815990014
117 4403681303029176738609218344437208198600811421523507971097
118 12698808140837711388510234385744889128029789590608420654677
119 36619300331038895847901371343989061068451573145259623506601
120 105598347645117223073001683672039998130262120619793930465665
121 304511853710304844495093747725754976786541258918880505661160
122 878114772796577332447308882955990404858399120756056884033791
123 2532202095939264498958675686021379792761953753954143907833799
124 7302060793554840624922693913688830377107793293943838284090433
125 21056807400276966012161915534253690073661640354284649964438489
126 60721096472343251747738109837043509046536054829392603359876456
127 175100217555065791884342790099220250676292375068372392426903057
128 504933012891099153524078384715497090259777492341832712130097585
129 1456065281170216227029959919215691816133349608212104647076756383
130 4198826475793446671022155920434909465013716234222031861703312194
131 12108072352123493148491510514114132685456680480168259686666301232
132 34915807292692063135505762973155117729727253725001832855572769447
133 100686018669735004360408583750111396170162963122341699980555592205
134 290346268398727760543929387820904904174840354192164418200340513541
135 837265756326959654114548723503761205036053986305361130027342866656
136 2414406600036150088494283360192402652393436219797800948539725386610
137 6962376266134675031408646775141462730776731153867462583551377452630
138 20077265888235073701977800067421891971281019314658827128108539100942
139 57896412106821705897305049348700364261280050427420487510103917955223
140 166954731461077133631545512601039777162557521056994947791066313135810
141 481444036736019246662614151340660278172537157667346529820973984372914
142 1388330588059501960645174286597679216262557574096654222192827443327672
143 4003501289182006867991037259471110849284557605109400953643965241056328
144 11544816998438884597492013421162127214608962469829235456347433893801211
145 33291559037982896059497147577347111264024736155252374605074895708736229
146 96002206299967437740573842668456128272903264461010695088069340159604399
147 276839651875309770567318124162956924115893880763013726588326518065068747
148 798316995038359858739860776723945171716721067332407383744451798876530668
149 2302090832183696406881320110605800849615251027065601589249932166451520369
150 6638493521448296586241187696395666719046118880691910115886339931556347084
151 19143291662609102260351994653680918185140831494172088163543681244019739915
152 55203129218354447243755132337557055493796996520588709857123205443510703464
153 159188165191596954642751999616787697718023029778147152610640972128247516337
154 459047744138417296330925103442804679631639276706076602557143767253217032075
155 1323746844779220660430123655775747498260413467693796641566763831156705997937
156 3817262433893078823559651684318359352736301774216275522664508273307137752215
157 11007763717572145585936098639872339228341621023905960908574053737583008318555
158 31742869179240645273630917908961492285002196859005826181608977338867299703020
159 91536280173047031825716684668519394362214233496630291332080360321320182782793
160 263961349574481138477150555818672128348483420627912713730083042327620066742822
161 761180090970066496888349749082544104225352996351259941394088163283131681764098
162 2194999880941708163475473150936063016105442056318063099421731622185042896404280
163 6329677476448319814201377039893218572248046259877314095621240165726706736993398
164 18252764979043366712814944191122792530655020036156726913433371630184765643840197
165 52635135142325634233842145405399201087909844254318889956366006789578253567931660
166 151782891777313813343895361159657408505862600489777336325410083587407720409389279
167 437693304557664382171379701899805712713340285201293811458932349743695415734543046
168 1262167472310882108852502363993241883264756994044381109505780581392306028057668658
169 3639687222927946433620188911150278214975404179894758277989681764991405586114250961
170 10495693615436496904208039986978923310763458995254328216185285442899412594775377289
171 30266222815843105499959770599291462587482728736298744263723260568371932431716607948
172 87278104439995616208655089678844477964596323514427616066177849405689962399004699148
173 251682132950245641845227051280612024301716739526466556587545322077224803593634516535
174 725770758345634673561269375104240690034851233919700649801296936226722311482519722574
175 2092890693093927630078289106125936737130423408021937110613537146822548474391195148951
176 6035227243411750927111495598900406750828571784323802087329716976465217598505675882064
177 17403664701558647952926099998287090028285494132898697325923689189016779558356139150339
178 50186601569132346089838549948982338485268767179805846798622822638321715477976861041255
179 144722104237808399699144010441500950563160761549233909888048704319096348108304776618195
180 417332252038782149471152888715855811447707278568622309544732916894504528600100456030747
181 1203452710344581670767136114692753106977049110700412237154740098979985074716244781254816
182 3470372632262150400433999215379489638647375440832363777306333449458677845489727059577691
183 10007444499672732988843481516850871172129775139122121678645049381989160464229101728231949
184 28858268556811518343153987951292773917647974622037012557052740664070970664721908601022037
185 83218014761340006899033730696250671394458761274269213759679265829510999948476582091416217
186 239974133139183607591951332615350723758010171527943507894044598436463539976576076077597773
187 692008632278207976290707859234116974887220330062135466684684314530388385811709605170288633
188 1995531522015378173899618725820180570461054262186548972893472849254327073192085225563124781
189 5754474539207873680636087623048857127598712669663593827784846612279421877565083739119895274
190 16594063715389650321255993983297476090994160038829645603068898817352384244757188521900413871
191 47851971316275242683271096114133909902113406717426471596386973386280105235178452839076273121
192 137989777436494603740139805089611093161592731732011462021303130306808800932330631014926932381
193 397918375214295448041290402701240976312404878404025852220633820248851501411360710702405221300
194 1147469300079531692501439431161969935625798569105325237195170360476079074455390737218411833556
195 3308934386143692847140608436704564377187426307729509730887484470685476454861893442588949711491
196 9541908241941856997566017119910295834139298362973976403839068206965772107232732229154831336991
197 27515810914506334053381390278103301585490107119977455164634782829129470102916473482848612443940
198 79346796372963838915442526802846064035350091870931482099239410896536454268457143811746463583178
199 228810777709385328209122415753542597577016723415452529268906588316758401272887054323875678728454
200 659817086374676455326371629796037276440598675871362734846945217749443948589942736110216389907423
201 1902701401701104278419537604139379498063976948961291359940229130298589289475894797491311793849842
202 5486782168565393732494856217338349709980446638654193851734487957169334627220924486361199955311489
203 15822124553212648580521513873793105141496877018250485566565981446597433828741541606198165092823833
204 45625945715798267629757016981317009076542921100070951845443773161679578052401305684750343871952640
205 131570631710030375731479121328197205815532065281841826019682297960237691093340184299271333941960916
206 379407612423088199805393907845871317218979784268581924225953727705920218800479085709021698998096064
207 1094090181780393288776090312170743767807704443953818917897224174371210127690073885304726115416414879
208 3155006084942249882672805519191791060809377178853758825343189999778672843944513447587482125405083096
209 9098028262921210773914171773311470815595777022431604708373598993537799223225017771820689481137837855
210 26235803052160599766939633428517539636946451221141270557917204695929525990226933628508209807246935583