In the cluster I previously built/worked on, somewhere between 4mil & 9mil records/shard - this also assumed 3 shards per index, with only one replica set (total of 6 shards).