import java.util.Scanner;
 
public class Main {
	public static void main (String[] args) {
		// считывание переменной n
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
 
		// создание и заполнения массива
		int[] f = new int[n];
		f[0] = 0;
		f[1] = 1;
		for (int i = 2; i < n; ++i) {
			f[i] = f[i - 1] + f[i - 2];
		}
 
		// вывод первых n чисел Фибоначчи
		for (int i = 0; i < n; ++i) {
			System.out.println(f[i]);
		}
	}
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwogCnB1YmxpYyBjbGFzcyBNYWluIHsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB7CgkJLy8g0YHRh9C40YLRi9Cy0LDQvdC40LUg0L/QtdGA0LXQvNC10L3QvdC+0LkgbgoJCVNjYW5uZXIgc2Nhbm5lciA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG4gPSBzY2FubmVyLm5leHRJbnQoKTsKIAoJCS8vINGB0L7Qt9C00LDQvdC40LUg0Lgg0LfQsNC/0L7Qu9C90LXQvdC40Y8g0LzQsNGB0YHQuNCy0LAKCQlpbnRbXSBmID0gbmV3IGludFtuXTsKCQlmWzBdID0gMDsKCQlmWzFdID0gMTsKCQlmb3IgKGludCBpID0gMjsgaSA8IG47ICsraSkgewoJCQlmW2ldID0gZltpIC0gMV0gKyBmW2kgLSAyXTsKCQl9CiAKCQkvLyDQstGL0LLQvtC0INC/0LXRgNCy0YvRhSBuINGH0LjRgdC10Lsg0KTQuNCx0L7QvdCw0YfRh9C4CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKCQkJU3lzdGVtLm91dC5wcmludGxuKGZbaV0pOwoJCX0KCX0KfQ==

MTA=

10