0 1
1 3
2 81
3 19683
4 43046721
5 847288609443
6 150094635296999121
7 239299329230617529590083
8 3433683820292512484657849089281
9 443426488243037769948249630619149892803
10 515377520732011331036461129765621272702107522001
11 5391030899743293631239539488528815119194426882613553319203
12 507528786056415600719754159741696356908742250191663887263627442114881
13 430023359390034222082732011948356798311147247214997695270038813781532497547421283
14 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321
15 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443
16 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521
17 772756406027696636078093489486631531815180023513451746128809350868877244195493441005493777234099032940159779395631842722786797026004932483
18 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481
19 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116279288988714938612096988816320780613754987181355093129514803369660572893075468180597603
20 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285323760313192443283334088001
21 2573198747706392457966487225097133088001396799027245722626030303692140336330468391983579426258514769143525987134222614527159335818204555075827419770815350090933680567897881982641667891146466976214311113976250403
22 844670417425520908837290233547482492755334024768149542455185746495780716760839820626488792560515556650834791865666234037962053637419051410280295935120401523266354509274879344471448657763405793671777935689692893884484450882801033681
23 2495420547047813159811500623774810386686257318892372990313384869476098066734182113914847700886694885948719997588522526490433003505368119503041785055403614543294514881639228166772074661139846616146642658363230953522555039373676696344708410684368846994883
24 66350273672982482434306891576157631672689672925812719816425261384529414930593927318955908046569318750032887032063251514730545423930897589175580509482961477591637132783061926910520117393240456588418004008136860862595161557813923710281149781340349753455564872656712827265393921
25 15877575984212609677373068433310556002751288189158103556020438257883174514768668391577466547322601516672480899895253965079480050324329465513379583261896184871543019228077205883915155995313954992421535363674699793117463164513394604929047989402306619212665579903061012709912534454419057523886650085443
26 34195439545472154946430020344225218186099575255694742216511976457023103482562003139135787171206366684845118011426056660918667445366242570829809401258901074131740165019004039676142087019488913174188383351864954154673702084031813422182255597520971031957174511532636893417052873352706920536685529743749749066663987054439155921
27 662818605424187176105172864214479748588986673875686419462793267420461248113287928124072014075084032555900857691049061274135779819474602180821485109388447092848836753879024702508785576075431392037236950553064188689954912598712398079759040464474717726449363185622056684690721420542800623411346656785162817900551337542270334990205437212700131838846883
28 115628182758414797561037553353482177650709276314921044301370929446957485874489457000926480347685470496900267981613300494567505516585964219995692903616321509938551303728934299480050800080645761095028161845202359418781769177757010478369248855942395681253335153514086708803744001894873584111079953266273857798321717858796199312352871043577727685348665165437730948489631958479681
29 181541207273614332999106487618662520082797526256890977233390139341708694740790855297969040218292675226825864480040370413892844202265884915000555637139581737358652812096595937788404501627458738547323230148540534578933291330499061257450987565486116918304392807137895353015659927889871450111113001289750595278325598780428765259857914406560265995268335929950302995295200652348052694586698243801707613714403
30 2565247350336538756158496029089399488342665074148586598191338322780709497564665831661451831933344895389619261270654023564506356253988331756965350599112541694997814930496466779507741289971109725554444907690651495042175769213189807845030495164348486442317181026874535610643331227069289920564720047434146322527875184136842319748464686354974891958289182069083961091717150518771893164820785391432554475730404353788016234328048391698001
31 326231419329585613260491036716448248052155234296802237749448018855154515558616125545246184611705381961025408663560557495851831599339243628795406603706223057525437642550243594397574085493670459930636675695338045656732806075639544136837317458158027739207116008755989839263618543369367781915129228989939639849736311199835790654150103328328134138556562432318816763625060514047795199428583151055598699530389016190879274346487507196570209935405813845078174779193603
32 373391848741020043532959754184866588225409776783734007750636931722079040617265251229993688938803977220468765065431475158108727054592160858581351336982809187314191748594262580938807019951956404285571818041046681288797402925517668012340617298396574731619152386723046235125934896058590588284654793540505936202376547807442730582144527058988756251452817793413352141920744623027518729185432862375737063985485319476416926263819972887006907013899256524297198527698749274196276811060702333710356481
33 3846328648953449013603129233767790485445883997018436942695750956453523542906284833479034368616259548787532180378485494316093124205898640719517157183338305729955747164668066332186822331288355780987705062796433180585305503001205408727321238594289990590466173409475198782132724744188639078051998775298447906237773983061804545981209109871860091679785094966526210484190423880339261168730954646219320712097490389209837678817280985309155993418706199111471082813838022677444137932884870812215710349171938005867194481991117940483
34 356591064134853457950241779880049276491726113250467851502165403458901653051367709597967568680257796632449085351726798487900726895079751696347049331334289474675249857780372156353569723913671781084759683166633843268063460163850570993148290769498717619796376683892873651822086156331146365198445454068420867520213269282149938163227069315062676126003749046746489707895350915272136709885572752377906691229246401593022999001843523751906511788934097195169329450783353602661557281137366044724791475939893190935616108870430512675957090378260323526144651604093521
35 297534295073518837019235316080629397945290028117820646520793824291873527117563575613313135876640003396131019243727706434646625623057887981535416035320958622120626114736960502543156163730691657519042774094903527358382067427584222284290806364840022924131238030501381152482298081363688794412818149893994046396331427537999323647768224615915646931118852091941179844458970730347859931431823408385752974083339648522422671394862405451385128276594544050620639963493670312479277735042346708712706379977629225529143957451924442286537975792050622108154064813667448970252637365381663782420843561443
36 2234323825912686603652498758384161746484884021795349332950684462029766500235160064524907743324531286961355854990575978637663935043279060445651982759931762927159966283947353647553862550605525361853161149054321194408052801650020903728327074633504458321589284912207657647101938774424077145048368282277931711085701155722560299386086815735772608588049653329486637911718750647404778622842877664103903873190462607925341855495048286596263521392156429585975057984092006559195430503064164879095713016654207357673334452041315159541829631136174388131722895375083052962067852219166130382579345714668759699980965404339782604112960321
37 151007219588814372091805514465448984773839738328803009115293885343618715771943189727945965519284418881885789831467771788422061281676771585587394467073668466630381819685217050873021564565872443826320948377071010735078515486144678612455447430623028508052760325467162596735770824569641543575425547960175877861219632630529065544469342123356167807772631362747353609015559275672910219094878634715324678672551775409728555348280411198196531737648760699145068350717581220367505752828761722945668975389539611466219112717841972688168454331166490570965625084166290714114064718500109468038377174294141627125907239075664253788619033238406823391151181514676847988133283
38 91852676380813743478114698769127023833524806072781720019861449603889622689330420032682924060867332347216773693150488555449633795128614852665472049419715536259278187319298954406667725846426333338762634045582331329993915112411825365425828068932328469752761276641422198783111221330157437683161844370679270864274146166882343664343445353153027467102053355201987263286218975829328243497642232041146256409312597929586682599966351130069001672236785642776072947147578538995469849389842063454223472709993610576606907670063219282513886328673138530838088488748503145894925510879824873695788568406144777932584418475172064546730361051335262768006817813423190365471112535086863131492760766082220007580881
39 502838391645289610913636281547137800076969566094004674884909697639578491442117882120879462365615886524493382410021609870349940107950976498754746492695689513547408973189926868540605182720229306488315603441710015216127581121080291557338300955576173860956692753938889888946144265793922002537378241720528773255809494773286418703597903230413850612153094390497107634404193193927754572280985391459451200573971117838895441343354450779361167781175909751435537820915822943423352617757543505342951642411965316747368958306408247557662865163424726273443857851724941818938496159701597618396890107031136856408159820755809817410578616405331895391104910802599998697223178864863529906686777122895854993026045521713651836444287398790053314843203
40 24774651351227559473350661463325337306773615885659979061891612262231599457265160184161375299511485623757853218934776946204343257802517875860535813582497532054921369710690202069405090230063565808731367665995626546306001248687480369474978773502165047951327193325883243080985377214102928252485273381108876707342210095363818196517320467601766404809226477639084440552268830651150227233851288894923357958902262021077777396527446490513676194546065564011267588688499799332293964985356642136991830962530993601288071501380412409431003677030392507829529098281614511178363475962303756766451637024921915068716987779642366911947366885908603013702197175403150208322376647534017404223166374081635438391163552522437190243121043363726334460394379878231753006336997172523771800352001
41 10985736646120467201726748863397010884830870546687821121502196132629842006625149327457440641123960060617125366788469963502425473338147346640247195442240172840055056739489277129295020447219408811987356727096911557186923283626768510575067683896730084791080653639143779555750174157977099129298444043525704538919602049213838105961248248856020499601340560113376754905879549680487214500437322476195858844692758777704600051465929565632250720622128554637998202152371018911561759071568264345039243926784875773340610567445415378005126213508807861397263088137873009190793207363693670947662224961270375838518871687223414771603348402227045335816851273975888681869360039784059258472468391564362397169809466918615377840449900776691037731945144824340606411557288209691342874134305856246189292674995225166805736816548803
42 43842299595768418787034852193762157136122595046298651899724089396216378530645221255100692715480984409837234231981024346326925768975466403558116784697123681418068069418813294855946957836077447990385544768979843804287120044093610243308252583359259679764204089311718673234012622578347649786142261813513889902273502120741107718592751999829916389436559782353379553627213755579207646801664314553327089179211480155347103057414144506458274676590270235244241949916490892261070752099650347820040639026521067376523090273767617893486872160951900771737618242396358865628484727889779032000365417828820038479205144565043379148730309648138686815881891981150498236216308810605598268099563610980886376149758879895917998516660925296377276293321432158202482119530306114851507105305911873740560857220937789570043075063091345623140661235274163590260606684811683281
43 1574707792646310290503741661719254651147204745565035547727491481261155647976109793105482576207104631094713515369105353306259257011630296573584779919151560464028228795662950805707395859590339422963018322074022827584092950401602975816440641636975499130251665713763597033976284224477144116206162449657774270319640802975653900717654323430289963711533734332347392445321770084197029685344249506230166972068255634949969904323816151575102607901322852016094059190762708911959776470236609292361303207442394415292941937075280727533056235249709978673050204892591323569081896350333954422837646684627429045802073921631607351703522960317814913692060671579554613079489038484945856652978725979517005044879618714389380775363628268723205928639249977858982535247949690571587120704004907780991112760925331980721329949226665892952294574702987656608386425846539395765751305413213235513247130275524123458083
44 509036749800030220951972192271453869666218074266691760550252613201268447285734962864509834836980966448406354227345725791005192858931561348566031377413283924837979772905983986306841177092823782589070159782992307018580866498578816574975064635292324540885246574886580212844395511606307724612997714952044425959523092836869878385873111498286528627217528185834070020773826109408078776269110006954965829828374246201655857865779662026605805166238623752595944642214008803223057363672467165651993613241946029552209558002018063742907098363089478399097668263716234195872200435521677828372521415945869480657446465053389222037728679872603099320469101707361212475970006594263583634311685684334976848253099168417658289771005183599686516782730879695751761836064293691183763058577696104564341657423520194642004292786956170166332331667741474958232407948055808845507152138061272609044306142744881586675736060864249607895096709538915166016077121
45 1480951402357481300653545521126698753050660381797415538843394830581518327079245943120261008350094582981880933869781278221212715309885181636212809647590649328582453492775016243539779609671700608444731692948742793696550846387614865188713590357814407409561309129690637158514626136238877258282348733787975049535515848107104858057894899834717727202615972838390931094480318579422147312013273479935797101726710468649103716629653968216120873261395332447965754229487745035263333137891298069812255356466287936321380826689196191850120107145429071719754511021210087312399602234236918921952171974118434564945859132711642224057625595242402119235964291245533201306123262046279616023793060805516987256466877374718238727381924307012721220442041628019948520088101887267311080860598530702557610589003648778999159355748998587349192130771508332643635188681911402326588759364805150148978185074228208731008981526984744318130005477823808692887537933148564802676803187074386432281796173529443