0 1
1 3
2 25
3 729
4 83521
5 39135393
6 75418890625
7 594467302491009
8 19031147999601100801
9 2460686496619787545743873
10 1280084544196357822418212890625
11 2672769719437237714909813214827010049
12 22366167213460480200139104627873703828439041
13 749477178512218249053016816019761862837541531656193
14 100519481571931211181172992296376877622903548859918212890625
15 53944581176123904718549937206478637080114505064862207097263020802049
16 115820362025776631693689603365018915167340735378361777628776982500522972938241
17 994775486049860089291137091576647355572875474342174726420372626299732578983240406269953
18 34178139316271301903408050781015304098316700985656749862075458464663364207047186256259918212890625
19 4697255389070133816485500128572089761650978568269836661088934547228797626591680255485734023108707041930641409
20 2582299131040879726801317805570256287150094323355166395023067185066319045600815475808446847640732002490969104479630131201
21 5678484395220777350463903374077090470704043979263201073399567884455819532070151315959065522586850048037059896636587781290843126628353
22 49948238793276230027604155546352545448262898187808227468198150573306550673061340003589757632888759804756636167614987873691717392256259918212890625
23 1757393019430729334494541710372469573027393657593659654013091075114135996790813597630324686268078171176157452857996861932179230922844327962935606658963999817729
24 247330755282324380757746902463216701004106356936137400647318416757362943807416515380512365940455288690123394909958060538486562139144573203854256061447362638025356098425323521
25 139234741726884915912405014113357732722202565640622748014828494224797426761956624646002240031033589712630288709461809125837220781639425646858646568940574225867579287541316916991517043720193
26 313528653352511545169358317914706587859756706628721876261518926631741468056818589836859524669141145201109301884745731165894877972138166397848240430374923659856591717813647574549219977392256259918212890625
27 2824014526802949888434209283188985511219040817997700086431438217812316484706616038434550768581449931952636508786653007080731826498125644177889949381504708497026448271958030319703354692054573035141010012348031678239735809
28 101745836309936441099456434184577153776451924572087829969328264137719471216230370188344156538291823675142534785123065380572632074899156690499085036307693754203157321192292554775628570913016983419965607492976218112466558417936102037913601
29 14663119598312627186265990207662356491895791540880534324063693293466783417651655032120696256534388468224569117907874989866736672799052999702692146163744188254737130411233014496429652893189504130255245707821283808595227313845418924666268636808444611919873
30 8452712734336706119287325092173143083711045630771683277430958683597581318563857623064464923721881897078041625171476802221169950049356895409316477710343037902522800705907694572578908218458452557364180957595890459757596296565414260328064077754106619977392256259918212890625
31 19490628304156959127496090010410332489070225237984691469907198548631505616736745506922980024078147735331922300776597106308719576462330990667106053829720687548447560438492467121166924491802657667522187413040824816241197694826311990125473684304639004783909202270876681844993241897001600155649
32 179769314825617354589440431173111707600895412434415885493437115707742014542560978823092221534109650501860672789825625050799402212328150352693633857626942797932323734753875757787082949308323842896371442152623535611983137519153856402958616188449098761809541333528233850216019261592985607291125628392455159152641
33 6632317061853364023808968484251074378242391732413521093298527066718142604485363315926414348769819132801657507510069192915695934781149392994520442605990280212895386708339412095492966773614128058424279270102790443990012495611615002262599618941068529722631307417178944318576773001086099910648373705130987826307982544811831844667393
34 978757241822572877632108019522165742356629531632206704405875311902104992694371222416339869107157363372493975716052511677968653614131677905802171810891699244455081534290015215545201298753844087585251259612145274726831634269286694371612155295909872230603087105748186299085544391276333813719119264474848108936901609569004106619977392256259918212890625
35 577756298651214882218514910858160776211747410451619462287260989103176464267271009402988033617469206465160745805097692372440489252456228642249608173627305292744337505096104722752866737690921946208828666025992906261203353779369213717570303851376587814731406944645290217495778118613500340408767492147881991738349241015000969146870334611955329624939481531641291321741672449
36 1364188489333708105356438725170399777782764247104224096044006078391376482758717913302502903381702676963529719493226064130633078470707768592184722645571634319562858012751859333309040756205912995351265003404870072668568489312941237273701442567399617615014464872164505979332852749348072377391902124809523624108680460935658077048930539220016899029482843829663665294317082450198282032441343344641
37 12884395993411034149654652728010563779519038543160834932633640088949743638062225149789871161035119138525652615132224605253698419500233172160558315357229030999922810434128369500901115259261355895695732141915833767192807535413086642677934284829138408719749556530089222691264637357194780243764252737656508329477406360322284293129862628807575115397301731364575263985163726733404869798100586508398037031666025708388353
38 486758718266684266146774772266266699648469589122982272798404254165409981639720212459199430926794895160338104062547757704684799637399896031922645145966116289412619356512791826555974224509732360645227003344738672707465745476204732620823926192513602015848723329907692876528268114279955555750554432679154282011490804546260177096151360053609016924894439241673540547711922536643414340462514626863325988296109004106619977392256259918212890625
39 73556897799439134716015382707483353065080057821048138787413612081025476797254410401448386907053516719860363734679879137012263884918012767286227213930663457627304487414093631121398714402365656483472019739765411078158374055607532644247804396401460327097136198642243621394632876032914919122809116921699843025048662873248930783302243698617557026653748374965352837330816329841696962845194952639512666740055203088536195433709735532109067662524729364049950679236609
40 44462416478711577908603036402923350960506567763587646205283122833629258928194840826757520151035217995676531537165862956813700150802402933447806666450819968274753211540924244075193909427857120530710666821616180331786789333619881762595577425810999768489766676191360642426359483598964155563143935771774646298086512068255714773563763262523036507699828855915355354862919565306054309182362725798892301462910037580760412598813199156970348311198830177202334035560914674663976635629725286401
41 107503526565240186654627107806259200420119197097003191924415283559740544613613849034002091905900106161303990790932575701630464368141436003928500475035994417868033824236037127030934099302271274057660213260006460875118972615416007139333042770900165965722885118094820978442997195941684396865300793585255440182687874315958709600360958887976579152739268359941602940941015322625589838845081821514443532447216072713238933193445101904543229005956010932397724526194763669111273244803612382401730662112820844877053953
42 1039710311705312316952853583438323315044213944188217833027001759825572978350738925168739691593924142868598911442169254485280130817838065797010528427953503396173316018818375153832285856628728023165236378947549178465615104836748878291686709786779437727810812226141291409124219553694290643948251962720063353706288069132706233280571068694097697522703189250362826061536825921900110446704105461662737653125320978817250014476951158471043830458578227345971051179593978540683483114428589579320363577230896109004106619977392256259918212890625
43 40221844503496560181011841784665820292106854153380410007128600916137847557486672050551712330731618377387304858757751957595061120421273757263371970511770527247852715874769943227911618497487556403215721549955152084551564383079151297509841852246841328227797562137746876058061329435604349406510919088312450120996312976864447774220593976440482251392597868041071808565105980922987817070598409660791004171101195106697468364178154032627286398838397075208902089597862786014727821404974873613986421057448524013716551050895175370020022343450982835245551384313072713729
44 6224028970583764154923027729191867902690435292581125224431998127163029586816850555874925297958813799821699076493739444782893222933289345304848044192554711024142118509321853221078318863644083248487100099363303373048784844299445529487363489237922073162511149125735189805011127125220396695553081487356245913600541741791538872356814715443626513152155713103441085654114181975100803661395652132191438645028518151037192504637276128695242321840109399359975779600281870489134494611238720315677243686361421905346872829764493552505942751555768278043583221482823231576077938176207623881773547521
45 3852487334174196720808121644968658120940433988563837481926560239281047629464061024023618565489612067768954577498093716313024842993071636443622099848023589266616996003315081734540016661020539595321586182049017612691439194311157672174039262078208483844246375779733317524592783672845483372696848006179417751744716190815604231680048398667494862785122268340222242127385553519853909646771325634594200674394341745161648786641245827947554803007719672752844182133203113776587813719133833575661091036004241754517436554801576432952950526263177628171306957216363670504445174125912412414155280011930229407156943584852180993