Allocating a big 2D array.

Question

When I try to allocate a 64 000x 64 000 2D bool array, I get an out of memory exception. Allocating a 32,200 2D array isn't much of a problem. And when I allocate it my RAM stays stable. I have 3GB of RAM, why am I getting this exception? Is there something better to use than this?