1 3465 2 30377 3 318659 4 3222565 5 31361437 6 307927905 7 3055869419 8 30236761389 9 298577465957 10 2950327719065 11 29170975532007 12 288360297088757 13 2850205052528725 14 28173293046232005 15 278493129973163419 16 2752862364983312901 17 27211503990794508509 18 268981256402346937117 19 2658841066484918647827 20 26282233236408737803605 21 259795775386044950505325 22 2568041262343778473355369 23 25384695773293841702066239 24 250923823473895810163882445 25 2480343499577287714559944561 26 24517815305164849420797720269 27 242354847989019942519572008643 28 2395640530393096203767540761969 29 23680539515057886205144815194349 30 234078504298796331049711565797653 31 2313830145911521002939065316007115 32 22871856424883703057151091228741053 33 226084795935105218079424475901389961 34 2234813563272762533503975473418633433 35 22090789617685348017200001673167245351 36 218364070248730000073123365608772507441 37 2158495373015660540795736238806698299925 38 21336396001578737340599668144011727746213 39 210907004957514027032996925373584884594487 40 2084783425317187105076147945986674948900597 41 20607764694001579195237430582918370075692913 42 203704596135109664228537639702163458389018325 43 2013588717783420119402210102508671927602361979 44 19904015919675964833998407499684856142648011053 45 196748147341058467376715278593573906462260835569 46 1944825287437240622513037407303963467961569637181 47 19224299947784539781278305118591636324985921987075 48 190029259116322172043575627505728550595416974152689 49 1878410106915758136596055822118982266615680260438385 50 18567796065570226775593838021964365020966473267932745 51 183539818841097987142759212891633484222081519217210743 52 1814262984215327725255998621460332547015975032310107405 53 17933711587367378401693464361609088353171950055248500373 54 177271990939050881087634305995708899916514590387643122409 55 1752306465864610351964975725026990060455693720480988494871 56 17321280897480514156028798827582913512943456476400015374493 57 171218207416353021723861404526940248411939720294283016744329 58 1692465743404313041897848747254355744402224886014933830834945 59 16729764525752953472614138674455460406648886565059625870825683 60 165371158723819574516606636059707086250709288748288168705906525 61 1634668563060835891527194764200263248947948796995248511172436701 62 16158448254704589224954197225601913936200417294426501552391726153 63 159723784931104010608276478910550969615851043745933419124673542019 64 1578845138504543639304680630854564240923685915169642814247805719057 65 15606642257160801994792897160821614629540610409559581937145120320433 66 154269267202292030596692813536804824698584019375908369035284220451561 67 1524928066587319105261772197411290867279689031867728773570447766867359 68 15073680263331086819467122393599357135268733279944786690192618917472737 69 149001019562601451520478152280733931764551374977103609602404231932963725 70 1472852245957653194106235156971763766356170199742629998913638878598856317 71 14558918756331690018828567541760501223732933480718931856889065621268337627 72 143912680946246746582758021842309043639633790867485277993798511356549119553 73 1422554798455004452912387587761684974321419721673816912704293457572665389045 74 14061736195180898677007374295936638704266929983275010587431963019075182106929 75 138998107515866548085892704905956187124645029967076019572692896881394956261395 76 1373974993188516882480070598807586477727398912752781714581480255895675217866453 77 13581532264328800151871240576196963840626599979013084928971379376063589855083701 78 134251365244240319731694132569478371544624474823216624739572236325623084365414157 79 1327054173208425996637980948613912080401194410386165803168097683590901920656933319 80 13117727148815367599904147540494560912379440112882212632076032123532746497080842469 81 129666722749337104406650175129232941820764024581716867810408619337492918544007821093 82 1281735684681613627304575175095645809832713095538159787168395620351703897781727291001 83 12669760834181672126237836259931079046645251226320103415340939344778935337513264723131 84 125238644374045135552930311968550366535084598263415831828733763928472153507091741918729 85 1237964808485795572029890235588710599940252086331597015458182755336347716856018932749117 86 12237092430288909958856721932846874888376053694697262699298230755376999178503699738847869 87 120961783502226536500073177229226115859648208124522122733835756837170342521830803237221091 88 1195688694139746522346811782451295069743764464165451096869919705620012716621717944636106425 89 11819199518228800177060451464474858686297036399691169351647198297052279242802495153230349345 90 116830976103026679280563063393747217303832996841372536002197910216245004558938603053602550381 91 1154856295989787324139067631723409551677019548864536729005425837248439058226289513050436698051 92 11415577519536789849794389349505947840598155756626591487551239018461927448349129321323209394245 93 112841234495643377084225591836970821856293638574167099609459145265104714588893838894694149508209 94 1115418311575483910999887919173590876192467165298579047320845057692823185804476842762145892658797 95 11025739086946432626373480287291288942702211481468954345541064451666171050092097834438525820915751 96 108987741327027275392036661591896252826354818093196317830579557950088225155095039671436312732832389 97 1077327122100138507670845492850975803162216289325890917504318046911655903309654300881775221663625577 98 10649213515949316385609693720564138188888803927617309904270152891509075796607448239580571362642668545 99 105265843755241907379391392090035042725666045442466485482598170309846517799144932835972379276864796167 100 1040536734934195100184129238507034158884394705216004775518838385795850695239077868520715192068959974657 101 10285546176450036894309407864757708122362539076895267619528800358422097571705835672457791621117703943597 102 101671047831460199824249807332637329479449284646263748375478402350591829377811421858098881263183573657701 103 1005002728082135780859177291238580293924757782757963474041688832703253663619186730928068322921904207993199 104 9934297963829977884921374051896252190994786773728514374756825934307963113720270019934957305431152022558785 105 98199013073814056327904311381998158900543430005527334038562906952753400418662755274771724936778994221452673 106 970682196545815363609685304830281004987736193290873742829498968445422516536310373623794840426855243830203089 107 9595044768757092831335182564926376163548808374276981918036540069598255750416503851582670567438405952562289279 108 94845547226545294747265241632355789155403152543562611912566368795917448086713122518804324355792063683668416837 109 937533700519471490670748892706934681775950807826471838017734815569820453319977222229296370866670658994594316873 110 9267376965101518277532166341623054245541880542879815681722329142908752342916016157444313230360551987792390832917 111 91606601198129955049928421219204949380122716545699388987559661172767017604367262193042631073119761135131631684119 112 905517215353859080673588150249633869156424608191008534489319605631296151380509656034122726686676732606794951698629 113 8950898915338710185750918435680239864625711311613209053657801693826045624007932333931335121584157756205266952941989 114 88478264172264092487515181670555525827904427657087514781440180223754878975370327187608902924570781732990458562853337 115 874594083229094070374640889960889375362012845976256487891730309236932191074614980535628755851663665718109309115818195 116 8645228492842909815520166930715104299841610572163731728564566076894949793841609774504391983549293241960959354323437317 117 85456758885807889963942653274302660081486530584132913633463113971089470453414015796150256550658402588600491001798230713 118 844726966477854557491250561588443566330822872480719463321037598661392900826331053554902784114536240175489611865482026033 119 8349996620494139617373414124375882428246240520200732842046533538810552454196337919731332759415277275894663670614537018391 120 82538437067986514767961424278193119403325199762777094246915066700941741672495624763013887376006067574924499267112734817441 121 815879802502580151133133251889372728943791760288177841994549556426479161540464567075512072292392834543540170117184159916641 122 8064846825041627149685534820049123113287261054087809002038884716238600425546820997513845112813852994058578183436421963681753 123 79719775035340851851840689093171478531009068793223776810670464554342868699297838818424632123641388721295556947451204938091403 124 788017760232234985301543506565785541502776699054105501088461549000311145090803401344663930694919169403176815987544946502346801 125 7789434806685579887339084556505743906324950035094629666352880567847779970646105916246116712887706924791485440692624575199170205 126 76997369437109303666519741080972417009542244016414662619253220578931717547932796246468528403671618782892432040439900219995693537 127 761107198066058773744821988830836370760202343810781377958340507851434009743717573822319219455112236586486439953577582630753919103 128 7523428023357608958116648814919244046983110095426442299769186435825255706448283480411475407849970161862319337781751880137494236817 129 74367933145903482275454523128077622646379105796557717263506854589518731196611511472998047691545637428203449576488612516767080314413 130 735115623253525725637986994844515793711703907442344875798974041022897263478082532950130126727298075951873097381974644309213065334193 131 7266505289197847503642361163812914542322094998780707390020593418884520460676598427414036069002784947472933900198542193533268085426595 132 71828291288716052378057043082184146785305617766370069140979593975579341371932173196522045261834349783557486114604152767737546923127885 133 710011652661465268973472757307219370695663784578281187942664732118310451448958491598187838756223875136109839005175266365701468442268257 134 7018356386743950945504996916970869810581762482884641605811418355988137533325894454298287446952657497198202510858074092489959497243214733 135 69375377413468425802861120088262533988883461300707979882384017132578590757765517040369810120299393985385941656988437699731493334524524331 136 685764974880973436055896557469554744091568246316096501000097376657922562876676436058948467980307142851515663393325620192574050479656012169 137 6778681692363722641232442192502606908260275538288741843412316856002587631446155275031830324323560935752400287994279298731327325450301485353 138 67006229786469663570440142038785949511267651026861247364192638036424851864941871053158123349649671026506356392358686695564508167237631113693 139 662346313628361475427542782961401248283162153423936337142280171114164774640628753359303999741100654116826787684066929216120343377609548455587 140 6547191814479099229590543670853295569706257856835364836487415855878860157873807268140318555226651036067292366017084667522408346664935226904753 141 64717987816316008380053139283621723895031527599481239648857169961112680894705443400819879166736721154995200462533811821103915105759469473576525 142 639727392395950720192432470722038737348452075443593829877641904316137353455744932904178568158845033060472809905690662859618690256040657781522957 143 6323607244144674698115395482327937780136495952703979403139172887446851574140409507611560742703936832252527065606010610224844200386345908053610623 144 62507888599913139197311469762244416822538841404166670299714308999592306871697190366205927402842822882354644651353005863400612644353706083328327877 145 617880900310031850630864774613037407165148733756133595842983158479547004155663081722787316672448053353296854910214863247180402131103686744079893101 146 6107658017558859506366377854008784413258465869748807580639920903213094291309539557475885146970890316275882410365232426992789722680571640179942788457 147 60373263586450694850497167403988795703362156168110954701282492893300610037493463424203166121055787690924149723077908674087044266390030781161131541291 148 596780459154764261352668323590181755984458323467728952687661149109641997182969513121138082356598666969111067114146698366186445257814573268708628793449 149 5899083390100178977776276528976507532398827218135004945014185218615588910511266467058921747860347510535599605008828919841705600477390539970347600973225 150 58311535355301033223109089074275609124441442989707133996581831792994709470802336747261091018015109022555577186320715966115781640267203462789774785735357 151 576400591522199039949741429075635189285118905558102471943386991093839602188634747810053160739790922047823962783721370380174185287503063727597094740073831 152 5697631521495131027750235696685484205582497550841806871163008966552924613615379651135101170052660952063854455333049445634321353264613776465460572167927669 153 56320214503951748722248943845917913500352380108583906392435406088451218961243349126025808404350126401721143086514411472742789991839295575547687462557322457 154 556716690049968784999599263820843171986627877838825495833867695139668739841718527952802435777082749797840779054001727232364726286001501338921798306282696765 155 5503059171737463928315119114525438470286610832570997419665968292583825432632911531436387408578216883200940820128534266446107966195314399362571164278376179027 156 54396896642214329296605114798761146830105972516219421788619035530373025417546935182579374643555981341153822085110004539752969361531141400700697477843712512353 157 537704987709500778115970331275491773187706812502056369103052002754998548321967595149082513305328005132772295725997117386746708988508152861294232667622414297477 158 5315131407391716448833308365301734055359921426595173434901580373150091181239833915846199559336794075169351188717399421515038830429925118402612112283639370383985 159 52539259489079655792144252067598145323893238721747562994423401846985119873997815431402094876633465534227048330427338728056066444503147546855668512925901303373879 160 519342529108878463248294400709487747431992126584540591308970646602504510488226145092724880053087651239083991565425423237288207816110583068874057647718826102031465 161 5133621317926401032553616831201723094672478503939223427862916349461628782792387650020982608028049760401008868923294177538171325823659438979848181115904178787429457 162 50745060068714985808047041675562836065563899036329553471533071328918498671619189397353382181143904501609711985475421769847993194670801551462018381244721088215821885 163 501607142775701308156123449922701577509735714794238152652844720404172240937807628928090833109096528560025876070551536465571843366438143040906373207808584262351966103 164 4958309741734320809281652629643467966281272157701195831635397109286082842695219952831492540755375990196036750449121951225092246453821012514440585200837786437893973865 165 49012132002216771098645000086969561814997946279291233683271787751621952360744824302335802934855291165837950671363263891703808688565942752292117992849719955724813473913 166 484477414386476407181578225885809160993519275960243534270085876384262321745394327872113008649119810658625318899084252492655687226464547185138109422067829015402606075301 167 4788985001509207827418283169247663510514668620922179410181932001873380806892524960724241335538434534855959335937651173041181130658371192546172128131249832922899954635151 168 47338382891849276497391897746616028483564868509019534611377350706989697619688376036585178114659917924934198262665747240131073033534366933734813863854850778774855817388537 169 467932660910218059851739963851392908700067012819983444633334155037796873451553124481133711115175384009453606836151667848210520895410354981621633665375546360808417179657997 170 4625442648659167036899708586365506227187620458658861905517516176417449229738552631820052067425291378195192649620481674627683555654599211008750061459341057106570089051679665 171 45721791794610638918561925263483160667278623943458009929613989882369222599795217212444570235521808601840977401983466454189426977284398452306277559437101591113928959095526807 172 451952905635035406410754467761996698763843436765128549835870093160102592170272106430515330462752838132332172348318165506359486752896555277791695598599713019163892619951092081 173 4467485216448321908746557846856855152686262918658162850594290785670448807779144747856957198933883627838223740978669105259056483124776161841609549249841752800879574748136135601 174 44160406782075862056356305773989173258232870085914200063563343259684305802690488677983666422643142685982013218754629747848121416623637369872791730851689833846635636177037800681 175 436518854047554351931306544001366489712290800733787036856447521461763277833206049104340435144053219638066357779385263197897066595137368693342837160135541999497350571844556562391 176 4314921981568596311741642950212176186513774289244339729799877223874415119138316917583290079136940925103511057764477267331360387753479790473102814093544246167499513630038020473081 177 42652342583570416179798338594275531868851339160096750019636775816277186917032830233487039872223077506693534855551925200508137961508857378148410201938013249505003974003890980405113 178 421611870536049752494313325217723644076548301848822704676383498231651009524158387453290423983345021919518824590579830988420900002854269651626340148255952250332422827977100776110085 179 4167568733853746107042204500793602362074986045579914636553323628841804179641367028522685400605737080449337739369246283191837389263327964901677532022154611607925835092396351470467587 180 41195778309828728698254430670204130295319251586313645116892048035636451294165980360807592655992026566836224644411274146589814165529207141420724254997982811249208217392838543784813589 181 407213955889158413400365908954390074933214300907652939096029435526419908590867592867771603892282254844503998424680893001538262807776828100526290550634618860057208922976215928110389513 182 4025247553857585157579124808269197768898172328199200994833047313734231827205869474844358651659957967176117470849330000077420245037716075966373010414962219408257929681620773950215400805 183 39788955254389031434233956122144142774293950086476579830561230975476590676256290138055409873181792819249474165770308461702196817414968161560373669762361759315600133960198659581669752571 184 393307725563004061372914020316407196354674366167802120613683100235397272689135214664604173305505204774954399992554534439115874936661117553409298006261577331651444214586328947895708426185 185 3887786598027845951479669556298371353676907000286240659076895944993655985648768115872709157976186315984421456857019574332881787992192524437302781600139779520019181946497714316079855981149 186 38430174770069892126128387236974580545856631947286852157522883034845498118292933453103483020344634787726268517755017914317290681369143869272660573265209219551949217443893196472710273808593 187 379876388690493260107837566695950157658513816203361337856282053189781063708740695010145223106150039945178290242861732100240641955176755920031805391659585834715360039656582618746527047892779 188 3755019891216286272672319187234431958053438540475411408422484189763673006090515993709557447833448260700109879925231288363125895745170823914722756618601613219809979823340568009540035104056921 189 37117796217964413925499851644924458102449683645031733815918314637548967698824993612790852678878413572280257280873751097214297263310826317466960105813056232621360497779618030736882371381209005 190 366903727807437361583862071684697104616014329857687105942769912460689925673534376370864910141236001545304837255939846110607134524870819700966818405841546670501030832765567684723748369660492833 191 3626787126274511390959598670258246603964651960826987963516723672957568563003816438061106813270553998288760110064896827797801596530406643074133399756818804956988760227486211389774142145090908791 192 35850234986475647012926765407682077564760883562056921734561207019935486018132922963389771622908016039952709259344700442905204290859941239745176168385661144443281019873459970269642872473736200369 193 354374079271021106283462139206300370994333871623719477834790873059788697441738171609326527555123704055301926398202150128029441305190261207299206617751159694786642370446377525653538158078611059477 194 3502933470493536783682632304796262322596782174151511462693578368419995775050027164105716985125778131031268826840922798271686728932851622964379862641307096850147872796166712402316335365000128739357 195 34625960578001326656688668235578282685803910996188359239986744606676572420580579520259189565726635378192039881218937040868280561583168860725911448298359116192824081952100926906674940266567363434723 196 342272314346974448944355223601522195524680002199617075933871873955000698970222365589230380688584841434883080404034000792144011642221875692022930827212223592740003160946538257353307652838257389613705 197 3383309378653379771906378186196306254119189464834586940802205173285281902912048830127077931556321847256836509560512259787954805482707753283511390841840711139351934972347976091870315786756481817527205 198 33443494760957734192730718182562593323042237418212893596946291085596793563145717903310294327601959250380562651189886271366825126123760326545669465244684517428992870483081222928053604215618125619415189 199 330583820942611602038842551675501051900618456235183325354440173171720521473483306177302540565909791965636959788456591991763494381874208954754127081489221878991206747974285048221030036703328458388343315 200 3267770412456949633309003136980715092439691983322775303792812078710090117022815403245109751806570667858578490482588562575934147127130030919534990245045374058738478032380671139920327864011428077264126785 201 32301409784911370138269840196810930515807659684041299329234952189494896747797498596582694086439832009968553753775433443877800802525193989109349240249523855404081184439672909261112886027283312263949869533 202 319294485963681131763809345363452799565769950091849498357220168925506874043270092028674563510195124745608338096429060559008137321275964329182815210901074197066994699211561702681341528441645328895869308993 203 3156177066130214378416599477944204682111463092876313264568635620114635560730813390590256816627886824315121966214819018448922921926983923890826659498385257055686114974539416428257883485332773514619187293943 204 31198326656663327222925418808481871886209887136342202173097655287038749667395348394805407668744258700258838618997917105477790215327103245899780681318139633667283201690385310492866396158480048360996708079857 205 308390678273724152527265908152097860779205707084190265814431399694020596435341025875102940272035439883989358500357957803193626178588532577053359842381886334102162261329882715956820081043685965865760964670441 206 3048394597978067754147216698802636375316697962597628818012973673838695621968797800777907504382598482100737337032179683362489249068305070693896558265341856247252986011440525628154689294616506499964619384701253 207 30132913475204847535188265578856690549747178953261636325983835021788976956114172161639786099127449656620597579914203365649357164639127610525924472062531968757272504281974522088496893616898065966595036079354067 208 297859232235365155191348793081871931115213949157792703662819801685942432055762417472736471051305462903791639272793867501021841793647958691604129043682892730532085413363046166125203380698780783822622305056143485 209 2944292867692511158624016336720005632229096369573536646313956909094169925489569019651644836103475100400088307628521856430212223368494431172874074118804295214601588213591977188459717923152676724405165183321422541 210 29103883823533631101257209309942566402704764762979031666438005441138400938499203213194945139294918725767043378268640622374790225602934219193577744038461057492684227943249534585895650476169790077585299971761402445