#include<cstdio>
int n,a[500100],b[500100],i,d;
void add1(int x)
{a[++a[0]]=x;}
void add2(int x)
{b[++b[0]]=x;}
int main()
{freopen("multimi2.in","r",stdin);
 freopen("multimi2.out","w",stdout);
 scanf("%d",&n);
 if(n%4==3) {add1(3);add2(1);add2(2);d=0;}
 if(n%4==2) {add1(2);add2(1);d=1;}
 if(n%4==1) {add1(1);d=1;}
 if(n%4==0) d=0;
 for(i=n%4+1;i<=n;i=i+4){add1(i);add1(i+3);add2(i+1);add2(i+2);}
 printf("%d\n%d\n",d,a[0]);
 for(i=1;i<=a[0];i++) printf("%d ",a[i]);
 printf("\n%d\n",b[0]);
 for(i=1;i<=b[0];i++) printf("%d ",b[i]);
 fclose(stdout);
 return 0;}