Starting with polynomial:
P : 65536*t^16 - 3932160*t^14 + 89456640*t^12 - 984023040*t^10 + 5535129600*t^8 - 15498362880*t^6 + 19372953600*t^4 - 8302694400*t^2 + 518918400
Extension levels are: 16 29
-------------------------------------------------
Trying to find an order 29 Kronrod extension for:
P1 : 65536*t^16 - 3932160*t^14 + 89456640*t^12 - 984023040*t^10 + 5535129600*t^8 - 15498362880*t^6 + 19372953600*t^4 - 8302694400*t^2 + 518918400
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : 65536*t^45 - 1332773719808737280/54781808743*t^43 + 12794103405197192314880/3122563098351*t^41 - 3893671617636606077009920/9367689295053*t^39 + 1509779558593864815720386560/53083572671967*t^37 - 73952379448011594711608627200/53083572671967*t^35 + 157983755524898614462998246400/3122563098351*t^33 - 24636202280146989470700079718400/17694524223989*t^31 + 520627447475517386451740131238400/17694524223989*t^29 - 8511676116017142375541214998617600/17694524223989*t^27 + 107953475403666357920391264574646400/17694524223989*t^25 - 1060845027076761801264673632629280000/17694524223989*t^23 + 8036644429888525754923950750239820000/17694524223989*t^21 - 46517506845228024678285587607493260000/17694524223989*t^19 + 10683846595595759927656381014373425000/931290748631*t^17 - 2029419412155625563117262036678860000/54781808743*t^15 + 4727477031459026498823808831038721875/54781808743*t^13 - 7671576834198025041787120282646615625/54781808743*t^11 + 33031731022332477284369275096387921875/219127234972*t^9 - 10976817496442052465609833476170253125/109563617486*t^7 + 32188792549970940351820893609333890625/876508939888*t^5 - 5322767414029279611875691573688453125/876508939888*t^3 + 1003682319559068824048192135332640625/3506035759552*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
Positive weights:   43 out of 45
Indefinite weights: 0 out of 45
Negative weights:   2 out of 45
Extension rule has valid weights: 0
**************************************
*** EXTENSION WITH INVALID WEIGHTS ***
**************************************
