#include <bits/stdc++.h>

using namespace std;

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

int n;

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