Starting with polynomial:
P : 1/2*t^2 - 2*t + 1
Extension levels are: 2 29
-------------------------------------------------
Trying to find an order 29 Kronrod extension for:
P1 : 1/2*t^2 - 2*t + 1
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : 1/2*t^31 - 48614546813951848684734013700167045133324599234513837/106720709441450512511536498964253521024741026692238*t^30 + 279657703162504138571296151981462547693862749138882970463/1440729577459581918905742736017422533834003860345213*t^29 - 74146693988605806702618146645630324691036376736841408274583/1440729577459581918905742736017422533834003860345213*t^28 + 13727789470020430188439849881232758886147134024031988488573036/1440729577459581918905742736017422533834003860345213*t^27 - 69935389546999969544541139361194735917602875985201817936057564/53360354720725256255768249482126760512370513346119*t^26 + 7423926656247583994497575663021281171391223257247114380718185576/53360354720725256255768249482126760512370513346119*t^25 - 623714769233677857507555942207324400031769109728945578233476357000/53360354720725256255768249482126760512370513346119*t^24 + 42199865355883846697867920952979835116066619346682641403981864072000/53360354720725256255768249482126760512370513346119*t^23 - 2327743929340771793395649480352866347186375953691862830649862514584000/53360354720725256255768249482126760512370513346119*t^22 + 105587008722722000436381612151860299554781252063998838581565767498992000/53360354720725256255768249482126760512370513346119*t^21 - 3961970465687924853166690410568547794620853565714557511903749702276848000/53360354720725256255768249482126760512370513346119*t^20 + 123447607130186312254915186182710973855749860890577368036167137061382720000/53360354720725256255768249482126760512370513346119*t^19 - 3200359797245478450461945120028968908720033651553986252718008079895222720000/53360354720725256255768249482126760512370513346119*t^18 + 69065379607102261746218305491136737549793125908942930174771046038737933440000/53360354720725256255768249482126760512370513346119*t^17 - 1239511132487646307895525755445099934873654785910869776134454499269401774720000/53360354720725256255768249482126760512370513346119*t^16 + 18456786725416193606555285877183068291651247530514874610502002460235516692480000/53360354720725256255768249482126760512370513346119*t^15 - 227175619902233143168873028068043289216633624017907553926991930693899862579200000/53360354720725256255768249482126760512370513346119*t^14 + 2299391071416481437319847843329749340100851223315672261847279439253444641075200000/53360354720725256255768249482126760512370513346119*t^13 - 19008511949059169268723506184365755122148858436083019332982333087892242760806400000/53360354720725256255768249482126760512370513346119*t^12 + 127230643697462499095897602287533435570023845334979422953669101007478827920179200000/53360354720725256255768249482126760512370513346119*t^11 - 682013146741572764950005255686240625588817537606916751530310838246886948377804800000/53360354720725256255768249482126760512370513346119*t^10 + 2887948093627823655184290057506053714846955515617695077299114227275061711253504000000/53360354720725256255768249482126760512370513346119*t^9 - 9494242968650448323246853531083903191719846535699216043575740916554269486444544000000/53360354720725256255768249482126760512370513346119*t^8 + 23702749968293937761099086080719636114510276201924836670895535399824429269680128000000/53360354720725256255768249482126760512370513346119*t^7 - 43660775061576081833657225341399462686179625478506827188787391416751921431150592000000/53360354720725256255768249482126760512370513346119*t^6 + 57092398090116324971832836758198331613148869592786630794349336555123987435683840000000/53360354720725256255768249482126760512370513346119*t^5 - 50224693096213559764641468807831389599645917570029784226089706413891568186884096000000/53360354720725256255768249482126760512370513346119*t^4 + 27462535563953924965040622253207713690497085573630394791267698575694421155905536000000/53360354720725256255768249482126760512370513346119*t^3 - 8222819229228759587220822002711390137178090618780700881495326551445430946496512000000/53360354720725256255768249482126760512370513346119*t^2 + 1067564295879613084894512887275473715352880818352955306023177845598764074008576000000/53360354720725256255768249482126760512370513346119*t - 33869225093679017944504819427545432784239469084769138095875331324981958672384000000/53360354720725256255768249482126760512370513346119
-------------------------------------------------
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
  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
-------------------------------------------------
The nodes are:
| (91.803768075103451877 + 1.3746785302394644991e-642j)  +/-  (1.16e-242, 1.16e-242j)
| (81.985702525405462852 - 5.232351926287211243e-643j)  +/-  (1.02e-241, 1.02e-241j)
| (66.433053732555890934 - 1.2113058098687218497e-649j)  +/-  (1.55e-240, 1.55e-240j)
| (73.69182357315104855 + 1.2588986263968200757e-664j)  +/-  (5.12e-241, 5.12e-241j)
| (104.40324092473691289 + 7.8182576039961797471e-678j)  +/-  (5.88e-244, 5.88e-244j)
| (4.4254637695086395961 - 2.0337510779904565693e-682j)  +/-  (5.22e-246, 5.22e-246j)
| (27.886626918925276823 - 1.6780975131190688602e-699j)  +/-  (4.05e-240, 4.05e-240j)
| (48.763437238294364099 - 2.4372228901437997749e-725j)  +/-  (1.02e-239, 1.02e-239j)
| (31.416701338078303172 - 1.7582315422793776543e-745j)  +/-  (7.56e-240, 7.56e-240j)
| (14.010472761020223838 + 2.8906027010889768762e-763j)  +/-  (5.76e-242, 5.76e-242j)
| (8.3251652941722429427 + 4.5643983231822123427e-769j)  +/-  (9.4e-244, 9.4e-244j)
| (3.4142135623730950488 - 2.0749241831024716771e-775j)  +/-  (6.36e-247, 6.36e-247j)
| (43.87614118880669386 + 1.1901261303401600983e-772j)  +/-  (1.25e-239, 1.25e-239j)
| (24.628397220606813466 - 3.1032133249625061062e-791j)  +/-  (2.61e-240, 2.61e-240j)
| (39.382105228574536718 + 2.342995873802192716e-807j)  +/-  (1.14e-239, 1.14e-239j)
| (1.728809804102595749 - 7.8661043188903775363e-831j)  +/-  (4.11e-249, 4.11e-249j)
| (0.23880255591796486621 - 3.5579971155093349646e-834j)  +/-  (3.26e-253, 3.26e-253j)
| (21.624636049402985018 + 7.8741803768841198604e-826j)  +/-  (1.28e-240, 1.28e-240j)
| (5.5547032116679569138 + 9.6628962832811521248e-841j)  +/-  (3.3e-245, 3.3e-245j)
| (54.098197134458588646 - 3.7362718724845260237e-843j)  +/-  (6.35e-240, 6.35e-240j)
| (2.5106241957361560794 + 1.0540586100162495419e-866j)  +/-  (5.74e-248, 5.74e-248j)
| (0.5857864376269049512 + 5.3755699743427435614e-870j)  +/-  (1.06e-251, 1.06e-251j)
| (0.045364576811415485429 - 6.4024474872828968741e-873j)  +/-  (6.74e-255, 6.74e-255j)
| (35.239825202611449652 + 5.597169271701647509e-858j)  +/-  (9.46e-240, 9.46e-240j)
| (11.907451611227657538 + 2.9480672071304936214e-868j)  +/-  (1.65e-242, 1.65e-242j)
| (10.012868192924059931 + 3.4019970826422436921e-871j)  +/-  (3.86e-243, 3.86e-243j)
| (1.0840691323305672701 + 2.3854300091920491849e-878j)  +/-  (2.01e-250, 2.01e-250j)
| (6.8429354865288695353 + 1.7896554209570014356e-872j)  +/-  (1.98e-244, 1.98e-244j)
| (16.326086595401899627 + 6.8621059979331714871e-868j)  +/-  (1.71e-241, 1.71e-241j)
| (59.95361583033523884 + 5.3617653254917960012e-876j)  +/-  (4.28e-240, 4.28e-240j)
| (18.861073331667630352 - 3.3163813740853352327e-886j)  +/-  (4.96e-241, 4.96e-241j)
-------------------------------------------------
The weights are:
| (1.466803704814107103e-39 + 8.0063870825069369399e-681j)  +/-  (2.31e-96, 1.44e-214j)
| (2.2156536619273134636e-35 + 5.9016941913160423123e-678j)  +/-  (4.72e-95, 2.95e-213j)
| (9.6242885501117019614e-29 + 1.7789745378405527687e-675j)  +/-  (2.85e-93, 1.78e-211j)
| (7.6512355354173208549e-32 - 8.8052643584602507563e-677j)  +/-  (3.28e-94, 2.05e-212j)
| (6.8398631409130170976e-45 - 8.280217476221240953e-684j)  +/-  (2.11e-99, 1.32e-217j)
| (0.012749680741692424818 - 2.1867525443876883219e-662j)  +/-  (9.75e-67, 6.09e-185j)
| (2.6261241514345288972e-12 + 1.4412377056795162951e-667j)  +/-  (3.21e-86, 2.01e-204j)
| (3.3879441726496169845e-21 - 5.9209155065107769563e-672j)  +/-  (1.05e-91, 6.59e-210j)
| (8.3346113081343754436e-14 - 2.5383329046429603071e-668j)  +/-  (9.41e-88, 5.88e-206j)
| (1.8172145878299018948e-06 - 1.5955795770738769945e-664j)  +/-  (1.12e-81, 7e-200j)
| (0.00038396997429485578235 + 3.3700297358243736191e-663j)  +/-  (2.61e-77, 1.63e-195j)
| (0.031543234338082079832 + 2.8189624958613656435e-662j)  +/-  (4.45e-70, 2.78e-188j)
| (4.1242408950851486906e-19 + 6.0707362136922691584e-671j)  +/-  (3.13e-91, 1.96e-209j)
| (6.3000231575763570188e-11 - 7.2482287923575624851e-667j)  +/-  (9.66e-87, 6.04e-205j)
| (3.3982545027731946064e-17 - 5.2685656064814567179e-670j)  +/-  (1.28e-90, 8.02e-209j)
| (0.12696938400786369174 + 3.0921631262613376163e-662j)  +/-  (1.14e-71, 7.1e-190j)
| (0.21298362339002123606 - 1.1461741554736385244e-662j)  +/-  (1.14e-71, 7.13e-190j)
| (1.1699326612824080302e-09 + 3.2546852903526614404e-666j)  +/-  (9.91e-87, 6.19e-205j)
| (0.0046467854051237452347 + 1.4103870266195173744e-662j)  +/-  (6.88e-79, 4.3e-197j)
| (1.7871173855978525985e-23 + 4.8155550072785295969e-673j)  +/-  (2.1e-94, 1.31e-212j)
| (0.068682819812449013927 - 3.1354335828128826943e-662j)  +/-  (2.52e-76, 1.58e-194j)
| (0.23556794940155005676 + 2.003387753213132107e-662j)  +/-  (2.75e-74, 1.72e-192j)
| (0.11123378315483739547 + 3.4948894248875683457e-663j)  +/-  (3.24e-74, 2.02e-192j)
| (1.9732829036817254217e-15 + 3.9238790282786130121e-669j)  +/-  (7.8e-90, 4.87e-208j)
| (1.3468804358919526973e-05 + 4.8418046817369368197e-664j)  +/-  (1.03e-84, 6.42e-203j)
| (8.0274318567083957479e-05 - 1.3419213559807441867e-663j)  +/-  (5.63e-84, 3.52e-202j)
| (0.1936688625957321528 - 2.6965653516724686566e-662j)  +/-  (9.85e-79, 6.15e-197j)
| (0.001474131682879790985 - 7.4848895647728477713e-663j)  +/-  (1.26e-82, 7.88e-201j)
| (1.9687786632024677509e-07 + 4.8010855263813829369e-665j)  +/-  (5.95e-87, 3.72e-205j)
| (5.6380537609210356243e-26 - 3.2231771844162615239e-674j)  +/-  (2.63e-97, 1.65e-215j)
| (1.704444903215883764e-08 - 1.3141336887788507439e-665j)  +/-  (9.46e-88, 5.9e-206j)
