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