using System;

public class Program

{

    public static void Main()

    {

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

        int a=0,b=1,c=0;

        for(int i=0;i<n;i++)

        {

            c=a+b;

            string d=Convert.ToString(c,2);

            Console.Write(c+" "+d+" ");

            a=b;

            b=c;

        }

    }

}