#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<<endl;

               g<<N/2<<endl;

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

               g<<N/2<<endl;

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

   else{ if(N/2%2==0) g<<1<<endl;

          else g<<0<<endl;

         g<<N/2+1<<endl;

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

          g<<i<<" ";

	 g<<endl<<N/2<<endl;

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

          g<<i<<" ";

         g.close();
      }

  return 0;
}