def Fibonacci_print(x):
t1 = 1
t2 = 1
print('%11d%11d' % (1, 1), end='')
k = 2
for i in range(x - 2):
a = t2
t2 = t2 + t1
t1 = a
k += 1
print('%11d' % t2, end='')
if k % 5 == 0:
print()
n = int(input())
if n < 1:
print("Invalid.")
elif n <= 46:
Fibonacci_print(n)