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

#define MAX 1000000+1

int A287422[MAX];
int b      [MAX];

int main() {
	// compute A287422
	memset(A287422, 0, sizeof(A287422));
	A287422[1] = A287422[2] = 1;
	for (int n=3; n<MAX; n++) {
		if (A287422[n-1] < 1 || n-A287422[n-1] < 1) {
			fprintf(stderr, "# A287422 problem at %d\n", n);
			exit(1);
		}
		A287422[n] = n - A287422[A287422[n-1]] - A287422[n-A287422[n-1]];
	}

	// compute A317854
	int *t = A287422;
	for (int n=1; n<MAX; n++) {
		if (n<=2) {
			b[n] = 1;
		} else {
			if (t[n] < 1 || n-t[n] < 1) {
				fprintf(stderr, "# b problem at %d\n", n);
				exit(2);
			}
			b[n] = n - b[t[n]] - b[n-t[n]];
		}
		int a = 2*b[n] - n;
		printf("%d %d\n", n, a);
	}

	return 0;
}