1 12
2 144
3 420
4 2508
5 10080
6 50052
7 221340
8 1042416
9 4742628
10 21989868
11 100900800
12 465657348
13 2142175548
14 9872120016
15 45450619620
16 209366048652
17 964140982560
18 4440671206788
19 20451041895900
20 94190120555184
21 433792784654052
22 1997866922023212
23 9201247476220800
24 42376897518553092
25 195168765898900092
26 898860299378791824
27 4139745795627463140
28 19065815169792413388
29 87808579919371634400
30 404406941801970935172
31 1862516842807454527260
32 8577916986844663349616
33 39506036088285837085668
34 181947076016618887526508
35 837966585097477735099200
36 3859298082383305964977668
37 17774195185961850651739068
38 81859967360464638516000336
39 377010276952606736921859300
40 1736340162230477680865103372
41 7996803647892953416170107040
42 36829689242549987425832008068
43 169621022259819219056727513180
44 781198315430229529281748571184
45 3597848897978309854818984490212
46 16570077581119327619619122988972
47 76314341937978480441190160275200
48 351469614849388646049486209466372
49 1618711332954519624493950230430972
50 7455058044101701695676068325407504
51 34334652083657641892487293729625060
52 158130000696535697208162653103349068
53 728275826396963113072720848163905120
54 3354111661152354555922071253583919492
55 15447533239068266553277759016723898780
56 71144406411964787582895439904913394416
57 327659211692748774253531820176822606308
58 1509051300329074998469226287531672602348
59 6950013140971135290358640545365076920000
60 32008641885891170556872442517887564598788
61 147417441463435964610657543987918294025788
62 678938585557565975874748763713057140040656
63 3126886468676363527144250606981850756951780
64 14401035964043518764631516923387379576241292
65 66324709552203399855348598240792126699737120
66 305461850672929024885458934086598626996086148
67 1406820215972298848036981183869042431098800860
68 6479182640019745994695140043544026185486001584
69 29840207871707078165844024237168822714951596772
70 137430607423651108268006770453513971882947327532
71 632943709307787154526194700127362587630483651200
72 2915054707699387608268348901692528103252801742852
73 13425433927092221070851314554040698306530450294652
74 61831524346577093440922170347251348599824878039184
75 284768255818260839732061601971513335275661932062180
76 1311514803795446800755185824738099439594766697753548
77 6040248677410023678295118756391869091844872600438240
78 27818675000365408965652449256267591027016182445211012
79 128120334129651102070846365392383482156023787284943900
80 590064768263687111729522025596712164340956523337032816
81 2717573546083187448309200657574729619849042588236568548
82 12515924311330620237372665111847504029608863640648193388
83 57642731175659489854455739290072375195471470438434075200
84 265476554087286422557383457215446683501641973018739592708
85 1222665882282486723368235792145071819687744619139491563708
86 5631050413612410517425073056521589545322567892025334128976
87 25934091414614661715268975651837885073987105319725501561060
88 119440787792578249639638827905819257656538116170318505798412
89 550090672560532439862505363808970255677495507668782340816800
90 2533470798632003875400676662084147722650953670369637920113028
91 11668029667990397029151417690805393752444070206250730692590940
92 53737708919564840563110955324480233295939883466415803170670384
93 247491773855014445476038922943553884219004960718819888195989732
94 1139836054744806977709409309769520894749213068752085961128862892
95 5249573395749787301131285694887824151159950174345492574551436800
96 24177179448437258334775483106949714268556766302652904328773910532
97 111349239645871964283126394552691910374887019093161277887865883132
98 512824632672991028583558586388461245636340076809258512323691918864
99 2361840141096445628564633907409960338179001792932479929706203670500
100 10877575874268783600131970851479763262578061626353337750700300810828
101 50097233441694914743039548591882947711943199879707241625684742929760
102 230725377374615232687662747401514080361936015520175556522174169657732
103 1062617556049569442291800077905644198865994718687749413193593272190620
104 4893939640594521676835553124629409773837755963260257164799451784760816
105 22539289953783876661172707184126659519101327078403589829698931684476388
106 103805855594702013444372051863805983974509450207228138075652901550875628
107 478083190634810546822816589937132463283082736446891729294362093096676800
108 2201836648406045254978097802239935396106192137762822357625874745317031428
109 10140671584429817071829994683725463433078007583780821350214786196624640828
110 46703382949732177203397162994330144523499430136969938834897324969762713296
111 215094824912622159268754262193365866584271733375732733679706903432803431140
112 990630245222030444978274480318693429822407174247445017099718654267104270732
113 4562398389395526801181600106957777345305214949440611554056387659364851810080
114 21012359721455418942102493977739875648945787826970655448773542503590987320708
115 96773500115657159498384189238973079901035102611419343557860996114815170195420
116 445695316888779346301998306210824666531338127093656134895759673078435311761584
117 2052672635165444606584606883289326294311621860269746892126007906314704463845092
118 9453689072996241368793193441108548581388532274759473650545240795207720241419052
119 43539449767977818016601669481689012707436868967896011257978937380894961870320000
120 200523168411910532458721660256680608361783476225053923813756730106490761534097412
121 923519734039554881116663354293629369281323055358132068986133825725622074079628412
122 4253317489022036151737986631667426038746276203100083789948243193193856862690118544
123 19588871786518730876875933514858404509231741718694396100307816865456158063916866020
124 90217553441301895574607706609725921482582170359442671686049511820271789758899144908
125 415501568320828561671726615397752697077871806802955153647471039966067223354759955680
126 1913613777937279870238745710112216451942293209914043932474022887148445750582702347652
127 8813246375724502480538210804997465268829264245847939314986246230336797595866009286940
128 40589858086696363403941370131341527960942521522264480908231679126126994264580139714416
129 186938672682086756574341269922652639147890387916257327326533044925964807857027153273828
130 860955642404529873995978981421403613826966283712935557087324243514800448909108299625068
131 3965175356994100826884053201914638897428904494572371191748271217720839434614874409236800
132 18261818422842560141719854180886121160780742870388298313495641178487664119686993392786948
133 84105741129614330206048346784747909090709863015410958131985007723496004118741530629705148
134 387353303333339382112734943740129272110785132565780576556756862297578514600381765976001616
135 1783975500222050726698050048897233453310096699245491291778538076829986349690974268305186020
136 8216190640444174038748919422676018171949596387622248102749471699804241214301181711535114252
137 37840087283552956797874439432118837783620396001635489029573699901653624098375339765909900960
138 174274462252436002060735911936349893630635850014318553770942700216592816314027530896701901188
139 802629971907507485695965097058125840664716679195017669386165057977650364683340323527394206300
140 3696553490844246996120761137352450404897063035493845085970652179876697302897217845751521819184
141 17024666644578583820593103439402410897770727425836179183096461170336779932856656299524678298852
142 78407975179288131594635340527034226654306208503886183725160601368309194882904410506183646020012
143 361111950093519269036387922326897384081861152505043664255722412256099224430250623025626116588800
144 1663119602338496117208399930978205488015396792348347439587087924063815114132465696980841383231492
145 7659582605799223462853454929879179585013127448627304383693859938495233021161313124670698822602492
146 35276600439660400332207709031496825026211016327439570228102907471857554292210174933276147780350224
147 162468192148911482218656877221543805072579562218012257475215047129439834257258269805640535866784740
148 748255589573747768423806262821049510459691319951708269829992468515692311243030357328048951272019788
149 3446129484934433323471495052300624681790337387471971110464286756761486430607874721135449790075772000
150 15871326044753839868028665258453843489096970612171260714213744335318022772763374116948183856808208772
151 73096205908720879617715271144515183159677989879056577941978832314697611927294128807216064704524200860
152 336648324354487837651774525390476488188519627092538339032518477689107994443169644258338126764925669616
153 1550451119613626230716132304515135174293175132760536768354726769807462022341866588721824137439958544868
154 7140682131481106513253558913715988206848585790569862613847719088339034779620033845746734061825744617708
155 32886777698325727795100705481613598505215273174408180904161947077871423096708195082507994829531722667200
156 151461740974424733749244117927819055492613575835327685744530867001671898684345862799233246141671808331268
157 697564814328758201039696701635001293047810429764306613137600118142451667201798185082363893666827053764668
158 3212670520350613207070322818403831252006983769550811302121078652457897231349605804717494620826711325161936
159 14796118812646324826617006056427678020587692696277295327377635768086235734404755104942792476149660073129700
160 68144283869500008138077885933701331065259190627155130455458462356665010317922391834861987531104529823544972
161 313841993490755914195559844544534798377570693609658980760651138075750141171636128784229327178603245082193440
162 1445415393415511926048054320293485569538251674745130763591351981259088430654159511636710063714516604815406468
163 6656934708720094822442826775121388719607351672806281587469577215035726406040936868199840021796011187521295580
164 30658854138426332757462305393764604273673723442553873756689963080054790202746259232674255516894649866228747184
165 141200924781493803384238532088985873182635666958783722017837446652489664607188242425659540491284222860024247012
166 650308099224103599858024728903146997649356015228212557917095610978308272986570528171399362115546739937686089772
167 2995027295826132840326911842874124473490340033961832937611567202809675161907774477548462842784090025004704131200
168 13793751782341508878950120432586012918772952250662209299068378598473881343023737578639936043087882545921278240772
169 63527831114596611841823182979661519519429984908866430593325446632618580807516550138668457085424461387666492117372
170 292580683617291330231047811150355194064135396825679334218141844028313516782850196826667769838463322180599747765904
171 1347495340609742002563973818056648622361430612557755924345068289072524372740094093464126494208979220146288434482660
172 6205958884626979967900521369917559573492485987023663654846970687804505914544792187518451626424238693889317082539468
173 28581861856570863966568728556514902615322139324740398872662266587433032442752897152376544191932384759503825239114720
174 131635230328665487547943713552040520112554110493764760519278071629525492622272321815214941092213638277998355329609092
175 606252802936181342694712169782259871608973892884414310007195969336103202217696939166018348322086359427632903248420380
176 2792128369816348535964748902189005984568597111694005740496405841801672558529231274188267353490039925730612480315042416
177 12859290374866873184266043841765130428444880938000983214318564153144990784024608873416313330609224014326224258907713508
178 59224121187529928800109074509798332671712927216330035284106628701127125757925918584265230550552729930304493051888029548
179 272759726873462335811410675120778230484764425688671869210241599459302289157682567267495500752254668788839195818266280000
180 1256208907997283817224130244359136453030083977973304161668095061992473159639518510569724675369664984363670873962467536388
181 5785534538476115664185188590167611671877341064210670754231373715494155161642791746179752291559378668840020087863644787388
182 26645575972919637135059940112644860780115689864100991447622600732881436083175368760436496477537313138264498370267221522256
183 122717566407552662240342143307301061622759472498730031947995826687702030379263367087280795459183572338328654058266402046180
184 565182044490140970101403567966340452606907223366671961262916859207922341016078720111269661013366228264773095417342205338892
185 2602974885870913887086912855620293644686928116718104305912252063538355888143467670295191080188573204767706481466383156911520
186 11988134305623519415390668526836672720656742913836272146955400003815516168698072839334746216979557246321299086581179085148548
187 55211967241698005475824291321116869177556623228289795964913336478457827219580014339878503909734890492781116297916155511015260
188 254281546150878243936336604964273811002994161422614857693163641993066533139729224706334628283037618691317608223570179507809584
189 1171106699202132553582564705781950052136667801584707266965581687862361880911613069389650793163619465174886946474842104057145572
190 5393591952214804034401168671135185836309265540240792826248449220477881325531359353220559633622404265016406216946109641690652332
191 24840464294855198711793113811653772298258544699498072856085439652871950719962276364847004746351704827397269769634864889312435200
192 114404032016288045836400251676929774632228275881885659627148675416419709346434811696506376658724939850838063240519254960115253252
193 526893635570838476214317869093704816843559088157748193527330904075065131826163595520201386594548046760394156552894300182513325052
194 2426635655337133502465438758310566929273857486898124302580426852134228167316200115833951671460575699648434226449470876739483757584
195 11175994937524328719502691945745591660670424031689226927488868446405463438520948160721921332651580759893861555584934373587654135780
196 51471617739094259468590648991217986472627137906155945485942758042146623537381678481946078507334558099849438067884611900689808847948
197 237055174728480463571213601331383072873299364192582614101752170197142526250393108470495201273771155532561500235621126705546351999840
198 1091769762326092040765514990557381983418124383259036574034816900915235692993624127457887803721787402602021484570988183696177611956612
199 5028201621393949644385593197091360841315841136829064517290661078448941696687842908561993528444447487898484600982797371645448900153500
200 23157640390701003777957366280871305483649174872766567922999122125673525187736071300818998573093416173733639069659477226288913296888816
201 106653700238129403288541850926838941063088443387481910053486183737699817244376993606182388133123986284447792185310601085038941599243748
202 491199085164670851912572097224133547929966985248162635182961817911894910668246794582993364112394399671637790530862923548760767016836588
203 2262242573186894543287646405570334388616995291146108191007757875382671053868309768984776186790062553985306646463719299972920093579787200
204 10418874168349839309526157977830271352393594405270168004211057485786836531936268671703273756868148283855424832092511426665685903773474308
205 47984659214942413138504072822504555368191132304293634300515209660206420490909443742119863144181114593395344046489735428436490199158101308
206 220995808450082897991322041378972366965105397471829284651563108726050451072978985169996413023633812354670445611733680233835283512179770576
207 1017807527479474753644692956627999398348504382595182180909308734350504460670797989132801786291479398202052804121920356278224608951635999460
208 4687564756359944283185250409803667200278273534852315777637374771166274536707191727294142131311087557573027149845000921464078677317795632012
209 21588819842473585610106816299143327180738599660846817726186454359713721936875891478855435903217520075773715107914418584173195083398994599200
210 99428416761266502618436637515930660764816481739921424784021405961505599586295695311532791984404067698959357437988543898313810045072864599428