how many positive integers less than 1,000,000 have the sum of their digits equal to 17?

i understand how to find # of compositions of an integer w/ a restriction using weight & generating functions but it is beyond me how any of that can be applied to this question.

Make a list!

http://home.att.net/~numericana/answ....htm#possesses

Read the one I linked to, plus the one under it

smay u r the man