Çoxluq piramidası
"Kimə nüvə silahı lazımdır, əgər sizdə İnternet kimi bir güc varsa?"
Liya Vakfild
Şəkildə bir ədədi piramida təsvir olunub. Yol həmişə piramidanın zirvəsindən başlayır və aşağıda bitir. Yalnız aşağıda yerləşən qonşu hüceyrələrə keçmək mümkündür. Yolun dəyəri, keçilən yoldakı hüceyrələrdəki ədədlərin cəminə bərabərdir (ilk və sonuncu daxil olmaqla).
Piramidadakı bütün hüceyrələrin ədədi dəyərlərini və müəyyən bir S ədədini bilərək, dəyəri S olan yolların sayını hesablayın.
Giriş verilənləri
Giriş məlumatları bir neçə test halından ibarətdir. Hər bir test halı iki tam ədəd N və S (2 ≤ N ≤ 50, 0 ≤ S < 500) ilə başlayan bir sətirdən ibarətdir. Bunlar müvafiq olaraq piramidanın hündürlüyü və verilmiş yolun dəyəridir. Daha sonra N sətir gəlir ki, bunlar ədədi piramidanı təsvir edir. Bu sətirlərin hər birində boşluqlarla ayrılmış 0 ilə 9 arasında ədədlər yerləşir. Birinci sətir bir ədəd, ikinci - 2, ..., sondan əvvəlki - N-1, sonuncu isə N ədəd ehtiva edir.
Giriş məlumatları N = S = 0 olan bir sətirlə tamamlanır. Bu sətir işlənmir. Bir testdə ən çox 30 test halı var.
Çıxış verilənləri
Hər bir hal üçün göstərilən yolların sayını çıxarın.