#include <cstdio>
#define NMax 1000000

int M1[NMax+1];
int M2[NMax+1];

int main(){
    freopen("multimi2.in","r",stdin);
    freopen("multimi2.out","w",stdout);

    int i,N,nr1=0,nr2=0,dif=0;

    scanf("%d",&N);
    for(i = 1 + (N%4); i <= N; i+=4)
    {
        M1[++nr1] = i; M1[++nr1] = i+3;
        M2[++nr2] = i+1; M2[++nr2] = i+2;
    }

    if( N%4==1 ) { dif = 1; M1[++nr1] = 1; }
    else if( N%4==2 ) { dif = 1; M1[++nr1] = 1; M2[++nr2] = 2; }
    else if( N%4==3 ) { dif = 0; M1[++nr1] = 1; M1[++nr1] = 2; M2[++nr2] = 3; }

    printf("%d\n",dif);
    printf("%d\n",nr1);
    for(i = 1; i <= nr1; ++i) printf("%d ",M1[i]);
    printf("\n");
    printf("%d\n",nr2);
    for(i = 1; i <= nr2; ++i) printf("%d ",M2[i]);
    printf("\n");



return 0;
}