1 72939 2 545360 3 5909527 4 58920922 5 548753241 6 5184793937 7 49094787979 8 464109388554 9 4388623973352 10 41497627764959 11 392355045769673 12 3709832984584812 13 35077649385100542 14 331666144126635733 15 3135974287638860823 16 29651367010847298678 17 280360342899942867200 18 2650869334387329139419 19 25064563167317678521157 20 236991061300547610955484 21 2240803498037592546785670 22 21187298370565166753092285 23 200330647279739246306819015 24 1894171096045366084625626842 25 17909811533153436801823417980 26 169341275428057184395051621251 27 1601159650064405810315539326677 28 15139322756720388418631891496996 29 143145684142070754990323712552174 30 1353474472944330843004204325325017 31 12797403986640945181180002794595603 32 121002318160046590037864155554269578 33 1144103992918959709827991183302502628 34 10817759250549801418582850794594196907 35 102284334227580928878104083914754587125 36 967121266619695164516403659284244205784 37 9144347972848358812606738110644708890506 38 86461856164950177159861973632598867448177 39 817516196199594175450182884932473221525683 40 7729798557338643457113702613735773674658514 41 73086974930643380642105045378772450940562524 42 691053701450097436847661141700666588667604439 43 6534067373031392769552129686958354416886027361 44 61781069033744844255614721721024464499814947000 45 584153831456676052212827036921099951961555067458 46 5523305183002443866054145952251295628302188871961 47 52224086365244038199511077732855291015318134763939 48 493790421915793949652170442720405652777798107350742 49 4668898926646419506249484571256703588119397851701272 50 44145484034838984756677576952161655350804335570086623 51 417405429264673843599463708077903352567106505797152145 52 3946661729705556104467141204137143011967752539114114048 53 37316569734519988837288730520213630685038759728848319818 54 352836516560334596641380589498741902328615743430776849109 55 3336148212553081238992687055280773163610946395797159218479 56 31544027825186633487736271308310705496478153785017426755942 57 298255841179992774345797952013314264586060234320548332052128 58 2820075714204032630985250464348899344376708110736174461190407 59 26664446880166806056608559440676780952976744658539167977818321 60 252118311520552655081063247871458442061478492777276026344782036 61 2383835047831181395135782358680402441269608314289158891040474150 62 22539693769149490509335242841269775828737528319793390317116070861 63 213117847927124957566831981959924587714063764984269397147845631343 64 2015076938057397646401882520146533272643781100011232437688568547246 65 19053003330247899356107510615711378858667370794423893383385773603768 66 180150409667433419806057400879612241065631735370109021779456028123091 67 1703362432725813527259631606470482563236404876850058411646290492509053 68 16105672935064706120881661554011383678052923870085946767541131958024084 69 152282741304903284292553639081763031127075493734891897870905383093235198 70 1439867392864260260313947825652074277598664039057394774809539170246156661 71 13614268375184334631643940601130217450946536912732168895079672078680413055 72 128725953730252665265565897275842193412781619354982152928181778085525913298 73 1217132695427622665797158138234938190365193714192062826232997462701880291252 74 11508261973208861013460810722158621760516864490805755590067150989742914398267 75 108813191972855613759861864884774915145925937475457539676970976465477163511885 76 1028853077457367165631534411460302110539658932257994520884904431788871475036636 77 9728036057039450957904071873277453907459620400462921499086803091715060000203686 78 91980757603343095734618012132792994414749936331778097428954403232362225023163601 79 869698644174201817744107285768394977542791696591397483841889706895462896964520779 80 8223195278954236144681568516059377459492787173645758166878554917292564282861539138 81 77752151332859467476985431931693033124481640521412748052151602870855741476402536540 82 735163988183518875581149551911705426934448127926260568130534729239351363893054981731 83 6951140003935638010281152665575363846374854546944197356166760086194572050792082589101 84 65724584080487685482998505563907289431999790501252676203309504927922270040414327910608 85 621440648599701611491257633184693774692171848189054696600197218417070142846841405877954 86 5875860382152946271709335700114428760373282524697883769115778952680544228016222640993321 87 55557574658741345718430275242833727595291092638255299757281151581424063327693279018800683 88 525309299611141519171130713056129964925555962365537986717664352409353867455599431454903946 89 4966916967721349388585445120417157991144743646308987043560695964993946523193558797482733844 90 46963311295840995027719094123367619283359140513879317697526260682851444346237687007249650127 91 444048616516715811160005541719576603822302918145023164623035870199471224958469146367010498713 92 4198579026685268015531290190059652594842418629997876891768044038876222533313557307616794803312 93 39698504144889774275978522245273899602570508109096900674257501583185717458602233816244203963834 94 375358239377011929199758660583345850219404224763209639230559104652642637437159723114929970836433 95 3549096141103514883753087633762657301134858555017929370549713066759361580263344174676297659380571 96 33557498137517325996396455657658531200312591662360148207964300053107410630717822749984311510656718 97 317293653504506230120675577373088761256531686456914749435418235325590091596874201124749973274193232 98 3000082489513203188168387640991903544461938923134920988629044979184935930105960955419075159768548247 99 28366451217896525499254970959285596031468864596873649347700943354599025806634296640706104993552449289 100 268211143363550514991245147753732034777952839909038796442400338344977735561345986885408068948141695416 101 2535996373737350821368918039468053902956530575874054356048274790411785346262771982971917795052702631938 102 23978413152251577767632395784117561449905221447202495933790097096138448868182905254206746299994833819341 103 226721261613136517658621513452285617020141306787314636095694100597318806039777735595383238329768445992807 104 2143700258272744893102508168297475402007268189547862309488053545826736543180770567986406604788395532751646 105 20269165602827462863903635752521491570108316054475548941020468626050220421851958647732585907344545321758232 106 191649496075478181297286946534965156411528461656207825715105448649457278961485022108567255963244528686452159 107 1812088867676975949887668584025260543913532270407831557778805941193036215491432620802046261520456946490151049 108 17133705705469759795052518417667300808490321798194807658905676961559058751668720408485636154834957450788157644 109 162003021175216375324377737628844430973440104410685391491267907152227901119422652420151781783774876400293427038 110 1531774813986630166089566679342780518040377079160860870823492579283097331469599517838853644082373065113471892101 111 14483273606521626174684123602017611238493730450759669380124520170150152846150542558995946871279542491942323215079 112 136942592635680228759184894930271106027623107578468378746990124929900083134940290730742565023499677448683627302758 113 1294822854781774625982123167166123196707287187006485045438949528485230186209060751841022891788565318317219450317936 114 12242839813362765969761858565403780788601987262789492122382586351909108398506568116209636551551468931289451112285131 115 115758789816018463380763457710501609851364134890087456041417481704722234995752824680619255193702564771641989428693941 116 1094525259167669173032197298224097457927395397311627469527743257196626950911950169610561870094935101073280312470701900 117 10348981229503822907570347678345718806250105273908391689645825620668512877878981402376197794807915939779938498590534006 118 97851933147771882857147046889601115350123519256131084758843126439370502080842198125061316064498240232560833841387788333 119 925211922644011476744951656101975482395179618144613452809653192605762781432780207217037147382742336798958598751618576695 120 8748085748187592516826482446708838535323510094667126592284113560067489383407593169496639746280733622575080674166738075338 121 82715108165644012735627917653806171130819332933605452334260188155251733598136136033363425341968362892814872976418520742124 122 782089855517437553701793017490460658621640250637787910799157475491989946649028897887266660784895322710523438621772689153267 123 7394834579414153393957750859151123622939716787096387602235170931141730306654568401860358624816291872174948153021187293616581 124 69919815569938777168615535744569375791280438683617201083998376886428585603924208666010924712718200186338356267889006392953748 125 661107501031018415620860137573413572618270957017234584024094656958265037641605514949916756930750265781180834279825685723906654 126 6250919347495937830808900534385001542450807937231565333256153756630264438863320552670271594914233979424820245083333082756690121 127 59103841096889526389352673369786388670850796813145722650976510875784228195787716343172178204040230492252964961120782861958752643 128 558840042274059661710147785841901926548240043030367489931259505698688326467591065863086252362549043294470915435255555422268599546 129 5283957642226883974927363051538612310878860201268262416365689959399880213330623990553281459656686252213768110460518898601401108436 130 49961001812313934968529316053808185626083109142813181973924112501632007153419996554989897007796381199839825577375097889948769072923 131 472392451094303836089916481540406952650678281676839158133836741378084197367030872373667373475150165435073331271030113939899293518181 132 4466576324654144768441476595394595615857888600108972548365274271270906047245080942583644228404020848361693086881439325473346029392072 133 42232478562571786971190501609906982275706657263441598948136169853210205394491361296298091926499037524554575782935781100074491981921786 134 399317534482340141854345875555275455896894890821332361311706761753423394113519083746360526394806076070279183727724196803191807768891105 135 3775636637305257300291778061608373373158171978131114867277307576980380252210685293049133916426174234945811147506126264804062955700956067 136 35699489218378410522688303494139279888091876804672164148304325460904289846723123295053815102310156082652737808811072499972682218073336386 137 337546658452471679040921561985312142279528491895815015765664236789551197993069167514626242816574326361167429058166686673331469380110405068 138 3191579182980954751701711745302115928259647098601881315201296320290342348381150161853316594031454074212080835306938700037014030396402644423 139 30177095302727297844523968518202120489802547478024670937636372293187495756490542019832554841693347150231163531345211631809694561911640610001 140 285331188323933916092246263937460636344906678239927578205973926045905708990609085562739950722996362513606997960208881248260565146227201882152 141 2697870229511133454496794184151610608547017645779227466621253843655950856146885604589805274245641688191319341754869158563165017598194393536818 142 25508966678466415769119028136045169805854021812008278589576561493984536650340108440599749482325484716020891731423406993753056665577038670540425 143 241192987670508194529207677100634498397430634885266245869116590018189894803416361181685270505443180342382468487089715778603532619269951933754643 144 2280533666247405534306995539102665222819310163417572457096904252455915169848739896302837445413252152348202986291379348945528588303450184396916422 145 21562956092208825699585257904725560466648635593227586352486590837205988745031860551136423199241514016473683194541715594057662336827903523421909640 146 203882574642984478498238635789673530494348693166107666017393740728453331199674490734537583457987664569991275742286887189401388407683092560647230543 147 1927755362729306650563992373140080469327831230879914335719425416012677599745915372298533385080572308334816125737127282609552233653998165863486292097 148 18227358296995466556507709527472827230546023287334714214131754040065544570666811362569782628847164728019565188776649783839818721012824665767377362800 149 172343751136902832240185879247492526375078440790465451021464908377265881902525330212065515950908650500298941256085867861187696432305910873396344074938 150 1629548729550937172068060165823554039310127133094960538364372988926382684382539655236604066868116422246120138581960113507760359168851893162389753735877 151 15407747855457254487013613837901298581257007395086858089172410322699538168337396256293500086462488761849078355838073482152592139437770247410871381756319 152 145683703513897838815599330608550762212926302702551456024170193059196890225003840362194581548699069173886895083072303358348143464250411354303736213912790 153 1377472013991199510687029126399709441261356595326632471354537207737165405409752177172851293139798127843692778768200658298643973647467425807797004280884624 154 13024306106742828881799347115635379073989135209590975893543275987222260038125268792519324039412207264475056894511692903213497539428234263719620815533613687 155 123147728475899405813108130563123287733823291557604380581865552217248830719411527225746298440501947309406294396125094645901844277967915392976239000084025409 156 1164389327499187646106407237542089042747323986696430621291148750014636695395888522908942642244240982275969957129426013920484036744144979205273353055848921284 157 11009561627921926637992503981648796052615576791443154063970861406262735567868818055713557650121634803164207674688068399889792682256544110516298640803324977814 158 104097868622121553851018633047809844961888005577907073287708213557258050504513824641062386651126191477035522094091042689190861896462755222144958841124126757181 159 984268640105143006913121488268016821120572412979402377690434473274543864781618756047000395910595961338577907187371535087320418835999987699647049969253789026399 160 9306480225941472593889670489146250527898325932348552918871315721699734322090613246641839179437164468883216707853655101204805316564337099568927150811375963963166 161 87994852895635889968402088208667672153884821162043441214597880149823927255460065716595221638645625846928014392724753358026681514462400255025962063012476474291496 162 832011023301914811002185033199438952356335971142536542389735341741412397783895421420796406150228296416289605529067135567837906011354973050440321459693612949202883 163 7866850390862250436474719113894794202499207651878098069709455138055827321840544003369511485205668594552533945955505235752109386660509178928309483809533769919718381 164 74382830682463523320841387188511956872877025105367772452441177560802760092987562466098258666567276763775420516227709514971523310565974572756992255610068729812332292 165 703306307536072357905667500620828241489872050858296001377493719420798688251669488605877425547075618392438985942101236405134463275482150443969101227436383033873241326 166 6649918505140199386333713591889019633280695544178304386537592766604324581078098103079757866834374286990903395525244215401000321093449556568860511078874997015257028325 167 62876467409952756005823556265004964803445483898261889548388314158208760204805933255156815714968888509947043060708897449540749243930501619853942825137627118937730909935 168 594511068203158521301158723218640917186529706254081688205997005919673186731846478119902602695799006131877409209265314906218216920575705516327378162125857521202227199682 169 5621235173910451286709767704175023974195609076337803896255195857013263464586195218835876750350816421851960528558798585850834263304834660475258526283622606237475813095972 170 53150036341476789347013058981462790394758026754299688022682326057813608757910286939886958576211517700828851006823331299408805511728257166610251114675208121878421971913131 171 502545486125805294794645246743467744001497827262469977392026332495864237105952491954601721388307895090420889412005312284204586951614352416512440156113720553192960004059965 172 4751680017730063730999227427849018150226612246690272170303613487600525364736593537078231156493123806556433590049139382155590837058173055181698267558191967014111540817804620 173 44928197773610036181844926620752068949372667247724864445592342230577748957123679254482149841789184625359015595922075183523311135550601306882764883864459637807048303219063062 174 424806162799847100861185760130593619157069749284464878436664906826741343709411663456085066554921558798154812836280338468251681480919286570993828850251127261437542909903914177 175 4016637321222110369732939288692639145737693096356468667639922117979876245265717352256117836472842164998283197631277501325244581603026068759621851821843558262901281293251960763 176 37978204609606330967119195284915551785289156203272849494569751492189614630903648632404259048676190159057408292533236932889006951166746914007945543795268620368553327611970020018 177 359092422347525514924505989252217156329023577278805175478611005674838858597896842210670434312353128480724978052091018520464799296042946737342378369489988547175868484501622955852 178 3395299201553021123603513480043026208145377318151065342431468267413748199507743168222978312890836688219693221450538681000672446562256103247717767022913273305238005709966984720339 179 32103313661433551913126901413765762742546669804608309432328159796615918636692493438725346153015029849538705487003017106799424336378841019474878636374395809005123339308318878893341 180 303544013903981087585973518633267705061566696793642337798385373989860688813487573367519409548079592129610739097287969317603234054195257264171292898985691776226022280883495009497280 181 2870076570557541008137167989320062775044842949867358693897924083964870487044228703785904714059681177048465043795061055086209427534666201389640988746257837214353955766979527318684978 182 27137216164865704289404718866133810846138770726753006294038377575598425978890006984846308472417309932876013431243799437158198796556692265372944094017599442351348526228005636818919833 183 256588450891256152159675659826639369748255272545986164447877113287396551319708805033420349810554888035770875767365508864596483173254469289744623448735584469710432591219854043125821723 184 2426101215791394535339913695284679790667286406065429283687337196454406675474537469161256627072593828694564464404937348367615954392410586312965075477972210678825862408757927747022089722 185 22939329844424656927573413389175661953059155230219567407458252630003975099383533119888925247185470565035930950486235071420564702155674394950074749665642704830730257307001164369229480580 186 216896496438901067441390022240699978249009498364027184948576258257755881841417561221282884515537048440562984504181089690017764358815434394674548748698300225195688790918234093717379488191 187 2050804905222816016626614713269060143221414037628611824024673317724682668174028699233511217040945600218831530950208154281803983248926521813981840809648529553533465628487045733201768634633 188 19390819254061679795416167094114284094607615687051641456323536350031079658488607690106902439843558968199042311866614602427744996749115174704799846150975396137418848076943299863047040338912 189 183344534814654669029777826271914358125749860013703448980883503643461555792058529481858515356758133170388913858822543758846163223455965390034384045481144155673162623505260178409026950569130 190 1733563600690101721259045761608909796972621233585585318476160465102814836163113752532790368825024932012500034923831316660862293742579269746785696413979443546031481969961316143827746678452545 191 16391231735790045337865736987711966811124507187200415524518014442719926864169218516968912521183397072058375652824721089656380629141323622256270471902274528232787300310143310965265655828569803 192 154982763660598821229396122375024306590238659048879698161583931334537747195724187912133657891307311164422193438589298466225552050266742671640758650100618622774480322422097276542152148327655102 193 1465396708377346401793349964539332744778846043833656714077684417795875937847013287579172627856073649611690050205934121599190406035641970616344906155015170403683531017237334815122273906735099840 194 13855653765639299314373859049422544429464076081385451009140401573982074335151562874827212752145113403487114520205836501509313706610132580099108011005788543528463094509184649744408016139979021575 195 131008306607877941285929356906626633876375925168990037384956191864954229729267038419197609617283475155468361699992752430045320535674982558725724314970586066638249728453305262349488707992437289465 196 1238712852570464528884345988887108400465026995121926089017477128838560988070606138078827494625760891121011237050892085617513842299047602591519674537436057769995163499462930592302903932956848850216 197 11712307187634379536791958970316514248407880343474098236500060464562409021624803179489412325984796294110742906951894512690384675036704251824010794932422785857287379275075603000562684110515646117234 198 110742485131120032471984670568206220231864155495664455191348719297084548301070927014321718297722712105771671399400236430348743526963594808358129827768228979429460441240030589542611231131075434495677 199 1047094975955234553380173771306991199606081515281214937775047129401401627726850884329895541174612666414113051173023016636136444142660222392646820125670810864689639275357856040569238991746176116526039 200 9900517289029021509378632353613086884434515502545148878477865747454541972214706431301043066560005177438908797894899426356349495708761086834728716129977436979938423928479252831870600072523314463358606 201 93611606245117855282379759743336183446603820421742062361752680524958425784955830650493114735061003969275332667211328519750367846940239412708197924374896243013419887970884573641250396911745986041240840 202 885118682990595479019869455367806650416408878070237764490073617180922018703975427354407232351091031204408913495187488108873227368599160732751927431972352814942821559931983170765006893028390828931677999 203 8368995196253935662394541267282084647178120132343127600017715478342744786619138438683288903900655723343312634444828026107479175266617873632575345586894113480880318980517604991501353488632526622307043321 204 79130722174198686110290368387676295926847547574784070435591883673861055209543703837777414509597064291020858219738533614220075148270128268112385030372730464483770718594932379888349871761949942498073442492 205 748198683948703907064740182131978376870705757114533882619195202805786628708214277238351389280736467586498888120973617838637312033749317335430769387877662526094486205603124969487428673094629406785148945870 206 7074385968956832931668074268873625715699084658156618415017709462581179581209488770828934460761544080675207780025426298423121897752423765086752224084779342901519291182069620746483585238261648561934619320309 207 66889902256503432447258126442367415818391460496067083679448857702882783384080198087604489306504523444138081674307157837624783431078505891586532191908915747422828337204673239375049217109312371493166084777431 208 632458992698180896280467934117757074872577717355745138705265465919279519982530333802229541688527824990703464540553613502508258234148546935590807096222494131207974619600031029000268655365314159626548154341078 209 5980041290999297905387968359545636414811594336449574737162652248331800845153187803093997895980540291946217473570691773075957661847687714946900898040300982658327515930737378550550557689596042152641899032581600 210 56542628462747141324991121125605269911360273702521223064896439659858681875833236997639456872373396632782535544968260902222969582051359974950367496939566269474545820998629202297310335916019105212351589662133179