#include <stdio.h>
long f3(int n){
long f;
if(n==0){
f=0;
}
else if(n==1){
f=1;
}
else if(n==2){
f=2;
}
else{
f=f3(n-1)+f3(n-2)+f3(n-3);
}
return f;
}
int main()
{
int n,a;
a=f3(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgpsb25nIGYzKGludCBuKXsKCWxvbmcgZjsKCWlmKG49PTApewoJZj0wOwoJfQoJZWxzZSBpZihuPT0xKXsKCSBmPTE7CQoJfQoJZWxzZSBpZihuPT0yKXsKCWY9MjsJCgl9CgllbHNlewoJZj1mMyhuLTEpK2YzKG4tMikrZjMobi0zKTsJCgl9CglyZXR1cm4gZjsKfQoKCgoKaW50IG1haW4oKQp7CglpbnQgbixhOwoJc2NhbmYoIiVkIiwmbik7CglhPWYzKG4pOwoJcHJpbnRmKCIlZCIsYSk7CgkKICAgICAgIHJldHVybiAwOwp9Cg==