1 2286 2 17844 3 166605 4 1637151 5 16537155 6 170170494 7 1770039198 8 18532885713 9 194818897170 10 2052968751492 11 21666547077210 12 228879866510010 13 2419265310522048 14 25581340823434362 15 270562509737535471 16 2862062351284390848 17 30278464130280421539 18 320344030289319249111 19 3389359500268568183556 20 35861669301227712128124 21 379446988417750796468799 22 4014918971805322762888110 23 42482080417334049245820141 24 449507502118476028416183903 25 4756303290300241109816398170 26 50327235378813899658170901906 27 532521595681068492010071135531 28 5634712747780023321107255669430 29 59622008797513646060315117359113 30 630872509424368031925911747910135 31 6675391137826722963904912165560147 32 70633692216494576793583679805511506 33 747389770794623641007849625583693341 34 7908287029418598156063051200108872209 35 83679238489638434889903735055149959193 36 885427547008914758046645811644689328741 37 9368894509749875474356875895435774432365 38 99134238470736908230101741852718284313758 39 1048960186266445837552726722988844884530900 40 11099267984496175151916543098491132566669384 41 117443685575753654220283896679871927550971601 42 1242696305576008866648899535105065171527066920 43 13149230655313799197211307174628154375503924020 44 139134771910088094285705240041818680327127470039 45 1472214251686466823155964009985230304155102390498 46 15577808294937067452592782576410020819113729115695 47 164832062369639330853228174731734449830226444690558 48 1744122682513945697284740302579763859243990251222270 49 18454928539828515319473537262814910773935071712183677 50 195275476236611387554585610346336759717294002623049388 51 2066250841316501456717164057482051511747079974032374121 52 21863434270910117242950978475847008734361166034851223666 53 231341591530595944660677760955531326483313351606462672103 54 2447873984925162675620278434616964692825478796344216917539 55 25901468933884809020475387867828667179520274462147709350301 56 274068884701517551673956522832046237665512199668444964400231 57 2899980451056946474420242808180972239846005347378278701660550 58 30685302440298290656084035440946602998016422239848497559920653 59 324687632122322854693864987777322894445340143066470167678207509 60 3435588052569091934868963382824396377430187034980469328906622458 61 36352679003554773785372811333780038204618084430518703490807587669 62 384655334258754623391768851261016366999244927796886993320410045083 63 4070118908136290353749151824931196672707904628765366534684066572307 64 43066783301721950560781236529903469579729630085200646004183747097618 65 455698682475866681237965258058298493706025008498454436198215081343428 66 4821843501879630002367772430631223684622536172279043480780110127783414 67 51020939165984951093519898268288183588715850518415784303425840235716981 68 539863276849307151063562530932228942071763626411727952752183437595111472 69 5712406757984369953854162355150666386679521891134023507430958353661088425 70 60444176086781242636298664821572372008452516748123384124479963866397540498 71 639572526536785795055494526065957403013622794132767319190138981102094640378 72 6767451277909121267950317974578536869514206983926455725098474211488460164468 73 71607823817679182755204545700442516676095357872820210744209262284813941871566 74 757697428667422606212195182592800925592220034980787978665185625151039925615551 75 8017355685475883987623792368768681352606235464711325086439845519620442740239445 76 84833324959911206598695973093287535079632976926357673645639229408377223825859741 77 897639234940183467212199611279289180878672996403198334104163798831497971338119690 78 9498109339516826631880702624103950589702984968247463969122526175702371871242949095 79 100501490480670074763727050001090031008760846768431495597976893248517192398676895313 80 1063427386207584029865231191603040584551800290765371858488002945535734492086845355488 81 11252348600280723237695762050209315158941400045765774789446537128591693725808665708925 82 119063464665676662658273117144970816367105122891102076382044093308977528422129042150732 83 1259835534942560480389043311762444329072143061405150062453027289311934693847322285606523 84 13330584487531360948418275392301319884670444488429520432821227301211421283647150796551348 85 141053715227451353588329557638731210184271169706873661716054298818472189480289340618861649 86 1492518996303322115202981438936772199637684637506703127559196852492199632976710657851872775 87 15792657079143323997907458899834927638280541298555659274120554411553552600037090799625415610 88 167105422602426280051838250812653395996236834373813095943668371034992199237903547687178639158 89 1768177585519398576455823377435046825674944306744148072543334064793507078177288516200566064170 90 18709458527696010851500423699288896993793973004622324941224216293852721904297168896447053575477 91 197968711551533618362382130289389363657535671735099411473264684909933291079895356918999902093208 92 2094748530287936573522802469439428530838121827743330762127442849429418978863340238154829749247006 93 22164974307069877596851472451883731676362187176082004379663648835524316610409870949342901884053251 94 234532250019307753655638341923378807975520463136438026244572535360902852637286558110644990266829350 95 2481635012839794994571152769669502838917017254429436885990996787217654995135651330126817077025803894 96 26258701464064634740722341216762804648554159148781992975113427355630799905862385303015724528670204521 97 277848837162333737064138750626856837279113712093275757883120581122965730409324568995055386851862632748 98 2939976922244620271665746020154724465436666411311186383729640527976644567886649297885583149163838923153 99 31108513505424493607062986337757251390921729340667714676625669278555596290794257917543387194127649217947 100 329165717320776135034592608013626096387379072158387876197321474616441826664695003100900646881446898169068 101 3482971612912579215058830516736970701634566758724257195213205465928041556228602203368387203759657077417936 102 36854054410936581255485966841949120649843098238557630138311976095935608603795163703719670541187390960530701 103 389960492784057822181131528277726355448703409783189665988224192629868715327302238974731002098599008888258112 104 4126253905113302857977203118036050252255893928230461205407212905712311064815494088961477726356167479513854869 105 43660759498760253226303667357416199720071945707341505254662002776678671806696778204225668601235015673658190100 106 461983669411695984442150928805574486746438700427895984451519530977008170850490861905264758478691112119638547913 107 4888346269128816128282105211601957988604344651348053673078003262413067436811644674230542344756470205296023766004 108 51724618918533239614750145839294368514027211548063716216534854398500062718091083345820722785188844748985074283593 109 547309060154671397390870104863949348389934983630837153637953891652094162460756738823313203194439732006339514339952 110 5791192155502960358806797988766670891971458010929922642471645906829938128907194770353966539558537852743325110181905 111 61277820930793833380438920167471204138882975965073430442724563063795744400136691683249464980024622827891855218798851 112 648393497780651451735609406123479491114262659683583768551150211765023910130333392548042740966671606924529793993495611 113 6860787827932662367823055035207953632934582560524166904031731935624684585868895214281775303919631154976321184432026140 114 72595437463551929368441793699756762560069876960389144773064777958162694975625525152969828114410188542643426486299954193 115 768147576152708307191244248268752546746621700885454282390962084010341294488229755694273805943167963358598118631398828186 116 8127930891600842095027121525647762088016735018033017394380495658950948024029460195517312682932260482286997552391355978544 117 86003344447845832670463181061283003539907621549677749547071671972636478456026457204654481941950827332703695247069269420194 118 910019456963913377813335593629854094455062935811255891446894564412665607551192407843368628708529948337540139202882871961491 119 9629107069843008880909291092982634127945494455987880776897612619240610021780962180870708522419528606868675661986148126575472 120 101887604987963895608447619164749382047488719309449657321149274818255431475089968614080165434637007200380770835334143754002092 121 1078094155032862928593259543311417882394814863068650238675861509312974056625664365707022036775662094128968007943686059130971647 122 11407540762719126030464821992143238268794726741986646672868872704283687594616114888337618496749734033806586584620013266793539175 123 120705585542416488304878447147520470656829007907429392412596444273748052169480730323209248718640897311039833158396704150520001802 124 1277211160950059690959037435707647391310945638911483919483209905501936294619268095819770856661110361096301414288951969737205924733 125 13514439636947572819760793523884038213968170672615328543794780550007315114062802889428369321902088971683001043459709652788050896023 126 142999125191516443652728878020304091436601859238590558993226199668911444535576301436635889288332518816150337114647631187985801044089 127 1513103787865053640965081537129292171826445255387897520992324634619218472725525848533336534598867019289771415073101393629731798718166 128 16010469083536735975567716467143197509768982414356029960879409322885165718632777474129919271050190615575255338785957370226475872436958 129 169410137183363479604817896985381964146225925324323757431082422093967750200055284207496277579091300695734791642337137165957243949471851 130 1792564254722398611117179539194800374691551669366727351308320267313889608382654439787182679541403245472399338285897790410070649200192306 131 18967498998188766919354280804250278977014460227025288331820687394613046555853601806482702123608496706094961139645628186771115039489887163 132 200699091984296107362585424788928878721664302056372130470866531888111237806821848982805868923922571788255837783152707954915821795986805229 133 2123639259301785422087688052442957321902798784276594711154692947800182210429064786276744518190848252891753829192583499361995868539141944287 134 22470673180727259396321767371333613871243442091152594021935028344625088102641744907830202485008043362113877578664870543621031423382841285552 135 237766914029018117862670249777388469736667679448552325697147349814241143771186127660227413101442011042401963584215733207329129638168290215375 136 2515861672331652354546141158867190173279826514462061182212544941383944551321238688384303664924606260061084313300770953255435171547637401947370 137 26620860939192452984577724489048886331425550361562321544595228340861494464622289174216934531871830372079691359782715574267214314893384532662287 138 281680922658613620618032367513255986049225488623397040238041093786021244892781130502694142298378998468478003942074202616195833256737538635693760 139 2980525024004531023863621939264038318278257887466500004539837053849953496149009719976267043538050099201907102181866579825154000130723794391642422 140 31537561489329911658228507913923654239273517029979956295682544705827808031892061058572289631614036956261909499299374489020203822228229649550728332 141 333705564181753062731882281093958723220585686801616011841067471126611472904887012209357570989959722024213675021531688736290992545608729160203711776 142 3531008686373494262311376952680239617752674909335382105507120673378788771856479643699680147523949493347659828009144733330893702860678231498607779950 143 37362344777848381846897451188736831246935465239352774836607935461922019021864207353720398397657779222264187313241816895790401467838950031171282641370 144 395338819948503935496312794620483599380978901932410508697207859299488142201518911673348665924363778042110314601963887522161778152899260893515911697806 145 4183163114830508315512819844001993861138118602041290832973368270867357678961549060228167854214312676888642516282677014658700130341294624125357850618999 146 44262927803441734066552921277185301939827700008345825723572670664261648666904828753431684497961199441149002682494595646323148651173258448791648763354339 147 468355338759501762413589766116016251734483837707319746323763026959233679552240400478076300980937966107651136075931883969132529143038611470087460645103951 148 4955766241190019616648390282477671228455891186840923805541528443369444579288266306590197046655755004131928587827394014468121878488783660667384317899792540 149 52438003807894892347991374309329837380717827021937905522305225476094695859480143611862268817089085630040999326644904150863235603678539781396356595855282284 150 554857535551658279628580619633234201222344370341744233557869973824701647384734527378798484594554974474152949180066179626698106341813342469419526419351304726 151 5871064159618301720899982751466864084897830749140472017001835553734121466313528759697234451079341701365309620112996345249117138976445766622825767731121769644 152 62122963387500736237910439203295590552598424999552948779771046044020537879326756369421904122445510092933012163099040093123156919377399731398043895925131717032 153 657336127680073082090711220871220877579312485361303936862428245285723415369393319416074605512280026286129863117797205730464244328382008258364629860979663253927 154 6955411673751076502309181205948663319410470065832137062637190385463898649551898466273326180135807190781686419484499588585384255343605442087011805319964232786647 155 73596672256691036455525415638817538464270471598691689076622863000296138074508930717751928043018490130083755772240172068040295619653047013863711432720628211408923 156 778741851859025309817765854878846904276182329799081719846347239689680383576464795146547334476345128900277397009444592401865571052798747931476789442755328388406914 157 8240031148713925344279211616953204338034441439104553117602308504772247149921305388608556538901114338937062829548530085635194334657598321228771526560369106139257651 158 87189500820699752141055006954096162542201628929966099871162196314394224225480304230770211089282375289517835148923047276039621291839214065021315839481941943349074186 159 922570426757342682633335012026581358451978729032406588744174324795897545300594728814001723819671741764403951150527613860842792908998067899992204672481445781696841501 160 9761911518194588062305631974845714168749742956713082545948985938591212381456271675915514031477703344466003464824883883097815871844659133026863299249192960962076740452 161 103292836758277024078474512266625565231291778051387620972569707957823614122756933157338287989983643494113373807447757001429320392770257813182602609439227869810270890392 162 1092963207634698370931382481441658582079953803576643866573486064132548590712160172661113285754869383156458890781166748420775386985295566094948383790829143806126615135815 163 11564873332297227748550422557719048671241586125354203682662583429503385658990669868401377053565651215885036971582607963569045238105603123284684477022575018932481489392316 164 122370354516802430740434308578682127263475748974666048201976081416018694659156529015179386822398283665778622706691628518433668319789328893350595488388226083128189792760789 165 1294826431237132958310158322536640462936230614607318418548945753787424931342180298451109867691638567383494798134821640392964710028045732334417043534533963109854399234215880 166 13700830512835382440935191054261420754557694903717113609381320179721054389960327220137265396354404597200796249958719104950512510427357327699977933274614215799708249554981631 167 144971366210135356494689092594397828422030865922980967839020574298919159527992393041151679717926892149812441766263183744018107572851826218214875399322911246024082179393084269 168 1533972484452241920970041249001510406607663617973424110960922302901565157421331500168374247356297309880183935217368682875230439115272295604123894627592116056003986849136064343 169 16231285146653144534102713964062787920868735872550263348096824780622058719572095000423314768151074798004119093647447819886395262627251363000096504398279244444608311478419535052 170 171746638340803486030574479689107227957653363774114747421771773557856456037831975670054228842383093633959362483339046041415479811357466204203779056253023774524418921721605574812 171 1817287264369756193881587069820835418741825489789684513857030791032137563258368281714944191409684383371864584755700886590771149791766333750964607070764474451499593407407329311634 172 19229098357588626488851370217636307299853108140406690413174769175777684546082436770480678327165195867254474692908920017292409769425763365911754007412798551458453112789235467835364 173 203467129768309640927259846393727409697749953147371194846399543294499735145437778034272784847021874994991779823923893516081250762265145171856354382424714594551741494277042424064145 174 2152928448661056714662320067979258024540948237052166902139907807131463795211469254471164139174909668761515067047795991107859522773123242859979650442292564271483825575398736551079507 175 22780588247016346024796794124684594793844118079584965919042780423694288193616882764586420960919711716380012596185567648181553324815944847571855741943158126074794604957284307103701279 176 241046190458789494514212039377804637473362759878297612967466045082633022656039274647089919795239022830818818282218623003596109569648185390733818592093248842594960324437335241744921047 177 2550560385213275130073896778549671459797454669908275864274310303783954030099507366414077415500045120206411084984442604368044086331649804781234049494867208771103884629562852360760964063 178 26988015310416117834437734737766691249335891620389953879902255937492461508023767279713143631529010101123263754817001196099091540731937341651746927426731067648116844604744702481697735764 179 285565860199914729364273168429474506635311717774070087924056446195335446712177487745406834661038436704811950348501993696383022006224021616104985872849323061531010384655805643002682439168 180 3021632364357062022105193008721648838427447838890377084286332496790221420396655200909167028224433734779810710294014421332389797656869336448527095653993082556965203905146091113799576254168 181 31972526894280253805066825001078141251377621827723578725771867240002501613681792001523227827454852126057113248905730324293540108694518467680024432412104654978789603268280917044620149058757 182 338308024518060524899294608002459113895222853539161878081027285503017067209032600112962309577748658052311274086303091097774760954021561938425469639840626795938120169429296035358972886440786 183 3579708286172015515588045872093660826911830175426885944469329257490471750014718564489739391252637196195067825887063539505349842463890708448375733843346670271858742789805694844635650117579146 184 37877645475135628566036063731548807516760840903428564697291815392029365221265032140996077920511880502225796277492031871550682374288460895934668621832186108302892113174459786286946208116029022 185 400791324891527831804945998883545410468814575007716902632637016795915353529552689873590736207770333483516334593226144884281448122232029090737563724251554561905997392336073937918094267002236783 186 4240857215207647106155475743955742039326747576265479258869079637469984557617672972208406004725056420895547030130278707116385964056616672120347100857466799346319046374086733237784441463400784531 187 44873401201102031847220833917428490476221589488808893549095344291156990266403247592999080064371373052263457137742371089163647131064239364708434124520157298628638727522420162381914763074444165904 188 474814886041022094960178802434388146393587127999493704649065994856058081973490802216802266482309120865239732879597782271975320662136352908272852715653458053955746413852557625622446658856623092347 189 5024116068131070545516514151943073980433997691310884025309655945177277187177434807876714715024928013584437422581704538491045081711226500013523342617181130640373926524126792430913302143721021150347 190 53161227687103354550638977594141399042273953240847539121787106558230252628944686629467512747759995514895868901125350311046986119111466511367428864071072783005775958188772887415976938314083369348901 191 562510119367392722297867809529308275551782093790260797040916924376156143818828590839683764930254993305618098974971862849712009742020734704357409663163982876213897122420683873776737431783558748217191 192 5952037756785660720632065868534350304514341832550408850087179477589815741379029483475214255351267627271770611197872509383757428984104908699503433222596455583365969493887107149093506138909551361826875 193 62979762031736488387193170864846492486432093601645705185967298168007928706253184968350669526569344894297551367463046353934328914626904987234396550732803975047618372551990690776027903210755446017305069 194 666402094148710407167314778259850693364056569498872491570852109514170511106561149701315244535789249251618618406111966299932956185654505062966180222245550178518016453707415361705791193172291565813842027 195 7051340569721459115529651791602619337245798187560762644928793621371944991662341325779625712541973713157958127404818816424320872312912470817621070981542725287552970715970398309571317809034948528321692600 196 74611716059680047985040676512003512613437655515143200437821287252389803350622707209700497027208699790785396872155745553110463554391236550451815990393309837836370046048379673671736747626656578815659567285 197 789482243599846527937608704838733317389528735868835162617936948473194915549206382103480669542106794681479643354500744288723083603769338832845272964464608478120332109938302959048530057089440171382726794653 198 8353677490287176085747900331006116252773834048349926587997903272475697181383015102795153436072569873559123312943886294363474918279416087859008423489970628200232774676589438736592724609186749330121980932899 199 88392016638060102168372477483252870986337190184922739388001623703571482630705128874476400108110222167254508394549168218097956221346589230713359659719987448907913143252940175203641852487716834301542217203055 200 935294499270224964533022425606751681160804941838185023609121382395671804961714944891990003618368090437381237151632699999866392392036619427000511591070890064160995456896903881936114250350561845013936962960275 201 9896547602789698474161702082896578776713095364455618952340387955270384382030730904954608072120301012089587279150811757863952657217302525420387619901590604827873678907505402468319975728686939130574580774437570 202 104717449456510979030985917635163571302232064136121897877636079602593358454360594843289196421368684887892942658067893793566212552215884141165363652187525848649597029281899247932891876066454878390031315327472906 203 1108037333906810237331947916167627169289983528255752072995216567857301371228654032013029924627868451853788889377748512204243196686513273182119970474618921870247033705621417360803538117431450095750865294666378591 204 11724375829466642137224309410918865135284547362683849444750984076084705515551198097374367551587788032832389526997964271437885610642502186056254117677190107851127505553006236735224014534409475341942887227582365946 205 124058083950935317699854585526934633881770817066810045182930841265246463764605360195381406514625536279407736573636816625676313591124601870481332378700063672734190993015146050230111941835025250315171495475855407913 206 1312684650972796879874426650956858026487071238741694870267162832026669870299752243997000818482399725163499600249201402188642145727406967196736865556927008035854162261466023113703706827608025387252074196078814447881 207 13889792087882574427890352754644846168016201401121850097316739402023092324548017929477773860621517824729750817877152139084599078070736341762084310640950746080412832947454975684283510519799424186576064692420500590687 208 146970808336665338774738068782307950160309153840555829296108618712805843550710090342201555388869883296516139105589509126794101923968263924039079221326988802738465508766287906378203718134283215265462417580435730939237 209 1555129001677208529048485281329325292829178212087230626758806656016912702573958508851339846286412497841274177423862112745529281221653545411576135862917712107501012904017237425529502143120071375033465265452201540136612 210 16455146700409197651502578268422242864942363446553622838102597174198199036442011608712514184466350635498188628558811304354661378071749455476493545475994147864908395100667857080817899346165416613213364873999784123089704