#include<stdio.h>
int n,i,a[510001],l,k,b[510001],d;
int main()
{
    freopen("multimi2.in","r",stdin);
    freopen("multimi2.out","w",stdout);
    scanf("%d",&n);
    if(n%4==1)
    {
        b[++l]=1;
        d=1;
    }
    else if(n%4==2)
    {
        a[++k]=1;
        b[++l]=2;
        d=1;
    }
    else if(n%4==3)
    {
        a[++k]=3;
        b[++l]=1;
        b[++l]=2;
    }
    for(i=n%4+1; i<=n; i++)
    {
        if((i+n%2-1)%4==0 || (i+n%2-1)%4==3)
            a[++k]=i;
        else
            b[++l]=i;
    }
    printf("%d\n%d\n",d,k);
    for(i=1; i<=k; i++)
        printf("%d ",a[i]);
    printf("\n%d\n",l);
    for(i=1; i<=l; i++)
        printf("%d ",b[i]);
}