#include<cstdio>
using namespace std;
int i,n,st,dr;
int main()
{
freopen("multimi2.in","r",stdin);
freopen("multimi2.out","w",stdout);
scanf("%d",&n);
if(n==1)
{
    printf("1\n");
    printf("1\n1\n0\n");
    return 0;
}
if(n%2==0)
{
    printf("%d\n",(n%4==2));
    printf("%d\n",n/2);
    st=0;
    dr=n+1;
    for(i=1;i<=n/2;i++)
    {
        if(i&1)
        {
            st+=2;
            if(i==n/2&&n%4==2) printf("%d ",n/2);
            else printf("%d ",st);
        }
        else
        {
            dr-=2;
            printf("%d ",dr);
        }
    }
    printf("\n");
    printf("%d\n",n/2);
    st=-1;
    dr=n+2;
    for(i=1;i<=n/2;i++)
    {
        if(i%2==0)
        {
            st+=2;
            printf("%d ",st);
        }
        else
        {
            dr-=2;
            printf("%d ",dr);
        }
    }
    printf("\n");
}
return 0;
}