1 1
2 5
3 46
4 598
5 10056
6 207960
7 5111856
8 145721520
9 4728528000
10 172134253440
11 6948393580800
12 308058678385920
13 14882061698380800
14 778136819786726400
15 43783908789625804800
16 2638014817853286144000
17 169455373956672285081600
18 11560714701517397864448000
19 834810642269921908039680000
20 63612901123150571598422016000
21 5101170508670831696961699840000
22 429427316381957833567414026240000
23 37864397713639154850872574935040000
24 3489843908638301344759518366597120000
25 335584089096993664712089314632663040000
26 33610096871054312586591018105372672000000
27 3500434673626496469471097477307537817600000
28 378547503433888247188932918774084009984000000
29 42449582104638128332924726757792722452480000000
30 4929816351890842009415875055798177597227008000000
31 592214580964836904491607412119921150085038080000000
32 73508690872466651088373512064651684812879298560000000
33 9418028908749103271390798045412862715319161978880000000
34 1244288560495309619900626953564477628378673043210240000000
35 169365538315423796015790339766698702795720018603540480000000
36 23730004965401467103470647758613692572938568115788185600000000
37 3419687566259139196242781142514313687076478163106672934912000000
38 506473919037668276262606685068709204075937120985401209651200000000
39 77036008038497713403218755033439901209925417864527972663296000000000
40 12025324560245185149674549006003388913289976658041629026182758400000000
41 1925225668806311661235680092213340422431041784637947145871163392000000000
42 315920444403005909893598608143163249963222323887600371561805119488000000000
43 53104034817389360674262566154699484911074521923442969283600551247872000000000
44 9138723542583615624888414865670468583812749099114930839561573180112896000000000
45 1609227982294006341820694658312070546570787615192117377863647751623933952000000000
46 289801020399637546573769607799191736688350555750697891951756698559006638080000000000
47 53348060229069934738952242239885746675155684330323273637108613831007274008576000000000
48 10033882473191770122112877664154741327283332705400173773434552538390298424770560000000000
49 1927324788573118776731561154797075945053257990040255446664996802678028946007654400000000000
50 377909891757661210332369302043521672539163227501752551661206403045788865455582085120000000000
51 75611627063251976200853177407981135629692487414805555953094307515889076014690598912000000000000
52 15430589845248864117400252452686372338777074758772274158804610067671765171518811668480000000000000
53 3210727577635849305328215127892238769498417443753477169453665577278900347024200540618752000000000000
54 680912140472416059737962413266798239726869732379279814391739737912479923592130329340542976000000000000
55 147126555733417482903198955065835748039953730918211846024732826448578883690842969734824067072000000000000
56 32378353860689786271581485067837597718499980403182671013497808727227710664176765315178005790720000000000000
57 7255023963976586394203570086501597779669045163073029124963072668529198192975304916165400526323712000000000000
58 1654645923801422052374406238698152013537041888814893767966113316408068643101145404237417840000368640000000000000
59 383990058298348456133661184096240312390050365989488243138607263447286125002842384467566789916622848000000000000000
60 90647258520367828424445231518323001977573746088684262173224045485071458906323380995950805492126795694080000000000000
61 21761287345713554022747327479561665455068700666810938060538410566057728165909686143163894486425553967513600000000000000
62 5311158344846630581796708327599496102295991709313594974387370036722710094524216653538348377257677927552647168000000000000
63 1317504550686940240987276408005124345201018097027784026202156562651090530581919141066547187013447055555795353600000000000000
64 332093506127347231318741882700656864624095524001823534649694169423786422529474440675643567758703067274190572748800000000000000
65 85036377777188641627219271474757318408222725635718706721595678114873082025370657699029546333762972179214894733721600000000000000
66 22114612843091852452691296766472034080136934941015561939552692003343033717707099678782082541059273230105128319582208000000000000000
67 5839578289935158009692579926749261298427759889792945353949714033373948566652061272266152797388399668830316289567437619200000000000000
68 1565350542864293522130589327491433892756198495470805075983846986198107934014304429773448070365383396405527371937518452736000000000000000
69 425866107125681834894131439160713486992506013134613374992766667499386060016417561660633316212323737465722278753746875842560000000000000000
70 117563384552155223379878124757605430340233448460800288742647310398939903444944279338400800803206395256832407410483789312294912000000000000000
71 32924371963515190364959498894484429087204846193433354711511592117554847310511418117041820155605070528111616854499563696900014080000000000000000
72 9352351037811977710322725809816612065287725076025777977404269824238219709755143969822953148580863737152604825037621272673706311680000000000000000
73 2693989629616054775298328781865827000510453016202456234150569177548225547221555386439842052964850070656762056862625474091525058068480000000000000000
74 786790613129415027572835144689788819762872979974008371468072133738298449247141621807216523543150523935392878260092079510956591745597440000000000000000
75 232931989323669790333593542460168872816886999876503674403961332822554417099718485874497651733572991547674631831580052047943279089004052480000000000000000
76 69891857988801090793476330591318732321329655009166115057079080527011595043170332658314903109390267499774604207321078282460444676107272192000000000000000000
77 21250756039845879053744250225802297897570681128324714441502493759184881412128929881008238942664218236895150217738305611460798463663031294361600000000000000000
78 6546322778737252871820129403266694298849080768710569457924682301682746593778865845360695181172087356228782984506007871577636832079844395188224000000000000000000
79 2042784206695293096518492324376939472711189671852061412227185334389501443659531839297630020081585141198534698215909843991256699066976037219860480000000000000000000
80 645621960648436551342902457056343575259613925930000881419109260834484764451609199679242318145818318420806810941416369175156599481278095419965964288000000000000000000
81 206630913663996590313500785916363552130934322016053640465256261530458945163336656067264904603606554569642889716060190053266814869666950233577939271680000000000000000000
82 66958496722188858731592937001612786831080039771610186554942794787337262428043379575569564753114132973482666791825545742842141000684625908462854822952960000000000000000000
83 21965614196017856460136608090702099990602054999909055789363150485056735222337639954434540147575453981628933367203979362722396953199247337454431952678420480000000000000000000
84 7293630007237953867927593850808971408419689307810576089223047100322721331755750787454027115143688561536241660076318964977849026972076354371948460949677015040000000000000000000
85 2451002948136673857259224802287106169591130537649156441887326613870286832181967910899695199146577266828627236840813956618586351803674720885007281109111752622080000000000000000000
86 833455014201112401697841003894047689971777006446477212120820401029627533790915715554558215821532842354840988213895982498073500090847902564207742428920430565785600000000000000000000
87 286746848497531562781040972147283673842234520465236292632772294945948703590212306435871009047671721207838812694545498449870711500602001372868324717854217185628520448000000000000000000
88 99800938501761622100484770603823381142797896928848038523333092882023356570364135151879983091325082094451762594229846716938518952001052444101237929360266597395280691200000000000000000000
89 35134416217629204478617805495387336413522611017881111888685031764594632393466159738608367853143549703809163651012033672715600899056401976517120803314342646140219949056000000000000000000000
90 12509413849309998229827510244169654149425394411028455202925659105227343851109829394990440850023167630421049249467205780239754133197338758628951874736949490054670349395558400000000000000000000
91 4503938900455113310823838041314135429134448352043629133445901372532421292249033598971765110980602694922626694393953600549416418399970068168695165643235369393360763231404032000000000000000000000
92 1639629600740398071927410554823567138259137191985021082936076113584878166928294872209793608853808647611386117207474006842465350755109212303426274539385070399549029015804182528000000000000000000000
93 603454220958042302571852092454687571752613339926154803639763982313503063285327386717465795147065784563576262038161760554390171444008991167628662688924048176200708038280622374912000000000000000000000
94 224510651302663310042964554423847983044232076327828031637165795182504893534750943718901771025298774383581417116051258197944337102573870076302414843977247289651343078461470792482816000000000000000000000
95 84425458763854634288009100850125345064631779361043362107952770162058598898388769782788464586466805306632295910837545812115363064151686795798176174878638525062325343203404887246241792000000000000000000000
96 32085192347023843712891049238783360228502238075792545970416414820559584565000681940421008282805615745936631072112309572859559532292070447809804519244818541913920515227872365395186810880000000000000000000000
97 12322037068545249115672112180122150406716828260886440414100770077194604449336215960610355348899784061450698477717106506130200035308468880339857485051870503846998671464937453954119715782656000000000000000000000
98 4781453362567950392622278253382819243459616241357151993306816628251653087692784921866099453385539569227700470165378855163329365666917829436607074463025848394882249515226542501033945501532160000000000000000000000
99 1874522923096936941647029370450438401020855681243273985043982451951418076198934377953635464814829528323088939555927154748346749395395793864954479368810232927627113810199972710239724535965286400000000000000000000000
100 742386064144113764455917064406048266359962994919673148480031115401376365786648219712426668577083149341008600502926454534007652051371954904660610351400241946424530989808576040786377939983081144320000000000000000000000
101 296983829269364954801430851984739025266320419414805207037569492310568662971813192004670159339350464879255256271916520715712406951118730206133583783775596315971617383078329335075718699887009726464000000000000000000000000
102 119993114297438398511212577301138226886269104674688555802250340553955598297065019412816918330588621335516460238887187235283868622591481496320117823842717393415710468527244182253654958952389227315200000000000000000000000000
103 48961850892809268426571311794597374308972830788728133921052444934985385478771778969186011645694521257135188051835929660352606544554722443464860946406003414710872857164887115439285789415046454699884544000000000000000000000000
104 20174165847806407964471548729226784721840421344476117770518580924313471977519117338449115325535715791110429784933393040906850818746677390304057270927922241137878077591785680276177505512148875053862223872000000000000000000000000
105 8393221585126752977978569854550535895524874900180724430225363634617203895837823729658408230132761805025550414063388255328336660659517653593323695267442937917224026508136601345208980965556717424865374633984000000000000000000000000
106 3525469812440187593945801414463388180110035296201391234593225824686438385562540835878229275391151240368291940495983611625717275486879238124786558105400906972411073044794501665480083083441048355054465308426240000000000000000000000000
107 1494931002454181004798507115486889239228629320705941356178513534102742405300329708631084032770855382482313516765496162043792981650934125241129256449642513347647488324497939229095239109088857127461331593324396544000000000000000000000000
108 639885840458974346146450841066339169980549340551752570758801525556369420468372255944318599685050378299579437596497694841607642266783567137293631056176563741612372645448896535688789511204435013026860321100141690880000000000000000000000000
109 276454166623616475943892462970123587462939067040635403621689297567171095116489247464577754702268517388804227768152907223497470135118742681950721911233681776964886272557774218512193513697978747795951631838950195200000000000000000000000000000
110 120544070155551382154780981245665960275729694916914293275049115137932509351085204317361975697761867082714487655490290100625776703083021093222281918556544708355354140793772089042458099047922523950458277506114727035535360000000000000000000000000
111 53043735065741249965426407809828845198596190858412368471702530587029600127410446136079769918532074425502343542051858815130309489069567765772410401526328391810664771456225305554470623854256573705028397037697497486799667200000000000000000000000000
112 23553312902592368005462569859927411109887572629218843041685410633317288894552430128625917983623368327302636978248340754356156207183209485339202571364724131362292125292179368830482251622644658570406756285125415439613160325120000000000000000000000000
113 10552717975361903288435453357759698227459950361128451831955613543067817278487878181990170609546211213059979052597848889403487375646538232714833602319898813020424271504316329157034026980396826337015953949222229026440570155827200000000000000000000000000
114 4770198817228441117447943623183770392298462290842926220104338597532366197350427444561853708889678436300179037366513381453956025903617519161233774005690026324214777617455028702499351270568275921439033763780796631513455402785177600000000000000000000000000
115 2175376590107560813392832367675140206972000484644560436757865226830231215208403622642505460321223238742187565116801703257214072050365341681356812250026562988185628131157429076622722043362131608546895713902740852101713215349797683200000000000000000000000000
116 1000748248652952643124412295798040595024966587628885791073050683690770939503427406485291659511325870208734409022893482510852921796253888062183691965505820300943677920202783300304995307600231291601251130270685124242973892892201844736000000000000000000000000000
117 464381402881085894146775088417298318146376176460606897856978718523278147855131930006221112658926711647520708245001593382513890445824827427194477019580229091371288967242414126240633379361670605209204142358541865423773615867207470179942400000000000000000000000000
118 217346239146022876441782042930616979446017569284825038611813840275432909797966275473063161658690952400140075203576943279007667116509013745433821071527227428887188094072609091479805352993748165351051880556843352787290265177550253627277312000000000000000000000000000
119 102594731023090476683293706556441866926619537448646084648223103223917624922898639260722155567131865792990635633910560698937219128120104781117412544120370839956774695672294572524247429693795976647788085058363552359405155269316583114271621120000000000000000000000000000
120 48838511970980561522246893755137797139565223469992432875798594017973943990284221489673676695777979159098170403212210732791671869619138335178264286338667214034038442695367890591632554879210659154335667633436707336983990278660838361463787618304000000000000000000000000000
121 23444100325731882793727955668719734661196034872550280438942161385674422363879075833665359000011009556791557428333231683156602673003482301417358408976337353043344006912699500081079234707342807748920194077606368495178294817087996575655095183605760000000000000000000000000000
122 11347713255735874373613880163817429083111845151724671194264075075429612323196222414199707181319128179801612921564624400049204776772460475209620950274937726290084139572775275841773793720110218995398022396963845094367231004887763743052206411675074560000000000000000000000000000
123 5538053118569606959676988063087467656125835800025814524193567916637498377125599492268714600799640011408211004948312943680241676277941933784255278335981238402643486866703317819457789380715672384610505350125147368539104374895988506762080676819301826560000000000000000000000000000
124 2724900789996230969485176878166124589827553630543353164606351765148093961758845658755441826858487706083518177789002159038591691591441072984536135948265151402111985633662987378389621789359022164195509822221284503239073148653670291773592112624287015239680000000000000000000000000000
125 1351637992882815828252480345905386289403898313032403923111508205756886606877944513207569687471641680755120981033754965142818924442845730319038945924669600895985819752849406021752028666828139406138230932070907773733881531332188819122369188597311973422530560000000000000000000000000000
126 675861907627428925153058989097776414898606263943953518103625001753175652173255059703925485757733195392878237807975773870277783904476670178740217938426026552960566670004939044180419321290031718486009932273767442642550945611999891958938834531740785091543040000000000000000000000000000000
127 340655689431190460547481681554760152375399167686734074730234295751244219065053590165178644753504242251011490093848611839427071474538575442814605507377401763099747171333355425458986254047965725269014465319422521230809271952046763341840337280687748048436068352000000000000000000000000000000
128 173063736212511113734436538076835571359573800563596079271949222885869563911816081222052297896436669902840140655608019373337075732902762601510116142473927744039071428267059731719038665021900909019677835485199332144516066612608491672809288254320551530664432762880000000000000000000000000000000
129 88613999501964948658270104301002335955742097905270318861298853840004012405594796887223214963908664559814134720958132899260671216282866724264074462012584777391862843782035393029126444170157892543812588470025465572877757420631128291789467175515846938423125973401600000000000000000000000000000000
130 45727550449559704995867959258369000585827064500574774392413954438208559187034714125026335049671462901827932457220463458762278403511311125708064610982509067733898572949557582053412300497894894291305325426723965653709037561616561539910535520347663718019913893868994560000000000000000000000000000000
131 23779722556347423775154969411049582897539604498711044046574689357257464882446316053220140424851893414803716468743235546716712720176900774475448750796580891333652840116730187610959438919667265956764301512177986982853470538969809409218981071250137051356500961344985497600000000000000000000000000000000
132 12461295248434863825263293537151357277618975745989797784494223040435512070409295431425349921317046774524761682781758287818304185339025251141785834128756873049477166942494858393868274951784300523061567754499812390009204120674781677351132959140841758358828931726391325491200000000000000000000000000000000
133 6579938682981823511544589345143585910559212741066155624267731836227058357988239748132465318953147500597921936746238126960596462548099148585487974174527536138609811448896075784250017133812545348810754591103213586683262992818581368884117695653996514386741285998561993529753600000000000000000000000000000000
134 3500723803692509322849339780702821954972564235057365077292006483163704651278049626700043017962383243478596844224225145933406923471886438057925121434246121831609636649571684116870257837207180199491546166336589010934685467513783902734879646902381509140376806011424759991815372800000000000000000000000000000000
135 1876491688229481675184650782468733890615981456508153917048092213396353277462114082708842558306221577305936519122922484466112756457858695147020241448804829024075446931232935655444373050186363813688677060674002126668899323839319214493614431124071927316125363372360834968406563225600000000000000000000000000000000
136 1013360704830550490922932671299952261895138402162455971565309418028819992198093127276707707145170378275346612906635050389031591147107336378703414247925133850017153523944995087514850687312239938488761193581423270404287444299943405492798793454402405372366459939287258413087118589952000000000000000000000000000000000
137 551297811792713278237764716380635938503452893207279845971234812683674462368349350948222563621691470971503344321567958032279647640368496248515595377454967204806679641932270225799214637604888902451112554337314930093832305772542687150552662975076189939923741874453268511098150691190865920000000000000000000000000000000
138 302127181143062377294251124140179379820808327405650480906929275262733617734495946584514459394839070729464718305801341780607399111711080729180318817563948794789009560092162653417248830231963045193850049861139440277353701222901402399098672224756350413373366392652488577772278415416623104000000000000000000000000000000000
139 166782898638294823035133895943848897310100785776950172352274911067085393820044014284602875770547773119911419899797918862044947801275396245053857725051041819996623201440833476868466686725411757435513131248788514852831729798485935802308984421840678103738305244601794017429376673973503262720000000000000000000000000000000000
140 92736057052229017945862363944599855603718652153974967837106104191058041060580464823358567363463057204063370820797524257024152110557676945149686557806207064538734914327597713704439071821318770745444455230860620654269705880189546511597570173168491609429439950810589817339163393753648912662528000000000000000000000000000000000
141 51934822859335981257811382738459510253202730042033128966602222122128184060986570999830660912241417939259784639879243759715139521445303449810206450816692686131614868050460552921427834224889110293430370165657300159187014765468177064759460912025327110167138404348227568436214153222968662284042240000000000000000000000000000000000
142 29292703100224595158489938057404418008380807189033210637631264622489430119983010119626213459388707920494294604796858946053784025399206307861473268743718861479735503850716695840631339572210576463208393220139592915725548911839717152705485387162285511823727040295429581004253232553590010002601410560000000000000000000000000000000000
143 16639074767502762552948868940653263913902257351076672281006494605708472564109185534246695164144235282288948958925567109092134781429467807409274246192829039359657373901442880439432814121137275516354890153034817292486614720658957614870753886501043323620271087355373336994908859836185321776623743139840000000000000000000000000000000000
144 9518012980367593612214406127140976066599295822855306109795861127779856407869102602691062200822042346494445653459539796588889592809625530806393447045775996342491786569774057568047873393345891908886318071264698257941168539545860661432780906545267724785082667118312098459087731224934482362300435131269120000000000000000000000000000000000
145 5482638051998638705717367991516532947132455871000180327830810823400045486978482745358567403952641396012359074721886234321533322824116324258103118731761110284384966487529241219189437967885923789474795598896339075876651803728485482118143283388995744569062193305554404387578657378292525480302820277553725440000000000000000000000000000000000
146 3180080284742634954692943946478674083490813650165410168024418873780091005728101378988758814903602785685839136170316472048453892421699607355565386265407978319607167405493377155561642679172203965565535444481158678843494005005878665501098961563323632070561626241065796792807157702157679139650964540920273305600000000000000000000000000000000000
147 1857253422110598793682261916232379891360755674238236050423453295623109873917398063560215247351247402800319426254514620222925799235687522067355099351298445407391777102339750518932818588671092420099677870761923742219344750584319667024564865547729324536380182912908323970351352873418484208711578304807175318405120000000000000000000000000000000000
148 1092115209969947687246491304822424951527261469987043420156093374637633081960273969398429187693956682020910563228035280782498566296637120908041207227537473283942749554573457153608963259535878851382695194339667064045407024895553780591434278738971432950421371434920874927443992502353310116082751470885910776853299200000000000000000000000000000000000
149 646561523828508093670889914315425647856320827023451855617492359460113350759789280510926770663302170174638296621413892282490306094527497106806861013428361068016499025942122404615885854976204428215258868928132752961828222468435164423904282881672414033577217006253237876338891348407033010552754566216491527703625728000000000000000000000000000000000000
150 385367910421024211562285676487009268018230490967339811504406444501983084757659084693072352284788356824989467676427313673177504238572401822818521555350321710051654264815425386540040766972340412383142524157478165560207109160433704287129779377228842033352529922423349184375206487177493702494124501287893590631449519718400000000000000000000000000000000000