1 1
2 3
3 343
4 11390625
5 819628286980801
6 977480813971145474830595007
7 151313661355466579537756144585602921111718527
8 24161564501550368558430041444810830996032029256261885166168212890625
9 31853151327584906676820423542047465798062754263036174073811778403123255327835170289899847632271361
10 2782297189462526204052056718595207486638520107042544660097451860895671274003304687196010997716778551744580856264627280487745338646508543
11 129265117841817505170625249937904781118961409895852481924531361621517107341511073218003155414584428195416143530169997443726525275487822616746159276906003044584041647302908606995871743
12 25630542720698720144908175632994769979415343061462258161029556624864403917392216821809945380995933295478857828441784319573549672394203233156684292174731064060906319888850510197196572973791246636264019864714924779036664403975009918212890625
13 173892248347398381332430433402515535347266294512759442191107675419964068446073802988146574108305119244931201516698616021713197473060959395838151897463377366204119240640136540309023347482565921211140310078995976499403538739651120132736647619407223135256945569922867827243704133164259386242470176113972101121
14 323446342261311651539097316413979903749829420056485499435687621501015741002273648319927374385532401423779920550760873423746802113102320003734752148822736816237313713403611470855043208950729690437879830740501811800998440388242162364436838160372533994143729095854258116422842876016370522713924273961104276074478094060543885650511836297704268692951224354841547808642962988605696403488767
15 1320843976125999886224259799487399203927649988174007665776516789359606758490140425719808329765087037990010496767819720109245483378214306495778359234159685736305223463784562415508756102103941360691344144779483407509217870270824252666046257599635374385571277734919434831683897828624608550412899137627434474323318354059143984322367650491868549625299484635717978961656186435983266823922834312364624492802017235052768820045626070996365676647596576613204989038696706340708282564607
16 94797405606571018080398448060564812573612034366981029995772384436001566585997237138176565620293104470137876224450379988469138925729270719001280695639109398257706248369314302296095449229077721916025074890778922375534664094365278416766871369372685659386214324030432463271938579751795999225915534539020476218019387725038524996753141958297919162768199716503589994577712793086178325849863584330324799917560421251880560504057265929035179046028311125221216812807089681889273054328302713087869362329946657175876173851980803588336305918988917138846839183230486014508642256259918212890625
17 956972263338443908896402735073927187369430624530578179731115381801405936196817021020285337190175685044535928571602788500946860331279412675898635218328577647224547577930873246907987744527667271750445798317675421209696516027568652537252839490038768374299859895395200785138777065009245278103301262177186448511295843036480497223735969373069773370371418860021240459202158704101451867534090064194711773300565222988627506302699064283788345305047093704414760699238833983152429171554380859326798939029023294534565831201436676393566212910552214552868684034165187802463702017226998399453623083243690038174518922524732304184441585678690565719095226498496178748851624580827045468124454654540446786967720427521
18 10873130055004115239881658464310250395060662691823944156736018572377038311800495250216649946712751008856001437896030781425763471043270849985245869970347462336949663997141575778370271127191708939643393530799863340716190544491107386776717617894486565541919905722185557410020360837626296056089766925764298673423465894159845800653881364603140839143857885053133625034942793479600817586984986488608322378395835281752502392547452598727381608142916288307890961940206230915480724892750775622519596620772191524860761894137895252783759940978453228347496946171020883887070347022407829805701303296442267796266317653428857811419124943296733487345787417417562926329483852203783479934403439616455265169162224426305609157979092298105316870979596196067372070682325156419968996263322025589486713556849721952219840147376652748495772361604791953260543
19 1112536489597287176207352746306945427695054932367581926894134873278159587570583059913726899678116104339426217963981864244299063107956173767666017636377633781582910970871038721501085977588939509850223988430535844575553845909713694930423236869319783682403958462063546605417369539341364949559967014552983100983826444763765679768820348088886441620724304350608641324700188777523997553831770122195603929332413734620212778060801763825574880540841902693921878665802613004653000480917878282346301066878665969943133859537308954552703528556846580684394521018475711599823570939425111170099746978851192406325532378085573866810908294740050509817099130292667052085272114283333932466609517334643643145948514110851755712026235757696733537155678003656450841523136020954246583357209794081071640617032935779985476571190374871051351730238074774933755985109348700051942144063742711272205709691206419477355809984645405387784472327141617668940752168619893879768679317278883992133905656489394569741860863