1 1
2 0
3 6
4 2520
5 48348686786400
6 10543141534556403817127800577537146514577188497111149855093902265479066128013109211427715400552367011213513440000
7 13045808230870376250983755138183507638847863973487016829924704921702701567648995275488414289781605006853369752329758966348205844636794221159601703788334298170976900056268259231806015160796348069228523918680033834134031679046389594563424753961734553047063949488494490422585540176813048402362000965093955325126839685308195420114342106291089379895382335473817182460400009359028216995574766631501690675570953927822033822052945985539154062420079983641812496491662049493189270510687454457353954195043649176282421378832664686489844129732574127359120183074802494793883239273367636449278504713924276462928753461004265863874678830257305631635912658952638307337739468563173153625051631947051976613718247247043650204961790449594128628463454997817107962374188909187190936778110199287232507653336296239542422410258930107412540727688786333235567802457611822597485593609029998679093022686016528968506867666449290566586509605263225981899699738210161973241577692880223505022550423126413953768075054924882045384663647114964367464766762390492787696646648294657371709167465375546323488457497542206414288622044205964624306676705978507166829134668615550039196936389104853485401503750664723292707166066803144885511138700361054859667430061606713034468211361329546794373580104281870099564994490868089122200323546193259666526382121157500325952162749934722089592387030318802205331183164231605689820356695138608539202540453253651449607009800326216437167225423642022950347153904184882144950360472380035474560238378769537700459188501285915014689083090437303173332936154892243742235493279660674782036426899838411064598812684025265146440691255278361837654563557153850110463802752773248770257480459024994407832862893201430738041864317628097917563788721501428790080324924149014570547320616141574197803500221962958067510280102257953873830515213492584057253546223698257664761761094411824286325124298684541753062129498446752100092618555912833692606528118346591561206587731337016440485744646431506045816854764462910095443564685058257776945905712430377061267651191553490299831988163504769789819455689723387196982340302356296378976610777609655909592957727130922317603719725058831215434981671479576834509792754003935218289705525842365247159288671691819047711500430744951459319179194903330493518399303185781123391529236332807412061815354485043708075280500619978745415022209936506719734544084347322260632752435950197458564525824848609586575188054274949332191254968453612934944550341600867345764883728172092475513812970456222765822570256439533827754181733263662142863547049907296783644376714783034590338789820961684595985043453424539307464483268105498253630550342633358323048627491905631391973189168173073906437422935356238088429874987308556419217217325997396708953695426971694202224568171177290605021210048732717197273329499085421349293975546717066514487995192039824840425132568629549550183032928196705878672894040059254793820450153001797304840545203851099817423258342447410088900327413406668361754008235148959525296991527172183827653743666054786259337713259100861468975257254538701031066487683500210362458286712580423442675675946886460434960351125449199292643531287120150382691999434337224726361316197578757016709234797939924075848727505076796049571265516315160382176339100363072211663542373147077326819287969551204188974769912188672461702548535650508108080139015040383180006369566715212765840768922049818906636386202704107096647083100978227813279503949870550721043549402779264128119927229421522702055280361979302343800904850529830131729044391037785509931592253544149440397140297641488255540725134825227134928193205220255714813471950628685574437374299258594810260223497471874130730036840361811645654612558914395708164457696997257395537139150997768745496233955863817046780076246104930715416123568973249012948142462172353819072948416869477060808595861033290845945623554700453797655629279368601713104357838920287665881917543176486366464922258104672833252011077353975093695554302066628911887864955673976499285855045537858254923502505328759187727473142435704710935375720974334695506609053231455604621540965462716379901027790108690376216214258046897204541669740833733754158726070734126993502189478719339155087299957378269085439060138180577873546699391759669438698992196809371727536885441686614246296811404047417122524439751652835400142602304092420356912720336593507091486520447714682519927105302973127542641611976149035365321069535178662211638852346061249528170893006278467739584484145460404435560134487110874171699013146280975199991242334217797372922470478509604401330940992552277019848000815448444608292528709775080786428225877605616249651846116417366809467947624839639091886557997038660180525305020079138318653732031370701622962668314598394832983184663120958086757666227655132683579714859919431346015894487523469329075251028499596324297811343976031300475788194921388724060187895625059010818077851100247018342999067664901224712268384080467841637734392915068437294413302370488567194028077091005352387357700591137525815273323961456527002298529539378440266042955190646200210755308105254301767482136796963994208649055672856534823234161945367577576497288659305582746849832598062027918638299231602983410654683933753859244129316770849970964293098043294815679444071564362836892445357591479166811004860901984461315496326192508066804786185446885200464728576000000