1 0
2 2
3 32
4 1488
5 112512
6 12771840
7 2036229120
8 434469611520
9 119619533537280
10 41303040523960320
11 17481826772405452800
12 8902337068174698086400
13 5370014079716477003366400
14 3786918976243761421064601600
15 3087031512410698159166482022400
16 2880726660365605475506018320384000
17 3051149407042097758525154679324672000
18 3640479195316629208526357695542853632000
19 4860555286916290672222879449297262215168000
20 7218576152718974421980854291802304609779712000
21 11861039144246249877393508684469225451065180160000
22 21458056139127973710327431602286426370060299796480000
23 42553804014903127012176520576322511801302553754337280000
24 92133684545415539568508665659486692164492808575642501120000
25 216984571048271397808031918525102151197367890780954799636480000
26 553983628011728513427297487188586636292893646161797068095488000000
27 1528494854706278127398070810712144222301831716950352768033357824000000
28 4544358674625163196662321316710885640163188733684884816118398582784000000
29 14519637103452139651496848382158827873710134788241425160419485266477056000000
30 49731024877584032720286713907096532921912329101833200884318479656413036544000000
31 182168940061273337792379104368505789476091678189066597844049229879609634324480000000
32 712113255478643632626780017781628890109197943228522817852494176883482257145200640000000
33 2964583769929599892747399132080699571920226156566714842545757623962454993625614909440000000
34 13118510335333878528237077368902499592760863045017767251350430038983121898824603438940160000000
35 61592381329070245316246980673192027109270553849737972063707926524106261769300355417416663040000000
36 306303359337928384032351516843762072886084324210207250442268764405233477696678256464222591385600000000
37 1610870861647521350022735519116092082541507644173619244081541613353359310838789967464630334573772800000000
38 8945275853512445812380465590312940495811414307729231934315580594618440455644212176229628064241077452800000000
39 52375184512549881261904704319055457813482046792525717822553804195479932859657903476210683787977333879603200000000
40 322896402665156626803391134176036656828603354599918996651744614071169707587871355574111055790463673334287564800000000
41 2093357751772575046398298089906530058473271546699459924104324222384267686567870243710427916167018140565292187648000000000
42 14253801763559378195265473976341878631901180646690490605464525115324368965928882593701215634048875867599844811997184000000000
43 101815762155582463721122832084981060550193638605006314997933367636248476766508219417171611983288222814261626188966395904000000000
44 762096951912227241681949490063676058531045740690449464099705594627283041049443887388728631528051161734191711745501923639296000000000
45 5971073296040563399084526254868914455353048724720142712244538311377116780364161046354790354917851925754122926483989905396465664000000000
46 48921338066577489315237778222459050931036615617892576076495914351214627514933161039161043869285073680689421922704510317661960273920000000000
47 418720413459012090157809977721801746625932918379586416434589285304617807154782404095054646014139896964222150656946464579950911170805760000000000
48 3740451907804378735808936595946959943458275346404786247912399616361975211839801143619947703106827431995475643708449380880011197307798159360000000000
49 34842505896720382059980490963759155052308876588627570441384728773839224959353011651407760863459016793212111614952893960187051652709757684285440000000000
50 338148311366054042939778751508771415361891545712378189973649968796191821389751569416704842200994123623692470846286128411033262325445883663755509760000000000
51 3416329427368961840184198970443214356718166769626230821837072892905169561987427395803829051382998735059361226681285226245617765610144246164422131712000000000000
52 35902374684919545217657472681954682615619176015147925327230595530954483039212164776627633669608977741902274403950355759141041805595062409328118753918976000000000000
53 392163377562271374649259830060722658860261749187219531460801394160561518152634511267609494475565678754013362626912140780444475115036052151108571634037948416000000000000
54 4449112151438382338029418753250710502743011770434220369148905418613577271834780207094083746507782245061856806675304398704063643508309663494369432497722589446144000000000000
55 52388503033989281507571903447781069506939738381004217682089306721523692340216936810548903450618174411643732898953228529026241149111312391873872154770468387638214656000000000000
56 639823185585186525445555495709150422736773507441284040335066847235640545532687980237185703656029385535541352921646409336482595693935601612241162559814351121957383045120000000000000
57 8099550467144092560632134008939536692394603874968344386162798382785674130799786271740590764200858922977891319353357456763607886717886707152457605161266136537527350366044160000000000000
58 106209762931218056073275474597015891294944396880126490200843400987562738026711206055130638008997419921849080022387423137426643171181946037775710763644611397681053905781637775360000000000000
59 1441802140365788949775812571082023250650352255068801693422434654203108851042200692715213171440488505648504164184169306400735681897080564838058589132215378081508498036423574725591040000000000000
60 20250172555991550528560330038822942690384715269965268614901025044838390785318009515988307311154134014544637260973436085974953351455585124721900978890108528376814120360572779130267893760000000000000
61 294094105240128869139249289352247838802221583528337182192035308093489456491636808989483900573034465114293415668303873590065976052145890316730945005914705231922098748552174098878910850662400000000000000
62 4414070555236709484261738191260405099826708748796986814907194900928535452001426726171311647837642471783521362565110457927114440904251285452228788627451522778866052571331465197983233003959091200000000000000
63 68431514918776377393403602383053333365427254100533407324895847168482015484512537337231668747537501755787129429896975593955840818910682422049229890039204234659763030057029599711748890928874730291200000000000000
64 1095249128549704542868635366079883932644019789038453322750098384191283092683294903161481438124646927070840124059715092519646147447100747083831876060420676746195969444497843100797673981080939164126412800000000000000
65 18088082400887330999574921932973386970963437755447642470060367503192743287226932666540097236879281763385704815591997819339294522615348727131387240247055607646791679129587609363838591946062963032770949939200000000000000
66 308095007390092708116641666610156692168252966943593924669262006408927655699237715683697297409012852489497207144323073629086993797921800286315566412718797167728634339442052080154073862977552228237360981082112000000000000000
67 5409851973791252939518177154372905298914616333600617474635313819211600668763101084946246907661009518002102794496519320298061955112236697684331234567673102408891999724153495150927360257834309471358965076874756096000000000000000
68 97880654794118522896663136284863277906855663949061562857085469857683814437396074618010631982698866572846213869283544679822747571399311191511409837732136793650739424688828005656378254150275488655327946151792975282176000000000000000
69 1824009621239636623602827200679962814640353999411647256957206396908290384452211547776238325969783714890746922028744567807654974343245342954761767363715790782490058833932040872197342693656497991732438273982822567089537024000000000000000
70 34993691043738546254044016006198499844612341973143969923049094685051095209397285385879118358899645160194011778476574319295674869131629386153313156032324685253816842932147189563176570284512522819946658103318054607870404591616000000000000000
71 690881699006144644866844856236571709812209569664173891231378165137597541150486048038329870933377072497181321318661464720892729672284729390089227982879527390305002504912899854094072833134682287125450795233022506893906129536942080000000000000000
72 14031140885459656327233350448113117676389173800097449489163980285732520410723697500093484361131881737360646218779710087023288903842944857012392412537512198929994895626358198968262189740878800886553212962777418961798433097879115530240000000000000000
73 293012804941385719494789613337399126198722906225336140819572052515233469092581418976728307656448576044098902200857867840832996545192268372810865517644869552796915779071137919722029586634533307282205651711205892531253647451897897565552640000000000000000
74 6289529946361133018630568960062351264974895860091915052362718577406071420753361357952534480866639498895739456984327996270753296997748271203804130690239618165648450717130135204277646009371269581611199225153149822000167816460226307436377538560000000000000000
75 138715796571351689961568614986838933629253267233642741001993778452105719777907313219023984745212908147169364269717734480370362903795190197361739580476524578209493652010611168212470104709537316719513405081983719175082792754342673646164004558602240000000000000000
76 3142333587651569450764384995074478844648890025164640922218240480857985239872620923685455910059678577730515960488224928830410262912392832526041642531894239942226760982014149315647988278089580462387631853855704081628281858572979952533410927588933632000000000000000000
77 73087640812407717559879148763299912663504556952812120347889292677157365355072337953760311133520357473875784226533409962915291065640799544765838964229561782886366367523510500970743717177700342719619284212115009923981663012239780947562815362706844942336000000000000000000
78 1744823634125415894672958968235090649919838534543928381265207475099085086482413816225735167243276287138701366276700561746058308569398346744217256884852990247603820001050657254586110017410013242449171765391124926381087481393525131226918057413666172961816576000000000000000000
79 42739511121829743274208713330370369246015795006621161655370010270022877428634331339211296735434473521460788703785717087587000579119289612661959753320893684491048024860194821487185305168432391589535457036534761965208058179860095768558372710813499197968544169984000000000000000000
80 1073831576142549434711608760675014080787336685187380154620950515658463005404776485890202639550083882310513216417289997393822910526775883087887631028193308731518982483529930095993373094201530357020334434900779215541444040603484920928582973871024873734905339593097216000000000000000000
81 27665156617367874398049112154254826106857345033736349954778509135792261880074176015492512837321311650987560023187006917585443391714939390613512590576082388658277790028182273231089645891266669940382225379472648119095728146992499865971132882472579085564688827924002897920000000000000000000
82 730609979092874267857770862196727969675497320326012118092486377879796511135104896818454587427668577986252830440390061086808961615928881147283082906534239792771251028106558409238198165844892333021868946930584730916972735308697700961505170130441775761211595456271870391746560000000000000000000
83 19772520245133601925398233915685994913040765560424576398323528607378295606714105582588602534216340539166223420643392435131757439973140758735797580006687101887732617457685687083758886056725262532869824166417903393022812336364855412603776705388909897477763988022289844601104629760000000000000000000
84 548193722161504088528335991677132398566748139063588105117149320879837676409558894433473688014304651074664885121221521687845666420193792566550018947993580751488659989567054396306364056041614184496356065970397890769207508715223264037257761152025975448295649616143607304214438100336640000000000000000000
85 15565977132077585983827289496046370524234868986100260348644511671961885794235198161004023208720676278696907553884777186432919834332790746601969678386634481941326923103424461473066540758076354983780583900996146024013224704419338019123940378070426294018422974071283313202194589230993244160000000000000000000
86 452550113092202228374959260825283191601644115966448812581029599647930878956882192284298314377803205992236791076327990212339567902962566852773870882126617696861538988415163369072217995413493129049413771176082712137302238141270544580989022161466746587931068472660215227391919646605064955494400000000000000000000
87 13467452030934995675225942127726398215989371543617861547164079921611911590152618221849868365968764490009270723319436343727535009801249976883097519554764103525515522621615355308977313873560028951734739520709432033103533955718502443716192144948328613070728723534099552505710934020356622209200947200000000000000000000
88 410124705436011511249623403913506369750673234903106899688194932943937719587308045005242211617639511302016900271789543742015321334207286137937660717888596477528551259355183220720652288026533965505116385394263271870107047891273666053936095361486493460465702601404132398397186552740646507378415711027200000000000000000000
89 12777446900998285761804826304689161313569597185905533304681379105692857597842390229494603861648557414740548487097469839859762288047787938515064007190844828141886667252043275201622031534136395525802066629990799908561250468281991157915560225854438353558325544197134202288900105693762068464039479493840076800000000000000000000
90 407153705997623908494687382309396317423007375954868019335990478794091114500997820957091376238647136704050079574189208990995399691813504623040836682209723751861022970746079832096571628027148446715670171049151322955777845284245168707882035224250927997352673228981974162064047761521003079936143308542469944115200000000000000000000
91 13266300561599934927057358359654269386145090856129869026904685983543503991161593200741026128257048516886752251784375061587137756996939796905758999894094793888770807286938919634638342860880048341433443075789512126048548371262763506643229488422659001903227951600184468475184245557745850477541316634225040311713792000000000000000000000
92 441887571435278231638886119012141502637551783546698272961972300735290102577205401386651517735345536104184084831470192170091129774564006618236961714202766687997775201175273326826550911807548864284678486867928588817836528828149680459676171424087500883853612609247700108140478051589582516031058984710554632983188340736000000000000000000000
93 15043190653366332487141224529440481815219493400535206748343761203748677901330010525402901678043831313930808968437608268977279888665832050616045660426476880276580149844077348457931564912072702853517917318472737114011446315044435209491675222258829783262259864800781835967843133178709410474541214680391493727582048974012416000000000000000000000
94 523277792969651722814321982194519834364490331282031227113471804513930313047753925499089777483735505789904365082956689181196325348650291273251717157159717958512747012532258852935599625168519005979424836969358937283150690401313412803026521197882635062980517886683499028838545396564244290535037860439780431577275768135623901184000000000000000000000
95 18594690348220721356095182479011836156718721289968269913117294839249893140057815508917666210526340236032907941245610477757265713305385734214128279599592996572373635179837314845978044219406812699390963022090439481434287790354107752665697593972758846856740506755966364777991872260024556226312439665410287707453639312788303386771456000000000000000000000
96 674857588163069740882467988763085493138962086283134579836204358688307973053928794300131020870734635019881077036197591040205988907940669036240339362180271700942993794052572768280706197441628149861503568238260538504740981534218355157630387217478363666701882552266397807023006888042205308518079810238567190216290861552158853779297402880000000000000000000000
97 25009565005999549572172709947066959147492896354852315230612159357566889603566439460827518755403967987505964798331606788925734674789468152476689835564352971724848025290672391777511508423271687431170026263171513105819202157495856199054074446981137616056841854958257755586177566046121891986425128626537191267089888103278511673290714135920640000000000000000000000
98 946187520056931291607869467526301221154820378199631521270903981300493559411547134143820935433661893416561893490633152698474848320474247014312409755500554032533855731135860677227985202074308241422518943384211033016715607493160181836315899060564459979381375199109122156376097611208398559993822257548521587238147048682654260077589908480369623040000000000000000000000
99 36537055321139362201102942787666602664396353523848175610747534101974195684137712664097182694372766490736361712706123215665903654792154919398807564835914230826186651843671159162508442291342838873761611907665499406569457289749881112403286231764493530730665288592886340271667142333058414566600609975929492060510426660895752421957644422390915174236160000000000000000000000
100 1439743591242302523539000363327785530738460987706938104583492992445398108005011380558930650957770015400641402762913600642043561480324083389477349088747106348749879502212857226289581826967765002356170268407314442011848206548220065694607257439428820159601868777805026672411964093801010038889747009155484941300118695216878927949353726637218208898760048640000000000000000000000