#include<fstream>

using namespace std;

#define INPUTFILE "multimi2.in"
#define OUTPUTFILE "multimi2.out"

ifstream fin (INPUTFILE);
ofstream fout (OUTPUTFILE);

int main()
{
    int n,Smin=32000,i,j,S1=0,S2,k1=0,kmin1,kmin2,k2,jmin,imin,p,q;
    fin>>n;
    for(i=1; i<=n; ++i)
    {
             S2=0;
             k2=0;
             if(i<0)
                    i=-i;
             S1+=i;
             ++k1;
             for(j=i+1; j<=n; ++j)
             {
                        S2+=j;
                        ++k2;
             }
             if(S2>=S1)
                       if(S2-S1<Smin)
                       {
                                     Smin=S2-S1;
                                     kmin1=k1;
                                     kmin2=k2;
                                     imin=i;
                                     jmin=j;
                       }
             else if(S1>S2)
                  if(S1-S2<Smin)
                  {
                                Smin=S1-S2;
                                kmin1=k1;
                                kmin2=k2;
                                imin=i;
                                jmin=j;
                  }
    }
    fout<<Smin<<endl<<kmin1<<endl;
    for(p=1; p<=imin; ++p)
             fout<<p<<" ";
    fout<<endl<<kmin2<<endl;
    for(q=imin+1; q<jmin; ++q)
                fout<<q<<" ";
    return 0;
}