import java.io.*; import java.util.*; class Fibonacci { public static void main(String args[]) { Scanner sc =new Scanner(System.in); int a=sc.nextInt(); int n1=0,n2=1,n3=0; System.out.println(+n1); System.out.println(+n2); for(int i=0; i<=a;i++) { n3=n1+n2; System.out.println(n3); n1=n2; n2=n3; } } }