#include<cstdio>
int getPattern(int);

int main(){

  int n;
  while(1){
    scanf("%d",&n);
    if(n==0) break;
    printf("%d\n",getPattern(n)/3650);
  }
  return 0;
}

int getPattern(int n){

  int dp[n];
  dp[0]=1;
  dp[1]=2;
  dp[2]=4;

  for(int i=3;i<n;i++)
    dp[i]=dp[i-1]+dp[i-2]+dp[i-3];

  return ((dp[n-1]%3650)!=0) ? dp[n-1]+3650 : dp[n-1];
}