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

    return 0;
}