Задача #808

(В. Рыбальченко) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками стоит фигурка. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

а) передвинуть фигурку на две клетки;
б) передвинуть фигурку на три клетки;
в) передвинуть фигурку в клетку со значением в два раза больше.

Так игрок из клетки 5 может попасть в клетки 7, 8 и 10 используя соответствующие ходы.
Игра завершается в тот момент, когда фигурка попадает на клетку со значением 2200 или больше, побеждает игрок, сделавший последний ход.
В начальный момент фигурка может стоять на клетке со значением – S, 1 ≤ S ≤ 2199
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите максимальное значение S, при котором это возможно.