1 3639
2 5386
3 6476
4 10477
5 19475
6 40117
7 89339
8 211597
9 527555
10 1373797
11 3709259
12 10309117
13 29295635
14 84629077
15 247377179
16 729117037
17 2161327715
18 6431941957
19 19191749099
20 57367099357
21 171685007795
22 514222448437
23 1541002201019
24 4619676320077
25 13852368399875
26 41543784084517
27 124604710028939
28 373760845643197
29 1121175968047955
30 3363314766386197
31 10089518023648859
32 30267701519932717
33 90801399457776035
34 272400788169289477
35 817195544099796779
36 2451572991483252637
37 7354691692817488115
38 22064020515187930357
39 66191952419034728699
40 198575639004046066957
41 595726480506021968195
42 1787178568505833444837
43 5361533959493035420619
44 16084598386430176439677
45 48253788175192669680275
46 144761350557382289768917
47 434284023735755430768539
48 1302852015334483415234797
49 3908555934257884491568355
50 11725667579282521966438597
51 35177002290865302882788459
52 105531005978631382615316317
53 316593016147965095779856435
54 949779044868037183207389877
55 2849337127452395341357816379
56 8548011368053753607544748237
57 25644034075554395989576848515
58 76932102169449458302615758757
59 230796306393920915575617708299
60 692388918952907828062393994557
61 2077166756401013646858263728595
62 6231500268287621265916954681237
63 18694500803032024448435191040219
64 56083502405434394646674227119277
65 168250507208979826542759989360675
66 504751521612292764833754584093317
67 1514254564807584864912212984308139
68 4542763694364167735558537416986397
69 13628291082975329488319409179088755
70 40884873248691641028245821393530997
71 122654619745606228211312651893128059
72 367963859235881294887088331104459917
73 1103891577705769105167565744163536835
74 3311674733113557756515298734190930277
75 9935024199333174151571099205973435979
76 29805072597984524218763703624721603837
77 89415217793923576184391922887767408915
78 268245653381710735609377392690507427157
79 804736960145012220940535426125932687899
80 2414210880434796691046412774486618882157
81 7242632641303910129588851315677498288995
82 21727897923910770501665779931467778157637
83 65183693771730391730795791763273901059819
84 195551081315187335643984279227562836358877
85 586653243945554327835146645558170775441075
86 1759959731836647625311827552425476859057717
87 5279879195509912159548257888778359642647739
88 15839637586529675045870324129338937058897997
89 47518912759588902272062073314024527438609155
90 142556738278766461085088421794089014839663397
91 427670214836298891793069669086297909566667659
92 1283010644508895692454817814666955458795363517
93 3849031933526685111515671058816989836576817235
94 11547095800580051402849448406083216430111910677
95 34641287401740146345153215677514143131098655579
96 103923862205220423308669387951071417074821819437
97 311771586615661238472427645690272226587517169315
98 935314759846983652510121900744932630488654935557
99 2805944279540950831716043629583029792918171667499
100 8417832838622852243519486743445553181658928729757
101 25253498515868556227301171939729587150785613649395
102 75760495547605667675388939237974616663974495874037
103 227281486642817001013137664551495560415158797479419
104 681844459928450999013354687329630102091947012158477
105 2045533379785352988987947449339177147968782275921475
106 6136600139356058950859609122718105127292229306662117
107 18409800418068176820370360917555462748648452877787339
108 55229401254204530396694149851468682979488888548969597
109 165688203762613591061248583752010638405553725478129555
110 497064611287840772926078019651241094150835296096835797
111 1491193833863522318262898595744141640320854127615407259
112 4473581501590566953758024860813261636699258861496027117
113 13420744504771700859212732729601458341571169541787697635
114 40262233514315102573515514483127721887660294539962331077
115 120786700542945307712301176038029859388874455449085475179
116 362360101628835923120412793291382965618410510005653395037
117 1087080304886507769328256910228735671758805817333754129715
118 3261240914659523307918807791395380565083566026634850283957
119 9783722743978569923624497495604488794864995229171726647099
120 29351168231935709770609640729650160583823579986049531537357
121 88053504695807129311301218674623870149927928555217297809795
122 264160514087421387932848248995218387246698162859789299830437
123 792481542262264163796433932928348715333923242967642712299019
124 2377444626786792491385080170670433253189427237679477762518077
125 7132333880360377474146797255782073973943596730591532538801875
126 21397001641081132422423505254887770350581420226880796118906517
127 64191004923243397267236742739746407909245520750854785361726939
128 192573014769730191801642682169405417442739082392989150095201197
129 577719044309190575404792954408548639758222287459817038305649955
130 1733157132927571726214108679026310694134676942941150290957048197
131 5199471398782715178641785668680261632124050989946849224951346859
132 15598414196348145535924276269243443995812193292087344379014450717
133 46795242589044436607770667334135650186316660520755626545364178035
134 140385727767133309823307679055217586956710142851254066452734191477
135 421157183301399929469914391271274033665650751131736572991485894779
136 1263471549904199788409725882025064646587992898551158466241024330637
137 3790414649712599365229143062497679030946059985965372893256206290115
138 11371243949137798095687360020338007275202342538519913668834885472357
139 34113731847413394287061941726703962190335352776807330984637189626699
140 102341195542240182861185548511491767300462708652917172910176635304957
141 307023586626720548583556092197235063360301426603741878643060038770195
142 921070759880161645750667169917224712998730881101206355754240382026837
143 2763212279640484937251999296402713184831845845883580506912841677518619
144 8289636838921454811755993462510217646166843942810664400038766095437677
145 24868910516764364435267971534134809121843144638751838958716780412082275
146 74606731550293093305803896895612739732214659536895208393351305487790917
147 223820194650879279917411655273254843930014429851965008214455844966466539
148 671460583952637839752234894992597781256784192038453790712171391905592797
149 2014381751857913519256704543323459842703834381080478904274121889729170355
150 6043145255573740557770113346661712525978466753171671777097581097212300597
151 18129435766721221673310339473367803573669327479375485459843174147686486459
152 54388307300163665019931017286868742712475836877847396636630384155158634317
153 163164921900490995059793049594136892120363219512984070424092875889674258435
154 489494765701472985179379144249472004326961076297835972300682074517419491877
155 1468484297104418955538137423682538668912626064411275438958853117249051914379
156 4405452891313256866614412252915861318601363864269361360990173139140742626237
157 13216358673939770599843236722484074579531062934879154171197746992209401650515
158 39649076021819311799529710094925204986047131488779602690047696126202552500757
159 118947228065457935398589130139721577453049279834623088423051998677756352606299
160 356841684196373806195767390129056657348963610240437825974973816631566448032557
161 1070525052589121418587302169806953822026522372194450599336557091091294124530595
162 3211575157767364255761906508260429166038830199529626040832942555667071934463237
163 9634725473302092767285719522460422898035016764481426608145370231787594925138219
164 28904176419906278301857158562739539493942102625229376795729195824935543018917277
165 86712529259718834905571475678935160081500412539258324329773757733952145543762675
166 260137587779156504716714427018238563443849446944915360874493613720147469605315317
167 780412763337469514150143281017581856730244759489026858393825522197024474764006139
168 2341238290012408542450429842978477902988127115775642126722165928664237556188144397
169 7023714870037225627351289528786898374559167021944049483247876510139040932356690755
170 21071144610111676882053868586063624454867072415066394655906386978709779324654592997
171 63213433830335030646161605757596732026980359943667676380044675832714651029132826059
172 189640301491005091938484817271601913405699365227940013964785057291314579197736577917
173 568920904473015275815454451812429174866614666477694011543657231460284989813885938835
174 1706762713419045827446363355432534393898877141020829973929575813553537473883010232277
175 5120288140257137482339090066288096920294697706237985800385935679005977430531735533979
176 15360864420771412447017270198845278238080225685064949158352223513708662309360616281837
177 46082593262314237341051810596497809668632942187896830989445503494507446963612668210915
178 138247779786942712023155431789417378914683356829094459997114176390285260961899643369157
179 414743339360828136069466295368100036561619131018091314048897860984381623027822207585899
180 1244230018082484408208398886103995909319995514115889810261804246580196549367713177720157
181 3732690054247453224625196658311379327230262784470901167015634066994693008671632643090995
182 11198070162742359673875589974932921180231340837659166973507344855492285747151884149139637
183 33594210488227079021626769924796329937775127481470427865442919875493270683729624887157819
184 100782631464681237064880309774384122607487592381397137486170530244512638935736819540956877
185 302347894394043711194640929323142633410787197018163120238195131969603570576306348381843075
186 907043683182131133583922787969408431409010430802432776273952478380942019267110824663479717
187 2721131049546393400751768363908186356580328971903185159940591600087088672877716033026345739
188 8163393148639180202255305091724481194447582274701329142059243130149791248785915217150855997
189 24490179445917540606765915275173287832755937542087534750652666050226424206663279887596211155
190 73470538337752621820297745825519551997094194062229698900907871470233373540600908135075925397
191 220411615013257865460893237476558032988935345058623286000623361049808322463024861349802365659
192 661234845039773596382679712429672852962111560919738236597669576427641371071518857938556281517
193 1983704535119320789148039137289016066876945734246951466984607715839356920579445121593967219235
194 5951113605357962367444117411867043216612059305716327915337021120630936376468112460338498412677
195 17853340816073887102332352235601119681798622123099930774777459308118540358863891572128688753579
196 53560022448221661306997056706803339109320754781201686381865169816807083535510783098612453297437
197 160680067344664983920991170120409977455812041167408847260661093235324175524370566060290133971315
198 482040202033994951762973510361229852623135677149834118012114447275778376408788131709775950077557
199 1446120606101984855288920531083689398380806138744717506496605676966946828897717262187138946565499
200 4338361818305954565866761593251067876165216630824582824410341701180063886035857520677039032367757
201 13015085454917863697600284779753202990541246321654609083072074444098638456792984030262361482451395
202 39045256364753591092800854339259607695714931823325548468898322013412808967749775027249573218056037
203 117135769094260773278402563017778820535327181186700087846059163402472214097990970954673697195577419
204 351407307282782319835207689053336456502346314993547148416905884931884216683456204609871046669556477
205 1054221921848346959505623067160009359299768487847535215008174444244587798829335197321313050174323475
206 3162665765545040878516869201480028057484764549276393184539436911631633694045938758947338970854284117
207 9487997296635122635550607604440084131625211819296754632648137892690641677253682610808816553225485339
208 28463991889905367906651822813320252313217471800825414056004067993663406221992780500360048941001727597
209 85391975669716103719955468439960756776336088088346542484131512612173181046441806836947345385655731555
210 256175927009148311159866405319882270002375609636780228084633155098885467900252351182576433282268297797