1 0
2 1
3 12
4 162
5 3010
6 81000
7 3105396
8 162469104
9 11117235312
10 961808277600
11 102496397652000
12 13180200302839680
13 2011319092988899200
14 359224661189539192320
15 74214101648670824736000
16 17557926151618710547200000
17 4715558231100365363023411200
18 1426721616752993649132362035200
19 483001886081053957279576829644800
20 181860937545801219272910835107840000
21 75745831894107805694099939572869120000
22 34728378642549665262112927070120030208000
23 17449864030857018729757073301945579442176000
24 9570346858782656722709136059660797514121216000
25 5708036604321086036975982670480577389803110400000
26 3689736047888807353879168713688560842068756070400000
27 2576882554692694931931987083383194572286809255116800000
28 1938778552239803252035127149997115081360721485751910400000
29 1567222075367847787982190892163293738419578925900044697600000
30 1357742949034928341730516975803006871887702320606708891648000000
31 1257703693889315688755187688902215030196750810804141184843776000000
32 1242990836321137022690785166976810641928548826297075089067422515200000
33 1307979875921161728944823010658668998635130522254789403081891957964800000
34 1462671050336020850619964088346916672693063412013333201381276061689446400000
35 1735094000092180817540644998991505622985297977993030395539638765716766720000000
36 2179683442785531173571628581879551545211196215690171905303660759197155328000000000
37 2895093018877135623260073166288946242341012909824252068848480149726245070831616000000
38 4059502280683864932321934119185035010562803132840202524126208920036453450696884224000000
39 6000695433297487179975329576275222561992478113348226956959611287981970318430255972352000000
40 9338097861793021510826851959551737208376214523573488603766152356234174920618008589107200000000
41 15278563978074396127141839093549681036208189238481334328760081234674023044539212099485696000000000
42 26250688701464465331285219230378503950690996924507849851630203468932461425951202447331887677440000000
43 47306980820662492653020543400293037039969955685378018469744652192951070986396340699680478708367360000000
44 89320715895527692816484820880059298247209830786113020841075803034111033931443852182006616314431406080000000
45 176506124915494373560148098260401809430444250481059831070171332119497006116595231672687762106436550656000000000
46 364675687567910994861945067202641544062104695384358958058406139485626871947565007783221162290583774953472000000000
47 786993940805300716560656577256230527768203606660053112190869638692128090150364545789064709365702774184581529600000000
48 1772350693661799124081426955469964945454819177933534492325189317548757870832615603157587735340522639442120697446400000000
49 4161545759735619908220834390207491932445831771048764194544284020401679504812587214527111827909391275817107178337075200000000
50 10179239904828810524751347398503777315118833801846428219050862321642105478147015561078023230176326074616925714697420800000000000
51 25916449919716629270413799219472913554548546068713046483767642850297907667587604630603181280397894067387240507528498380800000000000
52 68626682977177943807995147234005460646396570805780785277597217329424863624514921176139076700112477382376728126011241555558400000000000
53 188859530307485756209550550903245658018936256267352263420002803262958660149248620828877122440135346774493082752782661333286912000000000000
54 539755065840274060295565966503092225843695509436821218030849643239005819110041290294552038487891699594280489826375635302666259660800000000000
55 1600891001369809699516438860531518947613136664585095555173478349239025558358140364047874752902442013081984729460079541003692063850496000000000000
56 4924253756231034109238385628911477695888376843912290736214881452840380336273110382455864826466605510156325948027927950510892378493026304000000000000
57 15698192262901429560386518817037754269343530050314053685753158148495840480300036088472049037948538082179363953293581109829049835176309502771200000000000
58 51834190257284669387152304457025443523927560202151686240765633323833371649883248476660674061862065877949779200771844524240103550848670758653132800000000000
59 177164537689441662924458966831651211471804888000165575272067890694647910311057184102685344179663294491092177223302482554122864753926282687721924198400000000000
60 626435536215681768845663793752264976608744151040668943363548707276705280920712109170625499013490286686130234537672488846065624942088602865826518794240000000000000
61 2290176315929595739690453566603241084771050225619882774662251940551213038569082316567938036114178108872651686781802644357027164181056758920697327879454720000000000000
62 8651996130501755186008535846305325515137490557150370929264377558218928874249819428233673543362777407119627081333444470207248830444087880344386264938301095936000000000000
63 33758893501137292918213165336485428736303316470497964263853597678193645571926363023094787091886255686924166985043647292653872275242134708032839644936383869485056000000000000
64 135975773753997595341326664336850851708884357514057482794288409000797100601914269968555702192461999577536369546725490728926269119867979159549945920391809751052189696000000000000
65 565093445563890148447038652281101787485491120861695986627803981189283412514400101914175646149808739442037989569538263447047646718840848327653353769911966956082377523200000000000000
66 2421893324104915112882893194335872826402111236775982528122308323520495895689160368024221021273353038467968807042144425461504002351672177568055368943819461860352451411968000000000000000
67 10699481525534540231154638915073517445541517521206619197284317793212383699298305015860694048964770162312095541919360535131878344633997178490175955035618441810170188348512010240000000000000
68 48701965538031606025975385759866041363308486546680463821132216084522727695764177553824912428134466687190442062542178908450205127521283900631896783249976340741130614720780639928320000000000000
69 228304848113475523727575423644546896111995570791747252692260626145806453723664502041577079897750342749438205954277768780612526444390848713779533948549096238078971112797500877465190400000000000000
70 1101750046815464365203731234617284576746055810369983196871640835067425333451242873739708952043175695411943145629362036174528031838892634581958565534048638047133264636694846749034938368000000000000000
71 5471041946451714178624779174734498684280739806911566751673837575402901814372048512819312276817343223651494907237595502916940723037668967250799098389318482599403297527089387761831262552064000000000000000
72 27944789882650563535052366856083402266886098761968505967596984390318485947558970293365281970695500832997530977081265460182391663530348293160423606982270287321230761595839240917747399327848857600000000000000
73 146759147470105063245909774730178790859846278163128989926402893968981399029923651313726454513469954077549949493491313608832091411820659957142058367285043510010697974345854668065876148230073352192000000000000000
74 792168203313793308308928546323052774229650090641163594775362520833017519967152733552945393187413184041406546040527825511202667298700409844793487222625274026901126558773496293849596276063675942856294400000000000000
75 4393153510406894603520691684491166537504159793057728117826384713607754829440973974347837890365621106803578583120869260280598976500494550382020485404865390749145917945768081227459996482960705058137702400000000000000000
76 25022186502936830292811810214132903539797994459608291595478277343357016868997170295246255854206467785221179838605447459395039811292713879007233410235074734356707594716778106556010811147943931498444777062400000000000000000
77 146322574234300258728020389450781232113437069198551259559713314036880510537235570619401981929737139359311670169241133079798364239065615207847561159883093892685611181221273208146884050056047548359786731510169600000000000000000
78 878184718357567542599862641893656372215722715941097902500770377895790793548864851101037326454331594472223259394050777156097383285789100524728541503056428192541100054435733749819727630937414330615496976579428352000000000000000000
79 5407592694162345130973834684555403577645258996754893278218863899980715911227511037750916392057538460874265667512590951241661495218070498942818961863992013511806351570013432029629576758183905001604741503880158773248000000000000000000
80 34152648479004164366816891164285007243658434886450078071262248021197189813798150779224698517161136014022661475041940942428469464118269760125776374756067193657850677656370396469888967943609387649930380256063582139056128000000000000000000
81 221161447049835123342942288129808369718254700614610878001635164311131150358210100447236397592499766792529710608629735007262239804685680754350488558714933837548156012131527665956332497831655389154381017328796950665124380672000000000000000000
82 1467995700428647698793606086517937651015594338722960060506230285205458416229221682838132478308861630484119644642622459761121878511758082596878031599660540843997210725384581951550308146510220781720831114794728602389866331347353600000000000000000
83 9984802021133740765146465242824948540277713371718541484958395713192605961539369002774062643455982162702788880728369844499552618598241577815565504400868769682445808525200541873937288719941888916481723468039270768436213195274085990400000000000000000
84 69570575551473620058151066228485648452274815976034524219893233731136756652319839637487661582272283446588711971871912663703657964923103403414831751030347122850629169329227189525168009368026857942509984108573259965145753491749521797939200000000000000000
85 496430432393678844866862227365892498530564908202287269150896752621913905216396507498143820946389594105551750778420970642613434891697973043949979457695995947802645805047349821346138212547726848984793265248810498035084035827697631279185920000000000000000000
86 3626736475619517812938005240555126329413998156944027610512861778850519354736916218284097945133290416464960729790895508807258577502422857034605072600176766029250190305543847332819159417741396445650514541000449240222946215241479642282312335360000000000000000000
87 27119356761941805780344220213569586028844932561394644944773739566318704889210969223140928471546912700869063108093184174654479929447734242534841771022871843442354296923697950806849286558888107421002958923662152037375224548726112034279697466523648000000000000000000
88 207506768943725433873378697121008965702606460836571003683537009145499509902797023286352476559656805932552871480833911775015644185970467446844387146646993528117094862894048454546860895270713461072082288349713313130962490567701156475134760450988703744000000000000000000
89 1624280448512314420348504796868379671049006398630326863793125692457285208794460321085997052777272053363681049523734037649754725711361548846769338080506065509629564217582534559112286149992103558587523651285699643659225054699015666446609400014243322920960000000000000000000
90 13003329059066570435910418847044726925557774475775885869974766668198727710844909838578914580579775220346811122714106065240500428857856570640677106303540556010284822153863507161623729516062549493673217123829430263251849574773448710596860372411037649993728000000000000000000000
91 106439854189438982354437155500049882319409942955842523227673148924427296261014190590276839290781879822873110249170398527438442132694189978467665628257548015226799749252797593882005945059696660168219913580788016120687658588619186428823249256166334550723946086400000000000000000000
92 890643608889331598542064322868217558370354710029282211429912312304207477132452890522085150783157586981725147609680172630690249136170967635728427543462027972605438710884682410556129684415621732567387818111177017454883483531658131963252027125718008257870194194513920000000000000000000
93 7616399299632551033203647522473429629383325358315751426574602526742618896860577499391025742370629993858353860032261370014663216027036206325248234678234126770552855447535225138668600915747866745456869907857607675606552867901236198589203097867492003857229026947644784640000000000000000000
94 66548742141920249815900351814303116257992259405716924888649661462225978324351068269527945907632472768531011036890963345479197167301173384307518786267881728557733031163393270490801133453252065658506509166597564436999905098514964171168480240420500134485138605474942581473280000000000000000000
95 593984204748660558628258663281185077668272646625776761171522260656648885062608441067699167765600409049993001338870612730117416129653755095201757289867282126875580427169401668816590156795864195103096931335443977990840839436099628287052682296466518483123952410442926896709632000000000000000000000
96 5414488526945448218359851765360326371814295546065971602750922707293646497770181049254884203309882039502272643585325580197934826210040181309560903972813066105950736771710991358424570954085930365870511751634350188483176605866399951392888857048911072736490169380811492127638814720000000000000000000000
97 50395540218911336884506959946731329787296432536962980700406320088921960486392992870666430397569852685707482673114158227620896411336645332111237743855805863953035048747490725489727891888521785574986811061648977089270605638232577120535358677006743051065681332303073261827001850580172800000000000000000000
98 478834569042081885414241849453176280929838960850771926156051101520692031523131006318044947502440154431358370048109481927102305267799579325969811294608875511318175447621879942707449032307026752044488488408239281364647308158655892113466340648291183046912660774357827943808296477247982796800000000000000000000
99 4643507151163929741725005899116013861344865341119707298465619913551481128641764125890861858410615538264978959788414028328166215926182013887757162860293126289281838955190364209551417095733796402260938505902797891881142179899236585082425489311173731591816887985648688864351006794772028535603200000000000000000000
100 45949874483989419481576993745736865869972494171079297181800743972248534130056665663627729250656549726622655664070896753917438035756698742009839453476475574459140766350968440269563340751837185145795038130357929876258772055253379102497185633925564088237012385660827084435561280387712584515584000000000000000000000000