0 1
1 1
2 8
3 180
4 8064
5 604800
6 68428800
7 10897286400
8 2324754432000
9 640237370572800
10 221172909834240000
11 93666727314800640000
12 47726800133326110720000
13 28806532937614688256000000
14 20325889640780924033433600000
15 16578303738261941164769280000000
16 15478284525511384127483412480000000
17 16401822168866896713756589424640000000
18 19578596146836906182526286744780800000000
19 26151130873330055588000361205003714560000000
20 38853108726090368302171965218862661632000000000
21 63863914443312722661051936647477798633472000000000
22 115577024990802120349722861348461560448679936000000000
23 229275923325503706243762726200010620540068823040000000000
24 496556623701442906834491561894935001540859454187110400000000
25 1169772815450514540138946467925568032476063137267712000000000000
26 2987339821146069576728171735422361739825537238551232512000000000000
27 8244417762115763588289026524393842181545663020421712183296000000000000
28 24517192682926325926001574050473274128844757892454084782325760000000000000
29 78352044376095952394315830350502489460962077272704764147356663808000000000000
30 268418939120690004654075522039463367121102342140685353304815409561600000000000000
31 983436664387123047676660073592211377750383774914319756005099007744409600000000000000
32 3845058551087398912225254222277620630389864126501369460569754375006506188800000000000000
33 16010145266983619529521448242583610371890972482023496309790003731460914151424000000000000000
34 70858158355338017131456869101976330887068548610153362067763163943377755591776665600000000000000
35 332738101943608105446466214491363853790526059515178496043204524017444710633051258880000000000000000
36 1654985361537461807068218118520937101102110588775603486049270674702118513168153764167680000000000000000
37 8704961688208911611209290216348783740675875047919341346595050706195032518446620143664496640000000000000000
38 48346017991437186025331596432337091236676782958444341940320204691329334448603536490198204416000000000000000000
39 283107029455157445786438028968301155718293739487206299751224070641720883130855019156127155329433600000000000000000
40 1745596513323507373044183749346012979648406276643067136027059635566513152572686557138266947982458880000000000000000000
41 11318198421459147020050909690223927301043173668285555443265736525636761779402360681262074566868551598080000000000000000000
42 77075351966636122488357850677444913674434099680047662491135954241466491425388764282090365650435273329213440000000000000000000
43 550615804174380281403761890987301357165565239827940494337244647652730960221419324472487832611393624217537740800000000000000000000
44 4121836494608854202551041014345472986227132643319985481876035133041990270756182207091114249884544485075925189263360000000000000000000
45 32298173140907858637163537687409255171425433940971494933526453558804030284653606011869394160236609992296026836303872000000000000000000000
46 264647107545559728839900517571777725054850887571817326741281693254002930020925947200915874975256198879853350786865037312000000000000000000000
47 2265346159701548083903443442849720854253891741253809839739528634042608330612873492296439775303821155386684701066716361261056000000000000000000000
48 20238325201447952841011661255957016350167013237780975417232164384459024955287581632401826041571443856777042749774811312359997440000000000000000000000
49 188537808977664954912523714861144849476193875281579033269884775545894141400464475977659523184154582396472117011772169208588252951347200000000000000000000
50 1829925793018512797680377232475817656680705260085914146442999292063090195945684619783165960316794476201052900408376936436297749233664000000000000000000000000
51 18489359067375243479362799205716529777987613558839605084027782962471763752504895973140672343891624065095876845776193445336609808516644864000000000000000000000000
52 194321070663125049506577054052170646850071178396208909100480976922412674197646927821560563616677132136527654795125252409343013999607086579712000000000000000000000000
53 2122741784693904360248791452126573016118305322669253210912643027347444673749073078752969645774845805111412931242526576736062046819041190787153920000000000000000000000000
54 24084396717305981354543487947669683632912897466788328467028202772681123910756210525377147822454588703433533509194298264020806958258279273450235232256000000000000000000000000
55 283615275271918382218816127269478086995078754187027914421102648543652985052646125552856430919958545008557922725681785539437877653989683337084957569843200000000000000000000000000
56 3464047117931708813222491882034955935811892421666233996432566580612330859118803709489372357105750515203472935758558835759163770520813782838804399657268019200000000000000000000000000
57 43854478163313578571036758692919573014005887862526763818905627472629976366355180603131024105887376789664049766054828113245245145437931372072073478516220991897600000000000000000000000000
58 575103166856253932406484083659080203938926026389732333931587493019038395155531022648381965613681036774557094660880366233561204642851462054230587996568991624593408000000000000000000000000000
59 7807543082923817760957187271347306940654465841664367192221838646477163348791973610372168726974772387147709661406645763950203558110887163702029039582620973396317647667200000000000000000000000000
60 109663982187690607501444558263776599782831907100623439513043792660682517331884639169948756807737458709969797342511706402500564075236198719014729198596551639442048533135360000000000000000000000000000
61 1592749064650580864905093527652936776220065183383606388057817750043172815678228123371512845608791004743081016944832683947363111928981333788642280293719677635291205600238632960000000000000000000000000000
62 23907011770018109203095462888782233112322586015427609636520410350267067470681091919604181954221704524907480056626039078175258656424302298135731232705847245145946206420953286574080000000000000000000000000000
63 370652069200007325887054266428033918839095093340750713466209018282070276527864272769175774126195098669366360721674801176865631278703343051955926807068389515563517551893607790673920000000000000000000000000000000
64 5932622805578160334395031783437902163346047839849593696597360050405744655002546824010556439823190177446616182047060251501418045111730751657940230080692913196308225303219680733730701312000000000000000000000000000000
65 97982658927582934431928854477825534138717567391334084984484126105223969108871608568374349200443461407964908624854515562865465758697607664314208299991807727721754257451130499754593196441600000000000000000000000000000000
66 1669027837605976578283526979218162731306902620475263191618092053259121935415225648567846720308783732656581002926939741574068594587467702899510524402212692373618834700145770264416777410288025600000000000000000000000000000000
67 29307981561198807010843002855631594782684682935902638533355612505931364204544119868941220657441038629237857418955627132063446809021116321647501910515407624019654947437380301216370574550180351180800000000000000000000000000000000
68 530296069848195457636192350799984542815741636982836610958316160889930283798394822811242538643507071127983771455329295099109740175749033409427147612177914644000852301110442876269772969774045867278336000000000000000000000000000000000
69 9882552103742126417468854690164157655524776940386115981538240690102378774842560341211217843657085476935008880518249143813143479937529636700934943430752287770058969124725546832774094512740281007239017267200000000000000000000000000000000
70 189605809517148233885578505055515712089519030256253059014808330536020568550570925307012971079291293474378437986506464559186817582688772832591740562554517836624990531573255491487392556975419870254380131287040000000000000000000000000000000000
71 3743561302622448300817371538940680926519456273460272376100124444075645437081759801684555183241937357417005014735751427384537927451141906742288609688696187289837427639504725319302788028876275299979960113787043840000000000000000000000000000000000
72 76031422366291846432206228226717645452054552575106340703329738407852188226135712934421396493135536063055200588596968825679084385607148196464094625357445150471341456391685669476794202719515873840513539503334275153920000000000000000000000000000000000
73 1587834059987717329659403069781779952135940893176960675490983932876741219007464758459245545330494443070353210021941102606658294599474903976994276688833098783647510812463175006299088227361716575565784176808754353589452800000000000000000000000000000000000
74 34084318904971541181082373543690105910153936337665183703235421824417496867916717907905488136420767275392756378074185953266318419208760330777840983860356191841874775299469517631215723961488419073769077876642576253802906648576000000000000000000000000000000000
75 751761046900770340852491166481717631998625470868569265559847050436576699011123663067454927482569883491804051036142818475824555923666901374557315120998974560196613053891260249070070490663749506215860747246343663755751608811520000000000000000000000000000000000000
76 17030336177707175916970450275775546945611251134552344617114939248352512182772098492455079709923061576736303636792179190830409295773509178526127295401880561974390680178978280493323059747146659463203235404943559254021725069267435520000000000000000000000000000000000000
77 396124309467609088199815983379902623835921885139600262536815247305968021639572643850005734431294264347072827491506334734162179418976763991811680419717326342250329190910713344406964114098650749371071624500879115667064246516924452700160000000000000000000000000000000000000
78 9457041678839106895042796674605462590626609015806223786771329481379087690292399863378035637554408029482952348887096298253408061662872607077424072643084381956174821104116984760573551870311636194225518059159975282439365208870635376843161600000000000000000000000000000000000000
79 231658983686716849567951219131384816210295117455513072413966479126151028629825855123318607624859962509612189516912144389793114872889102667523049276659546789069811704654866849921152683598763566841033723463328317520488507204104418893496823316480000000000000000000000000000000000000
80 5820646464187730027662892854027091085817192877104446975023513312562253993424957782061457163433518465426700346973081435334653671472887675912875430714290242285368898534735617443944814094570414953516936222130441874292570492120905102864749812514816000000000000000000000000000000000000000
81 149962709602371882208558405913628070313695195052093817880580795264367626843625483641583914447201406315073110663779325728149675631802736163608889947501214220027394152905133223268420243150993055953999111880415865636453715970918209735687692358669828096000000000000000000000000000000000000000
82 3960504319920838828028108809209815147003703569143022880070629363356387745352666351252522150388098981643274943730845936143633308158153746220465221425077127704112393260574960826526935121359185572102517460488635029588937593945012262381458772949649051353088000000000000000000000000000000000000000
83 107186806021171873410407877661825207865997733130746118153168650902065609626814179796987455726521340260694904271778490783938710163898833119585940719418185592960690374604682127311923077343384901238698810942274383538292893546985387225358772984054091236602019840000000000000000000000000000000000000000
84 2971853817615527514750610434319224878572097901884257642777002026535313299646488056285641468947244102091067337375499486405546988212953360097184292202537831290268598218733562213700216047852524356339369912269433044496811945808878235477081432077790741572528547823616000000000000000000000000000000000000000
85 84388553666372081016241025710805385054848740480191295076088113940704207481415187882004078479565319296645244084160913032286814215877241314248010474107064080260470119535561576790309448833235547725564631328576383329226042003053152266823333851227545121595271397821644800000000000000000000000000000000000000000
86 2453506989395849030219224944203837778506392635980358941228732301393831321127942316261532646399124881829333023382612719230842540870055198298631880799328497823694269602265225175906505859553432850052533293686248487784033170986974034995120448160668872551804258877411478732800000000000000000000000000000000000000000
87 73016200719853008331435710301441834753956255774550301611948353148641688719177486426785284634157520179271735139524051164351744640665056106694673502232507050108289847845031128605988348027637919338050887238287276388601387348128870896861489415412767419718566212083205783578214400000000000000000000000000000000000000000
88 2223630454281905548107003923607055605810371187093720645944099060382903742746726507990548713173264524650540572159168407593920996337736719905452169218550416950713582062912049112063717061731570972739922750232065549704103373801893164930936864174547919262979796193599111863038115840000000000000000000000000000000000000000000
89 69279282191576763796451940443639850650920870680346154196991287385352390148767494634519669671045351312377265363486240295769029633832102729592940754028542220488635648513283607998849697860838043121953517211380218795544397773946863320377273544431270002696114331554694355930691334569984000000000000000000000000000000000000000000
90 2207649038452025270955509196686448779313630118668876680664124562198295175312043746606375144088981425666281253857553841864516836617432214233775929654197436604098303885261756115110597295130309422472975925379784158937578512801001255565165031034525239052947168556508820805800205846000435200000000000000000000000000000000000000000000
91 71933892291809588035861858044666245735017542463003286314280660987415193581812721784395175105312060622947564922569282803715034135853066653448948341248261391866421475212333065922843151573398058940810155836753666614116040592943946585166496164813902920263901000212551470908750050750914310963200000000000000000000000000000000000000000000
92 2396113311343900486533394887476991054062741757665706370142474992932026716584789387623894612101486332120665778050465225076728192546934304867245537056764022559109733763743768468917910356771078156346841722525113876615133433696731057916632428121166279570576331742822011266843308787283874994035097600000000000000000000000000000000000000000000
93 81573128627988896425213967885763227466359593414454860917915303182250709112175341095923977287492866553290491237368460433242448838459796564200196388313428207575359918184780274366364600744827982345427857462811624148642414416765105961390988640461572832363706771278265988461311465419688796645335498752000000000000000000000000000000000000000000000
94 2837597700466150509643508336518293161388313256961958510530964815531256393447134856920215941882056066899612294046810588728007620508420054242485029446204283306934939038612512848512083231113749678416536896362999085321570903117522548703096737732024243394635543932626522047289593605891478499759589375239782400000000000000000000000000000000000000000000
95 100836694533908845376284859527243033389772513129821597507821457499417756494012793829588236197224376764840441255479083155376683301910933271307557851085975023827533310242444343302672357695656263962855154115599512808544511015002836445553951728499105261756556524468320298314855042779359211750050533064184954880000000000000000000000000000000000000000000000
96 3659760754092376258282014055504880680052523811790664864798510669940105203610824420933931346300647269001463417785661628840221423552340860957087763973632867042114607722765445566280182137482992011921640456967190433367367562499481090109381790800018990343062869309989847732587906766652035642026741260400617565716480000000000000000000000000000000000000000000000
97 135630509479678519700731954243089112397806937412483766991583940213041322921008768703622458922595071423034907642927367781453574922885045020894511894836468319956254579678683978067227247146825552350060163398033242734649741823318779435305315123265593576869603218493368043305560931634975462197451315187512576743560970240000000000000000000000000000000000000000000000
98 5131436475623279558083571500350958139724542954491946447404011546508677348282965693995354921637527229487501299707505370378800526143043527560218666392158406873690392964255470312014986745689534503639306521385226188456511989734847348502042182960592693714946576071313329376601785889845441335235209576906460676238507350425600000000000000000000000000000000000000000000000
99 198155243056480026018181712043262578466114567258083734496166465639286293960654106261382985932659453242255580939427044932225538389508200277653750408279605510330015793284111386240552007272342323020465242271420611379865359604881481118913950814675269824934754084775271248407091967815118171874962738909245271085985625533593944064000000000000000000000000000000000000000000000
100 7808493736285054490617457563685000616783524531556170923710322111330291583796072702181230534772124989150269427118016226042154879111313238663979471534186434961519434230403597200370267217266558867539125388517366666256080507202260345081955685568391820824161596607976035333269564672318518060023284166918774048734879105185187102720000000000000000000000000000000000000000000000000