0 0
1 2
2 20
3 126
4 648
5 2970
6 12636
7 51030
8 198288
9 747954
10 2755620
11 9959598
12 35429400
13 124357194
14 431530092
15 1482720390
16 5050815264
17 17075199330
18 57338232372
19 191385721566
20 635369601960
21 2099044209402
22 6903833113980
23 22615283624886
24 73808252200368
25 240065106008850
26 778375802541636
27 2516447170045710
28 8113635724026168
29 26094794593625514
30 83729060385157260
31 268070253987232998
32 856507109513739840
33 2731351758367613634
34 8694370726092837972
35 27628531015780949310
36 87655267013447486664
37 277675075299448373850
38 878353805758038856092
39 2774649428100325750806
40 8753519130520988736720
41 27581690371447152473202
42 86805731377666471639140
43 272890958893991823867246
44 856969522878004797324888
45 2688424562961258665765130
46 8425699839082977708529836
47 26382012469498944928881990
48 82531679770204090205290848
49 257964676910605696898109474
50 805641075076412349619946100
51 2514078752896867765873411998
52 7839446025595030269371119080
53 24427196929202976185496492474
54 76059855999976398075030341052
55 236669429602373042939887987830
56 735943071510474995441577978864
57 2287029156329565547623045346770
58 7102874075447337211061778363012
59 22046542388910589990656386333646
60 68391068684015475003061685564280
61 212040573692631449978500754871402
62 657062953265851154471563714615500
63 2035029944160029065907218560247206
64 6299665248963329571852267129134208
65 19491878486527162537907723330151810
66 60281753149055349180653198611417236
67 186346020927274652542381470075279870
68 575787572457210833527305398083352328
69 1778352922102976310979085253225879834
70 5490254407618509912218821222814962140
71 16943025228130921318771334916486416598
72 52265886944258884635469143069472527120
73 161168170344494853742304417896123473714
74 496796266764998674129898940934486279332
75 1530804749078616901284538048090800955950
76 4715284138353948961095790310781412851864
77 14519328222717848516686856903812219398090
78 44693010494026671035277901041663453393132
79 137527904168414751316542311363139303790086
80 423061716190394553846922610546270416244640
81 1301013316505072817028164416236585785484002
82 3999706923952200684933211668184732033083060
83 12292669107073493058505376260024073328284766
84 37769294562588985093112110537616711269388328
85 116013672119025971751560550858888186454048890
86 356254161772315460829663132234992453676643836
87 1093689261927040507688860301440602253103959350
88 3356710136704548364090973015810605062925570608
89 10299643526163359011620433573743980981792616594
90 31595228116477518981726858875705752970950045380
91 96897851532909783352246294817150626929140166798
92 297099879857705730977343170201387798655010923960
93 910728086475680440792063761393478591023965037354
94 2791098013511633381250958217166903682617174892812
95 8551920542919383266261167992315681749592812973670
96 26197296856303720003960361624958658273318650665664
97 80233463412724233140367590695610916651525627807810
98 245676010253141006345430088179137883723133032586452
99 752107595254915202425875608704629977296608910440126
100 2302019592602983945296193046286441684736080264937800
101 7044523538378952213493708362389688636140873682391002
102 21553087917012713863944804446798281624402136570081820
103 65930184717163281534170326486396866931689806859499926
104 201640424231357969245353344098539791702154163767847248
105 616582204478156396112091001817696322022620376096336370
106 1885063373420150996806877540831407929401045748341649636
107 5762142294117801445859981109065445045956824002205640430
108 17610289085626358793980593428218792014393930969227305688
109 53811470911800667021391544511650125982539365868717999754
110 164403274835474954793267367987710765695052404708877035820
111 502197564212568270999310632636750874115544900093644582598
112 1533799371973908669153148459877120594802052052158507269600
113 4683748534583658484815167993370002425865171094037841663394
114 14300488001696735613182890604840039374250846740589282421492
115 43655764624807375495771488039252544929553406534561513160990
116 133249916011213296996014881843581906759567416354164717980264
117 406656775276932396134241805863099510842937632750232231855930
118 1240868890059431684701604620051002828176060429622803556582972
119 3785834810360469485582314631932050143333548023911409134603766
120 11548786194116744578922035704315061722007616699643256443803760
121 35224995898922680586519151018047277988816385250996957387672402
122 107425275728884697758499890208084189275147613014212739140651780
123 327569819530202007621376898401987864272491766241364726781412686
124 998720820362843604948912127486894173721482746565456433702270968
125 3044584700630025078242529926146648338565052581956004237019894250
126 9280185283188902576339318150027364691962716768853562046315874636
127 28283342781486223408126182786432919776888065364137267727267043110
128 86188869304286318224522363033116936450255655231001348694411917568
129 262614571284549201562455922115102440759316485006352084864025709314
130 800081925445340254019406432375453516652923438651838577663319773460
131 2437243375540964436050451796165473033531668543932077322390305583998
132 7423571817527321508116402388459778252657629146960560595931810524040
133 22608787205164040658209396673807477318192544480078599255757677831834
134 68848216912844724978103904072321054947331964038938344916198467105372
135 209633136749411107750424290946501619756544962356258060430487786637910
136 638233628637321493116666918758647981822140333117109411042488769355664
137 1942909822148601103197351823224956586550512043486352380496587296822450
138 5913975118363829523887615458096657503183533380834184957945259138022692
139 17999518840469916242810046702279585200985764247538104446246672000601006
140 54776906566418078826653302178980342059780302119451460425105908293002520
141 166682478600898368028974076017884030697362485674057317641815027347408202
142 507152838807484922496998786290035841088809848524855247347135866231832940
143 1542925104336396494010328182959922976584569680749339081273076581617543046
144 4693626213449731475456286469291207908692048329772507629414026584678419488
145 14276784751766970848246684513533918519842919497891505148725839946691602530
146 43422132819842693135179286890860573511684351957397995538726909437580758836
147 132053914844018775151272834823191975104085646077369026827123224163870887390
148 401560835758124474614275249220908091157052138289646000914080141220830766248
149 1220989407170366057093951448815224977418634303367596163440020773377643425274
150 3712217799852440628344497850598689663337613440576887170612350199860874098300
151 11285388770541442928149223266341651040975802508087330147310754730513925090998
152 34305332332456972929578256548921312848969785868135114132143898059578097647280
153 104272374783509694271476722715231858444496967990434066818438160208570502022674
154 316912896879867938404706605807435857184635161192616433775448571992401859184452
155 963105925740387969411100865776537983582482533431476181449092069908821814524430
156 2926659235061819133102700948499333886258611584424361725202547511015949687351864
157 8892721336322331360751663517328247563585625209370042339634553155400208391987370
158 27018552675222340827091769422438738700015142507522471375367681488709422961545612
159 82083297342967237297303935443567979012306914694168865788644981000009821628751846
160 249352229936404880084552559554128550427165265197404208133010364000739601280694080
161 757421963398531716065244553416667465412609537737185224038606189201545647511678402
162 2300536490563969089331488129764871760512310376047312773049590361794206777002665300
163 6986945611598297232504709333595295140003798025851727527995225975726097744787411006
164 21218418270917866014353807440956140292342259598292103928660461121533029206830052808
165 64432718170333934263507294465183831384810169839909736974411988517636206731282341210
166 195644701731377051261640001287911663350153066103297469951746547721938711106389742236
167 594016218298159618627615861937057310654744018406001137330427689802662606797295893270
168 1803422408535272408698959673219864332828437966542541445585816109707795843047763211728
169 5474770729514322359409288821451846518231985986709873991047954151190617403775402827634
170 16618969429226855902757316488430829065398137280702277596536100023276959255216007850340
171 50444320196607354455636961393613942582687438981802519641347173089456451157297801023598
172 153105516877227784430335905534092954470700865898427779423944619258776830426783873599320
173 464665181175776598945272737366892525269496647156143479605602600542145192484846446715914
174 1410134320205237781190583144509099406449107297656409302320292358307656492087494060898732
175 4279097945786322038811953841096306246474479584949359815977865730117962653219757073940550
176 12984214758281446428684203577027170426420828701037061130504168111392858789706328082528864
177 39395914933843742902380823385389949157102406552423886305783031963657462756785851390630690
178 119525080467225327594876667598376209555370232837447041259837123378494969125935245283791732
179 362609819464845943564081273559590860269929493549579091606004786395310415022270078235376286
180 1100000905782310705379343668285688711676134132250586640694582609357181063233397069003038440
181 3336720199105039717245568653618402835792107151027714406904716582760612529899533131334563002
182 10120922461373808886198033224960983534161439114322225836750848024875005267395369431284188860
183 30696881232650596655394224420665570456321680521917582843084014941982397806572651198606536566
184 93098470012598602336831476359740455250923161688306436981910585540752976346766280688818930928
185 282335343288914151263186124953640250359981937189683293666199763104877188563109918481666990290
186 856175192541631207969869322227740363785597443214650581247480461777089076482761270099268264836
187 2596181154414161050717248388014368806125790050394680100751516361762447958503573210486516780750
188 7871954459904088925374789165728616192640491790878004142069068391712310652701572400703416614008
189 23867429168578494574193867715318577790579225724041240252012646225806106059752229215875039596394
190 72360983268978398551991208439582520679316084523321413152539911223608661794424084807019060869580
191 219371032286596634449805755117313722969498944514485343404382599491945480159449029253537727301798
192 665013329868572302647723596500697048729595313049803422325207240486840316598901162320950971340160
193 2015848645341458354588519608207530976731420597686804684127112581136468753534436960832554748391554
194 6110295773359782149952894756516428995060183428727654026281747923366058197944725054672835146488212
195 18520108442470115947174560492563344899492368173349852167884287112754555984243058932242214338006270
196 56130903525736301049732915428729857600554717122045737272783429774592088859109751856492358293446664
197 170113189665647696922611263985301988985323465993612285631782309857839359501932752014057986470032410
198 515527239742642274534425792591222057939227772327721672853763936850940847895994059171767991433401052
199 1562223431906172782242116722293550974064293731417198249990905669410791323707725528291639962132794326
200 4733831535076701444660058228282116904823227311733830794924647095883381726729874461366589525184195600