0  12167 
 1  78310985281 
 2  504036361936467383 
 3  3244150909895248285300369 
 4  20880467999847912034355032910567 
 5  134393854047545109686936775588697536481 
 6  865004941741938633917747707002884268046728983 
 7  5567468501746134532846058029734065138452687762629169 
 8  35834136918934220777541995677272642015423987712183913488967 
 9  230640796319223839361986981083444028527480075343400946297318327681 
 10  1484483274903662123910649371787557388904646690575971276894120737141310583 
 11  9554643535043261385597440709559242487174700394361818696238535747654314381717969 
 12  61496963034270950116360388328886663467629472660347931232804025889664612790569777747367 
 13  395815547546888589884785370897911374203232682951121784754739562406761602882294255015821358881 
 14  2547604628744583547284809128481175587973357256283672041453674699319823195380234452211296692484212183 
 15  16397257218987799102481750240435915127423202162980618558306068975244248784823204354849013987593911694566769 
 16  105538371720631587838664695787778019278984435279285163393423358906330493956455337586901967235952160377942961685767 
 17  679281160055485075964274644080794539940156517118780106411116682133247930463173616890093368505350035783450535845454630081 
 18  4372086539555000980287127355506913371582046817861840506438445979231555384501134266855234221725830165364561372235140990139433783 
 19  28140248594259053674464190144725433330788505961817332110731546709305166878146184030533818796365494904033037036256044065897013653175569 
 20  181120292057919100304261868988672529740587284827801252809582215541609345699988044561638130873255478567108709697047335431227782547521001304167 
 21  1165752323944943195809633750632159516088120786590424798912184825925728520930698150697987652179161786687060173897622738071434919605258964097066141281 
 22  7503181809956767523746965523445045476257163607925774521504848419053281285592652527357937939189782711610752940844746826826913644756871296753402978970975383 
 23  48293051720242570954096115318066854335789461187727803361066080588034653629555269945892572349338583627396888415535500325619617849035375272759687989878984609544369 
 24  310830645388221229862399853154632371436178147989403533068374140330232726646012654829356036792658947360110570975113008772299548005313894389199908475841673438748632602567 
 25  2000612648629959995276248258052845981466645169564561504239898419495511098518977028822341921918172867228616152721671788220528789707166046954666106519124223945775690211103892481 
 26  12876629216720902605876313541980628862890971370610678485883940513030996390374928166621478672744578506776832974257063162410682931930190236154336512031619564923825743260407060642836983 
 27  82878402322637064441013769531732226717266263344430446197869699333463462400214936280736987904968858660043521476028628685939862214148356415140310728859130365360511355853918161919099315673169 
 28  533433824640488811255467888429177995306089693213081491372535254217042221975386603625967546943230978654560499147586532042348230582998274774093432977517361713175569741670875184040861446737791580967 
 29  3433363063188037676902451955415920785842383254284164565425177675733080186115725738541770838995236106846429886765074542405043737475266864854312848690813028441065586077815145794675110286680657677615883681 
 30  22098302318208883985467358326077573838511122562029102611522384356960880524344648547183156947171114949648271076671180175486906424392771558737002523481173599915453397492842968929536583367905044278719249619018583 
 31  142232253437687522977674933490541109832484194124258080389953817899234664636702008264122481934826175508364002006435013824233921756295444472675995032990387331600629066779277393168840281603932056408024691250622923561969 
 32  915455568787886024704697214447309838482540815462309625911316526159013739091784513976726887743844910950030085766103956182511232658679889963596831898622448569036387689561334594580512964619496863737394865358108099707614239367 
 33  5892186041978928699905904983327441547748232199815128324566920743927884966507233614042508266841881985678849492310062835647612894744065699007966723812875306490177370650994268988486122556237946302438135279883601560796404956250114881 
 34  37924130385988783885138472198104695113758500081654702485928028361735034908984067521107199785729879225350163177883426761780663721795704053350033567045933288800907688347932406244159735511984212018073574941731859720621015465325733163520183 
 35  244092711140946207237623809562965767662573725691057672762385463849854759791195240101005677590484008042927945318827748654199642481133727213851115099021123401840700593544396307402753804544410999133043727561191263189801028543141025366890985210769 
 36  1571064412703051134330429343313927777934632761335559214680470343551765734198740945257427185919768611779042980357219748256217289485947697216780127709778914459573580380355320362377562630602787923392972064582380458492833521456445936633011224424436577767 
 37  10111909435250394247089718590833195856015128030992797202494142532427002520949926891821024666104401266043760833321328826150666357661853059347342257523941547629475197066037303727146288594541839831214891997070352387357139585991545609126325363245651396254586081 
 38  65083717510207828259496180624079104315491977196384273324692756829588810686698415300684009362508400357891897733221901540893058356472364305558850907818418512494139278309609737583091924571459209004761151601099783095899413874319582640480960367448605644723431340341783 
 39  418901129610803583963210425686527174507286578984107542923472952570826134541656538431650418872315405084715010731938653429416249901272406691533571128580723263962065884973108467224770627072039479663331404779677381230810521194079725490981145894305260801176144243389452619569 
 40  2696191353262588372016521680894499373949752421638307695142694673968568795274249269538784151955895151309169866319438228429849274138305345902205259798442638114939395024285471871262881852160731800654725443833843054943258682413866682605798061508790405220824467767929999641794596167 
 41  17353612343232187830109935205173544784025871350744770265477816865934879985481847366251066604952262065862716304896052005486861366655162644960237508466887684732623370588794626880299750768981761000021437527341848909782658417743713925523050112605672563110217017346841877684467156477297281 
 42  111693801330076089515013270688272308755851428887266646884816288240341903250396189922838488785318257281781033050003570053151321749241389503751309965958293281415027302925594175158629138763680374540160979279044017837537245028435828918542804930918732361866503528081224291541276391322557013483383 
 43  718899616334225928217329059701566656554563053358556471810559123101706926592364764236532047423961668027790379604159128086610137681477572642743217640225899253782641075994027590123016546877642832908943337855820010900507984278057748409060552717484266606172936917440891400291653512354200575834677788369 
 44  4627084513295480713500108372106760638948366026542971437442589538061809665024280803740453387712883714278992415232572374946356553395214404336111809656144485080789125410986627521495146690380088304093647090004942136419408261052187042568418025059310836980774939318012259278027382042666372396869497540424294567 
 45  29781503017557774221971428020050744091170843036377668410583549075177362204811374581189240978832105104213592878835260577479357377949414464847902893297657963538341521815125903141582636934601048695435016792223679285148103425165416706125939376664319890425351915254912978918316594218641407311984212407827125366248481 
 46  191683968476536857209166246936857466375998817381288151430780552005174288985402257106015302849419167862769429030541177571035219504063068144922545851956127750014259685544132900804003414155560917563522302285511332601207999443839453658556747025417758676499980822287552367470054582982993091462638401641631263561175846944983 
 47  1233743768716178665140216709308313995706895356260332324444444390434639498691170919708501852387739115139360975154720494471089537808439800213095213536416859150910030227234180987159541746676245422833553825659234867008456898764359960679076108819818413133179916065664731667499313524800506703283912437937301891803129234253412717169 
 48  7940798069569995538124577835439601628070105977998696134111728541263258894924427110869377938102857939553420036910259171545535849046586849022953885978621896477945716682847130157437406404427425493536784330905036721625812501163696882397046759469676504640850620509828736014987534110155067716134486832530687470193828224982313168261672967 
 49  51109700069490353791839359679086831861617630120750061871917085214459987545534571964054344606262762979239078180627088246962908843260055939600946083341301193042550567951626346258911148649291629083347027070730316767979246911177452283138055130985336082909606405364092616248912910257157799009268191383151062583969754939067336484348840969439681 
 50  328959560274363752195628719794972776644699602304278815478880428000493039618788623518837432526107090662084586174331895048721989592954958226458972116891200544731069050181474572359118959230827631809197054257505579217365850002028616760409639175931550999882664819920339961945376867543285799548710258731604659604895644413781477709683272131766304726583