Statistics is not intuitive and weird. If the population of people asked were randomly chosen in a representative manner, then 1 thousand people is definitely enough for an accurate reading for a country of 40 million people
You only need 1068 people to achieve a 95% confidence interval (95% of answers are expected to be the same if you redid the survey, also the industry standard to achieve) and 3% margins of error for a population of 40 million
Play around with the calculator a little bit and you'll find something interesting. 2400 people are needed for a 95% interval of the population of USA (300 million). However, if you increase that population size from 300 million into even dozens of billions, the sample size required to achieve 95% confidence increases slower and slower to the point where it's almost useless to increase your sample size past a few thousand
