#include<cstdio>
using namespace std;
#define maxn 15
int ans=0,b1[maxn],b2[maxn],b3[maxn],a[maxn];
int n;
void dfs(int x);
int main()
{
    scanf("%d",&n);
    dfs(1);
    printf("%d",ans);
    return 0;
    
}
void dfs(int x)
{
   if(x>n)
{   ans++;
     if(ans<=3)
       for(int i=1;i<=n;i++)
       {
           printf("%d",a[i]);
           printf(" ");
       }
       printf("\n");
       return;
   }
   for(int i=1;i<=n;i++)
   if(b1[i]==0&&b2[x+i]==0&&b3[x-i+15]==0)
   {
       a[x]=i;
       b1[i]=1;b2[x+i]=1;b3[x-i+15]=1;
       dfs(x+1);
       b1[i]=0;b2[x+i]=0;b3[x-i+15]=0;
   }
}