(2, 16, 3)
(3, 5, 1)
(4, -6, -1)
(34, -72, -13)
(66, 184, 35)
(180, -218, -31)
(831, -895, -98)
(1188, -1226, -103)
(2050, -8224, -1533)
(2644, -26602, -4983)
(4772, -4790, -201)
(9613, 27323, 5193)
(15537, -15601, -674)
(121067, -4738067, -887805)
(191021, 214203, 47989)
(1209119, -1471263, -210464)
(1973406, 2522776, 538541)
(2651760, 3005566, 670397)
(2982388, -9079638, -1680985)
(19244356, -41295130, -7467423)
(35527678, -334990440, -62744899)
(105158658, -156503408, -25996285)
(133428223, -135792127, -9455652)
(253305534, -281300576, -34060771)
(646118069, -2525198973, -470510009)
(2500883100, 18992269654, 3561441593)
(69861702676, -77825455926, -9501975145)
(84700764282, -86283670532, -6112227025)
(216088867622, -216334602164, -6097720047)
(231496717246, -298316553480, -45312891043)
(305590535746, 502933944672, 100815943523)
(385561531265, -714642182529, -126495809468)
(444043315083, 2157835469981, 405502146829)
(1846721275796, -1984128527558, -215113630017)
(4356343082274, -230708789819896, -43229674997261)
(4590305038794, -4590305492756, -5736673081)
(40889842102097, -127005164879633, -23530255591518)
(47077390580652, 90926065992166, 17791899344753)
(64325853807230, -66292964214968, -5491574934531)
(282856899223550, 554085023399872, 108237194506749)
(620480965735496, 1047369261333022, 209008568862573)
(4200691278712675, 35502082608667461, 6655983611072237)
(12437442051228776, 62476042862239810, 11737347612226467)
(57787146014269505, -59719346188354113, -5087185242932996)
(87029557741984412, 314829065324831290, 59404559975777679)
(198879008503707072, 456533755549847746, 87839611200722723)
(400709309093188703, -605875381731484703, -101313094385258910)
(416832282519666372, -764190160698201194, -134985024629955607)
(728579045832062673, -1001226441893568529, -159513849573765146)
(2043250433147331725, -3370688954469565557, -580709031146379269)
(2097742670117576389, 2711627596009224611, 576804662967519765)
(4889200583494595596, 6181633728528572154, 1324382930421821135)
(7878993381410974054, -8506871787132269892, -940621339221686383)
(132529407385660800660, -132552475836924110906, -1999856051536882927)
(148127905638481273347, -189817206316531775851, -28688688450645585029)
(158184568009360492779, -330649671035731073395, -59607275979309056657)
(992192550104778084578, -992325794164711704056, -13731730022552797293)
(5086256952932989536415, -5091305284414870519647, -137156913298974715174)
(17119046546268107087988, -70545373806837445675846, -13155389963609096339393)
(47597124810078127365118, -79258704860934125223856, -13690907510076054673923)
(66064364189363119427824, -2050321114109817764143746, -384180966844051828585411)
(70574467210060961417762, -85080087625221779446424, -12025718099384429235597)
(515928846914348591795073, -5564052685525071366638465, -1042304415446733175221184)
(572702460911981724147006, -1709681073076627371080384, -316291616251776028987939)
(953216797228805527299862, -1318701553975475835046740, -210960385893778604057671)
(1193080160031023746472476, 3263573352197974186768746, 621323298969759003396311)
(5919216067609820336886947, -14940088534633846991374763, -2740164602020817593155633)
(9816955182703945326173826, -9910140763198188107354576, -563506129965606467280445)
(24180023979596822722878240, -24211343622319050877539842, -712617979948521003732739)
(25754655613279670460069121, 503953307520721266126098879, 94434008520031267276955430)
(26756136213685343001642666, -30918579213607668916349684, -4090377812352279226746409)
(104285454502882892093260565, 235583194719064470836742579, 45384284951280354397209193)
(548207760336632359110227992, 789326133782107902013680258, 162856146760840048609588355)
(952839897215720469009173044, -1234879071320545281005779402, -188496453731329112865560583)
(2579611668766244473008158913, 9108766286050218097252759871, 1719608941080697573195478884)
(3860312777332885326261785726, -3873611391204613477307416848, -157739853424946350373781827)
(11566609530470157133281266204, 260303117497884271516470221094, 48776526969138699399256545649)
(185182278022284551736298904586, 269762830843216991923559121916, 55497541170578518806476402951)
(289922621901001505926874745730, 321652821940815699650211329288, 72384657815936984919137539971)
(1065890377587992619540377996854, -1070673200914542630737765328180, -47582230197725773215774594007)
(2418955856535723182383798483309, -2678082550336008521531785816309, -321548542324985956194428507505)
(4428776614896444275745199167524, -4503091385318306933883320261274, -308126565548911840775148425375)
(7513572503473652330139393703978, -14082145751189395516463330009956, -2497687743306071364334963728393)
(7728900455918924609522515334174, 28660109963562026328865127730408, 5405156683221506199391677704557)
(29491628305006937453119014733088, 85489973625708082242999757297662, 16235226183472355544121160324605)
(96950693820538236504890064242342, 111070786772301935673793510487356, 24667640009123833967539291095153)
(305115450900974934378532146533377, -351242268126097866346482930533377, -46137661758050746105976375273400)
(333691359052984999846342748363518, 1570371085583762435081127621827280, 295191221077920342546646148576381)
(360300987053681875568303727901504, -894979695565855019224275686464254, -163969987224639917636574593231485)
(998717726557332724582692263176310, 2330161320939223655283802811777356, 447792116255404870976257875005577)
(1211550733833459862679289302357471, -6739912538286243682743727813977567, -1260461980796584975348429784854376)
(7265489717491693787192304589645500, 7287833300878214084813095523624182, 1717889925383633691171431576497769)
(11544271098227877015829221154082584, -65628444586146284586480892848116062, -12274981206665369409702444255360333)
(171130289392737835783762689439220410, -209227800566219468772089194198242676, -30105777020132897072495548753936017)
(172882057202249310753116440983428630, -181446984710353334707845036047108804, -17442677377819756900520416337479143)
(2045376088263498460199939153760853083, -2149020551709427295432273725785246115, -208000184461749407179041256681552889)
(11733127270986123496565662549313495684, -16018180830886715890903098295612019030, -2541321264725052857284703591459211897)
(12953701604277825643501383060981694117, -13068732901585455512752234028726760013, -727072061519810375593093222876920573)
(19595073768747812619633768417180533284, -19793615106180880762204611660355588326, -1149754492980839890493193537020549521)
(20633641187777104073944690374096574625, 39299144350381714891035561070471296927, 7703186637706023469661693393599502434)
(23155199256751727633756713005174527074, -24374640853767088937944709615046445992, -2386724123572950811048092886392082093)
(141616066096979605444113741711564792904, -144405239562234338972113065152413339746, -10403223097025569903289837172839794771)
(1847980032931221930037254418715245483368, -3020537888367239141961874480379223469406, -518984284124882856417443905353070829773)
(2674230858615985081393726407673459019952, -2811959795890648102562902216780267490174, -273500818572609058037439853693315804477)
(2773010724921548566148420951307452704941, -16383456886617101727200970572942428850165, -3064930970083638231347475209698298003353)
(4288046814181787285116791321094447734600, -16337897153755252726544941700433079630082, -3042802154489412495064965331305390826819)
(2048451035617010545148715404046270240909822, -5255133917972423490302302931793039755338072, -964859523452555647558327716016535314338755)
(3183840767209788715610741147194142434229530, -18391745237347464283575603788460957148405588, -3440240286285488063899682930829131485824321)
(6179559678942794862701395524173166308728072, -7168647691502743280314698432362156851821822, -955060485277572190282572111635639611716925)
(64729437175643801278539768503540825097265680, 1177448801596221721236377941916247364928478718, 220640323476643881245000277053975661027094781)
(75901105362342453875317670280619093741599269, -87905714744774338180119868242681887105257773, -11677113131686132391459788126334999127821009)
(271923868544932027610691374032404673840515416, -274407596312849604492841612025780196968370110, -15407979634286056026642752792014806577042653)
(317292263558435831034463009255328527809985538, 321655744959163667014870629876114054699221104, 75425450724358334868103403111983928064443907)
(916517852269469667301130654548154581187001866, 4764287860096582321854860731483010565570415212, 894836624197876488317664998820389729995462183)
(1609616676344492005986709494880119901287565126, -4025036742585777125315176891421793032930325348, -737770482057713951349530509482146303071730527)
(11807706218399880459233187658285081754110290966, -37433765671784418913115067354508801307017631716, -6940107939128977814336765059154388890744541095)
(19564618764380816855882612662937238882082194715, -19566596651642348604424667995502579521647427779, -246313733985168939631180440720273591550798093)
(44226936749766241398973560766000253357945904524, 64867188444105006445095094127553303299451368458, 13322933935468122101697276593925767892945682407)
(178906380619306967891968676825119953672648044031, 259343360195548360889011250425965274419946668545, 53418429226427273603106477239516966646405874552)
(434885039462714255866573596107592586125347297073, 438166325560017553666498763028032656541880214031, 103057136340203212165092255735639339712909284634)
(1187756866532234757943136721846248232832936887546, 20558119166215966812134534946578042013942102400756, 3852388690192265283498656301674602988121793525151)
(8961865892664271924577485415424551216395442429727, -22058554793774080942953808230698136521185681272415, -4038751040434586887751173706866871302316839231466)
(9701030792749205353281196264979108296064967183060, -52044181337622047510729519039590825845278787327866, -9730840944743185660469619544933673355067121415247)
(40140506395425423088912847784318846207102829989062, 830995886587646413822977759798217578622145759585116, 155716270369433764957177520102950994439778179067233)
(126401131337992877985839676774100459915342030287873574, -692428957010810208886456488418917925890939844097805660, -129482391672938121972045576073560035165278803549872767)
(262599437755779982806817411678271255242112660866913066, -264841406454561205780336725918132646987865654041944708, -14545627133598479110953013911017147469148339981679177)
(1997038673996754271125607236313825071399483442305142928, -2545007683607596746876126238969859798792703571579470590, -382700984710480204420429784895024261079507222190593149)
(3284492527229185501920158828294513364046214156743230304, -4574733471942049564262463617529083677096133512451972542, -734813990977873015847909132226247502711933254923378333)
(9461426890869332374518254897071056412349024605692954600, -10915778491691927735300239447531662201578440703412420674, -1439807312749802104283094814378710290107010706573755683)
(164741039106949420857556192222300059997737306866913487297, 242821046874051335520317481122654239518357568537187824703, 49813548455488236010644340664182550777729452170992339580)
(12829340407787735165351608375178506710657552984399669198850, -14916758755527624479924632641728102425191485420975661154432, -1995338327831428981854266467316137170318040556096438518269)
(741631422116498574402257223954571823405861276537676983811483, -748867976584261450422395382430168695424404749017068391311379, -42967377205293746822688055817836925823164115672902673509951)
(3806886654377924347899745538725680404183748649484610288521024, -3992413781241118448516904306712432147712805631032015602101442, -381891009351771746759334285566056334973512134175182961099043)
(1610209078258919850747029046431025517493664433748301467065834534, 5552926459208439326636037422141004274931054607525417035754013380, 1048885620959439549114725621467115473613198966590967066594719553)
(57748843892586082416421838258992207586990935533080591892267935994, -141212762017018888793072778273686519070383574520965803034680164076, -25842652499209375142253869329388961025517319093556335232133070241)
(761239730829506824536347022113389565140539370469849438903105009872, -1934476014762029219046451018799350211055126890632070276244871013890, -354960921390217393223841147138627140540240096910847527691994197251)
(108950676585279723274164211289532346487370642089049258986765550289445, -114781301397953335793411018817485056869585996686594342226345285622461, -11293513309846002802444576815281724270506244594868074397756315838987)
(15247663816461698842986974203931666031469356500605571182567498671631223926, 21847094061252669695409099806752125385696674349394223922436407248634375092, 4513116221159223011547862171654746946945034583119873302721006008889570393)
(360154020010878842393508013373331564348482967900708545806773892119665462168, -363141566180461601033263276058773197973859246947964364550813579618947404418, -19757051573908296443301211999124094480431063378374758851718172172553228035)
(22004434291140020757962239114557610838560001320838286964027317157904455318008, -132186806845965903370120091858778539667014132355831455311305064468764682914466, -24730767643797270761212097095838703077826935917962757591145122673446518236723)
(64312742376756024354493955754525236028448720545646590965798730205705647197063455, 1544713464189169285774016579305467691374229459664366356513663084230678129157918113, 289452418807806861661389828065102463522772380466417902708137218853911260716606246)
(546775471511403745622248976617351469225099413976118375903672188096245656745994821106324, 556765312742951908868410454483150785213793646746239755044220675257133410854693564688650, 130273509776367587017264586688085702694065041164929630747341323069864674275131452852983)
(3106277297158793265099941592571041587914638608827776263569825405472803823534812204713495638, -3570238716314925853709953706657541839774042454572165917115794429692994268816746026913924796, -467554904804748091403874304510432343621071985688747330463759516644796875031073160306212343)
(42619271168464585631504426751947416315852772403998759201686978004519001974876473470881330599555491838, -43062910967838181302312943675956363494462330193484660529113770053197871790654581417855099174020937280, -2523544870443379510308243259783870073115001730000646119525751787079149248724461059028413430068978179)