n개의 원소 중에서 k개를 순서 없이 선택하는 방법의 수는 몇 가지 일까?

입력 형식

입력은 하나 또는 그 이상의 테스트 케이스로 이루어져 있다.

각 테스트 케이스는 한 줄로 이루어져 있으며, 2³¹-1 을 넘지 않는 두 자연수 n(n ≥ 1)과 k(0 ≤ k ≤n)로 이루어져 있다.

입력의 마지막 줄에는 0이 두 개 주어진다.

출력 형식

각 테스트 케이스에 대해서, 정답을 출력한다. 항상 정답이 2³¹보다 작은 경우만 입력으로 주어진다.

예제 입력

4 2
10 5
49 6
0 0

예제 출력

6
252
13983816