import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
 
        long a = 0, b = 1;
 
        for (int i = 1; i <= N; i++) {
            if (i == 1) {
                System.out.print(a);
            } else if (i == 2) {
                System.out.print(" " + b);
            } else {
                long temp = a + b;
                System.out.print(" " + temp);
                a = b;
                b = temp;
            }
        }
        sc.close();
    }
}
 

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBOID0gc2MubmV4dEludCgpOwoKICAgICAgICBsb25nIGEgPSAwLCBiID0gMTsKCiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gTjsgaSsrKSB7CiAgICAgICAgICAgIGlmIChpID09IDEpIHsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoYSk7CiAgICAgICAgICAgIH0gZWxzZSBpZiAoaSA9PSAyKSB7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KCIgIiArIGIpOwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgbG9uZyB0ZW1wID0gYSArIGI7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KCIgIiArIHRlbXApOwogICAgICAgICAgICAgICAgYSA9IGI7CiAgICAgICAgICAgICAgICBiID0gdGVtcDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBzYy5jbG9zZSgpOwogICAgfQp9Cg==

NQ==

5