This is not for help or anything; just a neat factoid. The number of odd numbers in the nth row of pascal's triangle is , where k is the the number of ones occuring in the binary representation of n.
The generalization of this theorem is that if the representation of in base prime , then the number of the binomial coefficients which are prime to is .