#include <iostream>
#include <cstring>
using namespace std;

typedef long long ll;

int dp[31];
ll f(int n){
    int & ans = dp[n];
    if(ans!=0) return ans;
    else {
        if(n==1) ans = 1;
        else if(n==2) ans = 1 + f(n-1);
        else if(n==3) ans = 1 + f(n-1) + f(n-2);
        else ans = f(n-1) + f(n-2) + f(n-3);

        return ans;
    }
}

int main(){
    memset(dp,0,sizeof(dp));
    int n;
    while(cin>>n,n){
        cout << f(n)/10/365 + 1 << endl;
    }
}