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