Start 2024-01-13 12:15:00

2024年度蓝桥杯省赛集训NO.2

End 2024-09-30 16:00:00
Contest is over.
Now 2026-01-28 13:46:51

H. 数字组合

Description

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

Input

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

Output

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

Examples

Input

3

Output

8

Submit

Login

Signup
Time Limit 2 seconds
Memory Limit 128 MB
Submit