#include<bits/stdc++.h>
using namespace std;
int n;

int main()
{
    ifstream reader("multimi2.in");
    reader>>n;
    reader.close();
    ofstream writer("multimi2.out");
    if(n%4==0)
    {
        writer<<0<<endl;
        writer<<n/2<<endl;
        for(int i=0;i<n/4;i++)
        {
            writer<<i+1<<" "<<n-i<<" ";
        }
        writer<<endl;
        writer<<n-n/2<<endl;
        for(int i=0;i<n/4;i++)
        {
            writer<<n/4+i+1<<" "<<n-n/4-i<<" ";
        }
    }
    if(n%4==1)
    {
        writer<<1<<endl;
        writer<<n/2<<endl;
        for(int i=0;i<n/4;i++)
        {
            writer<<i+2<<" "<<n-i<<" ";
        }
        writer<<endl;
        writer<<n-n/2<<endl;
        writer<<1<<" ";
        for(int i=0;i<n/4;i++)
        {
            writer<<n/4+i+2<<" "<<n-n/4-i<<" ";
        }
    }
    if(n%4==2)
    {
        writer<<1<<endl;
        writer<<n/2<<endl;
        writer<<1<<" ";
        for(int i=0;i<n/4;i++)
        {
            writer<<i+3<<" "<<n-i<<" ";
        }
        writer<<endl;
        writer<<n/2<<endl;
        writer<<2<<" ";
        for(int i=0;i<n/4;i++)
        {
            writer<<n/4+i+3<<" "<<n-n/4-i<<" ";
        }
    }
    if(n%4==3)
    {
        writer<<0<<endl;
        writer<<n/2+1<<endl;
        writer<<1<<" "<<2<<" ";
        for(int i=0;i<n/4;i++)
        {
            writer<<i+4<<" "<<n-i<<" ";
        }
        writer<<endl;
        writer<<n-n/2-1<<endl;
        writer<<3<<" ";
        for(int i=0;i<n/4;i++)
        {
            writer<<n/4+i+4<<" "<<n-n/4-i<<" ";
        }
    }
    writer.close();
    return 0;
}