#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    long n;
    ifstream fin ("multimi2.in");
             fin >> n;
    fin.close();
    ofstream fout ("multimi2.out");
             if (n%4==0 || n%4==3)
                fout << "1" << endl;
             else
                fout << "0" << endl; 
             long a=int(n/4);
			 a*=2;
			 long b=n%4;
             switch (b)
			 {
                    case 0: 
                            fout << a << endl;
							break;
                    case 1: 
                            fout << a+1 << endl << "1 ";
							break;
                    case 2: 
                            fout << a+1 << endl << "1 "; 
							break;
                    case 3: 
                            fout << a+2 << endl << "1 2 "; 
							break;
			 }
                            
             for (long i=b+1; i<=n; i+=4)
             {
                 fout << i << " " << i+3 << " ";
             }
             fout << endl;
             switch (b)
			 {
                    case 0: 
                            fout << a << endl; 
							break; 
                    case 1: 
                            fout << a << endl;
							break;
                    case 2: 
                            fout << a+1 << endl << "2 ";
							break;
                    case 3: 
                            fout << a+1 << endl << "3 "; 
							break;
			 }
                            
             for (int i=b+1; i<=n; i+=4)
             {
                 fout << i+1 << " " << i+2 << " ";
             }
    fout.close();
    return 0;
}