1 1
2 60871300
3 2407147216735338000
4 4847907059804908291247055000000
5 189746842198224628153363826062842999921000000
6 80261625461932627702056015943137363301590520498062576000000
7 247522791976382909976354956335244648831629885704646576289663665596000000000
8 4197594617558080520737881555750840229992708413600376686626612281797835706676861280000000000
9 316668157383658113281415667324325882224979090113269023713443687410241649326548037288257635123500000000000000
10 90099665639569993560001224276103354706041675456619714705993696876997767919889245913780887525721588387662783661200000000000000
11 84709676099546218359704134421309548331113078698422492376264891607084842846984194256453773015904087680326418620107334113181842643200000000000000
12 236163022523493818593854268735533347280733826106012531091572534566215865145635653090396828724639020409179537909556578981872395178019651647299441280000000000000000
13 1783810139720628316382285267589386447019173229027532861706300232192917234645403822156080180279620253696976791036727748374411099483117291327764358920702641978419504000000000000000000
14 33817865745685013855606568858884111321816916680352192235245946075708537812011150038853664442368744917596179248530610348535189119967948808252799661957705265895775454785657287936400000000000000000000000
15 1507081601050005307329492955937470080757283130771388443444043315033216941579775037110477303343603886858497857020777763720697796428072517429104336675137759584307438551267011869721026852190947103698272000000000000000000000
16 149155195372258938789369932014265137485591861330273631740868267897778226376149955351517056077523989325178831013871255293619340825478991915719120447256068402703933533627088772941072705752991152783128041746224584801777152000000000000000000000
17 31192261617112984030911582526029521361325578961645501234951656785507652148582563228716656853441892083999613193664379948107082194828638543766490727288927773625888939327696617891247922685653771615905641448596927706590961241387211449976768000000000000000000000000
18 13191491828444072713706758340031215075568389662149329693261920676457391920310862695732185792430195921012364096770570865639459066550008609108297956800933684130855640786044362102336691145927819243590911823269571873730820173433348276221899226137336350321212160000000000000000000000000
19 10849891382222676660636150500824430900977515058904587514552936390482852621814768460991392578974586985475010884072826327707773475786385146580551336031453029325944878795212053323737377853176966238666501804964582048577388851390265960496620794307142794524043508379971339209040000000000000000000000000000000
20 16759774821490392178478831816377575223005685124918816622815559864072267114722949722685052791110631020779739195187612990100212832124342677296061067728556282930341561101595633968236470011187789020572358450151346692534108304207395732418940350945840251983817319639677054552359380172141853955074291200000000000000000000000000000
21 47115471645439697726477029253364857616338690353583933335960019096299288178131031231927169222090567682354654096477516881305684765403168980107490158264128837946029323689023883913263287062239998201990758946854706457180246161207983509221079945926134290272113751812001715897713443154120346662265509186459209493507997555200000000000000000000000000000
22 234288614266700644991279400638795050713595650360927337541823483996885078605789106708719349186706572096923378286347363633263649907357075159243661514466015297400050417031290566802921515011149563688402423139221570560218366962098347168768881495901024537360426462733585686945213505748869640032575961995762680134269325891815561764921675509760000000000000000000000000000000
23 2008133086737958345290980455592377007692962256927382356908452990890112832102766676095746222654024970103796517957756774698262939304206137411569629611213788364234888974902630776288284011862833450058022785634027609594304394874201429128858611101014000180971864632419428533878479086906573762297799808724683788680230305141138050134948610920074961941250014974566400000000000000000000000000000000
24 28975069263716645362256258580480597155515918478802311284466933722862749356903920632905875694376362422964754799437103999717696437257274588944201880072703511068370348778647376226233307067821859143060569159131305652502372244705909443663162200830776271485353965702781181344139875439131925828033559810916561569328210908439680268887059130804446954173452810247511812636011488478208000000000000000000000000000000000000