Корінь, логарифм, сінус

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Злий професор тільки що задав Вам наступну задачу. Визначимо послідовність наступним чином:

x_{0} = 1,

x_{i} = x_{⌊ i - i ⌋} + x_{⌊ l n (i)⌋} + x_{⌊ i \cdot s i n^{2} (i)⌋}

Для кожного значення $i$ обчисліть $x_{i}$ .

Вхідні дані

Вхідні дані містять декілька рядків, кожен з яких містить одне ціле число — значення $i$ , яке не менше $0$ і не більше $1 0^{6}$ . Останній рядок містить $- 1$ та не обробляється.

Вихідні дані

Для кожного значення $i$ (крім останнього $- 1$ ), виведіть відповідне значення $x_{i}$ ,обчислене за модулем $1 0^{6}$ .

Приклади

Вхідні дані #1

Відповідь #1

Відправки 4K

Коефіцієнт прийняття 32%