#include using namespace std; typedef long long ll; #define int ll // start int comb[35][35]; int C(int n, int k) { if(n < k) return 0; if(comb[n][k]) return comb[n][k]; else if(n == k || !k) return comb[n][k] = 1; return comb[n][k] = C(n-1, k) + C(n-1, k-1); } //end signed main(void) { int x, Count, nsum; cin >> x; Count = C(31, x); if(x!=0) nsum = C(30, x-1) * 2147483647; cout << Count << " " << nsum << endl; return 0; }