0 1
1 1
2 4
3 36
4 576
5 14400
6 518400
7 25401600
8 1625702400
9 131681894400
10 13168189440000
11 1593350922240000
12 229442532802560000
13 38775788043632640000
14 7600054456551997440000
15 1710012252724199424000000
16 437763136697395052544000000
17 126513546505547170185216000000
18 40990389067797283140009984000000
19 14797530453474819213543604224000000
20 5919012181389927685417441689600000000
21 2610284371992958109269091785113600000000
22 1263377636044591724886240423994982400000000
23 668326769467589022464821184293345689600000000
24 384956219213331276939737002152967117209600000000
25 240597637008332048087335626345604448256000000000000
26 162644002617632464507038883409628607021056000000000000
27 118567477908254066625631346005619254518349824000000000000
28 92956902680071188234494975268405495542386262016000000000000
29 78176755153939869305210274200729021751146846355456000000000000
30 70359079638545882374689246780656119576032161719910400000000000000
31 67615075532642592962076366156210530912566907412833894400000000000000
32 69237837345426015193166198943959583654468513190741907865600000000000000
33 75400004869168930545357990649971986599716210864717937665638400000000000000
34 87162405628759283710433837191367616509271939759613935941477990400000000000000
35 106773946895230122545281450559425330223858126205527071528310538240000000000000000
36 138379035176218238818684759925015227970120131562363084700690457559040000000000000000
37 189440899156242768942779436337345847091094460108875062955245236398325760000000000000000
38 273552658381614558353373506071127403199540400397215590907374121359182397440000000000000000
39 416073593398435743255481102734184780266500949004164913770116038587316426506240000000000000000
40 665717749437497189208769764374695648426401518406663862032185661739706282409984000000000000000000
41 1119071536804432775059941973913863385004780952441601952076104097384446260731183104000000000000000000
42 1974042190923019415205737641984055011148433600106985843462247627786163203929806995456000000000000000000
43 3650004011016662898715408900028517715613453726597816824561695863776615764066213134598144000000000000000000
44 7066407765328259371913031630455210297427646414693373372351443192271528119232188628582006784000000000000000000
45 14309475724789725228123889051671800852290983989754081079011672464349844441445181972878563737600000000000000000000
46 30278850633655058582710149233337530603447722122319635563188698934564270838098005054611040868761600000000000000000000
47 66885981049744024409206719656442605103016018168204074959083835946452474281358493165635789279094374400000000000000000000
48 154105300338610232238812282088443762157348905859542188705729158020626500744249968253624858499033438617600000000000000000000
49 370006826113003167605388289294353472939794722968760795082455708407524228286944173776953285256179286120857600000000000000000000
50 925017065282507919013470723235883682349486807421901987706139271018810570717360434442383213140448215302144000000000000000000000000
51 2405969386799803097354037351136533457791015186104367070023668243919926294435854489984638737378305808000876544000000000000000000000000
52 6505741221906667575245316997473186469866905063226208557343998931559480700154550540918463145870938904834370174976000000000000000000000000
53 18274627092335829218864095445902180793856136322602419837579292998750581286734132469439962976751467383679745821507584000000000000000000000000
54 53288812601251278002207702320250759194884493516708656246381218384356695032116730280886932040207278890810138815516114944000000000000000000000000
55 161198658118785115956678299518758546564525592888043685145303185612679002472153109099682969421627018644700669916936247705600000000000000000000000000
56 505518991860510123640143147290826802026352259296904996615670790081361351752672150136605792106222330469781300859512072804761600000000000000000000000000
57 1642431204554797391706825085547896279783618490455644334004314396974343031844431815793832218553116351696319446492554724542670438400000000000000000000000000
58 5525138572122338425701759587783123085192092601892787539590513631421689959124668628330451583212683407106418618000954093361543354777600000000000000000000000000
59 19233007369557860059867825125073051459553674347188793425314577950978902747712971495218301961163350940137443209261321198991532417980825600000000000000000000000000
60 69238826530408296215524170450262985254393227649879656331132480623524049891766697382785887060188063384494795553340756316369516704730972160000000000000000000000000000
61 257637673519649270217965438245428568131597200085202201208143960400132989647263880961346285750959783853705134253980954253210971658303947407360000000000000000000000000000
62 990359217009531794717859144615427415897859637127517261444105383778111212204082358415415122426689409133642536072302788149342975054520373833891840000000000000000000000000000
63 3930735732310831693235182944978631413698604899759116010671654268215323401238002880550782620911530264851427225670969766164742267991391363746716712960000000000000000000000000000
64 16100293559545166615491309342632474270509485669413339179711095882609964651470859798736005615253627964831445916348292162210784329692739025906551656284160000000000000000000000000000
65 68023740289078328950450781972622203792902576953271358034279380104027100652464382649659623724446578151412858996571534385340563792951822384455180747800576000000000000000000000000000000
66 296311412699225200908163606272742319721883625208450035597320979733142050442134850821917320943689294427554413789065603782543495882098138306686767337419309056000000000000000000000000000000
67 1330141931606821926876746428558340273231535593560732209796373878022074664434743345339586853716221242685291763499115495379837753014738542858716898577675278352384000000000000000000000000000000
68 6150576291749944589878075485653765423422620584624825738098432811974073248346253228850249611583807026176789114419910050636369769940151022178706939023170487101423616000000000000000000000000000000
69 29282893725021486192409517387197577180915096603398795339086638617808562735376511622556038400750505251627692973753191751079756474685059016592823736689314689089877835776000000000000000000000000000000
70 143486179252605282342806635197268128186483973356654097161524529227261957403344906950524588163677475732975695571390639580290806725956789181304836309777641976540401395302400000000000000000000000000000000
71 723313829612383228290088248029428634188065709690893303791245151834627527270261675937594448933098155169930481375380214124245956705548174262957679837589093203740163433719398400000000000000000000000000000000
72 3749658892710594655455817477784558039630932639037590886853814867110709101369036528060489623269180836400919615449971030020091039561561735379172612278061859168189007240401361305600000000000000000000000000000000
73 19981932239254758918924051339113909793193240033431321836043979426832968801195595658034349202401464677180500630732895618977065149823562487835610850829791647507279219584098854397542400000000000000000000000000000000
74 109421060942159059840028105132987770027526182423069918374176831341337337155347081823396096232350420572240421453893336409518408760433828183387805019143939061749861006442525326680942182400000000000000000000000000000000
75 615493467799644711600158091373056206404834776129768290854744676295022521498827335256603041306971115718852370678150017303541049277440283531556403232684657222342968161239204962580299776000000000000000000000000000000000000
76 3555090270010747854202513135770772648194325666925541647977005250280050084177226688442139166589065164392091293036994499945253100626495077678269785071986580116252984099317647863863811506176000000000000000000000000000000000000
77 21078130210893724027566700381984911031144156879201536430855664128910416949086777035773443118706567359680709276416340390175405633614489315554461555691808433509263942724854334184848538420117504000000000000000000000000000000000000
78 128239344203077416983715805123996198713481050453062147645325860560290976718243951485645627934210755816297435237717014933827167874910552995833344104828962509470361827538013769180618507747994894336000000000000000000000000000000000000
79 800341747171406159395370339778860276170835235877560863454478695756775985698560501221914363937409327049512293318591890202015354707316761246995900558237555021604528165664743933456240106855236135550976000000000000000000000000000000000000
80 5122187181896999420130370174584705767493345509616389526108663652843366308470787207820251929199419693116878677238988097292898270126827271980773763572720352138268980260254361174119936683873511267526246400000000000000000000000000000000000000
81 33606670100426213195475358715450254540523839888593131680798942226305326349876834870508672907477392606539841001365000906338705550302113731465856662800618230379182779487528863663400904582894107426239702630400000000000000000000000000000000000000
82 225971249755265857526376312002687511530482299410900217421692087529677014376571837669300316629877987886373890893178266094221456120231412730376420200671356981069625009274144079272707682415379978334035760486809600000000000000000000000000000000000000
83 1556715939564026492499206413386514266933492560641691597818036790991944952040203389703809881263229458549229734363105075123091611212274202299563158762424978242588646688889578562109683224159552670743172353993631334400000000000000000000000000000000000000
84 10984187669563770931074400452855244667482723507887775914204067597239163581595675117750082522193347059523365005666069410068534408713806771425717648227670646479705491036804866334245924829669803644763824129779062695526400000000000000000000000000000000000000
85 79360755912598244977012543271879142722562677344489180980124388390052956877028752725744346222846932505056312165937351487745161102957253923550810008444920420815872172740915159264926806894364331333418629337653727975178240000000000000000000000000000000000000000
86 586952150729576619849984770038818139576073561639841982528999976532831669062504655159605184664175912807396484779272651603363211517471850018581790822458631432354190589591808517923398663790718594541964182581286972104418263040000000000000000000000000000000000000000
87 4442640828872165435644534724423814498451300788051963965762000822377002903134097734903051642723147484039183993294314699985856147975744432790645574735189381311488868572620398672162204486231949042088126897957761091858341832949760000000000000000000000000000000000000000
88 34403810578786049133631276905938019476006873302674408950860934368487510481870452859089231921248054116399440844071173036690470009924164887530759330749306568876169798226372367317224111541380213381930454697784901895350999154362941440000000000000000000000000000000000000000
89 272512583594564295187493344371935052269450443430483993299769461132789570526895857096845806048205836655999970925887761623625212948609310074131144658865257332068140971751095521519732187519272670198271131661154207913075264301708859146240000000000000000000000000000000000000000
90 2207351927115970791018696089412673923382548591786920345728132635175595521267856442484451028990467276913599764499690869151364224883735411600462271736808584389751941871183873724309830718906108628605996166455349084095909640843841759084544000000000000000000000000000000000000000000
91 18279081308447354120425822316426352759530884888587487382974666351889106511619119200213738971070059520121519649821940087442447146262212943463428072252511887331535830635273658311009708183261485553486254254416745765398227735827853606979108864000000000000000000000000000000000000000000
92 154714144194698405275284160086232649756669409697004493209497576002389397514344224910609086651136983778308542316092900900112872645963370353474455203545260614374119270496956243944386170063125213724707656009383336158330599556046952929471177424896000000000000000000000000000000000000000000
93 1338122633139946507225932700585826187745433724469391861768944534844665899101563201251857990445683772698590582491887499885076235514937190187200563055462959053721757570528174553874995984875969973504996516825156474433401355560250095886996213547925504000000000000000000000000000000000000000000
94 11823651586424567337848341342376360194918652389411546490590393909887467884461412446261417203578061815564746386898317948984533617009985012494104175158070706198685449893186950358039464522364070685890149222667082608093534377730369847257498542909469753344000000000000000000000000000000000000000000
95 106708455567481720224081280614946650759140837814439207077578305036734397657264247327509290262292007885471836141757319489585415893515114737759290180801588123443136185286012226981306167314335737940158596734570420538044147759016587871498924349757964523929600000000000000000000000000000000000000000000
96 983425126509911533585133082147348333396241961297871732426961659218544208809347303370325619057283144672508441882435456416019192874635297423189618306267436145651943083595888683859717637968918160856501627505800995678614865747096873823734086807369401052535193600000000000000000000000000000000000000000000
97 9253047015331757619502517169924400468925240613851675130405282251587282460687148777411393749709977108223631929671835209418324585757443513454791118643670306694439132473553716626436083255649550975498823813202081568340087271814434485807514022770538694503303636582400000000000000000000000000000000000000000000
98 88866263535246200177702174899953942103558010855431487952412330744244260752439376858259025572214620147379761052568305351253589321614487503219813903453809625493393428276009894480292143587258287568690703901992791382338198158505828801695364674688253622009728125737369600000000000000000000000000000000000000000000
99 870978248908948007941659016194448586556972064394084013421593253624337999634658332587796709633275492064469038076221960747636428941143592019057396067750788139460748990533172975801343299298718476460737588943431348338296680151515628085416269176619573749317345360351959449600000000000000000000000000000000000000000000
100 8709782489089480079416590161944485865569720643940840134215932536243379996346583325877967096332754920644690380762219607476364289411435920190573960677507881394607489905331729758013432992987184764607375889434313483382966801515156280854162691766195737493173453603519594496000000000000000000000000000000000000000000000000