SP26527 DIVSEQ - DIVSEQ
Description
You're given two numbers - N and K (0 < N, K
Input Format
On the only line you will be given the values of N and K.
Output Format
Print the number of the sequences described above modulо 1000000009.
Example
```
Input:
2 4
Output:
12
```