A Presidential Contest Digit Problem: Fours are Wild!

With MathNotation's First Math Contest less than two weeks away (look here for details), I wanted to provide another sample contest question (multi-part). By the way, we now have several middle schools, high schools and even homeschool teams registered from all overv the country! It takes only a few minutes to register and there's still time!
--------------------------------------------------------------------------------------------------------
For President Obama, the number four has special significance. The most obvious is that he's the 44th president. You can ask your students to think of several other connections between our new president and the number four. But for now, we will focus on 44...

(a) Since 44 = 2^5 + 2^3 + 2^2, 44 equals 101100 in base 2 (binary representation).
Let S be the set of all base-10 numbers (positive integers) whose binary representation consists of six digits, exactly three of which are 1's. Find the sum of these base-10 numbers to reveal part of the mystery behind the title of this post!
Note that the leftmost binary digit must be "1".

Comment: This is a fairly straightforward 'counting' problem accessible to middle schoolers as well as older students. One could simply make a list of the numbers and add them. However, there's a more systematic way to count the 'combinations' and a "different" way of adding here that may help you solve the next problem. Can you find it?

(b) Consider the set of all base-10 numbers (positive integers) whose binary representation consists of ten digits, exactly three of which are 1's. Show that the sum of these base-10 numbers can be written 44(2^9) - 4 - 4. "Fours are wild!"

Note: This seems like a tedious generalization of Part I, but, again, if you find the right way to count and add it won't take long!

BTW, if you're wondering how I came to find all these 4's, well, it might have been serendipity. After all, serendipity has 11 letters and 11 is a factor of 44 and... (Twilight Zone music playing in the background...). Also, if you're wondering what my outside sources for these kinds of problems are, do you really think there's anyone else out there whose mind could be this warped!