ez_code   1년 전

문제

바이트랜드에서 TV 쇼 <Who wants to be a millionaire?>를 방영합니다. 참가자에게 n개의 문제가 순서대로 주어지고, i번째 문제의 답을 맞출 경우 상금은 ai가 됩니다. 각 문제가 끝날 때마다 참가자는 상금을 받고 쇼를 끝낼 수 있습니다.

쇼 제작자는 문제의 개수는 n개로 정했지만 상금을 정하지 못하고 있습니다. 보통 첫 번째 문제는 매우 간단해 상금 a1 = 100$로 책정되어 있습니다. 다음 문제는 더 어려우므로, 다음 문제의 상금은 이전 문제의 상금의 최소 두 배가 되어야 합니다. 마지막으로, 상금은 적당한 반올림 값이어야 합니다. 

제작자는 숫자 끝에 오는 0이 숫자의 자릿수의 최소 절반을 차지한다면 그 수가 적당히 반올림되었다고 여깁니다. i > 1인 모든 i에 대해 상금 ai는 ai-1의 최소 두 배가 되는 수 중 최소인 적당한 반올림 값입니다. 상금을 얼마로 정해야 하는지 제작자를 도와줍시다.

입력

하나의 수 n이 주어집니다. (1 <= n <= 25)

출력

줄 당 하나, 총 n개의 수를 출력합니다. - 쇼 제작자가 설정해야 하는 상금의 금액입니다.

댓글을 작성하려면 로그인해야 합니다.