#include <iostream>
#include <fstream>
using namespace std;
ifstream in("multimi2.in");
ofstream out("multimi2.out");
int main()
{
    int n;
    in>>n;
    if(n%8==4)
    {
        out<<0<<"\n"<<n/2-1<<"\n";
        for(int i=1;i<=n;i=i+2)
            if(i!=n/4)
                out<<i<<" ";
        out<<"\n"<<n/2+1<<"\n";
        for(int i=1;i<=n;i++)
            if(i%2==0 || i==n/4)
                out<<i<<" ";
    }
    else if(n%8==3)
    {
        out<<0<<"\n"<<n/2<<"\n";
        for(int i=1;i<=n;i=i+2)
            if(i!=n/4+1)
                out<<i<<" ";
        out<<"\n"<<n/2+1<<"\n";
        for(int i=1;i<=n;i++)
            if(i%2==0 || i==n/4+1)
                out<<i<<" ";
        out<<"\n";
    }
    if(n%8==1)
    {
        out<<1<<"\n"<<n/2<<"\n";
        for(int i=1;i<=n;i=i+2)
            if(i!=n/4+1)
                out<<i<<" ";
        out<<"\n"<<n/2+1<<"\n";
        for(int i=1;i<=n;i++)
            if(i%2==0 || i==n/4+1)
                out<<i<<" ";
        out<<"\n";
    }
    return 0;
}