#include <fstream>
#include <vector>

using namespace std;

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

vector <int> sol1, sol2;

int main(  )
{
    int N;
    in >> N;
    long long S= ( N * ( N+1 ) ) / 2;

    out << S%2 << '\n';
    S/= 2;

    for( int i= N; i>=1; --i )
    {
        if( i <= S )
        {
            S-= i;
            sol1.push_back( i );
        }
        else
        {
            sol2.push_back( i );
        }
    }

    out << (int)sol1.size() << '\n';

    for( int i= 0; i < (int)sol1.size(); ++i )
    {
        out << sol1[i] << ' ';
    }

    out << '\n';

    out << (int)sol2.size() << '\n';

    for( int i= 0; i < (int)sol2.size(); ++i )
    {
        out << sol2[i] << ' ';
    }

    return 0;
}