1 1
2 585
3 331668
4 213208980
5 156226437720
6 129158041750920
7 119164964083502400
8 121503028361696976960
9 135757575541042424323200
10 165013333307050666667644800
11 216831999996550400000012812800
12 306342399999513113600000180544000
13 463124479999926454528000002723302400
14 746054399999988160972800000043784832000
15 1275875327999997976602624000000747522048000
16 2308708147199999634066432000000013506275328000
17 4407170826239999930179875225600000257484165120000
18 8851467276287999985983280611328000005165252112384000
19 18658619965439999997046476985958400000108766101749760000
20 41190041294438399999348222548426752000002398770386288640000
21 95033357455196159999849670684556492800000055295957988311040000
22 228731835344044031999963828453945593036800001329836252000256000000
23 573328676498728550399990935836106366255104000033308771286464593920000
24 1494252370429378559999997638210816447545344000000867536813123076096000000
25 4043475928991032934399999361040277638916997120000023461212946197970944000000
26 11345118376137340354559999820759350610397495296000000657894656282291011584000000
27 32963984883196897001471999947930591352320472383488000019105423764482630615040000000
28 99068751108306798929510399984354083714781597364387840000573904117438772274266112000000
29 307625838166027789664255999995142488781217077321269248000017812528371226447820881920000000
30 985940811322119065873940479998443413258879899384298864640000570645929797981549827194880000000
31 3258372877854566348123799551999485649598586401535681363968000018851311362814182950625607680000000
32 11093726026278560561988265574399824904294929307638567740112896000641584448079067558123772313600000000
33 38878393289165977395571174932479938645035590534941922614239559680022476571120299080681814585507840000000
34 140133413311446971081337864191999977887913816786850356268894257152000809874485206845253559731932364800000000
35 519092820398926876601435818033151991810023463679129574264209680629760029990483323316016597214321390387200000000
36 1974709805643585232047204702407884796884747242726547417500498448613376001140542951629867350452296848978739200000000
37 7709349468082335878542568136753807358783918605478890419158830939849621504044514644771287599298691224647499776000000000
38 30867726531404286713692457776994844671513136970901460199670314262998202449921781857637844969331927611592318491033600000000
39 126675960549149854004275599282599362559800218274266461254347473783782021005312073105765184388891648250616935379632128000000000
40 532512161387998500730503606574599320371116024521670658755818996963569552022568963072426219054139410795267577298804539392000000000
41 2291742115002826920182604475580273267834843863011374668726889322463831159681843200132195674753030039088514914130375854784512000000000
42 10091812554357058590377503355253086377476080088161168494133823906467274136231109197829820026277148807585716029370610682513326080000000000
43 45448189662488630265467152848248389894353708034700076187514637577881044384471571360645382048095756362233587540367079068943920398336000000000
44 209215818386127912299729809200224398775156732701774157206924676686612419667050654603411468060676589317962003160894883307053576450211840000000000
45 984008003138862146662344180683322797918320065008849308859555172573062049906100986963485000247142688001582680764593769410576215118194933760000000000
46 4726429235997218714705876823514382798913319992598994777539844747119032721779718576220418342939236229886043338141037959586884314388824965775360000000000
47 23174500114760569632473932789522312548530571234143534582359535310301788614449713450512639393269047204164928589933734720576550634240020548943872000000000000
48 115944485493998998228362318448260379545158311854552625119034973119573356345998129372375344211149522150395471027882198281335553610248079497476995809280000000000
49 591669602128356026288011831139307138012584123301794755146356886968549418135457949576999747559798869327789343027742882178068142811970919899402787094528000000000000
50 3078445561612257013314481557190293129326821105383457407643930106562429200629937585578584029737151732298879004537708674376545544905114901227020517944328192000000000000
51 16324755992323471121312534432964623244905208546022366083684873464400867062965611640773907057873779142173879559134212128011624499955394602848036917674835443712000000000000
52 88200453840594990598965753273260527751748020923467916111831298734896313599049937540634883722750646873322143612331720560462650437473513331234110244726077988536320000000000000
53 485350384978128154976865399879766182449691557386292782911428791848176490533553174492296182220607223032699920469073583705419596977928267100419932824772031043722018816000000000000
54 2719300755693738483956236526461590332719690909822223170576416975308729934447990660491957239977011003214593357504922268997531581595772813046452427303298086963183469199360000000000000
55 15507376606443523847022394780073013307010038222511081606789240704456539167497415162007364884650305298906272991842251763489910844780034535998533378464869087884261884732375040000000000000
56 89984013191712039448172230568178388279501901895100966602274833304561908055871254665859363217500686128527053011387613521635209715496470230284588528997042948525219373225806397440000000000000
57 531140682414836759216237503161655484112470198346954854600772985070798481496036009959837226501435404977272967642130385653446786681744747752537001118014452124824380077503268310220800000000000000
58 3188207121074687768835148807264470265602593257643712207120136970252641123228603348405950853178665043080000144277218443280756325140799451313671332269979477469759423548450206951114014720000000000000
59 19456105295411031949766978075251039049649674070242344632550380247429386685424727270561358645632889918334045542587348062701901736592042557750596578888439766135849252520339663264315500134400000000000000
60 120676103972681017447790686172183064684671110427196737736502793285586329105116498444568279535408734294600255509151102691672315788098213866053764745548281526581034289317294111160805413722521600000000000000
61 760553786988799388012417397729075705232171095960674073929569902208105350045916826217538360784128471558190380807140832300701372807819107414437254072186630830100522470002312545177474230080084377600000000000000
62 4869369094885951747445755009500883379342102235818188755524775670204216617869396696741649964601471222547849020015123027987538401974703532710858288007999403896949840311286218029894167647044090462208000000000000000
63 31662395723151791042644994645174974820617770029338437409876866223334637284102314107498400487621722565128984384077918292240407784324014851945894849856604867203302614253245586583644297882725960678952140800000000000000
64 209045390053717690860641521992037924087399557371363034098568590447755077417547339313903394248634027306087774506975002600269714238414628427468089160003245355216218028517226975588869398987342671471940993024000000000000000
65 1401082372185861683630997820016894178149171823043373085217387831202527970127968995142235666599007197063595528048437576484984887861536261421988123880214543552008238611549127537211286926628412338262983506395136000000000000000
66 9530516639115150270797802685738464984054094001819525974074293867338965035613650220045987712305923677190465993697922006340040482098660637661951138629683214485008337857825479912300258467685885224033990866785796096000000000000000
67 65781713415178185376621855846073425026659410166889475484906207005411227423929101561075740719033548521996859628850305768775895940744492169163152643662038659709538184413550047443013300528367561343855496605027732029440000000000000000
68 460615804422176107491548708660964488316081769737702602988139788418562192165051197083838944757652357571017899643570356955535989404026709697329962567782750861397552610327840989395387322660184341291980891046346868064780288000000000000000
69 3271364503957359151190846283888156407637495265267074775912987239498104461679181613533774939893420096663300576300263802051431627426257804005989372947383987073869260296015180291786204470930873792459586502697886277583367045120000000000000000
70 23560770476412347404580046410761885919143168810828642449453871316470251352568802304230812459104103315549090922223520131506131524211484806979554309853381696644708289125560826231716345959878562962353040138354599507482556162375680000000000000000
71 172042941418037602817076606282608601677232872915479588727463839274028306776303847131497744191836392420976411673397174133760137546924235132643472384475882136814276373975447529375715542740967114439751784373721270734426481915047444480000000000000000
72 1273472848463116021544591212376440860577434991868848548277676577007136710395619774618280444291576016231972958854439192054170178089383826879111073392862969438283534163832771391586180568125816076981273632939596113752214938044407480320000000000000000000
73 9553638461851725814681471671784808073941918084764751131452016742122614063634220014697850040779102484837508521518600850773114637269439591962430389151288941703774947375275034798401067108720734075041024958535873382530820438975267220792279040000000000000000
74 72626833838072948024497262789879653347081129222750172542369201107943123437692181567876521753786829038247517790113687524569607507064551364025738938321801138777120902059681983338536856764155011832028907675117566248948298272940143621603065856000000000000000000
75 559370482013160438535514509114436670660943833354211808151246902539746474556531063560542388413871891721778847183707202552405128067494537505900537864458166758632294431563592593769106716145631853614240660124354215591559715660984742807325150019584000000000000000000
76 4364183106798641835053343621898567414307347351539521748349756650275264124542791540336356765956006660898356977252134561991325762910807412300858965884561630485590776720719808800473945316600643470327352028491435761203411350770298404671854451961626624000000000000000000
77 34485465316348396688389159084204585223298332052762578076692314777756947080959574646689867055067893332833336508894795370853493670223522343963296123738522724454136604194996468227755758214452529716458259787039957107328889263067906676763508499654996131840000000000000000000
78 275949388957372357800561679549042722458494902631783403478426568698597988524800270406029269512989396481431104114671011368849465063847525776002218580728799040407268769271269079170956889346842606530136247903152748995797429082821282676159046375812501845573632000000000000000000
79 2235708815324739054102792018662953773223463856373939521207870805223328760880131495541468022177428660823939097909852107515779736102574775120218746578963332103807624643237337481069689685903579477057013783462650347310409270073108816057988302046412180719738552320000000000000000000
80 18336962403823043890988833867561882710909644782718255698165465392948776269851049967844581696822642351726813983147653598808548719124797938991904931817608336230067387507116185636353335848473412335192920950034536926450793534411386946289652594311003508264638328340480000000000000000000
81 152230403908828751838709429548421486841415705096222330451286853561426434527898866656259133993856244464792714583530428132234038998645338454311874796703130226233968379204811037132620367217855868048085026350255905132331094401271641870435245867164812305651060182383329280000000000000000000
82 1279011043682360913301876497477534944262990280685486202674220194475585100237058709812625204691393155982715916611730217660159406479514924356879821665932131941910204224418760825418945795173643364051628791354156545193645537569815888650935803438392478152860826861812947353600000000000000000000
83 10873881773340122765276703729506641001034733756207547325863179836887178668697477328081394291005947963587884363300069351175274230895729542949211861290504559268678820392270106940487208229227021994048642388143784315421949837921563403406236540443464063258285619721192998583664640000000000000000000
84 93534601627861517799949981481716901997212967814584589668734735341525261210931122685149534149522486791069708029149342521588612376296366567022847971524382208550230108854859802200040186376012057189368940576414174655889048843308417293134092530238838768459897129048809465315118284800000000000000000000
85 813914390368055132017412638858595257176424008832083232781639001797781732146229717491713982125286297768843571185364518441423287824444972199383424640418578565880991569523978079481234617526257904083074962203285906977467181947733841145940164326090438545872684238316233307214553756467200000000000000000000
86 7163851498607560535310722301677498867438303501791029251385785733028482095542530485044035724208440002441807381694324724013423921034589310161480664022033783936195643163526548211624625435635064533268906585009979016959303927795460054781206359312428489315316230107147481403035844638618419200000000000000000000
87 63770500648914764514215600878509927177487119515337822522627546923663115468433189365601482043895739563588741731518528438944872431862482115168358018774074995977665844822179170124777958877247613906723984593051127950081018002547009119353679001340906865721988455228329407644734274032837328896000000000000000000000
88 574042062179738667227501924970094992461502797112739829934235596630412737615219783119050367356275150583569922707182411097474559313760927817281205617355796633261416776057804930522969087721903829981603419373189302619453595936090873580095908454032546482170196388316443455486414124042635385084313600000000000000000000
89 5224740017257223372506365019093064697390332074850757354753774230762013728052457627958221404816548153981364937176919496295859363946847821896856315338202399868092439855201483359695086128494655196879146522354327734936621498314295955701371240552925117702796202222370580903432320220792671342310719488000000000000000000000
90 48076223421560868533683435692442997609906964678750391784904795635837846639868228591389398502331041391840030791757876888249632378305292835969925186514913970317287140196875357476548925344186678242100177848268987307370011787742485279683028580290393844866219934896051134052524248548508357000496710418432000000000000000000000
91 447187276711945240273542337342479779556769548782501803102262261100020588861023653468902630868914575721729838106984299887120430116585437821692614235986298656214241347315475975888113499373189290093127650872412258343159192773760730005720545378747523378369976658215867722162340926348037061443613569373437952000000000000000000000
92 4204281670893433557345932716724701024252273709440650016585623741858096794307914316242311993071184869358029499502698464023580814553970905797892394489352355107555018028854338759294955867384707753737760061833510152603721752035063571077011053447914074738640140280665180782819242014830153855926015874049119354880000000000000000000000
93 39947383682638297973390463943944796927089951782917912684609959481568419854758101359103997474206083629179001281864739751603730611353546313156314018274883205316940944108422967769353128211344034602215409505664097940311268591719363735060768069040506835201490636036818930871542874314409934384922950914497771844141056000000000000000000000
94 383557936759344044823427023331435340148981041622390294526493030001871933508707177382537491023884034508387380435126331250555996574175041976119478726443286436991141162706236714249720548012153218377774254996045952459233863589181005991971828224410406426000867164394289256801202570288545454259201941351999318014547722240000000000000000000000
95 3721110993922792885436588536275793051109832396547780018072237871316901232613238961794435258006345295895321294733776574949433054208861646356550840770104416475773940891369092744753813399254605313312319852049008752634192417942606272553194836814297148611455128900963047748656282422481653308616176275427243649379574596239360000000000000000000000
96 36472638211072064523512293191127126316857633897149948124294383749773569464366023500950152841174475011074305262723227745630719676003319794843546172503938579632875294678543992296513058220245018887039778528649761918456072808259910363347522556677547937125983374931751991641679985991626913806601476508955015450330286003280936960000000000000000000000
97 361134897854711772971238840287714788371908956768307014718222989448177330329359564910443980060932027667638479366530522103250507199190122916866813268871658357778564869358610765338002619094348809371781646363799727880739081234280053103989223750990042686981992249031290835629870550633650764509742184024080971650133733820531212288000000000000000000000000
98 3611895618285081404759366352293599014502269703310990924401774079670879431088527785164606976555702081847312498005423019822193884050565350510439081775802562338441742830432925934043168216721528925248329169498108754891839675291091870637044668638851142881936438174604607727631806789801372087055177304911678150826827374861661348382638080000000000000000000000
99 36485557478085162571034681857388216241226407346157424030931405638048032919163958777158185505081766350789432483987388605431384304630577599333180018415422182902682706440200827210401713840539652529220252227781491898297816024923163104790159440412635427153786165911655511766253625639509001274842389013360497228546029151007509010674876416000000000000000000000000
100 372206803610527062054204571937588467608044188357969882060235211841811442427170660996970042570525765379707020979782832119595664946718367042637480164605592221501592906750468415771627862059001353894524266182321436447125993357982409348364379655810099959741957247488590906838734151130603824399438905289919212490842946932017414040537660391424000000000000000000000000