1 1 2 16 3 1000 4 160000 5 52521875 6 30840979456 7 29509034655744 8 42998169600000000 9 90647430472564453125 10 265599227914240000000000 11 1047192117300356121695451136 12 5410240907043328777415185924096 13 35821862005173382840059779052734375 14 298285661929377847941529600000000000000 15 3073503348387795563479826432000000000000000 16 38640482436910154034997663844621841991955644416 17 585469411580513222807019541248467249938548569494089 18 10575169184252839558709344935411449856000000000000000000 19 225517982875539400122274489847276038959970000000000000000000 20 5628781841337648674740390734792021371885977600000000000000000000 21 163151016883372991673689640036531282399663239889828444123786566986171 22 5452945783525954337905178510254497577053827192968361667508633316230168576 23 208804679998479120343550329105670000000000000000000000000000000000000000000000 24 9106685769537214956799814036094976000000000000000000000000000000000000000000000000 25 449931873980482359152283113788483924131423803575696229728464459185488522052764892578125 26 25057700859619336640359578257569985503136608988618779552497041953017978736618378673862475776 27 1565851820076261363188777431912732570868093671510616467927639114015648911496666692128478314102784 28 109327379918799278039715348337697819556006572479501022693496840133971804160000000000000000000000000000 29 8494957021926138331782869390293571583257678811485473958147061377249683484357285716775618493556976318359375 30 731897552241450985346439963057875561957161644466360127298747960022477011970686976000000000000000000000000000000 31 69679529756127431760535542035987768380564815486652689326393016639154788355127196699750066221060237273648792764153856 32 7306858807059303298604463096395129805802251667814063702330722953332727191784550685558802606869712009407121810002286739456 33 841430943834784917000568371781562454937548634637269851914373179665679748288489892366039409035473461079993285238742828369140625 34 106105818629601765374726402180506745544020652383189791503492456969908296212520931213902528810844160000000000000000000000000000000000 35 14612874620567918116835406328073176908297589693246765078136714178282123115981106256368657767985901999300000000000000000000000000000000000 36 2192383669315389658571736692332812387839734515376771318719988589743753353861782968241978788626386448209730303304339359025149521790933229633536 37 357479433543250007875328401751262758283395844738552683511883324537212988187460813469925785934217326392310083193937253191471703980384633751309444579 38 63206813196586329697183987338230564511186403319768437568980963585154184563277217631302268039386641079132729271910400000000000000000000000000000000000000 39 12092914517295515322179713083424877958456000400263888585087184466969514524973323025881837991875569742010199775836635136000000000000000000000000000000000000000 40 2498477958591999010561863738634699923256951749624490445492974828935586858178354211845621666850412080653246397279115159797760000000000000000000000000000000000000000 41 556370948618280278865124007854980574017329332344481141417113214998306150859192025326279039701589727764804628016942740308895021160896324143122558761957975865160293537941 42 133292350779419411231875948145265269875554340214682460609148844312797839388951339592355204806242638925339884013592771768815591063927925031776052549159520023880238661931892736 43 34295963213582651568612660169918147425594351840984153766827405908391423663607761293064242536340904717874962674887699660995246114804598590000000000000000000000000000000000000000000 44 9461455446005405286102568890701312232708727367035691134694760864765944717722723182217507423949662290088148994280065482120747905460865702297600000000000000000000000000000000000000000000 45 2794234724451522480858581860488183197959758109448959908005191660319263551253320329337597732281493400210045927018873503314475227373945839869251940555527802315594954052357934415340423583984375 46 882066085064333927573290857761762571288594420143166756697355765352377948032816319235130734500576051743636325825568553040276779004361958013854302012310681234478615817494842142368165274629697437696 47 297197035403131603752824958395056904141829029774484829367505371755284053228929983057144790082235598233000731571272127378412277227585711844215787629085754087549309775415479507630974094580811889559732224 48 106731208060441818006290130478631227993026518960308276036539791640849974350798230701134691852097734849578663936000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 49 40800500805016264133889114294679413035292763821796159723698731262081412344366477149848523205264264782773835144412809782775776714215957533722420404169703763164036509742912429976602339820601628161966800689697265625 50 16581113199853445158729051679659402008241039264249782019836764710121136007898117432147207189908744968494044387601010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 51 7154925011945102987360280807238623004106748063807381137385085416923383757398046844611871402787943561976691112102638840310982850526320360151013423063942065139931846230839116448759128388527305914633558527706972448172776882176 52 3274383770769657190029763397350044400664964153223507861044067352033612256517499409920182360868622751777932433051435437090904282043099378560531446627392332465697056462165464595101419316788380955994317974882827164905634390045884416 53 1587437488674277207652500499090639966431697911726860842347173331095432716837495186831219790419378349510302763326214082630333278840915293493853438312631246171282986442459664441867508662186376776476481875732815751689486205577850341796875 54 814393316264746639957440530215474452532052232257263910952006147982040071710633978370430627291703613377097393527059375337584379136156435905099359443967052367274540700130084679431690911744000000000000000000000000000000000000000000000000000000 55 441659624025853998146444017368544165751588694652217958557158380865198317818743060567809972360481917663814681787412621569866258738064923908044380563940801611471954222668574496530295938623733760000000000000000000000000000000000000000000000000000000 56 252940893325549529182300090944184931782861324779102524099866663831127323641628300960363663051941453331412941454213245990741168408819343142968975201603606034026520259601704788545681612460740509857531451777422096013702411146935697851082278613206230368256 57 152829009408169053833066531305781579662291508398148974027156136672676963630601090417243244286058112362384951693834499746577752661213627030442592539186574381480180031672991144579832299450708312714090475563962345763561861684620052917909161408035147859072053469 58 97328560888711758836589300638551644818576538623919177416974615462815090260622445248031400060985868584336355424534731885430375703560687084110541834250525086210231066641708341208543256479355980473466240368640000000000000000000000000000000000000000000000000000000000 59 65272305458976131594465105433675720187033369268677768251387952207929205361360925912812781991393068751898878263439517181170485631039995058230710303247469469671869108737072976307508203882173000139016091612965239900000000000000000000000000000000000000000000000000000000000 60 46056557188809105331253724048964452483317316347047965588154946213437538420520518037187462078941676459865922365374024700129540198853476713483950055922381868598933887099634689375394685309738851165006321901946196197376000000000000000000000000000000000000000000000000000000000000 61 34163333325837974397700279697383092602829514882350764874436622549406184935366887869064783069107560660374420360557531942704500204178608775312394682001424206922475069978087645666694484973702432797709078032767949748267100389092393034683742464736378324808145110251267898686674804465311 62 26618260944548593152623852616185055540083901525599171420550757328723942338664384920536419948638569699756491222289748091174509992730358159203037395992100342627486003891008028336053491938257135564320325003396772951040232071304076018632303541068376654943085057498812362492254790161316970496 63 21767355538193778407021546265303247997940884018322568246526896557843109639609397609964481082120467820290901741341707697772174532382062255197864428826645142386298046623510077495108007507066077288938890501930800523697201035746476032000000000000000000000000000000000000000000000000000000000000000 64 18668310266910376659819170549741535684236451620150839341170081099032377314510406210652627315266090945258525428171788940942644724108158839134882601924826083823637768695779071602862991626995923744078997155051442952931523137204209330421760000000000000000000000000000000000000000000000000000000000000000 65 16778568010404975073720701242979944698280833921478632641569415524264182509659339067354799700390372378420747840541946913337902062896936558282098739082905124859576053441857421162887319505457890239823647393674968246314593567554053526454884236035323596228690164484779502596101252720472984947264194488525390625 66 15792192794145345292461560229732197293659542519050835350762756089311293760250137598854167807118965085207446383416730319744269752538416497119980908163600582727192418069204925235440125339664309879078088637990512405220773023528650612316239929169051592983004940630201596391251351652513583657458456371952812573065216 67 15554792999428422574954613722297592129176231962596409051112890309273469997102458639810773454311870509412451204765342629274220534415779222974049636952710633412231638316364809223920904747393604537029683797405381385932291776131958207357200754567699468460180619289658907005047659964444505593276658438696838622239537496064 68 16022339470618096725116992335799158518052149129026277437261063119032493522685719948473580819749812270304561571289331533998426518944900428368600740992970494176282033256753628108376425582672782934046268751561409337932206423936176222862039548534421232130457600000000000000000000000000000000000000000000000000000000000000000000 69 17248121666995132016798866862313454982514928810237797179854911454201481709708014476922478407782678812070405355358018048646310187301894262454154091407721909595163038118755360516085123331414227363202814259690026794006445700012978444287486772995285301825323827335179385083295672726086289363971182364565493116970174014568328857421875 70 19392528334540681073054095372245078975396669229544107465836228421845879741807214254850261864219129224702006377139915437480663853341741154698566557087192531012836452130732011051210088952502571033438564657147678052539156345599472182162724234037250911337815320832245760000000000000000000000000000000000000000000000000000000000000000000000 71 22758010684903611294641162568370260780621969958634348370895888741546356824962195272139844229576794464890680214356155109423883861852613934713752920939202898595909622199470471711161762957368454692242826562171095572879669194278638122701519091221759116652068754709349563932486392415940283943709007031252505041906200796784220854433433049257476096 72 27859894322288797037776534543690977122618123231534537842813430758026162129857269673210518369651550455266735844025709665633635605459394124559095141941749284302790248621150671591065388540657839564822419632252707329299792961071636924688355526848270156586128098337996298193544016717281798961567797940582614640677687119242659327930145876448837921406976 73 35556194952309206316750391454492112786929254019865869371731632298956123144232873488767847113396692991032799286187395116600082234574264656979146614833246205682666089286616277368322200736916956939206661343728614451203435284679922555322794044907589947252866805306906298321352710006915414767362717980237752330322583034505345978004697826690971851348876953125 74 47281805427691232507364126351211613025967811315664945807968604087415925201603017218095188140139535556286897173775494255912742010250053969880073582144023569307398281787973632152603718867206376908577904282824551690000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 75 65474891075089580824824604353034121574407997395733409657152913221067056516448808213483684662466546922515563570220448501135852825562133995391570150993410692281227422729714060820886495536197496596899881051782259963099014945280074634050164474994386028076920336360444707679562270641326904296875000000000000000000000000000000000000000000000000000000000000000000000000000 76 94367598208542321560923829780655083849997447118980759521644407071459786691789423452810839409864450092206302071077465308594006346753019956957023972393156886053297898654303103110176356516651100569953902576140277442869147252613949172977871705484873383182075501038221604040088258644739332385955092019126313309313448216176942009896317270063542874279870750919892874443490328576 77 141484868428702949368297441080763518713861147734097334416690365341622720526758155805317412209344950209879207541782654182422637391161451648848797798241079784235573298822604110154538008574723603152443576951919495129836671770730004607337383753646568123881200404439988907469646649912728959872591513043765350015640139555083433599828102538032295666658329939782615309872735772937522759 78 220553313062572982073843753898527362427501427484256739206689732846624672262760791227352378337687220468473303312583501353904835142566079291820271344679894209107939438828402203648001585495646183795352808025362641733644445642925487821910140303243902628342934980433104296237437009139422968315402615695863709696000000000000000000000000000000000000000000000000000000000000000000000000000000 79 357286737453309758370960162306748121176933601789667590588631036693325034324406974258797923682486077162036415257913800630683533265567671576559234633049035909993790713140081690996316731290444712418411944518788050162426898892664724799873615496259800339627577297834724854466682098471399772813699517580569577447751680000000000000000000000000000000000000000000000000000000000000000000000000000000 80 601185683231368828089540592513511928903314352179493508248610776352725038683635567867454679150444744133092523851515588008877171969715356131186771811696495206137598646115367879396210007844291093699483152459218288171016724807690207069511299908619752289514918097374247639222743743606242955267932967288902460162449185177600000000000000000000000000000000000000000000000000000000000000000000000000000000 81 1050226019128164765570463977525045524508298069183969082533560873095536590922882653626424475831388926094083040896006633116488851243481375689933487765434302078163006036960886374289608675947374351486283534107133649753537479715911278344632775204659764537552670576553439800717084636816651235299491096434689375994781309773004294877555390244937301978887998122643545396266732080333114822672040483269765773138281 82 1903874845627769382364333935641425220046771518080184158561336406970145786971517771909338164702121368346839507456926719119956429993129172154170974666983986785009253297983003635922690673671386338630852830883597034887880885281443771763182316732363496222600936652446936067632706515035595462363635732250034675331527455350691273945109606324877089792141068299870143828438075449729171238646976275489590883159539449856 83 3579970622400091345587865718496381877340195170131973834761304145074289137964322378146678742487911101608273619698501870914359819578369819718658810699616281550202354946376466328461241064732380582328342127203230929510691525874681659963688229755014361446506769241871123317390291195660018695706263114179913434849424264116297928566474353300000000000000000000000000000000000000000000000000000000000000000000000000000000000 84 6979344915090960940030080131328229123374588724829636803411949956862851237487707163304858528246297793552256896791923675235927845779154799561577489744591697683879413301918809532393027797830850485413895928165958825680869659887379578704348064158523347679318179034592845837690824849713166541430065633614170341444897676441263066454978761588736000000000000000000000000000000000000000000000000000000000000000000000000000000000000 85 14101237634330821275289351201276846029264323478350554979253960071069925448530725621190518286240869235166790493195916012139380979334711330086318114191931135689579373200927931312666862855435197280476339345563315580102640650238814155318024243494967747824724084644386601351306255485023501561951353784949210515508372186259271578416665587852838218963197523340338661515500379959686689952579811795085884540412735077552497386932373046875 86 29513777853086988562503178465785191947804128397041053646190717542013211870180909831911129197905539046170309950275102894398459775172362766127507306606398348322953666582035990273455302714734770000072908906830992963293020057051297973173761831516621653965943903211731633345472782715658951816215601801664065856257776084957923765770701515005088534245270853108752462994933284669414219608182314790974147983772157409977680435664529640271118336 87 63964535375734463856063473524985426033768592537838806155584680863954019822470983155385904922439344281708888020761104058383351480882043529722272424921805293897994453895274791980402426970677649393172013749856669742748205779522575636880688783435570518079370664836371559654859746472247581939916256121652512754416689865469415005388588028268996144998848896721368481967801827895063018465066968696668920013784605193359069147306592120157177909346304 88 143491617398027562593201830836586116780358245011003386286961004372184645284560387370384942321511829294765360236466797426220824935310703033672266423713634481222058560727840419099696921659969166209110672574309822425869808863030058248543299639947177127529055999543965187154719899200993415224883150502467080573314398736654645611308345999997784827094822015268290560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 89 333055464754894073888605630205569753723706319364582665901795250262495614937350218055771077547466229178213570436391416901534896919648830683014455036392132850473047498543224632107670596478574213813992889807951095369161515160126499241319482294586118140733185309951266044105652498175268257711652839559981018219237654782982035972678963849749065479418121340066064125824450757189959864608011942126001116847296557230942611049773205422752653248608112335205078125 90 799545318999258788224133033726936432482360959355696601877955783832424965121139142994320000948571646063183990078556377743712771177468486740186818284044085072399802711460117327609317176774864304094351192153732493280005780760268502327444287585380564749459437024346233258799279652654868451511317076675393648384190335486703363124044308630953518898935961582140876732890087424000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 91 1984465363270069230849252787933157409194215509627923989694964646898028076447301789084127406468527782042973942992445157226840248032330300411145426506547477871124800201581321741329023855863567784799458624039979230607805687446268732667164165077137833753154560455796744451026759059294402397377222365120249227275729796991314976032644356861466995035180542687528747719201347353488578428968099165642492560325019496574860643568726705408878906669466429312407283989247076335616 92 5090481677846834174326629179353911644903394627092556615673303215464566592842474305461676145761671780479063580745579792108529374163208935526581977493195914614136995151974703202979216537782742363653386712339687325646524763974337276429502718849066378129532015231039963239716016249935027405597068188028277406625448339662310036383693365463906631956603363101609576249552458371874316600931796475081231849224724653280216262751227031179815247349614056876120711704221980467067355136 93 13490672717542720571697276808063167389379240590335121931665413892588878821023984457803707979954991064731804106052270614561272797497710669132942255492890617620460743886275552726882438347520398425418071631715478046692419320099323652661393857075614892257699557477817124741227133775863828984026314103357469779738800083374734189289103215585420350433542896894294295831687962946928287808610474085396046580008350459702914807010369419981493229409273693075732580837211571633815765380859375 94 36924574989386682160520278176521927505062584672120114538686082340625499562340021192071032723880626055612186148411015876390119596760847344643894167227003612824948368636662111873684113114513755676748440787357976939682947468078062278387810976972202227334246850059901954154391522876247450236934377357364543888526978221937814549223448263065628912964069061958126328780687997927408697030837157232640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 95 104341147847458691750062589962024066500633082230471926068258385644847623303063457094320229642577996568143971266142893202212263589661872650176028119566093779469657854216061240057045719742434961271808003782478413102278900661898412248556652087566515123330036248467773215922520358790262565013984825199581779991598855962010289820486633475680123857649222226928003241716714461744988188580508776553408102400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 96 304304301238814331657377109356446670877559719230697241602419688094804812069099887182921713155707497347969209435123390705007781859714028032139257242599428578404746162407992424922449850955110273896926166279993304085219874222131287979994998022702142127612044538290836158854449411085236833621368692184817821358665225734059124525588191181952789603532325696948792164421462406939256499157011092773023370440776768242140805228129709410524181153183013938211210661097200503529705819495293395087750700776554496 97 915651380987715777638671286496550030530333808248623196890658630990502959807146378773312814043011713026605792284380237160919389188943368501761966806695262758767296550640509565798285371132013687009517992418015157848289363239686950080313756362017368322094713905424339204749964811506898893392421170793485243615044830540941458684358528389337503982430355407973402634053110420322755087353827365579722574598418683848670360394598462451418060396115560184939550266849787241857931756902050646339473141329026504054449 98 2841724364238303730163843542571377584105680052427399523368685599137683820020222437384596576578470834911806620871551196510364142233593197861497226104590301298292779980577732263576854657619400452756305585636544528459042362159314609177866889189831232416492042693968655913375416146843273382047484459764349281316241622090000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 99 9093403903493187574557415027916546211602462501105769044535564968745743941603261757756876204413917256527969228015993262128066554234878529585882509272068633276360491986077383235865548328217825357210901971606432932065537162186145572484504934233429108037642876379033123044510804748924877523462424230394427760251313333003321342504147358515791019340281318106228427911171179149623527461498984081345042795874178409576416015625000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100 29993663589343197988964729123407682040969246648039648085526686350046993805070246300706227279495618618533947736100024248366781777261486191370841807710233027068625915698746248026476988754708051853010134703401405481836739866675673536162052033823521056497761366731138621368378226344350825810925124235722457445991132972472711800100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 101 101943492123611577633724150025604250962349230146789962562771523118315360013905318409854269586183079627519444238694343733719040105743591558215578819988335079242659996026346103396215395342252461347572506938642137780131726811499499962586152184383285571181726974586781875604521490113254040118204404078704147547405664340734113364294143202911955446563995180405364663406182640654028000359450664768554373504106907490406201848318949977012018761532459012401970076926163513949284878272522435409004651403613991439277401502239770674875451486851 102 356933663060795466891218190991263757285166991223676902997252201426281810796022983276397550108915137615545444878443925882382137640257699068164094707233917905091114473299971038269410359377320017331837457973425156304656337212506218079167058532747102960924838105603660005385139538710031502307213681458927122132582576667913021970407449251705503437605879757343883020645465008488126631081883866867334251144131128165132200584903445993060290542199745860725257693206489105755825107508040119350746634696275543985939249816599874993340875938585378816 103 1287025367751426879149757325347860280499457206627912882845491652247688772388593518978669890491836646725151060444966939715383470604731757167075121097381336655647976204608971811692324604360905243674464078343702201692849699454141298030117001944666237036984172854505757606474238867214448677401809694279440445665591723181606839950921660406311553357722696803863420012936527003124486170061563234116549402303046642189693505783732977611443910591119360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 104 4777870099354532257060968214466208273718443213018040168095712373725964753451738032085366713927235061777804610862655759576186785337166802823395833541453324010823178762432411754220871930753227335749911056893431240138278353904246810284745867611950112285644246116283153098336906096285409548416761217781488075477289800693985520704690669616348824316375760768769508214468798554449735034106554597098355898632335390460864917154116307444241478942195292569600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 105 18256083850845867288731995460780496016838728484793607433394019413853967164349301942352185532526861796432039026059973311360903846079131621501725016649170591799625002245242639419152402167113246984257190039327893203192086326313459795501077568673485770444490508034945309928508616275461574518648913939264022761952297384419148167605689416547309218271240346453950126534662711196694044802198749601878631246685464787070929151193289533344116946775431342241999984723809691721448815321399772069141543922486344748700746360535050911988452781997693818993866443634033203125 106 71777395183762674038150663443648565723839811681916258564108240584434383072127443708022955295715513844594726474473981890869801768034370303879375978753370928640957111516401096322131922061758373553203300927534890664219108804565701815123330336722208081671147655133298850824197494289536196327874834430993886814219454099004239047402761575161555956783416596611802266638189428631738212673797979294957944145752867632956014344397036741239386930423564952615626690547480274055872254419095376539828989221316654713943427019596658549066982854417999289129159125274091860111917056 107 290307020171001145980354647809048657930777485502701088839079123858150365885381819662400497256879419920677391854335799657490268312873188646748196330324552622860554115594967318641436816814133058352591039152736125015859737101098316022311328561448510265704859939263131038913577973094013650940071933570198248149721892916708885133310787632209264040617089080313145346932184597279072991430813882567058501553710040748830615255004920713713620333319718454378235492082776820907022159815580619135939115197508366929600237513456828063373184235419439628551554224509180403678959521234944 108 1207542224597470907949039051326007007037678675602399893904141751994462947696781975632518971966048967785874708706164503512199066269651418293243872371699722754771952981196717357483383543456530989722986016044595661663401818263837766792042334420237278324560422068231952094297251846561294337394737516941075514029108389255118868027521388519548318232685081938844634151205444129992672792646666795174888945378069733423645954392270736587052126483760910327718162117280663366270976000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 109 5164274918111942204698343924250259557374674445930533240874185368951250985232192458260401980973376971627958323657761037580318699006395788650788658991957462043681311033950654950892839520441059810136019055555746057692250697194394913185467586520257122931738760354935976461761493407651724640643506860802346039486383412002214833607346754833355622517492697013233887119589543953454902232219874244547847741480175228896691352900298978601094267538235177733463712916786495600524413050601050726061244824577988820573439583733088229217567328028574938995876562886078176006776629947125911712646484375 110 22702202095576433627556600378925776952383156224936725661636167258618846007459727460491685622164198314457685115106992663116135896871821042504070112136666232459539050330481193715777282360769914494441121364994607464167110321340783597294695640552550011068669073665684042868567598559848578921198911826551226349483795049278771039498540240345658613158151425169914154225428587286281777205888904786022513236812928914666869632433989591915879571008846228414493704534615193895697245958202982400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 111 102558012462331923129797559929106840815502540577426384347912264628899470534543887039728335773557135495194452231785980312579077701880894842021642418987031485203310466561112409695030380101311612040369114809273373204064153041874930198312994593922995273051395885680439506664003716191403153779722050158190419182130443822694961416265178473024256660795416361989162284080367457760627019644482639199175279885355577132539031261186541069278147734735143941503588168784195511220532618721227710614188087970149391018874816119562209583761814658260015347286554254597083015586708919531494958405318688022682178420736 112 476000617284451434955381735642374311213422767443920944420483280825370188389814760147795848401392400837883461004973216702883535127296347725492788128079212913910516564804870242321499161775737405600632378166929070275462627420763209401247539039169828796340648493575476567883135379180369580294185964183206338532336291778268388226043285671645450692894620794434542944608607524594746593726172279910484910202704874194425412497223726460014653316381436520901385091076406030517792180281509836631740734246232189495124133616668423865312792550410094114737210173552906315455097793387389765982868651656556958967341776896 113 2269221978455328277010152252860265916845112765453720269360682355098854246913113728791004797327901180026070805499693302042316669242802150134689093039954671918544425642290145436319320240943080704542550640531787339537888292534891301780670750559449623087958689364632377679092489584857083329790736107353363544904893516651595969520674731770341978780891409043527442895684887169928979815890147180765577889191704340914374670099556574657408834866508532215802157133071507733231699177374632871882933661132929960271137891935170908575695622734493239021304737660726531004953303579199132278265693685170845128595829010009765625 114 11109002916919491293327147026873893572786612693539215600066755916907920155400508146157897153089059250080109407809767225421019164053837864258648015583994944524591012388055833575019313248835250720875521260295788237653135124421513732102923408257061946391109322475515721480677992127137868808353894663049570577258624362050663778488461744044123122083751459772431884092977146556694387255859257677651104463554911049985913117508077632322487043021889715650454205792143018898764827081305470020859023205973262073856000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 115 55834252783128825855525425383821867513064901702862648544753454022982859586447612861101308466133992750697866671487569555452117218012110681331402920974600444883029247373490271897653030090619316079368809711569638103200350034769859873868484409088184908647509709600142432342678305341010873831686659618099694800566307016699822355086424885577269153794020024378261517929575631781677739450908122434417822932421371779971288965026971722316247699193521364300738035510923914033456220184558476130911605176136854871248587570000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 116 288041136548582115156255796595759879751199466055826511154275687733600868970635836821942965173829874456858193834785068128382268073938713184533007303194054359547670839931809504330493329093615898767686792113909458882203365520311823284417174126134422905620475509753051635182955111308492487205890191628980852589224334978786022775506006666402813673315628056796300606159540264212071656974910779135714329149074253105683246501901476355231616727763963574840066404240982220837005914176308029167295499233503204617718524216834309272807277935182633542933357158503870299013108076935881260958587748415317487478882758109912731089993397340802646016 117 1524891231598389933052378619796103838819507800028748545744541064890560315336148560949238096626825277230606695928526723093790969573646237925411159641622199774755096516408812110371869186690129663992385966414750372519546935775246347171697457048887067199136635501741035309189361208250467636164209725610374503921922514702342401633921374722444508016563203319696516744928905716662986768615745728378034757921445744226016587069188795743240590313586282690786594852119066601174997186143079626426293083535385786610266886850079119630881351219113277515324286794470978608353031599420806188486068022678255762745148403178352176583559918953954247153850539 118 8282430395078548824232935230481046460562523460504957298500642544198877931627884199549752184748747693943915058895216629775435901119372072452815736676733564216714491569997146914495633725314195409454067267431888761154605069068767662012149018372130120141408905528962850759862945911409326714466960297212739600315089745243937662847942262058376798390296661470466068110095922866649645018839154217300049883240154316686571836771084168868468658118800206833774084565119896238933995931269162839153997742677990887592078443598501639052328960000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 119 46144182610858918462497191843142696935070819432528530353566312082661644275125137096241179080292862488224167933810462603649255381757732918777766818185120910783190349396923882233394531172867828561784477054942841841120208079743677425315690825076371085601872860323640975937684409417273616219734822442849446950976608706984720586193390739464153224012737376527125403710792231779817659627748625783568483847689392048647892512563254858774358685528137428952629605865486204889414641876535811688173348531702350856132788711636780276281414726451200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 120 263647464225513952054370584857303772292448869040175095570589970290015876494539415534052825774999971433593106974438628131970088709869949475922856432889660611336284268396806873628884707435150658425438094888164017397346649351248178399595028188479830037506294372952477241531478179182415849803089497484683351140746233715224935477345729165447147706001615997343099263798478572829927985039386203055364923010472408767517899065168649511039466113172745621436291736536546735320957271122819542450881904719281675434756946617550099313583123482202341376000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 121 1544495003502376807695032428131651395631115727350755063230307132496084026628310610457070975628487409478996203012428463415079452484595599754249697848581619140253260219751796234667980618820230372418323202706298949082709510582211348663223809152258025229208714635314467529087014937298047686449521911773325319984424272447224195776493173672477200729253083291058484303973553113150527316905854135125246076669535568768012014850924222338627138040105886488526990969220163141948394005625598229146108405447359491491857281600792874136741077795118657663134820375097055786405049073714624636571566494569922963702357310848031538414638686386709006969834804877358969795252897056001021 122 9275044050548089596450581164747983890838606591573232956435415889534725163917454871149900909843941656376236195782594239573994676706972457006573180382838000877026962181423355242729047429893806883397604523677485633336103336558214868957672262972950339515276723986299400187548790238893762607351417843628083606429273689491001566400728956123266059807804174707253182334390662116188930260243632321813606659048214131300957868680487551804770657357943535843046055093535258738289907488235615926080629887993861053445212182765057242578343559222087240419077140574095611888210583166803291369483038192218655772714056880977272594322296542901184492402735006868721443038969040065586712805376 123 57085233891997244846085749663070897497008930457942942061948156786418127165301377074468872643268175441537625888859973645880689961284765597911604946270574930039544995805148763941078807314791813265689834215676164961913767026275421655524194981639210075540032010221160345680684973142428156468448759981949861999326884255583254809500583347201063403120619303701096535574354978040936157939933159687407894374113236425737829067897368938650006165683748024820789781731336287625123900177576772636130599127546410528782715228398279838639695071833557449281215667724609375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 124 360017092420626649165427443225735273822718186627578925229067612085191351201257395739246923644611087743809449902228870334299521769478602644860443527935479201927358901531696721559382170833373157615431530151596518529241760931463795459768429151390225255738009310833635319334753997456460092048939602101637767131030441232154443257770139752327220652200176921481605887451795401741291964650804176805971943547968194820896314922720193862915039062500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 125 2326101103069859473942834653760468529304579980327199400853943293018658077857019633982154700808687729867057165626878376164730370010997217755277390774538313835693741945148651395029603454451627665074375159633955165548328773461716836848258208707569489826273323875920317342977980933587264905338992254410575996687286559240137698728755238321317041173211036831738759881514181153605099814132868463781111102406387843661121927083076946450924253511586290892528839402784423915138331848024998449882591993067933914998629836957037165340314301908719838773794951801792365886471627095427483607640360765111010667335507915383020851873503200617452790903172202780093170428575566344164826659834943711757659912109375 126 15394165545466739484476307342790913140372116656955718916533243867958403356963167551254379387506292953933964830295175245501011054648164039738829779799162155581716285054242339501566079572568519965571278227192481851725590514297453270908812807381298563012004811256454427483459900660041235634503766027134483029172862960458305714404224850367507753884980425676243310349117464043987482084891206533936670252597489310192556182956096814233466854196279216754769903281054003904153633865357396161185026224959215029773764475943759839665012171190279111435576336862091843074337630591283629444542620777575193270775087158749157039449845595428981858878756617007066602937848887906891639498436303301518557954328154341376 127 104333341294982293206714961400174536606314742171898173421422761509428650828994588477286427201092499905113188207450581598181937009960556435544468567337426136030990986562025240370425113462576446805294478811064384564444650352205074209755481354343148384142003427746887444773545090585615107918206512425081982678170957492087927092658286395685427731979353039071106974144572534260246434066948192343106457593942295423064561749431084454634956141245017323686220384028118376290953019305818824369206788639916013561791685882937390635251837001399862188629524318641793075122347594711371036605621455864914043278323711222579667966344436756037987322481312075599494129361024842944089931123607503700355331485022450458227113984 128 724015859363636032736778496779419313793449910650460505518793274823154106085027575647284538492809456649068321329373827534630333914920686716445145426704636106815226061299754907751759911080330136024953146654967856912480548576973313956015256015406583608650708457132804328030837839455192259267514388523152883418224975524999313765133685619546499302474986100854299331696981885660603770543996406484060031728152376778287804427141565118299076376375989214110766825689221099640812054049761205871229023641462059606442678171756798347788781155964192873420312876501880443381098317883138494103656857600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 129 5143407292517135723549168994592099570175604345271447027431251273549427329654781175694155038134262193605725743740492656179191013934281556846335727930392308231619280519161877251045331527463257730072160605759715898804572670533923784864511725249665247268931906741847457740366475350994138393440057141777946808582689977039397884677138062199831164827650154551497336843273393810233382443659595058071347558001149161972146727932502092827948414140061942643971814985956023492284056328814327753636597809128933915070183029024695578747920737966517956621747702010193423425939122879670390478337219661064812741195432748092344160275822544168045077707065888355299149303742350509273829926323203507766701481074278490268625319004058837890625 130 37398375859518081690348654260826392729342784089646996418042980508866723766873694710442479403963106058258136303305838371169716386816871855179015594003366968994767171526262597230595077496506572974773283369546541195605871356781339290902135383204571222184950957887612724980008244030978580412547141747849182748253241412574237161264429337786190223518147365208956125356518154351307591608841004600191962057899967196532964824140550409826619857591697410475923479399531748055523457022089341129546941209111825027704151020831890171379238595785041111239741685426113310171324940315812299874621424347962419445760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 131 278276085358482897929079368462147888493255325707894844978953916005825946147759863690701810127838853119413782239611438729214896600865874516745544179557678620820935317307259843178079599872145079159000898252507156317345601293509104318024535474939194037994981202441210872711711323622237795819940074392067112317443242928691222673815357724100366692802501832335186035394123326706287778652686159408217503064102486826938802781859068620487672637555419297500018698894634799685587282526983936664745777222935497830802134812947729704639809086733224198506561728370585002292303690161611362440112987613627220746657913975485218062261325380133715515274839962518738251787702184250893418435034014806581058066283002184699130954445308928739950320687251456 132 2118575083934946320457060179423353365189370805804562805403904885825271676551261888042790867500963074778448451347707124302782915530104380001299566039896279762105357929925692143978915104100701832974703919562349906195708098694335688573088423681030937576863903360998520801862792404842841806969528140841644065226384684254898972920890589114685900387528502844556468097225895359434566739463145547201461901539868791984867848887116043564511688803869055764765831615183231162036800393197350027355252552020362649423365287097179653757369951089635081340449160913339276704359487951041365724357110077873481042921389625836673470885806053328613584352068863429938125147046140639901115639232722803134695452181674222281977244291246491257909910666811146298720256 133 16499901057514375999975126506556077806958781911343116461721104377013437154891298639274997192815765144314569337523775792178448677309499386048751751109541591635115383994842153404658744492464919989719514328999120241064834573556150273890275406379002581937584320620146972257185489198940302104078748145304253502631498833260806763437040997018821790680397428075511321336285552802865951003714180587542670994256037814217159507178905100217294182180113688308544341628993797809188779135375965720767744384486183143413071045666776625775754574339927033247219887082542157095294928365167225672660120947905396174029209888240764136419498482760213640353343824306373600565611775943948135003941599217649018906644241765818679232129262413053538693930022418498992919921875 134 131435938169812009222156176407131692826725462140326521235500603466968113072967190525571211419253188446211138900828685392362258720156098088389636101537929766798654460305559377352691263876212929824065391700141060782590987300520800900311190681534909807824175732817210656267625001458218219192451262189664332137352765222714953188820134660818854270644374391993346605387719076970217542827434437009703010647356007996482523938402148981426611419812940527521269283390214269880473489632325088710156332521843015633420291778579143158781969224175841953981460440468730721962252275906467949141531407944140662886334708503252794464639385600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 135 1070703299797206874426304872390318819160146531752094170681604696576974396265279792841313272823482384698882657216496883159159874942345012767175772635149955294814025962843550950011401686534728903018323298369466330694501328771020717199678487035908392077813137478393720132676017632086924649432305217843154974341525573219642547638984763698973830457124435632493659036730187381574017091106629627725563175542673414631478980684438999985025489334090197139045836051337073921430750374595721927025696742137927063924749207866710841228669669688252379436674219352662235574064499100560334623380791575116690948296013083028272909248101947015168000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 136 8918141729925632712529050917557259057859629480980800897888864202925348195248784381086890573175947910059057511080031955920118849317890392324873197098138718899567494765958404549367397267830732138114812543963017052183630779635951517675850263769313698079707237686458796789750909734091429093717442730789516752606674780337758356615945034190196360419081878213426703490961332969047858488927743113591039002463164630522002668313079115337611499578962874475014763855033126893057202098316371109764780063316450785145382415707604524811878537234404368431397636197631135901610895882906254473131760968745805891505613915239783193646068312044547608714630598633989250375176676337831044989707041883670600025414592898991603505301622310411019787929584802615140012201684647618770603276763136 137 75937950136607368282535520359524788258048132667623197861910682258857096602001116913311722820923164546839563026337072354096403643902771917030337024725311670773675636209941368218979804641965923309573200649094935415300978964083163320266039512296111749410695564189983936391871139354731683486298090806276116335056268131755964087396813266797375488167061938617620450309928452551079500293899524787252308950592283737350599516149524606118533482595091248720561234627434709463524706871953345979474608404571898247808405266102386417909605907726380396256833907648588808924529757162464319515392440509764949790599019652409309161571187515540737725102783404971196975610898835077832435883323496494919429185342776848036041328579254729702119135695637933130603664256937221729529643237902615113029 138 660925836072183215614768462133500384199721328958248706023827901564046397141045336603145892655143848560859626200107680466410614335813723236268900663974162783338539495939849881992345450931880254804863263610166663466831499149508706782481906999044350161999238197705244072218560742490800053332691233883570095938571648602917933803097163061638530414183167896733665099358405722417027986165214610199862273455034011441548749099645805992366054905803159067783060899573206157339500482380828348294266896305037267972219223553898731320736190560597837470815546326126883839348787138919538340307330431469557504953059442806195729040962174248421671194909562896384000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 139 5878777866094517788864493391017246485059870430457257977937200960640091919834868573325684077857323526383356216677823050799140262833783228121044284114905980348582695354683989195332133580394830139605663957085466079788830709112884246883241567319448585767974504522204239455616359063350949599732825038496949306354921347049641630402565091266887104510127651667246113401517511377276489981682597455922502790043975338081148136074496791413159124498306910228997405456197819241957960739258367193077041632181671867516399473829986957817279801932455236233081215798167661975523704793949080540750135524763677929849801526086691225649116480409076243458783609465106733710000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 140 53431076798522491846973469070098543833918145569902445393635107278329876390804902404613418286415331578017473156432557941405555647544517925917141178295114925537051021915873064714751653681603347235114091467108076418499794898412908389979217990036020146824188520526436541465902188501975475835395324245127769431399515924929983591178628800088777169201026411488797352813058188468901240058287290515222078825982108591881251075850459809347879402626167408969121046244082381032523529796756445052085479678136033157005284914773327649161200566842268173813995559089265624926314221801109887228584901118330012132755556289190167596978008317668674562798201396261344738122137600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 141 496142488833053103761621346137706305255576218707738462623918979887233924229333661172641609907765697580602400140379667859763472914082563313647810223215758893909173688449341428006663026106794772890386417131547117245230145623636693575178907199815355651865378640496104812622514497647314074492438810917677935697546037482716645112523111064128353569783706797412286135611058109920427056835978109515747535118557756767678009970772053312184865704446732257543604697774304089320120442388748703722981799792269738536169443656251590179904541592742756377247735955426939005379037723104789055895939568505626140236327361739485652199067456478004861980291594817380742116712987354453017852484564695427951076721871870636769371003194669396594038121664151351585266563614661670187622590131092125804872685253523120057875249730791 142 4706071763254588705957326061915403583696099077245387882991819015017727235294791071543304737270564282909713012397709547796112076409454422111315853295138591571385407582961980461980736302106597168373355835167796734947718354823041782220573885818632504217036500198420652336972318667953945887461068523107137127227009712594826206211182991932842521781598222365970354639494859335892512096038277904349033607098733092155909730863362564344887436627745970497046905609099196257563763686316191330740544543151362087147032815885536745608024908409223226524573311322751191161263658458238842743488453626420971200179590787732992928340995504272408278753618421400842844834854225731254452646805005129734200837348190648992470481740672222100194327337211420846612016305178539403402538036362624263675701776219196572445820161366515777536 143 45591642850688767629127561148786702083908071387212401618197092790709702026019090430813776273137529706715822012446578130595697429313095741730504821309852595800411634828802982100276922736173689684120800190165414982456584403626447507979434920011759956051985320192905077049517400122990119915026788698385280338283500450627398926123873595104830405116405966822987072465991407486749424416269963182595368676969340171842364114741105031621535644500694446096197597884208387529078418433882742596977551891836038587344607172402014048869346708212936509918056416000414657723449721310234830758581932731592846792214012282809069219033971987098203064862898842685852703316682478081370283730534400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 144 451047584381702093825229787998017120882653918336740571064649794257298307772423826802861394624403414733839574812840970650810145767723916392714357498365883313472376903043072294267046512808711933022033243965369734873651833810350175801830933170758238479454107574507194622741835653393858264348261538080195320429926793884621019632667239969984701650556756935719459687365120530896504344495873070491883728643851752465983807042294780458594873394526848894082549455140074365800640877134723467066468507825213407053590180276392481410823355898813058384978541285962216301592981466643824603462728594246099176553679055187803431919485883771832213120299354705122047739182032416483491581012733853696000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 145 4556240558075607570415146434576641531344400455556763993975145593776282596881856021008148692353317304683924685404621354378935708399756745966136048378174474541364222280603132524544342927601508389557885740394086559534680287778995185668058094522384677052548685382891581412131879356768510180322857707670092399424053760971933561590127983960759574624771648460158675417896296163924997761167995979710393368129311635450131064428524934664112371644288399431891372612969716900519977339042052636115054755424927353656923726531106490171831513244115662676325068847232640661379936491709719482366536396314775200173440902013787769655478107654689890085056170047178287757187880990262517187649919438536770760764288973149647801273049166636056991103303280710916962658985672675778184871081032921127754298628245049375407038638741141767241060733795166015625 146 46986782762571642518669375150044639412425647183356544472187555051151904335417610640132008828723507414962972224808962016549553946831435981326756893895032718580470218112808503396212374769583363295071961817648467701182778582455967153616797727285972066664253973148321220315873184547062314766333448716700693244550129056451448492068809824402014662035516673903547875853232380939575164116353750882558663282163505953768055310022867977498068920452726991265641709326019369049137368985953286745326986294687969624636508384752998291567382258067397242915848962603891377575181444817680486623485725067177821005544710258951036666739211676332425228463726904073687092324360098565632462524185140076979338313764950489267861949657701934780168817741708344376421220191437854389206555831106658012409203401817245114509112550432622430245906106540658574563051831296 147 494615840892874467512803830967030649845252316798567349905270104932689323680781317524863302145991470958470442669619458856945952125468682449302534144614840661339231498768926185236221397385818331021925382704757361017972371679634328392224774792363282790934201814856245669931332894278494351504375225591548269587323969132142988888535016168236545476851047818382781813190217721917193131297239553279464005738782808740464143338094111481249545831568250240793091012057557193047401153378591816358956173286903226092796239881009751601691336367282786174200516023962151587168867485443843014860255677682164180342591200669246286551338460739757332822280708139465165396490983739762716238489041483948291902461492614708082528147504398871283489388782115433495553886672212177579945309805843927063313333361390707460775648338342242441496728071164689639511393644968935424 148 5314016357730286128884865182713157235787406715194123765939298473153899385604950680025287603304075591310372084287265429308312234483833145908903080456224488673510364339125708669518278890684451841091081091676114355744819364896018694336245573935745761283872137825091968399610632199385541111483867619779014034419151588586200937191783487594749034990422413338310335697871801368334251472127649704907591226491520103041757475611111122956435328376301784765960041146013243462111229193212813946359216842584333225739788832490120578490064617913606786688071871342753232100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 149 58261335055937967549071726343393285280790586458086445482677481221975262448229438623525731921147848129826263838409142239701626009229186736250797571309270813191879662750799084067621726610523854972387500187888308198909627609125689885942903717055362319497405772500534501433714690330794359795328137256529040373981919017989408165279439034751506323827773723286464183130801152107877720031098904551949530008387237910281251209834160746232000424143955719183783188763873716022743978988405041918113304780024654461987927329454889541058145274009311098884630913552960888631417826790450991612298875820897160013152512624293599043496245693378701684019865141066085425950841016275896694575506369066596251258779551613314600993442276955403312958624110609897799319049446682892217840452702393821017642039925018111858059146534823003364675429553709573582409575465135276317596435546875 150 651750820373410720015196660169387269786681921605390036092588424849158671382671576721998385685632463305289176396850506162235871819783137958657682664158601067716038061908618545553788902323628925073123942214892455613826613259061695773084214757052642003229964380416841991867310110989514779953804955028882641609111156429983801120260151525681933735691176555421400160498113904741497703816087868733437714318281037447988020991400618784816863251384507107354429842006539184889416284787427986199342955066674046521797291902714826777471041441826624493343631400469511897165594624000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 151 7438203680072629341112991701946632235800315748026999977190799137955861136579922718089083387799262598622619798740405162305763197251503335579427812380735311767946313510706366290586023741172597878909707038724144613472778737097156340409415659863599414472973411256672491473996216657314538640647617314384522481472955161728211852294618191741972405557234258345867515773456537232168768135501960969867316059488003067572004345495977014250773084622659929982665697085416709656998147586493963832540404192056205688220814360728584590387394886323609136194685409193884220543034395416678500591022110729210627626926300882792481127617796746582171572349692635639461894108059552751154137844589112768736061823512836328558853634021747940630645179408481563335378757643204037441290701060478809678044321635683396043220706037784854550593356006363071309874645028909631644316468178975894681240024907776 152 86592915209463989318447469943241075139194890122231207389934645760296578543646423963489297330596679277846777590555245391584000603304197320633711244409947942177837219256235360728590010954403110229197127218614538527120551216600184273427724755958473168195901354805629907828653394682468837776269974824955461377134896443893432652414162512733924295446901416478676246901942157824673907406834045518673332805630497981618238554505536845452276287083564923069982159360096662625891265466745487723673942041620905917464704228348025400498803988888902419916692233008869340567603816815673507657265704516134295726999641624614134268730689787092935815876691514786867092764925281642197369802949411329016954093446778999648542324748905593725532093886191271166572767919282828773963538701066830168881066828213583469607372649526007141528427890495486782211049815929056355110988321964294621332752046244233216 153 1028176597108484651526060940022149217665349733474144482546284922690290560502523393644271250391178315764669404213965590004618907492870398079509553411377977031823565766182480345623709572615424294230471513147310361100428837536605560197699930404908846024555270115074554399568100883576492831612920717558737541562517262503053945342846902597054009890579748619814065621230164526177338705490924029552033537373637099662519499588119077932222159561920278970324702900340003393178241254286969091434769085041984311375343855154374678058706234986659066758113585351013887736182022659315201988558622074023658806752190676403932227832062916116264255171628379800587118181965582562214204109222377073409646933514480361005510226332023964929725717843757673005165701388377604757418341996808481887580609270683560316639140591645453149858065199600048214236477222041111288905641807378543717277352698147296905517578125 154 12449964542023257404138058858049831225734520297723622806230676852484670136940231702700508360046142948955180779959719871573005578481386902933544899969888878105812917882911608974742247236554321855740843638634287392109859701473916265761539361399015049968277004788518573181691966642927101727381075004702303177436886234580546969702726121338397771100872741940079624082284571932596180885506875990254429394365452113377005672291868827745175628428498294382244880680900319396565604707923352220328492955070358462861680839801621008080103233345281415949572954638756288927899823566751518103459894135013841922933328725739170035763637931984872596315963363988831357767283717133521079013119662139814935886118819199317486196801233312216872366962247151009136640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 155 153719256526574145187436600274900231606779606561618162058270043913411647247834021462870873297931197758065515465059759212914904206114104345320676898158138115877730687733809260224977830587033276345589668187906640609632553152497070532590136489726179927325172486330641176743729197761040327967802516053655561583309621235219027564033463357731776795697021996393140889932540156912360731734475094547291941228666495132795081380924961636491441047048603737191353731674333479280960707938443048264324732180912401187779811808427395337331168588808873810564625555005355359171691112054670250880130453626890408707160414148287519105629027141693179982085413225155700930927657059874822097084818192439384603134559042299334237917224668563877093730513622866853325542335100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 156 1935056384412917130391444120664808515363784977825768347868008742777450831780313626189503941808640403426109358999772986472152703091772379635161434973583191356650699583234562600188871156039335872193368551904575474262733254505371854899688977829649341030421552253919339168469670512494895803273183140435857721193811427466616022545796859262295649922850762324546073129458657452330626957440096988174038198265900537203756081649562662262329428262933622173728648859698030168199985974227642527755583791616538285420902200196433398361669820377270170881651018211841046998371384254308096287008051770225890731606004416674657914310145329190575220696970875775232877034244402484819278525375614854012279139619564467681615805638021680086284031834317511149377197618738772484081901161125864560597233550850347247751270253521621438311220988742154673520389661260499767761314125804530462542439084921908997926985185754031838473125625856 157 24831919299095963071406825003702379139791394349754984380673991078384421207879611965745441713307650196301087836110014788952128534298603681338373581545160279963808801736893324884420274140739834816845396538670497679657244701130832276547567524660403389853546779717556407190138818139145422198576500063375513172566728668525235493603215966468919379107675331675884452338813613716780873076499690494449794549656251207332563550354963462327787049844601686694668571442361433806421061951337927049785470495206873822697403923804874252211399264393499343225066654980732673363068428986407835115245198630354991053002490929351899336982135462529391976400351373926465586603166595849621313019414431184554862375297823701636436080408099616171034948330178092281528933240158627994485859050869796539957497029158563389608589634874086902184330119543810976407043599109082661425125386424107984446147527672956716476086004962214718929410559940043919 158 324806775771492944977387387220961035187802686259955291518124761598834238943486757185781346316252494536921785258254177453916803398283681729619364762971590197867069090335703165563333567642614306182222513395583465483735327879695095464326996239898654875270875853813353086544076327251060492429948450348032602364722943498018879741969592258912096132761855878090729669732601068952275926698134102137751736415433122057965305763418998483149403019091394580813569858760709979724797342909261080144062731472234215558120915812286685067170283348660164637243458242099353558707850309270789805495296214786051813200318071121432869096837152314406648108412058452340280591044883272357906255814767509024526619166110761280991241826690488011709840344074757732542306713765002262191536498278400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 159 4329975981424190547879959057862777181729487766556915599569748038493544679082623639151760469971406819622359295056437464190315807608928011987043252523102194782555250076462093886142932571642434744956849856701977343449922959040804681988928891576881818643802446998111101840823266425451929722226637692038099438881218597635620380650722768670316332661140743962125515249946418977186678915761143213748104018461193439295059672913631120145587716708249914968086708828919308178416100452441678556025298039425628815231490059984106845418079794590390134653735895889713129407952718766292762597526690977429732082804441758714713996534488769123986252488007770294006596107590087051909354131969344412184682470937085190610392246268476899727817627692676689266297037218133067922507833936952950784000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 160 58821982211435815324184085417444507450226543938858244551460308593751889765276513375093576326546711932085869740131959871582021582950266571531217491420755948016332765898616161436890007556280190308249073078203701188912012942408740934567007143607273664230094020334292095059651761437354121991132325524660754714404366684068007137317584327913355502368560822921731424552811310382874248562894505250775567486435596478195448019491723078978846127209636600680009841301972739713460112661934566095048598454416770296244567613206320266763424697953464742494544534780556173655434122333021584357910165208519360004448302844623662101513303335854051574684471334732433166016510854849639231072125941128634045128742802295587180498313063105355159450373938083579525471301443247049361652227810134862069760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000