#include<bits/stdc++.h>
using namespace std;

int c1(int A,int B){
int C=1;
for(int I=0;I<B;I++){C=C*A;}
return C;
}

int c2(int X,int Y){
int D=1;
for(int H=0;H<Y;H++){D=D*(X-H);}
for(int H=1;H<=Y;H++){D=D/H;}
return D;
}

int think(int G,int Z){
int E,F;
int AL=0;
E=Z/2;
F=Z%2;
for(int V=0;2*V<=Z;V++){
AL+=c1(G,(E-V)+(F+2*V))*c2((E-V)+(F+2*V),E-V);
return AL;
}}


int main(){
int n;
cin>>n;
int a=n/3;
int b=n%3;
int al=0;

for(int i=0;3*i<=n;i++){
int x=a-i;
int y=b+3*i;
al+=think(a+1,y);
}

cout<<(al+3649)/3650<<endl;

return 0;
}
