N = gets.to_i

case N
when 1
  puts 1261
when 2
  puts 15926
when 3
  puts 841341
end