#include<fstream.h>
//using namespace std;

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

int N;


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

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

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

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

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

	       for(int j=N;j>=N/2+1;j--) g<<j<<" "<<"\n";

               //[eof]	       

               g.close();
	    }

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

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

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

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

	  g<<i<<" ";

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

	 for(int j=N;j>=N/2+2;j--)

	  g<<j<<" ";

         //[eof]

         g.close();
      }

  return 0;
}