문제

I'm 23 난 수수께끼

뭐게요 맞혀봐요

--- 아이유, 스물셋 中

으로만 이루어진 수는 , , 등이 있다.

으로만 이루어진 수의 합으로 나타낼 수 있는 수는 , , , , 등이 있다.

으로만 이루어진 수의 합으로 나타낼 수 있는 모든 수 중 번째로 작은 수를 구하시오.

입력

첫째 줄에 테스트 케이스의 수 가 주어진다. )

둘째 줄부터 줄에 걸쳐 정수 가 주어진다.

출력

개의 줄에 걸쳐 답을 순서대로 출력한다.