0 1
1 1
2 3
3 27
4 729
5 59049
6 14348907
7 10460353203
8 22876792454961
9 150094635296999121
10 2954312706550833698643
11 174449211009120179071170507
12 30903154382632612361920641803529
13 16423203268260658146231467800709255289
14 26183890704263137277674192438430182020124347
15 125236737537878753441860054533045969266612127846243
16 1797010299914431210413179829509605039731475627537851106401
17 77355401014542844188348446843727534965514746256921793516785161121
18 9989689095948428268966921126195809393034773710522520293009978943147202723
19 3870210234510307998744588107535211184800325224934979257430349324033792477926791547
20 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449
21 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049
22 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947
23 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723
24 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921
25 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001
26 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347443
27 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747
28 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829289
29 51431526702097374444386453978856466441834295267721953191133121719552060367103959000146308627966960801294960252087684459750991819149360109120031766567356202373383048001021268317291153550550152729
30 3529765086016999256469804149653131807958020300448896738856008647039973026516417547302578088146110794435563768359701803192262463399457551544344883087538203142570206540326312733390490934357293520184240211215707
31 726747329588206083784149262815991208246202680629822121131359632776830858112617632385543753521440246328698765908296462553173548200767333371708773973421594577622140603302715656899127550413237431772981540039039162161679451843
32 448892491307036257313398359006707643432387469456810160991926368303464199896097475113561830407152947942076292623881529083368591747123618100530770752056321305926194706763551153705251146130442138394723337920866081218864301061606664140464321
33 831806849015937719937166874591603462228752439630790996771128289825366022244727371304949233628898295316239999196174175496811001168456039834347261685134538181098171627213076055590691553713282205382214219454410317840851679791225565448236136894789615664961
34 4624064653355303120600537140296304915258679488675529071059228510194498781725599540017640928787768904630358746632287150145341761845058831949749239400810213460275206521518463177057326902546685722363243695714026222526577219980164601407002622662503126785584774690972129603
35 77116366415012098299399258931514911211145963090505273901098394992641608901883801147021070594522760727603829580131110742300695834128061938621973523528274218450143800880115347922867889374479868958204524547709027842934737899286816284537452127307364130744353148207659238015194336954342107
36 3858250964163664151601655629294465108668563029965419164112966496665611407088786419153324370999392168551412858674546713514313652228812060119751238732640772923784953672422761029791382906861291063158433093372952049727543548976754888997758661424760508468677735916443826088508745872423830978304455970762649
37 579102771350440396051245920239550512051001291396886352292366957222359455410963829008717965947033255175280157351116135089818073893990458277528991198138852040368849007078935116194043709791680014465755277004944269245435182374499372083900753569424901894311072355715370174212143700193177200912556177814183966987823452631529
38 260760657795977467182935934851119067809022255192974763695633021494239932809578252149082657685437768974717036755555752402820349524344251575229967779848444342546430647078689560013982260762675955155220947132932815477945839203621496965089837921594719613282711959433936121209367167536003723833058835882853869065465250284537153644992749658027
39 352248982485235457056509172131007332069879666951168666445726316831197346158573849810184955232076733345540507712188804172587992963041402057577950868018505711470678653318222766925971515335103334415661242238870985501578328706372315547905224223480908463261976020730171426568721682454686506106349478628563713107886903374801689097529767757754570764568626348403
40 1427508429116232068654784609302249106798879954505198077794702832678487479931968604949709633922042845640744049155719759192191426130690916296243122266868166789364830910233756783704330865193157544383063726483979745910886039231568030597151220443733280015473273500173909985231407430800908445815801892176220466645947134059212337189541617821947255374674878585650999364069530351601
41 17355169921179030860599372020905030627463175371028719290310768996861060843548540288995539782662984637921873476153247864081023632167871159311995522216553373236860940067111033840336423831888340735153972424475936176371700603893944943060732665920297884448442826365802530828333056230345289050094133928428744977085416565969542554447328484397475272830740563469508974600080782028259843893408753360401
42 632995049660346195191304047966652111508047642993915378175030874203886285508260292656406656414084534833455561012344739409423482849983976376085148301910909861486629567593194821080575254952802242837944039186864048886025703430772662337623548465381958452805948209705014972865391345287188618142678529645395256796929951226583642799763287429187507538712373529778545189218882024772214158210916578581889044662314049427603
43 69261678459086546416279392785413786185251957002011838151166134715079156434245977454859199462200312175519720054307658636241671618857684957438064466176038625764941003123404603046709014829219962589970012507647590366138745768756124811815823369437409133942563887725612461487369943130870827855247441280721950708252629971694742633208546531584322082873807915865266949476363064006841115450161205568678970844720917552276438326857306575846027
44 22735628527635283527901535407292572741056530249781550451853093678504886508680844160830241955830181487762476170732764348939736775723701019791640339135672358704773655759999252514325591872166323186193671454929497114779042478680748585020260947970324690180730560784594243956255242533063165153633599338955896769679830749466547567292066449962225982686804119109477590427275088900345872994269399826453589777283316157173454002209890077102751445486810517698537929
45 22389385416870846871080886378298436315016715486327425827108339992664204259965535395024103945039002556587067989244061412656454039562069110600778044086402033464201260397268722652001130827430859815989947333868289353606817182604668909516868468103678075403317688328768994299743383535657486084734125357836985151667771995525387090217081007270366778386061684433011548673294606888716936102875501985893392616100341418586083954662468506060227703242174564040214302801608377834830443449
46 66145245828925477651733221574586561504366665727908128271002080543771135808226687459639692014442308152674380325045989529833486671539837519615110645292493699105147125688227833425566847163429221149976190850517296450266593536046678335382103332559058023982137987850827471413853989032091146942861742711320005080442398314445057394435156534918681203676112313649795091884834147735455860319011875271274693673836767889288829236856916737014612556791211595509675827586250337676047848248970236309788519539707
47 586241220690969214083695966128302162085944825029482844489521560197153413032507976448564909101700891447573872942918075646409560159411467873726132782096983040688271172788914240540591728591427492910791809601651147780110578113276239708477555036471573020952015456405303883879397156559768187479347473753764350897389724594086960216614709628388979070230924396666089084619787209318588807915097492184014740450768234904715390766237004314762382779866818947031105443352846010889214743619093249842357925494884622141014248131552803
48 15587458986520816816612418392283620549593571703009183976905680313127663708726848633842183264978072809105407001485248617252389703124252734965370178596479246314013585274999981905430750790451387183579153875170890090990036254949237917850897032509486155762051155259632469611317799693960101514000027152297162743969688150460809694883208699948102985283726265425550237271973684762169324999949926592665970766501862485551695391240110801283434387401061515477999769696603456539061599662634586204783323711885278829854193156153054158966319104566095516961
49 1243356159961397597601812472264231468382686617246090710569734746502369728452622981541291299778219041956653801231118599381282641774325241865776180290873881056716145744886070118748359954008067436920226922099121168385762534377399075033852538134900415186209855017717779804237155237173488536621788878695131867572367179526212872130654737108706293453464982643714280114996556111791958949968477567941920708011659868059934143353866568861020619315978014517134270482621294572227470010237739462973471256284986391760420843733734841752959950476265285588174486882732916767965921
50 297534295073518837019235316080629397945290028117820646520793824291873527117563575613313135876640003396131019243727706434646625623057887981535416035320958622120626114736960502543156163730691657519042774094903527358382067427584222284290806364840022924131238030501381152482298081363688794412818149893994046396331427537999323647768224615915646931118852091941179844458970730347859931431823408385752974083339648522422671394862405451385128276594544050620639963493670312479277735042346708712706379977629225529143957451924442286537975792050622108154064813667448970252637365381663782420843561443
51 213599271702593062397235264598183544384556095930076342466185122184135343889033692749285623077877945624983486993118503652277097496712421522775609354338526051313868458094297262665181397757198214739208471931587910302425454500211765337683987441308625792641820883665973630422347295419913283500659273319370696883121409807959072544721491632004178758709325135728558621188152115536626648154958832521929314549787349845508066205500985184683875286171484508521242328464423129976353103749413123817604327662797693550628995146113056115876705079953158072316661463986996975408713856138240993063658953263431185114348896841909307
52 460027461983210493786058178341414907837172317279204934275569343076568976075750741366983962415871183039813959018442907892719471223711448534963031000607349428073380432576517719708526866903904438758919336731254769805108507977022061315661110379523147337865401385325059479685817282301417294509801218092781908163455918487976746666844929318707366299361606426465884496500470428126170762892736032273324062100139195643024901492381593402715948667787049244780909915993294485760496524324498677276179630987599746747395788741809521518086342641244023679255561701372854692732339034019586825220709643593252432212744782395853947550081340058460953422329
53 2972275103166633285883007941223432367303487569525829628416329545218447182539157803415160439316075216852158001252780152111511432207243895119116685295411016428685805356864127212333683455350067311833475226905888704298550420313785709128960571776953070124002481486170161391550177140004254502195101060500141803942386029066703597111790061014019450960388703112956161086253253223069891842444496167101735650311836595389687154920203333614102334192140556841272380347174151160493615732928516992739602442592308172489590795625283548421219686600350033908316398531645100125907135854237654659399377921631589646719232186726299507321388431231561504808028705753384398950427409289
54 57612338516607828826476629120402217012189378233132006513022423689484265540502407625482994387503242659873045608167534781502640177133877421742941705927666812972828082715546946513766486368462559555850749218058280116384142430619031002767838178921290397085635267534509756669828649106961034673125736987222332528775001155275526768630600796170554816747957192615290165974033477425420221308757530338047093599799161104485529343781875523384534797676998727846285192616288254635647763589838485334667738413102997684036991042632653033616078002182204315460598943092775520327390065174889199801915025001925442920025878366662253851152094683031771333667530239119168678787869544055290635268236590754959947
55 3350142332870860326394087024458408218357150634882818245036677965610979518992059489876070439777641399217569977695693378639012654693780638773833405904539160639972696912452856303242903430344312694375585149082907474193532001735245921059069084529218960274655804558452054982099065802497395888097479687842026756328586703217040240484605459647890912722686748983209336083487438562600206893785513849892191180735170130475334969879001021886867494782038694172499630407813112970213669085043476769840339696255399912316041095306750757958008723521746000296101665316132102212787783404926305244657081711083768195919225955011942443989727987531272853724704505495490792061440065189685511085506034669825519452393092004817508397561043
56 584429686737574846820342114895401409168611360802771333336593201341102934725162875260746435259232010630463210071663711789614601193229240309525215331813596878592127927228688071852719928736216764335502311615152131273688764492948284290219728283915465661882579743661284190678012718355281706352670957555982376020007509667728705413619937186704841029599903514888639178419517252525887521195255617283231023394014913435064485315339594663799604188182647852763073543671607657735483815573172764836221314019790227395916713871467885307268408756265217102646301368885299358969104929348645130201675684035796137406716184042104567156621244022091315359156132380334021900032700693879681024144146688358975712413726437275689337352981535887341390717873993758801
57 305859893225031598436427919300312806256464393650123198294958176076933326632903212150140435796438094120467323690552801804991892071636023158772047081265401630307671230996175334190186299136587232206560094641921315386493842576388646536728133006199568493226261645998558556555375027334604052499818189890233045769656914757578002426139758859281066726039833057272647414225541119150002805356188751789177258751879778037997251808980820870539212278346488444583550477635799991756715617103168421444343592130012266682568783967659412462111156506548055652216408620760672977510660197065478478598168358332369321836012194810399591505523047974180284119780212042014200102745390710296511163248967581254758498656340154597990003001494362515139931609807158990515469214037002129923108646321
58 480213153471964543147845569794490530208941202608203223671896360627845105162476995796951957090264260429233573380565517433867348888271765948793707072788282959307627279643573380191384868209089709200122706876903226368633963701147073030934328146613267143389773391976859664963781815491873186209864012939391298745086172084385265568583367830059515699125700759243202096685281772481680736110175460561704680100209671645968002408059714931140465666494286198173732538419350470981930046973298889285709637892810023712672186253403224017184840052153109860404906113505622592720240099971207275244789208584220755770005358327601481078267047642763507803783109102837564870689854095370214031265417182873233722307750989900973865746251915168460689548914946049984352775964264849104060312349453213517424523503743292723
59 2261865754963415388351048778340758989665813248641371407693052283562241669482485410784314894118337188444990256131343584174674959026768044608539200041580826603327180693556047435348182712851794722979721870875589521076093952439257536016244669171535509469233185076454225069783180057755250003685845465449133008891359331806358252057137912981109951184099040906024471084229090414452344402730289184924900566295466140735861391754541187971491164034232690820105145623048397403214623032116867895640233168503482591878735438373414369985824458015009333535976754191911999963700359888921011896415930512439895769817379497785151490554943842242403008129039267464267017646614302556958054687498532728566485604701003897915568250557972357421339631497928460078304620121002008591089726714721664470695099142979645366584145044066305566864523655147
60 31961036405315177295748407249252612552233371788751717234898861169841739948840366294968404989585637634771343755114166748472328885583115008193867136044203163753771622606314891949985332262500459584991062136586306133325310512144241867371716133268900306548104781108242912787595201859615436694097708862051625738757383046020267526854116207876009047899252081335613694594238827817242374518413285309375448011645169033248038128854911345208082239234307001493052381489121860458320578280645103560809625850333858117485332809576593444351929805333935662596723698706945613043165366631648914328266389597209808051340550387916623399424395733493102688777899254258713214201689122931481137444581872405066168213174223444124220918645814541059034417831324043329609465137593157726748679768009755956868864914063648596561401720993590959269542040514865257299982273227717111849
61 1354865352897662820395078676147193178131237784178416325082806415762517615991918445925285567612390466606352282492993767388022042213699489852901386705915425882417410294875542669700668876765179227062010412562376403367498847315397556595103605578774211509028429068416837597848612341956910214081942415163776801282908575489798889390225584610463528093144409761583700894836402663082548606375031364805770483371153209667554008588513372417518688934839179363496922324417650948381459565532175809766653141089116409029967382610715706995951054144093016440895398705144651903943655692350294895251523196739885592199602640385571133886281511144527097784323836298665326981445078300049894584502065385530848924616046583939086036450030799070796286356837448056756866781637604244507850232296230621737641037122442931958037587790618797957873428064863873361454583821748084990716899860204378188550176098649
62 172302934848874443442928760955702060736636015629143597816421770009300019301290423629694378807007739541040977118698864327427620719081371489046786178233548961289009660540290810408502132432247905461860894968762209652620107103875647340886615951404245843390880195915700312380151218259154231319094978032282731027388392462458709959219502394063518077018867628698841003990191925746933383873985840245283255270762372832467077241117508728391556907447043541549076226180325509474421979150838058871282278160011079889127862109539737088876071255011576441373781493912103928626332164910177384482998932536793991737848009613878165967154171461541336173403063742343514285636030923147639454118080674249546071172048250220039379306059334160213932020385916176885717240023327387991758460064151207697415373278070853271331412456002121058529314269556790274690008818827068111169119589259318768541562305630413108677773403051274750536347
63 65737088842166120138663704081402892975676157704346679428216592159987759089236720679121746985950800435044727675155166086003714539648857838398317108342266004418856456463781755667055237624879129413829082452811671156125577128307707640839381567937186343858820906976044675199299930005306971384681636827534554351654243611217508504541830516205896527623037826375706093436145289902615126684233398163095420923466512179483968354691617676200784015914297968305911964234493777731660553303012688384446456489023868693575159330538567080703412776466408424044451932496241469801109891411940464789513440376240383908827983660768487836395473868522783480550569030952205279024400234694274055499143482079785456784631491864620843619328842083908443526224101389042772931046522165759342824338102223107904125627363557969860161017207244089135894423742195917966551354294422687405635444775031248719416969495975275519003183044987115236258875970619159382488260026510723
64 75240126116825753221233832298262396639265375288188565708651873727659316520817250577669105743539835542441748405719721496784672829847339411482640331635962471604046816683179202537203658470339918124510069244969912802751148015425233205746765755109201209651034350947042481253600880772182962875697237910276637176015640304176439468469994403023813809003504183223641268835051495169544648275835669356083783047640627376370660805245845054926630760625683709188932288243039426675980955031819238419562838818589032988943800573550586386735767268476811040987375451974296972636264910543967836303011328258824090074981412016036286341392348485617137592641583663340608713413771378665834274439519423132499479574601299330297146135341376162816705809177545497126887165985972019880662544358000848577839282071007914393088419232281592610333390782477687986772097174308357584036415148341469803839769601901550004115682646292980964188894247717513015947139050609590245525418035211826776013910286721
65 258350803684112694831466114112392520052227587026583082831454148265393392352755114180689445375040773648998651409859093570615647474349157547842974100536341021264197623375215417485404561274825266818121011213624344304184676743304578445678930785165536257043862581711716564370306305280366809438301208222297509254451045214076272153333142490665774818032705058166832226430591907973672482124071254970948030789950621253390194957484987539513401327389549706913771725340255257769064803313291226845195483938734538351424089624421053395007917958096224763081395763663412740294420384287790652448314687206938446045906382999983503133774158116473917077822959978947358539822799520914861868949487831313301583670576717583517302685187894244072367288284541610484415071499237576667091418374208559423957648008046725557616770119243200228437818810319811851561056918515619428226946145550921789685027696385825654353820575444882866556042486311758453104587751680725969772757317264839698963416202675911705262993182471047437737601