Сколько существует натуральных чисел n∈[20042005; 20182019], для которых число [((1+√5)/2) в степени n] нечётно? (здесь через [x] обозначено наибольшее целое число, не превосходящее x.) ответ дайте в виде целого числа.