Çəyirtkə

Bir müəllimin otağında bir çəyirtkə yaşayır və o, uzunluğu $n$ hüceyrə olan bir ölçülü hüceyrəli lövhədə tullanmağı çox sevir. Təəssüf ki, çəyirtkə yalnız $1,2,\dots ,k$ hüceyrə irəli tullana bilir.

Bir gün müəllimlər maraqlandılar ki, çəyirtkə birinci hüceyrədən sonuncu hüceyrəyə neçə fərqli üsulla çata bilər. Onlara bu suala cavab verməyə kömək edin.

Giriş verilənləri

İki tam ədəd $n$ və $k(1\le n\le 30,1\le k\le 10)$ verilmişdir.

Çıxış verilənləri

Çəyirtkənin birinci hüceyrədən sonuncu hüceyrəyə çata biləcəyi fərqli üsulların sayını çıxarın.

Nümunələr