#include<Stdio.h>
long n,nr[1000001],m1[500001],m2[500001];
int main()
{
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);
	scanf("%ld",&n);
	if(n==1)
		printf("1 \n1 \n1 \n0 0");
	if(n==2)
		printf("1 \n1 \n2 \n1 1");
	if(n==3)
		printf("2 \n1 2 \n1 \n3");
	if(n!=1 n!=2 n!=3)
		if(n%2==0)
			printf("0");

	return 0;
}