Description

Sierpinski三角形是非常经典的分形图，它的构造如下图所示

现在XL同学非常喜欢这个图形，可是自己不会画，你帮他画一下吧。
他的要求也不高，只要把每个黑三角形用星号(*)标记一下就好了。

Input

每组测试输入一个正整数N（1<=N<=10），代表XL想要Sierpinski三角形构造序列的
第几个。
文件尾结束测试。

Output

输出每组测试的图形，用星号(*)表示每个黑色三角形的三个顶点。
输出图形中的最小黑色三角形边长为一个空格。

Sample Input

1
2
3

Sample Output

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

HINT

每一行的末尾没有多余的空格

Source

NBU OJ