#include <iostream>
using namespace std;
int dp(int n){
    if(n==1) return 1;
    if(n==2) return 2;
    if(n==3) return 4;
    return dp(n-1) + dp(n-2) + dp(n-3);
}

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

