0 0 
1 2 
2 232 
3 16736896 
4 18446723150919663616
5 1461501637330639787366751139186115801643772542976
6 39402006196394479212279039973256681619195575167032057332786812601380205596952018412612371879670211410406627990306816 
7 528294531135665246352339784916516606518847326036121521742340226664093480821047793550953615270164078304450804714428725402508944984337141976564370389955578042878334850940088736576558585413927583286909277663171830644113383583472314046342811618767036476489538580897737998336
8 32317006071311007300714876688669951960444102669715484032130345427524655138867890893197201411522913463688717960064080244151276905031408649413855527228666762841145257507645345714480745197242062729355766277932659117900906876306035450004641259644779695148292357354610279363250243328172279365932344772329370197553046361868525034718607448140113104785668849934493445732374986678557354411254290063627239984368858048587686122648209039798138874165266980191665558327028052474418906824009616598642005008224983886360576815612393836328782334833330157694024116741773501335543602135433229604645318478604952148193555853611059596230656
9 14002965526155144834555305452685214372866082888911214819410098563166364393430339704954316846760882417420604004588805172709668950479443731801102542528740113036510299444061547747539391052523594629678962987431385091951024344339895137645244295025483865103627191050416298757415891573359019827916555679624218212571524306503254227269426030669215464904750979789900629461124281200346783018475243072536990281452575082449003066637970649760253848045379600038714361991826399572523518618599166957107924173885629764923731850180537002532411187244162380144128073902412390737299139145684646699040055488677833833619397013454607864457987747833528499227948271865548005388215004128972801808925570446268011757230133979297866200346213719222847981759176765459429699079367267468762015859517151241670894722801841736525968476522224011827818250173049684481666267979770658287724788201633679099438284836393031732702549197078708871769928727028499177337185762584013092173725852257869865962968898446061758080153294610458894980545780613843224470054244446185951579869774681791518509654364176436295468968946629873449919057747324901427320089269159477940846850911539773976652238579253784271262670583451401951980839809559309254373055722349637892841278270717366994713942684757188417671104588654878787404448743184805157114555460571190275103234955695251063616575057295286339621140306864204977859618146869750759448354484860806496256
10 35249714121083826571348148398002815464391421343966471060391382605731070276854749365048330296473663862456968155395298373973259049475943113619888338673116133666814706870765271907656205646018608369985558721267670321739031938633833281889192620158426531806923144239269726876399951961191980348023291703472305763782410394589758934585631111078120435303032688818751446435291371357171755632775362932694795076313436687469638004327689390246735321855830610315013045307875098456083808797466242757178814288475999027470772712177960352484752060960988670695834783221651560998609248139710507365340165282763222653846168589210418773031418686280067556027725705269185584986333111753664633247840841666861998143059346806182238471636948466056484371042656647604489900658515354309178729331567117260282122998940198657646634778840860902005174419608587259168206887803674930865732069390015978465812288194879474342858340966810781894543152498960711784641998345379587525729569370803457010578623779577709352784896345471041476146222180508518374736184190001859916765055043462475986607391658884594487019077083490749362514478085063084919447552245728814868853320445661153378738897170653980097978973569736448170713608279796229114522064968902238573991585015758810975383101067073085179018366603965387983726239190949844550511023531748474723232778169571420982524337297852538001028487832402948344126553301014880086629497577594836593753535314031979333778127246007095460559925711126163225066188705231407567723368189251034858245668209326025887221907678438199013647876922353918127247799813518394592600035932461160000600398661810363285032140142058858052324194041059813184674086722792279905501629940672137829079175629838516222892998849570785568726107383167194662391945867413883800807240895256770562046948272216705983072410690056958147127899764781036287287509103011813220048121494954599851454004824540473590727018154858691870250655785946130768066266977045755185494839207194428917623237688174093559549279676027042079507530886049365204154889506242189173412438804563826468450544030901698928960171725623952723187599103706988851354751723149784460702657532609572604972256508784491082422377135714479281955832993313503234656516186066138238331808107969809123965405416071291710306265561433240922099490012293201578701833390281026850272572832927046520697308282613268833766470625716384246480282215185620583499960419947335194318857905624770937023942806086755874233483021909589014200786321923486248507018895630251972900598657502431898953356948740540447081839550542688568754205165336241073851971309744084989582865247914401478807173485167793252557401741758597967322441508693798712836996517839361496109221446796146875441355568946148594256530068439277847538729145859089495414133191898036954069831221440066486575663311603997293213640408298547268818810848376669000632779053528171028253538685884912647826642113440043397395191065473620717104250686040896580928700842593919173283844531470952205600874482302488523867074532907781264990865351844684807012208039108287564534854500486391538876063611476665620230294811468351835374072060530215907909311281816131942219776