#include <iostream>
#include <fstream>
#define DN 500005
using namespace std;

int a[DN],b[DN];

int main()
{
    int n,rest=0,start=1;
    ifstream f("multimi2.in");
    f>>n;
    if(n%4==0)
        start=1;
    if(n%4==1)
    {
        rest=1;
        start=2;
        a[++a[0]]=1;
    }
    if(n%4==2)
    {
        start=3;
        rest=1;
        a[++a[0]]=1;
        b[++b[0]]=2;
    }
    if(n%4==3)
    {
        a[++a[0]]=1;
        a[++a[0]]=2;
        b[++b[0]]=3;
        start=4;
    }

    for(int i=start;i<=n;i+=4)
    {

        a[++a[0]]=i;
        a[++a[0]]=i+3;
        b[++b[0]]=i+1;
        b[++b[0]]=i+2;
    }
    cout<<rest<<"\n"<<a[0]<<"\n";
    for(int i=1;i<=a[0];++i)
        cout<<a[i]<<" ";
    cout<<"\n"<<b[0]<<"\n";
    for(int i=1;i<=b[0];++i)
        cout<<b[i]<<" ";
    return 0;
}