#include #define K 2147483647 unsigned long long int nCr(int n,int r){ if(n < r){return 0;} else if(n < 0 || r < 0){return 0;} int i,j,c[64] = {0}; unsigned long long int t = 1; for(i = 2;i <= r;i++){c[i] = 1;} for(i = n;i >= n-r+1;i--){ t*=i; for(j = 2;j <= r;j++){ if(c[j]){ if(!(t%j)){t/=j;c[j] = 0;} } } } return t; } int main(void) { int x; unsigned long long int r1,r2; scanf("%d",&x); r1 = nCr(31,x); r2 = nCr(30,x-1); printf("%llu %llu\n",r1,K*r2); return 0; }