#include #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define FORR(i,a,b) for (int i=(a);i>=(b);i--) #define pb push_back using namespace std; typedef long long ll; typedef pair pii; typedef vector vi; typedef set si; const int inf = 1e9; const int mod = 1e9+7; ll powMod(ll a, ll n, ll m){ ll p = 1; while(n > 0){ if(n & 1) p = p * a % m; a = a * a % m; n >>= 1; } return p; } int n; main(){ cin.tie(0); ios::sync_with_stdio(false); cin >> n; if(n == 1){ cout << 2 << endl; return 0; } cout << 4ll * powMod(5, n/2 - 1, mod) % mod * (n%2 ? 3 : 1) % mod << endl; }