#include <bits/stdc++.h>
using namespace std;
int const MOD = 1000000007;

int main(){
    cin.tie(0); ios::sync_with_stdio(false);
   
    int n;
    while(cin>>n){
        if(n==0)break;
        int dp[n+1]={}; dp[0]=1;
        for (int i = 0; i < n; i++){
            for (int j = 1; (j <= 3)&&(i+j <= n); j++){
                dp[i+j]+=dp[i];
            }
        }
    cout<<dp[n]/3650+1<<'\n';
    }
}
