def next_smallest_palindrome(num):
    if num < 0:
        return None

    target = num + 1
    text = str(target)
    length = len(text)

    while True:
        half = text[: length // 2]
        if length % 2 == 0:
            palindrome_text = half + half[::-1]
        else:
            middle = text[length // 2]
            palindrome_text = half + middle + half[::-1]

        palindrome = int(palindrome_text)

        if palindrome >= target:
            return palindrome

        prefix_length = (length + 1) // 2
        new_prefix = str(int(text[:prefix_length]) + 1)

        if len(new_prefix) > prefix_length:
            length += 1
            text = "1" + "0" * (length - 1)
        else:
            text = new_prefix + text[prefix_length:]