#include <stdio.h>
long long int sum;
int n;
int nr[1000001];
int main()
{
    freopen ("multimi2.in","r",stdin);
    freopen ("multimi2.out","w",stdout);
    scanf("%d",&n);
    sum=(long long)n*(n+1)/2;
    printf("%d\n",sum%2);
    int a=0;
    sum/=2;
    for(int i=n;i>=1;i--)
    {
            if(sum-i>=0)
            {
                        sum-=i;
                        nr[i]=1;
                        a++;
            }
    }
    printf("%d\n",a);
    for(int i=1;i<=n;i++)
    {
            if(nr[i]==1) printf("%d ",i);
    }
    printf("\n%d\n",n-a);
    for(int i=1;i<=n;i++)
    {
            if(nr[i]==0) printf("%d ",i);
    }
}