1 92771 2 2568541 3 65461226 4 2373353909 5 84948077733 6 3637653147102 7 154188934678551 8 6963325147796767 9 312016957670582226 10 14275770710942816651 11 650555611278894371929 12 29856567303793299342810 13 1367844623357380882372703 14 62822451021174713012652157 15 2883250072998743109054045382 16 132446813046968571107626202369 17 6082432138530996889244455224073 18 279420166428391054868529626783610 19 12834824722278383718346671054730863 20 589625525649617785884438229420726695 21 27085938863383267377846966885258066568 22 1244319577812166254873440808261767589095 23 57162702902636705824591132488918062464677 24 2626039920861394008181112983382169925815358 25 120638829938939592669113644329555933118815183 26 5542119137936058891140315563022089331142393393 27 254603009846275101466038255318072514180139095530 28 11696403295965886346395667260498818537319670612487 29 537329552864234946771151636575052543722776922080607 30 24684796420908588708266865411584287135789626898437016 31 1134013477621924624830905377007761940070706644662522663 32 52096320040154838511655504325917294578560747266329475619 33 2393292708545992481345754400544382771244516491380384404836 34 109947320939975127454411268238227188959041418691496939363253 35 5050954569966468296932051795129271598424983484112424991133221 36 232039701072248731051306569218517660318861830481937577277252120 37 10659850735002690220836243668649429518892681411566642507420096535 38 489711112301782140593793308264496456962839713181074230417712358727 39 22497216670036165148954813109937190973987312074004667509692343458448 40 1033517004845139321879995219606023138520968361944155603305178386690869 41 47479535437880493990392668252980505751221032447170490261122982262602193 42 2181199033856824571178416395230142809061120990704494530178130024291465014 43 100203786242271190270350658395769604088872167880735512583024000128618301371 44 4603339096278364870625730463225628253921570593927765057347893991146903307547 45 211476348557164636297368346218487658489094002899658032754453016448587495139664 46 9715175242200406586263105540535997020805247773976933188546509645213706861818303 47 446312935772327359098248454272446751216521446101902603318507880686698915452663843 48 20503514523088152678075904406219866593274415137375912884222384147866558056265577628 49 941926782929165082031973459277026539152536978877272177400096276506730660986774429797 50 43271901676180951783009650905167547938254983153228488782328791294534922796605522252051 51 1987901298235179511822134344515743939849430584243475946682158073685020211555266309989574 52 91323732458070565174345040459842747199312919202592532700838857469312992408442674232187043 53 4195391449967559688966746709425436121090236270826275646825770376588777911400748672031209315 54 192735326786134846496219779056058458381136266130533178552767381714297584207261301203052465566 55 8854216974559641776163911974621110567075019593273837127440597237164167554520140653643132638887 56 406760709311328218320893789014411199612140974624348591673071188042828286964585553813602765538595 57 18686494256309615123291149254772925652016240703627234751468138687069008119755264779181449048159386 58 858453286166196312987397778476983256953754053816811347444014402808929329379457357220516350212767653 59 39437148264464892958863131909614808670112320037732863877627440186387430789774191626780294476246986185 60 1811733600764800277316740397297857198028078679382100299461286696159029340295481023684148834877845188614 61 83230628597381033825850890094459926419094913069039615837045902858568606713031738652584262631273322109427 62 3823596103639290113670791331711723670556135261489543782513033972338585736990870844354351920208103714022951 63 175655133334226281258124971961678418005237633944005394633346512956544524086651470031310353867950484036516026 64 8069556781193468788879993623643707185006694624298278300129977286926378104368836091085084748880050037176700871 65 370713598907475950227956523463452139049392816331944986104327691720490834005705134908514939928275081290568854487 66 17030498222061204259405532829032055097303637303041739077568662412074935724121712515106927191037107715179657898532 67 782377205871034847869490015970044650869072129938903984655749274710228648495590543728619153940369903746825171160219 68 35942230478826872569664068008316323791802018408928770010055576077835720419816346240286362778813824595937570491012425 69 1651177874430623671404177002841639566504133450630379462725287823255172407653739578716030478628273705775181589262495700 70 75854735131569731337329703867469658001268516345945008882729470896577637154081681301864717620569978733633312168212572041 71 3484749239305743101052309436721290081102761973351266517807640273152774987037421885484859507347003369788649380607744018333 72 160088585633832412821230110638405315789793777257813219828733193714942137470470780510432961294007862200962249810927380182460 73 7354433128550375453537022367395331537815570874617596326954318150163908433702265770330138012645225065920527323089947372932687 74 337860981332129704520734865674111610222293524222770292555489930320534591113357483793486853379300358549341522870100990484741261 75 15521256460076028061744693993132709466108506744654675855916158112526842328512566519814158517526477412061519027555166239558871476 76 713042983387978565446267286665537212993405382051309515774520508093670250777723605358992223463444845162309931811065289657420361873 77 32757032104109603447446576377071969316087271218559404497729446916408847271301642494201459866146969970845594057012686371939842523401 78 1504850587227246538191559644243078196812032454926284472125191897685362412795847850151368494423984211169216432552886379184224723273820 79 69132492915744999044369994191998915299269542838795287372904542588511634512994114321701812556429062905728814020525967956051167724461515 80 3175930964383385224167531862519843391533110684221139779197215922709349949388704465728267494070659854127997763623694277949958412005662193 81 145901544485342282335039379371246549996743062628011374430686266807544420339161973373151418904290268524771121231071971610776275855007277382 82 6702683692414985184377797356761677018710974201566881998461240356585530478360665171827705952960872575567085643347007501978025627947059320019 83 307919760815686090282706136662951807419846160055104276594245250919493304578696263046996106141850123363799064578886563596176202519176899833949 84 14145763615264309446257029460513916758543467764986341352239986308463165162883342966752427287585791419871580294180543819524251482209110391122970 85 649853155669059387125106390136273098457633721237375850542362106564909570284120031801163932323481798242595899997802985435016610764136376259067895 86 29854105824116304618842461951743207486310870476310689580718152911954267921699014502109871179581144858307881055108983867773707060177520260211489523 87 1371490815705782415530414450390250480005025979181089894837229368605067025973975470803978503387778455677572511835171436356435950407678330742240472848 88 63005975414136876669156543145128367116168582281288243244455595888709616621800455121761923047719615477476058002748286314477429459146326693527328310527 89 2894480147024497117352141266364721423882606132678724511384789168588901796804604408463352714726047428796109484333336241460148604976699037668762621654005 90 132971758098346162682484637393336871400706200767651740665487492157169459958922409734353324386788774454959864578423042237710408439120217535244103309609694 91 6108692253405683126122897329970990691981732326442338941810869492279033261496604416112952554395657505675894928886796835564866350897508082508580424170952959 92 280631929520098014788560287817988682586772973847969784747483758817627221264059548976246028714480564461631491038259592666865320946510674285983095558626512777 93 12892166866364339180693518099749709331655793300410361736853989142947105574334250621850575408686796737660825406133168044094145166397751376829184892546198615020 94 592263206807617343134660725400290564408426898520197732401449569797531852013310681700614141116509083785978618207896546269684471161592236578105129028669112856963 95 27208436702228564751076769407713071438340334533976360713132979183305377091180099374334224926521537248841263020852993775887154580355735044275859027218342263844005 96 1249949379380656003664197818142095674857768088517377243635239504913449049574638006935386388965561922479994189483092196086522215162754970905860756068992093484388880 97 57422389537217241102092861026679060687599039991216605660355715178849037617553991877095751635622557015709083294003307367853724613804043497867120172553208546500214211 98 2637971484731427989780877516586064252187777939580467877443618483150083744662927498301582052225349606997785530213309792408501236019564229842583762010091048145510239259 99 121187808628999298669394007528726381761902662389388322767887930192073841246438029585245020339677419775659010891309354733142687468714162725415658528742444577793921807658 100 5567340301176223157887096447698574212235263278453415887442414560431218420380369805806863232672825340217396952463317335394685053954445421688892069401854209876361576150297 101 255762344246928073997281413377056107435079087272554393415065445932164799377952199098349323141030153143706731240587065246590497016199320510186422903784216172641374449774177 102 11749663788445609373938244158412370739912271497388843770963367264995803824034822062298745573660328988434577386650566141009975513524750880463311492296913534122233872194094454 103 539776875864978643015761681889864235863743906585010636808842341754299606060437529791425064658704486298841102788370276623578396113892784008007551570407587567367160222782459039 104 24797226624056545885441279515145194278781954490891635912329692288806889108276288623910356479727926333175882429819536042918191234282511632833266794852972570153571482508692275533 105 1139178938074094685216617657159372744510975169732429940986005110900791673680960427273645286428492478760645083316337134342891996582772153347539459567366240437915379927267232802718 106 52333620715981839095401568802844453715868269938630321169991228266898099240560127968640838956233999802054053836358852694392732854741403686162406102849462740306874223077710749262371 107 2404194605172822689950272776477255671633814335452244486995593246625311662226890328333382063439909529907898464688117438484551986709944615908136660487825728674841473883763875282857081 108 110448152076298825388980242107887110378846971741023145907519153152495688392192931937930254165480568511503104360698282055887006504390013439945894763005812167243997326996186184504169486 109 5073962927469565888970583533853033269027021472894777527767458956384344764119528066412505135053346348417350180639475703129519102491298611820151445003589305371226163757774369005479604621 110 233096700174309143069365742461499471261345711634186963330657017350987295873214805929941625679652992089883792046146249676382254092280909872393859832774646161087229213133477674577074923771 111 10708409266846712294106122820825108412105361889507756468454280074751698307691199729487225133610649371308318401312070576144784568019543892934739482371970794905417112480809447517996570368192 112 491941880517993496584801065991177565587228516080154975363332920931518090961680497385331453086006170264568778529800682020290828946103456774160355295410234576633569911565630803929156059938227 113 22599697842781754148277696724996193685041717725650201952889121349405163766591045672761185974545147022071748428082468507471689630775511551698619258095846161796311852747268521610943969369935629 114 1038224966833969271386810954140585964675514190007283798642996234190311896548490959614407122359180033659437406549099920708460683587561532138301533940088081958540143352046768562501080979715778832 115 47695818291733344394493380719101069177325044113496029532014775601656142106750831397370372697729958971738543301485383764200829615188594240384806528289226908652694400612916308543034814889083909667 116 2191135019084780713387544767942703748001554230469042493745862599180013962789805793215746235956419276371408993468999394840474348481001204682179602747084589320628308150486057878904358978508325391153 117 100660243262705189928673271302835547112663801524925253658464309154036256730756314152664166919398834973488149941245986053058942267260764985856336179157365476975435020072270998609254990726447210352336 118 4624308627927110591160238905529026321840293420302059800949230628618988247925504147587810019354094896806902994014408408454725074837536317435525684092390895928437955299379700282883740286151953972229101 119 212439684161224492212565120249925665645341429475926810834134114259361384881262000184975329328145018865190665704625773156197762559718129433898401538553827610290600223614788667736861640383378115391839473 120 9759430660394965211400194528623513968069874487110607956249017468792034685235515832684029277026342615221140173867219721738267610781480438282923967855175577865521013437857645797803033949838307580886492084 121 448346019676685959624203016620246370174281461141455297780572804502463841077813235865400570472533985564090605387304011508507753050325278944855750243772391802422374878936342952091985488374571436377285799599 122 20596913934300365141696048832642230338837180764696224721880596692266027463558032941331677216021790903248170687137938263366478223548041841014494013447201833327842647469489870695778575944243161820955056671731 123 946217530653895308830409828021067484501915348459152331155245179909698633406447075102149055248054446422318907263642066425520179348924869042009096112142007825824160142432485396825148544025913769017337351157920 124 43469017648597935379534469148003428562173214075274006283057364399109638902898818988133753783919358829737717437957359326042316295687993997578032283238328345223604357448416820496811008082565111311034255113757633 125 1996956761124810402739388582156576233877175960395357213230156901334088957423304710570170882130656486713544882488049592696929122976177051395037754834464833289198756870438109243411306061688870660595228354527255405 126 91739738358930182026934030035560178668447466202787983274662648950038237089036990690284650543836249484749355791044393677468287994201086505557787294255981275131374293255969817760157400690532581208751709863551298558 127 4214502666259258115501732820710809749768993040671882828345833174284465003328679310631121536144522017354270500181237385852280818666337267318486206887030958365239255130482755659229805411640807522552773071870820528299 128 193613291705855335658131706635060425846891240842156170388251601559673610964261075258379992121326411841097522063574647235098787169333780874726922564063795524428576184775516732683838573468884735572640871743623170710379 129 8894550482856580571723475401053533504552019404584071264447674716379785073500575619677312871560046524018801752214193280386216760698201647829253773734703786688234538962696828143973206784248864359954526161719201817663426 130 408613621487701098212505672841789891979754031844362612545991277636674621758505962640504788708203436383033521393226696324275773349860995306629200802114067722083246518271253854940099114358025015355996364587646291217410541 131 18771616619311336947503976687263638109116471041220219467188067603185626284907229868396530190218129364435116146342145736787747428125438351955989072003642398782006849494911587067391565803967103188599995650892855181919858663 132 862363788117160735259507781684884410404597600051483786497537240792242188727991438930718127016167330821770824176652190268742421693009116215063973353322897892991999901049750350583681123697761687977289822626139383321867747818 133 39616795832636279276859121182612654623657350928200557949402819001033749546289423902671807331875382131397660272283188843825036502814670555777081716390721267695257469179770493000310513742248833251788535438631216917253347159315 134 1819986569092296231754623812340788764770196957085358317787771949469265716994335305160612185460754603437518617693819425937183530502778360383527875327493552704747473061301642737234369356381100494092438899117680307381140639476481 135 83609768080931871425383115646729218835201359588529518068471944700681734923606388509207608207652087235901944566306454615538211570620342748110070330358149760236260080048998191112035007417927330981824193101689530258019052062138404 136 3841013685081047927592299166125000740289844761226814427099842224932807747875324080050416339626369703193890198012105361323534593680584022026431437760544153655334756195606997746531021196809147251273149466078792020854126884935458321 137 176455293054981740090443843033622919354086271397022345838575369679147210586380029867899307580814704336030410430773179913522304599708018048701529389791581753250042182150008417532197225431019678229560547728069996639789269328119368767 138 8106315936352225470030171320227653966502826445369817534474456158637022783743256447637369698605013340039837974474717697496010885022237045311702420214546879873970957751386448694706786644699297290871112080526851671826608328040271904524 139 372402306115480090323740909873836781131117897040403098641096113317841209996954941375044009102806008828473862157429109497670803741530609698477185776686285131085345948501588410474218735862868488056498199617750773561359639148682661717111 140 17108077046221584547147937785211143620268793104632731275598364578988178547578932281941972766456124701241363822643247192303961411329586522230930655792401677131521403136490431883570035440954962383354496703952534982689941338387220537393563 141 785941159367292696229406185339868247427150658555887740031395208072540521604009487343511241186551530181994818415352131589140988645216042582795420985054933767336307512434724776919336791277267196823506617212030607565855058859025177404590356 142 36105957689968872588416002892949851046020061610003233093841676117734354155022302430836636604763334393409488811402047710108649936592285469639960285233406689518132589469372526477401023282681763087325868747110576665499935062288003683781324881 143 1658699465185528179325740384026610534160225603859143822075917466930706301006725483079667034124875970516257399088902830775676963389743550491632426733455486235386027310350572050447056534548173206612980843926999363900204496891365566344974629485 144 76200275296149584723740286195616919776278078936907136092432355917777978752200867667021793448332055643605875518775875386418177644395538678302203945121062602588155929821340669102991928754575754429054247564958320600843116127821712039971176958304 145 3500623275693599153014407840565445438714221864050690191044273568349079925394097424490462584814267852475359341882999077992318014009435761493602503205591397174398677711908880934634099953016499169479979152923783337026862831341059103754030552248497 146 160817835246679217078037988094207015055455811228698209686819122126014983289720008619014448125472948618365949988216815382196307261681960870333368629957760775198362857421528623882836234618298535338167418766306230784473328401591152458411785472194039 147 7387934689517196070647144219113129083114940379959980811371517623824750577252305285094661164167069662841073712605141339756130488603306210761541417741004641918391980487522982989502683569464549616907673173566085133821768704588834272663113565768200814 148 339400035405579320812631723802561473149260237599293367417412838268233280509536735429042591780028708809748385539479047574051247804837317378518484801127411715366230125165197671526136297607488151699492923267760552017577636925089347349548612564375179581 149 15591960253351448644072012581120511589743064073385853589300249048175381925429762333605598292626379559783241659195299497945337689751351366719711837915172752425099007698673566063685145408208321399146179946569174116770893925445667989140719593923328879797