L, = gets.to_i, gets.to_i puts 2**(L - 3) * gets.chomp.split.size