0 1
1 1
2 3
3 36
4 270
5 4320
6 17010
7 5443200
8 204120
9 2351462400
10 1515591000
11 2172751257600
12 354648294000
13 10168475885568000
14 7447614174000
15 1830325659402240000
16 1595278956070800000
17 2987091476144455680000
18 818378104464320400000
19 337123143997663268044800000
20 24551343133929612000000
21 1189370452023756009662054400000
22 279517041579788632620000000
23 4267461181861236562667451187200000
24 10062613496872390774320000000
25 76814301273502258128014121369600000000
26 2747093484646162681389360000000
27 24887833612614731633476575323750400000000
28 4968750398484053826709377112800000000
29 17321932194379853216899696425330278400000000
30 6931406805885255088259581072356000000000
31 57510547078560550665428682101739057315840000000000
32 332707526682492244236459891473088000000000
33 15842905490859115174615483904200811615354880000000000
34 3308776352857385368931593620699860160000000000
35 2907806873792281999148925915777016963882234675200000000000
36 323935822497443742389140878653757709384320000000000
37 1278155589444135475545901875538945576644075073830912000000000000
38 636701444219113562626932071836696187410560000000000
39 598176815859855402555482077752226529869427134552866816000000000000
40 681334215458873423367080010072448590148040256000000000000
41 8240483815285368025604321103114672675481228205600293257216000000000000
42 1845734389678088103901419747286263230711041053504000000000000
43 1466970928797101215918081242776474029689168245160964205649592320000000000000
44 3929628055443671447015925913577205587965442242944000000000000
45 20596271840311301071489860648581695376835922162059937447320276172800000000000000
46 116354250486669482021689508823610789591151200820537602492800000000000000
47 11616297317935573804320281405800076192535460099401804720288635761459200000000000000
48 8377506035040202705561644635299976850562886459078707379481600000000000000
49 819645938753534087632839055993253376145302064613791341063566139328561152000000000000000
50 628312952628015202917123347647498263792216484430903053461120000000000000000
51 3511363201620140031419082515875097463406474044805482105116317340883555975168000000000000000
52 740272037656801231924925556964805979417351539791645668557356972800000000000000000
53 4466453992460818119965072960193123973453034984992573237707955657603883200413696000000000000000
54 2607045002182647816779085657136925405774151074918404311006344121600000000000000000
55 126949575182314587341955272240273143385058268074945409878049452860509411817038440038400000000000000000
56 458349795923735677963564607552557129439965048783554498726647372706739200000000000000000
57 347334037698812710967589624849387320301519421453050641426343303026353750731417171945062400000000000000000
58 35290642537148028524804656958509136181230108931089778629458214461555384704000000000000000000
59 7623287459413541380316657086194352905977748262051555478025382814822412121053144089850229555200000000000000000
60 193745627528942676601177566702215157634953298031682884675725597393939062024960000000000000000000
61 99607398602189214383493504819632653940086454341618034186975256935032601256104591306801069414154240000000000000000000
62 18018343360191668923909513703306009660050656716946508274842480557636332768321280000000000000000000
63 75303193343255046073921089643642286378705359482263233845353294242884646549615071027941608477100605440000000000000000000
64 19693328558955086467076142097165336318048965765353855684071837550274206262464426188800000000000000000000
65 28439087104865200254271692023200004055203972896117327877926165806273180582505820351597381603976806400000000000000000000
66 914380938320843619752812353713483730583331529451144873267139489296781670972485772372172800000000000000000000
67 294678624922793932041794936920882731954997519440345575864771257206130393955774324860586707010914229705244672000000000000000000000
68 93266855708726049214786860078775340519499816004016777073248227908271730439193548781961625600000000000000000000
69 9271768254570788277763035895278654278232041951671033199009162836733686715424483357413500149391405323445818359808000000000000000000000
70 10429566139628290453443540628309052453593066924649176096215983085842486256362818592542858782720000000000000000000000
71 14321877900397386953741895234575450575882357633739404877712677613994444260835029254596055756761318409398992920754782208000000000000000000000
72 82226699444829441934948874313588569544127739633934104342566810648782161645164461783607898642964480000000000000000000000
73 801322928409072894307298143434400887576013924792526547493389840900680118759133598113282799644753921120463394877121117552640000000000000000000000
74 9127163638376068054779325048808331219398179099366685582024915982014819942613255257980476749369057280000000000000000000000
75 972039552287527554398852965296512381016121239204847420655025067875172839712166408146112613482114539098301248568333877379072000000000000000000000000
76 46432163219328652211676121354550182995883386623253171227156253829504892753059282811161180343227736647680000000000000000000000000
77 1007696808059245638345581620413730786407541881735678896768809402072349911685998073459570012766921862678882835832889344490733568000000000000000000000000
78 5579242300271311521102791065841395438602351853263477801483868303899478408314850363306316268861901607848581120000000000000000000000000
79 24087803114422757074797880849678146246744327783470955926160201561445079265957994468324338862578202159540733108838936970624486877429760000000000000000000000000
80 669509076032557382532334927900967452632282222391617336178064196467937408997782043596757952263428192941829734400000000000000000000000000
81 1311147299124259513095398250409680856502787249909891072972752091392578554604625554899830412967856699948121184580321017185032069712256696320000000000000000000000000
82 883050170821569996829229497402779487847228006878723982840482764434050846827777417509430413448054837397104941098063872000000000000000000000000000
83 56153816526893786426849716268545811722301372339140814873277026570161354336606903265249936926587366745378134093205988524000553481636529789992960000000000000000000000000
84 111264321523517819600482916672750215468750728866719221837900828318690406700299954606188232094454909512035222578356047872000000000000000000000000000
85 669848407993692320122319157793263428646706878852327211996819852543721375967863364713269586592070995176222555505057198698162534582640502816899072000000000000000000000000000
86 1908961964378995230885485401354375446797356255166301689072864511463771307757046321178371498044562882497988313776854713339904000000000000000000000000000
87 41259982538779472150254370843433854150922556909787946950156115637283061874116511812878553455725205018874604528889503211012019480152324411509715238912000000000000000000000000000
88 10428315598248862727185847360226709278273533697847576193101025710514519175441347784259631386947799005767660520266477465127494369280000000000000000000000000000
89 2291414390273656765336526739160942524125635120541983421823870038032152124240934600040023344717154985928220037116407450326763513849739488517603545508216832000000000000000000000000000
90 1407822605763596468170089393630605752566927049209422786068638470919460088684581950875050237237952865778634170235974457792211739852800000000000000000000000000000
91 34637480726810479697202447364684052460224702147335362397155748275158659775818152266153060927439137387158644246101079128677617987495297291043236083975207334916915200000000000000000000000000000
92 6699293779150907331292149528311158408766756303134494637154210654720189387533527904164032163408189499222466051467740523287076555161600000000000000000000000000000
93 77310856982240990684155862517974805091221535192852528870451630150154128619626115858053631990044154648138093957297608615208443348089503553608502939432662771534554726400000000000000000000000000000
94 410901183944220901164803991318964901001708997852754228569853510507262816084368934001900912742641302934809955266773864995812840510836736000000000000000000000000000000
95 88134376959754729379937683270491277803992550119851882912314858371175706626373772078181140468650336298877427111319273821337625416822034051113693350953235559549392388096000000000000000000000000000000
96 1746794528753484470969125002400135311319265172784821628375912906232962135020228560476950593231499827641477312441916583644808534512503160832000000000000000000000000000000
97 24621219547477081199579391198444443367323358801481822010384278834571645403143776967760683401322157948454398037818152334728879036443403432519121374522295885915718257538498560000000000000000000000000000000
98 5905912301715530996346611633114857487570435549185481925538961535973644978503392762972569955715700917255834793366119969303097655186773186772992000000000000000000000000000000
99 29250008822402772465100316743751998720380150256160404548336523255471114738934807037699691880770723642763824868927964973657908295294763277832716192932487512467873289955736289280000000000000000000000000000000
100 6333457534495548002882382802418033086953750197288779222204022193707001066020944249414252469377338724833507127603575150710864477964295461389752516608000000000000000000000000000000000