1 5 2 604 3 3387 4 26926 5 384118 6 3935913 7 38706835 8 445387553 9 4869394793 10 51744525546 11 569151489101 12 6237785819571 13 67664627100820 14 738872699452020 15 8077145944657670 16 88048395398145403 17 960752441012887207 18 10490340101858788436 19 114469219221492664677 20 1249153809952996549149 21 13634510830966192003210 22 148802731289274970592535 23 1623945704874427686693229 24 17723828738613914875207559 25 193435604360540634284254847 26 2111102354485811030158131243 27 23040280986643567711815829738 28 251458326324247272618866334171 29 2744367833159915568859975414524 30 29951572727833300097303644616386 31 326886682913629662813881858045920 32 3567584948165713668707318380341095 33 38936019110613931671991397637354457 34 424941261144915407652449985129656885 35 4637737366641235938317694752190774613 36 50615484713202831978647888321608244696 37 552408929305168062149271064257813119578 38 6028898347177588529302329663518409591937 39 65798383769791409902502567370132831894070 40 718112523760623611178016050082399676322088 41 7837359593647601745591845127454729584186811 42 85535627038130323313021473336541983372950214 43 933521480126004464989033010888106933018128273 44 10188296786234997539742684482113895751413514215 45 111193361284366935494412370776860040165300589032 46 1213545685110802566424308051745987792949336306209 47 13244433960492355641146962188493119545133320625347 48 144547529611217730772719668290079773440563591852236 49 1577567480851305164399191748820540514579533259601308 50 17217306748001346132736370577884372369622317049314807 51 187906796524121619750542607260409777356037162084364010 52 2050783243653207145369030804989156349864099775034704189 53 22381904169565593572057402482250804420165243343554411586 54 244272346089591394583677272474657419869275883382170674853 55 2665947392660750518149952317794795654255481043167638162525 56 29095702457832799298730385878536018074422738245869544427928 57 317545613932329100861781791310389309240996116207975056617240 58 3465639541561347042183713306465899979573517203067153757924435 59 37823408370598152778033890151606251450357175840144009393789833 60 412798331624790655674900112343546548676938436006240192575398911 61 4505211717634037921806235862024241971475151938901765534122807518 62 49169124644527464845871453287660928324278946367032877710331195064 63 536623575057897461279827451667178268782150033429487150431204460030 64 5856619644741182206756445614727900967321561825515268978808499456175 65 63918163974566650101347170914338824081342856382995894038376559344313 66 697592115197090884104440303747254482294304897068549804943927274927964 67 7613403278898458161066997268955041276294632233545025485641024031344397 68 83091405743261324394946834989252797964931800010313131141601170348451352 69 906845658304641841991316048746102968814689468531711781509355985713217711 70 9897161332508437277182522796680282108886633670309708212366515146441828914 71 108015957891694095866093115592609670473895252561977561423151825852738151166 72 1178868037740995012580723151253935508688919418643679149058909873005656022910 73 12865967932263898687056675934369797033592665859426448877892052877395948670491 74 140417014911393739263906620396734542587232400822921347779807433169547575982618 75 1532487736673317446928029752282846544039305081718799161129246059440926468616313 76 16725313983751008467068668904069820134928360937220570947533303153309004043851078 77 182537270061488708155993482341715023970951785975682359512684724666091992601855204 78 1992181132974352459868441341509021560799252054008087235306305041650815487010067466 79 21742330567571582022626935268340021554688506836388022103567707191812322840399393599 80 237292147127087323801341367359295945384186446168703601449479079903074104295973034561 81 2589766672583172521890225754711935693682406315646237097817819948352335997200202951053 82 28264278863094806586433966344431275709603436888142315093246047392993626042528877156765 83 308471596344219107408938295370987532707405930354062575196499802645528864600447881534321 84 3366607236365621264386680000373246988275783849300940004836846601619177642204943182352846 85 36742586410782099557742368796620047931823154113492173249455939996902806139682586955969802 86 401002422133204966142894148656031831518729372272953154946807696025047642785137790922305918 87 4376473140973808602196804005550173168777147813285279957098229784623007157702273982897207901 88 47764093423113388479569868714651163996834597777202594630311310859145863424298991995470409903 89 521289300092509569997288643845472769181776721684404947960181972489285323589601351544794233361 90 5689263941089277122270533193073653113040967844045257248585355213950648839639543105222090533707 91 62091671909695096070834580182690744700517428269346793354388891064627942077942058748535614710587 92 677658087313674817445949184114611981268672571731965335071138644666675555754585738227512339334849 93 7395846643806102421352579376667627464229799091622753063229252953671544490374656747376609962497006 94 80717029137112754392882357568551480071650611864785102418716998068789821992068990690728991465666342 95 880932110480943061509826532643484929038259931249601994293686185818284311819157368529982808828727428 96 9614345220240441670764297469511697186642446398001792738587593963447670234058272153166355744507557390 97 104929350303163752174699705051941563644541496463321636429375931797666826081287340622261478569356661369 98 1145181320498568669089486859317022029853403377115558878248101777382960588062998355173385655597953115673 99 12498316753413690741129131788661345581135445977804571012460760953869375602292106012988612571595780485861 100 136404531642774537267810708230688270838367058467556570311343032939820693813208479364886442010612231788249 101 1488696167634152149241534317410400410367218508702238457927135376526920192682970117444972521821712031805609 102 16247380148136057009795827505216101649843244255760177385601075990953255621594251782643772011072025361203623 103 177321180384013868544571759513829725851671841631701824080525872793065308371406507954446400822691562072308733 104 1935253605572045850926426685482709145663340290180663240842509497406077050723465591044358086592063069692342733 105 21121033086791064623370507599419428568631535974469517238569037865989425110108315825199431002282455946367115103 106 230511410684833624939723321550589334088760659776659272701030573331293754937192402260113351296593125233634223300 107 2515762852961135618750727414707838108676409851074459530407632829942297375290977396041165380134766964975919196224 108 27456613594684706753045796279151921055259759332457118581301541725603751014066914320387308353239712008316338877482 109 299656873143070863716815776076341778618327867498928081874153996064364668909752000245608674104935059248917115126252 110 3270404826590327402488993711603031620566245567499390915501453130178111255420068164206345640266419560445580806641407 111 35692649454693906728994573256646075151672675732387222453494914016439263253036972019409449551248680875749332439601698 112 389543586389541055511650389728286242390953951225802989642969903223087866829331882981610062799154978084295723528670526 113 4251413330631024305421026743065745581591553395905895356864699987890071104049039659120304915553915391121775100364040058 114 46399211639933872022505497351917511541587898809047023644530470698720811052587590427353338283457884313712007100928265372 115 506393209358410816844407074345823391707184244026593172584507277544593733660974587702961074278038049161576128862713446055 116 5526690506603546192454206586737291184034665215914250834196956444487218110122671753365883049103829203657505183217884968406 117 60317372727965163590027459367911720561489774831701806565828298752861782815046660714116419387708307509393262458795674639578 118 658293683798143379183704904112257101167911154667023945641304066839853063446466775195703605659334362057217790876755607340912 119 7184506793473351519730567986242566887380519538713028132443876580247148267979740300334274338568039650971102184886275776088280 120 78410501476560449776024219624378304355203715316447855504370975451675341011604984134033001052338109920731841438798537986062204 121 855759054663421991354018237778160879686680131313122666506088755811428363713752338058435975437019382290791886431105728394132170 122 9339610713462277017556527681453209737791461709623765516693390329008272835564549277528949782282501424357785511765916750508733598 123 101930944000735180408316567934174253962214552935528464690351341165573520586559122194771830365044559438802682356494495194529178367 124 1112457217291166540454069206729376975894628929225859916406208811985220545320827464761557436099329146827343701751903012588238879382 125 12141171382600751507848093442061003693927898394506316059992563897209244594356452505506933969536371245333996024974742365920939354395 126 132506707000042703206045823401082565277823504969651884764812150985083591381421079721171738038734239412282618406157746395632675139125 127 1446155963596493901028836066557957781403851320780883973215040258739978539688423867753659083166552830272914352846922786945644422810103 128 15783103500149843765772261906740693282891017508678557283036828606423392063151416035551446862852927491153712157344465297457541545749884 129 172254142960439256319131849028235546448585986843003098503553852876442869765508374060963175243021008652842675333085710660933000945883114 130 1879952809455614720814626981180294652999846551617616899910475376922842688526562210596981039606429306788512363920139241689852105006789233 131 20517489478274818457440188220679330716994804021732246739225938458621330914000012972366111714036359415684005197856541224399877843008540147 132 223924437025107587284701419195728604449112362337519717097642699956558493520654312500591381587828530882462874763500787968004196330665621568 133 2443873727831320401025109915917473796565001957385826598833055035310078435553160025946745154092091037479877098984026541730958825958653610686 134 26672027747085435068169482016164300415670411571935527649303792028428307644878953643595970457071056785725130203680993499826269065225054022330 135 291094034867580921959982722148185416831111369910897748230653964824877656822895778288876448977388293360207400572479190799166812423393235874233 136 3176951446623620463903244414751423519042257975623482345752011114648570143114697261177145824097150328398674005907502090056165609599551634706583 137 34672714948608423845350047502548565627324631948434823394059600222099719417607160546528699335155523842247614879018999216109347967687141151254394 138 378412192350348079219268879444475903540316767870278686499278268986913872556368485607362313809845833404231123448431143319361238868622385119219812 139 4129927164101233483749864965850898838056911118711680375236839322916525142065952822878999521717854472989563038340623206775969580266901405521708571 140 45073332005618628251595036900258801262251231830677078200927128613872403609971539587423042097707442046617838179329289522318889373494008765937533863 141 491922781531874380595884731707084170992795803681238820094651552078167301313451013994984187496241963353153968634381899358249700711700099679211989913 142 5368762685658365094284601167886300740992274126476401867960050327617267769919495317013924712512566054594018568942855722209853341803623766096564271280 143 58593774992813543528408878113930597235390269879962871340560669384641836722293825742541516301734521470393529099696778276005716200033758359674271214203 144 639482627362108618274234236512165093738688446466669690441560369018720731110293626967810187056382330344770027032775478530450544470324045211666278152231 145 6979206080306333407946547909360298900694055728623214862212098955555262751899607401843791218020084616281477751080855474821796001757519260032250323396498 146 76169883945577653569230229940589880157323920781570492611248267135742656612467596964732155083139477697141702747530565078749078120562973916156353413310536 147 831305330939319645166850029245688029027602147350623738526605611429457048758995392580555563682146315926335294290270266600816378850803424962877930901327086 148 9072726876437029118035094411983188053969343078155883804118756136111715781176146530198774533192513958527941174196824518203210725353737457165650410175229995 149 99018218590530452961565266411059019887502026888385788585874627006701517377105189936683410636257501589439623053905933789400607729896021818316055922287657869 150 1080668220962963673723649264152190852467165590907789820910355707079403258972189115330229771522447458232085869933210810971017563921260103259344673921735784105 151 11794231611342510158714312238866423971206093838709402667643916145892885326269011944056432678255657785651104998778006369511749134645400853009308303788322232549 152 128720264558199004650537321943370127008939678414742473929938763948740298858307859777891857073746209634705886196548502494069680603511900389563491566202073323630 153 1404831366207734021044930398633860367229834639049937991714978292728166505737200931439635094005971529608503960612597897263282210266532130899060027418885152457762 154 15332093779132779019323527823675044694303184654456490935398848467563646480627807039174305511750294732102364857600250781716646776647606262260312575761159127294940 155 167331898551417689130777304281541533293296612555004383396140972339628769039081148842154845174203158187183674109822385863587849420245817531431735060481788461935575 156 1826232260001587875858722285906267442257612725982220436238164697698396394459687079660032922922361635466495196387172696129939430402874944655629908608916384113042339 157 19931192416643090943903261299805615382852975040080424340752138936297793385667339778317509492713589713730662952690424637205535860039189460904048415591482845563087811 158 217525689283851360699100638738195730038629722394816063840490852989392296740654163400251533116223908213751592541950120164185986894175390635235238856202293899743648338 159 2374038868788567908374664721125333888661199216992730448704583252750781408753212513114303194783341041779277095635456997013661669994526248500483017599134341913590654007 160 25909861814823874076023485638280042675649905066604738458614654591716785003853652041501539303248282609650797259107379191261667151362493942458971811971670442609309761874 161 282775883785690534155488141322255277143389946515616267607579474689376950713683952961330969155025498412165919039618322548215935075342323792228539971758247858916377294748 162 3086168541625698092298773237552546030615634064841438578836962014548592394981843673468767059929790235330835651550797151122811489709033321173834583637240262108670341630790 163 33681925558186721798431308433913173620928333453772993223350325416107540855616927782769155476534947054108668203525461616011313933743575077502788198748855271176488292709979 164 367598883212524455201630933267978420223284411484728609856712609077043367551761154012362313818619760493031581554185261609902000631768749511731996023417596119122516251325102 165 4011912522805596606572888294720128542465355046689780840921928909692618510619556692305406799972136849358460979828970643821258410961300318384709748170810777769121543112043644 166 43785340015135223300706161147715511724942908153739612784693248789298355602107470665926637951797108266587912873498289490904065021059305272542112593886507525823872660017712506 167 477865853092006846847140432496595962513432713027910426701003972782720482571803601552879304588158775551801456281829921791780762411255875335398049839989947715590105640940194727 168 5215347727627923347423690932231755942497531881549845577501693807891377091980025337130587023855272575232949675238036439459988179619582649846876053046362660571986363957562447927 169 56919429886187675491142544373670383310381305166750740608729775205197397206289786609799854914388362442768588532995814171324976916469353769922144362857293596519030157939450890470 170 621209105848478171035746588470288625488496742751179204944621403898410514058221562470689965621492512279269116240246226340737295537015353409540699195246910395412628736078604027582 171 6779771933076057851343863380163943374605278454591333263516825690490221900397485942815673525671631537024362311661225102835501856256804297798738975345992199010707520517040596863270 172 73993293130731192737720631516081373959763663014779330321155198186419543399765742341886093243057437367464155845791629977208309420755209018018622358411217286137366988097545676931949 173 807550384050491240468563766140375046050454569878896478001726980180577495467596740767968691858726909456345929022131840128737481209885465865234804068876975686957435481607768195444412 174 8813469372526784745649887089631472677497141610070636791002600911770880050014841983832032568042442967819373079071768808808907926485513236358798088868402874825642788748992326679692836 175 96188725700130419041979772960214528563988897975522523080965376032755089909845617356616079162704336311818633173634887424752851545105502028473844359465110378197240216229918075439453813 176 1049787610388250870248254587233058343107233133569956799822886760113547013815155767420347399501785073089521200912196230222125032555632109654312853071711075175193388174496798345965373138 177 11457205809757179979586065953533780721913397390551986160440903457567743839266946363515601303298062476524642141691274314900060645587794918037575229985606687178477333488312847282088618823 178 125042021517653465667105120621145180263777373029594857044354190726798933598674230026597282810927902506486980361276867929465356712373835010617246165034121919292834401670996597037624519973 179 1364687638927268759401464254245176302131633215233747321673890336652491300627213307801611997823096969219390272422951804636874777775720926655928849977614354553187232180735836050174429731325 180 14893971876310023105409474036551891609939514545646885569378450732548372142401350668850374073391450790185928035502617093780693913801470997402993259725406519890667981041922766684999628806841 181 162550309627400674273075066423189374360140700100811956994625805442598037374305297450536743902870352853604280763851583976530063643569361257074540212403785087093153162039439945888136747436832 182 1774046800906812242396511564437446577938688462281928737114641672178067370753048984181392501923385222823291293744775022356935185760990966435312630788846707507528191286440525420213401487135127 183 19361649073581170680318633548060933113201093532783716257290930564989652561677024659263823292780438353570472465347773247779001977585548855381115942820672960932293137801815916817142811718416526 184 211309788815542127423512617909505620400209485247305294015826071587756961565187994129185728827975752437908406205191123757659578673740801226533393241006728066332424377118786053924937714457072995 185 2306199574198259057119131754760767333721777211638195376915245197492749555633023549341759546056625784820898202587004859484904614530952528717427854797587952468594705695863871319100687994682034810 186 25169475138110801009893500860718580314300604295999587830117512660949833061345657646510418911252402099012109348666939368558963957849302583878010070404965748208519551550295488920011250535667511025 187 274695427843972392066832175565241271708181545310303497352394085697264376314365550332059637296075738110101213837588039316024601128562014784887686056103863253376431213797691038657728273367453658901 188 2997979801498825507716185792632419704032828026308476979641207921372795114729286287731478659153778434514276942753102521085397075594559890052850464685358363195646058178676700390110578421306123610771 189 32719448447828095879955580671621751152952004764926872221151049901347653400992888075103886885745081935097071959709916982521847102076115076259271173137013692867827398838738166871653216770202613354873 190 357094569548086329070943665888108899963690213605623570750995178127775309601718597113971177736151357181183904967323706785000875868011391563565571343809246542703891410496349835629010113485429947952961 191 3897270206252439485331430117825337391527175607421364589306711719589729344017431902170686433414297859174394352785465245767962162786254320518091026707440629557259355545639360149301455146213029687541278 192 42534153010964847303915423911153820611911543177047271989049102313070753435842148676278897466086090598001235746956916117719707996124075559250685932530860553475791882911130610221507029191223994899882309 193 464210608096334005848952263391073523400564465326090480240748144805223885147658102768597834972008416301985907128859431336400879928344881527127192658160904123139382245625379561216492897231038885345064007 194 5066316675298948826459108759067509221532046344533316933677862693215282766342139080953494493016330476682124503206797306423980566695741661048661742419015830916772034665739002941433825403040315074861227090 195 55292929990702851480038176359645418546835564808787738483650391792628809813881924886042905143026998739783554894212066744268247239636627742268571972929159286399829608145949348605934761707952228583443920669 196 603457758940100965284793336653256211270157705376092382662473216126153846445002813113837702868483773474756723083217288490148292279377855408689590495039650922184972420129192798254787407024689488355954463621 197 6586036711858828388379071314966113303348050036956265148887249965148936784742910476756731315180916388258562007042987586953853644798741890565034775188945938482954638222933481331474124282038331479144974355102 198 71878899438026323898991963462054352935285119826888731544966992611961491146220668238355946633356119624758055232360465485094682586939801279076707452979481589562272388248758702530355582435378756482773262052314 199 784474246115111311456671217054077539526420139657732511920219335694435528151432065945508711977751589082927598170544732455674109048673079636133525110668368738026667120515982847558255526245111902967135589340738 200 8561620275620209188044778568960240632101723319907374248563450877719596765700886632149744544117924737146862070173502028545078673581661979314835254718805277094577402289606351344828670110402011497141405367643636 201 93440086920527223777781415259920943654688948816048101632502860515813271814958795108590099110449298407104989073386017820342556067979538137799519491859054966918508982217483915639184110080909771230973373550304616 202 1019789428010248911035915422468156848787081459463010902554048847231348985286844980441862428277395406049048516006656801181859928736647630669047852593360054667935794022010684786860814569494375558364376286862158518 203 11129810681426137798080397552190742760782574085638443621566959190647873104585962187655176252368370530208165339615049374128786697482203645706496149641211788228727701426102477551277883049826447778046204203282875002 204 121468886028834597791051406922613346614829365900397032615472248626167097200348607306959611472788157982032453486532784741858882824923354836068244262579963528262197294567237874442995005164700408408048223331353585268 205 1325691037827733368694014809679926197461414362956100120757050831158528911504911703558628205601133682512298993115459109121252123824414255667155956039037313063246927924473983452869513477976034936081424487521492371662 206 14468369516121051524276155801765341708424731475181900965451761521761481620462692954854781495857353953620209105632891500994988811468169031486450003426518571296970102130436964148958442407438891690345820779898994430577 207 157905356890722779797621092252449875178380084563233501195048670562782230861592332103901925614603018514006949524481795364268638167140463393710491448471351350107143526574938774723298675606891208176774314611956312527672 208 1723352566231065398294428540541165262832327736629895176481233153357332126843145416036566416794856786722753608598551403276892765495543886895475878750607986940246357244045890433488190458666860390165984711665237859033896 209 18808380703578829247557321125575270419227947150654322891578245970318081130953912817395993695086254477547500053991030642155568583723739844656290972056127554918684494469918633354997554588818090005829875612413861788216273 210 205271510672021892319846711547284124951944376959786984246855824687564299311182237434899996656996739868270174032995236428952585781475964779105992042730671947417383723172003202362178178332313011085682183337831050217007358