If , the answer is 1:
If , the answer is 0.
If , we're actually looking at how many k-lengthed increasing sequences there are with entries in
You should note that for any elements that we choose, there may only be one such sequence. Also, you can choose any elements and then simply set them in order. This gives us that there are options.