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