研究生复试之数的分解

题目：

任何数都能分解成2的幂，

例如：7
=1+1+1+1+1+1+1
=1+1+1+1+1+2
=1+1+1+2+2
=1+1+1+4
=1+2+2+2
=1+2+4

求任意整数n(n<100亿)的此类划分数。

参照解析地址：http://www.cnblogs.com/skyiv/archive/2010/03/27/1698550.html