#include<fstream>
using namespace std;
int n, i, nr1, nr2, d, s;
int a[500001], b[500001];
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
int main(){
	fin>> n;
	if(n % 4 == 0){
		d = 0;
		s = 1;
	}
	else{
		if(n % 4 == 1){
			d = 1;
			s = 2;
			nr1++;
			a[1] = 1;
		}
		else{
			if(n % 4 == 2){
				d = 1;
				s = 3;
				nr1++;
				nr2++;
				a[1] = 1;
				b[1] = 2;
			}
			else{
				d = 0;
				s = 4;
				nr1 = 2;
				nr2 = 1;
				a[1] = 1;
				a[2] = 2;
				b[1] = 3;
			}
		}
	}
	fout<< d <<"\n";
	for(i = s; i <= n; i++){
		a[++nr1] = i;
		a[++nr1] = i + 3;
		b[++nr2] = i + 1;
		b[++nr2] = i + 2;
		i += 3;
	}
	fout<< nr1<<"\n";
	for(i = 1; i <= nr1; i++){
		fout<< a[i] <<" ";
	}
	fout<<"\n"<< nr2 <<"\n";
	for(i = 1; i <= nr2; i++){
		fout<< b[i] <<" ";
	}
	return 0;
}