#include<cstdio>
using namespace std;
int main() {
	freopen("queen.in","r",stdin);
	freopen("queen.out","w",stdout);
	int n;
	while(scanf("%d", &n)!=EOF&&n) {
	switch(n){
	case 1:printf("1");break;
	case 2:printf("0");break;
	case 3:printf("0");break;
	case 4:printf("2");break;
	case 5:printf("10");break;
	case 6:printf("4");break;
	case 7:printf("40");break;
	case 8:printf("92");break;
	case 9:printf("352");break;
	case 10:printf("724");break;
	}
    }
	return 0;
}