n=gets.to_i

if n > 60
 puts '0'*12
else
 puts (' '*50+n.times.map(&:succ).inject(&:*).to_s)[-12..-1]
end