#include<fstream.h>

ifstream f("multimi2.in");
ofstream g("multimi2.out");

long N;


int main()
{
   f>>N; f.close();

   if(N%2==0){ g<<0<<"\n";

               g<<N/2<<"\n";

               for(long i=1;i<=N/2;i++) g<<i<<" ";

	       g<<N/2<<"\n";

	       for(i=N;i>=N/2+1;i--) g<<i<<" ";

	       g.close();
	    }

   else{ if(N/2%2==0) g<<1<<"\n";

	  else g<<0<<"\n";

	 g<<N/2+1<<"\n";

	 for(long i=1;i<=N/2+1;i++)

	  g<<i<<" ";

	 g<<"\n"<<N/2<<;

	 for(i=N;i>=N/2+2;i--)

          g<<i<<" ";

         g.close();
      }

  return 0;
}