0 1
1 1
2 2
3 258
4 13380
5 2591940
6 4582623240
7 4616028796680
8 6229088692170120
9 15072293332114590600
10 159846322935857039370000
11 1733855206389212577000330000
12 17554952499518858027710809780000
13 183908030642450770233388352642100000
14 3119804086464238229951635326755169000000
15 122330164977064558923479819424115396163887680
16 7774470963784494938001309193911993410559578910480
17 467077567467448828586277210905188689243812976565094160
18 23823456271812363885368658099009577728722809420706501099040
19 1457740607144348207114521236935102936120566507840429910382304800
20 112765546044021747071462462985485391294695125320463656112898175466560
21 13731623495313343382825409986483169241378566016664597795028367773724599360
22 2901688056968532858062468408285030795817963827932791642975868426520727462817920
23 738672348278592840681572244840656409251490556101012935197670441197713679463960830080
24 162575750532567579513045640074608994697520154258874715016914064332151623010363571081027200
25 37895276783002937270676664938464579535967373403526197500386408343083732736696206564757644099200
26 9372759806771265466712766337804739727527434105256257174365355317688184193627436710015587223585619200
27 2668739161651994608578325519239048559945639256754551774058168371818029945736952012192489452213366070918400
28 933592949720546071637357425914875009211518338380824228942614601946878150343687720450894438820484023429865433600
29 475257405597698144659396806394770702081329072449775016399897217440114114180821997163484289705168580716377183739456000
30 348164740486155823842349419347317116496071907036636970349699168111486888435637359074439124504450615796075133397397521536000
31 265557904001071615099170662170690331310038633503364805085604002454430821208317135475966048778982481920888148186000458473673856000
32 211497137465083496127974730634164455903626594421670912972901339675347797133703788211119284605153241819502607464655113335550717033492000
33 168236271203571269949936179123154605967517429791986015090315058958973722710687939824727819342905650927901487960811794349193109917529438228000
34 139251080265446462596102038344033855361421462869631256003523003525505649204635236708611835112075235284413601088384098206795253274168597963110440000
35 120484349129725278727277222773826178798831153637082863876971137314140633793775739232688351075069513931354606211155287161897392618824902169238506869800000
36 115524914803306887898149093885639942046093432724626368223062640865146667513323410463481256562727787189358623730960341934562372497265215098235640657423614800000
37 135666321096171090195976440228819567115074999752815519520683733792863808955603203471217896007169170491963757201172691381762752823528448259485229180289033139723600000
38 214306675379721564061380445675358290273791621500530114990654010913524009491455868015146228975485265261123633507984854552804777913607906473028980048339580214663008394400000
39 420745520324564428121679027724521649558603518983814892024603395612483355245475666412288539150083275216015571838633243261621283688955288485098273713491576735711765745213860000000
40 941861270707094357787533436708705198778036338236614164660400919946269404036579255997882584927485367383423275526681712369253346568500081192365097445793505356164810362652851824452512000
41 2165922029178249984294520910873951706835156107151268741048705703915351376639342924377724647472090452305966895321420020116555850074748587213722192576830302105910916400763247834355881827232000
42 5041564298910793618662891573600128022992443419342514629520712588665722163655564962062316523347385015315544433281824080191553159145687738885191055225462253314265097826972109253237607675490318144000
43 11631724570823940490313451175691067296260188755094873994546752886696393025490368121395888002631514734091084832113039426551367834572133044907331895466568066883082177255108011687837581122420897430038336000
44 27327328445664445349870053034506992932590850388348222090364765513772275935198527976414068809581971234260067607642282113285019240080151323252302017101762279600923683184441429262095164564395436350743976161920000
45 68427503294272615674496900176303580313693358449670314937607734425305848374538885560011266359074201647235163972890496160564312188588561250418047642462594436450026696780103067066198456507051123931161949523723281024000
46 189553534702730427727745215871274061546436273738012605747973074868833478121099635723630925455467373381597834893687309217013303884612445614141035067291368898230780319450641830412531936336450371408904201777251154503308544000
47 613638940623659648739866382784576152696182727675762657307950314123452735204013064250323758673536657308528203799298130385905640315934269715520292869178414784231501061564332441526857975674078731672262801377195413375184530650368000
48 2432604664579015231071226020606346358277498506356507293837340565264424910539101404320579561379789496690182641965690111135887136506917594100467446142309020568054658353064481830209862498215878252692569566427911566526950326860521060032000
49 11823290461834273255046257965700076379742334022339853329959641215057715474107625225998828081077720740254850513912794618167977471811701724679439717777840094418842831617402195044309801061838277848982044767185342608125081683119458382914918080000
50 65079999378589992326427236755443012027605982650235457856917358005372418782963576334385174341100854364315008892261633269433243410364967626937389638365609809669265557235705531918465654812269500069796206403387796911142912938629699822116572779441536000
51 378967729449601093659918004269991804904435587119456281070324826071615381132229551495515740691960436592293300705158631807679430162236347220708899001254032196377893333951844742884335759906174070254732448896241061925749894502764410876295451160928913124736000
52 2203977301750956574385951403442042108437184299588709302563652799083011483777794622309583512306082928438180516609953644009938444852223284915862270714679597833561400724414679478053695453618490141592007238494721381019637684226321314484075287603164469628681878272000
53 12749828571005038013318850142513873042142768036528466842543796548109841151208004464416785426308519957643240165231282581509761521933677361045020653606097699860323671406826154349586146193768908460472023881240633615348816789284769502827607811653266325380300563431250688000
54 75194528285399622733495704272826412837470282428093488944327040228438980580484369976692797005577781373186125292050642586709458523991721111348093848754947033555559617334352007330986985606227722473317548360513901207962977492655076463989517121753041595662909243427812054177280000
55 458973437799641307534871047405514177608296750972562127494848459123548315150915584610182599602526885228309471516702966958049608134567866424431962795346105373569422395371511761932239080171708094311645019145398650138341297349448340828212324284395088614184083911347058334780301432320000
56 2942853634795588719308431957577349058956976277689668673986232129422228642151334609884962143144947324301616258755936345476467902988901018125554414108671815399579322539338860024053730923732902204913913387847703744758350582491833984560699273072365261541893692623056319449825517740891102720000
57 20329668975942616683507157796251830168187256042092379434204322064801932891221294977285788636906351296418790731823062867721042560063737055269568922225816270124584264712741494010658565186781151776863399332588382440472328321091925666740301840091298791294738200967030020553347867811429163854487040000
58 156354104726517554425106674298552260884527690022481080548974085788480243787846478305224012639497422011808372591907733032217924415214308525922821008689076021766310428222737406290853312649324558094895091265804118340361055977260355996787076880681742841357928701882779580923580916072054473939686461455360000
59 1394794560526971044147914569417941023788173551576384362042457243846986217003254277214854338415775977256058807745686147226654933367983088767514057792767441769447397328333178866788675969084960714249893651878603171252411065324515713613064910811641750266220638839741574914804112396925011635166420273658624588800000
60 14673258657259934874765745104678274961778874519953873883624361138070181957861443536537482742187565971818085128050325417346786424726751833080553259195961775349461923206809045675184488453939402959483159924050709615050567026693324958170328068134100223562865578563600990032858682072142420119684667941422020747028838400000