0 81 1 19683 2 4782969 3 1162261467 4 282429536481 5 68630377364883 6 16677181699666569 7 4052555153018976267 8 984770902183611232881 9 239299329230617529590083 10 58149737003040059690390169 11 14130386091738734504764811067 12 3433683820292512484657849089281 13 834385168331080533771857328695283 14 202755595904452569706561330872953769 15 49269609804781974438694403402127765867 16 11972515182562019788602740026717047105681 17 2909321189362570808630465826492242446680483 18 706965049015104706497203195837614914543357369 19 171792506910670443678820376588540424234035840667 20 41745579179292917813953351511015323088870709282081 21 10144175740568179028790664417176723510595582355545683 22 2465034704958067503996131453373943813074726512397600969 23 599003433304810403471059943169868346577158542512617035467 24 145557834293068928043467566190278008218249525830565939618481 25 35370553733215749514562618584237555997034634776827523327290883 26 8595044557171427132038716315969726107279416250769088168531684569 27 2088595827392656793085408064780643444068898148936888424953199350267 28 507528786056415600719754159741696356908742250191663887263627442114881 29 123329495011708990974900260817232214728824366796574324605061468433916083 30 29969067287845284806900763378587428179104321131567560879029936829441608169 31 7282483350946404208076885500996745047522350034970917293604274649554310785067 32 1769643454279976222562683176742209046547931058497932902345838739841697520771281 33 430023359390034222082732011948356798311147247214997695270038813781532497547421283 34 104495676331778315966103878903450701989608781073244439950619431748912396904023371769 35 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867 36 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681 37 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483 38 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369 39 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667 40 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081 41 5228080143043843084895232761630250394879802048576763864267558971910557498410330867878474031283071683 42 1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418969 43 308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234099809467 44 75017235761082801347754799639985631302843555773437467049335826804960201862842485462417511176795886253700481 45 18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359649216883 46 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569 47 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267 48 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881 49 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083 50 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169 51 3753228214182907784653374243320855184083908971830286725773330259610973961003693770407047767160959457088914969594820284759067 52 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 53 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283 54 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 55 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 56 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069681 57 772756406027696636078093489486631531815180023513451746128809350868877244195493441005493777234099032940159779395631842722786797026004932483 58 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369 59 45630493019529458663775342460696105322154565208445812157160063359456332392499692197933402051896313796083494813532664680937837577588565258188667 60 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081 61 2694434982310195004637270196961644323167904920993516762068144581312536971444714324595769457762425433344934285244290316744698371119027189930782597683 62 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236969 63 159103691270434704828826167860388135638741617679746171283361869381923995626838936153055590711413459413585024609390098913457694116207436538222781610583467 64 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 65 9394913865827898885437356385988059021332053782371331668111235025133230017769212340901779575918253364912782118159875950740763379867932920145517031323343142883 66 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 67 554760268863271601286190457236208897150636443795244763670300316999092099319254219517909182178396942944734871295222515015291336817821571001672635182612089244098267 68 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753406450349374737686315878881 69 32758039116107324784348260309340899167847931369665408049967563418479389372702642408313019298452161083943649415111594289137938147755545946077767434898061257774758568083 70 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 71 1934329451767021421190980423006270754962252499447372679942534652297789463068718331568475476554301659845788554312924531179306109686817232569946089263295619210341718686733067 72 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281 73 114220219797390847899906202998097281809766047839867909377926728683532170004744748760786908415054958712233968343623880641606846470896870766022746624908343018751468146732900873283 74 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727353556606759656094912207769 75 6744589758816132177641561380834646393584875358896360180857195402033891106610172669575706155000580256998703596722646528006242677259989321862877165454212746914255442596431063666487867 76 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500164072550932748470956551681 77 398261280668333788957556557976905034894793305067471172319436531294699235954224085965775872746629263595516448682875554832240623849525109466681033742905808492539869629876657878442442058483 78 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188320060027864461513420211369 79 23516930362184441904154757191978265405502649870929105254290407736420695183860978052193099509815711386051650778275118637288976597690608188898048361484845085675986761774586771064147761111362667 80 5714614078010819382709605997650718493537143918635772576792569079950228929678217666682923180885217866810551139120853828861221313238817789902225751840817355819264783111224585368587905950061128081 81 1388651220956629109998434257429124593929525972228492736160594286427905629911806893003950332955107941634963926806367480413276779117032722946240857697318617464081342296027574244566861145864854123683 82 337442246692460873729619524555277276324874811251523734887024411601981068068569074999959930908091229817296234213947297740426257325438951675936528420448424043771766177934700541429747258445159552054969 83 81998465946267992316297544466932378146944579134120267577546932019281399540662285224990263210666168845602984913989193350923580530081665257252576406168967042636539181238132231567428583802173771149357467 84 19925627224943122132860303305464567889707532729591225021343904480685380088380935309672633960191879029481525334099373984274430068809844657512376066699058991360679021040866132270885145863928226389293864481 85 4841927415661178678285053703227889997198930453290667680186568788806547361476567280250450052326626604164010656186147878178686506720792251775507384207871334900645002112930470141825090444934559012598409068883 86 1176588362005666418823268049884377269319340100149632246285336215679991008838805849100859362715370264811854589453233934397420821133152517181448294362512734380856735513442104244463496978119097840061413403738569 87 285910971967376939774054136121903676444599644336360635847336700410237815147829821331508825139834974349280665237135846058573259535356061675091935530090594454548186729766431331404629765682940775134923457108472267 88 69476366188072596365095155077622593376037713573735634510902818199687789080922646583556644508979898766875201652624010592233302067091522987047340333812014452455209375333242813531325033060954608357786400077358760881 89 16882756983701640916718122683862290190377164398417759186149384822524132746664203119804264615682115400350674001587634573912692402303240085852503701116319511946615878205978003688111983033811969830942095218798178894083 90 4102509947039498742762503812178536516261650948815515482234300511873364257439401358112436301610754042285213782385795201460784253759687340862158399371265641403027658404052654896211211877216308668918929138167957471262169 91 996909917130598194491288426359384373451581180562170262182935024385227514557774530021322021291413232275306949119748233954970573663604023829504491047217550860935720992184795139779324486163563006547299780574813665516707067 92 242249109862735361261383087605330402748734226876607373710453210925610286037539210795181251173813415442899588636098820851057849400255777790569591324473864859207380201100905218966375850137745810590993846679679720720559817281 93 58866533696644692786516090288095287867942417131015591811640130254923299507122028223229044035236659952624600038572013466807057404262154003108410691847149160787393388867519968208829331583472231973611504743162172135096035599283 94 14304567688284660347123409940007154951910007362836788810228551651946361780230652858244657700562508368487777809372999272434114949235703422755343798118857246071336593494807352274745527574783752369587595652588407828828336650625769 95 3476009948253172464350988615421738653314131789169339680885538051422965912596048644553451821236689533542530007677638823201489932664275931729548542942882310795334792219238186602763163200672451825809785743578983102405285806102061867 96 844670417425520908837290233547482492755334024768149542455185746495780716760839820626488792560515556650834791865666234037962053637419051410280295935120401523266354509274879344471448657763405793671777935689692893884484450882801033681 97 205254911434401580847461526752038245739546168018660338816610136398474714172884076412236776592205280266152854423356894871224779033892829492698111912234257570153724145753795680706562023836507607862242038372595373213929721564520651184483 98 49876943478559584145933151000745293714709718828534462332436263144829355544010830568173536711905883104675143624875725453707621305235957566725641194672924589547354967418172350411694571792271348710524815324540675690984922340178518237829369 99 12120097265289978947461755693181106372674461675333874346782011944193533397194631828066169420993129594436059900844801285250951977172337688714330810305520675260007257082615881150041780945521937736657530123863384192909336128663379931792536667 100 2945183635465464884233206633443008848559894187106131466268028902439028615518295534220079169301330491447962555905286712315981330452878058357582386904241524088181763471075659119460152769761830870007779820098802358876968679265201323425586410081 101 715679623418107966868669211926651150200054287466789946303131023292683953570945814815479238140223309421854901084984671092783463300049368180892520017730690353428168523471385166028817123052124901411890496284008973207103389061443921592417497649683 102 173910148490600235949086618498176229498613191854429956951660838660122200717739833000161454868074264189510740963651275075546381581911996467956882364308557755883044951203546595345002560901666351043089390597014180489326123541930872946957451928872969 103 42260166083215857335628048295056823768163005620626479539253583794409694774410779419039233532942046198051110054167259843357770724404615141713522414526979534679579923142461822668835622299104923303470721915074445858906248020689202126110660818716131467 104 10269220358221453332557615735698808175663610365812234528038620862041555830181819398826533748504917226126419743162644141935938286030321479436385946730056026927137921323618222908527056218682496362743385425363090343714218269027476116644890578948019946481 105 2495420547047813159811500623774810386686257318892372990313384869476098066734182113914847700886694885948719997588522526490433003505368119503041785055403614543294514881639228166772074661139846616146642658363230953522555039373676696344708410684368846994883 106 606387192932618597834194651577278923964760528490846636646152523282691830216406253681307991315466857285538959414010973937175219851804453039239153768463078334020567116238332444525614142656982727723634165982265121705980874567803437211764143796301629819756569 107 147352087882626319273709300333278778523436808423275732705015063157694114742586719644557841889658446320385967137604666666733578423988482088535114365736528035166997809245914784019724236665646802836843102333690424574553352519976235242458686942501296046200846267 108 35806557355478195583511359980986743181195144446856003047318660347319669882448572873627555579187002455853790014437934000016259557029201147514032790873976312545580467646757292516792989509752173089352873867086773171616464662354225163917460927027814939226805642881 109 8700993437381201526793260475379778593030420100586008740498434464398679781435003208291496005742441596772470973508417962003951072358095878845909968182376243948576053638162022081580696450869778060712748349702085880702800912952076714831943005267759030232113771220083 110 2114341405283631971010762295517286198106392084442400123941119574848879186888705779614833529395413308015710446562545564766960110583017298559556122268317427279503981034073371365824109237561356068753197848977606869010780621847354641704162150280065444346403646406480169 111 513784961483922568955615237810700546139853276519503230117692056688277642413955504446404547643085433847817638514698572238371306871673203549972137711201134828919467391279829241895258544727409524707027077301558469169619691108907177934111402518055902976176086076774681067 112 124849745640593184256214502788000232711984346194239284918599169775251467106591187580476305077269760425019686159071753053924227569816588462643229463821875763427430576080998505780547826368760514503807579784278708008217584939464444237989070811887584423210788916656247499281 113 30338488190664143774260124177484056549012196125200146235219598255386106506901658582055742133776551783279783736654435992103587299465430996422304759708715810512865629987682636904673121807608805024425241887579726045996873140289859949831344207288683014840221706747468142325283 114 7372252630331386937145210175128625741409963658423635535158362376058823881177103035439545338507702083336987448007027946081171713770099732130620056609217941954626348087006880767835568599248939620935333778681873429177240173090435967809016642371149972606173874739634758585043769 115 1791457389170527025726286072556256055162621168996943435043482057382294203126036037611809517257371606250887949865707790897724726446134234907740673756039959894974202585142672026584043169617492327887286108219695243290069362060975940177591044096189443343300251561731246336165635867 116 435324145568438067251487515631170221404516944066257254715566139943897491359626757139669712693541300318965771817366993188147108526410619082580983722717710254478731228189669302459922490217050635676610524297385944119486854980817153463154623715374034732421961129500692859688249515681 117 105783767373130450342111466298374363801297617408100512895882572006367090400389301984939740184530535977508682551620179344719747371917780437067179044620403591838331688450089640497761165122743304469416357404264784421035305760338568291546573562835890439978536554468668364904244632310483 118 25705455471670699433133086310504970403715321030168424633699464997547202967294600382340356864840920242534609860043703580766898611376020646207324507842758072816714600293371782640955963124826622986068174849236342614311579299762272094845817375769121376914784382735886412671731445651447369 119 6246425679615979962251339973452707808102823010330927185988969994403970321052587892908706718156343618935910195990619970126356362564373017028379855405790211694461647871289343181752299039332869385614566488364431255277713769842232119047533622311896494590292605004820398279230741293301710667 120 1517881440146683130827075613549007997368985991510415306195319708640164788015778857976815732511991499401426177625720652740704596103142643137896304863607021441754180432723310393165808666557887260704339656672556795032484446071662404928550670221790848185441103016171356781853070134272315692081 121 368845189955644000790979374092408943360663595937030919405462689199560043487834262488366223000413934354546561163050118615991216853063662282508802081856506210346265845151764425539291505973566604351154536571431301192893720395413964397637812863895176109062188032929639697990296042628172713175683 122 89629381159221492192207987904455373236641253812698513415527433475493090567543725784672992189100586048154814362621178823685865695294469934649638905891131009114142600371878755406047835951576684857330552386857806189873174056085593348625988525926527794502111692001902446611641938358645969301690969 123 21779939621690822602706541060782655696503824676485738759973166334544821007913125365675537101951442409701619890116946454155665363956556194119862254131544835214736651890366537563669624136233134420331324230006446904139181295628799183716115211800146254064013141156462294526628991021150970540310905467 124 5292525328070869892457689477770185334250429396386034518673479419294391504922889463859155515774200505557493633298417988359826683441443155171126527753965394957181006409359068627971718665104651664140511787891566597705821054837798201643015996467435539737555193301020337569970844818139685841295550028481 125 1286083654721221383867218543098155036222854343321806388037655498888537135696262139717774790333130722850470952891515571171437884076270686706583746244213590974594984557474253676597127635620430354386144364457650683242514516325584962999252887141586836156225911972147942029502915290807943659434818656920883 126 312518328097256796279734105972851673802153605427198952293150286229914523974191699951419274050950765652664441552638283794659405830533776869699850337343902606826581247466243643413102015455764576115833080563209116027931027467117146008818451575405601185962896609231949913169208415666330309242660933631774569 127 75941953727633401495975387751402956733923326118809345407235519553869229325728583088194883594381036053597459297291102962102235616819707779337063631974568333458859243134297205349383789755750791996147438576859815194787239674509466480142883732823561088188983876043363828900117645006918265145966606872521220267 128 18453894755814916563522019223590918486343368246870670933958231251590222726152045690431356713434591761024182609241738019790843254887188990378906462569820105030502796081634220899900260910647442455063827574176935092333299240905800354674720747076125344429923081878537410422728587736681138430469885470022656524881 129 4484296425663024724935850671332593192181438483989573036951850194136424122454947102774819681364605797928876374045742338809174910937586924662074270404466285522412179447837115678675763401287328516580510100524995227436991715540109486185957141539498458696471308896484590732723046820013516638604182169215505535546083 130 1089684031436115008159411713133820145700089551609466247979299597175151061756552145974281182571599208896716958893115388330629503357833622692884047708285307381946159605824419109918210506512820829529063954427573840267188986876246605143187585394098125463242528061845755548051700377263284543180816267119367845137698169 131 264793219638975946982737046291518295405121761041100298258969802113561708006842171471750327364898607761902221011027039364342969315953570314370823593113329693812916784215333843710125153082615461575562540925900443184926923810927925049794583250765844487567934319028518598176563191674978143992938352910006386368460655067 132 64344752372271155116805102248838945783444587932987372476929661913595495045662647667635329549670361686142239705679570565535341543776717586392110133126539115596538778564326124021560412199075557162861697444993807693937242486055485787100083729936100210479008039523930019356904855577019688990284019757131551887535939181281 133 15635774826461890693383639846467863825377034867715931511893907845003705296096023383235385080569897889732564248480135647425087995137742373493282762349749005089958923191131248137239180164375360390575392479133495269626749924111483046265320346374472351146398953604314994703727879905215784424639016800982967108671233221051283 134 3799493282830239438492224482691690909566619472854971357390219606335900386951333682126198574578485187205013112380672962324296382818471396758867711250989008236860018335444893297349120779943212574909820372429439350519300231559090380242472844168996781328574945725848543713005874816967435615187281082638861007407109672715461769 135 923276867727748183553610549294080891024688531903758039845823364339623794029174084756666253622571900490818186308503529844804021024888549412404853833990329001556984455513109071255836349526200655703086350500353762176189956268858962398920901133066217862843711811381196122260427580523086854490509303081243224799927650469857209867 136 224356278857842808603527363478461656518999313252613203682535077534528581949089302595869899630284971819268819272966357752287377109047917507214379481659649947378347222689685504315168232934866759335849983171585964208814159373332727862937778975335090940671021970165630657709283902067110105641193760648742103626382419064175301997681 137 54518575762455802490657149325266182534116833120385008494856023840890445413628700530796385610159248152082323083330824933805832637498643954253094214043294937212938375113593577548585880603172622518611545910695389302741840727719852870693880291006427098583058338750248249823355988202307755670810083837644331181210927832594598385436483 138 13248013910276760005229687286039682355790390448253557064250013793336378235511774228983521703268697300956004509249390458914817330912170480883501894012520669742744025152603239344306368986570947272022605656298979600566267296835924247578612910714561784955683176316310324707075505133160784628006850372547572477034255463320487407661065369 139 3219267380197252681270814010507642812457064878925614366612753351780739911229361137642995773894293444132309095747601881516300611411657426854690960245042522747486798112082587160666447663736740187101493174480652042937602953131129592161602937303638513744231011844863408903819347747358070664605664640529060111919324077586878440061638884667 140 782281973387932401548807804553357203427066765578924291086899064482719798428734756447247973056313306924151110266667257208461048573032754725689903339545333027639291941236068680041946782288027865465662841398798446433837517610864490895269513764784158839848135878301808363628101502608011171499176507648561607196395750853611460934978248974081 141 190094519533267573576360296506465800432777224035678602734116472669300911018182545816681257452684133582568719794800143501656034803246959398342646511509515925716347941720364689250193068095990771308156070459908022483422516779440071287550491844842550598083097018427339432361628665133746714674299891358600470548724167457427585007199714500701683 142 46192968246584020379055552051071189505164865440669900464390302858640121377418358633453545561002244460564198910136434870902416457189011133797263102296812369949072549838048619487796915547325757427881925121757649463471671577403937322874769518296739795334192575477843482063875765627500451665854873600139914343339972692154903156749530623670508969 143 11224891283919916952110499148410299049755062302082785812846843594649549494712661147929211571323545403917100335163153673629287199096929705512734933858125405897624629610645814535534650478000159054975307804587108819623616193309156769458568992946107770266208795841115966141521811047482609754802734284833999185431613364193641467090135941551933679467 144 2727648581992539819362851293063702669090480139406116952521782993499840527215176658946798411831621533151855381444646342691916789380553918439594588927524473633122784995386932932134920066154038650358999796514667443168538734974125094978432265285904188174688737389391179772389800084538274170417064431214661802059882047499054876502903033797119884110481 145 662818605424187176105172864214479748588986673875686419462793267420461248113287928124072014075084032555900857691049061274135779819474602180821485109388447092848836753879024702508785576075431392037236950553064188689954912598712398079759040464474717726449363185622056684690721420542800623411346656785162817900551337542270334990205437212700131838846883 146 161064921118077483793557006004118578907123761751791799929458763983172083291528966534149499420245419911083908418924921889614994496132328329939620881581392643562267331192603002709634894986329828265048578984394597851659043761487112733381446832867356407527195254106159774379845305191900551488957237598794564749833975022771691402619921242686132036839792569 147 39138775831692828561834352459000814674431074105685407382858479647910816239841538867798328359119637038393389745798756019176443662560155784175327874224278412385630961479802529658441279481678148268406804693207887277953147634041368394211691580386767607029108446747796825174302409161631834011816608736507079234209655930533521010836640861972730084952069594267 148 9510722527101357340525747647537197965886751007681553994034610554442328346281493944874993791266071800329593708229097712659875810002117855554604673436499654209708323639592014707001230914047790029222853540449516608542614875072052519793441054033984528508073352559714628517355485426276535664871435922971220253912946391119645605633303729459373410643352911406881 149 2311105574085629833747756678351539105710480494866617620550410364729485788146403028604623491277655447480091271099670744176349821830514638899768935645069415972959122644420859573801299112113612977101153410329232535875855414642508762309806176130258240427461824672010654729717382958585198166563758929282006521700845973042073882168892806258627738786334757471872083 150 561598654502808049600704872839424002687646760252588081793749718629265046519575935950923508380470273737662178877219990834853006704815057252643851361751868081429066802594268876433715684243607953435580278710003506217832865758129629241282900799652752423873223395298589099321324058936203154474993419815527584773305571449223953367040951920846540525079346065664916169 151 136468473044182356052971284099980032653098162741378903875881181626911406304256952436074412536454276518251909467164457772869280629270058912392455880905703943787263233030407336973392911271196732684846007726530852010933386379225499905631744894315618839001193285057557151135081746321497366537423401015173203099913253862161420668190951316765709347594281093956574629067 152 33161838949736312520872022036295147934702853546155073641839127135339471731934439441966082246358389193935214000520963238807235192912624315711366779060086058340304965626388982884534477438900806042417579877546997038656812890151796477068514009318695377877289968268986387725824864356123860068593886446687088353278920688505225222370401169974067371465410305831447634863281 153 8058326864785923942571901354819720948132793411715682894966907893887491630860068784397757985865088574126257002126594067030158151877767708717862127311600912176694106647212522840941878017652895868307471910243920280393605532306886543927648904264442976824181462289363692217375442038538097996668314406544962469846777727306769729036007484303698371266094704317041775271777283 154 1958173428142979518044972029221192190396268799046910943476958618214660466298996714608655190565216523512680451516762358288328430906297553218440496936719021658936667915272643050348876358289653695998715674189272628135646144350573430174418683736259643368276095336315377208822232415364757813190400400790425880172766987735545044155749818685798704217661013149041151391041879769 155 475836143038744022884928203100749702266293318168399359264900944226162493310656201649903211307347615213581349718573253064063808710230305432081040755622722263121610303411252261234776955064385848127687908827993248636962013077189343532383740147911093338491091166724636661743802476933636148605267297392073488881982378019737445729847205940649085124891626195216999788023176783867 156 115628182758414797561037553353482177650709276314921044301370929446957485874489457000926480347685470496900267981613300494567505516585964219995692903616321509938551303728934299480050800080645761095028161845202359418781769177757010478369248855942395681253335153514086708803744001894873584111079953266273857798321717858796199312352871043577727685348665165437730948489631958479681 157 28097648410294795807332125464896169169122354144525813765233135855610669067500938051225134724487569330746765119532032020179903840530389305458953375578766126915067966806131034773652344419596919946091843328384173338763969910194953546243727471994002150544560442303923070239309792460454280938992428643704547444992177439687476432901747663589387827539725635201368620482980565910562483 158 6827728563701635381181706487969769108096732057119772744951652012913392583402727946447707738050479347371463924046283780903716633248884601226525670265640168840361515933889841449997519693962051546900317928797354121319644688177373711737225775694542522582328187479853306068152279567890390268175160160420205029133099117844056773195124682252221242092153329353932574777364277516266683369 159 1659138040979497397627154676576653893267505889880104777023251439137954397766862890986792980346266481411265733543246958759603141879478958098045737874550561028207848371935231472349397285632778525896777256697757051480673659227101811952145863493773832987505749557604353374561003934997364835166563918982109822079343085636105795886415297787289761828393259033005615670899519436452804058667 160 403170543958017867623398586408126896064003931240865460816650099710522918657347682509790694224142754982937573251009010978583563476713386817825114303515786329854507154380261247780903540408765181792916873377554963509803699192185740304371444828987041415963897142497857870018323956204359654945475032312652686765280369809573708400398917362311412124299561945020364608028583223058031386256081 161 97970442181798341832485856497174835743552955291530306978445974229657069233735486849879138696466689460853830299995189667795805924841352996731502775754336078154645238514403483210759560319329939175678800230745856132882298903701134893962261093443851064079227005626979462414452721357659396151750432851974602883963129863726411141296936919041673146204793552639948599750945723203101626860227683 162 23806817450176997065294063128813485085683368135841864595762371737806667823797723304520630703241405538987480762898831089274380839736448778205755174508303666991578792959000046420214573157597175219689948456071243040290398633599375779232829445706855808571252162367356009366712011289911233264875355183029828500803040556885517907335155671327126574527764833291507509739479810738353695327035326969 163 5785056640393010286866457340301676875821058457009573096770256332287020281182846762998513260887661545973957825384415954693674544055957053103998507405517791078953646689037011280112141277296113578384657474825312058790566867964648314353577555306765961482814275455267510276111018743448429683364711309476248325695138855323180851482442828132491757610246854489836324866693594009419947964469584453467 164 1405768763615501499708549133693307480824517205053326262515172288745745928327431763408638722395701755671671751568413076990562914205597563904271637299540823232185736145435993741067250330382955599547471766382550830286107748915409540387919345939544128640323868935630004997094977554657968413057624848202728343143918741843532946910233607236195497099289985641030226942606543344289047355366109022192481 165 341601809558566864429177439487473717840357680827958281791186866165216260583565918508299209542155526628216235631124377708706788151960208028738007863788420045421133883340946479079341830283058210690035639230959851759524182986444518314264401063309223259598700151358091214294079545781886324373002838113262987383972254267978506099186766558395505795127466510770345147053390032662238507353964492392772883 166 83009239722731748056290117795456113435206916441193862475258408478147551321806518197516707918743792970656545258363223783215749520926330550983335910900586071037335533651849994416280064758783145197678660333123243977564376465706017950366249458384141252082484136780016165073461329624998376822639689661522905934305257787118776982102384273690107908215974362117193870733973777936923957287013371651443810569 167 20171245252623814777678498624295835564755280695210108581487793260189854971198983921996560024254741691869540497782263379321427133585098323888950626348842415262072534677399548643156055736384304283035914460948948286548143481166562361938998618387346324256043645237543928112851103098874605567901444587750066142036177642269862806650879378506696221696481769994478110588355628038672521620744249311300845968267 168 4901612596387586990975875165703888042235533208936056385301533762226134758001353093045164085893902231124298340961090001175106793461178892705015002202768706908683625926608090320286921543941385940777727214010594433631198865923474653951176664268125156794218605792723174531422818053026529153000051034823266072514791167071576662016163688977127181872245070108658180872970417613397422753840852582646105570288881 169 1191091860922183638807137665266044794263234569771461701628272704220950746194328801609974872872218242163204496853544870285550950811066470927318645535272795778810121100165765947829721935177756783608987713004574447372381324419404340910135929417154413100995121207631731411135744786885446584179012401462053655621094253598393128869927776421441905194955552036403937952131811480055573729183327177583003653580198083 170 289435322204090624230134452659648885005966000454465193495670267125691031325221898791223894107949032845658692735411403479388881047089152435338430865071289374250859427340281125322622430248194898416984014260111590711488661833915254841163030848368522383541814453454510732905985983213163519955500013555279038315925903624409530315392449670410382962374199144846156922368030189653504416191548504152669887819988134169 171 70332783295594021687922671996294679056449738110435042019447874911542920612028921406267406268231614981495062334704971045491498094442664041787238700212323317942958840843688313453397250550311360315327115465207116542891744825641406926402616496153550939200660912189446108096154593920798735349186503293932806310769994580731515866640365269909723059856930392197616132135431336085801573134546286509098782740257116603067 172 17090866340829347270165209295099607010717286360835715210725833603504929708723027901722979723180282440503300147333307964054434036949567362154299004151594566260138998325016260169175531883725660556624489058045329319922693992630861883115835808565312878225760601662035404267365566322754092689852320300425671933517108683117758355593608760588062703545234085304020720108909814668849782271694747621711004205882479334545281 173 4153080520821531386650145858709204503604300585683078796206377565651697919219695780118684072732808633042301935801993835265227470978744869003494658008837479601213776592978951221109654247745335515259750841105015024741214640209299437597148101481371029408859826203874603236969832616429244523634113833003438279844657409997615280409246928822899236961491882728877034986465084964530497092021823672075774022029442478294503283 174 1009198566559632126955985443666336694375845042320988147478149748453362594370386074568840229674072497829279370399884501969450275447835003167849201896147507543094947712093885146729645982202116530208119454388518651012115157570859763336106988659973160146352937767541528586583669325792306419243089661419835502002251750629420513139447003703964514581642527503117119501711015646380910793361303152314413087353154522225564297769 175 245235251673990606850304462810919816733330345284000119837190388874167110432003816120228175810799616972514887007171933978576416933823905769787356060763844332972072294038814090655303973675114316840573027416410032195943983289718922490673998244373477915563763877512591446539831646167530459876070787725020026986547175402949184692885621900063377043339134183257460038915776802070561322786796666012402380226816548900812124357867 176 59592166156779717464623984463053515466199273904012029120437264496422607834976927317215446722024306924321117542742779956794069314919209102058327522765614172912213567451431824029238865603052778992259245662187637823614387939401698165233781573382755133481994622235559721509179090018709901749885201417179866557730963622916651880371206121715400621531409606531562789456533762903146401437191589841013778395116421382897346218961681 177 14480896376097471343903628224522004258286423558674923076266255272630693703899393338083353553451906582610031562886495529500958843525367811800173588032044244017667896890697933239105044341541825295118996695911595991138296269274612654151808922332009497436124693203241012326730518874546506125222103944374707573528624160368746406930203087576842351032132534387169757837937704385464575549237556331366348150013290396044055131207688483 178 3518857819391685536568581658558847034763600924758006307532700031249258570047552581154254913488813299574237669781418413668732998976664378267442181891786751296293298944439597777102525774994663546713916197106517825846605993433730874958889568126678307876978300448387565995395516086514800988428971258483053940367455670969605376884039350281172691300808205856082251154618862165667891858464726188522022600453229566238705396883468301369 179 855082450112179585386165343029799829447555024716195532730446107593569832521555277220483943977781631796539753756884674521502118751329443918988450199704180564999271643498822259835913763323703241851481635896883831680725256404396602615010165054782828814105727008958178536881110409023096640188240015811382107509291728045614106582821562118324963986096394023027987030572383506257297721606928463810851491910134784596005411442682797232667 180 207785035377259639248838178356241358555755871006035514453498404145237469302737932364577598386600936526559160162922975908725014856573054872314193398528115877294823009370213809140127044487659887769910037522942771098416237306268374435447470108312227401827691663176837384462109829392612483565742323842165852124757889915084227899625639594752966248621423747595800848429089192020523346350483616706036912534162752656829314980571919727538081 181 50491763596674092337467677340566650129048676654466630012200112207292705040565317564592356407944027575953875919590283145820178610147252333972348995842332158182641991276961955621050871810501352728088139118075093376915145665423214987813735236319871258644129074151971484424292688542404833506475384693646302066316167249365467379609030421524970798415005970665779606168268673660987173163167518859566969745801548895609523540278976493791753683 182 12269498553991804438004645593757695981358828427035391092964627266372127324857372168195942607130398700956791848460438804434303402265782317155280805989686714438382003880301755215915361849951828712925417805692247690590380396697841242038737662425728715850523365018929070715103123315804374542073518480556051402114828641595808573244994392430567904014846450871784444298889287699619883078649707082874773648229776381633114220287791287991396144969 183 2981488148620008478435128879283120123470195307769600035590404425728426939940341436871614053532686884332500419175886629477535726750585103068733235855493871608526826942913326517467432929538294377240876526783216188813462436397575421815413251969452077951677177699599764183770058965740463013723864990775120490713903359907781483298533637360628000675607687561843619964630096911007631588111878821138569996519835660736846755529933282981909263227467 184 724501620114662060259736317665798190003257459788012808648468275452007746405502969159802215008442912892797601859740450963041181600392180045702176312885010800872018947127938343744586201877805533669532996008321533881671372044610827501145420228576854942257554181002742696656124328674932512334899192758354279243478516457590900441543673878632604164172668077527999651405113549374854475911186553536672509154320065559053761593773787764603950964274481 185 176053893687862880643115925192788960170791562728487112501577790934837882376537221505831938247051627832949817251916929584019007128895299751105628844031057624611900604152089017529934447056306744681696518030022132733246143406840431082778337115544175750968585665983666475287438211868008600497380503840280089856165279499194588807295112752507722811893958342839303915291442592498089637646418332509411419724499775930850064067287030426798760084318698883 186 42781096166150679996277169821847717321502349743022368337883403197165605417498544825917160994033545563406805592215813888916618732321557839518667809099547002780691846808957631259774070634682538957652253881295378254178812847862224753115135919077234707485366316834030953494847485483926089920863462433188061835048162918304285080172712398859376643290231877309950851415820549977035781948079654799786974993053445551196565568350748393712098700489443828569 187 10395806368374615239095352266708995309125070987554435506105666976911242116452146392697870121550151571907853758908442775006738351954138555003036277611189921675708118774576704396125099164227856966709497693154776915765451522030520615006978028335768033918944014990669521699247938972594039850769821371264699025916703589147941274481969112922828524319526346186318056894044393644419695013383356116348234923311987268940765433109231859672039984218934850342267 188 2526180947515031503100170600810285860117392249975727827983677075389431834297871573425582439536686831973608463414751594326637419524855668865737815459519150967197072862222139168258399096907369242910407939436610790531004719853416509446695660885591632242303395642732693772917249170340351683737066593217321863297758972162949729699118494440247331409644902123275287825252787655593985888252155536272621086364812906352606000245543341900305716165201168633170881 189 613861970246152655253341455996899464008526316744101862200033529319631935734382792342416532807414900169586856609784637421372892944539927534374289156663153685028888705519979817886790980548490726027229129283096422099034146924380211795547045595198766634879725141184044586818891548392705459148107182151809212781355430235596784316885794148980101532543711215955894941536427400309338570845273795314246923986649536243683258059667032081774289028143883977860524083 190 149168458769815095226561973807246569754071894968816752514608147624670560383455018539207217472201820741209606156177666893393612985523202390852952265069146345462019955441355095746490208273283246424616678415792430570065297702624391466317932079633300292275773209307722834596990646259427426572990045262889638705869369547250018589003247978202164672408121825477282470793351858275169272715401532261362002528755837307215031708499088795871152233838963806620107352169 191 36247935481065068140054559635160916450239470477422470861049779872794946173179569505027353845745042440113934295951173055094647955482138180977267400411802561947270849172249288266397120610407828881181852855037560628525867341737727126315257495350891971023012889861776648807068727041040864657236580998882182205526256799981754517127789258703126015395173603590979640402784501560866133269842572339510966614487668465653252705165278577396689992822868205008686086577067 192 8808248321898811558033257991344102697408191326013660419235096509089171920082635389721646984516045312947686033916135052387999453182159577977475978300068022553186816348856577048734500308329102418127190243774127232731785764042267691694607571370266748958592132236411725660117700670972930111708489182728370275942880402395566347662052789864859621741027185672608052617876633879290470384571745078501164887320503437153740407355162694307395668255956973817110719038227281 193 2140404342221411208602081691896616955470190492221319481874128451708668776580080399702360217237399011046287706241620817730283867123264777448526662726916529480424396372772148222842483574923971887604907229237112917553823940662271049081789639842974819996937888133448049335408601263046422017145162871402993977054119937782122622481878827937160888083069606118443756786144022032667584303450934054075783067618882335228358918987304534716697147386197544637557904726289229283 194 520118255159802923690305851130877920179256289609780634095413213765206512708959537127673532788687959684247912616713858708458979710953340919991979042640716663743128318583632018150723508706525168687992456704618438965579217580931864926874882481842881259255906816427875988504290106920280550166274577750927536424151144881055797263096555188730095804185914286781832899032997353938222985738576975140415285431388407460491217313915001936157406814846003346926570848488282715769 195 126388736003832110456744321824803334603559278375176694085185410944945182588277167522024668467651174203272242765861467666155532069761661843558050907361694149289580181415822580410625812615685615991182166979222280668635749872166443177230596443087820145999185356391973865206542495981628173690404722393475391351068728206096558734932462910861413280417177171687985394465018357006988185534474204959120914359827383012899365807281345470486249856007578813303156716182652699931867 196 30712462848931202840988870203427210308664904645167936662700054859621679368951351707851994437639235331395154992104336642875794292952083827984606370488891678277367984084044887039782072465611604685857266575951014202478487218936445692067034935670340295477802041603249649245189826523535646206768347541614520098309700954081463772588588487339323427141374052720180450854999460752698129084877231805066382189438054072134545891169366949328158715009841651632667082032384606083443681 197 7463128472290282290360295459432812105005571828775808609036113330888068086655178465008034648346334185529022663081353804218818013187356370200259348028800677821400420132422907550667043609143619938663315777956096451202272394201556303172289489367892691801105896109589664766581127845219162028244708452612328383889257331841795696739027002423455592795353894811003849557764868962905645367625167328631130872033447139528694651554156168686742567747391521346738100933869459278276814483 198 1813540218766538596557551796642173341516353954392521491995775539405800545057208366996952419548159207083552507128768974425172777204527597958663021570998564710600302092178766534812091597021899645095185734043331437642152191790978181670866345916397924107668732754630288538279214066388256372863464153984795797285089531637556354307583561588899709049270996439073935442536863157986071824332915660857364801904127654905472800327659948990878443962616139687257358526930278604621265919369 199 440690273160268878963485086584048121988474010917382722554973456075609532448901633180259437950202687321303259232290860785316984860700206303955114241752651224675873408399440267959338258076321613758130133372529539347042982605207698146020522057684695558163502059375160114801849018132346298605821789418305378740276756187926194096742805466102629298972852134694966312536457747390615453312898505588339646862703020142029890479621367604783461882915721944003538122044057700922967618406667 200 107087736377945337588126876039923693643199184652924001580858549826373116385083096862803043421899253019076691993446679170832027321150150131861092760745894247596237238241063985114119196712546152143225622409524678061331444773065470649482986860017381020633731000428163907896849311406160150561214694828648207033887251753666065165508501728262938919650403068730876813946359232615919555155034336857966534187636833894513263386547992327962381237548520432392859763656706021324281131272820081