Starting with polynomial:
P : t^9 - 36*t^7 + 378*t^5 - 1260*t^3 + 945*t
Extension levels are: 9 14 22
-------------------------------------------------
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 22 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^45 - 270914842079056499755805142859393030851086370215360664952509279564665842136216426404635535193/408543910097699181065381733384475056816080457697545810056152382610123841504082544119444730*t^43 + 81228959900797786575749673038284858881067049538662307321372777339777456767995603351521494105021/408543910097699181065381733384475056816080457697545810056152382610123841504082544119444730*t^41 - 102332660158663425405042870616316027204908334567383461219394070563686287536009879724017796077484521/2859807370683894267457672133691325397712563203882820670393066678270866890528577808836113110*t^39 + 825122827880387980463219637013071025514925249196415179160263495361617964862829347992952925291003573/190653824712259617830511475579421693180837546925521378026204445218057792701905187255740874*t^37 - 177889802361956575457715500566019609303681210569223794069848522636577996020682259611125500423508471191/476634561780649044576278688948554232952093867313803445065511113045144481754762968139352185*t^35 + 2265149732913023052877345877747104059962333089512210244329100398005977728252901297550434440870149991203/95326912356129808915255737789710846590418773462760689013102222609028896350952593627870437*t^33 - 253809110101741484100795232384676189890348698582999962526865157402374128506301285837690321096607925814330/222429462164302887468930054842658642044310471413108274363905186087734091485556051798364353*t^31 + 9312443740721056797410931250990329419354276206948929980909433931300099174431710152006362046114186637726708/222429462164302887468930054842658642044310471413108274363905186087734091485556051798364353*t^29 - 262866898558767601693584693460520904689763279321107377080694833696315852324140179326421382659086034769056795/222429462164302887468930054842658642044310471413108274363905186087734091485556051798364353*t^27 + 5720933260018283665202858965151661655251442251093937389787056268970170131827984560572466872289318117593751863/222429462164302887468930054842658642044310471413108274363905186087734091485556051798364353*t^25 - 670699372642836733449522642334154770525476271485127365043872652568402252134501613258781161522701279109883064575/1557006235150120212282510383898610494310173299891757920547336302614138640398892362588550471*t^23 + 8594689820094003564264105793238253509091978856889775735017959063359610316503801198262443228388900171809062486825/1557006235150120212282510383898610494310173299891757920547336302614138640398892362588550471*t^21 - 627534922499605477888403018725457948006269644005072847881449078168866671596125337108352178883246124933951968500/11706813798121204603627897623297823265490024811216224966521325583564952183450318515703387*t^19 + 4554578093488226851065506225341518052366870499372571597338054740500302783673208523408654309253479098891141489500/11706813798121204603627897623297823265490024811216224966521325583564952183450318515703387*t^17 - 24251046884673481025531771804484182187694522056166862362765075011716797411805070185187838155532723350325701960750/11706813798121204603627897623297823265490024811216224966521325583564952183450318515703387*t^15 + 13208631100780159633338435488841025037868189758092396435748211784359082276626962791756128458443008959385521509875/1672401971160172086232556803328260466498574973030889280931617940509278883350045502243341*t^13 - 9987701322658323633921953447971413208855299030478383196336387453027313408944575702882086939375289157117449570375/477829134617192024637873372379502990428164278008825508837605125859793966671441572069526*t^11 + 864217671869053100570647824334525126768516029334095905571409507469003683027896631597510634500678328506759189033875/23413627596242409207255795246595646530980049622432449933042651167129904366900637031406774*t^9 - 967265096650991242580710722007314951065518460364621702343911064891245771252826962730696804165763245479052964615625/23413627596242409207255795246595646530980049622432449933042651167129904366900637031406774*t^7 + 91039500355906638688105225238515190409931008329002830334304727556557452059994192437727833496906995702499097559125/3344803942320344172465113606656520932997149946061778561863235881018557766700091004486682*t^5 - 15583902748701588185896410705426655070902553580007975919334471969213352754124923049795938062141523990060697073125/1672401971160172086232556803328260466498574973030889280931617940509278883350045502243341*t^3 + 2077470924148033391100194284450587236520913656325347919425636556480521319990287543652411234335264671447150173125/1672401971160172086232556803328260466498574973030889280931617940509278883350045502243341*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:   39 out of 45
Indefinite weights: 0 out of 45
Negative weights:   6 out of 45
Extension rule has valid weights: 0
**************************************
*** EXTENSION WITH INVALID WEIGHTS ***
**************************************
