class UserMainCode(object):
    @classmethod
    def theLastChocolate(cls, input1, input2):
        dp = [[0] * (input1 + 1) for _ in range(input1 + 1)]
        dp[1][1] = 1
        
        for i in range(2, input1 + 1):
            for j in range(1, i + 1):
                dp[i][j] += dp[i - 1][j - 1] if j - 1 >= 1 else 0
                dp[i][j] += dp[i - 1][j] if j <= i - 1 else 0
        
        return dp[input1][input2].