#include<bits/stdc++.h>
using namespace std;
using Int = long long;
//INSERT ABOVE HERE
Int next_combination(Int sub) {
  Int x = sub & -sub, y = sub + x;
  return (((sub & ~y) / x) >> 1) | y;
}
signed main(){
  Int n=31,k;
  cin>>k;
  Int cnt=0,ans=0;
  for(Int bit=(1LL<<k)-1;bit<(1LL<<n);bit=next_combination(bit)) cnt++,ans+=bit;
  cout<<cnt<<" "<<ans<<endl;
  return 0;
}