#include<fstream>
#include<algorithm>
#include<vector>
using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
int n;
vector<int> a, b;
int main(){
    fin >> n;
    fout << ( 1LL * n * (n + 1) / 2 ) % 2 << "\n";
    int ok = 0;
    for( int i = n; i >= 1; i -= 2 ){
        if( ok == 0 ){
            a.push_back(i);
            if( i - 1 > 0 )
                b.push_back(i - 1);
        }else{
            b.push_back(i);
            if( i - 1 > 0 )
                a.push_back(i - 1);
        }
        ok = !ok;
    }
    sort( a.begin(), a.end() );
    sort( b.begin(), b.end() );
    fout << a.size() << "\n";
    for( int i = 0; i < a.size(); i++ ){
        fout << a[i] << " ";
    }
    fout << "\n";
    fout << b.size() << "\n";
    for( int i = 0; i < b.size(); i++ ){
        fout << b[i] << " ";
    }
    return 0;
}