2413: 硬币

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:57 Solved:0

Description

 baobao为了获得更好的教育,只能向某个组织交钱。现在baobao共有1、5、10、25、50分这样5种不同的硬币,他会把这些硬币交给组织。但是组织每天数钱数到抽筋,因此他们不会收太多的硬币。baobao现在想知道,有多少种交钱的方式,使得在总硬币数不超过k的情况下,能够恰好凑满n分。
   但方法太多了,请你输出总方案数除以19260817的余数。


   

Input

 一行两个整数n(0≤n≤10000),k(1≤k≤1000),表示要凑齐的分数以及最多有多少硬币。
  

Output

 一个整数,表示有多少种方案。

Sample Input Copy

6 2

Sample Output Copy

1

HINT

只有一种:1+5.