Пусть F₅(n) будет количеством таких строк s, что:

• s состоит только из '0' и '1',
• s имеет длину не больше n и
• s содержит строку-палиндром длиной не меньше 5.

Например, F₅(4) = 0, F₅(5) = 8, F₅(6) = 42 и F₅(11) = 3844.

Пусть D(L) будет количеством целых n таких, что 5 ≤ n ≤ L и F₅(n) делится на 87654321 без остатка.

Например, D(10⁷) = 0 и D(5·10⁹) = 51.

Найдите D(10¹⁸).