Комбинации⁠⁠

Короче, подскажите хотя бы формулу, суть в чем, пароль может состоять из 1 цифры до 4, т.е. однозначный пароль, двузначный, трехзначный и четырехзначный, т.е. примерно такого вида 1, 10, 100, 1000, сколько вообще паролей возможно?