#include using namespace std; #include using namespace atcoder; //using mint = static_modint<998244353>; using mint = static_modint<1000000007>; ostream &operator<<(ostream &o,const mint &m){cout<; using vl = vector; template using ve = vector; template using vv = vector>; template using vvv = vector>; #define rep(i,n) for(ll i=0;i<(ll)(n);++i) #define reps(i,s,n) for(ll i=(s);i<(ll)(n);++i) #define rep1(i,n) for(ll i=1;i<=(ll)(n);++i) #define fi first #define se second #define pb push_back #define eb emplace_back #define be(v) (v).begin(),(v).end() const long long INF = 1e18; #ifdef DEBUG #include random_device rd; mt19937 gen(rd()); ll random(ll l,ll h){ uniform_int_distribution dist(l,h); return dist(gen); } #endif ll N; void input(){ cin>>N; } #ifdef DEBUG void showall(){ show(N); } #endif ll logic(){ vl f(N+1,1); rep(i,3){ f = convolution_ll(f,f); #ifdef DEBUG show("sz=",f.size(),f); #endif } return f.at(6*N); } #ifdef DEBUG ll naive(){ return 1; } #endif int main(){ input(); #ifdef DEBUG showall(); cout << "--- Logic ---" << endl; #endif ll ans=logic(); cout<