在非洲有一種非常特別的蜜蜂。每一年母蜂會生一隻公蜂，而公蜂會生一隻公蜂和一隻母蜂，然後死去。
現在，科學家在偶然中發現了一隻這種品種的母蜂，而且這是一隻「神奇」的母蜂，因為她永遠都不會死，而且每年都可以像其他正常的母蜂一樣生一隻公蜂。科學家想要知道，在 $N$ 年後會有多少隻蜜蜂。請寫一個程式幫他們算出在 $N$ 年後公蜂的數目以及所有蜜蜂的數目。
Input
輸入含有多組測試資料。每組測試資料一列，有 1 個正整數 $N$ ($N\geq{0}$)。
當 $N=-1$ 時代表輸入結束。請參考 Sample Input。
Output
對每一組測試資料輸出一列，第一個數字為 $N$ 年後公蜂的數目，第二個數字為 $N$ 年後所有蜜蜂的數目。
這2個數都不會超過 $2^{32}$。
Sample Input
1
3
10
-1
Sample Output
1 2
4 7
143 232