1 1 2 17 3 377 4 6179 5 116212 6 2098813 7 37826270 8 685931021 9 12431437346 10 225185610429 11 4079648110833 12 73911910191705 13 1339060286964873 14 24259745271648515 15 439514170442137673 16 7962682122862778107 17 144259969400624482599 18 2613559048755396688528 19 47349870768655104304355 20 857837991950314800284417 21 15541457855482593006075540 22 281564718153651422063852031 23 5101110284058012654869867458 24 92416856414934307270127403842 25 1674316937726676349461010403679 26 30333613549604989805779175600990 27 549554322865576655347118407831222 28 9956280127538165837762399466718704 29 180378007875803026597686839590383551 30 3267909832634048479608582160248392646 31 59204748960190728164014819893576433625 32 1072612917417590680335211126693556309107 33 19432536930182232041436787716987507600496 34 352059429278604535436588156065770959399880 35 6378263537555230075385821233560920982720461 36 115555052275882657436957946262699203853637808 37 2093511819927109513522040998976492397778055508 38 37928170632563894294518820068891272576892494007 39 687144975175238596978555982756859673282173907673 40 12449011092119243586215921691576926081055946199410 41 225538834992113349689890791990053375282142841914533 42 4086088904025573926662270556961521469779984998318047 43 74027705836933788016830586919155787340463320577322436 44 1341160547456679147821016035004898815705146346686143566 45 24297816523133274189124015395864042400226202166196366163 46 440203739150713687565788996244166023570972281318034603817 47 7975174714887556880137748603321812194039944473311368264316 48 144486305036145457041320973305917749036214569634734937389402 49 2617659560990872896501316763814420309982584951468999460729264 50 47424159511399793227357895505983352376455259579491312463718520 51 859183882762565752496951654474775246764784981276710967302693340 52 15565841377146830793982673927025452342107027023047692968018053534 53 282006474562156493459807448157571001950310378550504461263341312897 54 5109113588407476306309215065138225362658843752816678237707095012198 55 92561852346750283709718560434734663340680895402423949980044906041209 56 1676943830198179991180994344989979629362747552396053484569784545646812 57 30381204981778572019553869136092537208527228954024954899494305599434475 58 550416537228778603815732971534592639024277056304327381229548485887868593 59 9971900872155060878143658509759403404618353016607940276400268738076811898 60 180661009032792723641418989154952251962962940177489485752526784633856343596 61 3273036966892072620738165611974518395020223067726194579737431372144585629236 62 59297637293155644074351808074622945791984919276435701048303913173548055636979 63 1074295776099796476038692463992346056200386483484529102417210194500173770960640 64 19463025294585825156512661400364911607321544787606737068172929721709603120191067 65 352611787223948120912860037434118258474746695951855074551684000667269778782075887 66 6388270610933957800795346288476402008339726574676773398232836667727852699007093410 67 115736350505502484020635270499071305350484583180895445141112954823523476169713509274 68 2096796401424548565375503973682258977555398333137749785510592390559622760940979730269 69 37987677422210665101640818948489518166500891489983148755379375294874506246496325374397 70 688223060166226319787803940735617577784136036072783024570019970296930816526723784701550 71 12468542766650707243445955409807812786253946296644612016810616731145237340235821822481317 72 225892690498118970808765709900960078503590867006847916605186352357626087737629422292470212 73 4092499707099769477340329134626434956773723913542904686431464790632455173460656169448648703 74 74143850408259074277324072822776529090999285348077224972178807928060724170070999657989589559 75 1343264739598008839732736475603747872411273154385248622101995761557710083606744462402438351586 76 24335938189235370170240394413860713402704127730925474981238976439338452464420583871228483257342 77 440894389684880848443038090742668030999191103875893528957615848532997251348101852763746137755352 78 7987687236220383900673266124889788297439528090655465210238015635040201710767978262064790294356634 79 144712994486683922376093722708189690515325295533462456198068678562660875754865784572439869049903703 80 2621766495606090126501458325264724965183049549358462045230118139042210436410836951009041029046263824 81 47498564879155570065589371170866416331398461770950080720757072094764119299061101972062062632331931678 82 860531885414071215773594437696825257451752292810373992990587756191620056008908777623671697596735021199 83 15590263152124546414932312694301625882657682135973207131468606104086472384045224392240700404407400138128 84 282448924057634922490283840194109025417614606027994457229300406319516031868965839040066343812961077984829 85 5117129449507979643116748133013999161633069673252869512090587516468284516736715162975742137584044522450632 86 92707075767364841006353217594877426480579303035514853580393409281005599379369336754614548693369485976218126 87 1679574844088087382297369576766438717794018517782239770090899986982306551641639375538091326209315852484013092 88 30428871081775336122937274022369575334277534726797377819897368474776927612201098206121882176467222826381865809 89 551280104349278104045867603843804981693539964383313741398806523803073398912286548041096756982524957518609233708 90 9987546124685862113619879530458627618129454396158846368024007675698109679797497783829141204726143672868609392449 91 180944454199870138003186108591201384958973621837172173879750572526922402168926503570936280443385055637008597585104 92 3278172145284455454030780505090816019974654342142593490928083445512015413503377103714042691088766775491444408546530 93 59390671361767557881031409275775117140608722710391201104147591205362218252261926728083988424031584824084713020030381 94 1075981275075903131352188009128886855818196864346007197295517506632080599793646816045521736123527689516834349770271680 95 19493561493215461150441141376536865072642442326619731370001505753268431595028099664483529301989865553547447666610369581 96 353165011782353061062040582660656110553289183466531710954449524288845694903903091018451150145150391322463649585135095237 97 6398293384748551283637767884671159837966836977208381989598021128331251079286262395576524414198627212133097447342009239343 98 115917933180046318497090548216808710938777225153613815553160011958853815294585842219297567983494397476127166806423113289691 99 2100086136212984419829375674838904702195435515190568961264485054067399473047728431363002726760425638268567857709035629442472 100 38047277574072248980941458653936518208037363290207174920289337195498486457449422075328379185170573033567558962602289196853170 101 689302836601217539203062758975568614452719935394302284570980907576062543576385964831892564231829334113817776983328185220567473 102 12488105085086910012154443659688702281542521825379451305701471721800600329960858258207042204099749048094657984949021407707641813 103 226247101179995456352933049325934942677227287572286241110768393929640669821016873779265608019874966028254287221499296736001149658 104 4098920568299723286804293155743560195772119896496579275809683931067135444344965505160286112533394612487667835710425971392196006941 105 74260177202730354673654223061362258718536530991908647384366149651533098542844196616578297607863741918973897705193109119929612441168 106 1345372233077553430672638617158154840462642718503526655332691450895349106451728098837126502660427794768347580711677473650310657824479 107 24374119665708699141944095651856664528807813662339654586699353344024898680257252666614254771120294122927039292099488924934108097493944 108 441586123804029058455767675871326076585920805230902409543576367900951871000476756294864251755607919141669844382228592864554599109297200 109 8000219388871106965407231908316452274728269479219623658985951310866653396760029858590968441195046542611785821311367704143641240836475092 110 144940039597968038143283017050597533032803361752199765867245385269321275437836889673445618930828263521285189950995612945036326061109369313 111 2625879873729922848425620250686095023540555247995176588683327247634905313086653190038945701028486168104963753229164385265225065741212785699 112 47573086984009229294690390027920051891616542663753264580830230355935366322265996829833055079853509275412559293713355764598357298904188014094 113 861882002992526452752597037096109475278662379947145081823440393405161907544657536811619877075038331408545027929892708386037287653652010696923 114 15614723243250975835718565348950969259885281438218044453527625698658115552209728978681461474217238025213793504970722692446989454939813648597525 115 282892067727090573341498329328368343805423296147597342228705151269066486598488407046918038561668982242828062824829969981338478621251629828113797 116 5125157886964062224485589518066431357514284599894066192044447600664596134149278303553861455706187517008285594840229325699956870789763649587410332 117 92852527033915497193729602365506685471176109237254595243675656751257173594554894485837245446636522652396513725944320858477021133063947831076521171 118 1682209985864668274909043655192715110479969305187152550239880445368646547347066126349871549232402617481856848508500390554389556504062537118539587161 119 30476611966728465986123590659382068806251583671648464879696077547918244662088660936278859094400730264715722573373914647615225163938661739023811284063 120 552145026349439037542265677594996362440142799425188571066954601950781586086513513632226582914751313134778907541683486893201549630563808744435733145980 121 10003215923582485740544616746340510382424217935839334034648254166972549927217959256839536097636827298227830853556788653035899961874537426527949552019903 122 181228344073656374965397138179507569508165896232444244846039474367782308309414883859989286792380993817944883873410359517131738070411200207712389171118080 123 3283315380431891266559919346305965151823805463142209372684025656195513221469730523666818276867107237599270401694676012710920719670967707369708113905128139 124 59483851394676155146250342783316854094756015793513556805902885737462333839122848548264017568632660118167519994246289242142027545059846782995462595485696066 125 1077669418488357447291681184207560910445749422553252757128846251245759777264832451152674861274260703675803961470788323595095390654795593275126865675126022097 126 19524145601119869960512635867304140282024252046522834077739264428457619902518681672730433665558997798340751016458553552772341747966379263037246737473140636173 127 353719104313477892053028507743701800592131909281003988928120319530548280003420453266504747575987655251735539289835744049671306243543903041409609106086795082250 128 6408331883631955496500985624047074170296937007809927559662673592839302869291649125990737945453081107610300635207798696424878395499562631869204795715407610055760 129 116099800745789421646735243974724016199656436704290857704998557496886783921666254745423201412875303522778431005520971348511520388267525309215688990204887254735930 130 2103381032377589602151725986314443800213792443973671653731436418029094074181770467016283729967409736968841177101607979392304707160867408518790817166951376546230010 131 38106971234627782308440473645200344547985501180774361711519395612238259094902343542220004883057506276909025058805407576292975541357639625892797151840181660798968369 132 690384307133975957444020355433150625191512705574498135659955825964028067565190781042172683243617505966207733905227827837869230434557903159522217712585055857140795901 133 12507698095506110421506588532004019750511273961730409702996856810519029367665962925422257769387281587060387686610590611506868172415523337964302617482965346794342724328 134 226602067908777006323607001868897092888274294422945326871696853509138969158399719461571603511988738506028052292235654848263799897817786788089206113695776330228167689405 135 4105351503405969025834324021695874986328908751544065883919906722939931466063991284024260517711467419259486864830214649804936043917713301493857316272499885039700255858823 136 74376686506243685793528234417109281462011556611319577684432339856724108649127588692347673385248808375750790556741390997746384862033344377939417814987078867313045422270068 137 1347483033074894098176030185406324316215811678050737798143475983148312399013003524502467807383032419615397442166717913706641589272301883590969289298826160726067719233501379 138 24412361046391775335162915321907042824459382486178975170179853815880636895424915013002285031457766700508321191777888091821949926922322808145308242509526538015382235236678163 139 442278943208231441519126586054615799557074905701866114074238091734264191639310694505376357221177622150241412535380727246769297982056712745357514270009782016619099972237201694 140 8012771203639964658105924163492538036723716225198394937082774990143027705864215789769117147034155201190355646637737756261701154270897170224559088839802905803727744019750230803 141 145167440928005976739765325606106713692179838424604904174268645813210837339713409375189392279773674509796548163524912631618195512054801992518117921682959312441855660879233694511 142 2629999705471809650383037648853678298093903635769083242005011399113495636301237939368783694212668230668543865789297669036307719026743729084961064131024769173244390489217507306608 143 47647726009113551863651701205143088966701800542247094903868416472158102042597130237386988153148823416246351902183515001633777269461518216625656695221467489019084601808923375689413 144 863234238816111882355017484560381223725890420222317286287996573645835221961149780983600140823393006216921125387734929548689817367162452596833279009264328943645513701511637915800804 145 15639221710641620636290530291662500054059025295903284176803301318176484265316327417711245397622728258343867242353426252369620920091695378516100017337081885697583360583180201251569590 146 283335906659636476034871972594151321503701217640966808495422733332772657856921126442096962200702503888039136093044692927183206222685482088278923289854327390630395807501783686002476544 147 5133198920507193654556488003065595816879392937051086363291561154831529212922261626913753759398018666662235626330723011283702553309052862217523073934300044708558221170371407422659827277 148 92998206503877447230696731603934877824650534478063826710226807089523605126615300812711540431939799426470694687933568247433237497918283729794329884931184770738579201261356823183166460572 149 1684849262004303677354596969146878264553758662536106436094155627311836591669053987414672444919373881849528508091845129603418789324084199603527186890445871338390428349841478313150052036321 150 30524427753970608899498942065091200809039350566238721707859262095780507913080277575180786554158617608050283698971741075627770901153429501741888893152914204788562733392902464830806105690848 151 553011305354977927536759275645112821847521216446118448332031141776543538281858126191444585608059382435477178073310772753795941436177563237746332265207153726072081291426521998793111157941810 152 10018910307356555262626834166891873975472482034319234320410263143484109536991620010417007210566178241345236655667455756209042639067551474855797910747826437693609957026250595532685647744107359 153 181512679351866830105130107410951491027524478662475013848191705227842343220860844637785882090872774931758491652667643239194383199754986101968942170877100142296178365716593461495494469263880366 154 3288466684974895542654495428572548293947753021308908960773785821412278960700595359677227650033883486629423629583042172731119309733644322414965055875273235938825213081404256856889906858603265367 155 59577177620889757490034422159882353275757065292410770151409458594540866779824831035822899977697815847688096465813332573102647617938209046446166046567835301200835610886476218658353743034653349452 156 1079360210486105045278993673735319502532440424761047823245287031859422239502032820944109251668468564143754926761775549284865647809276336921119252651685993545069481363168468780356391217342134912775 157 19554777693465533082873947592473853471525090154497873994764575832597079721696913184907092167366384942880913606771214898325045867503176644717405420787593379622695594907996431006270937686683053122577 158 354274066179114369202769769270675462632435700048104807679244252442516125742583836146179659735943852593966266613375856902888922073375456336385594615107929630186376920402976768605660150959029288478670 159 6418386132255762722765635306436205535850547971147184192448213455973416556011055195923038868666654624746426658782180975130270192479608575827793482728954867286079960034064317226683164924770571408550166 160 116281953649707231102249015875875301594934246081226615498427457635926454697426028628569968672846347403244836506643266954248377819360597785677595445977621807039562946327595656565647391672025743962147109 161 2106681098016221743587002310000998337133566700735010090450509502417178272559648172024625269620783831032545943929338785955735277474846629740206391121048987474874709024689871109959948841423834511164962789 162 38166758550586217511615803422932516615200612940836284712327818764978852418332032347181334537354459658843842221083677480698371493811225963071551121622357291811085179820938618798890290501959990007196582928 163 691467474422428856329329115699837423330742320571830058143394457637079577857045017294401851194309620707770217344209908278984593748523368153225471622040876124001087954560179789016123297808804389472267211861 164 12527321846061998607951934983127465774013508195653464415796039468002775305298039861109424304155748827828124511426126404906224486361506772511490073223789348384575638304115408382770138441317090312502342555403 165 226957591556864415738251103442924647477846376278731973503864263610223788841538268332589050675305166813887253532717054173106405785957751074070240386011969331619122059335638828564875873605709747005021340608610 166 4111792528223798978167711444030456800105928975845097029196883154067457402023519308666155451837848086430872335889948897557158878142856584532816365365294472818873189362399073279688842067137367940297319957325949 167 74493378605143676217185790773600978648895134454437156676803641517037063356371592966374721556221576648998509384700072899988381198121260579726446945706503737786107856464611743881550639829320907813111284064654396 168 1349597144777738439864301561934432984209817524805928935104314906136531554603887779141019277743681753908016978560462689325738017518403285671979620690233648908571894002473831969901796355035664249275894877798608586 169 24450662425270339399444691851766386077278775363084368854624514844344403344798418976601745368125087503138479907137862195833218871508043924709091564816668923219941548207432088944690594987157335332160909405967161923 170 442972849600228423769357291328436360669475698298362366165821996720331230725825892692385407882741502521953726203070966561146651633155044992474359973138354373630062796852953028177907878039213021097931150496620337396 171 8025342711375519098522996534733716027522758082870038697252602075904507370570884229722870534123568601668933012144942388980245567475575643768604684256489720952643234897707983121229291831068232029596437534358583187034 172 145395199035681388456084900543115536352409670028373907794673469232751762273727971265120347246758701373895318259365845112088310604394572787947472912395137908471005320855827274590852048551630995502647744296601759960747 173 2634126000957050160587879453772497934870203936721718302917389838267367526140923140640322395406753637007115875187619083525519910062063967822730499864391641294879955851416186178132246330691731750154061182843139543425758 174 47722482137908673313773377877246669206433520064588648130277968204249664837970277948473950695921011892375160400375363066037941854641352930874770926934198428270691591426733508389610680588127974630597072125131137005541799 175 864588596208213928982950141752177966180198885982891471027345998029082252040379325437669492159676517907919705377724752616614271678529183217256593655285742820848323418658703525456819104631665862191585309723430726726065825 176 15663758614506299640149173254918659871233197003826429043870755619756004694876447126235309703552358612911828854819255059389983820327193321282786171827993368840399446553770275854537709280267008574241171581632691228307372467 177 283780441946094406858733837163334519111738367904906515752400650577119430886627974741852909653782963865541328506649174142730421410815329623715288120628391958705612468155177158637452092476530461526516501438559000586267794192 178 5141252569899800907455951127396402693377335341971306200844556859646358439462480379695950626700859368298754331330862074503898575821943749375059667264254369174942948191958669377395853988337708966383141285123530358533428151143 179 93144114535286740999385660619335739507959432497008798398432071481872988939766688083236844477307697780158100998588781230402995838597714139029301227491927471238048580181358494829701019068891428445895994085913786740920688313793 180 1687492678993535611169609807123508063974176930006020387206523299059806527896816829658855544324142322493810861654832023945490935979623219442032277483013939032394153692828822698894327034558340685637412728783159294400415202409272 181 30572318561018499312006293642490922958606546889269544312748476441182599395004172012565094382070807595182577736769202275382528605145236638513104543212823286363291418186132822372594500504187555986106914837638219354385282014195337 182 553878943494946405806806393321345226829114311234757125864277211934124899330871666645109751624437754729866412441410897518014285426200535819721978718401211077521408685989743769571208355980409415718016211135027424426997881839726938 183 10034629314580116372164345419363233153005199043140981785754756539911967800761043910525582891945787763857334054109667994078401006401824950981199165860313866544649248665800100555667823875840469503189023587973915802881776453430481492 184 181797460733311568280513789584896075800042778157879819544974016162918799800953003211374065746604160865795909522061583975930591006422578761130082528030007220992227764887518782271681476022849070285617472767804757259885327467107624869 185 3293626071573815898892555573042248467932893649619772082161650514441950832642693212146956651669985026855446477065525789534185870509877072220620349876359160333773318759319644638075967291781315317954015578977553080886917562169113670926 186 59670650269775985433324622308651391281812991486502522050500865970333285376131709748893110838933436646358626702653090084580525261916378194693662211717076057947970137117494294243236842413559860513055989580725627784316943910885151331705 187 1081053655224600967839897452664931309388835279292232663470270758347613348189553946917947127191802861039987528197335118163972837000880373480458541797405442042937154841814932230171637760585574789348722733625266067303973123657259496046258 188 19585457845536863248642616201427493224300291702811141631992688101106157810942466308044023628142700106638397419715540662196705240836802097372795399254131651893435611810213889430988055769422022694722278318354816458761137354940402675697415 189 354829898743190808969305209805805432347832760571149038786219808620157333957266681402108284072727781676153874743608692467599774487249247623703988616637096316551340582469843461122246190185231858060651629852684648585440253127314420245412535 190 6428456155330273341345901574691071042903162446142016818868972231350674514132240195542877353149584698390124123124143405207208402589627548622474825326460857265064481249561879525759100221947590326281987538246632773789627144390039261534738154 191 116464392339476459377247776371482602601764234758578291136593269966652803947898759152912218948654850612814571594064071577244137843682985355585900749800476047621056513269580725282263677831067101549386844781753593829526186082588978169307894937 192 2109986341239443478089121945909111508561105480871308346357522608112831158319753244835281093237953774763666209751841598424418055193935060304490741204681042555613302834442150836948552980815757092103260691807372510601922974552967745993868971638 193 38226639668886683655146670920316740887737849287463141395928536662109127820531341774019689635887658175450303416572670425444468872494515989388141681130109690521064101589542856514842472292782453882170452122881213284880147433506307386725392126237 194 692552341128673629681930941998702008598135530281497103974460850532518050891330987023265425102841027999177161936634065180153867395924141511195647658486901668817184840527412765352101419752098967864048392364455776296735053365846945605173297845278 195 12546976384983814660966375190349599406486734359978052148033772050705642200388844225567342288579022006927796724025998080257964759258959259908981916035938291500739323290478839811846125467005212277902847012052988965816417025110462537943088932543343 196 227313672998027218726470732295006247004072679203555820661622576402412778929748081954263282468668561917965239764012749671771961993958461519071690125668936499802733645157252353899647082931664012188948413782783578902286008178468826444346525123490171 197 4118243658583302885145107174118424181757662468242392788992973691802855087623998962128271462111279871629941504974681455593998240170069829537216380966595664896467879015788753731483392131492098192087001426184516624998986932192415315283616487354336681 198 74610253786224190265522881857755468729286213304726816331452271853467798284699467136901990469621136835142396881980216621913705617209491816636632471958061823455460033519504713555052035294565473983458142456275063876926177821680657330628683102332400372 199 1351714573381933223258473553413885011877000421072466988032886588962160588273199524241032821881324825534770922623291529558922076486136673002248521106060030557755558972064390074419466585684217275258721727249594573049811471018442596880150051701064476846 200 24489023896477589391466380786344122726951700002942166989477846829651323007011933022689365256424798379829486455147955580756234108399752126674357445367984796502579281029536347189794566377488844467659373795363786680418241082703882981542261669345106905017 201 443667844685431918384424970355568256058549183051847089856049198620108346111275975819380844908183866478079476336344497556930058735379779515343962810246540991063508709700527244447251354088174508201163542133825426386833615205456896339195179507531796000073 202 8037933942974731758828785025944290423552027794387022861080701868792155874553772827291277006155396718168542445987175738472093547253717063470876439856543477909706257165242155524037664668817193839043084817918016832499570449652040663447758782647009373286149 203 145623314480754775043328230830802855349240517845922904349701949780939253418726522370064396795462410417379875649764392568501415589736833319255219400026986505670801906166419596613085852932273945433518062493989443369492626875155844485713435375954486781448316 204 2638258770326829932281485813156894910291347212549254788689746507297072742664603108189268939617298477876784136127523451491559535491893974851264696488510345841308356831904547531102365375491435152610233183093251033429051220782579379225497948964816960581885891 205 47797355554122534619002940746693841652554247367137119064314624420455883274714250266201943045565250078329947290964611335338724161053891325818972396516356692751493329619045104778760166783077896754708818199390740863923995380403917491922240958026483922999103835 206 865945078497433190397592415111442778348556345912070688237617895848678324813557546246198193433252909970996707533649939788687010367423574851250871151423942796227093877718156963213294538310272006435567524147835348387125222100736497253005124241289242896970629826 207 15688334015149296891860567094371596394185072812842075396086609702937184080700722287357924775556733033541304357181180239622660505950334143387986035083391139186198327900306094988633191021910184106713619590587533751705620451301071720397101762816968804167703360960 208 284225674678997569278129383869528384250494079591076757766134370294562795629350454671629639910469240280083585198829235371173628023544003541268146931713253641955487596906870541798973944863122416034409006771465485372150887375792452005457535530628990423489444176875 209 5149318854935316897361002361396411979824365497559166461220936391305762713212780989271001741391219997335926175956060476768414833010650540727492782820358840157157265972568650134397428488720030270869835621195928993396715411041504591214944243213972924410741689500461 210 93290251486741163249466888626614046826272680836549148106769771978137219334603157239691964787220099653700732075551866494786271181511816543913427935390824801889503714961624010221033922939224680536261390183489896765261588826131511814080293739145296610421270803182375