Starting with polynomial:
P : 2*t
Extension levels are: 1 78
-------------------------------------------------
Trying to find an order 78 Kronrod extension for:
P1 : 2*t
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : 2*t^79 - 3081*t^77 + 4507503/2*t^75 - 4169440275/4*t^73 + 2739322260675/8*t^71 - 1361443163555475/16*t^69 + 532324276950190725/32*t^67 - 168138425190981670425/64*t^65 + 10928997637413808577625/32*t^63 - 2371592487318796461344625/64*t^61 + 434001425179339752426066375/128*t^59 - 67506948952895483309181778875/256*t^57 + 8978424210735099280121176590375/512*t^55 - 1025612304072432494690765172054375/1024*t^53 + 100949553929415141263133886220780625/2048*t^51 - 8580712084000287007366380328766353125/4096*t^49 + 1261364676348042190082857908328653909375/16384*t^47 - 80207953831307859263504082288427933884375/32768*t^45 + 4411437460721932259492724525863536363640625/65536*t^43 - 209659369843784464753785802466040701914078125/131072*t^41 + 8596034163595163054905217901107668778477203125/262144*t^39 - 303317205486857896365941260224799169754838453125/524288*t^37 + 9182239038829425408168949059532556684396473171875/1048576*t^35 - 237540531656674265993935856105298749009387023359375/2097152*t^33 + 2612945848223416925933294417158286239103257256953125/2097152*t^31 - 48600792776955554822359276159144124047320584979328125/4194304*t^29 + 758920071824767509918379466177404398585082980831046875/8388608*t^27 - 9865960933721977628938933060306257181606078750803609375/16777216*t^25 + 105706724289878331738631425646138469802922272330038671875/33554432*t^23 - 922200042942731652754267265119759753797908099982751171875/67108864*t^21 + 6455400300599121569279870855838318276585356699879258203125/134217728*t^19 - 35608821012982251236995416656398465332132128892882359765625/268435456*t^17 + 605349957220698271028922083158773910646246191179000116015625/2147483648*t^15 - 1926113500247676316910206628232462442965328790115000369140625/4294967296*t^13 + 4418730971156433903499885794180355016214577812616765552734375/8589934592*t^11 - 6943720097531538991214106247997700739765765134112060154296875/17179869184*t^9 + 6943720097531538991214106247997700739765765134112060154296875/34359738368*t^7 - 3941030325626008616635033275890586906353542373414953060546875/68719476736*t^5 + 1037113243585791741219745598918575501671984835109198173828125/137438953472*t^3 - 79777941814291672401518892224505807820921910393015244140625/274877906944*t
-------------------------------------------------
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: 0
  current precision for roots: 424
  current precision for roots: 848
 current precision for weights: 424
Linear system for weights solvable: 1
  current precision for roots: 848
  current precision for roots: 1696
 current precision for weights: 848
Linear system for weights solvable: 1
Sufficient bits for target precision reached
-------------------------------------------------
The nodes are:
| (-9.838053379760285792 - 1.6020988176775590214e-1250j)  +/-  (5.63e-493, 5.63e-493j)
| (-11.807093040777297009 + 1.1646300949729945124e-1259j)  +/-  (4.08e-497, 4.08e-497j)
| (10.697503453395815496 + 1.5713860662337327395e-1257j)  +/-  (1.39e-494, 1.39e-494j)
| (10.250126304140645264 - 2.4481465646391847944e-1257j)  +/-  (1.15e-493, 1.15e-493j)
| (-10.250126304140645264 - 2.0274410196998843563e-1262j)  +/-  (1.08e-493, 1.08e-493j)
| (8.7318857937825296108 + 2.7001046433663070725e-1279j)  +/-  (1.44e-491, 1.44e-491j)
| (9.838053379760285792 + 1.7760621388757017309e-1313j)  +/-  (5.42e-493, 5.42e-493j)
| (1.498385755244624102 + 8.2143027989664594514e-1361j)  +/-  (1.44e-502, 1.44e-502j)
| (-6.8277717420599028627 + 1.1999310973458429097e-1348j)  +/-  (5.62e-491, 5.62e-491j)
| (3.5348437409765981723 + 4.4491843782165210319e-1380j)  +/-  (9.63e-496, 9.63e-496j)
| (6.8277717420599028627 + 6.8231915987586187318e-1388j)  +/-  (5.57e-491, 5.57e-491j)
| (-8.7318857937825296108 + 2.8094178327224298061e-1437j)  +/-  (1.46e-491, 1.46e-491j)
| (9.4513043921191174526 - 6.670974951009262166e-1473j)  +/-  (2.05e-492, 2.05e-492j)
| (-7.4320079322856310315 + 3.3313421408844611696e-1496j)  +/-  (6.03e-491, 6.03e-491j)
| (7.4320079322856310315 - 1.0610632643491781661e-1509j)  +/-  (5.97e-491, 5.97e-491j)
| (-11.199565640216380728 - 1.5114265516490279001e-1523j)  +/-  (9.87e-496, 9.87e-496j)
| (-8.3925055567758682178 + 4.2531928006375713116e-1540j)  +/-  (2.93e-491, 2.93e-491j)
| (8.063715322124090524 - 9.2909778245257439187e-1554j)  +/-  (5.16e-491, 5.16e-491j)
| (-1.498385755244624102 - 4.6028370652512541935e-1574j)  +/-  (1.41e-502, 1.41e-502j)
| (5.6794474572664074395 + 8.9005440250391856465e-1565j)  +/-  (1.06e-491, 1.06e-491j)
| (-7.7439574806678751 + 1.6169278475975450397e-1565j)  +/-  (4.52e-491, 4.52e-491j)
| (3.2760821218442313065 - 1.5470480122947151331e-1582j)  +/-  (1.92e-496, 1.92e-496j)
| (9.0838956733280183211 + 1.0194875382923997033e-1576j)  +/-  (6.16e-492, 6.16e-492j)
| (11.807093040777297009 - 4.7006323031735212818e-1583j)  +/-  (3.73e-497, 3.73e-497j)
| (-9.0838956733280183211 - 1.1454560160662257416e-1575j)  +/-  (6.56e-492, 6.56e-492j)
| (-10.697503453395815496 + 5.8898858796098538461e-1585j)  +/-  (1.29e-494, 1.29e-494j)
| (4.856583124897212782 + 8.6580467712151009876e-1587j)  +/-  (6.19e-493, 6.19e-493j)
| (2.2543446558260459838 + 7.912976727989904844e-1594j)  +/-  (1.1e-499, 1.1e-499j)
| (8.3925055567758682178 + 4.2052750533389740582e-1583j)  +/-  (2.98e-491, 2.98e-491j)
| (-0.74786476344152582968 - 7.3719290982265057303e-1600j)  +/-  (5.78e-506, 5.78e-506j)
| (-8.063715322124090524 - 3.9145437190433693032e-1584j)  +/-  (5.13e-491, 5.13e-491j)
| (3.7952314990808917788 + 3.9593552619365262727e-1597j)  +/-  (4e-495, 4e-495j)
| (1.2477492802359769449 - 1.245519520376885212e-1606j)  +/-  (8.23e-504, 8.23e-504j)
| (6.5340037424695645485 - 3.0636184575115584844e-1592j)  +/-  (3.92e-491, 3.92e-491j)
| (-3.7952314990808917788 + 3.8871407752543885307e-1594j)  +/-  (4.17e-495, 4.17e-495j)
| (-4.856583124897212782 + 5.3860258436864340315e-1594j)  +/-  (6.35e-493, 6.35e-493j)
| (2.5080556569501708438 - 2.0576563499457088012e-1622j)  +/-  (7.21e-499, 7.21e-499j)
| (-5.9602969222394463116 + 5.2849682069406897703e-1614j)  +/-  (1.68e-491, 1.68e-491j)
| (-6.5340037424695645485 - 1.2514919035203690893e-1633j)  +/-  (4.09e-491, 4.09e-491j)
| (11.199565640216380728 - 5.9717062595248573024e-1653j)  +/-  (9.25e-496, 9.25e-496j)
| (-1.74962427174784258 + 5.205845702275346899e-1658j)  +/-  (1.33e-501, 1.33e-501j)
| (-5.4020901259356992816 + 5.4117132245873530897e-1647j)  +/-  (3.34e-492, 3.34e-492j)
| (3.018791956365099986 - 7.3538340885757322448e-1657j)  +/-  (3.6e-497, 3.6e-497j)
| (4.0574116223471221733 - 1.1899084766314328293e-1654j)  +/-  (2.4e-494, 2.4e-494j)
| (-2.5080556569501708438 - 1.1056048918383764082e-1658j)  +/-  (8.01e-499, 8.01e-499j)
| (-2.2543446558260459838 + 1.4952843447315033818e-1659j)  +/-  (1.17e-499, 1.17e-499j)
| (-4.5878830825516653017 + 4.955565654725805705e-1653j)  +/-  (2.09e-493, 2.09e-493j)
| (4.3215637389507624394 + 7.4951144232646181026e-1654j)  +/-  (7.01e-494, 7.01e-494j)
| (0.99760976585826837677 + 1.4615644297027150935e-1664j)  +/-  (4.26e-505, 4.26e-505j)
| (7.7439574806678751 - 1.7419637149230245993e-1650j)  +/-  (4.31e-491, 4.31e-491j)
| (-4.0574116223471221733 + 6.6983282458741079685e-1655j)  +/-  (2.32e-494, 2.32e-494j)
| (5.9602969222394463116 + 6.3697990824808258908e-1654j)  +/-  (1.7e-491, 1.7e-491j)
| (-9.4513043921191174526 - 7.2654657286792705963e-1660j)  +/-  (1.97e-492, 1.97e-492j)
| (-7.126881936671618782 - 3.5293920445722579901e-1670j)  +/-  (5.85e-491, 5.85e-491j)
| (2.762828514226628028 - 1.1784681945299889081e-1694j)  +/-  (4.49e-498, 4.49e-498j)
| (-2.0015731577016732278 + 1.5505844851361179504e-1696j)  +/-  (1.61e-500, 1.61e-500j)
| (-0.99760976585826837677 + 6.4153652896190376611e-1701j)  +/-  (4.61e-505, 4.61e-505j)
| (-3.5348437409765981723 + 5.7819136679940838717e-1689j)  +/-  (1.01e-495, 1.01e-495j)
| (1.74962427174784258 + 1.3500233101430393353e-1698j)  +/-  (1.47e-501, 1.47e-501j)
| (0.49841388325234112256 + 5.9786101164527624655e-1705j)  +/-  (2.41e-507, 2.41e-507j)
| (-5.1278987508656595994 + 5.1032300172659786003e-1688j)  +/-  (1.71e-492, 1.71e-492j)
| (-5.6794474572664074395 - 8.7513494746704965255e-1708j)  +/-  (1.03e-491, 1.03e-491j)
| (-1.2477492802359769449 - 6.9518497704424786477e-1736j)  +/-  (8.29e-504, 8.29e-504j)
| (6.2450081432878884815 - 2.0910793002210288657e-1721j)  +/-  (2.69e-491, 2.69e-491j)
| (2.0015731577016732278 - 1.4157154773975254551e-1738j)  +/-  (1.59e-500, 1.59e-500j)
| (4.5878830825516653017 - 2.561771717788046193e-1731j)  +/-  (2.17e-493, 2.17e-493j)
| (-3.2760821218442313065 - 4.3495958873247384715e-1731j)  +/-  (1.9e-496, 1.9e-496j)
| (0.74786476344152582968 + 3.5035083661614814624e-1747j)  +/-  (6.06e-506, 6.06e-506j)
| (-6.2450081432878884815 + 7.3036129862318980119e-1731j)  +/-  (2.75e-491, 2.75e-491j)
| (-4.6246730449907504322e-1803 + 4.9909843881888079503e-1802j)  +/-  (3.96e-1800, 3.96e-1800j)
| (0.2491582530962572482 + 5.2692447342915355521e-1759j)  +/-  (5.73e-509, 5.73e-509j)
| (-3.018791956365099986 + 1.7513214342997587159e-1745j)  +/-  (3.37e-497, 3.37e-497j)
| (5.1278987508656595994 + 5.2489445935653886719e-1740j)  +/-  (1.75e-492, 1.75e-492j)
| (-0.49841388325234112256 - 9.8710821068752926403e-1756j)  +/-  (2.41e-507, 2.41e-507j)
| (5.4020901259356992816 - 1.5749444478059429078e-1740j)  +/-  (3.44e-492, 3.44e-492j)
| (7.126881936671618782 + 1.1498431519998085834e-1737j)  +/-  (5.63e-491, 5.63e-491j)
| (-2.762828514226628028 + 1.7643579984690357672e-1750j)  +/-  (4.41e-498, 4.41e-498j)
| (-4.3215637389507624394 + 4.8776733430236163666e-1744j)  +/-  (7.12e-494, 7.12e-494j)
| (-0.2491582530962572482 - 5.0251195760743029039e-1789j)  +/-  (5.73e-509, 5.73e-509j)
-------------------------------------------------
The weights are:
| (2.0764015051268940555e-43 - 3.2727272273214292191e-1292j)  +/-  (1.53e-170, 3.42e-415j)
| (1.1329876713480747513e-61 + 1.2479669827778434294e-1302j)  +/-  (9.14e-177, 2.05e-421j)
| (5.3028909816444483723e-51 - 2.588777852921360186e-1298j)  +/-  (8.85e-175, 1.98e-419j)
| (5.6654542201425358984e-47 + 2.7354071410248129479e-1296j)  +/-  (1.72e-173, 3.85e-418j)
| (5.6654542201425358984e-47 - 1.3334853688762934028e-1294j)  +/-  (1.02e-173, 2.29e-418j)
| (1.5013596040616161412e-34 + 4.8170024026114620672e-1290j)  +/-  (1.69e-169, 3.78e-414j)
| (2.0764015051268940555e-43 - 1.6906803968768911835e-1294j)  +/-  (1.17e-172, 2.61e-417j)
| (0.014993372717141088275 + 7.885295567311660774e-1274j)  +/-  (3.36e-117, 7.54e-362j)
| (9.4856480261573583326e-22 + 7.4691527467740724215e-1283j)  +/-  (5.26e-164, 1.18e-408j)
| (5.4837919545336387227e-07 + 4.042592361960909374e-1276j)  +/-  (3.94e-144, 8.83e-389j)
| (9.4856480261573583326e-22 + 1.34912333870456027e-1283j)  +/-  (1.46e-163, 3.28e-408j)
| (1.5013596040616161412e-34 + 8.0866082126777235947e-1289j)  +/-  (2.17e-171, 4.87e-416j)
| (3.409252519522319812e-40 + 6.988062985696846284e-1293j)  +/-  (4.1e-172, 9.2e-417j)
| (1.7880590415809924636e-25 + 1.2830159892752308575e-1284j)  +/-  (2.76e-167, 6.19e-412j)
| (1.7880590415809924636e-25 + 1.787483420698481681e-1285j)  +/-  (1.17e-166, 2.62e-411j)
| (1.025592995973795585e-55 - 1.7171606746138429163e-1299j)  +/-  (6.84e-180, 1.53e-424j)
| (4.8499586338459609891e-32 - 1.1121964915397428809e-1287j)  +/-  (1.24e-170, 2.77e-415j)
| (1.0536163024308886128e-29 + 1.3237021546059201079e-1287j)  +/-  (3.91e-169, 8.77e-414j)
| (0.014993372717141088275 + 1.0718793260381282449e-1273j)  +/-  (4.96e-129, 1.11e-373j)
| (1.5432773430140979249e-15 + 1.8481839049771709541e-1280j)  +/-  (8.46e-162, 1.9e-406j)
| (1.6088246924441335068e-27 - 1.3983077441106065489e-1285j)  +/-  (3.74e-169, 8.38e-414j)
| (3.176054453114683817e-06 - 9.9208588950149769121e-1276j)  +/-  (1.42e-148, 3.18e-393j)
| (2.9510531479492569294e-37 - 2.0958858810350247033e-1291j)  +/-  (5.27e-172, 1.18e-416j)
| (1.1329876713480747513e-61 - 1.1352643916399728261e-1303j)  +/-  (2.57e-183, 5.77e-428j)
| (2.9510531479492569294e-37 - 5.2586141991626101428e-1290j)  +/-  (2.78e-174, 6.22e-419j)
| (5.3028909816444483723e-51 + 6.1855833548403979365e-1297j)  +/-  (1.27e-179, 2.85e-424j)
| (8.6954503879020341791e-12 - 1.4649815784085941161e-1278j)  +/-  (1.31e-160, 2.95e-405j)
| (0.00088676896610576800903 - 1.797785105347682001e-1274j)  +/-  (9.33e-145, 2.09e-389j)
| (4.8499586338459609891e-32 - 8.8188917431535022058e-1289j)  +/-  (6.98e-171, 1.57e-415j)
| (0.080488819117948347654 - 2.2784518308743677369e-1273j)  +/-  (1.45e-135, 3.25e-380j)
| (1.0536163024308886128e-29 + 1.3355182916541794171e-1286j)  +/-  (8.34e-172, 1.87e-416j)
| (8.1847776661144290219e-08 - 1.5319616841373635127e-1276j)  +/-  (1.31e-155, 2.94e-400j)
| (0.029775904463893488257 - 1.1363452648276775589e-1273j)  +/-  (1.43e-135, 3.2e-380j)
| (4.72425906296962681e-20 - 9.6918921671578718869e-1283j)  +/-  (1.99e-166, 4.47e-411j)
| (8.1847776661144290219e-08 - 3.4562776111137257296e-1276j)  +/-  (7.85e-161, 1.76e-405j)
| (8.6954503879020341791e-12 - 4.3214895499682872344e-1278j)  +/-  (1.02e-165, 2.29e-410j)
| (0.00026593482889812568371 + 9.6427847152989538825e-1275j)  +/-  (2.5e-150, 5.6e-395j)
| (5.9484171334629495776e-17 - 1.4519950836899813592e-1280j)  +/-  (2.23e-169, 4.99e-414j)
| (4.72425906296962681e-20 - 4.8024765940956219143e-1282j)  +/-  (1.89e-170, 4.24e-415j)
| (1.025592995973795585e-55 + 1.1113116829057863168e-1300j)  +/-  (1.32e-184, 2.96e-429j)
| (0.0066471785494577698364 - 7.358672195800860523e-1274j)  +/-  (1.13e-149, 2.53e-394j)
| (3.2965973959660529458e-14 - 2.9880646070248663199e-1279j)  +/-  (3.57e-168, 8.01e-413j)
| (1.5955718941990400444e-05 + 2.2681341560141621183e-1275j)  +/-  (4.13e-156, 9.27e-401j)
| (1.0519425583191010138e-08 + 5.3885001342486781786e-1277j)  +/-  (2.36e-161, 5.3e-406j)
| (0.00026593482889812568371 + 1.6241597297336637745e-1274j)  +/-  (1.5e-157, 3.36e-402j)
| (0.00088676896610576800903 - 2.8666097047881379638e-1274j)  +/-  (9e-156, 2.02e-400j)
| (1.0898892488872911351e-10 + 1.4516528178387353361e-1277j)  +/-  (1.24e-166, 2.78e-411j)
| (1.1591922045293333208e-09 - 1.7553801619770805054e-1277j)  +/-  (1.26e-163, 2.83e-408j)
| (0.052121221082627972365 + 1.5381431798467673499e-1273j)  +/-  (6.47e-149, 1.45e-393j)
| (1.6088246924441335068e-27 - 1.6654469088412017971e-1286j)  +/-  (3.36e-174, 7.54e-419j)
| (1.0519425583191010138e-08 + 1.2952837733556152343e-1276j)  +/-  (7.41e-166, 1.66e-410j)
| (5.9484171334629495776e-17 - 3.5639691826354294484e-1281j)  +/-  (4.41e-170, 9.88e-415j)
| (3.409252519522319812e-40 + 3.4853417366090907877e-1291j)  +/-  (5.85e-181, 1.31e-425j)
| (1.4878081391909368048e-23 - 1.0386314076918519946e-1283j)  +/-  (9.69e-174, 2.17e-418j)
| (6.9741034328077704447e-05 - 4.8382490534285236304e-1275j)  +/-  (3.75e-160, 8.41e-405j)
| (0.0025912018096928620156 + 4.7421419014273146601e-1274j)  +/-  (5.75e-159, 1.29e-403j)
| (0.052121221082627972365 + 1.8852901594264419268e-1273j)  +/-  (2.84e-154, 6.38e-399j)
| (5.4837919545336387227e-07 + 8.5767687646604454266e-1276j)  +/-  (8.69e-166, 1.95e-410j)
| (0.0066471785494577698364 - 5.1364993296326573378e-1274j)  +/-  (2.57e-158, 5.76e-403j)
| (0.10973008292045317944 + 2.3395680873728703384e-1273j)  +/-  (1.79e-155, 4.01e-400j)
| (5.8505830578215785681e-13 + 1.1855213446464576912e-1278j)  +/-  (9.67e-170, 2.17e-414j)
| (1.5432773430140979249e-15 + 6.8963483433704102108e-1280j)  +/-  (3.3e-171, 7.39e-416j)
| (0.029775904463893488257 - 1.4664555757355704634e-1273j)  +/-  (8.37e-159, 1.88e-403j)
| (1.8682330947014850157e-18 + 6.2042855683305309305e-1282j)  +/-  (7.14e-174, 1.6e-418j)
| (0.0025912018096928620156 + 3.1387562080797496858e-1274j)  +/-  (5.82e-162, 1.31e-406j)
| (1.0898892488872911351e-10 + 5.2831402442630755092e-1278j)  +/-  (2.41e-169, 5.4e-414j)
| (3.176054453114683817e-06 - 1.9826890772147096967e-1275j)  +/-  (1.15e-167, 2.59e-412j)
| (0.080488819117948347654 - 1.9565196547702147149e-1273j)  +/-  (3.06e-161, 6.86e-406j)
| (1.8682330947014850157e-18 + 2.7771402521536155228e-1281j)  +/-  (1.1e-173, 2.47e-418j)
| (0.14056334382809643396 + 2.7820942189605783432e-1273j)  +/-  (2.96e-162, 6.64e-407j)
| (0.13212832879811609223 - 2.6307029205639581891e-1273j)  +/-  (6.97e-162, 1.56e-406j)
| (1.5955718941990400444e-05 + 4.2762768782901477104e-1275j)  +/-  (1.67e-167, 3.75e-412j)
| (5.8505830578215785681e-13 + 3.7311283889424615867e-1279j)  +/-  (2.43e-172, 5.44e-417j)
| (0.10973008292045317944 + 2.5892722028544402938e-1273j)  +/-  (7.73e-165, 1.73e-409j)
| (3.2965973959660529458e-14 - 8.697388504311257995e-1280j)  +/-  (3.66e-173, 8.21e-418j)
| (1.4878081391909368048e-23 - 1.6598400156607104303e-1284j)  +/-  (4.53e-178, 1.02e-422j)
| (6.9741034328077704447e-05 - 8.6168575385648514572e-1275j)  +/-  (3.44e-169, 7.43e-414j)
| (1.1591922045293333208e-09 - 4.5056752541849650567e-1277j)  +/-  (6.57e-172, 1.57e-416j)
| (0.13212832879811609223 - 2.7674155099151363509e-1273j)  +/-  (1.22e-166, 2.08e-411j)
