{"raw_statement":[{"iden":"statement","content":"Ayoub is a very famous scientist, he spends all his time and money doing research, today he is working on some new research with his assistant Kilani.\n\nIn this research Ayoub has $n$ rabbits. In order to test these rabbits, he has to take every subset of rabbits and test them alone. After that, he will write down the result for each test, Ayoub wants to give every subset a unique number so he can know for each result is for which subset.\n\nKilani told Ayoub that he can give every rabbit a value, and the number of every subset will be the sum of the values of the rabbits in that subset.\n\nAyoub liked this idea very much and asked Kilani to do it. Unfortunately Kilani couldn't do it and he asked you for help.\n\nGiven the number of rabbits $n$, you should give every rabbit a number, so that every subset has a unique sum, and the numbers are between $1$ and $10^7$\n\nThe input will contain one integer $n$ $(1 <= n <= 22)$ which is the number of rabbits.\n\nYou should print $n$ integers, the $i_{t h}$ one should be the number given to the $i_{t h}$ rabbit.\n\nThe numbers should be between $1$ and $10^7$, and every subset should have a unique sum.\n\nA subset of rabbits is a set that can be obtained by removing zero or more rabbits from the set of rabbits.\n\n"},{"iden":"input","content":"The input will contain one integer $n$ $(1 <= n <= 22)$ which is the number of rabbits."},{"iden":"output","content":"You should print $n$ integers, the $i_(t h)$ one should be the number given to the $i_(t h)$ rabbit.The numbers should be between $1$ and $10^7$, and every subset should have a unique sum."},{"iden":"examples","content":"Input4\nOutput2 90 21 3Input2\nOutput1 2"},{"iden":"note","content":"A subset of rabbits is a set that can be obtained by removing zero or more rabbits from the set of rabbits."}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"Let $ n \\in \\mathbb{Z} $ with $ 1 \\leq n \\leq 22 $.  \nAssign to the $ i $-th rabbit the value $ 2^{i-1} $ for $ i = 1, 2, \\dots, n $.  \n\nOutput: $ 2^0, 2^1, 2^2, \\dots, 2^{n-1} $.","simple_statement":"Assign the i-th rabbit the value 2^(i-1).","has_page_source":false}