二进制分类

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

例如：

(13)10=(1101)2，其中 1 的个数为 3，0 的个数为 1，则称此数为 A 类数；

(10)10=(1010)2，其中 1 的个数为 2，0 的个数也为 2，称此数为 B 类数；

(24)10=(11000)2，其中 1 的个数为 2，0 的个数为 3，则称此数为 B 类数；

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

输入

(无）

输出

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