Starting with polynomial:
P : -t+1
Extension levels are: 1 29
-------------------------------------------------
Trying to find an order 29 Kronrod extension for:
P1 : -t+1
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : -t^30 + 2505328863908877709434856286422231/2864339269921328779138536663560*t^29 - 1022972377845639277169734936556814271/2864339269921328779138536663560*t^28 + 4631451852615445561769859755141041897/51148915534309442484616726135*t^27 - 818126192920613702032254317207339233971/51148915534309442484616726135*t^26 + 107101422626918843298399869034238228315299/51148915534309442484616726135*t^25 - 2158170499395223210042478216292587337452475/10229783106861888496923345227*t^24 + 171570763397181574055448068108314553280237600/10229783106861888496923345227*t^23 - 10947319461996511508247591249874304455755727200/10229783106861888496923345227*t^22 + 567329860229725050347342292678419288079353295600/10229783106861888496923345227*t^21 - 24075830836190822747675602806034680761328678044400/10229783106861888496923345227*t^20 + 841178721318209846364851291089129851576650027376000/10229783106861888496923345227*t^19 - 24273419939115665114130999307867131661256768240976000/10229783106861888496923345227*t^18 + 579246701835258432418360155173242511782829077178352000/10229783106861888496923345227*t^17 - 11426339385555480453652681070221414798366697444539056000/10229783106861888496923345227*t^16 + 185947679652771066798773619957190129918817432554727424000/10229783106861888496923345227*t^15 - 2487457037700870944838864604442832852358732903912335360000/10229783106861888496923345227*t^14 + 27209698043281832794865596172622657796228397050274588160000/10229783106861888496923345227*t^13 - 241674503398345627655082236765769268939861767129691461120000/10229783106861888496923345227*t^12 + 1727091853905605411895020955955564006009441901125257768960000/10229783106861888496923345227*t^11 - 9816399465908419651660930163360314625324374818174187376640000/10229783106861888496923345227*t^10 + 43732824836609174101699921634235557210912505402574120243200000/10229783106861888496923345227*t^9 - 149926914329623833583397400598378392135058241022394457395200000/10229783106861888496923345227*t^8 + 386330487745531139975562621211771588282516953976518878822400000/10229783106861888496923345227*t^7 - 725757456595519651064101267997859641763135091334863287091200000/10229783106861888496923345227*t^6 + 954369841023235043536457545471227298727229218353440763084800000/10229783106861888496923345227*t^5 - 830431677450886336096739677909169916649561447292959993036800000/10229783106861888496923345227*t^4 + 440414842207754151307556116569712893392512018242687192268800000/10229783106861888496923345227*t^3 - 124946364761958842774526136288306875914317450338306529689600000/10229783106861888496923345227*t^2 + 14942181511329595239435756566589995126449108644142763212800000/10229783106861888496923345227*t - 421679389206070290562263604263209441007791379318453043200000/10229783106861888496923345227
-------------------------------------------------
Computing nodes and weights
  current precision for roots: 53
  current precision for roots: 106
  current precision for roots: 212
 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
Sufficient bits for target precision reached
Positive weights:   27 out of 30
Indefinite weights: 3 out of 30
Negative weights:   0 out of 30
Extension rule has valid weights: 1
-------------------------------------------------
The nodes are:
| (102.42199815807670582 + 8.187516070062334147e-262j)  +/-  (1.56e-116, 1.56e-116j)
| (58.303188367651442592 - 5.8619963343105871054e-257j)  +/-  (7.27e-113, 7.27e-113j)
| (80.154495500025193971 - 2.2036581827851414628e-264j)  +/-  (2.19e-114, 2.19e-114j)
| (71.923970657041478275 - 3.9139653242658094876e-262j)  +/-  (1.01e-113, 1.01e-113j)
| (89.903451562990168683 - 1.3318278085207163055e-265j)  +/-  (3.2e-115, 3.2e-115j)
| (64.725077009719573511 + 1.6904507213622178997e-262j)  +/-  (3.01e-113, 3.01e-113j)
| (15.235317755940149168 + 4.6117839575323498176e-268j)  +/-  (1.38e-114, 1.38e-114j)
| (47.223560861225092513 + 2.3878993183972029389e-267j)  +/-  (1.86e-112, 1.86e-112j)
| (26.607637076705839162 - 7.7514605524937017761e-279j)  +/-  (6.58e-113, 6.58e-113j)
| (9.0174234820305143934 + 7.2582328832263929216e-295j)  +/-  (2.07e-116, 2.07e-116j)
| (0.2115771995804345931 - 4.0208788466151449022e-304j)  +/-  (1.14e-125, 1.14e-125j)
| (30.087046769278120241 - 9.7496859821459071695e-303j)  +/-  (1.18e-112, 1.18e-112j)
| (37.948814372167164697 - 1.2932902176043830616e-324j)  +/-  (2.12e-112, 2.12e-112j)
| (20.443681175458821401 + 1.4272969817685841062e-335j)  +/-  (1.26e-113, 1.26e-113j)
| (12.9592063861188315 + 8.7324626094119359599e-342j)  +/-  (4.42e-115, 4.42e-115j)
| (7.3372485380817763555 - 1.0994581988193001634e-349j)  +/-  (3.84e-117, 3.84e-117j)
| (42.389957430971747922 - 1.0294212083570221227e-343j)  +/-  (2.15e-112, 2.15e-112j)
| (10.889173681727853702 + 2.6499778209754208651e-358j)  +/-  (1.04e-115, 1.04e-115j)
| (33.858709539992056632 + 1.4314585569443019578e-354j)  +/-  (1.64e-112, 1.64e-112j)
| (5.8428619452635447348 - 4.364282928052295455e-366j)  +/-  (5.26e-118, 5.26e-118j)
| (1.6312014203210031347 - 5.9812672557255643019e-370j)  +/-  (6.8e-122, 6.8e-122j)
| (1 + 3.5268512678966404934e-371j)  +/-  (4.97e-123, 4.97e-123j)
| (2.4272435084374929852 + 3.707384077434484622e-369j)  +/-  (8.09e-121, 8.09e-121j)
| (17.726596790729040781 - 5.6034311020981111548e-362j)  +/-  (4.87e-114, 4.87e-114j)
| (52.503662840859213981 - 9.3216922639457753433e-365j)  +/-  (1.34e-112, 1.34e-112j)
| (4.5292487765149400612 + 7.2669896506569513556e-379j)  +/-  (7.08e-119, 7.08e-119j)
| (0.5289215056138394559 - 1.3029878696597535412e-383j)  +/-  (3.05e-124, 3.05e-124j)
| (3.3920202058055663682 + 1.7860445538698500869e-380j)  +/-  (7.88e-120, 7.88e-120j)
| (23.399086283578176125 + 2.9313351973608393385e-371j)  +/-  (3.09e-113, 3.09e-113j)
| (0.039673357051085827732 - 5.9369781579551801907e-388j)  +/-  (3.78e-127, 3.78e-127j)
-------------------------------------------------
The weights are:
| (4.9297486105493921879e-44 + 1.6054974473308887278e-292j)  +/-  (1.37e-36, 2.68e-91j)
| (2.9099182112442781742e-25 + 8.5223717669349479552e-282j)  +/-  (5.08e-30, 9.95e-85j)
| (1.3727219410804519915e-34 + 1.7053261857105178321e-287j)  +/-  (5.48e-34, 1.07e-88j)
| (4.4466713727118133284e-31 - 1.5544446972174837705e-285j)  +/-  (7.01e-33, 1.37e-87j)
| (9.7437882050911189541e-39 - 9.9503700824375201008e-290j)  +/-  (7.69e-36, 1.51e-90j)
| (5.2649833551722259354e-28 + 1.1323221431299293848e-283j)  +/-  (5.56e-32, 1.09e-86j)
| (5.7588852662255102839e-07 - 6.7843775896847650279e-274j)  +/-  (6.83e-21, 1.34e-75j)
| (1.5633697347310928237e-20 + 3.5485607801725192199e-280j)  +/-  (1.96e-30, 3.84e-85j)
| (9.295961008891956164e-12 - 2.920979295731217079e-276j)  +/-  (1.67e-26, 3.28e-81j)
| (0.00021525989799442900241 + 9.8722281991758628719e-273j)  +/-  (1.42e-18, 2.78e-73j)
| (0.19677025174651711733 - 1.1291567265637875541e-271j)  +/-  (7.05e-18, 1.38e-72j)
| (3.1064464230266272076e-13 + 6.0711225241532740315e-277j)  +/-  (1.22e-27, 2.39e-82j)
| (1.4073542923490968636e-16 + 1.8173166770515689209e-278j)  +/-  (7.34e-30, 1.44e-84j)
| (3.7481701133076659204e-09 - 4.6320233690614747826e-275j)  +/-  (8.4e-26, 1.65e-80j)
| (5.1130790045639869323e-06 + 1.8844410615757977874e-273j)  +/-  (4.27e-23, 8.37e-78j)
| (0.0010324811817026743285 - 2.0387109990210205495e-272j)  +/-  (1.26e-20, 2.47e-75j)
| (1.8022562354952812114e-18 - 2.6428569687589648862e-279j)  +/-  (4.3e-31, 8.42e-86j)
| (3.6752729881485574626e-05 - 4.4043682215477418442e-273j)  +/-  (6.77e-23, 1.33e-77j)
| (7.7500595719777675554e-15 - 1.1161210807379756312e-277j)  +/-  (2.31e-29, 4.52e-84j)
| (0.0040700847710032033549 + 3.8454264649661943123e-272j)  +/-  (5.85e-22, 1.15e-76j)
| (0.13951650038321067862 + 1.7795376017638167948e-271j)  +/-  (1.15e-18, 2.25e-73j)
| (0.20242298185829161007 - 1.9182952719831328978e-271j)  +/-  (4.43e-18, 8.67e-73j)
| (0.077667874047712633629 - 1.4329267913568959205e-271j)  +/-  (4.11e-20, 8.05e-75j)
| (5.2094071812748956146e-08 + 1.4280636059896762023e-274j)  +/-  (5.94e-26, 1.16e-80j)
| (8.7162961722773809689e-23 - 5.077479324166414007e-281j)  +/-  (9.65e-34, 1.89e-88j)
| (0.013213381051450397477 - 6.5976520732369556822e-272j)  +/-  (5.47e-23, 1.06e-77j)
| (0.23155356944788794299 + 1.7112029303760351605e-271j)  +/-  (1.25e-21, 2.43e-76j)
| (0.035335293272234947451 + 1.0251984708626074995e-271j)  +/-  (7.94e-23, 1.54e-77j)
| (2.1201000398348029018e-10 + 1.2420833095107659626e-275j)  +/-  (1.13e-27, 2.21e-82j)
| (0.098159824580715265328 + 3.7572984158940844763e-272j)  +/-  (1.34e-22, 2.53e-77j)
Starting with polynomial:
P : -t+1
Extension levels are: 1 29
-------------------------------------------------
Trying to find an order 29 Kronrod extension for:
P1 : -t+1
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : -t^30 + 2505328863908877709434856286422231/2864339269921328779138536663560*t^29 - 1022972377845639277169734936556814271/2864339269921328779138536663560*t^28 + 4631451852615445561769859755141041897/51148915534309442484616726135*t^27 - 818126192920613702032254317207339233971/51148915534309442484616726135*t^26 + 107101422626918843298399869034238228315299/51148915534309442484616726135*t^25 - 2158170499395223210042478216292587337452475/10229783106861888496923345227*t^24 + 171570763397181574055448068108314553280237600/10229783106861888496923345227*t^23 - 10947319461996511508247591249874304455755727200/10229783106861888496923345227*t^22 + 567329860229725050347342292678419288079353295600/10229783106861888496923345227*t^21 - 24075830836190822747675602806034680761328678044400/10229783106861888496923345227*t^20 + 841178721318209846364851291089129851576650027376000/10229783106861888496923345227*t^19 - 24273419939115665114130999307867131661256768240976000/10229783106861888496923345227*t^18 + 579246701835258432418360155173242511782829077178352000/10229783106861888496923345227*t^17 - 11426339385555480453652681070221414798366697444539056000/10229783106861888496923345227*t^16 + 185947679652771066798773619957190129918817432554727424000/10229783106861888496923345227*t^15 - 2487457037700870944838864604442832852358732903912335360000/10229783106861888496923345227*t^14 + 27209698043281832794865596172622657796228397050274588160000/10229783106861888496923345227*t^13 - 241674503398345627655082236765769268939861767129691461120000/10229783106861888496923345227*t^12 + 1727091853905605411895020955955564006009441901125257768960000/10229783106861888496923345227*t^11 - 9816399465908419651660930163360314625324374818174187376640000/10229783106861888496923345227*t^10 + 43732824836609174101699921634235557210912505402574120243200000/10229783106861888496923345227*t^9 - 149926914329623833583397400598378392135058241022394457395200000/10229783106861888496923345227*t^8 + 386330487745531139975562621211771588282516953976518878822400000/10229783106861888496923345227*t^7 - 725757456595519651064101267997859641763135091334863287091200000/10229783106861888496923345227*t^6 + 954369841023235043536457545471227298727229218353440763084800000/10229783106861888496923345227*t^5 - 830431677450886336096739677909169916649561447292959993036800000/10229783106861888496923345227*t^4 + 440414842207754151307556116569712893392512018242687192268800000/10229783106861888496923345227*t^3 - 124946364761958842774526136288306875914317450338306529689600000/10229783106861888496923345227*t^2 + 14942181511329595239435756566589995126449108644142763212800000/10229783106861888496923345227*t - 421679389206070290562263604263209441007791379318453043200000/10229783106861888496923345227
-------------------------------------------------
Computing nodes and weights
  current precision for roots: 53
  current precision for roots: 106
  current precision for roots: 212
 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
Sufficient bits for target precision reached
Positive weights:   27 out of 30
Indefinite weights: 3 out of 30
Negative weights:   0 out of 30
Extension rule has valid weights: 1
-------------------------------------------------
The nodes are:
| (102.42199815807670582 + 8.187516070062334147e-262j)  +/-  (1.56e-116, 1.56e-116j)
| (58.303188367651442592 - 5.8619963343105871054e-257j)  +/-  (7.27e-113, 7.27e-113j)
| (80.154495500025193971 - 2.2036581827851414628e-264j)  +/-  (2.19e-114, 2.19e-114j)
| (71.923970657041478275 - 3.9139653242658094876e-262j)  +/-  (1.01e-113, 1.01e-113j)
| (89.903451562990168683 - 1.3318278085207163055e-265j)  +/-  (3.2e-115, 3.2e-115j)
| (64.725077009719573511 + 1.6904507213622178997e-262j)  +/-  (3.01e-113, 3.01e-113j)
| (15.235317755940149168 + 4.6117839575323498176e-268j)  +/-  (1.38e-114, 1.38e-114j)
| (47.223560861225092513 + 2.3878993183972029389e-267j)  +/-  (1.86e-112, 1.86e-112j)
| (26.607637076705839162 - 7.7514605524937017761e-279j)  +/-  (6.58e-113, 6.58e-113j)
| (9.0174234820305143934 + 7.2582328832263929216e-295j)  +/-  (2.07e-116, 2.07e-116j)
| (0.2115771995804345931 - 4.0208788466151449022e-304j)  +/-  (1.14e-125, 1.14e-125j)
| (30.087046769278120241 - 9.7496859821459071695e-303j)  +/-  (1.18e-112, 1.18e-112j)
| (37.948814372167164697 - 1.2932902176043830616e-324j)  +/-  (2.12e-112, 2.12e-112j)
| (20.443681175458821401 + 1.4272969817685841062e-335j)  +/-  (1.26e-113, 1.26e-113j)
| (12.9592063861188315 + 8.7324626094119359599e-342j)  +/-  (4.42e-115, 4.42e-115j)
| (7.3372485380817763555 - 1.0994581988193001634e-349j)  +/-  (3.84e-117, 3.84e-117j)
| (42.389957430971747922 - 1.0294212083570221227e-343j)  +/-  (2.15e-112, 2.15e-112j)
| (10.889173681727853702 + 2.6499778209754208651e-358j)  +/-  (1.04e-115, 1.04e-115j)
| (33.858709539992056632 + 1.4314585569443019578e-354j)  +/-  (1.64e-112, 1.64e-112j)
| (5.8428619452635447348 - 4.364282928052295455e-366j)  +/-  (5.26e-118, 5.26e-118j)
| (1.6312014203210031347 - 5.9812672557255643019e-370j)  +/-  (6.8e-122, 6.8e-122j)
| (1 + 3.5268512678966404934e-371j)  +/-  (4.97e-123, 4.97e-123j)
| (2.4272435084374929852 + 3.707384077434484622e-369j)  +/-  (8.09e-121, 8.09e-121j)
| (17.726596790729040781 - 5.6034311020981111548e-362j)  +/-  (4.87e-114, 4.87e-114j)
| (52.503662840859213981 - 9.3216922639457753433e-365j)  +/-  (1.34e-112, 1.34e-112j)
| (4.5292487765149400612 + 7.2669896506569513556e-379j)  +/-  (7.08e-119, 7.08e-119j)
| (0.5289215056138394559 - 1.3029878696597535412e-383j)  +/-  (3.05e-124, 3.05e-124j)
| (3.3920202058055663682 + 1.7860445538698500869e-380j)  +/-  (7.88e-120, 7.88e-120j)
| (23.399086283578176125 + 2.9313351973608393385e-371j)  +/-  (3.09e-113, 3.09e-113j)
| (0.039673357051085827732 - 5.9369781579551801907e-388j)  +/-  (3.78e-127, 3.78e-127j)
-------------------------------------------------
The weights are:
| (4.9297486105493921879e-44 + 1.6054974473308887278e-292j)  +/-  (1.37e-36, 2.68e-91j)
| (2.9099182112442781742e-25 + 8.5223717669349479552e-282j)  +/-  (5.08e-30, 9.95e-85j)
| (1.3727219410804519915e-34 + 1.7053261857105178321e-287j)  +/-  (5.48e-34, 1.07e-88j)
| (4.4466713727118133284e-31 - 1.5544446972174837705e-285j)  +/-  (7.01e-33, 1.37e-87j)
| (9.7437882050911189541e-39 - 9.9503700824375201008e-290j)  +/-  (7.69e-36, 1.51e-90j)
| (5.2649833551722259354e-28 + 1.1323221431299293848e-283j)  +/-  (5.56e-32, 1.09e-86j)
| (5.7588852662255102839e-07 - 6.7843775896847650279e-274j)  +/-  (6.83e-21, 1.34e-75j)
| (1.5633697347310928237e-20 + 3.5485607801725192199e-280j)  +/-  (1.96e-30, 3.84e-85j)
| (9.295961008891956164e-12 - 2.920979295731217079e-276j)  +/-  (1.67e-26, 3.28e-81j)
| (0.00021525989799442900241 + 9.8722281991758628719e-273j)  +/-  (1.42e-18, 2.78e-73j)
| (0.19677025174651711733 - 1.1291567265637875541e-271j)  +/-  (7.05e-18, 1.38e-72j)
| (3.1064464230266272076e-13 + 6.0711225241532740315e-277j)  +/-  (1.22e-27, 2.39e-82j)
| (1.4073542923490968636e-16 + 1.8173166770515689209e-278j)  +/-  (7.34e-30, 1.44e-84j)
| (3.7481701133076659204e-09 - 4.6320233690614747826e-275j)  +/-  (8.4e-26, 1.65e-80j)
| (5.1130790045639869323e-06 + 1.8844410615757977874e-273j)  +/-  (4.27e-23, 8.37e-78j)
| (0.0010324811817026743285 - 2.0387109990210205495e-272j)  +/-  (1.26e-20, 2.47e-75j)
| (1.8022562354952812114e-18 - 2.6428569687589648862e-279j)  +/-  (4.3e-31, 8.42e-86j)
| (3.6752729881485574626e-05 - 4.4043682215477418442e-273j)  +/-  (6.77e-23, 1.33e-77j)
| (7.7500595719777675554e-15 - 1.1161210807379756312e-277j)  +/-  (2.31e-29, 4.52e-84j)
| (0.0040700847710032033549 + 3.8454264649661943123e-272j)  +/-  (5.85e-22, 1.15e-76j)
| (0.13951650038321067862 + 1.7795376017638167948e-271j)  +/-  (1.15e-18, 2.25e-73j)
| (0.20242298185829161007 - 1.9182952719831328978e-271j)  +/-  (4.43e-18, 8.67e-73j)
| (0.077667874047712633629 - 1.4329267913568959205e-271j)  +/-  (4.11e-20, 8.05e-75j)
| (5.2094071812748956146e-08 + 1.4280636059896762023e-274j)  +/-  (5.94e-26, 1.16e-80j)
| (8.7162961722773809689e-23 - 5.077479324166414007e-281j)  +/-  (9.65e-34, 1.89e-88j)
| (0.013213381051450397477 - 6.5976520732369556822e-272j)  +/-  (5.47e-23, 1.06e-77j)
| (0.23155356944788794299 + 1.7112029303760351605e-271j)  +/-  (1.25e-21, 2.43e-76j)
| (0.035335293272234947451 + 1.0251984708626074995e-271j)  +/-  (7.94e-23, 1.54e-77j)
| (2.1201000398348029018e-10 + 1.2420833095107659626e-275j)  +/-  (1.13e-27, 2.21e-82j)
| (0.098159824580715265328 + 3.7572984158940844763e-272j)  +/-  (1.34e-22, 2.53e-77j)
