누가 백만장자가 되고 싶은가?

바이트란디아에서 《누가 백만장자가 되고 싶은가?》라는 쇼를 열기로 했다. 참가자에게는 $n$개의 질문이 차례로 주어지고, $i$번째 질문에 답하면 상금이 $a_i$가 된다. 참가자는 어느 질문이든 답한 뒤 상금을 받고 쇼에서 나갈 수 있다.

주최 측은 질문의 수를 $n$개로 정했지만 상금을 정하지 못하고 있다. 첫 번째 질문은 보통 아주 쉬우므로 상금을 $a_1 = 100$비트로 정했다. 그다음 질문은 더 어려우므로 각 상금은 이전 상금의 최소 두 배여야 한다. 마지막으로, 상금은 충분히 둥근 수여야 한다.

주최 측은 어떤 수의 끝에 붙는 0의 개수가 그 수의 자릿수의 절반 이상이면 그 수를 충분히 둥근 수라고 부른다. $i > 1$인 모든 $i$에 대해 상금 $a_i$로 $a_{i-1}$의 최소 두 배 이상인 가장 작은 충분히 둥근 수를 고르기로 했다. 주최 측이 상금을 얼마로 정할지 구해 보자.

입력으로 정수 $n$이 하나 주어진다 ($1 \le n \le 25$).

주최 측이 정할 $n$개의 상금을 한 줄에 하나씩 출력한다.