A quick google search showed me that 107 Billion people have ever lived, so you would need at least 37 bits. 2^37 ≈ 137 Billion