0 1
1 2
2 3
3 5
4 15
5 137
6 4393
7 518625
8 239478123
9 455196345315
10 4054931519864889
11 157048983466046778713
12 33902817175022723879495899
13 33209307490198775518644207834495
14 202452250996395056747517509528867065999
15 6200390117742573580884347315728553622195875483
16 1185441468764843433572460854306726277940825081329451803
17 1370484453883693624849412136421087579934293328194315154021069523
18 9082758820861888167188920557899431090495049037781434206464975888338636873
19 454989583150479869383100483483768600704936228858064158600499270967842286650167741353
20 119008786518692281181668619591223506013865173629135552786244157161376906445482123770198111394203
21 278957014662676720013076398605630316141696170817553641247685266735525587986457349771200243148497973044547303
22 3389869342977139676982081710091240659416228778552289344404095026122582449890763583515389943828727337812698409255765874823
23 383192392256208151817319767982296181334141082105536016527787372877484857695650977891717805741350137549969801138725642024736028473558343
24 256205824861287340330588661003442690415360560111140987366641760139282411587314517673405600055793073870465431872247973885175787505357385224762817449123
25 1425150935832484865186932950129059147199479885584019991945743012553752777886356113119881279698636613534250980094530754774441087988075569917968390841593961423502327603
26 60186406703911625029951736397036853685920305810862848164988628913374919139881208978170476624162047560125800637631253822880982806391001349495445085455590307745468059828514887408099103
27 17345322784871568596347821866228657198009909494964989024439098430944981066247909877041014023067992590790852231687536622739414494905097079636876132202051740865870307250138704177253981096122733723627755
28 50243406346310402668794819919711987585213556917078260106191512512641149166714179717440119639400715017418402237697412300359433529181732028653166110750376399545361053525594122089105196892670900938855470198324155840032363
29 833340725618525053656614928479517389787478345401928632000078076117469958418393793751408994416891287420464729576463827039055043512649105487464914701775071834594841038630593886750022751402178646960338820833100855491091985935419121812574675
30 169312588724638718282426593936770256837894146163303550226333497716400857573010622563553569939149579545953978700356483992101768251379556652697751364158823701624292393925665445381596175792070441542277375681346071884958083910459217401619822586897474867251693179
31 187708787704106755417471662373553330031742300537580388656519295538066885652731538384097424277536450232629179044755289667694132589951966387745807282360119506499852551847655295157065818637977601403922240819707497465954133927719606085708624407355840124759987415310332202570351537523
32 2621941082214888387317767411554900835612704261068477520266274947941616075886083239281157491622189673015604898092641228860764314091386070810058575202085159058718395800417769310050580541860664531044841860274218644396631802617487961583483518985225480905798768415472668144639314851710830492840247150551667
33 227619186346322239593417118155306835032072198792510132602996448117751228479923572807576374282774862056940448545480154373984250049965682787315070936090146195864551892552093373679300676563559867106322402280985517536720223560714735007938477054970384027960554530578160601842510454120858969021272561766247859874391532368177450147
34 213519452674136443521026727817774202259216066872751505285741923087781577329145862922995055440085946384696182343334881265847437121353553848483028814532756824242819057308914723001550755904155847641112730872209677414456015167545679278904159338710110379956919274211357732400963370888295130763833051681194692539446363258563314330738620826584242158153289
35 1646923121075027110460745945721544849273225078730056340689241700991198223448395870340702074719250088394063091138147148416715525715796702674505782528833288435717310846825640979488576475058935224277915354375477268977477115195024029650930156268333501069697649709445084451068378274901082240898719521675146084005995354572333283930810019979412761424398161140356292558183871047017
36 105394868575769296511137052939137331959163292541454473448023856149610822633223323871996577968924295233572754580755292648369364173710802497656057963821352973695534233965301504894520758283681889401643469991952037032735486330167977353252323804608012735790841908005889576980814350264740793567615006859755130979741118233824254153099211826141947993223555359068379530189435046996014119106105521158002571163
37 77475454955466427351268913864641835107139964938866423664145113776439120731803790916944872603012236083407579574199497200818141683522672677380618210461218887719833077446214378160782462266625175725507286773375662425317004407604654100969446622734296186136379935643833051328117502812747550815586177013525697202789147756112252495363517210820355960223379885171191317901657598493067361557693621611373052055363867580915494082354569335
38 365718778299460519231155194273830610301934188434261456629643466360450617101452478872735470430555817227701782123369762543403302908449790431978851943983228182639739142456664284652027102405647104437328607344005263830278769846712188339455292309033133779913460369941607670807748131724151326261459003078779691341373395284285313852115581630259208251217341412310383314143576389042383307278952863525175621569034663673936428369339806547141692306768674864408660567
39 25833403212961429394557217697564553197269451577795415008054909734180793569188536242668701852184982819634522892828047905224012970236646202420018833623408094311365374027375090692523898945649284451298465137372814160352046504337250099982883254682525069211798820552095197622736267038258835165310152878955891330618918816293395191619792157290617923580294813580587176183500718237499195782242741083453682764768121706246311958213912464454469033592571274171580735849128320214983383209193611695
40 10290713284423755321114916733830732289465557050427531117848855618595390080864254753054122279839431610501092925909095294875932695582666969844720734900653123644579617074552424641155282962337076920822076654021460032410643153785124528162615410994858668470315590924410632333442508592596694409691085782005194693102374627895422178164526614478101696032225202033028671785075032463068389206530564301321510824250048385900512873070787794733971800391719494781327748036153914684342942480372900707809340463327847899585922002003
41 67025204027273636320316359236205015675197480769109414370490359707169403688807684001195020155294483524309900716318441287762401396512743948837905909204991480843667386859412415335404809101403561702382350853849751478747319526062410119916538345634659062142808532307005410524894763150268587417086524689710496610449619660304536460576186465162947722877837145574659147737053783042847189454147021458616990799071577267517592299300104646027766922935566099498429367171225816611435066780608559304245490286067123271119275452994848313444538198034042526693203
42 2636121114364464316750454358527766971515362768233730705447766517065026766257831724926593795434405028838340987916128960804815548153685872834521324587377344428219322695331040749004287384070746253522072664973549566599591872789164968383082792729638667819018302370762473933477104849882698002047073142442849043388156633750303225271942290485757273094823065733989747851292719234803898702250695171559654525213867938520123825333613532051434869410393981705669101449380641450513287843828452736124884459988657865166624195988177789612164322652680053926467278973929183297062634591592925623
43 1497033824752895732202975789505728627965914838545003367591667381563245048753653021703897013405254421269872013356369978427028942927164783859495382539277130026913225189717756834502086779993833935304805846690208668632848587092622100051023091905649139281287978241589562424304140565706532846901399077897224334059948236700854948814795230834806926428256021956738455053482948907763529980037659471715156423015374925880561901218456488039940122276039224456615627530802834049691074511427541254552564301574872425986115228077739903771128599462277669211372918966006841241566547506609667375956653180494430381074003885019863
44 6652526188614232639660933481406488338642751031896692166416008011557086794985140428629219356677705580418527478453066460728359408759222622272285277013582911783398605327363066952851713011882504038494750420183362069140452499114156542897204938285956860703868445172124082049910781756471240621373930965037827487136984968712633595290801719352307184970410836456646575725507101026938001127927357003207166023083720238936024578648366514063694079239929044244355161952053198405070025537251230754239843214443089840207724251001184247170986695901351979140531659474200976997784251977158331545745410894032748425063170405037030970333111965505941908912943837443
45 321324390620627340110360097937647554994783843959534083856260651133909747216997383625924447331686182121682039915497129175848979966924036309118468512541014561517842517347143702194312722281204715402975785715296502667839018666082616102502995667740539317248258511098170793509472449936207104715669989697420885735459914032306653425472826277073743602106214491615658358764757523436183627684912230477443905606260731520302485971730302496954616359142469690232717401175005099944973315512775561269587749253403073614492714561651298043489464150981434901577624173524966138064781316055211343181145261134104127234612059121134719133388789214018079701255875715845164174768840762918151314059959803
46 175269227358969828753898988411768953577761184806837316343950668996441148380133320118779488315649141950694011907365162465023366460596042108284676599921845688329822321714771459127066870216060084198661094966450583761960365358695503248393350326469545071287645357496408633750785896606211586225708630319517230267619799043462580172456303970364874844812141211508775018159009112660426357692224721729332886532268537021590554226142540854365038275432861895604335574419378217432390908642700850413200428043872364053808105310460424463765494446088809714283370557785936885556347366224407823207793883776479818748926198231108129943926456453039425460281239747677114825220372670175815729250155594230597515045381271049604803088641803
47 747605860441447599246460235179328950338325937250597478519208472701443818997833839264600741217199605540527657460506024683160782202542171680174745835020186409289297298658575339840647251460080057989672077810884673963899122527489876192013385984178730297284460933619200255093773065025693373372082805658038483979221151536547602558637907428850770825295235102141171281282560483899928925577967800719671522880810632062359152273775509287013367180086907703597923602354423001856833198113843832332254755876588089842589750916173334870790250499592643631491443117715656136032868803399631647268150967614905783458827336726339337442465713691547783587528340221526087232633452863893610746688750917220001059564893465142114362618998760071490755462485643995199026521751123
48 51095409711509987347875713177849733132195873865509426874736866424781029713733291071809830207112379990417207892800551290829859639501315041114657055102336043153483979233585263622723589741142647551327578644366972029896451907703198591306142306218079295447115474738463783316404476671033320116776728582432307346517352655139006197359820461013473133620218074570442548202854938791429827964534198654594456364020179408002444698730973248828752215145541539223298941645894676512737729762326482164210752019633443455746081600546442851316485056897804365962215302319922002713981286693990588637336218394785784521699328061602073499959528600786139082536383762184347540171135387915286763893197950020538984823417556105997116178459225616126599369857970984941428541586671449084562342125546506733728119424561043
49 21381944035953859416588668202227267091390477044241558045005376898383949019408191252679663433791384368665509999183301617281126949924582357588527711612615913832764623698375913371797604576516293385801140360893389111488070495736651046048101128304012319621917265186893232019759270631533410099019996847461306725181683206083763429352508365351607953227276664822577625543942913832107402985557791156245846579668298343718617134033978037267237428651372551445775358851090048977918468779745423363921404671099396272983969129893923932132473683358190802778538435977352267912397372100459874735056505749156130343074477619807268250278233979379085219823119735888115833786944012261986283786915219570507056434642438849575076687382877292347262807661316957769221287380274881562113379277642148112465091041299253336514289910353038939705672391247559523
50 176258520153800499122973915658334950591998186242604335470766360480910932611457485025999306918084287681184086901184463343309047247626146181909747588972177917495005767643134058741642674514295120427310337706844864310125997421452247184816405891408949804779602404743754963139330481715804188777890333213900888727457227741008933280913845644809963127455540043664589050768095776112283939293851536763327515725945019972627152243756875844042483429599795996152072677523389208709599270286988728657301782380089253700046139488254962439265888465915795677714126297401081854725565848485213513482045709878569944923138620820650150706324402759227012944121052796923375110584497120304931458415962153667876276480618047661473703340812769012521168944692478836778332071062014327358908751831116565987995782160161125929043046828824970255987448882864289839523681706925987071786390515488782563103
51 8408001674213550230415359328813644826364908941036932777037963206353512529742150663509269976914638171585985761568411705365008161841707080046285683502990142018168389126153050236459080465664680333912393424088847622266395917634844263301549267953361317815532683368783719396779642514478383907415526674196806948961136084630226959439985455442433598818410252031871641393110508793656536058989061503300258136327397218840767619837944654017283425179549288966997976813204387353348584520572604475884655006708225822030024710698238049323638745049860899431677630289828282571730763917479694174061355543017055015769391412552370637013800992536064287342848600785234702363745666625544058710706397491961376091470268149119941061977319096653519079620854516930050589000246457421075570130481656578096776554309947799225197349334506244365076382636972682960368089595059931434145553652875712915672148134425122335264060567928405223138603
52 7764839135652607009997608180804475007968872585726395647409306384382104396163836218988141785205071593558787060055692852424223007758369663709312195080114031676080927498496935715610763981077449994093713748784597616015229240714201043525082131179302045319470783943900621432221477169186103675142860682518478818247416819780643322206038547618158220467452216790441428167691112869150044817143660639741022831731758756076095438718681285784587018461656416623132085278458515532851408169154277855756615317339797466710976987812473029903027428532197997962943668931733872176547703064960927093168373171229963680627848418207729899971084646999175350448226347814248629479047425469171693995968988436003981968078115289752937475262907947601959128532966707025350474376638862505152967403788748557925192301170276767460091156309949628075037196904287998637124152893844083050763735289973026981421987226871984896157838908644974019492062461917479906514381055110004183060695597259
53 49083690024767588801364775951702373424801634447087614156936112619388649594582281436405345913331117885083729092383749217106087055239719606960241363547842040576334461890055013246232844699556547332750567611351828002713599233608749374930538207358853806599837727525614942788077219712641508625554591861891740918298781486384370320248587667009384591972119650111229561567126207634074912063117183271530878592752933283690338029801701287219307523410910604883858778770288744326624662322534681551387079978745833181960894211502766163232048495889382953670018348789765113819298868821927416326153214410064997408448785288696651226996903389862655796435596343396687245690645143682649381060378227658899111124712034523254816520919403194786822638133872571202209809800867484039624269754023987263355343163485962779962483764037697540063234075805889241001309063016221446050210996086557326149287270083890821862400643170210540160774191320903913713311111836732925513949570854945975168239244416626153890800430301908543955