har = int(input())
x, y = 0, 1
while har > 0:
    print(y, end=' ')
    x, y = y, x + y
    har = har - 1

48d1ef5143bff5bc85f32b0ef6fc80c1a9a11904
<mask token>

<mask token>
while har > 0:
    print(y, end=' ')
    x, y = y, x + y
    har = har - 1

har = int(input())
x, y = 0, 1
while har > 0:
    print(y, end=' ')
    x, y = y, x + y
    har = har - 1
