#include <stdio.h>

int main(){
	int k, i, fn, fn1=1, fn2=1; /* fn, f(n-1), f(n-2) */
	
	scanf("%d",&k);
	
	if(k<0){
		printf("Greska.\n");
		return;
	}
	if(k>0)
		printf("%d\n",fn2);
	if(k>1)
		printf("%d\n", fn1);
	
	i=2;
	while(i<k){
		fn = fn1+fn2;
		printf("%d\n",fn);
		fn2 = fn1;
		fn1 = fn;	
		i++;
	}
	return 0;
}