#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1010;
int n,s[N];
int main () {
	freopen("jiecheng.in","r",stdin);
	freopen("jiecheng.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin >> n;
	s[0]=1;
	for (int i=1;i<=20;i++) {
		s[i]=s[i-1]*i%10000;
	} 
	ll ans=0;
	if (n>=20) {
		for (int i=1;i<=20;i++) {
			ans+=s[i];
			ans%=10000;
		} 
	}else{
		for (int i=1;i<=n;i++) {
			ans+=s[i];
			ans%=10000;
		}
	}
	cout << ans <<endl;
	return 0;
}