2008 xIMC keystage2-EMIC team Câu hỏi 10

Ếch bắt đầu tại $0$ trên đường thẳng, phải tới $2008$ sau đúng $19$ bước có độ dài $1^2,2^2,\ldots,19^2$ theo thứ tự, mỗi bước chọn tiến hoặc lùi. Bước lùi cuối cùng có thể xảy ra sớm nhất ở bước thứ mấy?