#include<iostream> using namespace std; unsigned long long f(int i){ if(i<=2){ return i-1; }else{ return f(i-1)*(i-1)+f(i-2)*(i-1); } } int main(){ unsigned long long a; cin>>a; cout<<f(a); return 0; }