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

Очень простая

Ограничение по времени выполнения 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 %