0 1 1 1 2 2 3 18 4 1576 5 2675100 6 128235838496 7 265039489112493900 8 31306198216486969509375104 9 278983981168082455883720325976751040 10 235157286166918393786165504356030195355598048512 11 23075317400822150539572583950910707053701314350537805923757600 12 317141692539927286152683756530020038106184964729796439560497953695502828641280 13 723356115446381382870611086467579242220143825495371419163483451682119926053155651824647353009280 14 320018202640246165892502225948393405854405150183989384141169195018626189294650257991891092406619827856923705328498176 15 31738677842704438380724698232695457848739028572601130752530342843460725421816979048251213730314755373786974733067389488786617145718608200000 16 807658955695078806780033279192086037371698400322909402586823214179601890555417922188004513365225922179669382123859699003625745402332921879877876206741344301742587904 17 5984848117477902674662244025455447637012847018622495451255624272928571289754442589694102671739898276961178892673380443724257833364649356893676432586208603329242766338512132136071960847896985600 18 14547314241151722295754495403452358330306779097388144374604143948255201107260339878529972707482623476101483776990202002307717085314807557970739872860319746044625738692405526785068500035695509429244881772595210802804186677248 19 12979433890915520832683177021027483707181581317196120200402717891620827986337689723712842826485267399550818739179394672395558803598056747211592887682206303544292591382326093876615040608503029707843171210924521833693224746967128364504693482928082447296378880 20 4728587466483145198028260793138167061693556049563242827150431772331607096957733213506412428914721691669125174889970302557926803328137200460758901056537317446308464571945468883240354928509806527806700494777120552369281227326788392162865903011111096246545418296737701511301635763531561799254016 21 778298879269984053811302851053067223647104220342171448473659383874153829351939300853441414928470100713229328587786324086647573371855596405623842319090463405388882359842064352093896386938641497706457447890361175532926747615842841147634199604350622017980481258155842237298867203137963535059538864311149428665201226542122970368000000 22 63728513345366596549206291494366888114963079925535850577644227293190036204965839238439128264572558423107401984786328750554096855277115164100801115877618253715957923843806977147436415029216079606107578171799184937477544142860430012598274308715934045389292158371837354736973002093404003703002118822072913994708314111158652722001028829742571980542125964746454266601509748736 23 2845858285931092220880094728233196242204004812385820339616122534605603650067805453004745083724243569317503832550556991306190481106058121143523759735103853848456559707031946220038971298626195672902473397617732848808329168726373626073402126579666779612920610464814367859467313491031658468093713164104255601330996319929558728191641272191636017603773978071373671366897174624920105062656876990590913665329028126620313600 24 75675755286125492361798430097436884619497900436156596375394606921559280784992364604921796425459153523579327773921131002014595313692615162337708367086885964730337277160169057574998588055029384559814441043643179863778133284907876558330159993316969827215613684505283420350048830390939291680348125632580687049385970954362695461514646483490161575942758388024006446865414555085275705814202934066630378685878976517851835177376061316335225690551995117863154507967365120