#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, m, n) for(int i=int(m);i inline void chmin(T1 &a, T2 b) { if (a > b) a = b; } template inline void chmax(T1 &a, T2 b) { if (a < b) a = b; } //改造 typedef long long int ll; using namespace std; #define INF (1 << 30) - 1 #define INFl (ll)5e15 #define DEBUG 0 //デバッグする時1にしてね #define dump(x) cerr << #x << " = " << (x) << endl #define MOD 1000000007 //ここから編集する ll gcd(ll a, ll b) { if (a < b) swap(a, b); if (a % b == 0) return b; return gcd(b, a % b); } int main() { cin.tie(0); ios::sync_with_stdio(false); vector mul; int N; cin >> N; for (ll i = N + 1; i <= N + 9; ++i) { mul.push_back(i); } for (int i = 2; i <= 9; ++i) { ll tmp = i; for (auto &e : mul) { // if(e % i == 0){ // e /= i; // break; // } ll tmp2 = gcd(tmp, e); tmp /= tmp2; e /= tmp2; } } ll ans = 1ll; for (auto e : mul) { ans *= e; ans %= MOD; } cout << ans << endl; return 0; }