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

Семизначный телефонный номер $\overline{{{a}_{1}}{{a}_{2}}{{a}_{2}}{{a}_{3}}{{a}_{4}}{{a}_{5}}{{a}_{6}}{{a}_{7}}}$, составленный из цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, считается запоминающимся, если трехзначный номер $\overline{{{a}_{1}}{{a}_{2}}{{a}_{3}}}$ равен хотя бы одному из трехзначных номеров $\overline{{{a}_{4}}{{a}_{5}}{{a}_{6}}}$ или $\overline{{{a}_{5}}{{a}_{6}}{{a}_{7}}}$. Найдите число всех семизначных запоминающихся номеров. Напоминаем, что телефонные номера могут начинаться с цифры 0.