Cam là một chú bé tò mò, luôn thích khám phá những con số, đặc biệt là những số có các chữ số khác nhau. Hôm nay Cam có câu hỏi cho các bạn như sau: có bao nhiêu số tự nhiên có \(x\) chữ số sao cho các chữ số đều khác nhau.

Input

• Một dòng duy nhất là số tự nhiên \(x\) (\(1 \le x \le 100\)).

Output

• Gồm một số tự nhiên duy nhất là kết quả.

Example

2

81

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(1 \le x \le 9\).
• Subtask \(2\) (\(50\%\) số điểm): \(1 \le x \le 100\).