0 1
1 89
2 1009056
3 3711809483
4 18283618480037
5 84080327982982848
6 393283923444213896309
7 1832013557267266441097285
8 8542571199105608333942735840
9 39823725482559144291828665014967
10 185661218973084382181156348510614065
11 865553976307450198923428125167024054656
12 4035233452536693804575801569318293396223897
13 18812338991873343169473954185402984660454187265
14 87703518980900997819008859190462808497090624164128
15 408875623867031570220776274209948846100218762956082419
16 1906186659989256367239643182546791009969038092464127293773
17 8886681815577309641483065965345148126144313075890572648417856
18 41429895302898840179909700131054175308913086512495645367105585197
19 193147032842205647960281372752095431451992408245866186211514847838541
20 900455480871662848571041002304564366214984395248616688961295397569766496
21 4197942164015924625416611852567905723136347891613520976434130765093200183743
22 19570893605324082760225758940796040833178107011233653715538594568471384506410937
23 91239912687184332287506147171505456067451788762309475838492325724591922956826778368
24 425362368987673442697781837542737962400016023401653635012867430755555691923522514309105
25 1983048203598430463555617774406576373732339222645518480719462460493346241054887296284077289
26 9245011934539416429493634476864649493005556231019569948359252381562535682615350311076409015456
27 43100437757731816107341756938083514568859748018919353038696809328012556028563249052594745033907547
28 200935136488892252479226526441357345622323525334128661161439441905256786948206142327856616202904501557
29 936763781907687648972861691671662483908632899893646124558514112727602753951771021549047207109551978560960
30 4367212217971164593321401976100984215028390762697035269149936711698826961025855924694427712692705557464444837
31 20360034114423203970171287591147845664226610347447101460384499515804060314827305941477373698576466530799838642325
32 94918902139601425141667470558389209300088432466576999908750748221963881875160854050624706056547492905859968551383264
33 442513894267238179257100590877028252316118412222842235488707615336024144650353370870606212634596524889357975216775207175
34 2063008970874499352492294509328482269504953645997157463702380346723866541908837203469493454308518095320500852880047189265025
35 9617790693230572426285045609840653148858068912933794563414246948410467567016679223691951995702564682517403192454180436196727936
36 44838340077397489724142231356418742430925817920971453869554908201358756805590250514175450761360475962618407224917234264773656263433
37 209037273218205154541310819959139918402661484424021117722768925182370412238914879539301321855258399394487545227944830133259870182964753
38 974536111708772030266189193068446193219852753330245872086774251738348398248403413553523740192100145296697821463585543411533688984245887008
39 4543307604443725495157380407079293988370854144769688984371994007723567905012543004989736929937493796115925301582531465398151620196021913605891
40 21180994465564434274982747807416132484764322965796503108332613779168548508308017705228399088950207626416812367093435585797529429276855623381874013
41 98746236356849363816810315195511704304569000035157759992799423236899844191547997590385884933503753030980441977785238108494085242901962566100347498816
42 460357005923183307261169590474952245242279410744769746184014980322325041293880166277905934615939609899082736106179109686769522057067472936531715961855197
43 2146193928208968823245974811853029327133196327182897734803362034383097900380710634797313200461886595156305269938543990529308956230391395747174401797417173021
44 10005600692975315721223138350074218418791779010210769006414092552297358469815851546845512605397628637761825094336041588333580502900658517272116441364852557504864
45 46646318355216449908753057463935713008989080288628799325944422637356681190774986416533046051251807045264604331428162683145930776184212551403801629690949596883854991
46 217466105520664423610878251407629146660745258108067986291035672035001435676439593302065040202410879050680122049537632285039731600740753076628461163683698017010509696137
47 1013831503060865948253643271740125467648072712240404716707015009360519445738568535626770544659058035921715238842561414899235382276671771611917804629360919299334470624105984
48 4726503535517557559545659323167796888915917490810144833364608587478124106601054966484083722672153906069008564714678082260105937456065831805664462087300969240835657804215261921
49 22035057703191914734628646423382961845749489114421659490036888049827131954958647422397136125291757907971776386973407943535623862872552408291293768790871495794073439023336856108665
50 102727896918801255288954377162096214627758850410056521890786189835991457710053862620677817670968648234204717616885802555331883307073647626352073791030522496445636880197802167579571104
51 478919590205165922642620302888715669721237709998466760499725447799702203540789381887912522925812894153975001747160066035791135137240791069759499443866464025109098355164647704985826277355
52 2232733081877254653361600935329863067811060215068786232283270388591669958501268418038372821519000128874370047847465794500832583786402561832790216650977170554368603688795851241692520505338821
53 10409048025731253945536757472533970180183417167707915455608132280545793035265080394342568830311919486785854600201355505360242356524119500351658751755227810328088475359519960894838950315817522368
54 48527198204490169893787985179170111337819359774377290611505992995484616638677070279374810212521520252379041885871759046426868303259423786598155497091569080463139308878233967864324598148823118901717
55 226234806464200060595888702157719351149075393363242116500006104798273711162437740061735466833643476297500145410098953084858794765114277416630076702882030445735822237730198825951683626636633581124051429
56 1054711369080406218210207695307633809083460040276108683330555072241392093722339946719409243427180639547372573819270449018650526239422267521763060255743044727221368806867541715372158143450659264227038506464
57 4917086320417703976471919795133910169122699420154087632498174737113347180425371568014516680026731174138800753476300532355761627350221927912763716466786887989644375914097294706227576421445541102412514610085975
58 22923558606862536590061124251946208695038684053429424788345834393494050760308952675311003003923222906754460404433428533693427202604991155894843072614530925268997631925491996733082293457960754063994666397726633937
59 106870106595489137333265561230430148543673033080755722377859548573292469498231466672199393975710357247332664954808857550667456217921241523200138210834124309180210300064357166671685068200846178943723619944372150695808
60 498230657796389636140466505381181236013416458000966452840832660683976026282498515182160019657322995291389475090529373624811294604618459423917189012035804295621349832176856530082603433306496527421835610602985544485699961
61 2322761680287317799550852242930297478794310695314623642898883783064881487493662764860599340595388368035525116130829263367126440877419306221863149961829246825459087580741669333235244575163175183345367774061299287533641492513
62 10828763222386873610452849486386265593623855563541869357474748450798197535852581471747183394571442541773837814004081765170295358950181116944727947843029952554780627623163395942615067237647398795521496783002865695419362024746784
63 50483919173323721339950623999706256099084909108874701441927598425213563798181362372136651417625134160032243154536969109491512959451074381425880007422083499190261339655366812986186855243657683526289009301575179690274080727773302291
64 235357080283164123325366496003447008788171533253007890120774009445017474032548636358390030799823809675839082228505669061215235514601469121459907550966181017826227253788220872815415743712585367716412577785972423105129989357701261359725
65 1097239599192727331643544430760493660525146949027172700458812940146938868280500048011197705590206873803887042194979751570714189722342699305668386110817272692782154228471171627827675203535736551332510251449929844382678018081976464601421888
66 5115353812972748656065286358141954918391885997676997659677278423495187621297605474968226754311423185296080826345914935047061544702622792740811503582763938666679625430935369851375391987883146047841396866309081134426744997301129483596004477069
67 23847885777314804189442311859399771573274815654643772814285194273622875673340812549886082516784849289326370793366166375575828002361646636848935642289191673881951634849055276418107618331061279340720083210065018836591121551574811882228567219132397
68 111179339072412176240697155030027524158164659497515095563399240487598623481666997063244088985835483885367235244295830918555058385059827354533818034058236888179457101948648832838495813954738902191543145689586223467548732456323672299463519123732860512
69 518320389153180040210201899288107273947107754644646325922781540757863772411759896769925381000896425007761031871460821153326494133271382784639878183933635833784245466764552491103783261702822719171840583547565898557391365742237907882534388479229740223583
70 2416420425353722739516421752837952200116091601286122803735662340044980424940894801353103799376103505799874787368238863406967296824759352055389000279940441602384324217613809027784732943526303180141263514284182981805284484730965960379202008311964281020024409
71 11265402238191775169399476343121120825426178794750429016712681578938399012938780830969996343832689289316378142520660721508816983274934872976158852568629224860959857989333479903588848402549184895745695910319633258091505955993786220499304314372972040654089433344
72 52519539338722028123932498388839189367182333919845295546775011934971175892702708439956582314468611342938303549743956334585521384928754595886441679452142218297366562830153224264708767794406482099728905021864411721159672898266065047227196284311141649201167291068625
73 244847183796102908137550458500941276437006234061222922542984402038195347897698041241207294635930550034731282193063621602307954787844723704096193578885943994507180440629986617270857753706477171812630053829821592261416856965128188251397881793373188628894418835304563977
74 1141482658982160471481237571352966792498268529057378506527952543150638094763102982011144263694164284304401524018490846110672262374801637465378286209760939947489535545231080532496479142586203458490908374035940505793813972986918162552112654189832978757743432301823044717216
75 5321615877118052774729568911446245261800003358211747608204226524322146904135199156631964155148309610319045667743968020841607414760289080514816426202234208222791027756285766513671730724008345919625601832061718616834988671028608187471770892422211021224872922770842922070439803
76 24809483806654597337661423384978956348526221968239052574966581266416643684541895140704131375970022157647022049683400873326978016299376583728255872966604138154764182255636287393210128605358630780275472545697512842890189001637199435799732609368564308935098838263343808478439967573
77 115662329067987789088331386121593599600699287053040315742477357428801269425602307053722193382471993656900684243435607147569941801065670199131803816406609864531341253933428225526063736615004482359464995309432253393192335672223294176794987055040230414529986937593544181760869573880768
78 539220181672752090000515208179117608759277268390855923206494886450847622501023587870104819335503830145470271072129640004338373560648470779298100027819066626624056600036712438650858740362297920185896628381522657585292175195273360030469857290682365137493871215000923764567557071550933765
79 2513855692394749186798513331478814873146488616295432223985016022509221538838625642478041736921003933301713670879340700766497349213987529426421811769941411322170551837369610315450728015630135326656945843070040614358687605922107651135701365582874381484833925031665886919190162412741182940213
80 11719647477921577474501917336667345199609433678154988292259069530722213390220031134757328383993753008022174341730452371085489492754778227799684166676156169506406195039591411767752050614671686268819434658702233846543153807279876785535410729666991518102758608300496981358814671467566186861869792
81 54637240085929954679684204986391616401659043001116231512813960763354710211557172737071993687303566903869078135090435486242737630829523569527973870200945358596447511184045755519287464368606467073028322877415489668806160752272630029243738084050991033182776096674111511833036598761126740754079449255
82 254719948687139760322814950529384008620675986160226206788635279076952888366246199931820481053067779226008409588636556866447829974020458241789366509892708099962603675616188857395013996223875807316204800753328464003242391420997110783644506748918012127032574209119760599401545821403059153281154040705569
83 1187509694068303199713343424842871042294503470249303755326464214115975563800637886940478374914849872379169690428518877627636792389775627101536240768714374673203972279442926101464650664305214090050308264948767237516283297529292656264418445786149532847939001758123392216332802949364526269874435812490424960
84 5536194871169082692772735368985441359860286704659965609352040724431617168969929743139098963329068107469042336983370621597762686375695234814441821559921527827035041301077898529462700786330486407190425116036812498934555713104295129895179682074489568623204969500638922319658709004491620163010067312758045678313
85 25809855536047489644142616567500712316166734861036510132289412325721868022268117814802067345981836111978140779112949851693843448046933165999192481420937946017753487122844483490468656484602287043230220231377802793793454155582688330861196719523258611124254290514369477819239369281610529149190613636340773083148081
86 120326082858960148569699428372107217515108253540666724459594481519026013672071926381393696511983656994566311585376664635059901384957640286460232660717935576102997194505466207826046629532522710322092522754374602556433802693587994473132502813870433841206208954991382501374662357448550587733898754902708670232749211168
87 560962698762883279469227555161999162518606887396491266323216068869575131339870388499590914719578117569074673996287161540096803961109710905037589479932273051211748659676592009139477695298759612598613151181236044364369353286494273160563526200690467435141639963835096994425176769083843408533071839086456063384340221993507
88 2615219758896228145767806569916066650732505121318167823471151418689369824269615730731334313937199119413150064082804783291127997294960866553194912375335140804968999930370770814013958158088845980723614114292385574867282767923716478525951072863145766592674590881187437108575675471963604750152362358121912327484556897220319357
89 12192208862379675364568682411041993238215080376194654080595708986168282120964032818187803561936897385995207580243624334694438177455078173938889191765221150082979053191652271354338368046628669700380192226306257484657743507376710387486240263326976874756458013279005087558026599640547158660732026529118029941989786551550092427072
90 56840331080485662652372406710674217074968686050251615795250412863890882832722043707172248849660884662450054375614236661189157173810823520232239741960217502848612255229024255329432544846638718772877789410127279518139047133330947611289409655373180186530467189022933649738981620262333169830745175999063138590386107250439693583291197
91 264990804685791146179586066972004335115929522376738482002089906338152047002860590401350542931179612808705677490388066436632551258528072623295884620438147292874359486574466953391117943356501596203352512523751970305855874125836284424491179174319688683657108765252914134686918638538495502952966254471706242542445093560416920657687419069
92 1235392638170803680852771684333093489488840616525952395728806083789444095152138915404324504327589413747091828093135103225033630474107685976565453873290267424184423942039953873891876538528969870105648122172427362179899666279319369387688451471632961305056225061292561470852700978809711349420521805259357910167168600251637753648635131947872
93 5759426151621679678776668577880820252118779599306214814985664102010252051742084573029189752942786073600311844516061571544836809200068539262146609296661062430424477804351752955541219781456936869566290883575714947595306001867535131050980507967884706640585803482441587943163569323742681424456377297695290109533351536674538590215690080090219311
94 26850564404446075359497112325987731660584861339404756460412925338084359566127797157560093007832796116249878253834712804380930669774586379345851827965736371587624143237641926972286846849746455534771398722740973219039799940595749294993729840201725938918045690323433021827795928929627440513899887297181141566931016169131795967430068762690867602729
95 125177889230215789182023034754337218301727082705581872937253694011103179131030166375984672589378183837275151164035604680944513977395711597359108022625705377701289129357419314186613371554387795674005196583020221660659295414050188069565919722861559417663459216960515341647970752988260449021835479706122288862383424364121699579834667188029920189033472
96 583581920890181543551868160977061413061892927373272086649130910793583563639044222174289628342227468142124467541610885353752604404955712831406658495701690077991602735719459363602155813967831233018467080725648034937462744848999040394812579924577567688379620054082778299254278994653247308297137441635875335058220381731381419796504362131549257940251926977
97 2720671042499627696292431807887961232414919057380748653911970788912857802161807538226638065427861208216899970737056191607486963957781360622021470980135919402354524095605625374174434799164682447658306930139640844222474593013799392251575731875680960726073567328580115329533106549790002115941469754326009860382433827520465062734069000321543266501679618150553
98 12683824937902641180271239982210097868983411767115021724299113214133793354237858780871050501865075355591630490555053313354641460181390372882271350883756711452579894640620220168494806488237218843645692155361251225870743665484826696797137636027348964178940409905824366975008951697959072013994079233387335746356968667817963726627097858720692799180180931347284384
99 59132255440757849191805464981387644125491887726083880639446472324784881458008489698982873987092189987543160965379812499988973952295169656752540608052899882010502872022057634913370704879518407835431742088077018080294463498672820594104811124761327627755253405329833790727125754764964330287828904141338004800149753412505568728978031090104728650825724176750742621195
100 275675803681442747492487788326759373877740345713330072006330058998559121652604598399064391753135567118413194694610564058585118525952117496946655661293333623102499727807450594570490277657512295912255901258289780905173267264879041018410580487863411270558747216161400225504528796017694081038058016736053047930105224618452369381866675599083797702807125755042487612599269