Иван положил в банк некоторую сумму денег на 4 года. Перед началом каждого года он выбирает одну из двух схем начисления прибыли в наступающем году:
1) к его счету прибавляется 10 % от находящейся на счете суммы;
2) к его счету прибавляется 5 % от находящейся на счете суммы и еще 50 000 рублей.
Известно, что по прошествии 4 лет Иван максимально может получить 417 967 рублей прибыли, если будет оптимально выбирать схему начисления прибыли. Сколько рублей положил Иван на счет в банке?