#include <cstdio>
#include <algorithm>
int n, ans, fac = 1;
int main() {
  #ifdef LOCAL
    freopen("!input.in", "r", stdin);
    freopen("!output.out", "w", stdout);
  #else
    freopen("jiecheng.in", "r", stdin);
    freopen("jiecheng.out", "w", stdout);
  #endif
  scanf("%d", &n);
  for (int i = 1; i <= std::min(n, 10000); ++i) {
    fac = fac * i % 10000;
    ans = (ans + fac) % 10000;
  }
  printf("%d", ans);
  return 0;
}