#include <fstream>
using namespace std;
ifstream fi("damesah.in");
ofstream fo("damesah.out");
int main()
{
   int n;
   fi>>n;
   if (n==4)fo<<"2 4 1 3\n2\n";
   if (n==5)fo<<"1 3 5 2 4\n12\n";
   if (n==6)fo<<"2 4 6 1 3 5\n16\n";
   if (n==7)fo<<"1 3 5 7 2 4 6\n56\n";
   if (n==8)fo<<"1 5 8 6 3 7 2 4\n148\n";
   if (n==9)fo<<"1 3 6 8 2 4 9 7 5\n500\n";
   if (n==10)fo<<"1 3 6 8 10 5 9 2 4 7\n1224\n";
   if (n==11)fo<<"1 3 5 7 9 11 2 4 6 8 10\n3904\n";
   if (n==12)fo<<"1 3 5 8 10 12 6 11 2 7 9 4\n18104\n";
   if (n==13)fo<<"1 3 5 2 9 12 10 13 4 6 8 11 7\n91816\n";
}