Используем простой перебор:
Из двузначных чисел подходят только 12 и 21 (2 числа)
Из первой сотни подходят: 102, 112, 120-129 (12 чисел)
Из второй сотни соответственно: 201, 210-219, 221 (12 чисел)
С третьей по девятую сотню на каждые сто чисел подходят по 2 числа(312 и 321, 612 и 621 итд...) - всего 2*7=14 чисел
Всего: 2+12+12+14= 40 чисел