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