#include <stdio.h>
long n,i;
int main()
{
    freopen("multimi2.in","r",stdin);
    freopen("multimi2.out","w",stdout);
    scanf("%ld",&n);
    if (n%4==1){
       printf("1\n");printf("%ld",n/2+1);printf("\n1 ");
       for(i=2;i<=n/2;i++)printf("%ld %ld",i,n+2-i);
       printf("\n");printf("%ld",n/2);printf("\n");
       for(i=n/2+1;i<=n-n/2;i++)printf("%ld %ld",i,n+2-i);
       }
    /*else if(n%4==2){}
         else {}*/
    return 0;
}