2005학년도 3월 고3 전국연합학력평가 수학 영역 나형 21번

자연수 $n$을 이진법의 수로 나타내었을 때, 그 이진법의 수가 $k$자리의 수이면 $a_n=k$로 정의한다. 예를 들면 $7=111_{(2)}$이므로 $a_7=3$이고, $8=1000_{(2)}$이므로 $a_8=4$이다. 수열 $\{a_n\}$의 첫째항부터 제 $20$항까지의 합을 구하시오. [4점]