#include using namespace std; const int mod =1000000007; int main(){ int n;cin>>n; if(n==1){ cout<<1< kk(n+5),kp(n+5),pk(n+5); kk[2]=1,kp[2]=1,pk[2]=0; for(int i=2;i