#include<bits/stdc++.h>
using namespace std;

int aa(int k) {
	if (k==0) return 1;
	if (k==1) return 0;
	return aa(k-1)+aa(k-2);
}
int bb(int k) {
	if (k==0) return 0;
	if (k==1) return 1;
	return bb(k-1)+bb(k-2);
}

int main(){
	int k;
	cin>>k;
	cout<<aa(k)<<" "<<bb(k);
	return 0;

}