폭발 없는 접기

같은 길이의 조각 N개로 이루어진 테이프가 있다. 인접한 두 조각 사이의 이음새는 그대로 둘 수도 있고, 정확히 180도로 접을 수도 있다.

테이프의 한쪽 면은 모든 조각이 위험한 휘발성 물질로 코팅되어 있다. 반대쪽 면은 아직 일부만 코팅되어 있어, 왼쪽의 처음 A개 조각과 오른쪽의 마지막 B개 조각만 같은 물질로 코팅되어 있다.

접은 뒤에 코팅된 면끼리 닿으면 폭발한다. 폭발하지 않는 접기 방법의 수를 구하라. 아무 이음새도 접지 않는 경우도 하나의 방법으로 센다. 두 방법은 어떤 이음새를 접었는지 여부가 하나라도 다르면 서로 다른 방법이다.

답이 커질 수 있으므로, 방법의 수를 10301로 나눈 나머지를 출력한다.

첫 줄에 자연수 N, A, B가 공백으로 구분되어 주어진다.

N은 조각의 수, A는 왼쪽에서 반대쪽 면도 코팅된 조각의 수, B는 오른쪽에서 반대쪽 면도 코팅된 조각의 수이다.

제한은 다음과 같다.

• A > 0
• B > 0
• A + B <= N <= 1000

폭발하지 않는 접기 방법의 수를 10301로 나눈 나머지를 출력한다.