0 1
1 1
2 5
3 126
4 16038
5 10320453
6 33590259846
7 553104735325740
8 46084184498427053436
9 19430969437346561065941390
10 41463730793298298041665385308325
11 447814224393522724673729884056814834500
12 24479424309393636290695101063892553945412075000
13 6773175633531579968376173557364157882927332693078787000
14 9485982352415957044420563639033210293500129899291914142664849200
15 67248088122885683368644903161717020750404902374500971358125089832049289440
16 2413194857871264010002627745804007127631759139444972630938144873312500358233877397856
17 438354595066367600038554437775084305623193147152820456738543858844788974340504109995754142471920
18 403073622306270903447879194599118908315410673287479748274018862382788141722568048672936034313630540046352024
19 1876173422599145282929124220126347862525572374407343403680880158604115971328328682500096601706795950325538403670637068216
20 44207391545086582113985567948420544047841463762721094759649951572230659068643669017851074434690700496202495685540340190332975629300468
21 5272943646128702594954804649575735589271394498221048737543516698332478656262611754072651629734691658259568933643074285956105284794318675169717251893
22 3183833200833413719260834604303566715179119254058447976366924166962164584806016456971965890687301626779770170078656813694509181660298659220566058342886509054668020
23 9731699509233505661980623111910080529297819028550100718187386343970763487020836255686139154966959944888174474088301578016294717184008052197300771939936698741378320005199434541552
24 150581030464585398687081421677744913184259482026940861586450441322408205157605243182737771203276076023283200059154252638620946783525494656937819306107316677517823973835260664660730349276787349536
25 11794968271886027852275491805697065572820975535566490218258566381086000607401008941451760428509320666004427833794856035778296029872876933853715506234833868398253353765127094374507503178730496119441470478237886816
26 4677025874396527733853493432469499388650064337734446520600712278052192010634646726776718506353260288842669472251500586293852404489024212424375675300195054004502863319742237441717691175769903290153709422234065786552194828103793632
27 9388379258030843440993111566342419506809857095977078085735115986534583887947085026979711574877668584199988493551571838426714131596246357493714748064970734647835923229027181822049379770728009903281381165495729955821311203910300120054997467362773120
28 95402677157507613408185847139103946102565704680276561780030274996649590493990297305935720956979267062937003038339200090835995293321296313678595907005398411217608025370702217231496103612990269283376633266905675647676956991281498594908625643736012509868985454061079808
29 4907730230029228992713645997786467881495516133665686109664419695460975776021088939584956653266286588878462445374478980205553917361411656135612065344483315488633270668819464801816755897816594192352966756919949594736709880812567243220236744852656274230525678006248766980224704350185232128
30 1278062158465661473857750541030099256456059547613765101939403880270086757041628593576280469239983739445247157950123812696789615205878894609114231628852793080456356204994501453849241641583393926073742596645708081608455636131557239049456977122219779092503098770854472673879625564407364171513087056714394123776
31 1684904685260888914761638051747954744215100039473602710390720097678048576713029518692837426137764979839202798003384695331403532635305599174999783278093000815367347042221366986433166816547711722150120690430920801615788791739074106997657980278559894366410397332500080762553981695087774540658023398767690519222061343880033492429824
32 11244795916460731510283604290316499324952324822517976320431127790840934564561912823183131660776983531778115010074812370629181084222346355792221269084008106227667982660333833147014970347208306035712650681137788437602103407146615547116457288627373677719327458237281035251456584641004761348902199633808536553256182200502299780206276688154731149904133120
33 379910618602079059681095216498670050138058891450841255467480864638193777335083437699614317203876301815124761524327145600102656416112138800074058449150540681757732463442113717495120346601101769414467483334241368088036333172262742904519376639927006891650887669598412050745172967578468841645433818531272424537440590742135681473205848819682276519353644821363209493526858692096
34 64977885345798039263400156373997163018175503118922532108849594065839465018387040714350324751060649467301049613482426055204933037523172863852416267411595204473386156538917914741971005123348967156148623760336617600368455032001714816008914516443482876262533420969184919062624544928808705628812437734130121610245601641351981191534759177108053040938408713771710228031951847898535213155402810206411520
35 56260633130877137458681575744260899682170570809267126589565341447950569262323638020267057825064429287033941433260252681982272078361412679439194687432339280171356986006257613849369127635300042788014662634394296432443825753693939787377173928468993772001732145934152366887768094311629893923056318473067440388588014122919997395130632307310325732363989342829673765631111560895350600009647659799077619225043454493919177836800
36 246603434357113991909048747480269091500168608012158718570547532560704469940222510828946267197236169880421486773337860396463291683179616264341584495371499865508659125557491335626042343930946751143676034720478660928452093167494289157872096436223620995947338910743506398371361859850620398907236275705603983914952248433859360326049800892476144253307747038930662564951001021403291041399760455109316283098953884106147843096645480716140231754148624000
37 5472044328382363544308655457215851752391905276788525016844638803751640802652706547166405856898639490090103092248974361808456271835107156106938188420157621615975122900186091596285077558582770128411734451453842127982152074178358055350792916963592524561286829721470859637122470811643063215711801286595048018756403227334275399331836362534583900746021709967337941938660798324205715985303600201414483977257830244595755237741814440626253783234494547678591512772196178880700000
38 614690570096507774628885283400654150425256514714711439634792584822990487292666878946137362348565571931177643737897641291482687626308770156735822227304008968681168511818774034583568882573114439947109113653674910748578568614909489125964281274249095874331775522346430864358716342615635238435651029590650185637224162503975014047604191777325152523389355625165401901393644802806018044320674746158498571703042296076660685250471878916801850477701507004641911858498838911759734834796781360721213932124000
39 349558922403911742349389594107153113997153094094343436076233769732210096335078617771731109898757690195599557198291451178183645743552757685717173898038352469131817107401421783443758582504266602106320340942164192618394928900458185894964673509343233108477971497661951529105548216807754100729232334440640674028612831942376711891229145532083016894853889012453073489574385320627891511581787586449684639628334993033425683440518034124200458208279289524874009484434207022390899104920261685836327945883976599580654330205510764848800
40 1006332589403224850156450624173432945146056404462989784607282576562397808673804511719464361443509898638019833780133309200039318679817381653888084388358820170213230297315485660503737766636655336988725971858611711379353198380161131192938448690576195133413153040315945093808171060227680745959747572919695631763587185705900706372913741325124900140553111147430657355291216592312202580637906581374268997481082814556615134395124302668521104901145790647447363656523663530887607350863970167333841981101823607413657254565532354866424285548251657090085466315120
41 14666293236328832136194901093429972626361344038657606320778357780542206195328956873735122473064620952408647825158141597812112318657289126522850050644614580051020255990320022597424660861401209401939230077578452358625796666846205540996405991885649695294660361006439442307550351162319983404346209352623301051544091121129024980946687943512918907869067552947835535461003353063076328974898091353381223457668197666865984381127415750238021960083736710675088661777745346040135092763353532775722586447219649832757416676864787856552961567044280874093564746382094994890542821648288992367716
42 1082074648509712559894224895669335038148449077361759019662742391039581425941263543630035781294017287972337315249023103175652033466414211767570610163865863503450406007581433089757100233605400790765515201240112882530785291482944704937458153582556422959331722587647576976061387288102010115396383192304857433936464399596322288016466622772431472150722573524709032826810705027015327553186014542274386891677546837434584443806780875137056965373960370431196323704905462235030581851043256284969943284711879860152353488228231869601698530168110151468861223709550394052425644608056150305398498580691183064094566198962725
43 404159170751097772538959593220050972672053504656488422023967283695121124637697236617045083453431005070868207660724583347333100077566577819035086273344025207298577860517749252510518554237237354546706755249958325626568913561007997765175598083550157810245620394988673647925794314375299491955655362778450960249013063544738420253577317166317311849120509906717247636317936467882693954042304820918479715659113603989325850567774619575124360335574976631410631533387274833854286832320096611996005271350821819648866239392407002667116452003056669979666504752630850769289292436102952592482517243485271971725661150585874115765765170149925549385588600
44 764198734522642048080145225226593744053372906064759420554463060760320498477551861121333099853202356242787567692741534108940225591909050791308554335260330568140790413138100858688027482362295010860884104252902411071300500513888421001449371504936097679875819721802727707468801623336059144017419464372822850062924344195825810191379220804470921508886460298956449474984856752611631950899710293330729424378521824912521962325622440244113366602566224212082765979863850360460374487485699942678317616872733545265663921992932081514509412217333826971397625136011177658538534437992856044006355659843392257066420416936085733143751278007638932358895225125014400941888251869465452000
45 7315080920558111096883769487263364373836352316923228918098649745089856611258479610639968593191503644597371503963768171419998677035765176015888054565084554968266878943686310767326259127708215969520323102341515697849971974086059105886253807525606760401064081837790102718850173598846381571293589420030002599524390540733810795930397339177340312174294085805701774291935494282233884822549898632353497942432932914123012404415279358106861736135566082323505624724008649583710880772713250528985986373744964372584047740784775337145939137367542210443041930943244059877015973367995685907673106826716852059173760949957446303218532141617599506583406734399885792302072203103955751777087280550764774217278207080000
46 354479532495448986638665627269504222906976947360278197960288416338385418229736422046197894190943524219140695960314060645630986274187521651080424465489935323227290133782344976201466835973574120436019162167957730699135219259399734885125609222232760407794422838097114886651330027823293688360147003901601480763071992929337809851174629142129730948312861062312174361466584187700337942597934652644579264080107053492926634655007641040633491511545952305593953476811735565151597401467254706513441954856061189467199837472834600040158953854809138718024238094093016376532880381970314388783659003046043571179338850702214084154926341401849682888138549153467578339440039544777723598080360183875900640901000286092910201611589234142967722978400000
47 86960624658113789268078202505120347169217998135946863918313960776328687269413625862479795011479971609349954940088254108512879343239406524902404193603121859804012627167579323238832774014272881297712678943282393574706809440138160058445709491626280966978354091229263505020954378912444096938096121699060139500890794296429634368598636614056480120475249085587130411922606990973548670334523646202078588175199396209108658591393544196236398611413065945435989901915116988517140240038792772158187485561603078018592486325057649969032574266189803256666518519801347918409349459192688973795868944540080850864825268332359366066627044190972990766195237272656154859041059167704545014112396083041333524008642370249746041711961054605237529293793057519426555699012809918980880000000
48 107997530915392983574818064247178392910960992026218617553150007156212722901028817579259272530132311511370298525555406405711136054955450878418721261955423850764933931511318940069031242052835181793527330697273898020354447694008444397873335470132007725605218754666376449905972894239008405884847232328705018924838378217926064850576281466431584395278540746560087966860759462765689896149691283568432810319090161497837396742429514341177883563342770786316774020274881271403178294657501885422228142602460206239928846440112107422307026895144038127386824544609384645510788573134563378558870014152677198904605014163069446282586707855299637035984547980014893899240628371962027637912194539411037972277818981544815866758059824198108763543689209045790304622626766234719047234300487233496155885216192246240000000
49 678992395003847907708898838033909047864915841468154707320782016935018399573215593845824885279586448998211249249036559646090567045396151866541405599880471039453851974214114349068220126868095495425026565244630749210629909691777553780040516475577273711311134669777594176113655699023843421273984764378315271149728068882605023158666518708743880142924971163234524659982285534059000793224337357813252636225337855137493022119957633246728025161632641559619157779929602132601598129651808433602668266128891023296235031928054934046251123860925515533941174692685530275560958503013751426691474934001605581350097115564236694723233076741669422384221998704469212982923632906372927178910184536817050892303512021143968486350057268572325350836098041266589051945264785536655213721874079611177211925839694816955325188869551074373833044222509600000000
50 21611061846437497687048427057996019144661278806067227547124611672210661275553212188619688048239761884081891252740162142608447703195707883951707317021294720207747009008098170488535723709327747199622517726667817915900601083877406977858717411942603654599824964407817017539881638759752044585473146282348078811460517132719876297403040017833203436935546709328358207586814027226052080276972571813830642649828665004661812614420545493195886523390182565089574782750889247724156777669179695194282861240791448739832903130700504553319778512469040627328586822893469738430729552455750809579456946745597189549155047224548000420323740122362352154158472053843310301091541465952329887916257065161138223904448116631004697041498572347535728596587463871065458986129955776197381596886541847823878014490911423021195359720362019787830015765669248508856408477891231764305605354828000000000
51 3482151065956468750667615526788017669475089941413699707980717798047365345753241170853093190997047264932612280641407094556368087340709458477920667123437733286215057694442926873332346600054766305852057830730429760666028169328184096509212339687622097974248464636736307461223254609217184720100828258358836051529966406096928879380851511272033845236912707389258940204097813192297482698641914879500616896335857725673493371001049777399081901491490021694359466921043523309102443395691783978775957340603781848160265621376315311512024100003492633014490813853676451849905098869396110767369226233054651467430108418573354232424299576336047173988379930866486382793147996130510426303588364205690680979487874973851059198318671685119608472468409334887139135115329596165758643831714556856372038748386784180073068246783700343302967164331063323873679206822630772096410077146120434656801304394335930700589988680000000000
52 2840400613813760893699691761264408057912399153206670666829995368973849548357870399243243081497394608115218110185518807402772137346655761569206600902036701587540930054784432416045625757705664490788255188504962435379533156616112055891896024099185001530762086520223416590161526190511811243310129487990561045752631322550515075992097211256286648132355729161950289807425482855377364879624583140439368624040144776503840333214556217796036580030261352530807795262661725191951529923465131555892125726966948526183880461282449825916983819973329204276177597704049796205973669761358613162887816603262221943832365453572645407966537717141413003257250774077576418743234324866539384436554565454326132056055252121166096769616814505759769201208772452279778543128847288837081610504580148035024332307480273749049171195486662494231484449130585562250914897566819878139419264557394726008055652330715391224407889426799409626406549450654173313432849000000000000
53 11729304117704990124725550366618376940056707415968536404450765006506450538405226709566055140598374375414811303834377773474240096203166655022861495029957772937618355667958822232387479639160746120894486374865435233805876729031882628145235928052827082811487014199456580398542382456973780454478110160939646295668230300120547396135798056220146473892269552293419328299890864110039883156811156301973041654978492942015099324755646535695545309665507597683654618054315571785233233535042808555129611302586233250497602100630436521827775516251917779484915870715128168786162220477284889703075708194596662515631528230319648791396844879874223233787369026001272683074121579039297804756729196737022608143972854847543256649618169332933349848797824132238114798547517761484742995805289902078356624777392949306224986199713594044166761773421557718763192112896625845748155902358752873628140459165906670374209669386057424729430044985214881810909180115805000465895316236500153178607995500000000000