1 3639
2 4720
3 6931
4 10477
5 18526
6 37469
7 82676
8 194708
9 483572
10 1255700
11 3383156
12 9387668
13 26645492
14 76907540
15 224670836
16 661915028
17 1961556212
18 5836296980
19 17412153716
20 52042992788
21 155742047732
22 466452288020
23 1397809159796
24 4190332076948
25 12564805432052
26 37682034704660
27 113021340937076
28 339014496463508
29 1016944436701172
30 3050635204730900
31 9151509403453556
32 27453735788888468
33 82359622523727092
34 247075697885310740
35 741220754284197236
36 2223649584109127828
37 6670923394840461812
38 20012719469547548180
39 60038056978694976116
40 180113968076189597588
41 540341498508778137332
42 1621023684086753107220
43 4863069429381096718196
44 14589205042384964953748
45 43767608635638244465652
46 131302812923881432611860
47 393908412805577696271476
48 1181725186484599885692308
49 3545175455589533250838772
50 10635526159040066940046100
51 31906578061663135195203956
52 95719733354075274335749268
53 287159198400397560507528692
54 861477591877536156523153940
55 2584432768985295419570603636
56 7753298293661260158714100628
57 23259894854394528276146887412
58 69779684510005080428449839380
59 209339053423658232485367878516
60 628017160058260679856140362388
61 1884051479749354004368494546932
62 5652154438397205942705630566420
63 16956463313489905687317185556596
64 50869389937066292780352144390548
65 152608169804392029777857608619252
66 457824509399562392207175176759060
67 1373473528171459782368730232085876
68 4120420584459924558600600099881108
69 12361261753270864098790619106896372
70 37083785259594773142349494935201300
71 111251355778348681119003760034634356
72 333754067334174766740921830561970068
73 1001262202000781746990586592602050292
74 3003786605998860134507401979638437140
75 9011359817989610190593490342579890036
76 27034079453954890145923039835068833428
77 81102238361836789586054257119864833012
78 243306715085454607054733046588911170580
79 729920145256252297757339690225366860916
80 2189760435768533846458300171593367287188
81 6569281307305155445747462716614635276532
82 19707843921914574149987512553512972665620
83 59123531765741938075452786467877051674996
84 177370595297222245477338857018307422387348
85 532111785891659598933977566284274801892852
86 1596335357674964521805854689311529475146260
87 4789006073024865015425408048851998564380276
88 14367018219074537946291912108390815971029908
89 43101054657223499638907112248842088468873972
90 129303163971670270516784088593865546518196500
91 387909491915010354750477769476275201777744756
92 1163728475745030150651684315818182729779550868
93 3491185427235088624755554962233262438231291892
94 10473556281705262219867668916257215812479160340
95 31420668845115779350805014807886504433008056436
96 94262006535347323434819060541889227290165326228
97 282786019606041941069265213862127109852778298612
98 848358058818125764737411706059300185522899541780
99 2545074176454377177271467247123738268497827923316
100 7635222529363131297932865999262890229351742371988
101 22905667588089393426035526513572021535771744326132
102 68717002764268179342580436572282766302748267404820
103 206151008292804536156689023779981702299110871073396
104 618453024878413604727962499466211913679064750944148
105 1855359074635240806699678354651169354600658528286452
106 5566077223905722405130616776458575290928904135773460
107 16698231671717167185455013754385860327040569509154676
108 50094695015151501496491368113177849889629422731138708
109 150284085045454504369726758039574087485903696600771572
110 450852255136363512869685581518803338091741946617031700
111 1352556765409090538130067359356572165543287553480535156
112 4057670296227271613432223307670040799165986087700491668
113 12173010888681814838380712382210771002570205117619253492
114 36519032666045444511310222065033610217855109061893323540
115 109557097998136333526266836031903425073854314603751102836
116 328671293994409000563472847769315464062140918647395579028
117 986013881983227001659763222655156769867578705614471284212
118 2958041645949681004917979026659891064965048016187982952980
119 8874124937849043014631315797368514705619767847253087065716
120 26622374813547129043648704826883227138308551139137537616788
121 79867124440641387130455629350205047457824148612169165695732
122 239601373321924161390385917789725874459269436226020602784020
123 718804119965772484169195812847399087549402289457088019751796
124 2156412359897317452503663557498640190991394829929316482060948
125 6469237079691952357503142910408806429660560412904054291800052
126 19407711239075857072493733207052191002354433084944372566640660
127 58223133717227571217449808572808116433808802947297537082409076
128 174669401151682713652286643621727436154917416226821450012207508
129 524008203455048140956734366671788482171734263450322027566589172
130 1572024610365144422869951971628577793929166819890681437759706900
131 4716073831095433268609353658112158076615428518751475023399005556
132 14148221493286299805827056460789323619502141674413286490436792468
133 42444664479858899417479160355273669637818137259557582311789935092
134 127333993439576698252433463011632406472077836251308192616328926740
135 382001980318730094757292352926520014533480357699195469210905029236
136 1146005940956190284271860986562805633834934770988128190356551591828
137 3438017822868570852815550815254908081973791708745468136517327789812
138 10314053468605712558446588156897706606859349917798571540447329404180
139 30942160405817137675339635892959084542453999336520048883132680288116
140 92826481217451413026018650523409183071113897175808815172979425021588
141 278479443652354239078055437259291408100845489859923782566101043385332
142 835438330957062717234165283156001942077544066244766021792628666803220
143 2506314992871188151702493792224261261782647392064287413566537073710196
144 7518944978613564455107477262185294656447972562852840937076913367737748
145 22556834935840693365322423557580905711543978461878480203985344396433652
146 67670504807522080095967254214792760619032056932275355397465241775747860
147 203011514422566240287901729728478368825896413890105895763414142500143476
148 609034543267698720863705123353635280415289727856877346432279261846236308
149 1827103629803096162591115238397306189121070155943751357580911454230326772
150 5481310889409288487773345451864719263113612412577492709310881700074222100
151 16443932668227865463320035828939759180841641127224955401068939774989155956
152 49331798004683596389960106433510480325526531160659820749479408674500453268
153 147995394014050789169880317193913846542582809039949371340983404722567336692
154 443986182042152367509640947368506350759754858235787932208040571565833969940
155 1331958546126457102528922833679048674543277436939243432994302429493765835636
156 3995875638379371307586768484184205268157858035281489571723268718073825364628
157 11987626915138113922760305418846734293529625554771987260650529013406531815412
158 35962880745414341768280916189128439858700979562170998872913032758589706895380
159 107888642236243025304842748432561793532327144482223070800661989712509343590516
160 323665926708729075914528245028038328509429845038089360765831752011008476586388
161 970997780126187227743584734544820881353186358297108379025186821779986321394932
162 2912993340378561683230754202555874435709352721257005730530943596833880747462420
163 8738980021135685049692262605510446890427645456502378378503597053489485808948596
164 26216940063407055149076787812216987837882110954969857509332323686444144559974548
165 78650820190221165447230363428022257846844682035835017275640036111283807946187252
166 235952460570663496341691090266809362206930744449355941322206238437754172371095060
167 707857381711990489025073270765913263953585630031769602957190975521068014178357876
168 2123572145135971467075219812228710146526343683462712366852717446978815036665225108
169 6370716435407914401225659436548071148910204637122944216520441381767667098255984372
170 19112149306223743203676978309368094865392961084838446881485902226965445271288577300
171 57336447918671229611030934927552047433503577601454569108306862844221223766906986356
172 172009343756013688833092804781551667975160121498242164252618900859313447206803474068
173 516028031268041066499278414342446055274779141882483406613253327231239893432575458292
174 1548084093804123199497835243022920268522934980422964047550553231000318783922056453140
175 4644252281412369598493505729059925010966000050819919798073246191614154559014829522036
176 13932756844237108795480517187162103443692390371561814705062911572068860091541808897428
177 41798270532711326386441551561450967152665951552889554736875080710659373103620067361012
178 125394811598133979159324654684282215101175415535076885453997934120883704968849483426580
179 376184434794401937477973964052705272589881368358047098848739186340462286222527012972916
180 1128553304383205812433921892157833072342354348579774181519708326977009201299538164311188
181 3385659913149617437301765676472933726172483532750588314506106516842272289162528743724532
182 10156979739448852311905297029417670196808291572274296483412282622349306238015414732761620
183 30470939218346556935715891088250748627006556664867952530024774010692897455101901201466996
184 91412817655039670807147673264747721954183033890693983749650174319368649847417017610771348
185 274238452965119012421443019794234118008875829464262203568102227532685864506473680845060852
186 822715358895357037264329059382684258319280943977147115342610091747217423447866298560682260
187 2468146076686071111792987178148016583543149743100162355304437093539971930200489407733052276
188 7404438230058213335378961534443977367800063051637929084466524917216555110315249247301173908
189 22213314690174640006136884603331787337741416799588671290506002024842943970373309790107561972
190 66639944070523920018410653809995072481906705688115781945730860620915389189975053466730772500
191 199919832211571760055231961429984638383085027643046881985618290955519282127635408593008496756
192 599759496634715280165695884289952757023984904086539718253706291052104075498326722164657854868
193 1799278489904145840497087652869855954821414354574417299354821709527404684725821159265238299892
194 5397835469712437521491262958609563231963162348352848187251870801324398970639145463338244376340
195 16193506409137312564473788875828680430887325614317737140130423749457566744840800361099792088436
196 48580519227411937693421366627486022762657653981471596577140893939341439900369129025469494190228
197 145741557682235813080264099882458031227964316221451560044921927199961799032800842960748718426612
198 437224673046707439240792299647374019563875657218428220761764272363760355761789440650926626997780
199 1311674019140122317722376898942121910451592388763431743539289798619030984612142145490140824435316
200 3935022057420366953167130696826365434874708000506589393125863358912592788489974083545144360195988
201 11805066172261100859501392090479095711663985669952356504393578002848778034777017544784876854374132
202 35415198516783302578504176271437285949071680346722246163212709860768333442945243222653518110700820
203 106245595550349907735512528814311855475374487713897091789702081286748999006064110844558329427265396
204 318736786651049723206537586442935561682442356489151981969234147269134994372649094886870538472128148
205 956210359953149169619612759328806675559964856162377359107958248625180977826860809367002715797054452
206 2868631079859447508858838277986420007705170141876974903724386359511094922898409477513790348152509460
207 8605893239578342526576514833959259985166061572410610363974182305804388747530882531366935445980226676
208 25817679718735027579729544501877779879599287010791202397524593371955374200263955791751935140986082708
209 77453039156205082739188633505633339487000065619492349803777873024950538516134483770558063029049059572
210 232359117468615248217565900516900018157404606032714534633741804893020447379088684102278704299328807700