Starting with polynomial:
P : t^9 - 36*t^7 + 378*t^5 - 1260*t^3 + 945*t
Extension levels are: 9 16
-------------------------------------------------
Trying to find an order 16 Kronrod extension for:
P1 : t^9 - 36*t^7 + 378*t^5 - 1260*t^3 + 945*t
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : t^25 - 23762980/100507*t^23 + 11704156082/502535*t^21 - 629891455788/502535*t^19 + 20424353912697/502535*t^17 - 415424896212648/502535*t^15 + 1071382931187660/100507*t^13 - 787817412365256/9137*t^11 + 3873311363563551/9137*t^9 - 10918862231623164/9137*t^7 + 15933194660789406/9137*t^5 - 9928767848372100/9137*t^3 + 1679491299241665/9137*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: 1
  current precision for roots: 212
  current precision for roots: 424
 current precision for weights: 212
Linear system for weights solvable: 1
Sufficient bits for target precision reached
Positive weights:   25 out of 25
Indefinite weights: 0 out of 25
Negative weights:   0 out of 25
Extension rule has valid weights: 1
-------------------------------------------------
The nodes are:
| (4.5127458633997826676 + 8.4245634603589745893e-443j)  +/-  (7.6e-122, 7.6e-122j)
| (-6.0422509893122359465 + 7.8744855055307093926e-443j)  +/-  (7.55e-122, 7.55e-122j)
| (-6.9342733479295914576 + 1.4730633708551108098e-446j)  +/-  (3.36e-122, 3.36e-122j)
| (6.9342733479295914576 + 8.9198115156448033472e-450j)  +/-  (3.05e-122, 3.05e-122j)
| (-8.0059402234173191555 - 3.1593319317261621804e-450j)  +/-  (5.94e-123, 5.94e-123j)
| (8.0059402234173191555 - 1.1943272573262606889e-450j)  +/-  (6.36e-123, 6.36e-123j)
| (5.2449786804155691802 - 1.6393600548156058691e-450j)  +/-  (9.97e-122, 9.97e-122j)
| (-2.0768479786778301065 + 6.3347010813798683313e-451j)  +/-  (1.7e-123, 1.7e-123j)
| (-2.6242215907435894652 + 9.0663738683715246328e-450j)  +/-  (8.07e-123, 8.07e-123j)
| (2.6242215907435894652 + 3.6621310587837702793e-457j)  +/-  (7.53e-123, 7.53e-123j)
| (1.0232556637891325248 + 6.4099574094367716356e-460j)  +/-  (3.04e-125, 3.04e-125j)
| (1.5452128338916725305 + 1.3913548976237642302e-458j)  +/-  (3.21e-124, 3.21e-124j)
| (3.8339345782595816622 - 8.8774815086247869786e-456j)  +/-  (4.75e-122, 4.75e-122j)
| (-1.5452128338916725305 - 2.1275250223683990257e-459j)  +/-  (2.99e-124, 2.99e-124j)
| (3.2054290028564699434 - 1.6056341728875767748e-457j)  +/-  (2.07e-122, 2.07e-122j)
| (-3.2054290028564699434 + 2.7939842672605669245e-461j)  +/-  (2.12e-122, 2.12e-122j)
| (-8.899057481588779899e-476 - 2.1132958450066936944e-475j)  +/-  (5.73e-474, 5.73e-474j)
| (-4.5127458633997826676 - 4.1311294921324725528e-477j)  +/-  (7.63e-122, 7.63e-122j)
| (-0.50989630447554319833 - 2.5998761595625785734e-491j)  +/-  (2.65e-126, 2.65e-126j)
| (6.0422509893122359465 + 4.5367041225356587446e-488j)  +/-  (6.81e-122, 6.81e-122j)
| (-5.2449786804155691802 + 1.7794564464944748485e-493j)  +/-  (9.3e-122, 9.3e-122j)
| (0.50989630447554319833 - 3.224821534538922866e-506j)  +/-  (2.65e-126, 2.65e-126j)
| (2.0768479786778301065 + 1.5632045326545587925e-503j)  +/-  (1.67e-123, 1.67e-123j)
| (-3.8339345782595816622 - 2.3850961749536326414e-505j)  +/-  (4.73e-122, 4.73e-122j)
| (-1.0232556637891325248 + 5.1776046356732492558e-516j)  +/-  (3.55e-125, 3.55e-125j)
-------------------------------------------------
The weights are:
| (1.0632115014284508674e-05 - 2.7858972765622768305e-447j)  +/-  (6.16e-42, 2.53e-102j)
| (3.9447138673926655302e-09 + 6.2955195199349364463e-451j)  +/-  (2.54e-45, 1.04e-105j)
| (1.3841158408203505329e-11 + 2.8051017191705147302e-452j)  +/-  (7.84e-47, 3.23e-107j)
| (1.3841158408203505329e-11 - 7.7302224281854786914e-452j)  +/-  (7.77e-48, 3.2e-108j)
| (5.9430737265130232597e-15 - 2.3472032241618518375e-454j)  +/-  (5.67e-49, 2.33e-109j)
| (5.9430737265130232597e-15 + 6.2526164364133500748e-454j)  +/-  (1.59e-49, 6.55e-110j)
| (3.2289243971912738831e-07 - 1.1850554628381715244e-448j)  +/-  (2.35e-45, 9.65e-106j)
| (0.024800092258480523668 - 5.5043583699544154259e-446j)  +/-  (1.44e-39, 5.94e-100j)
| (0.00715259803029377694 + 1.7149145246469100435e-446j)  +/-  (2.66e-41, 1.09e-101j)
| (0.00715259803029377694 + 7.2676063630604073312e-446j)  +/-  (6.78e-42, 2.79e-102j)
| (0.12220751173248342325 - 4.2978282898952549224e-445j)  +/-  (5.92e-37, 2.43e-97j)
| (0.063692241378615338625 + 2.9146541343470641463e-445j)  +/-  (2.38e-39, 9.8e-100j)
| (0.00016761203196173371535 + 9.6676044061652432974e-447j)  +/-  (2.64e-44, 1.09e-104j)
| (0.063692241378615338625 + 1.3479517854878519186e-445j)  +/-  (2.38e-40, 9.79e-101j)
| (0.0014146036453342076224 - 2.6896431166618629882e-446j)  +/-  (2.46e-43, 1.01e-103j)
| (0.0014146036453342076224 - 3.8784869467377751565e-447j)  +/-  (6.14e-45, 2.53e-105j)
| (0.20329579767766484931 - 5.0836744360478766351e-445j)  +/-  (1.2e-40, 4.95e-101j)
| (1.0632115014284508674e-05 - 6.5763192282269472024e-449j)  +/-  (8.77e-48, 3.62e-108j)
| (0.17890648311798359902 + 4.0552202545638566276e-445j)  +/-  (3.54e-42, 1.47e-102j)
| (3.9447138673926655302e-09 + 3.5781561016053197534e-450j)  +/-  (2.46e-49, 1.02e-109j)
| (3.2289243971912738831e-07 + 2.6608516649179892776e-450j)  +/-  (7.49e-49, 3.1e-109j)
| (0.17890648311798359902 + 5.1794596298079057898e-445j)  +/-  (3.51e-43, 1.51e-103j)
| (0.024800092258480523668 - 1.6171184038176641789e-445j)  +/-  (1.61e-44, 6.83e-105j)
| (0.00016761203196173371535 + 6.1878051631893548956e-448j)  +/-  (4.69e-47, 1.91e-107j)
| (0.12220751173248342325 - 2.6119621311516945225e-445j)  +/-  (4.44e-44, 1.84e-104j)
