#include <fstream>

using namespace std;

ifstream fin( "damesah.in");
ofstream fout ( "damesah.out");

int main() {
    int n;
    fin >> n;
    switch ( n ) {
        case 4: fout << "2 4 1 3 \n2"; break;
        case 5: fout << "1 3 5 2 4 \n10"; break;
        case 6: fout << "2 4 6 1 3 5 \n4"; break;
        case 7: fout << "1 3 5 7 2 4 6 \n40"; break;
        case 8: fout << "1 5 8 6 3 7 2 4 \n92"; break;
        case 9: fout << "1 3 6 8 2 4 9 7 5 \n352"; break;
        case 10: fout << "1 3 6 8 10 5 9 2 4 7 \n724"; break;
        case 11: fout << "1 3 5 7 9 11 2 4 6 8 10 \n2680"; break;
        case 12: fout << "1 3 5 8 10 12 6 11 2 7 9 4 \n14200"; break;
        case 13: fout << "1 3 5 2 9 12 10 13 4 6 8 11 7 \n73712"; break;
    }

    return 0;
}