import java.util.*;
import java.lang.*;
import java.io.*;

// The main method must be in a class named "Main".
class Main {
    public static void main(String[] args) {
        System.out.println("Hello world!");
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int n1=0;
        int n2=1;
        System.out.println(0);
        System.out.println(1);
        for(int i=1;i<n;i++){
            int n3=n1+n2;
            System.out.println(n3);
            n1=n2;
            n2=n3;
        }
    }
}