1  1 
2  1 
3  1 
4  49 
5  2401 
6  113060689 
7  260871824431729 
8  9708455965188246321478801 
9  361304320362377236050632364626862769 
10  3511057522394397982450601057907077808699210592028881 
11  32788845263691915222560466220909612067603593510169217652284538100972209 
12  1283068920070344266726079736623408070072704436599103590590054218871737346412978933577154404491409 
13  2460197246354343101526320324731972559492875974922229082369507582192692849808012531557230235753127499072999170349564667559841 
14  316492718601794118437670475758495674337939580770711496832706529670639449593318022275550347175736968251543751867009127193033390537732057365900373547709131255729 
15  656696890024191620622756202199395459806491773712804878105948278472997822119679256354525003196758927817764178023486548380352072353851525777098691720329619622111443101337997836976926474175104764526529 
16  1462983939664497239127270023392414080997527410194268385670330600898015195114584598656787557631568427260389679975574522781207534065946980895997899800449413519874352443499704568420419971661553618346479889855408240703585669232025846865716907637072081 
17  3259223608684072490554383354365557670867152401812614868599198105646151792784768809701962907152378778915977053566435655916588978789881261508337690538183563113245148087439411386102040594109655796498424120794959263602351507453123280910610405272501714923728782833960843527206044606542680989033194209 
18  124738920776700953387885153590080399304632618922991881638056092579815706009232567251244237957632938010470501683163876781317781222163254492177798802340848057028526172126617825142290760290870562293798912312210974143753537305962901384254534929940321953009498982671390604791862885194868463518707727995035816241540514570853405882873978414792067323921735046641 
19  1246612873026379763560653699960098887976377082424927012244235145414104894664421938353289207097559785797072727365900713449533156209027453972118194595970800056293345540763708254009316150069624086161359037051665144169075009492886162955522011256987495165326359094878024243746110254218147511151931563508773416215983888782860731138670798461203278328137768519606089415988284098007897057305833483022488475918611748030080665089 
20  3424517664963559648403144728856896087016353964932508292101348734912511486118082857354477803697270136049528703049055574272989143098371956057412196942212932311597337413659178874955102623511878468127125216533027323777442895093696475351190678566271151430142689862280744035705137483061648642311369622745712295747482890560183469312505641028838682706622213294329891527086673118621031714741336160395164917143150403767890976152203221750268628566388692558578063265406442568749851138485969180428586927889 
21  9040461520359042822334939806122098093694885594841824151994543390814608693021859966952461822354100483845408350961022569668456317893844156679312398392215194168163890209779813985840531874484664919794061907602680563997601206445406321211433924250994877424477139762084837975114454404276496768445593867399915096935903851393622538845896579604403276067851468758422541793184697544218803951012908389050469409825186725219875730187846763716686359235041125355892088235075270783244977594303676834537997302404919362064390183911080852186733041913252140410241204321735225283293159180412129 
22  104964199234004272423888900221474709139635489718985311099654741850046604416253097885149440907413008455530571698650656599997772305103594146291410451685566819878411625272759687045016998336252922664397992952843502974820832099868047837431528911006892686095202771106322087556437224012254872344263566098162547014863446709665326477119673490301142917978279490056496113023296638087192732314012749035611904696732883547563330709641594540181528829100466145819003289298607126919570872731791296829655552999730966096544077616524485596025054420473965942656338802695714407067138064804842342333667060323082718668108770990994290896352561527286395280318600968341231613707280451713969 
23  5106548689611650331200417232434501256603554146658885645608485422051231144715992123733195290358168315643794920776636181810204123174881700962576506928934474719157269351194797124655947069661612150284593859309428044935541879065419308099923893975310755888846078304836310287919912070495953604802394778525033227957523215568607629097059592553782643184484110298259556439796682765954585056559586885552198268324493531495034225063723308801911524800481071636441275200794578004201009910107850356169571845885449907872346061850204225648621966546349454154558216031846782995574024700192757229160662289783198010552279630080674051165222825744396657824605221534037179046544015967554400147534759257472692077652917548680950985717048919392338209235224983843345781822932081741032311681 
24  17482094133002743119875736727077794064035812654490544580195008771676540318005694876889874392001122827319529317048373624406670600307940781687069723684166173997983205681427915525550005952012696101235464402573243888199022048419297152574006431294632397836535758541601361971262133062011657605597619592328007489184137813725457505605486936890005402270903224080357596701684750745759929276206594568720997817095043096048374698730548391103614214816731334328029536225744854336180188981602677680716909211215070008232472454134787189487187566819783756283730948005755446772852685942307072430733860531076194928427852802541978251881669039959602814818354322945986795654920139960855628345590927716454586420658592969311109436244595863628829951155502108707729394919197496471518944367241109389459368359936340176101785328890787911443108374951580621979790614460905306650237020334418452088829260881 
25  2932618106422511947131682839187848206651863026508532577876924548342061510161570730700088497118935279452957864795573953997656052914176044978773490204926987515987622512351138652594469688944405674687000569422550649335346908076437382072657707006319440755221202261979357743979781672888921850972571968419743460310940343278429135736336596670273348469991453609342249969777673594513118139026794043936816933642891199362536976926805936412342121992505863259986476059955223290888723225238948720630850046480445950380356458120283570248116196756472828751539382560429503484267324131785654411543574528352107963799608302409381193876697436128430930290591428139226474835981160567852821625597603882255451405615182189943479588842640569354083054650293130182487254688168676937610526243411921988927440119646508953474144720089550659455059993784533560200933732949198079078647053396970906738817547538701357120433451252592501495710467829395563958940360896632053298207331997649077750710107009385816044015940994853969