1 1
2 31
3 12307
4 1180906852403
5 4726403852635437852230311
6 26387151472737581442533784610190235872453672267436617
7 16379090991119093215568426722482532968867795792384100101494022155108529793899838205018451949281878220687877
8 18365484150071536716147574889087440938056547922524268205075971025755134698342883976539218194934430352905219035082952346238590473881952710966247240913606687232901638369711266273706782115292377162238003817871987814812779501
9 285156546826900637825168719978124319406898423786042418287359926505587388037658112798629142733331084534141503864342105235698030955517573330139906091698159311188554236342038909058203743532551994236110539255541756721273453806943761094180579495650040503719069939457424361273173777005733991302154550760739191225822041833892747024604560022182634568848016685269408723953945750446271709071944490598548503805368588379915281641382014225697731285967613
10 2515507227682451565338317286753609111488488184321741853067019362032698980658167742952208298077989822166725038467279668653963589498210910360412651716588157388184439665379795953694808850417309552243525962030725256694641981684940450404779298989673925055736799566878607756333738576234662642640362726448207439650895874566895989964816892119800125312696206749606238389697348461338743937001508219933720676252526009771006433849066181176356335540396543181590103285169232196201411472030818373145060264794344886824301733048191974170866262529956234567237637303092398697829803461445607380481693694236512768652485215815462965671905298759736630051960628486206037101302389484269358811607371780924804761759607929793998091050780826058618458415722426389437347599122443181751941621749053281369073541787115691876504442756426768059374842946405626000276333990583054404355131460024025794382399770004614384891