s = 1
for i in range(1, 110 + 1):
    s = s * 4

print(s)
print(s % 17)

print(729 % 13)