题目描述

一个自然数转换成二进制数后，如果 $1$的个数比 $0$的个数多，则称为1类数，否则称为0类数（含相等情况）。输入 $n$（$n \le 10000$），输出 $1$到 $n$之间1类数、0类数各多少个。

输入格式

一行，一个整数 $n$（$1 \le n \le 10000$）。

输出格式

一行，两个整数，依次为1类数的个数和0类数的个数，用空格隔开。

输入样例 #1

11

输出样例 #1

6 5

输入样例 #2

1

输出样例 #2

1 0

输入样例 #3

2

输出样例 #3

1 1

数据规模与约定

对于 $100\%$的数据，$1 \le n \le 10000$。