Problem D: 和蔼!数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:248 Solved:131

Description

和蔼的编程老师提出了一种数列,他说:“第一项是1,第二项是2,第三项是3,第四项是4,第五项是5,第六项是6,第七项是7,第八项是8,第九项是9,第十项是10,第十一项是第一项乘第十项结果是10,第十二项是第二项乘第十一项结果是20,第十三项是第三项乘第第十二项结果是60……第n项等于第n-10项乘第n-1项。”然后小明睡着了,那么问题来了和蔼的编程老师让他们用递归的方式求出第n是多少你能解决这问题吗

Input

输入一个小于等于24的正整数。(注意函数返回值类型)

Output

和蔼数列第n项的值

Sample Input Copy

13

Sample Output Copy

60