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

int main()
{
	int n;
	int a,b,c;
	cin>>n;
	int ans;
	a=1;
	int c1b;
//	ans=(1+1)^1;
	int num=0;
	for(int b=1; a+b+b<=n; b++)
		{
			c=b;
			if(num==0)
				ans=(a+b)^c;
			else
				ans^=(a+b)^c;
			num++;
			//cout<<a<<" "<<b<<" "<<c<<endl;
		}

	for(a=2; a+b+c<=n; a++)
		{
			for(int cb=1; cb<=a*a-1; cb++) //cb=c-b
				{
					if(a<=b&&b<=c)
						{
							c1b=a*a-1/cb;
							c=(c1b+cb)/2;
							b=(c1b-cb)/2;
							ans^=(a+b)^c;
							num++;
							cout<<a<<" "<<b<<" "<<c<<endl;
						}

					//cout<<a<<" "<<b<<" "<<c<<endl;
				}
		}
//	cout<<a<<" "<<b<<" "<<c<<endl;
	cout<<num<<" "<<ans;
}
//a^2-1=c^2-b^2;