#include <stdio.h>

#define MAX (1<<13)

int a[MAX];

int main() {
	int m = -1;
	for (int n=0; n<MAX; n++) {
		a[n] = 0;

		int r=n;
		int b=1;
		while (r) {
			if (r & b) {
				r-=b;
			} else {
				if (a[n]<1+a[n-b]) {
					a[n] = 1+a[n-b];
				}
			}

			b*=2;
		}

		if (m<a[n]) {
			m = a[n];
		}

		printf ("%d %d\n", n, m);
		fflush(stdout);
	}

	return 0;
}