1 3
2 9
3 22
4 62
5 172
6 480
7 1358
8 3849
9 10951
10 31232
11 89193
12 254996
13 729509
14 2087983
15 5978057
16 17119192
17 49030629
18 140440575
19 402295454
20 1152434018
21 3301409215
22 9457817513
23 27094931531
24 77622729861
25 222378228416
26 637084878266
27 1825170548729
28 5228900311544
29 14980205736091
30 42916622213965
31 122951410691498
32 352242416250612
33 1009136441525703
34 2891067264229499
35 8282597346734864
36 23728753923780424
37 67980340716769678
38 194756407638050036
39 557956296344938592
40 1598485189219551277
41 4579489364271343470
42 13119748068239810015
43 37586677559544398799
44 107681818792225396006
45 308496916299839045228
46 883810735728457641254
47 2532023420671291606704
48 7253976838521675313312
49 20781869379661897561062
50 59537837608535722567541
51 170569549975163606985065
52 488663554990004609859729
53 1399968927803168773575461
54 4010761553436811484746333
55 11490403765138632718372135
56 32918780368772635939624842
57 94308792200392028785314365
58 270184623693732239940399178
59 774050108986050253067106352
60 2217570944760418251395701632
61 6353104066484121176648670503
62 18200965058200897546845638365
63 52143822229827015830910726029
64 149386485169553772527391954554
65 427976335393435663705982522907
66 1226106521275904943008425691201
67 3512664316202770874498449286369
68 10063408345211964746580909733060
69 28830590801221731831366621505392
70 82596565441274314106313342596217
71 236630344127600193689957705800422
72 677920679422924917368929269461453
73 1942170389362369029983984479643938
74 5564110869913209775740342488118093
75 15940583762504444815899675523410448
76 45668071077344652395663871052835509
77 130834149300799994083586318356259778
78 374825873295005386646413507381798755
79 1073836120326306259520932278097276337
80 3076425869912915560179969369829534918
81 8813631758068918926514005628678778345
82 25250114272716076460362237226547929626
83 72338882345694084369907444981411437110
84 207243176902315251196861978744868500349
85 593729581932376825218141207390254891869
86 1700971881104457444659750004237602410413
87 4873102887835512119230409477998102138078
88 13960919647896570628782447763374654186165
89 39996544686458805874070036236591528623819
90 114585831535597971188778448954548829391188
91 328276177145614536534342336945537534574365
92 940476209293466201731445906571336422921532
93 2694363958840269703425436745311589827763165
94 7719065161840926359440297442864259812512311
95 22114297801991423625708877170146455763259882
96 63355102855295839052950767706745641176942587
97 181505607537023419786995237242861107608031611
98 519994192774484105184372378120127192781433603
99 1489727861239948291056268451250474817496697581
100 4267911317842413811185281699959598304574857481
101 12227110394381954255220376310850099177944884972
102 35029366231532220717811117048368863934369200077
103 100355395429046838139782306810443351512322279968
104 287507496571679483465689254998962347313110478077
105 823678290853398799433856368743661497358809258929
106 2359750388818228742763183869376815056997245270271
107 6760432998371774891401331605180995767901169927741
108 19367918972295386058379064032369087777972687009950
109 55487020640208241614984603128579793385960656808451
110 158964391782666094793815603270364183746517648235814
111 455416015552319683471627648032622533624001664151311
112 1304718276185462980720335503666897152458017903362608
113 3737878603473929501245507775591295497606673535395380
114 10708623240226735589762384437959637973024547841533167
115 30679062609081859679363348989935326275733949894608098
116 87892239876023161357832329598214227501822144239614864
117 251801886154682135091114833039638880979805575602798617
118 721385528011239671692256049003229262731339853798376216
119 2066692541390951464587402341560629402184021846516015520
120 5920853544728223578508781385124401400146069585378653257
121 16962613449278042212949449764393478456943619848890705219
122 48596077044637588427351889843529653037517738056967412423
123 139222573879313696909001055658545938860529883445367032169
124 398857814382360731080966559861688678599608204377244385551
125 1142685066516441242769708786326646167056875848748087957434
126 3273670752224401965174205430184373046172080816577844853026
127 9378717293156542740492239404027479960169959258445230750054
128 26869024016903984079097571303403220037203230328198433162874
129 76976885970083684815385132179340057575611365480368870931987
130 220530562253523660576382373205565515734240191527778642806686
131 631796522747832364454908052393261029160134060033775899796913
132 1810029603503966618153382962171926476414637658237479440592914
133 5185541622343420802181000801824531753935377108927630033955240
134 14856023274426576769329039818524876744090960255028737602911807
135 42560921038478908242033835345346367636956629462933004415703490
136 121932496077996046019007568354275670807128580771073664685975377
137 349323586920709044257764177181868038095978658489473689692574722
138 1000774791824926557194197454281183614496720474049393314060227586
139 2867112961884137570080530362689794081838656627411216982022424756
140 8213972617369923282387302690516802390366626362410886158767310558
141 23532154838630805490328616355784033744981671915893435467541413698
142 67417111931718054308153487186885321027837403264879526006017369302
143 193142829986505857382505384519242479366075117004761186787721532435
144 553333593004977735624291478141060987352067266450462998990922062848
145 1585241684452846751024697601595081036440403962222114441656174414420
146 4541548226775185728121614809020825003715339993939196343802629474863
147 13011050932113151316376238565555001732495380910415642209455157758277
148 37275272199024589788484327401600143017501070602549235875819602769154
149 106789676311390223160576946241554056043271579135586139056307802181675
150 305941024543072717741177685065500398892915149769609024519756061070772
151 876488381007309269107688716315538403684725025957212643333232162896792
152 2511045660477143950088639076921321710222388994563757556733700799391007
153 7193877803325397534922941550237029687713037451530401748038855400311832
154 20609692075190722389932564695013449702033824855404925102035260252079624
155 59044568040595936181858027756285133216290744372353722447121042282585506
156 169156385373520973402703861452139190959293609984743300352648398660733095
157 484614989357898953951833693092909232744394587656449246980275206791239370
158 1388370219615246096202859789271993168483458108533179761089660855508089917
159 3977532492893924825570101608705402557402034747968680275769910663840961280
160 11395206054197352459018720946824372601641864115488687784655411687562948848
161 32646049089379225377758769833830107206107729603559010624075388993137719028
162 93527446197744751990115483003639528256562434904407169722680056432662968731
163 267946150798316202517345418652011680618405701337597191772521168923979953927
164 767637123073346769364899293517743273300017555583266431582379226779833692240
165 2199198424626249715134385168522288513631098396565247328520337899547881782263
166 6300468757314723457774526685092329927993005006908740994125457219577075355935
167 18050170515489156939871341181416047492922716618334461716074864097289198755149
168 51711811960019084863139583220872242447097205970930933072106979702599882173990
169 148148821857038553464478440460576496535375303593972629030008997636213324217545
170 424430562104411783406805142577405424421142791564900959976773945845976415114795
171 1215948259258522284358053989817733376445995942998423028521759244752838547814575
172 3483561979757022316663472504361792846149854775308314499329630422424677498809451
173 9980033257507714203684368733177568016561805414310620696946309768089206713191381
174 28591730073913365440061183893175131940566661764935105701542031299670932230620979
175 81912254952111325040978719322753842098507027489011695753248209471073908868307842
176 234669867615371529101479994209788433019250358320074087928068506698179966025983240
177 672304123464941269173535543319833443864786944645689885042744456486800285797518485
178 1926079556020323956178342360935986571073658975782498879964831145801766078361849088
179 5518012349827425621396489361321206436078663331044043165711053498998292092449468648
180 15808516422738405204355923350223593208581732283651376080664054026421840582640392248
181 45289712244990844870192815807581194102418592070757003359748198171137060528495335486
182 129750191629858526193728123552150505436228536725269741391377480088653648278527658436
183 371720450262896403150360949192139794437708333288305164923479087019777368640286729196
184 1064939414793534048412422249098026134054332790669466989002887034091075244281827179962
185 3050937758142481003639044695945193167108441439695774861068428647270918739082244213453
186 8740611038294705701261791474289588505542714451219019457065478367825040770621219982642
187 25040917704356326684639014877609953379846846437917913444684980881581302300407130862743
188 71739556505729510495518460288728635741419797207516712949897658039328081001792424778850
189 205526172339259682359835099451576323990206898790297245330493778295507251757967479719385
190 588810547121983888542653975523899416963734792400597776839717426623083296159327775258154
191 1686879371400932089417866391505226131865030404251088040697831475107773500930168040825226
192 4832729351684810537522295154167115259910581746850323312130112560854819340534728022238201
193 13845253776053725092137193654058024925859271819455081051039976349102432705417691268085779
194 39665174309109950383816274597347860006568930246444910921671148820996676453862796191843287
195 113636490772978583994928315658046734208888085769406490468683022373370195331021105771728703
196 325556417187644730720145081272052231503890391446024661307154395959390951522528124782793270
197 932684387304735692087807171481858739093383979811096485870679750125719216528503949136768933
198 2672041220494866664366352030257119115718312530026082503420487339407605079893613305341688630
199 7655112899076448809597288806464279444533566096107146678871493599284249221032832851927610214
200 21931081395051859133375333807512190878155390494259983340320007088969144696309215670543336981
201 62830207404833534540978899657603904118525165315220707934253128391831563214751492327104717686
202 180001838095638693244806691677337739425414387378316643998427854949537950285588430481613402913
203 515686053828240885157950793449708129469018603966127556836596645351860481754113094456338014165
204 1477385502983853624663797034384323407440049640586237582553334695425636836527683028826735190471
205 4232551778787939676089460546408465061386551462968774934212646149713243372379556095050725181880
206 12125809089055844149166709814726039678364338844154588116957318894204814630913597900376608593054
207 34739148804066199718388879150014695281068533728232589506464158594076719954497618552426414467791
208 99523953475422908635259853188708755499203454562053096923823952599838797978258651710391406571977
209 285125504117670448210751059601962894412249791843750233172439937020857506262112562632521003035858
210 816854136712239897779800127077992954753702852710567171625629970391359590101485471917041288570706