Starting with polynomial:
P : t^9 - 36*t^7 + 378*t^5 - 1260*t^3 + 945*t
Extension levels are: 9 14 26
-------------------------------------------------
Trying to find an order 14 Kronrod extension for:
P1 : t^9 - 36*t^7 + 378*t^5 - 1260*t^3 + 945*t
Solvable: 1
-------------------------------------------------
Trying to find an order 26 Kronrod extension for:
P2 : t^23 - 3309583/18099*t^21 + 82235713/6033*t^19 - 1089441955/2011*t^17 + 76126932098/6033*t^15 - 358985675230/2011*t^13 + 3094433932590/2011*t^11 - 15882937980910/2011*t^9 + 46161180640575/2011*t^7 - 70208873169435/2011*t^5 + 50216778386775/2011*t^3 - 12961617443775/2011*t
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : t^49 - 20994346343936950498403800707026058824760494859858929445816829640473165770414656736973722326951579745280661181037/26847492324347190683258104751645364380113611833876334765419722350483053209001375079790079692342365588929292102*t^47 + 1143744195076654214236760103265847502862219312278473104459821071242581853039967553106305680901001812191169905348429233/4107666325625120174538490027001740750157382610583079219109217519623907140977210387207882192928381935106181691606*t^45 - 82113846553166609412748497710403269367792526017400271721118129192776140401418167982351071824693049853939148519687981755/1369222108541706724846163342333913583385794203527693073036405839874635713659070129069294064309460645035393897202*t^43 + 35962224124982232356820421877076221502571942856999355928466570560061025864896871299947198134441256825541652478360114139021/4107666325625120174538490027001740750157382610583079219109217519623907140977210387207882192928381935106181691606*t^41 - 11337975033432968540114258024301464596206041329053985340177678027022272752971255626641093018537974372580035436526352480814531/12322998976875360523615470081005222250472147831749237657327652558871721422931631161623646578785145805318545074818*t^39 + 296435981083164356445708278227573574031032307327279546035946438703652003475341703088415244799550407378623002263335753788492989/4107666325625120174538490027001740750157382610583079219109217519623907140977210387207882192928381935106181691606*t^37 - 5919322575283403966107212474192726688747886947329883411509170126316375234996858203448390287652783545671700011636430570872706111/1369222108541706724846163342333913583385794203527693073036405839874635713659070129069294064309460645035393897202*t^35 + 824671142364804732598950646306120857270160786728859611354282631577448061078058194711786768386473550609942041117205795233928394535/4107666325625120174538490027001740750157382610583079219109217519623907140977210387207882192928381935106181691606*t^33 - 4994827992012840526803887097043961922506022656350249844866186654191719881384747425303408765145170302661677093350315583602652141375/684611054270853362423081671166956791692897101763846536518202919937317856829535064534647032154730322517696948601*t^31 + 47597132478042263984967309152762330603466478553737523490598308355477380256667320158842038797565219861112045196871910999128930224865/228203684756951120807693890388985597230965700587948845506067639979105952276511688178215677384910107505898982867*t^29 - 3217411420615447543809440231647493970980685197566784460084475598206476776224100936710738474379451699233984575251204295465629276415715/684611054270853362423081671166956791692897101763846536518202919937317856829535064534647032154730322517696948601*t^27 + 2114066654187450609791323855241157728710091928507330429117110526085094910332663705538455659359978803148939656106786620493587507564765/25355964972994568978632654487665066358996188954216538389563071108789550252945743130912853042767789722877664763*t^25 - 29416036275805506407892898257229914783003941200104355217998430553853388756537854798759870974179417576463648658064123554726760464450125/25355964972994568978632654487665066358996188954216538389563071108789550252945743130912853042767789722877664763*t^23 + 318850757983765116497309075631008207686466428147908841610249739714412332342631767990210282770048588110884923120105289389963826548873625/25355964972994568978632654487665066358996188954216538389563071108789550252945743130912853042767789722877664763*t^21 - 2665467255432820263873594786503331672003234676437351683111491457526838762985789059666800220418798244337782669857483833363416068381105625/25355964972994568978632654487665066358996188954216538389563071108789550252945743130912853042767789722877664763*t^19 + 996990166672900769064838606971027297829851998282827571550014841910233087687684658131783925470936691253068968520658748305497366357788750/1491527351352621704625450263980298021117422879659796375856651241693502956055631948877226649574575866051627339*t^17 - 9467186302601486795926326189148784613386567781173741233608786625706146152423498584751800737223724466832950155722687838937841945820170625/2983054702705243409250900527960596042234845759319592751713302483387005912111263897754453299149151732103254678*t^15 + 32742809911466960393632018258254467244403135803077010097500349930394096699241971232210467935599207032396734837288493503028733585793828125/2983054702705243409250900527960596042234845759319592751713302483387005912111263897754453299149151732103254678*t^13 - 79779796483547503935763109170043481546749990924885439814441715387405927352293864870681625042366184114855537395102320154534375252003268125/2983054702705243409250900527960596042234845759319592751713302483387005912111263897754453299149151732103254678*t^11 + 130734733531873512122844046379557769357154540501967210516601076351710357886824124153044123531705985234257369786830959512387992480201445625/2983054702705243409250900527960596042234845759319592751713302483387005912111263897754453299149151732103254678*t^9 - 134719215476321992952514769168067402388773071924540825301576284455540702294133764869296528325820365745016839768716081357992715882509513125/2983054702705243409250900527960596042234845759319592751713302483387005912111263897754453299149151732103254678*t^7 + 78674745079800699706859298489814672507510339102104231501021947234636566742817779373846973739139495639187669511233562443941971792509460625/2983054702705243409250900527960596042234845759319592751713302483387005912111263897754453299149151732103254678*t^5 - 21553872588401710738228946401522692571865352665061919994616822027148734401698840062096271251004928953316099559373326267790535504914340625/2983054702705243409250900527960596042234845759319592751713302483387005912111263897754453299149151732103254678*t^3 + 1685186845127382673824269330494937470004866243534082482931040765862865430004991700089068725149736818561694734479541907437747976425034375/2983054702705243409250900527960596042234845759319592751713302483387005912111263897754453299149151732103254678*t
-------------------------------------------------
Computing nodes and weights
  current precision for roots: 53
  current precision for roots: 106
 current precision for weights: 53
Linear system for weights solvable: 0
  current precision for roots: 106
  current precision for roots: 212
 current precision for weights: 106
Linear system for weights solvable: 0
  current precision for roots: 212
  current precision for roots: 424
 current precision for weights: 212
Linear system for weights solvable: 1
  current precision for roots: 424
  current precision for roots: 848
 current precision for weights: 424
Linear system for weights solvable: 1
Sufficient bits for target precision reached
-------------------------------------------------
The nodes are:
| (9.3998246503439867758 - 2.0177322080555042666e-791j)  +/-  (1.13e-245, 1.13e-245j)
| (-6.8201563268082560935 + 3.1071435136494963642e-798j)  +/-  (2.59e-244, 2.59e-244j)
| (-8.6797657367181691595 - 1.4960537697407138658e-811j)  +/-  (4.04e-245, 4.04e-245j)
| (-9.3998246503439867758 - 3.9329430274430851148e-816j)  +/-  (1.06e-245, 1.06e-245j)
| (-10.206534012297762946 + 1.281552665381964609e-817j)  +/-  (1.95e-246, 1.95e-246j)
| (-4.9151387404161307375 + 2.9120262499051131829e-814j)  +/-  (2.73e-244, 2.73e-244j)
| (8.6797657367181691595 - 7.8540095306360516832e-816j)  +/-  (3.95e-245, 3.95e-245j)
| (8.0171554756437412107 + 1.0009727864864575436e-826j)  +/-  (9.99e-245, 9.99e-245j)
| (-1.323547725164135155 + 3.208873988223725523e-843j)  +/-  (2.3e-250, 2.3e-250j)
| (6.284301980867298391 - 1.2441737685105244297e-836j)  +/-  (3.6e-244, 3.6e-244j)
| (1.323547725164135155 - 2.0043355934762150272e-849j)  +/-  (2.4e-250, 2.4e-250j)
| (-3.2054290028564699434 + 4.6940987825515185074e-844j)  +/-  (5.37e-246, 5.37e-246j)
| (-11.179269510498716975 + 4.5823259312484812237e-844j)  +/-  (1.64e-247, 1.64e-247j)
| (-8.0171554756437412107 - 5.8184116521219649002e-846j)  +/-  (8.86e-245, 8.86e-245j)
| (-5.3503187718549218936 - 1.083014442239343989e-852j)  +/-  (3.18e-244, 3.18e-244j)
| (10.206534012297762946 - 2.8547713123476524847e-863j)  +/-  (2.2e-246, 2.2e-246j)
| (3.4828542459196981134 + 2.0980205601050053933e-861j)  +/-  (2.23e-245, 2.23e-245j)
| (11.179269510498716975 - 7.8459012425142013098e-864j)  +/-  (1.77e-247, 1.77e-247j)
| (-0.76977736021945725517 + 1.275079840601354483e-867j)  +/-  (4.71e-252, 4.71e-252j)
| (-7.3987869910806868942 + 6.938775677123902611e-859j)  +/-  (1.82e-244, 1.82e-244j)
| (2.215285026853193643 - 8.3046649688811420687e-869j)  +/-  (1.16e-247, 1.16e-247j)
| (4.9151387404161307375 + 8.1395164222200095859e-865j)  +/-  (2.5e-244, 2.5e-244j)
| (-2.6661925118987691081e-890 - 1.044295635669699388e-890j)  +/-  (1.4e-888, 1.4e-888j)
| (5.7979395375588655743 - 5.7731912932701459084e-872j)  +/-  (3.51e-244, 3.51e-244j)
| (7.3987869910806868942 - 8.1103381725946649718e-877j)  +/-  (1.77e-244, 1.77e-244j)
| (-6.284301980867298391 - 6.602160871957496918e-881j)  +/-  (3.47e-244, 3.47e-244j)
| (-4.5127458633997826676 - 1.6193214528397999893e-889j)  +/-  (1.74e-244, 1.74e-244j)
| (-5.7979395375588655743 + 5.2249663939041960293e-896j)  +/-  (3.93e-244, 3.93e-244j)
| (-3.4828542459196981134 + 1.1721155986147937833e-898j)  +/-  (2.27e-245, 2.27e-245j)
| (-2.0768479786778301065 + 1.0023658026742820548e-901j)  +/-  (7.98e-248, 7.98e-248j)
| (2.0768479786778301065 - 1.7155350649748435495e-901j)  +/-  (7.13e-248, 7.13e-248j)
| (3.2054290028564699434 + 1.2421185780132303877e-898j)  +/-  (5.76e-246, 5.76e-246j)
| (2.7388322698689555103 - 1.7788591297929421444e-900j)  +/-  (4.4e-247, 4.4e-247j)
| (4.5127458633997826676 + 4.9113665649916329225e-897j)  +/-  (1.87e-244, 1.87e-244j)
| (-2.7388322698689555103 + 4.2488006681345852614e-903j)  +/-  (4.24e-247, 4.24e-247j)
| (-2.215285026853193643 - 4.4863098065017167024e-905j)  +/-  (1.16e-247, 1.16e-247j)
| (-3.7621859351467819782 + 1.9866655109481908779e-902j)  +/-  (4.94e-245, 4.94e-245j)
| (0.76977736021945725517 - 1.0868184549726391746e-907j)  +/-  (4.45e-252, 4.45e-252j)
| (4.1552876869131273636 - 2.6628741902602769026e-899j)  +/-  (9.55e-245, 9.55e-245j)
| (-1.8137164604058862758 + 1.0975646158836575212e-905j)  +/-  (7.13e-249, 7.13e-249j)
| (-1.0232556637891325248 + 7.2705744817220905028e-907j)  +/-  (3.59e-251, 3.59e-251j)
| (0.35098688213657216537 - 7.8912645624883074448e-910j)  +/-  (1.01e-253, 1.01e-253j)
| (3.7621859351467819782 + 5.8690001460765097073e-900j)  +/-  (4.77e-245, 4.77e-245j)
| (6.8201563268082560935 - 2.7442356821230463546e-901j)  +/-  (2.51e-244, 2.51e-244j)
| (-4.1552876869131273636 + 5.0152925939303517376e-909j)  +/-  (9.96e-245, 9.96e-245j)
| (-0.35098688213657216537 - 1.1266925544611065324e-920j)  +/-  (9.16e-254, 9.16e-254j)
| (5.3503187718549218936 - 3.3386800966723438495e-918j)  +/-  (3.43e-244, 3.43e-244j)
| (1.8137164604058862758 - 4.5045176822097156904e-926j)  +/-  (7.67e-249, 7.67e-249j)
| (1.0232556637891325248 - 4.7025794580500545763e-928j)  +/-  (3.87e-251, 3.87e-251j)
-------------------------------------------------
The weights are:
| (1.9644453783001010004e-20 + 2.4061782262921286328e-810j)  +/-  (1.45e-74, 2.21e-197j)
| (1.7673794863316482299e-11 + 6.443414816896058147e-806j)  +/-  (3.25e-68, 4.96e-191j)
| (1.1998475194529683442e-17 - 1.5368130479428701825e-810j)  +/-  (2.01e-73, 3.07e-196j)
| (1.9644453783001010004e-20 + 2.1075922762777243176e-812j)  +/-  (2.4e-75, 3.66e-198j)
| (8.2893852573991399198e-24 - 1.458740220988155251e-814j)  +/-  (1.88e-77, 2.87e-200j)
| (9.6800230990062679088e-07 + 1.9965673267414985619e-801j)  +/-  (2.03e-64, 3.1e-187j)
| (1.1998475194529683442e-17 - 3.8606963920867262166e-809j)  +/-  (9.12e-77, 1.39e-199j)
| (2.814436316009826028e-15 + 9.0433445355880721613e-808j)  +/-  (1.37e-75, 2.09e-198j)
| (0.074152343992411337489 + 1.1318728347813180104e-796j)  +/-  (3.26e-45, 4.98e-168j)
| (5.424475979706164566e-10 - 6.6255990385019431258e-804j)  +/-  (5.5e-72, 8.39e-195j)
| (0.074152343992411337489 + 1.5027814645484742793e-796j)  +/-  (4e-46, 6.1e-169j)
| (0.00099176649908915380632 - 2.1219979317379328013e-798j)  +/-  (3.38e-60, 5.16e-183j)
| (3.2572484000295312589e-28 + 2.8229833248587559053e-817j)  +/-  (1.25e-81, 1.91e-204j)
| (2.814436316009826028e-15 + 7.1736236940827705104e-809j)  +/-  (1.56e-74, 2.38e-197j)
| (1.0649863477679264681e-07 - 2.1290463610166181528e-802j)  +/-  (1.59e-68, 2.42e-191j)
| (8.2893852573991399198e-24 + 3.5464145298315846782e-813j)  +/-  (3.13e-82, 4.77e-205j)
| (0.00015241417269951793021 + 2.9553300393263579591e-798j)  +/-  (1.58e-66, 2.42e-189j)
| (3.2572484000295312589e-28 - 3.2655476873975741075e-816j)  +/-  (9.97e-85, 1.52e-207j)
| (0.11986500954046976368 + 2.1876914769758643368e-796j)  +/-  (2.91e-53, 4.44e-176j)
| (3.0959786885338353333e-13 - 2.4311092461032534425e-807j)  +/-  (1.68e-74, 2.56e-197j)
| (0.023767859477484452363 - 9.3464948325054551611e-797j)  +/-  (3.76e-61, 5.74e-184j)
| (9.6800230990062679088e-07 + 6.3705754178779474547e-801j)  +/-  (5.78e-72, 8.83e-195j)
| (0.1269081279676605044 + 2.0836760946049372053e-796j)  +/-  (1.02e-55, 1.56e-178j)
| (9.252080099274661958e-09 + 8.2826763675584255401e-803j)  +/-  (5.76e-74, 8.79e-197j)
| (3.0959786885338353333e-13 - 2.0440524691690839961e-806j)  +/-  (2.74e-77, 4.18e-200j)
| (5.424475979706164566e-10 - 1.3181380782261279621e-804j)  +/-  (1.38e-74, 2.11e-197j)
| (5.5875793051289960803e-06 - 1.5157677807599161071e-800j)  +/-  (1.03e-71, 1.57e-194j)
| (9.252080099274661958e-09 + 1.9645137826019938739e-803j)  +/-  (8.4e-74, 1.28e-196j)
| (0.00015241417269951793021 + 1.3576084756242508067e-798j)  +/-  (7.08e-70, 1.08e-192j)
| (-0.014421413993247601686 + 1.0151632577635150306e-796j)  +/-  (2.07e-66, 3.16e-189j)
| (-0.014421413993247601686 + 1.5908441297294106995e-796j)  +/-  (5.5e-67, 8.39e-190j)
| (0.00099176649908915380632 - 4.3174947435694567908e-798j)  +/-  (1.32e-71, 2.02e-194j)
| (0.0045887593110137392239 + 8.1760375211904811311e-798j)  +/-  (2.39e-70, 3.65e-193j)
| (5.5875793051289960803e-06 - 4.3138234007384024357e-800j)  +/-  (1.39e-75, 2.12e-198j)
| (0.0045887593110137392239 + 4.4870756429737770654e-798j)  +/-  (4.77e-71, 7.28e-194j)
| (0.023767859477484452363 - 5.7818124626654721736e-797j)  +/-  (1.03e-69, 1.58e-192j)
| (0.0001336193772032507225 - 4.51916678021108751e-799j)  +/-  (5.16e-73, 7.88e-196j)
| (0.11986500954046976368 + 2.5778900385132963622e-796j)  +/-  (5.31e-69, 8.1e-192j)
| (2.613049504478179365e-05 + 1.9814310752793154412e-799j)  +/-  (8.25e-76, 1.26e-198j)
| (0.042769095772447628598 - 7.696479394904069254e-797j)  +/-  (3.84e-70, 5.86e-193j)
| (0.034932128326139349604 - 2.1884749336601314746e-796j)  +/-  (4.27e-69, 6.51e-192j)
| (0.14958155115265065143 - 1.9973187099296346122e-796j)  +/-  (1.97e-69, 3.01e-192j)
| (0.0001336193772032507225 - 1.0548650319619514821e-798j)  +/-  (5.94e-75, 9.06e-198j)
| (1.7673794863316482299e-11 + 4.03190196348560804e-805j)  +/-  (1.7e-82, 2.6e-205j)
| (2.613049504478179365e-05 + 7.6681158054973942564e-800j)  +/-  (8.71e-76, 1.33e-198j)
| (0.14958155115265065143 - 1.8535531229084079106e-796j)  +/-  (3.71e-72, 5.7e-195j)
| (1.0649863477679264681e-07 - 7.7509852385521777439e-802j)  +/-  (5.11e-79, 7.81e-202j)
| (0.042769095772447628598 - 1.1375870750405461262e-796j)  +/-  (1.66e-73, 2.52e-196j)
| (0.034932128326139349604 - 2.7230445839809206917e-796j)  +/-  (4.28e-73, 6.51e-196j)
