#!/usr/bin/env python3

import _thread as thread

num = int(input())
fib_list = []
check_thread = [False] * 4

tmp1 = num // 4
tmp2 = num // 2 + num // 4
tmp3 = num // 2
tmp4 = num

def make_fib_list(part_0, part_1, n):
    fib_0 = fib_1 = 1
    for i in range(part_0, part_1):
        fib_0, fib_1 = fib_1, fib_0 + fib_1
        fib_list.append(fib_1)
        check_thread[n] = True



thread.start_new_thread(make_fib_list, (2, tmp1, 0))
thread.start_new_thread(make_fib_list, (tmp1, tmp2, 1))
thread.start_new_thread(make_fib_list, (tmp2, tmp3, 2))
thread.start_new_thread(make_fib_list, (tmp3, tmp4, 3))


while False in check_thread:
    pass
else:
    print(fib_list)