1 21 2 154 3 1166 4 10526 5 94846 6 893236 7 8320747 8 78493707 9 737846612 10 6957491738 11 65543473064 12 617903565224 13 5823935501973 14 54900790436419 15 517515255716184 16 4878411825620594 17 45986764069646418 18 433498222189624372 19 4086421850810862511 20 38521035871401157099 21 363123030194402388088 22 3423015502630130653326 23 32267440516580505712416 24 304172379907721008391584 25 2867314352562451170802869 26 27029042344033898865947631 27 254792201480073801525486660 28 2401825899625494496439527818 29 22641071108519381438770352278 30 213428484032007931994625914132 31 2011906587718595046286604142459 32 18965453479192880793806119994587 33 178779887420715094579494337684332 34 1685287818179364654967875686764418 35 15886546834826136518512688058305648 36 149756241172372477799320445123500728 37 1411693307681411498038117579796029005 38 13307478706017844769864380980871997755 39 125444378605111193463152309603225926144 40 1182514919394954268333992152705082867762 41 11147104006917773127182187398315419570690 42 105079374186131775378542315447538790327044 43 990542016567456870515818997498199739624671 44 9337450798896838800341895992030844266328235 45 88020483706527739834081873321618405132023376 46 829734551574961819038427070748895060181545094 47 7821581944474767162828876660996853916399316712 48 73730982995187721568413205008991188143738323664 49 695033037064564929854182832741037536505257565325 50 6551803637802686756820210913679302341232516486391 51 61761281290853059312043789148916789514049908637932 52 582199357237263726958984313386673463043756040419130 53 5488164825662243636430937275176688500163347471657158 54 51734775690101087819656334503771527445358197175856164 55 487683424373950073849488510871343248516669371319305579 56 4597200224344768244765477122475313737783438413398812779 57 43336002099833793583250207817689844700540711605290478340 58 408511482282461758656628043726154702878562074841767524522 59 3850877401477684667972864429740674456806298883005934704600 60 36300709782636018440581083960185667384777953799201060613576 61 342192542981917225587133837040075225637881275327880096373541 62 3225714791076565369944526868238058710537983098308180384822131 63 30407547232612356161665605475910102570502713134578203653942696 64 286640012707059726716193582157658813463906509143291154779706290 65 2702042892712641111878663745339563021066217499993845531577648466 66 25471097789548185439421441053144736271307847753576500904154593812 67 240106041378716768233059639511747728525546254412962726916718259823 68 2263385409725622156050534163221379117124576303296127321730772448107 69 21336045871825907206606531828341278618061507413256790993384011370664 70 201126529970803142340587917679473916057921662362856449037571048168190 71 1895940855260009215390613626921035256963868167784981848512984588387728 72 17872290279983791979692988994147427517469413431440821689625040477596544 73 168475065541112640869692918598194725454351970960652866463084097389392453 74 1588148315880416437514541558230329457645864200399814009269074938500894463 75 14970850820760250849493256888708833288529220361895940502585284447082539540 76 141124334582824954118419283256512080067712116358241707587793073159585419882 77 1330323710381728615682140981331060355604059552979678531534316544212317612630 78 12540439461665967963794684713040424023911571728935445633271524677518222364404 79 118213800644493846047217443123155405355972471579712436489568381044830407035131 80 1114355099399335852200825515368259229079031465561414747291891191591793644919995 81 10504588134271644150189601995708951283805015801251584711562286520369172708239516 82 99022629258985725983560356771880796933002941485126537791559575981302033090477330 83 933447459341290769167574433689514676884206574604614386106145191698937854587630432 84 8799242818243417803996144017838998308567111051522020320597955466626648477235110360 85 82947008318011091889373280538462301619126700383066167052068247385230694431930362781 86 781908890460837231315137433617887723244110705493306796359049384763252315913503184235 87 7370748208756581919853750283811372010635710725114078825235811798033637343205527880272 88 69481150322857769231625811326261217315034282315705791572223466339509600645716527792242 89 654971532530747205623473760933145315374810001713041470103384488209481299549067187769794 90 6174159558848698718048656150326665790841439764204061268733419727529974726532784777485924 91 58201378784860742340449342024610000757117721300527333068045852569315199486057257912294623 92 548641553586686027350530262970463709516755253673352973967183899545449126195569755419568555 93 5171828582183178814421707113497644207287609470955385309015417835474746828935175690281787776 94 48752798085791879764034021976923411764956838609625525824131981419964612285160157268446781046 95 459573491933226693386957759866920381966224958112550302142155221002634747718379616125939435672 96 4332218924461122734724429476408242372823550900867314177490385669889830986011678651494349119152 97 40838127391790438281936165004808943071528210686872933909418102278250216434643244819523085114973 98 384964997833195465910476198074622234086886786453520755578618808013735045254426508551632122746503 99 3628913934640989015566413324746224157512701201814892982238366822381786823281774478919783081305020 100 34208347302103688217279963264110083260326398206219043403013537299639179792480456309763793046884506 101 322468663136568565796546442955662794103961165973152679850248008163166037422895323162268704259752134 102 3039785517457342164055873861356204963618371328386052655822694460148528720186351836088328961657539204 103 28654864948009064847920030406510168198346966542053414397898628216247416736146531606460105007297048235 104 270118164743233797266376830162040102023260249475553209929912121393844236146789397069461839974909819723 105 2546297916833221999302381245540705205889952343708330843679197582687757866033095281825926339031095628852 106 24002951032309702416492927188524976816780399726127780483122687982070675225766842327118837498617121338170 107 226266398150296906678818853090824964231233094640328893080875319889965201009373848466958665520978189716104 108 2132924525113371549558733143576234821706694056428765706382648197228074670370106078801432326242233108749800 109 20106242318880223286767547096940527333923697897706639496468840965825566365778173518131906839098277832390197 110 189533654578819311202317312360215593074915942529735370310483424827535056872059898399919938315631272833868707 111 1786659369178628998389267204861729549679584990272062448873305751592338875693114676402790843119824492000156152 112 16842136604010296766704347998257111708277761711636161368928667711615255860195486431218869172070380661831594482 113 158764211176161581976608576106879465610740930588060714867838137448199178117154078324467688096321554830392861394 114 1496607903321897314226334433497784516117096621637729049788626300449468760032171412488889713061033820855923119348 115 14107935281461445617293270931378138224344632559068086100951690613329077961252032045880457763727445475967573815471 116 132989968490828906904361885563350158577093526929216232214156373777730806355144520319437746339867340306553824476907 117 1253644233995914150158112053178591729085568360851230500546193384037224379982314092818966784561064263743594781464280 118 11817612134704601970523736240906118441890443934551328319865691606759399914476280391268767211554215285559478123293038 119 111399991145153404969680146649994169192464811662530657791861672569260539393965835260006036744746027521158671910536576 120 1050123991690006637149115854393323184549888329077666496602907966453287784299047196254606938992042499116269078905928544 121 9899106692800936456960221680558225308647777059932520389670889338297195271258257580825548346265342051411663082241382741 122 93314993363548751625645469886843486188495842792192870938614495537404398835789892962250112940116237192330776738885441551 123 879643816019455501489385758341664503199140443099622448358427385951405023005286217863591423634006409840511509499868354020 124 8292056990742127706659158892207338920729020741083566471457853250885565798652532587507979132128727504472866251486593661770 125 78165966594136361774878609345129262336599934505279219345119564579772232405707942354413693401762021265808177451323622550422 126 736839886703288608900604332271623097042718578378179693473951057191967896791390517879994586924911490421597868551920111002580 127 6945900400055226086119997085001008388745252223362389825057940972954251922115929436026990869913631188472460061082081789619963 128 65476276784287204251227805441427311236528126475632393334893122079204529311741291428429766082087063416532435665294877857542555 129 617219161607687451748673284897029986687009273264497659168971856873406298356458757000169647941363812639421404925005766050281932 130 5818282776077427916235398191718961887267857179553202174827866257567707215600002755220515292119192873474324195948647326452150690 131 54846668036395631701542881043094774453415311455148452595126557829183142357988580228235246170521044722892571317583031134267775184 132 517018012095077764429637822087984484975538189881171776642775407397532887343468206628632818478558950203744795773324002335172274424 133 4873725868878008154892928890016526691049263219139566273773141419612963966668711266148921456115932245782794856827442672197444860269 134 45942700813685706278989745234130501792380884413857120903849956393793141417111708587253557390156365568296283774141165895112135414427 135 433083807920808184180243377571810851337021980142858094701574644344666191445555898283435176465401676033886252307305452888422123424416 136 4082511070557598353002929982664454827119769601200278026336145791251141582283010312484633975509543986826913338414499886683671744085938 137 38484229464134073120314697457466225657972611381197416897502301946493872721644405118160730379337467896384403923217406028623703674787842 138 362775725981275044389213957251022576509238970031686846624081713506976265240135941439063271598319272611766222444633020169085643818756804 139 3419744378249627138457462640922597731038093970939863371809413607889664956104697288772933201424035758365502901478417501356948717645422175 140 32236587993689405696233427269208829570394242984402355943048326488044119384702113698609145675434938624459262237063552965130905172417497771 141 303881662057672906304966314558275545890848552541966867759813602335392854226653735193550459866668005375560912680869630158573751093404148400 142 2864573153741049774582035936154470855142184667774061246785005114135984833721510591671259071678866752682037442268534833156838888760226312806 143 27003206766641254497192480113493050395200254767724703821150015263396281602453099414360631064655528756095935983370155392733721179996887587272 144 254548631348339257590671990872521322559757098788604632850431785469824702641145751655827622365732339470484492813522864507142531859199357943952 145 2399530036608764379252846664314825589851763745172626841559448225209193939823247944719793421655652942289536088132564071846321451383076615037869 146 22619427832273132216841463668810202290144464132362902386246658398839987046158382444457271365098402013353405597027574986309300469002753768593431 147 213224467980616246083620850132283152888261663935609035337105233265212624902343515898734772252153729977812147354136861969688136334554747493715084 148 2009983368401051407895937663920332453331444108141556211301854935334286060118061506084223292442758231479996180872976900727428693728103626970468346 149 18947324289331124112485567837360829270007351619123266992087859320091761302094113433456837455595446030740568341130321121155387258218376322633674310 150 178608989193111472960548749674969615800431074815371661210593379993033229601898207540400526522914523694340325119784356731913272920926150680080635876 151 1683676836551953150488728892687568617179079806700277383735903787645235416254940677880083656780537526780482406715072907045773970279860317985094618731 152 15871360689895907331186406603070398500373677245112324417478680993680962569498085293284288726148961049053196972413286035048009913316160435473898676523 153 149613087666304198310178174326390860254519788546424959473877733043214235663984801803528075556235462330528533475308107857846845904197659653561589741924 154 1410343853838283091791044188172045241599924736673762406841324578273149010817017482492294510551009500194729947024511886141120633408414638845924658777802 155 13294757945881214161479956974395904878259883795468677528279446578564343562468737751850092651093055570074196886788553435881765191206713993190582310590904 156 125324464922891609924520325645075198971675038036262013174032476111326543158227388378972519339193218965213810454285916615310961534846932864454486601837064 157 1181384540594434775335715611985409729548502967399377253746214040022130849700874395343144767375560466764929577623243858742396095855849198173799670304758725 158 11136448367158298360528480434720833936423875014186772895067291434629872163281705670073285844888567249189510736344417243987923348619770174532399755915441875 159 104978927667344964953845477546443900518071465292079474920120176358188974551256534418585987660135911351292917058675045130259319479043616917967925054329757256 160 989595146571651579002438167708920035345414313549947517652552191815553589526014111815590275712601082582009117201449055628998162420755591716084431714422689074 161 9328525027626014545402327284130668607163291200407735087020745618966459185221152248906175167928306913483588687991180672660446777341202420102371456218855576786 162 87936343960983803734721694528708918899773607888568055953669770046479495278812334025838669683408998217793541779941843530913152233833647826821938760160119526612 163 828941399237725742942709366226133159605908007178156448534592278152921930599964836943220730715822327440862088180389449122494544036991873566817259663214784702063 164 7814105208593562672778631787636704180861052035671818981520434164639516442912909437502941129589806702817352069982395105020071587839097606965985970211971837710443 165 73660502741350052743474099773982685052637969447161690049733212992773477667369799416052024849938405421691304905576649883836572997934682865992243541543927202364168 166 694368647371337942317866588802694761974081564017178713520908577227633277264460463328474482986335243790430209575746556039314791196334160398570094182112615895783390 167 6545540696963543872989822038376935193289979427749205931974989276520544556466859953560288196683812035268157816837822010767451088857336046732802496404011383960666864 168 61702243005643098584329662809036994558070859752606472213921335182996956096115959825793925303198395681675454460167068669380090410059637753520433970070129428261326144 169 581642826496146545162283738064495933420589749312132491533608572241922031096774255209080799950927093520703082195715884102823255226038027415787666024874263816470132197 170 5482918628800670717442739924690927983938498096350594287796339693842182078710994239884913787536044844376877668237179218086314689925641199699547437441824542802486104863 171 51685321851465478739623674846300007155325089308991900307292197922198109394998952860753898038003901419742884955662245838065703034126849215353826858579657249737383884724 172 487217242447734229639676291518610070763912215484453386220258422292471049327662168495733206987487946141625589945002889963541474840324706167631729555699843524145800577066 173 4592805710305228139057566708568555759150345465622891762902411576429674240917034728914085675072852692318764706683636302226092670512793477590542064387906616472794429947990 174 43294576740836785113797947081479385203688337463809905410039057404181942335716377680724289446313581540617850296940472464788545071916293967098908623464391794353383289011124 175 408120981682814432509433802228783449855797425874262032892255332248103424621203207447585180542139246585141362547532413663295653557719078257853223693865670735212826750651771 176 3847196305597255665451047398438854833051902611981332559079966972379879829864884334428262097025420632167036272789097719831666408898410906660297526211446087636054209288503163 177 36266009536613894110871882150786453515027266564117095582952279191795314053518560200688724278551431858645581908319966657061903565851002678583838331764741843543862381075220220 178 341865437382610723149896600259427733915456201650954160358090748676047603718653544211213787243479297889308788350218361896282592346679742452788362998272980647208879531109736754 179 3222631294981893508151009087307936585794892159733403332745260522725378950381793950673762198100416470001013172607913737723407331309404300424839489107194708453270628571104835776 180 30378480325209195116810508675479978206362521028279499983621586237909878358407970348065610698400024858736490378549629331070157377394282607910608265711055604050489530012430477336 181 286366010379821390314538689664529298112082183047959591196546580287616357167110792175947448172224879969697139094488935950754109598871654024394884622625340422898270195547047656381 182 2699459980320502039873188645608059906134596345142098332451138056006532129233836345430774452656829733985900020468524603737172137603212117729226640779464914235971694759019561911499 183 25446749688228520608384301498996883761052765402086375439061779081426061962932196753988222726606296930414900363478549061140254554231334633481364527022115962990395664478204809990896 184 239876521384279753746493990228730425215209474350669807029341081079583097741911342428873580348122599447301191608692056630520596103648397783029714320228671202347901178101329774537202 185 2261221814825362469755849457075342068439566646949985984009683433235261204729256229520548789869053790402999678281799771678702967358472004737169535070559299130827016897796789243203778 186 21315650511918725506080067339498298474655041555206122960841236047785140186433555320563671794296371991651857251845789702954836549760889724679050061551614262535529167222077186036256804 187 200934270918199013369546860496677077928670836029137522504864934907498952843160817017730155417666027638672476619059489050571102878218711655573721460541047455372679552383582968016020831 188 1894128504633372556722237069028362191332037807132738579625566323786354703914255642788370850726256100134419322014698359454623475691881081840701987049062874500289858842247116097214381995 189 17855205961979624208848550823839905304351068829950986658003437540281978277071136934304207698988369761900192622041054745405865122786265021245938025214892715026846001234821873834309900768 190 168314018380934115014288874994200377093909335714876956050569856813498202672750932094258500784222447496134612663387771546774007756849618568278716142241001644287352890935099567896940822614 191 1586630187512913774200927567172039540424063951014601361956750707449241232492037194865549587295155184126456461257231311711585490099077046600071955644979457976697753955733022841522272464504 192 14956540020509804405150444344560717018906690488254703859773370944738200525579165212963042679435877449079932185614479595249239227621027175439591692397344260632767517118549781519729959247984 193 140989432285896624340517720315750834704213805707472994880595496164356810472774134626319065558190027673812915174842193626826645523141865260884318805553838500039245918521940765497346880352381 194 1329052039378147089019165713845161340946014617065467420377064571288276813295558233173797564463793443615849750665249970095424333713918314535488414974761148826692244399801696720619356408044967 195 12528451918249941803500040974405616709567313442726073453394811736858583322252719499906639951296942458104037366920831952928341884228801945728029031308091481680583879016084823283813536247540572 196 118100798777858218379569467538100083522553943461272417271384821731748442440377874955333263585769587271961118986872791075440050202571549436638690255320163478519631433982366070859521326989259098 197 1113289875156138151115773735456296962445418212427919754296071791155900416300575905930484303668786664108870328987173789530128711449379835642453585558726425042716839777225228044452158860585680198 198 10494546683434774798248249657897615346534821695240170594583317899960994590941478277383003310915384186261266432989585387812553169778056411094098708568730179550385512525318987306145979170040323140 199 98927972443246553923689123790193040858470377407762574828310930731073780309021993727371410542257021648505467046659994641261557904043827313895291772707538553472084647150649457177859835341832149163 200 932555166692405675521246295689712113331524202533424769511244082736012590759703377028075130559222575470777508328412051507168557637017369120311406611596113071753009377630586507124915077087434978827 201 8790831525669956682753051750406342415332441276956744901329027927549501699370028859870455821742707958119792838425344861445078946289935206468275474339926407446981929553535499145841236881088741911188 202 82867718364378992423828919904230585593471463248610569761219884043398412911073605649416998245531612892380277210997056039793338348279345552221516436756647369017885900425387749286082110565722974519130 203 781161455189495395791097467510914698305390130588633546254204766649473172241810230423808998189625714840521935549805675869412833033991978275915719768105312734137491926731780076620194446737278220190056 204 7363702429824259808042416218485996180235606460202579281495185207115818256001379705767558308108122987452697782985786920586970876689897050241738431055493468390267047191861158272163187864349852545288744 205 69414732530352429803804298088097277469102571625649800325730923725044504135585916687409507519649157939304601422218856907873281701653878485182552810305202765148176515197363391417397267755416846485979093 206 654345438069984943012758877536774019241960423261250075250834374428078028886857802088746410187850068184888873085900054554244452324682587878600814178440904711762381923517952214774409822652000976572125443 207 6168257612111073023290733310628622534178694636447877078531494762441217003863880471378212328646725575028978811602915966495125754538047495820874898946961983947602416152561441815629102217880840718886984344 208 58145743449497190572705752707255983725488225844645365327929125003970531699576153594837685478077267630457528403787897770873029384571490487550030527857228977880606288821945641584064189417053127379520991602 209 548117101117252173389677418689980116838807156373065023579001395388536178510129374298202698893440661709895918326249009693369356399278643841617456926906512606676734278042230412337870748952757947269913749330 210 5166884774603015280850454761918038410860717824292120047618776747509132907687756193288240081525886659264678529344480660506293554541361353956233104013444592353537431658653022188467507485075751370037460206004