5 1
6 15
7 140
8 1190
9 10857
10 109935
11 1222210
12 14771955
13 192855949
14 2705536834
15 40597839100
16 648954464340
17 11010645610113
18 197646020548569
19 3742573587799761
20 74560940574685875
21 1559079985774886316
22 34142131775027937276
23 781462189858194371736
24 18660415796354888771688
25 464081690019501840488832
26 12001814913557230514064000
27 322291025266184309950056000
28 8974542836042077212928900800
29 258817379718016514207753798400
30 7721147117771325653590405497600
31 238012928345140228672050684672000
32 7573599535582352214423261338112000
33 248523221336315115549887062571520000
34 8402314080945090219718947807582720000
35 292432194943709159681022647237552640000
36 10468718954230544852793157951938362880000
37 385186251795030600040297739914230528000000
38 14555973042427301500321271081175798896640000
39 564554003753131202183212548607070226862080000
40 22458413798574901609166747230175043206492160000
41 915780654263479992566488429833068511646679040000
42 38254719426020069528918913817458643267946250240000
43 1636116168290572744421834608514734302377391882240000
44 71605172768956013442612154559251340893951213240320000
45 3205175693061346197473392410748192046714102033940480000
46 146663578066630444471835685518686766737711724357222400000
47 6857260682136874754122623065561230393305418844956262400000
48 327446628955614448406651429977723839014460867647963136000000
49 15962593386463033897044482060971532322622854741010415616000000
50 794069640128175120978409616785806041444326524630733946880000000
51 40293242568312068802455397620609565742257789924194852536320000000
52 2084765988578696447213088704585658521818109305369794387640320000000
53 109944419265201314683822751694684726414065572001031964034334720000000
54 5907791214989618328818240235135887838558353339646516984136335360000000
55 323343476126891112003629882252891205191004628974231278064595107840000000
56 18019650904170544297572776982048524003688437353538707609977303859200000000
57 1022193949760145070292526038095913088284960803326910651829330116608000000000
58 59005305355915417229279971393210158791100701764780998603702922955980800000000
59 3464897251327916237202204061294957728984470326872696815363557975444684800000000
60 206921801220514011262676434272089521440713900329784847256709825108430028800000000
61 12563709827691856025925586437171129340028394413674512196337440131433208217600000000
62 775368913148031925580156046921316741290989577565197488553861929693938817433600000000
63 48625549894373644176826081839965937221968576906819141363904479572554023541145600000000
64 3097966287600529358985234724866919914074404058435927206085392244202844281687244800000000
65 200465032009093962796566687144203173764207292180152276478564220521567516758324019200000000
66 13171867085947531557199018432818713972133290611264386140222712234298095810058911744000000000
67 878623686165041396155024805788900392048520477198812787087006403099438112021418082304000000000
68 59485123309759463287809807681956905530730444434715079171969294184047036687335557169152000000000
69 4086670088423901408000859728700399506472360888048170463363676210943663453361384577826816000000000
70 284836152218755121262124857333639576970906866107009511448939289853256493848187432740061184000000000
71 20137062283640501275311908175126718046550381605819295162595293465454612247940752177910251520000000000
72 1443730800369817992660592988693159023164353824147675076807012313901951225864364754669687275520000000000
73 104949759445199685913268521204549131939008608216414919901286438216620182616243532933990711296000000000000
74 7733927271277090479124134284746858798572562396978272075737961591960190183235642518098170766950400000000000
75 577647121459323740190884379994729941581188783267556355995777400432158091284752952589061374502502400000000000
76 43721154653385613330485460681729522579390125808437059139532249431668055124525270496937951363072000000000000000
77 3352831429417686874239904484876390509105022282134101327547269771903681924424664766818810799253880832000000000000
78 260465046805296879677483567951693888199713708515822048693104147727826094265460422708862482858666622976000000000000
79 20494307044507154318271360128606485786470966347847841636710471520521459413600711250063696543559308017664000000000000
80 1633026745760110135191512183192909835923824917165267598570385895344606924236598358078849471968836331765760000000000000
81 131753322983928696715385159312526778724966216956751355475905602280935145565199704397079844680179788718014464000000000000
82 10761472359692348862625472186401665744916313726119937510936135385202471776992410886124274879137394477146046464000000000000
83 889731308618291987380417701531232741754365442250900894266832331509214284597294892455533585966518149154187771904000000000000
84 74449174634409598024935853914803419613898479397642156568057642882792395808913758929018995122818335978900749811712000000000000
85 6303953578484687868724044463176896253466455703111105849086918701153107837074900729256866764890858058003403251908608000000000000
86 540079809712687005013348013817673637314296439589760576719805831685149147711114238623373466942837278606114775692738560000000000000
87 46809693621889127591228061538647467568165668560301711079114054266282535386539264699207481919483788067353699722576527360000000000000
88 4103826824502783402647315679378891457858877616390897274525333184328464463893445567659069082626190713482754451818403594240000000000000
89 363882670269266927982050739274973843158416777992210645377246657871708687541445760140921028762714329927580264053533384376320000000000000
90 32628555324821868722086586140908043098263233684357916374726805141076540914623613088013360964149016067898146073668879887892480000000000000
91 2958316680152556711340160388052768182579251178650902685168987414760404229154143226754491477346728769412915113790536879072870400000000000000
92 271174731409860201997531733294078256066143695281393228340196056397837932189652257397614414467924414983642113125955996806964838400000000000000
93 25128122799459214684093923918478341355337547761787206875198420791698581417229003953500145042005395398836417214096918268486457753600000000000000
94 2353568132942506463563322061450439542554097617538520085858593114985895821207545590945826602834897226102121185255703790036290686156800000000000000
95 222792262467516620983120292440566169944859795134293961378858556314252678965535122574944909238767347607075848777253811980734456607539200000000000000
96 21312370667818842315211990746894914019891042957832288659453507405872791789829993128605656253254006442979527214153911200911493469044736000000000000000
97 2060034413219206970907810256378039398918187269948486567575708124596600135153221566961990185336101949169018711362758400235193615008137216000000000000000
98 201178676027946627790597271131079759906151008355061694003997433077043062227045114052634021913432153134844390258348332390939440963051847680000000000000000
99 19847637069086614676937893896662170925093022383822788436312953450815223232859117242747919006848917636229497179943541699840040981200528998400000000000000000
100 1977928633478736638199315519014849053774699004988013540395773170303862554443322827599578728517877488990500328754440942473989446787942842368000000000000000000
101 199087412702111364056454716054233435463950470146145369686586533411058353565996086356635258367052065000539118755291996739762213221588950329589760000000000000000
102 20237909858397929212632688267772760870483414085396214452639907864184948368426921300019226467241403905292387243582098989342894938347916142323957760000000000000000
103 2077467825583730638286180274279294516938573988129484317929747938736702040598628168679246263313288780657817609768514567322292975539932945599703285760000000000000000
104 215332054785520224059875166196075426601637110760782928960229949541706868861474391308345964098279607495313089507727502585977571844892698589397285601280000000000000000
105 22534530377150726762583939520206988617910008739819637831560670084202993599792893856052060476431269454910541663431350004893389988238778757843617180549120000000000000000
106 2380752621736088378983554012503721277017921556887894738029456314212261092909050600176306805384176554236740863778784423389922812031703352100712347179417600000000000000000
107 253902623680686159182693394711118702704349715933715644757845100774196296392816356018698996600966961705360866371577270627612310048455836384005596324141465600000000000000000
108 27331861457436011570340048886068491772755727622768722620917725314232480378897871637947387790851473101439894643140622240731601424572827483601931720688087859200000000000000000
109 2969497646784436215317531118273986176073462828446242659397264538175066179203374217241079356382001639536499907089727457089606340257820933736091915660425795993600000000000000000
110 325590588965012652747251354774832544403267900370172445107539447969876885656664123676388631962706893878501853928598658107124832159680227070183472964973072115302400000000000000000
111 36024650680062911420803701227617648939497898354253475453222601695413466215953444565747638775343144852369034310661398338700263346788088051264075467605839355838464000000000000000000
112 4021901500055001916111863927497831977743444932628931747687068965287975994105326161334687659438889603711996288856835200873850799569366288540928026794411049042837504000000000000000000
113 453035325284103546145714408279040189362667867405812728521267299422507309032499043638337828281798601856514391073899929599969549664866811892814383730492429414587957248000000000000000000
114 51483441486847806540454698274204914535300144954142421530488638116784319714676254683928127633876937536608019841060309072396888049664969729314983443313025650352428417024000000000000000000
115 5902070807372540944490351530757697523903870092646872655672161552027814549130831744490636900594127486398024531743422034371694976810138151048865209238089906229953991540736000000000000000000
116 682511007153590569411830570934452670128212760228297771304003387521765142495062199533520955602287936148856497930489449108518232922393153896376952408488086294364689153392640000000000000000000
117 79606939177374348790855108698250685283657041842379146533924986255883925824030707868965460305532156285273943447294271097523988834684078513671120700248449609083521931138826240000000000000000000
118 9364754303425201396021629094796055259226597671034243741436059502045256899149070614999156601960827476997575382146917707223610035890705016459521591371704591895336762313099182080000000000000000000
119 1111001782111891479566633766888896152649869025701345536322802611526275939510536873112708526578446644411828058229840333051110415814795637484594209741520920822096944285055650365440000000000000000000
120 132915388375498973621115373304007378729931766033688421800658492689838597100519169189615147566981491383785080541593396253726777618527913633093607159992653780948260382527848825487360000000000000000000
121 16034213425654343944151548792962132100977309924102843171271619391932556493102503133462923396630380193163784893704095587004576501512414666022429430253569655941229552175492390662963200000000000000000000
122 1950303433335483233133418758607833806839245161925996246589581060222102556685907822871237691334541367575792861214974512849141401778214898562369597167708860157433316580543500603568947200000000000000000000
123 239171578453045047707429662443563233229979681513689763026693983403039576362149246131584272871282045583088261050568073495840470257035556397584590223928229140779873406656774114009048678400000000000000000000
124 29569298182760928284103311707158044467831817166009549680656806222973764407997889027516543950141818322819264231409072290877515470475251270009759984699270392250819816460243033894843265843200000000000000000000
125 3685260503579004056386158287066257245814278811961076035270208253743994691323153962706969006148835318406567064322777135727483298471159328635438734219938817418465357371025539620474450660556800000000000000000000
126 462981049522789282498393166810428939692616074785999788205391903322995845157346342287817304270577158079508175658219483802353010089750335558652406211766086762546228124974947613102516994048000000000000000000000000
127 58627131114780975935005654045876440878170410644214512495501189987739583245309636040269353284746672259374181779079219708759682514168721238253656846868165940820559970996010640253754139475968000000000000000000000000
128 7482512739425206032707074376641145081222782327480011975473935520035123890216200930661878165594931760182534869121141695283045802817216190022253530652090647077746361707291593629105710492653977600000000000000000000000
129 962460891255295033137877406111933714090089097811818332912643033119571508721739391471605301702410651137814644311619255429475292828169598145295762008395046915515362545153225340176625608826866892800000000000000000000000
130 124761142343893467310015325609003293228795570451909581108575316593540966170922338742909868363505497193599187331891766170370027810294947257043603382875137144878693140759435068254663635508365833011200000000000000000000000
131 16297104131591335308044666941403840914426892328646856635975136601585532959820438704179560542649410279709194987799185457530021934920451118401736889615648181018059344427669389075727917500391642628096000000000000000000000000
132 2145117071368903541690082128550811622506627033678505224901888842085641215419034254142148973757932612414117467823255194951540329652716053638316083624169026402025570427552335191588064411442422665445376000000000000000000000000
133 284495902479219523972306116257779864790307232736217964805408556026197836942325153453224330914531751508975261298739493835313890134467335774173181215966468351042068130644309311120557003159932724096008192000000000000000000000000
134 38015513611634559149372101661148864692137975520132728882297065051324469818044849590907466326466961112238704912333804461690484505816079452915861409319248879101346496591465578478132983332305701591723278336000000000000000000000000
135 5117776049575534592438736793472373043229309155688125189292706621783414077903394036200665130450993931459135746921881671286771868375495699805843815713298350473546660143295994061984044438365563569832170881024000000000000000000000000
136 694086116728218543479252577915264402199530337764249932713274162398654266477779969703880024010276829661286703838419645329704511139422906430107650213210130291799471903719636378798580431368114116393511723991040000000000000000000000000
137 94827335919931176472844756453981318477111283121109165297060077038723549725873438704949836822655226094742908267944829067719001125205756682632368818851787955745101219429689894008058411315141085607874270792253440000000000000000000000000
138 13050244346206524365308724803570800335254398165653551013517355897852662022094067048108653294684087515225133288367356172282876793805003272109128605694052625393861095579586028983519114916690269124975923906981396480000000000000000000000000
139 1809029976457418853974412184861518651814760927805915050345110605010685311060221315046877601336005065716020599390337696364764188445108213527553418931178041948297893372362853632731265092486312850761234261400082186240000000000000000000000000
140 252576163945283692427252628448284903981154727635916876850496087952114442076339441994500774457295450651143049792210769603858360109248073887760071444488966639545550933959243967482841175267072174495009586122960781967360000000000000000000000000
141 35516995175324959166801105561968042861744410709039205217751789615209204326613517138725610724607997026416686424054383755221577134352010758204988704731845214364785600770956527518794977949138076895673247408584258905702400000000000000000000000000
142 5029854375450703280387447375412351824080828514316962295459375138294055166119738716723896344009610198578437676469450513610813259129624987121763903183645208875305105550558570285947602869882043136429594878772964416185958400000000000000000000000000
143 717345444657171041776008933122808810549163025163066700488430452330542774795650190147264819424701371420718181110660458897137135207199841431487512984412292929598837508167547376064802387954426828655921498873557811137924300800000000000000000000000000
144 103022886364397979119507372438766497863155339196076811276298343512850351453543222727512686522591426078046159866960975836710483463563478989545426186841744669044301979241185559493529330517078637585457847898522969416405509734400000000000000000000000000
145 14898773202556063541313336163656608601621214557490035288161748891251616415506104188523612606707590240883784343410945027401520978029285844012739265804459713865824965935933508517795209198936516074392141494097172839036651936153600000000000000000000000000
146 2169491802996141304448782502846100302919850905334290138330140418285812645366205233627638631256601959242412267833566507161690609088933378613096332111104500799604380449418167517283464086966349667534618992220009924434520222728192000000000000000000000000000
147 318079580990613327272827990754330654004046728533518706916002573934536791557631963499074789058635604860225569457365682465809629170073548626962061626395814351346882277503058026927216028463938287121014732024816441670278673839685632000000000000000000000000000
148 46953036260855276569242325010918972293945288609964156965813816224990765901946109918891463278533508584351385202574032538894935478818416297695590336229679477645762393462505319315470183578645243437755232220226334040591428463712272384000000000000000000000000000
149 6977852730463692789020202913052228099143162706604602201049407852732191863720893193627311863682397375928820581798629693684933397562998160832716209995519033948597685708693544080712765101719715881634038281575568723117774777784238866432000000000000000000000000000
150 1043976019599949906802397091776627858210242805415159054243159187274239376522393923620264947326022703769610665028194928533200776613257291396491247252020717363276638601288106758674885656348464533596202323734251600108129304550927255994368000000000000000000000000000
151 157235458843543340272280472000475937241209098566175369026639156413309859374981166971833935354485524701715722647729828319142972294353499945504018902157989542316230614102011619880441131092522350551648981267208073508995833012004882009292800000000000000000000000000000
152 23838701920916278837068017212344823464124806807220384356960311284863123539871086861920239970425636811534964486288364641791286515082156243916514894885995141216094667683095170544695254935999063248003545753537457810251316421601227138976972800000000000000000000000000000
153 3638044457396565305027199995209338194919752823165753166433324397582491517456092978869637771623629591070605451146885053953540225717867527977934800706721197210124737086142861242488562543120551674820310043390062015103252698400676938900307968000000000000000000000000000000
154 558840767418544724667187592886654561968653728239044022106642620450387296945003187008862347450182044903108380348302014800499904813992270648056419987932189696899108853450754873154731694513784452432943718812447657314773757134466374603494129664000000000000000000000000000000
155 86402134539917675135863758412147879406777621699188890381548529754067470799634549111877901140157633755925213588472742180517679581269982204619875159208954401058881110859664381656689864750641979803484123481228575952877915162193010429996046483456000000000000000000000000000000
156 13444945477733475332800403852078453031215026981993678037498043248728895409008224294547476550335256782487732762861363763818131062172242605802262187085035470508760576757734065544727648794775928901174180220839132685040176322143629049647547117731840000000000000000000000000000000
157 2105590452083341991713710160179693087744809241117763777556546848616226205865816715111767023651880226876348502465046321647186855504351315376501070607056125338285426227047394961261107470385563809152151275754065059766297545585696503291558038538813440000000000000000000000000000000
158 331857297355018113615640641083164534330183864669509218910362660089007913494412804844902775773525122269984190229853779163866642387036311438190559626819546651824581548584345734479437266022569631348765781810873478243670964806770291985801340426041425920000000000000000000000000000000
159 52634924610844735541847733393953443021735945513338962979942243679079108854945381140377490197270416266631431907705821495637235075374269908774402584488597995698789561691715995947579785822680973879267225894607024734594072829514970720700496479051222876160000000000000000000000000000000
160 8400875972676280679351265716736328131768874547369500778895109454596241176092190174969150752764634317679832212446742293185546002622941137698810299454174410507184458860670540819565001669855512979581481921230288589478084903665867280755478858918459699363840000000000000000000000000000000
161 1349230222403208910394192854873795141850032042487146266615693213159190613636301529580796880879830506848404444127573466193074738309556874843957572680216691435723922096251837603638653306836005174392722915657560931290178188468000811584326634490033673863168000000000000000000000000000000000
162 218042756932388987208926512463372633867978514904521237412186769961485173360118579016716297904361066820920365070298240386432823496808721862722143837825057786570853028809258206533155373735727715993049003919718564921190486444619635129479958316854536564637696000000000000000000000000000000000
163 35454779427605442853160734360718341035913810449936847310796271510044851081656376025015957567699403497601058056488543921195862701745032971464942098996208786063920683125234572821033339672040158632510953888013932575576487024605969530370443137124328378181510758400000000000000000000000000000000
164 5800548158029750680629283367788881327597571305877029481912481781183743148360898948725936574232231977088217384954069815817497544503680900221505331871498798236271746994912269317311924158521792485852246508503006334282431057855700039584126657307510294422628807475200000000000000000000000000000000
165 954790781195503164345713716203263110083877827135154522175656389534662318653446431151138245613179551162504309604369270177537354216261679959504905294144689435426498106942737946438037459172247473310679403580768842353402585696505481990920984118186448975189991279820800000000000000000000000000000000
166 158116186132713120847524122038979592020375516379817961962786076672347443362949099195323614497126399884363537586938742723141988107912844968582264249266277601435872248013820710680904173037909348675697588340962021498568297205016970900796221061217599024076620199624704000000000000000000000000000000000
167 26342535274071243511687849556356787339703190394211319967237551952447082868953153879217501370588888735786175740847833180379427431819445547299458381460439341608332521412744977723777659254741808129588431773985347483377814788504595245135823235484478009124815333012537344000000000000000000000000000000000
168 4415057047979475351806410054632007582206020769719545254055328866215456222112095813798995236044372788541186583807572634893251160454872058687772912788084479005164297564985680984608129951699258907033569370886967730575250541234932784247558019384695463654213493349119164416000000000000000000000000000000000
169 744384199917898119869943989485508077437118841913739198702436344800766714224741882129654303035134593204909733996009946018168782161375469612011527068423584528033122506371486451094229678858255242694538745553339667739503453178126350814991481590772696871666508331795913637888000000000000000000000000000000000
170 126248085488614799198611779105948269853269864548849725121854882679343147754391713372138678771215107587491968231515443141717484363576566616756562710298594270277106423980769009209589383029056314512858244898713545764228464509948446668440364320410927915197034236109755768635392000000000000000000000000000000000