No submission language available for this problem.

Background

Special for beginners, ^_^

Description

若将一个正整数化为二进制数，在此二进制数中，我们将数字 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 两类数的个数。

Format

Input

无

Output

一行两个整数分别表示 A 类数字个数和 B 类数字个数。

Samples

无

无

Limitation

1s, 1024KiB for each test case.