#include <iostream>
using namespace std;
int x[10], n, s;
int Sol() {
int i, cif = 0;
for (i = 1; i <= n; i++)
cif = cif * 10 + x[i];
return cif;
}
int Valid(int k) {
int i;
for (i = 1; i <= k - 1; i++)
if (x[k] == x[i]) return 0;
return 1;
}
void Back(int k) {
int i;
for (i = 1; i <= n; i++) {
x[k] = i;
if (Valid(k))
if (k == n)
s += Sol();
else
Back(k + 1);
}
}
int main() {
cin >> n;
Back(1);
cout << s;
return 0;
}
