1 2
2 5
3 11
4 34
5 101
6 299
7 890
8 2643
9 7855
10 23340
11 69355
12 206087
13 612384
14 1819689
15 5407175
16 16067330
17 47743801
18 141869903
19 421564034
20 1252670447
21 3722289195
22 11060719828
23 32866743207
24 97662975451
25 290203891328
26 862335989181
27 2562416909139
28 7614178810370
29 22625404456829
30 67231009355587
31 199775815172522
32 593630479601435
33 1763963000263607
34 5241586429975932
35 15575286045570163
36 46281700901466687
37 137525296939380256
38 408654110153184641
39 1214308825078939887
40 3608298279715967010
41 10721997737729373425
42 31860236204453463239
43 94672156797016106866
44 281316723927676636439
45 835927920508672220051
46 2483945776595920886180
47 7381003157920842325647
48 21932526921701770673395
49 65172135396657396103680
50 193657905781824183341365
51 575451214595699712668123
52 1709943619615170204686946
53 5081068747620782151274581
54 15098310448305250733268635
55 44864375924877148207692890
56 133313739575054878410504739
57 396139538177120419292813567
58 1177121984631100223083872716
59 3497798207868684555838493243
60 10393648630055614902518099895
61 30884552345540163053258865952
62 91772928596616070590988158873
63 272701716021983945785914422359
64 810328569203760488442275221442
65 2407877734127932651189034844009
66 7154968247270530697113907193471
67 21260867980902875402009004496610
68 63176312134413582406917455352191
69 187727350477407858368672889350203
70 557828669110785933260984237563508
71 1657578521672892566225978138681015
72 4925466738543729349827991534700363
73 14635941691628728539965244596093568
74 43490454929777859196153479558724717
75 129231156412769011445976714767049123
76 384008210876327871130585876675572034
77 1141073949299334048059136653056197869
78 3390682076297873850313877456580387123
79 10075354844080980833359188157562318730
80 29938747706179255346529422808190226795
81 88962485995302119145077273436011211911
82 264350533032844130479428937840012717084
83 785513169207513637560730507830496751171
84 2334139189807380411213218406372841426799
85 6935855401241999615963551062801161895200
86 20609777838873296335087328406880835353713
87 61241608712265077880504579494334659641855
88 181978411751342664355057925802938983918050
89 540745794238238562735666039026080784866465
90 1606817045891631822201418527054097686133367
91 4774629865785714254729330591692103067224274
92 14187732457494981311707858838743560208930599
93 42158608718108866824868043413537348834667555
94 125273597762811045762658244816251280609993540
95 372248391814162977745191289281422504656765471
96 1106129844459264111466649454172855290934580963
97 3286846255642908289344004732776440747004790784
98 9766808446900797867325299583255196086203330917
99 29021907268916157624937422075558291908764268715
100 86238110034075444740384093446709316785203949218
101 256255095619256454066236448387317068549695913797
102 761457712893838444486299877531506891368800344331
103 2262658805376530093546371678149406696477924161338
104 6723452639400500075811258895446624750277045406451
105 19978626599311333978195396376954152521438167383119
106 59366153403930329739338269562716672402338670641260
107 176405527800418131319716356578146395672513919270539
108 524186063173226751781636262948996183801766805058407
109 1557610083148396563544226199255477402099637200545312
110 4628412202412543052694022917795226683202236145624585
111 13753249126469857664701008076778739177030869973614567
112 40867548797004117735702448643994162219866681579044482
113 121437234890269411901963695319069064568726335878387353
114 360848703969138633958340713652325389113850480348283567
115 1072255863482615645957871505185079232756849098358114626
116 3186190290075643076055062702683140470635382956182035471
117 9467710935708863678081776225602449574972586871560027467
118 28133144037675517950370399845601995172737472131317877780
119 83597165018995011289028256862826259837635855778957723335
120 248407571860940933353112650559775364722848744995687044539
121 738138927843158036895228295482427059383632470456687231616
122 2193367427231463355899424142798578217763073703769117719069
123 6517554472973405811195504915181611353839408963129339409651
124 19366803655780260756736169608199181996245190292570344931970
125 57548131802637580910163625666460770994624975004072020861277
126 171003307145384480734636336014720509760222447182085958799395
127 508133455225708298388568044113641721150480410413258640772970
128 1509910028231789778224308926663245789585382972080204813012155
129 4486672290338066870704158360000955971627582200396113527481943
130 13332071358226118595346607163976928802251090869850755535200956
131 39616026132240729504417121363843083798234447930476593012074771
132 117718356310928025016649755292953708213636785498425247816740255
133 349798118728240171675846716317435711850349332587884161142222880
134 1039419235031038299806296091349755619539357930801193310199465569
135 3088616800114556385135715210287975290831529411435562510813525007
136 9177772949011299644673668939332263732067495829776279704408706466
137 27271598179638028273078636793211017624779230561271362780115765073
138 81037095971278917180371984313069070826221590681070371363258183975
139 240800369681357362794844163795483219235949343634519268556050138162
140 715534254327540177486130611590841387218495963482473371497466121783
141 2126198019519514415083715077774921414520060727307233185882966892979
142 6317961706050370445445450006009297919869387754380816114895073967332
143 18773717100977926773347201081547876864063008347048812518882998475439
144 55785785065779424705544621569532806100515683993757600010953752731091
145 165766523414973115316047131305934321378700332301354404392673533995520
146 492572440321234134303282677314457763139078328829600792703313252216981
147 1463670733786409687781359547465170613550194646216215986065764107945083
148 4349273003470742353767022505304181710417108594927476750230514219810018
149 12923791684885740655562076521697940940106100796202247054265647229459765
150 38402829939862474238121937881993969248324449048357323566519523866132603
151 114113364200595760755148745781616590703417005839105172309770225312699418
152 339085945217308201870896282703910907441390250228354838568868508003986627
153 1007588191351517945351676726230973646052925417177822947012782044716611743
154 2994031388415098022077920362691686045181697135992353086165650089579050764
155 8896713986684154119455722158294676437818753517679069841059876087995237339
156 26436436193396294103274309121960500103741208193106844102047833936723640343
157 78555426155493532619564107992574055874885751522073074780262514092716380960
158 233426129502760849526873222988337926015813430487474328780502879906024632185
159 693621823485318142792983047796103343218465362023488812060733426002203169911
160 2061085599285522540063311455435259964380629807316293766360927657785756596034
161 6124481242871505975886007946266255902541769949180980894123793079485406320841
162 18198793154096818722435077035849953772209615889823368758549866252422057797599
163 54077408213322837229735194862702571908826076265166191387410378317298131387810
164 160690110289650608086712309377519745169900370392486195284109427734076679572383
165 477487963976398221886744195396880950163737199631289983836326197340562346987355
166 1418847465667651449311190241890471182064965894550215184766430811630932674894260
167 4216081415051174727052877875108882642712317311729134129654429836966254259362775
168 12528015116815653193952614166511659086449631936716427618324042681091229863835947
169 37226786514808432347177117762953085150872478608988967641775048675740660158772864
170 110618770914396172826900887783550676379028887133577002953755794583124077234159309
171 328701819958166467968280250980851725567962892782391774703182305356503880685274435
172 976731937542705801223310551145843821186562815028798130649307951781288763209190850
173 2902342548445102574004284737471289733926141829795782617766387770956348508315432141
174 8624262138603926378851600240596560255032943217544382624526943602673439229024277523
175 25626850102584994011747774442626137986276349031693721327649868212859420102309577034
176 76149754683439061358827039055896112916464964900991792398231259281957869128482795787
177 226277717126188002178893116702199350057832835067268966161645735431537650055578890535
178 672380436164089262055415750331490478610027621619968926893458305106275468267581890908
179 1997967173604157536635763076326952869407277399410051030944203948294304466599590876387
180 5936925901017143798078946364592481061728172698779017050170551552625477468873444629711
181 17641475605720572203886288841463621381620344760720918227012069214702330687490082998048
182 52421348478328486539954001026373195469815179996158918677642334782174818313332917994321
183 155769156600214532154931105500810302215084116875070541005376673260162324222536494106399
184 462865432734397380131645267716147709777885601039838820993509799314223625916198297566050
185 1375396859663717784524197563093262704819403207944168346776137549194231893812515994453249
186 4086968669052299222903376928308595343502648039011694237855162161548959847060293963610327
187 12144358760495537267224415440396168499248421584980822975033360297420453051335599416474002
188 36086758095413574823027316398001975319226901685956889842638697280173562017935882426212935
189 107231195612650043663203681554099193431379664918912080263601337903414251296066047107394627
190 318635696842488512572585935373895717476937386856683135817263605485800228798879447529817732
191 946820621762431618867558499969692846748765346885121689450297864384422758434621436965345343
192 2813461575956915200629847489663070870609115952654335896509747847946072641247945334093930947
193 8360153821588475214199166797681121088033148281045124781106787951141999306503688931976503296
194 24842056674205207517715290128977559070416707033196574115925555840636416307952334418704981701
195 73817754191413409059160522151028788558184093562643400885721177670314407776981114196374127947
196 219348216829485525470837067199327183457009192272222188222709275014591991836571286314769270050
197 651789542411622802904956534054059611500537516951329454321475295088985207697582226286684420645
198 1936781678637496974704708979577123214301685903686128899195152859381109974596925977098971669739
199 5755114230318448949065127039165396474546800264663602760469010426358861164509617518861622473466
200 17101225279719903296773543949862835408541649048113370030300770155846460260973441682705390686099