import java.util.Scanner;

/**
 * Non-recursive fibonaci series
 * @author Vidhikara
 */
public class nonRecFib {
    public static void main(String[] args) {
      Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int f1=0,f2=1,f3=1;
        System.out.println(f1);
        System.out.println(" "+f2);
        for(int i=0;i