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