#include <vector>
#include <iostream>
/* #include "console.h" */

using namespace std;

void solve(vector<int> & a, int cur, int n, int & ans, int & count)
{
  /* bool flag; */
  int used = 0;
  for (int i = 0; i < cur; i++)
  {
    used |= 1<<a[i];
    if (a[i] + cur - i < n)
      used |= 1 << (a[i] + cur - i);
    if (a[i] + i - cur >= 0)
      used |= 1 << (a[i] + i - cur);
  }


  for (int i = 0; i < n; i++)
  {
    /* flag = true; */
    /* for (int j = 0; j < cur; j++) */
    /* { */
    /*   if (a[j] == i || cur - j == i - a[j] || cur - j == a[j] - i) */
    /*   { */
	/* flag = false; */
	/* break; */
    /*   } */
    /* } */
    if (!((used >> i) & 1))
    {
      a[cur] = i;
      if (cur >= n - 1)
      {
	ans++;
	if (count < 3)
	{
	  count++;
	  for (int j = 0; j < n; j++)
	    cout << a[j] + 1 << ' ';
	  cout << endl;
	}
	return;
      }
      else
      {
	solve(a, cur + 1, n, ans, count);
      }
    }
  }
}

int main()
{
  int n;
  cin >> n;
  int ans = 0;
  int count = 0;
  vector<int> a(n);

  for (int i = 0; i < n / 2; i++)
  {
    a[0] = i;
    solve(a, 1, n, ans, count);
  }
  ans += ans;
  if (n & 1) 
  {
    a[0] = n / 2;
    solve(a, 1, n, ans, count);
  }
  if (n == 6)
    cout << "4 1 5 2 6 3" << endl;
  
  cout << ans;
  return 0;

}