#include <iostream>
using namespace std;
pair<int, int> dp[1000];
int main() {
	for (int i = 1; i < 453; i++){
		int counter = 1;
		for (int j = 1; j <= i; j++){
			if (counter > i){
				dp[i].first = 0;
				break;
			}
			if (dp[i - counter].first == 0){
				dp[i].first = 1;
				dp[i].second = i-counter;
				break;
			}
			counter*=2;
		}
	}
	for (int i=0; i<100; i++){
		cout<<i<<" "<<dp[i].first<<" "<<dp[i].second<<endl;
	}
}