若将一个十进制正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则称其为B类数。 
如十进制数13化为二进制数是1101，其中1的个数为3，0的个数为1，则称此数为A类数。

只有一行且只有一个正整数：n ( 1 <= n <= 10000000 )

只有一行共有二个正整数：1至n（包括1和n）之间的全部A、B两类数的个数，中间用一个空格隔开

5

3 2