using System;

public class Program

{

    public static void Main()

    {

        int a = 0, b = 1;

        int num =int.Parse(Console.ReadLine());

        Console.WriteLine("{0}",a);

        Console.WriteLine("{0}",b);

        int c =0;

        for(int i = 1; i < num ; i++){

            c = a + b;

            Console.WriteLine(c);

             a = b;

              b = c;    

        }

    }

}