0 1
1 3
2 57
3 2739
4 246801
5 35822307
6 7636142793
7 2246286827091
8 871869519033249
9 431649452286233283
10 265466419357802436057
11 198541440131880248161779
12 177448471205103040365902001
13 186781461066456338787698757027
14 228695537454759099917373077023593
15 322272887805877963568678968978370451
16 517868815187736150011294497645677002049
17 941301437527300798557989422709722231628163
18 1921509740900035695810532188769124721282504057
19 4377183374154724983561943219836538509827958106419
20 11063858876355816909511880053286832144110153081138001
21 30870594446375920723958883860700110134057944548804379747
22 94642707148962781237937768003592225266449011592950238109193
23 317462589438539849058667114027303337078749972098203572359987411
24 1160591026767980703303535782294143898609474777803838027335629876449
25 4607910695843873160740712709979438431537072291856169340838544411800643
26 19803703416086939877649269400981803685095533773051292618439091106316914457
27 91853136289403295373841943101663636431695661020773510958484258660244723078259
28 458491101232029447981982848907581816053794095673622076897286518678339590928854001
29 2456560587776479529225913921648561613732837822730526715525434552032830727134538559267
30 14093904441185475501384617294482134928081039138870266723357169803452806960324723929281193
31 86389251388991790771916175679009203448722610644167871879167156946803075827468130490396836371
32 564537593154001035307369934467512595698888142746438763196916184516691824855936955910714436293249
33 3925257079239683360481718040891377299775147238342906029048267062199929822777110435729293287470641923
34 28985091183982476984323163860769355430179464681648930225867586777321292666279480094091910535840773673657
35 226907676736452265867393414166751655528291930374561325432144353075520989302614868589365543395397835588478899
36 1880059653117342725424561505530371553270564105031502949035539385938292487131010601046060233091914143010731117201
37 16461208436921392382890732431825496288204249120885536835068362279160283477727823856510872707443899541345328633724387
38 152081264569706810171255305339141074301127694797754533933062470318560519851755745082912610208554877044598797234819365193
39 1480483542667730936051227956609472100720841630293759995866042258986537238171867018514311388450698198054331081999271452795731
40 15165836751203300807793297604545802117245940068812712928775462560823687549319179033551402085414375792099105890730134022509641249
41 163272834749477496191117220216983491763663361689851986924875313874049494543052500627183580692567239458151881152742127071570491723203
42 1845112204466059060333651753125787475542987343838771515225170176114918040611826215817161883946287375772322586296715450100564131979604057
43 21862219160601630926160729960777505263014265740753276430962857342474424575185556404355058020928623377719495231648590703935573293970636509939
44 271301823515264271746297216179523111990528880532989933642552729144948237063005883766408117873792714155018605855570046479334042008537658324522801
45 3522443933228048482838361213747488686532350128199078240227780244119757970329625467388196260596126647850467255615188781194566728959837461793959583907
46 47800710597293549148531907840608597084185132885378387675382804883700574743044555902019279862562228014736431886154430388336957317936871096603810650210793
47 677342397551183668982593029918383701308633064825273723215023763080867635518272358409400469822732792120466501409277070573988963887806342547306135619125023891
48 10013090782576612332397216701121926469689130507620843577795560742971550593415532391126082326352321170965614277742284447103735739213090211495963250416017340301249
49 154288253429904447549343199968829181462432300863105160323509236992618839967598412423364959214512753773558138046267122104097432820386131932938424967170289484177175683
50 2475920548020020431195752767882838388938185814069327950854928664141804378101011707573420725012966402268985411015852116678974121206547053769455929082328489409400831064057
51 41345529097531478712506654633236800869410633426578010278335038906193081570209646529815155902719309224938315686974366660921542273546531503651992176031443676925232326596412979
52 717911641872741289391822357924185173938113642266427186093653986936043357774010058312909011196449161612106079691633364859689904554532150305619558221675616724406337016797324354001
53 12952080476442437586256988891688910534561691619857981533219408875239517543343017190623992482314594168016210379011623848245718694758863375480706749941462395245335253492529437430646627
54 242617355197046914471370464155026685081374202990869727994441821354177992874677867038494737113720396212149326986356255716694537724598978830329737159765150428251388632659611533755249171593
55 4715385447658776727420593346361724200438501331882481631198922725578641072041980984967271301517262531380551983563003183075192801342728179915964193993063738435619591718036752169681425180919251
56 95024510969901368465565908403038766986345196328232437282181669273399058110987246516103024423860255966956738377157512760202660882205023359057968508919410576647147321759035277560880933556917086049
57 1984255590996813243900466913570464693561428671460420904677049577136449388647754418014945266242631379971008086469430068074495587829295200079167995471247521571224948246182664188410643331396002541770563
58 42907508057005679800915828564605000299624767109250869397270114312328576141694037585234557445563534768179678953259677860544632080665780185442994924475835511385892765603129476431737863201142659086778268057
59 960245179382065072994271496203915960550837747057334786170585382203244313671477494268649749665195001564356884371395863479234038291247164260156512599618744877242841839229139258385608632068199728499590880309619
60 22227590696984386481528765074757140662572978650257883574139602968339694016600066182260422407251844053758642974478064536502463733238003670884526065003357586542626541967109450308712435079641690964674450871149542001
61 531888582352005429603604457164320249466422067565383977097616613473376422813060890955570257226014294343956344593702908717109202797105301981970105915826334338134125130558041953532533248951124980322291152474883598541347
62 13150174754313233370320698608777330358856147813399378251675988110866237945944684119594397921395038162802749679977334495623513096193020627562401352632080301293335605946537045819765115238473397755897664120135357064939985193
63 335735361012973657948663892300583302424446451346272012612548705643863079420437229374254107944559165957872349764059477043075685497282596054568838214531427081270106105462787511203990391753314000411526028306027740749431077480211
64 8847013359659586442649194937761881594188778652052677241332252537154599504583848600602790190941205897077545353295085767797501687536105658816518261809247756466347109288835240552831873366455707977541532294187158126019983179359880449
65 240500797298331549070669270384865588159205090898865965816848545417335961074422467150686141202159434192480593311675893269061540472578376228035049718498175443857847836237871753362782806265063048987046056088474015595730584677802850199043
66 6741388488125449471450051589662205702617752934637464962416094414098884671566334567697850162550575920804951697666770300945847050115354416581448788857433300103196644826774012837599178423490796410467730059118058395891851636586580417635206457
67 194757505073534372778811591477465164595575521355982063858024455744094282476066354681551419289179840583282057719507149631726267186993706044099213480013304145976091957450111082652895938478329601291641852106442549682570990036189583696626572641459
68 5796369419225549196225709021811690031621879279441362714775676685205567837666114736429738504962054171703228566811936950093116154486351592545005529585367297114676779255152879423009923840816220515553256543526983172027110134284240814086140831652426001
69 177641988996023216833827302529304348544744933725169579123734571864847154655274532358491259601963304805800318651067695771568994374703224504648066377763954547579150908994654237749962773252551831168214064920465679997314634941927539800408657877565985136867
70 5603754391675941379079182171026714651553661171052471340202857082100442167281743364984090705366812776756153906767830608648097761704092182113725744515309434187999208075009353034150043110802861663552040583461028819388954170588822602230370835477673964768053193
71 181877034315305915078317069670092531555307854747066988470152679153056762326186983243876577266531423035079531858661375741773810325605829342129897476950167341049746040869525957266744259145166611193919285014986715059694636813336865644042609072967139520177967065171
72 6071113732746460670973629931951314712643827394581596718396323891966452059528457829475117947688647285010838830646597066019851345479506557359841441387399204888481564112184336121648067617315844621260417920125738632018980084813239209600103206189951036058673516523481249
73 208344403325195764416209574511732954204564252514609109760269208655007245109934905171797846737582102613509217212509115848303704327705171193949683141501478621142080390706937890462456250249539062944620453472780071425623466840632453810704614995333409261735254491864677552323
74 7347745655570986095389994528910389728383209241660038915987949605068029247946822665628621911755039810486412685885392611204948271824543858354277960376196952226050968154858091047680504424543372113691080470415783793985142603127347906713064282787260311746780163516792061911165657
75 266210671171998319832964286110510921209285927912406553452039173468398697295229903918230300377005087087221925157550056552635803902573646712016064893533257794760453002125726349720590586080988493528632643988327355656275306836667861816508943055387492280181464724669246388179397210099
76 9904678557923264197097332503459651711694197236666072807096865472864349957027147058648488592439238503600047559579955421848104226579344051934234620059827234223976332485635917888033745418477148881698095321064201898467367086737341705941205439645069256387903019495597115702432119729313201
77 378309702441507725017049448256000047235783549186208483234931087512152875131864999785431656642128866743006540833213274133551180668482171145409386834848049008996343895240190899772494505665512166662933159944358647070502368909445718660186779550250024199344889170819209643406832055481020461987
78 14828569334898575873553879003956143614292672073542663628950707338500360717830921766466762746173068368802763393157845444903547737386966425071557020838923068136788674494439019124075135363948771559538709669155264704942238707363068982703035799134438373578100718018932283065070226828684701852121193
79 596282389652511106679477130535131430191320490496233602323923693373772230954460281033542554811577911457983502179493409970525869877616959191311634702263133622163909669053417076052853163653435091910443397965476300608084454055142752897541334450099962097633539160454366026854406461452183961923077552531
80 24590399291929719814492508973357847120279190889347317883247553037504371186772875627057502974184840338090268218900263945884261021125935058341970937319103830715262510908479589791595644221540314804761717949321645859706443827528435877084740963420807630939329459137768382299707159258729313762272479620637249
81 1039688988587792080822712944363342211507270007950761646415275595115310222471544691783657905174813513271531597016570301242119790084953699563026508817723181119576909125999440338181773401905542315531160370043829632303183424957997350703201790754705723972213623271257275356572797410007036599461570063685405001603
82 45053894406791779090480840310025577173976622806261704488992689600601984987481548889931209612629270786911339181818181343424098001371831303022231868673507706687676459345218425410533695266647048168277941624602947644485461393887202629023496092437064736654599430381817310850564065994516721095708673164056936623848057
83 2000424944180580312544943368656604477873004239531556827555030617394500132932182650359477271267765705130623738790180964093355701859334165330779961887930986017164885305214197716466425830797838354865353104030101167599653969507787381734087650785744523549933563945566592743964516939931372296478457701565078532498821817139
84 90980086283296496953401636377109892290511669098192825346294949691754655723208044351818036375422126329441010641152680368038348193948240773549521473691369706945271580521158365074911028513997392091397082513955029694139340866929351416702730641631304097840435471592752158418950770088718774294973383606944983033092185079838801
85 4237217184131775114318715490695444539903934665230514554141110910159881432198887333853537569389854707893578754937162722553414179352168733640540185604061709311300176161451192185810426842088378515195387186427056348209018101176341556349488258079417599826881604928961348432546303669287612287599753265512588199985683548057577425507
86 202024689567291626040265247024374133244918750385134327384463138591338687883743822292351886096727954690727778147696297743788874253417960061843478760396896001119372438318264821320635888024253167311455111272391898830941047942625032048848989628703129545221233880290709396289015159353632612191014624980733548264177459426765764950358793
87 9858239486433268417731444549433201169801224010101170735077581368094594912153104573144097148010382271175361438467984025054810627763117467923051084905851791919611540046306813762890775852742991856752420581051141566984658993427154834644941576444952265905853926164305877715004073262903951030172881306486195579354783607563258967934498900691
88 492209546237975450282117310654163581019818005345788195834126276277170342046586612201702633119544909777237512708097481378567961076713781890893840447072280822277039820255032228111096823868862635391581026655366454889699237288228317285722559040245442659701908378963242381707424308129523131229761393745321274652452743395232634314510604640289249
89 25138747059680800582601878709780449470980678151731208793566549016993866100043549963966578459983142142772476942278625001031190106389122569265904029421567626034519173252324427982865040721497801653686499544701750720140692286315144996650128903686560539280004680672219805030785033842800751426657927493820388001653771843680136046314646872181974678083
90 1313015508795628202856302666257570443167609326242037105858628875924520352228506663954467465027170812773304333344284837345215624669992235407751383452480583256209216717349972797724410195808965806275357114547170554378560263464262669399079645101485335820409573985667531115948262765275551845654944425100198487702789151786363386412725710668071261538092057
91 70116602478118278804848755616918944629135623897344886294215366382481925754976174852166174171240868759883309714972970478974770400870718084613316861478837546236422562693067241915966233468313660596187431900634681877771805868467403278312419143194136849197675616106627144697415702884668764124997372277559070654912420546518991991556015407540834433927636504179
92 3827288195144879714377712293616714000682438400145685913720944185056625911567154190731693971155781846669916723678454116879388531334973631780068537148382304699408067825311087968057053271341968758948778461123456025781723074978788858500345118856052431256335209253471780730016246577273483084503571018527745670030270084712572385510827660682550555989467089435126001
93 213490011935179513537476156208826416226763622370642594274966509088255277048940896781368938378952813416653325078186407037522671295731032110634349575077589358771379992578148115602162886780067388399338414655034327320948803655843088791179556802759583637432136656648072190354614956163408521736617669486342480310895236966136847649873265321754591214936015934494743336227
94 12166875522500261638000015440027719430695071642585338116540356437101671234473014073288367629380337039022198034247783518427847090082373755095049416499913583360113904648418210406534022626253768984180728198586061821598232413757211097555421069884433484983647949833940411385402775085816421030956863169408089011350783647671579532394205479256182129552091221822423070784839593
95 708266715819599080769497162250226064776787425933960223033694313811825758330761596563595695701507943646319892806542039098547758738468981455978985607636180842694160332213791137209210488558454313375987462860019475209395850648223289390486356668842220865348049800415681499037853652698233252839208279948392179215943525777456923490009700944950864375812134357755003033060312108051
96 42105041430371289609444011281226477610162240634093280400822670286104077479274493314304723283535644395708872085538150205052042556383496296387157400402951986688888516672648095926143928569667520299027337602102254995480180147386852970270451438727950062207826347486130134788687278009304381605701810083424273659033119680628113484567777773585453795369883515844684920287723430905010049
97 2555618989156333543641485899780804421745605522709778819394121824670462809299960555068705095536716884575162066658333866981687116389111807903202806744472941123162654241682682955385569001637887346027356043381258212630163865346483069795441479145148633232076175339306904261160917447453830769980060237574048111566667927931139044650123743019088136456626064078632243918311469583336119752963
98 158339783972081066585849502197793240658139695282128861062613091089502142146591189079298247530527058288849032709511770257618083569498015813768162761532473390504941765001503123582653325264786219639816692667693074793631415694815169195730598117723063693957106538969952061993349977089673805180469960594291259168996643458822154533440475928454017412485536494428271695304340731223541394678192057
99 10012096023017853532049243370858376443718270324171580190560413681763838254856618549285238703837518786043663113122907603894779388256321881678352143314497409788028852856707255469041540765556077249999428594410121409909587984091457120043098915780269395539274747737540123825050323163214996620222407076809724271263363631977802795066569701274096370673613455149537013761402778371202347043737957392819
100 645969324790163913152087861033914607860897558653699544668971464992935890704913186918015834648935530140474443972391078342932057895552148469673379093853645598066096205648961903372956361328376329462888977057284828732270593576951507927470523929287627812071199131775802880091183398420462791911956152526888475453492599167711040066393346641317918371364842997496805863782366369150861344996408891686746001