El Granjero Juan (GJ) va a los Días de Dólar en la Tienda Vacuna y descubre un número ilimitado de herramientas en promoción. Durante su primera visita, las herramientas se están vendiendo variadamente por ~$1, $2,~ y ~$3~. El Granjero Juan tiene exactamente ~$5~ para gastar. El puede comprar 5 herramientas de ~$1~ cada una o 1 herramienta de ~$3~ y adicionalmente 1 herramienta de ~$2~. Por supuesto, hay otras combinaciones para un total de 5 maneras diferentes en las cuales GJ puede gastar todo su dinero en herramientas. Aquí están las maneras:

    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

Escriba un programa que calculará el número de maneras en que GJ puede gastar ~N~ dólares ~(1 \leq N \leq 1000)~ en la Tienda Vacuna para herramientas en promoción con un costo de ~$1..$K~ ~(1 \leq K \leq 100)~.

Entrada

Una sola línea con dos enteros separados por espacio: ~N~ y ~K~.

Ejemplo de Entrada

5 3

Salida

Una sola línea con un solo entero que es el número de maneras únicas en que GJ puede gastar su dinero.

Ejemplo de Salida

5

USACO 2006 January Silver