트리와 길이가 2인 경로

$N$과 $S$가 주어졌을 때, 다음 두 조건을 모두 만족하는 트리가 존재하는지 판정하는 프로그램을 작성하시오.

• 트리의 노드 개수는 $N$이다.
• 길이가 2인 단순 경로의 개수는 $S$이다.

단순 경로는 같은 정점을 두 번 이상 지나지 않는 경로다. 경로의 길이는 그 경로에 포함된 간선의 개수이므로, 길이가 2인 단순 경로는 서로 다른 세 정점을 잇는 경로다.

경로에서 방향은 구분하지 않는다. A-B-C와 C-B-A는 같은 경로로 센다.

첫째 줄에 $N$과 $S$가 공백을 두고 주어진다. ($1 \le N \le 50$, $1 \le S \le 1000$)

조건을 만족하는 트리를 만들 수 있으면 1을, 만들 수 없으면 0을 출력한다.