0 1
1 0
2 8
3 240
4 13824
5 1263360
6 168422400
7 30865121280
8 7445355724800
9 2287168006717440
10 871804170613555200
11 403779880746418176000
12 223346806774106790297600
13 145427383048755178635264000
14 110105698060190464791596236800
15 95914116314126658718742347776000
16 95252504853751428295192341381120000
17 106977665004458872351891798703996928000
18 134908446971559170911616981792886620160000
19 189827621887738294039110864381425655742464000
20 296336150984268508640798606247349210620887040000
21 510609762399681772213440906210096135790814822400000
22 966621299667216841231798390373846990257449043230720000
23 2001939564470235817256782672468032504411760128688128000000
24 4518509957274517218516741519933826784107419297807870197760000
25 11075154050277295751327433002251798899073765503938133491712000000
26 29383056667224302077288495849923598629982305406618230482534400000000
27 84125407214169131191669402554351662330317957207276433919858180096000000
28 259195108583002610359823480278853288939636374689961030002142378721280000000
29 857172268298038251187686968021385507433686727450020399044454403421503488000000
30 3035291828752924258288464052507075105760760949756993277001776043590072401920000000
31 11482662377181628247141389242102797604074851226607062649505162367238381817036800000000
32 46310138742772816695930970049518828013649458845128312352127957712046120893583196160000000
33 198718997972376598823259786740594414395635790617181648223260448390517073558267074969600000000
34 905571594664825348640102926583730392486641920823176525171010953141407450122035194945863680000000
35 4374856704661454946542095851984303025123003703939280401221525623407336845359567342865376870400000000
36 22368831555066468406480340114093739065606927609818550220731300882062138647026723314110333714432000000000
37 120859737296991498563761973583033750798926478311974396778368195653421187261950435117626809453327155200000000
38 689026304901517235631761294856094042742385899739131681163140108060661484860868358462391370400774750208000000000
39 4139008443761209082807844317885101044785505749996658261289921655676166358872464203104499862353492473125273600000000
40 26162832888713426870895918279513740629871108827993252393042762858147669915739505582177244452225373264593027072000000000
41 173800687942225654808073908671255591526457697753251160472784092789878059231655999441993623170777968134050587607040000000000
42 1211918605926134723406178022341103274767921620933274308338733973481596750113485241824029577606450922201647213566754816000000000
43 8860380545489739466229494869229706088946694179430804680339400738436786322429466600673625174236941941335841512617850961920000000000
44 67844245256279094341039750674095707286559334268549463652643959592183344808724855151067398589801353123446424686714540164907008000000000
45 543502578716715824408300940498870914637564725308982295830746404387237011265559731135527197815688795098981241605363400100523540480000000000
46 4550765339367066872847439282992128809802024591574543370254052789515371536410282310867284538173270147772533091116508382034148510924800000000000
47 39787490807047640760881797198450624290959084639289130221655273780848518796972112522156661471917437708527500272317919458426595610082672640000000000
48 362902982266696932150702565741959414503926505380231236300869269453711078141130232589642018999559507491584301822153660832490028120116559872000000000000
49 3450130070140733741228856965891109217747654703212764564413188608242707731674425904631745482480940477468962199843954666859915084721327675927429120000000000
50 34159844143619477668100760847466252457963920041559095453806315740443452912142599532133658768347506410116143304613008307789317741016721133968293888000000000000
51 351949905694283294420934572591649422135965330346114571563669679281852527519756139524268196435437316629886691738561619924447522501818418664435823411200000000000000
52 3770449757423838165256154354472818531926534699931380149474603581864578898940119775279797794068619166087344753951647407422810890122075606111225676042338304000000000000
53 41968985695887692558338694348010720603571958092037996630689255760697166287466910890546264980581235579530674982371561547913932316546761542265298514868510392320000000000000
54 485036762810501163303477804340661892121431042680835903504196224832421639317202688742340041240743255909269848019029003707213578189084493903956550949359838782554112000000000000
55 5816089377647976093796291937733390453896728636605355894415285324099172537748755344922036784104480943430830302166948328600680020003043657435561157629181104906284564480000000000000
56 72311598795837464172407400216450987077355066440723612377701998846690848423888914385196066929294993045644884521067096058489326879961128270203793056353675609408730772275200000000000000
57 931592275517152022827717720643782595459803319320633751833617043506089607631498971218339698748837546426683127241684399021719082350154653238183399396808658584750713249768407040000000000000
58 12428397203981284139147970308848522171286887223135866378510534091603984005583753783056481414098565866319988525356976474228010021409723680157611722912804726526833335807643117158400000000000000
59 171599203433232887601965343884122869192953418790448632056511532218776114535638564686795819036841274438749250019724101379245715646381854045149511700905125571348169101923283705444433920000000000000
60 2450612611130974009939475445924847867149320242650686069634904389246860027982437769681012375622917034678006381319179222482503888052236037452046058870921638473779474735499527540285479321600000000000000
61 36178455577853700864201029305377067773663250260060519927923765922893830615393548104618119379736200622174513490054012443130914552704171415210324909903846478188297143241096182423141952258048000000000000000
62 551830877341005834955616463350156988782446127883073869519554714689577231044485714010215291134954955378306288630840394325910424076662476651562450078632065787874739364606997611170390494570925260800000000000000
63 8691901570310790286773261574646839784630422228780476630496340637279620682160184904456477388872729545606844900534504814523500656616405457236299834854847373856402358947126211262687829459354152599552000000000000000
64 141304451855361962643892304339779938870867227042205926320716124778056027310778251272440053185730516046905212026911948458773714957275795525256726514595267087366703590840956071943726311749157544540923494400000000000000
65 2369820290856550085088445850850711698278459647723680291529540871636203910889902419315629847708451596326239303590458269813748870884441187945363715679014613715440589753655713506651701373515575675050543546368000000000000000
66 40981357253885302082628374844852977310382148310053923854824484241034429468536845589597706397887212139328694931124586210654898032282423874602442776948511155150617890653833428763215774494340950116438321250959360000000000000000
67 730411666360048524374507940915179609014149796576029967397678532662653103163039482691803178283892161838951819583304283472168058321365562288897112764179296217581710760384182029678537188332039156477704055348845871104000000000000000
68 13411105038625085713261119614705870222158294669406712624129708181087119585516039517695531181893655187917182533685891459008108525642012038516841745267498988222091674421092857525303723622050623782405568428171287676846080000000000000000
69 253564060226400115885620188200664278511026696583185447802224382502334095557206407046562872286931477070855646429615403378799505435906454989072448057039693988358276770152732454701725205584439708941048450252717151957760868352000000000000000
70 4934615714555092491790149067215882977237271613761801751919184669457480102693628851009595372366120729217081439486866561174426412439455017759933984572511013093904516758321989082502961368613574754044278917499908046375943164395520000000000000000
71 98805916690339362704926170753137838176101451461466868403628223672601813017951514118286204215415533438148573191657063042053536164030834185914580999378189453282644797077313501731073762819468012386888300529374182921520054323589939200000000000000000
72 2034712339509599379351111833116740794097399636224483955489735625354337600218797458046494961410010806995026450043876869609409311361004499532556207069312215927191965820974713795679029944532550721447374581916178212839673253917189587599360000000000000000
73 43076937523010716555624545874895316580951764655787851217159021068525819777148831599477121182207353680259713583031654727724591255056777839362139571808270538233719730754248444493585458020543615268533341838795822328637624823049002724360192000000000000000000
74 937225818814853272807556638878712494070265448462660029729821884574240391598515508053697717103229334181247877243969228347774727461415147258388607998783087528174561226286888780018142257173988353138200419914807955360663205309924745903789184122880000000000000000
75 20947953358524981485156425743857646918498529902315810154758540050501994025425874309061652369347420622202591822044255556307720644688490801693019228271296149860650231985534708548873237045006695760897740825284779069566518393947889758810169061408768000000000000000000
76 480818794233534353701930295964387146718243060370177423320695851178090059552503113295166669489211951749613219951160916026781133500676361145815668587545161485997286504527951971677922950300457248038576498391510306826072953298973032028417606690852044800000000000000000000
77 11329542779422752794691486175126702170774311202030073856766338233363660133852225524326543581663473691546311206758623915357079118667787289510394813453834469433344002720317921753132932579712123195019310549418004115544391338692968112857049877287245336018944000000000000000000
78 273959895597154829004953470887993906926135603936369518999027914879862004472137502513009626888690602689518637687419632963180800479338316909261513664935864655857797584588272127508921900198397157040493807846724697157474572146226023497004916737388733254462341120000000000000000000
79 6796128420753449900307759354598821378164825036468089925550308033214632830430822076992440405247059931615748559952755601846928657976583212872252960183761068765211119946275728791121687876843664621959000233412274892653754174816998843144749665153040293133235028754432000000000000000000
80 172900432730128461537906643204738064346480241635815719127440131790668422117633169274751212792852950758740634396358840479307174269560394608121581438140331168045470976556192931965519165132539843462766949621470638469455647164528307163476435765788466244486171939496263680000000000000000000
81 4509765242115876463253097045188449395735019694610290839172763781348434708955073087932296776118494665482900706528505252806489591689488965205904735866304080611864368282767631518414936739136671984982888757313247238725559774653438564047806709554615543393086349977886864179200000000000000000000
82 120559638070938383668647929315674292727682103763382075064792099232427771118425835064647449009421079914884659908094644879696933998049412698448193973353689195234830925007849470684084548823780756821123701052815268417534520393669586882190688201759408173955167816224960189971824640000000000000000000
83 3302251260611953691305102386270277088157562312255201106582461237297380080720200215330439497215476428767463941371546855281901426079217568458084798480686771319772596431527127068037533120521141186088697346000139297799097578221915149914670587336051104738185379869193457595318691430400000000000000000000
84 92651323534915495092899703802651649510024157831141675445586939395678689490366887900999093421935381420576634642515635515245431398173865702681361429407676943831816674447761695926899466979238734714650720237154869051257109857298790103444968532212820460909684279330150527984039141016862720000000000000000000
85 2661966837454125251416432163974333769536631834468338344095316763930785962233346058313853791364243982219972312049639779731188095174263984091790676768727167010476985762238277938728884838259450932144189885609661151820961908427028257568655508922448649461486551919604288834130366823241718169600000000000000000000
86 78296477747900892823736619194152294363843088621757749959121485622840206366087872594929292925096801395606563302800952358636170031679534903940893788129999316585986747558513083285882863403301443756827969302611088205729190408547982528231920559306941580831519464227728956790880602309668747870208000000000000000000000
87 2356960240510824002840644101964175788801459346009693757699437044858846812594254860433394792647531864704448647872269289518993785290929735050944683921663573894525662630236253100253796232231619488815532743262095503107811787426106774166529787398328586509371482281708946974475315744343934626530381004800000000000000000000
88 72596773159067931004433672450722816014947546187844520446477409118028195686382804776358906728210519597342957409860479093550039461031685993645994550718605769050461538269433827392479470829542742958932017592204464657685815303451160017746062026203728680267613038728708076785412488853358317792870512197632000000000000000000000
89 2287307774000008957320048275930899375066048962312621252872758459636337671248121600100231372771064692312144677122304796773689594296569893162550380309998291236146808924675662207164582958883937011839457759269774778432970658478208732592128519242754290638469581987983598045092022236505545967166158301074712166400000000000000000000
90 73699382478892305141361337505358899023653216485092515305995382705670941391004269660294489370055276251345200365236072481798436071499813412916609671253549967757490560340735988974672517977485829070951733185515797592157946869690207939285349473828862811838405705974592396819645161076351552662595704031838038130688000000000000000000000
91 2427879989822346556260166984883052347900711421215923000682344008657349837724572739613040352408132890351133736291229226400546387138456009077998960940893398581888150208204897323497568798952071219031799855233455082102608549900106576054017700497160791378142077029720949078704708110825640769497112045562751859671695360000000000000000000000
92 81754043062218506387906916623452518117323259074096212057128454632886331244347115239232678688146675094994480216468101536954468413753253123425952764226433455930658056654559993243608920431596172132682692757061816077588801277561160814574354798923577748242642862275045474528329627784875100851302321803125598811086246641664000000000000000000000
93 2813239713535710484796418448967891786000647898687330350634565476458970947258830521159436990352147905958799441449658204915647590416802866495541720053470816354247010269536134971918582332845799618771011602088742600996560531635891324876962421332742125147953466425328579948281092082007937117023008162408199194709123151041658880000000000000000000000
94 98905114144439237460234259320975692516292304085975088803251997558193185391062398131806852321128478894822274930588393308589050912544613698272484668916079489674994876286737457726613423010256583452460819531432163818219683175394469176045854920412490911368152614384459590451923379865495418798587443297211462585133159561893125292032000000000000000000000
95 3551783137849380512775529180283234251354652582870306550364903898993536401835286802339399881941019055836268741073477785502512405201406766103356145211016724451789239710663569937703884952059243163740250529908155612597976419970605422149931255289702554175940645280366656630004321171579109812571095150654424842307366769746537337292062720000000000000000000000
96 130254599289776471307886755445126795658940813862272938186221298416761889815506703571674320784513725582537730389236045214536032252123278554049989537419127377675798342482541376937934735819587979460846813203488389270529079927204280431317821146771468714408542053928978777021378152169046608319484973834730550091250859837805835094385177395200000000000000000000000
97 4877125003426129252435235760287344672971456410730630104746885847260828389716097555893443456780565452339169490571843509823212517166068737619963526069743787225889621784832057031963191972863707429662389376816750290047407860060073733020166100016814362445622577020364226466460595174468442087380455038472152832533140958844565596626709266783272960000000000000000000000
98 186408670431830054488619721844171358902247199583630981669627569960959860009047593413144018262526721938304608344316179256826419924177501887378745163187778372672910089172455775914949885233245701975027541221161445528125551009231170091589868771473929770998091564121379331037141408451041932407915731667050773053853317169733769832146457078441967616000000000000000000000000
99 7271245870331096066607129376883133256613122943239497705298598011043160797741058530987044689101788056109583931567987000194700554793833819414664889379822197821374193262703035757807831650962064745995854610879558848715321402470304231933985467906121557179329349271087528481335448180818872386803688090104115481045727435656966265974378594134932714086727680000000000000000000000
100 289402967422526723921121498540933732799014822130035520457758318091288253760550487817983539129374360691350197338896317528447652407023583441778402795625385709314250739095112052409477931723745413420433224603638800172112705590138073985308248581466988343356239625415222840178659908396365782255310139449117811356232884530507178843065621046270628322569355264000000000000000000000000