// yukicoder: No.741 AscNumber(Easy) // 2019.5.12 bal4u #include typedef long long ll; #define M 1000000007 #define MAX 1000020 int fact[MAX+2]; int ext_gcd(int a, int b, int *x, int *y) { int d; if (b == 0) { *x = 1; *y = 0; return a; } d = ext_gcd(b, a % b, y, x); *y -= a / b * (*x); return d; } int inverse(int a) { int x, y; ext_gcd(a, M, &x, &y); return (x + M) % M; } int comb(int n) { return (ll)fact[n+9] * inverse((int)((ll)fact[9]*fact[n] % M)) % M; } int main() { int i, N; fact[0] = 1; for (i = 1; i <= MAX; i++) fact[i] = ((ll)fact[i-1]*i) % M; scanf("%d", &N); printf("%d\n", comb(N)); return 0; }