입력으로 \(N\)이 들어오면, 어떤 규칙에 따라 별을 출력하는 프로그램을 작성해야 한다.

예제를 보고 규칙을 유추해 별을 찍어보자.

입력 설명

첫째 줄에 \(N(1 \le N \le 20)\)이 주어진다.

출력 설명

첫째 줄 부터 \(2^{N-1}\)번째 줄 까지 별을 출력한다.

예제 입력 1

1

예제 출력 1

*

예제 입력 2

3

예제 출력 2

*
**
*
***
*
**
*

예제 입력 3

4

예제 출력 3

*
**
*
***
*
**
*
****
*
**
*
***
*
**
*

예제 입력 4

5

예제 출력 4

*
**
*
***
*
**
*
****
*
**
*
***
*
**
*
*****
*
**
*
***
*
**
*
****
*
**
*
***
*
**
*