#include <iostream>
using namespace std;

int f(int n){
    if(n == 1)return 1;
    if(n == 2)return 2;
    if(n == 3)return 4;
    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;
    }
}
