1 9
2 125
3 161051
4 410338673
5 925103102315013629321
6 1271991467017507741703714391419
7 49593099428404263766544428188098203
8 165163983801975082169196428118414326197216835208154294976154161023
9 362220117386968921018414132403916156997413368889845595260519688668000995411804487638459735772447232102113034105211219653106539680224082189457957716683
10 1173227839183396674473442070664352506183889063854283934141632375863336736047477824945601430293396866599581926873120090570834436455693986672498776416964299267796612382225274628710887060274899628159497548004852130630626549595118544355930541
11 175499883898183351763049975983610320515844257037036707767371919227220746359346456675594604032845441537796299372148424241045880798039534937774270468305285713678603606984890262402344508707954751577020814918447469686755663596953901626930018668977552498997702523192658498451051435319988747760348411283
12 107664336480433128637467624751188530756158653107434276980151935857802630174533744587842826536749053977492574543768864472217918762012100780606001785479059934176749571841889128280469252917132015870754902264363819938573904572387676638208213589011720404457735208994678697491147425718273991308295396057426698730874804161155561072818975422505284585931531898227127661069