1 1
2 3
3 23
4 404
5 9524
6 357264
7 16987536
8 1061800704
9 87631559424
10 8894837836800
11 1063107188812800
12 151494084266803200
13 25373057708287180800
14 5011895098867920076800
15 1135276451701834014720000
16 292340783888393707192320000
17 84048723407048386326036480000
18 27105272837378129999450603520000
19 9744013105225707646661657886720000
20 3882807711636808239451119550464000000
21 1718237213013222361283361163444224000000
22 834237095470392580970415894892118016000000
23 440048045867793083608463767973935448064000000
24 254136001189316405180939951537280163774464000000
25 159219956962536084515027206712953069476249600000000
26 107873288543682725180245727364301879414200729600000000
27 78476983345727074191892096365166441485931275878400000000
28 61407387465141772099817772204284870870451770464665600000000
29 51550655955504159147712251448535170906507552698767769600000000
30 46317413604799803363635816029480924794105650582535536640000000000
31 44440675394574065150079329957550512607559498048096740311040000000000
32 45439636528511200120719157510375514379228359093838228184104960000000000
33 49553002016894122946656328727742894742634151566380572400355901440000000000
34 57358670336398775056880073999920758309084795421600659632477060464640000000000
35 70351533567717258728388524487094296545138146331220421985725877059584000000000000
36 91282361450656797434536809185833633652722895771467193965029047207460864000000000000
37 124827173790772937449062207015481229242607524179576225453424075169454882816000000000000
38 180439879853032364445388606366692240873416359375416944617699609781091176546304000000000000
39 274722609914843840879789443789810025771665823010406388354428480598398861924368384000000000000
40 439972249457148581150918591166430226014931817765654386280855684996025495505495654400000000000000
41 738927633588029267725485381986394514282673984145658359476086220816579151662328211046400000000000000
42 1302349274112479195492696271850086059809632127080499744163739989423061177271615781181849600000000000000
43 2406069765643051013050789669008825069576861369371737041115292992815453953571287772409783910400000000000000
44 4654501062273930098367613390301056816985190157377085094774645538226942238349946914250743506534400000000000000
45 9418298243339380189822504083729184844097582422273903943546305771717286504539410312729173593948160000000000000000
46 19943428558630918206892542530222626930962775389521334825622994685418128088046837403707809888531906560000000000000000
47 44024754835382043260442916300028445359893323113330308994238006561154080675657365819735941002898219991040000000000000000
48 101366149159670483647651272435609095504091200434944827847765283280952549402433212355505972281398404484956160000000000000000
49 243534229432707441470249517399985882067480321150162073851190174315587697615986392833823464306136602606997340160000000000000000
50 608465566755655600508018405210670351695761008152436423832892980080561719811679037910781707480085327231372492800000000000000000000
51 1583543956196742724840369342676189468443023869011909040377060780460559843800894538040385604368842384344101997772800000000000000000000
52 4279496888169192524871004665245279789212145526622097678109548682121433891343182976371218035475971501458450925433651200000000000000000000
53 12014601017645355134787406787676517741427049879218246169252378249147548320082846430085832998506133008691954279368150220800000000000000000000
54 35052851194546191402258942288310627914795133584123008249377514267513001482648314322599728986620635320729418424459033627852800000000000000000000
55 106088163676103480269835508124459900201450163585488808610613361877611186180043267556145067116567629124097300872804092839198720000000000000000000000
56 332853679946379299242160831777825005578312238596980947488028806033801358863087840165170613446977711951813836207030571391432785920000000000000000000000
57 1081947125137646853361420685593444269925962815460888003385221261593901976297925064846775928881336808461912935137501838523569883054080000000000000000000000
58 3641312560167598812099526011421894420310722529700882887721888638398860591298064349960348056975370140017571433249048739517831757032325120000000000000000000000
59 12669883883371289126492748286171831354016433033286880544620303836635012028349437333583641134748050773994059740521937708168210802874746142720000000000000000000000
60 45630814987506198715433761655343665925918712594179958754058408389837022204805687372396326387054146137318752509088237070604550422767066939392000000000000000000000000
61 169723023741980157123913502949083517925089136335293746867520205137960035574190196015303944599168289713578583290763989383403162606411525109317632000000000000000000000000
62 652672940937691373254541470774522471472174237272954365159955812510718509736834377363789709324953865442849779303950756144054968030704206467624337408000000000000000000000000
63 2589468543364687528652557238359464261857161688099228358058420514471263653933291561398465941188315202533537131521308248347604825138810475096167103332352000000000000000000000000
64 10610393889354070949054109631265344247980632879354198470617962081542511249912000238368667277728250599842219517936949554997954106036559097357647171962273792000000000000000000000000
65 44845014476080494926369104501438711921988683400940901877540600890399719995529671866906355254017112412298208909199960162028566882334154925361965853196890931200000000000000000000000000
66 195276859317517557570313368426294406928389802317545297220532578098477153199874786269594423862774095089819585149478454931411096775654627032492268075777856320307200000000000000000000000000
67 876301510063637090732228547259362850381819938978252389187373422104330798663795780713387451399049223563772563322219718583321869930031522610551104624829377712803020800000000000000000000000000
68 4050688040602651085618948056098735479892303862241878315392618329932403538356956946673363988415487388516199041038444863233900488803451022008329590886633367265648784179200000000000000000000000000
69 19291476337600971763221689770571733385190681308718207485322354301620147319365818276340736198457719263751800423498455903907236596963170466803835889150284632038855285093171200000000000000000000000000
70 94498951160519740153593870358414296010253423316115817882740449439320913302157133042447051334042073887132194382168680737394379568644850228322203033099705382301301019120762880000000000000000000000000000
71 476225726620927404831923893841569198059501022963183183849733081094389461998770762760025061186742416989300416184940928957624776598812733211790920653545837190204318035992463278080000000000000000000000000000
72 2468030852973275283420403377426665294106265237331450731773225047241480343474357372472032322743139591517363427021358395502202595931539660795661174988144030900815444535151210235166720000000000000000000000000000
73 13148386756601873390691873780828914794252656517100263358732662461882738041273481401375399758274921702359628782981368918601217542679613290644699228899541478811277314920580397981897850880000000000000000000000000000
74 72020547811391113446347624875158251323120740327674473474256103620696706482814779749589723425515872706798507716236709093879244328863385942058208588304718929618061855724682358203270173818880000000000000000000000000000
75 405006160378132854075865361817632175922526638160745843374316406035077636628677789009618798172294433555169365482377595316661230941096112095894035504194900040039848077444895739566713785548800000000000000000000000000000000
76 2338700088876295720430598171767270391922109027240338223039196816582313406645744081984301575201865677098939402655534840531731728866493703182352392668997057974047819527160478586774758525553868800000000000000000000000000000000
77 13869707917217568074287219073543916926354378748174890866047374930766816238086793888773366178538450664684003809637703064012582673550067661245845605919555543308245774960633795188851407109515064115200000000000000000000000000000000
78 84362224838140790439935874143059205668908896147016834492601373414656399575570967242261386387109227276577798468559369101062377580244997161704170204858884117053858030917771155594787112315869532572876800000000000000000000000000000000
79 526376405870633595718656074721708506380946939803079001920679845620310298774420162607467666814014476677305742807041305544796471310434116733199892904419466812023657609130271768297885749455593757892988108800000000000000000000000000000000
80 3368008655824883606440003507879155580561889579503828051428896533274229136170590480186571153245755241407707241671745763596495401032071030331232318687726350041929804170268074573173012556408944814379572920320000000000000000000000000000000000
81 22102626978048958341272993385369724469834050876634232234951098818465060728723714927711913588374599558569084091285562943053899224441544857275196016673745302977239714141389091635762255319282960438411904176619520000000000000000000000000000000000
82 148651670470501622099915082881941477589704681934377170679491987397585373666288136008805415641138284824425061270805490230000757090695249734049883872777064035449339020666187781022528805671441520095307883386220052480000000000000000000000000000000000
83 1023835386621530408788788629661692151603945071546513428593598609094435962172682397126991208035171766167577873203685843928380994141679344005139273579360522783229426888360093479384928234588145251958241972887183131934720000000000000000000000000000000000
84 7225739203941082590906191777306286335984369917392840443754249822561332094042487197517753773777435211536978703059570419833779386274901725502562277534730273736709424770957709169102163306478112450488098533045957810265784320000000000000000000000000000000000
85 52216949936143885490228309991490774022154555376671159982038659035602863543038565677183521098064162750414194494611062352709124600244878773527438172836653898394205299461206253613097375814134032258421275725386824241865818112000000000000000000000000000000000000
86 386275922483632775330705593240337643810577654243204388408138046615708831721190260501175066387505394634568438794309354512124430704514080662932483536308337152944358266987822366881733118328229666914617173894298605820814768996352000000000000000000000000000000000000
87 2924309409429346053097960620006154444141838338528453857843725874810832978966751586388553682671692507901855909718906776953873179213984548387754549677140262542068201913420419303445761371290161067471279353388527434429851404796428288000000000000000000000000000000000000
88 22650294707449728000626251576052083829932847394352398639107575175357467592021658382727862770252309928676011348856508395430779755981072087147561878274509382507087644486100347484556138263757239255539675439538714213316627620576490422272000000000000000000000000000000000000
89 179378580567130509443826907457002617997422077337362675211420242029638013285921685596728311771247298890926286453448331827170515977116147837408306878481639512269765062176174480057851947075679711929747838701888370381785656383432017693376512000000000000000000000000000000000000
90 1453239015177351690790185443746093140831388276876068153205803729901200697186492549190596171153151326853158920243857375561704804627589406793081416860360145306717165144598764383990120503500524939301155764616956954300376891970101052175495987200000000000000000000000000000000000000
91 12036479636610765322224544355750809973148108869402507297042988819947018568922612656289811344348236604947922618303882617895628851345951613065107675292379171869314596504293551737546497720206753130981476882959475887645516952045250654824366814003200000000000000000000000000000000000000
92 101858484562965070333188117604758429259966062585734234274788882705679676060849374403636749479592404564759095521674240537781160150645872240039607935602444798814547208981705348248282546995646697015073734083114587167266257254375173688826461604859084800000000000000000000000000000000000000
93 881128747129279591717019313323641887319203144713712396735858544097425907647800583441964855335645844064379725709276599312169367015582112374456043490229090325561392929753266513243340135135411407697097433740867447745844189592646924187589537597851120435200000000000000000000000000000000000000
94 7786991732267454418918808585228285542540224420414832129419815040179699985875067518494453319736212361925557846949659919022213603185198482130880800842719705075714189684870391085572028430041371168385057921051129924756712660596188472217428150428160425669427200000000000000000000000000000000000000
95 70289424035300200698080095823027653381620444046633271514504421131531679840406945766858702627822894628193724315107579087124462302363426286243693331780703409014519247355848466497645596045645738865361037886709114653537425296258331331609546556157057311419924480000000000000000000000000000000000000000
96 647894040364894131353730244385637800215773153171586669484750323453232695806847676434697312708278088901318835124173206186428629994474851768759637035871764205601252519816785479469283119323985465121107483760645771067538955678075798139985079985893198146569953607680000000000000000000000000000000000000000
97 6095051600666778970373662736342318713896813356230161101449588831712247890637820440270696689653131255327836411241463261551690960425139244994836235252211161974356533015872538687642625152081410323163643813076410258978795419109268087825295883500461731960024158301061120000000000000000000000000000000000000000
98 58527622525788413473849154402661704527796070232620615543191445857512841459224940359582359613678962599060317261633341328733021659337279865416952412243592329295025703951966307839493335877334215192688136356972642045664011117853596280988334151115663935049568712686808596480000000000000000000000000000000000000000
99 573540362111716994257017860125587412134825726339059221450866948518739114881111201087408447548095297813242789720215810057561091693843065473448330778495994609795053531004945773240393892790165384815967733730786871898170634767924591321164967650409933973798813224917673684500480000000000000000000000000000000000000000
100 5736274599366078890578120260272068569934814235454986298522091078441015486810746669206672272190586253624492366240234322536358553367371798326502365181027696886089996059039990905379740271200952566636138074896812150330044644359397428839735092773275959311737449594537088804454400000000000000000000000000000000000000000000