1 1
2 9
3 195
4 7140
5 396900
6 31185000
7 3291888600
8 449513064000
9 77111922888000
10 16235185926960000
11 4116213602701200000
12 1237059394731800640000
13 434864246413372776000000
14 176784623645708110032000000
15 82297894534015170170160000000
16 43496460979945066988294400000000
17 25903146278041439969998275840000000
18 17265010106190229336524937766400000000
19 12802359754221689098841526112780800000000
20 10504585574957484639802696361110272000000000
21 9491087596336586584740251027010558720000000000
22 9401089753952500834301419940801493892608000000000
23 10167437014232561436018912094402784209359360000000000
24 11962153638164192925628443932485753086572728320000000000
25 15257911947235719275498754902544327841610420736000000000000
26 21033258221917120739878135099814324409776424545280000000000000
27 31245205563775338817956682235561319115357304039506944000000000000
28 49883400662460407900007539840664043600499798614266040320000000000000
29 85376102402836330515658037280745722976816473909713862512640000000000000
30 156282050013807323987508391832626593931152001856781349866086400000000000000
31 305298922082757902541713191069728191243603755693361087393356800000000000000000
32 635178070980242809332864794578862338620612536965106062654927542681600000000000000
33 1404703689764329998918808782336672420723887190760389791352798480728064000000000000000
34 3296153050554817233402822237927238714992744795606368484391950877116530688000000000000000
35 8192624496420975111183664338305063438217186088145274193158577758549893775360000000000000000
36 21534400644422282239055955156472500790581939772967386677081078644494763340595200000000000000000
37 59768951758255883205695379977704837728751110894420357246928296685505331114891018240000000000000000
38 174914439021392468938546781471665734843100147016859038775322709863856373373478043648000000000000000000
39 539000558691862279234807775210638664524256662837814038368890021844589726867758605991936000000000000000000
40 1746636460127846198621024227491493802314400126021441211213735589258939295804081964232212480000000000000000000
41 5944693465055622622530245595138983859535467484815770393184687094212886156678781202052821811200000000000000000000
42 21225582059648964715768083081494606770324655158784570150414954221587966503204830816304164393451520000000000000000000
43 79415703668916775883141393217013386272058191282407488015737466145700562363751257974031761588433715200000000000000000000
44 311032291994777890175015894928015733808963351748802820520179275212810926201929753455798059276374533734400000000000000000000
45 1273835387731494160888812979168323420998794228810541856549042697729619799200055864004945153444860346761216000000000000000000000
46 5450115263056057420629313034241664864396001318967799553205216328998866677892349511845688266736101111245045760000000000000000000000
47 24337533897300578920393878132619945600594379533104646481591027613493052654452702088521341325555465480652140314624000000000000000000000
48 113327919747811076699789652206117257799847098092564747489516569217370189312861026741089217321665894498477966392033280000000000000000000000
49 549811283443446483772838045265948390080656122668860975280214683614308914152298479998850874798891012023830868028408463360000000000000000000000
50 2776826073411457253958300574301296196501262991113620443426647713005363726577814074491658263356124936107160010887639597056000000000000000000000000
51 14588076499249728082604663099185697637693985879509368534022814854659596288052117716566363191453815457248936066153519754772480000000000000000000000000
52 79658298466176305436975562399418861845976578387640513046142805071050588893808257465342698643737399210274575747300071354006503424000000000000000000000000
53 451782611461194989321491856518369142558943097171759540366890637688729475082924157632806895329478026157430224828628722866578176081920000000000000000000000000
54 2659421523934010651084548584464792058864363322790979236901676153477506679931091384357332104898488805750545113032771066088780508000419840000000000000000000000000
55 16237116497477193739947755745688851036078804813590573438132931923325259044734116680544274281656605190298933030099323601869561526024037990400000000000000000000000000
56 102756701960957480383216883194210077190315911367817990998066599945532612217036812621761185567081122258606731836637619862329270363335834992640000000000000000000000000000
57 673622244749736502368714165892198789088297225744473292107765583053605342939532938720706263726237410840444821266623494591631947395317155199818137600000000000000000000000000
58 4571541776366868976839486342160371441528443674680102130993884586373094321029508888188807037203418439132068564099005411265507099417189275404320374784000000000000000000000000000
59 32099110013286427818318218412549920353761333324708448787250798781273958855115055217487804247820608600956629285923510480214135344311653406195268586569728000000000000000000000000000
60 233055791410390243899126123000890928057093994536535089308750799556495155950846751539831072917277780776413967415443128370142072794813647604120027289679298560000000000000000000000000000
61 1748735581402581517028071489203510810362679002282865336415074542008258227335825597150605068691264267544084298364645244699189073145797865463371081946701706035200000000000000000000000000000
62 13553585830205083981898621310162560761292333582779076052325870432168936053771789775362277751861452019463287869277009691358889600329199085648544081063107164677079040000000000000000000000000000
63 108449098668493390355161709368815791151726157116423540762059261454990297068809516681475574842831166535253687423898723629803886214682281238028184793205253563146567680000000000000000000000000000000
64 895410626135261538100141794678584311753660722118057978670761039590053010220742783232678270303915622335277812826214815001592168768003788731194162457657238525860129013760000000000000000000000000000000
65 7624874412986878782914742472868333025323775040640226130160624411390027867988102217754738927572236500958834491062174044392060067962041912768044578311852146518548655426764800000000000000000000000000000000
66 66935003855522631412361796193146344614143985192967355199857168755297769926650038008802606450054530837670007653550737734753425697754600805038375698782883216788634075966472192000000000000000000000000000000000
67 605460956252510276719564357814895032733718366047808058445337453129831385217380428148461762319099108057412946701934633372567214526920549626884844581693582116045835507555154211635200000000000000000000000000000000
68 5640780375102847973598397842729446235447141062777151254989583660917455865236750134572438516796977838910798818764261940819054271429355636587067599999871947525305242375108825932890112000000000000000000000000000000000
69 54103575961097730640131525207428729333479360356050468114712014703380222532824141864928107618685228309923030775665433593618381127130441672696488484671299256512852733918012211126666788864000000000000000000000000000000000
70 534029639503668369224197859261325313113884200470354752297752926934848259327330220206338941817602322306894787489783869860360376863253265308915704189871261502561321463491894320605608185692160000000000000000000000000000000000
71 5422272795392522607211678858304488958118085403234824221341812445516933410590328497610010166415533102687125478664286482327542006554228132089513194568570610986157636703700875097583921391049113600000000000000000000000000000000000
72 56611267658573502767554623707911481727700071273975304571467726215379782836075748838920982774093828177200210860654897041301135622282084887965468242173132877530510312097813742776720181724939802378240000000000000000000000000000000000
73 607524112708090499483763833013270619334593908475651832091601603539826766044012137812365849759475671895881037938717650375005358216691243882216411881027561148918727801009411871683162128728847501020364800000000000000000000000000000000000
74 6698867738967463176297480354023727869437367315052040160270496062327481097696071393964184187590519380847672346133512178946943894690466563933012928830102012364667448951385575273141034054555575854885869977600000000000000000000000000000000000
75 75868060410341352523678206161012669499090021897163876047467544924072020139033107562600933492234142351423549760540880735755425942669882557028206274015465947611861216671891834703308645533526015534286965309440000000000000000000000000000000000000
76 882232118561689685303415228042037626336627617421976929115697512931356822093823596107855599305143190616630167444684318716532979322306543283916900452436722925289316921497084259109059318682847471936214452613939200000000000000000000000000000000000000
77 10529885789939531968560315585846041935227505829187304434068255775579977864970448386215455298238992150669661248602426954980451751093091332479337463302027944688182077965628063094682697706627578539888811875638192373760000000000000000000000000000000000000
78 128954297442444914852643655114857658608510908523092950874653952939406099797039552329012749113064876785759262158976847929541670236032179377437975561500437176215786323544306626281570952040417099945925712736031645420748800000000000000000000000000000000000000
79 1619860025315112576411490554765165220740164131298975184327065668126079464163290916642646023444223458042446532756611440331704126173130215014125041060399058683781450777577160134789753585481987134599020341775096351165094297600000000000000000000000000000000000000
80 20864614721024108716079764397390351470374066144446282506717755113056648522758411380321516817809393331237458318073108215290813096719342093149761002064784241302592168135460107538052803343700982047394170151131644837126876430336000000000000000000000000000000000000000
81 275486037967241450386538216322646297182782442030094362321758658690173893614392660166670382451221174425598132479586312699602602548763257249062183174692294920619342526519389284365164011625207055252404661077243079764223578026803200000000000000000000000000000000000000000
82 3727465108189781831723287889206871828553009444730231908291612401062745668352125800966642071311859413894052880429500202072647011951899169577315480501404133464801186144343796032361087190821071562048300893188688616487118341985097744384000000000000000000000000000000000000000
83 51668274591694430722659551383024743244520193395374818093282247417144627787390355097663551168641640079641109567664157307109945215656107262648403414347784071117175067885047110817144786209945572915105602078507468604040825337175711951093760000000000000000000000000000000000000000
84 733508892980965624017437774630513393708413108060832277920822386188337929755884416641075638686121803037652397748108027517401234145707042322238791722254146961038719622288935655774653692315916695013499000203036136179016045551581378388080721920000000000000000000000000000000000000000
85 10661921778801204081461656761737263475109441588656394018591754391572868715375840827779604090375708124382296595059899077189990612520922394863517634699559821939182586690194573285056940649644768170443024866556573907442563304370406755744124135014400000000000000000000000000000000000000000
86 158633450085842888538361929315681313341381259709558419357497264892822168704602359966562363415857716916780904797061736542694488774099050542251311336899254327847444564087303463876440886720874505708254010768960224866813389748253855142934650697023488000000000000000000000000000000000000000000
87 2415274283992653446583823199847772426197954027887271755485919639222467811447439338637677727502765216123912521556814761303562515762604981418223611417834974591486170895052821877526680618337747486115394085545459420928036251757211889973773884772968929689600000000000000000000000000000000000000000
88 37621530265446597897762119424104471241539592224644088014821078345963265090517391784246829977795221397973676933201021218906666327188175358125350132921588793335922986302825645531835361539850036916964198647112396859739228285967207095345070465337575058964480000000000000000000000000000000000000000000
89 599367569288821959308754844820925301875542297689490480746739636387176984262375662270466831763609914440718758595330029326722116517942582239965622407584199459850492194766411401361166784052127406414726675920119792691602058239139899643486145975765514746970767360000000000000000000000000000000000000000000
90 9763999905850685593757755290121858508040924638923660178665605520261257868752215021913099882789758586868438351681923823125241121161243291201093753198911777704893854235364051683501824307226324590364678085197198542169403378492852397074562504237308856496093449420800000000000000000000000000000000000000000000
91 162604813002721120447080762867071891945620098201148854523607849892912631856009619871093334852747898877487998761916435072310204916692786595626658036739157063880102314918001863647700471135674651522665550278582592447773874549063315010411408414575735939062913157824512000000000000000000000000000000000000000000000
92 2767615887951772375998800235669803439895599260693331617386962711600332709050274156973286041861201857013731924658700444448673948168973341481493378155379247761211269999427528465428824147185864662438727036868191502083057619874145368463399200528814044683981706811984261939200000000000000000000000000000000000000000000
93 48133002965784338512030191204343401442844476719580843869848847311653737530312513937074713031525197223091135896693352432882952191832521693470276157300571501988893449395328411824913791207913644894139147435380294249093358722291686468905062738270042339479373073458456860557312000000000000000000000000000000000000000000000
94 855155190755962540459528006094398158396768685897722819641191810570193091587273942318187770072097905171276104612902298653047273935035091167797141792150405066914771938762997920356547325572306114827989493228971271423813065621734881530578481744284646648123041010027583163454193664000000000000000000000000000000000000000000000
95 15517221916336552054947651082575315951881504108134924772829032369491135972281859110549300790017404018781034473797601470164964745715794372919578027624777345501403851965905963231991216325936175456635612903721151901792967450991440777169404402474266170944418423630377300853133787791360000000000000000000000000000000000000000000000
96 287510907368266672216837926893146673013318149188460269145192540545645526607054238663116304527604360194283683787264661192713242853848425628382027152475717064931208127070965670869788747723519158980459790834679661127142264317141567886400542421655474111596298275693806568374221879744921600000000000000000000000000000000000000000000000
97 5438413688496814608187749300321057035513314308058018357874080975467289954557266686708430989913865967220012738666383090731005758370448546331162682844318656566577948877772385190060882056741165834237065019480620148282905450595817238296383043555560828306500214824658700847225068151595115479040000000000000000000000000000000000000000000000
98 104996754847710622043315887989075095577951564307986044246418146952143200605178974263543083993266873015410684499522957016711366006906153691806395669866034200786659920309286633485735059766064796615070007252580817111153534710098263489898829884838765037460995137230325231012481037491398930910412800000000000000000000000000000000000000000000000
99 2068593966383143521371968285216335472914873728761742424713342413849965877956523657556149273656263303548506789257750390805796293077298254539862985993665939471051055178217381255751398156832498743430872797772244833127670414295331892719766567582371863884640992112155226700339078413881213943434287513600000000000000000000000000000000000000000000000
100 41579780837130596942559621458936613199781866166614177266926954983076429998753811423003313825817671375281434074553960563201949216945925293205674161034898817090781650419790631442747058316643971593712901357538379203716617478678385316661121492822592535549235901651857666362810609155996723292723604357120000000000000000000000000000000000000000000000000