1 17 2 891 3 25533 4 793881 5 24879489 6 775176415 7 24176619049 8 754066017977 9 23517838102321 10 733484062428443 11 22876204302519509 12 713472099034206097 13 22252052902297965073 14 694005913498881446047 15 21644933495864588983569 16 675070828197196867407249 17 21054378527906197838236561 18 656652363955069764763234395 19 20479936110393953454899888237 20 638736424489276249151385997033 21 19921166636945425578838221703713 22 621309299049828058019280397963711 23 19377642490569003078687441298544697 24 604357650958302946397892165202907145 25 18848947721561230635859340568297874609 26 587868507409134429056261862848579602875 27 18334677728885911057882421988495906351109 28 571829249543639872680003649549808174634657 29 17834438950540065558559758262876967575288113 30 556227602792932915825600056767957551043305151 31 17347848562368359662197050221384268441365131041 32 541051627484405778389918109595550744460078046625 33 16874534185094317667053495764726775716585679657489 34 526289709704502877562754864617273164433397607959995 35 16414133599344850155501149874049250999776287346116893 36 511930552410792016006331265068936735646581572093007417 37 15966294468449981821130752306402150640722339314144327361 38 497963166786531612135361636872323126525032195113216965151 39 15530674068805642367147915084996650235409605471009714935113 40 484376863831117763986547612305798709830231063005332651049433 41 15106939027593171829028686381146791947300640115597901151361841 42 471161246179975459799111461819506926549545937264958121385826523 43 14694765067654821556513060500820678710380784593767187857328325941 44 458306200147633838409129602457734534061916589155493978500012990769 45 14293836759330008452452391996117402548529035071200055532797830070865 46 445801887987896201457253581623818575481591628360872880359346682478175 47 13903847279062407011205794597353269821865225529105896291504863463440945 48 433638740365181618299029706715248473927063164083765224249036249933880369 49 13524498174593145305284203836429193597911844414740340129810116402768504721 50 421807449031276570504264742652970084316284578034843637731101521445818744731 51 13155499136560411301306012373727768079821057953649314070906959447446890322381 52 410298959701892279611314098425072108619966947363902803230800859237305622208265 53 12796567776330678602249494299014754255306617063241024171565072994508979162186593 54 399104465127576269663842427927202444761418870418468244598182979354800834785086975 55 12447429409891529664429032442260115727692388930441693673489994404168664852206408025 56 388215398353675452019285214375202124622015871901341061364386363299487192094703956009 57 12107816847640693374181195882307356845766857591697905398553578800038068773958547877553 58 377623426164192697805003544271000222563343882331255029216770656679512869546507705228923 59 11777470189910426140945020679793859998245021982864238781611668935944489917092051785900133 60 367320442704519593929477664263552704223585452053244496248334903818517894544274525771889473 61 11456136628070754823422546824715374726629355487371893486479556316762990169384751473665640817 62 357298563278164969430489425779993870693066677008037330972306151521435203501639302657929282431 63 11143570251059369212759610533978064374641606680984782219660497802759482929022200496542007730753 64 347550118312731934920337292205537133280881187264480808359380647564296500076913608028386835674433 65 10839531857190104718497211948634111480005259934479526399458470218607553872994460296727816198893585 66 338067647490525700871695919222097565947354710810930847113427002917651541815130193719984093235046907 67 10543788771095995517570290886211067114407437669180177971234190425482546200747649127288073649974742653 68 328843894039300429598492743091745641342463668161549136308938811085580719578249715172503866511296091481 69 10256114665666807825321144041722927771351475355815729477101187385451339695538520099372254072240633859073 70 319871799178775927441431611274419970993818999505497989254151812546347819716971782703665864955569394999647 71 9976289388844785137450413749284267592996591811805424143077524779463749339199762356186725585288325633570921 72 311144496718674191654227626065878798925667654982576430483126578953781047584726587371029070436858547329492729 73 9704098795146055198105973488793301342216873313778694604564658092165433745252412692551151438503791778256476977 74 302655307804141782032055017160158357941904859967397029694324505275956391671890935545744220095100784953063521947 75 9439334581778764917159021133914126133062698946170264608940467875683661295318729145188970775374486177096804038037 76 294397735804536779166940687315151653911888660894465696585456447047110711084344056671611362388070897477285547618513 77 9181794129232527256758070816131438847277434063009537199805257675864023748441787109871284994404493519610819311823505 78 286365461341668805673522736069717427068751606976923625349761600351525049440030290309953400828820041517360413904224799 79 8931280346217185925595035216571820496035159725068002548971277356751585608688192394677658696606692678688014264061729617 80 278552337453687307765328810892799196984511278798231905606631224068079000836990787904824787853819306768095199789119526097 81 8687601518832232177622088138406880333300356644215381645554720012885738991457075868415739619545423215696086811814018854801 82 270952384890917103848292148194297068199560989787682283114539589343698126191502355515455443749811121030661365018031009575131 83 8450571163851445657435532172045551294715699007399202979970734986398631041508969705031810496861058554834458372429952381682477 84 263559787540041183778079778086130845720033957415553093918223281364419817924773742672441026347628652172624520950422155950138665 85 8220007886010480544908009401249857374185796903489369911947135212517476548075738661211049387180822121434925340290012243722218657 86 256368887973128964376907973034228234527418608752155266749408248847705185147323825601727622585894311433329331971540241247299045439 87 7995735239188181637016279545778680348254413787733262895251913025259177012283294703476913988432556315813592147007044172726159816313 88 249374183118103748891437243712314154701056581391379216209688461978197629926267727009646447961302973827237949192026624141572814811721 89 7777581591375394809534716989011141413526148159829590425520156860744221401466448637356099282229868652991855954857245423807645688700081 90 242570320047336073412792327128011145049416540922487495867102257368750505659444466239603919451022441332780538939543904619356687515557179 91 7565379993327934805738080883167428294650112699671486157564334786661662978092467539096533623178680106235907633228458796000224878070055109 92 235952091881140022994562624604054394870544672220587135986184081726666241098236216933789182730944001486414197696532391221993828045123325409 93 7358968050803192721656739813375304553594743163679745747432134729882449703365190565405660348122895692277454392806214916921648487355211383217 94 229514433803037533476156342577347075899145541469696842352838585183396263825267284388773707147111368593336144676969914033122372694239145266751 95 7158187800282608055408978802454866726291582807559958281734456044925569397000130243123366169377010234420530475664874997052811532093275235072353 96 223252419183741229140931340520828703503773839740927653013928844833531049351348466022395152391072955561016004961624368793279481407135976194533089 97 6962885588084897860484938644097207185053482876788526905657440087833781947130404533908512068419539468734426951082087398064208009548053997808886289 98 217161255810889546768903640867719918310057120309857770515204363453509456979099820199632035264930688294640207829942009374267685374798886569049045051 99 6772911952777530431099020405192067961868261503781492374868509558780474796549239632896133492839445034810644637027182303092086213278473277641336820701 100 211236282221648827054402747588446878593663968354288034532209041601816267594880056850906479906009391315833094975958842499434319563780421450036164590201 101 6588121510796455037685687235514646979284737158777307747841395553757742025230866044089141790686146807798222772940974913655477059797449131363832448631105 102 205472964135375776684456177407427410969562349651777378272173211811224622743398103930189703622841030112087135254168394955248526020993411513329147584353951 103 6408372845186554453930254840287091645827050533697433169957274853382226654182466724486295327235217064468254575260732115613951651889378930224221331443709833 104 199866890983610278858789066157134719101042965245371057389019920067040885318076705143881974768715710093175299115498279188355508973908176802345144771619675673 105 6233528397377675252341765315854753383886560417709763797517309347145562416816650081325503900625790743213900865989901891242693999653006516375785276513286598449 106 194413772534743015278258165760265010591751988861021972558977440557771292025082441000290012723715392856697822892056980640750970067484206850908957612259134103131 107 6063454361913413920965132226290417668709542842314932249556221592816463471576671089267034763479826906722595349674826008227967925857226207809587812053149351624181 108 189109435610774815637583892784990257348953986458950421676400417905453522509647676786954749932581389875635430355890260110256514717277605241402393176562123875868273 109 5898020584052096547204323906359404336689015838373025102001227094406018773347099522830960191543723401490195459914017076010856355398310178772520066295712182620498641 110 183949820893655126877444197759894128000874754976470943408147681599457930961963178048850608919542756470594005033360927572166001778919563699407878928979294007434673119 111 5737100460161587855191990917576213151737548485991028733312395307007140406288016235672324337296068130864095099155184201080827841843176630448656073618458831194562201713 112 178930979818755547814591410370081891876509107897426155256378582754462766300697322938482659194236125669284830487406257464135216634495706357662667383160417544148342314865 113 5580570840831703452816301192836995179424436441871547856235991661284051022539821118757533354652233405403408567455988363432518956808830711797722785370797022014284871910289 114 174049071553101057739360988543634369239017478558971952271764415729614711453116089849300702734771319381431709192242581053881150607040487036775628646860177232467280804226075 115 5428311936630078879630866058773770781394963280365012902646268641295471969911463663598217753579326074657249111944719575395966177351723257570054764182489077035868964403321997 116 169300360056046431179092777221482967574392571160994174336883413839896385253834239500783371660495245891273014969490236278983714419109305268076264164453648109591203965020438857 117 5280207226429372039014127196327036635606054995841217966086598197732478566691635695372172459899509797874998710773126625586015492791119667119863226747755606840526236404178003425 118 164681211220148424912588295995999914440050766954209678195299417200056573346628789432936551715776158620575404558527863679006731531098469003386931615282446930764900853143152992383 119 5136143368235643395271608816732723326888406681919693639818341762369109043841057964870443302921978233309209949040820871415438146208151878679792699106189795068243966879799378143129 120 160188090090045695769450748024210052954478343935669587063644209261636867528428218671504073969331464455495017110740740526917605474911889145327847646823298525055357902469170713917033 121 4996010112449672424809557166725931394709693457473824898278998468711353840675757043240037649920716144425320878860551731266142556908548030954648515566758966187819799951226437008510641 122 155817558157218105726280022266075239743918441214029784161136514081750715743594414102986346068884721511545295186481695692768951018016958869630343369774366693146804337815666559308506619 123 4859700217494830694886039271947571657143230967761198648102141681047932572253777349138375190936625623394734243727771641266035323767924440395896475411265227848953596893588866338381343013 124 151566270728555140005061471427906748503137249334691633970911762441748311908983838328573214559978124006364995093521853031809051685290416091438540381870742969311385340329509335712259485313 125 4727109367746943028633727581229767273309715791584509363235083353778355167512827469898374129729578798879980030472241335660830075093344991039262414212831713357250495323290494536830726357489 126 147430974366719648727052179401825828441983213601242355280479779258864104257310006193137297980131413109488525564371453867050528248606382076976736264615632266485856726215211504674965744164607 127 4598136093703329887039781716610342049249818171629166678951825294084322524066013348972714244867612847871785492187635912910013876222743533881762945262358241543536716753654689713463327089480833 128 143408504400348066404916918933583561565325242923026723081000708143203538166126794660122882974427453963149296342241202304547313122108471853979356876723429617802333912146398804367397833750139521 129 4472681694329937705539805750255401548028512345621247806771763495030883916471549427128273011054052929340345050167164030419485275587985459950066834501930354637632743524486828644001588336659910673 130 139495782502181708214291614849581972071560446979205379517970492041700183160672300331548387975220594288962729654380778250462553605288447852967394961531697068544715394896761676927539104208278624379 131 4350650161527130776228827261122033449421113816028838075513010457771341430743267232459384759955458017958074251934876562738269929357185164143906069346955873958508779095613916399606253743313229494589 132 135689814333275728473635105727994080265964875169341758122048488700427213035669704362220914905625117030602991708040229825355498988690037762600412448010801248506756749893193402055013193653226329613721 133 4231948106656339642026883212446351830305879919251709515208279860342502998176654715137419216492926446532718806653288440659461680630336306360197229461206695019101432556160420855370762510785973726049921 134 131987687251482894862537518687127664137328107745550238246331361687239106033404212516616772142128256055702317750902460643457234039770072051859915196193240345844859479475971818181081009841876707835165151 135 4116484689071338107270835894955337684193743150257891998464540396797547307596869408757580499630524761095917265313509370916404758820536938818988541430870776341203988761781776766988662170246505228459405993 136 128386568082458520322486058937627595932420561709916132466555457777242138872009562896323757667778612698117430136694028391225910488388288682045551335718261270621553376957523121629784699335093491553880885049 137 4004171546599455077094237540758142870390823735022346153496726065056609233274903112444069024192098530383183610293176854823301167124694795961532521995968939379804990507850593834140367893250614160462654027569 138 124883700951480740953495733128988037790149973080003080291875693275692943095398120355998355943862040573272221299401131508509952770208301224520785639849087078107666165131397101185871089360238407424384903223323 139 3894922727919519689629865052605375968796946255294979431950118567065618379176203831600223789017622012354257259540740365669091585227170691753262612335293306646487602017598012541966853128147120263887418876919381 140 121476405174426869160999162640389868230896069566450089098598013654093940508591848513841497779843736632557169610153318835804436526607121648671623741782987976625014325775646743730068805106682831690656154888292881 141 3788654626784789742519561820478365166659197004881343776816084794820379166777351117790813325154908466968296513069652269261114470184841327241441802427569258596437845654645219159980377427044248127120968433952989969 142 118162073206291822436939914242735363865666407773607588311310145720490508086219906087497454494841370760411438916632723430505775623807157004440095062867467203178465349346466260411108518404786095225800877930129787807 143 3685285918040525349279960784716648088887699655270418650519481918327702208967511218640716549462230216147976207537728252826629711090792467072472988462800376812459095278238663348287449464305337413571723344773079771537 144 114938168645678664122346487128458473776326242104131188106707069076750558916962206897923356910069131698798888779513459856110210881593398082045545227980159869459210130664379820840743207030465575961585674532141294765073 145 3584737495387243172279438765777420574173356607400381308604481628056485682957770189038728560844358187309608099643262953341877451222087502140699701652026928151593852482481184987502458135636369879459319989128637035611025