#include<iostream>

typedef long long ll;

int main() {
    ll x;
    std::cin >> x;

    ll a = 0, b = 0;
    for (ll n = 0; n < (1LL << 31); n++) {
        if (__builtin_popcountll(n) == x) {
            a++;
            b += n;
        }
    }

    std::cout << a << " " << b << std::endl;
}