(1, 8, 1)
(6, -9, -1)
(9, 15, 2)
(51, -108, -13)
(99, 276, 35)
(270, -327, -31)
(1025, -4112, -511)
(1322, -13301, -1661)
(1782, -1839, -103)
(2386, -2395, -67)
(2493, -2685, -196)
(9613, 27323, 3462)
(46611, -46803, -1348)
(121067, -4738067, -591870)
(573063, 642609, 95978)
(2960109, 3784164, 538541)
(3627357, -4413789, -420928)
(3977640, 4508349, 670397)
(4473582, -13619457, -1680985)
(9622178, -20647565, -2489141)
(53291517, -502485660, -62744899)
(133428223, -135792127, -6303768)
(157737987, -234755112, -25996285)
(379958301, -421950864, -34060771)
(1938354207, -7575596919, -941020018)
(3751324650, 28488404481, 3561441593)
(104792554014, -116738183889, -9501975145)
(108044433811, -108167301082, -2032573349)
(127051146423, -129425505798, -6112227025)
(347245075869, -447474830220, -45312891043)
(458385803619, 754400917008, 100815943523)
(923360637898, -992064263779, -71704543339)
(1156684593795, -2143926547587, -252991618936)
(1332129945249, 6473506409943, 811004293658)
(6534514623411, -346063184729844, -43229674997261)
(6885457558191, -6885458239134, -5736673081)
(32162926903615, -33146482107484, -1830524978177)
(40889842102097, -127005164879633, -15686837061012)
(70616085870978, 136389098988249, 17791899344753)
(141428449611775, 277042511699936, 36079064835583)
(310240482867748, 523684630666511, 69669522954191)
(6218721025614388, 31238021431119905, 3912449204075489)
(12602073836138025, 106506247826002383, 13311967222144474)
(43514778870992206, 157414532662415645, 19801519991925893)
(173361438042808515, -179158038565062339, -10174370485865992)
(298318512755560608, 684800633324771619, 87839611200722723)
(400709309093188703, -605875381731484703, -67542062923505940)
(625248423779499558, -1146285241047301791, -134985024629955607)
(2097742670117576389, 2711627596009224611, 384536441978346510)
(2185737137496188019, -3003679325680705587, -319027699147530292)
(6129751299441995175, -10112066863408696671, -1161418062292758538)
(7333800875241893394, 9272450592792858231, 1324382930421821135)
(11818490072116461081, -12760307680698404838, -940621339221686383)
(198794111078491200990, -198828713755386166359, -1999856051536882927)
(444383716915443820041, -569451618949595327553, -57377376901291170058)
(474553704028081478337, -991949013107193220185, -119214551958618113314)
(496096275052389042289, -496162897082355852028, -4577243340850932431)
(15258770858798968609245, -15273915853244611558941, -274313826597949430348)
(23798562405039063682559, -39629352430467062611928, -4563635836692018224641)
(25678569819402160631982, -105818060710256168513769, -13155389963609096339393)
(35287233605030480708881, -42540043812610889723212, -4008572699794809745199)
(99096546284044679141736, -3075481671164726646215619, -384180966844051828585411)
(859053691367972586220509, -2564521609614941056620576, -316291616251776028987939)
(1429825195843208290949793, -1978052330963213752570110, -210960385893778604057671)
(1547786540743045775385219, -16692158056575214099915395, -2084608830893466350442368)
(1789620240046535619708714, 4895360028296961280153119, 621323298969759003396311)
(5919216067609820336886947, -14940088534633846991374763, -1826776401347211728770422)
(14725432774055917989260739, -14865211144797282161031864, -563506129965606467280445)
(25754655613279670460069121, 503953307520721266126098879, 62956005680020844851303620)
(36270035969395234084317360, -36317015433478576316309763, -712617979948521003732739)
(40134204320528014502463999, -46377868820411503374524526, -4090377812352279226746409)
(312856363508648676279781695, 706749584157193412510227737, 90768569902560708794418386)
(476419948607860234504586522, -617439535660272640502889701, -62832151243776370955186861)
(822311640504948538665341988, 1183989200673161853020520387, 162856146760840048609588355)
(5790469165999327989392678589, -5810417086806920215961125272, -157739853424946350373781827)
(7738835006298733419024476739, 27326298858150654291758279613, 3439217882161395146390957768)
(17349914295705235699921899306, 390454676246826407274705331641, 48776526969138699399256545649)
(144961310950500752963437372865, 160826410970407849825105664644, 24128219271978994973045846657)
(277773417033426827604448356879, 404644246264825487885338682874, 55497541170578518806476402951)
(1598835566381988929310566995281, -1606009801371813946106647992270, -47582230197725773215774594007)
(2418955856535723182383798483309, -2678082550336008521531785816309, -214365694883323970796285671670)
(3756786251736826165069696851989, -7041072875594697758231665004978, -832562581102023788111654576131)
(6643164922344666413617798751286, -6754637077977460400824980391911, -308126565548911840775148425375)
(11593350683878386914283773001261, 42990164945343039493297691595612, 5405156683221506199391677704557)
(44237442457510406179678522099632, 128234960438562123364499635946493, 16235226183472355544121160324605)
(48475346910269118252445032121171, 55535393386150967836896755243678, 8222546669707944655846430365051)
(305115450900974934378532146533377, -351242268126097866346482930533377, -30758441172033830737317583515600)
(499358863278666362291346131588155, 1165080660469611827641901405888678, 149264038751801623658752625001859)
(500537038579477499769514122545277, 2355556628375643652621691432740920, 295191221077920342546646148576381)
(540451480580522813352455591852256, -1342469543348782528836413529696381, -163969987224639917636574593231485)
(3634652201500379588037867907072413, -20219737614858731048231183441932701, -2520923961593169950696859569708752)
(5772135549113938507914610577041292, -32814222293073142293240446424058031, -4091660402221789803234148085120111)
(10898234576237540680788456884468250, 10931749951317321127219643285436273, 1717889925383633691171431576497769)
(85565144696368917891881344719610205, -104613900283109734386044597099121338, -10035259006710965690831849584645339)
(86441028601124655376558220491714315, -90723492355176667353922518023554402, -5814225792606585633506805445826381)
(5866563635493061748282831274656747842, -8009090415443357945451549147806009515, -847107088241684285761567863819737299)
(6136128264790495380599817461282559249, -6447061655128281886296821177355738345, -416000368923498814358082513363105778)
(12953701604277825643501383060981694117, -13068732901585455512752234028726760013, -484714707679873583728728815251280382)
(29392610653121718929450652625770799926, -29690422659271321143306917490533382489, -1149754492980839890493193537020549521)
(34732798885127591450635069507761790611, -36561961280650633406917064422569668988, -2386724123572950811048092886392082093)
(61900923563331312221834071122289723875, 117897433051145144673106683211413890781, 15406373275412046939323386787199004868)
(212424099145469408166170612567347189356, -216607859343351508458169597728620009619, -10403223097025569903289837172839794771)
(2771970049396832895055881628072868225052, -4530806832550858712942811720568835204109, -518984284124882856417443905353070829773)
(4011346287923977622090589611510188529928, -4217939693835972153844353325170401235261, -273500818572609058037439853693315804477)
(6432070221272680927675186981641671601900, -24506845730632879089817412550649619445123, -3042802154489412495064965331305390826819)
(8319032174764645698445262853922358114823, -49150370659851305181602911718827286550495, -6129861940167276462694950419396596006706)
(1591920383604894357805370573597071217114765, -9195872618673732141787801894230478574202794, -1146746762095162687966560976943043828608107)
(3072676553425515817723073106069405361364733, -7882700876958635235453454397689559633007108, -964859523452555647558327716016535314338755)
(9269339518414192294052093286259749463092108, -10752971537254114920472047648543235277732733, -955060485277572190282572111635639611716925)
(97094155763465701917809652755311237645898520, 1766173202394332581854566912874371047392718077, 220640323476643881245000277053975661027094781)
(135961934272466013805345687016202336920257708, -137203798156424802246420806012890098484185055, -5135993211428685342214250930671602192347551)
(158646131779217915517231504627664263904992769, 160827872479581833507435314938057027349610552, 25141816908119444956034467703994642688147969)
(227703316087027361625953010841857281224797807, -263717144234323014540359604728045661315773319, -23354226263372264782919576252669998255642018)
(1374776778404204500951695981822231871780502799, 7146431790144873482782291097224515848355622818, 894836624197876488317664998820389729995462183)
(2414425014516738008980064242320179851931347689, -6037555113878665687972765337132689549395488022, -737770482057713951349530509482146303071730527)
(17711559327599820688849781487427622631165436449, -56150648507676628369672601031763201960526447574, -6940107939128977814336765059154388890744541095)
(22113468374883120699486780383000126678972952262, 32433594222052503222547547063776651649725684229, 4440977978489374033899092197975255964315227469)
(58693856293142450567647837988811716646246584145, -58699789954927045813274003986507738564942283337, -492627467970337879262360881440547183101596186)
(536719141857920903675906030475359861017944132093, 778030080586645082667033751277895823259840005635, 106836858452854547206212954479033933292811749104)
(1304655118388142767599720788322777758376041891219, 1314498976680052660999496289084097969625640642093, 206114272680406424330184511471278679425818569268)
(1781635299798352136914705082769372349249405331319, 30837178749323950218201802419867063020913153601134, 3852388690192265283498656301674602988121793525151)
(14551546189123808029921794397468662444097450774590, -78066272006433071266094278559386238767918180991799, -9730840944743185660469619544933673355067121415247)
(20070253197712711544456423892159423103551414994531, 415497943293823206911488879899108789311072879792558, 51905423456477921652392506700983664813259393022411)
(26885597677992815773732456246273653649186327289181, -66175664381322242828861424692094409563557043817245, -8077502080869173775502347413733742604633678462932)
(189601697006989316978759515161150689873013045431810361, -1038643435516215313329684732628376888836409766146708490, -129482391672938121972045576073560035165278803549872767)
(393899156633669974210226117517406882863168991300369599, -397262109681841808670505088877198970481798481062917062, -14545627133598479110953013911017147469148339981679177)
(998519336998377135562803618156912535699741721152571464, -1272503841803798373438063119484929899396351785789735295, -127566994903493401473476594965008087026502407396864383)
(1642246263614592750960079414147256682023107078371615152, -2287366735971024782131231808764541838548066756225986271, -244937996992624338615969710742082500903977751641126111)
(14192140336303998561777382345606584618523536908539431900, -16373667737537891602950359171297493302367661055118631011, -1439807312749802104283094814378710290107010706573755683)
(164741039106949420857556192222300059997737306866913487297, 242821046874051335520317481122654239518357568537187824703, 33209032303658824007096227109455033851819634780661559720)
(6414670203893867582675804187589253355328776492199834599425, -7458379377763812239962316320864051212595742710487830577216, -665112775943809660618088822438712390106013518698812839423)
(1903443327188962173949872769362840202091874324742305144260512, -1996206890620559224258452153356216073856402815516007801050721, -127297003117257248919778095188685444991170711391727653699681)
(2224894266349495723206771671863715470217583829613030951434449, -2246603929752784351267186147290506086273214247051205173934137, -85934754410587493645376111635673851646328231345805347019902)
(2415313617388379776120543569646538276240496650622452200598751801, 8329389688812658989954056133211506412396581911288125553631020070, 1048885620959439549114725621467115473613198966590967066594719553)
(86623265838879123624632757388488311380486403299620887838401903991, -211819143025528333189609167410529778605575361781448704552020246114, -25842652499209375142253869329388961025517319093556335232133070241)
(380619865414753412268173511056694782570269685234924719451552504936, -967238007381014609523225509399675105527563445316035138122435506945, -118320307130072464407947049046209046846746698970282509230664732417)
(326852029755839169822492633868597039462111926267147776960296650868335, -344343904193860007380233056452455170608757990059783026679035856867383, -22587026619692005604889153630563448541012489189736148795512631677974)
(22871495724692548264480461305897499047204034750908356773851248007446835889, 32770641091879004543113649710128188078545011524091335883654610872951562638, 4513116221159223011547862171654746946945034583119873302721006008889570393)
(540231030016318263590262020059997346522724451851062818710160838179498193252, -544712349270692401549894914088159796960788870421946546826220369428421106627, -19757051573908296443301211999124094480431063378374758851718172172553228035)
(33006651436710031136943358671836416257840001981257430446040975736856682977012, -198280210268948855055180137788167809500521198533747182966957596703147024371699, -24730767643797270761212097095838703077826935917962757591145122673446518236723)
(192938227130268073063481867263575708085346161636939772897396190617116941591190365, 4634140392567507857322049737916403074122688378993099069540989252692034387473754339, 578904837615613723322779656130204927045544760932835805416274437707822521433212492)
(273387735755701872811124488308675734612549706988059187951836094048122828372997410553162, 278382656371475954434205227241575392606896823373119877522110337628566705427346782344325, 43424503258789195672421528896028567564688347054976543582447107689954891425043817617661)
(1553138648579396632549970796285520793957319304413888131784912702736401911767406102356747819, -1785119358157462926854976853328770919887021227286082958557897214846497134408373013456962398, -155851634934916030467958101503477447873690661896249110154586505548265625010357720102070781)
(63928906752696878447256640127921124473779158605998138802530467006778502962314710206321995899333237757, -64594366451757271953469415513934545241693495290226990793670655079796807685981872126782648761031405920, -2523544870443379510308243259783870073115001730000646119525751787079149248724461059028413430068978179)