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

바이트랜드에서 <<누가 백만장자가 되고 싶은가?>> 쇼를 열기로 했다. 참가자에게 $n$개의 질문이 차례로 주어진다. 참가자가 $i$번째 질문에 답하면 상금은 $a_i$가 된다. 각 질문 뒤에 참가자는 상금을 가져가고 쇼를 떠날 수 있다.

주최 측은 질문 수를 $n$개로 정했지만 상금은 아직 정하지 못했다. 첫 질문은 아주 쉬우므로 $a_1 = 100$ 비트로 정했다. 그 다음 질문부터는 점점 어려워지므로, 각 상금은 바로 앞 상금의 두 배 이상이어야 한다. 또한 상금은 충분히 둥근 수여야 한다.

어떤 수의 끝에 붙은 0의 개수가 그 수의 자릿수의 절반 이상이면, 그 수를 충분히 둥근 수라고 한다. 주최 측은 $i > 1$인 모든 $i$에 대해 $a_i$를 $a_{i-1}$의 두 배 이상이면서 충분히 둥근 수 중 가장 작은 값으로 정하기로 했다. 각 상금이 얼마인지 구하라.

정수 $n$ ($1 \le n \le 25$) 하나가 주어진다.

$n$개의 수를 한 줄에 하나씩 출력한다. 각 수는 주최 측이 정한 상금이다.