2004학년도 대학수학능력시험 6월 모의평가 수리 영역 자연계 14번

다음은 제1행에 두 개의 1을 나열하고 제 $n+1$행에는 제 $n$행의 수를 나열한 뒤 그 각각의 수 사이에 양쪽 두 수의 합을 추가하여 나열한 것이다.

예를 들면, 제3행은 제2행의 1과 2 사이에 $1+2=3$을, 2와 1 사이에 $2+1=3$을 추가하여 나열한 것이다.

이때, 제7행의 31번째에 나타나는 수는? [3점]