1 142 2 1366 3 12953 4 123306 5 1172659 6 11155819 7 106118138 8 1009466878 9 9602626846 10 91346008647 11 868937609248 12 8265855103277 13 78629755083895 14 747973270226802 15 7115169104694298 16 67683744437222992 17 643848260656503313 18 6124669763345637300 19 58261522153051845797 20 554218446874668584317 21 5272057363018131539532 22 50150963029038940756942 23 477065957281560529809262 24 4538136734591857339243423 25 43169471029115514421463422 26 410653829517438793709121037 27 3906384852007865451612721755 28 37159869250284822523829838164 29 353486902855590618263368195400 30 3362578852170753723074983438368 31 31986861311478852910708663455067 32 304278157194520498934473472262344 33 2894475830064266297548667063485463 34 27533985377301661133120253607930227 35 261919737896249449202416745644654750 36 2491537209727501562411488840037963904 37 23700992209742112272740857245148161406 38 225458014246431122319090549009551549755 39 2144691485407522882641316280170637563322 40 20401588220110643997533002392152640631267 41 194072110014400774865589068287571654798839 42 1846129991405022796105522345066504108622996 43 17561492709654212757301410359237791230835866 44 167055422763876657797194567103471380768381134 45 1589131102703800894286823625247524329981885027 46 15116765560792476598975167123018410706043887882 47 143799715851735378660384826099180427425565481395 48 1367908908548013450799345288303645727815075482781 49 13012367729671254709406625009028439118282397826264 50 123781424972163393379144083983876483964589886717190 51 1177482952099633546603101367839780385918584049635652 52 11200922131871268829960272100319635725407150390371263 53 106549870960363312561131909313291596837080436463752874 54 1013566103576993484364641663535510904800268551149213367 55 9641647024635174205438511946939681734275419198269983733 56 91717113486318050896026377706724865938037476243515755260 57 872468042521028023144073964059181887695892178719535477914 58 8299437872453616294774186209266547182324504752434574719060 59 78949217211078837801551995323404812638129361635220373900717 60 751012176249885134779471196510333982553786257742695756428002 61 7144077025711668020115048002277627082459313530706604654641913 62 67958733777332786652420094537625793652473213064469016911447017 63 646464124056434618511013551482670437537228154350253493705352882 64 6149553419599564814075168842502459470331342292418170001122738232 65 58498230378531223723396895339559568837547259273993497158963589962 66 556470157087039915364474074664528571335190423692533136809193305117 67 5293476977418437476313690453448899342626971827402435709696790102690 68 50354719212869067343437280131182746640134051984385175606057871405943 69 479004207975882138823156170624878834811725084625433600481894033190937 70 4556574534526711956662643529463967640110935869182351391940265846167818 71 43344862410358422378586854919098632390706651624899408708116348812659602 72 412322257243192388561295741448697834651265415189878802401664395111332040 73 3922255934477091210849912059138358035607680730804219688876455524282719667 74 37310844479751299560791081029385732382983618310983609325887844421301651768 75 354923069541554640063692148307059130734885105716738743054770252888744497277 76 3376240528706438529821172724405215051676705909927966580000489835340398559051 77 32116819350186896505067489414005407362113649572579331661282388760390031950638 78 305514395790912774825590406954314355245005090891534208725344660212857169466798 79 2906235671028343475517550510035305296774522357907640685852825564190446192299584 80 27645852018501806920778088560912010176528790772374233141773829613171943963117039 81 262983880298483389889676942118397027268272038588579224642135002942144264629707576 82 2501659968756318681847939018959356859016368612038674129882100782347481070394251143 83 23797285948381211743412762881932162650476271010698298174669244522902017394419844441 84 226374017884836285481273855441149944690612904877041401215727851482594014546168815342 85 2153405059908106254826908620510410934619757993192589774451950422508798478767774620636 86 20484476952637308156854032651323933997142200586471786416622365887473940543473619759156 87 194860597216686919492103754107663456059842506345854577407998880993973723647494176574935 88 1853630553293443944030170431604534273631389318236251344129435576940100256549737319795982 89 17632842540671025438524528256621726779848005716917512053750200120422372490407149709071555 90 167734145033202446533612806759227246896347089063533269189873313970505616874626520192210355 91 1595587514895866197173144913968737634504137340816358254046426390530532659232177655740179180 92 15178182815357083259622220768867556839684942600759656762299982400951416641860883757013523454 93 144383953512845282172466923044584601822570424763787484417983348906674650513484547514215882886 94 1373466526632359948526604624699209602922542410301371880897478339603614534573982597136411382181 95 13065235117084756153598816915835535833443390064567917909318410916677152817181295124409203196798 96 124284331182973649383458437496956440053570850157673740203535522793265182982275890053818091534761 97 1182266896781699290049164966778240510023140452442017674190292437312641463067063557911799801244921 98 11246429875122624157090038917143542065743427222898438464112140740899096389713690922924587493401862 99 106982767833856636995089199251341353038896515322442553517728748156936264283237977311214925765186036 100 1017684077567600327674619158479675229167018961590101365763055267572484382670908862029780344731209702 101 9680819656330274561766914387982441184588372506501014769966378297811298510934406871243847422063324931 102 92089746989448518912304049519418935467695915476275293248319044652607894316875086597938268767806962322 103 876012755287228317681843965978170862225407220142205212835308744688164522560011332181919492903713453373 104 8333157300495662307688283909660637874987360431325742033023703414882947111382482882950503364605371025833 105 79269976579319980266706698061109184862361312390570681052335045264124575720812336634491881182900427398824 106 754063431217382321497244913204677628683450214800172291951767018796914898773786651317021051902755684936076 107 7173102388019019275884797126825917013503897086252735452157406783288212253586487048007547706491675183471478 108 68234840384629537830923100361941189104764815909376221905514745417823620307485915053083705133470331875775903 109 649090615253535519558529865618412829829254456530770241335089383500714205638910563594831383723648311431457612 110 6174538174857646228503997434197745173335932448930139887243107459727999756543334796215066480861759447837185663 111 58735900314754598676590556078967055527046062018014485993503043872877460036067001805519436331261268681071842479 112 558731015678646578490190540550511419010039057809995490806251675438363702131550490386775103884877941951227618390 113 5314983616636102851676971816728014440733320423576018082504375989604664407485172203687628241664094001151021740144 114 50559303228939760537088821286271193143557158359248137174460727651661171324926571361231260829925893543014527331606 115 480950333505213314516450623744387351615474961213689719420477374036174195006348376077464803601383431601095058497633 116 4575087244603758377460382762410378626543457888658502356422676228422200020413430666826177963660229021910328847992494 117 43520966381675503200189057117288783817424408771753581467361818151529667835377590888161498231576026679803221071177861 118 413997463551970442910744286169504400938195380379558029302961271181443517683090262809511073790924039894251365011865975 119 3938191498882489724654991877255009637555442983549587008937159944712119001160238954920411949228782247283178458353586982 120 37462433099963598751558179051072451892388433874756793524763386951164817126740019499920569633889000251395589431325567184 121 356365071167181656893618687804681983666382523877349839492967150424006783370963078491960380295106360832484388867444508912 122 3389957710678270007464290912324354627760915634126215196916244292215202473381046705131018088140234437766551037131059087515 123 32247305389803198298210579469488354539623237743612747695066133723365301640877556670480485992691458445340488640128748726762 124 306755657047759230349452149330187079071464500703000617229451032443506138391763722131142894790161239456519233236820412107121 125 2918043290542880086982549914577306881952469243441418919736510905722212852968776525004374350625195286481021475838721331967797 126 27758173157851854398098303849277741968327475056366459400387105544797434657307563928963545608904965954930562001679534054155568 127 264052346158969570932214420618333294741919683068741395349530802979746597831849530873594919163369820790989139012481587431643684 128 2511823855106034495495537331408093037578329819887700612715466974046202304227673657491276228236392700345168536645258729347243666 129 23893970914696310523642616405074094193592753858654594885234697672403548672382433934427852223359435236859385290464401202982507333 130 227293743114901767191816700460879991903399751211954487476627895846577576798087699056344251674573543654445697520257755556786154464 131 2162154036414569642703961318310853545098499566711858008929239572163881037982288708231233802135327907322133054671903337458656928005 132 20567702450219013683615306535263180774316267675505388815699599080543773178467222444015709631256080784912387498650100635850458746947 133 195652287929606935716496003653419749265353590283619231365556860962420853183994899728585627321115410242605673886815146814154010150288 134 1861161588891140146612318530313683344657903861784612865209850522766577652977510767477303728877941049829367422601156398060065892222258 135 17704482255837795891937372723197208681620907243918562531255508447625730634626995058781923939556849884979306761024345426621952556095192 136 168415624853951931768419973864920992612317939760261862037043969117199987552033682418057165262334825869094615890872943507232558225893453 137 1602070158566456415212420796864525126962720019752021296565905159176277405097918768417525629765263044628888020521609395602745904916228682 138 15239849599435333839702671389791075644746214420125547732296246315325860293710775403252630966994936600621744164533499930093510808860064999 139 144970564847940822084118084017791561801974266975930193228946248483199815653740219288511372736936083476507508851972038870484088083476669931 140 1379046724523430741083389657245468421095735375571031692558693270062263933859771958687028358949849513768804353185430175079640321445727339614 141 13118317297125548331680062787460924922925740244095121811618642091753132353700730112342075301534647002244823455073518595382719023395560502758 142 124789280629729269616762898229882118185275610837847311416284709815997783807026332493232845498895056117465383147143816137751305071727208978910 143 1187070277946204338129393138213019997125812739061373054685868946967968260780707882438112850665139359914573551905989796063377471461820177730341 144 11292122509820545169318421913769835096808930492800394327591733782578019503468153947561944538625496594233606712799649749694345465804700862029576 145 107417423505379383804101948817680621455021524882877341525289056777662060651705832728266750663195368651128595345201345959841643097695737536376215 146 1021818782297058311236992841978586513554024324512422457356715908092637197871252899585691213820911371085743303969723043391291491754291006569116791 147 9720151440820535249538891693883169105732638393471488132120038105480313302980424140169361665162038812448709373983964413102955368468136138240353880 148 92463894449161102853913248247325143428311403539216777493848170059880091233355717202367469408273399033628591449957273505603035688950270277517009028 149 879571869713985205621159136485379901027836159503636340386541747745466492988470519442489409445222281576274635109837810221588956154936276509576849778 150 8367013725747032158871794461789979010915390610915053162442093738309139724708484369784742782918340996041796820653331894050015080390711364970470271605 151 79592039146958773236985731130683652350769207026207960087182679114544841988071011211409896012792424265129639024483552193615635621975796484387177308652 152 757127082997036623599652284083335600166991973728013241657134368589642027125481996640089368555617028424521678278284269829327159274703273109128320557831 153 7202245676218552395823066822505572583724437013812374271615579746687590810654984116734131780532554413414285858274467422776410583846524955699944117946433 154 68512068773548099479863071066075295726032380406573299161443983193179318950944391107705236749082025279682132033350483952430760250801670732918426077087456 155 651727777508397773356939558957002494305439824968431828399085656135803094290530677977793385601196501129723923377079450062360886618074794159049438749802680 156 6199624439599866228536799148107470071480854628442428999003997254372998636488114258333485002120071286241764106881637939116189921069416190911546043771536028 157 58974535869907279802000850303021726711174644947009604979648739950233370724626630402303290228547158801877647066207328472005963002700565581245138703434561605 158 561001059815077421927370740102273086528161838040354319564012323403282641378533069712000949422272177823514763450868118753189674339665358220664534882169151396 159 5336577634250314006510660128572960032290903918590381882229420702802345128453158976151572750347251191784194064325120632124987057952813148305713616058928493127 160 50764718440582306248173077200861474573074956335731929639103623263394512992257091730058814298308799987066362605099580645492924043474552805237294396466230628257 161 482904365863989515136537834785393947446288436723485917816456541151288928367735108174553145030607963347755000437798961292535405472473007972088068822642289644936 162 4593675169171822089214112770106402669236950703268608885496267870367140224680492001862864415048064430478373009578083286854476436182782660552156877541634047272004 163 43697785838219415331943014769919791775115076707771282100965525885829847362175358858542318547405649585924523011171575987531712408635811816900825048816995191452640 164 415679475984181495922106969313247732470543981341588866891253610458762049470227581778202347391762490108366943746957065909987418745446949993421049300435493212477659 165 3954191807204950463327892632878446624928386614505331116962973507799919503489234054218957836037603664849021855120614373182253580973388025945974873884329796985157020 166 37614637603040472061262372597807083308984405176398726112875588269310039635097902349411221385600952328396344241239073253206164982173227893841996028078269878343441781 167 357812931438996414713053134982234601446847959699246260969042424203455298040470501098182703735966077984766749898714161394376751991485423624490820477124492598348870145 168 3403730623596889340269663783570033701472352936052759889682643648005498771046991522474438786560147166879515792358290381577823712240153165832599483849758523326875510182 169 32378321575519868775544626690778429450370652489557668529995477919353843257724665543382483097225713891770493504116114248817146657221279801553091461581061761075725137890 170 308001961371410310305069500742596344324689444005314125637596397315322385333824599835359874860596888928697352865390208162784683970753216749206774793248119119870877796574 171 2929898882725287344128599495355405768282950250991092453108798604506782416241993349944521752472184619151832541489539620957957683710726888015165249545682399863303250405851 172 27870950641912726833249693885084727832973306267607603065554822031432227530806080480329757581351317145872029927570278265574108093555775263544781222067763867036092923852376 173 265125153043299984373251301347312478597434126018459975408707058900324016636683014251825270874971910448618526033668133980755922780446667992387880098905233874807403176407019 174 2522029035871066590731874855645348657186331571802783164716259794031852812403843674496801063033579522463229287888427296502125543227717035731636839738394848597146370408906345 175 23991048698189453410773678151903042610366183479251099628503027118138981757647854091058805612588035533825205984716949546097065362834193855786684137101827637522036417916538698 176 228217205056921751282095328295726939296893083263415365651329159352760821126265394072556844267767699834333608299515253173605849636607547132418766702347472073082596486796692092 177 2170938558760195271031782322508529138310994611728411198660776242840390427616182837554866497399407278541416821625070651045470741949306472928575010446817743694186396029722185484 178 20651266081083972542886838198063833084436539254911088361053523380377586543400304265536814593081472182713952900865150988618040793607409362239066612544529396598291467754574951641 179 196447195168565958300011074254449501392070271759897867457554282865920517430697945465702628402314084226096599751675929328643529227931269349845079519794202738618584299409666237342 180 1868723222008429990000429405801928324455073140679907662828712401633676417185902786232590018988814160693109046399636152278469081880724408656557490412242562859749212275207577446457 181 17776413032912329555636864013081939252312775742433343975645060504465744583348384918803381496031545661326187523166912002930978374118601594656428239587005788522772084683955403063979 182 169099873429661814727183956915222466788864422304013200089233517637142099630929394363862456091240420165328680145289509922970064790860983314006677723616573379734128733614858593642174 183 1608579140290313856326589305627143138186451062912237228955340484522373945919774599512055520368382447807510276620901740030863563067480567432051586851794656008287847954653225053746748 184 15301766926829923050562846223433394250446772078556344742468247953617484795386023621642082998159351594391217243589832661326760581555232895264684506177007309231365949922177449936396380 185 145559559500919619413460961951425842030286291454030176572478001812984592316766659008277577248630448678052837234724220986640982095723636300345046626499447684816717488665196922008790801 186 1384649593959748333738488742613706086790529113840271790355000381265558515995820750429278696503040076224224209111027109225995831560947348414103530719880635408396106214451407440261948054 187 13171615142465329158380165234775411693012136615142032071076813396479130124036594226055865351604992656546718217514674181855357761845490615171776421947380188951359264204600521678281061079 188 125296281613805418450592025570922379033629858789942676477814719503963307425872202175921106884101585104215788633909632342601849336276680416500814044941286771502982248174924653910218715453 189 1191893174560794581404235498348682202070476443601674698266812023595479763401429138104496309289187543834069894328604190435316410273723868557306196389761270156788851418319412501152088306946 190 11338000787152512738562383675390534373085442064052416513021724300185802794542877809081108136698706780133747533816008391812996793838949419670005382035276581397123223210719508201315829875626 191 107853845120676181120097661199180640260838231409887056268148153341673636084603759287574200727546609368474889749308905709654381321703715531788758880727030718619228519580060866440463615056320 192 1025970285739964444054221998343139278944065114972611917481718888810579729148780485592108317384972483127710869586480401887543703049908797932089776451779580872100524898333124899077392599366117 193 9759643024720980873154535314869974583113163060041724273187227066701469054412494544916530546903436093927950529460132101794227994108274058482958694212619375871998718588257575971800621914690060 194 92839562016444678591275224223998206453288512494358265016796457482901675354385246048241914879139988796189355665489288204815241615020419380759822012028571444006687772350754955714160881773690043 195 883145444313183984135503734914204103859141673632377600283491897024227858677909344369561219714899661308612687136201060069673374748903829645144002642908587162900572286638450191961895439783837491 196 8401007704807776688948299414364944828560108057220391233412192118797028964008740139085173924542835089663164830135484973966905474150710551842679728363767226648349075502154610469751829708976388252 197 79915410208707821208664730150830644649381527332750875164782021843337442093337326606659353173419554632594133366062884324829110932919745161358693495985746788481456686229791177875579220563558444968 198 760203181955321277789581531939344364283052613267745905153691157596062206351160574115770648190075422154786757005483673729515343680116530057751331965984977568364261858980639735895626502247215385998 199 7231507369426286660989726002959798081045163898598377490410155233087355977689126114942781120840974976684290721936892989942802476584795022707109866579478060355764645901993745928866291972440441614135 200 68790423501726622138842379859631504408049010826037487752047528502466183623866049949983996517039658219949507266614346256173485306554062701880098642837941275288989399409206389412099438949909452549272 201 654375654176001541963195653417030555633425895642447404738815329056618766959879493314679925947328205135839825481433456360626676759679787485642175085674793868238620853442339254078982529836746835805857 202 6224812626244728163284327182606001562650667591926919641015798153202257529922709726401111698985511565583562858877492829653468247448398421897012011034353303967664831821612933072360352054419748547868673 203 59214140967160752104193816564050455890865050062997084043563904093448545025692522725490394000661061265885774528667333693433546955028397116747967305490252092095275019280944596946350629324832248223862694 204 563280326815886189665707620981641155237312027361989162307314806945449179479205590378681495601174865619336674544190895940109637828996803473480555351405862225413031420989316458007135035982111679695550302 205 5358259385266988213103998091836919198016618304008358446082131225805179044443008397777362697413349358366722200875981562945614624647724242729007993367256765043551339360171833917037278037964599782696661910 206 50970968224825330351844105152786008137048885297861819227273622233863211262861380886271701748686216737744416986134363249629343899697780821590619392583987325596704031283445847155656218471086417531634715913 207 484866337176526942526119767060268618469877545456723875605594867834295138052832411094629418012078761165541655165442372560612406474035720377238888968481173035795393620940322017787296472455590485737968311080 208 4612338613816613419901567773668435489858614271828875719451709996575541992953212781489101629556885382502116504189444121846386928132770013773762593085641901090115423318459357774539283268789937538119431219229 209 43875323686904216334337483706902703779517973023041967936106064763818967400511338423363252090084242753380545491283114690386290802287688480920628346494308237685616177086007876929535447957026890763511759836509 210 417368322192130784556379506058452994727974127531842634974773957308052187442358904672317374796917161464714289566790099215788697433118298542009149632216628421835291114055144511093547358361341917336046304742992