850. Counting Numbers with Unique Digits

0

Medium

During a cricket game, Nitin, an umpire, wanted to count the numbers with unique digits. He needed to calculate all the numbers with unique digits in the range of 0 to 10^n.

Input Format

The input consists of a single line containing the value of N.

Output Format

Print all the unique numbers within the given range.

Example

Input

2

Output

91

Constraints

0 <= n <= 8

Loading...

View Submissions

Console