#include <bits/stdc++.h>

using namespace std;

int main() {
    long long a = 0, b = 1;
    int n;
    cin >> n;
    if (n == 1) cout << 0 << endl;
    else {
        cout << 0 << ' ' << 1;
        for (int i = 0; i < n - 2; ++i) {
            long long c = a + b;
            cout << ' ' << c;
            a = b;
            b = c;
        }
    }
    return 0;
}