4 1
5 48
6 4320
7 638400
8 143216640
9 45912303360
10 20064844800000
11 11517786190310400
12 8429182295998464000
13 7676025035655591014400
14 8524944488872455752908800
15 11353372433362159200000000000
16 17873609218353722680651284480000
17 32855463684946243953215776972800000
18 69770867798960701944675685147607040000
19 169572436121144680200492809092210851840000
20 467815353115830116105060352000000000000000000
21 1454308271133673578356239748695959547487846400000
22 5061328343037581686389929856894611014476103680000000
23 19604233256899273320498297945976437421810301573529600000
24 84064138179800561011066150214828604073870391442721996800000
25 397153797760860211474567073822021484375000000000000000000000000
26 2058214133452915462980355225387039292797952417398767457665024000000
27 11653734882380073170454259478233217424779753580898735393304739840000000
28 71826341628869746247419578969412550707845876715532475339955972866048000000
29 480256810747467582676901563309554014411240691011238538594355994408517632000000
30 3472748540778477409473201243374671177206163235143680000000000000000000000000000000
31 27078313024521681589538072115993936405033229761235927778447625051264324584079360000000
32 227062771047210218234697164117595296722565090013075221637073945348075335333602918400000000
33 2042462272555516160224954340813935839568052646580498165199484189236050616301852253224960000000
34 19661918904231003950610637673446898448892814368859494125049347714014407700334881626883358720000000
35 202118862196287751724248369358420213027647921115035411686665713272750000000000000000000000000000000000
36 2214122007813681042962490788065068608658580204426522312329289409600029357218231209737064717431603200000000
37 25796969914753045382679528055852692655197512741817476532654919125317299747829375366346753457545805824000000000
38 319092266604245448513151250076149330641673035288377815682152690578124442898291664211672995535889339357593600000000
39 4183091912324519536799138808782586712123060602137426175188850798209616959704555512763850972132220871533762969600000000
40 58023857291856011038975196840742511927036003491352260211019822342430010160185344000000000000000000000000000000000000000000
41 850308333330316988293279640287278874344317266641153416357779689843172631911864664149861618110505939281952181342699520000000000
42 13145424218406130580670736014464389727648953144045575147766231837139187609591400208891107166533385983990796339451946598400000000000
43 214092376155562513537893287657476399514267844137475328432665194735071318542714478029030258845429387535180185825814785587937280000000000
44 3668481359012204895452228473090941039763630624675964052821868108444049491945059727503266089346880503310401383129074285972123811840000000000
45 66052286472700769134944819659123841260341852587412246735246306078599509798205807137303792105614687500000000000000000000000000000000000000000000
46 1248215483418870302791729777736278139629418956180171338043964334197814842408389809549502632471679804167385114780312561904177933977229721600000000000
47 24728583224918680120271350411371145171888384889457574309356239093814109526211815686901857647058814822122381897943515574665484224041603563520000000000000
48 513035083375283897872005768442217953445384132481194729105323075831257101972559574526750978141735808895374307998962899301476831327230480386044723200000000000
49 11134845039200390690902814762735894550289296255416903499488225841616258911452948440753245619873720759304241628521781963561838369527972199292952431820800000000000
50 252569704711889020536347107120225877804564456249597882033306582974809375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 5981736826558405420969273558439869446990901739502427723507563834388785149247480700163237784267248549039928233657236131660576306871390477738010070059839389696000000000000
52 147784363954623920769772363484051723302148116112808180207394009461513143310107235090240438631771344535234783417497640025345809505215315987430858315249646431109120000000000000
53 3805459537172354369777033018779089033123799840768632702365908806258296120062796861186044418228933581723589274191646569094636713466991954580420070666855406171016134656000000000000
54 102047089311720507375468844209755296903947793291435640666939131194736854809638063507032886757112207166261238584952559211455909160589678613376400431422938391639939216310272000000000000
55 2847480433178091245885977021999595323271731297100429253864783786934854534320744588497605267990268386333094871382192183598209305859375000000000000000000000000000000000000000000000000000000
56 82613810530399965736540066450929021337583943382030086392170081531728929446705793479660119639605525381429751600050127682960354294455454585119086774829548749831391806900796223651840000000000000
57 2490314451758278993858193714404385531602193189188374929657939039590435681851517476054537968392531914825370290634371717275227899254622657175970093391084070401782051002160708599362355200000000000000
58 77939063063670220678025507271809878663597983039981393782452962753012539171245918555972674854734639698598404293048267373702574219821361879279207136837879000671047326250928283566584700600320000000000000
59 2530793926114361786100108165379916074790911088980013163549581730952494202118701476918169668401158102397974050517681877160347510301661641937859908620355731580611095433120609921046297138503352320000000000000
60 85206135724872268752336157838827379289332254166520375448834601109855141020852834007547610071347055372540708122729129432639893119219657353461760000000000000000000000000000000000000000000000000000000000000000000
61 2972483586026986109392507066405195255193905594352498350468033930868889738054692853571817595339023158712201043610847337002966027565552826604617674228377448938505130466019132335519663080706128684567756800000000000000
62 107382676488635945012124347294601967715282780436047529747195989624226717581076372260181481265895599946501711182485019005981327882008467108192691106858695306167833316107195475499307101945716912501714583552000000000000000
63 4014726272067099745333676657237024677480559035917893852255876060447644297940506882229965777219039977562818069893344592453030703161421804133508775766082064590622647985227224526679463612556321667306348174586675200000000000000
64 155250885115995696799843021042525862992258826103943781631750891125870426208787704916733883407348309917279898299941310880140327321409729112720071450819363600538759377171754372589236819009499760329584852786950543769600000000000000
65 6206208833559901473707942859966426755382115691202242503693168127450839844182579943634669506024812717210965666879229937952093561003911045436384917825464371671948496093750000000000000000000000000000000000000000000000000000000000000000
66 256329399448367656750433935873207051857631584118331773908390407145280277895401137939998789377524101683913633625969595431872017335251017010382736653397407734833169627777949808976926924082922787946100007740881307068845260800000000000000000
67 10932594679836209061535435008117348237046145060977333956807863719782794976549975727225646342416199532536146110000582283506762198450838086644603376330757118565362248320665558559215701682749613835010186534758388186390663790592000000000000000000
68 481261423615339907160658311826507642016612323321868319996413872993246674384470348547688696730720373922772318744545787651037046690916689485576955260318886198464553123908131127960778654086880079669753434330700477541827385272932761600000000000000000
69 21855402806267649452858334939053641810299535741515840644377330790605348062848026533854336286913164770702756405008804134051952578910990384680545299366981497785015761520916653519040744921751356432147722852334080837197054883753735120486400000000000000000
70 1023410830709105551623280658619067988479188822192256871738880126306867965651664460371367237952012927542908048183427403020793622984929942942640116834138698092388972464363798528000000000000000000000000000000000000000000000000000000000000000000000000000000000
71 49391736963163423239633755925928227903272950392611736889867020782579066361023840111582478661474071343007481004207181632361149673236012158722995359305949911033629421796105495314795051478874865848226629300721673703707142183107829819924423901184000000000000000000
72 2455711118041364753454739423014390968499287574402143374770184710363849176525687614885395164305511132615361451770891247653801471824535799429589233055829548304770999789903951763293404966449152525915609223780813284333850120623678506366262688350208000000000000000000000
73 125727475254753079551533451362197149838722734615033738299562315837775864231409492692611972108145121892068907800722269368619979908567120351519563045998412059585233523459154302598563433387314028496033248814511977310579360144929973737990843879992930074624000000000000000000
74 6625668891659116053117197212177338307890033324860896960128455192451927914207981750459810561457059338996530374794839652200297513178075659339705649173808260533802340415914302658972115590063649475475936144845590670527868108952577924758371145339951550098833408000000000000000000
75 359250801845779131108809697994705195336602721521907665900313801207942989159740607334958247074258723292946739285285726966902296697718154198523390517891752634503297041818070667318352207075804471969604492187500000000000000000000000000000000000000000000000000000000000000000000000000
76 20033696386715062136423482076969491454679308837705438503417999368829992509877273477251557811928228579927604235772962731295480467507307227359288331603015720069568180743529383960824076088097251419697381568386855940349773650545636130586469377493322662332111950331248640000000000000000000
77 1148553855964822475319818603390311063594937080073722705276006779978444026218099119883627212250196727521340215486742247757206230691061840364966150590904588506886599751008179929567184563026823074541634253563949700379889442201551661757733402711213411223440076524983261593600000000000000000000
78 67671337743572164164124061543666869915605625660203208967766761669723900168943179539623820320685490272023386212002422319520671479949655057285882190395379108875115735512387309742469979248243418371607229383421429760851567954428429569644311125551285359886083890324162214593822720000000000000000000
79 4096018021113315752635796113980479796715852412429856906505467229466764098006679671006382921163590327579545858193185372530912019085111995207898914993813543939282008817042816357389625985883920568804511350683171296382568161719146772698713920674881078345132956659463163349078397419520000000000000000000
80 254605306547522011332559587341610108703100651459284769496658298011407326610713196515294480036965675678678513901883509390441229972920654312479051344037070286706690903892845034142063698500285811920239087688089600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
81 16246895541607993547875371461577320113595780711423361596277814088723471558729190767855264978079883179454169651879041527520878503138131394139455145666022951542877604784977465935747143802455875519799494669003820557824849654028004534919740376306538105106394948927868278934572303542409337241600000000000000000000
82 1063955382916781339635426592834758386498263063548492561053797234913557834663423532787401212093297732407184577245911869622329931661056682882086035752190175252428477209999612868005260279897185630353441780196585113316896650542206526206579776668117902263142982880740929805378116114298954974232576000000000000000000000
83 71479750718347087896705786834356208273783134110459446798723507006959692592894066359613938792776447820518547634364307954160020539429722219897836075280560300794150641033958395583073735149835503647390914888391577006148741250102812853898973837934878739920350238105992079971134552937449443170600773222400000000000000000000
84 4925035089770781077562718110406896538312352458292134662357266824805680998609072431152639665847187281334412689728327274987844494678789021446457031232144978674468538254599011073657383295576979636905741438834250446491515015015540627812383231028558797403861662797227831337332301673924905978010313858167603200000000000000000000
85 347909181714267526383391138487433166536149169251661340141260771923176225826294896774879451603484111291473641856176224995957033364259423103463723577521314177062785715769626692877674238714941897075104103382195539711608780533315736285614013671875000000000000000000000000000000000000000000000000000000000000000000000000000000000000
86 25189505023200766771107882062145665448069720544267099934664228153237994412640009115971014383881028184368777198857633992039735842619401973562709003269852084203986454264001049018293207624308521124362255107988934188501842764519417899309755660656971159785820873076149861211171725459103407866694111374455193282281472000000000000000000000
87 1868704810158565012079537892364570887917422581872050620503542446453359007897803342931989725722622156905154340457057740622144999488467562901814113081289725553671765808766840863847719097686351890022623671806025331541427970359887426256124036569032529041797704820925135824345890176352995048999361372521811868706312028160000000000000000000000
88 142004580574802931961698836305551243412165246178670788472120677357851825144163709799525871806927067458048556355465382846162394428047997422024286273996448459409538194090213668177025513452109356944155949147211286116617863452997058912221386566839585759044100811333072412284746039588426208675454712164853881612228974759378944000000000000000000000
89 11050472180333167537352594554475019463170917333719335193114182108730500195383108598055304676959873551447433893553165050980297506736639570055027895417520700228240571084527216035410009177457220566810735782932923651253967509890421374356196697999743961128397203355105510106171375002484906898797204777707107105135212196738279407616000000000000000000000
90 880349852113086027365095954284768081285769811529684798690825470918595519316917519853224582034529114524402538568963053924139352649951620248071199088236349178348464268009839889247061420978465970862247623734428806548938927505154577792332983785488384000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 71780697282459013354020678817002311744969994614699583098476869569115403142402862533370093541782889041234988552106712517283402670410470253740237882120922657987418771692258099362592238996524025305923000689802920973696130955730115159967945264833935905271936577316803730165017430192607342695774833197859916654840573200055937322319662284800000000000000000000000
92 5988562744611922565874252685253267495697852253312799757549771307774448757349547765545107832751622094914504713466183103153796272322401869983497342024192002999985872724828231862120936453454565733269474918521984685566094267168775993334238171887940212732592710548292357106880874867204077712947747118666849789481228351154890124968642681503744000000000000000000000000
93 511078172968537034691115960117812560194933927305399701891418340002666430413917300055633025588942271822215618553264500741440460303008227844157290603314764681366313186001314606366298400413102468114014360030097714675795513707718287372087709511109665046497469588107282621597537986841245506998269714183758695434782608219654750489495782162739023052800000000000000000000000
94 44605829917278725120787377883074936413869951247604811824403287700497377338745010515948476126324569816211068490407684574923492265713377167578685970077316770385918873876187874069844937206727498084506364003431628076909866183616382935802964527228097691909843089500216343975702738439567157426437318167600780812267826725978678089597351164695370039663001600000000000000000000000
95 3980408773688098572485958990014021989589898551018586640140747664406023472742485122691240390897761826363568359693569782653831881644006894673871731627284650479451776240257763279497806801336239708704890648600894629988729160208557687437040851743318003825339188469559185287437438964843750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
96 363069729237837480604251091342511789296023396579254305304718573247629317761950494693504459175577229561710287456065837869352765093529667234933171930787092882629567018674665912951700746198481103993097443575959413701454770325830260024286226064748393225283468472679472380726605671576718348350774606702427682576739102999028784733596186966209398028988872837300224000000000000000000000000
97 33843522501639775980970188449606712873265100988870084601286016704081083531893757052758470841618083684930150296018792969503840570793843511487770312030120599481215457935271619316308590692916001531611914720426697213631044112781423527538276455784621522385211078016814060837905864468733617453514686493560862880013370705422997477767779889609465954079101070768655564800000000000000000000000000
98 3223170430012963162765055384294528198143121012331052012381751190803758422079377448917807308246514780980637606741072926900108927988753320891403373397605110805337483584135128250457137512510510123483241671971060561202080773944165551227697087583127890045528492808707087808771019015301271430369670737121136753129252466274002093932165186853632732858495781925460018936676352000000000000000000000000
99 313555450216974122681266469583269982525413198507376853895840009854790847357957949888237707068126343635699143896061862100155880634593138255255619455999795079011068440684611883782124698956913614796182931866812181581814112072149748193768639313443121215101969012890698834622889857863268624729578947720255247194557516451725392910912764134518110208988416368488696934120619507712000000000000000000000000
100 31151004831202224737211930654815833776998714021272728106168286068979523748720408650745271395194298101765756141664205908632172346350398685261229646392727607832951040621423812644815322837155840000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000