Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem A: 脑洞补天的Fuei

Problem A: 脑洞补天的Fuei

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 57  Solved: 25
[Submit][Status][Web Board]

Description

Fuei的脑洞巨大无比,就比如说最近他又在上课无聊时想去探究一个数列的个数。他想到一个数列a1,a2....an。任何ai都是小于等于k的正整数。对于1<=i<=n-1,都要满足ai<=a(i+1)或者ai除以a(i+1)的余数不能为0。然而Fuei喜欢挖坑却从不填坑,他自己根本懒得去数到底有多少种这样的数列,聪明的你们能帮他数一下吗?

Input

输入一个n(1<=n<=10),一个k(1<=k<=100000)

Output

输出所有的种数,对答案取模1000000007

Sample Input

2 5
3 7

Sample Output

20
220

HINT

[Submit][Status][Web Board]