#include #include #include using namespace std; typedef long long ll; #define M 1000000007 ll n; ll dp[2][3]; int main(void){ cin>>n; dp[0][0]=1; for(int i=0;i