1 4
2 27
3 14056
4 104751025086
5 14737381492157353997140846
6 583807825091767184801127161305581049499763751729421166
7 1832310556007927790749583337990309421852277396970288634178827489680922335027041004229421307662190761171265969006
8 36098355940771692130510125754801491705191732168822000817035250140114651987692021258775279096162052001382302210426645859913639167908944721836036318664445555336799721110716209978040093766268996573886061631325996047759597918149486
9 28021675350179415324824644322315779772508524552940022220978364944490064541385360870873849331605120555053115307394996335424367756914933946300334972422465336990917928644031708708980686556798992018095485979134004860599210126535720471576166848547864670155339337555658298163162535060570881654388462642167031713460395425730305515587403886516007769182910144339050315537800074729814852169937910141567383599278714901810753351846797872482481991316807318822128117537646
10 33770496159842111135483529420715764338535709498017201664001384348767692818761103897747721613031984789174840481741655723609505961649809611709814951126459219221029294780659647616978526384562474581474637078026424225694810736025995773042088590316810374188297577073130405347512240465367355954524805324469433078344563224557357444949901146243861195541624922831288222000500149411476965692735389040051452068182402790665218724108106476761568513266215168746683154827144786521439981213218156556462840551297405953441307529335338948508887015352370140551340559563892213468960502323304346749170812728080774617221444545698454567888931847635721883351038472197753710307561816755599528974377427467148238664316054176538185672145211814076317087266431900915697902284363640196414280753461006071227108475429803738149753851620648096436890191505404916258946265690374527133883473721968976161441566204192668745160990298727021394987867727278953126766