Problem statement is annoying to read.
The following shows results from K=0 to K=50 (mod 1000000007). Hope this helps.

0 0 1 1 2 2 3 3 5 5 7 7 10 10 13 13 18 18 23 23 30 30 37 37 47 47 57 57 70 70 83 83 101 101 119 119 142 142 165 165 195 195 225 225 262 262 299 299 346 346 393