Pascal (FPC), 6767 65 bytes
Saved 2 bytes thanks to @tsh
var i:int32;begin for i:=0to=1to 1<<24-1do1<<24do writeln('#',hexStr(i,6))end.
Writes on standard output. It can be stored in an array using procedure, but it will be longer.