#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdlib>
#include <cmath>
using namespace std;
//けんちょんさんの記事を参考に

//ＤＰ　テーブル
long long dp[100010]={0};

int main(){

    for ( int i = 0 ; i < 30 ; i++){
    int n; cin >> n;
    if ( n == 0 ) return 0;

    //初期化・初期条件
    dp[10010] = {};
    dp[0] = 1;

    //ループ
    for ( int j = 0 ; j <= n ; j++ ){
        if ( j==1 ) dp[j] = dp[j-1];
        if ( j==2 ) dp[j] = dp[j-1] + dp[j-2];
        if ( j>2 ) dp[j] = dp[j-1] + dp[j-2] + dp[j-3];
    }
    cout << ( ( dp[n] - 1) / (365*10) ) + 1 << endl;
    }
}
