#include<iostream> 
#include<fstream> 
using namespace std; 
int main(void) 
{long long  a,b,n,sum,i,j,v[1000001]; 
ifstream f("multimi2.in"); 
ofstream g("multimi2.out"); 
f>>n; 
sum=n*(n+1)/2; 
a=sum/2; 
b=sum-a; 
g<<b-a<<"\n"; 
j=n; 
while(b-j>=0) 
{v[j]=1; 
b=b-j;
j--; 
v[0]++;   
}  
if(b>0)   
{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<<" ";
}