//package BGms.queens;

import java.awt.*;
import io.Stdio;

public class queen {

	private int[] tab;
	private int max, cur=0, XX, YY, gener, tot=0;
  private boolean all=false;

  public static void main(String[] argv) { 
        long ms= System.currentTimeMillis();
    //    for (int k=0; k< Integer.parseInt(argv[1]); k++) 
      he(argv);
        long me= System.currentTimeMillis();
        System.out.println("Took: "+((me-ms)/1000.0));
 }

  public static void he(String[] argv) { int x;
    try{ x= Integer.parseInt(argv[0]); }
    catch(NumberFormatException ee) { x=4;}
    if (x==0) x=4;
    boolean al = argv.length > 1;
    queen q= new queen(x,al); }

	public queen(int x,boolean y) {
	  XX=x; YY=x;
	  gener=0;
	  all = y;
	  initBoard(); 
	}
	public void initBoard() {
		tab= new int[XX];
		initAr(); 
		cur=0;
		p(0);
	}
	public void resizeBoard(int x, int y) {
	        XX=x; YY=x;
		initBoard();
		gener=0;
	}

  private void skriv(int c) {
    if (c>0) {  io.Stdio.prompt(c);  io.Stdio.prompt(" : ["); }
    else {  io.Stdio.prompt("   -["); }
    for (int k=0; k<XX-1; k++) { io.Stdio.prompt(tab[k]);  io.Stdio.prompt(",");}
     io.Stdio.prompt(tab[XX-1]);  io.Stdio.promptln("]");
  }
	private void initAr() {
	  for (int i=0; i<XX; i++) {tab[i]=i; tab[i]=i; }
	}
	private void p(int i) { boolean go= true;
	  if (!all) go = tab[0] <= (XX+1)/2;
	  if (go) {
		if (i==(XX-1)) { 
		  if (ok(i)) { 
		    if (all) { cur=cur+1;skriv(cur); }
		    else if (isNew()) { cur=cur+1;skriv(cur); }
		    //    else {skriv(0); skrivR(); tot=tot+1; }
		  } }
		else if (i<XX) {
			int t=i+1; 	
			while (t < XX) {
				if (ok(i)) p(i+1);
				bytt(i,t);
				t= t+1;
			}
			if (ok(i)) p(i+1);
			skyv(i);
		} }
	}
	private void bytt(int x, int y) {
		int t = tab[x];
		tab[x]= tab[y];
		tab[y]= t;
	}
	private void skyv(int i) {
		int t= tab[i]; for (int k=i; k<XX-1; k++) tab[k]=tab[k+1]; 
		tab[XX-1]=t;
	}
	private boolean ok(int i) { 
		boolean bad=false; int k=0;
		while (k<i && !bad) {
			if (tab[k]-k == tab[i]-i) bad=true;
			else if (tab[k]+k == tab[i]+i) bad= true;
			else k=k+1;
		}
		return (!bad);
	} 

  private boolean mindre(int[] a, int[] b) {
    boolean stor=false, mind=false; int i=0;
    while (i<XX && !stor && !mind) {
      if (a[i]>b[i]) stor= true;
      else if (a[i]<b[i]) mind= true;
      else i=i+1;
    }
    return mind;
  }

  private boolean isNew() {
    boolean indeed= true;
    if (mindre(r_90(),tab)) indeed=false;
    else if (mindre(r_180(),tab)) indeed=false;
    else if (mindre(r_270(),tab)) indeed=false;
    else if (mindre(mainD(),tab)) indeed=false;
    else if (mindre(biD(),tab)) indeed=false;
    else if (mindre(horisontal(),tab)) indeed=false;
    else if (all) {
      if (mindre(vertical(),tab)) indeed=false; }
    return indeed;
  }

  private int inv(int c) { return XX-1-c; }

  private int[] r_90() {
    int[] f = new int[XX];
    for (int k=0; k<XX; k++) { f[inv(tab[k])]=k; }
    return f;
  }
  private int[] r_270() {
    int[] f = new int[XX];
    for (int k=0; k<XX; k++) { f[tab[k]]= inv(k); }
    return f;
  }
  private int[] r_180() {
    int[] f = new int[XX];
    for (int k=0; k<XX; k++) { f[k]= inv(tab[inv(k)]); }    
    return f;
  }
  private int[] vertical() {
    int[] f = new int[XX];
    for (int k=0; k<XX; k++) { f[k]= inv(tab[k]); }    
    return f;
  }
  private int[] horisontal() {
    int[] f = new int[XX];
    for (int k=0; k<XX; k++) { f[k]= tab[inv(k)]; }    
    return f;
  }
  private int[] mainD() {
    int[] f = new int[XX];
    for (int k=0; k<XX; k++) { f[tab[k]]= k; }    
    return f;
  }
  private int[] biD() {
    int[] f = new int[XX];
    for (int k=0; k<XX; k++) { f[inv(tab[k])]= inv(k); }    
    return f;
  }

  private void skriv(String s, int[] r) {
     io.Stdio.prompt("  "+s+": ");
    for (int k=0; k<XX-1; k++) { io.Stdio.prompt(r[k]);  io.Stdio.prompt(",");}
     io.Stdio.prompt(r[XX-1]);
    if (mindre(r,tab))  io.Stdio.prompt(" < ");
     io.Stdio.promptln("");
  }
  private void skrivR() {
    skriv("hor.",horisontal()); skriv("ver.",vertical());
    skriv("maD.",mainD()); skriv("biD.",biD());
    skriv("r-90",r_90()); skriv("r180",r_180());
    skriv("r270",r_270());
  }

}