405688: GYM102035 L Scientist Ayoub (B)

After long researches on rabbits Ayoub got very tired, dealing with rabbits is really hard, also testing every subset of rabbits takes lots of time.

After some tests Ayoub saw that he doesn't need to test every subset of rabbits, but he need only to test every subarray of rabbits, this way he can test even more rabbits right?

Anyway, Ayoub needs also to give every subarray of rabbits a unique number. He will do the same thing, which is giving every rabbit a value and the number of the subarray will be the sum of values of rabbits in the subarray.

Once again, Ayoub asked Kilani to do it and he couldn't, so he gave the problem to you.

Given the number of rabbits $$$n$$$, you should give every rabbit a number so that every sub-array has a unique sum, and the numbers are between $$$1$$$ and $$$10^{9}$$$.

the input will contain only one integer $$$n$$$ $$$(1 \leq n \leq 1000)$$$ which is the number of rabbits.

You should print $$$n$$$ separated integers, the $$$i_{th}$$$ one should be the number given to the $$$i_{th}$$$ rabbit.

Every number should be between $$$1$$$ and $$$10^{9}$$$, and every subarray should have a unique sum.

4

10 15 50 345

2

1000 3000

Alert!!! This problem is related to the previous problem.