Почему я получаю ошибку MemoryError с itertools.product?

Я ожидаю, что следующий фрагмент кода даст мне итератор, дающий пары из декартова произведения двух входные итерации:

$ python
Python 2.7.1+ (r271:86832, Apr 11 2011, 18:13:53) 
[GCC 4.5.2] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> import itertools
>>> one = xrange(0, 10**9)
>>> two = (1,)
>>> prods = itertools.product(one, two)
Traceback (most recent call last):
  File "", line 1, in 
MemoryError

Вместо этого я получаю MemoryError . Но я думал, что itertools.product не сохраняет промежуточные результаты в памяти, так что же вызывает MemoryError ?