n=gets.to_i;p n>49 ? 0 : (2..n).inject(:*) % 1000000000000