0 1 1 11 2 12 3 23 4 265 5 12213 6 134608 7 146821 8 281429 9 3242540 10 149438269 11 1647063499 12 1796501768 13 3443565267 14 39675719705 15 1828526671697 16 20153469108372 17 21981995780069 18 42135464888441 19 485472109552920 20 22373852504322761 21 246597849657103291 22 268971702161426052 23 515569551818529343 24 5940236772165248825 25 273766461071419975293 26 3017371308557784977048 27 3291137769629204952341 28 6308509078186989929389 29 72684737629686094175620 30 3349806440043747322007909 31 36920555578110906636262619 32 40270362018154653958270528 33 77190917596265560594533147 34 889370455577075820498135145 35 40988231874141753303508749817 36 451759921071136362159094383132 37 492748152945278115462603132949 38 944508074016414477621697516081 39 10882336967125837369301275809840 40 501532008561804933465480384768721 41 5527734431146980105489585508265771 42 6029266439708785038955065893034492 43 11557000870855765144444651401300263 44 133156276019122201627846231307337385 45 6136745697750477040025371291538819973 46 67637358951274369641906930438234357088 47 73774104649024846681932301729773177061 48 141411463600299216323839232168007534149 49 1629300204252316226244163855577856052700 50 75089220859206845623555376588749385958349 51 827610729655527618085353306331821101594539 52 902699950514734463708908682920570487552888 53 1730310680170262081794261989252391589147427 54 19936117432387617363445790564696877968174585 55 918791712570000660800300627965308778125178337 56 10126644955702394886166752698183093437345136292 57 11045436668272395546967053326148402215470314629 58 21172081623974790433133806024331495652815450921 59 243938334531995090311438919593794854396440274760 60 11242335470095748944759324107338894797889068089881 61 123909628505585233482664004100321637631176189263451 62 135151963975680982427423328207660532429065257353332 63 259061592481266215910087332307982170060241446616783 64 2984829481269609357438383983595464403091721170137945 65 137561217730883296658075750577699344712279415272962253 66 1516158224520985872596271640338288256238165289172722728 67 1653719442251869169254347390915987600950444704445684981 68 3169877666772855041850619031254275857188609993618407709 69 36522373776753274629611156734713022030025154634248169780 70 1683199071397423488003963828828053289238345723169034217589 71 18551712159148411642673213273843299203651828109493624563259 72 20234911230545835130677177102671352492890173832662658780848 73 38786623389694246773350390376514651696542001942156283344107 74 446887768517182549637531471244332521154852195196381775566025 75 20595623975180091530099798067615810624819742980975717959381257 76 226998751495498189380735310215018249394172024985929279328759852 77 247594375470678280910835108282634060018991767966904997288141109 78 474593126966176470291570418497652309413163792952834276616900961 79 5468118772098619454118109711756809463563793490448082040074051680 80 252008056643502671359724617159310887633347664353564608120023278241 81 2777556741850628004411088898464176573430388101379658771360330112331 82 3029564798494130675770813515623487461063735765733223379480353390572 83 5807121540344758680181902414087664034494123867112882150840683502903 84 66907901742286476157771740070587791840499098303974927038727871922505 85 3083570601685522661937681945661126088697452645849959525932322791938133 86 33986184520283035757472273142342974767512478202653529712294278583241968 87 37069755121968558419409955088004100856209930848503489238226601375180101 88 71055939642251594176882228230347075623722409051157018950520879958422069 89 818685091186736094365114465621821932717156430411230697693956280917822860 90 37730570134232111934972147646834155980612918207967769112872509802178273629 91 415854956567739967379058738580797537719459256718056690939291564104878832779 92 453585526701972079314030886227631693700072174926024460052164073907057106408 93 869440483269712046693089624808429231419531431644081150991455638011935939187 94 10017430842668804592938016759120353239314917923010917120958176092038352437465 95 461671259246034723321841860544344678239905755890146268715067555871776148062577 96 5088401282549050761133198482746911813878278232714619872986701290681575981125812 97 5550072541795085484455040343291256492118183988604766141701768846553352129188389 98 10638473824344136245588238826038168305996462221319386014688470137234928110314201 99 122573284609580584185925667429711107858079268423118012303274940356137561342644600 100 5649009565865051008798168940592749129777642809684747951965335726519562749871965801 101 62261678509125141680965784013949951535412150174955345483921967932071327809934268411 102 67910688074990192689763952954542700665189792984640093435887303658590890559806234212 103 130172366584115334370729736968492652200601943159595438919809271590662218369740502623 104 1499806720500258870767791059607961874871811167740189921553789291155875292626951763065 105 69121281509596023389689118478934738896303915659208331830394116664760925679209521603613 106 761833903326056516157348094327890089734214883419031840055889072603526057763931689402808 107 830955184835652539547037212806824828630518799078240171886283189268286983443141211006421 108 1592789088161709055704385307134714918364733682497272011942172261871813041207072900409229 109 18351635154614452152295275591288688930642589306548232303250178069858230436720943115507940 110 845768006200426508061287062506414405727923841783715957961450363475350413130370456213774469 111 9321799703359306040826452963161847151937804848927423769879204176298712774870795961467027099 112 10167567709559732548887740025668261557665728690711139727840654539774063188001166417680801568 113 19489367412919038589714192988830108709603533539638563497719858716072775962871962379147828667 114 224550609251669157035743862902799457363304597626735338202759100416574598779592752588306916905 115 10348817392989700262233931886517605147421615024369464120824638477878504319824138581441266006297 116 114061541932138372041608994614596456079001069865690840667273782357080122116845117148442232986172 117 124410359325128072303842926501114061226422684890060304788098420834958626436669255729883498992469 118 238471901257266444345451921115710517305423754755751145455372203192038748553514372878325731978641 119 2747601273155058960103814058773929751586083987203322904797192655947384860525327357391466550757520 120 126628130466389978609120898624716479090265287166108604766126234376771742332718572812885787066824561 121 1395657036403444823660433698930655199744504242814397975332185770800436550520429628299135124285827691 122 1522285166869834802269554597555371678834769529980506580098312005177208292853148201112020911352652252 123 2917942203273279625929988296486026878579273772794904555430497775977644843373577829411156035638479943 124 33619649402875910687499425858901667343206781030724456689833787540931301569962504324634737303375931625 125 1549421814735565171250903577805962724666091201186119912287784724658817517061648776762609071990931334693 126 17077259611494092794447438781724491638670209994078043491855465758787923989248099048713334529203620613248 127 18626681426229657965698342359530454363336301195264163404143250483446741506309747825475943601194551947941 128 35703941037723750760145781141254946002006511189342206895998716242234665495557846874189278130398172561189 129 411370032841190916327301934913334860385407924278028439260129129148028061957446063441558003035574450121020 130 18958725451732505901816034787154658523730771027978650412861938657051525515538076765185857417766822878128109 131 208957350001898755836303684593614578621423889232043182980741454356714808732876290480485989598470626109530219 132 227916075453631261738119719380769237145154660260021833393603393013766334248414367245671847016237448987658328 133 436873425455530017574423403974383815766578549492065016374344847370481142981290657726157836614708075097188547 134 5033523755464461455056777163098991210577518704672737013511396714089058907042611602233408049778026275056732345 135 231978966176820756950186172906527979502332438964437967637898593695467190866941424360462928126403916727706876417 136 2556802151700492787907104679134906765736234347313490381030395927364228158443398279567325617440221110279832372932 137 2788781117877313544857290852041434745238566786277928348668294521059695349310339703927788545566625027007539249349 138 5345583269577806332764395531176341510974801133591418729698690448423923507753737983495114163006846137287371622281 139 61590197083233183205265641694981191365961379255783534375353889453722853934601457522374044338641932537168627094440 140 2838494649098304233774983913500311144345198246899633999995977605319675204499420784012701153740535742847044217966521 141 31285031337164579754730088690198403779163142095151757534331107547970150103428230081662086735484535103854655024726171 142 34123525986262883988505072603698714923508340342051391534327085153289825307927650865674787889225070846701699242692692 143 65408557323427463743235161293897118702671482437203149068658192701259975411355880947336874624709605950556354267418863 144 753617656543964985164091846836567020652894647151286031289567204867149554832842341286380408761030736302821596184300185 145 34731820758345816781291460115775980068735825251396360588388749616590139497722103580120835677632123475880349778745227373 146 382803645998347949579370153120372347776746972412511252503565812987358684029775981722615572862714388970986669162381801288 147 417535466756693766360661613236148327845482797663907613091954562603948823527498085302736408540346512446867018941127028661 148 800339112755041715940031766356520675622229770076418865595520375591307507557274067025351981403060901417853688103508829949 149 9221265707062152641701011043157875759690010268504515134642678694108331406657512822581608203974016428043257588079724158100 150 424978561637614063234186539751618805621362702121284115059158740304574552213802863905779329364207816591407702739770820102549 151 4683985443720816848217752948310964737594679733602629780785388822044428405758489015786154231210259998933527987725558745286139 152 5108964005358430911451939488062583543216042435723913895844547562349002957972291879691933560574467815524935690465329565388688 153 9792949449079247759669692436373548280810722169326543676629936384393431363730780895478087791784727814458463678190888310674827 154 112831407945230156267818556288171614632133986298315894338773847790676747959010881729950899270206473774568036150565100982811785 155 5200037714929666436079323281692267821358974091891857683260226934755523837478231340473219454221282521444588126604185533520016937 156 57313246272171560953140374654903117649580848997108750410201270130101438960219555626935364895704314209665037428796605969702998092 157 62513283987101227389219697936595385470939823089000608093461497064856962797697786967408584349925596731109625555400791503223015029 158 119826530259272788342360072591498503120520672086109358503662767194958401757917342594343949245629910940774662984197397472926013121 159 1380605116839101899155180496443078919796667216036203551633751936209399382134788555505192026051854617079630918381572163705409159360 160 63627661904857960149480662908973128813767212609751472733656251832827329979958190895833177147630942296603796908536516927921747343681 161 701284886070276663543442472495147495871236005923302403621852522097310029161674888409670140649992219879721396912283258370844629939851 162 764912547975134623692923135404120624685003218533053876355508773930137359141633079305503317797623162176325193820819775298766377283532 163 1466197434045411287236365607899268120556239224456356279977361296027447388303307967715173458447615382056046590733103033669611007223383 164 16893084322474658783292944822296069950803634687552972956106483030232058630478020724172411360721392364792837691884953145664487456740745 165 778548076267879715318711827433518485857523434851893112260875580686702144390292261279646096051631664162526580417440947734236034017297653 166 8580921923269151527289123046590999414383561418058377207825737870583955646923692894800279467928669698152585222283735378222260861647014928 167 9359469999537031242607834874024517900241084852910270320086613451270657791313985156079925563980301362315111802701176325956496895664312581 168 17940391922806182769896957920615517314624646270968647527912351321854613438237678050880205031908971060467697024984911704178757757311327509 169 206703781150405041711474372000795208361112193833565393127122477991671405611928443715762180914978983027459779077535205071922832226088915180 170 9526314324841438101497718069957195101925785562614976731375546338938739271586946088975940527120942190323617534591604345012629040157401425789 171 104996161354406224158186373141529941329544753382598309438258132206317803393068335422451107979245343076587252659585183000210842273957504598859 172 114522475679247662259684091211487136431470538945213286169633678545256542664655281511427048506366285266910870194176787345223471314114906024648 173 219518637033653886417870464353017077761015292327811595607891810751574346057723616933878156485611628343498122853761970345434313588072410623507 174 2529227483049440412856259199094674991802638754551140837856443596812574349299615067784086769848094197045390221585558461145000920782911422883225 175 116563982857307912877805793622708066700682398001680290137004297264129994413840016735001869569497944692431448315789451183015476669601997863251857 176 1284733038913436482068719989048883408699309016773034332344903713502242512901539799152804652034325485813791321695269521474315244286404887918653652 177 1401297021770744394946525782671591475399991414774714622481908010766372507315379815887806521603823430506222770011058972657330720956006885781905509 178 2686030060684180877015245771720474884099300431547748954826811724268615020216919615040611173638148916320014091706328494131645965242411773700559161 179 30947627689296734042114229271596815200492296161799953125576836977721137729701495581334529431623461510026377778780672408105436338622536396488056280 180 1426276903768333946814269792265173974106744923874345592731361312699440950586485716356428965028317378377533391915617259266981717541879086012151148041 181 15719993569140970148999081944188510530374686458779601473170551276671571594181044375502053144743114623662893688850570524344904329299292482530150684731 182 17146270472909304095813351736453684504481431382653947065901912589371012544767530091858482109771432002040427080766187783611886046841171568542301832772 183 32866264042050274244812433680642195034856117841433548539072463866042584138948574467360535254514546625703320769616758307956790376140464051072452517503 184 378675174935462320788750122223517829887898727638422980995699015115839438073201849232824369909431444884776955546550529171136580184386276130339279525305 185 17451924311073317030527318055962462369878197589208890674341227159194656735506233639177281551088361011325443275910941100180239478857909166046679310681533 186 192349842596741949656589248737810603898548072208936220398749197766257063528641771880182921431881402569464652990566902631153770847621387102643811697022168 187 209801766907815266687116566793773066268426269798145111073090424925451720264148005519360202982969763580790096266477843731334010326479296268690491007703701 188 402151609504557216343705815531583670166974342007081331471839622691708783792789777399543124414851166150254749257044746362487781174100683371334302704725869 189 4633469471457944646467880537641193438105144031876039757263326274534248341984835556914334571546332591233592338093970053718699603241586813353367820759688260 190 213541747296570010953866210547026481823003599808304910165584848251267132515095225395458933415546150362895502301579667217422669530287094097626254057650385829 191 2353592689733728065138996196554932493491144741923230051578696657038472706008032314906962602142553986583084117655470309445368064436399621887242162454913932379 192 2567134437030298076092862407101958975314148341731534961744281505289739838523127540302421535558100136945979619957049976662790733966686715984868416512564318208 193 4920727126764026141231858603656891468805293083654765013322978162328212544531159855209384137700654123529063737612520286108158798403086337872110578967478250587 194 56695132831434585629643307047327765132172372261933950108297041290900077828365885947605647050265295495765680733694773123852537516400636432578084785154825074665 195 2612896837372754965104823982780734087548734417132616469994986877543731792649361913445069148449904246928750377487572083983324884552832362236464010696089431685177 196 28798560343931739201782707117635402728168250960720715120053152694271949796971346933843366279999212011712019833096987696940426267597556621033682202442138573611612 197 31411457181304494166887531100416136815716985377853331590048139571815681589620708847288435428449116258640770210584559780923751152150388983270146213138228005296789 198 60210017525236233368670238218051539543885236338574046710101292266087631386592055781131801708448328270352790043681547477864177419747945604303828415580366578908401 199 693721649958903061222260151498983071798454585102167845401162354498779626842133322439738254221380727232521460691081582037429702769377790630612258784522260373289200 200 31971405915634777049592637207171272842272796151038294935163569599209950466124724888009091495891961780966339981833434321199630504811126314612467732503604343750211601