0 1
1 2
2 6
3 20
4 70
5 252
6 924
7 3432
8 12870
9 48620
10 184756
11 705432
12 2704156
13 10400600
14 40116600
15 155117520
16 601080390
17 2333606220
18 9075135300
19 35345263800
20 137846528820
21 538257874440
22 2104098963720
23 8233430727600
24 32247603683100
25 126410606437752
26 495918532948104
27 1946939425648112
28 7648690600760440
29 30067266499541040
30 118264581564861424
31 465428353255261088
32 1832624140942590534
33 7219428434016265740
34 28453041475240576740
35 112186277816662845432
36 442512540276836779204
37 1746130564335626209832
38 6892620648693261354600
39 27217014869199032015600
40 107507208733336176461620
41 424784580848791721628840
42 1678910486211891090247320
43 6637553085023755473070800
44 26248505381684851188961800
45 103827421287553411369671120
46 410795449442059149332177040
47 1625701140345170250548615520
48 6435067013866298908421603100
49 25477612258980856902730428600
50 100891344545564193334812497256
51 399608854866744452032002440112
52 1583065848125949175357548128136
53 6272525058612251449529907677520
54 24857784491537440929618523018320
55 98527218530093856775578873054432
56 390590044887157789360330532465784
57 1548655265692941410446222812934512
58 6141219157058215937976400809912720
59 24356699707654619143838606602026720
60 96614908840363322603893139521372656
61 383291933432261050330199012527412832
62 1520803477811874490019821888415218656
63 6034934435761406706427864636568328000
64 23951146041928082866135587776380551750
65 95067625827960698145584333020095113100
66 377389666165540953244592352291892721700
67 1498293301493043187508381577755872596600
68 5949105755928259715106809205795376486500
69 23623985175715118288974865541854103729000
70 93820969697840041204785894580506297666600
71 372641034574519600278163693967644731577200
72 1480212998448786189993816895482588794876100
73 5880298213015725960249409584793845897453000
74 23362265873332749085315221863910685052043000
75 92826069736708789698985814872605121940117520
76 368861487637974401172285738046404563498888040
77 1465865132691170996866486179768828525073503120
78 5825874245311064218315521996517139009907512400
79 23156006494021191956342707682359261381151378400
80 92045125813734238026462263037378063990076729140
81 365907784099042279561985786395502921046971688680
82 1454706556296192477283016662986999417820887445240
83 5783773055153536355462596370912166360010757312400
84 22997383338348585032434609379579328145757058837400
85 91448418451315549893681152591738975450186892788720
86 363666966399417651902778537050868948883301364345840
87 1446307705450557558142084756547133980616347954754720
88 5752360192132899378974200736267010150178656638229000
89 22880174247360071687155809670095748237789263482394000
90 91012248672832285155575331798825309656983959185522800
91 362048725489728431058442528694228154899210914562189600
92 1440324277491745714862934407631385920577295594888710800
93 5730322394321999080637480976597986995845154517299172000
94 22799367824217315491046998779230288685596678611381812000
95 90717484605833107953850163563674201296374152790550788800
96 360979990827377575399695442513786925991822149645733347100
97 1436477076900698392827654028972389210647869585188175999800
98 5716592448890534420436582360196242777068052430850904489000
99 22750883079422934966181954039568885395604168260154104734000
100 90548514656103281165404177077484163874504589675413336841320
101 360401018730232861668242368169788454233176683658575855546640
102 1434537388279162174875552955656216788418330721229233307371920
103 5710294458198606715524045745816008575257432967999860738082400
104 22731364477829069040643797488152187982274781237999445630443400
105 90492479540310008180848641429024900729436748166512078795479440
106 360262512886894560870925723424985925545493469115736766525399280
107 1434316172802028812439386525037794432545609512554241705979627040
108 5710703280600670271749409312650477833283445281465962347881848400
109 22738029575969641265497648088901902565550598643635116137437818400
110 90538699584315480675345180572173030215556020053747098801797858720
111 360523470416823805932455583900004318515997845619425384417969851840
112 1435655962552709084338171343030374339804777135234497512950129945720
113 5717214010165655645594487649236004008072121335004636113518216598000
114 22768554040484277746490328006606542277760904263965831539800616978000
115 90678241309059123546891915017615620549691253503446529088945065877600
116 361149547282632026540207454639124281844459992401657727923212245133200
117 1438424692595782259553304904801982182389045781702329070189888087453600
118 5729318690847607305000451739465522251888572181356734432112266111044000
119 22820983692956015651850538861400483591556161461874723704379950728024000
120 90903585043608129013204646464578592973032043156467649422446803733295600
121 362111801578670398217889583437412246388441692573697578691069085945855200
122 1442510947272408307654871619267068456924448054023090354457865375161357600
123 5746588326532358298787699946673687348723410946921254257596374258772888000
124 22893666397636975803234869142393560889269072643379835510101684547046828000
125 91208366928185711600087718663295946582847985411225264672245111235434562752
126 363385715856739898597174879118845755433251497432024467186246395557048813504
127 1447820253728428257402917234914456316923033525201609294458588001195800784512
128 5768658823449206338089748357862286887740211701975162032608436567264518750790
129 22985198722890636106807214387141205118592781510195606858610359655612113472140
130 91587176449671919256354900404147263472546621709856341175078202320054421373604
131 364950428295639250777230977182937950631063637653015344224357416878384793565048
132 1454272161238683681127450712107767894181359647011258114106151524833563647084964
133 5795219890650393616522923890354263036963312879067419552453085023772847616203240
134 23094383743338135755397323563053555684614993115089567470223488079811198709347240
135 92035395954932718788176000569798614506095305895690276288742493236580925226880112
136 366788122114511276346995531682579772516938645554883306974253171575197510830654564
137 1461797917332285816682186571523274129885025550897564128525125778686553583310491912
138 5826006192266356515762337785056527329251913427490291816585646219402930947976598200
139 23220197341838572012462842682887166477737842005968501197039194284526789533662125200
140 92549072262470879878244758693221706389840827423788740485341931505471061141310470440
141 368883536251834287174280527557380134688585425618221788317462166709749903272457336080
142 1470338602243226806624244919700543353758727823238827691462560467307876375015569381840
143 5860790232717757201229507721883284696800523491231690798137478785772654082229891941600
144 23361761066527726621567621058062537610857642249770767487020227937732662799999708156100
145 93124813078986386119076448079725149924660118761155197293087529296617097230343664236040
146 371223569945000525488373238235616693535288966568440580990253027744048976630548031406680
147 1479843618964423863511474269429057023208702955163987622178831797673555784391164261253840
148 5899376589114932969403850128129348943872532050991572277604802436671607518856668338782200
149 23518320093518591837757630712139820621881100928114053240921158707268019236247389216353200
150 93759702772827452793193754439064084879232655700081358920472352712975170021839591675861424
151 373796960723457791930481060743818404617867938618867404437909644590801671212896915158070048
152 1490269461831680407301786334281276007884394544756800309798508188302801399704049543327568744
153 5941597200766830382052873620337113495486801779749334568477712384736659175290655042024947280
154 23689225203057362692080937681084335624862962940039554708086463663820186582003001271450114480
155 94451233390254517056167867657484641394614910302867385868370545446715324565663579262943037088
156 376594020312425061595746241557406711201605603899894320577733841460621358204120168599683135056
157 1501578705194764895279854440859468797529968841027604106252620285059547581119612901550328933408
158 5987307495396847367255115808490286977492913733211332828728802402452626431046557772004476126880
159 23873917937620133527293983789829194614657278659471603857950067441226195957757972499690804178880
160 95197247776260282440084760361943913525945898654643020383575893921889456381559915342517081663284
161 379606416598503734947418733865639704867436440598017509852520024210267273273052581676372462284648
162 1513739167423663041827361123933353391014592226088390810893382318764399126755505973845287719974584
163 6036383182977797406060029021820120884414018079493582988225144215931652959454471674843171889469200
164 24071918302850484777824749879697311331748584292614654111580758031825006313922100459435575705566200
165 95995892383488599901870820732368671856306475542669347911637204757217297906428740013991568571288240
166 382826992517285862259267971836313619089607751862934387454842346682396694060577264393147098760197680
167 1526723215667738827932170474508891439004064447549187437394760496350156875714637473567880046552644640
168 6088717586293958420919965582862840857932876070583068946752913884253601825766708971967140661846856600
169 24282814515752236542603886407393815019211588589189280888233514544301346926430543473999129030087463600
170 96845577892235390446384911671841215194267394491001955542484252123743018918352402796302408719995884240
171 386249614751488516283242747135647419663686333583996103391662338879489701183136483667124226590860778080
172 1540507184415820477734328631017756569123772237433844923992327700414708924486230394160739647914712173040
173 6144219406051538321599345406949433715002328577048283222859572909168492242170514288849192815382378031200
174 24506254412642342501091642025419005736848368002709819291175537925074331126818028255524941459053852607200
175 97744946171567743232925520764242662881829490662236879229945859838296475008679906984893766505254794970432
176 389869046661594066758600656684649712176388082073240279655806781855023440091439174451110364128914011757064
177 1555070886684098367974983410278885292635762632450325635237285807851110444658508797528157723587645719211792
178 6202810840144437310462012479202295268378603758650175286620634402102743908469332844072988672737238542923440
179 24741938211525856087541211788549937550962698791487291366743759570398654472888847210436390571700493405851040
180 98692842421530914838081055912104750897728987401599306674011218730812410619634401650518491280449745918894704
181 393680841040581881287815040710163702476023916596434803417879005103019671090475348020300280135274677090839648
182 1570397201073969482499745711843839824162600898071492677370220646729627918745522542102956062517634151472250464
183 6264425993355178809971663222109306402397260413072074614646235366735674211389242927514524183813513281829195840
184 24989612386536419818039134809936037496519506213015775908425743256434700386737523417367721472386514939470813840
185 99688291574399339598448008052609706337467003163273743894152424449993561542769147470364207819574313650429516832
186 397681249183894139688432376209873129582798474984672677255167198612339906799648964639840011839377100691498395104
187 1586471721343235444960270335040456442078971456355966937071415669330511072045658436477650528514306508640950816832
188 6329009526635247785745759315320969848719301022696676610657243361690868638480020358288499448860265327025069748000
189 25249064460756491166414299067470959079017740587901027325055880924417539436052567990209145949421375960724352328000
190 100730478217123264758642308911278878852081301924363045854696619687939446802778139666202803314007384095942416129600
191 401867143463078155738667221939238249661182995111856758854862953938271510281240536259929508509286003566011105187200
192 1603282457774572225499057770861752600210761324248345194181380326649562379559532556120343768323505618393565138403100
193 6396515505110987635410748619500256487887493366172154401656284204767684104978445949288418143052328114834430863059000
194 25520118561628373349525357894294837740334638481532203643721463786031894315738748271903276508878876087019842721689000
195 101818729440753202389388350983391711599899224300677202229822045259142634757152544387388457045680849208725321217815600
196 406235951136066348308682094229654686077148945934334551753677752003313981531088212810907007192461347353179597920060200
197 1620819581690092130815350893728469965769741479717700292783709203424389794332159062281080749509008218373599817082067600
198 6466906411793801936081450535583289257364120045338299147975405407602363320820230602030574707636951982399716441893098000
199 25802631612885822800244581533935335026869906110545776499962170319780283802669663809106916170169547105655150024437788000
200 102952500135414432972975880320401986757210925381077648234849059575923332372651958598336595518976492951564048597506774120