n이 뭐야, 아빠?

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

문제

나탈리(Natalie)는 손가락으로 수를 세는 법을 배우고 있습니다. 아빠가 수 $n$ ($1 \le n \le 10$)을 말하면, 나탈리는 "$n$이 뭐야, 아빠?"라고 묻습니다. 이는 "손가락의 합이 $n$이 되게 하려면 각 손에 손가락을 몇 개씩 펴야 해?"라는 뜻입니다.

한 손으로는 손가락을 최대 5개까지 펼 수 있습니다. 아빠는 다음 규칙에 따라 올바른 손가락 표현을 알려 줍니다.

  • 수는 한 손 또는 두 손으로 표현할 수 있습니다.
  • 두 손으로 표현할 때는 두 손 모두 손가락을 하나 이상 펴야 하며, 더 큰 수를 먼저 말합니다.

예를 들어 나탈리가 "4는 뭐야, 아빠?"라고 물으면 아빠는 다음과 같이 답할 수 있습니다.

  • 4는 4입니다.
  • 4는 3 그리고 1입니다.
  • 4는 2 그리고 2입니다.

여러분이 할 일은 아빠가 답할 수 있는 방법이 몇 가지인지 세는 것입니다.

입력

입력은 $1 \le n \le 10$을 만족하는 정수 $n$ 하나로 이루어집니다.

출력

위 규칙에 따라 수 $n$을 손가락으로 표현하는 방법의 수를 출력합니다.