1 518 2 5538 3 58236 4 631692 5 6798520 6 72887588 7 782409904 8 8415647974 9 90402273416 10 970965716040 11 10431604290540 12 112087441699440 13 1204151665317648 14 12936226566648792 15 138981458800738608 16 1493166954450047964 17 16041592508606429976 18 172340896982174400270 19 1851540513094541656414 20 19891961114870990438668 21 213707650888961473435924 22 2295953243378554240778828 23 24666451306893748015378072 24 265002584034276071405330644 25 2847037922297368384217558120 26 30586973901787124215881413168 27 328609320807252604160393057204 28 3530394134788082638726218198910 29 37928569631119833615257917812994 30 407483250453139896198966577937532 31 4377771346109366071593278305442946 32 47032317175523378156391864416076012 33 505288799513668936669665373305051464 34 5428539124026142839834095705544661626 35 58321176312220468421391146539795134442 36 626569968768150469402147965707377819970 37 6731515889841642538650242705772983052930 38 72319626753219854130335046741933675857264 39 776961460447580326188158629692824721135312 40 8347237638650252486681661397562238511000534 41 89678033891845183586569871369705392457984710 42 963450438833165373398893176418358006333271968 43 10350770504811207219451203392528437227244410810 44 111202865976746875380594796821331939845339530930 45 1194701147662681537709446826294492194383158667702 46 12835198263943652532716616141477879153827717448030 47 137894162734440282309255367532661547457093146572674 48 1481457451972159101170203867977252304248766932135154 49 15915946973287952056362538204382422468312142789869846 50 170991996916580820930851569379000550304604745613421602 51 1837041996844383560175434098253497315678330612985280572 52 19736147650227386010274057396638126034802855534716960938 53 212034087811287468784845598795698073121255139452761882494 54 2277975174833034469057826091458421598041484228442381542756 55 24473286115067592610395282497749345416139038143075539761536 56 262927243407455720082557131100636067813982438640860569849486 57 2824742660255140300904609182344105066372820504192282315243070 58 30347448949223777604377263205989552220819793280381696606372486 59 326035950348284731606391488189908980646253951231896918631283690 60 3502747169864321757688277957010198019929044401276135716875861708 61 37631548677030133123467275660017654371741482984248634027217411104 62 404292227545104898872781925880874814624755536456926984441015708922 63 4343488668409430567332923622181358490211528451942730315797332701624 64 46664003231415070719367623617678065232407255241847718556909850842316 65 501331847235818204813284778441186816126022202610943792544987410006574 66 5386027851199810743035417785034485136537393460109543277599539597395192 67 57864458788819755227573438836910415223515461213306727504361018841286718 68 621663252294013463914643856041108880240215808599808493252535590078973902 69 6678800896819963864656978925278681503397016894476370688151322865172113364 70 71753286453333359253458858527665618756918103492856675897068367777729944656 71 770877017655298512800174456594834687906257783505360407672516289052371206050 72 8281869803073260914975405999920540950749659796343611392010513953195275507958 73 88975758602427090284535186660656896576239875725349561040210667230953889127970 74 955905587400037595526818475611182065536459168718940099023765769646956815760748 75 10269712856347427705792078790133795192706632131573590337772303431725768972217866 76 110332028122868037938734482374327722555479233066792739164095325760329300985685620 77 1185345354829609548396345745780604484304491558091294676297847160618243758082434726 78 12734684879094647197801570840050240744413317219567787266519497294804279925043082956 79 136814303366594534875765044890227109924200781039156695806096710696835923819546792890 80 1469856049317279923173509867636259857104770913464922994830954739634040427606512439992 81 15791308017887536546134416318368499423679669262983160438338679899228608594792602476672 82 169652945968161079708488059401879011415001341865306195742947241662379640079804408929474 83 1822655985373279846072152925590714430218005540077168317381941200125292015061580835295886 84 19581592421274538189577917371664267831211036911826772154969338501033282926299836986337488 85 210373633219868528658904435094480896885253180058033043885354195837008541647775789831398828 86 2260136183104516964660464424406789240040656695937627645260039214425751100556762623583246466 87 24281634005148770181821844873147173681293262209111304289677788382373575152721213676709213788 88 260868240758009204297330350377985543617060447193713761271575937624844208695532014600891845050 89 2802621891992466348539503185543729171253738165165635488588185799926285983351403789668082734520 90 30109795836595245654798003496386328282673549095489723317820992515416362430811391053287424838750 91 323482738756786031423829836630194708445471809016415908118703610473633995421580210145562693034924 92 3475316898243826814994559666438253587047872424640495543830171177472382526380499468842695534660388 93 37336853241804464740270543900070266999053216536408147063620490344831027312308655447200327245911212 94 401126185270900509333732957951901994640770336028035549165253860942566566920910113118311066198642620 95 4309474488059682716680850913557257950889668036044563614499703808697204097921270905986289161875449450 96 46298573977899142041916439694982925889383797029128808039820752837495977143379971901896478468761667060 97 497405880537449198839344663641734374819037912277038722721367841324548416855697393014553720350083891438 98 5343849469561175723713934360858178615782947864447216792132193128905276448303364896881735985488117742378 99 57411317941142135906800028523167891459135496748875819104284841492120689085909555825399923968635653759000 100 616794961481123737857018868031861186862598090819970814028554758749121621901214765935128386881672006012898 101 6626498714043152191912687935823164458529564410580286640168721945780383318826915762996166935424401087348242 102 71191381171098261083450029982756082218398501111427940115846008628561086480730903496405124127457523351469472 103 764840222832585232982313423864356921921737508823543705463770423996647966467181992747797986541243286241835520 104 8217013869371094925125416693003893721658013836500365837501240099626444759920890753214548293875515339782905862 105 88278982869623658383049527387563990680597687696652963952757809115432632787900797466457866826937585746769827824 106 948419820190929453136712440546015754750526794712075871809717284936328072540532482121994080996007268294802622700 107 10189289976974896800316474974876292373566498375604608371607542368946657132650822927785656004427104536527930247834 108 109468009867170875559366059877802856006929020439528599227640808549240820916506966854628235007791706797486345554686 109 1176062827867102433386263738193629757522278098213862666832844113044550540750215268101737640194413924252560151573830 110 12634958621875526001183608138755064141661864474857675441756922268994639755244492196260107711007589137242169953357034 111 135742900458840615946213224082540794915389710546401133362918243335447159431585010984813425527150259318711241337351608 112 1458345498106866534619249955903888514454002070240186715647157651001388389825250573160125311518502379612054381250774042 113 15667645119263053363083958415873586985338621798562296262405345882292362790931346577313640125738461354111928042396504696 114 168324381226415754552415760178489072945683717844200375280792284431785531539892732575401436457960779874233102353807489786 115 1808382631823896328934129669484870020489872572400309654137740891241045086737623318545819618191505096018565053936883360964 116 19428247525731049386645903075805115908806163072033119474269868542614907292715400310030454206114523701527065703981213526682 117 208726181770712830732622884874418284883194943786739066673359375509859974045787408111703687854801181780465151652154995383484 118 2242436889836841889532723249262909696111279649438182100262945120819451148825539968248974573603635543495347443821802864214984 119 24091482737057857210416789862294583751052441359484633687673984604717066728225325029451127964237722910478263147395504920283414 120 258825362310279421150840635707184289601893116642745622230357146668117235830526480043070597977031454285945324318101047851030270 121 2780674353098307974690229616932326892318348918164359039450255322140449567654547240905371127324697931123147111552590999148174930 122 29874003803033046388164799010433956340729293332353889701621034248621855644277586314659214150211941426712353841397511847028639518 123 320949521553731186306473937811490861999420015912072483975758281633453565355346590236224288445113595842687443388885326634756502056 124 3448101435104949264232752361667511153537359606312280490235402300898515410853602619371770845349768165006109064903315371745584902188 125 37044465588282136012063065345635363154869283816215311248163364131937438279748425816539439773766725793113149780202171282909619413284 126 397984936507429374699331526845856774776924531073138269783813690051732459649741688021614722977436341964345801614013889390660492191218 127 4275726675266844025314329228595517559790427631108976382487295823590058125283057037808130120841708003386866449010423276693016382856068 128 45936006427839220631732609217390464537921313938738274448364394824173226751923716223004485684620410574932065545324483478230780979739726 129 493510658374063591045497463192546995580746063629995114487277817750000258508781483156533922785702970446535875597994189986843080204396276 130 5302001389942294059698228515160005631706184805427481176831390869513771029621065267157459505589933671528261778177910234065017767490960162 131 56961725672888528561974122244665784817367074870095905742720147698865184560738391768656212498169614109125380434932950826632547624158562174 132 611964794612911652949853568614127590617417674664715051439204850772547269030642988646737879376151004447549045012498327945342521488383229434 133 6574606113520019094399421891817288995143079367790651135510761433106243547948696636742045269774990888056155877761185767759603161090513360412 134 70633876210601886978167251317000043850769913858823828515380822721587682761355312486202165142580486647712079845726653246621999311156693863606 135 758850702595696979599230342620349662006995572384432553968657759357810886886142212897423100722546569227165061896169461385776834456214433808014 136 8152665827272683429196467291749844905819002901207720163591764590984559723125404995157118954273467746329460230733104123889847550343108953628172 137 87587663639011934390699213713940210060001126216957240705393067462355093781374352651975629269441819259582067542657248763588184799764941346288640 138 940992674577350884440352883866796177519598983673928569453789847370792777803233152542726684444188254033341408465376998257825824800661059940542406 139 10109496895106643213508912176202281359503324222521460520372757734176662580970012644721804508809351190882414745874928314102200478217165499462053854 140 108610757802206165124568254796142730136863520061210445004913809710055744242734084230563448542598541097664361173881748820726700302922622598923120896 141 1166852993058370232493672403690526270525765520833451671161770151590578485015023062985407060029425249009991683147255373813057041484409299619253909012 142 12536013328337356417671559541514406549713611147006236678549286793565164837542496371318586033827880375965806985756656119887270138121489879991754413682 143 134679887786336207579353284339014824197340818011859589953650300008066098445645809691911234749430854319541082869210982108322430175939412951514266995704 144 1446925086872561062418318593738705607379698613437490832978353942856431997821145943910799339598336399628421956325913810028453265102722858491262666765506 145 15544950633925100106686233419775504655872664574621987892694494725765990548013387766792486600256981863816267082421631876588912086523504435305104552436574 146 167006220573222715148956651126061749619687421194660224563279664439287068338646392143843606943262265021594733870235658964300096205032923579077978510614716 147 1794221053959656147753009823791002845489045037702669924666131855345489897144241813995181917617628268184395390680366173066928844432965247729530181472749398 148 19276103485382753770585484237351255142390239092667269412155393954143802989890098208625897091141678307231763546671023497106526302206324861954780091593063644 149 207091631635451771928429711578444992962602687768788218401727070604992722443693445006785567292031976970613942395855610354781750817014735813036209604767680572 150 2224876201041108354983580377507526307540989362297273986882694201855515181977268738183485171795697025964275876683698343084508350037735322788923705830180272104 151 23902820557582187978080329703490327340431869030727047162728935394263512873781616231763890893889148437562542199487613738944216719422231094924612130045988286094 152 256798481794456075734472508766847973295030107770798009102206418949346805821967343998651075934599076787757361771470112268043816509044278475771355286812761231860 153 2758898687001149749815016346590092047769898294176598506447890436388477254402781596365225927567166845815003135464732597246714365366514083468052290276321328971388 154 29640058274289183487721601498040381839779623993725695154800340660293998237988645830713877542830622945436754981108822442944147419634159212057478333633676467367908 155 318436142161567010828198821117064338601949469765309402843171777037801297785363371378468834853919906086041622832972836187560119532642148656255025006708842564459040 156 3421099098266651061788450171883571445078752145688338927682502213487974878245894387747643181559334616469727475025706775498010860042688418520076663900321715980231712 157 36754367644055302311980772790380874826184815637192314130989489975529952544038053692098888301948862719682590904499506149063650829707009952842863897937877486572258844 158 394868287094876567567870161445459044689450823091015163818389884084202005291303131559785604801165398076490010529612621499612637279471573927142174037537253838684449752 159 4242243144086869290583468549792978110972105849076661632880807579872158614940799038954011294014954453619440310647434099094074812051346877903144125058097347717117716876 160 45576278171024469243907712816456804976129532400356310477865414475702521763701987557588513314061361615985572242575490197993402066713207803275452637845253558420722226636 161 489645939982940860857821411163731254303101254151427352643172559725505261045047149162471952659729114882480549593925770198833700733233896256030259945416910415450095085934 162 5260481025723661510194599718205597149114448379514802413378186069468405185990752708996844930034107239111466628441980824018225032634450563349152849470899215449788740844848 163 56515654194871450011304737551747607957383065006212779813269609129381270060826282665161484428951263390553468549845591897092087346750199436290304922747784982306966297139578 164 607172453137953024024623373605194944824745862804996314474573048446085242436680752514491954281804587407364217387778635004523183440936941911919874105039607920794316177992412 165 6523119887781709645986346519165074637704430928604488952094334085471281721435958861422952717946508467388321516671143969602570241549200306800074668519635216391392718920675074 166 70080737112599893648732109700197472322915264621847532964946759560106568688835505349873113574880848098974262526122366381244278137235088137026973991188623936703920507476401986 167 752908086733862686216682360339514722731966633315596466373631335192533700284646717382179693946612792054765846631671197210709594071913211118151278343120523812007148125786336844 168 8088821699441391924436225322196646142970059240177304284508728683531027741556475554490605341020808177130471540172713639869380055506700474333349010053986742942685959000834592058 169 86901758180320525948393746820572711080285130569420613708205445681293401353189229902994243978790407048758760794164714899990762247884200899848933269336271930386866324168423516294 170 933623691489260442336010804003827295390360931260112221862874488830488933222063810964518109979459274768716990379804853849907595207460145222100099132067775081102653505536397502916 171 10030328678751926037211459787271126636253580277656443659029872458580903322629758141293706630960887209668530061102673398748822033302063422761354565189718842051221561392151484301860 172 107760218941434880414369855319538494070779356493367378067436078124510488457655655901843397969814633071169148329367095435563923782848287844877310376497648627891181681454444820751746 173 1157715281145791433579718228411074778018726543226081061160396961284417696474012167469265119166796776516534227972121625844469815266589330989394112329784667755973590402153407676456308 174 12437842882695910796375539799393889236102926659298565706270502098566005361850037499210068948532860371185576863379853123056812786892952084917332459139253104984623958716124044263208040 175 133625199644529797647497024100244567448479152523851339944921432207116326608919448079506429699614199831775150712610597718630715470021613822696050239489995767825002075740260913231884372 176 1435594109721557497272406878589071531524611776117996833792955744467681249346488395985186439288626184352344377756983982103819197919633032381398494932284599270180333639075078969089467572 177 15423216978157752627880390715404223948017470335893348765743023222794651723051325685838799336181358098056284626701980475982862469903696547676396905898826487777497738007467600492046350468 178 165698382533396595526458277499257993085562129688293636863094243133503956541648357715155899802895848372164365759554010161979899975508133952874160007524347814292758466370979128206823803236 179 1780170376456918922795963421984405082456213691845251927854689262787068329446738470867621666119884132031549276102015002081404695170369104668152331184903190835653044220338855257311098099518 180 19125150896243984207479176176556204645809554019762378745080360597195440292335470631481014970530290209730665034924838457841376512341016388915404634197725600486547150664493570666732070195684 181 205469881782944013743852590454203324155508873333807796412927600776059433387421386480046770733271504975954182830938680842887748881338725815331290200957935603834296028742846010490111963657744 182 2207453031295466365550013890688330087483145037767758857356472369137910900107479483178856839179305237243030364790650975666795802519862038832197072220429338960857539163683997481477296027478306 183 23715635805558908769599412943403321556972416032646761034482707387159325448409361852732989296989741852224978932933705765556083225770696089677989869805096599487445017712353216754769427697072434 184 254787473929553621733099933262923562009234700890077905195866904791515521338908297159720022278243527895203422237833494828262628196778840221994154112055863303882988320714430762376702519420817252 185 2737293547752432652691093918959459432691841609187536559119217644295917272988645736412992092615373694175287574139742955589935117605852563470308769161378812579498910742045717587708495517185587714 186 29407944790248136381457023239510806902937448672759615693567315081192328911511921003348551868393335388982355997739322557026598340781680547196964013360691501419701003747663318575598032535185860110 187 315942445228932216509295885392718269509500416197989272266273553147135481104038299047178820820617980959141588903680233229838415789961124537941758035253219420242224969282013294683710360817366424410 188 3394308218721141789109679431118582573885066717374209046949737677748494518115022920813515968206876343808388231441106318894899315441778145137550440091601418611402952905065429220598544067365839599652 189 36466541478241470080775205796493115117728900901774292187766333229742393514577531831225360198412769554038424359649918355555818830008866250369996929070987845496530580216214623876511948268347068388542 190 391776044393909399636050197404625993339167350888998950011602588853643571871089060429138491049926329548648652129750218239781003997408186918629499637874406422431487529940557260638567601208884761814472 191 4209021824910941884379495093639626185403406823088364035633079052652823678892657598020504678954162962049264311391468680551576963958761750196153205900781920078336996133018825174343459713726295164862140 192 45219366972739920320839105529290645841954809496365167169571848149911817859061277057480384020733189935029620010711236843376829983976235265701244631542877306384364683472979821777422275131393047991017030 193 485811486486788972959051899223982949534869446071761067067535900107990845119689357243261121324069793016444849112267274182254676863093177785423237287698700838092437876431222297430511791474261476604495630 194 5219285810541790466548286828654107767420397727746921899936925274460551473072898154621054305295777600218805003127812521868003529718913028538148000605626607306253318646989432038822600057040823463977697676 195 56073075935522692938311926222026391751249372714466160298741049526304110963006447772965588212520182911438547999662832788670571135681251287752162358243226006336788057685880991668408888185548726841636783684 196 602417640842801438991791741950139706915067947180635409635451930453512008023807018192085747760934707231163147495195414270883328315578447304891319110602219975019012955305628978288729075067635079823899539758 197 6472036854477289885489546143826366670686529219365530551408943770495657722774404567344967233988251697659432054557957794038338475941481172119402279080025001420832313527754488475415770258531613814654213987056 198 69531929687700848828757754522475759014765550867097200674106355706715846244044139859234950319143321222758797569394884838428108987222670312582615784029554505904360233961348904244598602577193769510423849469104 199 747012007935459352872136911548408898934330330962405845627453360190607795986319415933333132937019211221016484364466236544012496110474667127571440414244950662447495283369857341486302483566672120245640514902104 200 8025477539687401321597166241202484036720308289937573560908365450120579291932998817269248821363311831417232502410519453932800696669771071954659128567894101856984210283499843212147618618875309672433120057867666 201 86221224097901941429596887781527464960758995003015467962964004873193093591573106660379732981088310738076294964974964403369353391766346612628667757046803142158020183477763894543022613854095613273500014470816082 202 926312415451628127105245472474402564945821138288714031250988629624908085226995872954923837091432666301365281547118123646217197781139010948605797387976375082976600147215520614013863970622076628857004901513742736 203 9951780434542788237183056369124185371863719149037919357865814957436020506440199373173968664408496431857735611520081416550811326316563753850085962840517088298013146689693140368787156063264964610388381209750153926 204 106916340713259489629345315653233733457375764954676666563218715219682847460025422250924554101224253285768533566875934629415745592663605563548634024159473752020106878415852881440462639111106649377000274244439461010 205 1148649127329642959911097057790537986898523880358718686865771639657988498908855685208964650199945085297434073531593962421193730418109224886897794416055323930206383532505351084564429822320953975381664991502533925540 206 12340441217060119351958569315016134876655732192178528028077805387129797501098609453840324411846450956622531755329589598895211414099742550132697169553925682277973423465615532072855076584082769331714136960089699841670 207 132578770843407067077765316549352908449541630653033019212878500852043778216580856619488810728172315861524642556849096583548984844428684464544089062037000589060162651171978228871040464414692637820738112072593949002890 208 1424351866288948485749142114812247724539735227052619451836260000650177651885704463094782192733827063593349742122548011729193769198428402783816321025567989807903051383633376757553990257350973113682947342566044917335516 209 15302436627633725901491546832856265159804754283920726951482040761262700750064548902202953804837167830541870020983167102344110181769882837116435774723082838793206417755952183200960188773162068393830886185425408428951066 210 164400786269790220342719058684759398057414611097634341908105880097533856643085048652988203899834960674297314264223565985329419050180520958482214060966295521568661531705780414623021315557075997489350836400961947819855534