#include <fstream>

using namespace std;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
int n,m,p,sol,a[60000],b[60000];
int main()
{
    f>>n;
    if(n%4==0 || n%4==3)g<<"0"<<"\n";
    else g<<"1"<<"\n";
    sol=0;
    for(int i=n; i>=1; i-=2)
    {
        if(sol%2==0)
        {
            a[++m]=i;
            if(i>1)
            {
                b[++p]=i-1;
            }
        }
        else
        {
            b[++p]=i;
            if(i>1)
            {
                a[++m]=i-1;
            }
        }
        sol++;
    }
    g<<m<<"\n";
    for(int i=1; i<=m; i++)
    {
        g<<a[i]<<" ";
    }
    g<<"\n"<<p<<"\n";
    for(int i=1; i<=p; i++)
    {
        g<<b[i]<<" ";
    }
    return 0;
}