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