big = 1 000 000
s = 0
S = Set([])
unseen = 1
seen(v) = if (v < big, bit test(s, v), set search(S, v))
see(v) = if (v < big, s = bit or(s, 2^v), S = set union(S, Set([v]))); while (seen(unseen), unseen++)

base = 2

cat(x,y) = x*base^#digits(y,base)+y

other(p) = {
	see(p);
	for (v=unseen, oo,
		if (!seen(v),
			if (isprime(cat(p,v)) || isprime(cat(v,p)),
				return (v);
			);
		);
	);
}

v=1; for (n=1, 10 000, print (n " " v); v=other(v))

quit