#include<bits/stdc++.h>
using namespace std;

int i,n;

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

  ios_base::sync_with_stdio(0); cin.tie(0);

  cin>>n;

  if(n%4==1)
  {
    cout<<"1\n"<<n/2+1<<'\n';

    for(i=1;i<=n;++i) if(i%4==2 || i%4==1) cout<<i<<' ';

    cout<<'\n'<<n-n/2-1<<'\n';

    for(i=1;i<=n;++i) if(i%4==3 || i%4==0) cout<<i<<' ';

    return 0;
  }

  if(n%4==0)
  {
    cout<<"0\n"<<n/2<<'\n';

    for(i=1;i<=n;++i) if(i%4==1 || i%4==0) cout<<i<<' ';

    cout<<'\n'<<n/2<<'\n';

    for(i=1;i<=n;++i) if(i%4==2 || i%4==3) cout<<i<<' ';

    return 0;
  }

  if(n%4==2)
  {
    cout<<"1\n"<<n/2<<'\n';

    for(i=1;i<=n;++i) if(i%4==0 || i%4==1) cout<<i<<' ';

    cout<<'\n'<<n/2<<'\n';

    for(i=1;i<=n;++i) if(i%4==2 || i%4==3) cout<<i<<' ';

    return 0;
  }

  cout<<"0\n"<<n/2<<'\n';

  for(i=1;i<=n;++i) if(i%4==0 || i%4==3) cout<<i<<' ';

  cout<<'\n'<<n/2+1<<'\n';

  for(i=1;i<=n;++i) if(i%4==2 || i%4==1) cout<<i<<' ';

 return 0;
}