PIN 번호의 경우의 수

PIN(Personal Identification Number)은 주인만 아는 비밀 번호다. ATM, 전화 상담 서비스처럼 본인 확인이 필요한 곳에서 널리 쓴다. PIN은 보통 네 자리 이상이고, 요구하는 보안 수준에 따라 자릿수가 달라진다. 자릿수가 많을수록 번호를 알아맞히기 어렵다.

PIN의 전체 경우의 수는 쉽게 셀 수 있다. 각 자리에 0부터 9까지 열 개의 숫자가 올 수 있으므로, $n$자리 PIN은 $10^n$가지다. 그런데 PIN에 관한 정보를 하나 알고 있다면, 예를 들어 모든 자리 숫자의 합을 알고 있다면 후보는 훨씬 줄어든다.

예를 들어 세 자리 PIN에서 숫자의 합이 1이면 가능한 번호는 001, 010, 100 세 개뿐이다. 합이 2이면 011, 101, 110, 002, 020, 200 여섯 개다.

PIN의 자릿수 $n$과 모든 자리 숫자의 합 $s$가 주어질 때, 가능한 PIN의 개수를 구하는 프로그램을 작성하시오. 맨 앞자리가 0이어도 된다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 줄에 PIN의 자릿수 $n$과 모든 자리 숫자의 합 $s$가 공백으로 구분되어 주어진다. ($2 \le n \le 7$, $0 \le s \le 100$)

테스트 케이스는 최대 1000개이며, 입력의 끝까지 처리한다.

각 테스트 케이스마다 조건을 만족하는 PIN의 개수를 한 줄에 하나씩 출력한다. 조건을 만족하는 PIN이 하나도 없으면 0을 출력한다.