Программа неправильно работает

[FsGaCh]

Задача:

Среди натуральных чисел, больших 99 и не превосходящих заданного числа N, найти количество чисел, цифры которых образуют арифметическую прогрессию.

Формат входных данных

Натуральное число N (100 <= N <= 10000).

Формат выходных данных

Одно искомое число – количество чисел, цифры которых образуют арифметическую последовательность.

Примеры:

Пример входных данных:200
Пример выходных данных:4

Вот так я решил, но выводит неправильный ответ:

n = int(input())
count = 0
for i in range(100, int(n)):
    f = 0
    f1 = 0
    f2 = 0
    k = str(i)
    for s in range(len(str(i))):
        if s == 1:
            f = int(k[1]) - int(k[0])
        elif s != 0:
            f1 = int(k[s]) - int(k[s-1])
        if f1 == f:
            f2 += 1
        if f2 == len(k) - 2:
            count += 1
print(count)

Почему программа не работает?

[BDA]

Во-первых, как-то сложновато. Начните отлаживать потихоньку, например:

if f2 == len(k) - 2:
    count += 1
    print(i)

Вот теперь увидите, какие числа вы посчитали подходящими под условия.
Например, вы не рассматриваете само n. Нужно:

for i in range(100, int(n) + 1):