1 31
2 151
3 1953151
4 108420217248550443400745280086994171142578151
5 1694065894508600678136645001359283924102783203151
6 2189528850507526673318327473890493955125409284182055893370419193577798566696657189822872169315814971923828151
7 16086117467087590369184225542099028026901186191358196334957524147198706498672118518448448746413529341221875127304624139511948635702639718900719664575640251440342975985942075567436404526233673095703151
8 64066659045859229581746726884367247863487455361967360078378201970770792971495705573103653043212443519693622402216686353757091469518266097356979738807126833540748529799712428045831463791640589289669347427859671117734371150055332695587998482777025964361542943977642916801719715265136814165189524557242339852791701559908688068389892578151
9 80514359619964166352837956292110656315060166430495704198038446374153665453366594504620578621565320157583607027260614333393684340339880782183071682380652767181816619219885075636006159858840738753579297533820896848004350292824150870034996200882319197084913466614402209444741377676401977049654604758987343146735586290447141928331099889346065835655604383313675747497152907460670313396085816682060369242972469115344498998998529724020068919950964212784114920905426268074687959662366431412582442970411506118211253379968184162862598896026611328151
10 113431909301123109048504882792764105777678600762868325575969984195714658486440157717572977134630122402994821711817768470735587926925981884361988954268302699555624829940311518140765246870015285031373954268837706781512625720961033243618339320628592303288896530073318922862685035164865032348508652839261269207973086655880418756881209716762688553797834502504489556712836043461712250485199418847528057790149005675244423030549757216669466552736235367059676282176801345686417577426092769250386764931244088492874723818087372629931886444556164174662721705305674758831282464047937401144741206857697337121120172496113797061779709059431138064809415789667726439963946297613888496806019807388532625601005068805956480214484893129256499640039989399151361137649299474635523960534448464691839278523041599470465695628874154728127354729849685099907219409942626953151
11 2835797732528077726212622069819102644441965019071708139399249604892866462161003942939324428365753060074870542795444211768389698173149547109049723856707567488890620748507787953519131171750382125784348856720942669537815643024025831090458483015714807582222413251832973071567125879121625808712716320981531730199327166397010468922030242919067213844945862562612238917820901086542806262129985471188201444753725141881110575763743930416736663818405884176491907054420033642160439435652319231259669123281102212321868095452184315748297161113904104366568042632641868970782061601198435028618530171442433428028004312402844926544492726485778451620235394741693160999098657440347212420150495184713315640025126720148912005362122328231412491000999734978784028441232486865888099013361211617295981963076039986761642390721853868203183868246242127497680485248565673828151