0 1
1 1
2 1
3 1
4 8
5 27
6 343
7 12167
8 205379
9 30959144
10 3574558889
11 553185473329
12 578280195945297
13 238670664494938073
14 487424450554237378792
15 2035972062206737347698803
16 4801616835579099275862827431
17 105831230775844387744754441796151
18 1417854835344178787714550500916300011
19 34667409118422632032070193604742966179656
20 4593462133720075853302175244236393876880522193
21 237844520166539043234240287233775865292113468549857
22 77199880835273348763199754318716659251711787046519688993
23 37530201088428893504297348999259274784075840220078303129323057
24 12789521106940379462098473081947860361167209079884962192477681132744
25 39874549799038515744164859874198500898417335456037004381292650442289963339
26 62603119606309056626706148210887786481951193818503864231982726681629376131719799
27 245260787837861391472501375653359272276686314880005174634693349103891414816202264399719
28 4009282381639227445421583730483614435105300820559956737739117642668567887142121130073073571347
29 26818718360619682430148794004377739902387132463264070766937453540470076443880058981317702571377039208
30 1358278982333439054487165600676935516731525381527405379218446437438274050336340443456698925833982858204377977
31 76334395775067323542363453996797704914161702157920038778095693505505096791842449749547729500862543371617926064481553
32 3879603111390132226040922331925280810246861807794522993699348683603195656133200094440245778410637677947097659565377024996721
33 1653648834437627994899083416618900371036142987334515738080058542507928194163572043496407991267098117282057502169497280195140205213961
34 308781404766656964043800305191169541246106822368977701818175764132781186526532304106001936103708078273732829932063856113926474610469064402856
35 195128422275127595884891870119680103329068428758370094602937372375466812471355613927967490014418440425755160174198207319569423892893215656838149931171
36 384634109398234457096870343564480965144809735796926832323664856153212041275714093014975687814107548515529281986112319234281566846846885700745152026097055331783
37 343238718074462188425934912833616569083715657349624932762199575554233189168225370208288924134596626552538242756975049371413453306064089703556349808676379984604982934807
38 2647141984729026975139300128735910468199956199088763013775692992037298551634245247521039925000873577129528388602192646120302313970740927963087884081033136082753764870474879470523
39 17166948910738159413812297884464854737257638313224525696221374179535355360917813525259395574863202472067232629891480259452895136706693040518478452139680336703719751437878654691328477702792
40 133815843421263786325753672283338058932861714595456826084632049954913127507312476492836016256258660277862399053274021626409081682881027408761169257341215336860279587288783131289047162286347810425249
41 7541219582758019509792282853824532882964066403086782151106853784066478736813097042629942153393645110729178686637759051453184028982091222122978883198271710225333189551519854206389694612492954365272073992896449
42 170786493729422433311009199103640030793884922815579627070214611422273111536623873462947310151370242546995920600967491816717152986692151881942286329429600454794930072311468772781921777490465668872755544397023990325930049
43 17390042748039642934523649788276912165163716939066614113639774850623519347667588740376836224621096679051515595145595179423651282633320160003232164393192815819129542905643776250546530720408508698236056803140573791816231257684721249
44 4058596152082977879226262887011205295579304170559484688892019525409876489777036447263820634534286080872687068664195358747086458021809710335433107243654289415965406671058234052041369398366224590419429787954774986768985768637437284824301389192
45 499774387742176046149467342239826036448434890046750136176347823346215008015624066737382410765995793807402370155455510147215945982043228057922134179414097089225202247423922310047178749657722199729880102837437514184696707753528229594912323364386006604923
46 570076525330830507596904954313768276997991785708549825021755629698231108774931104532220733177313510076930069263592654717101802707978756714673353742717031415164925059009712987686941010390482300514443949350343106000660536658658751767556090025619702770903692956954007
47 427959115112678255357699995700893353027115373588387914248324906880279238138417403391378026354713957338415469371741218411754200416399327094259695581603647524521339050429848017772475808462315944421238517112841976933263187879794682560131410797251846442212608027404014028754989383
48 523479907267220941322357759491832818131855652361266757528502083743142870534990379821626115235593422065321619947464138185396181116509992323540389437754146402700392652854910609367465077707725275616348672821742329488945925297277565358556797156994031334096691069196448287140629034250660121571
49 3779577428361977130241040885649269028808805481589918462400808923692455812132977661376765334796100548787156658990985854504312755510533624592352551940579081342852133307149197715550507082609961912514246352850223549995317551221919523223720177164596968076018699159805313064524947601918819311151172365554856
50 10634185220914648753530276585301152455884644908787568538229264657477978153836723106432401497712238309928722578699244190107430328402936120728523292418998309144254838925232484019042044484634801092643154601727808545466039607558959958086132569507615166077543236232679885663789125576900879981944652304048033068831346761
51 172957219744282373429639030171408523110941720548726358007467706332827196355864875912206246833367126261358463548754600967134627359374662433383828908819278970026052741546655744899696936691062079587544383227190567722821792864301554436801541745262750446027231130025068792845601366568929396940066897697837756999406737456428310395121
52 4715336259011441104661444398093514813399670465760693777263470855337631369931872116082382787278609432364511425465099337430885456564069025228280035013670506618936305922671143524591135667117627164663838263489494979450617181730037463724396351441941388754618085978699859822138117707387455299944632846455088221266399159960655973802010401026558353
53 82892734797937350899515333221512551260637415365954281223558213999183134734120009446337497185878693716970584035950970493439756450535690482946075809439050208196637093547845601445825473840945188626605401852557435896879614028034034676984841748935475332207255096409581751379359192621653266301754341703053392037542762024843343677165486797398627300472849720377
54 13539642749367124743833773257174923550020414460154982480773269097631273720135001020223106055082363459065950634688233333007986656049467044981370025832376987733653006242558211874662097809053767062455572501409979038546233440261954175832452222256197435652815054303031378377807859010849121010060146815808831065271299381372248640880424591345428267751307283904865419004271208
55 1186171710063728024037652363144983839926136647973945272388676850374186478171946239776052345774949927710899065593817958406104913859812804796064433563696194909808736060159240503117694566412697306132036001964631866104502529639338134378803839090822597741228448746381307007852614497242188728223792821296056703499422005826469672992936202450025626475717415284352342690640352554113206350547
56 231486998101598228805659968632554927099061800431855556715071655800516847261838561731295519566375283358054842950349526137135587651091329192189109632825533612061770991573241942054808714018763394805333574359398369218920022512152912038605056796236954639851737613700321910554530581415945701099645190534128100197457670010156396902656474914312157774746073679718555424953038851469967887947076697011026919
57 208142970811560689483287351557443366310518858048744062107787024868720443362357847160255989676298510446005578452723846275611683590005297472583470301020382974958162476967222362380825866775219661327922163642091506366529530309126687961046474731401035589601490040931749711787330858509618614441373819522184424282806587129887299037325471132899652860455072268846906357850504007205326549900380561038244240371080091089399
58 74824918160625915040761440571598769858414789214890605443257244406055019773392766998644340625568256836136625827200368457210631975527239380097314142987082556276135899175921449404786128746681089302619405486781941872603099360350995327455114703224343550151024414021658790662880839762709239000335062233197597446406273732514698490580244100202155983743200732291262153060233785221071772509382719787831421714543708156702081778212608139
59 191311351223580209592383841601233456474959565499964782334160171634529614083173363343433055754400166866760035061099810048179939928992433565487384849141335011453300769769722883647034086905244439293716880866591107488967800382102997799053919540593877586580137312364595784550068241666294862454045296988955466939460603865559924650442692054756631602421632440408013827050664433661775583233224268671187123866609320019374990965656555699756513241151944
60 604087432331553500272179410204850585287727711640289325966503746909430806250706924947823788816883841736852157518331036562621096386911149906111975090881499177981456200820969749530624119411189626416959817569068049902248341561955900279215534011613161085439484565398843346963706704581864175685532342508482655025867328515058232491437214068502765285827746499035918299839487201906468602934344917425124848458298538315896178633151779698590202832924280082332545907057
61 1566202709618203791267091526694646892754544179431036512125969369130412461355094567749583109185193095270180271719720071559786143379784555992961070650360154969330958136332837209541361431703574603804343872446165217876466414032850252038257134124093540956666460903072091665110822238582037290239308184446000821450507550042720382550495817559250470907595471295134625141069548368177746103012274787332476540068790742774497840968867106560098066122731014810347020088100736116764421793
62 35411224049211590147936291717382363866923452844403407444388278836183947358806736647050073439183599579581846367799017539279169887442524868115922949711779354731080097903841743338030054210363541766995176040126604335427019348779802757363213670845390952117588538773600108384941780437665149044593428638243788708551465538427356194285134168113669892373570025127828739895826228413167389839343909614400829796856997673464842682242735924804164829585643063377017075743381440129019618778539355393186657
63 366782066829064079220558692407198322384897062152061205755499135458645883160641392586806059418449299607767180842183154538179149570694268793973265691909624627926174223066742891043460720893500128380971836364279312781578770816918409972221633568823492810103578553878893041049826373947451369856082063259612939881834945150646912975145057493712686060239552407590094594386293426678080961051781553395144032416222873899315836188790615276205417736722077897751095606914034884335881952033297082012917964002396807682193
64 11528040847068631866369788181582285319977094092138829288747257241561840447764858106067783820369356981715891500713053168603373402498023809077052710053971735616761095172012734676766562015859625604215629566011700842117709214963434939628542616451345446691253940192838616388813733816371142675215446910193542056872987180119927149088407102783339705885959898302471844857794869420415265631641949356297678589539883072851788824144630301873871328056369013887586311487440948906500937140490204428568674538966154248317610810259958710856
65 1259705775195186817411750822856819543740759130746532368605436714798894400361927334215764389509639849652435118193569173890458860386600105313893928030858317327085654859667408459488010176081038997106887620956103265319613180167051954106136827198803175330217719927592692619029793866582467149143252380612200797963741682518063110674637161269619831375682473450893204709109429557731860738030815832387358448778909533116547763920127054952964317947532437457657551995474026727680150310139398474096704132449141198888786482700924392749540908445916176811
66 59695398124139653730421547391028953021788806676586958711726372846059630355979992999549061305288544349134416343973171475630202007400093273932315656215588015919590367941862071743838500784602443066873709101473752194484631799043536609696946738243819518240375447013410420468437914962206597880185882675305818683316465359976575318916925391989112936648576789286162043628858419629703773413447158169856409082852579613424394228763550659384154994428936803217214416832731415037586430004095876371252122389897913875274871541864729073645329564598184970580221052014637751
67 23463328991852577747179627241463125391634799792820456584180264544397444206311999115096179906414300694254980017061370889713045769627344448068429236347094458411679071765999994819348046921556054030886951950110243970295395129446262239799806672239434782323597851503229065842750775929729994902388406062745001821019129358176935646413032336844843451287649094324510710951027578631248374698707078391875051394265377411046167616976318294416535504102572612671413001339147119563074496043419993937345025473720656234538852802653756393653457492712039533639358632316019837919614491565966631
68 8550056014500569317244321941658851008522563762647553918902694295584568052765115742542326464805387495589133956172394840788521726684872361465203370562766605762854926006042612158928257515068225053073784702362399110942325111991166074434840522066258274367697040401252279886426778628834410495577725664726120770927913881502458762963673351130870173218094057682133848386589569723757026479373387947415404097599434246107227236779054332971194333480473011069890359253112038548265058053301762693849300606899878839572828041226840330258903929552277902276149730881401200136658848356912132268569735124014003
69 3367201104370312449300235116912549247304505242114848275555046362629059388104713889163532550139870779196436397405916277064653294871898193704702014220721465343100569385582873417720217053307275776962028122099953764554696792927061846029729843564548528513999053864438236944088525491915113108240732396187052780935842783426554306136282627660289480110610777917453307336786168655172043050357832305206780626876397970370688092893458400188471195340559396243186688379412261255858922771429143833611855411048366417595367639206916040737869034689623039315459172237711303243560307010241047659291695057554496740378734421474792
70 10187239751905252596276736738091140003981097621459111693378041908386779502423883267386599711349132162506838420940622324160382220184431811120402737868406545267776703216855974886274332037649023142810005676358057321031960822165855030117266987738095004636169624138028266146608869295882108846774796497949549820191129469540344752404230339632593811990607586140687964144695576906660071888350721945675113896299064498820169472575680297048631867415654548386663910254545349127035129854609455163383055958182907010803800638346162968762997827367907987229347208713767967747843248056061426268868236907685263108883904052668739222724031258056473
71 12699997483981116443364582569243005395975598866366207179222051582808842822375288605855501100098457922782519028763640394318130213984339316473676037351782909427961592211797325551081092042194560833438029569490521497056247598236531028674566725201430459106960972880162190521432165881643649576880550606521311575944257443757213885113297401531660987308712168250715459770917210322771307089539330370934919290343877892679253189152585281189920400804912830802990857697588155750488320533012472337539328224883454026478159367769686095147109007079494617488344343073588210307875107441158626909613784658904412841414003702464745389309115014329603540907518800486097
72 64400061288910561683416480316659523067635277396543124604312700940685668178724575177150787622163648784212249547842283326706943917728780446514041807042869304947621035074852202042831066353407564932284731990161405939621553726273352506690470954902427389635734042200061950667695277133696029575088736355827700386771137096769807749487438227595187068362925587677187844295643108605149252167331787081629746556541918531047609601319832659263628061956477576874428648601844380046722126766643493898789007010024767040594393378251017250604708669685017510792192853903233785566532785173983995329669983296036448450426954108584884090141391766265085592922486047404806677394480380919729
73 838297004355833752570169641064694541317105406980199704115366917247536685717547820342146385337040472426422227783175883698704070416467908003347020714337433675305840380122031646244158413332949476308734646691166009202246834823087252852172080366339303316983970774410835309187360496443470388479720850969027464850332653074951868405771658741362134702143333021328361865556582084665122282874146105696017306059078466109946414155238927345053907806913422501538518751368349870412180701550614239503619939639144769043998076872861640032080493323703958776099789328500839963601326952115849209280051246887376043341549453750721252146470003910424638837146701231474305399711214174326102492981368786659689
74 5414240842406588481047135505647383299029388639709176909649020087329671055447156060314042106646725648343317142665656897729593928767667050338096897510669549705682810504068363417588905356550426825077386116463062716504400503043882957803341456807786091275530666668442442217015431756489608509382014051433471292027077196565233361411561613786271640104604078529280985350034616462330428184513251967259483170025602139795838912568857777277395282266725196387543738940497500797743244606001855610987973827133033105632383094231994529563853703830767343926652904809396574067228739712495129277954884993221776682007464984730618156939696502620645786981495444052939738541179079311852608455352463340826317054582657521359144
75 318246951885741756220517658944318043411296106889828637104020320949741206219457995961959781361835278399136137628161623630157666001812763937868983492372650038859044544871654576471997954685565524340584658549395214368924030092631747073456442946236173710489837174028906722498692568330057564742437642418729665408195072554937708155043768573044991956262364263836044208087600953316352308913506692991498650060926643526201754084088245159820834925352395694295589983526352055387175569177537055390181128898902722356046989968388001241752517640985708858376358723828267896647171589568818541284393591215010942221696631021226346168020816427858655371070905530074914850090676668547846049295039961127310892395504043479466137594078096598443779
76 13401398025497287424222619730520380142394388757623306111339994172718790573763654829731166353601290335538351814301797662680602675636914550296415470680932990815811238382298983681390735848464682518501341874627483572726252470278703310312354170818153245073701384463637094301197200745707107532682411530064208910792897642514702193919811745916247717729298101029648699704904073079108722654796326858930256216521384052607486115903547562091314144364950828665868205997154786358854093433929449243662299028593374390060323048722562415843572361568628094760061369120721150693517732610896071334019812704202876732257722228532334939090459791933629636758016994303382269113984079422352097043724467293177674402434345931708641133378861513188305128440273948091253767
77 821886529607801512871555495969746277931075100453976672439548266132782373984887722148145986116343643487401269354307470213422565490587546007349727521891211990946570872365573282262319078596004994925172809573668971344581420460526827988165822888748536805958309902133035092412897220692481391381681473122793181522559415262535887633502689305052184974407671788583031544136646762866209053620550594232599886822046831955087352829572095042263001042924457245242041307705383703959271289318394651495155467591094748547413166918311447384819220083862922317366796192325182770799718011420458940031946161903866916041375054694780537785493709590488695913641208662970419964509543301312660326474696270806694957461611805546265932017060685941400575245105335051939473215218215568658915543
78 322141445026064781021101901525173387587300653293640423682706561692691804649037461315268708442952385651529214926214429206633104822315988921556710509672161778656618808339372762873930869203265026659657417425151182783066474909880591221158916746499129015046336540156072552465508312878948465240320665435291563039535294563638226137530971857696080478336164081877204680947601141261847479876290507841186657211326798472179406877440429301377953111421739010192846932727182652000373621500012088386287644927792410774490124775317971966206814542977298021447510481512118477043695658575831051149234258886572795092051694827791400694503950272071675801946223483406702511998387653465324429056895923858886195179361346188285805755879455868574802513057818363957290684995749902132483840829777723617294958427
79 49434426542498109116223096557292138411485476320319631407272146818227025440423934304764468824548823935592049603380387352633877728879448057102049794533311870599988921083095846580072013513396670190976216932678868632210683984659322846879255644783701159368961775044885017846210434520911189198865283836266570962616268891948816720821478841337217864526556312414310968164286959486254143271901257314873438025656512942021961797710008449516359519600775779204311938232487165567073456308685948253392905511169174068446551906545184069472284964548585876458606726279203343573097678138580521657672798058891456921189216010816730199832081851951841121970436919577871750952561135351839063759555314860386677404371304923178394514183369686552236974854560804231661095471230042770502771606118204694910007979401257491364660102408
80 40202681100603191044748955571585681170681707556219955841526683236172297077646873638389032769627836854427173993250556950549716432365241273047042353523994272644127682478191492460072603138922475206445868465984243145881194169170809852793765652211862628836176127082511337173106669554868748124565862984943867830230377382163218864162410329090922745929721673558244478239948248476112263775579509327146745316162176734704417294138135603189646655735663691207358212572508020455667010328516323304894425507508531511855290152181461697943447825134252485663557351381553136226060634675199392665861837923711054658696678594689838181654680898244090134771036976125364430945209223672240721587317012861632459795651589035087584306926558096931374676048848229808198665394030522083920207521174524396381271241596493582092315334673773328613635061128001
81 61397016129173711330316394675794612086773259401133725639705448240404945033003914153857186178764715362590054795407250608121991395548288218575925106368316379438085984830702094347924216567354327492458377124799340265799387202823074759384739344157523527301199921835098430584674190486625936905545998852560845411834720033166018383105896285182275559128593820285239631037684242408221169088279850194089836320375267276712328596018873313264855103237697302769485046441341227302656704129035331773613851067029129285099972134159682543611689194784072409499909905693242233615826004687777861724804253587564523013227327106029961746644115063989084647515760320892839416400124547733030720676692543143148609934112472777010651789528823288264699597268724842268775990623634160314291592146354817967270717689552968261490111878967273233619960467715466751394767997336905601
82 55918945473135692630120498268116059356664079057463783631889666128123755984007926393114522598958119402898537915475734066579551917596398951828617674411296808649967225436652833715589097104789969046228387688723983831190789795956187668088666332972291148093068910499118302460839927181947439304587193745313822228537122593911922954981209634603441043788158937642872987610985285742611316377280185430513736968508984069266573242133932571107541721160021429972482093032861087104466743387339657063694652205430203102192865496630737872378522013005977711353882619837200382494728850003734220817974173620583973113310583202924889932822098964981707370155950480119651040752526487112210781039429854001228770989003203714884327737511556935572473581163626516940723840165046715648587916069486751195764927075266690419653274461952665252130753616245678256029888326124969774665710098833082038401
83 476368891431909680875685704283817916671915959384352744364029380840349904931641614501141052032868064122267818228542090939201094958555286877624036360564090025160455349388343125391156998007043012206005529948373356366544285117666995492570077600195218135313440466099042355185182184409336919941293873558480796779880307904373593337777670812978482947306224028929757272628290483869795192296735137670680676503979510935606956428582798539575782338719393382388828299151463595988550652496321137656361353374088582779269597732620020878822410411177400568508863322037397349596343679862328909708128868199327915899701071324414089257520614141434646486203188904387924301906399439692402528654932269236054540445765155158876774674901875177645238347160988844627630127285881877271795638781910727969350710981492643100620029428446040130084749035700908526350222852545192574489010920711702188052395073314622332536001
84 2332773208665958737015342098933874242779989632310968762666289284433852220605133052590832136060470954909172868278667328024406915134738443215491364715340855999359791863780379968970727205546725303157395119270870117512030268036808508187512247557308118333225713792776933197202878042448680899707168626795344244828939967153104135405882946807750028936525234398295390244792628350589629696357275975126496772533296090535630819024245695607287340405782683112873068138483554018672100018485880265784244364976956087464178583917682542566897237586886561589498275364077660088723423700435618066357526496044989167454058592982496583516550327323710430635422265609059801950799177643331116212380786566133433903659456586958527806663823592137789577154775287828772691409907851510834560692651569134690637236541373073674830641004964902911402890669215151940002326065188179363496062286704601892365435654073971886341482968227262138897529608
85 22706029454756373657683475994713224055867495936319552365617063568522749099382467475807000241361218928584790545963060042584969781912192298152269857828233567331887146967777608813206709374380824307976715253656247917741918757341408672094458228359216188880367311325784220247579868822772919287683782929718574564048275516638920104744086188572033950677342833870800074315290753701215370071960927951685012158800867282566350940489223743954502304240557940019165686721757885298030460763738872360316932426470034570621282984934021928701188946687189787077254857513768575708046530074461751750178084297793020228145286618528634830503585259439837452198617499731590262676531185311857928459421234289802194243193698341200046556199643539059642515421116277496238327349861093381729074002606508570197311380003026060102337624606774598881345242442072747634792271884187484346471890315790320591159548128045247222844904145774122530154711362630369870096345489627
86 1119351826078008509675681081059572839918826641411197782150930480661957281662571047996806654327050483497133646534833054688098738697061771525427169041319804648872276810269546199197526124684505035039704216959510009367775706914401948771392632643293886168844686928668658313209803589971310637464489208291996358221960134858383366168206933748193773160791438625351493749094249446567867123705830861652939128025191168575444193363687380058851582856083014666817279279334785885805186413649929655962414134981566224291024814204489854414795200608739271725087527927653624045976795229583106308954764540026757685240846315945778691028101696261698753141099716416656126421881287790520739220698928229765847335397962198388315263506807223069868265421301142260607472147566008914184794089627295675636777736299034334122879283479136583752140681092792880110857880688317934941092045066612002057241905372830647232504845427261481286893725734670585194020154299081508616918137051509277143
87 21715172664008310781154896602877783837481204318884107683735538753554631138200265225079278584413439487012214946228380337869552982987083906204718973347402904936486807176741465456212615834510845761327989009976206727353434590594006443234553733122674382697523465163533553396553835388366436910141774282150197598269301307084302843115628772998501085562178788593266882473298718873533704173562674514856108728389966843965508291940147889951723909748239762795021774414294441423699826264303239987151665080508103158512726015517231233366001362494248543867737349246860585192443326313951814064932351828046660841499952026616044633791146442319186843221679490196059447668701735084035415397163264757954489289142631496283522183711307011854064569933090911207967050333329261814012498176840696118013718190185108062673880084257817716225082151855020716972643934168625102722739383816123226540280771736919119302604715834657011827979553068101017524609964277378065580016334155237598632599882181545087138567
88 2794552770114974072117412969399235683023868800572533387721342982549856912144961566847243714816652627853334627830625767055713059770447423194762676302244228714031958976045223942714645738601577112213647141085066751676397783422179163301159046456380641166533022939599327047817249500054605660309826814857744269632531719197145439154066646485720592591274479690054161159324097831665701631241750564962031474017495953475299838714492482162256663391084072269025342637089721318237437361919786310941912867379891566760778260851545277208014898135316173918505787996326402357335176424706982722932851950437125792312815231516613840429084691266094767995985611226665997286280169460983219725650202508195452966308627184273750940588254773093035553568535364753349617448120518320478401727974809644907550116868628508520396619992131329240146081214585749920733604312428014789371085951664334293967110619937211060098198733924037608087775999104042023163802412200401975085244648305349041355905467670352826338659877895032319610862979