import java.lang.System;
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]);
		}
	}
}

aW1wb3J0IGphdmEubGFuZy5TeXN0ZW07CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKIApwdWJsaWMgY2xhc3MgTWFpbiB7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgewoJCS8vINGB0YfQuNGC0YvQstCw0L3QuNC1INC/0LXRgNC10LzQtdC90L3QvtC5IG4KCQlTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCBuID0gc2Nhbm5lci5uZXh0SW50KCk7CiAKCQkvLyDRgdC+0LfQtNCw0L3QuNC10LUg0Lgg0LfQsNC/0L7Qu9C90LXQvdC40Y8g0LzQsNGB0YHQuNCy0LAKCQlpbnRbXSBmID0gbmV3IGludFtuXTsKCQlmWzBdID0gMDsKCQlmWzFdID0gMTsKCQlmb3IgKGludCBpID0gMjsgaSA8IG47ICsraSkgewoJCQlmW2ldID0gZltpIC0gMV0gKyBmW2kgLSAyXTsKCQl9CiAKCQkvLyDQstGL0LLQvtC0INC/0LXRgNCy0YvRhSBuINGH0LjRgdC10Lsg0KTQuNCx0L7QvdCw0YfRh9C4CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKCQkJU3lzdGVtLm91dC5wcmludGxuKGZbaV0pOwoJCX0KCX0KfQ==

NDg=

48