0 1 
1 1
2 11
3 1221
4 1356531
5 15072415941
6 1674711207620451
7 1860790044610366931061
8 20675444733360738721748118771
9 2297271634742810443154153338805764581
10 2552524038347870310755413660544832496799359491
11 28361378203581611893021499527080870668821235178133404501
12 3151264244839250057201990879465316574366017145273842585091318510611
13 3501404716487705478641674393843995972531189570684895537085323473724989853498821
14 38904496849863005162161216853213439508747234785835224724329073608551322225156486112238500131
15 4322721872206996250851596332245364149725597952488412886343809752591844210675875284546252774945987529055541
16 4803024302452217576199343457273043405073294142168886570871127226389506195883222250402035230398287860478070561556941216051
17 53366936693913528090767782586120751589776217438205028001535397830007116524132777627855258572956281738419091750822917903003270938117642661
18 5929659632657058670822316210245247055445381650231586267973242265755787613621931088649793560980389345618203686429626240509353243032747195332969895764706371
19 6588510702952287411365944718866156875959055588007846180476337889702921096471785402304683110686884707503582589257319228830592082655316190313371746068257390518558900470588181
20 73205674477247637903333995687073711131615512675768717907963859264698251496300244704529487774690742816450397312782782019506180630697144422500731391574491429060279811221173412164604566614379091
21 8133963830805293100362310001399607054856908742231293799648027083558053642043586760584976613688271396860651980556454586298858914820484626720136134549310476070864342203288768970616031867017546398648377270376180101
22 9037737589783659000401662894462807250607636123590170932158379325204256125181802175418467564804518931316214980994539732399080944024921090290562498508698252897991476210926486581121050480885797246390350741321642607066816846969958202211
23 100419306553151766671128583523187882377973690077346958934287480542700224705249784351391283580480745703271786625765463191219642020834568276591538974436200040967650784288237773317689672956929866461383772564631486101048366038472722064276992575905892226866421
24 11157700728127974074569831455986814358467446549862603971822789174334460817587872229323415653361782272609715026053542523385993194338660279014260861643797689599930465861029259679738745034016175358178939430550947685686878294966684159198987947504428194904928524778602677123085903731
25 12397445253475526749522033711351935050744487880977175970157059252877562034808305607827220244350778348691657881902196874675295481519064081844453914493864728593225071594381216999966427823299543616947746062973826982299269418969712337893577087573998553596125116533119918533629348042386135710813652990455141
26 137749391705283630550244817637527583510991337619520431740418986060363146944850510069518085728612866673428908929222160346305688828916502920249835197121221260028713923887134134014657132122764751923728622925661652770042591661025018979503414050903381821100019306637211586596042356457055226440160751712907339734873809909594112171651
27 15305487967253736727804979722197576867300856341030623789210155838819089925036675369899899963138857747619822095522674957521424683943065999003074983423948047901356778181922104099270652454894536448510498767889391183030871081921821783760195697873421128897222258570421948410295615039670657755883240568540553697535398163270373384304851140569576676711765314261
28 17006097741393040808672199689630031189528314075833473129989331280098893656592903323309871532507720839017949509480761068008376565756759766056452764079783977230055753646238450840973164071954287367020320397735917708379352707856413229968062866189260023005600089104891531803281669055498257665378939697234435770631480430757832586056439745351152067094142195367238762158935924809803853971
29 188956641571033786763024440993999669023493151863852790367700344091151227953717428800110869107852576693911338624974026140925548415184225232907168371107780128583201733174154702224170269996152553672865954325846511862886775935402333622118929878949627732522621742280121146015434098060469519714778048657795767556405531712267146545378837640498191808739598550074159607838048934876249244636973470871229341687799571781
30 20995182396781531862558271221534523597991346453009973991856260491347526089094841778860352084862380607328624577352657252424188426498923766031354927218539397796446389771249725983673609985285483548854644402624704621432291486858829740865898151898526772954135489850889135126276052258660766441388658612420037050927229132505818721857893541437976253003036822614308974466394527007501071787433256807043476972547035837373669614347641184256911158691
31 23327980440868368736175856912813804533057409222026353516371230043319696616055045312734629398681384283021905659083079130239669098264656559526244068325885532170884997105162878323279728939450932122086132700029263622704181042782160307139595201595981715339388452085336161456762443979294836547115077443230454939668181173179644284440723930814315033433095823046803539013611921535778631227968695455107597244273650811327695876296596485066284950119180703376183595423971454315701
32 259199782676315208179731743475706347258366672648211019531134465614159622688475833879994063182010567622841612318110575377174247604686959338551702639273145949776692783772973509806627445379213591912389789680511453615719850371788216064584387877330607483655118116469608505608294268468238251806602489795732081280315424720157479262958795847387981684681822517821768130825597537616047780774869193552416234722869922500171290992689393434376024595678526960193562549545786571846664535477402646267175114282853811
33 28799975852923912019970193719522898673175999592555871088821221100868040480200353963219392449727217051468769315808521709234562843791037388548820503188640975058787566312626106455998685803695979468845112967444627443141607906466255963866078596208554640422749592028171546802268548651194955187609557798580719220671884053545074740052111123922966818806344706704722796892194461070484788772483485753809489902814700716932279569277315668682366858417336309878063317794705799535785428550049161411625063166253551592829391399705970313876190794021
34 31999973169915457799966881910580995325753793666849632324224276831753525736222660786258092852894563294071912550859028208105908745632591379635432135929411168447225763565430279526609296599553859544542757449815535381414475040964787865949757613050900362513287717113972400216009919773034347680722616646028932215352243260055062198995923628723383057353265946885831990756757854193114342375569794757255334092631770742726002578809711430814862863274738462944562655625709923665666207573797970672548092995192886682540595994210921279299860187406489685623177810447742902645467331
35 355555257443505086666298687895344388952822910752167270272838419177150805318719156864019662340575499739296168762582448283610891296521760432403406970434767637645981191550183146358754858949357500803168019950141556836905656060291026894690923498839406092983747860734374896871486547378119139420504950070054778391700505885684282130775079649267343375898148292613444453305795188436486320476781398877060294722813653462028653590130709536239132632855900396494854083651062394633750831404592680299128185978818333620872447291457939486877002616418031780191309648205890107187393965945590486313576616917455261614741
36 39506139715945009629588743099482709844140850367629131511837747920200712929544027345761376896415231173571707049318143491065692106216251188123026467539146594892787766114269190439483098723843318128576314266662045608683421901214836232391433727633094361786454644493705333575618116504301449604084121037297764613357106500840571412252236619912507220466404711881018035836746171018793660508737011807068426824113162780615814790372145628797648656671360770496244499280039206488290910949854698200474900258639548776346846209651695465305424070844410906590984706305327846701154594391950967346918552079062794936371892672712168187380375898060526487251
37 43895710795494455143987492332758566489100262662260700609865415122502713272366602565553848605812729312835150840404156396099504907305253411962061958452591384206909506102937857363533835522142954043663930728039029516372346698700560466148669223296544223242347171524690789262749715267768903806042951764363590284216994278233807168715360573536367510145215624218845438457247232252825487180107267354407359156042828531929387488331604942323117749177827213816292244714249604009473383647465134612056055922928475697241950127406917383619926716644951143284777872600175889078457985897233196319800090498366678073618259148352301614098356322393607770682011925254203534735513789104385945861
38 487730119949938390488749914808428516540681172825619511760283779990834751194173332654791573330156390684556930085338781893821849124968067987041227222761664669399049522554281369376813510417967113351053729633440566030411203816434788063466999066846154756429152272640946495569589144831149573040216444990185359906549968061734645896165900621030351192256063127072304075223262516860686800873945679024654497460781735660012584628117025208656046195748876983299981887010372828736024512840965138598812594175399773968302403232580733749992957304618515403470648570290074613802874652564263165410581241915165768698151992104221885010003949082332677666064770375229783539939224732004998535046443119416199607251609578988401561571
39 54192235549993154498749990534269835171132604745074397041088336675114035853070294609107328202044011878285121703793845395685228616848656844039630032519591765278358630381034811265530253688356160964628297790098476073448265589557424550012882815245857132266526785424945745278458016196033713142643032524171601490108930990767055147013964908448907314705501462112285492147455179582184049964632179544175799265062052571461321980804786614403487966476455027515552144709139533725263162960579584623945845809821044571062930968859974290154904967827012847722482907450832653339209077251071627778567843704986188231594346383517513538288151982268612433040735375902840183881024531435851761931153149893441091523518928250710729226217061875620422265860932269001288715381
40 60213595055547949443055545038077594634585761690577108584042735195622898743947979276258689735933225605130678111342820406915908760031613825390890578165791534154211230577055495090140322983449113097889402141178191769246347293542876593240466650518719205176868843184433336470507475460565697143795977606254563239534539099052724195221889561329433505062767298903565318480837536768154621370179588219960634128719230059447892862009248218276744873944387580287117791678954505626469793515479932356882545105944589575211560725071018146325011536940034159183751793726607395455770651949209918326439550460267894406956028306436007083900327997664570904686195490293876036141328573597361000764276751506500897227923139775074604500026607289590086840787311529084686269398198104236042175303793229747888745698291