#include <iostream>

using namespace std;
int n,i,j,g;
int main()
{
    cin>>n;
    if (n%4==0)
    {
        i=1;
        j=n;
        cout<<"0\n";
        cout<<n/2<<"\n";
        for (g=1; g<=n/4; g++)
        {
            cout<<i<<" "<<j<<" ";
            i++;
            j--;
        }
        cout<<"\n"<<n/2<<"\n";
        for (g=1; g<=n/4; g++)
        {
            cout<<i<<" "<<j<<" ";
            i++;
            j--;
        }
        return 0;
    }
    if (n%4==2)
    {
        cout<<"1\n";
        cout<<n/2<<"\n1 ";
        i=3;
        j=n;
        for (g=1; g<=(n-2)/4; g++)
        {
            cout<<i<<" "<<j<<" ";
            i++;
            j--;
        }
        cout<<"\n"<<n/2<<"\n2 ";
        for (g=1; g<=(n-2)/4; g++)
        {
            cout<<i<<" "<<j<<" ";
            i++;
            j--;
        }
        return 0;
    }
    if (n%4==1)
    {
        i=2;
        j=n;
        cout<<"1\n";
        cout<<n/2+1<<"\n1 ";
        for (g=1; g<=(n-1)/4; g++)
        {
            cout<<i<<" "<<j<<" ";
            i++;
            j--;
        }
        cout<<"\n"<<n/2<<"\n";
        for (g=1; g<=(n-1)/4; g++)
        {
            cout<<i<<" "<<j<<" ";
            i++;
            j--;
        }
        return 0;
    }
    if (n%4==3)
    {
        i=4;
        j=n;
        cout<<"0\n";
        cout<<n/2+1<<"\n1 2 ";
        for (g=1; g<=(n-3)/4; g++)
        {
            cout<<i<<" "<<j<<" ";
            i++;
            j--;
        }
        cout<<"\n"<<n/2<<"\n3 ";
        for (g=1; g<=(n-3)/4; g++)
        {
            cout<<i<<" "<<j<<" ";
            i++;
            j--;
        }
        return 0;
    }
    return 0;
}