0 0
1 1
2 1
3 4
4 13
5 121
6 1174
7 30577
8 886423
9 67758322
10 5883579625
11 1339570631551
12 348759063908176
13 237649677731273173
14 185582515360156234789
15 379075929664916795231668
16 888014493839316022947740209
17 5440213275194271573540195327085
18 38231552373532449942234510552631774
19 702588260665725620123189546102147846629
20 14812389304043718139608639020522364267864115
21 816606074927628699582002611210767010438180408858
22 51648424572953810259927724784208509367838819950078973
23 8542039619883051814677585703057694614233122712109579951147
24 1620790832274423772022282393070696952051799149480358765550452704
25 804176384272801526239470836473972135463055702751916904119451495217273
26 457760007668303993725147071749480860403744578745550510084903827461928311897
27 681369948137409288237363047203255645400082097028901567644565700654357867252820836
28 1163565202437631060298038017252890165661541231108498943941640180075517560589551823150949
29 5195854126427553331103749713076014066651441196048147807780525802087934928222128363434733940081
30 26618644839834493232958069656792167162090850454474715867274158353588519581227047536956495322920848070
31 356593456048252329349014343993247838400073939650943566612053202876062311107124150966441205794105787716423593
32 5480543277492366668077900969192383113929672916713190270900582211942431248854113663369494445555480075457238305401023
33 220258296570497675690815931346587138540466734855156079048875860162509257548626408027106666281142725299157477224785463362594
34 10155557559327889488386696458296330552026935291526085540065927542113102812441234611151854375193171252993176912750051614948900195937
35 1224429221077302776941093720992861437468868099958426874288810991426131771826667335052134726817519145393987387843888759159430174780682502599
36 169366079902762786240083496118845833465489736827498205738660143659955886693700948025320563461540242446727991344108277339574841482213098792351032752
37 61260085964228236394807278358609922444167225308641032635219168588209391107598083221622824912786147052140503031967115731227819200849576831953941264678771245
38 25420940055947678714852904099105053667787513663299462134428428020367029902342412947417321752763937231941461170022697075025139517361399690238073360752845035464982237
39 27584430808611895702345292694503682259740225596164740562544411088757909745115570354595260400598434055209163552227365580043094768657469951048889459975124851838826981840209172
40 34339920567023520215331299780067383862384965781310694734013815021893510996940442597760176642640905027224527761812314303521912197170651221044339634691104487156229793175635392866732265
41 111787427250875464796728735541959308899616370850548876056511222976010595473148563011674717372488289195105770118036864599244526904265592577072833338329499761274878080435035917536302669450453189
42 417493266256247903917712939519086337732421816602446677067917873436685710806382255454845827411148447104289137199232687690088047208751603321504735227624792719628446438252538478474768671256704325084917454
43 4077222429551916936466327316024972371406167574393710749530481853049175856543649655204697557045492930685258332822498441762922275932749040385503392848423164727697563141469721164040020966848406169496541464954106621
44 45681691167049207408827558951442483074200494224939846376104056138827026101346707513959051470542332102326560993509399491566851311002166396855529792177301337214556349659885523141861649819090059627058745784702121103515840507
45 1338376670163380535958087700985706893202163661706432260186254248954658297316650066590972611671409586556341369210365946010171068575892751990154542879573518687942891094041020727428145634102829560934289896338513278855403292025427508874
46 44986000225186528963810571222156983460889922450555894821264580601056787729950265626239318595369499383118707005701733364490100584354201126805721720909021471438258350541750368715692497512382474657091070712020154878103761151374242305228657619541
47 3953983202859855184922852271166282276164419680792136794355071055796627346271630331130565875511946247010651484054936974121516840868163561682985149383984321817351574666255350001281243902016380596584670508538654373869187569822743766631524656865571781877523
48 398708136250455669089910589302276296891153062261661554340952222674155601127124422068600362144402251730410506922021940227690201513363276048989906855189851001544530396020350964126399426143017743894892955826237564784721462931154308488224794362644947263932590607826112
49 105131725359675604255520819179547196100855134814680034421657228225948571773397989926040927703967665657757903693212241201620696314692340406673093758018977353591140378883359446252223522092064690682443840023986362485008650854839413438458308181745508185336714690374546886863537713
50 31803529854613032714362325398476783331867619785125534353773585248402217582111336973843287091000409027347107389773846166891309286930187595536383080270776026417932163377971769712202144978413504001378943401679336643511005076407415614855471561507249652716050110825521393079524171805231420145
51 25157951359459678069861757598313892389318000118271733301288886297631500009222956763545068411143273906173485699490297765799098410257055914373087929519970330511366085443271901126671648270485450393279458561910990330786566144266798381661226299344619831477016585484349760216531712863569479383273332720324
52 22831690084149611262911246559221390809620391668531531161318481556316456085436814886529381092753066198421702152482275108992469607790933663851145604747656559741863956963200120118535183094258331455997450987626208259149300526166881066842693512950567153606650044757343768969919157681715439874226721369424554727986429
53 54182527966239661900744103348456883178602498596869255867028214601309480727506907540998430872721862075738512303691609301834514790640593711068502401458447903065979863056121415700683048816467046992701683060480918625742005784646728509441085936465393705800086387990266591919733235295390996966621808123725208723017847113754508457
54 147517419303189456336725239726219393296995324828392822607739936335153149564962077195028223090795675927539480198129063420090140251413630481744677740169095060770273775223456146146041959079907332366953336531392124237821354618752602496755957498621468632800883238733554946048946888290179139051712976846976650229329696196935291931959393065846
55 1050233250465713963316234167386779326877875733148126612732806257450073245238197901226124767163652944393839342837361740962758586341792019739554791180052902270568213720914113778769348532760093885495082331223647204580104179436237537487731964964755693555766908662846563851060078963929628558839753422541782043563818663283743470516925230327404053106452257
56 8578099135848702140458032723919325553573937772044681622653428145286712369841363980298759694680207058818577594771035561992257064224072639405300297236187848564330689196741504648233444346226634383975794919654894841094232304108768614750750144308729221838554821934077216821920112099150317299494346813664929560266118115382073748296520965705279527226472008833954520231
57 183212361919296076862080620306152381536359611047556495274196941343586552320809646078300742130582720536491885296838068938605847477976830714672277994614279448945795733881987560422521853919211103477747475125152540855056322353844229349827214227899349838639321288510127163482861341286122354117752273497299946764237728940055664532816280013519093548419674815495926564243969056504530
58 4489327878620648324320243693076406813214796871245807543950782872525095634209081979700912591180542994753333668595924616505164227296426396005575126790082835600051445994067614056936210732333574148209331917478233401462902536858772541457093876513656068174977498049195689748220171034090618664458503823981392904284262995653550973843923626709140743443763081853699072232810648726724834075402585881
59 287651267855451671822551225078507628873868716128992535372369418310378080041075071583452176968464431536534567138004400691383810923557212938689997233279238568731144364989945330598044847963033278946995603690206029273527751767878854044832457515400644126880424438856028416295792956323605003017084339463603965961010141690597850086405375567055251657978556312161038519843713784689528825781340721025556833656271
60 21145312072439009902773493118126216794100763825864313062244934153813820659679978773731965942828415260266512647772923577174626304381155479415485560001153522210834611806539320487117913840277660407579235708343721861513111547731749583802644241375354037519950220590040924744393664440029713029506579975237757492322818611695052320120103733594364752093723006021275001886716623179753486329682299950538721612962541618902571280
61 4064623474575708764260313997566491305736325557356741647409711840358334056251308480158047156380226148863372868726331256107522190610150839157611363576294435455302923970869775889466877757477002461612675310225505826416928986601002147610666482909149744661659508933962482817661907848792116502600979219376146430611717986953044276386902733263923243815090493210499910084313314707268882596227752169216057175101424356421255282433997037322437
62 896374270841606089477151902365168576980824135655046142763275281653969967958135302117298671119024880229469220487070990902168955097685367186075898179632792329948292501330524004886696774871191688730154139070644521485462878930492131288262436527662439841918053453056513603647804756809885792889255168647340688811500543256903115735363649641701107376542473862235103533538907624034999164559782048692861740287294208163618239286636192211603118086138389717
63 516912291119695180100922497505265007121508886074646408830329126511230128076266767818031515729538313229469444581419124917095004593562151594513153561038398124013347811158104007064718126225153015046327431781542058525871091393423327766738005384898111986168847820138201149396181221434011174019043680982613225631569066754578098085641334133259858064197957637418662571310696495273341515023982604146320261626988785422817078930509131756110117052680439151219024923482228
64 341985092301702881067670532177853216247334104912145555765569723248295485856351240213303372395512548999641518291614870241677692358436499917347064001710197285182353368659322852912622581952197730858658440851340319864434033187095189274255370431055753330076094015218664108875591186077311091029874533145882199843724770231674131600257043998380203172209306423184528847663470301840612693303469959045676120377996444862881477621875348057187183572966710655229910653535347487187179629281
65 591637790176010449275134636757285617068457459541192753918443804630801755382551354177685665046465527497356067303335831898719156694553328855488430080179219459756372831712783135315497991647897353822894523533035880811985458618463186006542720757909700739386069661960307279744417644696885926528544927124059667296220224300002334569495750936519928935029037619826732680188152900835108925245108098368706471074826659685141295458510045524674731364896753811202469626886564478287063078350145987509228637
66 1174268678217599241872349776129748069954835682053891986006377804639437554606439831067935087954718396861656207495690300291948247711278716469221382775125741104511880573850491015955499823247316530528132254474185802289451103388150374229015639134103468071167645225121053995665584484865730469698701591948324363764497182778770410843877056153262669168137830384806912093363423770017613392331761697178091382458962316796260485816149932963395007229477784972833876690935842639538826269439754174186220729651448560065598
67 6094491322802951589815151794801260968035505628309583642035114253198509053561871501125560902049834235875210006768466961181223729946037620795864722236918653089017084036258863476675410598810426504528569012645460921741760571079207715164930365994709170966988170605421740675077371064748416187108290845280536994437056025142488615783754990319122887922143507434613227259274243850898981962303021663194094512514315359887599370373021346650171559043093653190682338692436344121683638222139414853618102363034238188568169956748324885589
68 36288606249648412937535372233686875659373782212777191343836089961381828191787241186686905256060286124370191037907499337358208421610264455732939994437533769473689315053964590922245012731979084924593136334328759144970571303075136090492954588040092381131473929554049172062989775905784247859006247038672864165663337395149178373499089340674746919794517553778406923459193230506593848368916844299890393215408558824100740084869666818894436160208527780323988447856490016953731043142493071108617390461870622048526291924488568763712996977592780931
69 565017018696583417775865869398992646662631763962707041226909037477405365188568460954413778719900884072826564191679327685853118323341065770928328592195393888179269061520354887023141376859994594199054077784243576343957182976414120099378133425540766685809870719438226935067137370704754867433501881157242395165458733107828233450490386480771623050893850905753822249514532445924297286796914222268715812130287224400998916309270211767689585592960436040002627668458601961647691380103524915838530267768769148164428422488883841361503361494996615450938846217111674
70 10092891611371064597280078485596498349334248134006332147663101052152188208657769526984634546119531331022360063594420787234887775057096512412281645879506025908736623392130807691076325944313807394378405837486261559463808473743045569610216363702044553804554123297100826541195492086139175098239931016090063114116994111651741060920154428779329020767501194245650193036137540298640900236801000370857926342812841649186901393073460530355750464390238730751307902185864074269741556903223965352240633292843538869551195335617162719574313861543416405405495207438355338293064174461165
71 471441820255074042300069971109722129757574145714963584676655671824609686802073134000560043167981356587966899810364732859786090550496665424989073722606565291428015177249523826008588567667777495031837067294947334247984001691178454271583014297807614908045027938429185057535826650813347787716679998876507014804758216079652388763951330329820487142002897965351413925900495717580873543108408883222993500977892495485178878607036362638250135789931400388269134727547744851377902097117542346321703159599526436827615570080223642132172461876517458690836513318596477208043710899915418678683302494907
72 25264077198303589630445692002673358956614989613095872381255993986106360774935691646956401525170139742182663916157083868258671623614594461290050489803237938976464069675320117005329652266666600021598924166726651505303997828275192648072348164586831397284689054287433424471378364229715221611404760141854417483296466012939608914935408284815190416163962919671457438089241918497491813732675267670330621047853143761559133428348421360092614108345604292962641399828837407279089230650196024566967398215662749470482631002599285608483535991583789524111622900564338921604912049849718404625641215837865263920309048992
73 3540276562966568729428757506677309755834923013291943382178862610789709695702114228546941683480650785860670388374024339173114134879632535067240632880467645919249787603967724215532503260584319670679028918074353395788404379552767831331510398688136499187824082862104118377392925665558885735745946722682988368552922890177532326075991856903530249180736765095078245242721216980961063816388104864783186833284007784427421855100641295715088208815007824461474343467178097987358083605541429960808359888891522089655087988459445064694841259627677202075607317767105548747192326345938872912685855813779196830552658150694783053870862121
74 569159225257570764587773283952965915687170994388176015799219664683578470117483865412190689567404426101644121523119474972073240028314192077137228913737900804288938447231041389985946108370528415716972237485666836238209823782392213852489153868855524979621225484293156079553703834338017660856606826166876848158922816141047925484638647963067628867687178564697331816943354536704005947911581064705184114690078236997780894285533532821016271634691241771878545646541869528623275824498920596957857440357836805894352085194627895222939257358500646744088082228462246509263637153700689746330192240074352354956277337410676777052970502721025200801089993
75 239270294730284614799408427528225883881628963129845479952106230036133047709614899078072403562948472813761381950176553035490860604830095634519187897201205735558031824521656491239913187132580156541963208336766416841304090883899054420577285558761673782904635914804658254105224200819579595613449207632853094244918167856767111820203344055822241101209739641820102248472207727097158521790312081474977763408925342002886767633968011507329611273868596827395197293152249828311425191169082147321593766209296073362275985136925705111871126797319453028688518370319363047956301972726446807158069465335898022393734794420658068361068055907852529988063060379118553403184676
76 115400217881615312724274661050586426556077501954225053523243744052238059804181271749845291664441063290555084692846546011984361150887194062268456759199858081371177682826197406084984129896236896557156033047018559535510510319040039496192384375310331303104697951058408043327386857306023710864495903436874092916661641219453536866436726740353095277982568105330238424992261374046089708583661595401536966576534404272189057726772134172971513196619489957236991696383590501603711441561732770686814294892306041154865387312045065327320353940742534186681710453648617027054032688777750369023525817392364893981866074580229405449356730114362743923335579487899564994783992866182572100718293
77 145540173570818563664156461514597266658450577181792073526984573144042381136706792705102470867400356532423594533006031615092288846138392367895759588058858670191284970149396174390633638703280010051879606976326607510455363135671366841827081902810946017435425832370715283973725350668409710112165200723505836700696654711759781428153152115379365158845644992610623869583593045581541469057280273281703989376396634053939159088791434458369315086179640040018943567873454705260821211056651211588030874527036173261350742199264047693227541086800080600816409059396035834085824794214499822772847466564187165103987211605675173690538538896917793465532874407451550324909108306724892627250827870133330652449825
78 210582359496815183247748943107477377891192704216484304772419333425207556406941643754359450534979335540132945695223632928837180195717936869383327038894391833402954123507038696081017563244386532372109423165829481114310816418810205269533254753038118103478695021881966720943792488432827410355099227319819945234713014077756698338969271337961328239346327209277128264938352611461887651689729654339978118625325948018289154164377763681055279506149163764790992939573532062715386380338984922036277103970520390974687348617793026691267476900619003383654553335052445512570935869924911016733290015536071575572587344403276604949181828610496535842068646196020270774701942282750751354254776124898987986921681003747073986816678
79 796745284750496965560387720699552751380692793705179991883827078642921100822156044475753586656534011446975836182583972979390253346177434356112074079742086992147918859157432860255976890149977595425022725969290991803117666729487293588488062957096022385984964090858685091818854596977935833236926620259273551048270037958973759724893906906442437954151859010556708095673375539117143658179778094777377587164676283204021321647307106678776378535561978232660900319344398260192830573025865609159839206446751781484256026131965512170196016679684969001055996361651756644046091932957505934134401477233230716325445966382046214516428085229486084565635882363403427574769759568985155141272862801303503037293794266836936217535096171604027049608153
80 3458436894726135961358682955027667581279118071250917932452974608538728578973731349483758459668690462337554466874674020915127056512556771024080596030057806551951911810020941600152849445817328557011979880224770552174625068030592992768715221400811853189618379620142470551088543774602341175944153707387662907820509435029865308625295403261633911472436400408497784332386658019829900376058414008497979145187296266487553409349295112143644573105279494246338705254565736328064832791593036845894930114307017990610066509603312443223006096430938794554673216247186441128132243626706878555242190607265819329553047534195167824380186972289686506694615501146937604492821274892111176070664705190226404301269067703895252992314102766379895999738210674996472194518095
81 39255329293456891438529948563770824148316292082867311494819968672897213491064582924596380428831273628201318603750096448349666413184399221759130127010738272039993170502622505429744724484933190107936152400290206388749705103609670546658293901596772777363556158070301258907804732763487959488335192185673765889381626564956088905495435017038237403307275288357937882008882708624962679618383626478784376827999921058439382755769431896938288959857502543721483300581779600560335232919061013157506394621017390436839812432025630865407783759501305980668187727841358829893045599545874240444916499806545766428404289362374773600665778425070536481229441640586312813849984529860168631612942988334588321864469822479212254189751088398865382342570596123582125907572518181817615872831746
82 511187509012855660558179978972244658735196022633689375294253685403216538854399101815315027821921327277618377778511951286190508723434979352411888902611937358460638834649533634354571246139718602784472407689152665936993142385412510405053943330399998645199481164640719347164932745875158447677896818422462704024506469225354420422384446008284364638145963249682135931575107057042963529613186914434364989755282221877016869150878597029128338463838755414240765392696288613738263324046494673965610063929650522412944363216054507161636110057814533004244218151465916443729291590596895861260303178332300755496799168708913077723171884367517574863349438968574671890019981558094974601153837505283708245285034037150092489901491958013885599186950367392115021011708973912324960632313399413117177037421841
83 17406852813421638440561751178715507239661771351740559819657478103695475261637586321603763013373511205016937070370723906267550994683106512362350472062616500848984500805997664379116500213456539565870128725610416383424714187234028886031425178519236630784181199042684207921858410736356021767800592061890471247571441177060037167547236291177836874640110102001373956074209839126523214407446964852899115272141594372151124251654347402892476269790933903213771232520872092434871598926860024052886205454433470723835174485113385656591915687607274117737163269199961391001683976292924068051353748566008349426589743098421575145006707675454826846172924408883508383762335966972486642329709071120391050551071926890643457775398698187375373765956935188820438306392272286221549688500169604349588917962962927527903992992745879
84 680022245865830413901764052035085814635050809798339888226008429305674015567743338668600167119683554300088659164860702964854979059499632266650949633015622336475986849689508563767316578379865752294419770998186747647972244672057572890656890753372816271500124064243614672422099990439248979956034429101050680636038437666058992213284492754892800243169872232377596737519590480942517066760238744879290693263629813041695496239108748998970336228705587898498175962283081273655464704748950541642351687302115675402828743623943340670834170091053842949788447270705279789676332284912507975439907961346717917510339122666514325671821161261203282692131492263051848448857992507007925381198657831004132166896092455213527180385633881572219139850206860995295095734145332113248318178273448763454316728559138120567764014236490398427511916915476848
85 69467936529770991779139559018024642619087716271715038483810320953277438847965032603958096522757125724043426680139250169999625210696576092727477848856624218905371304013797541619867550595756554057637248060402626664149759981718550513100549306608004529775834383010700049479295727220128569094356108716852421496073701710210232623029213794888702780918302557781405981131623396577658295701902783731751969418169362233304496956965462162586833840450348133445545887155475360441965245915250688751982288068656318017997418811350036652383185580954385505257890200799723012854671294164491444856245483869829104149391694916244964574784303761311112429041968828637584914273158784568675494230505825177137086491867562138179358431474622360007424934335584498271875734400814895880615208012622916988373164724287166460569244496544272295324960165700236885008909172145556381
86 8141576663108577324412356418408052588904430159086377022890538656982291555582565956756025929125020943683038241225207577990611190390956098754930043544311151240018367771045344000019547801284318536177011487889009897509376253483163896847791798420215119220013254212529977779189075263123389220110380795298911584008448177711694893665350856584543299913147814342242651531890323945208825692593819945374217959139201578329797235705625909417415250077148470210790358193756442074989361647582783183882770172211073754623022071006164901676789934759598269560026656371231239677307725026588714055366227646721310110821787664621937261844444237462275832106112582790381375129696333910887109019196908461622362030597769685401119245721793166585573896822677618474961054399155803228058321821499560458126985363438955293556612365337081842153801631341075022392191619362306749757305776144510329869
87 2495117774411813847194369623607945887446963422462937307463549397704091853894871888708364547331382037219135567198887086264161728640996373571069738536074541511541400373379134931614602552923770491302199575402192651742128981459550563043871418893315211496907763177476416061284540308935307913734156632106823054108592899579310580014899736613587694372895406231877427524490156525817553441032305776929108352135656961457658427964780335216309193357689153860807370348115088143679843328301075344373323900528595714446297846078895907334786013194415708840234369554232375083975835179505745369495160295316017521671098650728519645163707725081836224384806026065680056969934913559554592162804664429013160887408149874073302261953723498022462270988954292101133082043221548004759445486541325783709629045337136397497278010120898103834811354368883325766857801328336440138937329813644414439720478457668863031252
88 877276351881540616736865563463080916956007461875283167053441080526109634475383539357340933931394464094919643275942598468957562573750259488567662227175234077310724645570666290636665548364853581119256701438534381109276809477908773808699376931805150489310522627042666019265648585822592288320199389288775151314578529374158642680529052015989425842134477309544406012251819372476541508047759744962196927289081633312615337297415563720551287402005314076601664715300129981001101486668817253070373088597489537962473269230142500268571089144304890277328803072725619007443550194354243334329195604040353237123145669588392278545863684032283339488644058450768287112399793533956769743138424209652046195804605041697352635884334767690437656769419380257840191768183308448866513518936047889438396686880399746093824498709726909460849990527277600462614716467168207082603832435991856240371055086066842571950627052869825988003353
89 806566556783496545185646977310040594612194346622718461832171375917222889147232457050109200772383177035642918791405700869270108890900139115952306368167305117597200620603626397171675368128195519803125885885404852967398303653694105906563146604711742073255629229848320819787844312373629081230692659626590551041330608111700709621772664482700505561287088440317140609924500959779331670948261488338419537088925489456189183646300267756081478272493158839770656519321291876993531888450706946752340732877910795307240104902346910964190573850933391817175135717290436216265517716092571196657693546967674674590058966984722216720383312004839779742526107977484428534829029560394362959515950000984688849325409784420662774723644840390101777063965696227812604555390666676756894921404157265619356261016824113706458875332607896052201286973885594611852117927345473618009706997027449222506787167062391035592598462404254909302250064053352030931053877
90 850759559818553643511061994281371502746019542715312672872761449226219628129826351699573515750983422390828968041245184495480230808486915123213170255224366920835832448004342257140244113540539581472043338606018369292460329053688876463952335782442723419893430940736937605486375336940801525717613516373096917027379702392152614817245071397881677850359426876687027701246543399638142047762850024429126750891429714878169353008166336885834696266058064343969004656819991738943173558576572394255830200812482103229426368242865095324215600584934173511948489990206721482923141557231991367292606659782181099853936358662729310186609595893362548209600997354462975216851951199350522399766497057179910609212206513773640382504422786939983617985267521798376645147011466291668510223918264080366194270460171604646035297705654046431560457423840380666603661554168473677472916960066757608963758334896465712085188870761074523977660103325051722092341267617964330269572273710