한글

한글의 각 글자는 초성, 중성, 종성으로 이루어진다. 이 셋을 모아써서 한 글자를 나타낸다.

초성은 ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ의 19개다. 중성은 ㅏ, ㅐ, ㅑ, ㅒ, ㅓ, ㅔ, ㅕ, ㅖ, ㅗ, ㅘ, ㅙ, ㅚ, ㅛ, ㅜ, ㅝ, ㅞ, ㅟ, ㅠ, ㅡ, ㅢ, ㅣ의 21개다. 종성은 없음, ㄱ, ㄲ, ㄳ, ㄴ, ㄵ, ㄶ, ㄷ, ㄹ, ㄺ, ㄻ, ㄼ, ㄽ, ㄾ, ㄿ, ㅀ, ㅁ, ㅂ, ㅄ, ㅅ, ㅆ, ㅇ, ㅈ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ의 28개다.

글자에는 초성이 가장 느리게 바뀌고 종성이 가장 빠르게 바뀌는 차례로 번호를 매긴다. 초성을 위에 적은 차례로 고르고, 같은 초성 안에서 중성을 위에 적은 차례로 고르며, 초성과 중성이 같은 글자끼리는 종성을 위에 적은 차례로 고른다.

첫 번째 글자는 초성 ㄱ, 중성 ㅏ, 종성 없음을 합친 "가"다. 두 번째 글자는 초성 ㄱ, 중성 ㅏ, 종성 ㄱ을 합친 "각"이다. 마지막 글자는 초성 ㅎ, 중성 ㅣ, 종성 ㅎ을 합친 "힣"이다.

이렇게 만들 수 있는 글자는 모두 $19 \times 21 \times 28 = 11172$개다.

$N$이 주어졌을 때, $N$번째 글자를 구하는 프로그램을 작성하시오.

첫째 줄에 $N$이 주어진다. ($1 \le N \le 11172$)

첫째 줄에 $N$번째 글자를 출력한다. 출력 인코딩은 UTF-8을 쓴다.