#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ull; int main() { int x; ull C[32][32]; for (int i = 0; i < 32; i++) { C[i][0] = 1; C[0][i] = 1; } for (int i = 1; i < 32; i++) { for (int j = 1; j < 32; j++) { C[i][j] = C[i - 1][j] + C[i][j - 1]; } } cin >> x; cerr << C[31][16]<= 32) { cout << 0 << " " << 0 << endl; } else { cout << C[31-x][x] << " " << (((ull)1<<31)-(ull)1)*C[31-x][x-1] << endl; } return 0; }