1 3 2 17 3 173 4 2067 5 24687 6 296225 7 3553436 8 42642554 9 511712619 10 6140559316 11 73686765921 12 884241323228 13 10610896345739 14 127330756295778 15 1527969081184125 16 18335628979182773 17 220027547772793889 18 2640330573315214061 19 31683966879718541151 20 380207602556846279551 21 4562491230681317615313 22 54749894768176232040782 23 656998737218108279724938 24 7883984846617279777926417 25 94607818159407303055659762 26 1135293817912887473379444635 27 13623525814954649249749596926 28 163482309779455789636083009749 29 1961787717353469474593678942544 30 23541452608241633685263048031001 31 282497431298899604228304226288671 32 3389969175586795250708899169590973 33 40679630107041543008532552477894629 34 488155561284498516102751911495457503 35 5857866735413982193233722704123291275 36 70294400824967786318809900575972722093 37 843532809899613435825728094413344984484 38 10122393718795361229908775961459050583886 39 121468724625544334758905388616664201514551 40 1457624695506532017106864963931077262144476 41 17491496346078384205282379986841995966194573 42 209897956152940610463388561623776418348468572 43 2518775473835287325560662742816546681763235203 44 30225305686023447906727952914279609282513722642 45 362703668232281374880735434982361715003067273937 46 4352444018787376498568825219699769595158690082745 47 52229328225448517982825902636335692288646307535341 48 626751938705382215793910831635377105980092319698869 49 7521023264464586589526929979622737848363004289328219 50 90252279173575039074323159755465748176867301904228811 51 1083027350082900468891877917065567627110940492017366221 52 12996328200994805626702535004786754953085476980070592718 53 155955938411937667520430420057440898181740440114666813294 54 1871471260943252010245165040689290562378916464936514584853 55 22457655131319024122941980488271485637180650661017629715250 56 269491861575828289475303765859257827499855453566494689465663 57 3233902338909939473703645190311093925025404259732139856919654 58 38806828066919273684443742283733127098882405918956136972749461 59 465681936803031284213324907404797525206649904455129996491909576 60 5588183241636375410559898888857570302539412089681976179871997901 61 67058198899636504926718786666290843631000078294255259640419012283 62 804698386795638059120625439995490123572884261636277534024381606137 63 9656380641547656709447505279945881482878594527769299136130875300093 64 115876567698571880513370063359350577794550639312810670384003714663867 65 1390518812382862566160440760312206933534643414147721255552574348876087 66 16686225748594350793925289123746483202415784522123260827953089782567305 67 200234708983132209527103469484957798428989645004531673059587235769872556 68 2402816507797586514325241633819493581147876228466584861564287839557952914 69 28833798093571038171902899605833922973774515059864151844371145095597344019 70 346005577122852458062834795270007075685294183319628521544826880648209316996 71 4152066925474229496754017543240084908223530193606485468360732667448914669321 72 49824803105690753961048210518881018898682362327204589493058019969632669522588 73 597897637268289047532578526226572226784188347880286574641014752541561636492859 74 7174771647219468570390942314718866721410260174408611363726283646652929570416578 75 86097259766633622844691307776626400656923122092289849272154044024940680130867925 76 1033167117199603474136295693319516807883077465105167807207314762008706504339254733 77 12398005406395241689635548319834201694596929581256632533437011252047854487444784649 78 148776064876742900275626579838010420335163154975061981893724750712519409322885981661 79 1785312778520914803307518958056125044021957859700718613942720704640206294614844509351 80 21423753342250977639690227496673500528263494316408488125901825605759231130813544182951 81 257085040107011731676282729960082006339161931796901756455990055486796694792054133399193 82 3085020481284140780115392759520984076069943181562820371933195743640827817888511515973102 83 37020245775409689361384713114251808912839318178753843656914927430287903535531880118481858 84 444242949304916272336616557371021706954071818145046125030765447684769302286292653103198217 85 5330915391658995268039398688452260483448861817740553500651613438876770606371505739395646962 86 63970984699907943216472784261427125801386341812886642055134549572886046123582702300252271315 87 767651816398895318597673411137125509616636101754639704718619535815814022648911923073372102446 88 9211821796786743823172080933645506115399633221055676456979717098683976264502789427830646275509 89 110541861561440925878064971203746073384795598652668117484526902741059909660837198233698283654944 90 1326502338737291110536779654444952880617547183832017409817777019711965478317597457210759896061681 91 15918028064847493326441355853339434567410566205984208917821185891272192314573602383761798424942471 92 191016336778169919917296270240073214808926794471810507013878444384507660428167447753233947166555333 93 2292196041338039039007555242880878577707121533661726084166601701982791295010347336822341788030136949 94 27506352496056468468090662914570542932485458403940713009999277422700301552176424822338697607564563303 95 330076229952677621617087954974846515189825500847288556119991708043391608259555368534932977514642618675 96 3960914759432131459405055459698158182277906010167462673439900174927472449472575836818483525604405128053 97 47530977113185577512860665516377898187334872122009552081278803358815933827338821263240620210385810017844 98 570371725358226930154327986196534778248018465464114624975345638019315559263641375815385004372903020804486 99 6844460704298723161851935834358417338976221585569375499704147642999268125024635950477052275024044341890751 100 82133528451584677942223230012301008067714659026832505996449771670780139751413806769639214800033976618060876 101 985602341419016135306678760147612096812575908321990071957397259813660506067025695693393952575960576557436053 102 11827228097028193623680145121771345161750910899863880863488767117290162688511187557024251490663774751352264092 103 141926737164338323484161741461256141941010930798366570361865205405693105997499803347870511780389340100016067123 104 1703120845972059881809940897535073703292131169580398844342382464865381420835684097542030269156567502950942339442 105 20437450151664718581719290770420884439505574034964786132108589578369905548606719919340858721737815472164116532937 106 245249401819976622980631489245050613274066888419577433585303074940420649061862400020973549365711363456895118559025 107 2942992821839719475767577870940607359288802661034929203023636899284962853404054812213343844215593415738571942718261 108 35315913862076633709210934451287288311465631932419150436283642791419412092246871936521094904680915809571695009709029 109 423790966344919604510531213415447459737587583189029805235403713497032952249160290859245962145947444531122691882991619 110 5085491596139035254126374560985369516851050998268357662824844561964394935071136905615155440400373380504272874496321491 111 61025899153668423049516494731824434202212611979220291953898134743572743170084624770204428793133388587351641662770066421 112 732310789844021076594197936781893210426551343750643503446777616922872920580565028216468827840604720092197121991518140078 113 8787729478128252919130375241382718525118616125007722041361331403074475076503064947856266336950661489337210639799676239814 114 105452753737539035029564502896592622301423393500092664496335976836893700993462915329013193403004216054252120735613467460653 115 1265433044850468420354774034759111467617080722001111973956031722042724412239330407522282671270857416445574474466440043091250 116 15185196538205621044257288417109337611404968664013343687472380664512692947777105117574152474807694714309690055112370469865623 117 182222358458467452531087461005312051336859623968160124249668567974152315375768491466474890547322750746924132624633545102182614 118 2186668301501609430373049532063744616042315487617921490996022815689827784516140738498332402974355013926550560929832486429995061 119 26240019618019313164476594384764935392507785851415057891952273788277933414201962457005951951908600360719650217487563711510658776 120 314880235416231757973719132617179224710093430216980694703427285459335200970471622123806146531178180947934660766587868755881167301 121 3778562824994781095684629591406150696521121162603768336441127425512022411645660472847704092093639263071909283808899120276198647363 122 45342753899937373148215555096873808358253453951245220037293529106144268939748134679284701827865558529877514751214745355967209701857 123 544113046799248477778586661162485700299041447414942640447522349273731227276977640323082335002985986246105645113030560294417184920013 124 6529356561590981733343039933949828403588497368979311685370268191284774727323730694727049185579914017429064309058096612293165184885667 125 78352278739091780800116479207397940843061968427751740224443218295417296727884765642028324489560039946291441059856106828393317107917887 126 940227344869101369601397750488775290116743621133020882693318619545007560734617164815733434164862395351880577342252524424724164084667185 127 11282728138429216435216773005865303481400923453596250592319823434540090728815405939090876534312120541339661532549481437965086964068018876 128 135392737661150597222601276070383641776811081443155007107837881214481088745784871095970301455214686064157789504331063529046235064139706474 129 1624712851933807166671215312844603701321732977317860085294054574573773064949418452830657007539165224277985731046199307931643091673012103419 130 19496554223205686000054583754135244415860795727814321023528654894885276779393021432444171066713034750326941763582196419700252209672187850676 131 233958650678468232000655005049622932990329548733771852282343858738623321352716257186741017864246664776472573250770732213984371504501490151921 132 2807503808141618784007860060595475195883954584805262227388126304863479856232595086231244961143391852178395768035805007403182530233997829465948 133 33690045697699425408094320727145702350607455017663146728657515658361758274791141034754936538046064596476339640755424335024519647946652145017579 134 404280548372393104897131848725748428207289460211957760743890187900341099297493692417048418401088985850671804080567220303298737451333637676697378 135 4851366580468717258765582184708981138487473522543493128926682254804093191569924309004478834463420657354279461350278776772994547479566419365132525 136 58216398965624607105186986216507773661849682270521917547120187057649118298839091708054037687021015559632421608775195129950321676922656994686438693 137 698596787587495285262243834598093283942196187246263010565442244691789419586069100496648355064972764034049341587013402855457940094796075360371964209 138 8383161451049943423146926015177119407306354246955156126785306936301473035032829205959782419858548782658032331003754882239240041571105169867464349261 139 100597937412599321077763112182125432887676250963461873521423683235617676420393950471517395981776394955819417945851695081731380631325299735640616821551 140 1207175248951191852933157346185505194652115011561542482257084198827412117044727405658208779059043698023519673075199514102468498559899818842258523790351 141 14486102987414302235197888154226062335825380138738509787085010385928945404536728867898505447168382886024103463306063338929255757690463817619750230163873 142 173833235848971626822374657850712748029904561664862117445020124631147344854440746414782065600302765710026005371467410290654319074447281201996912491531022 143 2085998830187659521868495894208552976358854739978345409340241495573768138253288956977384787953776816037707076257170326992004558435468703738105529883022778 144 25031985962251914262421950730502635716306256879740144912082897946885217659039467483728617456497805606231923114492062384010233705348526870892873321111310017 145 300383831547022971149063408766031628595675082556881738944994775362622611908473609804743409483626029777911341448336917365833325881423179339978387277194232562 146 3604605978564275653788760905192379543148100990682580867339937304351471342901683317656920913807128172674997537559022685158623910228040304846367137347712398795 147 43255271742771307845465130862308554517777211888190970408079247652217656114820199811883050965714250647077094012926036445074612259832768084316925643834636243166 148 519063260913255694145581570347702654213326542658291644896950971826611873377842397742596611588600160707462315782377792091877644727394989867151437720713276456469 149 6228759130959068329746978844172431850559918511899499738763411661919342480534108772911159339063143361286335456579919146404858680947167204695745928564292745055344 150 74745109571508819956963746130069182206719022142793996865160939943032109766409305274933912068757660294354975783183762757174730929492791032363545559521382336180361 151 896941314858105839483564953560830186480628265713527962381931279316385317196911663299206944825089826511548224198928583859482935633918287469149089846110998743383471 152 10763295778297270073802779442729962237767539188562335548583175351796623806362939959590483337901075180899353213443690594306097973143066465519977931097865322141927693 153 129159549339567240885633353312759546853210470262748026582998104221559485676355279515085800054812886373811312938465546367756584520039834104533241472079591784160948869 154 1549914592074806890627600239753114562238525643152976318995977250658713828116263354181029600657754603182537111620616133207290582425621552711917664603564571298660109103 155 18598975104897682687531202877037374746862307717835715827951727007904565937395160250172355207893055087833575888418955857889870817187048377063656014114740348550888046875 156 223187701258772192250374434524448496962347692614028589935420724094854791248741923002068262494716660727250087986072869706217650108066664267492471802644055341901367366013 157 2678252415105266307004493214293381963548172311368343079225048689138257494984903076024819149936599927690814992603450937232470721770708204262457176695596283212481630776004 158 32139028981263195684053918571520583562578067736420116950700584269659089939818836912297829799239199129779664191304621353102102647275327204302533700002020719001440792041086 159 385668347775158348208647022858247002750936812837041403408407011235909079277826042947573957590870389555114477067287991884032757029976176780834698100408807079825303080930951 160 4628020173301900178503764274298964033011241754044496840900884134830908951333912515370887491090444674646058830778200263225154151444950969807186908008385160659624786696361276 161 55536242079622802142045171291587568396134901048533962090810609617970907416006950184450649893085336095769396685640911760626857151304300978210164915622505274405357321324666333 162 666434904955473625704542055499050820753618812582407545089727315415650888992083402213407798717024033149186259657568889136115578987607015779350182275166601391395245457921621212 163 7997218859465683508454504665988609849043425750988890541076727784987810667905000826560893584604288397790355395413103037235340485680504358561306360929451272394104549295299907043 164 95966626313588202101454055991863318188521109011866686492920733419853728014860009918730723015251460773484859986058125295025226332227990449314923076525281464475989029009283276242 165 1151599515763058425217448671902359818262253308142400237915048801038244736178320119024768676183017529281820425187906070091178623236457769914354257103687223592470383089055984798337 166 13819194189156701102609384062828317819147039697708802854980585612458936834139841428297224114196210351381855274743288694431505584697923528793550571956817446383664919194305140848105 167 165830330269880413231312608753939813829764476372505634259767027349507242009678097139566689370354524216582284418800666077029273919546531123912808102474675330184818267400539069704381 168 1989963963238564958775751305047277765957173716470067611117204328194086904116137165674800272444254290598987490281397487432574662773838325603575408619962552551648576456144042791786389 169 23879567558862779505309015660567333191486084597640811333406451938329042849393645988097603269331051487187850007002825677282198809989560516521210555227308746374291101666844897526103019 170 286554810706353354063708187926807998297833015171689736000877423259948514192723751857171239231972617846254200708993681805291050673650749339015442451671022696592105369813305695221734171 171 3438657728476240248764498255121695979573996182060276832010529079119382170312685022286054870783671414155050409223122256022162741496643305567615443853567494919802524547938873879103081821 172 41263892741714882985173979061460351754887954184723321984126348949432586043752220267432658449404056969860604914224702827677586550606641052482482635623629905551811182426344059212486919438 173 495166712900578595822087748737524221058655450216679863809516187393191032525026643209191901392848683638327258976292709779743041649707106811199576859737865453628639905448393501025384627934 174 5942000554806943149865052984850290652703865402600158365714194248718292390300319718510302816714184203659927107714232772260307160393597246580145297320513754655699990523742025858288282856453 175 71304006657683317798380635818203487832446384831201900388570330984619508683603836622123633800570210443919125292587289749943451712446703252585160452658715500508909702978292995209880004768050 176 855648079892199813580567629818441853989356617974422804662843971815434104203246039465483605606842525327029503510869087032278184707979393485317238777450923728210962129746465096347938506257583 177 10267776958706397762966811557821302247872279415693073655954127661785209250438952473585803267282110303924354042130289607678772301046089229732758997824389811947893143579625675744857110051506374 178 123213323504476773155601738693855626974467352988316883871449531941422511005267429683029639207385323647092248505562138936850497944545922537912630566285204303285094455895580843149875228530872661 179 1478559882053721277867220864326267523693608235859802606457394383297070132063209156196355670488623883765106982066742382413042784561527517123318485677851264817383298001252164593299427310846191976 180 17742718584644655334406650371915210284323298830317631277488732599564841584758509874356268045863486605181283784800894555820299303476582884144064746682580636276230777927964032817623847420390360701 181 212912623015735864012879804462982523411879585963811575329864791194778099017102118492275216550361839262175405417610696516321320222797176329184710127750215677003102747137371045104820582722504079243 182 2554951476188830368154557653555790280942555031565738903958377494337337188205225421907302598604342071146104865011328252440823702811478802105283148447738198474199058957155143710638624020228770695177 183 30659417714265964417854691842669483371310660378788866847500529932048046258462705062887631183252104853753258380135938737411796994008133550777404117431021823209780937586670126453033867569867635131933 184 367913012571191573014256302112033800455727924545466402170006359184576555101552460754651574199025258245039100561631264513557173231100833227228984745651052891144393384999692527512667726383304624107467 185 4414956150854298876171075625344405605468735094545596826040076310214918661218629529055818890388303098940469206739575172171797698826034065965381852045627237102674460921945892285653316688772626897374087 186 52979473810251586514052907504132867265624821134547161912480915722579023934623554348669826684659637187285630480874902066321440358706572675642412833897043472955937723577787893901409207718842361738531865 187 635753685723019038168634890049594407187497853614565942949770988670948287215482652184037920215915646247427565770498824787556039052564421624145676101426775322397434894734961604944760434110019584641096396 188 7629044228676228458023618680595132886249974243374791315397251864051379446585791826208455042590987754969130789245985897451940236483443666232066375500884167520951431877944212736153431050264107148756159234 189 91548530744114741496283424167141594634999690920497495784767022368616553359029501914501460511091853059629569470951830769469190554709543336562452316408571310318259000015793625765339574888813462762973270819 190 1098582368929376897955401090005699135619996291045969949417204268423398640308354022974017526133102236715554833651421969233763904074520395324231024118097213497255048347434634142190235988828889435880112256356 191 13182988427152522775464813080068389627439955492551639393006451221080783683700248275688210313597226840586658003817063630806165471747766953053924182358337097651729102281360158596946427138268933375923104797721 192 158195861125830273305577756960820675529279465910619672716077414652969404204402979308258523763166722087039896045804763569675743268109290705495851180764631785426905181033657343562224488454377342090093471425308 193 1898350333509963279666933083529848106351353590927436072592928975835632850452835751699102285158000665044478752549657162836116478110769969335006400196398921764781106244248917942739940652646330160711077553695899 194 22780204002119559356003197002358177276216243091129232871115147710027594205434029020389227421896007980533745030595885954033411401482615696899613693950589327370200831638740325541900749497614078213326211981378178 195 273362448025434712272038364028298127314594917093550794453381772520331130465208348244670729062752095766404940367150631448401002373355346292181386349393038056184576323532795543544720061408372557084848130001577925 196 3280349376305216547264460368339577527775139005122609533440581270243973565582500178936048748753025149196859284405807577380812133722345755742040947111530020868898114495336988610076547251917727444738169329262014653 197 39364192515662598567173524420074930333301668061471314401286975242927682786990002147232584985036301790362311412869690928569746012462748553074870822061583812969791847282897620619722507237784411241312881552378140569 198 472370310187951182806082293040899163999620016737655772815443702915132193443880025766791019820435621484347736954436291142836952963932296740032189428254926134784183619789930764408919443158764924159334444450377164861 199 5668443722255414193672987516490789967995440200851869273785324434981586321326560309201492237845227457812172843453235493714043435931017712328479588400772763673998683179562476351895855172945704194122544069123778837751 200 68021324667064970324075850197889479615945282410222431285423893219779035855918723710417906854142729493746074121438825924568521235119064105709904574642898476233152536034127210725178324017788057608662017949314531021751 201 816255896004779643888910202374673755391343388922669175425086718637348430271024684525014882249712753924952889457265911094822254807839870303489976221180626382038963004115393820167510100838229177211110351675031261733353 202 9795070752057355726666922428496085064696120667072030105101040623648181163252296214300178586996553047099434673487190933137867057695088761227663843247427071063339371968235663444619490988971494955045247295368726331322542 203 117540849024688268720003069141953020776353448004864361261212487483778173959027554571602143043958636565193216081846291197654404692240196482409586698824444108933647859128188972094174927018823946886231731770914442337699698 204 1410490188296259224640036829703436249316241376058372335134549849805338087508330654859225716527503638782318592982155494371852856306575887425974975826529245553547580342319330758377169019109284088081634465187048678697301817 205 16925882259555110695680441956441234991794896512700468021614598197664057050099967858310708598330043665387823115785865932462234275677686861734299766181580375257797293297981638241624754836148642427045643489122255784983640562 206 203110587114661328348165303477294819901538758152405616259375178371968684601199614299728503179960523984653877389430391189546811308128046078881442877789301301917277153843030662693708824829135474110084334116311616928104083075 207 2437327045375935940177983641727537838818465097828867395112502140463624215214395371596742038159526287815846528673164694274561735697526303618998782256683580941399395202853865596935142168139342240071638043962012327982176003086 208 29247924544511231282135803700730454065821581173946408741350025685563490582572744459160904457914315453790158344077976331294740828370283651951566038377293628507923297977332806792015047323775884075727030034310536295876291248629 209 350975094534134775385629644408765448789858974087356904896200308226761886990872933509930853494971785445481900128935715975536889940443360253445209548486963457015644425291003971019306402957869635390373140428518277701024498023744 210 4211701134409617304627555732905185385478307689048282858754403698721142643890475202119170241939661425345782801547228591706442679285320085683600266841294114065447844705866150769711320183190923995094972503839403481053200773443041