1 9
2 9
3 2354
4 8114635
5 95238369598066
6 10137142998831712366552473861
7 299020940111770751476683910911849997367708901463842358682
8 186804166704316700471183886764341373407303982156878934219136094100285126837064976852262397623493511935899403330562
9 55033954478344940677409657672781363875241472486744419658001469387162485057516899216805355825124738159265477547616699123606667946602563673194978058983580913306600952219907979559589497953489300880721043035416289711229975918899455
10 7410451308515042225175763008648901466268833802734334074073083672713477364277970668582228515504544379905571316967674415545066121670854037912068534769534040363410800551995293812127770516091857061112312297497811804657036302655187651401903956323176499996317948677431383679641872802276773015449289475780143385065525521849307677897292697323182739997207012159003488087413665090166984038249143465088908244160823462498647178659826480995392426475840023997546285449
11 56788203311983550721985148763907114645786117140826958021467537961894449820098212282156515621963321269604694596629044075006194594373755709061460607074413278562326189367232901872327447353845120902666746053847490731936306220934139696544687703067482992218201727761080893719658345016219163390013547817876800833129349074367655599122152054465897045611050991908226745155477274181112173217821796220561797817999423927676696429904478061802570069460247116507134318238200425296596672075837062866833206685424347368628614141071289714098745051763047246767687357093876983996697818519210727811305947210705888982810985921099996541253862093139610286430258129605747277970130542128788591194430656729550069436652078600606881473465980541310604590324372326550594113146112267085914647718590831546585964253688330000031714712883344612713107706934835840782024610899935552212244151436095083254533074651000942133578625473053033681186159760
12 132852131600084009274233007146169359555698558155965807630022650616130134778002287118747002742595664322678500671437256456491729942853206255000962689350953190243564292137057715893900309728944875208640054117761244074269677701188276774056757079785377427788384587362099652439284835413193726263774513698405926839571803280475860491065652684016691913411115968324227994172532851864774732928851319026686086605071716194438947652913057962582244022889908707999427547248347490748796100188396926444512172793852586567955383654379198927895588609663703459923984633488734433594365516259099549631078534507825522550299056453194479078410317800632950247109385048965969317498616077631458537751317418507021348844370343871502000472119407674410432432632826830958523799983080718713646642235767266805264123766833478260130343899209955095683203739301945743977167189484740863640466929866966932338159505656100582667532874158962683108278340518972285762924709026992811071684985054768348080135058765878751814139245907445917391071138712451655007941676306490781449268636353695982592815707604871489228160799981299241105973654539239868651302753859241228408224574220038090809544000104633654739854414329004825413520416800036371765770533835892842629806007300169288441982758637282129469405292583137643363912528612255144452680357134600311223521672929334703336501855876517270215243815818527256652384347875779279263254176848351577609514440476927719007819398874541482417859366031256544029029646593131832850659282928168889221694053576670101077802920904530419123892753407037138225407944489964284193964413347039778851039151697483278625045371015173135130187304606390582581066749933657210837722884676110393576744160559272361350375994712083132900509341907054025564128743328471195518412753731063695516908608020606741140252279055397720438161014706067066199024223183451256401