https://ru.wikipedia.org/wiki/%D0%A1%D1%87%D0%B0%D1%81%D1%82%D0%BB%D0%B8%D0%B2%D1%8B%D0%B9_%D0%B1%D0%B8%D0%BB%D0%B5%D1%82"Общее число шестизначных номеров, порождающих счастливые билеты, равно 55251 (55252, если учитывать билет с номером 000000)"