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

#define MAX 1000
#define UMAX 1000000

int mat[MAX][MAX];
int visited[UMAX];

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

	int v = 0;
	for (int d=0; d<MAX; d++) {
		for (int k=0; k<=d; k++) {
			int n = d-k;
			v++;
			for (int i=0; n-2*i>=0; i++) {
				for (int j=0; k-2*j>=0; j++) {
					int x = 2*mat[n-i][k-j]-mat[n-2*i][k-2*j];
					if (x>=0) {
						visited[x] = v;
					}
				}
			}

			int w = 0;
			while (visited[w]==v) {
				w++;
			}

			printf("%d %d\n", v, mat[n][k]=w);
			fflush(stdout);
		}
	}

	return 0;
}