发邮件

#include <iostream>
#include <algorithm>
using namespace std;
//错排问题，直接用公式
//(n-1)*(f(n-1) + f(n-2))

long long f(int n){
    if (n == 1)
        return 0;
    if (n == 2)
        return 1;
    return (n - 1)*(f(n - 1) + f(n - 2));
}

int main(){
    int n;
    while (cin >> n){
        long long ans = f(n);
        cout << ans << endl;
    }
    //system("pause");
    return 0;
}