1 1
2 16
3 1036
4 174664
5 60849880
6 38013766336
7 38705790148480
8 59974794813746176
9 134300248452273030400
10 417431293378855977894400
11 1743578543837236847348608000
12 9530635895810801293384327628800
13 66681092396823971746429574881638400
14 586039304763336550135184327900472524800
15 6366361424739619553062682702465241376768000
16 84298358387296478577525069709002429995968921600
17 1343959797948258090696877054255544447115363758080000
18 25520557118087223001578827253626666354911732330184704000
19 571671607333433959163275490840615961710125791890506792960000
20 14976446474028401657453207950160620198611758076931666767216640000
21 455304300770145197444647119674715262155960310080996981715715522560000
22 15950339039237854140326619128911847622828522848877234186595382677995520000
23 639784368473386357179453909536052831498674995637283137118369288026922680320000
24 29211469849724942484909365219268858565800228581442651070051179258328595939983360000
25 1510080687607168915925539054533204276652489882648846632813575630078772107747000320000000
26 87948811216073538142755362536704635365739377462036530475764022779555946430607957635891200000
27 5744642021867754853022688605057210257173071710139209919497220666804089696618615130533396480000000
28 419049282688508095609847872938442840591151384440850850901016338820223649488852631175531823156428800000
29 34004205426337011361180003664593258557849612727020195054405560566537918907763260831909928684476170240000000
30 3058290385573051185843035413332269078313872374833096810691140611478987152935130592719730879974178725822464000000
31 303823797476896098813997461800044111318624803365275065846461171397923614358456983729952636172672428706459811840000000
32 33233446281425180652427093789098281018683984292671554248173274487077102981603287661328798463328209697109248044957696000000
33 3990609978493908994171707158365223008629630362390549335306957703780689953132071016558888625077430232159699498488330977280000000
34 524555843909176846190296031083091344518941942995630274843638643145129052789439946847606603816415747634288910929254619220541440000000
35 75280499632260887812888230867427889944026119642135645597089836649207290364532862888041989108616751038663152252746934171545370624000000000
36 11765944385639490383905194295855806380417568807758411113339546913629790940695966559695004644907081981165110009734123618772649697104363520000000
37 1998020101239084762546068665143748212251889567492113239476956538818395890543416794287780225384102756199933924199638013520611012678860668928000000000
38 367817231047081983384240470335934031249515060401855444067936086963984302124163393449147854896988982198984450695552039557609038536587408518477250560000000
39 73249499571892642126503847510683084808288015079937936780257766638985651981987740455877231545842784307099771338441773405858797263867871485765995200512000000000
40 15748738679787401882973002775116828115114062390645233719011318438898763822222432074152273286640000850585204270390786852339019997879278928979456896796301721600000000
41 3648606178412637949275944218627438997266892955091034845756687264626975578403892847463646327985101031323766754304926056866862864587576424628669102030105037766656000000000
42 909201476896686862573837364751063436448157136633365242349187670581774143191936366474888525143091262487832008747905887624514790510674179880468446254815476790360801280000000000
43 243273292748754293505058389651469044601994949072624979339304506270866925141641388677889474135312523423932875103334210246903694583393726149084828020511476388672126677155840000000000
44 69777260154388472718665137212424396423690652287609886125535705615553125753817597450975080384344420642791880825831587968452108265439151382722198784237453171641754501859078307840000000000
45 21420767156430341870745789236647313545319389496888765111500482241202461734708028869243667427674102382945258017601249068157842485450265967748866104923616206804152759685833443980083200000000000
46 7027558708346982117023969799374059673024746521700969461037238540795710568834679810844642543489613891756910362087835341530999755759728728293086738911878854111619274411239851956933828280320000000000
47 2460352483758759124093377038772157602073686698927357839665591854050818485320569856384786474920589470694680204282160946902872857602116524623162074241168501654786657559112227087997772057752371200000000000
48 917941711926885360913420637213838764411320786936573499076294860362797411635657433950677784140932571783110560656287133805867207851658828337315047844683971702195521911173639041536763003398009965772800000000000
49 364488808280322490579842024666155216204959502649673615358461386510422041925524433665475445888962305384562101093297765200760448490164759786294152276778707492040680346258826345395757577691056586490904576000000000000
50 153834711223696825894835290506276721253892915193274004354265582591346652869420857714209843935518666960056901573999351317406487708688618272307539502908897656917058527367291654930167709599429122873730858483712000000000000
51 68928242735884897818141153505461392787278834832961056995287167864174063408581032251879857505298546470363273423117994018662586534573936990616941991331200014420580539654257738516571955223125739122229808719657435136000000000000
52 32749533951383648505839865903390907398187669816498658174996820593557751539906901551506203396964428558276283082492625249185285643713285098645307355035335962231113522272129849645915066485036604913963135034630204091793408000000000000
53 16481240156669425211327181775984619956214337585600978286841649538371954958834672062894258435252416379412761635057642981398472641459516574866739365745660130437299250715574719506399024878735632222984251590654817518124743524352000000000000
54 8775697831238674537464210591412050004416005453672319103574634621455061721772521700560153006957195036660554580258475261375184213972487490145478644436810184984114381964928100903196184367908309680671833867780634810609863685797052416000000000000
55 4938874125668329561650769978938593105876449049769264002077435541896235533360542215331884117964202884627977632953662657050768759461852277594038110888447582639937459302461398258872932620749851128524678322948995600463688906514611327467520000000000000
56 2934895880165212298767806811817521298203240843149819439301348579740452257318309883791058468325438467235364908104521968288730605922669252597167130015852524903056339849482886949466666710590477147526990847491464624732160202943458106162754355200000000000000
57 1839735272588064553152639196604839164328796547509467901320824366045957616377129237946751264171137433561734409710818958955894274222805925659837314610958460277952245924105915000077317222717442221407665297293550237459617631277777594920864093464166400000000000000
58 1215374257219450333192089835406235513024284088610540087866561399827077217633654534334803918263227623948086705330176775370657206297205921158725152758168683133790812454523142428416435975958203116013499157324621237218213920098837031287588909020900738727936000000000000
59 845405202751958085537017755429327937628024470630098675748612719092001348990310394775329457981513430889112292083531176070463787516517331496438977025017461687245643702182206180746501766015901325744637420936888555826761997550735360522921744582625025533044326400000000000000
60 618644782611363739159764513039855277121342590615092811709749287120941465130958513101726686776723131235535389812099943783465328583601065899252648200147253294430974861388852666830288043030540961556036779717347259627920828618050812760397809131350607551703838988697600000000000000
61 475853542990322698072321417292584746171083679061479691112363789775905139096743865534249972821709067510225283404732587597677927784821382746285526852883214993177742807384798251360636732948922922258507893570951699925983975388248753713577808579793972275462783704817362534400000000000000
62 384420644829393368020189406942214603816913427099380487022799362219164919076702476934861786134201252741238882819712888071377467994932913561294555213305310774303660185501959515036470554952416730705873252515497212710498563985552237078412120866520662668031918862482100254985420800000000000000
63 325910882953393356687056492042677166465335779721773068130246208044006034755545379174326878598302245583496311790198125676466601211073508184593217314008284960340705218058021121360130530791632616932242972879632038504365951829956783127111419511693432714551604778416388380219616840908800000000000000
64 289746340662781883973108926668417050424322501261140597020492695246019714837267101669281375059747721994003145256941391390352658877435378655578195346378390003266621579152795314087345992833174000544546387431548848807999205342772018171723521315341600005399133214119199741733554136684062310400000000000000
65 269924627109408356377185464146188269016935117753273591764048126667943676588658269074258583442404034453628542909931559185574942935800542554761213647741625948554009661447941346757581257608342105611763683006663821284337113155988240483529690781951790643423946032601546507511342822367292695773184000000000000000
66 263306086282680516669316248155248780887447955243127188887054262854797527459030505514827716140730355652382898660483038734310947208123764999431524164235253473008804337566419155022569322054609238444502766269469087423425242461772002874917824194791189455362672810125113191220384805338501854281215246336000000000000000
67 268763895623356591175055641188613357444526676131623521436797643475144101886552863444778212379368754923168731385704141195486589730927898989837193283991558296455022852307353626993567566292723843294543844546104468065298744361026559111048282058713168137156997978361165405794805232505231877484468581129256960000000000000000
68 286866214304909812095783786573036873392321950370161026668260119198373527027995303257740804091706315924959454174842496884803794397774039643949344497542851432383326754698511248554010863409690803822155172567804214884825677866399711546248848149595268812913293700461186895421147206180255905384847979863463849623552000000000000000
69 319964450621317645802657464455532262262150053708138078864853659245995959272714946073145780671455922405290129848332661679391552906891525334306659081014524094074376604605219238791787731222684758452125946013402936349376439034777043593956492133906829374521716394094582276698951322305037559206306765055706251553952235520000000000000000
70 372701846921035422915577014922952517117045424054407279757537604993956561068346474018180552916948268853810901873734008163631570141858687453443672592727562999826541246248477725843187308575403386698407168756732203411554343668028304132781998972698080861482822171987718223663053998402401037392567696587536708093653584120381440000000000000000
71 453096142307452369173564199377398895350915084697817383503395392523424078307907564122012475749048065979662826647593709632065292773867943344419400247366833282393258899993285437059971164376250358640107150727399204702785330025013525944268228617925612222669858872982373167028560207206662493667267966077471862804737611956044399902720000000000000000
72 574549232723725128146537739198981276546816687272209701008891618204198906338965831653850728212690795863283960402835478472103995637121328902119768804858993924718261993671913218827558457631178657682151629655590925273283290926605720339061964087550766515744050563229568944988822478275107865430946883844361925924864278416765845686955540480000000000000000
73 759483759151738880957471451053645366020016231115604592884576397356833828735809271256731399537940784705552440525301914541302027864918868599849111713134285492005304931974906715489837083230279066011258273949797848839448005277560022435781960074770518643204614666678912089048869250002834493475297105669268082003474413803656989014539173195939840000000000000000
74 1045965404238306188982219648603340355652271991742391738258560368830353325578195854977011861035108245711312822763242176753269930401937211372092213646887618608699466582941313202735937051094061860425198293276968298849416814436508697334650804046660599047666168025717204489405345823964066049191424345310972522794309924966599476161599299795600455761920000000000000000
75 1499973615167419094974303823263424973306688215514470979939163422784979111795489693293149006159904162365216754059076298596496110402085837679760116336400462123984052260547822037004891374622999649087562517611901478854548681192820843565770434987472972550529885419591518810048422267835608602377979755083212944843996258709604408521997627552313490936954880000000000000000000
76 2238636926217204048477571969723979396274889867043995926521447881135821142470403331113663208820111616173312135623439563139378648140171704472955963494808828888381343901828342366272881966374538715271176280809221207813094132986292944042926431583039543723821593536645735209605982192665690771182732935304756616900923120953159519672846131934852905405694401839104000000000000000000
77 3475280483222188441713381687758341609823924979150182888679899962189098641422381460885285834299848033690481603825297304340546602291636934231287051981874760289401218952464403835608978284784344850075696267952600543269463851058503015986624032336695675813508438934567817054363310927072076656156072561514618717751040319353255135036810002094404247028386249467494400000000000000000000000
78 5608936518880889185882864673716123129548618908639559160093892322812539705597948665231035790502731131060476415758951478617173237471013805275014631851815050270256260227339461138348465928762082752900652251418914411541496037728643585257472652361904475490169127498278613723274987893015673674421087124924832437063903713858258659630942923777945003215214381600976983079203635200000000000000000
79 9406750735149132142672201567053625023731487322441359197576804933462349549769429754571021538570702594126644520591237837222703460439028951137493220259050135057319209399573885659059821305506944825785176526417482739631357551114625491951748004274674714936556773022130472338006172780546522223703152510430268316358238354417154441756483757513212634270423818535492123983897920798720000000000000000000
80 16385384452642324991890316615246939848848421229134966367067123089007912974028159134360043848013548039089195236736191062086545981682316431472724642294603888058197041982860786426387010894154715018506628475926387556436848416564741632684893865491194262522260653483966542499875113595553841026799031228616086274709451884657660816534387686612637767206009833510065934221736741363821576192000000000000000000
81 29629629294414254093861360455652452945997713344462438390203686906128914638379392704829138314458741435287298853518414703442278726748396131563675363072645781144229750893269872808413943420005943184026501895378840784758687003338768029420624140454630661388960779030639246050128129534153197333064127738296961426892525121531399342210323572894357062987632662609757585986658163131425452489441280000000000000000000
82 55596587524372835720687097706049548847559402127309959274758640196810621257410697395980963478218082703829325330902922330993339804407120111041088822850619992554160829192118017506798044160874180120778574428017903339649752271037019100425619036248071843378085862749511652606357176417638401109048869030265557410146050523348756603523100426851487508549059857113639596538659005471511167528087377149952000000000000000000
83 108199939251023890200340818556003049587687876723308199884827393248420865847435808306286405540478787728285268284701445097020706337150997544437795530794069437999898158815467954395984692726957574010201676480639412643153147960533335880314913851299779094398446412474354769030561780317623448071472391263053083663934217006178311076499031625925047766531392593304747136244481177136033214673554641285892014080000000000000000000
84 218309275262535514574885178803900751976883382367150147287215070573139214891831771213902733951103789532535974919710262392330265835237819930899212405440607184343650532550224984644443974109187147936927909371916116061166883886873094132025648039609153905220494271695502336173103847092911113023603587480062238484967643214368410417800444438607267604171839337779573171902638721023769397059948343674970080018432000000000000000000000
85 456454513830654054189141351698463947861024232308128102239642419413584199301603523337222835967635739545394109552835426264704898170686562331989667117602442759403118228266167729882676007740662491514699024291110500508184189873052201908163546857680707720782909287986854052081306933916325170678483354123623313700516431498464138559676181556244700405207189441172042419260491905218520963711329145288456996226594766848000000000000000000000
86 988601353562378533101970589049489029496125882184750264755592353118665563841531034132957568059166191715399565574415279824458821002740703480416524117856410370419168668441741464599679487268767930032321639519511393091187046873596815607716960986281831596743589822684071421280278499448942639362530733804387433517267792875245725403303569802147808851311811772045878833607075864881562142257629962649955567276562110240889241600000000000000000000
87 2217000138021536436020122470722972644394724359311415474313211028328890382065443781515005332711038878309974072245306790694126624852649135913228579674636568976370621198760015812067782696106957788495078822130441610878063139443480917880814303977696798710454509882055185814718270729850217993456040929176886852022265960320275520699053839968844506656534901772057707310253770906775514476734437429186848605431752097253487068315648000000000000000000000
88 5145855501872690300494408205571179075663620667032732193292662029814567142868473150197220090927695817902532277733941004336329910081759435320100968535475908159830710511460147718601451648757610550597649026096013855361595158014813446883873374334967543399631726283724831758005949825894779614438537640793195446726422572059073215889411504872270309815233053634093230706759312779683341612789818143243890869110402720257966886766844785459200000000000000000000
89 12357404384558761204748409017668325564805369480042197675382536403872708662692207561212532736875317782083942635299996919400667629944351633475881117937709576729081811240783917932840228924853721888002125170756436758326203203845932517903282478350834465690670645058115500105302682618722459008837922472654103347352467622372477764627151468126612799508987208028810447540801056139865324562475430489349122770415049175379987841980810901816606720000000000000000000000
90 30690855679757913227235320472834507781707786242969575375455031858955121435986224284575332452108410583124889547937266140296411091045229895151334368429033220202072431135172265128188798183594004346852159955691282948395707241286916309978514179333781879339899176832402108951449104014439685545189081686775859999039996926718504886437981241265766662256167659099642219504083101311819793204542244620334575259191672966249606714895708125539331108503552000000000000000000000
91 78802634873204030173638800109460299311840994854509280635775050334135035672060277405496266642250421072737292052348436435837988939517777145838713844511617997569785698700353762921671321603852182293291740710526180285512846087787705049711590118457571773823488996178973528294315710659490379975268232983004041421934797187075945533926601001783723860129969375870926516587360505002434206910831297699274079713911968197206629149673217360119669530458052362240000000000000000000000
92 209104788217095746407500984122797804556660789372136431746539941568721140036105085518105595989512695001492674702567407163114137341743423198924692761995582411165445178071149491172952872918122611090986632807459286248953005378205574286737447114757768468662932188041248676721986597517545830292173887463537055647148930812058391689348009255895060251830945184815137562692175868735919293040488333792374682511687234696875650259260019731586459852523862010049331200000000000000000000000
93 573223050487725057212128473972071437510732243063147365399588559523511963769434804689660232422721201776885881528504151420283418164882570282616760650951148900709994150559523236560030789866109669274253057212542671824162640554549925577204783006961881708850253608197032078897601905270215329708503488808522318162391362095320631427145774408831511455636097910755195155045360130955730982496737130217153154173573517247089747693210543213042826451116007882780937342156800000000000000000000000
94 1622811234256580659600694015186770372417023836439080721976490290944414208900829003433403478793765963393798639737229680156193391773077923652323294233533472252303458032026594449716928842042954565541408313096372413044522022726771690148489175831790671021477310056801412474772915590497581723213019557381459718435525227594505470263076432382437783551604530772890992302497883649682548117387506620088387953229674499419147226064820734501214964530306056583467442763843281879040000000000000000000000
95 4742949942910394280898187334755909076202296986423384562237210285558704174700701730126780058028092393590611707146935155927643586171271148870519872479491592033036846971741311739562951999397270882022015064603524609544069236515587462408654341457796729982456570540740170150205937592800422417864522956392747784593790686341778693268021798361481723048277107760418099436280544536872913386376961750547567607807607990178825940053243499894429218342919109997141444417346948788597555200000000000000000000000
96 14306053959085195252739909592385791483077285804726077070395784401444292803704529871546649331870404943147731051224459118996980517573153728280319333733404007983348568412215740596709256613820681505868797548759085358532561031586876069444602421434544470766244449149391083049000883357293731465983969226295341106191339602500417573622977311012022994977457136722604601531369888906110158691968619015827428652811106832549775955264259417521425046704703640602560809245228057575816924747530240000000000000000000000
97 44518404214004719914471798735057709264057236248694589746874658081408361375778211174563549575139606757517736613579634557997802357507238320053681881892457169694802259419139269191714246124483477174878966898884563040638771766329590444678307310274224699659142054298736580774528014306843500652475916945469527448411185201299400806225273778338665789713929389055828220313875947924518880354398194390314138720901502825637236840655871595916729328703863722320835743905930535399101739801487238758400000000000000000000000
98 142878963381183206224744151145092651631913434458391525671642226628337914445548674819128723935162408371939368977302788478047222267034359144519107341168997292842024184298990350438917797501553020004334118616288360016050237973234695391908210604504286236613598494199319009534172302718160686319996330240422255783182998741448267657678576697529210749649960092582685111191621053295162651041671546754838603676930107478457354998758971926799915713472962499090260461213128531545047080650069592515595468800000000000000000000000
99 472791180989885018956181915034869645121638040156729608133338681819549199791800768482363156748722955364632445874758959970857673468185692552183534162465222751940778100995773174926163046889613838596219205960723846740492569919062410205875457445418990916313761597785444056338022252165080970067034146248572727768423016581052589911706361101374780507083807847589878512831533928534571407922300549778054196125781474090748064335424115547729626043567541727285148510912115937286022095014180318805543721369600000000000000000000000000
100 1612534348007913377902319514013496389102047852552432761866415616768073729174669986393143035540661147934973969696539968564578487618478736456521298545429693550088522780291332665371110371563024438028668199108985509580951425045544715336637003533868804577477037289131547210635698045251215801436857822633634058571495011583584443404498413867222010673610715738078418647713865923407121004799526281460750798729955355352686807337345571140406332729877681920918472868877105911640050898248790408222094724446921162752000000000000000000000000