#include #include using namespace std; using lint=int64_t; int main() { lint x; cin >> x; if(x>31) { cout << "0 0" << endl; return 0; } lint comb[35][35]={}; for(int i=0;i<=31;i++) comb[i][0]=1; for(int n=1;n<=31;n++) for(int r=1;r<=n;r++) comb[n][r]=comb[n-1][r]+comb[n-1][r-1]; cout << comb[31][x] << " " << comb[30][x-1]*2147483647 << endl; return 0; }