#include <stdio.h>
int c=0;
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=50;
for(int i=1;i<=n;i++){
if(rec(i)%i==0){
c++;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBjPTA7CmludCByZWMoaW50IG4pewoJaWYobj09MCkKCQlyZXR1cm4gMzsKCWVsc2UgaWYobj09MSkKCQlyZXR1cm4gMDsKCWVsc2UgaWYobj09MikKCQlyZXR1cm4gMjsKCWVsc2UKCQlyZXR1cm4gcmVjKG4tMikgKyByZWMobi0zKTsKfQoKaW50IG1haW4odm9pZCkgewoJaW50IG49NTA7Cglmb3IoaW50IGk9MTtpPD1uO2krKyl7CgkJaWYocmVjKGkpJWk9PTApewoJCQljKys7CgkJfQoJfQoJcHJpbnRmKCJuPSVk44Gu44Go44GN44GvYz0lZCIsbixjKTsKCXJldHVybiAwOwp9