Городская Жаутыковская олимпиада по математике, 6 класс, 2020 год

Натуральное число, в десятичной записи которого не более 9 цифр называется симпатичным, если:
   — его последняя цифра либо 0, либо 1,
   — его вторая цифра с конца равна либо 0, либо 1, либо 2,
   — его третья цифра с конца равна либо 0, либо 1, либо 2, либо 3, и т.д.
   Например, 1, 10, 11, 20, 21, 100, 101, 110, 111 и 120 — первые десять симпатичных чисел. Найдите сотое симпатичное число.