#include <cmath>
#include <fstream>
using namespace std;

ifstream f("multimi2.in");
ofstream g("multimi2.out");

int N, s0, s1, nr0, nr1, multime;
bool a[1000001];


int main()
{
    f>>N;
    int i;
    if(N%2==0)
    {
        a[1]=multime;
        s0=1;
        nr0=1;
        for(i=2;i<=N;i++)
        {
            if(i%2==0)  multime++;
            a[i]=multime%2;
            if(multime%2==0)    s0+=i, nr0++;
            else                s1+=i, nr1++;
        }
        g<<abs(s1-s0)<<'\n'<<nr1<<'\n';
        for(i=1;i<=N;i++)
            if(!a[i])
                g<<i<<" ";
        g<<'\n'<<nr0<<'\n';
        for(i=1;i<=N;i++)
            if(a[i])
                g<<i<<" ";
    }

    else
    {
        multime=1;
        a[1]=1;
        nr1++;
        s1+=1;
        for(i=2;i<=N;i++)
        {
            if(i%2==1)  multime++;
            a[i]=multime%2;
            if(multime%2==0)    s0+=i, nr0++;
            else                s1+=i, nr1++;
        }

        g<<abs(s1-s0)<<'\n'<<nr1<<'\n';
        for(i=1;i<=N;i++)
            if(a[i])
                g<<i<<" ";
        g<<'\n'<<nr0<<'\n';
        for(i=1;i<=N;i++)
            if(!a[i])
                g<<i<<" ";
    }

    return 0;
}