406016: GYM102218 J Just an easy task

Today is Princess Star's birthday, she's now 14 years old! As the tradition says, she will be given both the magic wand and the book of spells that have been inherited in his family from generation to generation, so she can train and become the new Queen of the kingdom of Mewni soon.

But bad things happened, she couldn't control all of the power of the magic wand and almost destroys everything! So, in order to keep her safe (and all the people of the kingdom), her parents decide to send her to the safest possible place of the universe: the Earth, so she can train there, learn to use his magic powers and go to school.

Her magic wand works as follows: suppose that in the $$$i^{th}$$$ day it has a capacity of $$$c_i$$$ units, and for every spell that she does, she uses one unit. Of course, if the capacity goes to zero, she won't be able to use it in the rest of that day.

She will be in Earth for exactly $$$n$$$ days numbered from $$$0$$$ to $$$n-1$$$. Her parents will give her $$$n^2$$$ units of capacity distributed among the $$$n$$$ days in the following manner: every pair $$$(i,j)$$$ such that $$$0 \leq i,j < n$$$ will contribute to the day with number $$$d_{i,j}$$$ one unit of capacity, where $$$d_{i,j}=(i \times j)\text{ mod }n$$$.

If she passes this easy task, she will be able to return. As a good human, help her to determine the daily capacity of her magic wand while she's at Earth.

The first and only line contains the value of $$$n$$$ ($$$1 \leq n \leq 2.2 \times 10^6$$$), the number of days that Star will be at Earth. Yes, most of the princesses in Mewni live that long!

Output $$$n$$$ lines, each containing the values of $$$c_0, c_1, \ldots, c_{n-1}$$$ in that order.

6

15
2
6
5
6
2