1 12 2 137 3 1235 4 11464 5 110185 6 1041411 7 9813822 8 92711566 9 875322080 10 8261489271 11 77981545571 12 736076339200 13 6947743949479 14 65579070096730 15 618994874736592 16 5842629196198092 17 55147965821180148 18 520535907746961067 19 4913283996797171461 20 46375972584205442125 21 437737943437820689879 22 4131762551445662444416 23 38999273432344463450131 24 368110052003685510643575 25 3474552176236889581958736 26 32795933602597914775507802 27 309557377832238385291916602 28 2921879624796757246090619524 29 27579315348679463644291203536 30 260318265216646939594926946514 31 2457116804699248992313994874478 32 23192467831284871344322147315333 33 218911271566867822706809261168040 34 2066280534164414898206229370807762 35 19503405262357616504274685897791145 36 184090596866400228447597435904590352 37 1737611837458715430839491514344589391 38 16401135903034923366987625515299175124 39 154808601731922787507112729009385086889 40 1461222156311647516951465391820521582375 41 13792322688848180148089273199070018593152 42 130184287400542717447075380378701839270010 43 1228795835794243290495802103235585880057509 44 11598475025020401922835377901950169911371891 45 109476789379800271315809620324571463720614081 46 1033339933659775872772654373055737739183276558 47 9753587263064273023064930082513053420083055723 48 92063087275916406908674391793823836567722058092 49 868973825750160804901711710764829510508433614708 50 8202152808277679214576754908762311733064523232991 51 77419260162710338301750261932280942464477812728653 52 730752277388991712046254028647708226513580771185409 53 6897494109177797460620942313264856260939561917944428 54 65104723527008893450518294866641955194625767937439181 55 614516657562397322197133320512746915948579211204116067 56 5800358283758004672883909121074944045427103786811095131 57 54748973532168110697542765818724632857785396362732338774 58 516769819412607204520146781703806910561041990471189961545 59 4877736129588458972590009799820384727922429342035912592273 60 46040439778268054527443924071850546473881232189246076148034 61 434570882610489045345722612795321304865270996870427921299969 62 4101868985665098778643642445910592618207962310947314117410683 63 38717111175260136480273951938371416179675476122535352940972070 64 365446751955290731523741220957962614665533053843031392240685141 65 3449413565752028806940175691630401264442975085617560123589667744 66 32558652892473373288650471416795122575531801486378235761185109929 67 307317710087758927793968453736869462816195526339909464466371125165 68 2900739635804054714948301875822985603057628290323862938736783775560 69 27379777209461244831040761895135247710065295185940954358543788061663 70 258434845646509613386103809358418159957975903336919328051735521772395 71 2439339404896839757159738062308393504035551644292882935415356231736108 72 23024668818931125939155612915355295724663165100458892652627460104047272 73 217327434287021162098425404953690906123779104846365846230303299759740795 74 2051330860183556627336481823224456030961874084183056316225918357958081674 75 19362296857487496969796417331044013318407539337851537543175746091850369896 76 182758689431466765869711763359592593423482856038740772959247279474812253032 77 1725040102863162621021135373576105313167375653510323140663870479116118746904 78 16282472618638695067661864715019774273506529434474867048141239353598766132912 79 153688551435229550940344199907606660385318551729564099945418102862561942137635 80 1450650119025594063879689870260488347127458227641973952678100262110253847314610 81 13692534337639598499565922229795023308236036921097460880655466627932194222647595 82 129242395618713377897830459066640373155327540531150016540921141899123806227842472 83 1219905418045750142559835361058213419643490152717387310206917911469158176520714069 84 11514559304268266890438019041728215078668088340002273464341665551862992067480938632 85 108684717692219129996579753731228325677292518005601756434550125816222996032247312143 86 1025863652068621515568378018685713171125043841349582395592069631280375570162876691680 87 9683019425194790348397296998889826465513738451464838040263976691034496939168582009008 88 91397004855015417865827134637288140408625915739597090119795448944064411221454737028310 89 862686743634170579306721078659624470614011791316518104823533455130073481564957271241511 90 8142809699537867944631627929041578484340863727281312070666688784644159814678743898017029 91 76859126782879270786519160614844569340550720054512601135294665796633148868976889718187630 92 725465237160334274591429041511078362820756534647383583109176378591740857802936599853745171 93 6847590290933877656193132478976290416645603726016596571946656696474027532515268028212595420 94 64633686620230035893008469938788554503177096966206815486580511269747825796560108516788814484 95 610070589598953921601104144461620855128680179645984534916839379250435498520320204290280284279 96 5758392314529104728800797660800693728968044247330462915952936990816623237408902404306139050794 97 54352861149766064968659559888890771120479363032707291490347296957048536554729619583114165439534 98 513030956177103243648921507805610661277784874016039928219124784908932086087909337523489152221792 99 4842445391619014088380379250670503241163377961338973756727536947818954378138659892149013213174799 100 45707334203664134399430341279352652922419180995008288977238888059270927545275117771984457803848945 101 431426734025999890649950131660892555617967447492967287000175070822171409247465987978477957582655214 102 4072191696916329767879144899518843996735821614294726632453619770516834282402538442107247994438561181 103 38436990359143900001567483269403604864370400128455071019453010851482855607988622844289637609604164864 104 362802720949430024512609828532904491212076880754946951118259310755347615595748036375871949985788183186 105 3424456834378477833498201280750128230446128058598005129341034794333651509787860459992646241563942665540 106 32323088922356906406731238451416127235639827046983678279893298022760606642410735420512727157018406244204 107 305094246478424247442979386976224630081241608309246849686048543931020317784852065906182371888719197637366 108 2879752595979622697801584993345086710111203424092383225310271248714531180371788416823765724743509667528528 109 27181682741558488547587194881970557996455570844299105361019164422617789535833232759406072113991494101089427 110 256565052738984211588334826242449363915583121537211194000721931204363542006442976773693031639358574765671168 111 2421690625735835984772786417363495886239966402695394600696896712751503852119348989603480850787113820898736713 112 22858083843332886077874108223384577228053272032602960264202230751595241699850234493131306109890704802690320878 113 215755056172823723169387420737963686545414666142247656155159754961466066902519632529455793815983678329241998535 114 2036489348065622160874906000688507675593164880313055895922142642516367783018712420372403942616853090523894336309 115 19222209381098763101293295263471382987655339965690891797774423176729256808138423593720557682829187627512458645438 116 181436418433402502307789886588851956759413960176956323355660612609314544927294064279568859022753502537652658331281 117 1712559325584613017779639151415832513425531779897844497365628344358272669903263248569367537716670140521825291148908 118 16164667870818619619047330434812908935343305586812989785078259939616386144749943300901041575972680597528790126377420 119 152576604775240411626603115804031077916624363814714631859315800205705260734609739881872609939070510796473742990251709 120 1440154571116528383933907003130600905193692402635046601720779504299072792381566021226227142955320771663952546101878983 121 13593467961638640958001106775517726566850836855788729413983009467666931924300761332828172655278341634886668827213776606 122 128307318485152205133528507979183172015913227633315799116865315481179811385927153707746771544736341989140318451160383251 123 1211079323047579138751020726588592259685489763940772946344758735191486776535756689037605199509614815722040484299796538047 124 11431250719210622557304292049070611680766095185733373076668016636109286019694341025429533751618286330016548153257383809078 125 107898376694785386608832294616099139955604065971631353971143196552702906046053091965444194199473294946434641573751716758494 126 1018441461860766620179245571950380816388927836409961077210657105230313155099516292949114442505965279971369713266268025463650 127 9612962150219478059756647369023108136804930793356154365558110658857996134991850481171034998041250652116868526929814655837953 128 90735741583727602631407122125294507724737049480025039779918908294234606622610541974850259748438695480594848249521693670872226 129 856445148965974401031363613970159992041027035857735274511759727105274625268338112371473406522510315489930501942602814858863086 130 8083895942047322724471909395222085659899474614949082577999431366407024612235934135174669724032037691411774218008652801194590734 131 76303046004462135342284700003030114562232949693954038946147788004091006683200999182328346180423183868455657224961248271558409812 132 720216449011409408862521595466512199634699587833646004533615331328382471743869017836402370246027760565318154524817360978769872859 133 6798047530058895430334878520608703161239471919087550214523058257546559158496532321477575308224270147044157558539272862381789993868 134 64166057696090959430565897074337725201212373079468941261838190177834400946847659011064283148667583583387849743611847616288241918044 135 605656689226237792016173874955831957696705945034130658062596695438904853562710362264895349897381579760102510952500432808939214307429 136 5716729971815527549760678512536854041485616577318679304984352840273943582406027710544507086426301725524474513664887401660615839330638 137 53959614666199547799143808116178799674460175196137096315684205669260029316163500953374241521598570840789088326335119760381927763833284 138 509319143860148846414012757366350451770524005550425584009849040308261100320652432850566009839375093333952280452999317644584540368284669 139 4807409984432813745511110368634148792579637877166845923963558914745047161625478682241611396179501394678640166270361809482192074413394673 140 45376638669545635148446131276928422805812602420430344935322054002237719383156043364723101561403950116905581305035539727904091150059769158 141 428305333560901435668506328161674398937323137469016490220600397647939685407160295595330627795638644966270083280883906726034095910395866385 142 4042729125280797615806444058210550687745841447406496530988752203468751735282984418748744008980571663148859705451947977331326272618991254076 143 38158896235341210057855956627993770008759462645819052278911646721943783171769580123606443605660584239403903256526898426746986928487506647037 144 360177819679769047246469064531876067296584163111409178342755666966064612947754599532000069463342683491958854376356327484446518598559320393999 145 3399680666578699375921118768015927698720407980257268489227814640544924847025511499623210005229515716958823967839792063114171600899371063382784 146 32089229272876808957878958412442344292636661846552005430103298120304691738093524017502928752799157602006718330498217423998240719833229327422951 147 302886869772836909978994326073658439078345417437816462251448241904749372644991794102721372223799394020739505008128020358954706026041636680186533 148 2858917398752559887738756194890498247387579988264620604779314665028425910204233819918147277220798912889228696336951413348763167602904618787846980 149 26985021500007921720006989403199296782458704175642050768867773403335924101709728159755615360229300309534723169728839242556455352420021325424066363 150 254708787904688587556660892363910551108063149456390052369582145931484989293144632223845378933770279020481464665628216508143359203148507010692987397 151 2404169536639301553239215680662442864946435727485505446393685468618607841614796922164960399022786793514193461934285957086109796252480351055974813590 152 22692704120861772604238660169290839201338997472806981046487035130749895163161050506871060934714256234264954018094368954762879810226073486676248526111 153 214194054316493212662945562474991774094654561853397981139600456451722138708506556975392578476522095329730193788457733070563051753631415422485470083933 154 2021755215252617122243054392769423673251442449437437974849933771650493471789345031230178251330012582492205271587689688629323758761633574099249602711627 155 19083135446707934051425451830454566751178422698457219529389139339658317210865977459620501517837925235830083444718759843065333101583292130673989207304790 156 180123714151962005637797675442942933396738607510762109154137754219399551789866656626594957848947553785384306349412996452075919647307363338771400935448578 157 1700168847540972921074530899883823573183137473003915009486739174109048741088166687647280582816607122158777967516441464475902195510943856013678279218444884 158 16047715448006790482189842917527196479993676826650559758581329029530764409917679250893743406612097135636164279825434071092409766829317085486601829315935525 159 151472703121617163407016724509903929447149779916553190456767374296958056428529728514905035121760440606564842557628151266003144799664108338488163486793472964 160 1429734959178836342607192246602293276414822638433910879087232175668295013307645106078927933438457038013402828249079746703120384337549643473482353467466379917 161 13495118337307751159210552548346099909948100910569017056133932721187779415722772001292932980920979290337027778599981966254445950895903923292717252118560607988 162 127379006695436008087801502814967064201347502381971918031283278134892798342542396435483395631931777639665971952095590338260532074975368376628797712794579857106 163 1202317085420450500234741074789985939805899504914908718659781930101871404307437191859524087804756707117988613685059354029962201281549849850791908669129353118249 164 11348544877181253226631629558678925170661025577898201385263220019730043432181736916534934971981781944755733292048024383040269285772320202546476724175037648588092 165 107117724925583308044835907312740697753386066147974421430518419840925515352184193054276125869386327350557982454906988892884800246679751733521793204586424263280702 166 1011072971681536866211801652843643270741557080895397949954878803548474768320859711981751550854854161734473221879892835846472172796451334960411723778827062711940443 167 9543411744182608263629726558458601751034499576880994296328637983670798854636331394939632303826780612553980124702056740437528771286419481125070870654807405729045812 168 90079262595192246407689618477750879413126569446156540759490845207403562885711074655231427536094406236212013893593529978792428913517630677505462044872987742072367577 169 850248712640930618767893686749086646458077762824673080999280501047300524563647140890665104192862137839473493935001015605259563619269653393381915397831159348845001945 170 8025408429421845609054000198843474161756558115757700482334569790962310635297577902410649571316639545761403712078060632527140640107552673968841769723642976534224103433 171 75750988506624267275132176835480213536901406474853064474237746031809468342065891705591263982741245915372278943671508038488857420191309432426975403871415177305848203983 172 715005636185933715340496915650690485424716027651565105930430139928948939551335983461434990930218524845803076418935990834462774186113134427394749686972076511497161010632 173 6748863214279316382539713291755395117204634499172252444850718436807532360035347883779140829582341803912209964477027974198862838484344016648819621011495230394951768896608 174 63701812097615733083851883181376428312379523432277628560380255678530017927320139442621557690774659820750948402758009822051723074067611163480279502376008378549643440217378 175 601274723709639002781115663735582597102763721135021209963704742287717174809271415662593122670449600453205879326261430075176249651220349219000628569976698791336108448928657 176 5675369058859697867872434776105221118610103453759348036574379312022954869621068864805245134130354959044840322677230943096068636635043723947801236247840309370320307863694308 177 53569213346504189538100028813787461433854309766983406122531125286924060721782633542229709345575103689933286556062187216762999985609750665940033489502719996070835581195691914 178 505634186746589891513871244240015016661684015489794906812122422442327639429357968766299676043056895878620776522877826058281785248202406372198442263641584988959302361311231263 179 4772628060695043672983500308034875152598086634343883015578695355161489476408788954515572048644150064160985387784936611199615312190469225891884924498485527654606299226659571273 180 45048335739112982723346380175999789039806697458114246216844245185207937591255289610912074649884015236297437131983748243540752726359073288011826330464577511237917423733878111158 181 425206516631071172207218222595786254768326977922198689682785718711556762293342408130381597616764946554023038995988072815185496106092811810653695672740916844098472877133759638708 182 4013479717266230603961029644418719518033523610005594032897338709583351902560724076905618303621568371257025990741314676375279107742969263665281073442758286459757907098270123352084 183 37882814140601435235150191055011223423425326268120029222191712440325764255005339345222259086651553657189194178970168610656893561325874808997952568021172143303000731295191496602908 184 357571909741422887218564631697606755085922050623265828307311210450396876161076906877679154393121518966811506633773253869345528018920633251104943880240563918085153567869630459731252 185 3375083755963499853534273663324275775710120215023156144169087725356058874409040741158117117147599608097581248472471325192227727787014045743870496167363860672658631639161676337443672 186 31857061613162489320755081324442196944119582855793116672979684436433072264369653077936833699574498168406934187002932895505145102128191679861929127456756077514772464453960488724218974 187 300695463581202591891120484483410050749732115449118550147227493907291787087995593618477725148679366431590944379286985174611925044420257411278530725934793783593449797964318835262518341 188 2838232945531803957506861968694486121746984658797405619498603237294318838183708550471523658240418757698096645608160862285966322324375430084218120193324651353922143655100675975567826745 189 26789783115323720954879867687869081378085158094044190659371561125027060294091536240367478474192341968581132536422014734582142946046582763578758542748242194105403393869382877106408036946 190 252865953267133546327333845692972377213238749370669587913630189974742125825489411908477587005453340966225774205412285272424438443407118462988958929135097015199326424381454706120090575713 191 2386775213761319674675528351393086394143589625766133120729116354876939357637564868151992905416290840989844397570833854981642458686335577926997702154485419897086361064969432551920462363981 192 22528520931433064604889186551753177828434095706222773283559861397656015696980039070515103346813659206108765898295540268485712659004272061019916863891583393018020072353844275614124696101412 193 212644346410064462221365243340438474689146870462705754687728992903781565955690807092183239104248980793802854969332010365156267310670692693176904500215803365190877407270540246471632485845070 194 2007127684848290273413499193515378032421949229536813567306929637895555902854917704672473384259004295997022044435813968360788356014324091690323960798112486435421436445915607125286295315605926 195 18945067721272770795988429296275698399348179884612311428645608089869001182454368565625315694251355655390389105036012708714606950599782286204839119846923132249056780236862645760369543561625926 196 178820507371328629013984109616230931322997816834284075855581817503042349078078255056072326576674061549472458535993347262164543547617873999340838368157510888790277531085232746455272968331218791 197 1687868015411407958175272213530287504651585487788831995508159057659655030610717695146009363692533310363902837558931046634513480532609286327792734000356403357599520878017073672319413446515560236 198 15931609183576368545282361582933463553838922403014148394864240255903252302757639690271023263400216604714541671643023321005031483378716551460071578769038282254519166462466464318494932324940588987 199 150376788268215792268909106024572448741629491451321677825509567907621778971536303411335132770046602887404141357941837606994388697948338227623081411522574927854710229140135053530245415004218694741 200 1419390733810828917322272686054191286432673604366457848348516569785779395262139656993856570580614856527544846240097029340208208232911592426123593292594575087472221152787942979617854562669634341864 201 13397480278902004509073375797630546168025095006013325791022442332856571796940573214031652485329029776947377577134332117923319171869489931693499939446427507945523853940700049661679498916891419514526 202 126457411301862294625466268065068226333774599783015473831356362954932513188713771935191591662434618681084702729183720404932553015551121089551244374945784164104596352324519443577099408307160980713116 203 1193618243152133757326269755341508863110418128604758875500009823055413360522575975324270839515746206887940374417904827855213048249773468810801513747377667986118390797004147334223499779731933661802964 204 11266437417295168681143995486009244280394839682737165297245500000622333370171699052692692653053419358368115908887732068494127757534190816167402286969046931844040870639142351519601693028387943202921272 205 106342721222676816185621720167061401438159501349453169913793800397357915085688422060350594244848985245922655883974016335176910323665764229947050090379568634996269655439963641503352036236205703508136749 206 1003757793007734439468423976295988606907550325196849923632307376131586043647547251528241512880530791073732289938154049444732190157852008037113300962498976413501253908883055102205107530212218353574682123 207 9474364539854462870713546722261090108122598429739924821811113758271403152426604825575910142889219552232943293059151866554083280675209492765152988613544660604079694430948687515375799391115032058435861260 208 89427533274812638115345356894466035871236828755455687598295527518994687371386722144348911992639839870592727289380328818112868580927993853631355980896237152473642487003399082217177248347480370792350793249 209 844097107935491056501413060145508584575396159661877297961743696162624389093399400560020022605885326009708178053830931226515135765766760012678617279116025187005824232939488811703175233955026676644115568858 210 7967344077752130251986711485582509040628759292467755684244292007921458122811673146840979006127781225897648049707061772667275120075824855572552026621549256367439838880711561936151221645616983914015852531111