В условии нет никаких ограничений на первую цифру. Поэтому, полагаю, любые номера возможны.