Плюс və ulduzlar – 2

Verilmiş tam ədədlər ardıcıllığı a_1 ? a_2 ? a_3 ? … ? a_n. Hər bir ? işarəsini ya +, ya da * ilə əvəz etmək lazımdır. Sonra ifadə arifmetik qaydalara uyğun olaraq hesablanır, burada + toplama, * isə vurma əməliyyatını göstərir. Vurma toplama əməliyyatından üstünlük təşkil edir, yəni 2 + 2 * 2 bərabərdir 6, 8 deyil. r nəticəsini neçə üsulla əldə etmək olar?

Giriş verilənləri

Birinci sətir iki ədəd n və r - a_i dəyərlərinin sayı və tələb olunan nəticəni ehtiva edir. İkinci sətir boşluqla ayrılmış a_1, a_2, a_3, …, a_n ədədlərini ehtiva edir (3 ≤ n ≤ 36, 1 ≤ r ≤ 2^42, 1 ≤ a_k ≤ 2^17).

Çıxış verilənləri

Bir ədəd çıxarın - r dəyərini əldə etməyin üsullarının sayı.

Nümunələr