Một nhà mạng định nghĩa một số điện thoại có độ dài chữ số là "số đẹp" nếu nó thỏa mãn một trong hai điều kiện sau (các vị trí được đếm từ 1):
Loại 1: Ba chữ số cuối giống hệt nhau.
Loại 2: Ba chữ số cuối tạo thành một dãy tăng nghiêm ngặt (chữ số sau lớn hơn chữ số trước).
Ba chữ số đầu là đầu số của nhà mạng đó (nhà mạng chỉ có đầu số), các chữ số còn lại (từ vị trí thứ 4 đến ) có thể là bất kỳ chữ số nào từ 0 đến 9. Hãy đếm xem có bao nhiêu số điện thoại đẹp có độ dài . Vì kết quả có thể rất lớn, hãy in ra phần dư khi chia cho .
Dữ liệu: Một số nguyên duy nhất ().
Kết quả: Một số nguyên duy nhất là số lượng số điện thoại đẹp theo modulo .
