1 1 2 547 3 18499 4 477309 5 14228041 6 433704331 7 12998933707 8 389034040749 9 11664778284009 10 349775255769979 11 10486116624897067 12 314370999692984261 13 9424956803519213353 14 282563157923689218059 15 8471313961048080841195 16 253972180016456125782117 17 7614153135710097659657297 18 228274315375968059178950011 19 6843723929928441082469119267 20 205176642027756292104472007445 21 6151249661892298516026477333121 22 184416081689027056666367575547443 23 5528842601035252498716855665422235 24 165756154395772380852728842132486013 25 4969413076664482477370029731391346857 26 148984310213490288703322659683053546147 27 4466588779669504681058723090036416600675 28 133909505625804307785713625639462612027541 29 4014642175829447397863812323520546035646305 30 120360027651696596252210664057777184495524139 31 3608425264780719150673143229161944575468301939 32 108181537887212442560193545437751089634417006317 33 3243310940611531780815490843753369899257152174241 34 97235314480899508034511479327747988944594602153715 35 2915140285752782678802817296999160539842588120130155 36 87396671990896227877398616223887321292127751619950925 37 2620175197884818960627347942922528971699989728743794081 38 78553541127125340220905801758392705813692062885599022163 39 2355055810234499464824282070896910782705611907414440865291 40 70605192200610863357245555867185146511899723810624092393717 41 2116762220250237500647393615418034593014297778210226270607585 42 63461087739096175442101441889529772680090147758351595552900403 43 1902580090716644612997142302446197377674679274104899308075026763 44 57039851199419571490279062893961690087420207782064854292283703109 45 1710069731480483466751351956656263701114533583585547468559222071305 46 51268340029531676493990768179096390868750874026893362739857429094867 47 1537038309606310766208267907297926474670848298047563478123064506805795 48 46080812521657256369921867452656993043850452007087681795902080067217125 49 1381514871415281589020298720815737494474947418733419443490551224376284793 50 41418178966453291219393847469095817997144695279603707053303927230145619323 51 1241727891889979583707616364550722038246814980259616403919412278344225169947 52 37227328578264804334050560905751325443343666877548040172200568236812477356157 53 1116085095716673782211940467792372857102704728747083758275684680416624470126017 54 33460524524667824963154144390311596636122655001618876730465831489648597090702139 55 1003155320112004413319813463858361605446860525954323757767732869660961312548500131 56 30074860169246201138799923302238650284397736193539399519552450978111760497176607749 57 901652212838509006849791052049639045417139085145413654722728177790306558237861341849 58 27031770333812210838718640176166107576153979907606426090072257648074015870615857714739 59 810419579717535044074749610333295293922123372688900279152122417815410505176282037313843 60 24296592012992380539088883630015388540590134671573030952683869257537610569215788032695469 61 728418214737059730496171399593707004272149651293043736343356345957025838179055425727272281 62 21838169537398308891836541473510393955669025643902681736816687833698645741192373660269324779 63 654714062739771218777035411059323026546252764787745220250022560975049008459718203791740751851 64 19628499687903987984346307765107173619629807652161127069199964198039596355921503203584075473885 65 588467579855823495272183050668784715000725726351851463051880836444247204197967955378226005201785 66 17642412718623259758885256997236134335377404057090970754152453866026443546104132695167174657059387 67 528924170487859666772021244090174738550933837673966799026704664082799330065521328557096216549359595 68 15857285655207243228017979475478138659536783803037417351082321528786551898425148684438813217083425461 69 475405591918611311529901383870386543750328322435554638168121913877178648969314849452285112407236687897 70 14252784602720924854831321077731054227578150239290179243323376911240482736795888306332950065676608379147 71 427302228633306104892456992183474929872346082924164035995895555818076328669978902147718483415724394885387 72 12810633127798299398324020720299036658477780376525652031109373445711202865487294232212996372747584436091733 73 384066148355799827770251888033217516710897539742651783857169119488154322540735036239243876079270048650707681 74 11514404076780435685769224324281233245637138438325467354539757256232831754256378640981960544236521641431238011 75 345204860701636446948891369656345970969136426818502729236793528081631755529548638367763222028357860435679780579 76 10349332458493723874205854888812345836333563897511965371326247087804707933315981632193522586305328162503334392325 77 310275707354557528288142705289298183974655665329490495932933168541354940377746233498720037023421889590216391480369 78 9302147260267125188673742019418180768948221983495135248829301304356234678538218650438601496302880097510088018952755 79 278880819866493412276822408179688737860306490795476295474726202701872282970388179727838267034553012830365367158031163 80 8360920281450600717631726827393813673621394160121728033978097038809342201192422758954341970135357196036055327115587565 81 250662587646712667673374224056292098527807693871219396682321510988819948429113092322256221926655392883033375759885946681 82 7514930262538605001004135978183508602227276999133847171607979466502216265064232474498511701294465966188948956419760648419 83 225299584517231729352850599100515126728887733447527207284179267281711309485576371862804667025449319079681884500605280616931 84 6754540762230590842321330307541698949382788489459654178549865765639282301386080892770325863096495652505966634250705008436485 85 202502907434989680762481624374888268889710684054889298975097204184723733813398754932114850115231264225226132673037482770013393 86 6071090391359468278366504682334127661362413213522842115528366240009322544823796822398446886553101856208662761741120918750809195 87 182012885676172217456183973328430944524870886332282803347505620410603352345270134527407426572775023874132485646945660811694151379 88 5456794153372669356059073352499518837780145543346092279095997557841307593782702155583895957341087259937930057133279983724876621341 89 163596122997902011611451116131674775391876006533196038832325958229009401365619406820981674740563633272444224824436584823605282683825 90 4904654767562178358966899161065350546962302298247625679908394983233034345847597053656954977458287409903387572488944555674659692940467 91 147042839085366955760674626100871383528722501855353389487752471284302262329906427619438901219508449048473629364118243071379348448791723 92 4408382964950654715475497580659726144300315368586156986178866485113160476149308903162044359059029278225744091397718185935194959232465469 93 132164480001536464378091313114910933951070202437529897320503076975670442922830797502200757337720722952335670859607355820699585698333768081 94 3962325848945851311158786299103081071677419955013515150533162564485167190659482368326838961379783479587049472470782356582743644880775419667 95 118791570420751039051218032269189317028187726640017885185518670656837673714362190996790008268095005212804561574234193471218686491059300856555 96 3561402504739104426227080513434384348396155508511308748098780540077604900041697844205336427713598949455276262826081470701599750646393642365541 97 106771783181564382136854584153330491515353216632899308468234507086736759361817340295008483318897525854563640551879979857785198737400831571507505 98 3201046123992135906651405316450068759728898610381465088986366492046776984804012495191292018116173879188670960768758843827183033023358058461649011 99 95968204169641608683176012365460463593713828227385750321153060749598624829882346070899398956979327052390475167712357139717834384339535485356845899 100 2877151985570278286487229777330639736819075740235329171709851494662677824308350974746030483712428333722444943660404534330960794625350576011660841077 101 86257772766468438856393783331242540185251435493488448151580725843976434553016997660102386511937733375760235614893442662391676614140887795687201260089 102 2586030699784859338718144866477480170346035943831715407954827848368409884087682453788015068116008979158350787112715089011485268940228244768775309417939 103 77529880099448466228785391491400343537826307641316043824314742316696233557397624045401984724017250366514955964096191424228361132466624975161353825835779 104 2324366183562678120366638253053087278950148069147998992422505184988584012919251216665423139861802100902109728174560328007907614518256139257772267343537237 105 69685109126438119825481938931666751098654563728434478617152062602363901894757146749577034704642324273852356084694319759686686649512001314784072863925116681 106 2089177887849203256338893683723496927112683700965650848209143461651200521408459877325643714682146636668175840020957255614412213198447636820718874908875444795 107 62634102203366288479130535353588438662228731922067305171880954926335823592270411339189947512301475013641593445124872276546132891251885903366458537716814429723 108 1877786846988157427358283039544198087384509994588476285276036143990066939461267911792457127300669727634655460562970794262018472380704983965460507313796118169005 109 56296543235710583072880341158488524080567573548460040814762459267683242293050476904707705259925170231167601944164143209399965622652137910392917222330657049402225 110 1687785163355241418939966653912857971087162952958498288184075159047423876659340500664082006735596031069553537545817004163948144644858410351584489771523822055925243 111 50600242819795635102900123507394010215100478539850262772591487082566358392135184317064467318909436297829296765165667662945728838070106948286306233693798051381934531 112 1517008579653792966294400820832608781039709637692264850455359128826428451098341358861451145043709720585446020466844325313021909749905933491315119466431612582124826997 113 45480315953007770547180534593717652416549343008821257872827895331361661334788752706025552690129486552353318992976140849803964651322183402351623016399660355664171368553 114 1363511826450889616556330296810916534074839918561531795979112954224201681857482398038813620350783339276806539934120874963836841868826232577603850127575072143027718038195 115 40878442946447647716587594415718499296290448481730817631969254480824195117332678854358139627906122030812412412029348948512925514931231523661200617851026059304765050341491 116 1225546464144410924171204703909954082765757912682985196404836819633739482832875278617520994275709997377283323929625645867641638075624242903450698464287153482135587351333661 117 36742205121278699467759938163652669818251621349078568698140507258719359215307373390602388975606533929465800767942221482300381904301997291776478067970066533150165980109140233 118 1101540966964957227123396994518558669054885162962349016562616439561804652681796216374049608527822272224875651022747838113627543204715285091439558723557886602149707933997759659 119 33024487721869878731070539419298531822345594437210883391806248064612004938104925496974539879078967624108470865660323933825486450924702411681331573087695396497615388529798634571 120 990082822154929096026579441821607986682799319126634671488670122188824091895243329840031115051725550223449344427705748376759294556908110368332515497586664921135665578511494319181 121 29682943244479356089869019401306847282215739637895962820514187004047173160194520943342717455720228127708733474109951869167978035565880116367062525865538172465691827165376318629193 122 889902440421404323797459414711698908780426633433539211061987635232516439610186543628371998928033279816102005492446812590344687543239901443225535882109214612794233647846899151266491 123 26679509068402748146923129163622050096378941779752257241425742053894661323876473143050885142388249764397555292689212421123409267856100301889527837903756432797500432787715511037742635 124 799858694391174567469038724794452403537946233714371961850287727081531378231700948622198389633536476467259732965387506584958858279038715208139067048285201111097143186621221748373626853 125 23979973895054001127361371399439997674443711250307107938909184393248785024086651206705979365046555605286484745357752887605238603933293195120409475946147913417176263266418086847991235721 126 718925920340431814250438621188636922423805157021679785329787785696090255721279988958268730494452855970867090737558936396476597532041189923901424721183526525095259403914865095179749040075 127 21553588056404887615775144640061889263266035947782127555407011809919834884150103436317329104030737329534763724407307700932151470087088982991198896838717109380272116469261779479465207244203 128 646182235139356820310576798004911265972394114337491017978732899487708908684444153627581615484953344052490476362779886980433778341477050252586668329690409333188531729979037503437947229707397 129 19372713253912959380191643945360387758752912426735126731194817358324442008013130844344608643060696046323387044440747221662544874840589472919279283078845835680336674464286384366144654178280049 130 580799035333115488349101438362790239324930000624239957009151354234714087575974247755365147676970421564715819603303829358301016408575882546238854950938273280355063972214898756941790214394455995 131 17412507738209726403579648844222271837657777647563809458195823154033884830174892892060347264446797439781666248360532193854314223273419379285035933217131551368888543771189839245486994505401609123 132 522031558746162180295393615999630417555748254375417610957253982711402247345206663245797041058797973406003192791149182031768327593096266772200386435903029895036768890585820602069672017436172768693 133 15650643343516854574688080340483183927221331875361076901182591122091547850032920512689363320283683174531058293240642089945213838698421630508621341940534163435859072865843172587598592685511069327969 134 469210401099661819611199679208886168310965855125874355953157726783946542399128911651935300455732519565364653807547756528946047554924516016425780794594158749331468092577860268429224514031383226146035 135 14067051153606683142031202142337735483948071228976939611111864561597304847144298396936132760369220687763860639541766714933250484320019352442268017763806270865374860770123215665246771018041419092486747 136 421733891010136299226704235475267672178483238844288878132438314359111841311965702720924690477870144337638757632878372894036786317124589249773834136236827001616973680596234515978743674713221231107698077 137 12643692902257466290861373139163511729021868964820550201640449998775992286188208161706303803584962235983284762672682384025475520717716956690823835969720624073663792570230524512010823715122478220782982601 138 379061236515026848800353806488943662778076335909314742340177069098546506017317404316543933817103299547747188302119947460657683570682768715970209732134144754391557241877952425126766013743632982807736665187 139 11364355504288345579466840425585962893168970097545643571976991252754492880150163361806066626473014222917851525121476791086513441357418969863627015938418729998752380298139632716269413279067454358513694720355 140 340706365059116442599262633803701595959792509301275950597111194788128355948902124056674177986380730217378199215752565432913414228061214323077702006690182145167852305353519655247263162977657496527068914797877 141 10214466376733177680834624037595994279070327892983105102234938501181558651247774650999927095499176136315735631062189649557421219084356181584239490604079332812200114403478828961487449030926492889441270975142849 142 306232386774779630544234034085120210809457541542896270647132287214383521827293997771702274437281342218045853717277969443142359448775694611694936880630845695082055151746885831584238862854728548073571443115046763 143 9180927446527136649575505604147877718469397409441034861264116954789306876056651355730982980260523651290726206109802926673385771164027020713965175851831349977647990638594507558692758011743490277439937216014064563 144 275246617988796967379303652555657092625751079111996460999649336260640260194579666742988448908821488868778745898259709070051305654280048955324239621992045894028376669397345278243022339968881218771743249698047467917 145 8251965953932974434964012664729669283896130880298449078259027306310467727635324366363506831761740543109289027646476519283863095674906576111565435254316274683963376736239770191834724005377012601633130324055195329473 146 247396108269859037562219522289868559247794361616198565936098677894901245483728130733382056105662461126446275482149901880831245727540762900990955815626934853303707606561086175602096744293384610845916807130449273108659 147 7417000352249507586291645503751240231407527604891056601650471807731249461832508039072436375532588570150084505290113827511441246929915330173270435935898997168059612882448595486115348787000488462718088072414184813480939 148 222363620066579572524025546165415117573440556506416338917749823371411801372103092370144637555209235165428933342446655149788269303545271951151474305789217683978264070862604687227163981496520236292332941393312725684248045 149 6666519776302526765077844010844845165459516663524454235834613222134384122556444276740590446076870900057758676152067724278717166789537981609942333021625209699748573751888115726408132412830849428871194036306862408728467457 150 199864015141172062270700683059409701785367846787016854014373698353196227160161402250799033945977270620415475997486134552246152844032036242411657233212219259682804385284623536105512271853498198095278027744415579488602362515 151 5991975706776621183676198055656439903067598864912830340820487235633078654427643022356666012366731326798559727091150486254971395229149325271823126373146503899372201083723521551697126698074140665920147887232392365024339588427 152 179641006637642587095470845320695953978346084973459963651592389926378788463965319200077372417014914543020810829561965627643729723768239951652389333619151906027801373403176595485429169771293973373260253877828071616703687404309 153 5385684596365903772073423545217601913874288181038141065716959708442422965813049721458170307556086940274677502943148110318933686234775533602432972726008821702732266891774644743380660857660431579387960803356949914051701482309505 154 161464239788194529771973835543146859762700390252225957408469505247384760616721259528639221561098258752866576860923782294366989031471360859975761255016845660224904225933845128147808646918323571225172727321925524953352876964697843 155 4840740348584708753573034230820169745725205048657214731594738104858964441430486630189270407809245084038136204038612917483164171091274008971943560969390300121749197235142474034337613939046422424840462907506244905747221534644548427 156 145126668004968962627641434342823038716255933888407585007811125873836598576758727801183148034125571555269000262961117751662154832344205219667609372694746911328907698280013044875334117381028819979795616074623502212508621540112240485 157 4350935652308292701887195759435980579660396010145857117513047132508319385443823537953321990120402667193330541613550645059541706220839456793102108429400976446524328758765519195771479579783529257251352569183151299383509525666535779305 158 130442194468898205052818882440289758897170440209660487737157560058752628954367176185940167911321674975790149736236091659588991559027772600705872386908584686106588739627019907972701510622753128529183646547162848446983555948443607731091 159 3910691275986772488274906179842719822941483990011340173922830568788605420650688124793297327380188990308677400911000064727658996271822071811394029582352170207180971481901423424008614693584542332983291202982797897718910682803109862923875 160 117243552351655166846395122882792391715408208832912602855214602874647059549433023321988038619177428703240171194068367316868193883232788537796345969555041928060749865492048375152280874161295311473842945416357990474717011990368573159131141 161 3514992516141997911274202786383058654776562490656250593706929794754995550700407211237239189223396220405970329038064962169078207103434346938171671397978487347547691154429289297283195009765302891007118779087605700391440549701723590965224089 162 105380399524885526067904152520920112456467264199589804203791448676721023267097703448124816164072710779108381066046150872225279843391961449844434303341671860414447552006601136274693880504307851724385541993800191159298912467402576178062087995 163 3159332076249540171816704878263750254360968101750704981108340955511008487358316282968404837712103027107132121958964479047469046911265053071196471046636306673232839200436744720694988548097941240264647915369675776032782698093734788144785660187 164 94717606054075861229357202312475947728356805755467146563724417602729351175965539746606383484218684029045041889434551977736708437995802539120246005282777250667984101544885867779450733862118502071805514441088010814106555331064609221703221064605 165 2839658725354738338928647156599033142421679183021914615506617935313927214771073298724968861298362214105609010932115065040408040826744625139191593588974513340437341870003109838426567672005084794815726554527661127088964093171216876568023911017889 166 85133714970368004306507170194675185768212130128876848629755366150027351392168325504229732369126513893098763428631119654426636229497452260915461225508448622802625274026490801677732455070714495922656671517383255272019649955881358598427046284294011 167 2552331151607118399503804119190708523571307347243873376905099505716925585991017016562263175754446186060690398848116956674052401028128873908434451172032357528988806290260502700320061534837440792269299485665983351944153817794094535396706723354772579 168 76519558787391651411220548526789425578931928462677393605979985446454974042852092872481821692706412001043149792099035914795086471164135989107014076088222296534773430029405562699148128544579711666469792588723170787871039254544565103906261785460219941 169 2294076485071396150421822487566245695488227283085404347213610106806969486203291951125232667543855822877140285747305561151854650120747599088767179618004229495875399872614551302260600326000746337420057622198205147432905572530789005581174341931795438137 170 68777016004236243417637462875643717861021383034725553092887128739142117917985173513019593789979522244274346432432852788483428114795498297089765811427284355832798261886376913004689876381860012199892881383013827426403849750640085549902189859156230590579