민철이는 이번 수학 탐구 주제로 파스칼의 삼각형에 대해 탐구하기로 결정했다.

파스칼의 삼각형을 그리는 규칙은 다음과 같다.

숫자가 들어갈 칸이 첫 번째 줄에는 1개, 두 번째 줄에는 2개의 방식으로 한 줄씩 내려갈수록 한 칸씩 늘어나 삼각형 모양을 만든다.

첫 번째 줄의 칸은 1의 값을 갖는다.

두 번째 줄부터 줄의 양쪽 끝 칸에 1을 쓰고 나머지 칸에는 바로 윗 줄에 있는 칸과 그 칸의 왼쪽에 있는 칸이 갖는 합을 해당 칸에 쓴다. 예를 들어 (줄, 칸)이라고 했을 때 (n, m)은 (n – 1, m)의 값과 (n – 1, m – 1)의 값을 합한 값이다.

위의 규칙대로 7번째 줄까지 파스칼의 삼각형을 그려보면

의 형태로 그릴 수 있다.

정수 N과 M이 주어졌을 때 N번째 줄의 M번째 칸이 갖는 값을 출력하는 프로그램을 작성하시오.

첫 번째 줄에 N과 M(1 ≤ M ≤ N ≤ 30)이 공백을 구분으로 주어진다.

N 번째 줄, M 번째 칸이 갖는 값을 출력한다.