5319 - 数论：费马小定理：求和2

题意就是：x1+x2+x3+... ... +xk=n有多少种可能

Input

Output

Examples

Input

2

Output

2

Hint

样例解释 s(1)=s(2)=1

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题