汉诺塔

#include <cstdio>

using namespace std;
/*审题不够仔细。
 * 理解后有种拨开云雾，豁然开朗的感觉。
 * 恍然大悟形容不知道合适不合适。
 * 计算体力的公式再化简两下就得出如下所用的公式了。好好学数学。
 * */
typedef long long ll;

int main() {
    int n;
    ll a, b;
    scanf("%d", &n);
    a = (1ll << n) - 1;
    b = (1ll << (n + 1)) - 2 - n;//大佬不用递归，直接写公式了，我推导了一下午才推导出公式是怎么来的。
    printf("%lld %lld\n", a, b);
}