#159. AB类数计数

AB类数计数

说明

 

若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。

    例如:(1310=11012

        其中1的个数为30的个数为1,则称此数为A类数;

         1010=10102

        其中1的个数为20的个数也为2,称此数为B类数;

         2410=110002

        其中1的个数为20的个数为3,则称此数为B类数;

   程序要求:求出11000之中(包括11000),全部AB两类数的个数。

输出格式

在同一行输出,空格分隔A、B两类数的个数。

样例