#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <cstdio>
using namespace std;

int n, nr;
bool col[50], dgr[50], dgl[50];

void bk(int p) {
	int l, r;
	if (p > n){
		nr++;
	}
	for (int i = 1; i <= n; i++) {
		
		if (!col[i] && !dgr[r] && !dgl[l]) {
			col[i] = dgr[r] = dgl[l] = 1;
			bk(p + 1);
			col[i] = dgr[r] = dgl[l] = 1;
		}
	}
}

int main() {
	
	//freopen("kfib.in","r",stdin);
//	freopen("kfib.out","w",stdout);
	
	n = 8;
	bk(1);
	
	return 0;
}