r₀ is not zero nor one, so continue...

a₁ = b₀
a₁ = b00010000010101010001010101000101000001010001000100000000000001000001000100000100000001000101010101010001000100010100010100000100
a₁ = 0x10551545051100041104045551114504
a₁ = x¹²⁴ + x¹¹⁸ + x¹¹⁶ + x¹¹⁴ + x¹¹² + x¹⁰⁸ + x¹⁰⁶ + x¹⁰⁴ + x¹⁰² + x⁹⁸ + x⁹⁶ + x⁹⁰ + x⁸⁸ + x⁸⁴ + x⁸⁰ + x⁶⁶ + x⁶⁰ + x⁵⁶ + x⁵⁰ + x⁴² + x³⁸ + x³⁶ + x³⁴ + x³² + x³⁰ + x²⁸ + x²⁴ + x²⁰ + x¹⁶ + x¹⁴ + x¹⁰ + x⁸ + x²

b₁ = r₀
b₁ = b00000100000100000001010001000100000101010101010001000101010000010000000000000000010000000001010000010101010000010001010101010001
b₁ = 0x04101444155445410000401415411551
b₁ = x¹²² + x¹¹⁶ + x¹⁰⁸ + x¹⁰⁶ + x¹⁰² + x⁹⁸ + x⁹² + x⁹⁰ + x⁸⁸ + x⁸⁶ + x⁸⁴ + x⁸² + x⁷⁸ + x⁷⁴ + x⁷² + x⁷⁰ + x⁶⁴ + x⁴⁶ + x³⁶ + x³⁴ + x²⁸ + x²⁶ + x²⁴ + x²² + x¹⁶ + x¹² + x¹⁰ + x⁸ + x⁶ + x⁴ + 1

r₁ is not zero nor one, so continue...

a₂ = b₁
a₂ = b00000100000100000001010001000100000101010101010001000101010000010000000000000000010000000001010000010101010000010001010101010001
a₂ = 0x04101444155445410000401415411551
a₂ = x¹²² + x¹¹⁶ + x¹⁰⁸ + x¹⁰⁶ + x¹⁰² + x⁹⁸ + x⁹² + x⁹⁰ + x⁸⁸ + x⁸⁶ + x⁸⁴ + x⁸² + x⁷⁸ + x⁷⁴ + x⁷² + x⁷⁰ + x⁶⁴ + x⁴⁶ + x³⁶ + x³⁴ + x²⁸ + x²⁶ + x²⁴ + x²² + x¹⁶ + x¹² + x¹⁰ + x⁸ + x⁶ + x⁴ + 1

b₂ = r₁
b₂ = b00000000000101010100010001010101010100000100000000010101000000000001000100000101000001000000010100000100000101010001000001000000
b₂ = 0x00154455504015001105040504151040
b₂ = x¹¹⁶ + x¹¹⁴ + x¹¹² + x¹¹⁰ + x¹⁰⁶ + x¹⁰² + x¹⁰⁰ + x⁹⁸ + x⁹⁶ + x⁹⁴ + x⁹² + x⁸⁶ + x⁷⁶ + x⁷⁴ + x⁷² + x⁶⁰ + x⁵⁶ + x⁵⁰ + x⁴⁸ + x⁴² + x³⁴ + x³² + x²⁶ + x²⁰ + x¹⁸ + x¹⁶ + x¹² + x⁶

r₂ is not zero nor one, so continue...

a₃ = b₂
a₃ = b00000000000101010100010001010101010100000100000000010101000000000001000100000101000001000000010100000100000101010001000001000000
a₃ = 0x00154455504015001105040504151040
a₃ = x¹¹⁶ + x¹¹⁴ + x¹¹² + x¹¹⁰ + x¹⁰⁶ + x¹⁰² + x¹⁰⁰ + x⁹⁸ + x⁹⁶ + x⁹⁴ + x⁹² + x⁸⁶ + x⁷⁶ + x⁷⁴ + x⁷² + x⁶⁰ + x⁵⁶ + x⁵⁰ + x⁴⁸ + x⁴² + x³⁴ + x³² + x²⁶ + x²⁰ + x¹⁸ + x¹⁶ + x¹² + x⁶

b₃ = r₂
b₃ = b00000000000000000000000000010000010100010001000001000000010001000100000000010100000001010000000001010101010000010001000100010001
b₃ = 0x00000010511040444014050055411111
b₃ = x¹⁰⁰ + x⁹⁴ + x⁹² + x⁸⁸ + x⁸⁴ + x⁷⁸ + x⁷⁰ + x⁶⁶ + x⁶² + x⁵² + x⁵⁰ + x⁴² + x⁴⁰ + x³⁰ + x²⁸ + x²⁶ + x²⁴ + x²² + x¹⁶ + x¹² + x⁸ + x⁴ + 1

r₃ is not zero nor one, so continue...

a₄ = b₃
a₄ = b00000000000000000000000000010000010100010001000001000000010001000100000000010100000001010000000001010101010000010001000100010001
a₄ = 0x00000010511040444014050055411111
a₄ = x¹⁰⁰ + x⁹⁴ + x⁹² + x⁸⁸ + x⁸⁴ + x⁷⁸ + x⁷⁰ + x⁶⁶ + x⁶² + x⁵² + x⁵⁰ + x⁴² + x⁴⁰ + x³⁰ + x²⁸ + x²⁶ + x²⁴ + x²² + x¹⁶ + x¹² + x⁸ + x⁴ + 1

b₄ = r₃
b₄ = b00000000000000000000000000000100010000000000000100010000000000000101000000010100000000010101010100010000000101010000010000000000
b₄ = 0x00000004400110005014015510150400
b₄ = x⁹⁸ + x⁹⁴ + x⁸⁰ + x⁷⁶ + x⁶² + x⁶⁰ + x⁵² + x⁵⁰ + x⁴⁰ + x³⁸ + x³⁶ + x³⁴ + x³² + x²⁸ + x²⁰ + x¹⁸ + x¹⁶ + x¹⁰

r₄ is not zero nor one, so continue...

a₅ = b₄
a₅ = b00000000000000000000000000000100010000000000000100010000000000000101000000010100000000010101010100010000000101010000010000000000
a₅ = 0x00000004400110005014015510150400
a₅ = x⁹⁸ + x⁹⁴ + x⁸⁰ + x⁷⁶ + x⁶² + x⁶⁰ + x⁵² + x⁵⁰ + x⁴⁰ + x³⁸ + x³⁶ + x³⁴ + x³² + x²⁸ + x²⁰ + x¹⁸ + x¹⁶ + x¹⁰

b₅ = r₄
b₅ = b00000000000000000000000000000001010100010001010000000000010001010000000001000100000000000101010000010101000101010000000100010001
b₅ = 0x00000001511400450044005415150111
b₅ = x⁹⁶ + x⁹⁴ + x⁹² + x⁸⁸ + x⁸⁴ + x⁸² + x⁷⁰ + x⁶⁶ + x⁶⁴ + x⁵⁴ + x⁵⁰ + x³⁸ + x³⁶ + x³⁴ + x²⁸ + x²⁶ + x²⁴ + x²⁰ + x¹⁸ + x¹⁶ + x⁸ + x⁴ + 1

r₅ is not zero nor one, so continue...

a₆ = b₅
a₆ = b00000000000000000000000000000001010100010001010000000000010001010000000001000100000000000101010000010101000101010000000100010001
a₆ = 0x00000001511400450044005415150111
a₆ = x⁹⁶ + x⁹⁴ + x⁹² + x⁸⁸ + x⁸⁴ + x⁸² + x⁷⁰ + x⁶⁶ + x⁶⁴ + x⁵⁴ + x⁵⁰ + x³⁸ + x³⁶ + x³⁴ + x²⁸ + x²⁶ + x²⁴ + x²⁰ + x¹⁸ + x¹⁶ + x⁸ + x⁴ + 1

b₆ = r₅
b₆ = b00000000000000000000000000000000010101010100010100010001010100010101000101000000000000000101000101010001010101000000000101010101
b₆ = 0x00000000554511515140005151540155
b₆ = x⁹⁴ + x⁹² + x⁹⁰ + x⁸⁸ + x⁸⁶ + x⁸² + x⁸⁰ + x⁷⁶ + x⁷² + x⁷⁰ + x⁶⁸ + x⁶⁴ + x⁶² + x⁶⁰ + x⁵⁶ + x⁵⁴ + x³⁸ + x³⁶ + x³² + x³⁰ + x²⁸ + x²⁴ + x²² + x²⁰ + x¹⁸ + x⁸ + x⁶ + x⁴ + x² + 1

r₆ is not zero nor one, so continue...

a₇ = b₆
a₇ = b00000000000000000000000000000000010101010100010100010001010100010101000101000000000000000101000101010001010101000000000101010101
a₇ = 0x00000000554511515140005151540155
a₇ = x⁹⁴ + x⁹² + x⁹⁰ + x⁸⁸ + x⁸⁶ + x⁸² + x⁸⁰ + x⁷⁶ + x⁷² + x⁷⁰ + x⁶⁸ + x⁶⁴ + x⁶² + x⁶⁰ + x⁵⁶ + x⁵⁴ + x³⁸ + x³⁶ + x³² + x³⁰ + x²⁸ + x²⁴ + x²² + x²⁰ + x¹⁸ + x⁸ + x⁶ + x⁴ + x² + 1

b₇ = r₆
b₇ = b00000000000000000000000000000000000001000000000001000101000000000100010101000100000000010001000101010000010001010000010001000101
b₇ = 0x00000000040045004544011150450445
b₇ = x⁹⁰ + x⁷⁸ + x⁷⁴ + x⁷² + x⁶² + x⁵⁸ + x⁵⁶ + x⁵⁴ + x⁵⁰ + x⁴⁰ + x³⁶ + x³² + x³⁰ + x²⁸ + x²² + x¹⁸ + x¹⁶ + x¹⁰ + x⁶ + x² + 1

r₇ is not zero nor one, so continue...

a₈ = b₇
a₈ = b00000000000000000000000000000000000001000000000001000101000000000100010101000100000000010001000101010000010001010000010001000101
a₈ = 0x00000000040045004544011150450445
a₈ = x⁹⁰ + x⁷⁸ + x⁷⁴ + x⁷² + x⁶² + x⁵⁸ + x⁵⁶ + x⁵⁴ + x⁵⁰ + x⁴⁰ + x³⁶ + x³² + x³⁰ + x²⁸ + x²² + x¹⁸ + x¹⁶ + x¹⁰ + x⁶ + x² + 1

b₈ = r₇
b₈ = b00000000000000000000000000000000000000010100000000010000010101000101010101010100000101000001000001000100010101010101000001010100
b₈ = 0x00000000014010545554141044555054
b₈ = x⁸⁸ + x⁸⁶ + x⁷⁶ + x⁷⁰ + x⁶⁸ + x⁶⁶ + x⁶² + x⁶⁰ + x⁵⁸ + x⁵⁶ + x⁵⁴ + x⁵² + x⁵⁰ + x⁴⁴ + x⁴² + x³⁶ + x³⁰ + x²⁶ + x²² + x²⁰ + x¹⁸ + x¹⁶ + x¹⁴ + x¹² + x⁶ + x⁴ + x²

r₈ is not zero nor one, so continue...

a₉ = b₈
a₉ = b00000000000000000000000000000000000000010100000000010000010101000101010101010100000101000001000001000100010101010101000001010100
a₉ = 0x00000000014010545554141044555054
a₉ = x⁸⁸ + x⁸⁶ + x⁷⁶ + x⁷⁰ + x⁶⁸ + x⁶⁶ + x⁶² + x⁶⁰ + x⁵⁸ + x⁵⁶ + x⁵⁴ + x⁵² + x⁵⁰ + x⁴⁴ + x⁴² + x³⁶ + x³⁰ + x²⁶ + x²² + x²⁰ + x¹⁸ + x¹⁶ + x¹⁴ + x¹² + x⁶ + x⁴ + x²

b₉ = r₈
b₉ = b00000000000000000000000000000000000000000100000000010100000001010100010101000000010001010100000000000101010001010001010101000001
b₉ = 0x00000000004014054540454005451541
b₉ = x⁸⁶ + x⁷⁶ + x⁷⁴ + x⁶⁶ + x⁶⁴ + x⁶² + x⁵⁸ + x⁵⁶ + x⁵⁴ + x⁴⁶ + x⁴² + x⁴⁰ + x³⁸ + x²⁶ + x²⁴ + x²² + x¹⁸ + x¹⁶ + x¹² + x¹⁰ + x⁸ + x⁶ + 1

r₉ is not zero nor one, so continue...

a₁₀ = b₉
a₁₀ = b00000000000000000000000000000000000000000100000000010100000001010100010101000000010001010100000000000101010001010001010101000001
a₁₀ = 0x00000000004014054540454005451541
a₁₀ = x⁸⁶ + x⁷⁶ + x⁷⁴ + x⁶⁶ + x⁶⁴ + x⁶² + x⁵⁸ + x⁵⁶ + x⁵⁴ + x⁴⁶ + x⁴² + x⁴⁰ + x³⁸ + x²⁶ + x²⁴ + x²² + x¹⁸ + x¹⁶ + x¹² + x¹⁰ + x⁸ + x⁶ + 1

b₁₀ = r₉
b₁₀ = b00000000000000000000000000000000000000000000000001010100010001000000010100010101010001000101000001010100000001000001000000010001
b₁₀ = 0x00000000000054440515445054041011
b₁₀ = x⁷⁸ + x⁷⁶ + x⁷⁴ + x⁷⁰ + x⁶⁶ + x⁵⁸ + x⁵⁶ + x⁵² + x⁵⁰ + x⁴⁸ + x⁴⁶ + x⁴² + x³⁸ + x³⁶ + x³⁰ + x²⁸ + x²⁶ + x¹⁸ + x¹² + x⁴ + 1

r₁₀ is not zero nor one, so continue...

a₁₁ = b₁₀
a₁₁ = b00000000000000000000000000000000000000000000000001010100010001000000010100010101010001000101000001010100000001000001000000010001
a₁₁ = 0x00000000000054440515445054041011
a₁₁ = x⁷⁸ + x⁷⁶ + x⁷⁴ + x⁷⁰ + x⁶⁶ + x⁵⁸ + x⁵⁶ + x⁵² + x⁵⁰ + x⁴⁸ + x⁴⁶ + x⁴² + x³⁸ + x³⁶ + x³⁰ + x²⁸ + x²⁶ + x¹⁸ + x¹² + x⁴ + 1

b₁₁ = r₁₀
b₁₁ = b00000000000000000000000000000000000000000000000000010000000100010000000100000000000100000100000001010000010000010100000001000101
b₁₁ = 0x00000000000010110100104050414045
b₁₁ = x⁷⁶ + x⁶⁸ + x⁶⁴ + x⁵⁶ + x⁴⁴ + x³⁸ + x³⁰ + x²⁸ + x²² + x¹⁶ + x¹⁴ + x⁶ + x² + 1

r₁₁ is not zero nor one, so continue...

a₁₂ = b₁₁
a₁₂ = b00000000000000000000000000000000000000000000000000010000000100010000000100000000000100000100000001010000010000010100000001000101
a₁₂ = 0x00000000000010110100104050414045
a₁₂ = x⁷⁶ + x⁶⁸ + x⁶⁴ + x⁵⁶ + x⁴⁴ + x³⁸ + x³⁰ + x²⁸ + x²² + x¹⁶ + x¹⁴ + x⁶ + x² + 1

b₁₂ = r₁₁
b₁₂ = b00000000000000000000000000000000000000000000000000000100000100010000000000010101000101010001000101000101010000000101000101000000
b₁₂ = 0x00000000000004110015151145405140
b₁₂ = x⁷⁴ + x⁶⁸ + x⁶⁴ + x⁵² + x⁵⁰ + x⁴⁸ + x⁴⁴ + x⁴² + x⁴⁰ + x³⁶ + x³² + x³⁰ + x²⁶ + x²⁴ + x²² + x¹⁴ + x¹² + x⁸ + x⁶

r₁₂ is not zero nor one, so continue...

a₁₃ = b₁₂
a₁₃ = b00000000000000000000000000000000000000000000000000000100000100010000000000010101000101010001000101000101010000000101000101000000
a₁₃ = 0x00000000000004110015151145405140
a₁₃ = x⁷⁴ + x⁶⁸ + x⁶⁴ + x⁵² + x⁵⁰ + x⁴⁸ + x⁴⁴ + x⁴² + x⁴⁰ + x³⁶ + x³² + x³⁰ + x²⁶ + x²⁴ + x²² + x¹⁴ + x¹² + x⁸ + x⁶

b₁₃ = r₁₂
b₁₃ = b00000000000000000000000000000000000000000000000000000000010101010000000101010100010001000000010101000101010000000000010101000101
b₁₃ = 0x00000000000000550154440545400545
b₁₃ = x⁷⁰ + x⁶⁸ + x⁶⁶ + x⁶⁴ + x⁵⁶ + x⁵⁴ + x⁵² + x⁵⁰ + x⁴⁶ + x⁴² + x³⁴ + x³² + x³⁰ + x²⁶ + x²⁴ + x²² + x¹⁰ + x⁸ + x⁶ + x² + 1

r₁₃ is not zero nor one, so continue...

a₁₄ = b₁₃
a₁₄ = b00000000000000000000000000000000000000000000000000000000010101010000000101010100010001000000010101000101010000000000010101000101
a₁₄ = 0x00000000000000550154440545400545
a₁₄ = x⁷⁰ + x⁶⁸ + x⁶⁶ + x⁶⁴ + x⁵⁶ + x⁵⁴ + x⁵² + x⁵⁰ + x⁴⁶ + x⁴² + x³⁴ + x³² + x³⁰ + x²⁶ + x²⁴ + x²² + x¹⁰ + x⁸ + x⁶ + x² + 1

b₁₄ = r₁₃
b₁₄ = b00000000000000000000000000000000000000000000000000000000000101010001000000000000010001010101000000000100010000000001000000000100
b₁₄ = 0x00000000000000151000455004401004
b₁₄ = x⁶⁸ + x⁶⁶ + x⁶⁴ + x⁶⁰ + x⁴⁶ + x⁴² + x⁴⁰ + x³⁸ + x³⁶ + x²⁶ + x²² + x¹² + x²

r₁₄ is not zero nor one, so continue...

a₁₅ = b₁₄
a₁₅ = b00000000000000000000000000000000000000000000000000000000000101010001000000000000010001010101000000000100010000000001000000000100
a₁₅ = 0x00000000000000151000455004401004
a₁₅ = x⁶⁸ + x⁶⁶ + x⁶⁴ + x⁶⁰ + x⁴⁶ + x⁴² + x⁴⁰ + x³⁸ + x³⁶ + x²⁶ + x²² + x¹² + x²

b₁₅ = r₁₄
b₁₅ = b00000000000000000000000000000000000000000000000000000000000000010100000101010101010100010100010101010100010000000100010101010101
b₁₅ = 0x00000000000000014155514554404555
b₁₅ = x⁶⁴ + x⁶² + x⁵⁶ + x⁵⁴ + x⁵² + x⁵⁰ + x⁴⁸ + x⁴⁶ + x⁴⁴ + x⁴⁰ + x³⁸ + x³⁴ + x³² + x³⁰ + x²⁸ + x²⁶ + x²² + x¹⁴ + x¹⁰ + x⁸ + x⁶ + x⁴ + x² + 1

r₁₅ is not zero nor one, so continue...

a₁₆ = b₁₅
a₁₆ = b00000000000000000000000000000000000000000000000000000000000000010100000101010101010100010100010101010100010000000100010101010101
a₁₆ = 0x00000000000000014155514554404555
a₁₆ = x⁶⁴ + x⁶² + x⁵⁶ + x⁵⁴ + x⁵² + x⁵⁰ + x⁴⁸ + x⁴⁶ + x⁴⁴ + x⁴⁰ + x³⁸ + x³⁴ + x³² + x³⁰ + x²⁸ + x²⁶ + x²² + x¹⁴ + x¹⁰ + x⁸ + x⁶ + x⁴ + x² + 1

b₁₆ = r₁₅
b₁₆ = b00000000000000000000000000000000000000000000000000000000000000000100010000000000000000000100000000010100000001000000000000000001
b₁₆ = 0x00000000000000004400004014040001
b₁₆ = x⁶² + x⁵⁸ + x³⁸ + x²⁸ + x²⁶ + x¹⁸ + 1

r₁₆ is not zero nor one, so continue...

a₁₇ = b₁₆
a₁₇ = b00000000000000000000000000000000000000000000000000000000000000000100010000000000000000000100000000010100000001000000000000000001
a₁₇ = 0x00000000000000004400004014040001
a₁₇ = x⁶² + x⁵⁸ + x³⁸ + x²⁸ + x²⁶ + x¹⁸ + 1

b₁₇ = r₁₆
b₁₇ = b00000000000000000000000000000000000000000000000000000000000000000001010101010101010100000000010100010000010101000100010101010000
b₁₇ = 0x00000000000000001555500510544550
b₁₇ = x⁶⁰ + x⁵⁸ + x⁵⁶ + x⁵⁴ + x⁵² + x⁵⁰ + x⁴⁸ + x⁴⁶ + x⁴⁴ + x³⁴ + x³² + x²⁸ + x²² + x²⁰ + x¹⁸ + x¹⁴ + x¹⁰ + x⁸ + x⁶ + x⁴

r₁₇ is not zero nor one, so continue...

a₁₈ = b₁₇
a₁₈ = b00000000000000000000000000000000000000000000000000000000000000000001010101010101010100000000010100010000010101000100010101010000
a₁₈ = 0x00000000000000001555500510544550
a₁₈ = x⁶⁰ + x⁵⁸ + x⁵⁶ + x⁵⁴ + x⁵² + x⁵⁰ + x⁴⁸ + x⁴⁶ + x⁴⁴ + x³⁴ + x³² + x²⁸ + x²² + x²⁰ + x¹⁸ + x¹⁴ + x¹⁰ + x⁸ + x⁶ + x⁴

b₁₈ = r₁₇
b₁₈ = b00000000000000000000000000000000000000000000000000000000000000000000010000000000000100000101000101000101000000010101000000010001
b₁₈ = 0x00000000000000000400105145015011
b₁₈ = x⁵⁸ + x⁴⁴ + x³⁸ + x³⁶ + x³² + x³⁰ + x²⁶ + x²⁴ + x¹⁶ + x¹⁴ + x¹² + x⁴ + 1

r₁₈ is not zero nor one, so continue...

a₁₉ = b₁₈
a₁₉ = b00000000000000000000000000000000000000000000000000000000000000000000010000000000000100000101000101000101000000010101000000010001
a₁₉ = 0x00000000000000000400105145015011
a₁₉ = x⁵⁸ + x⁴⁴ + x³⁸ + x³⁶ + x³² + x³⁰ + x²⁶ + x²⁴ + x¹⁶ + x¹⁴ + x¹² + x⁴ + 1

b₁₉ = r₁₈
b₁₉ = b00000000000000000000000000000000000000000000000000000000000000000000000101010101000000010001000101000001010100000101010100000101
b₁₉ = 0x00000000000000000155011141505505
b₁₉ = x⁵⁶ + x⁵⁴ + x⁵² + x⁵⁰ + x⁴⁸ + x⁴⁰ + x³⁶ + x³² + x³⁰ + x²⁴ + x²² + x²⁰ + x¹⁴ + x¹² + x¹⁰ + x⁸ + x² + 1

r₁₉ is not zero nor one, so continue...

a₂₀ = b₁₉
a₂₀ = b00000000000000000000000000000000000000000000000000000000000000000000000101010101000000010001000101000001010100000101010100000101
a₂₀ = 0x00000000000000000155011141505505
a₂₀ = x⁵⁶ + x⁵⁴ + x⁵² + x⁵⁰ + x⁴⁸ + x⁴⁰ + x³⁶ + x³² + x³⁰ + x²⁴ + x²² + x²⁰ + x¹⁴ + x¹² + x¹⁰ + x⁸ + x² + 1

b₂₀ = r₁₉
b₂₀ = b00000000000000000000000000000000000000000000000000000000000000000000000000000001000101010000010100000001000100000101000100000000
b₂₀ = 0x00000000000000000001150501105100
b₂₀ = x⁴⁸ + x⁴⁴ + x⁴² + x⁴⁰ + x³⁴ + x³² + x²⁴ + x²⁰ + x¹⁴ + x¹² + x⁸

r₂₀ is not zero nor one, so continue...

a₂₁ = b₂₀
a₂₁ = b00000000000000000000000000000000000000000000000000000000000000000000000000000001000101010000010100000001000100000101000100000000
a₂₁ = 0x00000000000000000001150501105100
a₂₁ = x⁴⁸ + x⁴⁴ + x⁴² + x⁴⁰ + x³⁴ + x³² + x²⁴ + x²⁰ + x¹⁴ + x¹² + x⁸

b₂₁ = r₂₀
b₂₁ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000100010000010001000000000000000101
b₂₁ = 0x00000000000000000000044110440005
b₂₁ = x⁴² + x³⁸ + x³² + x²⁸ + x²² + x¹⁸ + x² + 1

r₂₁ is not zero nor one, so continue...

a₂₂ = b₂₁
a₂₂ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000100010000010001000000000000000101
a₂₂ = 0x00000000000000000000044110440005
a₂₂ = x⁴² + x³⁸ + x³² + x²⁸ + x²² + x¹⁸ + x² + 1

b₂₂ = r₂₁
b₂₂ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010101000101000001000101
b₂₂ = 0x00000000000000000000010000545045
b₂₂ = x⁴⁰ + x²² + x²⁰ + x¹⁸ + x¹⁴ + x¹² + x⁶ + x² + 1

r₂₂ is not zero nor one, so continue...

a₂₃ = b₂₂
a₂₃ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010101000101000001000101
a₂₃ = 0x00000000000000000000010000545045
a₂₃ = x⁴⁰ + x²² + x²⁰ + x¹⁸ + x¹⁴ + x¹² + x⁶ + x² + 1

b₂₃ = r₂₂
b₂₃ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100010001000101010100000100010001
b₂₃ = 0x00000000000000000000004111154111
b₂₃ = x³⁸ + x³² + x²⁸ + x²⁴ + x²⁰ + x¹⁸ + x¹⁶ + x¹⁴ + x⁸ + x⁴ + 1

r₂₃ is not zero nor one, so continue...

a₂₄ = b₂₃
a₂₄ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100010001000101010100000100010001
a₂₄ = 0x00000000000000000000004111154111
a₂₄ = x³⁸ + x³² + x²⁸ + x²⁴ + x²⁰ + x¹⁸ + x¹⁶ + x¹⁴ + x⁸ + x⁴ + 1

b₂₄ = r₂₃
b₂₄ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100000000010101010000000001
b₂₄ = 0x00000000000000000000000444015401
b₂₄ = x³⁴ + x³⁰ + x²⁶ + x¹⁶ + x¹⁴ + x¹² + x¹⁰ + 1

r₂₄ is not zero nor one, so continue...

a₂₅ = b₂₄
a₂₅ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100000000010101010000000001
a₂₅ = 0x00000000000000000000000444015401
a₂₅ = x³⁴ + x³⁰ + x²⁶ + x¹⁶ + x¹⁴ + x¹² + x¹⁰ + 1

b₂₅ = r₂₄
b₂₅ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010101000000010101010100000000
b₂₅ = 0x00000000000000000000000115015500
b₂₅ = x³² + x²⁸ + x²⁶ + x²⁴ + x¹⁶ + x¹⁴ + x¹² + x¹⁰ + x⁸

r₂₅ is not zero nor one, so continue...

a₂₆ = b₂₅
a₂₆ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010101000000010101010100000000
a₂₆ = 0x00000000000000000000000115015500
a₂₆ = x³² + x²⁸ + x²⁶ + x²⁴ + x¹⁶ + x¹⁴ + x¹² + x¹⁰ + x⁸

b₂₆ = r₂₅
b₂₆ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000001
b₂₆ = 0x00000000000000000000000010040001
b₂₆ = x²⁸ + x¹⁸ + 1

r₂₆ is not zero nor one, so continue...

a₂₇ = b₂₆
a₂₇ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000001
a₂₇ = 0x00000000000000000000000010040001
a₂₇ = x²⁸ + x¹⁸ + 1

b₂₇ = r₂₆
b₂₇ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101010001010101010100010001
b₂₇ = 0x00000000000000000000000005455511
b₂₇ = x²⁶ + x²⁴ + x²² + x¹⁸ + x¹⁶ + x¹⁴ + x¹² + x¹⁰ + x⁸ + x⁴ + 1

r₂₇ is not zero nor one, so continue...

a₂₈ = b₂₇
a₂₈ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101010001010101010100010001
a₂₈ = 0x00000000000000000000000005455511
a₂₈ = x²⁶ + x²⁴ + x²² + x¹⁸ + x¹⁶ + x¹⁴ + x¹² + x¹⁰ + x⁸ + x⁴ + 1

b₂₈ = r₂₇
b₂₈ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101000000000101010100
b₂₈ = 0x00000000000000000000000000540154
b₂₈ = x²² + x²⁰ + x¹⁸ + x⁸ + x⁶ + x⁴ + x²

r₂₈ is not zero nor one, so continue...

a₂₉ = b₂₈
a₂₉ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101000000000101010100
a₂₉ = 0x00000000000000000000000000540154
a₂₉ = x²² + x²⁰ + x¹⁸ + x⁸ + x⁶ + x⁴ + x²

b₂₉ = r₂₈
b₂₉ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010100000001010001
b₂₉ = 0x00000000000000000000000000054051
b₂₉ = x¹⁸ + x¹⁶ + x¹⁴ + x⁶ + x⁴ + 1

r₂₉ is not zero nor one, so continue...

a₃₀ = b₂₉
a₃₀ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010100000001010001
a₃₀ = 0x00000000000000000000000000054051
a₃₀ = x¹⁸ + x¹⁶ + x¹⁴ + x⁶ + x⁴ + 1

b₃₀ = r₂₉
b₃₀ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100
b₃₀ = 0x00000000000000000000000000000444
b₃₀ = x¹⁰ + x⁶ + x²

r₃₀ is not zero nor one, so continue...

a₃₁ = b₃₀
a₃₁ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100
a₃₁ = 0x00000000000000000000000000000444
a₃₁ = x¹⁰ + x⁶ + x²

b₃₁ = r₃₀
b₃₁ = b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101
b₃₁ = 0x00000000000000000000000000000005
b₃₁ = x² + 1

r₃₁ is one, so gcd(a,b) is one (i.e. coprime/relatively prime)