0 1 1 1 2 32767 3 47063200806 4 768305500780164501 5 75740854251732106906082250 6 31154086963475828638359480518580526 7 41929298560838945526242744414099901692285884 8 155440114706926165785630654089245708839702615196926765 9 1396002062838446082394548660243302585983358463911636390911298400 10 27497135417417662740921380339495634312737203680503671309661640318006499230 11 1097265549952371892906611380457091643854923308398162380823657367104034717318771669160 12 83144485721034308399523502678582446987116949684776401756081672453793943033059488615164963941418 13 11335950040902094286456746887675336760634076165258016209074929188700894250801385262378955435074893118379800 14 2657170343755821149242563882447572931014988798693576144727334010092083811198547221818989020253877131244089548001668500 15 1029904263333190058663666852292054315929733700722694469693353838692953132842709015623270785094214500736437034894754332008504500200 16 638176435920955244160375038418376586233390160453315080748130673517595254969060486084159536330535515184553616940460332830824861106468526218845 17 613824490367186450109402094635116789375152675502507847642378527397432471034910415486974340930214483847217377852431496464566717007483010354891169635496225 18 892926429179007764362265818798965781748542297817753412863523314677807065130132163247134375345596050999942056060389274042913484543734059685535823251750710329239358320 19 1919662926214914713359136157571848670299523735423936835613267740410687278880266752462357584605845228470701421796117308001129188321063798851938693840620092986112332909118761827650 20 5974519996570842471038221042761117801323660989542135898383630849945948671417175460645449436427044664387069971180315852012856839671750900201773776087635564121232910748872501284202502058910186 21 26422981692557271129023639179392734135362854171297101624925438641121328981720805512119507075291554082127359687589654229075233902164694811964731539781857749129945068846450661676446238213930143609964189690 22 163292103082536891962467780172897621612877222887773044836670372424051748924344362072728795372534090408297416274405165620232043742491065619497927697644386029406838099413658454530705079796250126263474953617215403715960 23 1388746377321483148108940448075701013222029659974013129748617602422598844940281069817639112283404710174733120342060014831743652426742664220716608070072998558336119087166320074937253858754688599965251319385257565994014154433558276 24 16028900980391148694209853711632793933849258220380000956103915980329458567827115858928469130882247779527063754039470416184120961750721675852932651185223507154272365507130570418744948455600514473802229877196764406629692185664129092759309142810 25 247891949049127670103618950076306492978381209502904023700788730810475303362307806699117423562414589212161012079026030002530217441590849836883911390062860570964536312849054802718826112089104130927365190545246187606249623900551097973910648613852816479187500 26 5076904342705864611089770081981024027998615399171558303516195070831413311424622501529145357702064719126075689890127474249686727228681621696101739757537199636885548884521969111008130981169999494168234718984096031201316007880754022419668535739391177941019373707943115760 27 136209398268865414175944528853480319426897133248879603349893823198521196745056306779962448657903293949118183657489226278807678430469467518082945312832073989805462378021438506406393767909463841589105547255784299537205025311928729730770967222179702736208843331775677735845994937354080 28 4739473575916685994173014528781368287277677467250752411841796844012557866990859347144098418596050823657544975168796023973905700437489994289544904874031994248822027279166433318291839662469519800537918063151719415053479719179848198766679751158424150139153686582371029446860318286436168699123147260 29 211896426428277925750176297011620222716147833258981864308392960052506608756574790268832692292846468776829340759270486511871739440512739689294554176120159653461107389393483900107723706309256569397850660190587401979933131854631678981229014948464977346557778943234290576663054106240975548502134106842829599418600 30 12067657293919265764182718401805728500927973600141819920224827443571855502760795344692352304697586822799725314569051627229174102668057009920857113393079658713934085017532278384637755923357294025901025241724028800519239574115437186764450355447911741425113095582115282839744575688992171707410682404081197818471074773198036720 31 868390626312691947069957603048695010760505831310717041748920353574028922867655012998178871171867750561840498518692880336487705387979806609450780877414228587721825518814777886271244338101994176459151550033748237416369796790854272454794650683925871161344091258578482635198351503311797761210014708537183264169718033175788653899636673546560 32 78363602141155266027402770096845545836016000256648301209095458747409211932331701922083929599850975533277936901979531317251810110107503953572518131895032236344813702086660090891100028295213867642317954275054873462051130109867336314124502285786814810659313629791901448769563272530976732091598156669991500888442650748221718590989681905159272991389145789 33 8805234897497773072931535381449289593473123318468034421685251419424532038717352349321345977283874790725602853289974880276422805810607528619952538518225858897724237137097310955598663965952154688276210494956103220411906397815422762266308167025243430706277600909769661008625658856888470091106827312115123548467029280595271001337912598729968016101595816627563599491135 34 1223776507004511184503626938320537171598073098747043329121259140011084142189040216616958310876865004134809787857781010370575232339717537995897901087474553747242317383571418890599692894418283903833283399190219795082938980495316465892325000610488910330082746645887320560800743949364730332334409082504702903247694509734457567082706803941686362412379761358941900786443222644713052575 35 209062329949285570028194266074810883826110650028357008436932580702455488209397186694908196375504247457979807419021549780731692152167459125042193619487035381293858603812309663742389757204883332412579444453619920730558861178821749558272183065922328473850419648469560598039570427345810537344628494355079953730072897085705157085730652129412710552669659485278510846063797913731041230301527624810400 36 43641110084944110981839613332279428518922476733389072385929006757561161946790735521048499441499168467228047467295209016325598521366221193158289198099246626906180714427461976461097975523405252235644845199148750350627615853214738325108091448503340066855357852370930537214132642502564818616732255378116897119838253972406517474241194984770030570032370692028015733688807074454653134948558569102538937354663461840 37 11069776077656148669439604969440512109029925435480997090915562089311438126945016801327936082082701933949374182373702872504416200445271955508899809947176331247215732567751159971595853397453334514887726037386540940045505078840402554229368563384980653693606793253348142372188225662938187036066925805737787955443800124065873765979525175244024610701870637954545720466508614398421852363651151202015571008953542742034272622916450 38 3394008495062423697708444632756054332565495192402278617036158264637073745897276436143174757506280212670896536688222277473963518484408667596151425573923323302893984421131361512941445927578337342782029677816838759926850012426598504445468727646892147494957313624206027446461458344420846765305492438191892369778827126151782661586097195961379957121757803553433235637282353533658307684885296779730523865201455631447917673305273146660397136090 39 1251546381527750240922048199104560079423665990453077021191824767709086326284422717880681680611425962735146813563134447638065482246409430292708688022640266014389358116479184077086423302587473379312942710914691123773046242364392871843866750851713031784740239595739795472942263365882730669797172016147641941570931294235808890371852117531615286635661646023787163984976584324876696294437191962672942121756883956433576176713294497260505389296536569240517000 40 552435240210736144572056623496250677766290144200967227058323349235623505240767735690422709188010357587605115227488853286949223893324945157103154132382769972776003910400151462042322535583330357836073680310193729827822110206768803594893338493288456433602558495770089248950354560482132331125727687513850270350689955259197124617613113869944474308720283378320641960512587487101559180729637170613006535655701407572991385597262804809570225497448067675815073166238003552090 41 290576078027188278766944907385168591782453621724490978778118527893115149767675580900744214882257983687372190949127396860846176705732511944349395315632950304033858928723687761552282079199308375297108541449926745069021968866929772115059664013600113557814915988253278763009826101191127843423552873109897052592885020080956790577472133511298273424448838537174113531407644887523702216407115220205009398045939820309647238014858495095364866749249460965562325761298415870140606665674267960 42 181351718482814410843192941799097620337448015801517467132700573999744291244865764869786980241398659300384286651838209837430078941753960081017717392090539196685205328255496023944901398577689423835354737818287050993823714231961795885470144596879022806691100302080344289864113797537623981719470854065388702991881135798386079553532635942783452960243884447902363050325849766122346588191536105917516387969748938633243058450384244143359256273780841178612879276153698018083139932585260208555369970388350 43 133750336435259161516577047725781085311844441487922465255194681343629962096361431111613840968373732145274172214912896139308969642290863537413799128270102634927391076127763476251945605211688605611662364552578210242176713519990804468223486455528597769037142708755649226908871972034899081198859263652886120199576792273588868965630443480481234115974005502039792918318707029539918739638481606699674727450903738550679480651974086142168553721013266655419837180011444620390942727605564850671396119080880437264786940336 44 116115476534358271408916497524658040060571054275222567922256936139967398413365580549282408051984996890220234590741096912865297319581057847237544100013217987088734251446317152053554955200725890642459872660803948069813343950969056055820249734481706769575525399958555067243249916160794480250854442086296716256971322607424940320811922010618454137493195709010881403173072322348439448216291777388227597212148725608018930242742656940074664491769054563232344027114739716481609681400177921907671721066506805459443633730277385655686120 45 118221077012676931243825595457026193883980050458646173334282707565724041658938308444498751960487754023127565581993278825173080752504493374551777419296346989035723675221446526809391942359914844049663054290088945422083430575873206384289826227550735561103942226351343990063143274706774780619905521832088524272870174838248102509917880921050965278117662363831461611849735785008556338501353282678871316837930861054225760686654021807789888396772253763897090641727403330150801659780512169253128939809629434267486665641868115601778841473591361920000 46 140659361985420404362963690348062110841287817021796241790966962798398434849849035155156193307381935937738971137882263766781228912143884484151464752315920121383109442639473264871778034564266535091349215873375580862725237403156807126688138910101143179720784826039426362743111930718657903154426232365943902378469027068679440423751797107636411196480567587884756730737669684245056602886127325324266213349990432487464164969533174912859395531655709706016552604145823229475300154102139980551918230427685744627534581858361641478012216082988907437710562647484726012 47 194911632117006213967043950640835873300287315405026661826413821183329206966082293079344568994491110339549724114002472288491687252991758394817117652668542313618008723052547743975580232327725565239586247068203358801623333406164064250238043167948935576447842549729762152381645778062847199797836128565295334620287864273811566718281444884789017745564063865365244088375208763307401671686923591121649434940729267839401799499399831511217396449713577616812085014420223173061568094368624761765327456617062545244623213840537799701291494828802318714792657904297212255292246074289320 48 313538966323726117928814431079235353629137426557003021248457433911280798753461309348964461560591134077763063287882411564651209050117738857060771083305492707996412147022736923726860940131366702755574359397694822298273049684449649460031443665470257452404925339000532533400034870836939514183881015783765000845250680121708921443235272102238319995383834160825420529656285157336621003148133736889866470324455415878152797056614970254686549739785617010018257509918057929969898218128995382201189084924282502984413168387007994229263218714374460285580798948390521038807863815671241688371546141370 49 583684392162312084431567807413136594875821982767053622380726411999522727379871441048260159865984733496930619910717395973543500441272667195041847908576244748331439818797656097928164201470960518405831774216837839180869726634220387806131997689543112277154848369507609542882811635680065875926887396951319168892285112347193236394189676776058383016106574944090925241726013643452977514345595331343200102714828862716034715799849969742181889754802214702842272393173913630196853707897609679546184679472114273782324718070113407570084674022298434354909548591757051420352763767258531472796973658721487831367916250 50 1253720841091982749480741027840676838046011157725523521522876385779810356278983885566323154794979193487560486248163770382944759301368153840349784548352133039914988103890776234593779374692681566482582971633051834195585529518324004122492127133117735110435144164259412653298272453932166146924972742369594291568231322056553489015415612838485986702945293542831062986764568512005020146460351421837628180789569738221791286706251544466616060793961440739196607890455899666529768385793350662523454631892716972188580705423484732207663382597926158102034833377532275632293940683892715022481973313674579604978634089213070619414900 51 3098240856284515145427566773319834528284838845642101793903571908691907509173148220312832861473585750021992667593620716175232552789653587263997914628382439869828946596816523790764889338514415685253689654412837025456180751990864746674106329151129957900215640452933840597313950860104548105387965494704688188987658844990743789406389544732954692170378766827812119911382767759965667633668131417262255019687370962631304360522441489416844546360180743848929066781886277738146139120531742345297660691869412051866745880023585632196083472679230433402571072328700172891190247133033239619971581815115897861436068225407709505003278236546655280646 52 8784667323857954384144046828599336179647601314277270052044387865798526508917523851881968824567908774211157663016393709323036604345701351861463683399642837329141173124132813829474430579819203128573332469143299501891473636554134061951256561042126121159403899044941253518329972432170518533668900975146780155820955115144963285210720610102083011276242365292599157300740115891377804508520870026156448027160913027201638410184238354615802490178517656262406758440657043538595625326673682204591636287924687348258513838642791599434826628673279375858937714830185223131304146871638126850569257902241180676685529998848782661007490178398240272726996857280873040 53 28502409784086561637655682308532683754193960101678086935071808330488553921119377679087771170335675740444943861188929920750801118077924434543516632928001694617822011591067237561590899463467574969439614489178530755483269528740306154533380812459952768069679484336629551082117136327336656308114297758430114622967195985080538358487494263869729772241598021770450656985699656719145605225452005640438137149007336554142934802610278425473260000930443008784283793310894774579224768850590392396519316457527505520433667535440963775499996193362906753396904205964083201300010535930284996841500347928337111167263840117906464555481036905806879428867796160908874999429633992878800 54 105554733507410393748934421045132746098083132657980149544315308638599694456407321329188126834798099599297956285080656185696513708196940050855925407191601047109118212621405743789163023902936744750762191451791486739738726882410979533455385359971895471258580319393460180951419057525496093976841849533276541466418923188474011139430566576184417983844390287394947302217095613686580581733301157863211812576738217856000628741068533273743588982243798040556564553512527657583055629863077280813237194649954069188050649452712779803638548175474397358827621582783318110146425280471119329979793242396658095024450012441151790573522980230054695883437568197756545102857438598992939619569464348000 55 445090689013768344660085711070756322464922879908931673776337680078821423095624954214116725569778923394730518150370053066478658936984161102785742830511976689014947164709839931723516068693478952488007930748746807397265982456078632281069695799785578016779538240363205185447617844127427275389860691515377164984730642229181301565389800769098672536806816203761856021932510136342306023503270768866187795291184328750134870543119445823117009475243693629862261451817689329356116803361839118253650380583159716921444965731856036079686167380139212378712938665174153799380521097326598362208817486615670346924981672756084548321884518943435957914752061872063706365517119292323716586026511123004598097271638500 56 2131903514041487168312698761016115254215832631586541049501996736097822630440794068823409072584304926636042861602393030577710966061513067880201465244280698326659841867910287635927582235507274400113540899593032063423647847587828374271396575195374250299238611467320426646801882063071437258218892484923264738066090887444505695103226458840764354573790224210583119936723079567920471004596876208234250753944293055252017746648905214705955926515810452508052452575227870688622475506702521976831092545425381967387362645401907693309485182782493057701701541206149924958364781393514802570634987870563438822101107496293723362890013000018122801621481376596668411079787299258392874520695318411526792877907939055114426926927740 57 11572977553205527969476007046605537455346781854169768097923889742889587881849252693662112437178075001727063527402703303784451549720703545891903634464993542910450691167136916498040738257491964466441420892345556971130937312202093003509281492233716732799160360007449461386857636026711741840222786876926169611672920396843604744190577893325368866088207797106963320477564993582631454918053762961366097385335906388986615785771388266515351170731995708617611578851966184836594088913570457054816303871731695448647733549506994506368483976416670679780659089337599226524045997359202830235696639276896237586091277617523778745371858862086096208285868534858825637727380130653274999662730916924749224698962193183461310057082778833243971487000 58 71043813995954116608821876971557097547396377051951552323889576913433119314550987551983511918498731652039840611214715828324267635657477002224666471444945474616993320784275854373782519018668242906719243659486364381849362827696379108395902420091914736408247399270761170397562665953989955550107696105193586928770916380419183785913297889731422258048029122164247479823737149904119996587165474680959438112112387310269245121782044414759330913101754920412959571240049594729183330385270699388725610475132510938627003953994352537752395455841780656790095395421461490939177261996100699474771575555148331844794425415946792716067904698470682269793686543343635936364946479878008832800876333935998489143005715041486819124147918982596381577318059070276203720 59 492140442811493138954504482329571174337989056296294303293612216831260873593889506306827069436041223386992354244858557218923698083915154910189268172262306925368557135148211789492363878873686907457237985565947483553522105498106184954614045059934234115475021260266191682170567795300119626798498868266286683480467137808747266498143357312626466625553108104487612753934674880785031316870945616616968577376780230844337015174219422013687833176357247555809770353193401064261771461217715796090084988892747620284925679435532144387213401361837140024270665026025851053347581599533674842193446873812984078847479835158585378835882091438683656729056201815090016100855791170815791506928705884699853194181054105272724098856166601901543111460296162124971581702621777591455920 60 3839218270756301376256603571726260494946046414050060440529375556936844762926559978832490954770050244177490181306715466810917455253301926525086698851306107707867604802302490764836884068296533592675798023008287481812707854983047629455128705153024063843278064256847248600051604901320671953071381995699393601855480701756838381125418841810295329990265103618624369436604462977297354666834720250176735051778232617145978154262927467137535705153073544166925830101421925486173665988365951293485119853834523861899701456087995808749993626545063667164875043563621028237492309216019972173184062479796615583764918377354792194363224491994661772905464331377065373292641522590147410056669639528946276281006773171631987465208574156783310564330545805237705858748085746033625702456528437521168 61 33660965757779152365774280161937373260331139334194355962725326071546406091440609356806488781952897726322426323309230165787391960692519043186438971454586988776299338508147643225857797731291761869205543674155799351398030267296571323563787565817740796014158038760977122412417165641544974636800690752925917015209257571317651096472315702388865106477381896304599554181742881998049858546308881598360719104377190231954300162983282906416723575909896660220127988347183828792299470714448017944256563433941998446294758481665849493273536745439162102817791752287109900726419670429427053267168301820424514904774887633850171560148311156876145045464355383238426061592679777349687038283615752963594644120849314638615801287884159727952221991080315476394873094498629834260940389935687472186488987376453854304 62 331060741811549170881055795241127582537848440680620374738098753448228715596095793949048756618149188590739744104769205798440522633204397672449276258210046242015522722912676939200343377614523202463305062226335818639734627722743188521565244496792760246658297890062518371188654894301256565174930694963532329120973801961824797222781179905115117972489300309470715599996353504331377458391290903303614145048734274222819039541625570948256802226714553222626025057350298757275845955655222284786294499104961204251920161811260824097549267356167669301701071354453853705125501350223318591588465725227920252535540170690227454315765794609274036871564744031476245756616804994275962182952225282967952940657435000808842320442019256322338855433120580316267256274014232191743212350326124084613542962010832218939830468339846240 63 3645695202951177413257400398170065394177707857882922694571099907000605188132547888835983272268345517314820108402504994813634910498441429644083529670763505062771252885113021461691596439534817913296862796649886104422718003058545197840605506061062547853889919727103995655963077463632647936169905492806254406479784213332554534067902657562928856562193157743519124458192392896523510687475102540620031567817829532322484942028726764595584028169881892567629178078297985358678661221528906359789136674886764434792019136359047124441718124125411236090203262029901956787178493925484814428269745374050301251016531904374582478171085634596617900271747981454980543823558733267050246049800339090957456294484769029402872138216200039664481472338042660447930856621595979647743294640015231761123419049982258252836236339827394363558707539750656 64 44870862827723663297952487377660316563959282923512280215760824693973964650270418149675750424249673833137916129973347923018607201480155817857838884082184629448619448765830777903581392652214100859730060229536547016208450349801793342486535002724975036612814332255693541826130552134332288910401777184863059496998721785609177293651788484547129111317767586933856285596744581157421152831143248567025763565453351468329964496685261358444643475457454044614527179093266269402172016844230920287388896098966813993455175860977370584539079651398731022705120058108428702793620351089089845850452757534695998561818963496123154621613403757847715633397960056977448009251231314531837716885644141992673405830813515609606478210040305713211306597169150093591461633384213442503594015056823456986223952811515030109918010115642479093203688780872677294404128223101 65 616175059183790084432709993676452686298826583764428472944161156296870215988376435887323186931866189420548111697687737476921654738443671926044000061374447348620615513131808085131468443905202468370438454953979906832377077122502271658695228435246134778067638216720960309272865208397894899683595353100421401230283332261832092162788941938557316630977245660214437815765808103369497758313427154427997245731938469585955037433403838775108309476286155769439850929272558502770080877855633052416822144041905311398773692446022457333034865919532318858460406991412849944748946234376162408580035657196424851478678669908723217062703302783932802813554806011924213891722921026919141421898551546731444938451280236992598084899978515068179944991312928913645902402464958552161211484590278398943403507976195327041880310120582249429787215528476015633347282979231589609073296875 66 9424687587343238290939513958463763171116993927825794134373871993958952836109394245653523479311955046358681498206166789330467056292483587968104662366131713739346075703868688523965377819441211331595774886427342234744777309704840542928008837686364992701027622794078051530885075058442989074538232649989973244926421763575180220751448637578527739374272588353628629367388908174756369442952653918267566958144395624227205449347843591164610169161713458897508845408467330213379222828198595962040037420943836930431547786198426389895715310056929134845468019716718224866326939890923001792640987981993427453766385854526271753284750894168546965954889054744897120219547001745008458806557170344396889410659774515701177566170618418038412003863837162128825912922120481545811329545062588701165456169355373319847339720939250927618036670301727221873943039811459833176776599977035750212991425 67 160303390374018125322747954697785764299360096488989435113859162039885444662113059531001040827781627968379690077582156680519808900998694617045301905216109014601982402009359075097244363482847643913047486092948835069144395849078129520247260497226759739417365710772749514423165525846204652575398499443968284463577477850173511358262836384757282012870319829951787626775537499530701312086112056081989055420513831151140173000814503224602234718019152176074496156417900275229358470550893547961714138040474416200985625355594015140332636721359742552968213899882841053250814380930019923003378343482072505517313310798328529750631566305481730352831687791759672747359336844345188180533353622496019664283612424312270476894017353874090887281811509766884323134561741196236287765520367265920802364839977265218793156052682275631784818768539511056571138963000157066027681224239633184000617157923255048012750 68 3027208402743883102397448672793080153447010930434015945576148815904749377429044981417842472421226831392768900752852043829869334466890439027401947154166646447472095420013522635698632978339555285888830652493418234826679051953588714391439615893865834669004939104530173622289471872128197068903286924320533282859110175994448746716065858908722862415830584260223326352181687667350231914022581075468099575346117072448024218184119132828859651566829132717852857931759603950332396379095853021950373628315445022745025871417610220163984810839342957400418383027183180160117092394335119547582879514330340034539310015874740034140828767726050282021351347946571097585771632254935200984826911376006016511757516326279044585096473218266710832701552262768242009556658921279896292216272691954354099139398573981042446986996996781537469274720715482261006436143272421918792411566935125740806968887646080289065465294292646371125 69 63371948416606926576079398002468082935073902192505403684809394811904715551948419864585240301838803966307014175056364603024041369113504314778398681216010506382773310288366679126757267365298496363727043687271445582191183870386998041050971747642946120376108912688083987732838053874452455043029768247653500389108184639908421081512046704314577889659690256751562673828214294132308184467029485840546308419021686199707907472625794265776785569306775522698231373643009684281775495040645241193047341754605448219067099195161338767020836128155681779947578323246349701126273638346003200565580248862053550352008060890356440550527703141989621498291333257369256531576781241346681038543505415706382101161364816273982094526157539640274864732931828859143761971421840323530459344110677426711968326455695352587532048791558701132153297675711722928589801413677479744020965045092988700939319691613811952718434547556281734569364270253017620000 70 1468444686432385204617360306986369945228118910187735523127435438140622914318124004840651176971527427317579667123996595516266839915812242334575349326890497206913934281977864674370083455862043107393332535133222426598500757685386837282984783211545019681635215244371636662806862176955876155308652424962358979300033355639392892444453440223977819825041046602912131327603125619272467801009032694655371111846909939633142395907002279059172927972951395567257594617239680424721785269782789764105964277018139034120980755095079211134617421146298297649504018493413984715674636138997155873786626180905500213196946915583996973260141419583449092124043411569235798415521105924862716008045768986942830599528351968683790966964804491030577999308082802506814693264610671998877000722671754053459800025809532878617024187659597037026065133310261897947181893183872542308163971410577155829854041789684885761801246479295782086412059119221609074001971358939460000 71 37609118504134050500269813940711926455225490934398269931978533259565085334823718184305217707386192242295471566994786696696863679231223315918459287648154765787865015568141778832339612298577467985938372642160190932504894759752675066333934563870329452937273139683246808517140615967333477905020134380618559340031163674756829309470043274353425655120311698711043772398249254945931844715064507745814751652218246042392846458933879257896231895794988584887603694645821542235669376596005031488933842191089668141817828947472247244721075902753586845424810918796453983933465612261870191421231824551305217564992866462704277437856012737136047621773681811412750950948063421663905017746571293898804840217122583875427659328282919604375712985394624436756912116358454504408778727687651038049210969777774325157632191835089027314366630345593534753314062003567904253512636085272675731545106540539781411831100096964383572591628167609631920562904237702907803523212976123768000 72 1063140767786836272007331108406370728717805965227084297003683119883768585025786494604969214825905703798529776064712330547066502252846442115497238909921394699064353802503470457349639334612975941877569046505102203831570533448642497779966861934935460197246223913135239437163378149663290254123901238572691059300401584544587727730944679430759139067236028453397422554360330052761972594438239200336952185162067326069468186970398639213119878546134640771874373881766795129720494356482330812917699658228337391963645177941836509715519422642966604669951482338269556736525783497724379778899353910770422956819788203595070189842151920442502305180098194074630230979608509476198232134072270349486440668642779690388922181358548151146302856608831921477033197666161720969213680391504286697707303800168358923145237285140445147008981945383717707652988344264525178627345792746858944678154407968710334901431196486713286905490957527733396322684323229346741149249988663082468963881507487509840 73 33124895438571441877378324572997403985825437480029990164232584173937891803275566806182885981642062011590295495107240895480404854234780541619714303353815520327559339443107366391877555240327776879559458410353721290971469818760699557179025312918481828119903902208758067388952009893937393025794756354063957797240234995633724050986099973146332005231276431648892196557134785273915967021649143346881735003087647893751169317032329269357143289560422838169264405224562788663677591765850296222263208024597208511314801187781836466333016436693685050699845963385733547717537308198386089597870634587912463747357065403409623220298607043010415647213968245186287013326092004560229379296562595860600031342665422706184019950571123898474453709090699681901189789813969485390036496838822775532803943218515593182414205764607609582566105511749564988774700338422131496539078756547607886366500417438877636239813656401077011134870858927149007918125940255037935824984886754193690868979905650229980370356280073600 74 1136069239201146153686573766750316477318176377130290631602072567713247695279056367345806163827094115467361768789397214706498509489037108448473153902497676790387256861192101108311110290278364925997266177112516450585758971594085425283653580337182217337726813667985831784666699283097927840723632476578262938392373722482653221239645004764703344499978569545141229334642997185808066938913900828449957567546962098445734824427838397669145210554608572449963082537510639622091898224296606137161054465033478263547297756975697022110496005722696277978091156461758389312956526769812127444609955022837555840248527106924182008729974879920964145467392443921155664068223223236634860051870171666442643051435962486684594269839987915128637542648164070359495217231909516090222916957103864824598880254919905621258469459791283923285169588971311777708817241614995388360626346678167625722041639917705296158126819972077627699103364814147704140715304998644205331805836555479204347484328241290314179528158554488580445753289033350 75 42832923936051869018322452918967184726570261866725190069501797226890086067083040480632268605940773335586786698724074775879444700596594926964594219593872239642634249601016721405875146513691370859160796968870357164499646553848864570364730250816522045249958139157954689670184300774746477880226872119124118435286518318985990246591946417404809782755444252285772488769673633367309689390467075547584753308832672447603847248865386980874244089449920791631099696374517764254576535446174566442940476365980754805125097209325730162827326112858726632630729068891200025177066168175791857163348797265344837267035960895393918887984872765380337196862002512205019074366627916343612576408638735762189045699839542442214488170073915570594194775860674093208666937772685861252471805809981248812953077102549625086805870783675947921274749537999844807983261257956983396128780281269062164785721472250713060061050972222136174542702264006872158164685041209396030950986062054103336751807612032054929973737493923444760143301783058325869585343975000 76 1773064065097948233791801977971301189846510433111431035445238869828363640774200924486695200712226550143243265447058918138290704677067857271895601206324246722636487042236233967969257717836454179312820339671184148912450769975802190036176688354642471262232351372114453134559686339621483272209148132685371616667042945593287150614393508395056028460675725669680060854554797811049681206327287375574651061161776711045171187863082028614368326244094892799335991277342093308525107670394112395834520103096463787798539912897852096177880754299394283044100677652769657661752590469141250867258628810155693052832813252277223842786838440490651157621283150890033989578402863211463671679768972078804875371436166230968290796901946067729647431526531991652983902158815277110821067554920108746533045738533925780752903916860158707107615966296607567111674681759703268015660338527980317278000524696026021349642405159857254592000875253120433370077523610570975810005969077019360493629013694392310599754143689051704884176011272037030146560349802784148496675378414 77 80484180322778255965855648536169742130805088506373641734814590598520599422781128072514855043772790501103591850815199578503038996242639380966049828782903168225052463449101615900628414998198739261990426320332683567907853905108189814056153763637625258428592891538264988433280772249016620983391530378959090735695464401479411899490761305505464849731459948639166123132547348696289539680059220982604212830554048147131245290187090578845698511543651700564153101877652184509449123796332535131166018096867605000548624821713452348497166896151297347868566323257442000677114094515179715827686871333401915724499101868620371299248885416466024735464815814196287192156287343959241965577992012913020731504802572180523658197407521777331065259303443656255463833590780244026539227377246092640766590501877945126492748206289254927498804742036032893072524761045333640773341391256074838078482320946509198042581579891654124442436826526742066721943760301758478037033933812841728229036599943278070445912098305430566202078346385065697109730798175224596606302445448162666340823800 78 4001432682494503426775425273254671549367342608123015680170358122810846517671860420309747404749009292281016037562146645881284524235072887053810914622860638172091251536951789251947160313626559232231204321789513592507133353791466713787034253012893744498656944378485358674662908904476364429978096611680332046487186970015930103792715800189906940627081097672338007840669627282392344126321687263926693967781924358609748979334726214480432659155867810887736996742170396176830528468187669741801920446164905938251225484337525973701815082682689024563088580056167827013322150659684819311085673847825219029339506231721602129507189505856758954322430329101433283026486466198655515885070484053275380301476653088232080175761476393910512352476045007170854024770915726126601587867925486978848414040248146392532826435066442360793208480233025409854235786153794104581342239196169730450969648433574540896713890270781057517235024638254841825506283752725799386146959478661098463940906608034462358231821873792316662256437360501797248469328751775051817384956668513439328793136305977234806183000 79 217636762482284201692260779789042837402172725988831988157348936523825615422220004109991784953405167011771094883668991584111717062589111957276086052345249139009530898498738569689830480092864602467472419582034241239275623304517925495136876644189123693826856961844092342304328462426876974914195239206987795039892996404119524348515577227161891658096752419792423435869637761294094321275395793260429398739379534867497501664510144242039288630090532160415241091144348786787770634283635922811516280326985468722538807462069463692908650368421090313755801615644083187497809597571279793339383997693634329932684910180571672740755599217668841047546473168880959606367047725091918204616868604817864670437284141589068122055721670084903351024896637398770411521511581129561753823187500597306329760430580062914691165697456999027458750128981014956387284220572968348093746664397697280726408054955323998065974153510314507051296448391360654763805509782072537567830446393517828544141401028078880371257528641861087951744110194465305191659563856825312260456845320381809311599483568992690701998248076030507580400 80 12935000872756435598452044619565437665798471724165501848629238673562012584411352815746491377219375766416254378269779727094901823498421227818178252736734670794174438950403777361400506265662939885274840977419335960985994885778626219549813518455426900989744965206307358893791064185114820904406048603137230890571459566288135881435733385034892918053962580767164419908601349134049868309104413682105285029926391688263684238788505048216080059098564620538550324975104182015701498847239973784440553585125184914130370221868987755394205953764157119014397140758682989637375288298158131075881473899512057220370540559442776498700211567605677196958155114366289708857107387366035266452401370306327268786287257474508938872732005863521257070615253105482873550813259397592385254589547053455711987106270557526820377490277735116703047051886549813650022080585945764915897691117102318883219323351214166482295457174338403247517732661373307432694167738776439152504371197940946642967511826889884072409179673614065257206515171549291499734909967457262930064733848755500806951240877117255261875086957936533918029789017986672301370 81 839143456214591706157398909930759662822225187923562666977376913351605731345261541829929610123506803815345709616553079081882574616400966002723526742494883229741808863953140463159655298312309298456770620007083079559001953849859448633350847963605823833378155051270984623681599917758947039211207412887565467725446557037366749126188613720154865150000552065956700575922765797327106774364109283716202854783322705357291062254736520639681554859942617976019133698326260650762356420811874204779965441759281602952215912411397719092163252778151406309245574712062811870659418295930340920709573655991425263419390039204472753184397521643681306364052341266579381518977296098265584547553132621208730599934265748019054011295324916957287796644155204256519604555623063273552929005260593944957170465074620009218408347986512210250839382190847624435697221047099087445937547284119369436167792564927161957034140229006002650055582925886956957138801909702884683910398781445776346791286636329575530526047843306455008977286451474510187234830241310010383465795452172665519788989319837141389077396554255284952129874329927719036415590761352872370290 82 59356939127673627511200781805174921201684402634199529128627456393975684321101957030581280236922865145029123911166137435758414670177468116276319969672176695011526950885798153922884095968821909840947844777630305077503282340586467735938783206491661897827270064214866629194128903662811181038647056836338751777398100274844347004003086236234478963494182630735996318732254642163812318032989526181698518918936380020770978937214289303611473918912641772950855481675443145841269135829849407578252026464142887462899496780302412803133407861596413780375592840255382524722868914217546174265609295020115070733318741373971226145692384848277192213571372545198510439401371702356219124175152117733551582267950958477120902370849717035537086579506386937081572851423244264508310316062073568217434256206562026228580232039824387928860894177296126042195112279008011486331387891377070077729176685858226095394174590071253484688398533582786134038810406644202424215912231411946827137681142274310430530601409088123214651619162910807892312131532372338725185841811801387336105201483878661139936736019128750217454358016034252773814197198075240949996072059012044569960 83 4573132489118731252504532806847783881596602890818095725295599609203838457382198215111688816627593026066471193678324849369282148387330708447148915618105594573776389081190716363032306006766734203394829489977545488622682922916459863289577730245420544088936201993475682236705182860643247367470740724499108074959669917794018113385194180706077009639543554631189494348701426889582016386623944575018018473141334017907266399796937818711530837283371356337865265346238872764600221622534155330186314163492791615797927094260918576260805018949824344921535358703603295992362267668571081044959697272808756887494993548354000496875202203865870992233712789304887366842745796093641159261496624997979759908088778680953163852405210000968767604162927904204363473961603957710258397614796496222078615000666490523128212165638803274478633301864045573336129831344849015894378766997339742381995453284841640170090348311261975144834639838275887872367404497978022095126912523576992218058383072114960566531147642811325345772018486230395277163347065187948880600305715716096148502615111923076629465069276698822582128413032616712053740345620944296143367572711834156053343176889579416510 84 383367766946749384063117692972408303021077124690610235272317958968208728434777362173402566987121508600132972418025671692508682106603454298091117912768576164586696995711652467400472441649316533380882110366610518165021060063040097894309148968251055262311695010016567861876874881877538204735875234306566068387458217250716696878237316513443114089174438148747044651622544342153177490040854151574508306449349035542499552483961298096051132034357695437111977514018916069412416488627342975476818248128225705933871468134503774156350881895037742373915266133725168613965423959856183682247914285573811063996610675310756573849697316171754532761573781141736499537862922423358206093856052958267639260381197873390911306935640501886053625175644274103823549069954340376398341468878533138545194708750191924028941650925242909462201301041462711672566688764038997188991539782918874153272282291715336538265537545186034144991302001373321264643322807638985938135224711153505815459315875453489881407189197242579340291676589501892578211367792214097567741322876410107925854769607623016309672775116063031803977921575335867592494170882448360481049398479178865423583805748346304541189155314232376330 85 34933340799125205496109800708453416394105882185730479451543649058037025190115124704764943173961075769350148736875315852789522465244815404521030263106803578607869497924433252670992941793274283172205443812105814639944801068780011319914787183238560528743034064230589529448197316832885535609857410727651611491099266036758882084300498053105455066456853369897619958644265544094565208370625289087555518308507439686312833502719188426508737766889506134062540823614749672126430423920916735717577969723726294270519950469451719328697779797750788632959945626585970779550193898953028898218745942457165697364192899690285847409559003833050170103043950254936616963156323330899977912027931972465990201855707487179685732982280500218548915220020807411661078745842953683582732835441852319760161153065024111922084726117664904075582896692454517549441491364453523187214433963659187724536338318855148631910149958142035213865828159546199239782186216949880239299497630643282389503477124230203409338029738276879683840105396305078316579213288790062485723314057619629312482010594225547290905846752902771921113870517314001682308193787447347809258751901530424735918613944855555165637620898791866379690217769656456250 86 3456693205415769820666626610465907242194650480461942267912725761070271039908402617832443718735790009473531970553316333193504733760064961216828209521530369458243275108984153665841442058981354109014536886816197919028448996657426524638318708405128546628268204269827453886642735473230615396760371729502280744898409648586986034588748800674615452332212889082254399880299450010525837519537509258989758534342324509261708211027413066001367342916514290440429084583690789481589128436994355853266412094610280135396509433389850463931628751770284773198479002493895798385961632387213862457783564915353536207389669235178611428392070183775627196316523290079174032855651997700209722234805851719654067988676178729763227156226854521006286082271623650949278497416484147941415364199696936657503798869118441346245349155265570155356195349973541386013891245718690413848114801765104858246521465582111675969412169057438386390340970979327401943575012876632967377480369256361718256513962677050167361738839219546424992126498408314671092837470585996079438483102192164731871234061319736019314862349183037449206713640120312297035161989357854928492831016733885371879873748796670365915726616581929974583759114637636724364367236345568736 87 371074528694030577937726424580774785300677968834442098892857574722899669959572523322661639512344389943373163313771248833773055314805973652499690682667461965930205359891130497984854971925364181378266784588482643274444393916387803969866438626522587336623866211639357861349585477425643826591726649193149150706624431575786038070363811064691246529703115540909619556984053851134730992166186516278252433445749919922540421426020952592901764396408364865398732933236304240893983800323831756697307476035588477648192454855489376432157823545341546930694286609986007232024213525406189498819449382708648760721891921846794604628692212142294636991496993913544827702488187576263094658062097250501386447410781052517649252111826498389660625520046763347867986484344788809455581791260739509375401941740546336541571652297433414157756113706328223036181938323334078494756773818189279016271587744979562492980477163445958016248484023317832768116980102004039662367743724924110502825777199633997828510534021789064169716801216422438378776072436885764422333865600461184663165125096742861641022087759667104237074229409998934541416357190483255929082245101233691242707211981738874997812233899500485077110268522393794519743487754221650135283497276650288 88 43175167921740535643078203782808976719064112172580587790703348841487904093643340787799563202091287910468231336291766070180275124491169683776963510566880123803864511690163002489173864254974625844685817249285615191174194333206855955808008135939395475092090801050722200117375174926770468831404899367450601324117436913443610249643161202994443766977658821746831282838581557977376813028998444970543035636732156545997371396623597605315952840259918491719191085631180344398538646043120901007422500246611500689841868988223894309322261588916690977559584872146310563519481763222701709407669354264397685974638967071423739460103016996699758946448499515397802664890952622531453626325415959021174510245522914361382211177751461642186197276549277552961305653728793166608794291600053921052188194941168681750816649242368809380506144436600004366560546843946438384801104662532170087001978438064589184586122048167284796912831573529457493815153676185039625514060465653861511008730410909175875182883575412615555525029280821041895059766136314548939617157589890853576913978585300305517055496272329020740110114418584704541484569973512498675593080196711839536891739020196192213792474628581596077398431525866481280973816872220906072571614200812288091675303552008360 89 5439785257481739724202647991493712472614127319482758993231408479738714581475685363306100150019234873775465049831093515753174079969265423246515880905314876898255710251810544240590865046576427602831636474211481011624601907382769441934926351817678078461167430945342421383436691597466219926229194183702418130439123128623748880402162961381400364759794445712739948667417033436008352511247330333973538064276948410921113221416600970682927532978978079031626561046636492222881130167957732896175423378697888203017828646460897413787167968441309478573189195650727856795839647692517894470740692355912995669210304477662498041810574041865824057028813524325830548796538862098358733887529026668541613433886375471328371048666432163260320324142107782757657216468315569283512303181288134133983866254969897378844583307222375477122365440796233292839666132879186226119327291519683882500778904432451175848241048995027709509246203907443468582599553266197694654393244665837354606302908043803503660230157145343208208638363240934943468132827818380773435172563969566280029959569768849281767953508470347145635777218337582376008949571435811564178104961820486603372747769760114336666905073984427674324124774681013886298984182051691832340253356121819124871341671957809440170107837487600 90 741507415763630359204137145572440588724955406484725286925105056335319148664779888050189340596721528828636000568037777750906139282943915829470232853317678855108269929115547240528251931879308153570519852568618803915484554515328772703562637886061332840642292760726933357041396639327379776547941994474438866083826910542238869422742419437271157300402569966082479510614884343811166355993151734398659891778293835708426148302811686628586099437072590220579546221415420670409129144673106134656476546950588170485255452705737841894859377915579603755908524419803100628531717222650768668665613543178367499673228383847285807298272399592485183000796000167887403607175847672278418825616695844283389854142771650299279940918570791931635647321653259964233244572170078126957823451771529858643975057862462638589812658599961770871942256261367518468491867587809588198038526051505487966116511481590070178806137474063713128060475236820621158744115943865446904937761547382900300708987595049164120218292161695785806368290062222497154634964984859345963411011784856655062505308905481889468208932253348324665896352503303182526318458607009306263594111169525072304545539414722511601467151176766027775622191015175501129428599245606254366598379468454668300265963386180806101500210374070615864778702708000 91 109258467603999016196605679718369500959620158879427946947399484605412645391217485599429685345356977269399920658182211522670858109720090442980329568782363349918200471826239105499378069007954023944395121156168525417951627254766965658858262791606492093136691670066960738664709782039449776891145739506481076360801164536356792504024434236364649981359897370482524181665185139662912354041830690754459207161724254042197101345933831808442460956744072204782757456041975972719642777941290979079080567417013615508536918899529351331914082396412616708884773416331927303926138721139544521415639280697859307360947904122229511150672541394540085599231442943878104824957059739177368681688408479710678744572973887674079305098563991825859178454633474633773222110681141477240518675134394630949223642185125089633182062006615217151506201445022337194333585752461928709038701691881541448387167918581899253699109609403908150597260976570743987097382067760968721237080950473860286807755919485714239739695754155345524716791535619594857843886086471078868145991332048127563351546479991774121100661536870586197468980400826075002259434606553631034649690656569426700543099185301586053849034993923537747914943923527889993937492592004352893065532864327561915038493892759008618978924489075338859307229969430231178523680718400 92 17387165077394410917637059246462529576396539375918046980652708435729165688440916570321744543595586889200766908205142149646537678539420224238851326401946820683070011257219053537660005800785906613029602055072194042734519484530120497583279659492773435925108800430995580215249617134591045470671354858545272662689325438127722424189415541863653597116271092636769962509318459249389211606356294291034191958736073490723708054585429386510230066370378268180399780976104535410470172586683459948902713548150710942938390563620374175990099115515181568109353438589069858293104040377589101291097857992918562639869354788496648316402194973133209759486361315222971508800611669416820908279854951710663868263424636316094187505665852650360142179054414306423976442209695761151856840421216249189078235614614188804801764529856871835552201235581920619715394304360120197482968226771423998202982413967040112541386136187115103237020341697769254293208652340863276161176919728377389661154776230487619968965076623089173930670697112302523549776017072832487135807229116911095112940163947984123327707208341135171338239716424689771200915273992523204232302054526198195816660043736128937370490924927805663596511663399604860502267245267807330578998524304433570762870990938554922332006376130067702616215442995920494450904044663729120386926006580 93 2985883148876946424965477571190820264219631674549074514726779324899421089029616635263253629084794353257791627997813542071679067427893609717437502958330729666151134553955023837334737033992120836457422757008210815156894952433295110970457440732910510646863432899534420713526589661424529995691215851424405868112593261127765035128355367115744905854670108526231796900773640788524878275947382994696811854514676656057973512240783184549921156980844160661302044299542781485524786813611422568338679187812017208487668200741587174670292298612891712188786328319207083595363844005631522033319983917214048988668182957485654042186737883218191119217645382977536453226203014723218335515258857348872663942377691120803000614685413554037554490551139121243139576418933411112394012478403562325657556719197404305855945386108221630789411318032915357735969892483569350270404626658426072763596044319267318850320196537119412733575524684786763566109334896771838140322617068257170100269705347984629967107972001671728981027255534656579726388808030832198616672099456079239336395603079804266386619000762304822050613521719724714769117498606356344853448516599889036060893708686528927672105338567353310544323230730555778404001580633705725898966337232931302294351590536304097541167244183383426169392657998462883590860198491462950363888616323492543992370823000 94 552880555442571401041058954539348645118318747412422535673352410084049686086641782268070975426054490188483848409620748368107024276939324394996486745354423082417399460334582597005448078654852355984238958389963692548514072999105959913006719899700229946471784018091406397343058321823448322146147492434854612094515069809925622777846496256026137610876679105939466533334039688467087347253466092888622057773330081086052850763684698256062656139346571954900143206832994319068997331564241388049040345220221601592075822386708940335954295680837116422131440387746708033910691348809515713108370272113856292492604140300111613465456456019903781264405051832720369034205486326523660788801663828111130118879458224546056967517370181063907095485058140919059547647587965661638107132641274374300222142937166549860393466213701529841128977337653888172689552677222373630105711983528577220338301561587615492045778189133085502552662880215157110531081614187352218985121317448524330468545286911045163737209225058715771059874593572147700226281208349440802237697749236917251229026173039028731266733381534961254154875655463809103880186809154832228860357641221309280998218235949380886476793760374952466147328077025103160141222047355561211601660672011291365020436138978003440860048205346079148123423669766454264212735558731267102045407465778965901601744703760945876343624000 95 110295044656902125023337574822192736668161353665890969565300703891236353455732734247163811081947408784859498615929976529475452201194713916159218466179499095134684873941497482294844478720419528840920385734740196127759478349043087198869422271924424766930096931470742430869728433779483432613333204216651499459269996599391235398458801036486854341602407474080268692978840677833522417597918928975831982283529491972807172493571316588243297281983685205178326132220585089925378820476377105887041924745182522417980247873712390049891499876249498215283837677794016380142827494380061699388151480150413331400909392320733719002559566662692008338007808251542511307222033853068601564602229011427653258616743177111028695693918228233725552250598062107036541990045629628517414211554309801968548678399107128687244275253881104586186303417283618668557568115021957511719961166707282310090654413776118111462130316161588088790896327984105248588255935456862950925772094839979415687267101471205997052773839176595774868990601843782877686523330759325096469660285522096654063640799835277491653718109949214640302896612778443579897949541993462753064598556569393266316747092806205248512502262802942960271569237007985330021681389742124386661671848487698859029618591407766015148782121845289114002174771515630592110820981896655249226379314511713115628195736583442500873605182228574569910736000 96 23686773009059051253796468060144587785601426600008167202856018129542462409929517618331018436598084159689959688184582189529521088728533629124530028345580294641909850779238800650896619985829614415818146552961903807601349510979621621204893787663048327533967010067717915977433935630346547493413533122465439940141318952288676831984066925617314947806398036242375916146573837361892984420798207852824230540432294812748127832157852842145794289788846094611795615152953494283623823678907273247862934547844148945373071331977222948810008788254147325282581951276424280186771354280237908113038170676905981369718019705405141244016339567589923498260674359213997233672340394455634608971504207492594175913633395139921838141246538243208892841504560785138322555921815749690285464308988626798911841288626037071374681898778464121149750352256819937177887590783427459406037009465784863566122230492712183362664958167067532492640419101220235521663702729549302225944354943275809447433221597395270445004616901665251243767872247258937638347634885387105185663506754674871334950659730145307330040497223259438522795782105822454487345563017133384296993749604190889296180356233984823845699230323956277068236228015066216542646882465633873918324658079518233539957560019488881850963906153375364821036526955512923134282515932366557724849741571799055594481787799565699491584097267528306376897162365622411698765050 97 5472013421493596687390387050184252644203685747608345067346228262572177534182357738543104348365060198035437034291039066242793855024381603443175270383209472251728052513114999968325182999401513593033642814216210402278147728328174788777805948923154067559076997278009306563148302300455651528987864196515228076022503185911533547187059389830969825629414575537914855850875839860458637007144881837281444448518186826597171927831747182395574299460891601817303696050372244791747288519515421486319029474593537346087000083305832725363296286150427234133951735679124188659622946783676969908922226936376983462693492555928208479576206395248200067989214035861189884887609312308301002044768836217262514507335797146558356269972612335159986400165733952741076788415456033312480605053998439275720829468052573768169927431634388836373928109978198821284285355779872560637818577448654901766852157709731313510992383436432833656095528935482968335222214265610796393792163678485836943171162561734473838993528117981171592022949146113729457523502446303872843628839977807594381866066255861205419389956076455753507522218610814163451319522836639246159525546209229554905572944030069487112091064887602127675249180642632304368556259343161363876230005787177148732127485571052220315998222829110444576086001624459135741455220829730345884941559451002603329272157266027432263968591607519511509492912621858804851751484110125146301096750 98 1358791441040278514402544505004582981407153971657439376583999509226087956732902061978341531476377899092400384234915293833072942118768266130028914050979163127188605500541619205406882302670607122702306001930388503550576148392032820784314809552284895425342642451582220652805761834082458216012516269229159614344095181452320876901489699348417074892545013114651789788943200172212286861361191021450367163486989699960819879638978441212739656684931000953461508301293533647627696818984179488252314518313170858949537063792962945387265702125534163010873469451373759949212095060030117993183245995653496938723307978404508882735571507084675794937808351575039978431849926307206295347241443191009858290829616972667240301887147948578781978601416903363296866197942588662677916655869163657220674145247316450419161080013704315350401042014028072673827865076906104463650676748816648109240185661960471482680486665236635672012149265071143274040465214790720351430369585721788194982736699899524561968728003934145710944142619334915772537900478407510850925607812073999257447731885433152724213067346818285876438324212116820008778336704471038718330664789209364967959967429393856805050185181670333939561159123135002459349314896064779387974282267729928855495163658802188847516754485301900874238856718719639004232782161345114193230593043584645345646627840945395463456529421290408045861503325945151919661757207695228273307869080222692030275750 99 362411989469572172808498448455284599899177550531041315788221008840600702195727126439241519970412985129770203053716048221549033610131603800864362382996621762724562240678366148469906273951075050192666873655517517309229466828819397497771073017527361094897040240634291589996374833976290375242408525884398893301627064697781801262744997996505675685257773335917050778604075621931009735277544378227981305129885724927968149243172327855747819504284792941926297784518411641214264719174954353336372594280733368486583730418916012846984235731059174211169271419689613801088349009839489251719311087456831718684754322254995247831123288442433938412199500954444473770132067154008776570597210034335533589936633594228599876807357094899746182306797063506272399525589660810813815806595142859414805816343525868586115874893158049166083937277700027671630684422102668895039880357953783395182929956944539318268012503654186758456857544972453866421380669044839189688255305463085247611019952972319245550035357718112088090556941727593466544317958212729744720437531057755378906555693447281047512264445934336447070583751355894014787459582833682887235466293897049382349053128580206114765439609002239902823536647630190350134749516103369750675845613869556961520611165486266656315224087043038191232859462273061387814487843656147374285379859654050914284455442613171658162154292681039955625357339043977418390790596925738212502098834806732791659835886013553340755000 100 103748685837300922679824007604431823662626541804587660479091906433088991372898710407552121830231138526692863411020524597327862163496807015601886981214806727054284452007793440676490334225863388737277385795488187176590118764836346163567784586495357989101029954036691115646541570379878302806848273683810555617651356359945087314668799951274750912351413288785910173219842623589196957941832113436136591144651314816217754797300150672001565679090144808146796727943264117543928836232078866070064500327193620303714629980936435593001543611997176606895333606417785591475883838722952367906156374001798950893385558645780282273674613370893499161321800907685870369443044965104815750592144615306317597938452783546716008761040150209303667239064636504872146889144447678992173108152655583640083426910895261259432464294339706899370705151680064236115223915735573955140551360130688096599893897833464060204449005527893797304934518108788056432483931526708831490930506955536526895637167631614674404213149658324547950916250904335790902458577670694141180512450577570117009308737383131929773986436670795393027621203184226861421612045318753673180403810130718554828904040928094877107115837174023093569626377969215863566495668701181233989278012826244623802085584933899263903094205847015777320876173309548061062621933863902311234214546723927061838889788698815110749731806066955931836082744658181580717746505725534244376920629458871044869742292849197335045005839441565452573436