#include <stdio.h>
int tetra(int n){
switch(n){
case 0:
case 1:
case 2:
return 0;
case 3:
return 1;
default:
return tetra(n-1)+tetra(n-2)+tetra(n-3)+tetra(n-4);
}
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCB0ZXRyYShpbnQgbil7Cglzd2l0Y2gobil7CgkJY2FzZSAwOgoJCWNhc2UgMToKCQljYXNlIDI6CgkJcmV0dXJuIDA7CgkJY2FzZSAzOgoJCXJldHVybiAxOwoJCWRlZmF1bHQ6CgkJcmV0dXJuIHRldHJhKG4tMSkrdGV0cmEobi0yKSt0ZXRyYShuLTMpK3RldHJhKG4tNCk7Cgl9Cn0KaW50IG1haW4odm9pZCkgewoJaW50IG47CglzY2FuZigiJWQiLCZuKTsKCXByaW50ZigiJWQiLHRldHJhKG4pKTsKCXJldHVybiAwOwp9Cg==