1 5
2 29
3 1978419655660313589123997
4 205891132094649000000000000000000000000000029
5 46695322732823987969212299379458468234156763856725423909320232793638505649589426302184724705678764919287089377548946745633729237609632921380220309899481163424555596923715556132838349899479038831071575131231775109516073242836710721270155322583240096503423864623994828892590960727101677087250897387723961864187286056084083120440767150214185353510303442159246698507738308846855651924859443748303076507555951426896485322092618633793489015974306386472507950445037094303130599966994028773704663413264440943840081561255449178358266387566578683145870109328450195466207930782415865437075793755799749960645629546388880755170607209752723394426311421640621825913689989023761767732235817062104245326453206917827932600674605846186362446639812751432372679287548102949050102720330490029997991790480319926658130988211548832252775071515685480737237974984427046952527266670105957129432234234793017569408934410510559238468795798089855605850149085608737377805847619837009489904691802581822952744080976409706491005193038301367867813045931851799054985802998269471927265637320035960713811461036733777393943459413811133705783345753689032226846111713362768763629933483995504664393420923872491554966846942654882012703184069267683931964296698099763996365861760015358828792579500755305548542702552890252617437449835667523275657507470948877945293557881939225212723893758252538460982578316192667095417014706231302625938309807322580429142618363411490998993169654340817942284047603607177734909
6 43541000972651440865847661924552299725117541005591740115120182129997249261566613809581330327188124716082825885516815297669966188546901429117731060723840307726286562945500516999591697543831210430138946181640891070845783487583738537928740465571125802912324716309462584927441360644399393844407343001917683764414116971490744403517762426387158495059444438433056072945158519642307929735881700785206129482204250655339025895966115070359530474812201074084653805433449962759890210443241505904159896005696654029486162762193702638696887380111738445386568547655611526546375131322491380523315145510673203389249162223080045343234876226082920749921295919384368000897852685891584455739193095121971940917243519167363170280904005943757338357012776043982976471581552744026549681532880315996744119385633048255053650634123479091783650240748583904638277517260244541675905512399073914541946264189345565736616068023459605262919174497471418392113111094226632270841165898137351111641927688578062061154991151830801387684277330317769616505200074636754769811363576617721370742632051373491593761660075485549917713241342682759121828201598648527038127969019815973113180764560538905432281119326463844739572019318029103562071704684940313975694875300431513971667265196857403195116074609891122484310731441264471070576829794214786767722604506133475403949472921916362164043397609750791999572561854793099324055509219317964735266206802001950625972495806167324306437866186074967727693473641387925378125120393675924248898270300879487113816922753673031093430132573113156304077049432400981650154431890743475964464821883089266569916891879981344414928468719223820014133272009785662422715083620963446003664997693086724312709577380251184144516178016613567556176714966632277058738063038076980742327791304145140189075485665513411773023100152368904316121610086503700692241182804068383587485074679806621732749740190619918181375116345491429451012269055414873806040781679100503174425548742549154688658654261389147808682200130739926297532681949238483205767285995850936451316616614235274807923633628157577612938902828300887280540527912874601565558077362963597305855373095314354098944827414793252417007432490354752606841487280982114604796574438352980631007485359749557624931163978940541715670756219634039500193342416746758907794043840960281442711582363192283458420810058105086799085268652515008497138068065680752133683894287643182575185807639743622119402010900277682706601921234327602741728214727490899396211064711666550181683039418884356239794960873252445910554524611929803857079127873945575144464305838742800497161410095496756340919334437067974394155277904106911464861666539397604234830047775298315681103815446750978881338805522609399804358884854637314838321765421181613706593566782777665054979506963674449777793860112986153204024019659104271220447198634802962792271338905858409851489885117468597625113551248873062677956965399591284468309047244147610697026662062730813442311783257616878037039708269454460858466211969932916233497686901315435316487195004036868969967964349686536191759729273087208326281641062831334168425300047252084568005594464466240951651521820668959855407869448259666406172447750053834516498906572209683711325630753787809165331310758171904724179480153641524040155160321428447289864464543279825905710581121798593787191034962888333988179744115591316069839467393971956391437045014844642564428742883666684401200409793826107167474835931780207815944508075656274722531540601996980050767068044889959507683263367138445862442101460820085167497478733665614273713963312712433855482562913442658089587674037640873804242628942393300598235635704641652762456404545148716952342449765868811912986845479452500575187549127019865722998931460518363640955483847358449825534120884986465792741360938631593292863458798098666582252688742900713872593069796381151041044582606173424848990348564969344876850357741942393677903964942722594632166190629258008041904216450457839298741943631651698365519352586689159122302435607546370412628881460586914636340055288666957601899456702854088718254604966847199707522440031135109188954588389684683965608848635054579156305610969066291717200837677312814703542831630303377552276510272240442469437727286884867031776464649129582682992885996635525957142329202289606659311259970457548097116575584240184811670046388219582333670615557819313259989879617423646625005622158233881947397490281932098444362270958907816031800652407031902755856314714350940150007726608438978968662496175631519018345538706547614298231090733518743912235590936127265575729500663339765184408603659171643013440815417720558849938093945929525570803621718859685326886035132960062427188861207431149037977868119547523494586183316962779733181294898818969191589047488946379794486277344323833191884153185709201370952936515829508372557748733606636546174103248802864340935027905668469231447296990503699266999989753680228558315642835559106126421411988009797267818532309048939960586059725063823199567999549663775991318356536439343101