1 145 2 1361 3 12593 4 116801 5 1082977 6 10041953 7 93113761 8 863396401 9 8005833073 10 74233997105 11 688333901137 12 6382568345057 13 59182293086657 14 548767146042305 15 5088437180610625 16 47182476443409233 17 437498981379983185 18 4056704377060530193 19 37615745643459782257 20 348791577792693185153 21 3234165976456418853409 22 29988767588548764105761 23 278070509685269241741281 24 2578405668999593936726897 25 23908237523834876627821105 26 221688863148476134066558961 27 2055607486543858738008112273 28 19060597265569974021175172641 29 176739173455283100157127849857 30 1638811995156153158968699683713 31 15195865766268299158197971510401 32 140903494158548868212125468136081 33 1306526062513631918856062242791953 34 12114748198554928703393816794523345 35 112333866216203830280789646660079537 36 1041614509213256902445124208450791617 37 9658358804417893716634124572423950817 38 89557023226697384612777187161246890465 39 830416489140838610949066092136352917025 40 7700027542132797618919290554877772845233 41 71398418654892579214047604936902017386225 42 662041032778866284703187054689770141090993 43 6138768019519343985138523903183953011974097 44 56921657316761431641101849537495385967561313 45 527805426330560879964251774364968534046282049 46 4894069870694954460888024659290369868986703681 47 45380207751489100586280284026984864283585184961 48 420787465234100412298385704746885458404539508177 49 3901747031828631709055468529091190352987631456465 50 36178905405164673598422295210519207074229875241361 51 335468492867003043931174451085543211733248125299953 52 3110627821547997822544105076780718767149906031706881 53 28843261438636827694702650630636971392401029216875937 54 267448816812660029882631661747075311385717366160339873 55 2479916141476140059881015155207334256400338228538015841 56 22994994489213942948330076514072383656093835591258558961 57 213220827396298892605301794567623726296270356624349069233 58 1977087720411816812852204403893292414228848016767269743985 59 18332523618520790741743659947072583933326960706945268709137 60 169988118763702938673031585578964814710931654908106825110177 61 1576212916569220481092210410472970327237540009600459908267777 62 14615416515157911581008903625809423293336316738075431144519425 63 135521285015538561433930091690884629361595419118276420702804225 64 1256619588857772750200232989661206196007987542255391058960553233 65 11651990983704313657565839087629843288642937210938845996578149265 66 108042955153783832535480321051819654855462622626982085947388966993 67 1001827084717796672026503446894940237450654778423016690058116709937 68 9289430358930808098777402533412053860560020863949105516175382116673 69 86136138371357036222033352394631615845998776023552148396872131931489 70 798696372850953335515212225798658595118307965653861538392245701224801 71 7405903121115493183055908899773820788611777283873845130364699133038241 72 68671153273890489587219259944950211762951372903830394819340210005847857 73 636752495252174921597683612741614869081220606675925928415729275954138225 74 5904280340141439201546081517371221796232085905591487039182410970565120561 75 54747372950890117065717659508675922084102299820130945638510170637347799633 76 507644399038148318337388591385717098118797675669888586063659802366439159521 77 4707126972210506170478805574434523600494939426906363044705893302260077953217 78 43646781830930032583737572639163649747268704200588628951398941431416805706433 79 404714292910220895464016989015413138130039056229944388825703237096787066102081 80 3752708722496206405464457597619107754189041308775873376219401678395273607209041 81 34796949360578052156463725159383342713943745250758183669378360824860051249080913 82 322654321009284602823633667352152072780036615331502732224194712077660038371851025 83 2991808557330183557545725960290967621026326293564971601726857750024367000265261937 84 27741511149502148840121990367345196547351524304347871679849058278878644884725156737 85 257232849666262244758404843106929057810698704596853550272100981078794120104767797537 86 2385188701179075502741489762969105394134796648195112268017836249732181379693739793185 87 22116635366025301096325835137513817437979163663118488673422517346505914384516798976225 88 205076252319961401332774476354318323282911041340407984713478448249476164428092693637233 89 1901567239753188157094954713371465868118742539421517241223991175521095241471346344832305 90 17632260812241273514627684963536871661638996956853435329217101692452554889902124599358193 91 163494939779911112588726523572358145825749208154313269168091725154687317229928034574565777 92 1516004987578162946750949545703547450656263342897461542015792466454761857283557305850771233 93 14057139171742477846559744327260940589397616388176280611132033075802708352985762412350297729 94 130344664636895644118859893901731588658189826082945082121532861546648428627194776624157973121 95 1208619434703853848749778906137841681236373694402183265024230337661223081156781866812931317121 96 11206910094963542301745550880991223739659920930311956333576818032787040489167827525440827393937 97 103915947626119433264598834665552154069487767129295139543567064742391666964509012406990192858385 98 963559453902224441592106191041481419967383220647661530621341050821309949721478459314123194628561 99 8934594183222233852261031143377522974570905062243334799691266132079375892044168937185874319195313 100 82845923928809153202871044722709904178731135399132588027962437524370270982924380349647709536090561 101 768187896491875358304594555859838193740223208841159816982422278717743105903131232867601345988073697 102 7123013617709250012283635100934934130448300931299979420573506822899992751655073807207160505410439393 103 66048063539892071875604630778836418635747961482568924323076812069155724926842400096196288593809721121 104 612429925238939005157006664155882206319334263347614833247070926340917808863236915580324847468445990321 105 5678749583651840640539796578598467292227396079376278969328402949130744092911483292595415153898489962993 106 52656141551614002766065636904616071883119418246482038224998616206260220809322258230167784448199115116465 107 488253479443019711323793032617608094391160647107690125329864090241561147315766701326688719275186644169937 108 4527324888674987940545418100834835917812813171343927921362343315544875832548995599316636885195051472147297 109 41979569036554095691444001301250901268063521230996867113300654787865401715649067890338228654966083601580097 110 389255081053080562671670049945634938914629379891025426380105701351225225100131373562772671229966772954375745 111 3609363354676254656053362588792728090682862374766863120019082788607831678229022411990774682261107990082457025 112 33467781052043192761572128744816391897789518741955330589331399772766639816445567838504445377088069892726721233 113 310329622839529584840501635800912752709723691649474176662921421612042542607514418363900956733131961288131515345 114 2877527932370805859114698765970979203842897566682437130283292993032311369300907986441045507440328359433036264593 115 26681845341770198513264372582084878478700967724809470316458723263726050045742582539213689541077771471917354117617 116 247407110399651208454139748869865218360674218592188402703164760702081982071509046408103810732840410637413610324993 117 2294079644501987986075560338634071774155571596747150151261761703255135737643334098368535670754310142947648401476769 118 21271827664197103894889744197556904923686008420091113859228447649851313703804502191965590764080919370454143547732641 119 197242782420281006577353889013326690855253772969149686868537439523557092803841163232267134326443491313537674773557601 120 1828931478340968218598286043282902748821552205588667451329170624155042553954824482229267571822163373990108383157874417 121 16958746532681943398336689329332411555649448603071442556233925653076338690722179782864344499403527421729863642250848945 122 157249786208849240457436996726833795123590109153262319467736742844779988847021652166647257168079494544038494063503157361 123 1458096871433000862330354542270719466998219208639877819152215976805081212768521571813215572487436805486290356477791230993 124 13520186817036585974210034943453631302785053747133814744445776582812482579108126557522240077076669180591723675741166980001 125 125365779975867185757877252797202418544422565041809173074468916235205602923438227230551031516943895362935723804060677029377 126 1162452782764311737463630355082805123066749686550685960066287124338097887330203313469110986262299317437066986539537046154753 127 10778830334853862400586985403820800739952386303957343114105166467171057320615311543132393572413661378250973606392246368104961 128 99946582872194013156181574219866792181615802871019317874572553235156898393718448902240776160032258579228097917237443728566801 129 926753563930531912714202797615217797749335104469255017192953745831270237598755147835834056825432877502728021715797791998371473 130 8593311983024164210789358210548784015143459537738335409264844352847317781513330599195280785662756041463027846655527424729492305 131 79681388571516739426978984912329536367415006016379618474708267993369872793104682286866873417027058488450690701875870774199225137 132 738844778035237877761844051414203898833001588310997309252379367896872215119394458872667129430958467196480007557112042669759457857 133 6850929882327336209993572275006528547455372586585604173070039422550368748890173039739305670498371945320472228859152219517822735457 134 63525170168188096184840839727740645853744646653874874090394786007852818524710997475439825882345495843926399439347579021493657131105 135 589036424866513015883761057765172690659804009926402292263479380162974882022410550076186025143341685803315878735063647581322530590625 136 5461833614942043222027223559847665600443386833338852704319655529451512319729713984121242336118231996415103311680693762233136083549233 137 50644790674993126336981297395869741092334568343615099168657723534771802231309462571744940316020462188722285577587941738544824741398385 138 469603251094474692549650496416050961793685955077978495640900123275713890194216650466360796291416537549895861679241725394508785570086193 139 4354390856380613861455290767309817211409292239788146400883376691753127247114068143539856831036726203266293367772042767410753631215941457 140 40376040169953128775702928072940593326519696734802251711406663890171607613948417376588362888665655025538646322544577756138501407020457953 141 374386377698927455936602111240328688118385636398560566119713017547208865017134815592457545560512917776967608778585261340177495244225564609 142 3471493470299038457328120092643549515190104408587294740406740226542199480741559797938517530424968759070347354241997399051513896330409767361 143 32189384102057796470673792805414274058995035886372787327096393817547463185619970205941746971057512519947929769758334137331881713900743215681 144 298475701520059462666952307431684699604744513166690130848781472132529261480857699749142445218745242576124443683984857871048839184371030697297 145 2767612580453083078175979791242659255857114201680133298759452465252741619891902235999218296239975752534508524594416236092522391159737807981905 146 25662656479148585415141110670222300382194243553131816467396926225873776107573180134630820347929406073317293033965716228865657199780126682258961 147 237956693150662264791719796508055635979085596561695552013498616091368771113589992059863335453502068978655400354344682710325872022938172508610673 148 2206450757005848443537392809364516441107817744726578239151896599274283970895822030422876109667157422140268231986549064338745753456029890503027841 149 20459289791900237570804259929143375353504070299645973621806448708830910153806417163668902517292601266344483642187975371776109571230061610297012257 150 189708534151457505976384018898117352737064177724714997991442921303965746486065409622114228114205976211805309549890424291081968311879004689145428513 151 1759070246130575361272609535203662876667717662668483528969321599703659284857705004735771208898810774421921463900273789164459484604127714159730565601 152 16310959043895546654197335482333254178743353176718812874756236128387497618488300672765978091630011993557738167266221580135781852709059670425516762481 153 151243184015454771129350953490812555986366512847169834552016591174701384187583518144360070662321984462714480186974909489990729960421382033749949282353 154 1402400720250327852813514265157987895119016377424066097257895820247688538728011975677517313965901746399002917687026542182543635435229656111090158210545 155 13003744882530828107414971162751982432980709128570634917272076306438523208873378391729496282671843268178779671092945391727765403763196120115637001979537 156 120577077955124623346803516453538412564579213207867263149710529593494179433037006046195361624092604160128997246156331209708399426183631942186638289424417 157 1118049597214691670720870663757722573420706702315600222472071782338621306408886153118141981300436833044514350318263714980876751775269670792684240519263617 158 10367102296981868322292770892857310480166846814868816994759091200146073185619645728690059049728359497563974257338030377495924737727295229315644740774523265 159 96128839278539330473564409701563975693471485341664073390396511484207590581346317409185590651268799151639225142062649030541960812109915160089436035153041025 160 891353579459659471124464393768777420167931987962999196456403436348654930001518736226254955608083658887779626269230293861981655621163877402732924326378585233 161 8265066025746982271324378608986016839288199454588324430251072305257614141395735734445456368089326229499798603184854871257659053541165785778728157065632401425 162 76637731629874071578044717717008681896580842209222325693508595464592854704764376375554168796776580678992067544364688814222052555500781030160602760140703222993 163 710622503326194337098281410544662358562756750013540300473167158637254100254928065262923161602854670736597406873617794261931076098753435921820506120834424613297 164 6589239157970323842971823712713796307320590605419032262753391341759214890703941611712564350049158320977449933007259112179033323651566744054329382705706883730113 165 61098645874150470131652570717362017993840218153969322579761276662490006354402808748981769747204420060321814939440562309929123860945339219000729771595401017057249 166 566536505681291723537973319237188816795971047828711160562764398110617561648108013228009208714157228783551777421384347443836007599057039784973450039790191111821281 167 5253203367725717906621346900024604703786828033680407177979376535363662274406441055705952950859490764602499803232260577253298369512342072807928119891776100196067361 168 48710269057593951567853468003209448284381153426513119911782681524678208406711025184732529482061209600927310983876650058260377610960871582965640071610648345488550577 169 451665421186693811590720248985415964881938175977632926844176241137763828398405693324318152439342067102792373487578668051600492053288591200110382184362811090279169265 170 4188062530604100102681323465036868077467379472433729757969981717350023319030885905122036675786399858888467254943348227011596832519716816975159997690198289871298845361 171 38833762642635411629219270220843694283271066171505826790506659371984362769512781828398578146327336324672405468918535999281063030946592854158091446902113677870149798353 172 360085626698371646537947949214684702677332657017037458374796997988485065922679281762989025444115176114502220513654304965713932074056362260392232741824963772596486954081 173 3338889917723401685250841602417440759450500130080962467512944698951501420995930685249744579047592729850746396499779745097971553431531056901936353601617841533281896214337 174 30959819154385030064510329818898917072817959849644491993866935762476230630856411827432736840273887848902414877026015036270610151377072289854560027417874596067165613796673 175 287074574392012208152259381450841823892183304224535625284825390178115610724438298116632668315733149672267467478250612133202058381273866216438447265719336104840370641295041 176 2661895757575265375680720353316042534398234862749758448009323581548454573104676532448917321868219110231518120067976059339219452478380847336817848517588923603132697090961361 177 24682398429759211150947151640077773408317600955159089999450958648442458798851725077935640110467375383203902275946580652641840285090066784250715817168155241321885591866791633 178 228867261428870657745112442718886171109750393990002162405036166692412144970417430957665446125193184938878508199144516448779624573830909292981759948839583353060811321699383185 179 2122169103744672894120398388349587720689340346169014222530739546160982373661668010911823213783067316738311339103282717395075189125417293093139664394594497232163322578368145137 180 19677789111345383147177311771744890626510135435209746027941572487888413500830388915923488297067089763215455489661977891483641642808899461605635082146802547253036618593802142977 181 182462077893473298849673336411559903800532070728457142616759081153479702038420622536077966716835942433706487838408623520851054634093172135987519984305659092628741229219698844577 182 1691877562099134313949619321145124625616906068513288083082050474216519885390533388568166637652357280973701354149748695572547922975304428439495937039954121726004323487392705016225 183 15687915638041193346741491751681387423281115582634443934739641230596986206598369623777902930001400042742277304108157450050475704449267296314728476648474687147110134486501239792225 184 145466021052341817357260820044391542684662248390527450037172182161552752338926778442147953056252172249067676218132265396129856140319077271161653674143717260895001962048698418613233 185 1348832041746143274517200497769474436406461124147033520185713739769277460052912540936275976097139012726559950196188601193814667861206254247610666071725994990948610378014867390764465 186 12507029914473490120297431008579187743448737773102296299820628249422124549228813352318783305754606823562898093953293600130177625349981805829474585313024509608711254052741811523674993 187 115971294008579646820350434232318206516176720354194287436170649005096749022297378968065771888344962706460692943597283483477393700928943368735673835698846840775783598674524992988709137 188 1075342517447764491671653709447080936554827574463663454887781280730085541826377444099250150047186846300710116736149418130194694424199739239956770966242213085862802110516139623725581473 189 9971101380875746302679988153807325030335933986739932862938722445494339571194900340664631426849354529832255844895300356770621824518488123244296728431846736220653137156982083502639250689 190 92456925244315701693385642565287549126436678529201134817994765599137648692809905843841197515736601916869554455944642992615678119390679656925160053651893614550953345832482335771402118401 191 857305797936055053173775228763183677825178416010767338338291306155442388300945130424013274408183467859080361609443330045106618809308295572879215946847745894598366972816848018451542608641 192 7949358355067757143552888293918931535640077300207948906948966121978670887096276159227983787671040987379190296887057666295218281650160544592939588169473080411472188789309597368479825002257 193 73710335809485521710319155258208140992964385366210889875183325701814832149601898020347236800802771125166134385802719126747601819282807033174046340154549820239106898695968951298448820763025 194 683478258554468335654928771671389345909261089037643158001331792398187824095273351704755293710309460147392841040913157236085451367782365866758471234517823955558377457238375486709685810388561 195 6337544454064659859241504876182984593583237231186235185623602958533950681231327470478356477792477368640700326954904413180413964171834797853336493771887978913402061903941913770414845083818033 196 58764809567157440471044800079900471544056454322691335832010680778109463234478013330231655365201019001500008362838956093895836280354116334926770545877637563387627690788316991010392437381798721 197 544896034811947016155005429007107694777555627914020749918953685973115020354125725766181226288376248432230899125435214793732223220387896680484509463292133044479346380872684337124305406516427617 198 5052542345337931585003870606829074408895712599283788256825287118658820572011807056866972149468905544032387713507373374605228551270833708550285055967514281859272291323357277526604246772509755233 199 46849641987655757632467727074565815972669351854947756012872896757257569348011295956371365332429286339399156822772954550501966946358437648062083170098015149661294218059105505720127116952524165281 200 434412777637931014766986871164556564384614504098191324282695076666529967979030852532976211119745463853631514038252931202431196636172726914401728083793887097836328147848877739284674204052684507441 201 4028087587623960631010672194714781983798066884120313827847596482981005642627726986654566280112987830276037587035872962156536817359353781612863959249707899716599421763749429575960144683664076915313 202 37350396785735522210519632911585027737197286239578150266294615643048533854172911796832437318755079530241633675381157945315618389199881698164169943019192626292751616833178828041372466213526951602225 203 346331133498211451985374320322085507842643964512022011700270062989017824650503464335630583404647608352814762824787376166019335344752703143656109078864943675265680420523015268417083189680006031993937 204 3211351534449139109679222128867753418720823833695270313034898134143810614219917248778622242544116809139272273853607697518873078622565169956541956716499230290343394412779196591726801641190949936269537 205 29777220932007541514532266912661555344589523371096184745763479065177677991601801558659329552935510529346561399612196728757230050814240731746591032127282059417342677516856002462403800255056094877638337 206 276108945695254038566038646447328241705789181730066084652619649555702316687496121077736573577251575637386549235639970506906883566634575764395504508071431100586609264668010735418493495385184626957473985 207 2560217088996323660010524493073685034332005523962759189462736578123518468062088673396162392171649915260622241451881054899379312095625863813816870622970527499024122083983039309292508326109057221881148225 208 23739584120622270062011647515862675704631175024227303104192211217988474839160354995369428170243890160339361982555601590506071970761662901904958031145692713194495591137783990070187244481124329993844337233 209 220125026366820838684930033713264790401356157038295757006831872374268302675438305119881777868508438528425813386619913435927409636755697797578762666915824223630694295548123744356133599628067551224412647505 210 2041106827600291161633810303481518031510933672571666949148781826087296158811564806314428526675532184724311440404406020422400480787857226787830533430918594824057266463069882514916074269354268627634626642193