0 1 1 17 2 83521 3 118587876497 4 48661191875666868481 5 5770627412348402378939569991057 6 197770344305988984840145602058543169130838081 7 1958831807773342257691221904789587637189069813834520650586897 8 5607005320601059253161325667991103602003892399764752527847859167616581809464321 9 4638340549812103886046405455860613539726667862420609462303646857662236460371202960637786828872428817 10 1108899372780783641306111715875094966436017167649879524402769841278887580501366697712424694256005093589248451503068397608001 11 76616002180346738267545237938536185201887900404800455820901373761063296965386288916093101577411852564605287178657660685771591824293029690436977763217 12 1529835302444476999778401470444799723098551888836356200645179175503080454715881030442147553765585073347486592888083618369749128623414093496157449374819960684544049845792057278721 13 8828109532664407841682153792015409805225012909052307005710083663493086174982897818306189355592915478884253950185433519637417960833536397745415820383148639462586482958947194097848157461204010684987521726398097 14 14722738220969760463045990559532349932156627813384749512782719398206804262129195105105709096530252127086177386305437726942029254827834133497730413962544813322329642710363413454340595040846472749450669182680477749865260550007801448543315554881 15 7095897117862281683296161330124596137095631623065236308644778632197065519109212154914730061437470084308887247336425304128009274541060422934199071541594922715211801653231915395804330000353772814439750241189455846585236382274749798793903491311609639435661164903175446658801303057 16 988379827094910507716745743102107480127824727816322428606347790683579951095596498669067626734803713141036057094787944698968645135679565717661558158816617770802898563279790220892557595023518649428021494387820796115301188899585376100742208114172011847942342894726894890539279217291395388121713690717038112599784263681 17 39786732894291535047752038041559739510060813980024082300128677315737220661057371007315566038577459460472295375967652912115530975094458230159748945767638080502959227566911971103003303064782118652210655457390045806990391903935723345217011098898558323414160560058788484994314232438919361648480915796003405953154858547321336465170635561696613297503569949729297 18 462860933136144384183074815332905828994885653506429260925772558137329081226647345789272694006540213585954527010619179177666389046790841906767440592918022587967343070977153055298288126170176035456616759287294868625070329993300598426667150595911506003778521075899040689147819186039938198891987813469114001193219855583551428231248307109531787123358360128150628531480740592636395695092171846708275821121 19 1556182823906152552682785337757136879531605767542634086577295670422481570960139233779172121883114191095824583134552615906999409109185678023233050144209306375795273353310739020262993162297323253047736747406000335317262097515106087548216802693642872027781934813931549140891865781537120340771777771239132553219845171584473348387674733805698471321323414957429735746499819511346767388724532315033356789943473180308900784613591267194636610953905449617 20 1512058351713762299424462075767987745771031441861694368846859787374143647152203691323709334354977626049246611631157853384628125383755813354380678046917562787081965541966828847540312081292201779103023053546103400050936666751920175061317739479266959388736513869811637529338821305393221606743458445478082571557929744858095365063433358072128821738377030991185450526431648598808499934257948512304829114432386901642945053360057284598476568888301496661882339062529186213740940188114285907851574432001 21 424594464414412710257722207474701193860090615615559688758355103640386986670549589369985278607987635166471681621584723028972373085837401621739727439519755339024777598594703827796824372800528284854607960138568105655853332671451307790124471637524380547605092445073968740409913529840782447932692331866123695109425437487016615997794651823391769698817512826402241891621761376754822461702324039421641826237103485460815500780954525597542537119628440074342617404229138704021037153472115718211522001172067511542415534817855079474729675443836342071318417 22 34457038415900047257921397573530993469483363853304107199731762017985865854270536121231014219601678990373450363524997275154023190613949624431079347427977310000956740900032173078458520558151354279359168814017540367425861439593238523686973596322851947052569950557178166140997027039142476966323370210952255773476376014950767749803203194495877435995535861477072962432980952612595451396941111257011816228269714130165531033129390031213335496688953868772522717288394014362399782155821557660519737789962666431417719458353221016727802999991695148474233306240799791903038502700356918950644937507427958649921 23 808126613076148405592903260653238731853019166636168147909261044202620949979046721854327510554394841277368490092663106448638583414421281990512522842123626400944931873676371165624564272650135179079582593167657335645121020598360410977638268835235550730725703643531537535580659465292117325467966812758341297359785752243772317732682747686252517968775310306740453334295486743690944398500908997781432159340394154743637530770333145980391073590422396071696781311663201936431125645644807498247678349939417390046725952125708417730724002688962766081274143264343079736295061396659541686368444496385413385392243226207981034486322826662226610180363234441339806951697 24 5477453683050865291987490443222824350045555146981239133456681609558601157134340731241521931394582055312402874864310242190303866730885139036613748951462022054414452224611906249706240490970493084091940661723788233767024450163156571396768101291036601800431766895967897569355401650340423310721577417961188972267868775892910550743506356481328152756105196505215895303828983480212262878680468401214211044753589669248955298112915301708416167836762598498446236052736405710940182599117427505362841708942332611700972979759437908079465774315704455525775061956570997967776177001688032180062020797394112876403977684789346995251619602794583460380210077804283450810527923754552462559969591137052036736734863649774075168097281 25 10729410499965278130467093305197127147759014570851837654576416097244130762667176146564404787882115098753078900600799487791625719306714705162815851294780768633494548136074517808731157213738243615049304433352634948258964593335233656650272266530310544989836293134130004754071031434474973340464197538015809605684223219981752245920563879409005405707514203685102718708096908732740242202632732419715167193221975655263609907970194967720889969175885460786126340176343265874719144724781673694675739516407403884110180908163210802428670623081725336927339843270401521151388409223979450351480143433727078140947942778439053800149517359778877489926846669088973692662165185480656571968574992767802900170094461695827841306835166816164619928445816037650902270545408318369310597283439927057