1 #include <stdio.h>
 2 int main()
 3 {
 4     int n;
 5     while (scanf("%d",&n)&&n!=0)
 6     {
 7         if (n==1) printf("1\n");
 8         if (n==2) printf("0\n");
 9         if (n==3) printf("0\n");
10         if (n==4) printf("2\n");
11         if (n==5) printf("10\n");
12         if (n==6) printf("4\n");
13         if (n==7) printf("40\n");
14         if (n==8) printf("92\n");
15         if (n==9) printf("352\n");
16         if (n==10) printf("724\n");
17     }
18     return 0;
19 }