#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>
#include <queue>

using namespace std;

int main(){
    while(true){
        int n; cin >> n;
        if(!n) break;
        vector<long long> dp(n+1);
        dp[0]=1;
        for(int i=1; i<=n; ++i){
            if(i-3>=0) dp[i]+=dp[i-3];
            if(i-2>=0) dp[i]+=dp[i-2];
            if(i-1>=0) dp[i]+=dp[i-1];
        }
        long long tmp=(dp[n]+10-1)/10;
        cout << (tmp+365-1)/365 << endl;
    }
    return 0;
}


