Çoxluq piramidası#1471
Şəkildə bir nömrəli piramida görürsünüz. Yol həmişə piramidanın başından başlayır və aşağıda bitir. Yoldakı hər bir hüceyrə (birincidən başqa) üst sətrdəki yolda iştirak edən hüceyrənin birbaşa altında, ya solunda, ya da sağında olmalıdır. Yolun dəyəri isə yolun üzərindən keçdiyi bütün hüceyrələrdəki ədədlərin cəminə bərabərdir.
Piramidadakı hər bir hüceyrənin qiyməti və tam ədəd verildikdə, dəyəri məhz olan fərqli yolların sayını hesablayın.
Girişdə bir neçə test halı var. Hər hal iki tam ədədlə — və ilə başlayan sətrlə bitir (2 \leq N \leq 50, 0 \leq S < 500), burada piramidanın hündürlüyünü, isə tələb olunan cəmi göstərir. Sonra sətrdə piramidanın təsviri verilir. Hər sətrdə aralarındakı boşluqla ayrılmış, ilə arasında olan tam ədədlər verilir. Bu sətrlərin birincisində bir ədəd, sonra , ... , N-1, ədəd olacaq.
Giriş N = S = 0 olduqda bitir. Bu halı emal etməyin. Girişdə -dan az test halı olacaq.
Hər test halına uyğun olaraq, fərqli yolların sayını çap edin.
Nümunə 1