그림과 같이 m행 n열의 수를 N(m,n)이라 하고 다음 규칙에 따라 사각형 안에 수를 적는다.
(가) 모든 자연수 m,n에 대하여
N(m,1)=m이고, N(1,n)=n이다.
(나) 1보다 큰 자연수 m,n에 대하여
N(m,n)=N(m,n−1)+N(m−1,n)이다.

자연수 k에 대하여
ak=N(1,k)+N(2,k−1)+⋯+N(k,1)
이라 하자. 예를 들면 a1=1,a3=3+4+3=10이다.
a1+a2+a3+⋯+a20의 값은? [4점]