0 1 1 3 2 35 3 1296 4 157437 5 68809488 6 117274907815 7 816249936543744 8 23585997104539765625 9 2828012919296320973299968 10 1396969787088550953695654296875 11 2819773093146732354646026240000000000 12 23097422460706961112091524982518956045822773 13 763872906403387194861824052681278164878596379906048 14 101641765958010972501669063202821456514165586272412384465615 15 54291315282868005792679387860037878128050396687336316661537108393984 16 116245227993077157790397911097465516067076659379328190057696279865110539917809 17 996841833006387236619873736512178741526204583907231476494914442447745930000000000000000 18 34218057138900751445081491859238480515072152128518074465515101522147145549105887932975186956686035 19 4700320409101056499980106137858902182676959133087459987318070680809666541897992169246365964227341412441522176 20 2583235106305101448002115708314212954870501853063234161610148152098946727811870553678716508796641638016639671982960437741 21 5679621742061344135058561202088646922277868395624627810707740612699378914557730944505816594726361184208219290020193601480191170838528 22 49953740848265390654336205822872076423642600986752300871533078178159759703750639711791134865420340068010533749362103555999000307930918432596239735 23 1757499028242046062603500100339382656651412335605135185495509611973714161324901981672903956294067315340555528790951116377221503018460034626292400268188336521216 24 247338893028010593863628627899033580039141561824545434739550608863024063647624524377337249377216660583463358097885842006795976106592052581750579805760955065427933044913847657 25 139237231459339402313220581145675158812833869939308324654916604116961157399267375778623750323013323616458499530904735985057035750338910982195691578365388570694981029794743045687179024007168 26 313531690128236355415594826642655855170078780810066715073252161635587178724031356243942586242443907900966327450996439070305780680965460329017085528054562144309485174388691029773322009153106995842472805115 27 2824029297304564138314285675271930648750278598968635762531238443687014284578892185874112867457320600493304591972736747660092370971259740428082411134500158926720472478503356341992267637968803360586028465526514925776666624 28 101746122859103282937000134928841853487101823799429334227982685632575633731908013245324206087134485753320537422268584273131926860865581621946366335807092947461149908617462866613084521129147466388713211484157497398972816765308380126953125 29 14663141775825895304091756373912508660554239672793101454778263714497048494621800061199779265390954531965998301997343344290568993209043200265967751421276445833073799726872409322652276208521307534760158883013220119641296552743420882402100772508683529617408 30 8452719583155280711306975155904335180872877016146839149702290592383601311830835696201028130482368672759938428897739161812505965928926825806372860743610040585143156194940992676778243688749869970311586490422776050531355162279024815948424819593204907900653779506683349609375 31 19490636744867613853942536268633540695721125429437843294105680636929998375245418523049506036565968469540100581494360548156744135594735367857435184208318728810565234752775045639734814889925938348828553539140790816462843083392651345046541729670938882993842814976000000000000000000000000000000 32 179769356346580823074282930760459656419493922449892799152588678681810562912653013532028571127125711307521789431591519974627683968567973682979861780983226838019409250936173284697874613016600121418971173649864604868460744550839308236706934977968550905188436467429591529089310699360652097557040135734010279020513 33 6632317877194523905461035524888974444600206489627547440201104274621187707599302959784539274830699077819585851462193089267705123706833345974786510733378704574139212738110095671818053698534447488666328452073882378117056286954671462964413418143108037400390787029893922057262732318121049679954132949224613270943513499091822043987968 34 978757305744227243727699095295378209057616711554681012380967280971816694745581487163595542366172506283972391493657889586142106492788993065464982005023616304594939335745100090273608432287050525550454402995340090035929991664549061751287118830891545472227465451029532352871755188703595864225611598485380504091290448975949845834478695695720683747626915 35 577756318660971637842784360285925010266475535454566869868623386666679576723123048995654629819351573758845904716353853377183155313181331223729502112612653808021129615787051678521750558131854481930090588797318849057962070697695983867477748718607219490773387129550806166262038453401267485236175625279478881998576452412137034612123709603074528998507799936680764049629118464 36 1364188514346667945647598462718722150032250889032452184017430983377327077017409871756013795601056505121331763222519938818065100552887492291723540727974326862578904823747331839129214259726072894872473569217312339609550774255535411327680149620107818330560731626320266797249362637918128087951134564702508753542239349430306132175899070361115795434964934467793048479659002811066022105134973954909 37 12884396118281131821406629744551875169076101092623293836146088197850611261989344156129071030957896635409032128191784665732430291090747391012947959535625241413031934785968848438334669409621831707744494184669604304799902872237014278181953350642592637717131699678330175709281999976595709396009861418521263922884935448082239060654867014164571942744013290447450804780630478434298273000000000000000000000000000000000000 38 486758720756454241450385071004047733407554493096367707505337282599589105477982664510328990960072468011801040475080987368268728755041725122366636464870335202835670090966203466871019673031589923855138127648236107916954392012373514459770681015768432611536239512754812991961437288897200360810785314514822545571260358280094686134896910572628329134789079496589356409497933743124421272996593414965258033153841411095807807845856725550186321735 39 73556897997729575540431274322757953941790631873598699560441561741444006144981795978426519332823518507293975524274353721697503521549407828628601733096166336470642520628023056004380517673135919587301258297505369343907974843637889037391387507733229500990585806943359821238181785058429730341395555090389206938154608094677223290550708055114769521925294364578973429107847882441751847752636130043232160582213684029610856885008667093255706070150057730262043822391296 40 44462416541795376208189037010718561084910033842775314679685315071481563274996387283791024475609083461204644026899896130570749077172366515302077165418340762629368732029530975242139750722832576763188879338598475680839059643957097348722511998508080104249497565196287890863939205958178385587331164633633479291220836564467515049574274628570826908912646805260602576731910983702429690241164509863842298693267741031906579718994344758026244661093965208979864552437719895121673387777091509081 41 107503526645414774706792541618499910750809696033688634865826803627108925087890246616491191026142915884257297773298322815264959925158165589496653495816414998136496531522485610704571379652473218832423079671316531479256132098954342927985690020230030700359941930753660739180387056899006220353392915807292045719198384077555952155444029059375518340161032648877002115495796803190812117788708389644054006819790058405643358031825836870816350890667290138025218089278528561329628216763722621930050772998970762254614528 42 1039710312112397861086553556650867769857820496897695416710204150234338074534118786543501837117793010726849185759301279350237673827584448655317560310548602809766643468659356644539034297290927614216557769767338615317583434576236898670765516880693126643732507187058854892308697930711164462460667926520356910802381333042552653456928283215905488339349402068892291322190715027360673218379449033402465637692391002443524744408978209386506990068871848658802429622908489646950343509298714287644154215033474521216996146258369084779418622495435 43 40221844511754846103771661930836657983937199378708031133253388988648020657914817219139826202188197285390038475478624515230236215764465136463009539838827747726607139842600158220901434131224104398499085354991492344650236498373171650026837021458208430777007108807431106345282784267048759748213164639793227240536762778064073382178192831167072103720988996864280085599754074082514830975788310767575429812537906896284986486364193517621726231387940217498096197140919548472910623710215460676639764463579758457175307066788304806853438125526745901539492677805446004736 44 6224028971253144457247657783245291916270331094870349266172302233520657203872776882196291460149824668062536464163561686874158824582737141627393904385470399695956770111276789311384483553083400244561811828336816387720602245684896201973681708142601947543188477242981480695490907352252019584631596202404959542361135481032299140552939191498865399925030728043120894904312841556160270348110430451684310122846238439774033890661008967954423358550779065995700080799473609951558385737476857317086499815214650389392972191591382716485374484730118247016200435127772419863281368807429365615431840277 45 3852487334390995386494574321950502820374870767893270864185700835615638612725567833918108797785128581588578998452287281286777481681089931854192986223485000875135310652372586539826259416482729988726445545095704328553875489752430747855802919728957796448459836632409211245755093169864809149059706223509880494476025048963248719158443149788941570584711745691483256960106902829577993014099781263423626298473506970061439497850067073955037793844445543484912705015411142243472230562699560118594971474185722134417973544922205864624273853052711419863895009601939113363733690028601373624941551422445349053482586806574645248 46 9538296643902688958359522537896737454204079673946402650360402168797082948673545507133826497775743821945272242150038774479506868981354949449073349225774890699730283942884606857732633976691279379261210989206500975283065794047397657896026136017842794948867595432643345097167943042556113282815994187410579180742438393985073225095919066333705082639743289371011509748026248954027245151562426331662628687299194357778595406603437396021192772300797158057401567831935191219579011298466073260245718463209669516802732205779936092296141388339232707768857985190920988741328020427447197963369282165511120339982886647661563276698183077660440977513634415 47 94462714575190211331144150609567745960087770682640116234201778997788402036203435497957700889586328600633016132528880183190641868300434298546937820647822869252400517290677250592963591076936446407775320715402651839761841331167981064582904142570103328549350302175227084983600711893622058621217485984086791797528187631994185017274439887440678769460775857045431540890253705816502592764092356410848909748169740755492186082223264485102063968441349057130600641792463833442158346096441715354560327888777194964222442896198222028080389750619350714625410723210437953145980124725344682363410371464171656808913426348270600248807126183391328418550757255341538748436003361289928704 48 3742053650922763834091250414327601949900837696148493965417388454175398921124345523859966851047611346779920186036516534893862637461405828840424590935758300173123243670802794426183515084552586415919622253090020454222210082260853069829255990276165349538432107707414516291865633323188909406761083427289947389829598919764440264468997812220982005744560879958643251556834870724429598023122075053557838206432727348232973782139777601742899795674960570842108160150265447262394836632661260254180906322400319499345949097054495576810091834017886561624994751991966320420821045590894920048146380206293476612755521257583839286712254317778584943904159780899815020459619022364646667710985639132559299468994140625 49 592952069582485228250260636324309485234592387807856271263803798527981826504063530598492574010688088697042579834025642272327266120679053715762189932234821517725876957822923293819084010351065525023588491627052365859753561389455831382743169801263762036100190203393057411184664063813338759763579642763696744738081485289913231508769706866033486882589451835332556959985703302967861262591355480302866678766480020254802311170403436231925834187540219088247840393378755724208742239530486383134001180919129372521675322769562747478804065336055802637048656984373350161439468218819910076446755073762735323029257142643567690762178803127605108191071114792368067362786210743310568709251888930041299693246474124033828195184959333642532814848 50 375828023455635709533241093900278782367714322877249120310084278197996478378503602704917245307294945039647816059854989616586957665091694845290596497957135845645451017326449195380930609721648016340342541334393324053182046979848873687705033886274093347161013996710955513236249022120498734618515185689793783522878426588844426102010107500587049576978031217722905095989882020345528483698475534813281233865929284548101329115776915271233950761296307306144244793597751136823013121101589902116386336805879187408952546265675186248598657883711814119714564116581604128752794367343837267545039219976075884394936085299007663996515709475768747288747404870048231303248281659928084370171990508961172115450671301396083906846336156019894314539442348177544772624969482421875 51 952837239031236246637317988096013736157896735652063391559511439145438697063842917819182091299868248798751383932469447747291949603671803220583425365131249692793062845906145488714306186513886040098406764339612216649230382883760227565446398813955285924461312175647535882022597391274463603296326722907167430228699146491812736275651195614030039943544147212625400800653062428527688809582947371014622206326221476582129418635253367095714273924281232197782721746173668015496963172666643964680349025269097768241113380634107412823199713303374961907789842353771197800970600270469489637701543913213902218057632853835827031535843458122154444263256941794784105482730234522439731060179102119258670010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 52 9662917583816684451039443444708531629958467686323733512496347492415954199858097865561415884897987028863483704100069579765902753018367723120103256133476894587724117935349999157685078589847011820607027568885505920217094307211621824375573676247009678291118088095040727623776267671977613333104785521004309532934202689880079162430085708616243807949534748794094244734825737068163426560812669262848605148884509919926631643399796741392254257709192325654581747807263406092224107573634921918610135509658396001338491559405221398734021074645366853811408504228372415032795919992462089405670225841365152714736038921811115335704746752068881406698198417364765096923914159981099119160774736976643868536515069066563486604934730657630931912469781197158725069482117221523771418545008789057619581096212601133419167855609120386085147853 53 391974504802483128346227314423608094279269561311267993280554282123875840118052015776790178149951114310779883308709030656169468086491689859555961916189256894888164197467299879026986028871817903398232585439761523445987596863157901392891519067973226449467930289396147704574656255145268688630651964045392109289509594570234795657768215758430769568277579502662185447717506158692012372765906303688620948239330856461813241556969719158654433186569505771423056387511717936973826187497917959898902351647520487313675622493302918962887428096466817144484376599618408552989227784251925046715760860559121671272797235137502302370234647927575143575731178407848258610611097400394830719421783823539504012810013004020442000168673971096850673427294237734777852607568641517531167456029343754919842687558284938728493732130496393578849673726717395478803061138462435442688 54 63601499684730393237841926473489382747502549817422717263599762999780109575249136197643615483084458229178618215189004539034557791572833344758720549413761027737968524188668008680017254650534338649234287847721902776457023354374530939007636225227397844212942594425650041527801214908990619289552019296833249303735461994633649161562370401410022912741989787630978570246183288079054297547247899808788203672625193444195749647110113581885220848922155681471736217690412574139179171112856949031133277210787742269349843960431208830277456869111529757089278404108981174413786630312743704291988191139825672024921068662359666845152988495015726025840753580015003911892544745802062210393789657464105698539645595513334400316624916609233857424779239306511210732811488778330680525309499299943677343738299481852773192579583792302255714393837589887927834791306464492325886756978062747205969834975848215 55 41279733376387965229234350749744225431787255633952170990585666915156686164670669081231987656373725116364641645259165476542468363567768126202139683868587672797699892318035774204249320092734540066675074431623807063428477959300053292711770591732794728449506940988473317389273339996251068688132688177224245212659634102293710514271155978917620142987226230910335106218579757501608899346599080059977572298484401329030319485177011575951550999050118041162050328783479798594127384770185200470707921078953485145685094259352516867564344162298370487393167322885014371925113566489561440213589206487093339057320831161876142099046972862602084533484021112525914989774747306602018764828241483850980549490789198721511852299304030044237852679093676161589297762353855310500486305749333998675806969634013993527363987756661397031764898962358061161048658444661488357176909350850237282059995053461168342344943318707334568644853255634944 56 107168314965682918705296911077218236978030551547486011698239659282847583569296931628373625819467236062823233974639529445572539866886548666750076547527874125647045171832637393250311398778085846056838337508550431955273621685896651630338252076540166716265151778122876785789368672089405961442757632827634024454655377916960360924894550628275320401303270746743798808152450235906454435612943387227985710485944194402216248090744176168237579389693321514172787066210915089123469542548765123501627986605937264483749413707596797800132422903997269071209994104195099625281161492488056039953604486644252225826197556570905220999309912907504242370263858485541389928025004485152185774126890802503530442925974628194820527274519382927276136600439311392930514740452059240210601951848279072208234160049478551541564278648057088180425775645965929932276524707140954955659643066949366522270389401321720396941605703434182674472297605850388923189114209369980863011866158409 57 1112899410261549400243484098936668312309865019428849120151844910656420995332424138472013500891499021220212679102865520397551657983760712376197627666792463300844194259965277542664720332115425426660738478402097981418977657637089895258762068553031733921633640438864776057468384033991641344417199337348028884935248305102540617630555674511425548420177844437138050673497197158275919571258379531849408654553930484827192207037186725874705905477503950210188825647231164932414931393048278780759728283616179046189802435944929390072533853677627455760610278596481046964736689777633717692930629207130716319082948620367275592766695405012883946246087924125128210371581749812459398995935063174328139324342560139888994411237108490891770372471107344048823927201113300491251552893449984246430670655142568183369915497521821217130226968898666635003312539434442267982534328468264265649615059861816543428207055947096789975954554866512493717439827300000000000000000000000000000000000000000000000000000000