Starting with polynomial:
P : -t+1
Extension levels are: 1 3 5 9
-------------------------------------------------
Trying to find an order 3 Kronrod extension for:
P1 : -t+1
Solvable: 1
-------------------------------------------------
Trying to find an order 5 Kronrod extension for:
P2 : -t^4 + 49/4*t^3 - 153/4*t^2 + 57/2*t - 3/2
Solvable: 1
-------------------------------------------------
Trying to find an order 9 Kronrod extension for:
P3 : -t^9 + 8913807221/174577516*t^8 - 346896933499/349155032*t^7 + 3329250396937/349155032*t^6 - 8538378231899/174577516*t^5 + 23551735187795/174577516*t^4 - 8100489458905/43644379*t^3 + 4370729197935/43644379*t^2 - 409117906830/43644379*t + 10559938470/43644379
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : -t^18 + 22708488691319527480486427375172231919735172902478723844140662903702170011930260041442943255346869444966911444214616807754079/104106150389261141065797045765771918737707979083496765317286803200986229290626990010714616465305315381354066951107698014830*t^17 - 3487095950379061336077076152512905324317506169767200347275531601852602027545931183351592857799775816583621219141700581993739365/166569840622817825705275273225235069980332766533594824507658885121577966865003184017143386344488504610166507121772316823728*t^16 + 1949039484103399929557957398468735520241576005178732499314803035057696387010796582813231156026771547251439288185009988517113816377/1665698406228178257052752732252350699803327665335948245076588851215779668650031840171433863444885046101665071217723168237280*t^15 - 70791931553222209656799581487769530425417587565295405734444196344798211539584953379007518567443325785965664928255712511635801644399/1665698406228178257052752732252350699803327665335948245076588851215779668650031840171433863444885046101665071217723168237280*t^14 + 4415031598807143415721605153062015398975998182582646458045827663535844692865522025604910685675529269570311185139558005001383936888821/4164246015570445642631881830630876749508319163339870612691472128039449171625079600428584658612212615254162678044307920593200*t^13 - 939533995247230237309316929725029781765234819005931945407099002217156786024369054978858060437869747453946829932263427384666366784891/50171638741812598103998576272661165656726736907709284490258700337824688814759995185886562151954368858483887687280818320400*t^12 + 247778093862505356260224667311358194567036127980625374503344759016238378903092853743528493953314949100737712941865472230252307079025947/1041061503892611410657970457657719187377079790834967653172868032009862292906269900107146164653053153813540669511076980148300*t^11 - 2281130617064803176983608514108918171005000097109434555205291134177380168055432754594940017849821624110244871750045303868976891058794049/1041061503892611410657970457657719187377079790834967653172868032009862292906269900107146164653053153813540669511076980148300*t^10 + 37995875058487480000042185533043716802753590525614386725150600751702873370218451043381145267381890452135937276151703151844000019404231921/2602653759731528526644926144144297968442699477087419132932170080024655732265674750267865411632632884533851673777692450370750*t^9 - 181751555914150330824849103158510363356483508369003564617052336203233102369095336333964115853182329382061006618906734151984405069652441401/2602653759731528526644926144144297968442699477087419132932170080024655732265674750267865411632632884533851673777692450370750*t^8 + 307176869318664702885415369197693402406751485051062102621061669236747659420189887534223669591603719856472919548567295477134385812272486316/1301326879865764263322463072072148984221349738543709566466085040012327866132837375133932705816316442266925836888846225185375*t^7 - 714686542005189514783672462782729300188221767641283212851481226285099474675307202221569913366298371001456248147752769474021264503801817428/1301326879865764263322463072072148984221349738543709566466085040012327866132837375133932705816316442266925836888846225185375*t^6 + 1097756178496754434691135148194377314380677789430653900004932757721005955507646145496867241545579996700515874283229793399960947060578912952/1301326879865764263322463072072148984221349738543709566466085040012327866132837375133932705816316442266925836888846225185375*t^5 - 208256046363298550486857159823303513807720778077526005616609904852534409199958113632306071763983862876984986665703716676960849007868330552/260265375973152852664492614414429796844269947708741913293217008002465573226567475026786541163263288453385167377769245037075*t^4 + 109230282886681199931715893462627212933382609049750689903064964702069691583270239871471424594705643212397509515349122941528800981007106272/260265375973152852664492614414429796844269947708741913293217008002465573226567475026786541163263288453385167377769245037075*t^3 - 26087496593283263907612260816218676134949725958137092279306238698049569766032936786262948480858762155566314963125817549086812306403816864/260265375973152852664492614414429796844269947708741913293217008002465573226567475026786541163263288453385167377769245037075*t^2 + 1999871075886795873125798382491623507212777305434481515544190526023395546545177733148818649479420890222126233412222722696119778261133632/260265375973152852664492614414429796844269947708741913293217008002465573226567475026786541163263288453385167377769245037075*t - 47397296445864604964807368692349086526327402254913540483864747362933022021232226042252297978979588142844725846224344201088473618762048/260265375973152852664492614414429796844269947708741913293217008002465573226567475026786541163263288453385167377769245037075
-------------------------------------------------
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:
| (45.008123335986036787 - 2.8688728928893262607e-281j)  +/-  (5.68e-121, 5.68e-121j)
| (19.12622188851013496 - 1.4082173220838573106e-283j)  +/-  (4.57e-119, 4.57e-119j)
| (35.867731187044312431 + 5.3278229906067387147e-292j)  +/-  (4.53e-120, 4.53e-120j)
| (23.614951322283356986 - 1.5289539897416856088e-292j)  +/-  (2.87e-119, 2.87e-119j)
| (3.7068293223182415456 - 3.6552274426431887512e-300j)  +/-  (9.47e-120, 9.47e-120j)
| (29.069898228497070772 + 7.2238348343881273405e-315j)  +/-  (1.34e-119, 1.34e-119j)
| (12.438835636362665227 + 9.7510857903150544538e-336j)  +/-  (3.03e-119, 3.03e-119j)
| (15.4304372567319088 + 6.7653070234839137607e-356j)  +/-  (4.67e-119, 4.67e-119j)
| (0.056897625001077184683 + 1.3166369887281723028e-366j)  +/-  (5.65e-126, 5.65e-126j)
| (1.8510937474455167426 - 2.6676299421884610075e-364j)  +/-  (1.08e-122, 1.08e-122j)
| (1 + 1.6830869101049294782e-366j)  +/-  (4.96e-124, 4.96e-124j)
| (0.052485028214125533477 - 1.0920314355142155836e-369j)  +/-  (4.65e-126, 4.65e-126j)
| (5.8226694669105900177 - 5.6686996993490398602e-367j)  +/-  (2.72e-120, 2.72e-120j)
| (9.9954492225572032389 - 9.3268007339406079681e-375j)  +/-  (2.13e-119, 2.13e-119j)
| (7.8232631436879996743 + 8.1914446025797784638e-380j)  +/-  (8.6e-120, 8.6e-120j)
| (3.369839231310923141 - 1.183011935274192079e-381j)  +/-  (1.18e-119, 1.18e-119j)
| (3.4849364779110753601 + 2.8308956823850977903e-395j)  +/-  (2.14e-119, 2.14e-119j)
| (0.40855226820180250593 - 1.3128984869142939347e-405j)  +/-  (1.79e-125, 1.79e-125j)
-------------------------------------------------
The weights are:
| (3.1618968886421518533e-19 - 6.6745340410087867242e-300j)  +/-  (4.01e-51, 1.7e-109j)
| (2.0117133936564748974e-08 + 2.0858529162096614345e-291j)  +/-  (2.02e-45, 8.55e-104j)
| (2.038393227316734039e-15 + 3.5059380112845851937e-297j)  +/-  (8.79e-50, 3.72e-108j)
| (2.7360261647297205052e-10 + 2.8857657729956734593e-293j)  +/-  (2.77e-47, 1.18e-105j)
| (0.2886156916449957572 + 1.0305505669588669369e-285j)  +/-  (1.6e-38, 6.77e-97j)
| (1.4318710914430185536e-12 - 3.8511536892589927778e-295j)  +/-  (1.18e-48, 4.99e-107j)
| (1.0599356511685049329e-05 + 6.7542861228665953738e-290j)  +/-  (4.16e-45, 1.76e-103j)
| (6.6242975263271599116e-07 - 1.1741592878400602788e-290j)  +/-  (7.86e-46, 3.33e-104j)
| (0.90919440048976543753 + 4.1334774982316072642e-285j)  +/-  (1.19e-36, 5.06e-95j)
| (0.15753489945100325833 - 1.1587000896983809998e-286j)  +/-  (3.42e-39, 1.45e-97j)
| (0.26323573645322099562 + 1.3594368707605407896e-286j)  +/-  (1.19e-38, 5.04e-97j)
| (-0.7273821866640759185 - 4.0239221464029358999e-285j)  +/-  (1.18e-36, 4.99e-95j)
| (0.0056414612886202022658 - 7.9457891473548994865e-288j)  +/-  (4.05e-43, 1.72e-101j)
| (0.00010338758154005654797 - 3.4132899101731599302e-289j)  +/-  (5.16e-45, 2.18e-103j)
| (0.00083691127017841431931 + 1.5362119157588010282e-288j)  +/-  (2.16e-44, 9.17e-103j)
| (0.69193240555778868998 + 2.4223778426048432452e-285j)  +/-  (2.6e-42, 1.1e-100j)
| (-0.90027459079331561912 - 3.390556895958833072e-285j)  +/-  (3.5e-42, 1.48e-100j)
| (0.31055060154184394522 - 1.8530755291445913842e-286j)  +/-  (9.54e-43, 3.79e-101j)
