#include <fstream>
#define nmax 1000005

using namespace std;

ifstream fin ("multimi2.in");
ofstream fout ("multimi2.out");
char a[nmax];
int main()
{
    int n , cnt=0 , i ;
    long long s , s2 , sc1 , sc2 ;
    fin >> n ;
    s=n*(n+1)/2;
    s2=s/2;
    sc1=sc2=0;
    for(i=n;i>=1;i--)
    {
        if(i>s2)
        {
            a[i]=2;
            sc2+=i;
        }
        else
        {
            sc1+=i;
            a[i]=1;
            s2=s2-i;
            cnt++;
        }
    }

    fout << sc2-sc1 << "\n" << n-cnt << "\n" ;
    for(i=1;i<=n;i++)
        if(a[i]==2)
            fout << i << " ";
    fout << "\n" << cnt << "\n" ;
    for(i=1;i<=n;i++)
        if(a[i]==1)
            fout << i << " " ;
    return 0;
}