#include "bits/stdc++.h" using namespace std; #ifdef _DEBUG #include "dump.hpp" #else #define dump(...) #endif #define int long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define rrep(i,a,b) for(int i=(b)-1;i>=(a);i--) #define all(c) begin(c),end(c) const int INF = sizeof(int) == sizeof(long long) ? 0x3f3f3f3f3f3f3f3fLL : 0x3f3f3f3f; const int MOD = 1'000'000'007; template bool chmax(T &a, const T &b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T &a, const T &b) { if (b < a) { a = b; return true; } return false; } // パスカルの三角形から計算 // O(n^2) // double なら 10^308 くらいまでOK // C[n][r]: nCr // r が小さいなら O(nr) にできる using Num = long long; vector> C; vector> precomputeBinom(int n) { vector a(1, 1), b(2, 1); C = { a,b }; for (int i = 3; i <= n + 1; i++) { swap(a, b); b.resize(i); b[0] = 1; b[i - 1] = 1; for (int j = 1; j < i - 1; j++) b[j] = a[j - 1] + a[j]; C.emplace_back(b); } return C; } signed main() { cin.tie(0); ios::sync_with_stdio(false); int x; cin >> x; precomputeBinom(31); int a = 0; rep(i, 0, 31) { a += C[30][4] * (1 << i); } cout << C[31][x] << " " << a << endl; return 0; }