1 9 2 81 3 361 4 1849 5 10201 6 58081 7 335241 8 1946025 9 11323225 10 65950641 11 384277609 12 2239466329 13 13051920025 14 76070604481 15 443368207881 16 2584130195529 17 15061392571801 18 87784176001041 19 511643544572521 20 2982076804476025 21 17380816589505625 22 101302821060043681 23 590436105732950409 24 3441313803589532649 25 20057446692270187225 26 116903366293215348081 27 681362750929855357801 28 3971273138954767469209 29 23146276081999284255001 30 134906383351110858326401 31 786292024020006241032201 32 4582845760757677258790025 33 26710782540498899028883225 34 155681849482170151019783121 35 907380314352363717017538409 36 5288600036631630005046166969 37 30824219905436493731108625625 38 179656719395985105071264630881 39 1047116096470468759493646410121 40 6103039859426814470174607374889 41 35571123060090386720919152179801 42 207323698501115430192354607930161 43 1208371067946602011766602254194281 44 7042902709178496199411060737048025 45 41049045187124374120040759566512025 46 239251368413567745950519293278672961 47 1394459165294282095377787590737241609 48 8127503623352124811335317229024857289 49 47370562574818466736467050329803779225 50 276095871825558675520151964820461652881 51 1609204668378533586173647633280685684841 52 9379132138445642841012824604309755384569 53 54665588162295323458674684426157772026201 54 318614396835326297908069141589242830508321 55 1857020792849662463982579268816091043898761 56 10823510360262648485970118538357493052370025 57 63084041368726228451796395199136038342168025 58 367680737852094722224707491199123268763817201 59 2143000385743842104896205292318739808838940009 60 12490321576610957907151936981902252585229411609 61 72798929073921905338013998777795785939054912025 62 424303252866920474120928632761463420523094414081 63 2473020588127600939387549534122867662384017661961 64 14413820275898685162204348621716099361624018090249 65 84009901067264510033838494031986325048230610034201 66 489645586127688375040826499291567400817343686956881 67 2853863615698865740211120220995961776175870120545641 68 16633536108065506066225894148962656198767538298836025 69 96947353032694170657144243036615424997808720806347225 70 565050582088099517876639560120679245893373170069519841 71 3293356139495902936602693108151194204154386427805193609 72 19195086254887318101739519065763903638722146036680757929 73 111877161389828005673834421230850797101348847200312008025 74 652067882084080715941267008185155435575400852621175714481 75 3800530131114656289973767627556129499036286456846743781481 76 22151112904603857023901338756369531480618808180555274403929 77 129106147296508485853434264908772926911314773398996879003801 78 752485770874447058096704250691709674962522744050545939771841 79 4385808477950173862726791239230480280340965725351030616294921 80 25562365096826596118264043184664603967012812588786261411486025 81 148988382103009402846857467868693002599072135803274537016265625 82 868367927521229820962880764027338561742021995203407582666884881 83 5061219183024369522930427116294964527159600047358172202110242409 84 29498947170624987316619681933741546069943260705800174738225744249 85 171932463840725554376787664486152132989261869233092975686831771225 86 1002095835873728338944106304983165991527879447200912427410171154081 87 5840642551401644479287850165412831116599279704034341184288595243401 88 34041759472536138536782994687493790048572580049637208617377606757609 89 198409914283815186741410117959549835156267028029115017993603858295001 90 1156417726230354981911677713069805042192396024268337188230555375449201 91 6740096443098314704728656160459279986586272817302802796635974872266601 92 39284160932359533246460259249685873835804934715135553250964096646320025 93 228964869151058884774032899337655960513790886844406558713152457059859225 94 1334505053973993775397737136776249883176515182928682956695337152609416321 95 7778065454692903767612389921319843323889997355253345538797647324444006409 96 45333887674183428830276602391142810024782438034220078148435487032645938569 97 264225260590407669214047224425537016739387266165850153453843932214461625625 98 1540017675868262586454006744162079290205325398678075590651030361178775132881 99 8975880794619167849509993240546938723994716240652775916707171402050521807721 100 52315267091846744510605952699119553052561058514456119710178066640433672303289 101 304915721756461299214125722954170379588469958899269194471788198786362477827801 102 1777179063446921050774148385025902724471253429456747091175991135358672442884961 103 10358158658925065005430764587201245967222138411045574692822465602273345641740681 104 60371772890103468981810439138181573078820747357801011790290856465377679580298025 105 351872478681695748885431870241888192505603774170933478838225088153092961647784025 106 2050863099200071024330780782313147581954563924859130137542196556366476828094618161 107 11953306116518730397099252823636997299221205257801680881810530432835461712304085609 108 69668973599912311358264736159508836213371280614777952500415275290138977594286428889 109 406060535482955137752489164133416019981003129899337862350265275989773465855911715225 110 2366694239297818515156670248640987283672639414711019875407438979261544625694734850881 111 13794104900303955953187532327712507682054813841694794525936477951487354966622096594441 112 80397935162525917203968523717634058808656196518043544205701910032091349338810594112969 113 468593506074851547270623609978091845169882251515066077695098054197826130074096566082201 114 2731163101286583366419773136150917012210637037951937932864023040370824973286251747775121 115 15918385101644648651248015206927410228093939313204231148274136510415808183012234909357161 116 92779147508581308541068318105413544356352997240668373225250125292117352613705282631340025 117 540756499949843202595161893425553855910024040266603526368950370104663648950424531713416025 118 3151759852190477907029903042447909591103791235029942745588368934330608552480170174241594401 119 18369802613193024239584256361261903690712723347390830386526820668730851030164458117755760009 120 107067055826967667530475635125123512553172548794941584412903586782752968368365630006924623209 121 624032532348612980943269554389479171628322569290989543208922320870035764023981286477074904025 122 3637128138264710218129141691211751517216762866634083953916016611826657696203285069436722308081 123 21198736297239648327831580592881029931672254629748421605555977517710551378895207055858936883561 124 123555289645173179748860341866074428072816764910009348809032835103067128588994676097729452378649 125 720133001573799430165330470603565538505228334825848384933135806485573817144425765120258562098201 126 4197242719797623401243122481755318802958553244034315291288384537188769446268092464635316043015681 127 24463323317211940977293404419928347279246091129354052737478871256788711801434547038304366726316041 128 142582697183474022462517304037814764872517993532027254213446845217205232916270558346427836498326025 129 831032859783632193797810419806960241955861870062657988077607904313907817745021958218349285660851225 130 4843614461518319140324345214803946686862653226843554958400873991414833669205458869901078096444649041 131 28230653909326282648148260869016719879220057490997788846159388569939743320839759774241026364359989609 132 164540308994439376748565219999296372588457691719141046570367635890501516498188754480588304451399049529 133 959011200057309977843243059126761515651526092823843344563502536223389785276356105032428156138754776025 134 5589526891349420490310893134761272721320698865223906597237371978812755944618430206265302568332254304481 135 32578150148039212964022115749440874812272667098519566245701634240829303810959253131585170481551740915081 136 189879373996885857293821801361883976152315303725893418467080967671878301527645626911848608712323255612329 137 1106698093833275930798908692421862982101619155256840769743842145106047132496456612995738041802774891475801 138 6450309189002769727499630353169293916457399627815150777960196383801332982340686798703645650516445355102641 139 37595157040183342434198873426593900516642778611634062879132843092691414366468391779164499438130522861577321 140 219120633052097284877693610206394109183399272041989224037032100523163008915200711823801144140348062321096025 141 1277128641272400366831962787811770754583752853640301275404565743682907814127118702658616315304955217700905625 142 7443651214582304916114083116664230418319117849799818414053569567198342081551008199065362440653459347662886081 143 43384778646221429129852535912173611755330954245158609174304772054391882261588306705103463664444950442469414409 144 252865020662746269863001132356377440113666607621151836548214110754546484866501081153232695910638618559318155849 145 1473805345330256190048154258226091028926668691481752409913245908858558831280872054671017169864460660991961635225 146 8589967051318790870425924417000168733446345541269362622444232423163543644884161244907996515770895522801660440081 147 50065996962582489032507392243774921371751404556134423323576356808041849126498409285303938767815526726714940689001 148 291806014724176143324618429045649359497062081795537177316175295861692580433120352206004715969726263514691071846009 149 1700770091382474370915203182030121235610621086217088640566622401413242838198726133299429493650804665966734606375001 150 9912814533570670082166600663135078054166664435506994666067014466156627887531255364027071599014230954173525886532001 151 57776117110041546122084400796780347089389365526824879355795522085655380569259346313084703943193102114455342469061001 152 336743888126678606650339804117547004482169528725442281468609688781572231131337921955361059098740553065208181760450025 153 1962687211650030093779954423908501679803627806825828809455629809761500013507664924563063168569201079997473975515115225 154 11439379381773501956029386739333463074339597312229530575264607138836668440095758203151860895194963825693645779005809521 155 66673589078990981642396366012092276766233956066551354642130656160514713814717994188949769606277528535433101141292354409 156 388602155092172387898348809333220197523064139087078597277516054067813261413695533297478934492702598608216372061969110169 157 2264939341474043345747696489987228908372150878455920229022957759870744351786072968224389860254079792217756653659736505625 158 13201033893752087686587830130590153252709841131648442776860211412648973490505461127672724450590292004127418005748099114881 159 76941264021038482773779284293553690607886895911434736432138264622632117370770749263688151313308845660508831814961370765321 160 448446550232478808956087875630731990394611534336959975815969265043854092934369864237832436592863644664278828208136799831689 161 2613738037373834370962747969490838251759782310110325118463677056988522185415474151195935169041095921163832728516225289515801 162 15233981674010527416820399941314297520164082326324990734966092428304048872118777302786412232411758542701407980378063334199761 163 88790152006689330129959651678394946869224711647839619291332875947017340497597819900252434235742771554648664619812217370847081 164 517506930366125453362937510129055383695184187560712725013031159473579902866629704828036618857429549884781369108104214598148025 165 3016251430190063390047665409095937355301880413716436730786854071768203463658804164761314026269917202172825178234091080287736025 166 17580001650774254886923054944446568748116098294737907659708093249102903561752604357855849459159623691089331746076607260974923361 167 102463758474455465931490664257583475133394709354711009227461705369657484659146263886299133316844007674656275017991160483324809609 168 597202549195958540702020930601054282052252157833528147705062138840425800580370271841905653538614337845371699847181736628346600489 169 3480751536701295778280634919348742217180118237646457877002911127362873177949855394832993544696418033104913796755487629263263131225 170 20287306671011816128981788585491399021028457268045219114312404624588348781559567445373739831299755803687314207551832159893621528881 171 118243088489369600995610096593599651908990625370624856808871516618360266399415940001512672633203416688532717574978069941959753064041 172 689171224265205789844678790976106512432915294955703921738916695081210878905393659360126434564783206069439686622027804836529860241369 173 4016784257101865138072462649263039422688501144363598673624628653858373312501869580476197439139322043111480539043033758378410622178201 174 23411534318345985038590097104602130023698091571225888120008855228043603236334128538927385347635663961108124516787575961380981263801921 175 136452421652974045093468119978349740719500048282991730046428502714341862891428434648265720445787517763938003636871069441102762956375561 176 795302995599498285522218622765496314293302198126724492158562161057859381924315850056452476072679669611830052423967536763573215856910025 177 4635365551944015668039843616614628145040313140477355222904944463632456661064550940097197819280583809926063358221180190728207056945744025 178 27016890316064595722716843076922272555948576644737406845271104620736016857095237710046017344937000036971902346651134382859747794721331601 179 157465976344443558668261214844919007190651146727947085848721683260781559259181455433624220744284063415979076268495913696526307573950460009 180 917778967750596756286850445992591770587958303722945108247058994943948304525974903038109219013978851314077358607692943751744232043021634809 181 5349207830159136979052841461110631616337098675609723563633632286402896114330305359201296231619954633182908407611209228314927381334827976025 182 31177468013204225118030198320671197927434633749935396273554734723473399040151113453128608359159691596067394554870025981095242783661283682081 183 181715600249066213729128348462916555948270703824002654077694776054437427290400525157894499438526445828503925189463421247672363072674197665161 184 1059116133481193057256739892456828137762189589194080528192613921603150993688595593291845619490829427793805110585429914238728025884161886867049 185 6172981200638092129811311006278052270624866831340480515077988753564468121977684295986717825459299260657307112598009364241689806447894416202201 186 35978771070347359721611126145211485485987011398848802562275318599783656741436876261213145780389494860014847267555932284059187931466177180234481 187 209699645221446066199855445864990860645297201561752334858573922845137469920298816689855064359079576486884376272119089665865986033890711097646441 188 1222219100258329037477521549044733678385796197971665206589168218471041156970925876793627739825616305960061419626474922375489601893624146840416025 189 7123614956328528158665273848403411209669479986268238904676435387981109457880051393321895280999876849658476759788744583241529920822887827246835225 190 41519470637712839914514121541375733579631083719637768221469444109415615556449542234553422258435690314659554384971337171046959387655516188679338241 191 241993208869948511328419455399850990268117022331558370424140229268512583799072316466079978800543614674021352660071981769641223629828869706208665609 192 1410439782581978228056002610857730208029071050269712454323371931501659887040634745217504809918946742523582323041391304693975646305366836223370341129 193 8220645486621920857007596209746530257906309279286716355516091359741446737968292046602186939992307679691422611630170052215164179255189076384988224025 194 47913433137149546913989574647621451339408784625450585678773176226947020539618879706577671307967361758866967160289348171486087743245450613763306374481 195 279259953336275360626929851675982177778546398473416797717122966001940676496968066428991187922955958559218358003247251508300470433309697518299319608681 196 1627646286880502616847589535408271615331869606215050200623964619784697038435485441511806204737989043391101149979026545104404029476816783311918297820729 197 9486617767946740340458607360773647514212671238816884406026664752706241554099759508166846884536563705062412457763718120101897403821091282897086309987801 198 55292060320799939425904054629233613469944157826686256235536023896452752286123997381183713539052784647328079397508726761700615082856935523974236933993441 199 322265744156852896214965720414628033305452275721300653007189478626010272162549891251849312066954512502870499444992337723472836169528431361299485880419721 200 1878302404620317437863890267858534586362769496501117661807600847859608880688947608849434352733594418478168494108758134712072122776136676254428616893306025 201 10947548683565051730968375886736579484871164703285405317838415608531643011970585945756715069793626622906652054397885836088202385247145582886835243155425625 202 63806989696769992947946365052560942322864218723211314245222892803330249191133240692234294790817114696151040587495528448028562879068267758120314835936047281 203 371894389497054905956709814428629074452314147635982480153498941211449852134825653644647889390145974932918696570199557350045258754645376796664080787930466409 204 2167559347285559442792312521519213504391020667092683566675770754465368863617812944676194151704921511036388645788167332214378578070131355620575955916482767449 205 12633461694216301750797165314686651951893809854920118919901125585580763329572033336850598076864145556934387297167359741558459470374280397955044253776107779225 206 73633210818012251061990679366600698206971838462428029952730982759019211113814341984804097531684339538002910882187567244942980354013153676764906550895283206081 207 429165803213857204621146910884917537289937220919648060796484770968534503353313909711165474613675429551598003604909751289334860134087984592973081618970971694601 208 2501361608465130976664890785942904525532651487055460334826177643052187809006068853468948428373439701240047937710145931741343657521119042386406173281836426734409 209 14579003847576928655368197804772509615905971701413113948160581087344592350683098576615235939573539242706130202190667529220517476614218189666467824877234728495001 210 84972661476996440955544296042692153169903178721423223354137308881015366295092521074434648575184020148100077261466137614955619462477978223999741099710852103574801