{"raw_statement":[{"iden":"statement","content":"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.\n\nAfter 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?\n\nAnyway, 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.\n\nOnce again, Ayoub asked Kilani to do it and he couldn't, so he gave the problem to you.\n\nGiven 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$.\n\nthe input will contain only one integer $n$ $(1 <= n <= 1000)$ which is the number of rabbits.\n\nYou should print $n$ separated integers, the $i_{t h}$ one should be the number given to the $i_{t h}$ rabbit.\n\nEvery number should be between $1$ and $10^9$, and every subarray should have a unique sum.\n\n*Alert!!! This problem is related to the previous problem.*\n\n"},{"iden":"input","content":"the input will contain only one integer $n$ $(1 <= n <= 1000)$ which is the number of rabbits."},{"iden":"output","content":"You should print $n$ separated integers, the $i_(t h)$ one should be the number given to the $i_(t h)$ rabbit.Every number should be between $1$ and $10^9$, and every subarray should have a unique sum."},{"iden":"examples","content":"Input4\nOutput10 15 50 345\nInput2\nOutput1000 3000\n"},{"iden":"note","content":"*Alert!!! This problem is related to the previous problem.*"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"Let $ n \\in \\mathbb{Z} $ with $ 1 \\leq n \\leq 1000 $.  \nAssign to the $ i $-th rabbit the value $ a_i = 2^{i-1} $ for $ i = 1, 2, \\dots, n $.  \n\n**Output:** $ a_1, a_2, \\dots, a_n $ where $ a_i = 2^{i-1} $.","simple_statement":"Give n rabbits distinct powers of 2: 1, 2, 4, 8, ..., 2^(n-1).","has_page_source":false}