1 86 2 1915 3 20214 4 164514 5 1258372 6 9829605 7 80083648 8 677557164 9 5882182248 10 51821072499 11 459888653374 12 4094603418389 13 36504683598749 14 325625769512292 15 2905345619322972 16 25926555852863165 17 231390081746732292 18 2065323933151032765 19 18435992766030370312 20 164577962553553933443 21 1469253108409753479109 22 13117036877176584858231 23 117107534526913859042471 24 1045540541909280455379604 25 9334729209754436610593874 26 83342379508201212608994924 27 744101827749191721728354644 28 6643553641663751536289941160 29 59315696308032069263456595749 30 529589779215681014772717595536 31 4728355235893748630037742637286 32 42216378640595621092728712393584 33 376922548337087866593106835176476 34 3365297357472468804283300946055412 35 30046569760452140996130339182846604 36 268266498948806674391743917074089242 37 2395179394952168452791709520709688182 38 21385021723719401206584793886319420224 39 190933166418726357403731613590329904378 40 1704720073828520483896679706175949335751 41 15220355285467520998113845389598487540341 42 135892821379370326826471081563748689562265 43 1213300140545205372581847956558487730271246 44 10832781548245679157411652401377544108805897 45 96718984109282167372049126207701745828639968 46 863542008835816670425842963435485915137891834 47 7710014851790973759838886749354153008827745218 48 68837796619370788446597069957416679843049340001 49 614608706142413896450431123884730355453674683284 50 5487448476225839185646627353073688087160537191945 51 48993921670924289262389489779969702245565691929311 52 437435426071045765984172327800576107156476256828070 53 3905581458716988687747756796817330352493094584698801 54 34870441729994322253910908059644906762711719062040603 55 311335896988214129618174628022527674833085755989948764 56 2779719325574993222870448760376956370669223973304707627 57 24818338021867551740327463137189076288251671800636691951 58 221587084906795463371789771238352353280491805983628480003 59 1978409519475544573849064762387228387267453876806296677429 60 17663954686432378513670889230040245917251020299476120911678 61 157710166727703982429562803205428068928200891784891025267020 62 1408093325149880145093987668314134261211540283310129281856504 63 12571965736230148045716581051945644783665124191851051652379389 64 112247050427191042714924869819515067495406319782658388787757567 65 1002182203962735970905769975920448259774206746640854373975921690 66 8947844652677498966447800519023703955451538921628972796864513412 67 79889588551960912120313886845101084813196052656259540921007980367 68 713283098528608521541239418918888847305165990203933962857626457715 69 6368449104183033766460756518815185125953542631716284398602867067163 70 56859813552672732938632490866164491677860061877940728219118757795617 71 507664950187531928851762170193576678392402035233025005038521545806350 72 4532616017291134011662968452259895145001266965826396124570912713113611 73 40468832746128645988233202164059466409089916710328599737892941779577810 74 361320353982528981205179214541221995400799934285552922858317333887367316 75 3225998610364419271783471776598564801416358796322517268495759643409008684 76 28802880655257941081336632563438551712206962419217281626553795766883715066 77 257162520583783592504421438510111551479891132458210678717994768767664398942 78 2296039857420861735654342580927423682154541857576976662808016246294799950610 79 20499873056532199070333566004356051768712833130327873072225274943690565152998 80 183030270130417668498157788775126582068950523481823571051571933650013533858302 81 1634160352682751041817736959779126727156214781475367257698261598979418238664699 82 14590373801980433646472318810242163517801242361682533825394597759640786965177051 83 130268126583809198259547839210688761082195837870978900469661545121426269472895767 84 1163080880172654593498641125309291620987689983634611285704491744640171816570321944 85 10384406142149392917960411712377422282357328407360003424689392760575376662955724063 86 92715728341353673852213896656875092386086045856564240456005942060951522227638563652 87 827799506702310549722928652691137801684819241484452281166115681858238055141016520077 88 7390892953714188019224486414730904992863957937404599833453768975013545078881177322146 89 65988561494644849934093355945316861912250372431845693576661332210115088900372537583700 90 589169708640447976004483245389459429743977729182268554594744791250578471688985408586846 91 5260319936018613412974986856252757782601345410491465914358630825493127925769108434670713 92 46966036141144541100532173048946764225348783427647281085842316228938198493609080349625884 93 419329732343392316644140337738602735864665403822621970436824201447246950734754632088755057 94 3743927290324143411595586948637796990221566929440529582918319999654690093516365836913385497 95 33427134958689891301797689251692065116196259187583751310550549378708541394017964217454333373 96 298449533043609798384036484864333619852588049449833408204152942218188191572805984896552972434 97 2664665215371474455990262864579935933581269538095337329974393741970481156301837815151836530175 98 23791093380511946886804443600194509129365404517633130415357200423141541995761163067718951520185 99 212415473799522868087534722607725580979940138655749301914647003940827908062423026251190818719731 100 1896522063438888001200672225992831674398208801142100971477610620914814693743248306136577221564419 101 16932833906936288221295324398699438208314542303856494791163752540140195115009163480796385452738275 102 151182456374903284932936019312239211990207362174375112982581633752442085276533969095876236533081387 103 1349811569709359338752781225469418261512904330900523191840151034391628274826220298828035428318795047 104 12051605175689554117056568548790175977861374221199001335007284020405480827217614656856549429489477315 105 107601083417873280685993888293870503035230837674036023059047725748385904788615786396399874570505807433 106 960701332637016857699355929552242353676603902385858157954249826901669772141180780253179938449942160415 107 8577488452846119340852526109058250146572299494822199622650473845236688348065418011309787802753274872513 108 76582914647113143061765883805899500578678852120445796736837657866542215542824883950406517699792323810874 109 683759919711807301589156879826807913737683015505107626703702181733612155084506765674669364361799470573015 110 6104855501499524241141479308256914241404697198601072966901743566957757163112488973647174598106372409956360 111 54506354671823029743265970592509497030083732733296799103371330444190631623741399115978467148861643979027014 112 486652419353876127185447318933810170248259840404894751945029006321378014495512987109368840756906806694045466 113 4345008553386346428787535142429170701577283516162398117953721009924598456546107699605107985909344350942946135 114 38793805554416260321033057397358913155346025155293266104946995354157642026330101454679209364413034547251316070 115 346365106282919892122962063813409523188513355505344872548578604455769568425206336071708255202453808074290192060 116 3092472757850414811970429955030685337011917394633612478305198694870765405961766125105088993764856431254450443594 117 27610713621467776281269125371832844088286475542307230557276837899346121441227905319705761604851418789677372195490 118 246518422757786411571251592951090272683870467664560169222331293187869847447570031763004400356403310023164548159431 119 2201005507939353350302461466975700617216572892147306780983936394800639378017821151452144186292381046337842362882882 120 19651372062927727673044474670335711058402338603297589984207733093056459971349887656416385310898126654914687651860207 121 175454546825358106118089346310595128793926935937018704009152351955098768067185499767109237674813608952267475346850556 122 1566521559060310812480278987599073551674495116270727920644567496546920579420208335294220593492537995184349753471279848 123 13986470224925949088125427641177361617997920484169883489654633028977973622706266437040731166014538829033701162016462591 124 124876257349490292164756449457700443572713967340955088857529547732590937029970405050352801659460811677358681367621956539 125 1114940324387577249257683411299594160158705693949207716166218204829954212993254753732556212770396904414301932025855195484 126 9954589874250022246783976876413760506496692018904459467965938522802309681933094553524129276139374717995292916116373258621 127 88878173474398362269786197308394429774839364524039667155320938877217860013268097303996002262358627548910579766564127238021 128 793536430926079043520887055922930591062709906004233609477156395987130405486788782216928344594032321550276524180588582919383 129 7084979839153500428455759235492476609011959475540068536257479918584226345521732818767553288542472934419053787843128060192937 130 63257258728033871292092280299456591491647809019249432013237602047440438351433544849161191420479257500154074741750214117280742 131 564783651136473312373178139907463394469308580125273706268078479884872210766956216389785385785157884803606485870823245892609500 132 5042592407654905313441620028015336141208886347830451046913300822417926016474408858700707778896382856048206810168976447473635564 133 45022086136120433745017803258387069774477203293363756116391139467418330711491194810873598631772844123917707569294868665963300601 134 401973444645492090556583821632413695351345408482537275106882716399454300647018162795939129218257062434774628499234498805274066245 135 3588964085574158998865681958357846417350071047664223145603774216078178053834985466774812897324047656647901600972256580142139668957 136 32043567502079291341293306530911621044882936679338667497230933950169303270396183201935712695000564956367829566766999625021321873347 137 286096543118805595437471608891785927751134834703066136880541910185813795749720412989235777349346813225071801811756016831539643349414 138 2554373260069101328978371271576371482029164626584357245068138640131935287464894333835719723401547127683353252203417291517956052808705 139 22806366971887964287949712539374927745076583184988947696474067887865966526655861358378790355875877216939408761403878276733864883613296 140 203623480791664543389455903876243657667513350077487276120885528263723872515961137023401788229552407190943821830489523003373014320697557 141 1818023974656802381667922345878334243335909208141558172535613493287420512376272377622188731771417428536459783069858177539655675403768041 142 16231974620886740821751157001733750684550933970064480343735278390922066544541261917026736416243736378275317254579993111707696423396843881 143 144924931555343842357131783384867856099744345809453682948908331449002288467270178631780053725810169587919172449688620457873766510512566764 144 1293942128229726499663931231203437509432609416755221851106870823647167326152525782510464043651600005816100585627643474548243021667915967023 145 11552782625039906231265905337470818935640056172841842088927495639625702444005460409750319225430366489551845249495906620159120678764595537046 146 103147415537063533906894422458939727598423830917560369689331408603345394092724162065808329276925555946204949794575731405707030878641567927881 147 920937377365299866446393330964692108563091804246502456007610348783822530496185176770542956413652958040351236961488242278231544718150045452220 148 8222461499519813467309236759473952197535262519502025707405255574083082195749363911007312735364463345378710092227940306394176909829356200615314 149 73413105790653365678037198249843331582996600490500216742310862446050893020404091607983166362240559980662234857155838058662655752730675279304277 150 655458721472202111517175939714054443710179068154157853452879473019806663924743349993768457379867843661612673856910018674328256874077725752828697 151 5852172182704085225351791492946991926942962617501791206937119218165955297207269644751388767999026001071519925552401586615261586186526631838902217 152 52250306745621578038191974742560901377191993426781153458971315850942262856697045596211105232918220768239995613241422007313793453700508462509370418 153 466509608702262420613182521628417717147643329202170400268715949073253051876975841902670217413512326071247350799435539470931426528716676196053834699 154 4165166265359290987335253315978457299107497583516406199392132612068423870522181103189697666965122310508208925302972361485739114296112010869153695460 155 37188108657284615713580386677695655207806242377061969123767759126542489415780645684537715347472604644015820196563340325329240994297318995134055926203 156 332028864491610397998438927227162024402874547749881827266437793335372458462897744561893937143822601743505882753563187493624606441466234160338520849906 157 2964473613637060542720150525145360138679451155863579059002022255561380800585427562098703022042899841834577289681301338869146143627099147153020136896374 158 26467891035336258178143107422219752818851469158990744225952423926315085348022603164149247012168203322191144280240504359573376301330515693289259857027869 159 236314889981072187333501267978934896507635633616717901485062627632068823228410011115336474186677954490178786610899471036951785484352182358518199203096172 160 2109904682326601521743607956615074884302014178625848642264798700129018357101233004960279882844470328268554949913164623191731186111337105152496704564640663 161 18837990991004753227136571084244607318009989940147588220918493214046046363424328820560577194584131258440709430258045899314362382712824544560263182775001786 162 168192386864538155987326279495957480374696675306197721586690060333495787047877922548815760374756117411766772493352287845944908245872502781970574120676768915 163 1501682372217848004443887056615748125632384023089295003203890883722618074821396498898593109945207185698106947892672820608051514223136072483591338568717633948 164 13407562548274176920085367437024756465948521739678681626549060433331603421907127873151457712149056876871775974765364514857358030108436344926112763529142951372 165 119707560541175672490253737409025351263003243706347499273195381429025697279287542260860041105177208454437914142661187489678309236722085165022696937086649574071 166 1068792332620054443712246015090918369348782707987725283362360624159912385652274589198303907813570089480466213683644531162523416880226949789100583539334767107500 167 9542563937509156798000512696204524961990967807570849620540595587205848370531742022638671775585921340184360068598536525974050631879040127047478644651698967377653 168 85199457108962455191653015840171685485887772995235113674946393373754122319091094958390784307822944537675930337406460207153080522258125605889486607033539915782981 169 760691522655565916106338162359838267298281430860224038714014588763372056451909260913760539636764912181905292335439147943744174193295102529518044580557908647399537 170 6791728636251753649284733117996980188273737849505276035271757233970848883714218703176227903000641064749189799889909430791851954968738669765592343454883448463561399 171 60639006081533849223804122470152541204733427223221724324888090448774896353289454190139606080156135359961179849572761945558657381271745491986427963725387140014119608 172 541406945932637520771498610910252481034372528385296876193127304564142876679467320086101092987035371718091274067129149500304734841515922677641696787714268830288402737 173 4833876741152078091728742945292613047923153062694763565952181223801269728044648835620519661835950292760733051204741169336817816010581554172416099117413169245422499840 174 43158597288403286749189436026845068726762041928438616012100585120203822281279573856987354016947451441234238428929664386417564329721033778275265929870456602239253265099 175 385335543218388911264950799801528966994713866364799264557062016210998339562524076632051709815402025399468714308422849890729115799666918843975484719429167771854487194291 176 3440414892893388206555863793192671456938266411541805267753150434377921273864041020397703191714953266465993951175806723254462527978937206443241446856722778676637906094612 177 30717266661628235581356464463718691745957019593053302175229618946155010016421459916645389452248544423657257849125226893541752001608570965377660851821072213463108391073715 178 274254850224779633902579190088149589149173663212348850830537327137816472327490121392169372037452424448723781726163521502697100670851319766411279472043352673449087159891452 179 2448646349311255303483185260171113174624160456187232486103853012981255715357572682130015321719276108519289066836034068914464200591873954324736266936470007973213924639849326 180 21862398929612789339653811282649596991235934624808281011212348150510711379445341437044982096549306747598558540487739559649398619583149738328799373458017108918415879162402992 181 195195393198358035204699585065731542991267997820233519910950759681500748165118153741106023230214807182980271377287829709885038957048482385750258494027300830285109822430371794 182 1742774964839433535910440681050967103849539547554256290999493179904464958112033676669942033335032908416484162301717186012951921878407368507932129452137098747190383217845504006 183 15560124285231532675561729395846075488263266334708136945039206443098433502264858797663977536241850485601469182949428951252076796488728486023855309105315503415914432350658180286 184 138926409121420353844650137040159860980704857470335698818551308684099135630464899646711487598026237486720131081871194070557114077383724094223743834889987043301995188529552876199 185 1240385153587163574490625895246060194914965189799218994475440797378284926380793510288221779521670302676368147743225609814896543458507423712123663479196773978587680164856136163371 186 11074606613453664637729737593048166327264263356640017277802067994707962346251407061264025560516449500764378821068485559056334569773900484664301882205184380688496218628486265775148 187 98878087413461676059656198197311493948073816555573369969694440778133159622443450992061471957896219485253857099293665811319557817704275587255872438650216116776779195019243505616484 188 882819274019811581907476943868861708935994845892522219387769749210538393801026012142861344704165867663693707320225148394077692326580911970236748110241240029047310361633060825656735 189 7882129306586491450759021035397793009103303259278385840690008408347835673993108802739788909696126917484414871377361572824939856205405939519307946168194201304830342610834756127427256 190 70374497061960854319879416805186666673134708057375167263688411475587553865670827356357739850684966178570366801261629087482834446220465839659362468144524253331791301617921057802203810 191 628328925355925564634079622988900515769643114775034557752754979717057272057009188277126053987239398948337122986772284703287547052959977200378870121371052110790197060323904663857367168 192 5609947565114890073253888987975288671989687564621476224957529333698877302635666401459858318943051022980051922216140648794514194848767796409767952245875547112764357018333459287180563381 193 50087637880925206498243308677908191497377503282439730752652245277414783126002552746442080916521042256313114870753825929662059742530963802898728258710713488025884535425981910956471856934 194 447200520035398015345136168207282191219824076735231850361242522426312667346144577016921681129527489866471979251304726883784349194341246515469886784254773713173926102807828583589735304537 195 3992767748308842530570681458025460131620675695452353804589224910376012892982266168509437315394511471534542308267757512219474934557733562370577543610220462190384820942316900395654257629875 196 35648872435732778577997080511414229402788417457186918359049636844204103977297974903155743122094018609454568251886344947592467040321197122180527197147941087665523576112566075897753008977124 197 318286007613996593845715543984377308300774112312522149231405509921746215569366486714359811131631574463436930535098202122354989109822442368958925247647586348021998977220324468748760955954750 198 2841772424232769643124292023668541903698541873737663260155394040182960844639227598062938165413398885192527457349268757475035594775061471307827695810805010906399492792106622627179628541827835 199 25372370503084175533104294999057554877460552793120296881251282583227109377652400240081845885018963544181313539655797375958219363832835717855204779223223391622766805948221345488027228023491165 200 226533687024420845443154321905986040603868513277788440158755153280397781245828345078751246026690127318839842495927948868466792636929922032476812577139441217416412885169975557881176994614934733 201 2022574569870808181447282689563433322791453750839129452743775647041373832448537937284710290396410726586469865682135111370257893259612797348256956040444392074373958234352636095020982677911875471 202 18058276207931433853630103095974715747244516983885611996941621409851449808484274176916625303203694199550061205978916789681366236093234417778731925502476653935359766826390962103299990800247225572 203 161230811689070227068816990821091916997064783910941790096284129715930063992481826377823142568288404910640082454975238936519225018264001151926558922087323247185476717622770088770964628720381959378 204 1439526914894507597648263485106753744252458282393092645829428186600671742620552610505426838132023612400389608642456770855218317512042825639807977710652509141617324535610542228404759066649587884121 205 12852616177991834152513669942607066505037988737341188945794451350345708900168073286891499873354657739085023843909959635433776565259136948049515139422422833089508981579635184270334390881690400034341 206 114752798929697657728518315782519173023376510027965163745919055112414075866054057467742679050389834384569576257052203998159088041123123354665757275017989924891435402032351911701065549952234360072249 207 1024554431552090052335089267914569205706548247828428487677526153487105682982744937487308413706567753442897669847225421270405173317600969048085554391533447385570987827168727840999151275472281929517220 208 9147591980358784298845057820123035915424587948121487771831901324073631498182265031256088346622615973692257158503457576467944257667527492206911048789430576621046802481609031912675104853320167943430205 209 81673004832315728511276611029788175895475286733625465483382329198699309501502979870472469194097798469198408989793474233503091795719748187272128137370441589075000637484880026978833105530801723285744227 210 729206083159585857197177522771546665457537194075718516085730560142591115407592970070859385303369697870285824564280383792882184749992930811574627314188444965907615261701790203457756436968993921922418534