#include #include int MOD=1000000007; int dp[4][1000010]; int main(){ memset(dp,0,sizeof(dp)); dp[1][1]=1; dp[2][2]=1; dp[3][3]=1; int n; scanf("%d",&n); for(int i=1;i