Minho wants to build a sequence of length L using integers from 1 to N. With no restriction the count would be NL.
Minho finds such sequences dull, so he builds only the sequences that obey both rules below.
- The sequence is non-decreasing. An earlier term is never greater than a later term.
- For any two positions in the sequence, one of the two values is a multiple of the other.
Count the sequences that obey both rules. The count can grow very large, so report it modulo 109+7.