시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 64 44 40 74.074%

문제

지윤이는 신기한 물질을 발견했다. 이 물질의 결정은 정다각형을 유지하며 온도가 1도 낮아질 때마다 각 변을 이루는 결정의 수가 1씩 증가한다. 최초의 결정은 섭씨 0도에서 1개의 결정으로 이루어진다. 결정의 크기가 증가할 때의 규칙은 다음과 같다.

  1. 크기가 1인 최초의 결정과 같은 크기의 결정이 기존 결정에 붙는다.
  2. 기존 결정은 유지되며 최소 개수의 결정이 추가되어 크기가 커진다.

지윤이는 온도를 내려보지 않고도 해당 온도의 결정을 이루는 최소결정의 개수를 알고 싶다.

지윤이를 도와 최소결정의 수를 출력해주는 프로그램을 작성해보자

입력

첫째 줄에 a(3 ≤ a ≤ 50), b(0 ≤ b ≤ 10,000,000)이 주어진다. a(3 ≤ a ≤ 50)는 결정의 모양이 a개의 변을 가진 정다각형임을, b는 온도가 섭씨 –b도 임을 의미한다.

출력

결정이 a(3 ≤ a ≤ 50)개의 변을 가진 정다각형이고, 온도가 섭씨 –b도 일 때, 최소결정의 수를 출력한다.

예제 입력 1

3 4

예제 출력 1

15