ГЖО олимпиада по математике 2010 года за 8 класс | Казахстанские олимпиады

Двое по очереди выписывают на доске натуральное число от 1 до 1000. Первым ходом первый игрок выписывает на доску число 1. Затем очередным ходом на доску можно выписать либо число 2a2a, либо число (a+1)\left( a+1 \right), если на доске уже написано число aa. При этом запрещается выписывать числа, которые уже написаны на доске. Выигрывает тот, кто выпишет на доску число 1000. Кто выиграет при правильной игре?