三国轶事，巴蜀之危

#include <stdio.h>


int main()
{
    int i,num;
    while(scanf("%d",&num) != EOF)
    {
        long long f1 = 0,f2 = 1,f;
        if(num == 1)
        {
            printf("%d\n",f1);
        }else if(num == 2)
        {
            printf("%d\n",f2);
        }else
        {
            for(i = 3;i <= num;i++)
            {
                f = (i-1)*(f1 + f2);
                f1 = f2;
                f2 = f;
            }
            printf("%lld\n",f);
        }
    }
    return 0;
}