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