N = gets.chomp.to_i(10)
X = gets.chomp.to_i(2)

num = 0
ttl = 0
while num <= X do
    moto = num
    taihi = num
	loop do
    #繰り返す処理
    #現在の整数が奇数なら、1を引いて 2で割る。そうでなければ、2 で割って 2N−1を足す。
    	if taihi.modulo(2) == 0 then
                #偶数文字
                 taihi = (taihi / 2) + (2 ** (N - 1))
                 ttl+=1
                 if taihi == moto then
                 break
                 end
        else 
              	#奇数文字
               taihi = (taihi - 1 ) / 2
             	ttl+=1
              if taihi == moto then
              	break 
              end
        end
	end
  num = num + 1
end
puts ttl % 998244353