달러 데이즈

Farmer John은 The Cow Store의 Dollar Days 행사에 가서 무제한으로 할인 판매되는 도구들을 발견한다. 첫 방문 때 도구는 각각 $1, $2, $3에 팔리고 있었다. Farmer John에게는 정확히 $5가 있다. 그는 $1짜리 도구 5개를 살 수 있고, $3짜리 도구 1개와 $2짜리 도구 1개를 살 수도 있다. 이 밖에도 조합이 더 있어서, FJ가 돈을 전부 써서 도구를 사는 방법은 모두 5가지이다. 그 방법은 다음과 같다.

        1 @ US$3 + 1 @ US$2
        1 @ US$3 + 2 @ US$1
        1 @ US$2 + 3 @ US$1
        2 @ US$2 + 1 @ US$1
        5 @ US$1

가격이 $1부터 $K까지인 도구를 사서 The Cow Store에서 N달러를 정확히 쓰는 방법의 수를 계산하는 프로그램을 작성하시오 (1 ≤ N ≤ 1000, 1 ≤ K ≤ 100).

한 줄에 공백으로 구분된 정수 N과 K가 주어진다.

FJ가 돈을 쓰는 서로 다른 방법의 수를 한 줄에 정수로 출력한다.