#include <iostream>
using namespace std;

//a[n]=a[n-1]+a[n-2]+a[n-3]を求める関数

int f(int n){  //再帰関数
    if(n==1) return 1;
    if(n==2) return 2;
    if(n==3) return 4;
    //f(n)=f(n-1)+f(n-2)+f(n+3);
    return f(n-1)+f(n-2)+f(n-3);
}

int main(void){
    while(true){
        int n;
        cin >> n;
        if(n==0)break;
        cout << (f(n)/3650)+1 << endl;
    }
}
