题目描述

在二进制星球上，居民都是由0和1组成的二进制数字，它们根据自身二进制表示中1和0的数量分为两大阵营：A类数和B类数。A类数阵营的居民（即其二进制表示中1的个数多于0的个数）自认为是星球的强者，而B类数阵营的居民则认为自己是星球的守护者。现在需要统计1到10000之间所有A类数和B类数的数量。

输入格式

无

输出格式

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