题目描述

若将一个正整数化为二进制数，在此二进制数中，我们将数字 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~n 之中（1 <=n <= 1000），全部 A,B 两类数的个数。

输入格式

一个数 $n$。

输出格式

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

7

5 2

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。