#include int main() { using namespace std; auto comb = [&](int n, int r) -> long long { long long res = 1; for (int i = 0; i < r; i++) { res *= n - i; res /= i + 1; } return res; }; int x; cin >> x; if (x > 31) { cout << "0 0\n"; } else { constexpr long long mask = (1LL << 31) - 1; long long count = comb(31, x); long long tot = (x > 0) ? comb(30, x - 1) * mask : 0; cout << count << " " << tot << endl; } }