奇怪的按钮

有一天，库日天发现了一个非常大的屏幕，这个屏幕上一开始只有一个字母 $\texttt{A}$A。库日天 在这个屏幕旁边找到了一个按钮。

当他按一次时，屏幕上的字母变成了 $\texttt B$B。

随后他又按了若干次，屏幕上依次显示 $\texttt{BA}$BA、$\texttt{BAB}$、$\texttt{BABBA}$、……这时他才发现，

每当他按一次按钮，屏幕上的字母 $\texttt B$B 变为 $\texttt{BA}$，而字母 $\texttt A$ 变为 $\texttt{B}$。

现在，库日天已经按了 $k$k 次按钮，他想知道屏幕上分别有多少个字母 $\texttt A$ 和字母 $\texttt B$。

输入一个整数 $k$，表示 库日天 按下按钮的次数。 （k≤45)

输出两个整数，以空格间隔，分别表示字母 $\texttt A$ 的个数和字母 $\texttt B$ 的个数。

样例一：1

样例二：10

样例一：0 1

样例二：34 55