#include<fstream>
#include<vector>
using namespace std;
int n,dif;
vector <int> A,B;

int main()
{
	int i;
	ifstream fin("multimi2.in");
	fin>>n;
	fin.close();
	
	for(i=n;i>=4;i-=4)
	{
		A.push_back(i);
		B.push_back(i-1);
		B.push_back(i-2);
		A.push_back(i-3);
	}
	if(i==0)
		dif=0;
	if(i==1)
	{
		dif=1;
		A.push_back(1);
	}
	if(i==2)
	{
		dif=1;
		A.push_back(1);
		B.push_back(2);
	}
	if(i==3)
	{
		dif=0;
		A.push_back(1);
		A.push_back(2);
		B.push_back(3);
	}
	
	ofstream fout("multimi2.out");
	fout<<dif<<"\n";
	fout<<A.size()<<"\n";
	for(i=A.size()-1;i>=0;i--)
		fout<<A[i]<<' ';
	fout<<"\n";
	fout<<B.size()<<"\n";
	for(i=B.size()-1;i>=0;i--)
		fout<<B[i]<<' ';
	fout<<"\n";
	fout.close();
	return 0;
}