3 1
4 6
5 25
6 120
7 742
8 5446
9 45559
10 427275
11 4437279
12 50532669
13 626068404
14 8382651732
15 120614527728
16 1855938746160
17 30411098170560
18 528670269132480
19 9718179216603840
20 188342519176964160
21 3838144417230700800
22 82046606738914540800
23 1835772107381126208000
24 42907293037414733760000
25 1045696115489930214912000
26 26528542901247777062400000
27 699491731768785984430080000
28 19142153653470026071818240000
29 542950654053812106543759360000
30 15942394509788239319922278400000
31 484025887714251689892596367360000
32 15178754651420272693159074447360000
33 491152394819278155542148095016960000
34 16383087105620934295649184765050880000
35 562840953986789741795278910617681920000
36 19898461585897648540730797910173286400000
37 723354113653659049914868716640626278400000
38 27017961572868990679034548749028727193600000
39 1036129783890881908947094578055536102604800000
40 40770065016351058072890961657582046753587200000
41 1644957814776537865084059988790933581725696000000
42 68012437527991988931273422230661405963452416000000
43 2879976244521342568312897189833831458625552384000000
44 124828866906138528873949549093358234123466964992000000
45 5535237521939960861000445763125421530286179483648000000
46 250976125708589863747153261899253799326420555530240000000
47 11630352165113483501303046154771091484064221694525440000000
48 550574362965738641889489541002342621333119017628467200000000
49 26613901167397078438776288824628392226936102435422208000000000
50 1313061881832495016604497378006213778160328221181083648000000000
51 66094912523392152446679411896391001025154028265592481382400000000
52 3393017677754563208649089128594630269535402643648909043302400000000
53 177572256221333260820649806041032245146745403680060082644582400000000
54 9470586157041639195344986917106449332275367284948751107699507200000000
55 514563622205212368425058492500752567043169094639485675706830028800000000
56 28471807247846408277649603372807885098040353822687013843243106304000000000
57 1603848084442691226007789537542020325157127473718715023182396391424000000000
58 91949027255335251998419317199931536628946671335444681646391372546048000000000
59 5363335305979433131021868281767107693290833694729228360773456504029184000000000
60 318199371829789344189279139858145305206490748193140898395522981330681856000000000
61 19196283363071369345198919301774197823580586933547181892878202920773877760000000000
62 1177251892065929977871478428741482757406286379708788707672105213112992399360000000000
63 73373771388567833956735624129841402283913189558162761000451141577687873617920000000000
64 4646435760399407948619232242534789502636405601719066469178937709150897921064960000000000
65 298881215168495265172210747972571881799056627936670967509165901503876279241277440000000000
66 19524150991893298950317158472323822741072107359237172615787110690326723543275929600000000000
67 1294908231644850501780373233770571323855745871988951855090937807575042484908693913600000000000
68 87176734822773119010859908436535406139185453282784396899544488230666736045355381555200000000000
69 5956091417550143986026593409141087570184257566296921057036718029518293528915155196313600000000000
70 412884339743456821075495011218325905230247401452508027241246798418594548688048261326438400000000000
71 29034314153829160071080278473872263631013542675228716670225661004714247600726985878274048000000000000
72 2070728615566006924727453308889808524054428348811427531631220187224911251456732355476062208000000000000
73 149753863594210237380612966963510522915754847394042634642879371902567368396739368583813922816000000000000
74 10979770054469747988107674424302872508146527063135724833705756221807063731015223221387282874368000000000000
75 815996272925077025699040882483338612471906141762146325403343118403005742889173038348997840863232000000000000
76 61458837480041545650467909061996752757889831365608878765106543105639200495406458200129774236467200000000000000
77 4690350790450534361377766907944152059871403134482761341101854711564645188511533894972222175654707200000000000000
78 362640824994971225449097691764269380824392920228196723294469314634570195325974352690729928338545049600000000000000
79 28400496155829119061208827781001887250191823909052716733444972065049361069658287107600639428110634188800000000000000
80 2252590974866626053445468597843820402028232094647313706004254599623578684456084714605508845617382896435200000000000000
81 180916016065025895978795027224888189471476312256059666024952349259267560804125495550970101032142898200576000000000000000
82 14711018502735592962652604673687094982790804116505969145597359254779786100992596586061999330258972212985856000000000000000
83 1210915798950448567357132164421584977923674232031867201974091632832474219745799856274579833517525829504991232000000000000000
84 100885008695550131850693351756237623989472139910319668020102851087033981092932291166396183728090012239272083456000000000000000
85 8505862265225466523645882433213700203691501202528614561778280737694045308069759653349203325518574158742032482304000000000000000
86 725651471742721606215171955680731331516483102961684578312361822332031643035200760392233404490523674778436412375040000000000000000
87 62631997564149306498411664336758015098282150855643071415539871997650208328325289877089231925156541398774095219261440000000000000000
88 5468455580032959426591935916989632312473755216515493814902345859395305529126771958975787516370691676914541555435438080000000000000000
89 482921427188192718518987297708762863765264650042601835536896971305847210936589750262492093532607008626657307625825239040000000000000000
90 43129658648295700534690307509658207075463579275992442512048346446651861075112898768283207312890063809022979025794561474560000000000000000
91 3895013427933819807390281188574368061687254529273979046416074149202608256784332628968221748651027197274878292439364691558400000000000000000
92 355649432636883232590422277490563927540777043202838416727578438683624417773448643536958269890255093260888693883648831022694400000000000000000
93 32829441191587020830551328538648575459964613089077688036896324473845514679476203638511689719498324004326463355279440972926156800000000000000000
94 3063248121180999852188447658184866333057793719966132660597202515832904841284241213272604327719080355348882511888595454769129062400000000000000000
95 288887244175763534694084692162694102815849316207379397508276002556600578002365267670377268533029257754795307242260082366711699865600000000000000000
96 27532985112625897101866914983668038506130691375365953021866437691386859088992421088467583626410288399207977667503737990393272205312000000000000000000
97 2651607466712624911957130983259312491829412547217847202181022240995984232223153178651656165319076256153319738332246760071020624740352000000000000000000
98 258017644868220944286191394804154971462833195613371356541606619978306388124218323621647589847967834683237613363675791918754345898737664000000000000000000
99 25364599895261023086649906307522085444685817848352397554914581906542489414614644804403658089495460733350493960231555586944699693344489472000000000000000000
100 2518837689015679543232716420193898640219895402985812469534021009298498573612648431784703708574936140945426197191849107797954718593059913728000000000000000000
101 252651526957807705402807290257800139415341893317238351862508313904777635175814616994371577858043767107479258555586189676993899961727005491200000000000000000000
102 25594705727966788586432336069635877290189412714717352423081340951999114877400292381332213323169070380080823097340406429146269253346421584691200000000000000000000
103 2618439599198170019748266452410131707274660874959317832454790106724232434410645787923321851877872049484081458034176111028816640533406358175744000000000000000000000
104 270494067597602670964434316837134166990750949965946984625395832092694154144288813050335846231282468900753300551071520941793461639827390466097152000000000000000000000
105 28213375566637381919803974252921236735113465186678838317902696006772731108060612375191949728644472706893139015357011675724175241059807412877262848000000000000000000000
106 2970944967227064622036165107472472261741707063147751564461338868157291282044825865435765499500107008681758664496263197873291821746146414871749591040000000000000000000000
107 315818305866882570691337658639085137547803477722790643147274183299303069656243672568472897378241259995951107547496345937370335574808264594119972618240000000000000000000000
108 33887906680454994920569955094341716776212120076898761513928457875016852085286239567259779752467984486974040546185899555432534723031064234693284782407680000000000000000000000
109 3670111533976841366108555097362178593036946364988861383711027124776116793933090493941846179963323432009749526522195520950948774795559234253024075909693440000000000000000000000
110 401147304356626450320403006191489463380203775551732937549015246721134562790501757357551083964985834408478846819129562713142621691308808569349436362153000960000000000000000000000
111 44246842092155579377233435298958592115481329164981143107922022728609915820236828745109836383253026151071017419034772387193957626240461025283061137572207001600000000000000000000000
112 4924689065776875494360995880390110309151248397407964161503771949568948703730056043732203908556141272425198561292707799130743077517750261121462467415619770777600000000000000000000000
113 553042447311840702681706554796090088533462872762810340449318904337734688822522211361415437588022855479788472304179890869180427883406990773428178367624485483315200000000000000000000000
114 62659486997198825751089380300515743785549958165238627124869065053806505067016032818632941279314619728044152746956417135584698431375301736652412527308321081366937600000000000000000000000
115 7161930957674266021298864763478074072214590814239006751735043998110035751853674803756102602573943998162217333873675988517813078879185965768459618521559346578876006400000000000000000000000
116 825762480286004864231837183141128565519294620752307964751893510560621048444726496645849076405127614708597766795591540096839977695634741946835325037690566902856810496000000000000000000000000
117 96034936053878401390959617006384067714924889643031718521482995000255970072016871759497194900144273814898462318337240807968230582038408333337186124377176594473902145536000000000000000000000000
118 11264719251231429712640143205998233887293501376626294717573323511344054570418453095866443599214624872709546908453624644088942933219210972890453786262525431891150348746752000000000000000000000000
119 1332591316334887167758856984306720464507660224666139758464013952134142332300162239972625436898474349419020304653712661882128414425482327947192591621734637825417101533249536000000000000000000000000
120 158974721126820585699245457097859679475208983683885999515551737385203815421629529406542105439139661635621551244933987042900482104207527996572811169701472442303134147840835584000000000000000000000000
121 19124195233433480803929992608649874325457241891797249621988083123479933185223171629333365334134309861819020197039183398523055683502685607408718775303461441487712203343113748480000000000000000000000000
122 2319702503191391428426368579139158571112983871521143196113229225857464207608202979363289991824812418127728172428247764744598893595859868702684946396660574962721134757875369902080000000000000000000000000
123 283691257836170148787811846905646311791077495258383014740871682978678265547996346669334827699932379022657397028814744262375978908212289866751236462870400097242506818094120682127360000000000000000000000000
124 34978013997512472476072623147502577181290395229055565993261715840843744016189921999751556422718856358019759806260371447618524075489440869900148218324238353202717941423238192331489280000000000000000000000000
125 4347617574325040760640214231065624468226124157578846981813125868941696998973755396737301884080198802513000800290683046198541958181472703037582246494050966421326272441304192819889438720000000000000000000000000
126 544736450424569197905781167725084810040924708905560927641420399120206068796482187318992420938622866949124926583975849735768022921291466001447599382185541549655137497567992400387768320000000000000000000000000000
127 68797524967773272229520330650431188183054711347833872434677045489063222677897470751339432732677168101123582565569485950684597067754727330518960172124207842154097395426299773886230691840000000000000000000000000000
128 8757562984079131594442583063728730596580359895970450538368790896092356309467925799500022210314003329264218475738303093014384915030392495191244793844095795232171715370671866561916798238720000000000000000000000000000
129 1123546436370333577841942150290541050411083494081312835836058444298938639106651536175619990418578609388544853856344401662281076744968161598997224691155234439914794263117748563158850726789120000000000000000000000000000
130 145267922832623731952090421769370985209066223161979710836281153146921773026868254768220151085464675648371207135791780716020726720322855077875856489855693464476789579900063673382055865923665920000000000000000000000000000
131 18927507026113985081572855615822720787503439499395335029279715428804086562755375525423314790570290205663574410661386000569791764982253426282643223510498433726563077591669751053584724036042096640000000000000000000000000000
132 2485058048102792529525203828076643427075785896262421107752438030593561682782712102866801874388956450219910954406801858198926849223649721589086321963429730279137507848344711612492865788501966192640000000000000000000000000000
133 328756177589350570061449180693852803912361763811466849570375107251303511870515591472534222592946916942369618838775279042918278481057723647108487018484301896670649849952391466422961130146984770928640000000000000000000000000000
134 43820848122103326217053293179037980872147595206293293573739479494026125058384679304122893672103424252857255693980242613674976004442028174887356543745930388403595037390210574053495582964152954435665920000000000000000000000000000
135 5884813266874675518064673055139048964108592400882047291225556032348881558779822090894512126854821898094176400895640120147300379115801757059008493583178384842782890848117447351869853053737557631990497280000000000000000000000000000
136 796169593435881538952434034108863127099149226927710692571464406022098764040932165905639477482958291706705613600979546772866358166450886607415844767872433311683525072059046661250233717962914480996850073600000000000000000000000000000
137 108511502395232829086731335891564956177905147111866837745745760787655671046235969712137131314411209471637362678247929217026619212020806324138544613259416162136445917940426345340341931852566311263746496921600000000000000000000000000000
138 14897723030744230850480326218705499295355143281266033323951407505250039290666582570576269827758840024668205546429571499679335597814496981593495564850633024046091695428649343461609821658056169552110751737446400000000000000000000000000000
139 2060226295470422801574054641773374565588697180680843167463516203549500514261778717393471981731276399529495407789585717019748650299150826993560233784617596516733898308905453849559941991987057192703787286082355200000000000000000000000000000
140 286971110745400480122731378955578634618139252822718068932583105679887352970663469961967669832590861912277922503898058311203932803915256768077582942365261319915825408788601839810514128240028596492094964427967692800000000000000000000000000000
141 40259399286676503879119336393968814973079291143304982157015766381793235070526812333822872316781516595632897522801628955270577316261456799928395141489881643646951258406385657153502229036374545440972656608725172224000000000000000000000000000000
142 5688270163333182920924693093731302223390831048107078390919464332416303391874505864896245409604577278730002193780199449374341342593317572148376714604331460558407422325781062705854054026316061650557017054667870306304000000000000000000000000000000
143 809385121257958523697782450444527364589108999812921031108670374038172185770192886960418070770542645749695701912914436884504008247735321109222573366106154098122982816152148687438149233772447421521242118065025257046016000000000000000000000000000000
144 115976731204625112428783692519192690996209092715981990105014174544901210111125899769994225984798116927358435531971185533926286185723732376102878256893288216461910210054371344275249984312087951780423217632745508944478208000000000000000000000000000000
145 16734241173343702735339137044201063674678297958854890198531012381273005253815361870656695041902735398072589416568958179567856668141625006165720004869819809645147012989744986704533530941601123412910457305646484441899466752000000000000000000000000000000
146 2431307298987148439886199064690712601944320858459656739335577295045229739977459421307995507403612920557950861604992259555494315794911338433587567461530076213039820837475259697026896823273225494880024522172078758900489256960000000000000000000000000000000
147 355673737249166053969058047568767765430089632072503367527458944188722979789463364355753023543368650377211106950665311872037258846927322839016015367378836006031303634744252551434021514887348410164182503982206405470072875253760000000000000000000000000000000
148 52386765014714535605630684879733779220290865962704911549288264299958867485884708324014300240276907177082185053322775262780491191674052434792801595486176054937100545662893112114384949200149312075000216489061971034576564466483200000000000000000000000000000000
149 7768357418919402769159877650159375848377247288395710283424238064675963383048888912400442516455612251926117843923026562216745840664385074238867732590028545037608811651188841283494908592215584363892381360861204191626560286176051200000000000000000000000000000000
150 1159724734462132937977556106507150775609620573174739152877840639420732097710629101199802530497987017835653975609233911310855642202657428252674008485689381601283239280117880258234899588027632560154978364915232914227854210908343500800000000000000000000000000000000
151 174292730175094183715709408328239191269276323527375192089343621787177545468491142651647532406020650143752940828497311059244158709258517361086598693252086168002478741523660829225854114695837103404621249267796621974396905920170400153600000000000000000000000000000000
152 26368355549703822056258034421189485835122008678639283726406172453122855842020617368412945052963772967500387546782562123381046315408084557282233621153610932477540662109790537457754306980061943576024062367523995560667802575219755424153600000000000000000000000000000000
153 4015570732588934644647194374939266758133706319054329884667641383984136641375311361338739638840078250284428032739842282247636918473544337871268265927847121751263480370794687685060721501565518996439932396231586961364699249130277262956953600000000000000000000000000000000
154 615535725308949877909032624336454188597491139251244214022793731548525861223566642096436526577180794916585480431001390147789256529965179656027044277394284438715037780212047716353411628394082232542944190450917484248217221807499025004154060800000000000000000000000000000000
155 94969145393820629803995825513533104201416909459861899018692500221523937758508377249453170347138585088553467166299522537883876717175564576609092486340502666463668293580222620102526310017031842899736769495274431583148151576695057001714234163200000000000000000000000000000000
156 14747447127593665786749727425510645423791455606088214885126020420791011082075391451543639504179174719077225283495991004654144440582169161815825806100215209662728188652207631896969703711416695653152398857334953863251362844046937942075172192256000000000000000000000000000000000
157 2304826412705182541970511544702998462244196095637144389101752553654839100222533012272095025898025993318647033837371774910328215536550712988079368575722318977199868861732748813986268837018299875550613402504453686004879366007612504004555110875136000000000000000000000000000000000
158 362517425199824194162136203081278678194389778337639141383642676256797135104345317937335327272077558253487069291034144144243094951722219942028886982055016718570633163384464092536006664393311537539625645281032080655682014484692598950645706042376192000000000000000000000000000000000
159 57381421151394833042564028440892669202814395325137013540148634329115455211933365771811065934266660983535662908178747489603068406758839735112873405004545426925900909480950713504569650800769734088490150157659190515714554255963969566881204977098817536000000000000000000000000000000000
160 9140040956563270785893894219403954400338221449445618936332989717869928244736621768784514135405297495437627048183676339857618152833400530872303864881348559732807415290746361143245123110731692704266513067861216316819458373979469922857729866033711284224000000000000000000000000000000000
161 1465015798164076180681731055087268238247771063701248177543329426126069034792114730876110721612478477095283123261860091768694427286367314263487990039084223730189188297446941580981575490828312497708902735036114858431700552734692847732018627177132106711040000000000000000000000000000000000
162 236285410767158239230846982012837580043448012770143749450643956530964588281712162873113168010095751782263038863478477006568455898499181609048572099335681784604244637004372619638516256320158470571824418824306699751331283752738952317783737676994578942525440000000000000000000000000000000000
163 38345575245171024811430504256568640806612397732331251069889338685668282513940492214733746573021708367023753686846840270442813128323918604118528578244432462804707784352211070573750248469856290308156293020006674339021003537852686839274364064103258141050798080000000000000000000000000000000000
164 6261247625559972942492148254627052515341052439099302433961716979610095179558798337889812683342786455762267079301440658058697763590166958256579686878298892806808456261814598915171635155906601063706492062649921873092946041298646288963047693663207439861851095040000000000000000000000000000000000
165 1028626003023372455745281468694449354509891419715498574453222493825735765592268465660503388582088465498638134201457970801635894742443947140307982534257230231562094655253211085113397812010752371347285630214789562864991818392151276419123579910370186447095920066560000000000000000000000000000000000
166 170015702552860309088571995600942375153003864666543638927561278105110775141527853538100371934675176956822964239223238166281287166016155989507622227616623015995462459680256323330351009580821706769879526461468920463243277458290238127969735070326538256121468446310400000000000000000000000000000000000
167 28270897848335456478975539270836297610818473396812262665743023338063802263038436431069081434607173129102054258961541954951772439367896793886974277129936774361660148191108457337687540298431806779314837337584109080132322050008485368510600257775264873968201709807206400000000000000000000000000000000000
168 4729263416138843501268680873265468274911848224694050171711377605761006611403700569932326548025851123492471628320187808066297149640127302402095216523173667584571024620615257443738473638497344543812826343465779360991174056222185301233192420886900973811573606109203660800000000000000000000000000000000000
169 795857357979805133527064286084608970359107023214104892879699206410495709514916467271802743834367586476859791202036632291534777873517287590826885015679923340244296063244123192503511300667968152424681939854423210983708769076314885840483712807292334234942407479147259494400000000000000000000000000000000000
170 134725396608299594855300665551916890546400844498109543768939194586146869384621349509319960254205893308491355234260211245818725492365858705066631457301398329512393033717922133157325327365918453752724609873267848304118293393871967736452343008784375755879973427987751737753600000000000000000000000000000000000
171 22941460642519149002518298113394195321002631664996046732049884197630328158131187595734388408973840455786188730233253143960090419191988094461525455222451042252765658281272303483985852619143810666196086123638641006071205393247179396111173302339366041873769046842634605166592000000000000000000000000000000000000
172 3929479725554877688207805572185863913211854038098951231362520828691365104352783487284950669064492495377502103836497441466580908598531250163429452187616155208174030622349359446106327471588422220464698761680071876090172107009417152475852939423825084850175411844388870141509632000000000000000000000000000000000000
173 676981248436631761780444366669193358613825182562116092218370754719816631650649581297347369473601777071782037530112033237500434610584942613381534447217134380715663047588445357891990706419856359650480990196158751673825576673640298019155957564715794515841191099163424261694029824000000000000000000000000000000000000
174 117308965473944449266683365062804825577683406995122875299899229967015248637591439621184960031825460411148051903332334518968737637420213284209344373880938232313297922290208277705758447776794922963679182957162953098982886847125450817773106086470251740252652152934773066168849661952000000000000000000000000000000000000
175 20444867258637234043720821423695845798579295817836292935796610746913145052197916957667197019819753808272073695860026095995790596448280765987780882481114997161197357621654317483560646865824142865808857145667153476236029785252025897845070495358861873893811107244548431909629248667648000000000000000000000000000000000000