1 5
2 29
3 15629
4 9765629
5 197215226305252951352932141320696557418301608777255751192569732666015629
6 1955159272639746996513266811656715327865217753966289064891912901940026640975821092929188630469129746084400097723897898979403426193794741740630485193088587449363663629141614625422102776844500405568522565547475314872264744569559713610473586510529356822556852538380215966849356544956567815099777971107249141015371751706197755993343889713287353515629
7 959805960893203811083292440081961826265575485593029310679894046475334947745401793773419602174345495195193374481923751037045530561684140946663280515440139379284579982994616933298184393153676256580105990574609003639273050937940488696515514861134519542275827725105311983165042134242081368561441955077497281393236950522031091789377926461053679414458327094479510158266459792383555333567688663984064689194827903692060697066766377973795758723628094348718105803792789793904876228122311012894897973184722734906807582139589597736151205253918305970728397369384765629
8 682693471162656283465255087804254678080861338063241751480661078094632440865266033646734654778340218615140052043777994736839824085097672233562399171310482643854332611996421119054232215415494466463010479541580859001681908806990500176651384085978247714007443289955947517287770752663508413727165571955178199754619189336629470086558808394370172376562773255280254938925469046165272065658970718176656271318906977701945219683427850252571451943713387142058519271484679884518020806982223421164798112026821713229718816182646810339388057687719984680124613953245836544361277470839434817812369701326767920153693852581984738805990533367277306340317134199294150878989712303299414175445834203904021019524802303354532384383059393135883566992948014025844954073303352951345296141616199117836352261882247941480612711114305375551306651348064100681402872819054043904914529752102745869196787452814553394443730129081959745462881983257830142974853515629