В системе счисления с основанием 5 максимальное 4-х разрядное число будет равно $4444_5$, что в десятичной системе равно $45^3 + 45^2 + 4*5 + 4 = 625+100+20+4 = 749$.

Следовательно, количество всех 4-х разрядных чисел в системе счисления с основанием 5 будет равно 749.