#include <fstream>

using namespace std;

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

int n,i;

int main()
{
    fin >> n;
    if (n%4 == 0)
    {
        fout << 0 << "\n";
        fout << n/4+(n-1)/4+1 << "\n";
        for (i=1; i<=n; i++)
            if (i%4 == 0 || i%4 == 3)
                fout << i << " ";
        fout << "\n";
        fout << n-(n/4+(n-1)/4+1) << "\n";
        for (i=1; i<=n; i++)
            if (i%4 == 1 || i%4 == 2)
                fout << i << " ";
    }
    if (n%4 == 1)
    {
        fout << 1 << "\n";
        fout << n/4+(n-1)/4+1 << "\n";
        for (i=1; i<=n; i++)
            if (i%4 == 0 || i%4 == 3)
                fout << i << " ";
        fout << "\n";
        fout << n-(n/4+(n-1)/4+1) << "\n";
        for (i=1; i<=n; i++)
            if (i%4 == 1 || i%4 == 2)
                fout << i << " ";
    }
    if (n%4 == 2)
    {
        fout << 1 << "\n";
        fout << n/4+(n-1)/4+2 << "\n";
        fout << 1 << " ";
        for (i=1; i<=n; i++)
            if (i%4 == 0 || i%4 == 3)
                fout << i << " ";
        fout << "\n";
        fout << n-(n/4+(n-1)/4+1)-1 << "\n";
        for (i=2; i<=n; i++)
            if (i%4 == 1 || i%4 == 2)
                fout << i << " ";
    }
    if (n%4 == 3)
    {
        fout << 0 << "\n";
        fout << n/4+(n-1)/4+1 << "\n";
        for (i=1; i<=n; i++)
            if (i%4 == 0 || i%4 == 3)
                fout << i << " ";
        fout << "\n";
        fout << n-(n/4+(n-1)/4+1) << "\n";
        for (i=1; i<=n; i++)
            if (i%4 == 1 || i%4 == 2)
                fout << i << " ";
    }
    return 0;
}