#P1008. 【STEMA 模拟十二】三位数组合数

【STEMA 模拟十二】三位数组合数

题目描述

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

输入

输入一个正整数N( 3N93\leq N \leq 9

输出

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

样例

3
8

样例解释

用户输入的正整数,即样例输入为3,也就是将0、1、2、3 四个数字进行组合,符合要求的三位数为130、123、203、213、201、231、301、321共八个,所以样例输出为8

限制

1s, 512MB 每组测试数据