#include <stdio.h>

int main(void) {
    int n;
    unsigned long long current = 0, next = 1;
    if (scanf("%d", &n) != 1 || n < 1 || n > 93) {
        puts("Invalid input.");
        return 1;
    }
    for (int i = 0; i < n; ++i) {
        printf("%s%llu", i == 0 ? "" : " ", current);
        if (i < n - 1) {
            unsigned long long sum = current + next;
            current = next;
            next = sum;
        }
    }
    putchar('\n');
    return 0;
}