#include <stdio.h>

int main(){
	int i,x=1,y=1,z,n;
	scanf("%d",&z);
	if(z>0)
		printf("%d\n",x);
	if(z>1)
		printf("%d\n",y);
	for(i=2;i<z;i++){
		n=x+y;
		x=y;
		y=n;
		printf("%d\n",n);
	}
	return 0;
}