1 1
2 20
3 630
4 4480
5 36288
6 3326400
7 444787200
8 5811886080
9 81729648000
10 19760412672000
11 6082255020441600
12 115852476579840000
13 2322315553259520000
14 1077167364120207360000
15 24817936069329577574400
16 596585001666576384000000
17 14936720782466875392000000
18 388888194657798291456000000
19 294725399791323398484787200000
20 256963707943060088053923840000000
21 7973661725263440308097515520000000
22 255391694670937838103476305920000000
23 8435222829702975452789103132672000000
24 287031887955170692490740314931200000000
25 362204028716482764376736304778444800000000
26 13410836345297464404102749335899340800000000
27 509947052029936083966007043497572433920000000
28 796488728884852550194525286986684563456000000000
29 1373074160531223537212616637920772670619648000000000
30 59072701661965528178747240244769242007103078400000000
31 2600483062293047707868764380340385110095298560000000000
32 5387984198149337096728424065700249582691617341440000000000
33 253345216174205564711475286681089286500438497034240000000000
34 12165637280685351217445043266425907537751056627584204800000000
35 596354768661046628306129571883622918517208658214912000000000000
36 29829206793988120773543134932101984828139610000326656000000000000
37 79164505260370843783296550988692586105376736821607661568000000000000
38 4197158133440752372219868048782319656059610264941962566041600000000000
39 226721488458183498677948229420830659992505733061597085040640000000000000
40 12473659435173043014983256973047806135728034717213481731358720000000000000
41 698739991463400288891044860438488312672075599934941416296284160000000000000
42 2311385309094830595632316995339823439098381279544790542347021582336000000000000
43 8186777643181045141949303422203632697193621435290903275796869991628800000000000000
44 499523385085522817867509878650012128381147314242194161780367749965414400000000000000
45 30978254928194376001814792318154658399137088909801072314160618743948902400000000000000
46 1952106649013602524668205989771715089274854094993002956904644528849456988160000000000000
47 124964402910340464647320762224022670487670584111294507468517017187711451136000000000000000
48 536339866443951254238968516126550947458347578147787126377965125003940624072704000000000000000
49 35942544093287399994217252443031472189092742048628516990894358522003209358147584000000000000000
50 2444606463259161591035261984018183415603864927050290991337829156046532567916294963200000000000000
51 11812202618998087743349550614443416809563675112788836609533760602619287227473319690240000000000000000
52 60406965696117355957989961326014204190227036490309527240798379626627325730637612392120320000000000000000
53 4410513922025848549679373709616717095275776690945799615608159024472149809346287539456678297600000000000000
54 326436063307834185420348383113079390275345314296975300497314401482313719441748255387418624000000000000000000
55 24486944177481172142700418972222682574420708251679601761980363415088883681760232767762726912000000000000000000
56 1861321692670331661975266462644978012612056143900107164702327880616179376271236154872630870016000000000000000000
57 11182727663478719108564302144247895650872602709744648840173350790347974883668773256667022635512627200000000000000000
58 883573543781034596232241157076376940315859967189700649100116605657123941425680849909493146509639680000000000000000000
59 70696658789602048608289441848513525675760454204044219009095915240443782679193805564099811393289584640000000000000000000
60 469705234490554601332112752144292982993291707233850550895528065813925613845197968272376094525044891320320000000000000000000
61 38991060406651214905875147989766250447066662191082935142574659204506578015196668989763361446690785331249152000000000000000000
62 3275702458582035205755208653791408831163449236402025655873278055262325885579022481988840540143499116491571200000000000000000000
63 278472360731870487146730151763692640405573224740567606331480051686438646548763796284936375113808269719214489600000000000000000000
64 23951787481585542241063642257947609036702087932515411503670142172893796769631740614553220718595622653462891724800000000000000000000
65 183421724010094012013521325138373547887107402627739353943483563420368567048650108215554584119862229585878670922219520000000000000000000
66 16326549060239137333071678391437645471269999574557019416947438062692147176857866775230682762317407248852936642527232000000000000000000000
67 1469566877911307567990940964777121110299857244314203019475453636925583377951739073540057434290765754649469221051826176000000000000000000000
68 133746387684315131779304562643801645995462276514789401686454189063850943128855048585409098105774638143581800935297384448000000000000000000000
69 12306090500868527391055374067087664215050566272089505693469598736311136245973056544842588186349413247913180811589224235008000000000000000000000
70 1144595954375519031867003002703016852675650564001924971657867099305738945993872922423464307521930689037482796328446161479270400000000000000000000
71 107603942585823533985413563535361740577059857709555967387627610117023895704111490884080889326931504880867523300669027159900160000000000000000000000
72 981558772270225712789065570913915292983100142032377307735759972646262710331447709171488563016215027053686573364078348649459875840000000000000000000000
73 95221115645285330763900866091487297715249431960393451146406452295906132020436604029120971305128576967915210612006146064943562096640000000000000000000000
74 9332621544394415268169923885626670049071596826438162146859296389521759999322991560894146397615651828625369792082722375825118521091686400000000000000000000
75 92411252547434896282859050240028791662375615634338664395371464249186054895257073299049880995998121048153171470623035290033036336300032000000000000000000000000
76 952201991969825039187184159094401283566362098280239661827430822567295833254002142616744625710418639352437657557473962434835405138607210496000000000000000000000000
77 98085873763291691655700798712048040790988309095229258879290397875122587928336068328978189254132266697485387658491794073287426114087386559283200000000000000000000000
78 10201856209814065099095295337738958959628736865800967727775251288426665395376463710631929589875549437167701876744075751490508234979372045434880000000000000000000000000
79 113566685481123883273310342688771656362329334762805046783826401963088290045575409713283876048954250573460591821475171855379319504818703707112734720000000000000000000000000
80 1312599621093175983822620093147997757993752911939963901453037051111121253136213473633054556323775084337127576251089255389133979225076220403037820157952000000000000000000000000
81 143085183920967832470754082226042998844364056166428497365601336202203307774307955233873514698357464148461654708452071983860550888499299701592411026227200000000000000000000000000
82 15740647777591470213144295063456033828226870857380049250371196994172740670421859968183531916057699247974964711275339097438802209796427425208215145126297600000000000000000000000000
83 195718662163141547947070791334975010373371921824142220798440011804596693540212409586149538176474904108996220870358574220392753034425978730392448580635643084800000000000000000000000000
84 22117910725845109192348973949472480302716013008926541752143707768804683732596525869405212157751894380874042490705913309288906247264347996349393580469050587217920000000000000000000000000
85 2521632494390530767834613624842875448305338552095288919587073579676223641065422884680033886088524165405682861548152616511601595862681053894144225014682707034112000000000000000000000000000
86 290009289269393008649423597742613094293988338093967587196270616137805686445951541335508854454762232219648449444375569297265906614771250095723117023910859024367616000000000000000000000000000
87 33643535261090855045779318894056191930427172543799341534997868341613746116598564824930344988400340651311590037661501424663330471606810530172489397799286010038714368000000000000000000000000000
88 3936576344331336686196901145217129549909814710082874214565632930996889083424524509431345576625935657385399829280661729722791709971875880858165902310565196670412259328000000000000000000000000000
89 464548813433967156776952642645164762968940717579029847937199399465391219253122429817144039254998957035288724853695422955037111707597786240270727855165947917080900036198400000000000000000000000000
90 55285148045034107913951388876779938733493771348248180250377449192575483944173247846007224506380041167836013536307554467376317426358744808759491579457765702528636037365760000000000000000000000000000
91 6634670922355281753837395774958484286861330379587718090539149455971292298579020669781899786868116251953172739221958237351284126551790022500391116515091374186243936254689280000000000000000000000000000
92 802849122018991980683868282231561627037756433900679642760851223598997679447562143488079645754024734098138398785200214672654576744689778007283100635858699295837843473291018240000000000000000000000000000
93 97954067476010723191663251950655611737534008778091792865555791627655128164211029587348040004940646791699482542107210062762831383632352028001500238063760174570409144414675927040000000000000000000000000000
94 12049133932089127038360113295946245488610583351775515256806286816534602005223270327480507704927739080553369948539523695400330362837848358260408541283747011553556888036160456433336320000000000000000000000000
95 1494188235626131825193466430548889569520161625964225602282525646891691716917568244975261372138856532806717503539127442385953666026518893633483202044115452821621637901309580410880000000000000000000000000000000
96 23536406394200465193827945918180153846282538427137670305104272660911462559519381320842661657013388765504763905826349874730967586197662283799201352248842734238283364545244094707793920000000000000000000000000000000
97 2989306064826204819656411363747780159825527981319562715339755064157933353295856926827024562701607453752170944442317180989086611878003867114466007405000305098914997245808366261182136320000000000000000000000000000000
98 382654170959791341568479550031744689535820085670298793430529723251170530247664270148680890368595766445306743742035386221841463909706633481937144840204692901161880532057669407325630234624000000000000000000000000000000
99 6417864159756682205291339968297572486086000664132382566483710259892169976631090361228519872629046722221701514927970769367688007194693302012580643649463406165774903863049047733925854366924800000000000000000000000000000000
100 840788459545867900338318102312909045094454703547688976228662914047828343404662544767261129779612857804443061624849343499718765694438617250129361916904138263401969360223809080570857793152614400000000000000000000000000000000
101 110990351200797442455854544118007821631909024261605002242603121541731608705112505629761806900534118221662636694641492814675561540066602242817449872747144042845652507559693722583715697784153702400000000000000000000000000000000
102 14762538860455695383239438475429247742389321775121329039023567780765427895622223341392614849674004642875365218436908481335662096395821554607630591963316432839529899449939707279357030143794547261440000000000000000000000000000000
103 1978288755380919473231902692755132647831216098173428101001503844150367083806728091153532394377270107473555375779504831414282659608925351711206378959790014621326708952023170332105013782137173704704000000000000000000000000000000000
104 36325280784601388848079176029798941182878302133324307850644657020960224440190045362570113897080234372266888344690056714289017202038808788545759611434187153114058382626065337024479448429522141908566016000000000000000000000000000000000
105 686837371210077786014085400966408957058971997356835060716907727962115324851557943714179640134167440646983117196018315495013471855658309750714978568437284000019098354168425504877799568635449530003111700070400000000000000000000000000000000
106 95475265785230670963660098290366067789757809561659341773414123886932343029010891466651921607302708061566447496751482153916766300502857241943358722988445151775704452068802410607126748547906459489794250506240000000000000000000000000000000000
107 13367209570958950488933284606413857702311091633065840660543987302789450082815250234144414461090036189943679878048705751422670639579558484697717709660093507482061832475914512149861175266767100852933799255736320000000000000000000000000000000000
108 1884870026495218724887068187438664522443362599224752525029433286527597702586620319729286525828108319818352175251567152249557557877498022975138320962140737656421641888421959601327277888664977773416483413934735360000000000000000000000000000000000
109 267664633137505053508442065034258686246141123552409474891158897751408648751345825820445695601798521055315858553606227057994461812756646332073635592741777391223376076224587860330149344064653683948567148135773634560000000000000000000000000000000000
110 38277888501650377858972790762416469779310223020570778423055661405332480969020048580777668579302718155882963054948818788100504552753943574771578673455817213685571905631676233598661908955342474416258540577540704043008000000000000000000000000000000000
111 5512278121556158866334951546437029295273955061695209700991406034569283646394839187745551245752326364571502042673280239861733617956518244243646860338414773409172255588397211037067579697164900853437231613991734948659200000000000000000000000000000000000
112 799317826116265866631264130366338207197684531259150272015869462808699661269063892013497757513310127804123384636895521040086488437830904042840656292337750408094665306954251363715187270916782493822231490366311715412377600000000000000000000000000000000000
113 116705803409097223729966125628960826481991655648506609648587319066440479597048659746754547581791341565670960936612671041589384653061405442309079336629232760598092044716043362962982984711086168304085136995443444988824780800000000000000000000000000000000000
114 2539281758420379817990636829004912890306468257156056185891038925919103516659795484138958866163347162016760350166526853518340722231052644642949153297596536292219670759810479063525571435130887220995796301809871930908316545318912000000000000000000000000000000000
115 56757959041008160734363083069369681215896223050576979549768452307961540775339836561592847024934026203631205853228782794924753972236851053779077291635422579294844285568790148804790322045113087719297486417098946613559246465269760000000000000000000000000000000000000
116 8570822782244787879782514191076582449752067564447911996848694915837538810937592051758438808261932950383629934856194756169552390683400044094848377424475838379268512246936781686182193467518253455337575988108850082089364904141127680000000000000000000000000000000000000
117 1302820717594598957648239446096829341339260711793254363209292852498967181982065534672813597809114210620327228214601708098526311126673452157248738098243862991040887033691838457739214070656719448935047508478182282932661967798958817280000000000000000000000000000000000000
118 199339975086925863739262236797628417156141335747669809534655414773325843147655911098712563133167436252075358350564478124288064481807661879750394017664202933519520496071197682991891618707708119038345720716571425948587169214968434262016000000000000000000000000000000000000
119 30699633983739704335485738711942453347283946098319020346603181666212521677066879898375444418425305486898144130591740941897568904970699209365405232528092791524400512295580284191539718842645433076258050898818131464197479105061645084262400000000000000000000000000000000000000
120 742377771788869891260859538956528813364188807740788567261549364288258383687953389275175797548021030314411759387637059412892532840535499655577789702482123983559723456673183303705023821819463441246703167644058059671490168896344877082188185600000000000000000000000000000000000000
121 116557979213442440034189292644721920105808864128560036434700115283598001826327474275883576163451553463955818624861456296751252766233510776112226051149457503934496455172260050274793803068560285203035835704819279255591701737914173028174502297600000000000000000000000000000000000000
122 18416889203093989540652121920945092888718461837713289256910335090529006776071155482303829306176367019514169066594515478988552632394683662068082417494433969731050030520061914568731638346101703563862181015334601242878836322726301302032997453660160000000000000000000000000000000000000
123 2928399773908112622613008206063319117709270950592920527806860734891568779300755157434646150547298109935172224253537864982030729126111190987223042781723662267794290567165124304096459264970208765433986546537675725575765278644678964795308911886336000000000000000000000000000000000000000
124 468562040367112267226862874749180832408284026606907981489392821661261446470709101455947301656398236466849377931333055544439620553567457910986472172500364503972196332046217204237557534612918403758113365881500570880551924615732860780612359907442688000000000000000000000000000000000000000
125 12221960832593308399997510081960687730566158396745646157267334814045961587755476916789089027446914614678458519098015046844198563991922997334124530721348958932232623461768357696376249816805934060250927618253893049370977851629834093458546927231590989824000000000000000000000000000000000000000
126 1992253688202603774098988067663119134553378159023459994217346891870182926450129134266420233225528578644798911088849773938918573194707642038173414413826676360250476609864980294555973424683711530209145146791252772459889819984460713804006534271641644013977600000000000000000000000000000000000000
127 326741606393469203312318976759809749627805544454299387605826922476901988991594973978333077407018165985570182857794789731849747923047684063188380767568863035589272443997434268188472147512132809698457690490312389941087351500463511646470348768346046736629760000000000000000000000000000000000000000
128 8950098302767851429769057784762404856810810716417300865789582350322478403838984013048452553164531911768024506693503980458882298685552565485426050071418497012217646279490957630545576958172639253431350713679911025447456611173279833317457544168516618256268656640000000000000000000000000000000000000000
129 1494719375723786028129005248030379376796617287929952068852338297369832132958292809374435058346247033596098956668150629257227775136692518392074939865181749465519709163268359693281173751878488581590807352324862773859343286353577810742910779447409544577898973757440000000000000000000000000000000000000000
130 251121647588512074996426581699974502239342272709219770814656671242233973820128240756136704126042126626695190008229706601268720503994558928212072691114446744027696549482986007057668256043538308110676757586767092259980609420850210897813381010573317662878662291095552000000000000000000000000000000000000000
131 42441026990105257119279112345785164413549658954950008049962443268424338265507053554692109644693669353868368369811921174132549839563992707750461408030453280130996668304434477216179021050633082481862914001506251264990874925512111666355594802371747838930955205921996800000000000000000000000000000000000000000
132 7215221338474812926888607698273860422189567311056355729005533741930209739660998563911348710002834799863168369195758064260522615457504132368204895536153978862270195220290514815571457875241639330535775978593280774648826591261044518813395044279955107896395704513750630400000000000000000000000000000000000000000
133 212228354582740941113962957673631967840802963012301048416285344070566409277567010356622573913524302278237306522596000213467879785259774652831657689141915061749554320595941977715912756851371941529544129903860494193318869290373254027077918765897857475731068392896092910387200000000000000000000000000000000000000000
134 36716718076268941332379100037296465476275145760916723096294029011888392041643536031754885987462067290148072527303522871216877305020142499366464389694060688054454323487787081813296997865326496581419874725538744698268126209344803650993206106036134473915621866647554908313616384000000000000000000000000000000000000000
135 6388917562987138229000624651376160540971172380273151391045480900506147762928030062343712405488783015686276824708354476880777656058192409335783931445344366884475361686440223753023980452418317942079452633350136684002621392961276203475380323848617149225374543557280506063093760000000000000000000000000000000000000000000
136 1118096669102201094810866379666824570153237489555599646830648680079539170081687340176038618488251653637842434588508408338186263695246147297091768703112921517590445218074420174992490499966722127535893360286179852676074577787392608355103846957823530024888146108645881106273402880000000000000000000000000000000000000000000
137 196791295203948641007469847239224421114217850057794277166052766843886981233085295957163561115833910431572840636086404072062008175889699711632516975841711900138152012567716346417638959963244031087483163395537801148813148581467545096387912479447490854773711963133521399878873251840000000000000000000000000000000000000000000
138 6200495756146120359782448669705766633257417925890980800630720220989038918314690769789510435558558942457765250032018506471328152227973194298568197485554528733732890541938882915897047958545004859414839790418529582201223600768244267173765982226598665241302232674145144855796874444013568000000000000000000000000000000000000000000
139 199792237979908287021473582300123614527883525739533339600103272878945713365739959067876950540052819022798453474108622688738773713877615388156721633704868012670896501616188928417509055209293002733804321246870466383850855408490613628647435308624534134291718754364048282924918629063039385600000000000000000000000000000000000000000000
140 36163486835226678138247491476007074358588054134406023720840550878919113713261040459914514260594041406071999851783464578916847762286787607198378401064699716129567080434615530409298196419413231817237892551810586494528282702463623419865123754988410211280212524697020411604398932617945992396800000000000000000000000000000000000000000000
141 6581951144700577305281360011086961484754105135364800697756680480348490212735864043272158522136053546999702190415089376539925623430555598790578773224215917355777564981928475531940148368965922393084129259062960495191617714254371112542734399080472117204146941519448459588150629643708659453132800000000000000000000000000000000000000000000
142 1204532637594501325662733646137081989339648559258976715801352293744208025093975205670390264461828264255253607344287923957490388685756164068399107817724616745930839135287407933023598179349785235352736649701814002838958969371870207493226031433883589189532966768013227285494203876850812834839265280000000000000000000000000000000000000000000
143 221640481299310795004339027091621672500803612584077839238178936846212471284093018355210251619387485721161584469668033319597357810591423200220212177750672086717650373146298583374906708001324729462082859333573033586899842616947622857288499601207880860278310686211036042183006062823758436948246528000000000000000000000000000000000000000000000
144 41004674283588001411604882252736595624801079042560197466759564166478966077777978946614191791573954310210193456217300966442728293129523406603307275408889045519164878659729121874001457058897488451712398938525629251189235054416684280057502311248063348888708216578379694734562982617383673180008218624000000000000000000000000000000000000000000000
145 7627087526716961815757505997318861768104621984251529495825080847540441301988394392468891876380583022732660930693951050508168966395990978752718362307305537408296152350276955653255090169641416349297504672772886857898065747967537407390057437883157059826006583114517869921132622016740902486338869133312000000000000000000000000000000000000000000000
146 1426305722456530679450440698249935716041744758790402425928262737965446335330570430727092669199975271722027343568502676873866264276719074883788771414758766741581054014117400638140994216697387404495084683357063032304493311090818212311080370817684143505240088220103278277738155516188838399350058151575552000000000000000000000000000000000000000000000
147 268152982694051223161311537800978703751195602782905079245176175067703729180754243978960406507854298322013361787423600634796720138045695125914835282666304772505351739148882464184391865340249344610362736706303413562888450344605880852442641715676291000793058901633206333468866595756744718227281195960159436800000000000000000000000000000000000000000000
148 9629904327988294733435204084851709688723275003897962561996949191194395745178221810725676556834927981042262139898252441338473255332494127409871774778710614775529431128153434785405210159935173208452667218039753473216000801932770880550402390071664552497751148086724588489068656585428804722129825907629663191040000000000000000000000000000000000000000000000
149 353166912769914308924214356356220985625068547837799159453056279649220152148444556620124374918012461458641219816316347183081367372800893082358969223455571669564059645246865497146037576267108729150438304097333876819950969781199925195555342812201832568105566888414020306194733002981921439455580531628659595091640320000000000000000000000000000000000000000000000
150 68163025276966640670111443670885810333256819827812354693206287901938716134660817092076928073919574356191902302599395090166412012526843138705959824071661001824168968248774512054298821643020021181055876989780809169208588198385848126461132728615529079657544181601795221763820365642192796386411430196801192414712692736000000000000000000000000000000000000000000000