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