#include <stdio.h>
#include <string.h>

#define MAX 10001

long long nb[MAX];
long long a[MAX];

int main() {
	memset(nb, 0, sizeof(nb));

	a[0] = 0;

	for (int n=0; n<MAX; n++) {
		printf("%d %lld\n", n, a[n]);
		fflush(stdout);

		long long x = 0;
		long long w = 0;
		for (int k=n; k>=0; k--) {
			x ^= a[k];
			w++;
			if (x < MAX && nb[x]<w) {
				nb[x] = w;
			}
		}

		if (a[n]>=MAX) {
			break;
		} else {
			a[n+1] = nb[a[n]];
		}
	}

	return 0;
}