#include <bits/stdc++.h>

using namespace std;
ifstream f("damesah.in");
ofstream g("damesah.out");
string s[14]={"","","","","2 4 1 3\n2","1 3 5 2 4\n10","2 4 6 1 3 5\n4","1 3 5 7 2 4 6\n40","1 5 8 6 3 7 2 4\n92",
"1 3 6 8 2 4 9 7 5\n352","1 3 6 8 10 5 9 2 4 7\n724","1 3 5 7 9 11 2 4 6 8 10\n2680","1 3 5 8 10 12 6 11 2 7 9 4\n14200",
"1 3 5 2 9 12 10 13 4 6 8 11 7\n73712"};

int main()
{
    int n;f>>n;g<<s[n];return 0;
}