#include <stdio.h>
int trb(int x)
{
if(x==0)
return 0;
else if(x==1)
return 0;
else if(x==2)
return 1;
else
return trb(x-1)+trb(x-2)+trb(x-3);
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCB0cmIoaW50IHgpCnsKICAgIGlmKHg9PTApCiAgICAgICAgcmV0dXJuIDA7CiAgICBlbHNlIGlmKHg9PTEpCiAgICAgICAgcmV0dXJuIDA7CiAgICBlbHNlIGlmKHg9PTIpCiAgICAgICAgcmV0dXJuIDE7CiAgICBlbHNlCiAgICAgICAgcmV0dXJuIHRyYih4LTEpK3RyYih4LTIpK3RyYih4LTMpOwp9CgppbnQgbWFpbih2b2lkKSB7CglpbnQgbjsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgcHJpbnRmKCIlZFxuIix0cmIobikpOwoJcmV0dXJuIDA7Cn0K