#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    while(cin>>n&&n!=-1){ // 重複輸入n直到n==-1
        long long int a=0,b=1,temp=0;
        for(int i=0;i<n;i++){ // 計算費氏數列
            temp=a; // 將a的值存入temp
            a+=b; // 將b的值加到a
            b=temp+1; // 將temp+1的值加到b
        }
        cout<<a<<" "<<a+b<<endl; // 輸出a和a+b
    }
    return 0;
}