ab不是二進制數。二進制數只有0和1兩個符號。

二進制是計算技術中廣泛採用的一種數制。二進制數據是用0和1兩個數碼來表示的數。它的基數為2，進位規則是“逢二進一”，借位規則是“借一當二”，由18世紀德國數理哲學大師萊布尼茲發現。當前的計算機系統使用的基本上是二進制系統，數據在計算機中主要是以補碼的形式存儲的。計算機中的二進制則是一個非常微小的開關，用“開”來表示1，“關”來表示0。

加法：0+0=0；0+1=1；1+0=1；1+1=10；0進位為1。減法：0－0=0，1－0=1，1－1=0，0－1=1。

二進數轉四進制時，以小數點為起點，向左和向右兩個方向分別進行分段，每兩個數字一段，不足兩位的分別在左邊或右邊補零。

二進制數轉換成八進制數：從小數點開始，整數部分向左、小數部分向右，每3位為一組用一位八進制數的數字表示，不足3位的要用“0”補足3位，就得到一個八進制數。

二進制數轉換成十六進制數：二進制數轉換成十六進制數時，只要從小數點位置開始，向左或向右每四位二進制劃分一組（不足四位數可補0），然後寫出每一組二進制數所對應的十六進制數碼即可。

若將一個正整數化為二進制數，在此二進制數中，我們將數字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兩類數的個數。1和1000是十進制數！，所以A+B=1000(十進制)

Input

無輸入

Output

在一行中輸出兩個整數A和B，A表示A類數的個數，B表示B類數的個數，AB之間由一個空格分隔，除此之外不要再輸出其他多餘的東西。

Sample Input 1