Задачі
Корінь, логарифм, сінус
Корінь, логарифм, сінус
Злий професор тільки що задав Вам наступну задачу. Визначимо послідовність наступним чином:
$$
x_0 = 1,
$$
$$
x_i = x_{\lfloor i - \sqrt{i} \rfloor} + x_{\lfloor ln(i) \rfloor} + x_{\lfloor i \cdot sin^2(i) \rfloor}
$$
Для кожного значення $i$ обчисліть $x_i$.
\InputFile
Вхідні дані містять декілька рядків, кожен з яких містить одне ціле число --- значення $i$, яке не менше $0$ і не більше $10^6$. Останній рядок містить $-1$ та не обробляється.
\OutputFile
Для кожного значення $i$ (крім останнього $-1$), виведіть відповідне значення $x_i$,обчислене за модулем $10^6$.
Вхідні дані #1
0 1 2 10 -1
Вихідні дані #1
1 3 5 21