Special Sequence Generator

Given a positive integer n, generate the first n numbers of a special sequence defined as follows:

Let \(a_1=1\) and \(a_2=1\). For \(i \ge 3\), the term \(a_i\) is defined as the sum of all previous terms:

\[ a_i = \sum_{j=1}^{i-1}{a_j} \quad \text{for } i \ge 3, \]

For example, when n = 5, the sequence is: 1, 1, 2, 4, 8.

Your task is to implement a solution that reads an integer from standard input and prints the generated sequence as space-separated integers to standard output.

inputFormat

The input consists of a single integer n (1 ≤ n ≤ 10⁵, for example) that indicates the number of terms in the sequence to generate. The input is read from standard input.

outputFormat

Output the first n numbers of the special sequence in one line, separated by a single space. The output should be printed to standard output.

1

1