#include<bits/stdc++.h>
using namespace std;
string s="A",s1;
int k;
int main(){
	scanf("%d",&k);
	for(int i=1;i<=k;++i){
		s1.clear();
		for(int j=0;j<s.size();++j)
			if(s[j]=='A')
				s1+="B";
			else
				s1+="BA";
		s=s1;
	}
	int cnt1=0,cnt2=0;
	for(int i=0;i<s.size();++i)
		if(s[i]=='A')
			++cnt1;
		else
			++cnt2;
	printf("%d %d\n",cnt1,cnt2);
	return 0;
}