0 1
1 6
2 29
3 126
4 513
5 1998
6 7533
7 27702
8 99873
9 354294
10 1240029
11 4290894
12 14703201
13 49955454
14 168466797
15 564390342
16 1879706817
17 6227425638
18 20533285917
19 67411165086
20 220442258241
21 718277586606
22 2332658764269
23 7552375012566
24 24383083316193
25 78515411141718
26 252209576077533
27 808313333408622
28 2585077547410593
29 8250896478755934
30 26285434530750189
31 83591799630427494
32 265393669270002561
33 841271165738735814
34 2662790011380095517
35 8416417697765061822
36 26566750447568844417
37 83752806495725509518
38 263716274216827455597
39 829422954651217142646
40 2605792963391201739681
41 8178056298792294106806
42 25640516453151062841309
43 80313538022530071659406
44 251335418035083889103073
45 785847179942521763839038
46 2455033859143742803572333
47 7663487160792862614279942
48 23903344108702795455720513
49 74501857833798924212379174
50 232040582910622131192517149
51 722205375618003704302870494
52 2246302803487806750262109121
53 6982275828290958278379441774
54 21689851902133942264515533037
55 67337395449520389121471815702
56 208932005051922934467571877217
57 647904369687872345070327262998
58 2008084867925982381288243706077
59 6220509966163207345319797938606
60 19259716243039895129994437484321
61 59601968534953982141097973080606
62 184359147338915269083666489991149
63 569991514168557072453202948820646
64 1761479799810058904629476582801153
65 5441244293890201450687804856813958
66 16801014932691263587430855593851933
67 51855493054057523543302836946321662
68 159985630238889034197663162616869633
69 493399762873112288970424967035144014
70 1521084161867559813066095910211500909
71 4687575875684010438730294472610099894
72 14440704108306010797989534787729262881
73 44471060701709930288972451904801193334
74 136905084034595362900752578634993339357
75 421326128289452439850234445553997931982
76 1296216524617165278134046588270793445217
77 3986580526673346425570408887624017006078
78 12257184039211871196470752135262674197357
79 37674828297389949787454987134827031632966
80 115767159837969379272785616527199540532161
81 355628043570916291498496203756558214028006
82 1092159440542602027382538840214966185973789
83 3353191104093851616348663706742011489376286
84 10292372218609149678268822176301088161850433
85 31583495051598608202334028190479570264786478
86 96893565372474426149161975036221062226276333
87 297181771861554455192697212943170543257213782
88 911264048090343012169920351653514606354697953
89 2793594857607926325353831741393995469356970454
90 8562132260294045889799460927366669520580661469
91 26236258485671663552229540823307042384164595694
92 80375816498519743730033879388501182074441703841
93 246180940401482016684692757306120571353209110494
94 753860397266439985361517674494843370541400074477
95 2308005230017978498477869366677866824345880690662
96 7064701734807941332026551536005285841031770188417
97 21620405128979932134097468135105939316564955058758
98 66152840531490392701062794644113140398565579089437
99 202371573140769782653650403621300619747694220305726
100 618968402399145608574789816848511148515231133923201
101 1892809841141766948453242909252538394210606892469006
102 5787174180299755236208422026138161271171965364549229
103 17690848776647020949157564740334715806772542800206326
104 54069801832557504773028246507100624582996206455690913
105 165229002391641368707627365280598648785750267338476598
106 504829289015189255124137879822708302113713487348205533
107 1542165186041438969883064711519928065549061742298636302
108 4710278935537157795701798511042391950086548740425045473
109 14384441200125677862825162143556593938024535780163778494
110 43920899564746692468320646704902820559708673072060958829
111 134085714938830190402555002266241931363052407575602837894
112 409287058604704319274616937239829263481999961299201672001
113 1249133512342084429247224835002307379647718820097184313254
114 3811765332100158383679351270733908449617885430337490298397
115 11630033737992162483853748197018266910086559685491881371742
116 35479244508461465585016320008411173301584538692938670746817
117 108219953617069079560438163066022881281606643347279477741038
118 330050891750950532312554028686597458964014356924451986542317
119 1006458879826149213476596495623861015215532386652866090036886
120 3068694588820543696982240088859235539514783213292137072697441
121 9355235621354528881411014192427003836842062116962052859923606
122 28516756449342108878046750714487922375498786733398159207477469
123 86914200165661379922843855634061557351652550201495706612190766
124 264866739135287759396429814610909215621141387169686488125762593
125 807069671876969516358346498669694796234120870888544613204604318
126 2458908494712813401438297595652366392830889239855750417974999533
127 7490697268389913174972927891284086858927557098292584384646269222
128 22816627198941433677597671403024648622235267922518702733015752193
129 69491347901191209212944024645165385015507379124873807497017488134
130 211622022985829829345628146989493297530258219869759072067181352989
131 644380747911724524656301785367639795153976976364243819976585306494
132 1961898503920277978324244765011904518487520087166292236394843407361
133 5972600962283345031530014648897185230547274359145541933999683921614
134 18180429248319162034735671389679519544919805240654570162704186571117
135 55334896859069647876065255642213096678664881822451389629006985255222
136 168402708008659771798034568778794843619925602601318744486041295760417
137 512453746587674828466412344190747009968213355703354574784196097372918
138 1559252818250140110304539643029015922299880740300772591917838492715997
139 4743897322617854462694656851138434809295157328951985909210366790906446
140 14431500968674127554622474591612652650701396576437586720284956443894881
141 43898107100138860477069106705559563907440101294355520915666343943911806
142 133517665457730370811570881357232193448992451967088466341983174864518509
143 406060623570025548398078865138523137108987040320011973802551111280209606
144 1234817536475259156551161870651547236358969894716318237712405566665505473
145 3754697959245362614124741273769069648410875166917929437976315816765889638
146 11415844984766956106989430315069976155948339433561095816220772055490018333
147 34705833448109811608418228951456680278133612552606359938861371746699792542
148 105501531343905280168417456447985646799690977774091747237152027274746658113
149 320684093584890422977179544849429809898216425752603593823072053810056019374
150 974672999077536155674636761238586193001898970793326887353800785033238803949
151 2962127811191226545235154464308283333356903641720122128364366348845796481494
152 9001449852419604124285045336267327656412704059381570229949621396586233149921
153 27351768744706796600431430043524126118129210419410660562261322346337041055574
154 83104223589194974769535816848822938340656282497836846317550014828041579452637
155 252479402211000576069869964543472886599560870759746177885534207809102401621102
156 766998339097824374063011237148188049387816890720208585577013173275899077869217
157 2329855229091668131458079146578143841499928133410325317857545348994449502274398
158 7076685765880770637307897958875985178216440661760442853047976073346535261770477
159 21493035863093154286104248075275060216920962403210833905857415915717955896994406
160 65272898274532620916993124745433825860942823363444331702575113683955287566555521
161 198214631846059229735436669566129406703463323251838426897321147411569230947953606
162 601875401505667468584930356000877987942579663340241401564512486961715123453432349
163 1827451807119788779166397493849121208735163473075532043822469472009859639783142846
164 5548225483268676563561247910903879185160330075292908078388059080234797660400359553
165 16843466397836813686351618476232345705043207814783325364527693125813277002701052558
166 51130308324511352998503605025612645981909372073180775347478318710246166467644621933
167 155201270227262474671192439966645217800346649692385711401534749161596555966682886262
168 471066700025149710612628322866538852727733412254740253074145851674680988146669603233
169 1429684328852067110351056362390970235451794214574129004207789042885668376845993292214
170 4338792355125648622740738423221603976026705341983588412709601618117735722754298271709
171 13166455217804067811729088741834788450690706415228799433778048400362962009906944842894
172 39952180250849909471040383034085985060693757297003790874453496072000839749638269139681
173 121222724965331867136677988704217884730315786695413420301233401527386447993622964835134
174 367789948795749079428696952447178654102759706450796013812863526612255332969860927502957
175 1115804831870728857886057218931046595845042564300104129792714292214886574141161563749382
176 3384928443415294989090002949319478589549397245305607143320415252642519272912029081713217
177 10267954147713200883461299348810872878902938045819145158427766602511629944583144556765478
178 31145249817715522408645159418810192080108866025223725060601973491058586634434878025865757
179 94465554343396242529781431983024082908434192613147999137519274973061291574793784406380766
180 286503006000503501588068665957235127743347678074408334878969888766783793547147255991719361
181 868878831811152071021938634381341097325345284795719613833961858886981108534634831651569006
182 2634898291558472644623692392128371665385443455707447459486490157552322423558169752059978989
183 7989937327138742426898742381704483809755055719891622603593628224725574307361363225723870486
184 24226910531071026354841329976170528950172850864407951599724389958565953260616826180487764833
185 73456140818971953072145620066979732653576126646698835506626781813415778482865211835464813078
186 222706990864575911594860715552234375090904670918348636664110469507051774607889406740558170333
187 675173700007858182986530607518260875826253592143283864490629645482520690470298247980643230382
188 2046790348839416766765467889562472536628411633955010149163607241614514318857030969388268427553
189 6204511992686129573314123922979537309801283832521840191156447423192968141428240011012119226654
190 18806958415723084397795808691622120946553287363779952034237631713172885306412376621103192716269
191 57004141357646513803348565322338339643312036912715157174332000515937714548288745466084762870694
192 172771218796820843969131599147695298597504236870467394805796028813981667480027020722303881616641
193 523617029739455001772259963299919782565051894012956014469616301651184617789581227686232540380294
194 1586842176797388101474197756414640151322277647257293714177017950813474830949297617258176657282077
195 4808742695725370652583313975621700294776712082468450696670014190716793820185714967297516128920062
196 14571605290964142181297505366497852696545313404618938377930283189069308626359092187235154003932417
197 44153133607621750751731410379890050395638090890869206874061650224234164927848561234054220301166158
198 133780912397148925490299525865354338712990582319759694472527589062589584583955866168171760085161837
199 405326947024584898010980297426599710541410248749080000857201391613855141115387131249431050741145526