복잡한 분배 문제 1초 512MB

문제

N 종류의 과제와 N명의 학생이 있다.

각 과제마다 한 명의 학생한테 분배할 것이다.

i번 학생은 정확히 i개의 과제를 분배받은 경우 기뻐할 것이다.

최소 한 명의 학생이 기뻐하도록 과제를 분배해보자.

1번 줄 : N

- 1 ≤ N ≤ 350

첫 번째 줄에 최소 한 명의 학생이 기뻐하도록 과제를 분배하는 경우의 수를 출력하여라.

답은 1 000 000 007로 나눈 나머지를 출력한다.

입력

출력

입력

출력

입력

출력

192940893

힌트

COCI 2020 Contest #5