#include <iostream>
#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    int n,i;
    fin>>n;
    switch(n%4)
    {
    case 0:
        fout<<"0\n";
        fout<<n/2<<'\n';
        for(i=1; i<=n; i+=2)
            fout<<i<<' ';
        fout<<'\n';
        fout<<n/2<<'\n';
        for(i=2; i<=n; i+=2)
            fout<<i<<' ';
        break;
    case 1:
        fout<<"1\n";
        fout<<n/2+1<<'\n';
        for(i=1; i<=n; i+=2)
            fout<<i<<' ';
        fout<<'\n';
        fout<<n/2<<'\n';
        for(i=2; i<=n; i+=2)
            fout<<i<<' ';
        break;
    case 2:
        fout<<"1\n";
        fout<<n/2<<'\n';
        for(i=1; i<=n; i+=2)
            fout<<i<<' ';
        fout<<'\n';
        fout<<n/2<<'\n';
        for(i=2; i<=n; i+=2)
            fout<<i<<' ';
        break;
    case 3:
        fout<<"0\n";
        fout<<n/2+1<<'\n';
        fout<<"1 2 ";
        for(i=4; i<=n; i+=2)
            fout<<i<<' ';
        fout<<'\n';
        fout<<n/2<<'\n';
        fout<<"3 ";
        for(i=5; i<=n; i+=2)
            fout<<i<<' ';
        break;
    }
}