#include<fstream>
using namespace std;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
int i,n,v[1000001];
long long s,a,b;
int main()
{f>>n;
s=(long long)n*(n+1)/2;
a=s/2;
b=s-a;
g<<b-a<<'\n';
i=n;
while(b-i>=0)
{v[i]=1;v[0]++;
b-=i;
}
if(b)
	v[b]=1,v[0]++;
g<<v[0]<<'\n';
for(i=1;i<=n;++i)
	if(v[i]==1)
		g<<i<<' ';
g<<'\n'<<n-v[0]<<'\n';
for(i=1;i<=n;++i)
	if(v[i]==0)
		g<<i<<' ';
g<<'\n';
return 0;
}