클리커

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

무방향 그래프의 모든 연결 요소가 클리크(완전 그래프)이면, 이 그래프를 클리커라고 부른다. 두 클리커는 서로 동형이면(정점의 이름만 바꾸어 같아지면) 같은 것으로 본다. 따라서 정점이 nn개인 클리커는 각 연결 요소의 크기를 모은 다중집합으로 완전히 결정된다.

Maurycy는 정점이 nn개인 서로 다른 클리커를 모두 그린 뒤, 각 클리커의 아름다움을 {1,2,,m}\{1, 2, \dots, m\} 중 한 정수로 평가하려고 한다(서로 다른 클리커가 같은 점수를 받아도 된다). 점수를 매기는 방법은 모두 몇 가지인가? 답이 매우 클 수 있으므로 10940110^9 - 401로 나눈 나머지를 출력한다.

아래 그림은 n=3n = 3일 때의 모든 클리커를 보여 준다.

n = 3인 모든 클리커

입력

한 줄에 두 정수 nnmm이 공백 하나로 구분되어 주어진다 (1n,m2000001 \le n, m \le 200000). 각각 클리커의 정점 수와 사용할 수 있는 점수의 개수를 뜻한다.

출력

점수를 매기는 방법의 수를 10940110^9 - 401로 나눈 나머지를 한 정수로 출력한다.