0 1
1 1
2 48619
3 227749730869
4 21364658238692907265
5 18683332440278067962764855531
6 96042041352156959435669839199503441435
7 2124172213523649116114190361767338538457819064671
8 161347197004751609388708454579308609212572710243373701247489
9 35544813569338447788721757701614208334438136486811525386710064098254294
10 19941798067506871238404863317166712234730498437960628322444776535921104677237453381
11 25723726415909230015728956579525151810091543639568817428593637797124160431413026446810302187164
12 70287104752078662551354363110029751651112962820632929303136448525310579011990747893959639655325001795848341
13 380432328254459471009210121311628602594571159419030008490793786371048164782797107644807876070245105656025798252209901526
14 3857638578116517064001817220544640844004464711548694273760013747467796697429180806940280518262411127201127879956107264801811115190137
15 69911392282427478549350511088656200987307505807414054492253573072664136830464113061113091870291784193083240041761997086604631781972752305477152336
16 2174880209640624457397468763019526679510897459056768048939374926991980164853374976718506760927840535733478154471884608051216645686693730839889568845500865499633
17 112150535529341955733290157673297009852723571548489538819400493199242382107327894733837852997872241434736231404935902760225569981100089098313285629034876573233444403459220479
18 9297267171405763108225884055573728510096152788443379356820177956891830369505509402565266862521495823209958137392011355914200768821935352175026742162762863686871619513496712849243533844189
19 1206031700218135613475261481410919655859741663379949378843237775726159819765610967466610588025836084334450500515224353564502543399914248376269394687416812925400836171050399124004515365822898000134362465
20 238980892861536770642488111971535188874057368407735129549406260551170950370114116560166628845094754831464598143579018480148866620322659378566349904870034399924871871458390179086519093017578724716122800979379794683941
21 70795369682654309851618433719970629980815957993259664229872304960338759073631097037817779191182010498888907766858056945730941177659767614425251269738756199651745620731694214627005245098380815201481856818103160034479743066088803417
22 30749711270419944349789780755098619844642933559056998148925928198337441762415983325599350845930008735045654683108262183036865177540102475610487251460664552320240677788533430236407455857375083552477574909155017115312465632595003051677042707814865
23 19240592568525039668478707528778740709169202247797976106290944427698646032586388583393990682682863740481212845192839011008087114529497978636435916406044654716227248403498391252519175126430672218925049950966780461774310700400100524262116222569321662423975789967
24 17067337206173796767911546004842731829554515732286101628223223549058482821213954600379747555156010001271758356914355398153286597940862141331468198051195262918195751310129746650345004481405000978192720090429845832577566392748839602563225138523900976085176174949185445239305657
25 21149750926132644755213301285411027662836604755151374196644638550463743802324789690939954129598182619325498828055319219634060459505646013893964368018329686080531793266401427490830264844308702293553103416923487601234136571714150643133466841294764333884466287142654791781902976346645466558476
26 36122604428907278426868562614922157411484742575900280458598354065948645759579302319660349186015931251170702299776540319227051650655953356078732931721295457701266252391459844369752705314812962035098668745724639032707776806685962836628135474346204685376950746816996814706878948751025194474436857297130936771
27 83982238586988727484727281193327065839247979560674695180596869347905462974914181915206617812075853922070663221588080470407228301982957830835181422717235790627158623174313864352141408882903641159936451586101306050758850673703487120758645469978646992957302597789277909994740579032671824996139699752280232606013152953492534
28 262746295581981939449182421879088888104829450089350661341301294591328535249905458782891958789254991093398262012183045543127296445976022786353347030490185745533389966458818175548286399498683852578705589687300421854940319477769936126562037799972630933648485943533505340621091159763513874705385658797340539649815301877786578846033487348129
29 1094445312257939642232583601695976922050303119076771141304568313439489834827225052155250394934859533527645771258534340253505036943256930262077247822968898546089492052997947829977261848353779278341757575226500526071257305383375415692298356896145719193865915990540343517560076734550516672451672837613156924934877522543123117451776000923168592964649936800
30 6009669515914747642128501525307149863996250852717474781392918898092218620098694053063355807541551974437706546486753911502277529278520207197979049874251692356925620510182912482435851388537720874470261369260378991035718276553068953308409282119951898118095115873903347648902798659430885830061433365527832729930305553703496935683959078875401168085015565556422499821611051
31 43100985979364157037941218503064380420087351494716678449910773731024170093391682632291785611934202486143019546416890932378452690467103659218804481621471319010499159706117163380469823645058883920407210730538289604587254015594673262904953809103525513615289089009167922342081236374547040220490442807533122367836474070714436854272214738233268192668430516597852531472775266087456214117430
32 400264113009559409630356948821887845637100752507535485514659834107771253643573382471739207365730392241637527211621065365451934917130457998767001176795585979496754993511737630432025212721962330250115492569079707343370201642400009480521127799381754592855477509184112218571619883929377671502151450365446559652152309056890826919474479538350403170222241145637930855238250927748107768452576667842798293121
33 4774286554456403556024962542122036973787304601450884849003889692685877248814044131503193541494147244961083155239084147589199475070399635254186137382347150480156804671807904230457161852966940418157375416808470874444301685632230718695731548282843258733019569580963977521214027542095240652650672831261895611903127280772516187725799580204074348039715212930611673473449303996488564269293904296736764642279774943436194029
34 72588398904538169725896453722463708051620258690603128243211351492680000413546089895510911083262989667350572813360643325657412160833488712616683851367992469425130942978289088518251071288484212651287071618231385458468087208130182376219257509183793773861954981545172425608569134460457484511735401481818851473100421187550480387742014544501363883648543393424777003768709440581550583115863003619668200161914002326344256956761533203951719
35 1396732257252006224949622506858231716857774485847488418325878174557187765479131124258112492611574985399111373847160853134801895869756074218429802180360097214897899317846192711874701026078260265427563222471726238341425014958709023064278396807089402549684597484387628249813245812431466696770514825305739833867849804902779149752998273969319286328294522139879404517146760348967214204083244390714119119556681073932091161080800598025514754118943528297021
36 33784339304730747425857222567261440967803764121520250038034452057108328976718066354860262755333311415527578504967593047154493539889400682588004829547701712960457909781630967362505391190871062941567429765864139357763223025958465310563348870832714606562806652934578484111119849917058728671192539239630273184824611729346229803553840131666951038012289114009731958706441538614337921941691239371646616449340887319310411962792170666523170699317539359741043641285062754769
37 1020720603655699875595212881737311867193097936306086987320321131740522643082091231362859486928938946868971162682607437829019502258298041020220798003363952728961202562726452845023573944066296287495944297497803369294734046358069743001833868427264078040565353130076303214693034108640185832821300476783812669414889031652810412607262966400981252759099421853591859023289224567673345498570780802352301215384680137189021192979325249208493319054912008031114569072534842634372093458179334751
38 38288709697917879406730276524938685551088682951601306719051473097414799532707186026089692928153881123695140421275764892550908278805530885255580333338162386304379900846240335779467973175142742651191837184191933148098235315174108447760000301131916208462742052277095875977020247657155632565639349621063260498918794597041795549177409705151349363421393803491848456523824094852870049488942407868222252154760612232124495342882186093038871959804208068489998957109362723738159752223313405634911332471500071
39 1773080994468258289280493996674375674954687671104151846406236221321888374961375917996876137371208234489066787913957712021494461944469409423827780729169349565996043351108911462141349223633229759928097716405077184847010546995819890478313578711367080649780994826809670009808269543578711055355732367018658031330038794910357248880451008787819414755951094017916042364953699993219008503745026548663595825926487916449400790650515214601902641137483639844403703192518867304516721263609952552205031051557926325231599738668807
40 100816045532562769383724794450917590769864885781695133933672143174326554157442080068108409708497900025648491727601853788838835916383367143726233347362109463446400288260675343464796278939294916577820060859524001600603982788271008802750164487327226084151071210479996038716274561008407171854333040574915349924457344239595605772080028190892410264036325769587387661605902964890899409275944332163449633884145376934494767766629788654069919231506718881762441841480694028501016868661376533708295126839377783292329144352341438441391683867521
41 7002308463964191907350827865794374551387365575085446877469824717640957619215250749012653167631973679746506346325548950510972603304641897701146730594482819375458641222882601269814749453243322088991189077067981368933121516664127631546440459469489901586129326982061309212977678950333976294088622644695014135116681722043399599081505360221882004351562675845183868966396680162265727237956080355251378666705321340704840298605428873430753846678577140147914347632490420536073299351537485233373894110651128407563614249208133981951583961347853592831468650258
42 591207435048565035841920073882234931338983034816823702546299697010519882018310538904609732213226185925197310117909434640849258770463979527124573926032905482573229656243185978750956835169119910678668471229417763566443780447021155716606373486632241996224939764817687199036237079935656690793815914355408524138444814930128301760909870737884302890423898418283637800946502946018302334912777201758959154444085711003627755724297368775416259868115829367539253683312023767857576804057559092844183992308668459042922731498435990166850101082117676846450797302837647750458664329
43 60395368956906568827306182194630734168337211050882270210868773506375664271642130661208923545490697539419543182908668687211617722890760252198368863888958170275339533555138165488323472163378086074316212422862441009075794996792628677293776826512740486371306264143704918423452026150475078536557362813081927441056581631176739333785380210174764659504891100061573384735357152726797611928568486967837601004021479670968858091709037588898056870861100724079070826280908866650009207033491752936988194500004981254856296870195370560589121589327991598227535404533053368006946833410544697835205224
44 7431985764283547849982617814341629343587252106474676991438886164510477390886680974880925178686927344497444100875823605287186027065483923892142798671168689383228055515509123246029912468232021133194580975304922804735640799365735723131506623984127685003429434751959153207316465108355932163124458016012522009331563021683567844903883425818832859640835323738217141748042465388733380471922338099768086866070496108345819601402127148848261163411793496716303585718459736935369648579329628083038570346133426993791523724706744701273654693926068602254608738336106779459978339709814949910407205774830989821764325
45 1096992934632912896762492283323336744994962333236064312180237275164162818341670383008192707521742154163461959328128147297408224468784177839778913462240351659181894886563456674890408564100265035242499483700057274829567697020928462937417888644807284366032404923391302436651737283664533897002859163697664509002546759676617987984131507948350701523901654132561514056446144163033924699260965083245267236150829614239061797231824691808640132459022500022767665015068040983525077206517195174954572952043743916657850752875534127222521918329198665872965963306326967030622399637840930182438545708017573759998331556402353486139546
46 193438432442242012456233927724818207145805626130052035535909493561957551435756367835643050078819885505494772293986663491893915597083998887401205358017264024601262320024763489201265404099233506066117750727295377722183861299981338319568333483212410946098421901789968347728018580362821575411670307067962043313440501620699504463993835452030347383313719901789262042627172135739113453152132694048736556027975118879593012009921303664510926652896076546570106004926068885854651810169206270622202210577958002777073470852229364466561323635943952580106911378801415332918730800746284328998958386076056764135826953313805417821367252397279550103997
47 40592007466240410902714215425870272035607984129516824440772747832337121668131052329472194923347277621678473301262469478528704388914162977741416976248664210963725191542165379992813043079558434375927980455318843745139212152682010788305537037633669686338934433721019824114787667525019149752197311731796740281231092326364215672975995232571364823128961540052930900863853311230998556418495571310619504395104489815384297577583344043029563890108027329832101901916971468843772325108234369676353549727693193310740348945656654969107453245999250100819673386363749548199273924658474048785414147693513253583037849679404544325097281052067331389054299411627088941140
48 10099216762580755257418094668522210527414980699214630623650664657405826865464876994149584906941788631097420808874279044256370790775099856144995541678496494890983593146379081947347793965840067798591992522900382030534228284975502527423640765843165284014528556568790896489302716046132335772071856802367476691749580598746015144779160164020318226124247141396147203754949205400969073784275485693191364145680353209207595948626595632538638104350122457987545701343732075618155897988771491401356022383645979913398044842600668041986016829778307835814061102861805299328903506261129758710909985270650336895553300144211235979081812294073695945970448625079329866848525117707848584657
49 2968534018475911432250750608799162633925851779821540448524898187446103387838711963844416029695335598190850961253284094296181103097184877338229912311929072306062369139455561256444913208088310663646411196814683501730629843245450601803588501258039414269381120299357555931201705282859653442509415652427257919565000025453881963286349404198537404549247953329472835037088616249575862181364335226459213524457060703981887043275564130539791906287816128374054766924141411295208615282014204202197397437108215979268665569647259052052383634664034999443453496788816954497112991610751458738430316885987953580211867741079274528924584708703951120450706948877865798735015038518167774784335669730501166187
50 1027364113157844054533719665364493208545416655837049376767625505689397243020038228276353583579817150248124358924649027243025211002162520268779192084641136011768419506275189852739977639780533789101738558643499204871924620198031380122552155058643904207266435288343307382904355030402620715236248410409558528753502034872935949597555625722911310885937271491811344365237892481462719581488832942040045960267070912546329040959884460068902980320005137969955910973422849002771591201138251250745944347587671311689522438357811733411830202714886545378317243860207243216919080840900605237138556978544888915059057320069657559590879076687549500312561419315444233119294929415492946349655038346249420509622910717549087401
51 417267836042641799270465380072401890669942525836059442079549586498710019963282330719390021612418075708108446051075411918320904409117655674160933607127210076572327589381565631201581790231273815946597015411607549081562084403205242014049391471853391336801560889910037348337720683647265123845625388637993271027303580425776232400797175912837886133492401765660850029823136520688403825158539583148234088966917750776921108958472824804619120061129590072795683233356210818830573913121587933471379542541049826181492647558571065270564177408505552622552846990389443131916646101966432166659543429795805608645016048589237351119611448586846319993815401356763043405376853362058462551611859864922381438799333620959957051924027363972837241
52 198266572796081971023039740973045587799628552032555206875147655348360485399210729934629844795949594481846576368148143711798029430931414501663090042597409489376204091839129677765229706925522752468936934868456041223141107162740381739866211078929021826528184480582825648452502630668238765991523136355320262203139666660466340621431824336848957217744671647699621624029411912249475517112866044128083157928125106025180899860494807763753318752417359296280694411634553370331709865886294521272749154812511957134903775681740659498102013870358837072985407248852664370772876118011328870716325286421095746960326580058405343213542370547443388533479436825932915139424303846116124713053779264504369591464034662771157214943087463735221829778589126246578949
53 109879488685681346299304953028840600362509726772762394701156859905492744963955449806783877966799905364583713051810924105318730727820543767078704250025286287976453086711877983711636917009675719184268273705034636221393317217599302016718693547034529324148837206239451286962108292614073970257704650592370286333364764886141411801958930499383599071863366968955215212986704883810734362053079822163104894201659083326062001744721568522259567010446044497434932375034209465571508094648162827097442649565622022478647218215752572270684206617517255980156280545995023576701542850450132676106286378112993942179078315817360080273157031344838385414539205867399467880683986352405304997866273254348769276746982771421770916783486028538168608060337259336376273376512991503961389
54 70819741996210393104430586259279710965696808072144042070466515243618615247541724246251719972844641947037576356433990434210082474338239920544564069221004221527929249595226275054781640463070968832269747608284794270343451678990520420600840309693356956274264249057517443385363208783837844564581084773845862544273453095913039479514753402800947008181188442476585900544432512120874659656371879654458812459065418142563870968672196565468283673661280510877680833761272792048115330913526229268459084531666716763805063034672010651052007296291220672406120700871319268214894832068202669593017481393603387502795829888512680241908981284679662057498195830247687674669342537795503437935269773088923972529658134656208208682724248062811017736698785456278802015104090298812987019169486820203885
55 52935556173979617701021729493487890110607736172157540682788036254182641179623929579502272005434518642053959808338263786074514102746178284900251924960021218428249061402845933057312220191536582596497757095794581642081026885286612731976922001582575438036844622808382751981046971978507407585295735350424952629671938832698213892994832024676236988410275770852052500146701196820206877899087518517872150577572951355097973240825359154232277831894751636070229609758993461040687257580868198298747204066918765079492773609816387473318387087602166886993141112172128596671143174901199935380716479671487506297505233275272470651031038930439504412948961142341272905436139894288132203159579885078856418187270365858478629518269765683412340242864962368330225934559354106322021786479080991764734852821421921973271
56 45764123615900553266555650856059761569244699814318278344743792511404963705092883892777032403537347404704484724962046636717521272469442176612651604717027776294180247387832335725811854386789517171875835301194974353625783894520285323114355120308229880215010775072418123566246461617216134912446838591930620318720633558221798999522604716543893109047558374621600517686047381826754153251428655389395215273768032688691818310732305486808997716819272969783323185979160007952016503286681988528970614158320772942559452587035510590795173140409930125471246689703021868687102457678127760457825564326543043196958758451690549906806048158786210718870403499044630513518202547562372253899178065840844832555518779453003288899388780084742132454479221052012468316944148480688772944202797571900513683684321621205265442270095679695225
57 45641333309107678129047777975303049602513179134889925818670025332624642524150073580689657139608123184816356707734836617828666570985255107339066543721837268248455039937454438643877422944301023597774504442546883724735753376541534779473040298063866727795929462798211500624537166752548630345433214421911612565201845598071410509756510366815463876804896293809167606007872598453125360083875837945286017998534843988337822167803184641214476414247317078362880211982064130823506829863007769761230349473582167457489016591152537176897640632934128357870117761601044208469808967722858201299149429214039597048193239635073240115985469928832992193527214693983243422051182673568889813489120861579159111089295267508480392954528378155729427734146552868787638699430386109848920727254974246060399335847644537505921071940996379737521832873966144380296
58 52379052483847017651793159679532030426188364406660366187941398921909974039751647932263607731497948139296957978901183816846559735460199233916674233942856932923485266301320409243483668012646664371667540770832608079694256301458187290303651213085297916610896751218376625002614871431282141071517911430228489137460508843828261606817387648438015766581247954718894831153249043998812360204882118813007878612400509962178172419653397466445664556338677578320004342070909145700466568298374371247966061610230094017270047570671971615083582629542174932280842640495337962820472547700094384518721037189161391659526692930660272829036931518540368321279163023086953127734631910768078045078171281546198607554434355841601073081173368079926937250258517989264206852619383511859570572749638192609788422543214491190890998793044835713358557069118140718105023439237513607319
59 69003535582065174656494397844184160939719809064855230130156742916590420209820682417562514126975988990304428111762694707800221842373041156545020833258010212982143560706243177632181558173795997740479764638591238305921418737473292592647944145452341240822593553721881774624261910422392396003952074511793300655002816126692064584733395270850010017839014852058326402951505372024518818707052093426457149958434540791850635610090267256821747940437946803912886649182997145468184368128556837319996911537403460436897878317993556033069639275089292681603733747938637862731245294916018019732229307972957909441267481455445345206757058665634451428965350878000648041150438677460857873675882517811546362904997025818844408849290333019565502958312862688245280338228634484592024934496695336043275617562294208609988388541115194967919907688346760378050688065773944700202407162035640184994
60 104107826863060925322528020465122218842220648713779861867404415135453739534851990256873211654104326236399647332052935150542382752408320514813112137576087971033933920483715700058566381878503833115132810045666739117831872209107076107235643724300124138406597976175825671366722569096969431992484060314343190477176545847016953322400030638372394001795831042889029624929329582874755582403307225749631086009184459058751012870350535862241744877553899100026665143691036898186621909020287607912146685909594945968385494339090279363401573790738620772071581374766398835216317984930159763497616691276469792012215717899928137859647426824594767753269161870880741656710132755104448725881385639241593124724480457276110477320952228435741506998209391838303671906509924998664656366383459356376019709385928323996638119684097943495596670691115055390345575590119445023525880009737547485991995447871046784161
61 179478155374188438066883060959546081520647202444595821613155543957727153866141970937966956162305389450113930583993612097838892868606682457723457715662907880615007005713629447513532114508738921211311242116172761943117303171139586471286217504006479545748040870791307405648260130909074569959231832112159753819535898926205616938514681952809809030400436091893366113958054217118237247527843456612576720876871594041366652274707562133803951864592808793259983808671912232173785706423413893028920627461838810551548118832513339478058451177482193160035491645527478580226258172379782952094413384660430916340019093878699514543712538224962592308955824083082071283531321615579710383544275897807849244510858682477640864111093196852565578666754915368210081743601674767714905043736373353711557852832507679507100464745449598470888339555132611846433122841129930857279766893750831263819520526124761564128933285756541712724
62 352781720063864187994089301941447188203365941883641041931197987372529490069721731143651471036656400332657668206312452325105289816724434134564283334682682993774217982477491167905711074393528539164884013525814493688279179178903464074898383789585628800198128595170224252610619341384826109511250027283866263570344388827329986651132822140617288769927560742757661794659146471254842618531960476105979441207371283147000981418631755814840514266641543874197807829455886329868667190214629679700176155572459233324182434064473997078479372251025590058150246506388965122467530057349688580187985699246556912788105680176875323369149618712032470976861652556223350534818483243158270341136252269026505802748830619750953269443822002336739600500811066924536021107065047247180859858508175761805400376850036135196365559303932704762786384199658614769412532479142975582722939860034213726806990360005757797235718539013651031754186081410378987711
63 788946516597841469252538617633096337994246804326674032696474198797653240811279326453941411485606898671232413122585773664114496562316266619747204522535212408370261251341141171448066181104891234233686727866186196734258330861556298365622391896907407835040421991356171773755609195513481700055024199918040958696733722090519606492847151968936574501567596224379341179958216835844720683661547715687273537008067145934096153825919632560845807852329109770257083038138014213262394119581412644004313865255248429933077955265477152743050025249113186838886481664333588913459458027161261752481915539443724482561102118506395232317612932269864268712876512509043366037503449917068274952370593181592634088860825037078675370596131871858065134595776080008867673148161004066239835841998881112704141522058019584240324528873924743496012638176505171566509796373549481739713725625358847544706238565277005588036669038937376496008777067135610262839503085044252066666
64 2003300175842030435512924379931048542466104097636073831323166341635046929548580438455029516337423671081032062813397672889179379735418910066950892235124019667949804389783838437625768399079169416339888489861823086053320722209670068153451464347244557417768935092766727590826535918082876634779192434734984009926823038936222383698582050967801357140134844229328863769636810022688151910909590174268421817321062080895192013513864059305188002375634047012704042972950367889781595571972482285055213020952376029003451355403265582267782712797621808627177770231929632195008681441485509990406333469696427503018034022927353045350812003175364282945965706659525027234647491038643916951189909832452996989419098193424573620830380093313847758888345233338980475264886772860946776830921409572123326633551257045419330638618584043082218145760037676256309398376182309439311954449184168929596622137062008187086180915807549364368730559798938956263682940669270291141853081251819160577
65 5764203078440155616169205370031834081284068750194716184765826156999749013805225745858113384667268833431138401440188592948339030042939118957521464891819466041293162744361503734150669452756633370547577699750027452190834654303906009293643112620587101058830173623598369420465987739222307880757305100184932924561205740247933746562481500977334110999002256734290159581123810278190030555580394345017531116519876242036610193934038061581293114468632845565517697973498798542962196552761828191397155931816217912269496617474242443582035961081947299811164694298294816184470533869907334094064780682026212344398256019977400872842210592527040594252252727119220175319730663359026937853717936216076166983966623300320901506358052158387607631890163367708164903981491621515327130024616228962647336487380076097231910054404625424726089917594871141484144945461224704050831382285742549990365412957618624160790259281388727557221069939261613192435120032610142757401843216341096010218744379495850790681