Natalie 正在学习数手指。当她的父亲告诉她一个数字$n\left ( 1\le n\le 10\right )$，她问爸爸“$n$是什么？“，然后她认为是“我应该竖起多少根手指来表示$n$的和？”

为了让这个问题更加简单，她的爸爸给了她以下两种正确的手指表示方法：

• 给定数字可以用两只手来表示；
• 如果给定数字一定需要用两只手表示，则应该先用第一只手表示较大的数字。

举个例子，假设 Natalie 问了爸爸“什么是4？”，她的爸爸可能回答：

• 4 是 4；
• 4 是 3 和 1；
• 4 是 2 和 2。

你要保证 Natalie 的爸爸给出正确的答案。

输入

给定一个整数$i$，并且保证$1≤i≤10$

输出

输出能用手表示给定数字$i$的方法数量

示例输入

4

示例输出

3