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