1 17704 2 78710 3 585774 4 5013608 5 45094726 6 410194726 7 3747351702 8 34254637480 9 313184238226 10 2863795168360 11 26186917115912 12 239459836941634 13 2189681762603196 14 20023020430936170 15 183095883696544566 16 1674277306289847292 17 15310037928677718180 18 139999071517058209078 19 1280188822214090631498 20 11706387914008023799268 21 107046332335913767599182 22 978860203077885445422910 23 8950958677602637999160388 24 81849952647082122787245574 25 748457789717102349043010382 26 6844097581594007915181064058 27 62584253049534837888519380780 28 572287096001936056235417232658 29 5233145788116190237557556231618 30 47853280339766071890433369879958 31 437583153993945808424355658522664 32 4001377027857892217692801712341790 33 36589658383642346464240203230514808 34 334585591737730992475444114836178636 35 3059539857538744580732675182649402572 36 27977248187082877072416132328762881372 37 255831416672996263639662201320601130826 38 2339390683431472508853669398159226748318 39 21392012133995460469987334201044976327884 40 195614262458190349918156463431186485867562 41 1788748970287484228191976342470863696066808 42 16356797497771450154140803273605528536421280 43 149570917343478957614413219629151107527206782 44 1367716346553647609011121136247702445273980600 45 12506762931287287646917947590218073088422004058 46 114365174777331925063800003205522602306528405540 47 1045785650028584279317114962063997582808075978502 48 9562942809601529697160563581330638170470251392640 49 87446098707904449716002421795941040200733604063794 50 799630441327631159447885483016793287460765984861098 51 7312033951721903099256999886494820493131993791494396 52 66863187977641494703970717605893543337775905182888866 53 611414817826526235507390305757053264822679831961100134 54 5590940108671595613458002974981365800922741156954178052 55 51125047001431371477430307840407992359621484290614363326 56 467501060661441663665058301583818407651533165177972356808 57 4274954343092416335697997710774848950174145477355346050488 58 39091322294901499531865545516677884303355068385636555973896 59 357461473532005803785940671251593921326512098330448015636614 60 3268723019797630935123908643623999781667702649313255938355822 61 29890074794866775172115637238441000614862060379583391658350642 62 273322813169419957153605376164146003828840544394266330949310816 63 2499336676523650072799418222219986504716612006983438847896258950 64 22854600939381738066030949498381290587437975782280875818470614262 65 208988564447790205219451649438588391575947982611771159411608770706 66 1911047153515938302518082667394516257302988906978966391011220063756 67 17475124692163445773178701462364768123005086827534881964435769600306 68 159797199375653013834538871624230689769389564130396482073046260982148 69 1461228195971224969280995570900985929729082671782646486818031415443770 70 13361860214345168738480184172393228260816405132445628927439164249430186 71 122184412318318130018887306625620271707884367561117771579485058137163450 72 1117286842856289044384984722649932268481834381352988096981978992096039902 73 10216768780354659285143366934397400197171244612356325411380831909672445116 74 93424857706532401906488858538925355033839047020171054706043287835331764020 75 854301807658491480390308505206373810086669801011854623161107871410219030170 76 7811963501845775755929500835340968874727613163584869747523026428381196083400 77 71434677074411700752128027961492414013009724893109115352516923304901858645530 78 653217732970691320712700986735999138062890786502554788434984954808631992006642 79 5973197110177927101459087484568054704136860251147329187069274875044540596813254 80 54620506939971261185735694132314652656673187360360729017284640175854734839142884 81 499464478293531558928835626241878593148693400168282797932862854582076820761335412 82 4567236355956840461307700475553082845018561040661052986303952415176278089160305520 83 41764026948308542515152872395399083201753182328042446344919072885461136276365179514 84 381901397475109089510838959363704965892671524079460055082418270819662821709950568162 85 3492208200467799500551498306021920707967649407811975041637701813755648382803592770672 86 31933682872185365453509112036698481059708637663703004111953557996632727776053256150962 87 292010110292021760858647411729297961339668658655505882646249237072064197434590029608544 88 2670218303790755665893519987332174111561834542639180176772385640835467673837461803433698 89 24417188099305294772804311609742516622212519535108445636586835214451936090143685564016950 90 223277278052684496523750609893062854719940233608686884734016041251693303247945309920277196 91 2041706960353644097691255034444341830972969325174063426468881664104693697353054990045180448 92 18669912802201493495621454260493714427522623536265392622950762798233147242481120168785064386 93 170722660406384744848996133455965008463510894070739152060068332536654743828630488758632635370 94 1561133524565628614671653428225543807622351871723316190539554751170274152538009671883967943994 95 14275421175615403188133939101820131781554799929922759287329743208084200454602347579352740845566 96 130538257320372864135421565590943776738061811930795308406918988367136177996749083130889114086520 97 1193676628844212524490967056934268708801882956384757234908277507825461578946091861001023211755810 98 10915297350353918306029793664762767452288367955392297647564636881126451936299074910603515246867896 99 99812389191204303734923048995897106963773873214178349964343451318326541182525324825755463510169090 100 912711098588020834483341485471868688028809634450494506069134491683288311589011059666854110933834820 101 8346073631099508997498493097821839269956701458447344181602095094130674837877449062287836477432734020 102 76318722499918089206848160843764470834008061874064802675495498143846463486761110416393909506036126788 103 697878746518101306860357034139062219655802556380387935226543109849277254368745698695319476340042881116 104 6381589325505271894153950748455765200987176145837819512087105888227080847642700275636592257464507444752 105 58354954241820473814375973320276069373746325920123633975315116233452492275667566015416529670231727199312 106 533613260094160247015884142983852989715422715572666573592199520197239417560744635422388768660241161317876 107 4879501921436772037108801260692962008454316668506754127962080059656872826252307127276517578527242091464126 108 44619466534815439629027453340144070962021644331831904594601191939551989864340174314114836054868349846747252 109 408012298366980512335215964759055962084112007156535247345579683321976792374678587343191495508402514705303438 110 3730973239870773776792119035852468905704988496572410766755659085893039698900158849835537662524027428756512082 111 34117014051648852855423243891945811591553076337729101961914325859230173999173337689209664266532820575136090294 112 311975072713392239434606423599093730987850075120235894034768632039717915978633528563449762590043752378360442780 113 2852783243198932740017484068464140393984930784219010291099298900551766984340279787209583724081298277126503170150 114 26086610580433283727930941845069862822819909679951729046334718099234637305165570774776881309282276279244747994734 115 238542922318938953124618326375785503633651029066188012489923272124665254840190316294564602169717150029867650734728 116 2181300081626557631027963334663847982329717850727387422188244853646531467203087782340225261516072340025892746541376 117 19946389521221452932077676053050862599384727647084862056361670158862180498676144890539257808590351862325582545852204 118 182395103857336691743640287926004068857357731168622558937280351311122819713287218609777435237267436055910378767353264 119 1667869459569814622061631321582599684510123083887630520121100334118511775188953909375791526264982378103250249890341080 120 15251443023062323040944018622215842042050503798457417010365235072237116357367115976586288211357485791602949453574600598 121 139463261318851336797021879757134091375029582913965162323007334853486372291442308579174129363862642179525680366383699242 122 1275289244976956145802725097515158525336397102174889089525952961471377112633819771229328153913534296103650887567351815234 123 11661584871700246136111180340920077765647684127580367458162351721295577999192177032136735550248988327809538009551411723082 124 106636641260410978647030822489441549700707515512333723792117584391545122450849938811040729615210667612965605090774085797862 125 975113878980297773855966840273745247131428656189670462761997408809948276526329007842899389027260859012442805166341632439962 126 8916701292738542868530644973355491576293236621643821967300842008467941057437360165471337414120938536473951646629767766558910 127 81536693977803238659863365536761231155309880332637305714045614090089348481436296593235778449863541465800962419689853042557290 128 745593268919306345486625252744540019875077283100156458504618978336696968598038537731086611309095077191930346595918968237183972 129 6817903639913490356002816426492210930719100286898148359866569365291655648572883062239181520316495607246353140893252048795645042 130 62344728662211735661469719946264528610825854749064632150521490634267464245104662862433522993772288069592847840488854512123449654 131 570096821141655851857966868225330534219458537263259413933836588745817562328866937941490287716240530567754053358434867374496790084 132 5213117330845258748978534592316189637214640414281185721354994741915554770229545453911305387514674081947835111539751363129602023188 133 47670134786467159434698188417439567018995438377484419066356594581428389374464813504252816252526658485154565887132616664408847055434 134 435908422224498631147202684194395898186652629838129983690599048466842160281198797644080892519216383768929649547428382824221310000462 135 3986062834044986274212924444432659687794255613401563568272972227690883032446368795326016261357149829526025401098218027852028432903472 136 36449621312367893862124250469801191860274441245923114413786437794256554417977857134722225910223699817872626748223463505574991211474078 137 333305055421519637951413443083843963278140291536979369491366307727315261574686896502094050744309162676296796081771514905695735625308882 138 3047830292048796562882369984131212477097757512684075013566192093371772844447455248365116910924637852394447048982120246928211228627479032 139 27870172798256622304857208112856054940408243815030978479236751034710291446474920609743128616690014938646589197591958473744960011967573204 140 254852290769294397751267179515129605363664795084074282771681965687139632534941215942483143734455398581897004085222867374728069243644105636 141 2330437295115005921104617404306708664210637610962048890749760598081885332735271614084594072421333869024826818613777669400925783414682930918 142 21310139964091254234829479177297932160588347089745664493472551263582595720328460113767432148508722294861615836636603565538920432167606306840 143 194865601507955829524273209332617336183197656465328617771123839619679741783299315864110397994520588815435562818604363130861122969467982841808 144 1781903014951724371755114071474175205359328638410514309425512400457676237292341213829403769448025621507957437444744382281883467302287404457816 145 16294196256923320570285644682434472907114339939585446737875229971432426156680377170697404368629252217948036575219306095529715173830966608781572 146 148998474906518380675935294796468596329862959066629062366630747588862420726870565194698326477234310793486494660301652758313419614335556017102968 147 1362481780286369720937320841652725997879093193217389885080755411686992893475652050905533188050645921739097303454206495819139930484793788742340158 148 12458896661707398610966773685911364837772252849296165318903797835998372307433148950960583728121279334007489183065599986279355080741998344067325926 149 113927472846263223204175079022767263259419122895080865936152963648953184116145120767459837394742820558407696430007335336633414640591176457369015948 150 1041783186871485366539298609921280649388161932414929664562503447167762299994041386959747912794164030452304083841818561548976740250318145377907885174 151 9526343219362528135478090826251674514863022763209548483553927347867073823752676799427874109775764627524720746221596153961962722689932121146355909326 152 87111422296633310284014474818923405548112174684408093765325204085185750999445945427717536273432323775933936769679967170931228124522393846242713385710 153 796570070992064680111791241822921541053149765375433931910134961514397220798552071314062513060638642646410581770744038413887205472968170773200830963454 154 7284049109422313927412160642477625744326937782430167182408012459417395840724114577299187776524781743842528423653579986194502965495737362001621288695726 155 66607287118379011737585269957369938082952436571896535634711040302105493431353105536258571505093420291562316806741255269010950322154638351372101294076382 156 609074792141541815848838207535150164945511326152751823391804520931509549075622636535829315788220542259406304632825013692128725689504602702951752015847998 157 5569542289914096876580223697941665650293648819272800914588064459587084189516899491713170733611077737361295288695623290449101102516438654347199259480014052 158 50929379641659714375460384120310144612098339021777982923154737150021632589715181520661803199399777124387544456242132430318308521876233035723703220347474122 159 465711826155163116128629995473689933296688190452535173277977865531518319003707840502873874831263099420979728339432170755925459298524825595172253877738429624 160 4258593105724089752676545454197670185381260550753971851478564530727344515150433036989123039294829689191705314972875620924136896409891216140530309990158027996 161 38941710778197913080477033803003423196218205257015991312274923967493943482332842414042437548968380432298464935304547838066048719718092006242300082273768413512 162 356093385934078795116895250365787713731032272191689157055600708619173329375205703841496073470752135274428406240660325209775162641368110645048749755250725257216 163 3256212862044803171284042311336739976488958265407754805397467776758758272747393631736784381537625140344479153551335180079866881308976045559270125978788987178002 164 29775678576936155105089943270508165799059123258757949587990730093220751157029137116607974184637853551837421119799814996682282487238162867514480426679451818211648 165 272276743652521028954534763868452406540944289286650994580773303703255265692910892458535848227572861785069089500101774182395379300340790472300994593811111157961352 166 2489771137959701975726216005375842777601504773406071685969429796401142117431794107092775225453153709709941836459399001778050318357287937770175997484371201712418010 167 22767131104404012625869197254117633663319338138716415581039556826067757582657396354449994694060359297063304150581230757949563230069298748280907485698348132176154962 168 208188716955682803656647540832435894157429295649487975819994629829313989357096093687268004248951072337069257683879032666524807439383294870582411096975934940371307498 169 1903733134794016438220726861990872731146780454068790620194492713483119065682907298634223778887733055333734954621876774836325465808949724271932839303067046017399750694 170 17408243354917919495830044130315976671083397686683663777704143435910714477668971124936404700153168937472622184864947409773421030771488132248878857159615155856041303992 171 159185618596082019628702444511220555722539365611238654620551414597634191729548338557594914018686510029441757373190650991701169393843421794206252833442461014987551228638 172 1455635738264113496887897613990420595779778274582202681748066702487808005300500183812504976869868165037898112770325760005514693551411263731482138016553144123372329757468 173 13310721290018983402865099560108015431480942359747504568589218245407015493437633592666157025714869706399520547534427720622009635768600489908068129063080035091217496942704 174 121716784359699187409038661212410611537681841016750298154593649544684949443263237832266145675312197664225195141331559210999750536788942250048337745559928466261159036773568 175 1113010728124439903738777640019954813087089869425797807732324542317714404450276107297373942865673208400696356800225697003051429334728503967949362701459543328101111295597174 176 10177666847155585256662733011272725041049338283616127211855709698900119192465852691042529221186809354963535342381292652029615478581452438726810601360416473416712727123323584 177 93067299204063579764596020398671654418205479623916503337163365683454042692270997491726244440137368424141345801684125221231782036112611970112680904381311138335584605313558804 178 851032197380225896945033631171512314114239615187276551481833028213973724615381284812144140709186425820019652351699317653302542387836000923905051705301283218712988048314409216 179 7782065313722918553070226179413667069239573879382533224790789186761478768857360200675650095382875061100771897762907145342164916572747284473692696834395649330097047803076892602 180 71161280070807973460006257301718332460744256290957133630778362688268532520096587965164989688861361248322772237917390584067579908419237393338859611842927822177750214495812181482 181 650717717877055826399625645443085642603449939395788982099533931518117762114550638223787600053490201966381289526804012742440586141468959345920003420562483566448297269108188454752 182 5950336305611596146612241936473527562102107260633646272412958647335612911176974301282704228401003348350606452781871659511029586011678512652946707475004101080700952388472244320596 183 54411461647904645993416767241786171505042761389126133338109087781341453526756659740923020480650951666570062882663551243673040916010146296692287209893138729400585466006611530958638 184 497552912407544455623081483278711989197364982343277046047872740255855452780716416932604987079713521747483123490034106747573854742627866507194526043159806944271434628307540001223090 185 4549756487836657039726794635257893736613213191008815244826707928784922034277396366517004726042616040652405287225846999783438847717194309697530217834035652667239898670520656913637336 186 41604186373762389456472880082718461745876893739498176551269369748180995409070115177205544691627835668181483986873890357169113224567532401527296696884531918984792489416275026560967414 187 380439772645014191772915566249623610852029639392611699425170148497420823310928454981435786440432981957696997143102741962333775708439372379174982080429052617698738081541016078956414870 188 3478842713325277496116680457204615861433775356792539354447833929440430632823804789201642201068796173798986439832055790611622050629636027155394608778519806700524131971620262860457951562 189 31811465294268792399937790638063661764105230879449431243596501196390674305575307505427964592714691708756174294292967219903527228492716082428502301979315620513558147640476656506696047330 190 290892520174092468675112672190376708302217864881969511058468688287315991219142250118034037150913555461722472666100091102805198826444706982674701250462057290550217009483176570743590207094 191 2659998761782274738593698165705634100103794892208739310226104742174664565028662655452150914671479213785295939458082339081326108574223022381561059405296345925398662716848471149708369247456 192 24323737882461382015218425636399208936377103807605456294747133845404004317804576794000999207483063730158339119469393535845983545710443378644863280800291383645551769698633363487806113134328 193 222422744354312585384859839579647602511933795190534458128119035096255338256170063678930798932316927712632068639810263160395874378488028369620852491431614244143624986611216534448477983618876 194 2033892876381288471967420956198645110192795727998821811906048089898941633617421532913048165036175125444324596761264319189016828451954249010898823047335121828448989574691376806376671448253286 195 18598458734979383184177119268891530690509744519003786922825725482346421709734028423450394935064330966147833583942875090584448553089322724528087912982990440042076828017132445793371592924911048 196 170069265364733726472230088657097507474572140214164738638483498136770149289599020318072425557528947763672418846416009765631563102931514948104437751419493488986742084347920898135957971162308040 197 1555158706097604012956188824259369409468228637745433345110853784152488622997083651310280197492581337328830140091284232333239869815650950641758342767466309957986921294623698264146826418390126670 198 14220785842546998032081430792586672316093176848534340652224360641654603140251119688001320680763383742338594980277029912926182374211022506568743830179828607417337676908838748317966030630402719780 199 130038657268008013785287647847807931816447951962206801658929372981062571595407343439245181159098805476815421910480423250098011241047829566471023169563207236122181682943756994734558645762711432364 200 1189108152762800997399876468446615070328851987004991386788089280199462022906201819344295766255997284532752694349494451005068074854094459246975835359478705587245450441963069038539032167146632494214 201 10873521987025518440353853423548818220600245731198066176166307240516941271484831442356856346571919253238386783725734048210831196004791409344986434126973409473587348738595444148949657851421714325580 202 99430384130847151594214906332467816890822290583399883555056406982835763956101514098890962291996204153485635892241596268428874313070924302769988390556646626405557146913366432052955766285657941266694 203 909217942466521197270789356041883924149440335115194862436924406135230117172644805747392910696932242234714897293127027248106367334994829397092385982507598157248527956129269334259342801010222711629532 204 8314131280184675279831565403769526221227306765841268965187553090687368228083481463622049078911824300647458358851612485085391220266533190737929426730429203565311832861242888229626964963658161222075524