1 4700 2 39236 3 333508 4 3004030 5 26578184 6 236841050 7 2109752772 8 18967505282 9 169027123272 10 1509396722124 11 13489906100708 12 120997556161304 13 1080200848895788 14 9651096798463826 15 86312065065972436 16 773073801408693908 17 6906817422177714776 18 61729522148241969856 19 552138077853998814600 20 4941589346864722521910 21 44166425282042020279560 22 394825209850733897583704 23 3531468379029845492050092 24 31593768434252892517086158 25 282436778721842874639986796 26 2525204228356899952351994248 27 22585341172231172851297403020 28 202014530970276164226853700942 29 1806165952890688083101576638448 30 16149937022308891182712970375918 31 144437681319016998012642119514132 32 1291782816926149307220950795696422 33 11550420331301016411179746288732336 34 103283974740901366759066678834072104 35 923690280219433274028387884594849256 36 8260589185571715335778885158325725772 37 73865152355801048564817878952039651368 38 660521598162494597365946845513386494126 39 5907025047381986307915361781742489080488 40 52825177351166687804796072489696157594386 41 472369646338579119878596875806124525580940 42 4224117876476689323814337821171618710583678 43 37775475062833576402413443555395514754049908 44 337812542295075705466557012424717031617977192 45 3020817036702143586154157071265872332721782100 46 27013565598072153087150888318243289624631618288 47 241574266765683356373079498989068604409347377984 48 2160296641073597871901756616396982637162506965410 49 19318202179549238230586685385226192065848395802936 50 172753124274054799637318904631490017408096124811650 51 1544868057972217810243793362319075556377513443446780 52 13815055483201886343675003861600331386015220041008148 53 123540337892032762036988722209044537096800601942009048 54 1104762161168373402599545908517117608006788570122026044 55 9879437805451220324400011092013838510936342174264620388 56 88347203585232380039594128475545189529245373620508628786 57 790042891769169668029525926545214401253528576220247582656 58 7064981313222580145379212357158922635575184403485090679880 59 63179066454915988498073212368467005251734007290591963389376 60 564980569699959477162658066234056246267218659263223555804586 61 5052338030044475851114990905685843621407078062892544598971728 62 45180690773852571093138154570847042398319077627025857558377044 63 404030633739431909311549733296057240422183719783339086789322972 64 3613054534973436304837142249775173898237370095104276711750249206 65 32309780919641075474443353315618779484644231400924910612942236184 66 288931239623206158851005578267423179676588732859405026127098048410 67 2583779661428329290115382387284583154001619454312207138751771763396 68 23105516930175308752282996233104616316581077123268731957955587743790 69 206621516401220124534944660150568156900889061207087761644059160098372 70 1847719381838431448075536751443801598118027157231487329207308925000692 71 16523297438759570391052324292749317941472239498599799116832526588945988 72 147760024553227841167090367809517095106933473377375059190030429679772218 73 1321347414957273871252596618500242006799100838927917866436010711990671920 74 11816189876913561986141957877615445235530930311120251427049285701769009742 75 105666667463181891984150455984565979685049560241146936921996064213264703496 76 944927026378789737167524472433333525852862015766059071513947506241056511516 77 8450034005567940982903353801637534543276774006878124301834549665714348918220 78 75564684161808509791917119470561944998112379190971067597200681263834032350162 79 675739537973589232681337545281165548530990224468175629005159922010863801583844 80 6042819388499747963715542458832400138135944322477730533987915891137664731826958 81 54038074963589878525580144900211542051297336680280615538656772212494743796233788 82 483237092180591078923414421774424623185300058246817448922815607913625779634277238 83 4321362209071452008078748842169928647382229662740721499913369733466737822568606604 84 38643901963089323843763944661976156262733252250441524911054087490436488480156879254 85 345574164333477063237956825673120844623889456559169348704729300076786577256242380956 86 3090307124112073725789179760082542209912244756625744767223758274464131437412105454456 87 27635162402745336806948169043021120215972748348474903097736629094771281110917105678160 88 247128217528244087761962770372862832512995517941397812961270180254498128493129006926136 89 2209951046672256034206422654178275162994283338412034068791785559278357865463630046180344 90 19762551680135099868947791874131766393780031704426308161218455464869843661074229540746974 91 176727193361295665969424103650311081238443789138320491252706385641009773649833772664564384 92 1580387934783342497121855265125570697607777348186295106508168470335892694840678926723668616 93 14132664021918242926885741633532490353745644297381101940705715878046170836513572350876967788 94 126381757852132398030298551190658383189399134000501416780759673512424795599233278763586903948 95 1130172523153402000392318908048206687546222638958667716496813935565189871748096200896021232580 96 10106599964298071455676470722914903735644902131076271219822363168697241407973241900269910061104 97 90378558795674929884032219169978516168196232388303244598159007459728112495204989587304695550612 98 808212873202157741605769926584228488570242136042999311820012977744317594425464625339103189007490 99 7227466902499267426388079146097936411542739512709070475948677101144114988921518990105658936437868 100 64631829167804926673884109660253734001048881710100963941011010258627825648868939765527834261761316 101 577971982761639433234682666114901067431182624685926076224133261372344401647150339917769171474838204 102 5168531113850196040128009497148176544594477294768752807150468164293303846219087094197095968035849750 103 46219738112696050632437392408063557949202674764430428613177175202027139793747201107331592579260155336 104 413321330536847902868547098429354830462915889075175953555158388604576828794254331522326433781637853678 105 3696137847701490562011085062779904057024557465267023343892697135301886138727764282195225845645497245852 106 33052819065903154535297206309524022090098114821489711108374333273987389550257476662001272838880493365946 107 295575784062616152615132146816005849086007440174048122231449026483240444047284595092653484523099051042744 108 2643194916633515338497807811099413723511768897617366552456818307850212674001651678008873634102395804862974 109 23636846370650164669959506787794717596639227894116483710490897072628938163391300636030825355970002030685516 110 211373178196030934389404841885340568857495783843499287788349842840821200731294061742604596534770774819184446 111 1890210715593644334964202214835585906525748480840525350146174735686646707421623964050859838761360500834479940 112 16903263516849789749586868970082539729307092217774681194454649954613557701099974783866373584439102220235351550 113 151157919087434405388140988558223184051412275529180723068935586848157036442427844170614286155664225007153606736 114 1351734034378642806157844106830770307701808047289161341898042534865698393113191705071706008057700229768875912264 115 12087920408499006938493565327640024427815990786570018878343400783455024682361709406309954210182566497030356392668 116 108096574981132603449729032864731998821449914313169189038427760205469838444893516970433806909510047090234664119486 117 966656724398590088976526597330983677939568633819738681909588134676178119530422134714729601657244210730227875645268 118 8644355520722253163715047983001489047676032581031770994482955338904638661365047794062208238386123228989750597873300 119 77302397383601851119266874660058084549545679370510369150784736202524891680715741233724929517479927291998766415321884 120 691278906579165703060749199429121695339823298415459496614163753915441381193844723966768858569080527905833489963453508 121 6181781464772282447493943430618002812977996801317519292710077175915269393727296863235507807847069745816132532019415952 122 55280758251885629068566858480607435391090973058819917509787511384046680133126634470526454722101889103512229491985953620 123 494349767456934299360031636412104624803304354568422479509767941035669542025425857057924720817573197984348962903947619996 124 4420736981961917979219469891708386248150148061562111205057137341430685245773803240612448738911116416620042780378438318890 125 39532567358515129777927225956579912637658566382875647440947091274799914532400226276970804605190220931823576376702292190964 126 353521118583988339869052383025506432733275081504658590869631216414137598798959408766270625960970178823121085162182251948200 127 3161372750346181906369193615600302043137437932800613306240286774271917165014839140500862240525317904981428773557694392278096 128 28270666552197256626037318361284086345703399290480609087838800770782441469393715249250776231722640783845141623919523333093338 129 252811247157163250911817882113748798597538015195098298263326695855930028029779465769562346464010507064705905218855325466315608 130 2260771835329855776383833605009500752960088590295224797983761717313909019991278082899158708533798774533784001324183819899238838 131 20217017030210526189519920632490684865256819309491680710172629191271047060461014832064308772587692971112454835225306735380908148 132 180791255062383731917340236643170194177347054624682192526526365337147317602119642565183018361571416870185445442512136384573964942 133 1616730988025972688826667400927793604278335181209042921168045090223712795905809217300731350697964428629531851308086776279576124392 134 14457663270825218820175390278782479239323095602570161738142652209643727767510072647060934271639306650808886893373833363837009758760 135 129288068791038682203762764246180655886742770282076227009829146896787491159536892641059382678786398403752590485295724557029378134568 136 1156162266130779893383320062821837353661542426039068053626180330810154044937854289718912266202146350901967355538652514747427429590872 137 10339014252473712483409286045062959894717862187011395537380393736209203778485665222602016231251193295275166310426281379671695336353484 138 92456931739602498403720068722042922005311811094130087850129069726288658452077864390300969447599346764745837088828363610960046979791700 139 826798765970765041644727264652217902798251607794542163245177043423608783708896942991975275802277079835239012490282654888327027010169328 140 7393671696872508227831225867879643773148075129154315134146996876049276261531350928099159629779276070193253495269271948762417497307102106 141 66118121383418077764934031711244243090453840723154216240600594590223958015575016534138750638921372503270900920337842300007048146482267660 142 591263198396387706031573934015555272976543657136437067693996091364864832636682401989316608378638232669187651112426757737376127061389132278 143 5287388123385408701191997991947814197647376464176232590986398470878185677922412331953815928811494776867300617317545708123547464760743640504 144 47282620062782727553823565339727469931154084424036655004408036468700998742620289904491154342989428731367966688226481733808717387410815908396 145 422826187146226420237477687257112972911434996409806419546211664687215926193690898381913827145035397924069438260352392658136099191256899752132 146 3781135315698750154454882622981334624644546376268425532145072860215322017611856021645547672760609902588180303442848906593575840763853948339212 147 33812911095382686313291861784308529636991643288349249580901823450313423094387169508942097610146207781794705867040422095312143496614128534125760 148 302372928044333905279379568411412477281000520393028773354908709059272592688672159990785388307010172092106019454561829279418715504051673304460372 149 2703978588544991137168030337598747745507239707490038687013852710082606203404973284865593965899607911991882564370640402776761391157375265574891248 150 24180406144844094097518577984511252071061217370173341247267842553429410624892598390085723028427597509789018116128224060271084875796343114706046758 151 216233976032942286323056678957424163161434690839108957984220183573927051643967518097285294710953867079918636288911602579453169539980526432625569780 152 1933678537530181566093540319865594736093806778609319609948130992740925195379696506999755278977188454343734764864283978592231198012814908319066705640 153 17291975827314950419457522391611807349951336100763340067078882497280015660824567975815229960742395153033122451332022236493967318446819753897475449236 154 154633990194590132441025214236479234464349655736602034289394622860980402582729094599573304336413150653774203244849239244745932680342614693554216028004 155 1382818895989598054055630958749976419186131126411708208284695598273157147424038569562955856843492360160815418306092572631524824328784222889822310741600 156 12365897670388343341965217465062295846107258927586248303432241520409511287461629443738296950431285395272819383792115284661493915524186871397946807992162 157 110582394874995754827729930589741125948032641674093552701076034388540393136639597704426565113823209870362376749652628342198841658737838179307238074240340 158 988886240385346209426674540915537721633685654913293863268782161425520407438700709991631746582351328295442216070454903160556796184786989961214607441202470 159 8843143590054763254241080206715647178341193771589991044279492506235655390872365234468848172278156105618506228499268426182984986388308867599659309213760156 160 79080065391584438267711740458998945373863635795290115469661877567096768177430413432110374366725874166801993888663796551804728446774335562360905998226250838 161 707175754719997242995819938538466287940033305919032553760938131469759724563370671510819790478876090233968852372353861180225027320430786712251729843410836692 162 6323939485714081621354065092787312403839938302953173773064262410057089767216725868524944081969780413696978618953718052425145901138277418159529439973125769672 163 56552010376164930980937910540007221769070893632026865304164925266940048281995166972326978632512172613270478333439869286407030357351911068215037497476753550636 164 505717976083879882027798069818272773437141241639541868707295173463715437894329581513166168821380087204018712549268698497345765659470569504091681708937722153272 165 4522397517516035928912890277351304065486126981905374636441561119984857660842304922384871263448408291011305220719081399391186437003741072945679480325053280020344 166 40441669613513850604823020950069737724482925324683846026424391461615116299261645530977079291021357490272130249816210256165011256076938607388482780981611085779310 167 361650791375038853190040964322782463490822131129370943318692351423731108210920970264370512125963190869953466506660570199596441935600108253390161533849978015207908 168 3234072582866026961107873387750493393008144735989207455356503629988504353532878556918102716378992694203084906831371073219353413776277300470160403316453401583372882 169 28920786904708212272910538224426029358157002463170380539780098784991811013329667575951335260563577006960160435661064254584647199154565207495320949898453189206785688 170 258624967051676140616268306174166798122526346014678130531807898959701106866709432946909164583260480052290933326920135445953780122837786294737022909247797714980006950 171 2312761191551253532590859186993103119133054826590397929472961780035366194262531083532840456481979978020448575578115700818251345641612021867162098560621052542288809296 172 20681933342045291519783263872460886364520780644582318774473740111530498748031964469302162058467956722474578415679018495374057468092721101079876927534888594612775022894 173 184948782575604893600282475549027615204187847778262294217613174594587996768523972893325867612785154349384826273227058563516876302918789609029759174993441236722168592416 174 1653909797041462218208039136029656230421416604669353803322258168176296107211344348938393683977394342188225413081944938928235081859141549574074927741634350392590374153526 175 14790135834650173252414028109887219446650822097656214364873020783980368777235253882317189156321228186736901854463163299985202698841021189770918753149424840694815894607304 176 132261214244493782059210597468564736419819229892799505599420116310619380812154789518704586649971510029550579545034196866259049440054611708005167107286440689697208971110234 177 1182749704871627643464132701483724731146234044133332836717149920566762492077359978375796269066512244957236883666931040756762237199782289996932058402847459294761195936484456 178 10576773186030954576439688078852045579067524574057760268796320895895870335783714713301481293704681671386196198410342197470489689472427106828038595193353285162917872367203116 179 94583097816803276946296141815175399212717953252652676047844931990315260504625882564460987660630256542894067842641676001347526669858029240786266799173483860705410712355582676 180 845812067185356131418459046279508228778753181475553647248818978629965616077752194338709912515907550917267395062365777295967516015039751067233718653024102468507455215800559088 181 7563698689403923990329758025039325503623975790122839164570749897819718236220943642264693512535246867834239898318465134440290679705592916162835952804096127850673523336441782792 182 67638592642034310786420864019741024888371174173235421772119178511755693382003259856904146589659106083855673016007378496878022783581541720201236751219681289384116311598709897472 183 604860056231820898442334926484181787119597720418292950228475218418690122110931608145136109941336383289153105312294621763310028487921455570599602681419833460200428554557524823540 184 5408978415046433450722557258138508598301007604028018575322939639680519003090960893898529188094665711059324938927355315387233576164899469671836627267081816552692413155224633972990 185 48369944738478065348893783863386011086930967031592336234919775445514109154790708088058499101219071869200755724863991108764720808356235800320160633685330401149809542399685324544628 186 432549619257949702012930308477686819090477621527255260663186212936769729921967868140488338261879261636310082686550658821379677226987805991424274805343752206281145827273590794161800 187 3868087386325359025037316844975267423826171138445783912169181253746487317104121051102992521760060181710713631753973339578999252477772906847275792615009070315668352749984782581003080 188 34590482483652137474292140255276800023153895591312168086049541008196344336378643539566757880386949287387581035128253726709540039116918098666163068366997519484735471357866795556744736 189 309326382511919524672573826318369770877604984343432810111534644213861238840743997562448337906248106442812057437574145601940716211861469739909073986978946517496384613072596647209954684 190 2766160054665761111318622692181796758104592109593724437045955221691580454273061185629464264647267459242105728409096948474118743193457050396583429179103380555278229497818816932231333064 191 24736465690031764036427738250236158479461008346841443656518663508399869352978349183960189205894397406353271293367597792918875657220881365260053898667605487323075232085644001198153233408 192 221206554480498476593934613902349257104359903487360061377569803804724296781521149901952879759984786872576435497822297902582906326999108269577585689372730371968946702945662267704933415534 193 1978145963061156035019868718100641708002401976420337993516675344204782465748350385199803862745595026691246028477303421629153353257050601631593934496822994013694751173559126932116787280916 194 17689627056325359402638239420641885766236670506032574118737107797149566540270107530538962587396423150190922922196165171213462275699937918204565752955122067875361638280805059408538490714372 195 158189997722725547407730751640921584016335981382136865979034046441164473025556200796400580811929056885478865323734339850811799904603695688139884096610740702156835092211269862127964976712784 196 1414618595397127037387102941390517096672940926749898374858106483229332092806595912403251394269450260183805420963105602676772693118508540444880023683550925091990914664639891310595231504368514 197 12650267395230663839411990133570019407954386487355817437217506652859448737061732572789816260778796150311473566100243801812949185383146780531921590643407869502125870110492961274401321711912024 198 113125379301196308083045617088627663462413877264797600168542389117406981575754335591679331625573224892782674257630390144160880969488099448881639056550722247206016263632832866274577656809144920 199 1011626951606100344983685565594599176989824263264143537087744316952812555646856985469195592592613895330311807817316069654702060803975460478649454410144824940134940520462800219545912065731552016 200 9046503052963299558583580804624950697352940383567349869395284718864081191183814437505062720447156894393225179784511716983780168858000907443781098490562887289028149236229692284755478881471184324 201 80898613226292825953730259233127172216422094435477221187496110058839459669476344910203252083935246442861839634493007938028881191082942955054856098759358105167314948281550278722169663097900208588 202 723438170928743010478301732133245193360402306913803184231988162966081777820028709202350257052319113607013391542162157190809962217128015361083936238795364001627636959669599312509910367939753620304 203 6469366609446674309074622445551240267217259261293714682178858360867909347377243173894643065421486642136703653610297816585174776841145077166990101516153726002135894229095561625519938180241305001396 204 57852496604782077884719203860269953422247439563556978006455243285991906722086362089699824195952980980804386731790105334746506607076889766257166102593895868898508562590991825769017610864553399989064 205 517347611514105396300339799158070335977483225270774860300048221529353240483887130114921589387544004976561424292116463933768643841613162910106463718140069839916173042751778143293518844975195783271744 206 4626395866159032105590873832087668440704400592309668744774450347579645027023306830282478849543145219840602141933071748932284081916651017070160692646314518149798085162458263714842643396908721101057088 207 41371677831414390082657261603411497737495555194031840657381763411636000126981940448996341455238100826765840253292133484513089819307659861012161565918849946154834957417048255798480726764786413262162576 208 369967416559925715099564455354357191956984351991295639704815024168413700227325714185326950470661110002137870143139363708071368362484389396641424678423088574302697779981095198201452051855157939413725936 209 3308444242309484777838846903778189546620757152781490848398727323306286747184155339714804037519043298493327320459568549877015768764054911294776338463258627556880069235110033322841259329158136505434053836 210 29585857604024079261922985460713958432739680321615383881484923361324498670533828962135857163850724630233681412384781576585620393792291580388477362415425490171714942003967030427495185618494543812262887836