N포커
시간 제한1초메모리 제한256 MB
52장 중 N장을 뽑을 때 같은 숫자 4장이 포함되는 경우의 수를 10,007로 나눈 값을 구합니다.
문제
정연이는 트럼프 카드로 할 수 있는 새로운 게임을 만들기로 결심했다.
이 게임은 딜러와 플레이어가 1:1로 플레이한다. 플레이어는 놓여진 52장의 트럼프 카드에서 N장의 카드를 뽑는다. 뽑은 카드들로 "포카드(four of a kind)" 족보를 만들 수 있다면 플레이어의 승리, 만들 수 없다면 딜러의 승리로 게임이 끝난다. 그러나 정연이는 아직 공정한 게임을 위한 뽑는 카드의 수 N을 결정하지 못했다.
정연이가 쉽게 결정을 내릴 수 있도록, N개의 카드를 뽑았을 때 플레이어가 이기는 경우의 수를 출력하는 프로그램을 작성하자.
트럼프 카드는 다음과 같은 52장의 카드로 구성된다.
Figure: 트럼프 카드(Playing Card)의 구성
문양 4개: ♥, ♠, ◆, ♣, 숫자 13개: A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K
총 4 x 13 = 52장
포카드(four of a kind)는 뽑은 N장의 카드 중에 "같은 숫자를 가진, 다른 문양의 4장의 카드"가 존재하는 경우를 의미한다. 또한 플레이어가 이기는 경우의 수는 N장의 카드에 이러한 카드 조합을 1쌍 이상 포함하고 있는 경우의 수를 의미한다.
입력
첫째 줄에 뽑는 카드의 수 N이 주어진다. (1 ≤ N ≤ 52)
출력
첫째 줄에 N장의 카드를 뽑았을 때, 플레이어가 이기는 경우의 수를 10,007로 나눈 나머지를 출력하라.