#include <iostream>
#include <string>
#include <algorithm>

#define dbg if(0)
using namespace std;
#define ll long long

int main(){
    int n;
    int stair[30+1];
    for(int i=0;i<=30;i++){
        stair[i]=0;
    }
    stair[0]=1;
    for(int i=0;i<=30;i++){
        if(i>0)stair[i]+=stair[i-1];
        if(i>1)stair[i]+=stair[i-2];
        if(i>2)stair[i]+=stair[i-3];
    }
    while(1){
        cin >> n;
        if (n==0)break;
        int ans=(stair[n]/10+364)/365;
        if (ans==0)ans++;
        cout <<ans<<endl;
    }

    return 0;
}
