#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0; i=b; --i) #define pi M_PI typedef long long ll; typedef vector VI; typedef vector VL; typedef vector VVI; typedef pair P; typedef pair PL; ll nCr(int n, int r){ ll res = 1; REP(i,r){ res *= n-i; res /= i+1; } return res; } int main(){ int x; cin >> x; if (x > 31){ printf("0 0\n"); return 0; } if (x == 0){ printf("1 0\n"); return 0; } printf("%lld %lld\n", nCr(31,x), 2147483647*nCr(30,x-1)); return 0; }