#include "bits/stdc++.h" using namespace std; #define ll long long int #define rep(i,n) for( int i = 0; i < n; i++ ) #define rrep(i,n) for( int i = n; i >= 0; i-- ) #define REP(i,s,t) for( int i = s; i <= t; i++ ) #define RREP(i,s,t) for( int i = s; i >= t; i-- ) #define dump(x) cerr << #x << " = " << (x) << endl; #define INF 2000000000 #define mod 1000000007 #define INF2 1000000000000000000 #define int long long int compare(int n, int r) { if (n < r || r < 0) return 0; int ret = 1; vector v; REP(i, 1, r) v.push_back(i); int tmp = 0; RREP(i, n, n - r + 1) { ret *= i; if (ret % v[tmp] == 0) { ret /= v[tmp++]; } } return ret; } signed main(void) { cin.tie(0); ios::sync_with_stdio(false); int x; cin >> x; if (x > 32) { cout << "0 0" << endl; return 0; } unsigned int ans = 0; int tmp = 1; cout << compare(31, x) << " "; rep(i, 31) { ans += tmp * compare(30, x - 1); tmp *= 2; } cout << ans << endl; return 0; }