#
# Fibonacci number
#
BEGIN{
	F[0]=0;
	F[1]=1;
	print F[1];
	for(i=2;i<=100;i++){
		t=F[i]=F[i-1]+F[i-2];
		print t,t%3,t%5
		# if(((t%3)==0) && ((t%5)==0)){print "FizzBuzz";continue;}
		# if((t%3)==0) {print "Fizz";continue;}
		# if((t%5)==0) {print "Buzz";continue;}
		print t
	}
}