#include <iostream>
using namespace std;


int main() {
    int n;
    cin >> n;

    int F = 1, S = 1;

    cout << F << endl;
    cout << S << endl;

    while(F + S <= n) {
        int T = F + S;

        cout << T << endl;

        F = S;
        S = T;
    }

    return 0;
}