#include <iostream>
#include <fstream>

using namespace std;

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

const int NMAX=1e6;
int kon;
int n1[NMAX],n2[NMAX];

int main()
{
    int n,i,nr=0,j,total=0;
    fin>>n;
    if(n%4==0 || n%4==3)
        fout<<"0"<<"\n";
    else
        fout<<"1"<<"\n";
    for(i=n;i>=1;i=i-2)
    {
        if(nr%2==0)
        {
            n1[++kon]=i;
            if(i>1)
            {
                n2[++total]=i-1;
            }
        }
        else
        {
            n2[++total]=i;
            if(i>1)
            {
                n1[++kon]=i-1;
            }
        }
        nr++;
    }
    fout<<kon<<"\n";
    for(i=1; i<=kon; i++)
        fout<<n1[i]<<" ";
    fout<<"\n"<<total<<"\n";
    for(i=1;i<=total;i++)
        fout<<n2[i]<<" ";
    return 0;
}