a[i]=gcd(b[1],b[2],...b[i])
Funcţia $gcd$ returneaza cel mai mare divizor al parametrilor
De exemplu,şirul $6 3 3$ este şir gcd deoarece este generat de sirul $6 9 24$.

Numaraţi cate şiruri gcd de lungime $N$ exista,având elemente între 1 si $K$,modulo $1.000.000.007$.

Numaraţi cate şiruri gcd de lungime $N$ exista,având elemente între 1 si $K$,modulo 1.000.000.007.

Remarcaţi că nu contează în cate moduri acestea pot fi generate,conteaza doar cate siruri finale exista.
h2. Date de intrare