Starting with polynomial:
P : t^18 - 153*t^16 + 9180*t^14 - 278460*t^12 + 4594590*t^10 - 41351310*t^8 + 192972780*t^6 - 413513100*t^4 + 310134825*t^2 - 34459425
Extension levels are: 18 29
-------------------------------------------------
Trying to find an order 29 Kronrod extension for:
P1 : t^18 - 153*t^16 + 9180*t^14 - 278460*t^12 + 4594590*t^10 - 41351310*t^8 + 192972780*t^6 - 413513100*t^4 + 310134825*t^2 - 34459425
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : t^47 - 30526986556787057986094911/34536388190176557658117*t^45 + 12138564322035279957243164895/34536388190176557658117*t^43 - 2887667945631719484276085402905/34536388190176557658117*t^41 + 460823145246047544555370390839315/34536388190176557658117*t^39 - 52410302531123351991000599400833025/34536388190176557658117*t^37 + 4404399472255420987489877975256625425/34536388190176557658117*t^35 - 14725754067833089704677909788599190725/1817704641588239876743*t^33 + 13630577573329822860862283859402828558450/34536388190176557658117*t^31 - 513680614585164892577367671203039655553750/34536388190176557658117*t^29 + 15039040754220639345945698414019292353158550/34536388190176557658117*t^27 - 342265408367984016610523948998592429328262650/34536388190176557658117*t^25 + 6038768791821251031028524834538249825514943750/34536388190176557658117*t^23 - 82105613018299882894821303525128753255562341250/34536388190176557658117*t^21 + 852106871934456226233340174689697073070135401250/34536388190176557658117*t^19 - 18445093884818217100328081258150033286921288750/95668665346749467197*t^17 + 2023827988851143029014475652479094414219694511875/1817704641588239876743*t^15 - 8420351328583407300863631651917165790856250765625/1817704641588239876743*t^13 + 24378577682871610020076939467639284190688165865625/1817704641588239876743*t^11 - 46770619343749748736243484345523735856820175559375/1817704641588239876743*t^9 + 55320492496032159931706082408097641358419554578125/1817704641588239876743*t^7 - 35973100298760930489856292995027013720579954109375/1817704641588239876743*t^5 + 10494560168710566235527817684196730065104163859375/1817704641588239876743*t^3 - 877327576992538328297354672389431885255636890625/1817704641588239876743*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:   47 out of 47
Indefinite weights: 0 out of 47
Negative weights:   0 out of 47
Extension rule has valid weights: 1
-------------------------------------------------
The nodes are:
| (7.1394648491464788756 + 3.2855111610476871669e-897j)  +/-  (8.06e-245, 8.06e-245j)
| (-7.7570825877008006321 - 6.7542143794345375791e-905j)  +/-  (5.6e-245, 5.6e-245j)
| (-7.1394648491464788756 - 1.6907798613575496808e-904j)  +/-  (8.07e-245, 8.07e-245j)
| (-5.0540726854427398454 + 6.1845051494170426336e-906j)  +/-  (6.26e-245, 6.26e-245j)
| (10.861858020827843928 - 5.9970125351655536598e-909j)  +/-  (4.26e-247, 4.26e-247j)
| (-13.226606750916032875 + 4.4067689331227496267e-911j)  +/-  (6.49e-249, 6.49e-249j)
| (8.4148114871295455425 + 5.2714088431343153714e-906j)  +/-  (3.19e-245, 3.19e-245j)
| (-8.4148114871295455425 - 8.6626216273325766705e-911j)  +/-  (3.2e-245, 3.2e-245j)
| (-9.917321945363066647 + 4.900033044838248668e-911j)  +/-  (3.78e-246, 3.78e-246j)
| (-5.5036348003930285015 - 2.7794323009144165912e-909j)  +/-  (8.07e-245, 8.07e-245j)
| (2.5958336889112403291 + 8.411064853441624614e-916j)  +/-  (6.94e-248, 6.94e-248j)
| (-6.0077459113595975203 + 7.7430653195152162042e-911j)  +/-  (9.82e-245, 9.82e-245j)
| (2.1850301636088570792 + 1.2788674656975378362e-915j)  +/-  (1.07e-248, 1.07e-248j)
| (-6.5561378245018896006 + 3.5567294966887266931e-912j)  +/-  (9.37e-245, 9.37e-245j)
| (9.1257751608475754878 - 1.8533717617193986962e-911j)  +/-  (1.24e-245, 1.24e-245j)
| (9.917321945363066647 + 1.4400248006070060246e-923j)  +/-  (3.8e-246, 3.8e-246j)
| (4.6289716423787458582 + 3.717178923437240025e-947j)  +/-  (3.15e-245, 3.15e-245j)
| (5.0540726854427398454 + 2.3416029801654885369e-965j)  +/-  (5.88e-245, 5.88e-245j)
| (-1.494889083806441117 - 7.0377490148836627474e-982j)  +/-  (2.48e-250, 2.48e-250j)
| (-3.754066135449817381 + 1.5792299906646450902e-977j)  +/-  (4.82e-246, 4.82e-246j)
| (13.226606750916032875 + 1.4920172026454857585e-980j)  +/-  (6.68e-249, 6.68e-249j)
| (3.0093405750206796675 - 5.9710634783426314924e-976j)  +/-  (3.94e-247, 3.94e-247j)
| (-4.1880202316294037045 - 1.0880068647434437788e-977j)  +/-  (1.31e-245, 1.31e-245j)
| (5.5036348003930285015 + 6.6667206558851142602e-980j)  +/-  (8.03e-245, 8.03e-245j)
| (-1.8397799215086454897 + 2.266459263027223206e-996j)  +/-  (2.04e-249, 2.04e-249j)
| (-9.1257751608475754878 - 4.943157968548080412e-994j)  +/-  (1.29e-245, 1.29e-245j)
| (7.7570825877008006321 + 6.1442138169892946876e-991j)  +/-  (5.41e-245, 5.41e-245j)
| (6.5561378245018896006 - 1.9277854819797910465e-997j)  +/-  (9.86e-245, 9.86e-245j)
| (4.1880202316294037045 - 1.2947934642055949267e-1001j)  +/-  (1.33e-245, 1.33e-245j)
| (-3.0093405750206796675 - 2.2868439820970653176e-1008j)  +/-  (4.42e-247, 4.42e-247j)
| (-2.1850301636088570792 + 1.8011155746120987178e-1009j)  +/-  (1.11e-248, 1.11e-248j)
| (1.8397799215086454897 - 4.6719666954626626158e-1010j)  +/-  (2.05e-249, 2.05e-249j)
| (1.0983955180915012277 - 2.4849179251755805303e-1011j)  +/-  (1.75e-251, 1.75e-251j)
| (6.0077459113595975203 + 1.0257637486132759233e-1006j)  +/-  (9.59e-245, 9.59e-245j)
| (-4.6289716423787458582 - 1.2398208052269600745e-1012j)  +/-  (3.44e-245, 3.44e-245j)
| (-10.861858020827843928 - 5.1757639071619779851e-1016j)  +/-  (4.5e-247, 4.5e-247j)
| (3.754066135449817381 + 5.4979359543231732688e-1015j)  +/-  (4.88e-246, 4.88e-246j)
| (7.1999328257980868929e-1041 - 1.643841571941152845e-1041j)  +/-  (3.47e-1039, 3.47e-1039j)
| (1.494889083806441117 + 9.6252976712443325989e-1026j)  +/-  (2.69e-250, 2.69e-250j)
| (-0.36524575550769759592 + 1.9696527126013431943e-1027j)  +/-  (9.84e-254, 9.84e-254j)
| (-1.0983955180915012277 - 3.8552103214208709828e-1025j)  +/-  (1.73e-251, 1.73e-251j)
| (-2.5958336889112403291 - 7.5440638344351985697e-1022j)  +/-  (6.72e-248, 6.72e-248j)
| (0.36524575550769759592 + 4.7848211809378010124e-1028j)  +/-  (9.84e-254, 9.84e-254j)
| (3.3747365357780909953 + 4.547730949706247207e-1026j)  +/-  (1.91e-246, 1.91e-246j)
| (-3.3747365357780909953 - 7.5248870342833882767e-1031j)  +/-  (1.68e-246, 1.68e-246j)
| (-0.7154574373282505104 + 1.1579642388039856875e-1036j)  +/-  (1.51e-252, 1.51e-252j)
| (0.7154574373282505104 - 6.2284285179065595938e-1037j)  +/-  (1.51e-252, 1.51e-252j)
-------------------------------------------------
The weights are:
| (2.0447649806417651894e-12 - 3.3189411932310133205e-908j)  +/-  (1.72e-78, 3.24e-200j)
| (2.1789243080202465297e-14 + 2.1158950140533809883e-911j)  +/-  (1.91e-80, 3.6e-202j)
| (2.0447649806417651894e-12 - 4.7049205000493423605e-910j)  +/-  (6.18e-79, 1.16e-200j)
| (4.8433174343263403843e-07 - 1.0499696280635658399e-905j)  +/-  (3.35e-73, 6.31e-195j)
| (1.036879606220490004e-26 - 3.7119202973652217864e-918j)  +/-  (3.03e-89, 5.7e-211j)
| (1.1167074811891485635e-36 - 4.5870975678778381868e-924j)  +/-  (1.04e-92, 1.96e-214j)
| (1.1436604748500779872e-16 + 8.6122589131059573478e-912j)  +/-  (2.28e-84, 4.29e-206j)
| (1.1436604748500779872e-16 - 7.0614734779599059966e-913j)  +/-  (6.37e-83, 1.2e-204j)
| (1.4872762673720106606e-22 - 1.8891584052483669744e-916j)  +/-  (8.38e-87, 1.58e-208j)
| (5.0345017726061929213e-08 + 1.3610711085516689158e-906j)  +/-  (1.69e-76, 3.18e-198j)
| (0.0058280480388568455597 - 7.4667667771478547756e-902j)  +/-  (1.11e-68, 2.08e-190j)
| (3.065990633660730095e-09 - 1.2023797139137139879e-907j)  +/-  (4.92e-78, 9.25e-200j)
| (0.014072793723217543311 + 1.8451075238285080488e-901j)  +/-  (9.85e-67, 1.85e-188j)
| (1.0484647924424920897e-10 + 8.3116784437308363507e-909j)  +/-  (2.37e-79, 4.46e-201j)
| (2.448870773020586436e-19 - 1.2820817226743697954e-913j)  +/-  (2.17e-89, 4.09e-211j)
| (1.4872762673720106606e-22 + 1.159994098595548545e-915j)  +/-  (4.49e-91, 8.45e-213j)
| (3.8278662185744766505e-06 + 2.7191909946473013951e-904j)  +/-  (1.26e-80, 2.38e-202j)
| (4.8433174343263403843e-07 - 6.1393038704351225252e-905j)  +/-  (6.79e-82, 1.28e-203j)
| (0.049480658563113584616 + 3.249677391509738404e-901j)  +/-  (5.61e-68, 1.05e-189j)
| (0.00014321368580669978572 + 1.460630225304353939e-903j)  +/-  (2.61e-78, 4.91e-200j)
| (1.1167074811891485635e-36 + 1.534729556873346173e-923j)  +/-  (2.4e-99, 4.52e-221j)
| (0.0016872738637101792995 + 3.3691290545486753345e-902j)  +/-  (1.38e-76, 2.6e-198j)
| (2.7615179406664064649e-05 - 2.9440653759999493272e-904j)  +/-  (1.12e-79, 2.11e-201j)
| (5.0345017726061929213e-08 + 1.0519515767008438637e-905j)  +/-  (7.32e-84, 1.38e-205j)
| (0.023553819351038540575 - 2.103940826318257964e-901j)  +/-  (1.57e-73, 2.95e-195j)
| (2.448870773020586436e-19 + 1.5656771476335743929e-914j)  +/-  (9.79e-91, 1.84e-212j)
| (2.1789243080202465297e-14 - 5.1034118067022963622e-910j)  +/-  (1.15e-88, 2.16e-210j)
| (1.0484647924424920897e-10 + 1.9514489304502363146e-907j)  +/-  (9.1e-87, 1.71e-208j)
| (2.7615179406664064649e-05 - 1.1299165398358719074e-903j)  +/-  (1.89e-82, 3.56e-204j)
| (0.0016872738637101792995 + 1.3710896025794310102e-902j)  +/-  (8.57e-81, 1.61e-202j)
| (0.014072793723217543311 + 9.803710269050988955e-902j)  +/-  (1.94e-78, 3.64e-200j)
| (0.023553819351038540575 - 3.5647023978438992161e-901j)  +/-  (3.78e-78, 7.11e-200j)
| (0.087324133833087463374 - 6.5251605877098549945e-901j)  +/-  (3.35e-76, 6.3e-198j)
| (3.065990633660730095e-09 - 1.3968066640345467188e-906j)  +/-  (4.45e-86, 8.36e-208j)
| (3.8278662185744766505e-06 + 5.800692048244652884e-905j)  +/-  (7.55e-84, 1.42e-205j)
| (1.036879606220490004e-26 + 7.6756718738769813228e-919j)  +/-  (1.25e-97, 2.34e-219j)
| (0.00014321368580669978572 + 4.7000140128079108872e-903j)  +/-  (6.27e-83, 1.18e-204j)
| (0.1491281598064265055 + 1.0544555117271212843e-900j)  +/-  (1.61e-78, 3.02e-200j)
| (0.049480658563113584616 + 4.9709430425850207235e-901j)  +/-  (1.8e-79, 3.39e-201j)
| (0.13131508902490230233 - 9.5815970487448579571e-901j)  +/-  (8.8e-79, 1.65e-200j)
| (0.087324133833087463374 - 4.7850953901317430195e-901j)  +/-  (2.4e-79, 4.52e-201j)
| (0.0058280480388568455597 - 3.4848683978581257084e-902j)  +/-  (7.95e-82, 1.5e-203j)
| (0.13131508902490230233 - 1.0614819491184990953e-900j)  +/-  (5.66e-80, 1.02e-201j)
| (0.00047441320154611703898 - 1.4827723954664608579e-902j)  +/-  (1.06e-82, 1.99e-204j)
| (0.00047441320154611703898 - 5.3092335797332603431e-903j)  +/-  (7.63e-83, 1.44e-204j)
| (0.11152449591621729239 + 7.3589749482994653862e-901j)  +/-  (2.25e-80, 4.34e-202j)
| (0.11152449591621729239 + 8.9981490456347406444e-901j)  +/-  (1.36e-80, 2.19e-202j)
