#include <bitset>
#include <iostream>
#include <stdlib.h>
#include <vector>
using namespace std;

#define MAX (1LL<<30)
bitset<MAX> *seen = 0;

vector<long long> cc;

long long index(long long x, long long y) {
	long long mi, mx;
	if (x<y) {
		mi = x;
		mx = y;
	} else {
		mi = y;
		mx = x;
	}
	long long i = mi + mx*(mx+1)/2;
	if (i>=MAX) {
		exit(1);
	}
	return i;
}

long long other(long long p) {
	for (long long v=1;; v++) {
		if (p & v) {
			long long i = index(p,v);
			if (!seen->test(i)) {
				seen->set(i);
				return v;
			}
		}
	}
}

int main() {
	seen = new bitset<MAX>;
	cc.resize(1);

	long long v = 1;
	for (long long n=0; n<10000; n++) {
		cout << n << ' ' << v << endl;
		v = other(v);
	}

	delete seen;

	return 0;
}