import java.util.*;
  
  public class Main{
  
  public static void main(String[] args) {
      Scanner sc=new Scanner(System.in);
      int n=sc.nextInt();
      int c=0;
      int a=0;
      int b=1;
      int co=2;
      System.out.println(a);
      System.out.println(b);
      while(co<n)
      {
          c=a+b;
         
          a=b;
          b=c;
          System.out.println(c);
          co++;
      }
      // write your code here
   }
  }