სუპერკენგურუ დახტის წრფივ ბილიკზე, რომელიც უჯრედებადაა დაყოფილი. სულ ბილიკზე n უჯრედია. სუპერკენგურუს შეუძლია გადახტეს წინ 1,2,...,k უჯრით წინ. დაწერეთ პროგრამა, რომელიც გამოითვლის, თუ რამდენი განსხვავებული ვარიანტი არსებობს პირველი უჯრიდან ბოლო უჯრამდე მისვლის.

შესატანი მონაცემები:  ორი მთელი რიცხვი n და k (1 ≤ n ≤ 30, 1 ≤ k ≤ 10).

გამოსატანი მონაცემები: განსხვავებული ვარიანტების რაოდენობა, რომლითაც სუპერკენგურუს შეუძლია მივიდეს პირველი უჯრედიდან ბოლომდე. 

მაგალითები

შესატანი მონაცემები
8 2
                  დაკოპირება

გამოსატანი მონაცემები
21
                  დაკოპირება