题目描述

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

但方法太多了，请你输出总方案数除以 $19260817$ 的余数。

输入格式

一行两个整数 $n$，$k$，表示要凑齐的分数以及最多有多少硬币。

输出格式

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

6 2

1

提示

只有一种:$1+5$

数据范围

$0 \le n \le 10000$

$1 \le k \le 1000$