자릿수 합이 같은 수

양의 정수 $x$의 각 자리 숫자를 모두 더한 값을 $x$의 자릿수 합이라고 한다. 예를 들어 $2$, $11$, $20$의 자릿수 합은 모두 $2$다.

자릿수 합이 모두 같은 서로 다른 양의 정수 $n$개를 고른다. 고른 $n$개의 합이 가장 작아지도록 할 때, 그 합을 구하는 프로그램을 작성하시오.

첫째 줄에 정수 $n$이 주어진다. ($1 \le n \le 5000$)

첫째 줄에 자릿수 합이 모두 같은 서로 다른 양의 정수 $n$개의 합 중 가능한 최솟값을 출력한다.