#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]);
}