int combinationSum4(int* nums, int numsSize, int target) {
    int dp[1005], i, j;
    memset(dp, 0, sizeof(dp));
    dp[0] = 1;
    for (i = 1; i <= target; i++) {
        for (j = 0; j < numsSize; j++) {
            if (nums[j] <= i && dp[i - nums[j]] < INT_MAX - dp[i]) {
                dp[i] += dp[i - nums[j]];
            }
        }
    }
    return dp[target];
}