include

using namespace std;

int main() {

int a = 100000;
int n;
cin >> n;
long long ans = 1;
if (n % 2 == 0) {
	if (n >= 50) {
		cout << 0 << endl;
	}
	for (int i = n; i >= 2; i -= 2)
		ans = (ans * i) % a;
} else {
	for (int i = n; i >= 1; i -= 2)
		ans = (ans * i) % a;
}
cout << ans << endl;
return 0;

}