#include<fstream>
using namespace std;
ifstream cin("multimi2.in");
ofstream cout("multimi2.out");
int v[600000],s[600000];
int main()
{
    int n,m,p,i,sol;
    cin>>n;
    if(n%4==0 || n%4==3)
        cout<<"0"<<"\n";
    else
        cout<<"1"<<"\n";
    sol=0;
    for(i=n; i>=1; i-=2)
    {
        if(sol%2==0)
        {
            v[++m]=i;
            if(i>1)
                s[++p]=i-1;
        }
        else
        {
            s[++p]=i;
            if(i>1)
                v[++m]=i-1;
        }
        sol++;
    }
    cout<<m<<"\n";
    for(i=1; i<=m; i++)
        cout<<v[i]<<" ";
    cout<<"\n";
    cout<<p<<"\n";
    for(i=1; i<=p; i++)
        cout<<s[i]<<" ";
    return 0;
}