last = 0
for i in range(1, 29):
    if last != 0:
        nx = (last * 2) % 29
        print("2^{{{0}}} &= {1} \\pmod {{29}} = {2} \\\\".format(i, f"{last} \\cdot 2", nx))
        last = nx
    else:
        print("2^{{{0}}} &= {1} \\pmod {{29}} = {2} \\\\".format(i, 2, 2))
        last = 2