import java.util.Scanner; public class Main { static int d[] = new int[13]; static int xinfeng(int n) { if(n==1) d[n]=0; else if(n==2) d[n]=1; else if(n>2) d[n] = (n-1)*(xinfeng(n-1)+xinfeng(n-2)); return d[n]; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(xinfeng(n)); sc.close(); } } /************************************************************** Problem: 1694 User: admin Language: Java Result: Accepted Time:720 ms Memory:39908 kb ****************************************************************/