N개 구간으로 이루어진 테이프를 접을 때 화학 물질이 칠해진 면끼리 닿지 않는 경우의 수를 센다.
어려움8동적 계획법조합론재귀아직 제출이 없습니다시간 제한2초메모리 제한512 MBTadhg가 학교 화학 실험실에서 테이프 하나를 찾았다. 이 테이프는 길이가 같은 N개의 구간으로 나뉘어 있고, 이웃한 두 구간 사이의 경계에서만, 그것도 정확히 180도로만 구부릴 수 있다.
테이프의 한쪽 면은 휘발성이 매우 강한 약품으로 전부 덮여 있다. 이 약품은 같은 약품과 맞닿으면 임계량에 이르러 폭발한다.
반대쪽 면은 아직 전부 덮이지 않았다. 왼쪽에서 A개 구간과 오른쪽에서 B개 구간만 같은 약품으로 덮여 있다.
테이프를 구부리면 구간이 같은 자리에 층층이 쌓인다. 테이프는 자기 자신을 통과하지 못하므로, 구부린 결과는 평면 위에 층을 이루어 놓을 수 있는 모양이어야 한다. 이렇게 쌓인 층에서 서로 맞닿은 두 면이 모두 약품으로 덮여 있으면 테이프는 폭발한다.
Tadhg가 테이프를 폭발시키지 않고 구부리는 방법이 몇 가지인지 세는 프로그램을 작성하라. 경계는 여러 곳을 구부려도 된다. 어떤 경계가 한 방법에서는 구부러져 있고 다른 방법에서는 구부러져 있지 않으면 두 방법은 서로 다르다. 한 번도 구부리지 않은 상태도 한 가지로 센다.
답이 매우 클 수 있으므로 10301로 나눈 나머지를 출력한다.

위 그림은 N=4, A=1, B=1일 때 폭발하지 않는 6가지 방법을 모두 보여 준다. 층이 보이도록 90도만 구부린 것처럼 그렸지만, Tadhg는 실제로는 180도로 구부린다.
첫째 줄에 세 자연수 N, A, B가 주어진다. 차례대로 전체 구간의 수, 왼쪽에서 약품이 덮인 구간의 수, 오른쪽에서 약품이 덮인 구간의 수다. A>0, B>0, A+B≤N≤1000이다.
첫째 줄에 폭발하지 않게 구부리는 방법의 수를 10301로 나눈 나머지를 출력한다.