#include <bits/stdc++.h>
using namespace std;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }
typedef long long int ll;

#define EPS (1e-7)
#define INF (1e9)
#define PI (acos(-1))
#define MOD (1000000007)
int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, 1, 0, -1}; // 移動方向

int n[40];
int dp[40] = {0};

int input(){
    int i=0;
    while(1){
        int x;
        cin >> x;
        if(x == 0) break;
        n[i] = x;
        i++;
    }
    return i;
}

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);
    int sz = input();
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 4;
    for(int i=1;i<31;i++){
        dp[i+3] = dp[i] + dp[i+1] + dp[i+2];
    }
    for(int i=0;i<sz;i++){
        cout << (dp[n[i]]%3650>0 ? dp[n[i]] / 3650 + 1 : dp[n[i]] / 3650) << endl;
    }
    return 0;
}
