1077: 数数

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:7

Description

  小可可正在学习怎么用手指数数。当爸爸问她“n(1 ≤ n ≤ 10)是多少”,小可可的回答就是竖起n个手指头。为了让问题简单一些,爸爸告诉她正确的手指表示方式:
  (1) 这个数可以用一只手或两只手表示;
  (2) 如果这个数用两只手表示,大的数会先给出。
  比如爸爸问她“4是多少”,小可可有3种表示方法:
  (1) 一只手竖起出4个手指头;(可以是左手也可是右手,只算一种)
  (2) 一只手竖起出3个手指头,另一只手竖起出1个手指头;
  (3) 一只手竖起出2个手指头,另一只手竖起出2个手指头;
  你的任务是,对于爸爸的提问,确认小可可有几种正确的回答方法。

Input

  输入文件count.in共一行为一个1到10之间的整数。

Output

  输出文件count.out共一行为一个整数,表示方法总数。

Sample Input Copy

4

Sample Output Copy

3