(programming required) Write a program, in a language of your choice, to enumerate all bitstrings in {0, 1} 16 and count the number that have 0, 1, 2, and 3 ones. Use this program to verify your...

(programming required) Write a program, in a language of your choice, to enumerate all bitstrings in {0, 1} 16 and count the number that have 0, 1, 2, and 3 ones. Use this program to verify your answer to the last exercise and your approach to Exercise 9.20.

Exercise 9.20

How many 100-bit strings have at most 2 ones?