#include <stdio.h>
 
int rec(int n){
	if(n==0){
		return 3;
	}
	else if(n==1){
		return 0;
	}
	else if(n==2){
		return 2;
	}
	else{
		return rec(n-2)+rec(n-3);
	}
}
 
int main(void){
 
	int n,a;
		n=50;
 
		a=rec(n);
		for(int i=0;i<=n;i++){
		if(a%n==0){
 
		}	
 
	}
		return 0;
	}
 
 
				I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcmVjKGludCBuKXsKCWlmKG49PTApewoJCXJldHVybiAzOwoJfQoJZWxzZSBpZihuPT0xKXsKCQlyZXR1cm4gMDsKCX0KCWVsc2UgaWYobj09Mil7CgkJcmV0dXJuIDI7Cgl9CgllbHNlewoJCXJldHVybiByZWMobi0yKStyZWMobi0zKTsKCX0KfQoKaW50IG1haW4odm9pZCl7CgkKCWludCBuLGE7CgkJbj01MDsKCQoJCWE9cmVjKG4pOwoJCWZvcihpbnQgaT0wO2k8PW47aSsrKXsKCQlpZihhJW49PTApewoJCQlwcmludGYoIiVkdG8lZCIsaSxhKTsKCQkJCgkJfQkKCQkKCX0KCQlyZXR1cm4gMDsKCX0KCQoJ