0 1
1 2
2 5
3 20
4 179
5 4082
6 218225
7 25316720
8 6135834479
9 3047003143022
10 3067545380897645
11 6223557209578656620
12 25360384878802358268779
13 207167485813280961035481962
14 3389045635023473628621934703465
15 110960673463328354866093662279119720
16 7268699514166911556909103208203294815079
17 952497603312003255802277061462764965657260902
18 249660095594132359047591151170278679607521163555685
19 130885053546829045784690363878176359134193629963609650020
20 137238082999651426436700614519494527049176741415394061822145379
21 287803767859408676071678576882786763520896521480788095635641485439842
22 1207124694683789738997928609308719112823220424581931754255372531913254974305
23 10126043964206855792221979041598543676292442058753863751918705201527027509569991520
24 169886371139850212757020201868232500515100790541613951034541503480346764234784990279971679
25 5700432703468729760541623201868669755361463723488296480209246797110863532639809937460661884498782
26 382549283716837474284203085213508835939428938086395210513469797064504128959660526229751094309539577279325
27 51344876198480737441646260470091715892863878443160257040038910480109654503106208682510140533804405707205484688220
28 13782782534323768301227098420667482101443523132974649546051230500335138396509800921029484817770985788555511710382279045979
29 7399574271046958645200034053944646280618851767169081667737853672873235982917337954644809313616429858350857879359919582364492837722
30 7945231952841676731834144353045258252270615670834047820330485557630840531670244070951105767564808601719162331599429428679027089147066790745
31 17062255229525910265571779826375239201009837448712205250274684317236797388082265552793511430637397297864482658651965195431996185195743382216723084120
32 73281827166021174888653639360091791469111016135368416685940350836297483256796699674610873618180448486859702473592876400657569538823368139466651420995869160279
33 629486097521615472961663286867550576128294603507717222256770370365245995139716253747473770551123304622791625051771637651114355043549684480188886604424773436241949176662
34 10814488767651423948992039482554708495114760879247144345971794533723686398419468608168051794515935625893435565430847085224532687542675942779886726764160316614133711008941399028565
35 371583003915606919907608697802100747868029081835430644926533645086590867279998997662832777523467701464954868163614727370437634795162372145220097572958520965021209499891286821615388731323220
36 25534989567432319344753184619641211992842774721996516207791254991669963544101104162799715145665843750473652240669719003355233427116981998445782795083273818388040725072507165058459307265649505987146579
37 3509502241253351684735248600609341617218564808584787910860386048999854927620663542271459358704649453416662068306545199594874867741263061330158879480231266287517580342749016890076232184701144996826791851818955602
38 964684630234804578647130994127570269395799832077882721612809507777065143503929543598813233785922354519998656287295894080231688513095779431475224029170525191126927818543102679817866317869382799938052335129341479930143912785
39 530340983967627976401570064100497446196918914633479579336015187370450021848639127444773861183681489283161515028117193958492797085907105441368651011619287720583128022137846180061998824263733217166999296692944567141811730817561016349520
40 583116078517735899454595782195225882806340195403664909240742858875494096178983380281427202402469675077264598917466250998909122363262362117933534531826091664363284658748722304713610985915500109375381070338465981983970333102412241754696701704876879
41 1282285817300721077986274785522905643341995539999325155683234090222552727363376244644917329377709780135233505941912013591065695841044677732087183198136104080286787096696936646671294696613970829420766617757592824581736285777696446365141495027714935780920734542
42 5639552664913712348617746505930829587982358070633438705500342592959689981536717895010296794495657252507711839900123992631561630823628921433187400080728558180299921142009480276647370247654941137703181442300453975213611138021036364789063711527392254451381029949039104963405
43 49606029843753953504901696949414088098813197144569497499844018647674132534508380523477987698269988843660596120618057062879686814672063700759083901574569190548073503844341585091977258533373732548249491716013916778592755969515148758040499510924263290843947922076857212367294887721907020
44 872678505931955397297019192212825748603545057287029566898691072003401233380981796436400577212976212340564350477430044815504545250300447071531192926178632923218589224796737561760903399169658063916480501270852543333966507278048552427159211181867346162064993752908638494337580049929971047826197263179
45 30704645266559979394837316139193229432178860085944392332797738618298327096747651883856218905469850547521107466637406679562901990272143898237550173501638114106367807481942338404736333363835521911699465791477399521668262235592702115018499198960002336939189472360774415873174919714255094730989897857253342452593482
46 2160647327825748333889966984818375179761273114860038972060638159344219999655966225701309287975534907966200497481390927683646015003574815554922278152049585275465275860437810677528181346239939947801098617984572687254091243389585127837657598702099155614403784376659173646647070657719029532082762917142033464899254566629042500425
47 304084078139650197026694458439938421689913382552795139252902114842621025549683949063698059697635416422365863956972262134296219784700217822269703195806041220522117823026575805787191950956044340896489264070850368979922856630494144580579801423350245608800648851664910134617109402193270179742730264583920524579972775599438428559071805436539720
48 85592058812411058671628347859055562452338521474968475162095441102127157766606774341770941314625352539526332568921425342305678405333888668653199894168871677989918034679035038312274784715205501724418038199198839653945045866155109233941189517521130656195817149824178006934423913080680573036973847671269979105607743079814667262528380639319490685259750257479
49 48184045521672871532660768418374968242095856575313405585738187271349923697403919631257791826585547231478662423386040668717414685039230238235651671556561232610065159018417563875719534011299260992962042237369180965636888590618636778723607045510687955456401095832744695188237302090648428914565671626884311109484988567383863093971965840941280663873127031820941511518532422
50 54250412364147566342611314131697201759748191638781373370061431277592522953967599701040070906918890456865122863730606685521418383767642189976443007688212339065277882863232391633330334845987556213231627662799106927536424641032999214288196513831221468237380555150820052227281394664212704893229901367338125920600645880541346499681909343905734718069241698282756785438797025004735980843845
51 122161068453929993575580591794230397057199670157280479134886234347595085617774594246387403509592485472733610787457989149844754847840751773393211649520380953902069673727514163101820641455966701515130513355927321935931181565367191274870031273804556212427161321782011542689626617230373631104116087897395811438658078674941297697674286208639787763780476636168063268494674169369714147717196857376873591620
52 550164542368288434701090549212218889240472981799129770467214040697690636594425303040020360015761596699948367149752848371582216956942642509946552047522379559503842100126719812842920801106772297789858124876525602812920537071580525617074333247199127456736793855287349624397189655712697723913545703807573731480368842359414830724501689955549960987508300293566348596775596759932411465142138910863352949488287528528851779
53 4955441656004509839927189357312766986806343238577024154032426365841428676189266042400441522299092093126265514567903079748339960071296621736957188835961090545249430911370400753290455683687267364489106605115816311182762279156965496330376843808300557157952027149828995205702752653571386206852112477476763434818928729214822556671932750800605163242650093686778081946519826678011641254249929581828476287308920336130711914292215854871362
54 89269300781752056227413985821115862418058141652995626070185611875017622706880239268174035229898998180834548500635364795174772887608716060820061665269589237525987196697576440129995806023005174065684064805361217710707981339745821293460175766114282494317279481534268294932686205400984521107259028893456144019718691204770196822947309281813833293128555080480856255661374867959814941472988229105617701701535399407968601817461171871308309915046299513665
55 3216265517890576749742421660842895176767636566322062615656954378897294970500897655855720134224547487423770865071442376091038299595768174895459387592578803478997221527669795444432062184256665662894495754197623587977551218638269625044272481122830209351912803240578957390552477298224993330115930203005676514969605603400696658095494019733037314817125325461622659213371570771498433061838634960823154825144527988135328067220850826896119707082121665362591720307063206720
56 231756355006344878007398224507755461722024974980748005225024350134905822793752779069182019161847403708388693347006750939295068772136999746016027797325728358502732026692852450310302551087360244690537963370427972113093661276395020827063649058646969624251365233875434291518439504058322677710767001154567922414160459401094745557028121524076852421056434969720165610530599073155806174195285974885489270754468434353248570584855904769253480867833308318962614628196017694441396884225078079
57 33399610689514187962465711065485289800328871733447466677049417634758518621397785697597502144453057004668536484341935279184499564303600184419756442267246247826645736418981149335235363621917246152326912316562049357407873539954476297840309121023509870143294379174222612487417654921050186557619352795459122297920889548319616388755406316200756559073204921786181092225736732180795238466488885079709055757599713663397912558558722896158557406603940074872330727739980624046605646105501147446410493756650302
58 9626782352359403066227397840936972396591386962385455383415259704186342267531262406160764810115264825867979920547097017781364271364345743869596286440533234044802856754287759133197403175214573667770797227687627702559842210016481508196781709431196891010771335463029890032898087372858673231715937834898755243970847321958635260056341482960960652132527711752963247221785765140423773970576757131840644916129660116494807269958486448899844798953363921348965695874745110931079584197776920807941207998020873793370337808429885
59 5549462197102421238318316149010745966381287725820687262100842254332783684725313930009977340711504764344800861869024993215170089569410615257937217092644334351521272879899502994929919817708906829734612330571256602273543757492234216818447563043020190200060987875234185843304350896847291349675702552977621081648607844066926096201589681320622296579170761284540151887971525479408453544435982191674257497540760660210257820293533160756745744846428262586511345191631934317008612361028813643827435520528885895746411531507412200584296696329020
60 6398094306042141639574338715033253199180292859901849283230920071266230458347426099429172206036522800030765003652304791587569827422018883234409366080358150140159281559548709347002992094539301186344939332425260642848954024498966004677933926594222207347945441545056614273761747560459614484523042561374601309347565277120641085533829279816579994719358240716818460630788616512460964930302854320398781523504470721743783926877587438763661653602008547827463904977618711389496845579384940624196997906425427561316610858351204363820802449008025781448042106008379
61 14753001027877212055153906968346976396055621587315258869406511835435864048975060679484326395282153986967102410328812261609648958828398544619531215501003163358479557099641232026228670634214933219165993731966720476501622188583767950791902508742042676849580375303959442400253567012317562835563476212761563724920280512830645325273995886740779405908749113868916315492443551222933908615377672346025168503593757479735977663409020113778508695164293397228011715316105682970088040407038126003098180291053151657261437803680523689489881036840503256339371807249201432392210404029242
62 68036208570106219457475480460471575587772990949847208705799530251064218161360974404688307282921541878899408544219052427898119242427793890518053266600869850557739798422011564956831691338750018373326968957282669209976525416721115553462363517503932549488780751545596393041890409201002386600453838987801247923454415243503521370187242948030102973070128608950255641350871531935949480689093424489923156527959194279279974129947901932401658168994902270854182699670357464762112450814815047096098804238644338780202937354301927120127577374583838143580664585998366616950867126027902698282910007112505
63 627523263619136946879073851894301756068101727282510181456085837097272178656736470212545231384007569778329269631495139701105696272683121005297400119171811516038318073148616601459890285712533642581630862735505773063874122045732068278724101279344092038678223311188356998446419812220259913604592048131743574960605171821464678220321807084921139246684993549702912555479644967716782241704568597804041530829675924308511074425098169501623331327659542622729635339052527652749612422957471857779714211396914114961663728260582405474397798005892988723284285369230772746986328066653586824265383091989462864981285260702520
64 11575761044281191071555016101951724866607163237695339642712697069064643627009285966239513807984237192795541625116067031332976586062172221604431074476877641915806563991798733758309963324955159997893330562251436865590287572759376554568740505872898404200756463719739654741162143139670717902680550496657723198628155816388936413427266581369895693709585154784569468361232911949426939630971396501427803818078253893285069075125574181125310620916260036869152770353241696281485564422440935463251026679341337564778576079828672560603538175550320450292311534182236245178842020684957662240269553252859404789470141269834734580115887381754679
65 427070202884543902329853505086937084379004877385437097072749220489142004671082977110353202090695618426687627524861718577106084733030182913228483767410427264096465327802366891968184723220718377073537085959120693239421369515105577153648823113031407032781354973168167032715774681503751618276967669577215027588015813850409967633204038594353068134347516094094644491593403332660280090481875630359399971089439704195850839246874171116923697100664113930451856273992404542099017100153321078404673261757313196044774535771457891555383409553728553334060520124553482368318567226787725438785476887868941378111317566026440689863400183743906581258736986988688182
66 31512218936473584289762711920861139426923453036159580121659177576405065845405626569331907427336492035237692031355826939614163731388354038510262974631675554185097191809067901651122015346193480125639514337272495035429481906041640507674886291718295956166867083195657417569520916484234080696149175018045120218584995871253900437950225098169802354462013808775503876563193944776065407408918454921173731840493697063355652262494995946655359191617084058344896758485874536380995590857351371612333584507667887520808510915050236677030196571165634157192263849026566769933773874614980498023192743607778505596880967418243908977260217058706051937908234811662054294705413430727881525
67 4650382703326655998978834149535280560670126140490127358464028183100599892793164161466314930837309710580584504646877587773184835543443712639613872863585700589129617961282682498226970923700199462874546970173766088538490520151335400892474809351529855755473621754837106340093483820865608266728785921168412506815049388084453165531410632546981668136775999570075770527402235917201344083149338954178924841602142531172610978511992536949950993788843205150992201567710238984621440686742760270047745501514425347271416627138458492936878264660641082574358619412689529878225894462446075533556265734853411992149567379053500697461214358239709674569340002408720719072903553382206105050976554664608871220
68 1372550713169158327289284384303018087981863795352490705477867765517909434886612983550350562100853831735701230809654055295032273714254193485053686515680765015049033375787252051218734992194628797396574464445499716316906080085067276549798693934120050467386179552573405701714362871236017359961985052472891346600327281167318922722193387325380242295852169649895722707196212369375925242057067434834694829694026006206391196735577270010319106482662325828037161062481681803777415792875394122025542424083366637891871710666690034607337898456649231416603388310679507518746218897240478839375549930395971556694441398903796588713552383480447601865878193504218301289122613718414925781375045199884627349970702928062213468979
69 810210935488607679715292202363479522889629093499363837919129745716517367135735938341709740682643161517294169650239400481998381119167506131137389038782383572849822521875794306058894557554142591739224881897958664327342005467739923833350879429902649137667779768187845046760822221765026676957371327461407991104198513151408204901255317485534346691756023891280032961547840709449052570520354746407874232982011118533241909879139463468694021613964867585578965826876982760904504256780428410272438698510720253943599396291879157448312557221635672821018461842868238571274827380902438389430017783568995746215305217499159823789360155907462845427348725653022000051589754711060875382797475220484922327295280797328228080155300071961744240227122
70 956528241451465315305779475607252970754016075007969140705751504515769937790956340668128351346459608050055622524280075755793475467233726279242320473702649628156589697586383945953124594735977788859139515628328259312605618072959192461089600637353507216326746132304005368263019714345057672528742293565276122259211681481766697830032318788911552675856094870934762414834350297257223105585609658199830466701194895542600858866015976172068461403965347407481064549653788850335387331984227580630780946340271020104501819372094764087804602565615672539054860032896855463500946686542768371927986854123677674096854638054405137639836551151238781475549422531373790290140959579504573037273379991271969001144425618072532472901231737422523969670594337688660682363056945
71 2258538453674321520731489182354573639580789499097609542333567984148155317662743978089351430649346770816378466411452423284334062857836692682405342448942673473312643962227450475478723823389412762245946449983776262882671994560882166252981748437816304978702372095194238314967091834000752246400004745519763542525765544124223214802959281565568995103904067215171680471999702548855038605736510324527059411698505958229247023896721684690355662087185978340673756516889142412513647879241994444116109964137272301018815846256559303962326803068270069857760453016952131733258910892638387214061076216623409754002379608237558944528774917481880869174007563830352035680008788082777913328524824252085758182255208543639887713054290047173020420767500233852763151954108291381624135231598179120
72 10665646293903852849461437450013092664749612328450588376497915207388793618057632918251669229102333800086683582007857666604338969843204970179616044544967885523951689580251636074983126257619270800932205741591050047688498488394496131740890683013681521187921029183418110078426939611856082577245391765098414955666021755872891540192673137162739311391306752763044231411528158480968978437800738471148860137859419302654829919116963684707200030177883194609850409001199492194565547559143674991093940891875596093266096276172805886938944591430457085103501596637666053207177704143207858306530114173123361476982669315477910907964567422719906282571029119491575922595260837849779006423431476250510523497402017516625723594135680197215491859973218919398435070597964483373629038318491603815244300342528081343279
73 100734181152948807753324513577629768144307459318641211072133624201878372834441938253041563866978455627327863371254521691277172410180322893336845977679781163929257945315830754653786554668829316001269538160399223973550562103418168018657903659455411354891894900948401368802271307455050795554851966795483612844877370674999079360305761126784322866318888450155654398398223492967563322733718645786329623847411386218692357535233401777216407548135939932884761491534237752127768584275789817566636709862190089559137047297043058778667391699935475801568524443496631942221059115216873206774473150831503457413349315612184179385401399154091530619516051866697514929468425035792589855378916784233934882791096234187497200684575701420204852218918289372426034223322667970706004035927310607059581294928866530151855120386040793152566062
74 1902814883024018254751030138001386584294705298209589103384507495964734360690744889909193564321913478128436984607314941217257111580065622678404350402801674539238737779060868686247421468878875960127185318963865071785952198655330390781800231414010023774878690037732393758001841993728617574468759118385393892667212442333325477293269010287262037744220107197179329567130437741257670695685680344144930751451777101380664644644219573262018176976316387577572167407240897173556044864847678488737982113205770256677441392710444835832088587056997290313826184730119575132102823701856114328997319346564932480758747371263845804949414324343292107830265732402699084188386852373845682213347250998455181801979463168927486225142121747332976490535024730560277371652897253036591720910313438919360879102984477735550855933400708060048214318951155695938876158765
75 71886313813585187701830314824380645691239614080487867944159273311505585747292599347095675596060660745180617473169798596297180797177569945722329732098654901440985277974073151345449958804587002171273068010396461603108009295583471966013080095526159339752245612976862320085785619177935689294557678286317448048775123836954490108717052613044124216228859029471876312236453389306507286653832185534485330081128460305523065155548529448079130786215385027400755348371689290623511594011192542282800318994408492923237971908043625038690942611629751310992803210428672510056996199549804963537660590951859335032159127302697504204358583130427678021913244180010229936541777353006455966354250190441465869510854029352109878903011942506135807133473593835853746530024776290372680756752897062631621114260421295859119993892003374287345889647245472732392250070472780212445416442770220
76 5431576302885182006277850475962117773234120653625249268541018799110980024833381468305220794634245902121278441205542952266656927581138693375630228357263498799760816372488467396147782074434809049043284154652832056564501747647725243313347729458148614672871509844482393977488068718797528652864230474980523976526534817826530544198158832348613946432464173504926793776670121400836505561724446746471126966099128573384216598161370537332111749150585560080370087808232158409653738242753726201616770656519651492422728513537072036599986690307064247976067305168316255908036701165982387167225543798698973657114027429891556492509273861448759994108596825057021641942659795648895790438255210394228997508673135047418474555146056063363295250388438045785867404812660940120261528565557445668733409582951881290133712272909361571323399243450232826714518680863845992351566598706522124237226172860632609579
77 820796604220608247536611780582827760389912014737790839714488818666917016617165026301469750656032607177451594376204795720918281341278736361854329889710791376894171446764814223827688654125634260562897624592001622920082366066523198444160522574992610175036689421932862702882877484126210758311558748825506235696455730232353253040990848100464992548696266039558730110713905825412431641484147154893445874446006389234749313468098670461744697524819632092331371319674895212958050239620796133914444927561055250054767558330646902454229035431070877691353374277813148934023808788380679351510186379475333168472466816351282724940300380662427331717728595330848072343083079798560901467866049237347422416720897123567153827700104627676341942780116937603303028874265904767757529211893495857348320403715886809862784042632195075754440012060695263067322607296424761360930574310869996752007350905482976399513727925877720910345002
78 248070551873575805446148756386866954647131127530965623334959880559146103460888722035496963282495316815458021561928059384629669022582992550235724590992894637268151870359895265161111475665502535197436548131928308513986443091886596884158062577301143580028691337030703600374957352962303240642796960269096678640983003464727263886813996139086576902788606317568799249189221514587516562652197411064865098385976287599258587738421133616997123338643121557570713340393593837234322097458172198154255413394287008962627673570728151635817602865005535875295828509700287412903271266116956691758987110248707252336543836016452870918157277309971257868079965345904980704801961370443600043544940176171842498805427920909373941707033529262284447518856307036608930588944168942938103983487587212687223963250358274586525777355491173122101216685446728457554087935607005443789362993903477817585746532416517288225464613051014204989069361828515026184797106985
79 149949447623008006812227331803684592548528666873235440482498520150511261943635510533420872592027659063876509347362722052201447700424813971698055825651909036877100980173058521525860537830182908447080434871537820029724381623208375243766070933171880439612052443928981601883806806346176616914868392731927824947189973889179957325234057847232934722819150816585709859465790104265368545099286192782192674789908766818318594875925081253345296120265705252231462393048020720479531210123561588539713590478659904155178676105361456427329588608889996121491827616729800769288841700033832862178843550554917451448647600662091045053618947465069126870693279240541400844649723506824810074854587791608843721991400611681405500429933970132021255514957272735517016089367285753787486361964539463647270311223506023388998021434738405880221193523469622942143823067923651012948992959374779506906375636050756093645600565088724068883977148554351510404863047772527930353406491417588520
80 181277758868405863119182339998688291272695832674012311753344551929348953061683059415546729051310267282065169188973896662856216408736248268767048798468047547506475717701179566962278289311428756392293569316783166700830445285168455910024205253848214677627698030582686598665933534173729388756526155416785586069002657448310991892684144984457019223574542908530449258377937588624681403492286986105527301057267722542935558794509871088107581385509365057754432329979494095024547760744136614739864517841806583194062921507709621544586992692830363576085656226569473670172978108987358413308707265967753194826602032577875627693292440526299381535030713355750095095421872470559023948358962020613409830846869571896128033940805588165985660273519119814364916024882452782035318171308024747216179428586919017579472089659278223301920862771442049861069609263181013563780898834463793744459286055987318496798047137573354262943996268286387700825547098296232969420832069754969883121598788780776529539879
81 438302726435781341243236932807552294338538079201849992566453794752984185274594612910767539146740690225018182305174310993368482464203781348964427232403409624193655614771211461502857135855794164476897683130817704001602544200972311120982785116792645653008525659738381006824120007708772773389864571116989512853541458716763148685513909174593257044531892273326080819743114259194490001051372673460570528431894346223273683425682695471419577246150840084961799415588465341095786222085299371513546894358759037706266589816924223217789106241307870498047894249263805058019372418875004275812517239259928163334497693329466493355881700982643895171534536838835901718751778564630534384756093187980541298920388818488654476531940793277830621015940019999205536099504863996973400812004312439122091756830745399465734229969758461454733980257437678159838061777073388447036817884227596351219130460297658591713669466540695750606149545438453647299479575285050012284210989602573548555667776479998682460703228854909648419215323942