0 1
1 2
2 6
3 299
4 2630475
5 5194717544512
6 3708580324835714831258
7 1461034854533485247412937306733067
8 450538787986948219326155652866541933427447505845
9 146413934927214452212855330835382443952802497537220927026261910086
10 64954656894649578286072291957497800888821547620744164639686415856667115998603764278502
11 49466433727009220189964453337761312382207333070713691858648703688517010089725271791820639312195772425978777483
12 79421016678320746095768176622787608993674431389863963579483504382393534363075638874766783859084178791371426365013442925332825652415296112
13 323898281654923924265469121188444203413178481080440175775690747485130850767558003406605395216264134869707408095356294463639207264208876163779734684720562126643750069365
14 3978770328292770717974209785429108253621371723595994790890791318292656827665775217577394031795354015714845157694749425020732692522564856588502140572216886387903044332287738826132614248805220685673465811
15 172248882013463044596775367065156670151911715863097298597273208310188508523583679535985938829464248893747592437844317114624865088887213363041621047181504252550608666936081237669429248195438653433943891096477088162210121693813586873840046052
16 30399185465951213843496601582232407441220470882192025504811269871057271932560653456292464106469878142627126369766612687566878797787957522408626684286335963427017624225309775982783288035938007252594886903527592386154983678172225484971111636138910255455872978107766742966127828877258
17 25049675158901574607593384425843423791666242857165114280661888919604976212143132743208415327650593541028246114956854327194598528513535744964539990053149201820772783892047013051742945281872283599856611907549882052712690643739383965131029445353435081922691891631283980831627394940243587016902130132337530459689885929344968924347
18 109437440129046904847889904929637647812772064628447547069105115802439688346885157997030132284581326426121846916308414135151105562712904691435952184954024531337046091177471208627425549806123072943847847047494465644439187354784182397320323811809580318771118803578569611621080725115061043528088795841175905888996872631850567817748024927994785603527083699809968213795810775096015
19 2856559564658669638718281594073040973360560811292958751497158533429987558156836246141524781369947634022327164022233685520871234460714911942924947527478333349450888654237654532257697400841131289470096656466666434396692332431156251280975309879292003106771770680822879234153629241824573423732901222739021068772388073454175008645783814034775453117468412840303645060104132592260176911522406389263979991268878294416157096522648358756
20 498651607365161379207856523101918547730971748300902257436811883878551068734747006895227175395314559567642221622123804817398622788973620982104728508956274452057462511962210284294335083209130584818869890208238756592001927317327711344529993006226173533409481255999696408986899667272081585609070775081845504019366473881062011751611410821446737534622699068797224308186861844822419045413076154396710173897090010337325255971574298536995585076179766531492930482600582863525177713024272026222
21 647704143974508411598973649052400272259212138866406827291985460119500300971818837568798157868651879107567892677051405522845350561557589674179381581446949265898996913985257557603529041640961151437309824014865679389778394878066234738925423449885599004626724908442022258200329922155840326225158004708445035079741308249283293392146617589730022203284771143322406510937875438825519599622055497690586591633097949404868631965355571577933863121436329606941798734726499040017113811283878672096144392713440878358179685784469695244783590641666608468223043
22 6927580147066091223608192419920025064394980024387682294917916279419529962903871767886302247632852848358884340163414546123777807609279460707961183501809222003156766089817404353523581274490906109685506767287132671643303943986651197306329313945507179639142927875035849319896750162829903974990034710369694134370542990418652411329395838351051212078796672799774423271898816318263341516178464755195793189844440202768879342938566878653537398624319566566805670422985223179687496120412179006654444521543314991433542750745652341371616084302523983182430682956340047852893790913744700841865318253569275089105457298999357
23 671876546944535137267902374342254657116894037372269023131680967956080121170713563118015019811907076835503727628418341568123542698833352148176034044020690637491758748980965878930429667893623648923173486286649688507453893642197642839423781300369770769314235604952606066958787140509693412171093205933872390567191505580617197519851781139567647156363443967791714581859158734098773356289273322636649061534811298540710936043302762798731229238231037385517596049011744235144389903683279072350950796483823012056976699627871088979216372431972500921193576695586864478399555286350854148084916550109640423503342154214353378522991450125652653376119860409714669753691016295017783467373468430
24 647815193149569672334689758546370329575297707690570686399329632044814574060263087804904457546760350143352923990095168507349411662419536189672878974470881862299711040413393029486654398581439048810727605456696434815034836610125932234619592240192793527160974805602618364782210042092441301995860845008143732982862615050758058957898821332686644733483095603997465124491233597808993660468514648027748254614011386551953802779882731619000113665209470268469368553722070739642159017546024287386637758668557988030454372648937399299338987998843163521924157567697124156160938248470536989186732050915539896489736155902319298178590434831944753331501009147029893228530296659856671223995555242998529269300561679105344412853474283252580297565918871320361704219771831
25 6780470793064795436125869999070964883828192900532340909838077771229716499001875313864454861583173705394711131010018797149787017334299733685142323393159221633253121754353794236239164393430290858662944932416403645674938995584687725485495567186330783178357443118113758556847566978496326431298121080154197406177228202535415540778881030687208568348070408304319584340002413149003064762454574339446706089340182776496553435629831125743014085771421146668645229295528565901731199779726959729420291527509673992420896227732461161420878514673507048787248882557666781858996854489714627762079170244786315672951529732903455330991587769642030773857498039843068537363746510387754364200264325740054359180879670547200593957710586210232966295070425142064462056437184863076461330854956623675170623122620585179359177550914000830004715475244537128
26 838107613018673072657576362868575779304294756719826425630207060519494484053158057614881902828895413376911361902176859976641646899410876716846383477801646624732709144966854955459267235031030609365600557555601505673211405942508104549936809093878677665816426511653259620459721532765536941253193306002600532295943610558993523045150360171793415154450794503527928741459989801250757675559640975554943100000793648380963479340764481063072269237216789212293768739845668685605829278339513636638716951784056384733418895982764393751333993387122021550111866199926232104391656593076341209055946220871952794816211279296064124088435610310489281545656665691875768648804172244518483888239966563230351958252907402211282491312151434652787618345063825924051234305511076015548138907684154625488264300321063430357633656852386837064098631421696437818081477490731771066033381173160331049805059180726242421273778578195772053768504
27 1326404640626863190721603577960515302986005557035893578681024041261628093305597096514351375428512739483241214937059842042012774670225780629642839993972300694991404076381125634018871552260754313869688722669458756248203075224042447320234697353734756191332649557474681780060070406632011619511173135000231288784187420525210990057843790087644069320418717138298925793751340644450562923410211857683866988849683565694223586716493687304244038365793917197609359140298033445971271192680305423387435390447408836527745380505755315119689260307227717142255944888382621754764342106533421676626386853646097814881003500298511700684823714871375441756564533510029861924159595888152613819789775169402579092614087812274907931923035443128539301240556834061045169615920812885981188368972505682609907528481861385250435478578992694063108136300254297364850282871133621961352456410643399316809381294412925115289553669319043865411072807279389478099319864605858983156133968644137754859910755712121724528567153934588733
28 29048894768555229767929986793797097349814834930879432165015038653549492539993565490235201120545209889421597312732152504558221857172314347909979092333654898032939110229761492534162749018706011511271647209839213495839196732573363273325695981544301315041313877794669991147806897890036776830737461870521001371398929330518536976988375133425828710704278552476482499070964710462594009198391702825015274923526876796487661022017325097219019369288552540704541372231166957016546750441629759181603903529119917673075846364553360968776411575937822959877709795376732108314340377871718061991589575610588982764398937749295137388544200496871998804657303391381398692086931637284580961433017488218256890280510263619497234543831685204496449146137572974739093636987260944529909982675779690704081834822156154827062113598551060219510963196486335205803070446290419339034137015588274383998724526896012105427099693245215410183340595909935261717206508196074021639333839463020508285810503484071042379974916070961200921183735207419221989240363950344240420012762639321564332516116088989344018073631972153876
29 9487232522771240790121390990330908470311168336470594497598545247076815695025432320956814394177013022204293715074353032270089045725540975912128302220400782166770808959189766248774077023449341732089114112511135879617050686669785152026987425598692815592221379543552986929987193769430170767916273969716982953471862504968125501798237428310229448160790838855855836571856312510461474324787045967083843429906675391306604535461681363522033902694441697613301796997776656308500772893995019949866805200051931473515048490462562148344305898951031051926613502439580658002639210737480193226326132247399327172032887985192111567579545102844875748898468080840987829640079947563477256396544804973420162460386939421294928714585274288607646173092786981314323918298944042584197383614425684531922981384467269463413658414119911149693748410522445940437567767374058837554557216575614279326459686491682670271822383474305100959401514536942968419153579059461610712559854241308090925357565121730680157419538379943448399091574789293391713850647160232314708526134644873080075779090881300260287633360533935072509342371970662149309895221393113193710918210757312138216055070049422884382511295661902095977
30 49660817114372170273665797294386312551165636499515287875487501744896900574642628578534472966975318775528590899112251856917726744152135341992208450216349528787443272599942049678155688134272816528896199556929812003444454626380788358847216504648234628900968718368795405836007137582602126116387236426120780732131359702535719185182222962631299253422476083546703149387435958675298160982156445441617944431453070181632178793310364184736720007724858052195484636972501214498567308369753290879573612034267136947441605563046584711025987245474540127053348142296299467463378844828817637318176573285441817730221393334722273116148849990388568105298001879208214703202300844316763499347587095303697931409165085181440076763494266198979361724189171026279781870545682440589093118452521883061584075308772157486156107047418646282398521845265394549926472949779166978646876418978088915866716777643454331771565025005341835920335304550392426524781102487052592359496886337216617503140717388069685786222634800745446830182237322776489302103882962137015185903768282581383333935656314922691528637242431059051879605735983061315999218073959683149087856171170858160676472066077070985629029717067973815333936850959593966417301066214126004884268073203488495969444841048073132594613962398844261179313639