1 0 2 5 3 59 4 549 5 6193 6 67792 7 741031 8 8119416 9 88900423 10 973425343 11 10659656523 12 116727563443 13 1278205487608 14 13996816969414 15 153270295230335 16 1678365696618678 17 18378717159170458 18 201253665901097643 19 2203801150199404748 20 24132427558988838760 21 264258896333250306186 22 2893731436966890889490 23 31687416190398493380329 24 346988781340927603179765 25 3799653895772394548836184 26 41607598008963594103662064 27 455618395665958329441386899 28 4989187850365662517834815872 29 54633429297451843076499441029 30 598256006051345778034087356670 31 6551121783475567482864368472937 32 71737176372358566289473524610888 33 785548283785476232994653404817097 34 8602040634485853582142938655436845 35 94195486903454249140752778583925546 36 1031474987156829519382258691742875497 37 11295027862860017552094295905033375208 38 123684680686674495043742830524490905116 39 1354392430218498347633725568915985070638 40 14831091812252232336954672799883000361665 41 162405872504743540583412498768682302397275 42 1778403623813966248651352757119577722041343 43 19474169255192854363474967389595134672429698 44 213249266421631050985412887407040850790715098 45 2335157358111060290404089005429007779937811321 46 25570826003962763604695233252259903009912618670 47 280009884667412763768890555043164822271449493675 48 3066210512687667193368142619696131208554538144589 49 33576125068882327274298451008782156726042887679483 50 367670833420061373903796488339265529498729046026582 51 4026129920307162332332124866256407648395563884398886 52 44087593199629904669497808425601026919654731566768750 53 482775248839402242593702640054076348104891585405805061 54 5286565311846129298815231382548063113143564747031402055 55 57889821119872153532240886299214594880519294086634909564 56 633914685926864594331925187991076927084361620607951588810 57 6941597352696101045896209386170505311190715480651143976136 58 76013026479271000492232276378952474530453644583207599166002 59 832370404240487897958960632611722029792419784198191890783768 60 9114759955576996901351278661053511044947653618859739934072482 61 99809950743739914708422230467234846560730786316183471328816344 62 1092955416930357993653703864741944833761989954214221851629447494 63 11968261025039479920188194850329672668317622613032687540160385335 64 131056829715686493708008050951944287825529494333604265573000816269 65 1435120154815455984762376735074715839867371371540453940565263132683 66 15715089882958031716831418420851145420292427014385476712740270915019 67 172085974265483937588190002832396150356278375960098281133235584279002 68 1884404273819315402071966027340458549258995320506244330296893697571238 69 20634915090234273880543996871125287717616119257375947294506017619361696 70 225959857285913594424004409122271002759676792282900167344657180509248811 71 2474342970707652423541434008809368035242424516758704774887239528442090546 72 27094959300419247897347608774168155127048239715646718488978065206658732653 73 296699700964016009866028867646538719424187904330496748762713222510470953364 74 3248970097208243412730376959359525653369690705509810648871168042455581597011 75 35577409273606109212268833234719353929064561026012868158948463059911489541442 76 389585626444916257764444434448309318842929681191870853658266301532653039139962 77 4266104908461587753618878060818771919657837996320516310121621313501529830351355 78 46715406972472870383697831242521947462853311013713261417149633164264894224257423 79 511550769479492908681437401823180594058511397744312324086015689516584160213764611 80 5601667773316394919250703851145537060401917202329041657883675357923932731202537582 81 61340308166361519422153195776038822412287398369250335766172675765188995326557733810 82 671698779400581853823666563529633395291206695841286418691622351583763627662849990735 83 7355346977139156627193343116976910616782497368389006873586585312694522370659984919704 84 80543735991882411931285165219924013283839020320331951071206875901746296078998701858267 85 881983328277093791021500128654130088987639032128648107706409644512650478333332647728070 86 9658039595247230386840930057882627926736838074777339246582892478175067095797945057552494 87 105759061234837884081884434216802669172074543819166300469221553102844910597213653999652652 88 1158100349762323755841918956437446871007082602622394515717232370660335861198866955886937398 89 12681621834194342730551910373171031222156390711956295836951231868717015850779085960115712628 90 138868391135984375813034215807902725124524384287232841100012958870257773921423509423237213460 91 1520659605595460056129843938250999849495943367188904357601100161821748768231166414239610565024 92 16651778112885015568389005482188246399692172235978918388304413971700830305328464447773683395473 93 182343052515147494826881395042147692908281034086718200231831778504692423082627003884104307859754 94 1996723027123093229840157017925270838292052884229200509708687102334951018167879229962938662836169 95 21864846464125148136853475094239139410384441702397775064433441654627553224250635499948153718017647 96 239428055071102267744859580153882408787735736665321448080475082734620756086720722015351454536222301 97 2621824655809422283748738548285447821467042393902136541620399365116840834255250381421039220973294035 98 28709937621006251559224578530934443773393576553245346739147472066636877698194354238382991891182863303 99 314384303456632359158709456095381390859640877630185705531086475787296640680263134463742415681283150352 100 3442622953927816873327431450934418645431350931027154837848038467756221166952065410919092907829059205641 101 37697978787753186739382272738985184159394970620916868849172686128527694387600356824254013800773712563053 102 412806637177754349162458819838139874300827633324074688970398928181743886243286082422300143984505003413051 103 4520383457623632895757676862825971470542640044841983559047871139369571277032092922860492945038777513674159 104 49499849962825517473585393602527139198927964847506490815698616934931970277684883339866266287488146352100622 105 542041437261237750006166173152908250208115798817578168402628977856498075471503077470016651493339404722674458 106 5935551722457328732982895730452573810389669961708615445849494795843188751781158316991850820422321633445248974 107 64996459362915151409406717462856527326044766269898684470025021895456278834779293376028343274674479997532139002 108 711734970437779936774354390382606583476231957498812526849916661220094313301435682422332706403357782750161533359 109 7793757892496799785990043147460289463824486410681719641136305483572350752853663775267997460555330712327792836421 110 85344495647718490298652974050828304798287370173499182613794504365194301564001544399909227935434952932085858109209 111 934553400019723682201219096490774429789914534632501560718336231736288605736824578905421794505176439735894311409869 112 10233701082417421923377990149990412235985312718964876778988230497711007689619032440287863437725423070639793190278798 113 112062764783757913397818841298007120871009614822091806897676194766649277650161827873658630177936737012910599695582922 114 1227128206095049060249785258851750461052884658090949933378793427348554571751757537245368104635600430036573518599018034 115 13437502073947637190401450533441371353688180033086941476880864215993305726755511285529521674991668262193053221061511635 116 147145555851856121337650661409010508660832506568444947428156495582124870470030077361358737940768672457350077713829916811 117 1611297582526875917558366826581711832398464360819071621220472544574433891473943833306132539213010941496120417458112370393 118 17644297066442489856253330944805240839701985917190445358403336106188403844615648341807504570774130962296200486929718033032 119 193211497581129348601084735540744365032166503523006697476320255342089073174508838096581155489261495320921164865028932854444 120 2115736470371585399760778565880654691908449098981171467092654234145676700323409889148762848945163565508470878522829387164822 121 23168087138193226033404698535700907674016199378522857111311299604303263305282064767160498252710822241292204467268538845815324 122 253699016469968746036044821479480277005702906059315334181423675705915220996403600144674925347114240606358826145594604962117899 123 2778096895696019304979632255182170072341324373330790841328903729230513866946113024460157493412198753388109883552795106622390582 124 30421175727299065897959516998321378754151833971947443789708360496959732324355001300324169473875531530219256744474826490879288591 125 333122985762290995245375977188799179562414193647278438875909756020871961231206985807012056718598881347939624624264003080347980743 126 3647818369610267727911335219188822048666461297393130907757098222164178013443045842686065199708167552154535902785295912271045298244 127 39944943538544604036015813542436928782822912543608263393642191542427093960432667853712094355886244156093199078728047556679592021244 128 437411721918596998732775117920210588964894787702858136312809680664702562861429076931077427790198406752294841173998206097721297302920 129 4789818122716092642400959240640555684772349801015511153192908414120388715143606849748872313343291139003538813386551095738821343471411 130 52450257958494130915815554412497358305158668945049241355389839631362695786566150700541416409078729119747893063347935302377350014948914 131 574349482471077735673363822654744980525296348310283040051599126868632089994204922983695482141263985014512204984504831502692767152967902 132 6289336618245790391663091545588898882890468465575473372283288249370374662661089725883094374296718288687952488629657133580680719307887367 133 68870533194219926385497352214332786313445193614639745212471102616626416672087716653770240009912457229853097535410895034989937476501565665 134 754157493923277882769901693040047392497614862742795508907633013261062941519901502787335055741947174601108239179247782527398213474956788440 135 8258300019788034670271138186280530676902681354401886131232788323841035838983935824749980386691323497187410840998773880819508380986887497438 136 90431401618836320179626908339856869427152229999710649724702028366622752263236304350274741980965427287409451781669247574291067929064131510286 137 990256878431642685193688773327562199116556597147777544703198587289952657150987009852329927109137375438949665410265559029149261743078765356208 138 10843674517115150350176054002928422125804729304157516406786723647078876993813770103550446600239645303472872155990369377163957933183407817305985 139 118742196690784599124249916668177031830768554920746392707683133201396303343922750198502254569656589330901983877455779588942670912672348459944914 140 1300270425186467297613539940357477128232228953583815946080397109726736610620601606665792589528844577399990869450554972674381769400344410442859728 141 14238436088708550446322377561925861964863626953980473479527966278091347940060411124591381553456325722355769022504372037133231082577675695143140576 142 155916075860269447345539682971770068650715956035747178619050522401291097890125618359516036489678609317950511622966233557984349861384163451736276007 143 1707337980113112124628631623481695927162920535501193564538902522378788183583582761979995803491474546995932072049337326268857582144772577533506216847 144 18695974499442382721249910836833772304485183923259024199338261585962346770624233321416088954677490582367395165027549314783063822752990638800218727740 145 204727749605056324245479737827876815756666343314068518180533923274510932149474908876753710575983699715120874384369845058204191555613400911887207258816 146 2241843636425623637644691713189155862592631923529953115023841669043934679897431439149761546956300183272376373173500838994899134820612987100180750748567 147 24549006668014173518434825578777557927480754712758086270747067882349416698387861900437187391310034083929897817792479437356206078529572957300449914946072 148 268820589712077473611137126307651716551729932275447756845571434624981361345631062633545634389708025620020718619863998516606887048116721002207432753906843 149 2943683645958076485548646377621135313283861103925745416406696946383096049807354553209806397239704131964846628660726240630054863831143954342405206433675735 150 32234411124393586353812541972123608778265497987366347506699490636273044597156430507305893244465679014564662504909095859587851942034823148978820041444168779 151 352978575657456057517169660122035601620342545627102443049574238136292782807162629697704771277644172061871209818041535066717623346909763411924853124015472496 152 3865244331356165482166497384911577681234588165082361601920760352354774904249181432029993620184745021587078916308794775165883611650884064003302054824603657228 153 42325837236023723826583951725060564961750606338490225680311637590415622618962532256772827428340011021739473477996643061839405329951201901435169204597745101216 154 463483377544159601201169984478093027409336921126399084058978165692223921058027159037872981631135458242189187768190236776558889763756071342112732561876808253663 155 5075312274671564931574529275584457560075134542074020964762330881416454672090519772302418447921880894802934992296622923508718338614099087041811183928913417346072 156 55576523201153244068082804773270267993432431694004092128385694392598089627373222855523235359190159823250699224321890510301701287036035369214980237451858571863361 157 608583228768559843107320639778830335154735000755114100301217582562845624270811814945875659412365465418562252333585465828209791863855296602054509801320010772610816 158 6664208644319797715629857290462389257627709905855781117513710500624613088443501790044917089331149271612130974774913065044652178821788551313426645017375726262823797 159 72975518804374054907081858619929173236841021171142148993081588522128066518801358994443585937225231660630736411838525167779313108424499531917714176779312937329773971 160 799108585729327323259397092037865405387311051092874588789438144013388380996245651758036275568632834777402889457127555342669504775274739492741685811202063104520645261 161 8750530893766669234282656982437685126820966014252967042545118547882642617943322424871093331641131812276864646750096403307243799189180882422220956382601616219118809732 162 95821509479690620604077438168920258402336162013029542245425597474161126729892859779267677376674699802166190397799259263695156180585887231521738812429661063818544173569 163 1049280528282798483435420966223472122472376421153922921141433260675862349394837434115516171697227657423147257403238268550910398934404987282861761734190556708676879462433 164 11490005041788488416248086694934157573650524101047177148533839208704514991080155488213499666179530471958525194546809212056761829753850581034183791553466314857785571947259 165 125819752012726999143476918503397217530491000462850760292254021701099836096990854455145677908280355698734680707844447146402096548819900472791163583605008910502615081935261 166 1377772241088589640742213664941317904831217065513242839052381409162228613174632623616461763455970125966427211898555593251615529040410862195990281436743625518681972632804928 167 15087109280920066905088201207148087699395335725216820577513413956445716660897544870865865065903858213593688170591047169439739575465867308548198155699127762859436699376528692 168 165209357298837160034235791677672419847155555327733814082326506186747645310845313080719662782264281079333445515855671013180014595168747396077308467704178487971341772754604012 169 1809102806301827462023098207189327505417328478917492424995735146786413812453108088677638540826101318104976435654827089936239643796543895173420336810678360502602294666259236032 170 19810336516527225205030481576868123009391407976032441082458945525263855196750666694604261474574851951342191061232738733302367698733497014610921182215230977945860266815168213350 171 216930420720698654091462643573332859004101682512938613658860867329343809080375232396480380556958020198093204435724865862487376993450702209040586322688605508720948094587193775236 172 2375467342253345380467500394078067358015882145359060585345762292836855616860112365092529901542322850263007468156641305465923817167941299774124007869667549416917438585773497219885 173 26012235053825966528600591047249358667590324234412790148376396014553539829965582349820853833841680378207624505988337618576073216463113875093937471571193122177266534552862408047059 174 284843474991174433599136486601517686483648091350757654380096785782779217317435371555684096067553481979106327304038167265293816070499544629188792932950889096472175261370559192289783 175 3119140092235714647067110589087158029581663470309960541034979348598470883599315635086922429176437642949764533560475918239432665700247011160916431505561726071723110431217257027693716 176 34155723297834595227668217507816883453667892815342020406620572816876633447465601206374352544002915680832650045008379513892252149441183162095366448867478240624639589099698636235931083 177 374017645729417760365275684192170816057941397804622332001110145526543796809895290438923080379332945519550711198362424088421067104393217042770151873741080762631067664925186405962925187 178 4095629833312443652007186737431118879096856008258607262793573346179669561040350310435643984176027668659149470269364798515642210136015885039082947639685816109340053096839215136125247187 179 44848642632369706807164394734268845324474122452624609167601266212146570704412258935835214092840391969450714813974798412475455578422524661991991261708799974770789929172857131774283666000 180 491109018106560336997019507776886007912991939568394048578263110977346575360265878477912205180148578044348133067255249437253146621300954263305168956112155093875590205222212240391723481995 181 5377823129289341099839272119395683574251968984584170448194128474443557784186530462621314395538899625865941279911660990062728217751424322984272260629041917578521184215367068947294876289846 182 58889127553434899216819309278234006806692810073616297844604518520695063141043872792188251775623063382513807124216694588492330537702567795073820677811949889995141792160839282873610271383977 183 644857456378078973642858260231598458047293566147258120950980385288406781249489529729752855394468737156935027994835651950505276619756236196519992006514410573365140140989220995399423002516510 184 7061424686060759007458148916454494893344135591238626279661202233473747679628952133004599942101486421742795403072867197232773678845477024971495457178184635423892187138295275718084514371720462 185 77325179547390182282858396622620445428085837306012482569811133776525776715544415765675120408583682468764721777903681689788301209991461506139892663372701141718591877641716830490425735110188504 186 846738959609528565975744141836401829110390769846011455647982011000239332933060900903766558753043483841330165242206387284273660297712245275468375731372926307168261198365453326890766863081775246 187 9272100885083885219464326042239856809990058059654968531170353114537911884814618430645906827795418677153597172815495437154248461477386566063229191426408162103919372855584373618717294118437963411 188 101532891391721317940335090204750003068456706120172970969085535836529694329773802968010949962875818580732398193129192815380324775167406411181067564435759771977692912975090107441294572247299040920 189 1111822246341942326043905157440211102771093692047440911566944123022748968067210157848665242035955549847513034296085814075144843643979885126616311939044749048621984433635089270778820541763972535218 190 12174859698338448761734901791593415922976948929699186750082433133548751019828538049167160963675457359592432788432581232439457153447368530920309387220458326777180192341346751341031741056234280835348 191 133319160649928495569448650951356629140472343650286162940576865157262438352843899306227423268648334282353325372657590761238341066195981741955324702128335496524592617475887781346206079192408090465190 192 1459893504877689100757110119770212643532346324853889883104590720696434778383423879282344815938545030126427831003736594801768155516503188857403546556878605940893302225996349898317398501924531103734634 193 15986367114779809006405399928061464460230669093635039120135685211829204338903614943019595925046686889433541538717125553190613456357254432092101754826816875691246926670269633222024658307872383065884319 194 175056559039849033550936088579251735008246766584146945855102746644536743974868440550168856545998544319046706003575788790397663175594008851220513022480996601144131858003652827839570519959952279049722735 195 1916933262125592180048891824448064672007152246249099079338569289841521517997984848119380201853291018035591238462042189501271261736113763856359812098868857818018405971915130209612161589809385461756866166 196 20991119393629738133907589297652473923433628631610921755975663280394253664548905189641933713828365438841739197309164096307416174169362594988984053195724844587451752297044556462497534734086686285197735326 197 229860424514220690348712992515257882898236094482770108979946196741522114636528726097463085184961260615070508544301482956768003989956853700712810745784417362931558729995499951248422267297255199619899504867 198 2517055606567225349403137056884206168204883858839321518711517660045863575542886350969884677618805499931753853847904370963035135302795498795520940083602086604017224128306460688062765115838500735262249911482 199 27562678264172188608773319058137129564298373282419809021960305292395160964186932088781751755082912117542347271785990905574090994526376253464856136366950776604015739176578089593530265546382512275348532760075 200 301821394454751376763100706672604949712647492730483067638611736084348271179082449913963748404942553796710259447361245318504521521897872128512741932055074718231476995219736294079634057872795982444247561464358 201 3305054511666360623764944903261060905812900628963684029436574580429651737982144275816354713586675937687063146225776636722013295142078420310566958217140908399923919229158303650803556645708333388948053936432578 202 36191554097149277760023115350769760217253710097190698459591959240856897177774840074980704011761622203109706855495779965279392267641608410345770442225654177604667685466835237470711328726373599829052416111288091 203 396310736583429623206373335659564791933627603224967784187736385233163223289108465997973107900043365920393768174304835980480336359781277164365999491824178477692233966302685905803996006256266721581237154549621112 204 4339747320872080408896319248194430147368767952847395445465266740157877525748610978666906104028240553760415576678838242267399569283565952942601408313974564082253534569179332143762704277921949616586981184331946193 205 47521818286776775833519733626033791690262334314416901811995821977507622119100176916600491542187960535364328890241822573410823410760902583392597352539267869422426237825027218529966402422470554221082906113122610495 206 520381267918524175482915834484654505948348147555937394934714175703324985864485361695927456187519797899248361655155925213598729259508590333104101862242073302654271529962561140266221770758483277816402265524161517801 207 5698364956625441149490288481809825480432331359716708623772723930729460471851752621861745047965731864236134867047797368499531298574008218177436847115310352598921625824187566403796395577894294548977612166159532374282 208 62399177642921786032905142754953070051959818551180596135189401853456069870380199893531468514177912002187996551500411251746708421973230325359528807684640865440137366301137839846955317482395462457530870955536094977363 209 683293786928439409253428521781442439472508986590505272271113907024289797156705535974392677561433135924445899240061605357777455985337551284831517331849763781399487501958932545166540682807787083297774599309725041247597 210 7482316544727236359273882344973986795648251611087083035703497032255444658405582031026248844132149469829133544598781245570925036340812978640431830765655576550979357730784072011197115216813770744430715460049781203826740