0 1 1 1 2 2 3 12 4 360 5 55440 6 61261200 7 293318625600 8 6064949221531200 9 1315675499575984747200 10 1130066578473302698988760000 11 8029566026151577210973143393920000 12 44532446925432190155112500678140561280000 13 89867631285897528426742043782255216503577152000000 14 133044744757861311101894192013596054403161763538204224000000 15 430872966964223190019655572584857146862007157304658019108254144000000 16 46522533542437758905293295969289190900701874087773469172116499219272128000000 17 857222166761664993088226986842558055748447008220285121120672951075137402986957440000000000 18 4014399413250287432989156164847586508284216697007800787143303563390853034002014678406522240000000000 19 56417354154809939478773823108284712801010478683209551843348804031824747398904764833552674923139039967552000000000000 20 9051416755819158034760778244942302037914861873304431743466697630311202379988402464466472339242545802152893884343872000000000000 21 306025911602036626043247060554776904616526507447942753370906832230087261453061727905382336624688366449484228371335270811571096256000000000000 22 4670087582512634623537884033687814082601664185565351385194705542656903943544549978513991886732543948500899024157579142090219665732894221195378752000000000000 23 7396743041215576198828844359690383033596532444079803381531872363914330395653004657082951216693849187226462849776781458483256726076537038843147363169996102450711680000000000000000 24 806963890216792578166225187722112041681107224489393837109618807401146918881987008897878409973317911127584022144796935134932138343070593642609137748219713140329874158920935040000000000000000 25 1194769152520628618327022662862419276924759808822401240438256536417060637629728024308658862962593928869816747264141013917018363142664382940644922697500447964655145032535759906176075507607680000000000000000 26 145836047692364760749901580629640730261024360350614929401222771434131675123221670876537600384082382184562347004037588112127212120583686451545983063737377756316181098365077392981027656372562137410767424262229120000000000000000 27 2234095277928272066721639311467467601107837449885104405509646005245893485868475434689639422566937510678918178390418224546333344744617736167315190930086860807777567640809765404209088440031893598399117925929077133257810784640000000000000000 28 13128993473766247542283584167554282936410161951707971322765309846149043224420360860487835829809806133462966524640615593351292448868225795308550191866453380520893387930941645270864143496342175810452625859651151876799625555504267735881229440000000000000000 29 15309192714872062384673813631667208351266507268527227881542841741169687831733275299364403312124822495720392061902051735912758622052975797068068030836836318710490667151243027575865909500246958240006129990131496255541465696912213533520736280047019829570319992935424000000000000000000 30 24905490435414613874098280344385699549251824210793125694818800610385248689538737355778659371760518166028890612000460914209188868533364352690640282299262180468398375383959092340125131380476813997330490725561245088735084643989476157461158209175780520332284463427555866094638908416000000000000000000