题目描述

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

例如：

• $\red{(13)_{10} = (1101)_{2} }$，其中$\red{1}$的个数为$\red{3}$，$\red{0}$的个数为$\red{1}$，则称此数为$\red{A}$类数；
• $\red{(10)_{10} = (1010)_{2} }$，其中$\red{1}$的个数为$\red{2}$，$\red{0}$的个数也为$\red{2}$，称此数为$\red{B}$类数；
• $\red{(24)_{10} = (11000)_{2} }$，其中$\red{1}$的个数为$\red{2}$，$\red{0}$的个数为$\red{3}$，则称此数为$\red{B}$类数；

程序要求：求出$\red{1}$ ～ $\red{1000}$之中（包括$\red{1}$与$\red{1000}$），全部$\red{A、B}$两类数的个数。

输入格式

无。

输出格式

一行，包含两个整数，分别是A类数和B类数的个数，中间用单个空格隔开。

样例

输入样例

（无）

输出样例

（不提供）