#include <fstream>
#include <iostream>

using namespace std;

const int NMAX = 1e6 ;
int a [ NMAX + 5 ] , b [ NMAX + 5 ] ;

int main()
{
    ifstream in ( "multimi2.in" ) ;
    ofstream out ( "multimi2.out" ) ;

    int n , i , dim = 0 , dif ;

    in >> n ;

    for ( i = n ; i > 1 ; i -= 2 )
    {
        ++ dim ;

        if ( a [ dim - 1 ] > b [ dim - 1 ] )
        {
            a [ dim ] = i - 1 ;
            b [ dim ] = i ;
        }
        else
        {
            a [ dim ] = i ;
            b [ dim ] = i - 1 ;
        }
    }

    a [ 0 ] = b [ 0 ] = dim ;

    if ( n % 2 == 0 )
        dif = dim % 2 ;
    else
        b [ ++ b [ 0 ] ] = 1 , dif = ! ( dim % 2 ) ;

    out << dif << '\n' ;

    out << a [ 0 ] << '\n' ;
    for ( i = 1 ; i <= a [ 0 ] ; ++ i )
        out << a [ i ] << ' ' ;
    out << '\n' ;

    out << b [ 0 ] << '\n' ;
    for ( i = 1 ; i <= b [ 0 ] ; ++ i )
        out << b [ i ] << ' ' ;
    out << '\n' ;

    return 0;
}