1 0
2 1
3 1
4 5
5 17
6 104
7 816
8 10933
9 259298
10 11685545
11 1005551939
12 163973291348
13 50323109433351
14 28999867293155772
15 31395440775755417399
16 63967594175789887438112
17 245868065133951888388878298
18 1787318058745609112666120229847
19 24635927334028125706739856313117524
20 645464251223165801990291790961813678082
21 32219596646304059660909948029250033833877697
22 3070812797589884805637899905488448251897488213207
23 559943735304685259222574522795548467740772240649862657
24 195704323020822936817266834128602344424260438119759016355837
25 131331190036211545230754824917191567820376480806966773203242072256
26 169487482017889188297051797121689582640823984436276048104158733852992161
27 421259830754570276057757776502125297748860294012669421057538337382738000639800
28 2019295563373389326316841366142399991957324344770399934376858158148254714133628856312
29 18691350633551624554578133131635777013987603896709042386660613657744326019902768889890447954
30 334494296994857771735169969600899764503630910542911490796988487450925105172290383245013026833492506
31 11585814698921337854132318707634387009092378993818792556652319468698337124220318354454918992987591497061013
32 777510559917183794458819680206207009986590206535998711051039431374080283039438336957325073764559994458039424883829
33 101193385772391529143130413694194582339628891616375639470900159196609910058193491292363085447696618080974347669795077063805
34 25566013767228060402255385943735015417376801772814760642320974735246730952140482955472274392195835331845128710022233204508152521177
35 12549164171428027818207820775554836788104749021240313737567801126346866093385534612784287879035805913748271875809179868726654996865828348899
36 11977388445875047755591729916876420383937406021612101914158398083467354474374479504283682211611797734483606880561683175001806801855119916335519571379
37 22245401428821436195628401303063309709258556148234801115537833517803777890336916493871502744299155372734164417181685261622095889473634714709986727086213059335
38 80457491178424094582909534852512214305892317719005901392347684309837375255456844070329555971461173877124772429586979787020635310742467953720522624582844737910545255732
39 567076581259986631887153807950277910696647631016631442466095335371059129281409690878399982112275189359034289263778357394985932011407044624349424495390744336798137246711213421632
40 7793841167333724458624063650246626911850940841720165950279396069010145857702870333646107708049760041384860027228776311875187339340674410678001986750216532679951445848583919028544304518971
41 209010218958526147277933916673068355957526992713760767222815362152926132955555976400930483805852143887436128113901059065357095097865677328373195187556583460541888407199608043522242598787863603770325
42 10943293614779667053138385588750570153325994726112854145276028318909100338506917412584270945777044957024188300401163137161024952582032368055095825886304251451315712648221747878191794394032530493707594659037881
43 1119281727558206944617007603904329282977036102316494020742170635539282326670835446596297398611610396547511942139665903050768015140592322442482414771118917319883977883076309626590689815876745438779230581605031990341819790
44 223756958904150553299584490950327612726032951595564410228263166523230682080943909240779681879062657681023431857268256928378982876158494262589587563622071677140106239823641876210923367486490892305852225211028559126361078666286280197
45 87474978875127767655756612634720795997054576022950397236926741525676044784001631338799775660958643088485183746701657613512525481050556901119827003208041731925365401038824662524034612827598472625865189712092832697944696738613143754330975625313
46 66907656631387454611022018409565065185976353647111986612627701998282107742118044979193465803676852164243269276257256891112893422741825310312727157532066608680498772352914557894583156755652580128596775671704838717186241541552027194488775702332868582777254
47 100174633465783456882288995302436947736595280309338107612228749613444792346134759862507996601256453285773931681905954990428663279826578306325955798932906193150030490725545643554955411386785785483381120097530653493618520993387202695886002289092318500196783069428454063
48 293715131472656185405286006195835381128694366229530858566478129528372422703338703655228698708622242546255595830461513402833952851992539353495012564692257887116658989430088867900566695147510468388470391814741306356320530887114092133277314997582049785159446177855672840062490894597
49 1687213465106384460354035277890574463640653410924085224387054912984023720796831138112318552428683024956262181506854225092063735980494096997567201293683113291564657509001655288012298485507348176674377607138867218852105034128595422639934674268137869320735022851303595318934021026041371175671883
50 18996334831794584913530367216575158780519200280454867970993586771986270697129422603783407771474437287200549249657023692138147981600553380429103486812589516399670668514537449404001372282058032444419274998294931324187564495147316662136455102222582595334056149122860828265349456945166755461764155694132337643
51 419371992498531863463636436277739292909054268301829729960932758321408762142033018922559774650647737076033902908626531454522428328198776098217535863005546813982408026180132947748655525601874457612698077160827368251255602525673367014194864343354155670029404642834664833638810424031893919025940427089167863758968966656017
52 18160418741769231487914784744356720089740753172985656502008101752525808649389279009129479774042014705950474930419705608212591686401161615829440524713291171370117007095968030075147246841493591710096105391275448777700620874156970932591934455529559201120483417970096928793620889238587518020927757805380396416140942905207021668303538878
53 1543155756193938761245672779942103746426404062293246869493517627585472112346595163832580619788703454531849222771388346243861925658905796580630740095915179838372249572983437722887503135734197662957900461122850817610125179455568426964771245604847884917990878087442086319535210409734471396647826814907314123274932276211722321024530815553534306441283
54 257398358835839066374231977989319403136316702614748235120993253663323680377717071628812924655893276565975283387186945205082453069396354374678898027369392974765319792409792469100619242810318782638684084379878070207822319793426232436858141971572044451812786277151472295775218560034564073608973486439326613111660040227623659922429872131333028499218784374226102863
55 84306847486450057601312590162625122433916020105801428988195185427747410474385115744309901631076755028751016964556307661341324945620612336061303510495427062015883067833537327818461733198455259045837693503215179204884716294834099300406871951179406826356446197515400949155936978394532415004638486842500363978383589689204322104018135186096441677700737645019604890665548774703068
56 54240612417818308092191392948825092078438579270632473919904196762494300137180787964223762709276416228820732772320573876408857161435940851121207172022878865631716707074107842069641275101947907855283569491008346991545128680400091235182945659511793550078558047947778027302105484304960916665410327362014712876856858751278410288472347689522390963830451879713807383172180305252075183072547522915
57 68569263683712044526219285967573387489474016415423332041416100998221091671344376431612434048675052445046264801894239845621782958152918352377411090668445577570287482377371481112146000460451746035184735725859022237593302451153320744341201120758528683307485174233806709324420127122165021255511638813315135117040655092808809749899858006657493311014514363876792515409413322093639075900848719114869293742856887
58 170377109172429447864496278441223621301845104447336431513702807938163279526798091355710982739486793079625661522245975442061963885288726087609146555210606183213558792789967615119727310202355910062834749329426436833619268551067475688102986020332332958611649202917800576032273914540705664571634308599661850934436758323646019278647081719158251181900014267071041175460381015198176928114369982720604538726258502335204049909049
59 832336580752712937975896602816709142273816572911021444722951060375404622573481099624394303206890598254046140419598069385209931105257609394196822214941673157258732825972736875338123230763776527988155627861570711407167671239564499354252345509019142938307645797507150644249409570838498870143510373566367537927828976477065298418733090039650151571671497509180639584208511893337442191952623148592874289495319790055868785187201270096780762918
60 7996822858506089897591533267059935345334211507312445606948931168822110425683816459512351900564952928547961726830954421940702970530843970138215353420357697078609933541811977152986683866725910967983138901210683829574309582947231179682321835076229973337447613484693632560680752122589262194744648961386262063847059721146125091724068769863533812232117781165596789425999374006991996318962740677211623026310873994682131494306036839163674379225585865764086651
61 151142771182020348489470958411309483027848730996067107976935314925350642466857053102223847278370321325958936283864470972139924244200697292370634850195607984365362699502076159080995205557230123839301432526454961458987048231997317421058148087946830117929654543404010576592654730461704813545324738371149549930285359929745019847590422545388634451628063397831786239113813350192813538693544067314240699689028696085017212942045362186818164225368610797632519743599245084097419
62 5621153263278162219788589665911072579780803043893174404526317261230955218243359713805910391131835920179715800484273606179049943085114648550421815980227627483059321527130693250912855567723729189729028146678517179513602175737243417619854836171959919377284489538148310644621592205540268081032396618077612996043204767654252171722756730229712412220538191303046434292433083285038149358895934927769200210427491637717436091728863203478243633604108806721009424388456796485911369112681031036781
63 411476093836466130973380334126586895109813823235103339236490632142020854467106989382385798423191926341954289795573608582164289002241716762984948610309805878543247656293107651050804099466328897037678874336642963980711638176725340193845685036751259135225058670720361637305412451564871469286887607398710609024107769101608539720683748348156695768636709323875188699197739124812575087644289846581199476329443269448550011441515561896815597891241234764585034189318471001380558879111427978945745317010548042935
64 59299954651960811728220281265560152512661866217601585565320718597423466871952753857980165667486677067627267552839315014088747915556491582693206099573609821250904671132558449213044165177698636697090278251013973376895392009549677795978294523166543354984320251376590549454265327621025156299917947436258384677202963012803819880320422588304235550780398368789722616045777916099335010185132344534543097624684499983221467801633494160753267834598405355846671374791995798542206633292468860358507746957358383940829487859910795812
65 16829093646881585115631015511916770454124702898358820637024104916866774013516740949073932744144162697255912443754744472926688840254633395649325411625955699575636161509784885302591747932284127113806791637581106375567455983172939639012435678357757422957569382977740699600809236151776412160966590384342028734090580126494161485522211498237006072048623273881275054439308960784071228138734913113775886291616436921339801675778610664226105319179312623006407325875157577294184968468377534498961057649706344320895069150800998838244736647849044033
66 9407332833227754921027074611700077696779504301856802726788485720972858255680873646762537080861771854276878191799394678042226562944754201359567637707387097885372410392533657058005562900534232325993326984184934783579472895328393534195918861662913584014619143891184606766649020968458775783773163883113957168829322218954690765325542717016421706790473920022714043349625686121915087209653466907384525624545425845671469198253318368843399280600528938136692247990267320149437527138927369499629256388323784410209412305553210363489513568559395462969942825727717014
67 10360278280045215769487635538756925144040511544655025576038676887697636909447473285823740465801352965974297803962353508936321972481678669756577631499757570433786033351137125157003426527590826307657130277375363838516382284269855586122002079512700142334395637830415366322804683231299377655507769207449328811842648432348525308439479827449032901895257654876120231667766174243541689930530837491668608357118901307594525828423312482543390409591409471895728364316813966702924952228197952982680305761144813361361792508200381860245416039395102862249237699987052609422903673687026061
68 22483929642871278223208956589976413550788458816642055107847846792501989785549684202381954002544068459236485003859283116346191151999444652969859741083039528036751321732502830047024078229869674357698563029498479469456341774065140709444877796657437488896202477488718791793200991738677449825003816903505773262915918721941905976404022459153044318544098513190409062980032030786508848868743767109671700095708612607542091181341226899972899002473945622529353269311788014565244089491680801072015419627122108524657430766812371146743062685847078806587342189893698145813051194042669267066041331897514455
69 96175141076716118437661344115695579628189280602577530658013997645133380281517275300260159027491063131206746055478524033426725340595437212315837970965319111986418769168070061280203439636645714550876872477474654999110138955538301383891617980118148556943401914067586023738825883396209363300953701814118777272063265857031760409506102672225811457079216898435274173589556307916314288853340659888034917798344609272562175549492634740953934753222985555165160398932094603158642971306542714677238651067007420618794970780729427249370759851202431380062373179633765889594128904188284279700106791037388384832301830752403465
70 811025469117756850004096093634110619647658452936233305086160091212249607242765429245049055027228511998294033546128557229783551677502605645115692336303007874877457065668847212241918832854943028472388155476414652840749775139841926100447615266057908945025126828475004209226795965450901357460098267523406620336215003538061881327334357508227971250704639131246215829622541490506635605959831879792495702740553322726001333929218989398509511976062957500120431410299374910189895247049069812308190394862927859074647734209982905378897380796198969676839589295333780413623726724173459326493973387747042691625983405472017050742105841004822097
71 13485772859561005147539804895770037700815619893795867735032070304851681775634894478116778628548996919779709586819115220021049637966210271677580307738319537062473664680996162361339018145784899461828471997770477137649103251421983554162659886892007509139927621001936458720175021701504939661689610842908799400709404174252302802583837557121809474399896352311116057694110828142600002367608282403527053071960399815811465075114232923330655031060061013173275729188856313022147927473101189067201177752008442844748994383567924127632499917622330912249331579803109300699925730120698183129733591779205785966014373638444510839233551972762507013518130295194992475
72 442255289913777928020669748145981494830236523081438531756245745851233944734543837663147148113201354059703798617458242054600299583292585642949553260794042851646666260147812747680138280861049110989611782371539512638968339735198082615088594409540633292297479613451639327912025409496077325139196709040976906943183755424791340602552836290259353895711586009326534774676647424852384500946369054083299093382075634629110725077185997964207436975067429364082439535089236151563687032375405233810058957918792655890228641400015364463085295409086297104343942869545537377707254869099798588767141364348824480529437444218015621274666224143385607827785810500610326348662484713428274971
73 28609473396720859605701251534881251494623756166968929009257222832885386638378635444478356689103636414228198719089440431597269394526758415295550746211625108061208229133745974526471816248566353497457065134910500601645603243229390865308270150073650423901327939810652588006469442279089079919741977392674700728726036600754005477412531465500194416380830506818845821706075520180439279234992429824075918144811829421598499208812371493387195273586918774055120297875455946031382374260531267792912535809468991926173780130397940011923066509888978741215677461843762317303473105052068751297214655330156614656686951693292279864929066840061001218481106821751091204412542232861156005715892235945917771427
74 3651470763816901828269181257880910000807096595717621012908054175813287446271515194077997922686997470695989064550045743647061182305525324862191221225888404421828172380312944307103295831714643752656226009556230094192204348049928301516916110405205023518584383625228453652885261756010620936240263954238287727463381587677666932069706989831046977590824591507530823504849981168594419810548823691318399375782143025386888235042124538157276275096758746129377377341425609553570210250037823986129646359061761666312647663364704577656490176929599571548384747587763491647937886167726812714619002546460542787027721082858444367193122746139265003081040852461368970903463194465994703427329292140335796470765164495300026854540
75 919657767905459181166852956891644004881735100235313194842280130413959644645727866997444232674154712485374737260426188326272741188211490922345787344558191520649521722284494753650354541306770386024286475591590828094601550076970353135165887838065742186955531955641843825454470768806513776028090279038519807722295510868553387616714101951931189021303554092584658063668244314868636255737621963042726089850604108314871835258247769603287987605608806048163041328536028330220630520542996840704660078108001651628619868312987042769375412396968642357305071304175351410011631395902248117066154437832535758908008748787485572869016485870615605274644007304660029483346934179383182382451757321500507864371846444325160132661493770730560295744041
76 457153791459731763941757291706997084742180434862908165836554068086098995858315491727165031010189870676293495529778904495792823450817252438198748919303648538822974547000842237907745135413999376515141108381763099249105511478614689318142219011874355913052787380839991522906299648677999773011026050884884788700427609650577980737545772545529683092290659365265506923046039941104809992239975579382240947247464000870706878457040088457864723741230595519847464777605647207584149188507230350273994843984883401214340593257649797868828401405386591092679521554568733570899802597589033738750295214897743060943296652390041487438751943589538346488120653016937270608802108715305346069982173654504566493151347652778852479055912556502027578371181934320608965906820722
77 448591738661032050131715176621082572839361570771818038716476706873081017068844920054434228388957388983718754934437210200223591190136028359087941784794034445732580298174942161786460470537442536984683250092130370501287240716467712055310681962373762965330302947255767754690891111084579391768852018478573263647912320058457395202969093803762741833861052152533158054961611504451182526964914171009614404887660845243312079667389747718041219870196504125479193349011093343404224245801047970889699554640885581387569502991249524762231960309764359502000128678517191814933974109137759936452945842742226783370389863951131272915539320882113574298864890413318740430173097006823125637564873478685558859616579550967296012703723664541871406446789972619913928663368562031288452467090241744
78 869093165597980295967627033762721589818658380628512407199566011566540572262904138761209544582691971608156999062723461954064999438536321065731734847114758782871998772921547436513825009584035953397112304191082472110194210694891167258236937737014298215088673795285144267162762642082109600005869856146563816760978518421483838612093832104980171817577838853822506336971784184811222819765815685047708735806711578521432372892758522429826000008067895403733645973791705773081984990691461295487378634358788264044139176234027653423954259609905489505891428799167952921742981271280968364123751879804280397297924162605305003822758252983323847513968931539645174080882597202415019130006784421650520403118116728959062911933791942628009345529298277952207354525699052885769725103711201679578345367262620455270
79 3324902428930414459312420465060095406811921792793849370892947078429811053559561074380373928724173635088353282575799334816120695409561480602829249361501884635218451072820329158619433421834641453864100740966704308428966672055108534306061414680277734542784445072575606800120975048873589341744585939052531290646917677042171823775104282272463509205705827251563979178755609732464228224074043710631876434643160745886647956658299880045632947079823802954886913007488763956451939392851742941265452010377785681519071958044274514807783012580283924986988329741175087576897197768324734643434797900495845885886209920585662278048361111128834725413234894871898734534476210441913305297564075410961201888630877161792712974850527507646791711901277561400242624068418952685230440046003856234567020670169872203621626042089634925089216
80 25122252462708578937914816462934532950961526280177905161182259919445083678386271603024159359773121033543711661894703902327871255263304880826185277131656011666547283200234521947426513466829453357412307914940490655401257253689998761166874467622358042750911972437280203493227436333588445998076742702825641533811514072303308418168050981129196223488787577341781742583473429376634958157728229518136409684065979136190252132113284769895272680440455874598565452906442362068128515632062274808311144821605145594280786200513209070350162367506499872560080638407673528916401367326567033983120733857822609668573446958548372786145409428110461843248168629484649337414562230333245114132547107540272199999629437637425806252447111844340305601429031680489569879541034454999131819720538953127633668809387592759347089615164500782298849767506412511433665799
81 374949872210439568501319108396847155508815586247304136678406456798146665749958121720121963359712002333518678032731693355693580963744574925490662670473749599837120889771265320926440381359517481721237541067349938083369603797249839279769361477923595086677422842435889493334458516459626443019158860170687748783164601678640504051095773944856190989681022996541845630075569393039511852071538746355117581453870200729304751321942151512837311058331862321339233578321001836767773600086530819703530467305316895281074913762078871356866957814315726411531636014012276447507554713983524421318732939423426337727610766151514639642196522486227424017677342084200328483471580900662643558730674876508894467245717538770696841486934658546346427796531740500631970456383719533778757988436910827987703018813311071222819770488184217986816213414328635760760474483820570653952386133078
82 11055770282351368932004467113304427388470488986069157911893273774989190653618126423791085048506457231959942248418167417661902667360991242696088885079349196303454551314061031042591532191169102746370897303099006675471355966744232685102493395281909441027613150012965615332974250338163070507324352260351174836449934624323178300349564832243332264444743900263249145710770357464986562167625723332613836573253840350762378272088352004494834575537133843848265567196115638186589435896576548097652800167275072294783169925680351147412530552542073293252094902403479345822667505275190093289356924680166184736220907302429952973747911900782724911245711923726787817228991025047247690771932859740913388554211483628677121779890169961339956527461867822265351711253440107070439375524039340620165689619528626058919868251927855274354639590358647865968906810878375966608733266867443389299248405887080338