测试数据来自 wjszez/1911

考虑下边这段计算斐波那契数列第N项的伪代码：
int fibonacci(int n)
begin
if n equals 0 return 0
if n equals 1 return 1
return fibonacci(n - 1) + fibonacci(n - 2)
end
问最后return 0和return 1分别执行了多少次？

输入格式：
一行包括一个数N(0<=N<=40).

输出格式：
一行包括由一个空格隔开的两个数字，分别表示return 0和return 1分别执行了多少次。

样例输入
3

样例输出
1 2