A344389 a(n) is the number of nonnegative numbers < 10^n with all digits distinct.

1, 10, 91, 739, 5275, 32491, 168571, 712891, 2345851, 5611771, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691

Offset: 0

Author

Quan Tran, May 16 2021

Keywords

• nonn
• base

Comments

a(n) = a(10) for n > 10 by the pigeonhole principle.

Crossrefs

Cf. A073531.

Formula

a(0) = 1; a(n) = A073531(n) + a(n-1).