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

long long cishu=0,tili=0;


void yidong(int n)
{
    if(n==1)
    {
     cishu+=1;
     tili+=1;   
    }
    else
    {
        yidong(n-1);
        cishu=cishu*2+1;
        tili=tili*2+n;
        //yidong(n-1);   因为两次递归都是一样的，所以可以省略一次递归，大大节约运行时间。
    }
}

int main()
{
    int N;
    cin>>N;
    yidong(N);
    cout<<cishu<<" "<<tili;
    return 0;
}

节约的那次递归，只需要对次数和消耗的体力进行加倍即可，注意还要增加考虑上最后一次直接搬最大的那第n块。