K-permutasiyalar

n ədədindən ibarət bir düzülüşü 1 ... n aralığında k-düzülüş adlandırırıq, əgər hər hansı iki qonşu elementin fərqi ən çox k olarsa.

1...n ədədlərindən k-düzülüşlərin sayını tapın.

Giriş məlumatları

İki tam ədəd n və k verilir (1 ≤ k ≤ n ≤ 9).

Çıxış məlumatları

1...n ədədlərindən k-düzülüşlərin sayını göstərin.

Nümunələr