#include <stdio.h>
int main (){
	int n;
	int i;
	
	scanf("%d", &n);
	int x[n];
	
	x[0]=0;
	x[1]=1;
	
	for(i=2; i<n; i++){
		x[i]=x[i-2]+x[i-1];
		}
	printf("even numers are:\n");
	for(i=0; i<n; i++){
		if(x[i]%2==0) {
			printf("%d\n", x[i]);
		}
	}
	printf("odd numers are:\n");
	for(i=0; i<n; i++){
		if(x[i]%2!=0){
			printf("%d\n ", x[i]);
		}
	}
	printf("numbers backwards:\n");
	for(i=n-1; i>=0; i--){
		printf("%d\n", x[i]);
	}
	
		
				

			
		
		

		
		
	
	
	

	
	
	
	
	
	return 0;
}