1 25
2 3150
3 1956275
4 6105471900
5 95373537112525
6 7450675970460940650
7 2910390496349340822268775
8 5684344796471297836309816409400
9 55511156915602623492479419714357425025
10 2710505486724918000621255494654273992921878150
11 661744492752927626622044954277225777506923681642581275
12 807793567608060581494537677471618053462589167058563238527346900
13 4930380658439117351431364114511951612929158272893982946872806555177737525
14 150463276910183181678437394115878810875301142879756361026014201350510215765382815650
15 22958874039648266166924568674300423289011690466580135547347563124276351300075650310522462893775
16 17516230804083172260586268057290876209677574696745458837429933684169736096697533869883053004837042238284400
17 66819117752322407384317494851047633238437212878835895023745182762847395958362428702859153872853494256734943395998050025
18 1274473528906028640740856640621553761967734691787333466071987518603954066393209376150430262204849007906659611035145819282537843753150
19 121543267145726698441186407079033792430668984224097263303072971216077377339772186789690315536050244511452958551256392638609395369887447363283206275
20 57956346104491080695325509188380308582775278701882915082312959392850511511965424811710341064736921526820831661744529562756200746781587443547330796813970949221900
21 138178696881511171962527734295887088463365194211289084935657957405612551163558225778055632020981423335309821440059921438383583327678873903299194842020372743725776767736818362525
22 1647218428629769391983161577022112432482415761882167768064844683962232481121982341901672315190971182596752034017416847195844980355871745599017021331419465046685962761333212263882255560304690650
23 98181869305954532709133867729494904842665887272101423784646744225909873159279001091434438802728980947215986622273820167015392389625341573901130652353924868062083440708662285256741597552900210023021704103518775
24 29260477216826239642905928142571261271102763596958550569773108858728819263859242035201342518899405050453524994175356069960832481148288487044219072336638629695447811198752650743899910205057857126581666310084991157150274660159400
25 43601508761683463401139427271198682248951078701912640864575276537465776976127562734287596953227376711149792773468421630356957510741972843609134265412282369870662325562960241519806020415936794808445644069938629261434925868525177240467077638675025
26 324856555176403100622676651907993037394562640032938916694526799820565658194405609200813927895267951371684664608619491379514857905301205848312887924524523855249289977378451338431642654608495448795447982295076725823022642113298341648436462495010353624916082765628150
27 12101849733904119602881202284196252624279611627060464492043821831734240004499795440016447640310076224538493748231375662432218528355470586115522101813592926135820500628494932613806890097294622444965421928503667143796014451553136003469323458145781635675325560444616720080471044923831275
28 2254145170357845649611450180421607595640140411282368136194171956940285608603645204362192880705762190400553967008859458736164279826738660247075024415423481506309986409831533886691642180145408508019765794776259925560617638388697971290842225819488691809273363359194912503014057847397634766996002203371096900
29 2099336283614715234936930891717303823640368387481368062643937062589499712226165452176400788528588994457682811756542140630312927240183402936929676361058670741710322848892400323712115391934310363730576818696251111693939639639789401694588151922026284771489881414078891789568024993167198039067944398539114627063274478918458987525
30 9775796363198734982568433394567191354561025700723162628283204878087614572941749401708532652057874895874176889408018083891474813780730250843782738892683120649755247822069131797852224207071394428166324943129310884725054299666494819164061872192286573514478850843823106119018272606196917967288457880529412903115926702929527894593782723045355226565650
31 227610495947271934304543629417668552658825083527401125244074236721693105519504452178760377971031309771908776503106040463195823154404828631502048360482484486704739680941980493713154762397066309333868364747554969183900035748178862560397410809396200391984006704061686616875553237955351776861185046499151410292203392502268316526957067702507947615234297707676982885744143775
32 26497349136889904540094524712834739320776312198116405181660800044326047840200104142028293808077261541030781380132818006086358074604600323456173744422021286218488760021191366944905307092322027166776644111374260612088457470710767985471745491030518572705024086590608721301241222126782631169054446624622571242253260291530846537003743736836380916110973856268717696599424019223086536026007082034400
33 15423487136658458353540826719509194083062971803388059854453240630128542774710852300644406551298496705090602011198208156991849043485336014939646430391364119891348187862895149177613907993384065938856292817568741092553173828658006633559090336401486251091708398400692810372153945261822832432271132452430851135672435556842564743830696153793483534804025868404590815472430469809488051746715348144792369574308490759279300025
34 44888255467692094254135170257737291310737316169926989553817025442811593495002005893095162565856403632214580974632609670939513595470181567280160351852304134410305154245164343971636118360641593891758109395462264299654090554799648467141250732003461882307333003389439685780447846162964338974258206056173199628535302815166800187557121485992005410565344226481024221200973117541119275516826444088789121425638106721584108530078090727424627687503150
35 653210088315130186007229464578960061538537168777276738118960298127898359282939533323204266421453598482789771138253641415940449594403148735376159152653132858440911644774780813480970385979684314342327821026328463006075197730940004682812340394480880816881478283763039335449375316036548857039560519724381532619556346372544673664298707057198511459440252571612902909267053573371261160655850630880878355905965687793871109124407879978402302617723765433773398494726564456275
36 47527289157378995587876810799087666046751966166567440390003712977683525009213543207890335554213905863004799060786721138323055043884486725842257030536762793857844912401952517475941800825531526783335216437346391174043868347301917430116600891670864180546729693375749360015898377401654584221873110006693226523673420417314075956807955742218560257641977165868505223746474724771818983937194609030016158365258907368220694956629822811045090073213811027172458027800772134696674766026437377935792971900
37 17290327071306454158867131000631923741692959942441616129040917773133954806604167214815648281094515529443101136280341505753641609740155134987480756355485196793376949113191602173519436690258359872907661768462511119709935152005604010634903926957558712107551523821543158278629507361636241494649814792681207446312537835715931596635849017895948996834262534080280014470991537174721835982218187599419750561631535571133342778726329461096412451163466617508530745724811699729816710780199579045035568469759891748428440100099612525
38 31450921726548502481577326693896052194376831670779515452990691856596735510162942107408331297182907993160263709839325755076423474888367066820603881683584096920552251870248364025800102988236612688808515272668224521510059206042095702069931510679591088366898333531154790021910812762396046106564488262608938278329829889355729608435543340588344802768902058867753606762024351311086875250626036612421368910257956730399632520903551235076874992989188174345124352075094587130141601751642632995351716515133705357625849896585640408378094442188835150148440650
39 286044466761709395373848807867614509971933042322105490210385929440796901527840959310368340858178849966814562519854517552711098892557440496102100376157817247038818006653117492195061207650269344557171507464678461483255408100973587444509939756366223525043480593670931337815702983881053175598349357665761044348267310600635224369653732379166845820502568003577952593192131924655976569194046319445721303533323241430825629043837397044423887097997002176488275722081390460246949005499205879336500166334916319710452837900500937260742275114943841740622337965763290420174694067384768775
40 13007796349561858522695220373973541999962173592250275253377487176925860854944340007312066805807010501170293187148215829099646890481205266524634946078693458578291110209716100046767386700998606590201548882371106309149072114239190212773775885355198342111840148101278274491905465822596092177339888567738111770626674380556225396847407550608353551325322892410805635750767552938801715187143386066992105879313427881617318586606878051711338535664479617001093195754950186574336812782296797411286652615619729311142333678728469547439296626667316400020257178514504801890272998932118758830259321264922714239503909400
41 2957630465416936777431878993808074125480017318284625663881880296110481745174548278299012373153571134104734471528699543684003159009127330697421352780223162064879237942417953681451354528983472150876134955467266040116687986444235341251302674769675080155578854849273798932370046044040353796480107756700401036822694973481295647376227690143801665247285935839196118192881149927284971392013867252813610739974600578063595850537531146950650391276053540765120904140409253345668913302620217514720314858726250392156293733101508983643759505282223924047740316465441409291422838689757553352907634598104730239198634228614540188580751514440919925025
42 3362436547623629823456075193687033661717996246200606819437161556602211627247798153674751300355796600549556447015177028741713396225380347345981318313789252625730653194735186865852437631573565818202003315023141901625362526877099684016322250981930351714828962774787101310162168193233015556412636141027412108099807010527495988944233899638873170305308749979005395392884939965754259386253118502123569873662385708964411915420059518328170009406246583744009378903534892181559705063955236124914856260506713783872711378588351392333486782272768971621508568644595178015426002602160844038810747501018740264458776742482039229839143397622680531361538672354079783058172609378150
43 19113238906945922641717033875947138070305656451516036419446396712683120333030085600446375060521207187951753191926715240244288981037880139893369523365078215283906110789858880395925208408817000162542073238373361954293139262121222727350713192894273863852920202482954976584308672147117805407641708837716030680575583328765192750634597017094010026361809771566087587104278401999379082331570941212413092157234861691232137940539462789866509328528691816859079270356643355537444539943401682633090904526524800356226905613372489648366943697900671084378338890122325423133051235209707782542992675872938012111640590422595010151199439961122350613929076665734476840130887154156630458604195162654018408205081275
44 543230922487109712668513847005000574229926472402703199102559398526547950874693263071156545765001506500232282949622861171240314703660964475080601614014101423046169226217042375988113649368258426636161334721934622409143283614129009508945931699044256806246640666000910438756558853528128994367738754231943061499405810444791284251948670820388855255676373833403950291784196547241535665814630088757929378399872643633843446310124392172575609734148876920502004806375225830980302214978998441730718470710716010851933508387418659716353700099223767780031967989196838661052657682010379780091617144489717452449351146768624287396348484605599456209069561040097404259563507383672067862693249710892453956168068890519865090034902191168214846900
45 77197757162694772527588873885660132662963081268200912955344767891304777937442520182152201990904150357294087926926464552003055112499615825470258184737855908771938147400461237559089923033899449622927579329259894165324844821924668841579250745139983111607546881375138901460667493339031022514286473825838238866382753060292902884370680629232195551014422376346928117441087576283682549719002219038311241189851596069216874029988013962433108435694648448449338097331346130167598714921369772875444381974832423784925265999380887148254613993402701031591486313158231705649017604641643280009490521498094403746737223614435914706481757305898561837576532547747568815089889462752394028775627581680272218838074386171567228862879135337787872561682434027898132801151281740237525
46 54852305568925013210154072770066376618718416282000858177715346562157546210267789204037707778549076514959608050445958728324187087294992033868944499911358546227295402804442912908166754241726532356254927397081968037365846818441351976665097946473318854767111071653871165205840858260890064152242868182390055764460019113552316255061579761505709034327437496563413780262944106927277841363055091639153129735419325171924132830420191699444419862221412673940854694884364056398318405956308960842070891277910584518131279838182797760994798352634573070204688065490337720893295839968452112554531553289427790753111730876472229788513469535585928562087463710251586870790207718262751650903211178833285078359965219704826257366816479581300919178332503917410979306923933009110250230833119712777435874945070315650
47 194874536308464787773268059716494046755431263755237253955301348305669147337244016744081354229983428068482086951632424955111491832868326962017328999596968205795056245967713709931178895246579032187350591455255925190047899679578780043611224317140302207904067975989090767447218043231536879987402349198223084259936752744136314101904090666221032592657207865867140157281828733740269825036093217809115870404542131414678640544131805611663873373632368010404776545110191232264643887990520461251689120656429617786496703438447849557340463105366295077433126804652650103755570780502744970356824068672673288816439141154787532721443186214451416452697744188025348419997398292869335659132692463051657507161849908852376044219372305875563066664982715466874081312515219525267001104631857745878851091670888651119503265366074636578655249025393775
48 3461667153964938630630642175072146977640606888386306498120659331841784135998895521520608970396261709080854542804861729150189310761198511730438665324694934956329016399220257859027157765608808975945343693203141900829549107692344969443436283155967679772292273880333965817727156348214348783844241029351426297559018776455105657473186897098898729962321424022315370114321258367691291707659508288024192248569120876355165094398569286675363402367333910011272266610345691793463753802842032903872820895446483988669605880476740933999053714429989007647299193614648713798937301656820510817670908865836667998769027954408599417547326395434248840389623814384326130865914067772152795984060710467625416628288340135142436482988022534361868112778863606988817691590607251131777723348634914649100821747490081891466000128344383901560056353806427154046332364669077098464971925784400
49 307457806233640929483520858329383680084576887879996956299263249569845331457872949106108622663628069730884049256210930869574107080902879120241765300960222488131930238332358999690844208399107091135612103500981280849012943490058733152690229186351301182872719806436785422880713070439873338427458256621650031415210365706326208853390807286190264508008214511044930789526693449994939525819754889797639846203320238163766464474646150083264641726294151153887032247150769597377177321293686914481480063495908945764788999176013668016582266711901201000298323392481373386224733192714573435321866453162868312455552019271079059092165506759374538718053929761750639398746543053252712889561773507701327945568236126381403388985771241458416384842754385705817020080910590673255175169528495025170667630808790663256916405318179202172218271369483635475871006435451628499154648477331708284054914838641882038122560550025
50 136538694232531256693051017560850935923630073846289279779653073948310168257630094609343887254931293292873341866628548053476587480647604177596529090473027398344973603302163344052611744043321381424532334240675171491180590160505191170942380318176930391814432148049922656147783336884002865618152920827821062831636908307199232444770018300524065890522920357382259841175901095423318921140008654680262043790474845535328569756440459848154136592062915592178168328943086060168245887690595838119991869556133940023121084530216276549357675033452942700813921966662835325454522206069087963860797332746726970255471963230970383083064559836323773723615446110937889267963449220034421553143096602531443602651503513923619366438385386328504658966825729186572379800431912048685444071077625529384290533287040261551297711751356100280928961078403483393196979881990010953201177319904184649710363926014539178043394503148100233147491235293448066717531253150