#include<bits/stdc++.h>
using namespace std;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
int n;
int l0,v[500002];
int l1,v1[500002];
int main()
{
    f>>n;
    if(n%2==0)
        if(n==2)
            g<<1<<'\n'<<1<<'\n'<<1<<'\n'<<1<<'\n'<<2<<'\n';
        else{
            for(int i=1;i<=n/2;++i)
                if(i&1)
                    v[l0+1]=i,v[l0+2]=n-i+1,l0+=2;
                else
                    v1[l1+1]=i,v1[l1+2]=n-i+1,l1+=2;
            g<<0<<'\n';
            g<<l0<<'\n';
            for(int i=1;i<=l0;++i)
                g<<v[i]<<" ";
            g<<'\n'<<l1<<'\n';
            for(int i=1;i<=l1;++i)
                g<<v1[i]<<" ";
        }
    return 0;
}