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

#define MAX 100000000

bool seen[MAX];

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

	int a = 0;
	int n = 0;
	for (int k=0;; k++) {
		int m = a-k;
		if (m>0 && seen[m]) {
			printf("%d %d\n", ++n, k);
			fflush(stdout);
			if (n==25000) {
				break;
			}
		}

		if (m>=0 && !seen[m]) {
			a = m;
		} else {
			a = a+k;
		}

		if (a>=MAX) {
			fprintf(stderr, "#the end\n");
			fflush(stdout);
			break;
		}

		seen[a] = true;
	}

	return 0;
}