#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("damesah.in","r",stdin);
    freopen("damesah.out","w",stdout);
    int n;
    scanf("%d",&n);
    if (n==4) printf("2 4 1 3\n2\n");
    if (n==5) printf("1 3 5 2 4\n10\n");
    if (n==6) printf("2 4 6 1 3 5\n4\n");
    if (n==7) printf("1 3 5 7 2 4 6\n40\n");
    if (n==8) printf("1 5 8 6 3 7 2 4\n92\n");
    if (n==9) printf("1 3 6 8 2 4 9 7 5\n352\n");
    if (n==10) printf("1 3 6 8 10 5 9 2 4 7\n724\n");
    if (n==11) printf("1 3 5 7 9 11 2 4 6 8 10\n2680\n");
    if (n==12) printf("1 3 5 8 10 12 6 11 2 7 9 4\n14200\n");
    if (n==13) printf("1 3 5 2 9 12 10 13 4 6 8 11 7\n73712\n");
    return 0;
}