数字组合

用户输入一个正整数 N(3<=N<=9)。从 0 到 N 之间的所有正整数(包含 0和 N)中选择三个,组成一个三位数(0 不能作为百位数),且这个三位数为奇数,请计算出共有多少种满足条件的三位数组合。(注意:组成的三位数各位上的数字不能重复)

Input

输入一个正整数 N(3<=N<=9)

Output

输出满足条件的三位数组合的个数

Examples

Input

3

Output

8
【上述输入输出样例的进一步解释】 
用户输入的正整数,即样例输入为 3,也就是将 0、1、2、3 四个数字进行组 合。符合要求的三位数为:103、123、203、213、201、231、301、321 共 8 个,所以样例输出为 8。 

来源

蓝桥杯模拟题
Time limit 1 second
Memory limit 128 MB
讨论 统计