1 1 2 2 3 2 4 12 5 180 6 168 7 42840 8 3400480080 9 3127563600 10 12444951686140307040 11 12370448552746640800 12 14616061688484808000 13 13063440952988449472 14 12291672850370833024 15 11994012329620187776 16 270303456443855225105637298999007589120 17 84431359962367713768426673527546762857531371484724067759478650915353749433600 18 78397368721199366166472037852553403255619272238415080494899225335995606641152 19 77435016494054608928717282457165394478076840466374515216169502210326191003136 20 91532098275825620577143116417950990030602519778609979747040704872663575516160 21 82244609735328488867458287029602454001173732407782200182681158741647326270464 22 77159255567045248575793532945412938400619531107437410717365027964093188380672 23 75348002002381692888234267724071321019693861503421825577311286979609117681664 24 91866589640415384039188735273839517857467834405434022882548815243348653723648 25 9789411339804568334031621910338039719438863967718323086304558777499396951790318631797559012662921683671865926434366968654296739989511313223528845264465920 26 121711791360554883128424963210991616897853859107508608556664254808606127989229929010438414265485215950418955751959241898474227142054854095759200930448503413698142070460784456710672991079337222934086774308494616215254627864248165067521814173027766518714240062932258218709249134421274734034006663686255259852800 27 120296239923557753153923454272283338323058342459282001112126443562084789306944717739067010463927205380028246364237631405685985761814693430707995478203327970707931399835153640717413084700319242771266489846483178197359102160075927235132330607429587940624647570620710746302318806892375587204183094626056290344960 28 25553064435301654175602786268077510001020967420580445426543401507486109294730555995811791879800389330241931008828290011350465364860983266495653283396405445402795487979889287565865559573398603737354052470899835639577897673982258160655061241739843932516364693252003604589974301945673982451107971818739189960797992545717464699998381410880164244724774619824424734246813841724965499652847915892511600328107153270630598512960061931970890468699301359137959105774271942650178510411709221661449143718290543941036404648082250131352426651444501350345186941060774828353242475077245958411275019017781777726566025504370195470008320 29 22933371059730969996842410742071916580004775931036493261665256040222003136001819853712673175350568197039322521958006713404529128048633678785951906837997603370937234162792640500521805032756623335888582874419224059572821327640940705213923498341046896881167358179723929004432074903520791646180827192191606188855192592059876522975047690512799067014277484716683668085355582572713874431274499603696794282704477890870593036619304600451850073760947030342172072150816448148236646902894639837312765155967394552388180006061366960064039120177464146756667703468727504728883867026568169139663925718273312612017568933746034499862528