n이 뭐야, 아빠?
면접 대비시간 제한2초메모리 제한512 MB
1 이상 5 이하인 a, b에 대해 a >= b이고 a + b = n인 표현과 한 손만 쓰는 표현의 가짓수를 센다.
문제
나탈리(Natalie)는 손가락으로 수를 세는 법을 배우고 있습니다. 아빠가 수 ()을 말하면, 나탈리는 "이 뭐야, 아빠?"라고 묻습니다. 이는 "손가락의 합이 이 되게 하려면 각 손에 손가락을 몇 개씩 펴야 해?"라는 뜻입니다.
한 손으로는 손가락을 최대 5개까지 펼 수 있습니다. 아빠는 다음 규칙에 따라 올바른 손가락 표현을 알려 줍니다.
- 수는 한 손 또는 두 손으로 표현할 수 있습니다.
- 두 손으로 표현할 때는 두 손 모두 손가락을 하나 이상 펴야 하며, 더 큰 수를 먼저 말합니다.
예를 들어 나탈리가 "4는 뭐야, 아빠?"라고 물으면 아빠는 다음과 같이 답할 수 있습니다.
- 4는 4입니다.
- 4는 3 그리고 1입니다.
- 4는 2 그리고 2입니다.
여러분이 할 일은 아빠가 답할 수 있는 방법이 몇 가지인지 세는 것입니다.
입력
입력은 을 만족하는 정수 하나로 이루어집니다.
출력
위 규칙에 따라 수 을 손가락으로 표현하는 방법의 수를 출력합니다.