Problem B: 数字组合

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:36 Solved:21

Description

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

Input

一个正整数N, 表示数据的最大值

Output

输出所有的组合数

Sample Input

3

Sample Output

8

HINT

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