#include #include using namespace std; int main() { int n; cin >> n; vector< vector > dp; dp = vector< vector >(3, vector(1000000)); dp[0][0] = 0; dp[1][0] = 1; dp[2][0] = 0; long long mod= 1e9 + 7; for(int i=1;i