#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define NUM_INF 1000000
#define NUM_SUP 4567890
#define NUM_CIFRE 7

int main(int argc, char *argv[]) {

  int cont;
  int seq[NUM_CIFRE+1]; /* considera gli indici da 1 a NUM_CIFRE */
  int i;

  cont = 0;
  for (i = NUM_INF; i <= NUM_SUP; i++) {
    /* trasforma il numero in sequenza di cifre */
    int t, j;
    int OK;

    t = i;
    j = NUM_CIFRE;
    for (j = NUM_CIFRE; j>=1; j--) {
      seq[j] = t % 10;
      t = t/10;
    }
    
    /*
    printf("%d  ", i);
    for (j=1; j<=NUM_CIFRE; j++) {
      printf("%d", seq[j]);
      if (j<NUM_CIFRE) 
	printf("-");
      else
	printf("\n");
    }
    */

    /* contenere 1 */
    OK = 0;
    for (j=1; j<=NUM_CIFRE; j++) {
      if (seq[j] == 1)
	OK = 1;
    }

    if (OK == 1) {/* prima condizione valida: controlla la seconda */
      /* non contenere 2 */
      OK = 1;
      for (j=1; j<=NUM_CIFRE; j++) {
	if (seq[j] == 2)
	  OK = 0;
      }

      if (OK == 1) {/* seconda condizione valida: controlla la terza */
	/* non contenere 3 */
	OK = 1;
	for (j=1; j<=NUM_CIFRE; j++) {
	  if (seq[j] == 3)
	    OK = 0;
	}

	if (OK == 1) {/* terza condizione valida: controlla la quarta */
	  /* contenere esattamente quattro cifre diverse */
	  
	  /* inizializza il contatore delle cifre */
	  int cifra[10];
	  for (j=0; j<10; j++)
	    cifra[j] = 0;

	  for (j=1; j<=NUM_CIFRE; j++)
	    cifra[seq[j]]++;
	  
	  /* conta quante cifre sono diverse da zero */
	  int c = 0;
	  for (j=0; j<10; j++)
	    if (cifra[j] > 0)
	      c++;

	  /* ultimo controllo: se le cifre presenti sono esattamente quattro,
	     incrementa il contatore dei numeri che 
	     rispettano tutte le condizioni
	  */
	  if (c == 4) {
	    cont++;
	    /*printf("%d\n", i);*/
	  }
	}
      }
    }
    

  }

  printf("%d\n", cont);

  return 0;
}