1 1
2 5
3 266
4 268722
5 4682453347
6 2978988815561863
7 722638800922610642480852
8 22529984108212742763058965679103268
9 57286470055793196612331429228839529219232484069
10 11890618205722374307105952469901202561324942303514238685987209
11 312419140028413472737096047318205444114722775943544338709120118094292077895710
12 34441406857484023793249160419862675522883383695631953959858126257860345957051282875514825327735894
13 2582279112358012022546520153935422520151089546219856233614490363973303988816934540397968962324734502477988057395524607815
14 49948039292794122990570988834883295229717294575084004190127044394839573970289625503220364295148584220256898157751324744618437406669793103899162891
15 247344550971850121315023068364328666573025014012669964523130774914119688930126694937659470489892198922972044409960069333916357553063411777875765363882477132054650499092740776
16 315539296565456080914883572456588468818323160951786604924275525186497195544626265999648419201428451663787612298641339345034025124933113849913499831561261595408339598196690975047559390766539083863801936712
17 280337605585002829984124377199379402045893746367267970441686245542892775593645428311569002910657928990692945507458575212483698537477286202670218998391971319953735640632917080905663426591124820342214280227186324594326134110364487583286601
18 9922288014615968871968767324256204263696692021862286557312300110819032199622111947379702887831116193508216414648704976631145541631975547213560062222143242147853245460586412615297872036693256531784789462259668986121901377547303027610934711972587985465187681122955862561878797
19 343955436585213562640548395865894381864630607755748759310843638539507788483868762893739641465112929406526374711324786544419378120413066796067149459901699136395201929802218293144061513497334254982298634708579256585867567706782836282813669500631293020498996544543750503122685022319731875905460438423339865108279180338
20 7458340879431462566693903763587537911591127705700550846146751024607927354168219915590957855240097832079949768199142654494706214352713031953457625505545368283520026113197886576399482512809246629600390032380058510479200796938240811282496517175688158646273725995643426007674964849647243023861624051513062923150299668277026341668620855426204189771547565484120058
21 101079624382569351272523479914859739896683673512897215907167982514980791441819384536626423831706750842050434764306969501046681315580675516043910664729363910434067607669514616966682875446738083791432963716873465917283319800586775743248561567798295402785100740797665847850411019101987267300439810479615939222610834500073504467459963630321794645206393455026941620378750803662699977858998847082490708030889899
22 856766302790121446055117116003432917224128531564757528453580878273616195275428721795896408384174874733272579309216025228343047590952265885330123162290019835533518384252871015586526177968692546017997347817868975920909516946639226538024164388342481502845460737323161924965875137648830353325953121606804943651697941951250019992142149829544967099789510757250085442801904133322559852659087745660332813450829261211918397252458382412937809915566130905288828303
23 6278418851580283184058807629558537613351298661910956068708343627016943272656871647308495331418860814855053147299530220694034190184729330760815869589044478895197642977301747483083227606395109969101574445164750727584583598278023193189426433426504858991841897197419142407151493062414328885224507612084717442140641972190966533517317346097027188511478781737990575917410259967882639839006009797397257192828755436248523013231682730797099588683005032214271747085859121177278696778233527148771992607822330907148924
24 6701557445567477809828234642027105193406838342281994473411872432994452909478120574167755228070162554397813190253743451085400253641531675562910992847529214446105517507122824343728958471285186842441053158100997073013727652763197701161088229819684310682795320539929601955946004692527594474671627252907977772142555209123570146352277207171211485127821561052796755961985811167410630543100766970555573991959730131079902453536105308403634003022748760884058130889633650087321854444256831433985340015832215855179526707515144491445075382990977100733089230057329568260362860
25 33189500223191596875108314524865264718012400795453472168515207487228537001140495107382253357788917621734975522202490683264280298251399817270362956865545431322084218822954485342980746916540812482942019968905076488872964436821778049257287780483965027149036017391925817889909842036069296302842445214478635477062495400087693238858609750794302644712428368562099504572955245690131519030528917553462191293312888562485888774268841557409030974656360064238767585140228650155912428354362696511117137310628730763453083010012747568380036386823391821098376671056137524782892065604257231646333243308834117878732599237348750295644385977645
26 213502437926103747454214032694555332573651252551032974859551734789889830672042309929177894727719577669327453446604557524705984322807239727789578190393463348300662543131121967183371700466026826709382538590685736615488445726500243868925299336020507020421390451375380217587249149458445897941845603615410309412485041314301399726532275165429828664005143975328623450798815280858231752543286857710253640793687579276020417369335077843436741067197871536627908252743236208368000118785346538115989529135701269964583430661116462101152877209899183703887894902723198880865541711753290692896490471457998094496111752081273065006244838914469013019645411597117955761729979990119837141584136110808043601041
27 1779960550839509050238569297132598005896755662011569999358203345670283350510872167517481719615769141318552710570476525756371639811819406526321541361389591692547515798828285758863305666475357987330559592494274454294643137008828997060056476680511197624777160676847856448372188413998492355452888485074443246495932366756034715561761166778895666158361263754489154453665650460356935271299220560615965151072833175544124741342019963276875277661043533066094906691890715612846285415974482085732596500049690317873860567879958868778749854595687607097743821582805866150112399462427610907754168266285912400595517223693439242786225711622123998484823687627967209840460127122320511562323566282370209927287336625075753039687473518321952665341694275944158600936330131116870
28 19232045083406019051390323740023901432431988061412090958969422344804393362588075714398051551014938197142521791441962194422143549090009222014426648089934874471259641492015058494720534827685546245248259843512369612256453269596851432127377170544420937250811177080430422477285060352256184666858076512823754415581249041197217608901917011832736910144083142812167984605131206244561678282963802216118676234979226019819540233696064447127891751077048704311463884172172899999321798199474354796351238781602682472641709295556861696767353567217603810279773108786909220516222162245966379101320531315898850523520077329895116706776677508266660611685864806234029809871249853503057306818712439525675925112854547908107314443028241826851955699632921250613735152074617170379393713050218314219137209954164893590190737497186335582166696831990934686
29 270601885814185864786558269959075784203962197541706328645598615821302028555158557438378103933620100435984525836717518116048035128626824032900509271147213331915513354783269166470823265488879472155935105020914168854845664518639090442192527422813582430954838274079327434069417245153129889455390112352524222004635539264554785236216905479950636914654690217506086066553166069447207730018609819556966574739303755114507361659539351910052712469684560792804489003598070401396023424322213623250782490337698554832349224928394337919232737375246702806058525441800249793414259879195844416825506992213641624175950169297326021281960127299371694514663263715950973324614806356012663892424600585047801410014013912080537269807550758168169193294797614835708081672821011454138976582696894709482141104288611603959132258047243865537147243066704216897651549839741290737792386751059051346201098385107792983885040796840741007
30 40609752956462617026946417838303024323663863758361240328948392613223476559272601080803362173303684653416353085273143362192297872217383262286388001284998312008722025589365780240113857571188631565123496399977131432553746074333386780839587309362818779067943915774399295058256315528618951368385094832882309371998460039716030230386336810365457686641820425596496015381650687957584942709519163021886199320652963719891135848443688029544386412377216145268386916984215182683779760495364293644978544665392998255383159853737758907820511942510051852255260514844142292155207288128624499087057341732339585487331197991314812361344856758386058332259513409531697658919848289544122403766914051008329100611495060666910242331020876462891257843608797307595198599196239074123114260585958499639839538419457869934337094221372018718107894267576673805896442339857312313341258888611103864150148697960653109442075673096344334741785110383173782946398616969470187838864771627399195961138829968476286448147