1 1
2 1
3 2
4 16
5 174
6 1988
7 27124
8 453136
9 8791980
10 191869392
11 4668291000
12 125662750464
13 3706032771336
14 118759029538368
15 4109063510399088
16 152696171895135744
17 6065376023980289424
18 256455323932682550528
19 11499944141042532006432
20 545124523779848580648960
21 27236046815084411944196832
22 1430536168185717767490327552
23 78800155551765942465187296576
24 4542446500859034809464792301568
25 273482558988691236697008270640320
26 17165656052525859595074447661240320
27 1121395650453740178607228391578723200
28 76130266893537312305911208469033123840
29 5363368240109317790950091814920676708480
30 391584543540195040017515214579896082186240
31 29592835567699495848073747376001906537434880
32 2312180876617716359822080388394800405112422400
33 186579727611456635145706177384045259647038255360
34 15533772126859899384218860718766614576810139648000
35 1333055218827778757300229856455369760153763802923520
36 117812443461279617550526378010915451859834420183695360
37 10713741982453723889317103621936455896654340938055626240
38 1001736825916747739932466935072710291835568556140109496320
39 96228251035764118498454550581027597927576856498862247162880
40 9490284900171499198107780441783539233439851399665229580206080
41 960264009417899032165649405569653122874858707326925539953208320
42 99622739507010921224390721115883279083748479407705479304597995520
43 10590537209977514554683999406013295917891652417855722255943645050880
44 1152967436870807545129302700941909249491161487367196391613537787576320
45 128473991565421293561071964828805565303640615178748682842073058266777600
46 14644785886260961429246836361993487567842908746951820171294682733252444160
47 1706872867766849548219763782538773563678675593926845264031328090995264942080
48 203310543586895632464643783004128718485904867429497731278798173544784781639680
49 24737645916702038296868737565151402412150979768170354793119439423012409581015040
50 3073293989097141669145276061146166081113165318200074240389187816537404877674905600
51 389683931483919142572459572767196314539349324654539045551183540867643329754106306560
52 50408794409237969787444533072665854179476635046404825698218275091287041100484202987520
53 6649902241647633504208012281464958172966650103421506882977001921878470797275385790914560
54 894284313277360633113615232495354311248025971692271808173058532264468618456671573812183040
55 122554654179055799628685180867409462154528548450446445593724786655423149081613515655510835200
56 17109059069936935808414722170776525474847503448803409852528513127613460077990815235138943713280
57 2432306815662795355616109639514209458711385703115023076667170005993582187400859596215777430650880
58 352018522733807360908628363249123482519357237475641155363881217658492263355779250699391381620654080
59 51847946937897915620369724169791056383474850773531639600034794340829583544436946883160383850177331200
60 7769358317569512082149539722190701265977695988720585340866103793192758151142326737964817835080915353600
61 1184129990573178680785245567138200427665938197615546989345011192664392723936234572257057574596621271859200
62 183506555872084660925250839969175272558087286354239827705577390127951747455229282351292012279404522928865280
63 28908337448753942885688409120504691320293514587954798335566687321249061042726837621661474391568615070987386880
64 4628061858985473991462599511333226918661888072729182199092585007724552684229840228178844175500563934912991723520
65 752780789914491475447223062007129544796568420109472838996624896568379254032444925606924522842215785968050177638400
66 124372261922124630490019000370330308193079859856648814684151338545146075995115551579340195341464262268687901303767040
67 20866988770858283599067645863786556940478445711730657704161152264142524229588588292570819226045945035133591823694561280
68 3554479811944617020781955967763072571407062104057255670359949559895038567473634432328652767266835619819069903252320419840
69 614573936607769443676593397968803154608601930292810271398790820988430136230358176491704310130158439488561188186311650836480
70 107834747666821044303459093329474644516160162801391390328727525989293371928417302021179898812373579016787041490590203117568000
71 19197172327064887467132606605773330059057011625326377933345549354851878511180911307651745044299636601594745254077145312449003520
72 3466728580225580923993893271223396948294783651879713666795260147306860678577531877954499706951585225469229428902428275024896983040
73 634920109698284742492519370084855277277793054129788182471106750102450667765943082147086339931283611199050411605546738122061721108480
74 117909837127962443097261342444635248573519898593442346554310258590994951310524333027334000357179349779523636942671189734464444453355520
75 22198830207210583833525122842200519391781876698360952446885744988553455515346605208297431322622257174608105831608344063969804547194880000
76 4236223287312450116434877683433634838109521456957920614557617630501782234525287669628713897978815173962470743423627945180286068474668646400
77 819253028506203655269602928489868138210642734509196619853092773025744588849909149433705676955131689255649691504720234618066385656014084505600
78 160535667950737984590414795035717622938612990393849291202555621165595941058571415948336293446507401935672252208063133978587246289863066412646400
79 31868754232793681993611606150833806054866642037290659369261554526260038894051560023747831823840621263406226516689109760875616244025832886160588800
80 6408057396780623516279044321276188576750935567687352409951843400382933148904074665111617927312465426491555402284703422607857353471922532421468160000
81 1304923290799906993061369452758065338226995489069859406904042967780652506090130628299150115638230157008448672989521937168533072795434064940955520204800
82 269074252626711643025010259409769405722893525935764194723812335275104370652419309716410346776334186049112312759333407651389635648606730176339036759654400
83 56172125364787608607213284732984266748651703723570481179647948772439658013561855518105247675258306487119200945699007365366491889655137744630410125561036800
84 11870410606369296069686595451476467758248374254050584638190700933438525489413435492014576368586355708962373761682121715104388023371988051794798937919979520000
85 2538884778855149828245127079383105321268378722338425994581342197802306203697915802635452905597979061681771781057446559067510177303882706826489447377323950080000
86 549528624181389131723606465791029166386268604178624045371861916346598320578323449153570621791830881794346199313244387898168548658297240177280782536230365351116800
87 120350223544641652621783396354624736383823982556824087208415907793398402279982729084276937404577363583249965970631049084165091170192408695966945798156026966756556800
88 26665720984354765459071739633634362782542998230408725567030833754835010445178922161911185080104677260260201356655890434222579062241202594061598314182461822912901939200
89 5976563866869801233856718841755064544603322548269975203124488881560228414026136485731745084257741462365194995642078998616253371842739337695171762539015239133246993203200
90 1354830238027466427786033812818503917563393113223559143910941456519307242604995528562605415852608728479021833957370409449276782524109960865818705494091092162679375134720000
91 310597410398596178968041048339430191067196338177942951091904268222143424707569757477144857227073791209931138922185050444844965359293805100898350156322562879640101149527244800
92 72000613511689199555029978163802422784606309660378878962014303700615091945862154208120929166572519400470037318455513428210929618622229282029560720378390560663544616063703449600
93 16875123340196415795628096403236761792211451373668340044086641534479490592524402549714814444217446929457533922689072479961598384522698496525494133612603579236066341921733633638400
94 3998326307940791510390334539952322306868202289611522385956389940988733454774193005320504753227918784502169017270707027291801848696601982957121567207398849527698719924195093695692800
95 957589281971322135619726745282550696226703652562232656358039235612987639866166558844082272950167696235747405750103343740922815977633018625540907809865615768460986642388310189670400000
96 231793047241275737717680021945788077364485555734318692175391309059032890883465652586370125782741837430532377909856910611703602468595842461944980923932773524313425791951670390747981414400
97 56701296421881452529613330412039135781377369413791993143979729839230797098241751694807310490766436147371028192337248813571646515522123738010871942168445256723099056017231968667627945984000
98 14015526277571282767837297258852590032967965881575685687303660496755781051454690685181323905073739611716415499602790304449873751067627287944202219015283749710249071180723186076754462218649600
99 3500281982458491302637809211124117252671747939165724627376129474688878660815286842809576537542266599787344948601559872721841711999777409978609440988775754253878787298228075140905646539826790400
100 883137185825597631341187883294707460564401490049348185469445498721341399249979422411573231875061157439011736708062611625225110449023288009601717278059391307643372868013766939723428288633241600000