#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int n,a,alfa,i=0;
    cin>>n;
    if(n%4==0)
    {
        cout<<'0'<<endl;
        a=-1;
        alfa=n+2;
        cout<<n/2<<endl;
        while(i<n/4)
        {
            a=a+2;
            alfa=alfa-2;
            cout<<a<<' '<<alfa<<' ';
            i++;
        }
        a=0;
        alfa=n+1;
        i=0;
        cout<<endl<<n/2<<endl;
        while(i<n/4)
        {
            a=a+2;
            alfa-=2;
            cout<<a<<' '<<alfa<<' ';
            i++;
        }
    }
    else if(n%2==0)
            {
            cout<<'1';
            a=-1;
            alfa=n+2;
            cout<<endl<<n/2<<endl;
            while(i<n/4 )
            {
               a=a+2;
               alfa-=2;
               cout<<a<<' '<<alfa<<' ';
               i++;
            }
            cout<<a+2<<' ';
            a=0;
            alfa=n+1;
            i=0;
            cout<<endl<<n/2<<endl;
            while(i<n/4)
            {
               a=a+2;
               alfa-=2;
               cout<<a<<' '<<alfa<<' ';
               i++;
            }
            cout<<a+2;
            }

    return 0;
}