0 1
1 1
2 5
3 109
4 9449
5 3068281
6 3586048685
7 14668583277349
8 205716978569685329
9 9737002299093315531121
10 1536239893108209683958428885
11 799846636937376803320381186364509
12 1362900713950636674946135205457794784569
13 7547533949411566446081466518636531808004296681
14 135036716504627696836917908960850944617019994646218365
15 7765745281308573611249921371997477429761873085421904376992789
16 1429105833363714830510819966186719088348320099955033945668552136183969
17 838292992634055944292103668249681321255274055994103741747675999174114722651361
18 1561967949593442076593294065935777556264822152750238047130569359776838938781251540821925
19 9216175816589391147915614067503555658523616216132695869802724757801330506954020696741271883571789
20 171722433204371539959692769310054028245828964865699274454960046289309154704472245737553071506636003608449929
21 10078917021041488100710152211085342727751487889956846227269329503058101818452906465412116634611637927853967018345449561
22 1859196729173415286800559139157753261172619884313272151925457887038150012756494373855064389749604439048632445736324968927118706765
23 1075630810100234012269869112033463480881928816233609584896440017419463639081063786829881221238175719727235022468607955490260543959350401371909
24 1948075483743560496905596026010769843461525050695660547373576115489993863376089094220471521061702015450206279301060023446604636758388899138688672372094449
25 11025501427649073970489174826478595570472411312826347802299046313551389054879795527908188824986040394216943780155704869601522964673158395180438434762388512377857753681
26 194690837272983585488437004881592125254303360712265378258964574334096512794855033318919176614495532735057078441608954100977849750944500303304345280710957802717298042594855008442485
27 10710366855875041159724562194684755961055960426869242875410853297667763492874037601022149086203638621117433302323995188336140684974898389097503601105724900809038982971427383662573118113620044349
28 1833068534159203977805639381633362655886633646931395887092430337870917053249088138956265140352618601160309316190344295432817407610472744309332026484444153016969378995622420636925158077212985834740502649735129
29 974797214712726686418700345102623079277531566410310630438290280204871288861136536715255922116473337869030367058895607229338791717963063791116055021493773317647776057212033796163321451627518861780674771937133546726105234121
30 1608771515788319310599186874881719658066856860830841181943647976976684236095524363004043790264137823008875953414737876067399480758876749238508483520180762294748930172886688852570203291670375337764614268646641728585385336180802413156141085
31 8230688216934617849293206705033174681999057879946840057922824975097080586861987585515815745965541933175918951222875536892872465673836796564407579105075846684150575045261753791978167398376969230401106466656668650191147404265334831950739099808231200261109
32 130402966858451015807799552510048546531789758744493304829700327948902091544174923154003124455859506122444082921589777577450672763119361538059497194460536335315108482387276900896989705926137958635820321173097637321983964131833386404875344431900211753592461529162065615169
33 6391812258023607577032980266867074990359013331353778020697308122992846236166235291098032053434083523407769391442731372906009928981958127645011118885010938132153095853627717339235416763550959120311230687108770918961951884308065977539297800514323032209716667422112436626154542631755129281
34 968382160095620779283059847958350107796606026984404708772126140913189481169222766127303263197673151832535733648036957106413710946839622653441107612253332518213569078908105110596990925523252302711832491597304946879847067506291532541702314799887128817396999341801664948061882840877418942920058961175856965
35 453085258159307366331356093775758369635405812113924666045263866729474185450926665802406947408654791892653224918997662987876033958188320131856966412459365841894581791517386177665974042416458815845410546151142048066417739738273245756730138859079638818632469614996529636370105535070780561578199029539491462961720301326674989
36 654137120624529688731708785565360090462945084479216196170540689858735958609682821274773110733118045570224423525981904419803606170530700472070459172016667395654051657965492681522866029787171103659887771378526838098752816759605345810707538553932781492853121034321249078567241788017861723447826595792695391037534670570502832599272433038883369
37 2911911261054260875670389256865493889381527950653221689215179038117211532497415493967538683711035368961944504933962699696491334065191267084887624639499071614272711869720444762323391515180599133003767149397483669845877292661776432465725648484428930930018068922317110351699847238751679129191040934090842556313303648071824291600415135714973692775879016382965561
38 39938394658449039391285732201564142535626616586543819826451004327208992138228923553697380026123908572199755624359834308002972693138655454161397212450498213186520558908264719293165964036776557873904611412263022076041093456636888664395519452147851789015321175584136062375753681110676496918613488672277226330852431996743509993059605647275634838934924993778703518583195473184146925
39 1686573753841825411814424813534011841666808371097018860133468842531677753982510227018567986381229579522194233227512096518790512444508270154030100141530031996537651942139595482662848892286791141820222374829956768121940745866508775205463926115938785708440282075136302597673195193836503909307007355350382817813968335259255143439595125028604473991484485378243808428620710185613676793269514101493199589
40 219147595573276879791358626527350602540356394691407000912276894678154105938706183963144673939546138899534719969398398899639770409827698444824534363687546212616948974157241688993968222732297025594173964662621462115672076750924204477743909303421123021574113286119116609919917172438323226533891591796199492129826454673648645254920085369569649387603438271730783646227355714972998190330309314238326693856404301609171434129
41 87561501979184550191716480706987924105546268413043753273667970076540213499825798473669297094236332600584280816407253654711027166225972112192131755328367955361061198473757843242698308254424380700937520100127696345319122031734466028036502619947395166333446365658647675360464957083101203865398670995192920049740961301656820471876868193771182959914391468072354957142143426646978242459713602773713707185557167584844904140069666184756669037361
42 107516813231103414925552596425901155239877086735742312034711121083867585202385744589946327694418155038589083359733962044728991880153910410623966649633128193229670454290160553747051937530908970248102148081872224193785639851186843113463666068571350123165973074274719193656235403794457809774521910185274234442432672339925274143308179514217401887555779608628100837237321129711438544482375537621013290841201033422704052367259791167864236599598062054522553497990165
43 405489846925096346778506710640318562190727766044769546594265485173725996026300002594290653343726805958560860368742044415987542357679204514812995648555396795437999526196111854143594157371300801827842552146054830075400618812397004994347375111830508030246288732895364264777683362766330967677165253190526125793398872253025125031095584257131886341325143575427403465951653228834528520280170276889989998902396054583572806210708578039895351912516617557512847033852174226030361107491809309
44 4694496945627689990251309194269485117314846963277652027669428893265559406270605831993880959391765762017455841364787989822152843758543354565536170372850898461490379847001178203176148765834999929834556109057738392797133065455152055006824930261470772809976596123668674568211946749582991617765734374753642921975881309535214945914496768803909154840201410346698486391703903707455592205576622774996683931884582529746209338675910032060648106101698826607350462035189349682841999088760620774903297652597609507449
45 166755139989649356494227663605659901590302678561382672516476164129428949522028830540606354308000166690049824595125233685737857015776757107096574724586314211910749266967002005495898545024546474922317696015172194401974402117211445326200861735803435983403933094837962285269247735179851745734810771762628302256351145495004123184673473875610325587564116725843493676938724689351395877344092974212939249770718263645320928983993780233809353599716706308003444525091235591000334819305270500588196831578965938852970543569205969349447081
46 18165023765934483664713665251407844229797276821146787974802864703025037880494696142009695685331712677017462167855048764030845134144558679854943558059113154730391904460261678332113664525023067544821943785480940985881389162353834047444576532602730882859884008939430334309826357716036130449613579856996139894407102116455258005667454756486077280568454106887468188435522618081898784459428734044658000263487457128686953940699575449168712972102029457366188602031904690438652763306096581188144478875862713431217120569923741753169592926102752780564783268285
47 6065323823025249240594994064310328081208336218694960920196019425667093503576295426619983111354147691626093621444429089634323097183264088733204420815131990570282331334664282775968076129507036524309874713540526608968883908415010354481838865732435147546753932345012077580516283936322418532378988987923030112152960913225715956025662578966235704359031750813035880038666369730070823419903861817077171714951682518282672340152666565529971056878935410144785375764789421844634502256922502091250226939172765650020943007127138657623064255754108097745427262569284809846313045635259349
48 6204926603485049786067829734195998606297454104040895500895873255731402647894499468590030414497640674655804958061910671637279003723673375682206389998130882087280648186660786358882281570186839714957969258321594032046974005507428914454419948100167204618559761526360437393049026827023325634333907241886457649438588929439544774586853161434637071986355045937461681817086584363049863255948591489321231913793078582413490195171502297985488802644577444258301709944016398453828575125989176854565661187965301261380485178507619003252624627202539435698031594491900060608713305778676127176745160871018092648929
49 19439961581435169278419465914317903014322190859602592049173568064252866504008611735431293859888568809793729047189941046036306504736631097719191867303153220392132264406432921218020718772075587170346983850029911791875023480923130861131498456076624843045572393400364903762951959444599082965121369672856752106988908937622689785538030645919573291478161481714833137631452241976286678013672433503026176729864908829466742581509503316652694203920456782046069730699302470107876290320462466561191416949940232714855831964831647392739577777748197026259752346038891672445244377535988943508777006623437939485240829370669263606403305121
50 186444396313797152336884331670174051796884473494972656433724639069500675562130350015962332781764809229406758719876694959115415917092767989679345219641475457898867269310630292594518144999181591817965937028711317090443864365021132517443801652144874476704171567855756664674289335052401754038589972044763912673565086759182703501684817069794674279684922117989724944520674938129861187901982619731198280573811900141884754982613768101139922006633993665742711436530677998142154701975774852615720214942539354568718385106198735681198492199273035832989730551209814332342709389060381549341885057072893241992949125444549305845964216049907163742363013921005285
51 5471730439376973681386584925687463148156044580066340114002906868662020613133313821272065899553518627405799347707258182440060745693140873778338493341992578208178842094252251250484561229973144056586022562472085277161458527960204172565227445515685652192139792766763645702201320480333888366800355353180166856913516243562650529943428106126699142785821346356406297113559495258754336573645523559159144498104887134878072692918803318808157921314537350528406771829569518893924143160650334051367830674903723569659879172657138811241607221720149061539736271144976360948630979636883036864358186538743663680028804167160175105090873758004057962675579463334519959139075406580676511325709
52 491195608557904914318086680311568682021536591880321310056232258861947105651353769469961912989816442700540100333809055551115913152502904074381090835186850310589344304434552025157349399336667321595797869963890350509768041026122527021514310053694720791377607177308992388586515886500583351465817464401308680712294814373325598504213177789455538955686992964076428423569367243589393791885797249172272015440226788543209734605252673876263044706011784740826255879142054722822970021047713821787265130257539120719882100497171366443324523686713542496812002109809773696272849433575405212909968827423078793047978582641520786717745220719998982729116752306517427818642997346266989263509320459937646818843266029769
53 134827362054606571556521298304887050570049635197636649032234855563014711361695630643997806359729161948538293450204872361383901691647161928285861966033525758284211676463584987246698020273534647481446457943250825521814644670852127227660457532485979878832421117688701469546989353077870594254600651923154347920984857263780475051910639635044916344192100897608899095851988575225855986908398506222271146653724992549713539415860751750827857891457729222824574966055425466837719998593788737133281385367969101000254414615195895166781278970511580688270332914526865348858711503421896802218594227859221071792301131248562377959480501173318000240675539213903380189146640079757040166981771554110066398154689864130765168344596852097474489881
54 113120351117472907976647660712336452431337179969348640408163509567039707730427639933980689343829679216986985199097350164238849024317868064594153916469513479532426551799152200389380192343866052021921375102011542105047167445038695386523470895385589670256197443443631004767171347299230175760641915201750594349617282747592938484524336942947048834487776595078210943564788195563367674355467005357096144219331567640493728026756015563118279034872403002410393349132411068645213303146208751673370789957404344476576268871170297643625119663903744292149260259744849455687470378836784028941846289733832959951586575246875653496892389864131876288902821686656334879542189477520997644016293875746334100276799093838910231274063582459922661892208235950549664702586567565
55 289997087265596907620883089761724973471818766032874156367845288089150734121446308339156633930822944694656742000708232523795939610449085646906409774519913336658428853100874348536303931025914667602645970913711442815736607608292203030127210399173694740538395813690903605231786570304855986287597154795372690174681397414252132436295147240916366272210720297469962810131476736337594195868600181674789219607218776619747819321450376320752873571442982717444801139913128279908616051519795989269016462528821112513508003307204615710227893511581739450025179227276674942267810188492676557964159793760560997374190028809132238731280030947833820959510926999485135740203165056555164184512905738293682275377161752224061064243767820902638707089300864303073427196291624427147819870945593676905365189
56 2270874426302259277620932243781934146692956497088497289270802875860134624108030233138117054449864955367090051957223601805964368868390892740403309550670198622929529640133550987257536671663168145658123270125897480686951837555824353930950707942805782514607966883367002075104182712266273906575883578019882313593393316703360822577792798312475914611846403536911983065200514149581831801313595259877399426296720549136529060947233181667195967116508469277202954900339565976228399948696096942925690200543586965846214488059034312094069303189649263192667266669321813312567985324095976019771639442282085718951183872682192752331262404733764802515196910666561396335389370557520321976787244734884925557372900389186538657750751156992254762251503921305605151533230375480789163036806466429479995319399420680096493981574526769
57 54300107138300294716502243961791069342441340656574409884101287047921770400302268159316094293778905837134497406417373940437090123071895057955006153358133384660246589523862255469913211290957125359509196341811875840583492454413511914685843299837201263516191519007293933555357203813435663137264619818570567729296628123749750236929217376230684186569473981734751800944216708898639130854355506498025590131170031291737316356515500904102481718463028773343612458350444042722627668801654824086547658089276232469022022907972470567011829011248683322596884670495696702229925083533930190393928087064058740568136446229586187192570311509200245512483041388904841292181119884870404939802504150653645023441922767246154401470504559773527572677914609032712352387293427847534436566849007213174489335696281174431535238451490115590032132929250064569947167761
58 3963534530150086021224091462753204985562904788670094333643349689179760957546700870679601548246955599344964751911138101253616978326992389043005216921791268397764286225912747902670572574097180933251592832864197474592597971203809919012480635504708590166556712506035862898379522152526291112798570694885548885527572450058161405466073035193514522285288546872862072968564478333656812462214012630313757106678864063473717013998025611882510524314058022512095270792227484088682870525096043239098201589390892816951497294249844090406587701846671822860055268951660815366422590897248355518370214787945652850437185341115423761471250901169363982891489277496633764164313464971701384870499531174023079296997339985866347348553725648996863552069568556049745731120400257514359878823335150762177568427721161717447655657834508277936860585513262898346387718964782137296552499881889023925
59 882896669413438230391911150915722782698647561593541703892124141738810006907082653567687710739027046999830661252542050518263616240421886746215594439586074342915101380919961803163022005836672319355350999792006496795407079866220419107612856579571283846450894192804026481735829288948479572606341371681250352762077239573528948043715945658079973423947039137205169180725243790324498275032783881120155207902998821556888825366050742854899386605140553089736684705501228940516282009089548235507386090115903998079039701894601008517879328810788162824793826676351460277061878576456866713669204728657757630268007327368345640784630883379982350560049922553811164852731442453004840805342389440594892308925483149098248817112717926726755613237723038128578333885725309528184398462036114738891601492074380848013704407419619817000192733902159540186834640879903082187694211376485867572114088612243673221107123195389
60 600008778450155850520263106873627637166045724378984114354885635234569022244073682386987616914003668673430003180053850388407711061560628387406551999968323991264860506554716205260105067717343021456405652248268326933587370188339968287200644113906118330923501929938115601119168536358294419549820692637678066226734001815561275379192179381280023489659612995474533671709005136630522689701424406478238624910511157023071339231674951414522253580505462948243038649303039564299622554451557210473321071566986356541634994830190820678359292040502041611138229846757625761356935226011614111790158017276439255989451233322126460088725225859923857476890569636270554500820575148246761823684115354462658758087506146652782284027819406819054620868213716192740269955101997414103538176703477224942975444408485464499432606641579938515270155144564547830128506201332979573724635008224998151128091890530928679486107433176239998630655921508680191362329
61 1243670032295054786681767626362631596060097787473439850895222316712722988575492034229270825224861772394207604353897692024190816064675371830254413261705876071624456459232906300170921173092592552427466530464793166282348535739703212931682773484106573667542556966643626808254994677505820046478815670730153728093935406047930082900938682387377136015623478949076140922832579074177489166670606344334038748542541216735489788395921101394637366565237093574586573425182548893107842944834558348528459865507735054035213678332312759762885244767635800561002679877473774097271160816755443786079206707584574318354075058453642739463012701137643741488962148735845035629153980933682473828192675379674540390441570817162450743320075542088974390578146379788622859529501005746234678600621542060744632304723352203306762063354699118185109992274989133270871071115866565374013646120356946716102266145292180593592775046766372842265731207634732258322785065800491786583188889363073161
62 7860240675190267148838915150688420511258712860988944995793917023734774685520772795289470009553440363997069427267189966877523098280268947392763999991838277944562256784061194227071173871932165767871353786989874523643105476020580321577704101858874712556596249559854326406787150927830376553691698481464525392141903872601518513564799818519756687640311592079829200292786069671636943700320221089206328787120007296640020844645270454827422747202957326475404734785569991226636961562932457182685112938983739278545913042845869879058180357663571324414369981189364880167532927358692457239374365943441982629345345158855533988693188879184865080539340526526064751213286494341696097690615852683537986516208043171711403105400351602276482516264676353154955859083774006658463425450288184621964881402056282193794409810329472353225740559875954772259631384823559646025640388393468529298367376188602962122957305794309877788103044290209492950384593564320782468036467595302889873541252101254211134780529865565