I numeri telefonici di un distretto sono tutti e soli i numeri interi compresi in un dato intervallo (con lo stesso numero di cifre).

Si vuole sapere quanti di tali numeri rispettano tutte le seguenti condizioni:

• contenere esattamente 4 cifre diverse
• contenere la cifra '1'
• non contenere la cifra '2'
• non contenere la cifra '3'

Esempi

• Dei numeri tra 4000123 e 4000152, quelli che rispettano le condizioni date sono 7: 4000145, 4000146, 4000147, 4000148, 4000149, 4000150, 4000151.
• Dei numeri tra 5000123 e 5000152, quelli che rispettano le condizioni date sono 4: 5000140, 5000141, 5000144, 5000145.

Si riporti il conteggio per i numeri interi tra 1000000 e 4567890.