#include<map>

#include<cmath>

#include<stack>

#include<queue>

#include<cstdio>

#include<cctype>

#include<vector>

#include<cstdlib>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

typedef long long ll;

const int N=;

inline int read(){

    int X=,w=;char ch=;

    while(!isdigit(ch)){w|=ch=='-';ch=getchar();}

    while(isdigit(ch))X=(X<<)+(X<<)+(ch^),ch=getchar();

    return w?-X:X;

}

struct Bignum{//必须定义在main之外

    int a[N],len;

    Bignum(){

    memset(a,,sizeof(a));len=;

    }

    void print(){

    for(int i=len-;i>=;i--)putchar(a[i]+'');

    putchar('\n');

    }

    Bignum operator +(const Bignum &b)const{

    Bignum ans;ans.len=len;

    for(int i=;i<ans.len;i++)ans.a[i]=a[i];

    for(int i=;i<ans.len;i++){

        ans.a[i]+=b.a[i];

        if(ans.a[i]>){

        ans.a[i]-=;ans.a[i+]++;

        if(i+==ans.len)ans.len++;

        }

    }

    if(ans.len<b.len){

        for(int i=ans.len;i<b.len;i++)ans.a[i]=b.a[i];

        ans.len=b.len;

    }

    return ans;

    }

    Bignum operator *(const int &b)const{

    Bignum ans;ans.len=len;

    for(int i=;i<ans.len;i++)ans.a[i]=a[i]*b;

    for(int i=;i<ans.len;i++){

        if(ans.a[i]>){

        ans.a[i+]+=ans.a[i]/;ans.a[i]%=;

        if(i+==ans.len)ans.len++;

        }

    }

    return ans;

    }

}d1,d2;

int n;

int main(){

    n=read();

    if(n==){puts("");return ;}

    if(n==){puts("");return ;}

    d1.a[]=;d1.len=;

    d2.a[]=;d2.len=;

    for(int i=;i<=n;i++){

    Bignum ans=(d2+d1)*(i-);

    swap(d1,d2);swap(d2,ans);

    }

    d2.print();

    return ;

}