Неповторяющиеся целые числа

Неповторяющееся целое число — это число, у которого все цифры разные. Число 97653 — неповторяющееся, а 97252 — нет (в нем две цифры 2). Среди двоичных чисел неповторяющихся положительных только два: 1 и 10. В третичной системе счисления — 10 неповторяющихся чисел: 1, 2, 10, 20, 12, 21, 102, 201, 120, 210.

Напишите функцию, которая принимает основание системы счисления, и возвращает количество неповторяющихся целых чисел в этой системе счисления.

Примеры

non_repeats(2) ➞ 2

non_repeats(4) ➞ 48

non_repeats(5) ➞ 260

non_repeats(6) ➞ 1630

Примечание

На вход поступает основание системы счисления, которое гарантированно больше 1.