If it weren't impossible to store 2^122 128 bit values, things would look pretty dire for most cryptographic algorithms we use.