CSL likes playing tricks very much. The unlucky TL always becomes the target of CSL's tricks. Today CSL came to trick TL again. He saw that TL has a very very large checkerboard and many glass balls. So he have an idea. He said to TL: "What a big chessboard you have... How about play a game with me ?I will give you NN N and MM M ,and you can choose an arbitrarily large square area on the chessboard and place a number of glass balls on each of the squares . Your placement needs to be satisfied: If we choose kk k squares of different rows and columns, then no matter how we choose, the total number of glass balls in this kk k squares should always be the same, and should not greater then NN N. You just need to tell me how many ways you have to satisfy this. If you can't tell me, the chessboard and glass balls will all belong to me ！
CSL likes playing tricks very much. The unlucky TL always becomes the target of CSL's tricks. Today CSL came to trick TL again. He saw that TL has a very very large checkerboard and many glass balls. So he have an idea. He said to TL: "What a big chessboard you have... How about play a game with me ? I will give you N N N and M M M ,and you can choose an arbitrarily large square area on the chessboard (assuming you choose a k∗k k*k k∗k square area) and place a number of glass balls on each of the squares (each square should place not less than M M M glass balls). Your placement needs to be satisfied: If we choose k k k squares of different rows and columns, then no matter how we choose, the total number of glass balls in this k k k squares should always be the same, and should not greater then N N N . You just need to tell me how many ways you have to satisfy this. If you can't tell me, the chessboard and glass balls will all belong to me ！ TL doesn't want to give the chessboard and glass ball to CSL, but he knows that the clever CSL has already worked out the answer in his mind. Can you help him solve this problem?
