Starting with polynomial:
P : t^9 - 36*t^7 + 378*t^5 - 1260*t^3 + 945*t
Extension levels are: 9 22
-------------------------------------------------
Trying to find an order 22 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^31 - 25805636207/67229543*t^29 + 4309443133298/67229543*t^27 - 413701040730492/67229543*t^25 + 177930851154199875/470606801*t^23 - 7373561854374156375/470606801*t^21 + 1590899098475253600/3538397*t^19 - 1878971606510283450/208141*t^17 + 26351329739141169675/208141*t^15 - 254758197265525366875/208141*t^13 + 1654240588707547590750/208141*t^11 - 6912484694993350044000/208141*t^9 + 17371983578865435716625/208141*t^7 - 23515937379179817697125/208141*t^5 + 14054763703173931237500/208141*t^3 - 2348146107441375491250/208141*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
-------------------------------------------------
The nodes are:
| (3.7770782254660823907 + 4.0853726891612626814e-295j)  +/-  (1.96e-120, 1.96e-120j)
| (-8.1585909476717762931 + 1.7024200296756410301e-301j)  +/-  (4.54e-121, 4.54e-121j)
| (9.1951262371766856835 - 9.6657757076784540062e-309j)  +/-  (6.2e-122, 6.2e-122j)
| (2.0768479786778301065 + 8.8906520090357306129e-317j)  +/-  (5.41e-123, 5.41e-123j)
| (6.5189563726307086607 + 1.3117828885870909222e-322j)  +/-  (3.14e-120, 3.14e-120j)
| (-9.1951262371766856835 - 1.6276245263603744803e-327j)  +/-  (5.54e-122, 5.54e-122j)
| (-4.5127458633997826676 - 5.7001460536209514265e-329j)  +/-  (6.25e-120, 6.25e-120j)
| (3.2054290028564699434 + 6.4019661694048312818e-334j)  +/-  (2.49e-121, 2.49e-121j)
| (-6.5189563726307086607 - 1.6560123439385624366e-331j)  +/-  (2.87e-120, 2.87e-120j)
| (4.1521016381806136053 - 5.6649198533981035487e-335j)  +/-  (5.14e-120, 5.14e-120j)
| (2.6322164969692998784 - 2.3554359610862978819e-343j)  +/-  (3.65e-122, 3.65e-122j)
| (8.1585909476717762931 - 1.1314922688382828918e-344j)  +/-  (4.82e-121, 4.82e-121j)
| (-7.2944642168325250696 - 5.2109918707770624566e-348j)  +/-  (1.46e-120, 1.46e-120j)
| (-3.2054290028564699434 - 6.9410960426982355666e-351j)  +/-  (2.45e-121, 2.45e-121j)
| (-2.6322164969692998784 - 3.6135316220925006366e-354j)  +/-  (3.69e-122, 3.69e-122j)
| (0.511498066408435448 - 2.2925950052668593816e-359j)  +/-  (5.33e-126, 5.33e-126j)
| (5.8011334862018505883 + 2.1355021094132220883e-353j)  +/-  (3.97e-120, 3.97e-120j)
| (-5.8011334862018505883 + 7.0165292556622468756e-360j)  +/-  (3.72e-120, 3.72e-120j)
| (-1.0232556637891325248 - 8.3531313028219385834e-368j)  +/-  (5.07e-125, 5.07e-125j)
| (1.0131448017508930673e-376 - 4.9896909231041108694e-377j)  +/-  (3.5e-375, 3.5e-375j)
| (1.5419242287188385898 - 5.5195970070545417406e-367j)  +/-  (5.76e-124, 5.76e-124j)
| (5.1281185649273961479 - 1.073594527796378137e-362j)  +/-  (4.49e-120, 4.49e-120j)
| (-2.0768479786778301065 - 2.1138837706494537106e-368j)  +/-  (5.37e-123, 5.37e-123j)
| (-5.1281185649273961479 + 2.3903028052325024053e-364j)  +/-  (4.83e-120, 4.83e-120j)
| (-1.5419242287188385898 + 1.8639788948073131666e-373j)  +/-  (6.17e-124, 6.17e-124j)
| (7.2944642168325250696 + 2.6987756332020661843e-369j)  +/-  (1.62e-120, 1.62e-120j)
| (1.0232556637891325248 + 1.6051658761347930881e-377j)  +/-  (5.07e-125, 5.07e-125j)
| (4.5127458633997826676 - 5.2980594577305500613e-373j)  +/-  (6.04e-120, 6.04e-120j)
| (-3.7770782254660823907 + 7.1667107937385207689e-379j)  +/-  (1.9e-120, 1.9e-120j)
| (-0.511498066408435448 - 1.5870750985956442122e-391j)  +/-  (4.22e-126, 4.22e-126j)
| (-4.1521016381806136053 + 1.2208315418519655842e-388j)  +/-  (5.61e-120, 5.61e-120j)
-------------------------------------------------
The weights are:
| (0.00017260031568678736197 - 2.2162857541830278342e-299j)  +/-  (2.5e-29, 7.5e-89j)
| (1.3012149103756771845e-15 + 2.6115290960919102347e-307j)  +/-  (7.15e-40, 2.14e-99j)
| (2.0781204866698417041e-19 + 4.2172093547567413859e-309j)  +/-  (1.88e-41, 5.63e-101j)
| (0.025160767666253339894 + 3.0322107275851292413e-298j)  +/-  (1.71e-23, 5.13e-83j)
| (1.7541108666284513755e-10 - 1.2568797733429375429e-303j)  +/-  (4.75e-37, 1.42e-96j)
| (2.0781204866698417041e-19 - 1.7613847211160066987e-309j)  +/-  (5.54e-42, 1.66e-101j)
| (8.3540868693055182745e-06 - 1.3274885892337288076e-300j)  +/-  (1.63e-34, 4.89e-94j)
| (0.0013569572461515987509 + 2.1231390072795374568e-298j)  +/-  (1.17e-29, 3.49e-89j)
| (1.7541108666284513755e-10 + 3.3471247137834474533e-304j)  +/-  (1.75e-38, 5.24e-98j)
| (1.5507151141137350742e-05 - 1.0795841170966308368e-298j)  +/-  (1.41e-32, 4.22e-92j)
| (0.0070575310814980235958 - 2.2210566680676610056e-298j)  +/-  (1.5e-28, 4.48e-88j)
| (1.3012149103756771845e-15 - 7.1140606406307805417e-307j)  +/-  (4.99e-41, 1.49e-100j)
| (9.0459028226405565845e-13 - 1.2648100655784441543e-305j)  +/-  (6.01e-40, 1.8e-99j)
| (0.0013569572461515987509 + 1.7381876214860984133e-299j)  +/-  (7.15e-34, 2.14e-93j)
| (0.0070575310814980235958 - 3.9673675285717735979e-299j)  +/-  (1.28e-32, 3.84e-92j)
| (0.17890819165943878406 - 5.5314414570679145188e-298j)  +/-  (3.46e-28, 1.03e-87j)
| (1.3640745300632248226e-08 + 2.8799565076704372919e-302j)  +/-  (4.56e-38, 1.37e-97j)
| (1.3640745300632248226e-08 - 6.085886694990051252e-303j)  +/-  (1.16e-38, 3.47e-98j)
| (0.12138005551520200793 + 2.9423961282079483152e-298j)  +/-  (8.52e-29, 2.55e-88j)
| (0.20416627267670208287 + 5.1781616542663823895e-298j)  +/-  (2.51e-28, 7.53e-88j)
| (0.063856379256173958798 - 4.1445918420878803568e-298j)  +/-  (2.11e-30, 6.33e-90j)
| (5.0586617173629963637e-07 - 5.9517385876860886907e-301j)  +/-  (4.27e-37, 1.28e-96j)
| (0.025160767666253339894 + 8.8068353002440938876e-299j)  +/-  (2.9e-33, 8.68e-93j)
| (5.0586617173629963637e-07 + 9.0296027284923053834e-302j)  +/-  (4.31e-38, 1.29e-97j)
| (0.063856379256173958798 - 1.7416425543886816898e-298j)  +/-  (9.07e-33, 2.72e-92j)
| (9.0459028226405565845e-13 + 3.9811946553186811121e-305j)  +/-  (1.74e-41, 5.21e-101j)
| (0.12138005551520200793 + 5.1290464556563664534e-298j)  +/-  (3.45e-33, 1.03e-92j)
| (8.3540868693055182745e-06 + 1.4958720916159714919e-299j)  +/-  (2.53e-36, 7.56e-96j)
| (0.00017260031568678736197 - 9.3344190117587556898e-300j)  +/-  (4.12e-37, 1.23e-96j)
| (0.17890819165943878406 - 4.2119725158324977065e-298j)  +/-  (4.16e-35, 1.29e-94j)
| (1.5507151141137350742e-05 + 5.1060680540244551977e-300j)  +/-  (2.11e-37, 6.34e-97j)
