#include <stdio.h>

int main() {
	long long t=1;
	long long m=1;
	long long k=0;
	for (long long n=0; n<1000000000000000000LL; n++) {
		long long x=n;
		bool ok=true;
		for (long long l=t, r=1; l; (l>>=1), (r<<=1)) {
			if (((n&l)!=0)!=((x&1)!=0)) {
				ok=false;
				break;
			}
			if (((n&r)!=0)!=((x&l)!=0)) {
				ok=false;
				break;
			}
			x^=(x>>1);
		}

		if (ok) {
			printf("%lld %lld\n", ++k, n);
			fflush(stdout);
			if (k==10000) {
				break;
			}
		}

		if (n==m) {
			m=2*m+1;
			t<<=1;
		}
	}
	return 0;
}