#include <fstream>

using namespace std;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
int n,i,nr;
int main()
{
    f>>n;
    if(n%2==0)
    {
        g<<0<<'\n';
        g<<n/2<<'\n';
        for(i=1,nr=1;nr<=n/4;i+=2,nr++)
            g<<i<<" ";
        for(i=n,nr=1;nr<=n/4;i-=2,nr++)
            g<<i<<" ";
        g<<'\n'<<n/2<<'\n';
        for(i=2,nr=1;nr<=n/4;i+=2,nr++)
            g<<i<<" ";
        for(i=n-1,nr=1;nr<=n/4;i-=2,nr++)
            g<<i<<" ";
    }
    else if(n%2==1)
    {
        if(n==3)
        {
            g<<0<<'\n'<<2<<'\n'<<1<<" "<<2<<'\n'<<1<<'\n'<<3;
        }
        else if(n==5)
        {
            g<<3<<'\n'<<3<<'\n'<<1<<" "<<2<<" "<<3<<'\n'<<2<<'\n'<<4<<" "<<5;
        }
        else if(n==7)
        {
            g<<2<<'\n'<<5<<'\n'<<1<<" "<<2<<" "<<3<<" "<<4<<" "<<5<<'\n'<<2<<'\n'<<6<<" "<<7;
        }
        else if(n==9)
        {
            g<<3<<'\n'<<6<<'\n';
            for(i=1;i<=5;i++)
                g<<i<<" ";
            g<<6<<'\n';
            g<<3<<'\n'<<7<<" "<<8<<" "<<9;
        }
        else if(n==11)
        {
            g<<6;
            g<<'\n'<<8<<'\n';
            for(i=1;i<=7;i++)
                g<<i<<" ";
            g<<8<<'\n';
            g<<3<<'\n';
            g<<9<<" "<<10<<" "<<11;
        }
    }
    return 0;
}