6090: 质数的个数
[Creator : ]
Description
求从 $0,\ 1,\ 2,\ 3,\ …,\ 7$ 这 $8$ 个数中选出 $n$ 个数组成的所有整数中，质数有多少个。
Input
一行一个整数 $n\ (1 \leq n \leq 8)$。
Output
一行一个整数，表示答案。
Sample 1 Input
8
Sample 1 Output
2668
Sample 2 Input
1
Sample 2 Output
4