Злой профессор только что задал Вам следующую задачу. Определим последовательность следующим образом: $$ 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$.