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

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