#include <iostream>
using namespace std;

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){
    int n;
    while(true){
    cin >> n;
    if(n==0)break;
    cout << (f(n)/3650)+1 << endl;
    }
}

