1 3
2 9
3 9
4 33
5 53
6 183
7 395
8 1249
9 3141
10 9459
11 25655
12 75639
13 212943
14 623093
15 1787609
16 5222369
17 15134933
18 44250051
19 128996855
20 377748883
21 1105350731
22 3242546393
23 9513228125
24 27953744695
25 82176836303
26 241834027353
27 712070156205
28 2098320587109
29 6186675630821
30 18252336001983
31 53876592856683
32 159115694232545
33 470139239360789
34 1389759483455891
35 4109922421017095
36 12159150027986595
37 35986168879543611
38 106542868174534073
39 315544068167601789
40 934837492964790099
41 2770417140954208379
42 8212610610411520013
43 24352194654450483761
44 72228812499328531145
45 214285636273290835241
46 635888756035820096651
47 1887427033736750828039
48 5603455907916342722615
49 16639279789182494873663
50 49419934415060690673209
51 146809908211050225267005
52 436205202387237321772169
53 1296299845800770981294873
54 3852976124681862845422683
55 11454090403374820987810055
56 34056162420737068499338405
57 101274272624239554221148581
58 301209398734578244436304203
59 895986831890298248688726119
60 2665608276241896305102168239
61 7931413625195132933485845791
62 23602745007511236348441434085
63 70247397779505431442376687385
64 209099036319929022430428644321
65 622481170130201072339975857493
66 1853323414692132439224135753683
67 5518556505043478489204133557255
68 16434163743161112054952463181299
69 48945883475857185941477025847691
70 145790709971177508013772138156393
71 434297544166681706300109126558509
72 1293860694996003106379153286794851
73 3855042059099936580124938565149611
74 11487117228268648167652445365605789
75 34231997388422588678130382724372609
76 102021486605427876943475504507540009
77 304080296820632548688921809257611273
78 906402684782730078003918214595129451
79 2702025455277317626546252336223588135
80 8055493546032560392451650897070683219
81 24017537903429183163390175566336055659
82 71613946462742517648367860801969998493
83 213549584224047642063409640004525083441
84 636841109936177543253255096665142963645
85 1899301680043216978094529423510129156333
86 5664826399082740258122409733620103296583
87 16896951729798410901266644332902270231555
88 50403252759946798523021005600752233696009
89 150361471855925331736384348076202514751081
90 448581910545738158429926274899384535249751
91 1338361793515147347902350809264047956506051
92 3993294236872375008848812450843191559173179
93 11915562245500751534018955195709488403625835
94 35556800340383332348279966931977942045449753
95 106109724395406959283191874366942653358271805
96 316673390172208117200340158805021957068958775
97 945129535351684210405041681594405600317036351
98 2820940978915214126353929742992168059211021353
99 8420135921613053845582092764846007419010010349
100 25134265191388163158425208211512390567092902633
101 75029980989633038692671031412386009991030224121
102 223987926410648238352893226107907661016082445483
103 668705816475831053771464237562582177013894654935
104 1996484358378724364077466616782185913600367037385
105 5960966148967739811496817528670054665441492624681
106 17798645569070672407949757650398296452993921391431
107 53146717211063499815674679240028929071012703181299
108 158702865074540169487631931527102728906279446237195
109 473927138509722850534921529778196475488223088754683
110 1415326183754581269954749578635843478244827939771193
111 4226874255116855867504276856892114963138871460256029
112 12624076590011914476520164207913913850354237048205221
113 37704840552849064854183260623868674679046154043208821
114 112618954118515585346738677002153540419377175679712619
115 336389530106212601946300417871033742002493807522674775
116 1004823453667439551677383024181561572169515744777703995
117 3001601890439960692438298990822516751327077015159628411
118 8966690478734424113247447030625179414600420362449206393
119 26787165652737853781103005994520253460133658737290837869
120 80027009099271137184322949309616261894504400799817994095
121 239089990313305548946878880624659134220897530949847409823
122 714333376632530091737903109828870824651256882384516595289
123 2134297672598696775529724546092006400404427926794408825629
124 6377101137978078285542116937316155253343457390928930218933
125 19054855340506053548770298307247989804295505662467143430053
126 56937949342926974585873166091129020869083122209124647918303
127 170142019704502463083921496884810135071718728817441043826155
128 508434169721119573465774928591354881185252953810481604592609
129 1519396257246950978332695353199067793004316335682744756635221
130 4540674263915642910149455178762243960401463746524104454832403
131 13570080329834302909150453161098472652305598578146757466793543
132 40556182670191434309055530108639599315886831981301678253298995
133 121211580588083564240023270030537001897126375022889819479939659
134 362279170913617118965667686545908803488545904128482545281150441
135 1082815943497574798712986341861697330695027936744256884830431405
136 3236516065498953703178787619373562096712310950682022358187602355
137 9674144458600181597392001455159213332089254302262938310368392891
138 28917375572718260226733940157871701539249758500857547916663550093
139 86440351363334052259896236967471858271090663984164655008883828529
140 258395740315669393536136498051607334630745206296086834744058037209
141 772440784406407103069579593981949441978683154275721995902639913529
142 2309170000989727912918850635424190488870874469527438927041968924283
143 6903309261812600567059532347739965343601021601283021698629291941111
144 20638081170588955815196338978983914317025722406599409735791699213155
145 61700931444160356383182476438530366639018326143691925507002287950171
146 184469427119567530733674715950219924452113131869123241421628804556781
147 551527551827044371434017775562149562075807903281878615098030924828929
148 1648997602356130882612066184146545825151139560376783505744919726251725
149 4930406180610594450016694866872030784375128871220248450649798445686333
150 14741955841705054967217235709801322790825880956048084195051019989356983
151 44079546288927079785694705846763695572905342788278970809234986154997043
152 131804003433140099179045418921992579232371693598894910441335918987225705
153 394120876829140383214938813152460616914730837542639595851711276101050889
154 1178526927028294825780312097635529990114942475624691919878236006550772471
155 3524184939011651343299472057676844644883736747414457015669222626370640483
156 10538695750646029883038339332002809750618931978461465322723364247565156123
157 31515479754201657210542376625876722727290371378234953882330446996351916235
158 94247479880555709469822192812365921295352266522471104726855550718765829369
159 281854015884451229054910198915123619535552634091732274641648237348865423261
160 842921743563531346785134621454916182217644127803739335052413315789659430995
161 2520918057816336349468230490106797895009389121590329475216267771517433667115
162 7539430461826310378860854756153449176612205090416070172982752211921859792781
163 22548963657621413122523544869349292636252468010814921288450452191113776670113
164 67440808608995535770293641147289885835574470194433810623639010063325043782349
165 201709794860056160755807224316491075775135274577196606089996431345065294467389
166 603308086506815538653418937452693329721427000896386797429372521472550614445159
167 1804509405072320613341200622021002644781558699552111522118393830325956328652323
168 5397428583566321371039673190730756097575466505605783646486084702268969171892221
169 16144415223776922432925059045913313026525389648825753664447600993956712088236925
170 48290900310167656705168878378075762194301355476676621758743997023029168552639491
171 144449408011072522674002149943141852224566746979066502003113529301250539067654911
172 432089411668103971900781232781870910917519415647782302927267359027598036540950199
173 1292524517683290705234419853642518669408121628091735793947680464793278166613520935
174 3866439151102573770878443385217648332305660805612584466051244145258071994550049293
175 11566200354088434252393965171664825660727489267697685073900020055992503532558893345
176 34600095901215293478985594048262076074276865630987750200457964277312910561654043145
177 103507274802755321374835753161985760659820350701251399740458008306720187355188605881
178 309650188081592471491056420292888448119018287614488197367227025290629130695394298103
179 926357552456982424226086224765615842047044585819306730018995397208387699283799165619
180 2771358401843732486043679179934140972428791009243195999127123080315267532125762975495
181 8291124096090375340021296935522606270213568208670370522130332566921373449127735006215
182 24805086038911829606315651551093283354672408478316627721590383127284311319620232209901
183 74212077380700342852223174551607252199029671228223599783703304024288344868401626620753
184 222031655619997936307789118271685905590177015412824223531183342398356535828095838121979
185 664295933177977447308115551322909402255799504307967549827124568668061308344735320503211
186 1987534193968432729043730269793470961072217911818752173824735449568436754730430660684861
187 5946670508361159484124277370433924278706776686101210150156969464746022561954775615475569
188 17792596401338965784787961145036494451154952033223031565119283958163765565024478331584425
189 53236672010690391798471713167214150849485182580054418916938736987866811656407665588620633
190 159290004482162379429450280313736127073267260814859680435305020377523683414167892496950123
191 476619867820928742867798080130080949070147176943792126673725954592561351768826754068851783
192 1426138447623410166309592058904124161254831399190803228001194263587588351764089662497520695
193 4267338581346465647259298636440487827942600650400779533570130599536807462927272037256615679
194 12769042227603281916405166878391529990302114903115055942199859953400575137461917300296117161
195 38208966568622152165059085754372656228261284344111081180198599950176614296686260918449292589
196 114334671589179497028750638539891603009198772388480171787906336492296861214738203383548682969
197 342134001405570394951034230303291966251731410736294257784011329431115192326672206603918213673
198 1023811724567703983584091658317556900506100033259083712138134191462412121776557866482228963131
199 3063722871800438673787933272121736177840447266931681707005379378266155942098628970622176675815
200 9168205127076471545205440477960771068076658224858710468910150959898363225242084865547364343849
201 27436238701681235293035530323061247922303977881256320535234070376799192991186927829732850550409
202 82105108358438862202238610536653603480887281621235735727448666216917929098119574944671093472103
203 245709012504367328962986052429161701274634160005680715579764720436765636987805873664844617226451
204 735321466076307695926954103703386554338035643304505667334739609905886007320889927883716923958875
205 2200587294038451965655959475616253954784785855720315886958644837229378604412617781569816010787979
206 6585747958673461120775126787649820907391258429746491779853614563167200894016741794066339537335209
207 19709550022453636510413093329614594077743401777045445295638277961119743302382959026046664511740813
208 58986599719492685133763401283272092923642043884810838332720841040189196037643759128252427743383241
209 176536704770524013795584251544516600166089268106856621384334684480280812397929408785850925208264505
210 528349892014149882662949780960781227343888929544199385017339559426113813747266275296045610147092663