0 1
1 720
2 344881152000
3 2208058019165981638656000000
4 1369986068925795885347091500568179543900160000000000
5 363392722685428853076589064611759104109572860599125858715484081356800000000000000000
6 135179667842992684860557051771079259082138407801302006724382113155861652829077139077891275554669199360000000000000000000000000
7 189928260315206972426063999461924818564691909164036895472909156812251261124731024590267171119268715426281327767994566483919587540470759413514240000000000000000000000000000000000
8 2357753392190198019486431052077806832666967848161469476939789502053801431501069282328722369558941061551601466406506546386556227052024844901997250878719777248279691980244280495135301244784371302400000000000000000000000000000000000000000000
9 544272510467323753559688049490366787087314515583174627863857158359919497212947174050567263865894225412960759724304357675078237575194994331513511853775260865747598837300166088559322701092934456373194704221185840633680651089478925442028828074867269251891200000000000000000000000000000000000000000000000000000000
10 4528884545418004325562643957034489060277871616719783785501033844350559998443506121348788062704362105730721806399921537605495813472336986259598691258551112279194125409681711151197627568721238540165409638836423381542100299622401948376289257021520032767786185107417928084663438420439254230009271991118454559189355464249835520000000000000000000000000000000000000000000000000000000000000000000000
11 2465275381964336989816440279732088090982617853531680460729704549342008709594247341006705986449804694893154336132244633888234317042190299706240617811581443027923169130597958887896930042525048023502853469650692811279450913334499056395720289509224835851985621142566767074522621178317871665854835843516245038240019595548324298420170431047754129814515224313356931637895882773582132810534211332700708536320000000000000000000000000000000000000000000000000000000000000000000000000000000000000
12 150959802764457142645349281386231199260961926230842379250392145020492231736194413661503535920667813181419724503435154462570818371118580387111949762245778595737923673145015259688800692870251376199221410876020481779949590515273180359377739296485368104526359514880560404575946464896918101249395206018910329886555299428613308954453713486863152212869650100952509909638254609790530582677708139842833978049825817266933312598550043254008632296023816528232439135646261449465889348226560086455091200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
13 1709511253111277067793952612740872464582947803530621287919285912989181803393954774223416850001536102206315091270072309648161373453414729807920723590795096522305711246873342798304578283525186420589031556661718013251717765993121076844967264856223060517398756262004554345046722225671072173832644678732501987455875798402275810443865790955296257255206102471150334019369610875823999543916386137424168524654883874803828393037665045809518715151439203862416694165394513740985834626334996352696189800808104145870426883763850136452639074522021570924293778396296417977413141817981168749917293772800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
14 5665730805552504597995234056090770096558405330503063120236552755129011463813997193963906988871457534485752420241784545529847102156921615289620787743595408328130728935432412793450588721637442558472664596791640856073070654563788091273215181646917477793585929890901130585401017789940027602292747134113455958323296153184545443370671864055663296428710248244150432135208387940600170607630587662608656743743998357690672649439473104794713675305396101847305485129427111580012322363573351974876245909381663316157024740314797501177389234369991824279048561536147140008847018366575892390912071328331121202753256363405373453472524192879357325590779829172568407663025665661015917528499338265018831864856576000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
15 8417666708265466877660584647174430029423005162896679287470752226281683042871894963770380507638236380313570287079625200793091280142733312879267344613000165830236491216219743752682062113726929840173793506086791347900206731502245993702948019605409789977800458944096098548121650516022465157930290932214019655270037122687718400135564291125660233699137223657013491451467110184653218529952949115367149307233827821135023016371113398438709662132576851713971425951258898984667272394844339505076334150464889666076490654401432010490223682561463550645717080085996251567048951403581036494444158790834624455126421661641676866875976019385385938850651112154731023449192573466905627553353409428678527249240181800870112268564891582672985185472316487276000262412483828840605943234385814997875876563644737264654648121516739264512000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000