#include<stdio.h>
using namespace std;
long long N,sum;int v1[1000005],v2[1000005];
int main()
{
    int a=0,b=0;
    freopen("multimi2.in","r",stdin);
    freopen("multimi2.out","w",stdout);
    scanf("%d",&N);
    if(N&1) sum=N*((N+1)/2);
    else sum=(N/2)*(N+1);
    if(sum&1) printf("1\n");
    else printf("0\n");
    sum/=2;
    for(int i=N;i;--i){
        if(sum-i>-1){
            v1[++a]=i;
            sum-=i;
        }
        else v2[++b]=i;
    }
    printf("%d\n",a);
    for(;a;--a) printf("%d ",v1[a]);
    printf("\n%d\n",b);
    for(;b;--b) printf("%d ",v2[b]);
    return 0;
}