#include<iostream>

using namespace std;

int main(){
    int a[31];
    int n;
    while(cin>>n&&n){
        a[1]=1;
        a[2]=2;
        a[3]=4;
        for(int i=4;i<=n;i++){
            a[i]=a[i-1]+a[i-2]+a[i-3];
        }
        cout<<((a[n]-1)/3650)+1<<endl;
    }
}
