Numbers with different digits#9540

Numbers with different digits

1 second
64 megabytes
Very easy

The program takes a natural number as input. It should output the count of -digit natural numbers where all the digits are distinct.

Input

A natural number (n \leq 10).

Output

The number of -digit natural numbers with unique digits.

Examples

Example 1

Loading
Loading