0 1
1 45
2 1350
3 34650
4 831600
5 19459440
6 454053600
7 10702692000
8 256864608000
9 6307453152000
10 158947819430400
11 4118193503424000
12 109818493424640000
13 3015784780968960000
14 85303626661693440000
15 2485178990077335552000
16 74555369702320066560000
17 2302445240806943232000000
18 73166593207865084928000000
19 2391392335899169354752000000
20 80350782486212090319667200000
21 2774015109643036451512320000000
22 98351444796434928735436800000000
23 3579137360635479797893939200000000
24 133621128130391245788040396800000000
25 5115016784831376888766186389504000000
26 200666043097230939482365773742080000000
27 8063802102240576642161735722598400000000
28 331767857920755153277511412586905600000000
29 13968570845560070419029014992021094400000000
30 601579784415453699379516245656375132160000000
31 26488916313777235472678699203901679206400000000
32 1192001234119975596270541464175575564288000000000
33 54795935520000090289163981853162064576512000000000
34 2572185679115298355926638677577842796003328000000000
35 123244439539324438368256373208515496254216601600000000
36 6025283710811416986892533801305202039095033856000000000
37 300449958012082820022073644956975615192711823360000000000
38 15275508391561684428490691633075707593482085335040000000000
39 791584678444773441794350968985795001190443447746560000000000
40 41795671021884037726741731162449976062855414041018368000000000
41 2247791575689129346035744322273224322404785072205987840000000000
42 123093348192499940378147903362581331941214420620804096000000000000
43 6861738502730752490381872659537382620071882935536451584000000000000
44 389247711427635413999844412686484250447714086524976889856000000000000
45 22463917923945981559057687549928879964726966282341444065689600000000000
46 1318534312927264134988168617061042954451365412224389108203520000000000000
47 78691249952361189332804531294813308239065531516795988266188800000000000000
48 4773935830443245486190141565218674033169975578685623288148787200000000000000
49 294327758036102951301641176908686005187887678024678937826479308800000000000000
50 18436690763381488869534803321560091364969284151465888665450663903232000000000000
51 1173079637787704536894910525067892087829908373951113896458576556195840000000000000
52 75798991980128600845517295465925334905932541086071974848092639015731200000000000000
53 4972699907828436700752144081792875272979763119929665217864492563352780800000000000000
54 331144979047241821776013150335688508919170892208649557841494726996603699200000000000000
55 22379379765792688209844379632686439775501058297082734663578834549934108180480000000000000
56 1534586041082927191532186031955641584605786854657101805502548654852624560947200000000000000
57 106747958822698356393423116082528401455472717170445765944168516078783445336064000000000000000
58 7531252543146235764860127431201831357858523425197656452474785651627273419227136000000000000000
59 538803677705428155313128777747507290873234362334903523489763902296927476314537984000000000000000
60 39081226756233722198712274012619195498005265748025002237124208379937139615347821772800000000000000
61 2873431180355872853462697523714706423091042899670362869401673353836361822538278371328000000000000000
62 214116968600711815854801009025192639914203519298017362203802111205225671292368485089280000000000000000
63 16167530470374382667004577776711768064632795893661406222277565761956484418060267993169920000000000000000
64 1236816080983640274025850199918450256944408885865097576004233780789671057981610501477498880000000000000000
65 95843732306378400927203191645988214526599808586192253697435777751347278754667263014494797824000000000000000
66 7522280808288486618225947465548771988602833461764785972010868617454225817411763975986106859520000000000000000
67 597852914987107331970942839612644937900150569908917691059072766984235111607726017494418194432000000000000000000
68 48109575747197813537426459093535192649847410566788200080518326190260801922315834819550828822528000000000000000000
69 3919187322826071157882233718329874172243366591245166270327442195876173443555613152473843605962752000000000000000000
70 323164988962172610332803614602857624602695885209529995890428519351389615945757130229700361337385779200000000000000000
71 26968345909871446707350160796083541208041874927696693319025196861365964429276211219872882266535362560000000000000000000
72 2277326987944699944176235800558165702012424993894387435828794401626459218472213391900376724729652838400000000000000000000
73 194571074298782103449687434083305198403445132697524581332386173738962001994673903086063693590943078809600000000000000000000
74 16817251232635274779245957140497568229573446874775232732458675232897310334566679515384640327130701784678400000000000000000000
75 1470276217765193289700209879603234065084174548772016013689753780028102184850049567765027821666613488028483584000000000000000000
76 130003370833974985615597505143864906807442802207209836999936123707747982660425435465539302126311087362518548480000000000000000000
77 11624327379115815272251802895006621861938229781774541918760522230231751436584793807535559677138335538843379302400000000000000000000
78 1050958418942624734614355307892137145774210210526590636039733368815311681164050845265907267220250541281070651801600000000000000000000
79 96062920799806243147471641497330662400450277597626721301809046281207160122602672831204004767056065298615331350118400000000000000000000
80 8876213881902096866826379674353353205801605650020709048287155876383541595328486969603250040475980433592056616750940160000000000000000000
81 828994543414683491327673607857816259282582058548230419139411533393104841588395110185785019212355456544739608712603238400000000000000000000
82 78248997146703051498490167375847534717648599184918334684622503273934530169441196985828976203702819922637616724823769088000000000000000000000
83 7463823016993350104982489820657649787465348912614439225278992270117345486162240440202506079574882232861710983258190118912000000000000000000000
84 719370370780692410118312352238623008087136485672934523426889540700833679237732126236660585955217220919623953814979847651328000000000000000000000
85 70049747752374012688814956935048031034555631669586812357698408569185886624125985986598113764133328677079146655606919988353433600000000000000000000
86 6890940302152141248225285298494259797120240045636098052861959726689681405117509784263023749355441402419646287284122594203140096000000000000000000000
87 684737688644888058516179211557274436162120404534759398471168296979681560313113472240848739231928631309400484523807354332024668160000000000000000000000
88 68722764387632401509260168141748270683907356964215852355651799987778949325970661213990637101095382633234375901298483562050475786240000000000000000000000
89 6965708511694740382191415469738327526286834462631361843823987502132066313141363312487747609988555581285475337141726069811880247951360000000000000000000000
90 712978964552577204452747992302549701912825767441778947836739698551562165296202653718190344257939711275575542286106450612300453823643648000000000000000000000
91 73687551226560314372286756786873406005386003766922318729720185328323540270448197343072309755449703126887779947261880967128415035289763840000000000000000000000
92 7689135780162815412760357229934616278822887349591894128318628034259847680394594505364067104916490761066550951018631057439486786291105792000000000000000000000000
93 810004981056506479557131395501821889071266960902707384678898912383265889514256369559696402439428602001817200721822886771340344573053370368000000000000000000000000
94 86136274368519561379288142866342676629323239799824074651598654555139636506218156065092821689197109634150688706546186980492745578215335002112000000000000000000000000
95 9245595681429410182995802029558908143044306065671643044445805057881672352146384604165805292260451862520363923585804933053521333274334431753011200000000000000000000000
96 1001606198821519436491211886535548382163133157114427996481628881270514504815858332117962239994882285106372758388462201080798144438052896773242880000000000000000000000000
97 109505502458785707463807237698035985493196155991737205182347157586327900243012140331041129434492027150031784564016924149091384760469597631755059200000000000000000000000000
98 12081362169228480296925345448889439542371804475333292473791198651258951606402523074073639708629875485164731170470928407142612775818339689740160204800000000000000000000000000
99 1344936287546132134872871032244550638348279364875234508622755558944696016708709159589551345745554118404045477068283858334532680831251734551780864819200000000000000000000000000
100 151063243817181561388920874341707927699278738262786340008507904380668256596722212805098407154140638579142387984309642968134710710966194824856026736492544000000000000000000000000