A truly random sample of about 1,000 people gives a margin of error of about plus or minus 3% with 95% confidence regardless of total population size, so a tiny fraction (one in 300,000 Americans) suffices; quadrupling to ~4,000 tightens it to about 1% at 99% confidence.