Священне число

Усі Смішарики обожнюють слухати історії мудрого старого ворона-художника, Каркарича. Особливо їм подобаються його розповіді про подорожі у далекі країни. Сьогодні вони зібралися, щоб насолодитися смачним чаєм із печивом і послухати його історії про таємничі далекі місця. Каркарич не підвів їх і поділився своїми пригодами на островах.

На віддаленому острові у Тихому океані плем'я Улу-лу-ололо щороку святкує фестиваль $1000$ богів. Число $1000$ має для племені священне значення, й вони вважають, що всі інші числа підпорядковані йому. Щоб продемонструвати цю віру, під час фестивалю вождь просить верховного жерця взяти натуральне число $n$ й перетворити його на священне число. На жаль, верховний жрець не дуже вміє рахувати й може виконувати з числом лише дві операції: відняти $1$ або помножити на $2$. Сонце на острові заходить рано, тому жрець не може виконати більше ніж $50$ операцій. Якщо йому не вдасться досягти священного числа, боги розгніваються й покарають плем'я. Втім, скоріше за все, передусім покарають самого жерця, і покарання це буде суворим!

Нюша жаліє верховного жерця: адже не кожне число можна перетворити на $1000$, особливо маючи лише $2$ допустимі операції. Каркарич хоче заспокоїти Нюшу й довести, що жрець завжди зможе уберегти плем'я від гніву богів, досягнувши священного числа. На жаль, Каркарич, як і жрець, не дуже тямить у математиці, тому звертається по допомогу до вас!