1 0
2 4
3 12
4 48
5 144
6 468
7 1404
8 4320
9 12960
10 39204
11 117612
12 353808
13 1061424
14 3187188
15 9561564
16 28693440
17 86080320
18 258267204
19 774801612
20 2324483568
21 6973450704
22 20920588308
23 62761764924
24 188286003360
25 564858010080
26 1694576156004
27 5083728468012
28 15251191781328
29 45753575343984
30 137260745163828
31 411782235491484
32 1235346763870080
33 3706040291610240
34 11118121047017604
35 33354363141052812
36 100063089939719088
37 300189269819157264
38 900567811007153748
39 2701703433021461244
40 8105110303713429600
41 24315330911140288800
42 72945992747368004004
43 218837978242104012012
44 656513934768153448848
45 1969541804304460346544
46 5908625413038905278068
47 17725876239116715834204
48 53177628717726720217920
49 159532886153180160653760
50 478598658460670200107204
51 1435795975382010600321612
52 4307387926149420955402608
53 12922163778448262866207824
54 38766491335354956061936788
55 116299474006064868185810364
56 348898422018225106947371040
57 1046695266054675320842113120
58 3140085798164117469696159204
59 9420257394492352409088477612
60 28260772183477331748774892368
61 84782316550431995246324677104
62 254346949651296809303502409908
63 763040848953890427910507229724
64 2289122546861673754425106824960
65 6867367640585021263275320474880
66 20602102921755071201906716832004
67 61806308765265213605720150496012
68 185418926295795663053402717710128
69 556256778887386989160208153130384
70 1668770336662161034189351258057428
71 5006311009986483102568053774172284
72 15018933029959449507830341718515680
73 45056799089878348523491025155547040
74 135170397269635046170851616654637604
75 405511191808905138512554849963912812
76 1216533575426715417338800173455727888
77 3649600726280146252016400520367183664
78 10948802178840438761452608431793519348
79 32846406536521316284357825295380558044
80 98539219609563948869283696498217579200
81 295617658828691846607851089494652737600
82 886852976486075539872183930320185928004
83 2660558929458226619616551790960557784012
84 7981676788374679858995547358390356497648
85 23945030365124039576986642075171069492944
86 71835091095372118731397602182039257915668
87 215505273286116356194192806546117773747004
88 646515819858349068583891447507931469551520
89 1939547459575047205751674342523794408654560
90 5818642378725141617258962111180117670895204
91 17455927136175424851776886333540353012685612
92 52367781408526274555342476251447262372851408
93 157103344225578823666027428754341787118554224
94 471310032676736470998117738015503971360046388
95 1413930098030209412994353214046511914080139164
96 4241790294090628238983165997396971572253568640
97 12725370882271884716949497992190914716760705920
98 38176112646815654150848813042345051640321571204
99 114528337940446962452546439127035154920964713612
100 343585013821340887357640274578422387233012501168
101 1030755041464022662072920823735267161699037503504
102 3092265124392067986218765342797752252507467591508
103 9276795373176203958656296028393256757522402774524
104 27830386119528611875968896699955622574798273566560
105 83491158358585835627906690099866867724394820699680
106 250473475075757506883720096143928160079877657828004
107 751420425227272520651160288431784480239632973484012
108 2254261275681817561953480942828336111438978507638928
109 6762783827045452685860442828485008334316935522916784
110 20288351481136358057581328718053973015111045330311028
111 60865054443409074172743986154161919045333135990933084
112 182595163330227222518231959160282601172480124257481280
113 547785489990681667554695877480847803517440372772443840
114 1643356469972045002664087634535933942661763267171377604
115 4930069409916135007992262903607801827985289801514132812
116 14790208229748405023976788717103577080284195851104536688
117 44370624689245215071930366151310731240852587553313610064
118 133111874067735645215791098472772708511542741999627244948
119 399335622203206935647373295418318125534628225998881734844
120 1198006866609620806942119886311475920970839616015704448800
121 3594020599828862420826359658934427762912518848047113346400
122 10782061799486587262479078976972847921838421358198517772004
123 32346185398459761787437236930918543765515264074595553316012
124 97038556195379285362311710793264325195848386665958193146448
125 291115668586137856086935132379792975587545159997874579439344
126 873347005758413568260805397140905008460543263320138337913268
127 2620041017275240704782416191422715025381629789960415013739804
128 7860123051825722114347248574272723321238612719860788840005120
129 23580369155477166343041745722818169963715838159582366520015360
130 70741107466431499029125237168468244626428684528685730956403204
131 212223322399294497087375711505404733879286053586057192869209612
132 636669967197883491262127134516255405843701670907987472796700208
133 1910009901593650473786381403548766217531105012723962418390100624
134 5730029704780951421359144210646422265210845568621334937737515988
135 17190089114342854264077432631939266795632536705864004813212547964
136 51570267343028562792232297895818171224750201708940357487339286240
137 154710802029085688376696893687454513674250605126821072462017858720
138 464132406087257065130090681062364653536309590154508246529158503204
139 1392397218261771195390272043187093960608928770463524739587475509612
140 4177191654785313586170816129561285219367459635712709306191741309968
141 12531574964355940758512448388683855658102378907138127918575223929904
142 37594724893067822275537345166051576986929156694380789018013616133108
143 112784174679203466826612035498154730960787470083142367054040848399324
144 338352524037610400479836106494464222920228470168326316948986378228160
145 1015057572112831201439508319483392668760685410504978950846959134684480
146 3045172716338493604318524958450178096395654411271634499901468903144004
147 9135518149015480812955574875350534289186963233814903499704406709432012
148 27406554447046442438866724626051603137901684240714803441194994625567728
149 82219663341139327316600173878154809413705052722144410323584983876703184
150 246658990023417981949800521634464429052137541784243509797000275121924628
151 739976970070253945849401564903393287156412625352730529391000825365773884
152 2219930910210761837548204694710179863902305026911622424651738446572766880
153 6659792730632285512644614084130539591706915080734867273955215339718300640
154 19979378191896856537933842252391618782419946694764894331301853930581237604
155 59938134575690569613801526757174856347259840084294682993905561791743712812
156 179814403727071708841404580271524569063677124610564926510025309109510145488
157 539443211181215126524213740814573707191031373831694779530075927328530436464
158 1618329633543645379572641222443721121638786934568126971175153653188428330548
159 4854988900630936138717923667331163364916360803704380913525460959565284991644
160 14564966701892808416153771001993490094946160850332270638331160492304366038400
161 43694900105678425248461313005980470284838482550996811914993481476913098115200
162 131084700317035275745383939017941410855106682970647819438244777271564827536004
163 393254100951105827236151817053824232565320048911943458314734331814694482608012
164 1179762302853317481708455451161472697697733852688802526023995993966560047395248
165 3539286908559952445125366353484418093093201558066407578071987981899680142185744
166 10617860725679857335376099060453254279284925792058139187455342941266470225270868
167 31853582177039572006128297181359762837854777376174417562366028823799410675812604
168 95560746531118716018384891544079288513580295482100002046816223458100521423578720
169 286682239593356148055154674632237865540740886446300006140448670374301564270736160
170 860046718780068444165464023896713596622270549399630266500500422083011561000631204
171 2580140156340205332496392071690140789866811648198890799501501266249034683001893612
172 7740420469020615997489176215070422369600578614778863142741967031627424653570949008
173 23221261407061847992467528645211267108801735844336589428225901094882273960712847024
174 69663784221185543977402585935633801326405638543556340517390092983287783695834345588
175 208991352663556631932207757806901403979216915630669021552170278949863351087503036764
176 626974057990669895796623273420704211937652039923646781354648005945512938703596523840
177 1880922173972009687389869820262112635812956119770940344063944017836538816110789571520
178 5642766521916029062169609460786337907438872238407740182286243560797385104655630955204
179 16928299565748087186508828382359013722316616715223220546858730682392155313966892865612
180 50784898697244261559526485147077041166949861782954419090859426569039771910870465318768
181 152354696091732784678579455441231123500849585348863257272578279707119315732611395956304
182 457064088275198354035738366323693370502548790958444044168584542686947865104743548034708
183 1371192264825595062107215098971080111507646372875332132505753628060843595314230644104124
184 4113576794476785186321645296913240334522939223361559214569809994879300539663420012809760
185 12340730383430355558964935890739721003568817670084677643709429984637901618990260038429280
186 37022191150291066676894807672219163010706453324460721382285937286004014118132964356780004
187 111066573450873200030684423016657489032119359973382164146857811858012042354398893070340012
188 333199720352619600092053269049972467096358080862766557794046377570307054846683231935496528
189 999599161057858800276159807149917401289074242588299673382139132710921164540049695806489584
190 2998797483173576400828479421449752203867222730592759216206836224121576276970608745592898228
191 8996392449520729202485438264349256611601668191778277648620508672364728830911826236778694684
192 26989177348562187607456314793047769834805004583818413534042782495060624842786857684856372480
193 80967532045686562822368944379143309504415013751455240602128347485181874528360573054569117440
194 242902596137059688467106833137429928513245041279816463570928811889444938635235856087268217604
195 728707788411179065401320499412289785539735123839449390712786435668334815905707568261804652812
196 2186123365233537196203961498236869356619205371594700397431990615306702392867585115556096554288
197 6558370095700611588611884494710608069857616114784101192295971845920107178602755346668289662864
198 19675110287101834765835653484131824209572848344581360252768809462665415371259653272316916776148
199 59025330861305504297506960452395472628718545033744080758306428387996246113778959816950750328444
200 177075992583916512892520881357186417886155635101919412302561966938704019847691041147788394348000
201 531227977751749538677562644071559253658466905305758236907685900816112059543073123443365183044000
202 1593683933255248616032687932214677760975400715919336220805985747772482023148281855420903979220004
203 4781051799765745848098063796644033282926202147758008662417957243317446069444845566262711937660012
204 14343155399297237544294191389932099848778606443280210517502655865924775741891724154060561103244048
205 43029466197891712632882574169796299546335819329840631552507967597774327225675172462181683309732144
206 129088398593675137898647722509388898639007457989540448248270255201240294277697079752362325799988468
207 387265195781025413695943167528166695917022373968621344744810765603720882833091239257086977399965404
208 1161795587343076241087829502584500087751067121905919695006671354034914586301288404868712759812272320
209 3485386762029228723263488507753500263253201365717759085020014062104743758903865214606138279436816960
210 10456160286087686169790465523260500789759604097153444237376759357985487090117639705110770321147579204