1 49 2 3969 3 261121 4 16654561 5 1065434881 6 68184176641 7 4363582588561 8 279254546449921 9 17871334586731521 10 1143704311285736641 11 73193166320198831361 12 4684112443348657152001 13 299767184304336708080625 14 19184075077409279921017729 15 1227715226503980586152757249 16 78569577699633797694767870881 17 5028184392139040888052131265025 18 321786612854206144413441905881089 19 20593243233892804593344154973655121 20 1317897171447629860249006446140467201 21 84340913899910306106916812778991585281 22 5397530180339075785090816158472400926081 23 345423480734919548214787838595348810618369 24 22105921978472708311551390478878873529524225 25 1414703440190659666417332297348335918746559409 26 90536184178894968376101782776043445517659173761 27 5794006300408874577058570581744538923479931806721 28 370796597113526324859803988362670240733507011285601 29 23729714691761429705459130350480752313246741640261889 30 1518620623101335599960142809710367721421563989273159681 31 97186528656805420459558778961309069848248465900522092049 32 6219605613593589224630031975935461106471933344620715435521 33 398033498297359982957887750184688780744671102254032947508225 34 25472783261460810374855592270735838491196104866818107403825729 35 1630171053092145533845303029311803505537334905522428380092308225 36 104325374854508740594372539049407571087040523220384059087954034689 37 6676467366960759042511128918351932821369700716145580972995225530225 38 427271088785984613617152544525241746855557990034444393857752065601409 39 27343889107551410732558802469132278902461391757210279465532250204098561 40 1749915431091986456445588493851684898615756935683059108821319573094497569 41 111988605714765747826411892312464631748356224192363473268908375249472250881 42 7166887946185558773269176995638914167086601156482239601895730436560289783809 43 458656329412693572697759896398931266104443001326828829306087091494209027749841 44 29352437220996098581673817535798751844061193698044594181035327290243166466129921 45 1878455644372653145134279427917799852234044031293680406982430032874386334414721025 46 120214739965492167455068778382355769306522667657438824825052894286157194813724793601 47 7693332418182963091720736739531085329780880885170643587104047560926664141264785546241 48 492346976033510911363002891527808939121738250445665043414187630190729648836308206469121 49 31508523437311021295665829032692184199473323464141094906869574347550440471343129003538225 50 2016437791895781377610520137275929294317536928465778286386781227825727518679561385339406209 51 129045125731621212440054202633598393543202466386236701527384306830539410815840910885723704321 52 8258446921605112983556213441645469355450732526538240499172658005035811583351338388104601940961 53 528512372476667401517345921489072075501703255020059575644167076891093634455958276597423829881601 54 33822985182621469174493943559676600769736765469754808482847287150535391842935511845270502977460225 55 2164555431886953907157602557343493790090259654034756540567682817297288041718812023737427249974580625 56 138524148368744924911572033324167268830199058591096677110606499983309074910595794904301041048668157441 57 8865071967483907332922727807974213803675642151496699253262813037665541403774362709977960082109695482881 58 567334301738259752793703837080292415881551835643546295752822419870350825060736954240354571752514027433921 59 36307455947274355498491580890322226121691162994783227111592766331463378281526745642609676972547451591317761 60 2323553067960687703252348269241107598370829534958904074595975472424905507466064626084015291172616876642295809 61 148699453563196461209150435926989236892079552797248128134850503916523426742200029036769377124086814589318249201 62 9516256716873628406340147696527817017043191530062199364714245482798361732349012400290021441527810793251524017025 63 609007899702572241971212460388797250993650589930384869258730583985106249630568781149058406903381904874032777648129 64 38974423760815357950525941471888558197342820263609430212204355934017985462703666876365608230208102552170293528524449 65 2494229891319081336619528072707028871565912812226715676045657413385521938032712023920717696037586222747592224680721921 66 159622186819971269202188502219439339425890236554080130665767854583258654514975768602423024400416225819288925361974497281 67 10215274307259236589332130179615139923019739732265539743521018723301725160749038453512657538190176853466458932128325734225 68 653742635979816095451735866191683819539198386250506984592832704372917269797336360081292556402438696685762553881794344372225 69 41837293962251363425716224940647281740705668958031810985523113009921264747330010571007910081107297719803429420541496256583681 70 2677443797834038865653635206803140287323701185287985992600207860562142824009671204839404223820895991457750157237655087334092929 71 171347250542257505301861343438917419252598912374293868629519935342313437590339021702990442494575455202469890993763251154948805121 72 10965638304767521666052573762034309161469432880720773555785552135808331335321156562916633634444235597035639337749893866590388838401 73 701763366791403269027542977000026163568879316321568228885367486346392813808249480720274603929583671132014184898330562637723686369969 74 44910456581108828449677535792058472181146232702386405608227863602006241700902908010414323014736464401400188585780738037593135279868801 75 2874115700204670871325720746798978717173381515597822089153243534507962784121375214038691189795375839587069963804002088052637185075082241 76 183933579994769110025211837776428512399452578608970753671491877426292055196595287802754686716182045777402068839572149172424897405548070241 77 11771120364877072241444644372399130146447475440338948118956565402345788265108538684323438946707037892832815833956447300976531197366063719681 78 753311465195013481126650118106513029330916851928472098948654136107155195828918839963641469180029619111540964559463858128344412058599693322241 79 48209358667974531051786494410738358005003804172446602242405620609190957113757813881167584106206203351173824374919435489181906038449772783789329 80 3085234156864649335828622823231842070687328065504252395823360452269423101192694497997103540121997487802729293831038518755934131959533173826057729 81 197444439537993157994267214890224084748428406214849460459016505418828645154974294308424832131539916905923710534865254413235851328709308876258575361 82 12635769190397465048454690350817211035842350836918774865106095738213402622635780000771700013436402791554784733097256152225321226456842792906311572801 83 808646034330456760131422041901988686257363453793958235256640142370454291207640243875549283756134937406496510080450648445034907629913491921976648042241 84 51750581938083438949643430365512956996065644607911393419483410032149158366993715613042826473913871721112579349939201074622421612318966907882248931082241 85 3311860340906415953535749156190379580667519919749425911548943246839335738000641458338556001357908727050411858658306863468591557821188124817018226710230641 86 211947740622353520945278288631995146982753410311931067714130407440379638710763608748400645080512578137151198380311026348639948970820252356574010916367955841 87 13563930882008714634990850722703478695877293188266085669668849745952038023749128310769878388991106843659634695549480672878271420912816702001430173384069324801 88 868045209784632356486589158390556144031974078013877799887024730145275991647155392656401115481162928690678290237286454133855120345494387720824392120774317088801 89 55551926118224102183656090994515065232791136818533002921917631376018131174323733873075657674786732419631019538787301129188027833783174358380281470946617503877121 90 3555133373998215902783011443206318238286755581474259876015694766614029975049077723982925843954766867351905039788176277295934191826512427431983937027554771725434881 91 227516383140667676220707538393735190811007310124551961708084177051177665444130463030517162792695732142640751083988181776866579566707705856455920431362543174719100625 92 14560270783651636850199388745606492858023446569900948981991858166443716370009306804781001762958095233374835402588094362069707811887868016141735004651385840280768299009