#include<bits/stdc++.h>
using namespace std;
int tiles(int n){
if(n<4){
return 1;
}
if(n==4){
return 2;
}
else{
return tiles(n-1)+tiles(n-4);
}
}
int main(){
int n;
cin>>n;
cout<<tiles(n);
}
#include<bits/stdc++.h>
using namespace std;
int tiles(int n){
if(n<4){
return 1;
}
if(n==4){
return 2;
}
else{
return tiles(n-1)+tiles(n-4);
}
}
int main(){
int n;
cin>>n;
cout<<tiles(n);
}