在数字王国中，有一个特殊的规则：每个整数都有自己的"快乐指数"。一个数的快乐指数可以用二进制表示中1的个数减去0的个数来计算。

如果一个整数的二进制表示中1的个数大于等于0的个数，那么这个整数就非常"快乐"，它的快乐指数为正数；反之，如果1的个数小于0的个数，那么这个整数就非常"悲伤"，它的快乐指数为负数。

给定一个整数n，求出1~n中两类数的个数，以及快乐的整数的快乐指数之和。

一个正整数n（1≤n≤1000）。

第一行为两类数的个数，用空格隔开。

第二行为快乐的整数的快乐指数之和。