0 9
1 53
2 362
3 2790
4 24024
5 229080
6 2399760
7 27422640
8 339696000
9 4536362880
10 64988179200
11 994447238400
12 16190733081600
13 279499828608000
14 5100017213491200
15 98087346669312000
16 1983334021853184000
17 42063950934061056000
18 933754193111900160000
19 21652949517872504832000
20 523582408277686517760000
21 13180083624862399365120000
22 344867027297453365985280000
23 9366314924581721461555200000
24 263691191185028494967439360000
25 7685944177360893533945856000000
26 231671989718561987178135552000000
27 7213669122382600357817745408000000
28 231795937316224638154175938560000000
29 7679079133324924887223085039616000000
30 262045687484201856546336874168320000000
31 9203272375431519089051434918871040000000
32 332397661578955948741966648899010560000000
33 12336606423986517441345086740758528000000000
34 470158527703368633903973483475915243520000000
35 18386896489719203763153206389850819788800000000
36 737407207608869452102642390062226577817600000000
37 30309174445942625652837464952578886755942400000000
38 1276010434494004733344213224528589747126272000000000
39 54992710488790388492337558211059951176830156800000000
40 2424907565050301297554765803741082802819432448000000000
41 109346039572762244147825724643647410882620686336000000000
42 5039842649752763121748063660298043916567575527424000000000
43 237319913526076615589698375259272916738173556490240000000000
44 11411962528838385349660053650311557031758098520342528000000000
45 560156050246771896397055954004169843251425289531555840000000000
46 28054420248787639375515151239948641939393575332693934080000000000
47 1433062674625605740292523290593137568058900353981633003520000000000
48 74633764003464085184854522293158704935970220720389934284800000000000
49 3961436247805031524448103085882099463275564701909938067210240000000000
50 214221939193106993670587798131150693938293517789747486916608000000000000
51 11798356782423740069330511541050333887380658761130362363969536000000000000
52 661581017699304727274639180135180346189844579977153532913516544000000000000
53 37758184473873639698323885847705842716867191383096126066057543680000000000000
54 2192669090020481591655553388467480161947102528863882300652978700288000000000000
55 129521203439639718955623713472272694210115323397145747231611614658560000000000000
56 7780196609866896368751991085442922937909944088138377054592394665656320000000000000
57 475119002419127750601108519343013951274650075354339215539758218849812480000000000000
58 29489025945642635194850973226739632322842087934299483086893001291595776000000000000000
59 1859740758380819242935597992389441659487963923424615243059846105968840540160000000000000
60 119143296763960335314317662084936069559669971834476321296763309811770484326400000000000000
61 7751873140918532976168829818062414091368940305669960291002787681218721533132800000000000000
62 512107759338940128949138220423000643878579132197984283898084212743136343175987200000000000000
63 34342711500310979724018931540044174110078506690511393767027553630297710600912896000000000000000
64 2337384304683104372833510568376398973031066476316813160039321895087724441842902630400000000000000
65 161418967791797403396008528167785100969129628913984192001662769223801657450544758784000000000000000
66 11308816733413213856882427312968276235561184331932284776715500691709215590268889202688000000000000000
67 803581152931492769071398203674642072296442716390801547251406307034292613107624068513792000000000000000
68 57903733442860286813800946238279996769857718946289049869312721867158843312308541424926720000000000000000
69 4230232756372319715924414943782844100053313097310815185116045789291422507419513628785639424000000000000000
70 313272099120366618904178855493271987726878299691017194442720856388022727867914232800603013120000000000000000
71 23512563240201800656602883971423871980239018859705549714688661880239327742442115738830834237440000000000000000
72 1788225050457992620616225367059615831349796092919265107225593783974878622489421001361131422351360000000000000000
73 137788649382428894760790170984707516062706885889803878784138731494663300956719005772972430878310400000000000000000
74 10754762872528449224797439055996541813265308870511400071119491441848234636139073722965459445554872320000000000000000
75 850184669747976199771496651826854988872584400085066518659533049217253686620328691410036795759394816000000000000000000
76 68058351034146438489631420868775513462684438241602033006088215128458931018536193474990570998094364672000000000000000000
77 5516170749899161764967142765700751124785807521404901651081109128793121063336822884402064025366023897088000000000000000000
78 452601679212001150728571230146266628820595322532003480498263265124937710568529012507797040138526717378560000000000000000000
79 37588279735315962043532546196561738233196714106018710033069787758448904244816164865671590377657694395826176000000000000000000
80 3159248244844108682792709299526192686144893668531562077851569161523286781674460221593969215929960412972318720000000000000000000
81 268688286677768069756690396063527631949805118365232841892589364870326750884418285867827625339763979963953315840000000000000000000
82 23119981833133449265525855004265282372055308910624200716349297641635041097628759592551891898069139463413180661760000000000000000000
83 2012525961808166553646226627898135582920983164428980570003545864544516823018808544703404621752223626423315726336000000000000000000000
84 177195852108776746985475523917580048443086910994597462070858590240206288837570773432421204308408164176211805648977920000000000000000000
85 15778574508998021238186514115838760970912459403701737218496975268996826582247789691162822399529547991239503987395788800000000000000000000
86 1420788632889573909181207365008332944235371418302317302607201769308293684433355346154061035990974173247816859372853657600000000000000000000
87 129355596818066969818187037366804497426155698975094842439071822903229291881795381932733612584810082811552553719386498662400000000000000000000
88 11906461893018835262992629434357093294484002691291518741506852976070502594461268604628822660256122948401827429137506107392000000000000000000000
89 1107824125423780621377306707541287973907994551471594415567005859335143066193761255225028772156612269862355153611619562212556800000000000000000000
90 104183616806780482692437793196764576218050406150276524310871446721968316557500266340565768138115370694515976951910620366635008000000000000000000000
91 9901923042162786082550070543210683399281119480794102836442628357968795513562587055724061151764980482385921823558373794597830656000000000000000000000
92 951005825960373226082345003510530713294426002677352811422645649071274048008838420168242446820634608058233462982538391622625787904000000000000000000000
93 92287594024237599836475203854056627030119885270147518058466551800051727517618407167361146162459813385327374564521391989914326794240000000000000000000000
94 9048028266585207673785387096225126719645487023495610476325882582841492537779400336493106922529202506597994369830241736580614154354688000000000000000000000
95 896127792820242432993910040460231349023717433134167180935092402414944391391283903375578744513649028201578663773959162811009468716810240000000000000000000000
96 89649344389518891003375302312341979213029139479318802279193373798539441739430631208966608038238277610232635576036002478936797995734138880000000000000000000000
97 9058204859620183608776865471974699670222695353309637783107955256819188395848361128590538460426994009536377277033372173221696486568068382720000000000000000000000
98 924299114135095579276689739289096894049273794861398767839037634193918078923656425017555700444271270054054293883561841601377868710924831948800000000000000000000000
99 95239403793807162251115600069812556413442650520961127352515334340999199745267128811223920077082366672687081590741161053567572090252511821168640000000000000000000000
100 9908631786050377574018745723140697830900600199009639893998045380019718083439606539101773593749665644896792191933349288306058660474132182859776000000000000000000000000