#include<bits/stdc++.h>
using namespace std;
int main(){
    long long stair[31];
    stair[0]=1;stair[1]=1;stair[2]=2;stair[3]=4;
    for(int i=4;i<31;i++)
    {
        stair[i]=stair[i-1]+stair[i-2]+stair[i-3];
    }
    int n;
    int ans=0;
    while(true)
    {
        scanf("%d",&n);
        if(n==0)
        break;
        ans=(stair[n]+3649)/3650;
        cout<<ans<<endl;
    }
    return 0;
}
