#include <fstream>
using namespace std;
ifstream f("damesah.in");
ofstream fo("damesah.out");
int main()
{
   int n;
   f>>n;
   if (n==4)fo<<"2 4 1 3\n2\n";
   if (n==5)fo<<"1 3 5 2 4\n10\n";
   if (n==6)fo<<"2 4 6 1 3 5\n4\n";
   if (n==7)fo<<"1 3 5 7 2 4 6\n40\n";
   if (n==8)fo<<"1 5 8 6 3 7 2 4\n92\n";
   if (n==9)fo<<"1 3 6 8 2 4 9 7 5\n352\n";
   if (n==10)fo<<"1 3 6 8 10 5 9 2 4 7\n724\n";
   if (n==11)fo<<"1 3 5 7 9 11 2 4 6 8 10\n2680\n";
   if (n==12)fo<<"1 3 5 8 10 12 6 11 2 7 9 4\n14200\n";
   if (n==13)fo<<"1 3 5 2 9 12 10 13 4 6 8 11 7\n73712\n";
}