Qəddar professor sizə növbəti məsələni verdi. Ardıcıllığı növbəti şəkildə təyin edək: $$ x_0 = 1, $$ $$ x_i = x_{\lfloor i - \sqrt{i} \rfloor} + x_{\lfloor ln(i) \rfloor} + x_{\lfloor i \cdot sin^2(i) \rfloor} $$ $x_i$ qiymətini tapmalı. \InputFile Hər biri sıfırdan az və milyondan böyük olmayan tam ədəd $i$ qiymətindən ibarət bir neçə sətir verilir. Sonuncu sətirdə $-1$ verilir və hesablanmır. \OutputFile Hər bir $i$ qiyməti üçün (sonuncu $-1$-dən başqa), uyğun $x_i$ qiymətini $10^6$ moduluna görə verməli.