Помогите решить задачу! (Информатика)

В некоторой стране проживает 1000 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 0,1,2 и 3. Какаова должна быть минимальная длина ИНН, если все жители имеют разные номера?