0 1
1 3
2 11
3 51
4 307
5 2451
6 26387
7 387987
8 7866259
9 221472147
10 8703733139
11 479243212179
12 37070813107603
13 4036214347068819
14 619402703369958803
15 134108807406166799763
16 40994263184865380595091
17 17700624176280878586721683
18 10799420012335823235718509971
19 9312587706922604180425119823251
20 11351928803135791326111576233801107
21 19563949095982146730956874766032237971
22 47672109530138002270885307044882547406227
23 164257277098840825966997881324721275279177107
24 800297955249861236109029759391676266525252842899
25 5513960200269407159760139808336842329665454452962707
26 53723626918345921434669575496334217045907408912575559059
27 740232370215419454115428679243535822159377359659966223021459
28 14423546879463454607726205124383481495919172285489846403975542163
29 397452496849647528726476618680948338904790845630899826262005569484179
30 15488357863548053075500410197257298893148251987090664539783632702245893523
31 853569202120075232963650247049306421465583336798829201155517622526297795917203
32 66524551169312962982349265431545335168118539727835310898699730845522531920479188371
33 7332303187903443515925714517587177301261837154915066332440544894285745189385704263316883
34 1142905083389625547184116732291296395822524275104545270478957551459370206062819840080105633171
35 251939447871800224154308257466100191556998153876204803770003737690789711261254107207739111547532691
36 78540595105507318047363391923804247483998682710658642746739770505298870990960517505140042972291515741587
37 34626529675095158054633684788095895742502808119515744141464264505522048270203211135923362796009402086200112531
38 21589178272169966527397315494743302582218155048615369259698782303639495944295719063607454508903816376718338105734547
39 19036200771114486270722532026217320838043580214850012926789402149364565906591177667797437708405728148256299348559009609107
40 23737609652938986043192528694859119414421815255818845309604269835806775803887177071179838743958616137950823495850329172945335699
41 41861119405828556817768170604617635398431691322282811337763943736543342504052080379479591407002927788695254301734065062889726904300947
42 104399236899367682133410826008609985556912053143485637066481309255483378347725022643779318941444378594570058897335252396045671509531833333139
43 368214613505051443453748214005920972680793093411826148787949369163716640260311482681426205862679235218690603682646406591292723518377034032477828499
44 1836611903072367769282686661075054911483832365446056179395251006464793472224510822073884721750644876393111353123922308313648791486727794473030194945521043
45 12955405479942167200370669525976370780713555908364387244223614704408097030702341870390792345866342247326337196685146810867700383614633491976175351856607970129299
46 129240112027164844780649045023714559361177207687696323900521458504226594394676942533123395914049906176508308180235428463754941256759550003972786042585010285715061929363
47 1823311615592223486116625542550108762164982713650210079195730007283633734099601140118189619895522614874005868200832120528363119309760154488298346956099752745608517200261084563
48 36377862992863385381900179165096969119647062828847506567909884872353374978567275439022455343448828890305994454810310745198528724698466128300704569408067908737866335816067341420787091
49 1026433298203764674030166324333516230428358878424115576153852197596618894709377623363610534375832820058428008215933413574957169477753711302253729058492733651730048757138000972313897338598803
50 40957835634098446554389739431132301781696560390787384380459994135075442687920477090794676058889816657311602740398892423151227828088485996521952047152497595251546238722539332027343304507271921989011
51 2311322432529076743033411076482802843792193440258105569440396281254810484759463996522016083595779256835182746523167104423152993085283699591881742793346903978733228436356358162902034900662104694925080327571
52 184457700233595002326278964672629928060906527196021244751886345184990940137690633373375347037727141831067015162614874263319656330053295915721900843308507063891689992138892773449515435966140478903714325939534624147
53 20818542245115132883224017499828460009886899548057661057877370483541377977656644913086777209648794370679594400160489387868388122311115623848509453870745092198418881091232087078782037416000760253662130781423099922564707731
54 3322894582606174788235758548799965336605395352355723556154681336858075256244008636823977638088687216012726083137294326053943696314852207365335019427922447103281225378802379498427174709519782614507730389056454939901880741732742547
55 750067042748663239402154242815985005168881028052402098491020550850458644850769815568141423748446365995374115110456514086481311832686369426034766074826919883213837220764496396427067726060081950551975533459135429016625492456291582408848787
56 239439791114466859447762529358589644565960796505235974710891152003838122522637519522920924287787624124678027793614164177978051364507308979939986522730386686086434586661491230031419831726146594973837884589415314202077954608645795575437170188154259
57 108096053653544000924558086013579606463860987279327559100745233901212914573049071887416751192518697588180080344428684151424220020385669916202098337182931025473941360692660680300356022986980818686853631327794330747694407993044278202056557485688387000792467
58 69013821382898230712891637617500801455009834209809359139146187183832360244361696736864826809368155039109081376428230758924018442126962993468169338566745323524829646314450437742105469639141448465892026569662065512661213160318721002134808441602830775431895399986579
59 62313132617194667809155498684660332474251937447305935182663342430766796066580109814182160981575295795476020886482414779451812044355122639714938602254298554191923715210141445411076610336986209403029494847926229302377001762351178598566652725557395174419307942548405299639699
60 79567518974378614554418309116530649866781254620267385264362863662309665185245932659167214038574831938419848044444286303290211866602955353971973505488013357974919736358109285976925439032987223684355216142894752420909609485338474117699579070640346047796946183286051334706407005681043
61 143684301466266694328796562982263935203106322922655630194221284085272575370614598489533989587005967732518674584446665887485025384488329602349004350403338581769494979427932063678544196568335436795868709351818377133859219107057658926184540602739224862308760723866853424640445956814452873164179
62 366940415206150656379427167090375525569581988171364188718132227079739368444224337925339496487545590533259997929968233529086221402976145863658720741906279644090289403356299688080032157272967393741523024342423033890603948750935253336801122116156064148808498297406958957577868542842321517316255668434323
63 1325253769379797136004209073137660156327967834806320675785339648542215026996590967516521494143582319725496475805122934947941319985286189517541716062370190308765018484691769060762818948702639643158084432453093111940988342824850831734967850678317403142248913244249358524964832538116191352444823124555137880356243
64 6768855933584343165703003482633374543862350596405567129991941523556242551649747193275318423847006474148131040020580960559165551684431967568331610194205444180808544612712193440255948589857855338096551925554551280979783410202530397442941460395480767709522796199143757296243240296725372792716177555696648521657215378716051
65 48893234253242603114505611955467244840847471595770653940887595049474599131643848633596097824157938737012389380218816688805011905189948991477813847331282834326655040429755433187794989950815446157345144254196669221799659579118376672134961344603704934084263653451042082255229409808800149213516693706542710472243451421676022128113043
66 499453412461242569160893680424702878319547860498168482926069667773475536275688731863462689514558539311282700831428140132511379187110508774139794180979277370152556912338735168189364931343525817556216612491922885539970987064495199058084007480124065113917803098542447629779547090030579569851395621727247236801523523862699666438688631595660691
67 7215367835142326984561561878533775264786006439593382281666374526444693814137934725076181443312229616998929412663098145772602350676348462615261160056970056840965835099096743194826759655048418803784283676968120150912220401412839625347489369717315817246668976232017993683390675382388358448993400514042306925056038951107213542800842828982301912061375891
68 147412628444261122397429630689940565591306661462563122979384176776577188160702906862004423890933688865453010362919661295728362620355498595219714979114641568777925766944678477849717044829883328356384861521053814074947237317452110287980881100889020892093498195168375311000848127492310145773852651552197292503640522000327779584130587872260599037155354791180432787
69 4259201403723717479601508272749579536609591560300653902586191008537493144849559718619834044764866280366695619155911477498699511334638159104834335188491756196113958485575913298452175033840118424100402642051289503825577478601910593088899542399598464246848404500387957047361622796943855783272503052175840420129750397610377161319634385121705452168977131825737722873978221971
70 174034113942001408318431247865903843709200082287278937543361060484375095947468247623633217615998470815660664876871450267398848606048291624765183636646989562606320585446616874125800091753557569102073301131259470831762819081124320312903023956957510933614102379607639349171007657971400911424146676848616080869646992109538001591454407574309642986908378854001541539630265024325668763027
71 10056754976890216106329134242932802591667232041423544457806848513454650830758249772849572774916576184240403858087688839300473679017629702988924958200849437134490490998305492713500498462339548936774912486214537011520904865006431349162283531148347141231478583022220080601915594763898459178322234170776605993585204410821363898773937365477338782504883114429390581623371825392937116700039258502547
72 821852866585794541779564115521496836645282461019032928918133402966489692194154877292684184853086061086222648438756046728394319066456061016741734026145933837521500493277753256788002200798504084203795820146180852620363163291943980438232506758561066139039921677611169634382000721659914599451185937892555073556966878827005288264654550906022674786413191112483886259256091387759747891761467330786193836799379
73 94983365261063258530199780387833978602387906996917210879410806910761477802307421629973071637637495841735497865495228137271891826621599243972415904148476064769199146163494559651626933615502469799985271948920078375526010073494469701888411229848974980539159602711675580342831450172149599984895100292041120815361523149030080344748784441030339064231735268560229256884733191584248775239820980941012919202340244543960467
74 15524361724345327428689688805507555940924489064875830075879298609979479126588058716756836404493621725194262882894933080786121931371627252773242385189501335253253716595112069313187847539069331132198709102496613178678200253616958622696530790550820535143749981648928995259149040607894205266906479662232856015611885578521110298919407300220599539825086356652107188368830523241120512465124427807266804319025307050563656742498661779
75 3588370084358654211130754879235049532040038326218946893494027353872839862471256008811534958710256810789939867652032218642150339615216830993747648811211698265383900246627119628634402553300520257256229088272236901720436389356728967798761520371495740783310025719384255712308355709851054764943356495074042485145058539053780916799876443299307239649406387761627111420949396364974298879028074047070289740986018931671179885102090228861535712659
76 1172987607610649662442192544494926514714033956753438621256910557902027841921407295209023564892723315941083975747645249003437636476246156560250356887676549397418312079508613782964118992495324254512611361248195198159118992913395963253334955964371795729734055872132810984561805551027223015107555846524687797074163628848694193923890141497943785066045965594937141294070852656751125706519761786529604821357851975072077454651150402002573646505779330217363
77 542259155667756722250166965834464463155968802739530528801817831755020393842196353066637021051502195096068028303887581278294246515388498985623993807891340150123289483640178040391543188827577230903065584003224867473494317850922389226979497355881103876788716624866334907375637926220718549999407376631657226184834019913176993541442099172060518009531291713539404209066423664944321554332775618329996353667705674094342649213900881078073764921802587711637909555312019
78 354513751233753697841077567799411464733711445302527948998003351145643441706913163244241570365221870999201102632556275390620262573395009422388635558940826346494826964020302982426741039242813438051618347150551565230518620655296369159311022552069869812432317203910763660753912787908617923767929495773806995139395270953089050983331325436446495109366069754879228846295994852585402016787941077899558880819863081614105846081540160193166304502864003375681801652825223530940134803
79 327775547105653333585690054675500039295894699348950317076199633035327256654675050223314446810681972026740880042026116348096936648648208362988871033844569580875230840796157585277897985770877766882247104986013986949736615804687185806746528303114618263079123039673080577596075841755565762540679944779712983373107722012641264575248135627435193835476217865158698058809724392512869465515125910142280670339965915707746721481589767882241477648615091385125792729741667343303205878960872945043
80 428580827275905770590912100482440475470924602658512774888351161179344484166209536373650262056764975645731830871910091832248352700877154737264605123983619440999270914907186404759143468932120868192004543417074499488046986094038070051140883496128443488108837425383045629481622823982660699644035059955886527557746914058330325936965133969692883767083490223756803987121564626395985400824197300385962439137586242046536631423595573828787289236114004824987536965826666555715621814286386173791544095208851
81 792512643869956642164974221628147823522274890022538913334488412802785304197873664864814039269951087902026860178151938960135163016486064847133233390329420844812260916778221159439879845332126096229295608946867299926614339120127387086375529131972694430399336045168626656219876129218281697334623932387900507639373456266392077056141397154005571470175388731285447081859687100187296923590707385500544558672166954439447303223394063713099367130881675024653691483099632374689310491809014847714574145167216505181107603
82 2072489711544938349299307625545882277278832343123732533622309171664370828776558705800845860623050206354990118133812875604887849726137497277937593608849000209170134388496307586542822345512108072404975466017077462659675901663150323029937559015170734552645075835056458166679152720262722634476806717106911863909237906423374011112634291899735600706998871943166840337714615663318389088982096134926060730983005702516451124860529652384480822322642789347955164691379191865636954640541996285988222270671492786903873628816471160211
83 7664711980369769912092892567485636585465976549023435544265134967577550465597336076894499069559393252327078083982922111742082829798189061386886422432356904694671926129780034251499881705136727913631201553943214109407938727421656614615694802057217848639974504685178845995299879912256471568823054490375095599184948777913747338842148632628398846790064441370138954890925279222443879128207761831146799852036800162462542681768610478233074334819762775738916675471200591744231262666484516443818547923443136802237980939453517496051709168514451
84 40087781170780609979542381379104317388671394578935771243075734432176319671267653418646577883288687407123395113515927377640711976357871745444607746449066776373127702351914099263086591178761612987444396604255606321874292082798021433342034432346070244168691587948809072684724565836923529012299777243393137269300389878044099591391840033653205254094672684767679420335147782760442708741700967595088135931060651592673246993695816574791490814744999620380210547338528066974454703364846288204545418319149657672827370044599810267231883037659440434517833107
85 296514182815435194949069756718623331597793193383623149239731002606458452473666189723316016009876874344311943381067857175298354886719454703012963987411163762018718976509132946717819403485142162488022684244939579542674041978258328019071077723931741744331758220970153103791701705683493854595367631484114331286287368802679072848891938912213693923843067876626451120368173615272236649626200926883371946407359710047213062129944126766652299206707224119654411565058607955558855160898853932298190330599215498769760383647895281689345304420071148816780213385191934850451
86 3101641837339631791869183176253668559451700402584615840070636856508411396917729618654476813442142869192095401301817434703489756454788092966702081413996212837188721670668985916998784392987486007149913030067517577847078033362244106256217202692846444610398304268218483630702006120845230617523209215790607629914525569726328663931117393180951748340161845776584283114038222339413734965564733754204162391590594917383376375853212614843931037759330201790025185352202008317493533271535631451952522851202687150854994049025336291263095762778194444221170063786356552816399758299690387
87 45883347390410839180584779494685282824011767349654973167142248685991037879056367305089747544063246522919942397678090353596643224282149489697500551976695017857589065199400756970586929346558132863733854292079013565863771486727446483675875056076361825882880198276027070047669117409578990617578555883783170582972392090088935976449364666312657053305720936199718611542609262460487061706167836298540608684236968222849642950654952208085441734793229713353860804608713838305832083679178202171378227257674025587590148737823706136508496802280325814901149037899627251245728880637518293521568298387
88 959911654491488359254867567828327943830791190824196071590406325885935382960543113087265289763367927230303573367774719519119036733086257267198325120029303319315774201732287931313504175992220825807385459618068270697794154328186690948113441546947824677230194158250697572150694125685901665827463614035631762890522707125926750834452038819644481770218259545374455247114650357461269365520715986059973963275146895153290764978883209915656420599987839528590155562296067868595490140880546323718672498838230204682640042789805519941049042516347003119631179114268705852439361716285425470470046150136727268423059
89 28400416435517852121365129045965014813750861970034329938154370835147342184308399283733046027422248774363312874907986552659427335658727164796670878694980075967186682597542318510553995441885079227240879648705709327137643850812882625815221477758900324640248502219963897526362072880270944313319813771196655201384350157897843470521997844954140448524512568103582387520286390823375215924158423570937947921539550339131617980373350435602425645824056578863632457194164956171372068950078495466561663866284651520476706479326880153606762136438964310373416109864775094793389018289288058584354846309534280835803893932774585747
90 1188313071271772677710977419578956354455468466423168371326099691917348625343002041664628365159188329300318190344954334104910972993416915694126843193891297404249269571380413047691565963755359814949980699075480644516919201426639581914956709365334980977556680237950215177213878362798858290558970864311495445937787069215355584139866961885430167073516962671658083873023928503100725999676963272113273893890755664882022592626434324465135440540608915487447149794147380937842476729365094654111357510486844904150634626026862479374581419100979724714912623876979529564320943447331914572600183031908851659736962314173432635867032413992339
91 70316025275815823919087157148333219739467732225419807248038269047568032192255210188810956375825886752542729881559955995294578793335981141851948031190798878956853429637192596557556127436209209024909181784095302177286214458264231541184280100482423047132281055253492267241935375567818441969127537688681396023621566816826205200068325179246317744659755123302447012209803592909699002545698107236744046709654618669358099412081393860885298649837976075450202742196551345176157346433292207580729953401822715644127130606468437927811178200382686439015007971676781277498048773351842655090333610263885854030278402701279063020958799710699037741078476179
92 5884241320534247584837519048410548414017662263501909543154139356576518913778102394768873721065774562510349831825053171130807214188697021220990656186437359472299310458917269955004915444731146998857261656756393122720941857042958904260556024119174146119855575972583494851998077051207775398201097798475914766985665912519383092492085909724094470300835818244279964980463009682209967049059614089560305868122660013244046365109128419228257889248336355693268173342872643622392341424362046190081134436256632195331233336578268105485462799127364218650960784371889723394587246315435115273531202909850615125045842182175692813181214435253730429546091721917536588723603
93 696376184738699520261865404434553583720029792785391115524750616057146694580320824176298966557617394551525685350791334629465177725429807741303954574425889326722683754700156537492377484645886296023447004163001098079773228411088577154331594730821588085731863683420961780814738001043889156043558514196453848213587184796069764140896225776271174073525563437698655060770307898361231051821713832891493181172837831325820973481134118085868073945989288651851682845648060220093731373233284987437565631769513233766058639373883911800603220140830375596760039587512414262742948936782130982521909015803962735757075982291898054716965977572982633030909629957617793853442804035976099219
94 116549406904111278914734431330815618928215896819689895595635721873400078283681991503792614758655437574263883569715355665562751815132741254884194476891497209031213599931722309355019085941694226290405118598412389344554870895729432915326079792949771090427058110034275280315905950163393520011393908214937189080432919601798388100905961847141843112409272206590348506463402225974400090702035724013323235833078271097633960235299210147841010418225461819337152510525107315523123365290869495623044732623495517484261013629324183269618967702473684401212941719443450025064206857629995401460182583885081246675381919698753269420103809599049078411136161937685181718049593543687985072336053916595603
95 27586302767770874958818738994515210591296246913733923838338543695773856127746086722041347214373196012647763302762062517433111147781269954815186895207996487895293857828024023393084454919879527673293229293367703090568015059388934563129334601024752544687095553431826430877356909040589891807938700349886642743007252041348101294818642096567051770943017925746254714134796066434372362558085465662342248243358496372080961873123136413554697153500258949563217206093720314074272231128713912828218346476000578381567732112170441037202199470587366427803726026154660808438048290286460716213818770508099584373938931156900408415531138985439918559439054431289966862170628863387555199790855492273946897652369782163
96 9233995351140133169255271833339575396782215657818407742433533944608312456141469546000918914821507976489956440319667219071512414345595158762200821021613652304283272794928774364559731628337971997412269280289442852031036665304046476916405153323196496345773519544581470018480729294666218376580699528293641532923968055001795830032769964024588731727915822006778300300099364339692944536268613609039176094465157256798288892440729466749962155183389851397102476543263190917213379871638962702168880428147757238280578127499180105981610330240645263779460570782313711947520150715902911739276868398984275764609838605224126440353379976026308924760581447158964185016544415824142128101187680544796575119618078980270722504127891
97 4371224157705329661269396380839624913012202098025225796730225553906629828629667075795957286672765456301048261981225866468130473169960106489958469801654596877825377609923700024936075816919537169941265726241787942148957447972405002267604200770959181723736034412651501624801915298503506563908577463772333596717418093910215828203092224208148770270673012597294519902915322775361639303769430431784418866886062554285142966737692054858394369459898207416228526477851322655702071504199063416954058964054541398562923591384143269147098588802454849268882874530612032099378508168744945603049355354375015238120128286817773646682309527058463674590701689992600465974485451255410422993320357062459133453849296735579739941227178832588394132883
98 2926369937344380545797572926548956283340879233728932701698061045949366085738425406223131035724005885234403546746723492758917194289135221175432758675919423776418196045500822569145808125724050994650360172346004055416507487620819826331598615573128599090629804257665222075049121778006608414737180925190283125785923061475529114677092185428348042667129605856512039042692891563302083521694011498550472758992479186034408856780749354867366886098137436607722750559041347771106331828294258052489325004817048737807738573618774190821468636565818866329873886296369120105411737633226270917782782527802789299219149969091675252354497972818896101299388293067055135864545836089445922961007694391621853329649185870136156156553156531045319004168714282959828371
99 2770592463623657599923294561861629560411738373176373035561269427728080987959769613864176971399048046882744279799705992144739537306306139556645254018203024017061285737476831126466285358014592022884589314045941978650721346362899610347686537540825147078211072157309474596837718153096382785705841764779962064379317655533184179235616541924033867899791228417551328778453508820205984379703308063852191654778266204015117820313769601966527934718637275556325070211485810262713968510604605119065188240687943625604695330850094823110885224245688057865100345675856288514376589224180644841718400907738422940815417555397844223125010235301508061892971838503314406535160223826833382731628823676921337348045121480444886156486450577643701835958022020802575421348881183208851
100 3709614607564458376644064500528838630518708517741166608079193412611902134970063585818532377458129562970263690833809623924625256284042588069414962075330859166333381105758464879387644957014766668098497405491801322434963198732088374642682892515394467815328400263730462204085924775707880997112041119450953466836897854456597909499949518229149983370303136912763379905818348216766344090428569086882486495824031736041098204990277526735126043504010158143762740620511828930468279844779072433686874998126792884570220169149802414678833647492422858199487305845515568130227915359807538427087955838469125526352779551596270118340057503338165746276656676190139493832072975873703084200194069787959803986672121047133331199534828143810713926688674157691218740430259196536922597596154492307