N, M = map(int, input().split())
f1, f2 = 0, 1

for i in range(3, N + 1):
    f1, f2 = f2, f1 + f2
    print(f1, f2)
    f1 %= M
    f2 %= M

print(f2)