#include <iostream>
using namespace std;

// a[n]を求める問題

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

