0 1 1 3 2 73 3 36729 4 473940001 5 155741521320033 6 1453730786373283012225 7 415588116056535702096428038017 8 3278068950996636050857475073848209555969 9 756475486389705843580676191270930552553654909184513 10 5850304627708628483969594929628923064185219454493588333628772353 11 1348218584759681326636606270888230071774057961668045443902775260417898799753217 12 8853628433289513190850756457161747037664366709758588906035979432656668696794579073005672931329 13 1977326060585224776463287984021928890437897754116817823696460780015302745797941037832296436786009275126058590209 14 14495374476854182057577096876813727764799791659406340772198856668462417483903427426439201056980447659963811433492332443215297544193 15 3008838845308952325267664423346318461699928825379949789904652119113023279564731733965034803741544076709491905865202970074669118771292060271016802746369 16 20175426617473577506757435593588270852377100592090760888512793733592684081869630479844400399523460236681055273842798322964919362105658441688113772363700238375823157279981569 17 4813675323033327180661945240909514119657232068856113039505949722789387872177897829571495684933782422517974231410770353744020454234739008332125657336779782813984215282215473834621595735175558463489 18 34021397195131284719073558134734482341148941145031762869257364850186003082285918089513715548010398268077942252135920688531423729470959689076822725697852124811486196213894230456476448549235915943158323037589764120981274625 19 7216208814042557094812399252014398543415201094786519260858233106695311022908607373265009318243457176299424310335166226584629991416862604487855857171937396367603223606670283844625517361469354974553504355274343281586830317901964294762411107481550849 20 55582698337236074251226240984877447450695936117762653955495105891819122332236583495129803849780897366676228018159076981971963459034542589177983366018069384554798589558275432236919216664927134851367408293595795897893631337192325181276715102318396533015350800000000000000000001 21 13875061212352604484478030685644399726846561075693302245347926647178553095733236297485445771246378454896542224860052440932425275967966620903256559696389207157954693574273752503595783203149477110302913373620717048644490959374344537472600424207064580515290618596523148423715272552862842216227987505977229313 22 99438589908765456876185349148108090481730063272679337378613052441901049819182383670444165837097898494845932419056346301548806832855342479381441832395953511386590618433480512872892959757956636964875711293584697239973183674966316577326647731799477875256596051202619654548591002449819154378077966865359763813301731313993650226969047990273 23 24577587256693673238901634188698813757249209207544763627754258819613409030893930784881463681894170170992622582823792979317760220604936703891078518908727098583545037921000965973781998069719858726792071133313178290062303310269033507362689524951544066762967294859067671045805251041971461578924661313483650364320030265499461616433834759530588699646557354712242706823774209 24 216524941226214363029540547641296135110498769476376405156320464219995571742818516892992471232464327061397185553158862221680133376360599416332176647210827489585144276316810100269884869740652222977400554692672858257600222561147921056523910140110236945121665494242407227550374637117037305373455485107803071162627535001907832125887049229809056852384028368243233994976858972294642594000000000000000000000001 25 55625401114915362670606077925523509990073094376898139867158774005485849612197946740738124217783803046393762764989156744584116893207313795628583897336843937401240212676039732431213309997315354623120711324797105127447036471648224660584892721776368208329333558776926777616113962292339552064321490959942997031123235091120160133114763609654111801086107400837951271817062369707199135940939349173610388863246404780003970837765040282114491154433 26 450740621640219442173887004834319657959065207399976049146656823751301900258716422507420242507377027824959585445261105570335979204494603661727129354610169214200955528960291557998585074804384301201999470088442989055891462155783845349145193521882408080326189059060048783467070556859745206319433307726299886154261825997746953431817284458375231614341372602871178090966611540170214918169066357291745307315868480433528103473580503535028156317247767734443467532557137319229311156225 27 136484095117881807113076601282620201217315710543309448649594449056007159803905914943487509041451590676646221150126851124853448470166866138154765954812542713576191688206009220529846191847050282367461021475581875438564726294854838467958544817760992190150837688301420495853207065488377376372374286069852419907973704364377360959308176524230227631843983182833585544341089262996754609194169012747636952716069459687492165667967605628326178218200264891456218596622606987642659000825009609667094775993415124840192426377217 28 1299281121301397113555163225292060723581483439093954574010294861671031271477376640379128226175576858113933220602006023737474222682429519190077623669750949290963062460465396440905297687482615196394339239319461898097932772062396959262299020260984074282267535136414649435474300817651472991975300488642942716935840247205487718618831191230638304684547350258240287111496101126945612512981095888969516176292542221855172122614676557815407245299748460935246956960552214900804240934155438896892506312752061440728911163625047651935460070338382700560658275739107329 29 362831531983181750848117200565635617405138545415292811610509878250775692826582522749597675142768364032443003863253100854945443619469175950023926395873317379779184755090416897351738898848599172190590368740890848973429455332592629816139693148964215339725545936858096540755389219091042237403489034842879220405989217671764551504919111319417019398787821331326293669697727461083795402335677824166289845062782268641966231323094936014858181744867402767499923548638728089842581093106735065158889996745012241623349471785175591941695072502728062203375103879159565228189455183901865921835849406256525606913 30 3673486710857530556222482460699826398646680960806884407016897834621503907362457567924138731613574282279577252170529680362610949200674036822799599100686104399369070551385865795022316495663478048166152772618691106330540780866047129951135130761695971400436290620540157553782172872465570325589869668460706407420394541811303250048407099370898747239843393513188144011503693664302647203290709354126244596721799339713819098539775629695751235803453993851042213003579757904085990545326503392143415619960212394808680339856065456103147681732086578402166971060249516686820504314850848914397982669491990206937475895251913465489385512727994034892570625 31 1295340361251699589223868395440797936100831220597001199683835035315068090821708215997625334370769188318764987336930036163798260878092556312319932657336228643628888721325978293761985752017602517079391887936431656529957679519615899987681958374091804831817731526588886190757210635665735576461819609682488604918480992713742244969224517527724611538289998879887110253486566672726426447705154507131922394838542347493278933933961737813894620169532084764603329917936883344416173580409847853570021073427365907729752689269070183211463265217394581800452097590895129690171085377956583865432939763612933509126669757128558393419312988100465389519276480846960787651119790911015420109493539205808129 32 13193437709223613878877425827791936318105880678724166025250689109565176649726973541528327482113121497685711030890232980930537435784738915953592117854235233618600605492328547675589347176246495609143357039959636261821127080523752368678006807274667610069891438400722174026397478182398540893871908606939405690619200588339935286756284901818140827959008451688752701869307333402331324402362040927249400411088034369165993513127741005340590550723403805998194228321348741021228149175139353666439460958650447394188482732170435504189350713937476653816661567614547193703095195544847082736947437480011792230833286101529218442931941776393043146450792008882523356889613839613269065602505836865726489497677228443287428705206048257863176962441217 33 4461074735125973517665182878232207253734383261149476701794030440138701790854427533146653768162918972406345475526866975463252635807914561891576938145895315882894051285080053216271550208068614774033607943183566552318333121840979866452189565354160824822915760479113253512238980891449672392586401195225557863203444348473608906807890587051753451115603246662245217042910557085576339713307405141443128778315118683294636777915343982632425529506835177664706034163894776901902460017692936935861753424796709348295186693570819615885759851582945188428021018212506697808593961735372060661891785814871744775170297187161773048890304112770724304124768095977602412255546839701047612344203690746285279266938350492002713661307879411955316804326721332302909113558128851559001617437365006243987457 34 56599881390960383216927809360590053532660805440875625858720689704761171632604894753222765825521584028189904763276709006083447618354157173626557963552140205046117358984825642087019350211978251969908569619431207028624426237846821993003247045076030920948246162282881174215575838542403939345919309634489245630244415993941709627113457100312772340811987818016558553745266923620766659306587373669831240939572832757973492660410470497824355581965814756261650760491239715199074669611331495479809898576179066797272092275256848198890578236840964809080548157816875180800674749984778130819401738469047824456957122502562602861976967538700590829460266571887001088858209005068739285618588665341332441506009027138095497108324002828593833962405327849266972617494563877301816213592174573758555131465967229005811602044004766766959042051360948225 35 21859859314351264083807778545449543134111220943503506277975719637826282835424269233133807655074421873479574142052572209149589870915135984574580091052375352952932677847270298416757729886445106075055468864412744647212570189773562439382224034036655601756697517245212834829998463230510355534398692439668672140871226542388695870792477520145424605156536585957106551477278509482202203634311488457377940640654777388530229347542068201093347118356797187562158379331728375073074973903794371418677982920185104780846799767807742253625871415063502946737105366391893763194431222424528139908939431479358829997761455730556989723757579970082522387464770028283952623776886391604948265846748280266001080877862622072376935344399011249398681211348218727244451652205099813214924953159717137872185733791304750715894776577836592887710973677320386098291685206649528070551555355278317224848912344416257 36 255611748087658798274552503656011471839257074224808372148226938138882064346899326866672787619266901162211317630296630547410138291351000176164336494369398795263329823716047275998446288996884055194413016216632821791111675590575696243731578812592423061413122339372463257146795482966667419025218331591020192658698982489254701773860501366949814032190595602577477535688690018859659170054285899155420215623475568198591583252384698733902047689328078481616276692331256189430056203171677593333057781243691713415533800139825284732148743449582464710617822756633969852408223094302396471685681001297028652475313862961435350358228695682704405299186240875983173663089096866616455561826520167150816600372807013158459839087173513644711364381685695567435594186503553757908228535858067387039131110225020750792820463713369538737855050947873372111474188198473707030823006544983705440811439479586903905846864554648804530122617621320385781322487955457 37 112249029200908944879467539115855014176095053742634281334262716880816290985218649889139486312563032097401295725353109728349100427221002628647446630839025900289310212392444889543658391883435961222817829249683967268184571265317967470778240604514366110105104720035714726514612631472388367238388133453175565463965907491462408937417321661279986337414079074406462056054572636615850380022553325709059708839078617295152197154166462635919695486844060042821673084599167204441391319969991639533853492059680475047996510565162254249106623399623051793229801087017344782252852892325757480821314805216406277372215328170185797836432614596319782710031616887465300160562038003220990694364914037540989557659527165792997068506954768040379113631136631920644446467019998781394231509166418315539251174625749416654173651976769204221672075197444775419251722979031034168832411532043696400248098256901105888812061640819387379184649654779921240335089820593445174876346990392652942124811191250154034503159382017