0 1
1 9
2 6561
3 387420489
4 1853020188851841
5 717897987691852588770249
6 22528399544939174411840147874772641
7 57264168970223481226273458862846808078011946889
8 11790184577738583171520872861412518665678211592275841109096961
9 196627050475552913618075908526912116283103450944214766927315415537966391196809
10 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001
11 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209
12 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161
13 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089
14 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041
15 50648270951104922750154368051586870571131493195253277558448154467572398239992609359412793847046346201052022004762903721738077206909720257557511103348958535839847634617934011064335949101435909492826285656394536682249
16 19323349832288915105454068722019581055401465761603328550184537628902466746415537000017939429786029354390082329294586119505153509101332940884098040478728639542560550133727399482778062322407372338121043399668242276591791504658985882995272436541441
17 597152463056842341908762024185418685054207056332314478347827352460764734375345345870603172419123868750295983288569263632574908815378078302580224585346653298324734195047557342194681056539164109295762036073231747763356454020325313392530348032063147781100083853910415445388545289
18 1494765475221008241645283557110864397393812827996524345650616731378808040818315700924939893788201932642958791348580779603058303645862308220691423468155428507470726482612371892891921133762442838860170033508331742478997238513369828728652380513166152898823769632161530244241015606671172212868060723071835178515361
19 303072064665837757706983477007078074343386682156235216946864777055537836357241850994088712425735725905761709049405149187990754375617102048843843214169385959235864999487436992459435562906004294484333310723851938129837637219347232775381362809544909797187637487710131085821088898282030463379673825690517978006653560833228319611433670421902209345609
20 4977414122938492192881464029729961679802517669640314331069754317413863193300588672960378941038799444233797200629740876278809425638436874294137213623651683084623545115805694417048191856898335577690331770093271154442020977681305435856437590481321498962517248672813060123683011804992094505499691756946329466238029256908317387659245893361869285485179777099016847012698558309358412176001
21 6621351795197746384958220495894835051799919322668003235604140499602511981664103035246160746891589658257901949193642217421563257213245455784258613640623796990245951939047980447693207289228086554695471740243070869290487548822410907248197952598083903720221624692839969056575454446523322416653911268575540728636773735879627986707911791301711180170156622947951421050725973655905155715243509982334864266124046820321927357662409
22 713468114073803736200693897298872318490063497407106493958042817236222925526693466567453405745799670348762568747206939243427955707754925816175554242305509826808132124257382740947494524974657295868302409745704305851274646887423683027263213280991606665645962711149349778469533754348807339048387623800997992351373312594040874160626275979053629361023202039481252262048007344222528101150311351358594355872960778409452972995768178238899049128732514879185968242096409761
23 6227123706628407091823512705193117178296625153000187044443803187121303439354788215266697870302846083091864205242214979306283587251695935063649481691162600035626595729811878370901907686349294861279539122032531065174020227088164709147224035412500051090419671244030404041238686614715453488405367395208663075510637224789564415550587616322587074460683851332069372387220837659495158146377868241600232622775660450609009588698886651784616000046114726538063401645251585306225308172311363775512869165578219828183689
24 4402358816479672320373355307161102178910198929018121623483523499492613000634169254295895909632812304104309695700330845529638603642959897485766041127583820675003084663955211806834194122391009643021724483538689423062511853874698407322818404561712563207362675109788563602741804399149955125906734000844702068150781102248764668681815670556329334888935173416623329727103097719409095183772503115776625817645017303617567888911648441381561873937457990063818882108436464230389596063424272157096191060986335690563161837906549539209346794793337327483267303754241
25 252097419134445020870894442005153059453291069315282626158278635368763594956664193963551072775044023264614648781256321884743462781252931385367604712623579203130326600563991033916205251063772165639910547355307992608719249021025299800023370348294476750539399359701553256777655089031666751771037797918514153428468480495230563975792045365180051254453442593143233856960420338783476360973806983649101342743574468390031874851650300689222168075725970312170970635783306203192858521877020535544676761276399843946425419579607018229264068867458568139480930727580387739038519385717573013177112249394079200506249
26 1169328085708040898878263878801585412075403206118014649828914071787401381644091542055324535398677008653657885126471241858522830590486180396004258311751305956074887559846250549281260892987044191870200352597286180714194355524738485984839955875098504467992349719019346419252783694950435702759842017236542266569848085374718518393610376063689557274080809103108795123756807366527098305543246330851577744040417351879357279023106167197547456538743571967963741463742625292857232593308417327502281187220892786593579820073805952127909690892727853928491828558140279830017441734993856775899974466457360961561642438655310151564692025659026180655751390949358241
27 439328503696464329829774782657072712058010308177126710621676697750466344744764029773301412612482563729435064854354299095570379503452515853238520182740967398746503532324400000659505126023955913142968176998364877699089666171297275956245407453033190168644894850576346492691458695174281789557994923607783461486426448617667076393901104477324982631297641034277093818692823488603426279473674368943609268871793467206677285688478458498235002859256706389043030847945506577080623430066283504397583789044245429585982964571774605868466160379567432725704121260940939343217905975847365096315872153240969882363435363449775254393010368267343970426230801390250903399147001650831878665172798468587509747439118815689
28 13369876648013373062954617815531868728983935546682546138493557241844312363646660548956868855671375718910350508907928345973154971175305712351792370363012131140647212909754947352546882302138565282374219917183486550246101734450877348940468727210308853308494278214912879638910752606227706053272452544366568692502797413545255312116176813759252056027644015597978004685004354179368192164209766673934772104928082853916394768476451620040270802532315013996673108480218987194000145839227286338209403329449510163526869958834749606531136042568200584651261524222368182382294229550826597886825589756829199674466712016061947233071991600418184228012507063106399453419639824632918676203886180232722230188428586745918385256626885787785076977284260499824058720889861761
29 32957209938361401605180246590191032654492611640063463364506588397889526019875447982372321923371880181851376100365409890507276420014442039920741586326720518520165170218467831387885061341658226435962070181290734671560769850880305531725203051690190254373241960917431338667250522473931297387895332130577113616758806147641514317883744746568061498804021680340130264717638649041461643501311967428587576534078276333113800154397788696896752161866385663913994606457113056734685277214704793035117731780354627320021831702336246134015378640526423584191789264413619027572379622091081012842986674883811127515556615061670244314810045206681136007450553821927666045608080119352177775417405174693087191509428400755846133521349702330073113195835434473021819234671864629074028622402917568738567878024985675500417210449646409
30 6580493968408632804929014571610917550071248571219292334870797716335502409780715948183482636992699707424165543395059496157527833505163485814780832508280321982693193894021693760105265651096502487787465992443912225654648394809985020018896847966262304808104450951459917271929335121077825606432856463873895111877418193250368523969606686048354063473475613354161885741044613517295232422038239661979580245371849813440987810956993121482523331697646057634218168344407060391273557651616218476077103109748770902844693502522334530055012826919209455732261178347117269890804977527907780783936724643978636930179531159122524466991097474116984858564114050431421671051677196843425483621454307154150865549579965933340401668320980048649612775610948840953267331272197797265622887142620061832365829164273328524847448583858058718839294294547098355245656095552973992113091419987396001
31 106426938957795925700537091557869990306484962429547789364775856419154806833524315726175485318215728859711688331524984960388660862935043348298103411795745263002536661413859045774045614155731258678254063487133683496292964996967117406567984161154363438459510520533706200655784202575075800117667021248108533833174142010301525764827894869961843496626787291708156590764821204027891206543280963551084238645154138820815242136375891632708847823650670483667350685779901313017721286437873037783015865928034664149445576168697322467050716482396076244503710616505403692951428377545762439265761792716170537726137565402031504289015605134092046032593793040967067207830535091125111543543703855144153526450432601260359055174935313944055777234335175430940857412219124500113582809877650493775799437007331679264909367547010271270069350578634625262725392522522267831028625135990066548423020542835398177716756278550885361769038584514956121609
32 139421472706236791468735287967015707232606232113998186759762284283203248267399327423485002476018294548027207658124580006956269122224761375615358997681237349433785401584729106693395255281491169142017082115307947771801954704567433211464560639140944673635364155016693389201613594038984686916178623702578352190636251776039742101384851474311083735102877993131212196962695464654469816719202970619252343026646014132485548307935847260900441555694943498191955672798596377459777392636575523873495086339994375985976543710570091438233257228420529594557457359609723639787519567621434999954843382100489400924995961904023259324301047965917783124275162880514542735528152228927483841372844810255470399471841348890379437250393401562476664019972812975660227449988177768002661436897984534184331079950399306756818061310948084534985374661203278436590349231431071569402389429768922180485838968764968523571261288038064310442585283933256404572748606640151307376800250725427496845607662821346676098703361