#include <stdio.h>
//課題3
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) {
for (int n=1;n<=50;n++){
if (rec(n)%n==0){
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Ci8v6Kqy6aGMMwppbnQgcmVjKGludCBuKXsKICAgIGlmIChuPT0wKXsKICAgICAgICByZXR1cm4gMzt9CiAgICBlbHNlIGlmIChuPT0xKXsKICAgICAgICByZXR1cm4gMDt9CiAgICBlbHNlIGlmIChuPT0yKXsKICAgICAgICByZXR1cm4gMjt9CiAgICBlbHNlIHsKICAgICAgICByZXR1cm4gcmVjKG4tMikrcmVjKG4tMyk7fQp9CmludCBtYWluKHZvaWQpIHsKICAgIGZvciAoaW50IG49MTtuPD01MDtuKyspewogICAgICAgIGlmIChyZWMobiklbj09MCl7CiAgICAgICAgICAgIHByaW50ZigiJWQgIixuKTt9CiAgICB9CiAgICBwcmludGYoIlxuIik7CiAgICByZXR1cm4gMDsKfQ==