Rəqəmlərin sayı

Fakültativ riyaziyyat dərsində Orxan belə bir məsələyə rast gəldi: $1$-dən $10^n$-ə qədər olan və bütün rəqəmləri fərqli olan natural ədədlərin sayını tapmaq.

Orxan fizika-riyaziyyat liseyində informatika dərslərinə də qatıldığı üçün bu problemi həll etmək üçün asanlıqla bir proqram yazdı. Bəs siz bunu bacararsınız?

Giriş verilənləri

Bir tam ədəd $n(1\le n\le 18)$.

Çıxış verilənləri

Axtarılan natural ədədlərin sayını çıxarın.

Nümunələr