#include <cstdio>
#include <iostream>
#include <cstdlib>
using namespace std;

int cnt = 0;
int n = 8;
int P[10] = {0};
bool hashTable[10] = {false};

void print()
{
    for(int i = 1; i <= n; i++)
        printf("%d",P[i]);
    printf("\n");
}

// 從第1~第n行，針對每一行放置的位置（即第幾列）
// ，進行全排列，篩選符合條件的組合
 

void generateP(int index)
{
    if(index == n+1)
    {
        cnt++;
        print();
        return ;
    }
    for(int x = 1; x <= n; x++)
    {
        if(hashTable[x] == false)
        {
            bool flag = true;
            for(int pre = 1; pre < index; pre++)
            {
                if
 
(abs(index-pre) == abs(x-P[pre]))
                {
                    flag = false;
                    break;
                }
            }
            if(flag)
            {
                P[index] = x;
                hashTable[x] = true;
                generateP(index + 1);
                hashTable[x] = false
 
;
            }
        }
    }
}

int main()
{
    generateP(1);
    printf("%d",cnt);

    return 0;
}