0 1
1 30
2 625
3 11515
4 203889
5 3602088
6 64720340
7 1194928020
8 22800117076
9 450996059800
10 9262414989464
11 197632289814960
12 4381123888865424
13 100869322905986496
14 2410630110159777216
15 59757230054773959552
16 1535299458203884231296
17 40848249256425236795904
18 1124496930424950617356800
19 32001743181698474436172800
20 940697234625027973093401600
21 28538086655004000189095116800
22 892783412514921192586861363200
23 28778760511247399994282240000000
24 955152749150025333750012487680000
25 32615973572462291024279657902080000
26 1145087347269281454695463765995520000
27 41305079109884487486709847568998400000
28 1529826798009972442805503338005176320000
29 58141153539727913734988368778231316480000
30 2266037154273029521281666128599651614720000
31 90519516714197400066264735021668752097280000
32 3703983155188049326713081860640173621575680000
33 155173161732909319775420230839267743029002240000
34 6652170206079784595571674860936356962870231040000
35 291672956250899676290671513476067098950636666880000
36 13074051026587880038077179759644852575713482506240000
37 598836587793922710229527251042570132867041732853760000
38 28015667519426028431783960377815940905415944437760000000
39 1338152250520243121204177477088894676692911589949440000000
40 65229808737202939442167424972906384311930973831823360000000
41 3243793467499857697397787348293513284059460481046282240000000
42 164499034287030412981304740111753392356477922004162314240000000
43 8503914817575892521680463456753645778193340424248644075520000000
44 447989311298067820910827693020542509166374142478078883921920000000
45 24041559884535890389903623513355828306336586267900545691811840000000
46 1313898709801736933671927278506197267104631844844918380030853120000000
47 73101811505939950813239498407930986806321344847712222993427988480000000
48 4139316913328600413651450442309080264901253397598517926282919936000000000
49 238470735306739131158541507524230212405105337895119426670740006502400000000
50 13974075324067318316244337209155619649889074066884949466211499062067200000000
51 832668768369654796075006121181133458246351249228629815237597360186982400000000
52 50438952649021807504670663923871537022321324869732050690541609753247744000000000
53 3105213042037287199126387358395223371738635373823187935794666214621026713600000000
54 194240012451099520990330826723259733486929715004435539202562159270726048153600000000
55 12342457045337463416316680040498434785625529473130970704673301893104457167667200000000
56 796483898311199990711879177530372788134475022341178552304796010960425972242841600000000
57 52187278548433843590982510970996283653403607966678391277940539318764760933492326400000000
58 3471101220898740923545051571621149163217739281888652239650846770928072091544584192000000000
59 234309746137373981187468103606856262957277997345745363623100326498992866304072876032000000000
60 16048778844329507304181140163723112198118938621036517749753122928446371261572871880704000000000
61 1115148884333994906651892759141824993435494466157166147635255173233908107784467819528192000000000
62 78591583386755176674193273162594313145819232986100581438735440782844448337257422659780608000000000
63 5616774514085478527924344730814661146564022726781316099537603589183031721583125858562867200000000000
64 406989685861404002763764007759160925595643340204485410805831627435268433258393253253952307200000000000
65 29894076550236769587284721111719817098622546936060817380282798311916919092294658166796740198400000000000
66 2225431094200093804943555148671052579205983650294701337075549117741913928802004848716606026547200000000000
67 167878229942869307739931973225115711268494668236224514292686808844595783769264273423857712155852800000000000
68 12830740178610079369662900799008160258746804817153750920670908463689009299926959488854729030631424000000000000
69 993376488858923474436787025416845570787262830003971971296307827922003284477829286080943022197964800000000000000
70 77895148331924107568722155162319401780551239407382842321525387232684548895161213543355468550321995776000000000000
71 6185467936256751646510109853897661868034581517772767556683002871484331116147254027083724993023421972480000000000000
72 497316936137524770302650239279263588652697211720485981845129810996094979029516757658535039496514988670976000000000000
73 40478741428353063005357681613629743620395682716569114148031125125823640563593238113338522112612860275195904000000000000
74 3334954306592309392276661746786520290793001044423236427020810316325875677848377362950982279457833707575967744000000000000
75 278073420844412183585541376216910039361221695259611735234072762328251754880710801372734973169632897397191344128000000000000
76 23462527244683280912187166708754859446830030859055959354758605727137784205347153751214204263687119929196847038464000000000000
77 2002978227990309537672470176811978625326964795650387389239533317605754878903333789701955980295454722985986355101696000000000000
78 172983848256930390811590197023326261433612062333797599408255153195509201177287939704202279673581853070815924993392640000000000000
79 15111439268969016520693748906116970862202643771912925298401534919980921141483655364644595058464216400034523546218659840000000000000
80 1335123316436439952938105761563680708006428840093286551042456585659956555505016748173722323797906642250985794815530106880000000000000
81 119288272795199932262306827223346622711201788058660559052236257183182073031383515484156075738385319807867810135699137495040000000000000
82 10776597593037511512373746042885032893349500570677541327982713051294429096216490330352153908090145905670343691758281802383360000000000000
83 984285297762374655433457374044947791101649855454955476645474501186182607883773360020805509825754492512820992445829149727129600000000000000
84 90879247777069550773644743399903168355232931703689011160145797353868128559640209818357079570464430117629125752825185935399321600000000000000
85 8481309146285263644932433202544611373370858469530878052370201884162735028167454915891671128368650532152177422189174197316694835200000000000000
86 799956918652114575328392098355154353182756865231143267530716884850226446122890514427637750907263110315267001995709979028744673689600000000000000
87 76247908984822798683457259664480379397786202306737017589918219720110662932779889607814640073157010447978025800301223963054341252710400000000000000
88 7343447390417019654935806713068309950475365039192402240880736884266290314004921639843712124923081853183166989138434328955088703324160000000000000000
89 714556826703570336952969649383218655304183503154250149182265879946579701740335964950428126505410688548169364701116004018983276642304000000000000000000
90 70241412676269830956605911988511240724465086350586173915997849998137315520584805244705431775984061253194577234742323644981829919246909440000000000000000
91 6974694978260662042762786634727924262963681730039199140637014366328044240104869765294281372730876569423816976460711474746972636562902220800000000000000000
92 699502745834662232927833650656310132699745732973516180135140423836441747950881525863559559743296825919601350501900426422921017060868583587840000000000000000
93 70850577746871311023511592763591372080246754720933978444315692529641521190697899004101102751062448776920659511006586229868217215139450307215360000000000000000
94 7246787070856943452164896218160356301484302706240231206698781232974669134709067852889640647432786943659793189386221375984081316793089187496591360000000000000000
95 748436392141348501338741727328958249840779612183983930681208837184454004441515442873881149988645174739512474044451389801514983576287577253840158720000000000000000
96 78042561269498040931840055976696343566882737441995020491225027297267479389622807618157870206727492594881920945334920126320495114586035958900232028160000000000000000
97 8215538486990266632005603005854882956538087291411956042764985263183358900364105078441336112747818717456288918634107184968724339478424481474418457968640000000000000000
98 873031410511850440267314471930502017859192354712317482480764722764211701806176508228571815955596598851398169148459977161593275147605280325420845314867200000000000000000
99 93642961422209086059704232563375935829637991470212454394641380219807149508263007498090599560562787717839767529300316104084340030084485906473120204796723200000000000000000
100 10137588469083047785328271678892648442064959088194977027950528123367418551038508653246742439416567671075101795577370160656517680349819249037375910814574182400000000000000000