1 2524
2 4624
3 6086
4 10820
5 27366
6 59760
7 153792
8 424648
9 1188644
10 3247774
11 9831616
12 27631982
13 83818706
14 238563390
15 729213256
16 2076327410
17 6367943136
18 18160895004
19 55719714944
20 159044646208
21 488184738886
22 1393489632448
23 4278578773162
24 12214471180876
25 37503649035900
26 107072801569592
27 328774973758364
28 938653108443294
29 2882266163713624
30 8228965360168126
31 25268257511348270
32 72142167011971414
33 221523958781819988
34 632462301583607794
35 1942080292977903064
36 5544744663226143020
37 17026058249029172848
38 48610348672242460000
39 149266195132085530298
40 426163340458620039560
41 1308605963258607263446
42 3736143595477430729996
43 11472455309902839768900
44 32754506659158037543464
45 100578207201155519700164
46 287156451764034633843006
47 881762072530431786210900
48 2517480448381086641926454
49 7730346176822396209416730
50 22070574436671075618347222
51 67771402698140389249478844
52 193491177988713421549391634
53 594147134744626349734402120
54 1696323589487352971119581308
55 5208846268398204578430913252
56 14871549968971613110177678344
57 45665590021287958985908048854
58 130377835872674537104236557048
59 400347025983817858455994371582
60 1143013346050959808989505011836
61 3509814307709011702700000676156
62 10020717866436059422025677315736
63 30770295958130494462892512056656
64 87850930969778671662053494215862
65 269761027324391394371470182772016
66 770182952488345971706411307889670
67 2364976013318435590262714870428578
68 6752139946142173318227451287577334
69 20733578897896665352817654219401820
70 59195537508452965899878694614807202
71 181769832545903422164365792510389964
72 518963127078591699083495109417480996
73 1593563377866266173403888308820509568
74 4549713350079047265891785134039254648
75 13970658407449717808598314754195100430
76 39887017955242250933469712305545231272
77 122479782761456036158841288124333836006
78 349686689895416532335456385322151020124
79 1073771668291253440794014471504601773272
80 3065678693434335172758770444556215322848
81 9413680932718714043473144641256990672348
82 26876590167582004814320296958593504027254
83 82529080734691365161038452077679494932056
84 235625181654951484656714919752803434639174
85 723526664605806462585456577686133366234018
86 2065709447655129786183056594930127196875814
87 6343107541431211583822742623370463044477680
88 18109929898666241961457154584889657569362970
89 55609579094203108990987657083967824336711464
90 158768485716564617380426490120631241791706308
91 487525281076455083747106393350202266739864216
92 1391912182862036780355725054472560720242260008
93 4274099958319108191209773017694853325952623846
94 12202796518815861129216930088074753035833335608
95 37470734673221133840196531784269657128864994594
96 106981061530362347750870848363371760945046009828
97 328503303769974323221048081479872633368561759380
98 937895465888975877294617056833856978251803742800
99 2879965432460822304864692353737446754967531489716
100 8222463792672741659962646720955099804341406848054
101 25248455029167817105668362937874676257995762465128
102 72085763585317797966946011502153352381717543801158
103 221351435046636337952435262817101541448504202828342
104 631970835348517200366666759449419408092820297702718
105 1940572511886489758894974854297216497983525368654556
106 5540444005402039693478398500408417430928034204964922
107 17012863156256578164940195974009838950006219461790928
108 48572684149367400787334247530217309830604787276168180
109 149150578502290285470750109797255765222571413034474928
110 425833316458724005059010602017864286092237714725904408
111 1307592664635452695787207080490989886560226396344509074
112 3733250829799930588820049375976685534549765851619780224
113 11463573214247966246156014619601459427120929895665748942
114 32729148282959204462111095208889455499467834953128717060
115 100500342646890403917791376100990453065609299695124116572
116 286934148323845196281509846927026507805961844345556689728
117 881079457807168510460063338789826126589197885421058629428
118 2515531561119085218179838573542525313181515254895013970918
119 7724361833245885761770266123438445421745045472745827931548
120 22053488829932872095237253029817935772278006997312052175998
121 67718938629442073409806470263671879872836950570007319787810
122 193341390380174148110857198650741945403222059495708233614494
123 593687187122758217069329110027561812142903641748803413827764
124 1695010414107466148152161506820326019790438889431270040194426
125 5204813945511136760393943117452798435706028848318708649994120
126 14860037461628685889172141690809323863761182921485550668147924
127 45630238945658296183606041610680779509041729149796667256114652
128 130276906574219762231709180711080156824040764646590907855923648
129 400037105655540866238042945459219914805694712553202640532007502
130 1142128506093807365371199334003465912864008504337780942672523984
131 3507097258286199346291869806395365941551815168310321791272602806
132 10012960537168670165124196005907641378282074490954992105436912372
133 30746475777348216447261281418820448362630214016310424344937414028
134 87782923010821357654756716930687872956083804124718703517306982080
135 269552197474278013918205615518253177675826156235387653362763471672
136 769586731488581666280222927096263175598269883428471203305549841502
137 2363145216686642976425731211626283436357464431625410912615320250584
138 6746912918475812638873430464480643918837076139026051999846255515566
139 20717528432250517134574513021483158019172216998852695277281667768794
140 59149712523560054076601552823321964796842626052038110122310944923038
141 181629119239193725156406775280273859359108464498183173214496519266172
142 518561382649382379488078175715712758781313871013436635356816980559578
143 1592329754173369163926194958818751829082435725971333133267284900994308
144 4546191284837278967601564136649832318966266786769562431084301741422524
145 13959843315028772160702550340063399351081354094226900736342996102726968
146 39856140256214748651459017724843182512706342369444727075090497221740112
147 122384967604477558123153283394392783229321311895055633717197097754088134
148 349415987272941855649677766379590847717355336799826461243317857439884544
149 1072940430457700345413161963716385455576436165767643578578318071529675894
150 3063305462522477734234840373572624082337096257577497338363576306225238436
151 9406393528911124516995257291456207227038864257417571356912170023687221472
152 26855784218568063569568802824909461776083320222219721666083004702455026440
153 82465192576438499179086725446182347420987816603165885937596308286797550148
154 235442777358673951256415042862003917449763999283883729195045779784142483326
155 722966561601671360036336876192319341822843598548050292173742004542476367792
156 2064110321978219489055109710533327620045725236615797092534375448754583696718
157 6338197157663349796514393150200002173879349154842774993625446850669673913826
158 18095910475973094800361134964752154272822963194463441907871496745471359273886
159 55566530103982190260671161894298906880795396187171115623343078061994235492360
160 158645578420729480836898917951491257836916577304541622200474864014059442586706
161 487147873597395821298783233015702287671796223799598468722403722215351371198464
162 1390834663216602453715150525071704039904485471519170946769980957839767031767164
163 4270791253410607213563820536484031670693668396722908638933676854192083520531472
164 12193349979630306266022837577860270383531609665761553333440850956393729706562368
165 37441727489264874316895796094397311978063068277630616787210792973597826224509910
166 106898244383628773710831619505070465182602030844543419329011253854495974019903392
167 328248999821952089666594210173393921873690105452875567115482810988001213473472618
168 937169413769954491393952971973280395612090552830875042887099893542395168454387436
169 2877735967578011999803702097348834507455035423470491257348426757037585308479797820
170 8216098544649511339908992807571321059725465133595164614533709827214846652609700248
171 25228909466850200738716266659143305641824131921207750605226235665375893015538552332
172 72029959902171953560219065436372197422074951320130858420790527577150284187190541214
173 221180080472156443481065878552019817430438427898390611070903745861594662067118351720
174 631481608370828834610722937609002492040021173789433498537493123060691024526736870110
175 1939070258345862706588166390761552083927864730755810118467913891073421445521905308526
176 5536154986788831603244086187117949028209689196317398484815495511267640665625782383926
177 16999693004790377822907154270067889205770973049432903107620350754457201645237312743988
178 48535082623892729582548995866599224951005891467318795221734950745502073694579264690962
179 149035116707758412675616995298667833520580143008002801706002910316769552394802981482408
180 425503666521167590155267911358282791084807293349377362440394900184879643387164001054060
181 1306580419177932031079630094789379092351086234452792906166780490742565693554352923000768
182 3730360811909455668057915822030981908752811837906017070091996049639368680010078320598336
183 11454698929291409714488834520635064557335639492092243018886493367687750510345694502623738
184 32703811698735414789201045860297880678601809919636729234611003357631042173868933105232616
185 100422542412861141455920698871350721730925563929101661638256819417734861035335987848237206
186 286712024266328134875712628187861068253035351719342315494499831836674231883725949159658156
187 880397388610085087890049143869025324005845829248771954147471819705156816394518680587956276
188 2513584215080169835130865428096329880007704688717186555200312600906535697264423267630345640
189 7718382180415599346659446352809369284448537149286391560419337899640429140360103077675813524
190 22036416583740051868640527484614511893646228457673431621897624848023246022846209825353614878
191 67666515432318308477291015503475916195249734496465686837419480718993429697337320374377801300
192 193191719194753707567278121686303083654477379233062852838935472155904545422106112037367689174
193 593227596629016211273724003067817188774655188122881259089271855442658713440025641140278963770
194 1693698257318479536513797345567456997864592469493495740029501322916435112394547834056796151158
195 5200784747874843283384603047664233703137139838171649120526937310113633053090912953171276074764
196 14848533875056246571122827458179726423856437164861953849539219080808858282039032180212367179026
197 45594915252471930474375656130257278726638906879641704626965676230366098719094765288166816381208
198 130176055437266984243869235016677571249585852305043754361790501668632578155312802506357887674140
199 399727425313954957700093614198448628461521457394837541865965050219946601797683964723347239191076
200 1141244351246915015093339693354273088066454388515068994319891982600273224631435356331560356058088
201 3504382312443509789865444630647184078734995100539760805396331220731560846585650195205353696356822
202 10005209213614933052006362614760386215570484514072840878307578603764605260935137084867716046425048
203 30722674037492887164118046938739438908513704333209104522268538445851724362600709456456816124807342
204 87714967700678681799913502467379531823003728158023655336086161985675137327866437555018008148787004
205 269343529289729792658757662311819351387648909469281388448093860142848217170201680355185324343181516
206 768990972048974627364349009544352585476352649906176146461899747817674275631434552825445902867731960
207 2361315837342640893104127494985549121393709782860540786967189833843095211744999681997551481694502096
208 6741689937238059478209579577021947459418067622982985362389981814386758740208106148192984848642119190
209 20701490391801240507080332103498543613497095969823439546001806383878841847901701318792672523149844688
210 59103923013237036729500386633295109687809246692091681024331638060300505754346929346094646756122633190