1 331
2 61051
3 51159090448414546291
4 746663779329769730769986612472742518002239883467784609518022108410357379217132053609799122951040806555918456312330350217842396861997005165940460154005008124644293357396825589985328372452652181928243481917763208616108149328880207457825339522422837776786177801300390568381668263967881635363441553849696805199726994243775188611
5 1322760431573303350112608253178824207934566090196071970622356764397561129083281678025029344054268802303009456383128267562271094427236276468778647530889266198302968984523277739019998316830592952068980951069714507619161169133220349204192516309682924914681097931849521215712796611383204357826093882579522721916433553649496616910891771
6 539935078507581463861427443334685715505246326171913117567574856042042655689383288453845006996992780435019261697501086486640521139599043839695743493774949028355227198442692247588110738216781964342893723023331247939163693307235871479392771146702107801883069061594123237865972528994926653892368902584063938159660346450165458060449091640005572000145941185739795543280247160975844513083764045230290069349035503851762379366038408714803967309839489364081564667074290248949082802981262013224634652861414409966465385914004891117434229050358416917965123290528939596186506937809688778393885782978202348004560820206018960096288562986417641615754119955727875553095440490462339784911580746620418396474636933834948033245256542339503474014126768811425152889734992218631588138528171520181750370224866223284327271616256937062955705669828991974443065963477249950932131101474334197594922935862998532925739719471620913585390308936886609225671047642905504055371305199168867006868639150659974898092746506103021605530244054519311465099514912467285526837538819692617529955963897382511644723610194834388902706639567108241450859833535808837722051534443723657823256008997149521465598557904122644537950891