#include <fstream>
using namespace std;
ifstream q ("multimi2.in");
ofstream w ("multimi2.out");
int v[1000001],i,j,k,x,n1;
long long s,s1,s2,n;
int main()
{q>>n;
s=(n*(n+1))/2;
s1=s/2;
x=s1;
s2=s-s/2;
n1=n;
w<<abs(s2-s1)<<"\n";
while(s1>=n)
  {s1=s1-n;
  v[i]=n;
  k++;
  n--;
  i++;}
if(s1!=0)
 {v[i]=s1;
 k++;}
w<<k<<"\n";
for(j=0;j<k;j++)
  w<<v[j]<<" ";
w<<"\n"<<n1-k<<"\n";
for(j=1;j<=s1-1;j++)
  w<<j<<" ";
for(j=s1+1;j<=n;j++)
  w<<j<<" ";
return 0;}