Một sinh viên Trường Đại học Dân lập Kỹ thuật Công nghệ đang nghiên cứu về các dãy số. Thời gian vừa qua anh ta cần phải giải quyết một bài toán khá thú vị liên quan tới số a_N của dãy a_0,a_1,a_2,… trong đó:

• a_0 = 0
• a_i là số nguyên dương nhỏ nhất lớn hơn

a_{i-1} và trong biểu diễn thập phân của a_i không chứa các chữ số trong biểu diễn thập phân của

a_{i-1} với i ≥ 1.

Như vậy các phần tử đầu tiên của dãy a là:

Nhân dịp kỳ thi Olympic sinh viên được tổ chức tại trường, anh ta nhờ các bạn lập trình tìm hộ số a_N.

Yêu cầu: Cho số tự nhiên N, hãy tìm a_N

Là số nguyên N (1 \leq N \leq 500)

Là số nguyên a_N