def comb(n,r) return 0 if r>n return 0 if r<0 ret=1 (n-r+1).upto(n){|i|ret*=i} 2.upto(r){|i|ret/=i} ret end x=gets.to_i puts [comb(31,x),comb(30,x-1)*(2**31-1)]*" "