Every possible bit of useful stuff already exists in pi; you just need to know the bit index to retrieve it (in O(n) time, O(1) space).

This is because pi is almost certainly unbiased and irrational, thus it repeats at random forever, which means that all possible finite subsequences are eventually generated.