#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    int dp[10];
    for (int i = 0; i < 10; i++) {
        dp[i] = 1;
    }
    
    for (int i = 1; i < n;i++) {
        for (int j = 1; j < 10; j++) {
            dp[j] = (dp[j] + dp[j - 1]) % 10007;
        }
    }

    int ans = 0;
    for (int i = 0; i < 10; i++) {
        ans = (ans + dp[i]) % 10007;
    }

    cout << ans << "\n";

    return 0;
}

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: